[发明专利]基于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参数;

通道信息保存单元,用于将查找到的虚链路信息中的直连路由节点作为下 一跳节点,保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对 应关系;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;电子科技大学,未经华为技术有限公司;电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200710151978.8/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top