【技术实现步骤摘要】
本专利技术涉及通信领域,尤其涉及。
技术介绍
P2P(Peer-to-Peer,对等互联,或点对点)技术可以让用户直接连接到其他用户 的计算机,进行文件共享与交换,同时P2P在深度搜索、分布计算、协同工作等方面也大有 用途。由大量计算机设备组成的P2P网络具备多种多样的拓扑结构关系,目前主流 的拓扑结构关系的划分形式有如下四种中心化拓扑(CentralizedTopology),全分 布式非结构化拓扑(Decentralized Unstructured Topology),全分布式结构化拓扑 (Decentralized Structure Topology),以及半分布式J石扑(Partially Decentralized Topology)。其中,中心化拓扑结构是以中心服务器(目录系统)为中心,所有节点(Peer)围 绕中心节点设置。采用中心化拓扑结构的网络维护简单,节点发现效率高,但是整个网络过 度依赖于中心服务器,容易造成瓶颈,因此只适用于小型网络,并不适于大型网络应用。全分布式非结构化拓扑结构中没有中心服务器,网络中的设备采用随机方式组 织,采用 ...
【技术保护点】
一种分布式网络的拓扑信息收集方法,其特征在于,该方法包括:分布式网络中的起始节点向其相邻节点发送拓扑收集请求消息;分布式网络中的任一节点X在接收到拓扑收集请求消息后,进行如下处理:节点X向该节点的M个相邻节点发送拓扑收集请求消息;所述M个相邻节点为节点X的相邻节点中除向节点X发送拓扑收集请求消息的节点以外的其它节点;接收到上述M个相邻节点返回的拓扑收集响应消息、或到达预先设定的时间后,如果接收到的至少一个拓扑收集响应消息中包含网络拓扑信息,则节点X将本节点记录的网络拓扑信息和本节点接收到的拓扑收集响应消息中的网络拓扑信息包含在拓扑收集响应消息中,返回给向其发送拓扑收集请求消 ...
【技术特征摘要】
一种分布式网络的拓扑信息收集方法,其特征在于,该方法包括分布式网络中的起始节点向其相邻节点发送拓扑收集请求消息;分布式网络中的任一节点X在接收到拓扑收集请求消息后,进行如下处理节点X向该节点的M个相邻节点发送拓扑收集请求消息;所述M个相邻节点为节点X的相邻节点中除向节点X发送拓扑收集请求消息的节点以外的其它节点;接收到上述M个相邻节点返回的拓扑收集响应消息、或到达预先设定的时间后,如果接收到的至少一个拓扑收集响应消息中包含网络拓扑信息,则节点X将本节点记录的网络拓扑信息和本节点接收到的拓扑收集响应消息中的网络拓扑信息包含在拓扑收集响应消息中,返回给向其发送拓扑收集请求消息的节点中的一个;其中,M≥1。2.如权利要求1所述的方法,其特征在于,如果除向其发送拓扑收集请求消息的节点以外,节点χ没有其它相邻节点,则节点χ将 本节点的网络拓扑信息包含在拓扑收集响应消息中,返回给向其发送拓扑收集请求消息的 节点中的一个。3.如权利要求1所述的方法,其特征在于,如果节点X接收到的所有拓扑收集响应消息中都不包含网络拓扑信息,则节点X将本 节点的网络拓扑信息包含在拓扑收集响应消息中返回给向其发送拓扑收集请求消息的节 点中的一个。4.如权利要求1至3中任一权利要求所述的方法,其特征在于,节点X将所述包含网络拓扑信息的拓扑收集响应消息返回给该节点接收到的第一个 拓扑收集请求消息的发送节点。5.如权利要求4所述的方法,其特征在于,节点X在接收到拓扑收集请求消息后,判断该消息是否为接收到的第一个拓扑收集请 求消息,如果不是,则向该消息的发送节点返回不包含网...
【专利技术属性】
技术研发人员:胡永生,陈志峰,
申请(专利权)人:中兴通讯股份有限公司,
类型:发明
国别省市:94[中国|深圳]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。