CN104426769A - 一种路由方法和路由器 - Google Patents

一种路由方法和路由器 Download PDF

Info

Publication number
CN104426769A
CN104426769A CN201310407469.2A CN201310407469A CN104426769A CN 104426769 A CN104426769 A CN 104426769A CN 201310407469 A CN201310407469 A CN 201310407469A CN 104426769 A CN104426769 A CN 104426769A
Authority
CN
China
Prior art keywords
node
interest message
shared content
trt
router
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.)
Pending
Application number
CN201310407469.2A
Other languages
English (en)
Inventor
张行功
郭宗明
牛童
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Peking University
Founder Information Industry Holdings Co Ltd
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Original Assignee
Peking University
Founder Information Industry Holdings Co Ltd
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Peking University, Founder Information Industry Holdings Co Ltd, Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Peking University
Priority to CN201310407469.2A priority Critical patent/CN104426769A/zh
Publication of CN104426769A publication Critical patent/CN104426769A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种路由方法和路由器,该方法包括:在路由器节点中设置拓扑路由表TRT,该TRT中保存网络中所有路由器节点的信息与所述路由器节点的下一跳的对应关系;确定与共享内容对应的注册节点,将源节点的信息保存在所述注册节点中;所述方法还包括:当路由器节点收到兴趣INTEREST消息时,查询TRT,找到与INTEREST消息中携带的注册节点的信息对应的下一跳;将INTEREST消息发送给下一跳,以触发该下一跳将INTEREST消息路由到共享内容对应的注册节点及触发该注册节点将从源节点获取的共享内容返回;接收返回的共享内容,并转发所述共享内容给发来INTEREST消息的路由器节点。通过本发明提供的方法能够降低网络中的流量。

Description

