CN105723666A - 一种基于内容的路由方法和系统 - Google Patents
一种基于内容的路由方法和系统 Download PDFInfo
- Publication number
- CN105723666A CN105723666A CN201480037521.2A CN201480037521A CN105723666A CN 105723666 A CN105723666 A CN 105723666A CN 201480037521 A CN201480037521 A CN 201480037521A CN 105723666 A CN105723666 A CN 105723666A
- Authority
- CN
- China
- Prior art keywords
- routing
- router
- content
- nrc
- route
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
- H04L67/5682—Policies or rules for updating, deleting or replacing the stored data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/42—Centralised routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及互联网领域,其公开了一种基于内容的路由方法,包括以下步骤:(A)控制器名字路由系统NRC进行路由拓扑发现和维护、集中式路由计算和路由信息查询;(B)转发信息表FIB缓存活动路由信息;(C)控制器名字路由系统NRC获取路由节点的查询信息并更新转发信息表FIB。本发明的有益效果是:本机制能有效解决路由器端路由表过大的问题;减少路由器链路状态同步消耗的大量带宽;能有效减少计算资源冗余,提高效率。
Description
【技术领域】
本发明涉及互联网领域,尤其涉及一种基于内容的路由方法和系统。
【背景技术】
未来网络发展有两个方向,一是软件定义网络SDN(SoftwareDefinedNetwork)——由美国斯坦福大学CleanSlate研究组提出的一种新型网络创新架构,其核心为将传统交换机(路由器)设备进行“拆分”:传统的交换机功能由最底层的流量转发,以及更高级的其他处理功能(如网管控制、负载均衡等)这两部分组成,而SDN剥离了交换机除转发之外的所有高级处理功能,并且将这部分高级处理功能移到“控制器”中,实现控制面与转发面分离。
另一个是以内容为中心的网络CCN(ContentCentricNetworking),即网络以内容为中心,而不同于以主机为中心的当前因特网。CCN通过内容名字标志每一个内容。对网络来说,其中流动的都是有名字的内容,网络能区分每一个内容,而其作用是管理所有内容的流动,并用正确的内容相应内容请求者。CCN利用网络设备内部缓存在时间和空间上解耦了内容的发送者和接收者,能更好地适应今天的网络特征(内容分发、移动等)。美国帕洛阿托研究中心(PARC,PaloAltoResearchCenter)于2009年研究开发了CCN的一种实现CCNx。CCNx通信由内容消费者驱动,数据以“块”为单位进行传输。CCNx有两种包类型:Interest包和Data包。当消费者需要请求内容时,广播Interest包,各路由节点根据Interest包“名字”按照最长前缀匹配查找并返回该“名字”所对应的Data包,在路由器节点上由三个关键数据结构完成包转发,分别是内容缓存(ContentStore)、等待兴趣表PIT(PendingInterestTable)和路由转发表FIB。
CCNx本身并没有集成路由协议。美国孟菲斯大学、亚利桑那州立大学及加州大学洛杉矶分校为CCNx共同开发了一个路由协议:命名数据链路状态路由协议(NLSR)。NLSR作为CCNx自治域内路由协议,采用分布式路由算法在每个路由节点计算全网拓扑和路由并保存全网内容名字前缀。其缺点如下:内容名字前缀的数量远远高于IP地址的数量,且不断地高速扩张,而每个NLSR路由器试图建立一张囊括全网的FIB表,其规模可达109量级,这需要大量甚至实际无法解决的存储资源;每个支持NLSR的路由器需要完成LSDB同步、全网拓扑发现和路由计算的功能,而随着路由表的扩张,每个路由器进行LSDB同步占用过大的带宽,且路由计算花费路由器过多的计算资源;实际上全网拓扑在某一个时刻是唯一的,每个路由器独立地实现全网拓扑的发现和路由计算,造成一定程度的计算冗余。
【发明内容】
为了解决现有技术中的问题,本发明提供了一种基于内容的路由方法和系统,解决现有技术中路由器需要大量甚至实际无法解决的存储资源、路由计算花费过多的计算资源和计算冗余的问题。
本发明提供了一种基于内容的路由方法,包括以下步骤:(A)控制器名字路由系统NRC进行路由拓扑发现和维护、集中式路由计算和路由信息查询;(B)转发信息表FIB缓存活动路由信息;(C)控制器名字路由系统NRC获取路由节点的查询信息并更新转发信息表FIB。
作为本发明的进一步改进:所述步骤(A)中,控制器名字路由系统NRC从路由节点上获取到链路状态通告LSAs之后,将LSAs的内容加入到链路状态数据库LSDB中,NRC根据LSDB中的邻居链路状态通告ALSAs建立全网拓扑和计算路由,而后对每个路由器建立一个元素的哈希链表,用以将内容名字前缀链路状态通告NLSAs和邻居链路状态通告ALSAs对应起来。
作为本发明的进一步改进:所述步骤(A)中,NRC建立全网拓扑之后计算多源最短路径,并将对应的部分路由信息库RIB表返回给各个路由节点;下发FIB表项以集合的形式发回给路由节点,该集合包含了全网的路由器和内容名字前缀,各个路由器重新安装FIB表;如果表项数量大于某个设定阈值,则取部分表项作为路由节点的FIB表。
作为本发明的进一步改进:路由节点发布自身链路状态通告LSAs,并向直连路由器发送Info兴趣包获取链路状态信息。
作为本发明的进一步改进:所述步骤(C)中进一步包括路由节点收到Interest包时的处理步骤:(C1)查找内容CS缓存:发现匹配的请求内容则发送该内容到请求端口,否则,转发给悬而未决表PIT查找;(C2)查找PIT表:若PIT中有一个Interest匹配的,意味着一个相同的Interest消息已经被转发并正在等待,新Interest消息到达的端口被添加到PIT中;否则进一步查找FIB表;(C3)查找FIB表:若FIB表中找到匹配此兴趣包的下一跳路由,转发此兴趣包到下一条路由器,并在PIT表中添加此兴趣包请求等待的消息;否则,发送查询命令向NRC查询;(C4)查找RIB表:NRC根据自己的RIB表查找对应FIB表项,并返回给路由节点。
作为本发明的进一步改进:所述步骤(A)中路由计算具体为:NRC从各个路由器获取LSAs建立全网LSDB,ALSA包含了一个路由器到另一个路由器的链路信息,建立一个矩阵W,Wij表示路由器i到路由器j的链路开销,运用弗洛伊德算法即可算出任何两点的最短路径及下一跳,每次ALSA改变时都会重新计算路由,设为从节点i到j的所有中间节点全部取自集合{1,2,…,k}的一条最短路径权重。当k=0时,从节点i到节点j的一条不包括编号大于0的中间节点的路径将没有任何中间节点,递归定义如下:
作为本发明的进一步改进:所述步骤(C)中,路由节点的进程中实现两个线程,一个线程负责检测、收集链路状态,建立本地LSDB;一个线程负责接收NRC发布的FIB表项并安装。
作为本发明的进一步改进:路由节点仅仅维护与直连路由器的链路状态。
作为本发明的进一步改进:NRC管理全网路由,各个路由器采用lookup-and-cache方式。
本发明同时提供了一种基于内容的路由系统,包括控制器名字路由系统NRC和与之连接的多个路由节点;控制器名字路由系统NRC负责路由拓扑发现和维护、集中式路由计算和路由信息查询;路由节点中的进程中实现两个线程,一个线程负责检测、收集链路状态,建立本地LSDB;一个线程负责接收控制器发布的FIB表项并安装;NRC同时负责收集各路由器LSDB、计算路由和下发路由表项;所述路由节点仅仅维护与直连路由器的链路状态。
本发明的有益效果是:本机制能有效解决路由器端路由表过大的问题;本发明中的每个路由器节点只需维护与其直接相连路由器的链路状态,而不需要同步全网的链路状态,减少路由器链路状态同步消耗的大量带宽;本发明由NRC负责全网拓扑发现和路由计算,能有效减少计算资源冗余,提高效率。
【附图说明】
图1是本发明基于内容的路由方法中的Lookup-and-Cache机制示意图。
图2是本发明基于内容的路由系统的示意框图。
图3是本发明路由器、控制器功能实现流程图。
【具体实施方式】
下面结合附图说明及具体实施方式对本发明进一步说明。
一些网络术语的定义:
图1给出了我们所提出的Lookup-and-Cache概念以及应用实例。以下是对图所做的一些说明:a)名字路由系统(NameRoutingCenter、NRC)负责路由拓扑发现和维护、集中式路由计算和路由查询服务;b)转发信息表(ForwardingInformationBase、FIB)作为路由转发的缓存,只缓存活动路由表部分;c)当一个路由节点缺乏路由信息时,它将会向NRC查询路径。当节点N1收到兴趣包“icn.com/video/chunk1”时,如果该节点的FIB缺少相关路由信息,N1节点首先将兴趣包暂时保存到信息队列中;向远端NRC系统发出路由信息查询请求;最后将查询到路由信息插入或替换FIB中旧的路由信息;对满载的FIB条目则使用不活跃超时(ITOInactivityTimeOut)和最近最少使用(LRULeastRecentlyUsed)替换算法进行替换。
进一步为:
1)路由器启动时路由节点进程读取配置文件,获取路由器名字、内容名字前缀、直连路由器名字和链路开销等配置;
2)路由节点发布自身ALSA和NLSAs(统称LSAs),向直连路由器发送Info兴趣包获取链路状态信息;
3)路由器向NRC发布LSAs,NRC根据各个路由器的LSAs建立全网LSDB;
4)NRC根据LSDB信息采用计算路由信息,存储于RIB中,然后提取其中各路由节点的FIB信息并下发给相应的路由节点。
5)NBCR路由机制,当路由节点收到Interest包时:
a)查找内容CS缓存:发现匹配的请求内容则发送该内容到请求端口,否则,转发给PIT查找;
b)查找PIT表:若PIT中有一个Interest匹配的,意味着一个相同的Interest消息已经被转发并正在等待,新Interest消息到达的端口被添加到PIT中;否则进一步查找FIB表;
c)查找FIB表:若FIB表中找到匹配此兴趣包的下一跳路由,转发此兴趣包到下一条路由器,并在PIT表中添加此兴趣包请求等待的消息;否则,发送查询命令向NRC查询;
d)查找RIB表:NRC根据自己的RIB表查找对应FIB表项,并通过扩展的OpenFlow协议返回给路由节点。
6)当收到Data包时,当数据包到达时,先对数据包的ContentName字段进行最长前缀匹配,先在ContentStore中匹配(如果有,则丢弃),没有匹配再在PIT中匹配条目,如果有,转发到请求者,然后缓存在ContentStore,如果没有匹配则丢弃。
如图2为总体框图,控制器名字路由系统NRC负责路由拓扑发现和维护、集中式路由计算和路由信息查询;路由节点中的进程中实现两个线程,一个线程负责检测、收集链路状态,建立本地LSDB;一个线程负责接收控制器发布的FIB表项并安装;NRC同时负责收集各路由器LSDB、计算路由和下发路由表项;所述路由节点仅仅维护与直连路由器的链路状态。
以下定义一种实现的主要数据包格式:
表2配置命令
表3ALSA包头
表4NLSA包头
表5ALSA主文
表6NLSA主文
一、命名:
路由节点采用分层命名,每个路由器根据它所在网络和一个自定义的路由器名字命名,也即:/<network>/<site>/<router>,例如:北大深圳研究生院A217的路由器S1可以命名为/pkusz.edu/A217/S1;
路由节点进程命名在路由器名字后,也即/<network>/<site>/<router>/FARI。本名字前缀用于路由器之间发现链接失效、周期通信的info消息之中。
LSA以/<network>/<site>/<router>/FARI/LSA开头来明确地表明LSA产生的路由器。暂且将LSA的名字前缀定义为/<LSA-Prefix>,我们同样采用NLSR对ALSA和NLSA内容如表1所示的定义。每条ALSA的格式为/<LSA-prefix>/LsType.1/<version>;NLSA格式为/<LSA-prefix>/LsType.2/LsId.<ID>/<version>。<version>代表LSA的不同版本。二、通信
我们具体阐述路由器与路由器之间、路由器与控制器之间的通信流程。
路由器端:
启动路由器时:
路由器启动时读取配置文件,配置命令如表2所示。读取之后设置路由器名字,创建直连邻居表(ADL),内容名字前缀表(NPL)和其他设置。路由节点连接本地CCND,注册<router-name>/fari到CCND,使得向CCND请求<route-name>/fari的兴趣包转给路由节点进程处理。
更新直连邻居表:
路由节点发送info兴趣包给所有直连路由器。如果路由节点收到直连路由器对info的回应,该邻居的状态字段变为“Active”;如果发送超时(由“interest-resend-time”决定)则重新发送“interest-resend”次,再无响应则状态变为“Down”。收到info兴趣包的直连路由器以包含自身的LSDB版本和info信息版本的内容返回。
LSA初始化:
路由器读取NPL建立NLSA并加入到自身LSDB中,读取ADL中状态字段为“Active”的项加入到ALSA中并安装到LSDB。
LSDB同步:
每个路由节点更新LSA时候向NRC发送该LSAs,NRC做相应动作。
FIB创建:
路由节点收到npt_entry之后,连接CCND更改FIB表。每次更新自身npt_entry项的时候都重新安装FIB表。
链路断开重连检测:
更新直连邻居表的时候发送info兴趣包的作用即检测链路是否断开。断开和重连时路由节点会更新ADL和ALSA并发送给NRC。
NRC端:
NRC从路由节点上获取到LSAs之后,将LSAs的内容加入到LSDB中,NRC根据LSDB中的ALSAs建立全网拓扑和计算路由。而后对每个路由器建立一个元素为npt_entry的哈希链表,用以将NLSAs和ALSAs对应起来。表7展示/ndn/pkusz.edu/s1的一个npt_entry表项,AdjacentRouter表示直连路由器名字,NameList表示通过该直连路由器发布的内容名字前缀,FaceList表示本路由器到该直连路由器的Face和路由开销。
表7:npt_entry表项
NRC建立全网拓扑之后采用弗洛伊德算法计算多源最短路径,并将对应的部分RIB表通过扩展的OpenFlow协议返回给各个路由节点。下发FIB表项以npt_entry集合的形式发回给路由节点,此时该集合已经包含了全网的路由器和内容名字前缀,各个路由器根据npt_entry重新安装FIB表。如果表项数量大于某个设定阈值,则取部分表项作为路由节点的FIB表。
路由计算:
NRC从各个路由器获取LSAs建立全网LSDB,ALSA包含了一个路由器到另一个路由器的链路信息。因此可以建立一个矩阵W,Wij表示路由器i到路由器j的链路开销,运用弗洛伊德算法即可算出任何两点的最短路径及下一跳。每次ALSA改变时都会重新计算路由。
我们规定
FLOYD-WARSHALL算法是一种动态规划算法。设为从节点i到j的所有中间节点全部取自集合{1,2,…,k}的一条最短路径权重。当k=0时,从节点i到节点j的一条不包括编号大于0的中间节点的路径将没有任何中间节点,因此,递归定义如下:
矩阵就是最后的最短路径。
如图3所示,我们在路由节点进程中实现两个线程,一个线程负责检测、收集链路状态,建立本地LSDB;一个线程负责接收控制器发布的FIB表项并安装。控制器负责收集各路由器LSDB、计算路由和下发路由表项。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
Claims (10)
1.一种基于内容的路由方法,其特征在于:包括以下步骤:(A)控制器名字路由系统NRC进行路由拓扑发现和维护、集中式路由计算和路由信息查询;(B)转发信息表FIB缓存活动路由信息;(C)控制器名字路由系统NRC获取路由节点的查询信息并更新转发信息表FIB。
2.根据权利要求1所述的基于内容的路由方法,其特征在于:所述步骤(A)中,控制器名字路由系统NRC从路由节点上获取到链路状态通告LSAs之后,将LSAs的内容加入到链路状态数据库LSDB中,NRC根据LSDB中的邻居链路状态通告ALSAs建立全网拓扑和计算路由,而后对每个路由器建立一个元素的哈希链表,用以将内容名字前缀链路状态通告NLSAs和邻居链路状态通告ALSAs对应起来。
3.根据权利要求1所述的基于内容的路由方法,其特征在于:所述步骤(A)中,NRC建立全网拓扑之后计算多源最短路径,并将对应的部分路由信息库RIB表返回给各个路由节点;下发FIB表项以集合的形式发回给路由节点,该集合包含了全网的路由器和内容名字前缀,各个路由器重新安装FIB表;如果表项数量大于某个设定阈值,则取部分表项作为路由节点的FIB表。
4.根据权利要求1所述的基于内容的路由方法,其特征在于:路由节点发布自身链路状态通告LSAs,并向直连路由器发送Info兴趣包获取链路状态信息。
5.根据权利要求1所述的基于内容的路由方法,其特征在于:所述步骤(C)中进一步包括路由节点收到Interest包时的处理步骤:(C1)查找内容CS缓存:发现匹配的请求内容则发送该内容到请求端口,否则,转发给悬而未决表PIT查找;(C2)查找PIT表:若PIT中有一个Interest匹配的,意味着一个相同的Interest消息已经被转发并正在等待,新Interest消息到达的端口被添加到PIT中;否则进一步查找FIB表;(C3)查找FIB表:若FIB表中找到匹配此兴趣包的下一跳路由,转发此兴趣包到下一条路由器,并在PIT表中添加此兴趣包请求等待的消息;否则,发送查询命令向NRC查询;(C4)查找RIB表:NRC根据自己的RIB表查找对应FIB表项,并返回给路由节点。
6.根据权利要求1所述的基于内容的路由方法,其特征在于:所述步骤(A)中路由计算具体为:NRC从各个路由器获取LSAs建立全网LSDB,ALSA包含了一个路由器到另一个路由器的链路信息,建立一个矩阵W,Wij表示路由器i到路由器j的链路开销,运用弗洛伊德算法即可算出任何两点的最短路径及下一跳,每次ALSA改变时都会重新计算或增量计算路由,设为从节点i到j的所有中间节点全部取自集合{1,2,…,k}的一条最短路径权重。当k=0时,从节点i到节点j的一条不包括编号大于0的中间节点的路径将没有任何中间节点,递归定义如下:
7.根据权利要求1所述的基于内容的路由方法,其特征在于:所述步骤(C)中,路由节点的进程中实现两个线程,一个线程负责检测、收集链路状态,建立本地LSDB;一个线程负责接收NRC发布的FIB表项并安装。
8.根据权利要求1所述的基于内容的路由方法,其特征在于:路由节点仅仅维护与直连路由器的链路状态。
9.根据权利要求1所述的基于内容的路由方法,其特征在于:NRC管理全网路由,各个路由器采用lookup-and-cache方式。
10.一种基于内容的路由系统,其特征在于:包括控制器名字路由系统NRC和与之连接的多个路由节点;控制器名字路由系统NRC负责路由拓扑发现和维护、集中式路由计算和路由信息查询;路由节点中的进程中实现两个线程,一个线程负责检测、收集链路状态,建立本地LSDB;一个线程负责接收控制器发布的FIB表项并安装;NRC同时负责收集各路由器LSDB、计算路由和下发路由表项;所述路由节点仅仅维护与直连路由器的链路状态。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/093966 WO2016058263A1 (zh) | 2014-12-16 | 2014-12-16 | 一种基于内容的路由方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105723666A true CN105723666A (zh) | 2016-06-29 |
CN105723666B CN105723666B (zh) | 2019-05-31 |
Family
ID=55746018
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480037521.2A Active CN105723666B (zh) | 2014-12-16 | 2014-12-16 | 一种基于内容的路由方法和系统 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20160269272A1 (zh) |
CN (1) | CN105723666B (zh) |
WO (1) | WO2016058263A1 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107634813A (zh) * | 2017-09-30 | 2018-01-26 | 上海交通大学 | 信息中心智能电网中软件定义的全路径时间同步方法 |
CN109561355A (zh) * | 2017-09-27 | 2019-04-02 | 中国科学院声学研究所 | 一种ccn/ndn内容注册、内容位置解析和内容路由的系统及方法 |
CN109644160A (zh) * | 2016-08-25 | 2019-04-16 | 华为技术有限公司 | 通过分类在icn中进行名称解析和制作者选择的混合方法 |
CN109873762A (zh) * | 2017-12-05 | 2019-06-11 | 中国电信股份有限公司 | 路径调度方法、装置和计算机可读存储介质 |
CN110062045A (zh) * | 2017-06-29 | 2019-07-26 | 北京邮电大学 | 一种内容路由器的缓存方法及装置 |
CN111786976A (zh) * | 2020-06-22 | 2020-10-16 | 上海交通大学 | 一种ndn网络中基于路径聚合的兴趣包泛洪攻击检测系统 |
CN115426308A (zh) * | 2022-11-08 | 2022-12-02 | 北京大学深圳研究生院 | 一种多标识网络下的链路状态路由方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9860350B2 (en) | 2015-05-12 | 2018-01-02 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—logical to physical topology discovery |
US10425319B2 (en) * | 2015-05-21 | 2019-09-24 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—zero configuration adjacency via packet snooping |
US10015053B2 (en) | 2015-05-21 | 2018-07-03 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—logical link aggregation (LAG) member signaling |
US11184240B2 (en) | 2015-07-10 | 2021-11-23 | Idac Holdings, Inc. | Path information updates in information-centric networking |
CN113785542B (zh) * | 2019-02-15 | 2022-11-22 | 华为技术有限公司 | 用于内部网关协议(igp)快速收敛的系统和方法 |
CN109714270B (zh) * | 2019-03-07 | 2021-04-02 | 西安电子科技大学 | 基于事件触发的卫星路由负载均衡方法 |
CN113259250B (zh) * | 2021-05-12 | 2022-05-20 | 北京邮电大学 | 基于星历的卫星链路状态数据库的更新方法和装置 |
CN114222007B (zh) * | 2022-02-22 | 2022-07-01 | 北京凌云创想科技有限公司 | 一种混合云通信方法和系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130051246A1 (en) * | 1999-09-27 | 2013-02-28 | Rockstar Bidco, LP | State information and routing table updates in large scale data networks |
CN103118013A (zh) * | 2013-01-16 | 2013-05-22 | 西安电子科技大学 | 内容中心网络中数据包捎带反向兴趣包的方法 |
CN103607412A (zh) * | 2013-12-04 | 2014-02-26 | 西安电子科技大学 | 基于树的内容中心网络多个兴趣包处理方法 |
CN103888369A (zh) * | 2014-04-10 | 2014-06-25 | 何顺民 | 以太网通信方法、系统和sdn交换机 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2562978B1 (en) * | 2011-08-12 | 2014-10-08 | Alcatel Lucent | Content router of a content centric network |
CN102638405B (zh) * | 2012-04-12 | 2014-09-03 | 清华大学 | 内容中心网络策略层的路由方法 |
US8855014B2 (en) * | 2012-06-15 | 2014-10-07 | Cisco Technology, Inc. | Distributed stateful path computation element overlay architecture |
US9413634B2 (en) * | 2014-01-10 | 2016-08-09 | Juniper Networks, Inc. | Dynamic end-to-end network path setup across multiple network layers with network service chaining |
US9807004B2 (en) * | 2014-04-01 | 2017-10-31 | Google Inc. | System and method for software defined routing of traffic within and between autonomous systems with enhanced flow routing, scalability and security |
-
2014
- 2014-12-16 CN CN201480037521.2A patent/CN105723666B/zh active Active
- 2014-12-16 WO PCT/CN2014/093966 patent/WO2016058263A1/zh active Application Filing
-
2016
- 2016-05-22 US US15/161,275 patent/US20160269272A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130051246A1 (en) * | 1999-09-27 | 2013-02-28 | Rockstar Bidco, LP | State information and routing table updates in large scale data networks |
CN103118013A (zh) * | 2013-01-16 | 2013-05-22 | 西安电子科技大学 | 内容中心网络中数据包捎带反向兴趣包的方法 |
CN103607412A (zh) * | 2013-12-04 | 2014-02-26 | 西安电子科技大学 | 基于树的内容中心网络多个兴趣包处理方法 |
CN103888369A (zh) * | 2014-04-10 | 2014-06-25 | 何顺民 | 以太网通信方法、系统和sdn交换机 |
Non-Patent Citations (2)
Title |
---|
张宏宇等: "《NDN中路由机制研究综述》", 《现代电信科技》 * |
雷凯,袁杰: "《命名数据网络内容分发机制研究与探讨》", 《信息中心网络ICN》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109644160A (zh) * | 2016-08-25 | 2019-04-16 | 华为技术有限公司 | 通过分类在icn中进行名称解析和制作者选择的混合方法 |
CN109644160B (zh) * | 2016-08-25 | 2020-12-04 | 华为技术有限公司 | 通过分类在icn中进行名称解析和制作者选择的混合方法 |
CN110062045A (zh) * | 2017-06-29 | 2019-07-26 | 北京邮电大学 | 一种内容路由器的缓存方法及装置 |
CN110062045B (zh) * | 2017-06-29 | 2020-04-17 | 北京邮电大学 | 一种内容路由器的缓存方法及装置 |
CN109561355A (zh) * | 2017-09-27 | 2019-04-02 | 中国科学院声学研究所 | 一种ccn/ndn内容注册、内容位置解析和内容路由的系统及方法 |
CN109561355B (zh) * | 2017-09-27 | 2020-07-17 | 中国科学院声学研究所 | 一种ccn/ndn内容注册、内容位置解析和内容路由的系统及方法 |
CN107634813A (zh) * | 2017-09-30 | 2018-01-26 | 上海交通大学 | 信息中心智能电网中软件定义的全路径时间同步方法 |
CN107634813B (zh) * | 2017-09-30 | 2019-05-24 | 上海交通大学 | 信息中心智能电网中软件定义的全路径时间同步方法 |
CN109873762A (zh) * | 2017-12-05 | 2019-06-11 | 中国电信股份有限公司 | 路径调度方法、装置和计算机可读存储介质 |
CN109873762B (zh) * | 2017-12-05 | 2021-08-31 | 中国电信股份有限公司 | 路径调度方法、装置和计算机可读存储介质 |
CN111786976A (zh) * | 2020-06-22 | 2020-10-16 | 上海交通大学 | 一种ndn网络中基于路径聚合的兴趣包泛洪攻击检测系统 |
CN115426308A (zh) * | 2022-11-08 | 2022-12-02 | 北京大学深圳研究生院 | 一种多标识网络下的链路状态路由方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105723666B (zh) | 2019-05-31 |
WO2016058263A1 (zh) | 2016-04-21 |
US20160269272A1 (en) | 2016-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105723666A (zh) | 一种基于内容的路由方法和系统 | |
US10673741B2 (en) | Control device discovery in networks having separate control and forwarding devices | |
CN101455030B (zh) | 动态共享风险节点组(srng)成员发现 | |
KR101605175B1 (ko) | 정보 중심 네트워크에서의 명칭 기반 이웃 탐색 및 멀티홉 서비스 탐색 | |
CN100493013C (zh) | 用于使用路径密钥从路径计算元件中取回计算出的路径的系统和方法 | |
CN103428031B (zh) | 一种基于软件定义网络的域间链路快速故障恢复方法 | |
WO2017096564A1 (zh) | 一种基于内容的集中式路由体系架构mccn | |
CN100505692C (zh) | 高性能路由器bgp路由协议分布并行实现方法 | |
CN104283789B (zh) | 路由收敛方法和系统 | |
WO2008055429A1 (fr) | Procédé et noeud limite pour l'annonce d'informations de connexion limite d'un système as | |
WO2013159451A1 (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
CN101529809A (zh) | 链路状态协议控制的网络中路由选择信息的分布式存储 | |
WO2016086713A1 (zh) | 一种等价多路径的出接口更新方法及装置 | |
Ariefianto et al. | Routing in NDN network: A survey and future perspectives | |
CN110752997B (zh) | 一种数据包主动寻路的命名数据网络转发方法 | |
CN106953683A (zh) | 一种适合基于mf‑tdma卫星信道的大规模动态组网的路由机制及实现方法 | |
CN102404818B (zh) | 一种卫星网络路由表的生成与更新方法 | |
CN105745882A (zh) | 一种基于网络的扁平路由的实现方法 | |
CN104092611A (zh) | 确定跨区域受约束的标签交换路径的方法及装置 | |
CN101909004A (zh) | 基于边缘roadm环结构的多域光网络路由方法 | |
CN101465788A (zh) | 一种域间路由互通的方法、装置和路径计算单元 | |
CN109510769A (zh) | 一种适合于宽窄结合网络的融合路由系统及其方法 | |
JP2006157716A (ja) | ネットワークノード装置およびその経路情報更新方法 | |
WO2011047581A1 (zh) | 一种环网保护信息的发现方法及系统 | |
CN109120536A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |