[发明专利]一种路由方法和路由器在审

专利信息
申请号: 201310407469.2 申请日: 2013-09-09
公开(公告)号: CN104426769A 公开(公告)日: 2015-03-18
发明(设计)人: 张行功;郭宗明;牛童 申请(专利权)人: 北京大学;北大方正集团有限公司;方正信息产业控股有限公司;北京北大方正电子有限公司
主分类号: H04L12/741 分类号: H04L12/741;H04L29/08
代理公司: 北京路浩知识产权代理有限公司 11002 代理人: 李相雨
地址: 100871*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 路由 方法 路由器
【说明书】:

技术领域

发明涉及网络技术领域,尤其涉及一种路由方法和路由器。

背景技术

随着未来网络研究的迅速发展,内容中心网络(CCN,Content Centric Network)作为未来网络的一种越来越受到重视。CCN以内容为传输的基础,通过名字获取内容文件,这与传统的使用IP地址来定位内容源不同。内容中心网络可以代替传统的主机到主机会话的内容共享交流模型,将内容识别与源地址信息分离开。

内容中心网络有非常好的概念模型,但是迄今为止,用何种路由方法可以在这种概念设计的基础上从最佳的源地址获取内容仍然是一个尚未解决的课题。在现有技术中,应用于CCN的路由方法主要是沿用传统IP网络的路由方法。当网络中有节点发布共享内容时,会将该共享内容的源节点信息广播给周围的路由器节点,接收到该信息的路由器节点会记录该共享内容的标记和下一跳的对应关系,并将该信息广播给周围的路由器节点;当网络中的路由器节点接收到请求共享内容的请求消息时,会查询自身是否有该共享内容的标记,如果有,则随机的选择一个该共享内容的标记对应的下一跳,向该下一跳转发该请求消息,如果没有,则随机的向相邻的一个路由器节点转发该请求消息。

根据以上描述可以看出,在现有技术中,在共享内容发布的过程中,接收到共享内容的源节点信息的路由器节点都会将该信息广播给周围的路由器节点,这会导致网络中的流量很大。

发明内容

本发明实施例提供了一种路由方法和路由器,能够降低网络中的流量。

一方面,本发明实施例提供了一种路由方法,包括:在路由器节点中设置拓扑路由表TRT,该TRT中保存网络中所有路由器节点的信息与所述路由器节点的下一跳的对应关系;确定与共享内容对应的注册节点,将源节点的信息保存在所述注册节点中;所述方法还包括:

S1、当路由器节点收到兴趣INTEREST消息时,查询TRT,找到与INTEREST消息中携带的注册节点的信息对应的下一跳;

S2、将INTEREST消息发送给下一跳,以触发该下一跳将INTEREST消息路由到共享内容对应的注册节点及触发该注册节点将从源节点获取的共享内容返回;

S3、接收返回的共享内容,并转发所述共享内容给发来INTEREST消息的路由器节点。

进一步地,所述确定与共享内容对应的注册节点包括:

将第一个发布所述共享内容的源节点的任意一个下一跳的节点确定为与共享内容对应的注册节点;

或者,

将内容中心网络中当前业务负荷量最小的节点确定为与共享内容对应的注册节点;

或者,

根据用户输入的注册节点指定命令,确定与共享内容对应的注册节点。

进一步地,该方法进一步包括:

在路由器节点中设置转发信息库FIB表,在FIB表的表项中保存共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系;

步骤S1中,在所述当路由器节点收到INTEREST消息之后,并在所述查询TRT之前,进一步包括:

查询FIB表的表项中是否有所述INTEREST消息中携带的共享内容的标记,

如果有,则选择包括的跳数值最小的表项,根据该表项中下一跳信息发送所述INTEREST消息,直接执行步骤S3;

如果没有,继续执行所述查询TRT的步骤,并且在步骤S3中进一步包括:根据接收到的返回的共享内容,在FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系。

进一步地,所述方法进一步包括:

当所述路由器节点接收到向注册节点注册的注册信息时,根据注册信息,在FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系。

进一步地,所述方法进一步包括:

每隔固定的时间,向邻居节点查询所述FIB表中的共享内容的标记是否存在,如果不存在,则删除所述共享内容的标记所在的表项。

进一步地,该方法进一步包括:

在路由器节点中设置待定兴趣表PIT,该PIT中保存所述路由器节点已经接收到的INTEREST消息,并且该INTEREST消息对应的响应还未接收到;

步骤S1中,在所述当路由器节点收到INTEREST消息之后,并在所述查询TRT之前,进一步包括:

查询PIT中是否有与当前接收到的INTEREST消息相同的INTEREST消息,

如果有,则等待先前的INTEREST消息的响应,当先前的INTEREST消息返回共享内容后,执行步骤S3;

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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