CN102064992B - 一种中继节点、中继节点的分布式网络及其组网方法 - Google Patents
一种中继节点、中继节点的分布式网络及其组网方法 Download PDFInfo
- Publication number
- CN102064992B CN102064992B CN2009102229279A CN200910222927A CN102064992B CN 102064992 B CN102064992 B CN 102064992B CN 2009102229279 A CN2009102229279 A CN 2009102229279A CN 200910222927 A CN200910222927 A CN 200910222927A CN 102064992 B CN102064992 B CN 102064992B
- Authority
- CN
- China
- Prior art keywords
- node
- home domain
- neighbours
- via node
- candidate relay
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1044—Group management mechanisms
- H04L67/1046—Joining mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/033—Topology update or discovery by updating distance vector protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
本发明公开了一种中继节点、中继节点的分布式网络及其组网方法,能够有效地管理和选择中继节点。所述中继节点分布式网络的组网方法包括:中继节点携带自己的归属域信息加入分布式对等网络,构建本地路由表;所述中继节点根据预先获取的本节点的邻居归属域信息,搜索本节点的本地路由表或者搜索本节点的本地路由表和其他中继节点的本地路由表,查找邻居归属域中的中继节点,构建邻居归属域候选中继节点列表。
Description
技术领域
本发明涉及通信领域,尤其是涉及一种中继节点、中继节点的分布式网络及其组网方法。
背景技术
P2P(Peer-to-Peer)——对等互联(又称点到点)技术,将网络中的“内容”所在位置边缘化,P2P网络又称为叠加网。根据网络拓扑结构,P2P网络分为集中式对等网络、分布式对等网络和混合对等网络,其中,分布式对等网络有分为结构化对等网络和非结构化对等网络。分布式对等网络由于其具有去中心化、易规模化的优点,成为一种广泛应用的P2P网络结构。P2P网络中的资源分布在各个对等的成员节点上,网络中每个节点即使客户端又是服务器。网络中的参与者共享他们所拥有的资源,如计算能力、存储能力、带宽能力等等,两个对等节点(Peer)间直接通信而无需经过其它中间实体。然而,有研究表明,基于目前互联网的IP路由协议选择的默认路径并不是最优的,存在通过某个中继节点的优化路由路径可以改善节点间的传输服务质量(QoS,Quality of Service)。
同时,当前的互联网(Internet)环境中存在大量的网络地址转换器(NAT,Network Address Translation)和防火墙,这些技术和设备加剧了IPV4地址不足的问题,同时在机构网络和不安全的网络(互联网)之间设置屏障,阻止对信息资源的非法访问,也可以使用防火墙阻止专有信息从企业的网络中被非法输出,从而保证网络的安全性。然而,NAT和防火墙等实体的存在给P2P网络中的主机直接互连和打洞设置了障碍。
目前,互联网上典型的Internet应用已经采用中继节点来改善媒体通道的QoS和进行NAT穿越,例如采用KaZaA协议的基于超级节点的无结构P2P网络拓扑。这类架构下,中继节点的管理和选择采用集中服务器方式,如图1所示,节点A和节点B通信时,从集中服务器提供的众多节点中随机地选择中继节点并探测路径质量,这导致建立通信通道所需探测的节点数据较多,会话建立延时较大,网络会产生较多的探测包,而且还可能选择到负担过重的中继节点;同时,集中服务器要负责所有中继节点的管理工作,会限制中继叠加网的网络规模。
发明内容
本发明要解决的技术问题是提供一种中继节点、中继节点的分布式网络及其组网方法,能够有效地管理和选择中继节点。
为解决上述技术问题,本发明提供了一种中继节点分布式网络的组网方法,包括:
中继节点携带自己的归属域信息加入分布式对等网络,构建本地路由表;所述中继节点根据预先获取的本节点的邻居归属域信息,搜索本节点的本地路由表或者搜索本节点的本地路由表和其他中继节点的本地路由表,查找邻居归属域中的中继节点,构建邻居归属域候选中继节点列表。
进一步地,所述中继节点通过向网络信息服务器查询获取自己的归属域信息以及邻居归属域信息。
进一步地,所述本地路由表中保存有网络中多个中继节点的路由信息和所述多个中继节点的归属域信息;所述邻居归属域候选中继节点列表中保存本节点邻居归属域中的中继节点的路由信息。
进一步地,所述路由信息包括节点的IP地址和端口号。
进一步地,中继节点在构建邻居归属域候选中继节点列表时,通过泛洪搜索或迭代搜索搜索邻居归属域的中继节点。
进一步地,所述中继节点通过以下方式中的一种或几种维护其邻居归属域候选中继节点列表:中继节点对其邻居归属域候选中继节点列表进行周期性更新;当网络拓扑发生变化时,中继节点对其邻居归属域候选中继节点列表进行更新;当中继节点感知其邻居归属域候选中继节点列表成员的路径质量不满足要求时,重新搜索该节点的替代节点;中继节点利用捎带更新机制维护其邻居归属域候选中继节点列表。
为解决上述技术问题,本发明还提供了一种中继节点分布式网络,包括网络信息服务器以及中继节点,其中:
所述中继节点,用于向所述网络信息服务器查询本节点的归属域信息以及邻居归属域信息,携带所述归属域信息加入分布式对等网络,构建本地路由表;根据本节点的邻居归属域信息,搜索本节点的本地路由表或者或者本节点的本地路由表和其他中继节点的本地路由表,查找邻居归属域中的中继节点,构建邻居归属域候选中继节点列表;以及用于选择通信用中继节点;
所述网络信息服务器,用于向所述中继节点提供归属域信息及邻居归属域信息查询。
进一步地,所述中继节点分布式网络还包括P2P中继提供服务器;所述P2P中继提供服务器用于基于非分布式网络节点的中继请求,代替所述非分布式网络节点向所述网络信息服务器查询归属域信息以及邻居归属域信息,为所述非网络节点选择同一归属域中的中继节点作为代理中继节点,控制代理中继节点选择通信用中继节点;所述中继节点还用于在作为代理中继节点时根据所述P2P中继提供服务器的控制选择通信用中继节点。
进一步地,所述中继节点还用于采用以下方式中的一种或几种维护其邻居归属域候选中继节点列表:对其邻居归属域候选中继节点列表进行周期性更新;当网络拓扑发生变化时,对其邻居归属域候选中继节点列表进行更新;当感知其邻居归属域候选中继节点列表成员的路径质量不满足要求时,重新搜索该节点的替代节点;利用捎带更新机制维护其邻居归属域候选中继节点列表。
进一步地,所述中继节点选择通信用中继节点时,根据本节点的邻居归属域候选中继列表以及对端中继节点的邻居归属域候选中继节点列表,获取公共邻居归属域的候选中继节点群,从中选择中继节点作为中继实现通信,所述对端中继节点为通信对端中继节点或对端非分布式网络节点的代理中继节点。
进一步地,所述中继节点获取公共邻居归属域的候选中继节点群后,对候选中继节点群中的各中继节点进行路径测试,选择满足路径质量要求的节点作为通信用中继节点。
为解决上述技术问题,本发明还提供了一种中继节点,包括归属域信息获取单元和入网及表构建单元,其中:
所述归属域信息获取单元,用于获取当前中继节点的归属域信息以及邻居归属域信息;
所述入网及表构建单元,用于携带本节点的归属域信息加入分布式对等网络,构建本地路由表,以及根据本节点的邻居归属域信息,搜索本节点的本地路由表或者搜索本节点的本地路由表和其他中继节点的本地路由表,查找邻居归属域中的中继节点,构建邻居归属域候选中继节点列表。
进一步地,所述中继节点还包括列表维护单元,用于采用以下方式中的一种或几种维护其邻居归属域候选中继节点列表:对其邻居归属域候选中继节点列表进行周期性更新;当网络拓扑发生变化时,对其邻居归属域候选中继节点列表进行更新;当感知其邻居归属域候选中继节点列表成员的路径质量不满足要求时,重新搜索该节点的替代节点;利用捎带更新机制维护其邻居归属域候选中继节点列表。
进一步地,所述中继节点还包括中继选择单元,用于根据本节点的邻居归属域候选中继列表以及对端中继节点的邻居归属域候选中继节点列表,获取公共邻居归属域的候选中继节点群,从中选择中继节点作为中继实现通信。
采用本发明所述方法和网络,不需要中心服务器,有效地管理和选择中继节点。对传统的分布式对等网络改动小,同时每个节点在本地网络视图中选择中继节点,避免了集中式中继节点选择方法容易造成网络规模受限问题,也避免了集中式中继节点选择方法容易找出个别中继节点负担过重的问题。
附图说明
图1是现有技术中采用集中模式管理和选择中继节点的示意图;
图2是根据本发明实施从中继节点组成的分布式对等网络选择中继节点的***结构示意图;
图3是本发明第一实施例中继节点状态建立过程示意图;
图4是本发明第二实施例中继节点维护其邻居归属域候选中继节点列表流程示意图;
图5是本发明第三实施例中继节点用户选择中继节点的流程示意图;
图6是本发明第四实施例普通用户终端选择中继节点的流程示意图。
具体实施方式
本发明中继节点分布式网络的组网方法包括:中继节点携带自己的归属域信息加入分布式对等网络,构建本地路由表;所述中继节点根据预先获取的本节点的邻居归属域信息,搜索本节点的本地路由表或者搜索本节点的本地路由表和其他中继节点的本地路由表,查找邻居归属域中的中继节点,构建邻居归属域候选中继节点列表。
当一中继节点位于一个自治域时,该自治域就是该中继节点的归属域;与该中继节点归属域相邻的归属域为邻居归属域。
中继节点的本地路由表是中继节点按照相应的算法加入分布式对等网络网络时构建的本地路由信息。所述本地路由表中除保存有网络中多个中继节点的路由信息外,还保存有该多个中继节点的归属域信息。路由信息包括节点的IP地址和端口号。归属域信息即为标识归属域的信息,例如可以是归属域标识(PID)。中继节点的本地路由表如表1所示,假设节点A的归属域为PID-A。
表1中继叠加网中节点A的本地路由表
节点ID | 节点IP/PORT | 节点归属域(PID) |
节点X | 172.160.1.24/6084 | PID-2 |
节点Y | 61.128.0.130/6084 | PID-6 |
... | ... | ... |
所述邻居归属域候选中继节点列表中保存本节点邻居归属域中的中继节点的路由信息。具体地,所述邻居归属域候选中继节点列表保存有所述中继节点的邻居归属域以及每个邻居归属域中的中继节点的路由信息,中继节点的路由信息包括IP地址和端口号。邻居归属域是距离当前中继节点归属域1跳、2跳或3跳的邻居自治域号码。邻居归属域候选中继节点列表示例如表2所示,假设节点A的归属域为PID-A。
表2中继网中节点A的邻居归属域候选中继节点列表
邻居归属域(PID) | 成员节点列表(最多m个成员) |
PID-1 | {(ID11,IP/PORT),...,(ID1m,IP/PORT)} |
PID-2 | {(ID21,IP/PORT),...,(ID2m,IP/PORT)} |
... | |
PID-k | {(IDk1,IP/PORT),...,(IDkm,IP/PORT)} |
表中IDij表示当前中继节点的第i个邻居归属域内的第j个节点,j取值1到m之间,m的取值根据网络规模在几个到十几个之间。
上述分布式对等网络可以是结构化对等网络也可以非结构化对等网络。
中继节点通过向网络信息服务器查询获取自己的归属域信息以及邻居归属域信息。所述网络信息服务器可以由网络运营商部署,也可以由业务提供商部署。网络信息服务器中网络归属域的划分可以基于BGP(边界网关协议)公共路由数据收集,也可以由运营商配置、修改。
中继节点在创建邻居归属域候选中继节点列表时,通过泛洪搜索或迭代搜索获取邻居归属域的中继节点。此外,也可采用其它搜索方法。通常需要搜索本节点的本地路由表以及与本节点相邻的节点的本地路由表,或者还可能搜索到相邻节点的相邻节点的本地路由表,但也不排除只搜索本地路由表就能满足要求的情况。
中继节点分布式网络组建完成后,各中继节点还需要维护其邻居归属域候选中继节点列表。例如,中继节点对其邻居归属域候选中继节点列表中的成员进行周期性更新,更新周期可根据实际情况确定;或者,当网络拓扑发生变化时,中继节点对其邻居归属域候选中继节点列表中的成员进行更新;或者,当中继节点在通信过程中感知其邻居归属域候选中继节点列表成员路径质量不满足要求时,中继节点重新搜索该节点的替代节点;或者中继节点利用捎带更新机制进行维护其邻居归属域候选中继节点列表。
采用上述方法构建的中继节点的分布式网络,包括网络信息服务器以及中继节点,其中:
所述中继节点,用于向所述网络信息服务器查询本节点的归属域信息以及邻居归属域信息,携带所述归属域信息加入分布式对等网络,构建本地路由表;用于根据本节点的邻居归属域信息,搜索本节点的本地路由表或者搜索本节点的本地路由表和其他中继节点的本地路由表,查找邻居归属域中的中继节点,构建邻居归属域候选中继节点列表;以及用于选择通信用中继节点;
所述网络信息服务器,用于向所述中继节点提供归属域信息及邻居归属域信息查询。
归属域是一个用于指定网络聚合方式的标识。归属域的划分可以是根据物理区域划分或是根据逻辑区域划分,如按节点所属的自治域号划分归属域,或按节点所属网络服务提供商(ISP)划分归属域等。具体实现中,例如一个PID标识可以下信息中一种或几种的组合:子网、城市区域、自治域。
图2是根据本发明实施从中继节点组成的分布式对等网络的***结构示意图。如图2所示,该网络还可包括P2P中继提供服务器,其中所有中继节点组成一个分布式对等网络,节点A和节点B为示例的通信双方节点。
本文中的通信节点包括中继节点和非分布式网络节点(普通用户节点)。通信节点为中继叠加网中的中继节点,即通信节点可以与其它通信节点建立通信业务,也可以为其它用户的通信提供中继功能;非中继网络节点,是指不加入中继叠加网,只使用中继叠加网提供的中继服务的节点。
P2P中继提供服务器,用于基于非分布式网络节点的中继请求,代替所述非分布式网络节点向网络信息服务器查询所述非中继网络节点的归属域信息,为所述非分布式网络节点选择同一归属域中的中继节点作为代理中继节点,控制代理中继节点选择通信用中继节点。所述代理中继点用于代表该非分布式网络节点进行通信用中继节点的选择。根据所提供的功能,P2P中继提供服务器在物理上可能不是一个独立的网元。
中继节点除运行原有分布式对等网络维护功能外,还用于维护其邻居归属域的候选中继节点列表,可以是周期性维护。如节点周期性向邻居归属域的候选节点列表成员发送路径探测信息,对于离线的节点或路径质量下降的节点进行替换。
所述中继节点选择通信用中继节点时,根据本节点的邻居归属域候选中继列表以及对端中继节点的邻居归属域候选中继节点列表,获取公共邻居归属域的候选中继节点群,从中选择中继节点作为中继实现通信,所述对端中继节点为通信对端中继节点或对端非分布式网络节点的代理中继节点。
实现上述方法的中继节点,包括归属域信息获取单元和入网及表构建单元,其中:
所述归属域信息获取单元,用于获取当前中继节点的归属域信息以及邻居归属域信息;
所述入网及表构建单元,用于携带本节点的归属域信息加入分布式对等网络,构建本地路由表,以及根据本节点的邻居归属域信息,搜索本节点的本地路由表或者搜索本节点的本地路由表和其他中继节点的本地路由表,查找邻居归属域中的中继节点,构建邻居归属域候选中继节点列表。
所述邻居归属域候选中继节点列表用于保存本节点邻居归属域中的中继节点的路由信息。
所述中继节点还包括列表维护单元,用于采用以下方式中的一种或几种维护其邻居归属域候选中继节点列表:
对其邻居归属域候选中继节点列表进行周期性更新;
当网络拓扑发生变化时,对其邻居归属域候选中继节点列表进行更新;
当感知其邻居归属域候选中继节点列表成员的路径质量不满足要求时,重新搜索该节点的替代节点
所述中继节点还包括中继选择单元,用于根据本节点的邻居归属域候选中继列表以及对端中继节点的邻居归属域候选中继节点列表,获取公共邻居归属域的候选中继节点群,从中选择中继节点作为中继实现通信。
第一实施例
图3是中继节点状态建立过程示意图。一个节点A加入中继叠加网,需要先进行分布式对等网的加入流程;再利用建立的本地路由表搜索其邻居归属域中的部分节点、测量它们之间的路径质量,构建该节点的邻居归属域候选中继节点列表。具体步骤描述如下:
步骤301,节点A向网络信息服务器获取网络拓扑信息,包括节点A自己的归属域以及其邻居归属域信息;
邻居归属域是指与本节点归属域相邻的归属域。假设节点A属于PID-A,邻居归属域分别为PID-1,PID-2,...,PID-k。网络信息服务器根据节点A的查询向节点A返回其归属域信息以及邻居归属域的查询结果,节点A可以根据需要对其邻居归属域排序保存,如按自治域信息划分归属域时,可以区分1跳邻居自治域、2跳邻居自治域等。
步骤302,节点A申请加入中继节点构成的分布式对等网络,携带本节点的归属域信息,根据相邻的中继节点的本地路由表构建自己的本地路由表,本地路由表中保存相邻中继节点的路由信息及归属域信息,节点的一种本地节点路由表如表1所示;
节点A通过与相邻中继节点交互构建自己的本地路由表,该相邻中继节点在与节点A的交互过程中,携带自己的归属域信息,节点A在本地路由表中保存该相邻中继节点的路由信息和归属域信息,还保存该相邻中继节点的本地路由表中的部分或全部信息,保存该相邻中继节点本地路由表中的哪些信息根据现有技术中的规则决定。
步骤303,节点A根据本节点的邻居归属域信息查找本地路由表或者查找本节点的本地路由表和其他中继节点的本地路由表,分别搜索邻居归属域PID-1,PID-2,...,PID-k内的中继节点;
节点A搜索邻居归属域候选中继节点时,其搜索方法可以采用泛洪方式、也可以采用迭代方式。例如:泛洪搜索方法可以是从当前节点出发,向当前节点本地路由表中的所有节点查询满足需求的中继节点,每个收到查询请求的节点再向自身的本地路由表节点发出同样的查询请求,消息发起节点限制消息的TTL(time-to-live)值为N,每次消息转发TTL值减一,当TTL为零时,终止消息的转发。迭代搜索方法可以是从当前节点出发,向其中一个路由表节点查询满足需求的中继节点,收到查询请求的响应后再下一个路由表节点查询,当消息发起节点收集的响应消息满足搜索需求时终止搜索。上述满足需求的中继节点是指位于当前节点邻居归属域内的中继节点。
步骤304,节点A对搜集的各邻居归属域内的中继节点通过traceroute测量路径质量;
节点A到邻居归属域内中继节点的路径质量探测,探测值可以直接使用RTT(Round Trip Time,往返时间)值标定,也可以结合运营商提供的运营策略如PID之间的带宽、费率等参数综合标定。
步骤305,节点A选择符合各邻居归属域所定义的路径质量标准的中继节点作为候选中继节点,构建节点A的邻居归属域候选中继节点列表,节点的邻居归属域候选中继节点列表如表2所示;
节点A可以对每个邻居归属域定义不同的规则,比如到本地节点的时延不大于50ms的为1跳邻居自治域候选中继节点、到本地节点的时延不大于100ms的为2跳邻居自治域候选中继节点等。
节点A构造的邻居归属域候选中继节点列表,其成员数量可以根据网络规模和实际情况设置,如采用m值限制数量、使用路径测量的测量值限制成员数量。邻居归属域候选中继节点列表中成员可根据路径测量的测量值进行排序。
第二实施例
中继节点分布式网络组建完成后,各中继节点还需要维护其邻居归属域候选中继节点列表。图4是中继节点维护其邻居归属域候选中继节点列表的流程示意图。当中继节点周期性更新邻居归属域候选中继节点列表时,可启动此流程。
步骤401,节点A周期性发起本节点到各邻居归属域候选中继节点列表成员的路径质量测量;
步骤402,节点A根据路径测量结果判断候选中继节点的有效性,当节点A与邻居归属域PID-k中的一个候选中继节点间的路径质量不满足要求时判定该候选节点失效;
节点A可以使用最近测量的路径质量值更新原路径质量值,以保持路径质量参数的实时性。
步骤403,对于不符合路径质量的邻居归属域内的成员,节点A利用本地路由表搜索替代节点进行替换;
可采用构建列表时的搜索机制进行失效节点替换,如通过本地路由表进行泛洪搜索其邻居归属域的中继节点,或通过本地路由表进行迭代搜索其邻居归属域的中继节点,或者其它搜索方法均可。
步骤404,节点A从返回的搜索结果中选择满足路径质量要求的中继节点替换失效中继节点。
节点A更新其邻居归属域候选中继节点列表还可以采用“捎带更新”机制,如节点A根据其发送请求到接收响应消息的时延作为路径质量信息,这样节点A在进行其它消息的路由时,可以将符合质量条件的接收端节点加入到相应的邻居归属域候选中继节点列表中。
当中继节点感知全局网络拓扑发生变化时,也可使用上述流程对失效节点进行替换。此时,中继节点发起本节点到各邻居归属域候选中继节点列表成员的路径质量测量,然后执行步骤402-404。或者,当中继节点感知其邻居归属域候选中继节点列表中的成员节点状态异常时,如与邻居归属域候选中继节点间的路径不同或路径质量发生变化时判断该节点失效,参照上述流程选择满足路径质量要求的中继节点替换失效的中继节点。
第三实施例
图5是中继节点用户选择中继节点改善QoS的流程示意图。其中用户节点是中继叠加网的成员节点,即用户节点具有自己的邻居归属域候选中继节点列表,可以为其他用户提供中继服务。
步骤501,节点A与节点B之间在进行通信;
步骤502,节点A感知A-B之间的直连路径质量不符合要求,发起中继节点选择流程;
如果中继叠加网成员节点B感知路径质量不符合要求,也可以发起相同流程。
步骤503,节点A获取节点B的邻居归属域候选中继节点列表,根据该列表获知节点B的邻居归属域(PID-B1,PID-B2,...,PID-Bk)及各邻居归属域中的候选中继节点;
节点A可通过控制信令通道与节点B交互,获取节点B的邻居归属域候选中继节点列表。
步骤504,节点A对比节点A和B双方的邻居归属域信息{PID-A1,PID-A2,...,PID-Ak}与{PID-B1,PID-B2,...,PID-Bk},取公共邻居归属域中的成员为候选中继节点群{Nodei};
如果未找到公共邻居归属域,则返回失败。
步骤505,节点A对所选候选中继节点群的成员{Nodei}节点测试路径A-Nodei-B;
在其他实施例中,节点A也可以不再对路径进行测试,直接进行步骤506建立通信路径,这是考虑到邻居归属域候选中继节点列表中的节点是经过路径测试的。
步骤506,节点A根据测量结果选择符合路径质量要求的节点I建立节点A和B之间的通信路径A-Nodei-B。
如果没有符合路径质量要求的中继节点,则选择中继节点失败;如果有多个符合路径质量要求的中继节点,则可建立备选的中继路径通道或多路径的通信通道。
第四实施例
图6是普通用户终端选择中继节点的流程示意图。其中用户1和用户2为普通用户节点,未加入中继叠加网、不具备中继功能。
步骤601,用户1与用户2之间在进行通信;
步骤602,用户1感知其与用户2之间的直连路径质量不符合要求;
步骤603,用户1向P2P中继提供服务器发起中继服务请求,要求为其选择用户1和用户2之间的中继节点进行通信;
P2P中继提供服务器根据中继服务请求可以判断通信双方是否为普通用户节点。P2P中继提供服务器代表通信中的普通用户节点获取归属域信心,并为普通用户节点选择代理中继节点。
步骤604,P2P中继提供服务器向网络信息服务器查询用户1和用户2各自的归属PID信息,分别为PID-1、PID-2;
步骤605,P2P中继提供服务器为用户1和用户2分别选择中继叠加网代理节点A和节点B,其中节点A归属于PID-1、节点B归属于PID-2;
其中为用户1选择的代理节点A与用户1有相同的归属域,为用户2选择的代理节点B与用户2有相同的归属域。
步骤606,P2P中继提供服务器向节点A发布此次中继节点选择任务,指示节点A选择中继节点;
P2P中继提供服务器也可以同时向节点B发布此次中继节点选择任务,要求节点B配合完成中继节点选择。
步骤607,节点A获取节点B的邻居归属域(PID-B1,PID-B2,...,PID-Bk)及该邻居归属域对应的中继节点;
步骤608,节点A对比节A和B双方的邻居归属域信息{PID-A1,PID-A2,...,PID-Ak}与{PID-B1,PID-B2,...,PID-Bk},取公共邻居归属域内的列表成员为候选中继节点群{Nodei};
步骤609,节点A对所选候选中继节点群的成员{Nodei}节点测试路径A-Nodei-B;
步骤610,节点A根据测量结果选择符合路径质量要求的节点I作为候选中继节点;
步骤611,节点A向P2P中继提供服务器返回此次中继选择任务的响应,告知候选中继节点信息;
步骤612,P2P中继提供服务器向用户1返回中继服务响应,将选择候选中继节点I信息返回给用户1;
P2P中继提供服务器也可以同时向用户2通告候选中继节点,具体方式有用户间具体采用的通信协商模式决定。
步骤613,用户1和用户2之间通过中继节点I建立通信通道用户1-Nodei-用户2的通信路径;
用户1和用户2也可以根据需要选择多个符合质量需求的中继节点,建立备选的中继路径通道或多路径的通信通道。
当然,本发明还可有其他多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (13)
1.一种中继节点分布式网络的组网方法,包括:
中继节点携带自己的归属域信息加入分布式对等网络,构建本地路由表;所述中继节点根据预先获取的本节点的邻居归属域信息,搜索本节点的本地路由表或者搜索本节点的本地路由表和其他中继节点的本地路由表,查找邻居归属域中的中继节点,构建邻居归属域候选中继节点列表;
其中,所述本地路由表中保存有网络中多个中继节点的路由信息和所述多个中继节点的归属域信息;所述邻居归属域候选中继节点列表中保存本节点邻居归属域中的中继节点的路由信息;当一中继节点位于一个自治域时,该自治域就是该中继节点的归属域;与该中继节点归属域相邻的归属域为邻居归属域。
2.如权利要求1所述的方法,其特征在于,
所述中继节点通过向网络信息服务器查询获取自己的归属域信息以及邻居归属域信息。
3.如权利要求1所述的方法,其特征在于,
所述路由信息包括节点的IP地址和端口号。
4.如权利要求1所述的方法,其特征在于,
中继节点在构建邻居归属域候选中继节点列表时,通过泛洪搜索或迭代搜索搜索邻居归属域的中继节点。
5.如权利要求1所述的方法,其特征在于,所述中继节点通过以下方式中的一种或几种维护其邻居归属域候选中继节点列表:
中继节点对其邻居归属域候选中继节点列表进行周期性更新;
当网络拓扑发生变化时,中继节点对其邻居归属域候选中继节点列表进行更新;
当中继节点感知其邻居归属域候选中继节点列表成员的路径质量不满足要求时,重新搜索其邻居归属域的候选中继节点的替代节点;
中继节点利用捎带更新机制维护其邻居归属域候选中继节点列表。
6.一种中继节点分布式网络,其特征在于,包括网络信息服务器以及中继节点,其中:
所述中继节点至少包括归属域信息获取单元和入网及表构建单元,其中,所述归属域信息获取单元用于向所述网络信息服务器查询本节点的归属域信息以及邻居归属域信息;所述入网及表构建单元用于携带所述归属域信息加入分布式对等网络,构建本地路由表;根据本节点的邻居归属域信息,搜索本节点的本地路由表或者本节点的本地路由表和其他中继节点的本地路由表,查找邻居归属域中的中继节点,构建邻居归属域候选中继节点列表;所述中继节点还包括中继选择单元,用于选择通信用中继节点;
所述网络信息服务器,用于向所述中继节点提供归属域信息及邻居归属域信息查询;
其中,所述本地路由表中保存有网络中多个中继节点的路由信息和所述多个中继节点的归属域信息;所述邻居归属域候选中继节点列表中保存本节点邻居归属域中的中继节点的路由信息;
当一中继节点位于一个自治域时,该自治域就是该中继节点的归属域;与该中继节点归属域相邻的归属域为邻居归属域。
7.如权利要求6所述的中继节点分布式网络,其特征在于,所述中继节点分布式网络还包括P2P中继提供服务器;
所述P2P中继提供服务器用于基于非分布式网络节点的中继请求,代替所述非分布式网络节点向所述网络信息服务器查询归属域信息以及邻居归属域信息,为所述非分布式网络节点选择同一归属域中的中继节点作为代理中继节点,控制代理中继节点选择通信用中继节点;
所述中继节点还用于在作为代理中继节点时根据所述P2P中继提供服务器的控制选择通信用中继节点。
8.如权利要求6所述的中继节点分布式网络,其特征在于,所述中继节点还用于采用以下方式中的一种或几种维护其邻居归属域候选中继节点列表:
对其邻居归属域候选中继节点列表进行周期性更新;
当网络拓扑发生变化时,对其邻居归属域候选中继节点列表进行更新;
当感知其邻居归属域候选中继节点列表成员的路径质量不满足要求时,重新搜索该节点的替代节点;
利用捎带更新机制维护其邻居归属域候选中继节点列表。
9.如权利要求6或7所述的中继节点分布式网络,其特征在于,
所述中继节点选择通信用中继节点时,根据本节点的邻居归属域候选中继列表以及对端中继节点的邻居归属域候选中继节点列表,获取公共邻居归属域的候选中继节点群,从中选择中继节点作为中继实现通信,所述对端中继节点为通信对端中继节点或对端非分布式网络节点的代理中继节点。
10.如权利要求9所述的中继节点分布式网络,其特征在于,
所述中继节点获取公共邻居归属域的候选中继节点群后,对候选中继节点群中的各中继节点进行路径测试,选择满足路径质量要求的节点作为通信用中继节点。
11.一种中继节点,其特征在于,包括归属域信息获取单元和入网及表构建单元,其中:
所述归属域信息获取单元,用于获取当前中继节点的归属域信息以及邻居归属域信息;
所述入网及表构建单元,用于携带本节点的归属域信息加入分布式对等网络,构建本地路由表,以及根据本节点的邻居归属域信息,搜索本节点的本地路由表或者搜索本节点的本地路由表和其他中继节点的本地路由表,查找邻居归属域中的中继节点,构建邻居归属域候选中继节点列表;
其中,所述本地路由表中保存有网络中多个中继节点的路由信息和所述多个中继节点的归属域信息;所述邻居归属域候选中继节点列表中保存本节点邻居归属域中的中继节点的路由信息;
当一中继节点位于一个自治域时,该自治域就是该中继节点的归属域;与该中继节点归属域相邻的归属域为邻居归属域。
12.如权利要求11所述的中继节点,其特征在于,
所述中继节点还包括列表维护单元,用于采用以下方式中的一种或几种维护其邻居归属域候选中继节点列表:
对其邻居归属域候选中继节点列表进行周期性更新;
当网络拓扑发生变化时,对其邻居归属域候选中继节点列表进行更新;
当感知其邻居归属域候选中继节点列表成员的路径质量不满足要求时,重新搜索其邻居归属域的候选中继节点的替代节点;
利用捎带更新机制维护其邻居归属域候选中继节点列表。
13.如权利要求11所述的中继节点,其特征在于,
所述中继节点还包括中继选择单元,用于根据本节点的邻居归属域候选中继列表以及对端中继节点的邻居归属域候选中继节点列表,获取公共邻居归属域的候选中继节点群,从中选择中继节点作为中继实现通信。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009102229279A CN102064992B (zh) | 2009-11-13 | 2009-11-13 | 一种中继节点、中继节点的分布式网络及其组网方法 |
EP09846416.7A EP2501083B1 (en) | 2009-11-13 | 2009-12-22 | Relay node, distributed network of relay node and networking method thereof |
PCT/CN2009/075832 WO2010148617A1 (zh) | 2009-11-13 | 2009-12-22 | 一种中继节点、中继节点的分布式网络及其组网方法 |
US13/509,058 US20120278379A1 (en) | 2009-11-13 | 2009-12-22 | Relay Node, Distributed Network of Relay Node and Networking Method Thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009102229279A CN102064992B (zh) | 2009-11-13 | 2009-11-13 | 一种中继节点、中继节点的分布式网络及其组网方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102064992A CN102064992A (zh) | 2011-05-18 |
CN102064992B true CN102064992B (zh) | 2012-11-28 |
Family
ID=43385887
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009102229279A Expired - Fee Related CN102064992B (zh) | 2009-11-13 | 2009-11-13 | 一种中继节点、中继节点的分布式网络及其组网方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20120278379A1 (zh) |
EP (1) | EP2501083B1 (zh) |
CN (1) | CN102064992B (zh) |
WO (1) | WO2010148617A1 (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102377826B (zh) * | 2011-11-28 | 2013-01-09 | 中国科学院研究生院 | 一种对等网络中冷门资源索引的优化放置方法 |
CN103516824B (zh) * | 2012-06-30 | 2016-12-28 | 华为技术有限公司 | 基于ip层的网络拓扑识别方法和设备 |
SG11201600746XA (en) * | 2013-08-09 | 2016-03-30 | Ricoh Co Ltd | Management system, program, transmission system, management method, and storage medium |
US20150067033A1 (en) * | 2013-09-05 | 2015-03-05 | Cisco Technology, Inc | Relay Server Load Balancing and Placement using In-Band Signaling |
KR102233371B1 (ko) | 2014-06-24 | 2021-03-29 | 삼성전자주식회사 | 멀티캐스트 네트워크에서의 릴레이 방법 및 장치 |
CN105634784B (zh) * | 2014-11-06 | 2019-02-05 | 阿里巴巴集团控股有限公司 | 控制数据分发方法、装置及*** |
TWI599201B (zh) * | 2016-02-05 | 2017-09-11 | 物聯智慧科技(深圳)有限公司 | 網路系統及建立資料連線的方法 |
US10678580B2 (en) * | 2017-05-09 | 2020-06-09 | Vmware, Inc. | Methods and apparatus to publish internal commands as an application programming interface in a cloud infrastructure |
CN107682260B (zh) * | 2017-10-23 | 2018-10-19 | 深圳智多豚物联技术有限公司 | 一种多路径快速可靠网络通讯方法 |
CN110248376B (zh) * | 2018-03-08 | 2022-05-24 | 华为技术有限公司 | 一种链路维护的方法及装置 |
CN109151041B (zh) * | 2018-09-06 | 2021-02-26 | 网宿科技股份有限公司 | 一种监控节点的调整方法及装置 |
CN109327255B (zh) * | 2018-09-26 | 2023-01-24 | 中国民航管理干部学院 | 一种用于无人机自组网的路由方法及*** |
CN109406751A (zh) * | 2018-09-26 | 2019-03-01 | 东莞青柳新材料有限公司 | 区域化种植物土壤质量高精度实时监控*** |
US10904250B2 (en) * | 2018-11-07 | 2021-01-26 | Verizon Patent And Licensing Inc. | Systems and methods for automated network-based rule generation and configuration of different network devices |
CN109862542A (zh) * | 2019-04-03 | 2019-06-07 | 成都中科微信息技术研究院有限公司 | 一种电力通信***中的d2d通信中继节点选择方法 |
CN110149221B (zh) * | 2019-04-28 | 2022-09-20 | 众安信息技术服务有限公司 | 一种基于联盟链的自适应网络的构建方法及装置 |
CN111600763A (zh) * | 2020-06-03 | 2020-08-28 | 深圳市网心科技有限公司 | 一种dht网络中入网配置信息更新方法、***及相关设备 |
CN112437141B (zh) * | 2020-06-12 | 2023-02-03 | 支付宝(杭州)信息技术有限公司 | 辅助区块链网络中的节点建立p2p直连的方法 |
CN113364869B (zh) * | 2021-06-04 | 2022-07-15 | 杭州复杂美科技有限公司 | 一种区块链的消息传输方法、设备及储存介质 |
CN113596857B (zh) * | 2021-09-28 | 2022-02-01 | 正链科技(深圳)有限公司 | 一种分布式网络及其构建方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101047582A (zh) * | 2006-03-31 | 2007-10-03 | 联想(北京)有限公司 | 一种在无线对等网络中建立通讯链路的方法 |
CN101437045A (zh) * | 2008-12-18 | 2009-05-20 | 腾讯科技(深圳)有限公司 | P2p***中中转节点的选择方法及p2p节点 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100426733C (zh) * | 2003-01-16 | 2008-10-15 | 华为技术有限公司 | 网络通信中实现资源分配的***及其方法 |
US7627678B2 (en) * | 2003-10-20 | 2009-12-01 | Sony Computer Entertainment America Inc. | Connecting a peer in a peer-to-peer relay network |
US7298707B2 (en) * | 2004-01-21 | 2007-11-20 | Cisco Technology, Inc. | System and method for controlling the flooding of information in a network environment |
US7450495B2 (en) * | 2004-03-15 | 2008-11-11 | Iptivia, Inc. | Method and system for path change root-cause identification in packet networks |
US7668951B2 (en) * | 2004-05-25 | 2010-02-23 | Google Inc. | Electronic message source reputation information system |
US7924726B2 (en) * | 2004-07-12 | 2011-04-12 | Cisco Technology, Inc. | Arrangement for preventing count-to-infinity in flooding distance vector routing protocols |
KR100586233B1 (ko) * | 2004-09-01 | 2006-06-07 | 한국전자통신연구원 | 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법 |
US20060090003A1 (en) * | 2004-10-22 | 2006-04-27 | Microsoft Corporation | Rendezvousing resource requests with corresponding resources |
CN100456691C (zh) * | 2004-12-02 | 2009-01-28 | 华为技术有限公司 | 一种对承载网资源进行分配的方法 |
US7333501B2 (en) * | 2005-01-14 | 2008-02-19 | Cisco Technology, Inc. | Techniques for determining network nodes to represent, multiple subnetworks for a routing protocol |
US7693073B2 (en) * | 2006-10-13 | 2010-04-06 | At&T Intellectual Property I, L.P. | System and method for routing packet traffic |
EP2090074A1 (en) * | 2006-11-29 | 2009-08-19 | THOMSON Licensing | Contribution aware peer-to-peer live streaming service |
KR101411321B1 (ko) * | 2007-12-12 | 2014-06-25 | 삼성전자주식회사 | 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리방법, 장치 및 그 방법을 구현하기 위한 프로그램이 기록된기록매체 |
US7940668B2 (en) * | 2008-03-21 | 2011-05-10 | Cisco Technology, Inc. | Method and apparatus to enable an IPe domain through EIGRP |
US7995504B2 (en) * | 2008-05-12 | 2011-08-09 | Microsoft Corporation | Locality-based routing table generation |
WO2010151192A1 (en) * | 2009-06-26 | 2010-12-29 | Telefonaktiebolaget L M Ericsson (Publ) | Method and node for locating objects in a peer-to-peer network |
-
2009
- 2009-11-13 CN CN2009102229279A patent/CN102064992B/zh not_active Expired - Fee Related
- 2009-12-22 WO PCT/CN2009/075832 patent/WO2010148617A1/zh active Application Filing
- 2009-12-22 US US13/509,058 patent/US20120278379A1/en not_active Abandoned
- 2009-12-22 EP EP09846416.7A patent/EP2501083B1/en not_active Not-in-force
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101047582A (zh) * | 2006-03-31 | 2007-10-03 | 联想(北京)有限公司 | 一种在无线对等网络中建立通讯链路的方法 |
CN101437045A (zh) * | 2008-12-18 | 2009-05-20 | 腾讯科技(深圳)有限公司 | P2p***中中转节点的选择方法及p2p节点 |
Also Published As
Publication number | Publication date |
---|---|
US20120278379A1 (en) | 2012-11-01 |
EP2501083A1 (en) | 2012-09-19 |
WO2010148617A1 (zh) | 2010-12-29 |
EP2501083B1 (en) | 2018-03-28 |
EP2501083A4 (en) | 2013-12-18 |
CN102064992A (zh) | 2011-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102064992B (zh) | 一种中继节点、中继节点的分布式网络及其组网方法 | |
US9225637B2 (en) | Border gateway broker, network and method | |
CN104270291B (zh) | Cdn网络质量监控方法 | |
JP2002124976A (ja) | インタードメインルーティング装置 | |
WO2008095127A2 (en) | A hybrid wired and wireless universal access network | |
CN101155134A (zh) | 路径计算及网络拓扑方法、构架、***、实体及路由器 | |
Campista et al. | Challenges and research directions for the future internetworking | |
CN104270312B (zh) | 支持流量优化和应用感知的中继路径分配***及方法 | |
JP2007515871A (ja) | 分散型の移動無線ネットワークにおいてデータ要求側(クライアント)とデータ提供側(サーバ)との間にコネクションを確立する方法 | |
Kalafatidis et al. | Experimenting with an sdn-based ndn deployment over wireless mesh networks | |
KR101983404B1 (ko) | 통신 시스템 및 방법 | |
Demir et al. | Robust QoS-aware communication in the smart distribution grid | |
Abboud et al. | Underlay awareness in P2P systems: Techniques and challenges | |
Faigl et al. | Application-layer traffic optimization in software-defined mobile networks: A proof-of-concept implementation | |
US9124586B2 (en) | Confidential or protected access to a network of nodes distributed over a communication architecture with the aid of a topology server | |
US20130138732A1 (en) | Access to a network of nodes distributed over a communication architecture with the aid of a topology server with multicriteria selection | |
Okumus et al. | Inter-domain qos routing on diffserv networks: a region-based approach | |
Poryev et al. | CARMA based MST approximation for multicast provision in P2P networks | |
Ferreira et al. | Supporting unified distributed management and autonomic decisions: design, implementation and deployment | |
Stiemerling et al. | Application-Layer Traffic Optimization (ALTO) Deployment Considerations | |
Das et al. | Network Performance Analysis of Dynamic Routing protocols real time applications | |
Alasaad et al. | Mitigating load imbalance in wireless mesh networks with mixed application traffic types | |
Zoican | Analysis of Scalability in MANET's Protocols | |
Stiemerling et al. | RFC 7971: Application-Layer Traffic Optimization (ALTO) Deployment Considerations | |
CN104753739B (zh) | 一种预测isp域内任意两节点之间路由路径的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121128 Termination date: 20201113 |
|
CF01 | Termination of patent right due to non-payment of annual fee |