发明名称 点对点网路中之内容分布覆盖网路及其操作方法
摘要 提供用于操作与点对点网路相关之内容分布覆盖网路的一种方法、系统及结构。该方法包括接收该点对点网路之要求节点对于一内容节点的内容要求。接着,参照一覆盖网路以识别该内容节点为该覆盖网路的一头端节点。该头端节点有能力转码该内容。该方法接着识别有能力为该要求节点转码该内容之该头端节点的最低层子节点。该最低层子节点接着被指派转码该内容以提供予该要求节点,该覆盖网路中的每一母体被指派为其子体转码该内容。该最低层子节点接收其母体以该最低层子节点之格式所转码的内容,而且该覆盖网路与该点对点网路无关。依据该方法,该覆盖网路的节点系依据能力而安排,而且该头端节点具有该覆盖网路的最高能力。
申请公布号 TWI245515 申请公布日期 2005.12.11
申请号 TW093116022 申请日期 2004.06.03
申请人 新力电脑娱乐股份有限公司 发明人 哈渥德 布奇;裴顿 怀特
分类号 H04L12/46 主分类号 H04L12/46
代理机构 代理人 林志刚 台北市中山区南京东路2段125号7楼
主权项 1.一种用于点对点网路之建构内容分布覆盖网路的方法,包括:接收该点对点网路之要求节点对于一内容节点的内容要求,该内容节点有能力处理该内容以提供予该要求节点;参照一覆盖网路以判断该内容节点的一子节点是否有能力处理该内容,该内容节点为该覆盖网路中的一头端节点;及若该子节点有能力为该要求节点处理该内容,便指派该子节点处理该内容以提供予该要求节点,其中该子节点处理该内容的能力较该头端节点为低。2.如申请专利范围第1项之用于点对点网路之建构内容分布覆盖网路的方法,其中处理该内容包括转码该内容。3.如申请专利范围第2项之用于点对点网路之建构内容分布覆盖网路的方法,其中该覆盖网路包括该头端节点,而该头端节点包括一或多个子节点,而每一子节点依序可具有子节点以定义与该点对点网路无关之多层母-子覆盖树结构。4.如申请专利范围第3项之用于点对点网路之建构内容分布覆盖网路的方法,其中在该多层母-子覆盖树结构中的每一母体为其一或多个子体提供转码。5.如申请专利范围第1项之用于点对点网路之建构内容分布覆盖网路的方法,其中该头端节点为用以处理该内容的高能力节点。6.如申请专利范围第5项之用于点对点网路之建构内容分布覆盖网路的方法,其中该头端节点具有一或多个较低层的子节点,而每一较低层具有较其上层较低处理该内容的能力。7.如申请专利范围第2项之用于点对点网路之建构内容分布覆盖网路的方法,其中该被分派的子节点相对于其他节点是负载平衡的,使得该被分派的子节点可有效率地为该要求节点处理转码。8.一种与点对点网路相关之操作内容分布覆盖网路的方法,包括:接收该点对点网路之要求节点对于一内容节点的内容要求;参照一覆盖网路以识别该内容节点为该覆盖网路的一头端节点,该头端节点有能力转码该内容;识别有能力为该要求节点转码该内容之该头端节点的最低层子节点;及指派该最低层子节点转码该内容以提供子该要求节点,其中该覆盖网路中的每一母体被指派为其子体转码该内容,而该最低层子节点接收其母体以该最低层子节点之格式所转码的内容,其中该覆盖网路与该点对点网路无关,而且该覆盖网路的节点系依据能力而安排,其中该头端节点具有该覆盖网路的最高能力。9.如申请专利范围第8项之与点对点网路相关之操作内容分布覆盖网路的方法,其中该覆盖网路定义一多层母-子覆盖树结构。10.如申请专利范围第8项之与点对点网路相关之操作内容分布覆盖网路的方法,其中该头端节点为用以转码该内容的高能力节点。11.如申请专利范围第8项之与点对点网路相关之操作内容分布覆盖网路的方法,其中该被分派之最低层的子节点相对于其他节点是负载平衡的,使得该被分派之最低层的子节点可有效率地为该要求节点处理转码。12.如申请专利范围第8项之与点对点网路相关之操作内容分布覆盖网路的方法,其中该覆盖网路中的每一母节点被分派一组子节点,该母节点可为该组子节点提供负载平衡的转码。13.如申请专利范围第8项之与点对点网路相关之操作内容分布覆盖网路的方法,其中该覆盖网路依据可提供该内容转码之可用子节点而动态调整。14.如申请专利范围第8项之与点对点网路相关之操作内容分布覆盖网路的方法,其中该多层母-子覆盖树结构系依据能力而组织,而在该多层母-子覆盖树结构中的最高节点较最低层子节点具有较高的能力。15.如申请专利范围第14项之与点对点网路相关之操作内容分布覆盖网路的方法,其中选取该多层母-子覆盖树结构中一子节点,并依据该子节点及可提供该内容转码之其他子节点的负载特性进行转码。16.如申请专利范围第8项之与点对点网路相关之操作内容分布覆盖网路的方法,其中该内容为视讯内容、声音内容或声音及视讯内容,而转码将该内容自一解析度格式转换为另一解析度格式。17.一种与点对点网路相关之操作内容分布覆盖网路的系统,包括:接收该点对点网路之要求节点对于一内容节点之内容要求的机构;参照一覆盖网路以识别该内容节点为该覆盖网路一头端节点的机构,该头端节点有能力转码该内容;识别有能力为该要求节点转码该内容之头端节点最低层子节点的机构;及指派该最低层子节点转码该内容以提供予该要求节点的机构,其中该覆盖网路中的每一母体被指派为其子体转码该内容,该最低层子节点则接收其母体以该最低层子节点之格式所转码的内容,其中该覆盖网路与该点对点网路无关,而该覆盖网路的节点系依据能力而安排,其中该头端节点具有该覆盖网路的最高能力。18.如申请专利范围第17项之与点对点网路相关之操作内容分布覆盖网路的系统,其中该覆盖网路定义一多层母-子覆盖树结构,可存在多个该多层母-子覆盖树结构以提供以能力为主之转码服务予该点对点网路的要求节点,该多个多层母-子覆盖树结构定义一多层母-子覆盖树结构的森林。19.如申请专利范围第17项之与点对点网路相关之操作内容分布覆盖网路的系统,其中该头端节点为用以处理该内容的高能力节点。20.如申请专利范围第17项之与点对点网路相关之操作内容分布覆盖网路的系统,其中该被分派之最低层的子节点相对于其他节点是负载平衡的,使得该被分派之最低层的子节点可有效率地为该要求节点处理转码。21.如申请专利范围第17项之与点对点网路相关之操作内容分布覆盖网路的系统,其中该覆盖网路中的每一母节点被分派一组子节点,该母节点可为该组子节点提供负载平衡的转码。22.如申请专利范围第17项之与点对点网路相关之操作内容分布覆盖网路的系统,其中该覆盖网路依据可提供该内容转码之可用子节点而动态调整。23.一种包括用于点对点网路之程式指令的电脑可读取媒体,该电脑可读取媒体包括:接收该点对点网路之要求节点对于一内容节点之内容要求的程式指令,该内容节点有能力处理该内容以提供予该要求节点;参照一覆盖网路以判断该内容节点的一子节点是否有能力处理该内容的程式指令,该内容节点为该覆盖网路一头端节点;及若该子节点有能力为该要求节点处理该内容则分派该子节点处理该内容以提供予该要求节点的程式指令,其中该子节点处理该内容的能力低于该头端节点。24.如申请专利范围第23项之包括用于建构点对点网路之内容分布覆盖网路之程式指令的电脑可读取媒体,其中处理该内容包括转码该内容。25.如申请专利范围第24项之包括用于建构点对点网路之内容分布覆盖网路之程式指令的电脑可读取媒体,其中该覆盖网路包括该头端节点,而该头端节点包括一或多个子节点,而每一子节点依序可具有子节点以定义与该点对点网路无关之多层母-子覆盖树结构。26.如申请专利范围第25项之包括用于建构点对点网路之内容分布覆盖网路之程式指令的电脑可读取媒体,其中在该多层母-子覆盖树结构中的每一母体为其一或多个子体提供转码。27.如申请专利范围第23项之包括用于建构点对点网路之内容分布覆盖网路之程式指令的电脑可读取媒体,其中该头端节点为用以处理该内容的高能力节点。28.如申请专利范围第27项之包括用于建构点对点网路之内容分布覆盖网路之程式指令的电脑可读取媒体,其中该头端节点具有一或多个较低层的子节点,而每一较低层具有较其上层较低处理该内容的能力。29.如申请专利范围第24项之包括用于建构点对点网路之内容分布覆盖网路之程式指令的电脑可读取媒体,其中该被分派的子节点相对于其他节点是负载平衡的,使得该被分派的子节点可有效率地为该要求节点处理转码。30.一种覆盖内容分布树结构,包括:一可自第一格式转码为第二格式的头端节点;该头端节点的一子节点,该子节点可以该第二格式接收来自该头端节点的内容,而且该子节点可将所接收的内容自该第二格式转码为第三格式,其中该头端节点及该子节点系依据能力而安排,而且该头端节点具有高于该子节点的能力,该头端节点及该子节点定义一多层母-子覆盖树结构。31.如申请专利范围第30项之覆盖内容分布树结构,其中该多层母-子覆盖树结构协助分派转码职务予点对点网路中可执行之节点。32.如申请专利范围第31项之覆盖内容分布树结构,其中该多层母-子覆盖树结构与该点对点网路无关。图式简单说明:图1依据本发明一实施例描绘一点对点网路的范例,其中某些等位体具有不同的能力。图1B-1至1B-4依据本发明一实施例描绘将内容传送予较高能力节点进行分布的流程范例。图2A至2C依据本发明一实施例描绘与点对点网路相关之覆盖网路结构的范例。图3A及3B依据本发明一实施例描绘具有以能力组织之节点的覆盖网路树结构范例。图4依据本发明一实施例描绘与点对点网路相关之内容分布覆盖网路。图5及6描绘本发明之功能性范例中所执行之方法操作的流程图范例。
地址 日本