[发明专利]基于P2P的网络节点间消息路由的方法、系统及装置有效
申请号: | 200710151978.8 | 申请日: | 2007-09-21 |
公开(公告)号: | CN101394337A | 公开(公告)日: | 2009-03-25 |
发明(设计)人: | 卢光辉;何均宏 | 申请(专利权)人: | 华为技术有限公司;电子科技大学 |
主分类号: | H04L12/56 | 分类号: | H04L12/56 |
代理公司: | 北京同达信恒知识产权代理有限公司 | 代理人: | 黄志华 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 p2p 网络 节点 消息 路由 方法 系统 装置 | ||
技术领域
本发明涉及IP通信技术领域,尤其涉及一种基于P2P的网络节点间消息 路由的方法、系统及装置。
背景技术
随着对等(peer to peer,P2P)网络技术的发展,P2P网络经历了诸如Napster 系统的第一代,以Gnutella和KazAa系统为代表的第二代,并且已经发展到了 性能良好的第三代P2P系统,这些系统已经向人们展示了P2P网络的魅力。P2P 网络有望为下一代的电信网络提供高效的路由和业务服务质量(Quality of Service,QoS)保证服务。
为了满足业务对路由和网络带宽资源的越来越高的要求,P2P网络结构采 用分域的思想,把整个网络分为更小规模的域,每个域内的节点分为普通节点 (General Node,GN)和超级节点(Super Node,SN)。其中,普通节点是一 些功能较弱的路由器或服务器,他们负责域内消息的路由;超级节点是一些功 能强大的路由器或服务器,他们负责域间消息的路由和域内网络的控制。对于 域内的所有普通节点来说,他们是完全对等的,同样,域间的所有超级节点也 是对等的。
在实现本发明过程中,发明人发现现有技术中至少存在如下技术问题:
现有的P2P网络中的路由技术是基于路由表的,路由节点在转发消息时, 根据路由表中保存的路径信息来确定下一跳节点,并将转发消息发送到确定的 下一跳节点。路由表中保存的路径信息包括跳数属性,跳数属性为该路径所对 应的物理链路的条数,路由节点在查询路由表选路时,往往是选择到达目标节 点的跳数最小的一条路径,而不是能够满足业务数据传输QoS需求的路径,因 此,现有技术中基于路由表的路由方法并不能够保证业务数据传输的QoS需 求。
发明内容
本发明实施例提供一种基于P2P的网络节点间消息路由的方法、系统及装 置,用以解决现有技术中P2P网络中不能够保障业务传输QoS需求的问题。
本发明实施例提供一种P2P网络中节点间消息路由的方法,该方法包括:
路由节点接收到包含目标CN标识和需求QoS参数的通道建立请求时,根 据所述目标CN标识确定目标路由节点,若所述目标CN与所述路由节点在同 一域内,则将所述目标CN所属的普通路由节点GN确定为目标路由节点;若 所述目标CN与所述路由节点不在同一域内,并且所述路由节点为GN,则将 所述路由节点所在域的超级路由节点SN确定为目标路由节点;若所述目标CN 与所述路由节点不在同一域内,并且所述路由节点为SN,则将所述目标CN 所在域的SN确定为目标路由节点;
查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的 目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,将 所述虚链路信息中的直连路由节点作为下一跳节点;所述QoS参数为所述源路 由节点经过所述直连路由节点到所述目标路由节点的所有路径中QoS最高的 路径所对应的QoS参数;
接收到包含所述目标CN标识的业务数据时,将所述业务数据发送给所述 下一跳节点。
本发明实施例提供一种路由装置,该路由装置包括:
确定单元,该确定单元为第一确定单元或者第二确定单元或者第三确定单 元,所述第一确定单元,用于在接收到包含目标用户节点CN标识的通道建立 请求时,在所述目标CN与本节点在同一域内时,将所述目标CN所属的普通 路由节点GN确定为目标路由节点;所述第二确定单元,用于在接收到包含目 标用户节点CN标识的通道建立请求时,在所述目标CN与本节点不在同一域 内,并且本节点为GN时,将所述本节点所在域的超级路由节点SN确定为目 标路由节点;所述第三确定单元,用于在接收到包含目标用户节点CN标识的 通道建立请求时,在所述目标CN与本节点不在同一域内,并且本节点为SN 时,将所述目标CN所在域的SN确定为目标路由节点;
查找单元,用于查找源路由节点标识为本路由节点标识、目标路由节点标 识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的 虚链路信息;所述QoS参数为所述源路由节点经过所述直连路由节点到所述目 标路由节点的所有路径中QoS最高的路径所对应的QoS参数;
通道信息保存单元,用于将查找到的虚链路信息中的直连路由节点作为下 一跳节点,保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对 应关系;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;电子科技大学,未经华为技术有限公司;电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710151978.8/2.html,转载请声明来源钻瓜专利网。