一种路由方法和路由器
技术领域
本发明涉及网络技术领域,尤其涉及一种路由方法和路由器。
背景技术
随着未来网络研究的迅速发展,内容中心网络(CCN,ContentCentric 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;
如果没有,则将当前接收到的INTEREST消息加入到PIT中,继续执行所述查询TRT的步骤,并且在步骤S3中进一步包括:删除所述INTEREST消息。
进一步地,该方法进一步包括:
步骤S1中,在所述当路由器节点收到INTEREST消息之后,并在所述查询TRT之前,进一步包括:查询内容缓存CS中是否有INTEREST消息请求的共享内容存在,
如果有,则发送所述共享内容给发来INTEREST消息的路由器节点,结束当前流程;
如果没有,继续执行所述查询TRT的步骤,并且在步骤S3中进一步包括:将所述共享内容存储到CS中。
另一方面,本发明实施例还提供了一种路由器,所述路由器包括:
TRT保存模块,用于保存TRT,该TRT中包括网络中所有路由器节点的信息与所述路由器节点的下一跳的对应关系;
注册模块,用于确定与共享内容对应的注册节点,将源节点的信息保存在所述注册节点中;
查询模块,用于当收到INTEREST消息时,到所述TRT保存模块中查询TRT,找到与INTEREST消息中携带的注册节点的信息对应的下一跳;
发送模块,用于将INTEREST消息发送给所述查询模块所找到的下一跳,以触发该下一跳将INTEREST消息路由到共享内容对应的注册节点及触发该注册节点将从源节点获取的共享内容返回;
转发模块,用于接收返回的共享内容,并转发所述共享内容给发来INTEREST消息的路由器节点。
进一步地,所述注册模块用于:
将第一个发布所述共享内容的源节点的任意一个下一跳的节点确定为与共享内容对应的注册节点;
或者,
将内容中心网络中当前业务负荷量最小的节点确定为与共享内容对应的注册节点;
或者,
根据用户输入的注册节点指定命令,确定与共享内容对应的注册节点。
进一步地,所述路由器进一步包括:FIB表保存模块,其中,
所述FIB表保存模块,用于保存FIB表,FIB表的表项中包括共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系;
所述查询模块,进一步用于到所述TRT保存模块中查询TRT之前,查询FIB表保存模块,判断FIB表的表项中是否有所述INTEREST消息中携带的共享内容的标记,
如果有,则选择包括的跳数值最小的表项,根据该表项中下一跳信息发送所述INTEREST消息;
如果没有,继续执行到所述TRT保存模块中查询TRT的处理,并且根据接收到的返回的共享内容,在FIB表保存模块的FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系。
进一步地,所述FIB表保存模块用于:
当所述路由器节点接收到向注册节点注册的注册信息时,根据注册信息,在FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系。
进一步地,所述路由器进一步包括:
FIB表更新模块,用于每隔固定的时间,向邻居节点查询所述FIB表中的共享内容的标记是否存在,如果不存在,则删除所述共享内容的标记所在的表项。
进一步地,所述路由器进一步包括:PIT保存模块,其中,
所述PIT保存模块,用于保存PIT,该PIT中包括所述路由器节点已经接收到的INTEREST消息,并且该INTEREST消息对应的响应还未接收到;
所述查询模块,进一步用于在到所述TRT保存模块中查询TRT之前,查询所述PIT保存模块,判断PIT中是否有与当前接收到的INTEREST消息相同的INTEREST消息,
如果有,则等待先前的INTEREST消息的响应;
如果没有,则将所述INTEREST消息加入到所述PIT保存模块的PIT中,并且当接收到返回的共享内容后,删除所述INTEREST消息。
进一步地,所述查询模块,进一步用于在到所述TRT保存模块中查询TRT之前,查询内容缓存CS中是否有INTEREST消息请求的共享内容存在,
如果有,则发送所述共享内容给发来INTEREST消息的路由器节点;
如果没有,继续执行到所述TRT保存模块中查询TRT的处理,并且当接收到返回的共享内容后,将所述共享内容的存储到CS中。
本发明实施例提供了一种路由方法,路由器节点在发布共享内容时,向注册节点进行注册,每一个共享内容对应一个注册节点,当获取共享内容时,根据TRT正确路由到对应的注册节点,能够降低网络中流量。
附图说明
图1本发明实施例提供的一种路由方法的流程图;
图2本发明实施例提供的一种内容名称组成示意图;
图3本发明实施例提供的一种节点命名示意图;
图4本发明实施例提供的一种网络拓扑示意图;
图5本发明实施例提供的一种路由方法的流程图;
图6本发明实施例提供的一种路由器结构图。
具体实施方式
为了使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所收获的所有其他实施例,都属于本发明保护的范围。
随着CCN的发展,以何种路由方法可以在CCN中从最佳的源地址获取内容越来越迫切的需要解决,针对现有的CCN的路由方法存在的问题,本发明实施例提供了一种路由方法和路由器,参见图1,本发明实施例提供的一种路由方法,该方法包括:
步骤101:在路由器节点中设置TRT(Topology Routing Table,拓扑路由表),该TRT中保存网络中所有路由器节点的信息与该路由器节点的下一跳的对应关系;
步骤102:确定与共享内容对应的注册节点,将源节点的信息保存在注册节点中;
该方法还包括:
步骤103:当路由器节点收到INTEREST(兴趣)消息时,查询TRT,找到与INTEREST消息中携带的注册节点的信息对应的下一跳;
步骤104:将INTEREST消息发送给下一跳,以触发该下一跳将INTEREST消息路由到共享内容对应的注册节点及触发该注册节点将从源节点获取的共享内容返回;
步骤105:接收返回的共享内容,并转发该共享内容给发来INTEREST消息的路由器节点。
在本发明实施例中,TRT中记录了网络中所有路由器节点的信息与该路由器节点的下一跳的对应关系,例如,路由器节点的名称或位置与该路由器节点的下一跳的对应关系。该共享内容的注册节点中记录了该共享内容的所有的源节点的位置,当该INTEREST消息发送到注册节点后,注册节点可以根据记录中的源节点的位置,将该INTEREST向该共享内容的最近的一个源节点转发,当该源节点接收到INTEREST消息后,按照原路径返回内容。INTEREST消息中包括了要请求的共享内容的信息,例如要请求的共享内容的内容名称。
另外,确定与共享内容对应的注册节点,包括:
方法a:将第一个发布该共享内容的源节点的任意一个下一跳的节点确定为与共享内容对应的注册节点;
方法b:将内容中心网络中当前业务负荷量最小的节点确定为与共享内容对应的注册节点;
方法c:根据用户输入的注册节点指定命令,确定与共享内容对应的注册节点。
在对新的共享内容进行内容注册时,确定注册点后,内容名称的三部分:协议名、注册点位置和内容标识都已确定,将内容名称记录在网页或者是某些门户网站上,供需要的用户查询。参见图2,是内容名称的示意图。其中,内容标识是区别文件内容的唯一指标,其命名规则按照现有的CCNx协议的命名方式。注册点位置是按照一种类似于HTTP(Hypertext Transfer Protocol,超文本传送协议)的节点命名方式进行命名的,如图3所示,其中有两个注册点位置,分别是pku.edu.cn和thu.edu.cn。
下面通过一个CCN的网络拓扑,如图4所示,分别来描述确定与共享内容对应的注册节点的过程。
方法a:路由器节点D要发布共享内容m,通过查询知道网络中还没有共享内容m的注册节点,则将路由器节点D的下一跳的路由器节点A、E、F、G、H中的任意一个节点确定为该共享内容m对应的注册节点。
方法b:路由器节点D要发布共享内容m,通过查询知道网络中还没有共享内容m的注册节点,检测到网络中节点B的当前业务负荷量最小,确定节点B为该共享内容m对应的注册节点。
方法c:路由器节点D要发布共享内容m,通过查询知道网络中还没有共享内容m的注册节点,用户输入注册节点指定命令。指定节点C为该共享内容m对应的注册节点。
其中,如果一个已经在注册节点注册过的源节点改变了位置,则该源节点会重新向该注册节点进行注册。
通过上述实施例提供的方法,要首先经过注册节点才能找到源节点,为了更快的找到源节点,本发明实施例中设置了FIB(ForwardingInformation Base,转发信息库)表,具体包括:
在路由器节点中设置FIB表,在FIB表的表项中保存共享内容标记、下一跳以及到共享内容的源节点的跳数三者的对应关系;
步骤103中,在当路由器节点收到INTEREST消息之后,并在查询TRT之前,进一步包括:
查询FIB表的表项中是否有该INTEREST消息中携带的共享内容的标记,
如果有,则选择包括的跳数值最小的表项,根据该表项中下一跳信息发送该INTEREST消息,直接执行步骤105;
如果没有,继续执行查询TRT的步骤,并且在步骤105中进一步包括:根据接收到的返回的共享内容,在FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系。
另外,当路由器节点接收到向注册节点注册的注册信息时,根据注册信息,在FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系。
并且,每隔固定的时间,向邻居节点查询所述FIB表中的共享内容标记是否存在,如果不存在,则删除所述共享内容标记对应的表项。
对于跳数的计算,通过在FIB表增加一个跳数计数器来实现,用该跳数计数器来计算当前路由器节点到源节点需要的跳数。
通过上述的实施例提供的方法,在同一个路由器节点中可能会接到相同的INTEREST消息,而先到的INTEREST消息的响应还没有到达本路由器节点,如果对后来的INTEREST消息重新进行处理,则会浪费不必要的资源和时间,为了避免这种浪费,本发明实施例中设置了PIT(Pending Interest Table,待定兴趣表),具体包括:
在路由器节点中设置PIT,该PIT中保存路由器节点已经接收到的INTEREST消息,并且该INTEREST消息对应的响应还未接收到;
步骤103中,在当路由器节点收到INTEREST消息之后,并在查询TRT之前,进一步包括:
查询PIT中是否有与当前接收到的INTEREST消息相同的INTEREST消息,
如果有,则等待先前的INTEREST消息的响应,当先前的INTEREST消息返回共享内容后,执行步骤105;
如果没有,则将当前接收到的INTEREST消息加入到PIT中,继续执行查询TRT的步骤,并且在步骤105中进一步包括:删除该INTEREST消息。
其中,PIT中保存了本路由器节点接收到的INTEREST消息,当有相同的INTEREST消息时,可以将后来的INTEREST消息删除,当被请求的共享内容返回到本路由器节点时,将该共享内容分别转发给发来INTEREST消息的路由器节点。
通过上述实施例提供的方法,当某个共享内容接连被请求时,通过上述实施例提供的方法,需要处理多次,为了进一步提高效率,本发明实施例中设置了CS(Content Storage,内容缓存),具体包括:
步骤103中,在当路由器节点收到INTEREST消息之后,并在查询TRT之前,进一步包括:查询CS中是否有INTEREST消息请求的共享内容存在,
如果有,则发送该共享内容给发来INTEREST消息的路由器节点,结束当前流程;
如果没有,继续执行所述查询TRT的步骤,并且在步骤105中进一步包括:将该共享内容存储到CS中。
在上述的本发明实施例中,通过分别添加FIB表、PIT、CS,可以提高获取共享内容的速度,将FIB表、PIT、CS同时用于本发明实施例中,能够进一步的提高路由效率和获取共享内容的速度。
将FIB表、PIT、CS同时用于本发明实施例,构成一个较优实施例,下面通过一个具体地CCN网络来详细说明本发明实施例的实现过程,参见图4,在本实施例有8个路由器节点,拓扑关系如图所示。路由器节点C向路由器节点H发送INTEREST消息,具体的路由过程如图5所示,包括:
步骤501:路由器节点H收到路由器节点C发送的INTEREST消息;
步骤502:查询CS中是否有INTEREST消息请求的共享内容存在;
步骤503a:如果有,则发送该共享内容给发来INTEREST消息的路由器节点C,结束当前流程;
步骤503b:如果没有,则查询PIT中是否有与当前接收到的INTEREST消息相同的INTEREST消息;
步骤504a:如果有,则等待先前的INTEREST消息的响应,当先前的INTEREST消息返回共享内容后,依次执行步骤507、步骤509;
步骤504b:如果没有,则将当前接收到的INTEREST消息加入到PIT中,查询FIB表的表项中是否有该INTEREST消息中携带的共享内容的标记;
步骤505a:如果有,则选择包括的跳数值最小的表项,根据该表项中下一跳信息发送该INTEREST消息,依次执行步骤507、步骤509;
步骤505b:如果没有,则查询TRT,找到与INTEREST消息中携带的注册节点的信息对应的下一跳;
步骤506:将INTEREST消息发送给下一跳,以触发该下一跳将INTEREST消息路由到共享内容对应的注册节点及触发该注册节点将从源节点获取的共享内容返回;
步骤507:接收返回的共享内容;
步骤508a:将该共享内容的存储到CS中;
步骤508b:删除PIT中请求该共享内容的INTEREST消息;
步骤508c:根据接收到的返回的共享内容,在FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系;
步骤509:转发该共享内容给发来INTEREST消息的路由器节点C。
每个路由器节点都执行相同的操作,当一个路由器节点获取了被请求的共享内容后,按照原路径返回共享内容给。
通过上述实施例可以清楚的说明本发明实施例提供的一种路由方法的实现过程。
参见图6,本发明实施例还提供了一种路由器,该路由器包括:
TRT保存模块601,用于保存TRT,该TRT中包括网络中所有路由器节点的信息与该路由器节点的下一跳的对应关系;
注册模块602,用于确定与共享内容对应的注册节点,将源节点的信息保存在注册节点中;
查询模块603,用于当收到INTEREST消息时,到TRT保存模块602中查询TRT,找到与INTEREST消息中携带的注册节点的信息对应的下一跳;
发送模块604,用于将INTEREST消息发送给查询模块603所找到的下一跳,以触发该下一跳将INTEREST消息路由到共享内容对应的注册节点及触发该注册节点将从源节点获取的共享内容返回;
转发模块605,用于接收返回的共享内容,并转发该共享内容给发来INTEREST消息的路由器节点。
其中,注册模块601,还用于:
将第一个共享该共享内容的源节点的任意一个下一跳的节点确定为与共享内容对应的注册节点;
或者,
将内容中心网络中当前业务负荷量最小的节点确定为与共享内容对应的注册节点;
或者,
根据用户输入的注册节点指定命令,确定与共享内容对应的注册节点。
为了更快的找到INTEREST消息中所请求的共享内容的源节点,在本发明实施例提供的路由器中增加了FIB表保存模块606,其中,
FIB表保存模块606,用于保存FIB表,FIB表的表项中包括共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系;
查询模块603,进一步用于到TRT保存模块602中查询TRT之前,查询FIB表保存模块606,判断FIB表的表项中是否有该INTEREST消息中携带的共享内容的标记,
如果有,则选择包括的跳数值最小的表项,根据该表项中下一跳信息发送该INTEREST消息;
如果没有,继续执行到TRT保存模块602中查询TRT的处理,并且根据接收到的返回的共享内容,在FIB表保存模块606的FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系。
其中,FIB表保存模块606还用于:
当路由器节点接收到向注册节点注册的注册信息时,根据注册信息,在FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系。
另外,为了保持FIB表中的记录的有效性,在路由器中增加了FIB表更新模块607,用于每隔固定的时间,向邻居节点查询FIB表中的共享内容的标记是否存在,如果不存在,则删除该共享内容的标记所在的表项。
为了加快获取被请求的共享内容的速度,在本发明实施例提供的路由器中增加了PIT保存模块608,其中,
PIT保存模块608,用于保存PIT,该PIT中包括路由器节点已经接收到的INTEREST消息,并且该INTEREST消息对应的响应还未接收到;
查询模块603,进一步用于在到TRT保存模块602中查询TRT之前,查询PIT保存模块608,判断PIT中是否有与当前接收到的INTEREST消息相同的INTEREST消息,
如果有,则等待先前的INTEREST消息的响应;
如果没有,则将该INTEREST消息加入到PIT保存模块608的PIT中,并且当接收到返回的共享内容后,删除该INTEREST消息。
为了进一步提高获取被请求的共享内容的处理效率,查询模块603进一步用于在到TRT保存模块602中查询TRT之前,查询CS中是否有INTEREST消息请求的共享内容存在,
如果有,则发送该共享内容给发来INTEREST消息的路由器节点;
如果没有,继续执行到TRT保存模块602中查询TRT的处理,并且当接收到返回的共享内容后,将共享内容的存储到CS中。
通过对上述实施例的详细说明,可见,本发明实施例具有如下有益效果:
1、本发明实施例提供了一种路由方法,路由器节点在发布共享内容时,向注册节点发送注册消息进行注册,每一个共享内容对应一个注册节点,当获取共享内容时,根据TRT正确路由到对应的注册节点,能够降低网络中流量。
2、本发明实施例提供的路由方法中,通过TRT记录了网络的拓扑结构,使INTEREST消息尽快的到达注册节点,注册节点通过FIB表中记录的达到源节点的跳数,将INTEREST消息转发给最近的源节点,能够提高找到源节点的速度。
3、本发明实施例提供的路由方法中,通过FIB表、PIT、CS来记录经过本路由器节点的共享内容的历史信息,通过这些历史信息能够更快的找到共享内容,提高了获取共享内容的处理效率和速度。
4、本发明实施例提供的路由方法中,在FIB表中,增加了当前路由器节点到源节点的跳数,能够确定到达源节点的最短路径,转发时会选择最短路径进行转发,能够提高到达源节点获取所需内容的速度,还能避免循环路由的问题。
需要说明的是,在本文中,诸如第一和第二之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储在计算机可读取的存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质中。
最后需要说明的是:以上所述仅为本发明的较佳实施例,仅用于说明本发明的技术方案,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等,均包含在本发明的保护范围内。

Claims (14)

1.一种路由方法,其特征在于,在路由器节点中设置拓扑路由表TRT,该TRT中保存网络中所有路由器节点的信息与所述路由器节点的下一跳的对应关系;确定与共享内容对应的注册节点,将源节点的信息保存在所述注册节点中;所述方法还包括:
S1、当路由器节点收到兴趣INTEREST消息时,查询TRT,找到与INTEREST消息中携带的注册节点的信息对应的下一跳;
S2、将INTEREST消息发送给下一跳,以触发该下一跳将INTEREST消息路由到共享内容对应的注册节点及触发该注册节点将从源节点获取的共享内容返回;
S3、接收返回的共享内容,并转发所述共享内容给发来INTEREST消息的路由器节点。
2.根据权利要求1所述的方法,其特征在于,所述确定与共享内容对应的注册节点包括:
将第一个发布所述共享内容的源节点的任意一个下一跳的节点确定为与共享内容对应的注册节点;
或者,
将内容中心网络中当前业务负荷量最小的节点确定为与共享内容对应的注册节点;
或者,
根据用户输入的注册节点指定命令,确定与共享内容对应的注册节点。
3.根据权利要求1所述的方法,其特征在于,该方法进一步包括:
在路由器节点中设置转发信息库FIB表,在FIB表的表项中保存共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系;
步骤S1中,在所述当路由器节点收到INTEREST消息之后,并在所述查询TRT之前,进一步包括:
查询FIB表的表项中是否有所述INTEREST消息中携带的共享内容的标记,
如果有,则选择包括的跳数值最小的表项,根据该表项中下一跳信息发送所述INTEREST消息,直接执行步骤S3;
如果没有,继续执行所述查询TRT的步骤,并且在步骤S3中进一步包括:根据接收到的返回的共享内容,在FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系。
4.根据权利要求3所述的方法,其特征在于,所述方法进一步包括:
当所述路由器节点接收到向注册节点注册的注册信息时,根据注册信息,在FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系。
5.根据权利要求3所述的方法,其特征在于,所述方法进一步包括:
每隔固定的时间,向邻居节点查询所述FIB表中的共享内容的标记是否存在,如果不存在,则删除所述共享内容的标记所在的表项。
6.根据权利要求1所述的方法,其特征在于,该方法进一步包括:
在路由器节点中设置待定兴趣表PIT,该PIT中保存所述路由器节点已经接收到的INTEREST消息,并且该INTEREST消息对应的响应还未接收到;
步骤S1中,在所述当路由器节点收到INTEREST消息之后,并在所述查询TRT之前,进一步包括:
查询PIT中是否有与当前接收到的INTEREST消息相同的INTEREST消息,
如果有,则等待先前的INTEREST消息的响应,当先前的INTEREST消息返回共享内容后,执行步骤S3;
如果没有,则将当前接收到的INTEREST消息加入到PIT中,继续执行所述查询TRT的步骤,并且在步骤S3中进一步包括:删除所述INTEREST消息。
7.根据权利要求1所述的方法,其特征在于,该方法进一步包括:
步骤S1中,在所述当路由器节点收到INTEREST消息之后,并在所述查询TRT之前,进一步包括:查询内容缓存CS中是否有INTEREST消息请求的共享内容存在,
如果有,则发送所述共享内容给发来INTEREST消息的路由器节点,结束当前流程;
如果没有,继续执行所述查询TRT的步骤,并且在步骤S3中进一步包括:将所述共享内容存储到CS中。
8.一种路由器,其特征在于,所述路由器包括:
TRT保存模块,用于保存TRT,该TRT中包括网络中所有路由器节点的信息与所述路由器节点的下一跳的对应关系;
注册模块,用于确定与共享内容对应的注册节点,将源节点的信息保存在所述注册节点中;
查询模块,用于当收到INTEREST消息时,到所述TRT保存模块中查询TRT,找到与INTEREST消息中携带的注册节点的信息对应的下一跳;
发送模块,用于将INTEREST消息发送给所述查询模块所找到的下一跳,以触发该下一跳将INTEREST消息路由到共享内容对应的注册节点及触发该注册节点将从源节点获取的共享内容返回;
转发模块,用于接收返回的共享内容,并转发所述共享内容给发来INTEREST消息的路由器节点。
9.根据权利要求8所述的路由器,其特征在于,所述注册模块用于:
将第一个发布所述共享内容的源节点的任意一个下一跳的节点确定为与共享内容对应的注册节点;
或者,
将内容中心网络中当前业务负荷量最小的节点确定为与共享内容对应的注册节点;
或者,
根据用户输入的注册节点指定命令,确定与共享内容对应的注册节点。
10.根据权利要求8所述的路由器,其特征在于,所述路由器进一步包括:FIB表保存模块,其中,
所述FIB表保存模块,用于保存FIB表,FIB表的表项中包括共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系;
所述查询模块,进一步用于到所述TRT保存模块中查询TRT之前,查询FIB表保存模块,判断FIB表的表项中是否有所述INTEREST消息中携带的共享内容的标记,
如果有,则选择包括的跳数值最小的表项,根据该表项中下一跳信息发送所述INTEREST消息;
如果没有,继续执行到所述TRT保存模块中查询TRT的处理,并且根据接收到的返回的共享内容,在FIB表保存模块的FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系。
11.根据权利要求10所述的路由器,其特征在于,所述FIB表保存模块用于:
当所述路由器节点接收到向注册节点注册的注册信息时,根据注册信息,在FIB表中建立共享内容的标记、下一跳以及到共享内容的源节点的跳数三者的对应关系。
12.根据权利要求10所述的路由器,其特征在于,所述路由器进一步包括:
FIB表更新模块,用于每隔固定的时间,向邻居节点查询所述FIB表中的共享内容的标记是否存在,如果不存在,则删除所述共享内容的标记所在的表项。
13.根据权利要求8所述的路由器,其特征在于,所述路由器进一步包括:PIT保存模块,其中,
所述PIT保存模块,用于保存PIT,该PIT中包括所述路由器节点已经接收到的INTEREST消息,并且该INTEREST消息对应的响应还未接收到;
所述查询模块,进一步用于在到所述TRT保存模块中查询TRT之前,查询所述PIT保存模块,判断PIT中是否有与当前接收到的INTEREST消息相同的INTEREST消息,
如果有,则等待先前的INTEREST消息的响应;
如果没有,则将所述INTEREST消息加入到所述PIT保存模块的PIT中,并且当接收到返回的共享内容后,删除所述INTEREST消息。
14.根据权利要求8所述的路由器,其特征在于,所述查询模块,进一步用于在到所述TRT保存模块中查询TRT之前,查询内容缓存CS中是否有INTEREST消息请求的共享内容存在,
如果有,则发送所述共享内容给发来INTEREST消息的路由器节点;
如果没有,继续执行到所述TRT保存模块中查询TRT的处理,并且当接收到返回的共享内容后,将所述共享内容的存储到CS中。
CN201310407469.2A 2013-09-09 2013-09-09 一种路由方法和路由器 Pending CN104426769A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310407469.2A CN104426769A (zh) 2013-09-09 2013-09-09 一种路由方法和路由器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310407469.2A CN104426769A (zh) 2013-09-09 2013-09-09 一种路由方法和路由器

Publications (1)

Publication Number Publication Date
CN104426769A true CN104426769A (zh) 2015-03-18

Family

ID=52974754

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310407469.2A Pending CN104426769A (zh) 2013-09-09 2013-09-09 一种路由方法和路由器

Country Status (1)

Country Link
CN (1) CN104426769A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107181775A (zh) * 2016-03-10 2017-09-19 北京大学 内容中心网络中的路由选择方法及路由选择装置
CN109644160A (zh) * 2016-08-25 2019-04-16 华为技术有限公司 通过分类在icn中进行名称解析和制作者选择的混合方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102045252A (zh) * 2009-10-21 2011-05-04 帕洛阿尔托研究中心公司 用于内容连网的自适应多接口使用
CN102271148A (zh) * 2010-05-13 2011-12-07 三星电子株式会社 内容中心网络的终端以及终端与集线器的通信方法
CN103023768A (zh) * 2013-01-11 2013-04-03 中国科学院声学研究所 边缘路由节点以及其从多源预取内容的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102045252A (zh) * 2009-10-21 2011-05-04 帕洛阿尔托研究中心公司 用于内容连网的自适应多接口使用
CN102271148A (zh) * 2010-05-13 2011-12-07 三星电子株式会社 内容中心网络的终端以及终端与集线器的通信方法
CN103023768A (zh) * 2013-01-11 2013-04-03 中国科学院声学研究所 边缘路由节点以及其从多源预取内容的方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
VAN JACOBSON等: "Networking Named Content", 《CONEXT’09 DECEMBER 1-4 2009》 *
张行功: "未来网络之内容中心网络的挑战和应用", 《电信科学》 *
张行功等: "Topology-aware content-centric Networking", 《SIGCOMM’13 2013》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107181775A (zh) * 2016-03-10 2017-09-19 北京大学 内容中心网络中的路由选择方法及路由选择装置
CN107181775B (zh) * 2016-03-10 2020-09-04 北京大学 内容中心网络中的路由选择方法及路由选择装置
CN109644160A (zh) * 2016-08-25 2019-04-16 华为技术有限公司 通过分类在icn中进行名称解析和制作者选择的混合方法
CN109644160B (zh) * 2016-08-25 2020-12-04 华为技术有限公司 通过分类在icn中进行名称解析和制作者选择的混合方法

Similar Documents

Publication Publication Date Title
EP2793434B1 (en) Method for processing data source movement, method for forwarding packet, and devices thereof
CN102318288B (zh) 节点排序与选取方法、装置及系统
US9948550B2 (en) Method, apparatus, and system for routing and forwarding
CN102014043B (zh) 名址映射系统、数据传输方法及名址映射维护方法
US8837511B2 (en) Seamless mobility schemes in names-data networking using multi-path routing and content caching
CN103117915B (zh) 一种消息发送的方法和设备
US20170034055A1 (en) Handling Consumer Mobility in Information-Centric Networks
CN104348722B (zh) 确定内容获取路径、请求处理的方法、装置和系统
CN102075438B (zh) 单播数据帧传输方法及装置
EP3340681A1 (en) Seamless mobility schemes in named-data networking using multi-path routing and content caching
CN103379029B (zh) 一种内容网络的路由转发的方法、装置及系统
CN106330718A (zh) 组播报文转发方法及装置
CN113810287B (zh) 一种基于ndn和sdn的数据检索与推送方法
RU2009149102A (ru) Способ, устройство и система управления мобильностью и эффективного поиска информации в сети связи
CN105872008A (zh) 用于信息中心网络中的基于自适应命名的点播内容交换的系统和方法
CN107580079A (zh) 一种报文传输方法和装置
CN107040471A (zh) 基于ndn网络架构的方向感知转发方法、装置及系统
CN106464657A (zh) 一种传输数据的方法、装置及系统
CN106878973B (zh) 一种网络标识映射方法及装置
CN103546375A (zh) 内容路由方法及装置
CN112910785B (zh) 一种基于ndn的边缘计算路由表建立与使用方法
CN104426769A (zh) 一种路由方法和路由器
CN101997755A (zh) 映射信息交换的方法及映射节点
CN103166851B (zh) 互联网信息的传送处理方法与系统
CN107404438A (zh) 网络路由方法和网络路由系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20150318

RJ01 Rejection of invention patent application after publication