CN105723666B - 一种基于内容的路由方法和*** - Google Patents

一种基于内容的路由方法和*** Download PDF

Info

Publication number
CN105723666B
CN105723666B CN201480037521.2A CN201480037521A CN105723666B CN 105723666 B CN105723666 B CN 105723666B CN 201480037521 A CN201480037521 A CN 201480037521A CN 105723666 B CN105723666 B CN 105723666B
Authority
CN
China
Prior art keywords
routing
router
nrc
node
content
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.)
Active
Application number
CN201480037521.2A
Other languages
English (en)
Other versions
CN105723666A (zh
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 Shenzhen Graduate School
Original Assignee
Peking University Shenzhen Graduate School
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 Shenzhen Graduate School filed Critical Peking University Shenzhen Graduate School
Publication of CN105723666A publication Critical patent/CN105723666A/zh
Application granted granted Critical
Publication of CN105723666B publication Critical patent/CN105723666B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/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/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(Software DefinedNetwork)——由美国斯坦福大学Clean Slate研究组提出的一种新型网络创新架构，其核心为将传统交换机(路由器)设备进行“拆分”：传统的交换机功能由最底层的流量转发，以及更高级的其他处理功能(如网管控制、负载均衡等)这两部分组成，而SDN剥离了交换机除转发之外的所有高级处理功能，并且将这部分高级处理功能移到“控制器”中，实现控制面与转发面分离。
另一个是以内容为中心的网络CCN(Content Centric Networking)，即网络以内容为中心，而不同于以主机为中心的当前因特网。CCN通过内容名字标志每一个内容。对网络来说，其中流动的都是有名字的内容，网络能区分每一个内容，而其作用是管理所有内容的流动，并用正确的内容相应内容请求者。CCN利用网络设备内部缓存在时间和空间上解耦了内容的发送者和接收者，能更好地适应今天的网络特征(内容分发、移动等)。美国帕洛阿托研究中心(PARC，Palo Alto Research Center)于2009年研究开发了CCN的一种实现CCNx。CCNx通信由内容消费者驱动，数据以“块”为单位进行传输。CCNx有两种包类型：Interest包和Data包。当消费者需要请求内容时，广播Interest包，各路由节点根据Interest包“名字”按照最长前缀匹配查找并返回该“名字”所对应的Data包，在路由器节点上由三个关键数据结构完成包转发，分别是内容缓存(Content Store)、等待兴趣表PIT(Pending Interest Table)和路由转发表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是本发明路由器、控制器功能实现流程图。
【具体实施方式】
下面结合附图说明及具体实施方式对本发明进一步说明。
一些网络术语的定义：
SDN Software Defined Network 软件定义网络
CCN Content Centric Networking 内容中心网络
NLSR Named-data Link State Routing Protocol 命名数据链路状态路由协议
LSDB Link State Database 链路状态数据库
LSA Link State Advertisement 链路状态通告
NBCR Name Based Centralized Routing 基于名字集中路由
NRC Name Routing Center 名字路由中心
FIB Forwarding Information Base 转发信息库
CS Content Store 内容缓存
PIT Pending Information Table 等待兴趣表。
图1给出了我们所提出的Lookup-and-Cache概念以及应用实例。以下是对图所做的一些说明：a)名字路由***(Name Routing Center、NRC)负责路由拓扑发现和维护、集中式路由计算和路由查询服务；b)转发信息表(Forwarding Information Base、FIB)作为路由转发的缓存，只缓存活动路由表部分；c)当一个路由节点缺乏路由信息时，它将会向NRC查询路径。当节点N1收到兴趣包“icn.com/video/chunk1”时，如果该节点的FIB缺少相关路由信息，N1节点首先将兴趣包暂时保存到信息队列中；向远端NRC***发出路由信息查询请求；最后将查询到路由信息***或替换FIB中旧的路由信息；对满载的FIB条目则使用不活跃超时(ITO Inactivity Time Out)和最近最少使用(LRU Least Recently Used)替换算法进行替换。
进一步为：
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包时，当数据包到达时，先对数据包的Content Name字段进行最长前缀匹配，先在Content Store中匹配(如果有，则丢弃)，没有匹配再在PIT中匹配条目，如果有，转发到请求者，然后缓存在Content Store，如果没有匹配则丢弃。
如图2为总体框图，控制器名字路由***NRC负责路由拓扑发现和维护、集中式路由计算和路由信息查询；路由节点中的进程中实现两个线程，一个线程负责检测、收集链路状态，建立本地LSDB；一个线程负责接收控制器发布的FIB表项并安装；NRC同时负责收集各路由器LSDB、计算路由和下发路由表项；所述路由节点仅仅维护与直连路由器的链路状态。
以下定义一种实现的主要数据包格式：
表2配置命令
表3 ALSA包头
表4 NLSA包头
表5 ALSA主文
表6 NLSA主文
一、命名：
路由节点采用分层命名，每个路由器根据它所在网络和一个自定义的路由器名字命名，也即：/<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表项，Adjacent Router表示直连路由器名字，Name List表示通过该直连路由器发布的内容名字前缀，Face List表示本路由器到该直连路由器的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 (5)

1.一种基于内容的路由方法，其特征在于：包括以下步骤：(A)控制器名字路由***NRC进行路由拓扑发现和维护、集中式路由计算和路由信息查询；(B)转发信息表FIB缓存活动路由信息；(C)控制器名字路由***NRC获取路由节点的查询信息并更新转发信息表FIB；所述步骤(A)中，控制器名字路由***NRC从路由节点上获取到链路状态通告LSAs之后，将LSAs的内容加入到链路状态数据库LSDB中，NRC根据LSDB中的邻居链路状态通告ALSAs建立全网拓扑和计算路由，而后对每个路由器建立一个元素的哈希链表，用以将内容名字前缀链路状态通告NLSAs和邻居链路状态通告ALSAs对应起来；所述步骤(A)中，NRC建立全网拓扑之后计算多源最短路径，并将对应的部分路由信息库RIB表返回给各个路由节点；下发FIB表项以集合的形式发回给路由节点，该集合包含了全网的路由器和内容名字前缀，各个路由器重新安装FIB表；如果表项数量大于某个设定阈值，则取部分表项作为路由节点的FIB表；所述步骤(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，邻居链路状态通告ALSAs中的任意一个邻居链路状态ALSA包含了一个路由器到另一个路由器的链路信息，建立一个矩阵W，Wij表示路由器i到路由器j的链路开销，运用弗洛伊德算法即可算出任何两点的最短路径及下一跳，每次ALSA改变时都会重新计算或增量计算路由,设为从节点i到j的所有中间节点全部取自集合{1,2,…,k}的一条最短路径权重；当k＝0时，从节点i到节点j的一条不包括编号大于0的中间节点的路径将没有任何中间节点，递归定义如下：
，矩阵就是最后的最短路径，其中n为{1,2,…,k}中的对应的一个数值；每个路由节点仅仅维护与其直连路由器的链路状态。
2.根据权利要求1所述的基于内容的路由方法，其特征在于：路由节点发布自身链路状态通告LSAs，并向直连路由器发送Info兴趣包获取链路状态信息。
3.根据权利要求1所述的基于内容的路由方法，其特征在于：所述步骤(C)中，路由节点的进程中实现两个线程，一个线程负责检测、收集链路状态，建立本地LSDB；一个线程负责接收NRC发布的FIB表项并安装。
4.根据权利要求1所述的基于内容的路由方法，其特征在于：NRC管理全网路由，各个路由器采用lookup-and-cache方式。
5.一种基于内容的路由***，其特征在于：包括控制器名字路由***NRC和与之连接的多个路由节点；控制器名字路由***NRC负责路由拓扑发现和维护、集中式路由计算和路由信息查询；路由节点中的进程中实现两个线程，一个线程负责检测、收集链路状态，建立本地LSDB；一个线程负责接收控制器发布的FIB表项并安装；NRC同时负责收集各路由器LSDB、计算路由和下发路由表项；所述路由节点仅仅维护与直连路由器的链路状态；控制器名字路由***NRC从路由节点上获取到链路状态通告LSAs之后，将LSAs的内容加入到链路状态数据库LSDB中，NRC根据LSDB中的邻居链路状态通告ALSAs建立全网拓扑和计算路由，而后对每个路由器建立一个元素的哈希链表，用以将内容名字前缀链路状态通告NLSAs和邻居链路状态通告ALSAs对应起来；NRC建立全网拓扑之后计算多源最短路径，并将对应的部分路由信息库RIB表返回给各个路由节点；下发FIB表项以集合的形式发回给路由节点，该集合包含了全网的路由器和内容名字前缀，各个路由器重新安装FIB表；如果表项数量大于某个设定阈值，则取部分表项作为路由节点的FIB表；路由节点收到Interest包时的处理步骤为：(C1)查找内容CS缓存：发现匹配的请求内容则发送该内容到请求端口，否则，转发给悬而未决表PIT查找；(C2)查找PIT表：若PIT中有一个Interest匹配的，意味着一个相同的Interest消息已经被转发并正在等待，新Interest消息到达的端口被添加到PIT中；否则进一步查找FIB表；(C3)查找FIB表：若FIB表中找到匹配此兴趣包的下一跳路由，转发此兴趣包到下一条路由器，并在PIT表中添加此兴趣包请求等待的消息；否则，发送查询命令向NRC查询；(C4)查找RIB表：NRC根据自己的RIB表查找对应FIB表项，并返回给路由节点；路由计算具体为：NRC从各个路由器获取LSAs建立全网LSDB，邻居链路状态通告ALSAs中的任意一个邻居链路状态ALSA包含了一个路由器到另一个路由器的链路信息，建立一个矩阵W，Wij表示路由器i到路由器j的链路开销，运用弗洛伊德算法即可算出任何两点的最短路径及下一跳，每次ALSA改变时都会重新计算或增量计算路由,设为从节点i到j的所有中间节点全部取自集合{1,2,…,k}的一条最短路径权重；当k＝0时，从节点i到节点j的一条不包括编号大于0的中间节点的路径将没有任何中间节点，递归定义如下：矩阵就是最后的最短路径，其中n为{1,2,…,k}中的对应的一个数值；每个路由节点仅仅维护与其直连路由器的链路状态。
CN201480037521.2A 2014-12-16 2014-12-16 一种基于内容的路由方法和*** Active CN105723666B (zh)

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 CN105723666A (zh) 2016-06-29
CN105723666B true 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)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
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
US10015053B2 (en) 2015-05-21 2018-07-03 Huawei Technologies Co., Ltd. Transport software defined networking (SDN)—logical link aggregation (LAG) member signaling
US10425319B2 (en) * 2015-05-21 2019-09-24 Huawei Technologies Co., Ltd. Transport software defined networking (SDN)—zero configuration adjacency via packet snooping
US11184240B2 (en) 2015-07-10 2021-11-23 Idac Holdings, Inc. Path information updates in information-centric networking
US20180062935A1 (en) * 2016-08-25 2018-03-01 Futurewei Technologies, Inc. Hybrid approach with classification for name resolution and producer selection in icn
CN110062045B (zh) * 2017-06-29 2020-04-17 北京邮电大学 一种内容路由器的缓存方法及装置
CN109561355B (zh) * 2017-09-27 2020-07-17 中国科学院声学研究所 一种ccn/ndn内容注册、内容位置解析和内容路由的***及方法
CN107634813B (zh) * 2017-09-30 2019-05-24 上海交通大学 信息中心智能电网中软件定义的全路径时间同步方法
CN109873762B (zh) * 2017-12-05 2021-08-31 中国电信股份有限公司 路径调度方法、装置和计算机可读存储介质
CN113785542B (zh) * 2019-02-15 2022-11-22 华为技术有限公司 用于内部网关协议（igp）快速收敛的***和方法
CN109714270B (zh) * 2019-03-07 2021-04-02 西安电子科技大学 基于事件触发的卫星路由负载均衡方法
CN111786976B (zh) * 2020-06-22 2021-05-25 上海交通大学 一种ndn网络中基于路径聚合的兴趣包泛洪攻击检测***
CN113259250B (zh) * 2021-05-12 2022-05-20 北京邮电大学 基于星历的卫星链路状态数据库的更新方法和装置
CN114222007B (zh) * 2022-02-22 2022-07-01 北京凌云创想科技有限公司 一种混合云通信方法和***
CN115426308B (zh) * 2022-11-08 2023-04-11 北京大学深圳研究生院 一种多标识网络下的链路状态路由方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6744775B1 (en) * 1999-09-27 2004-06-01 Nortel Networks Limited State information and routing table updates in large scale data networks
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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)

* Cited by examiner, † Cited by third party
Title
《NDN中路由机制研究综述》;张宏宇等;《现代电信科技》;20141125;全文
《命名数据网络内容分发机制研究与探讨》;雷凯，袁杰;《信息中心网络ICN》;20140920;全文

Also Published As

Publication number Publication date
WO2016058263A1 (zh) 2016-04-21
US20160269272A1 (en) 2016-09-15
CN105723666A (zh) 2016-06-29

Similar Documents

Publication Publication Date Title
CN105723666B (zh) 一种基于内容的路由方法和***
CN101455030B (zh) 动态共享风险节点组（srng）成员发现
CN101252488A (zh) 一种多自治***路由器级拓扑处理***和方法
US10554555B2 (en) Hash-based overlay routing architecture for information centric networks
US9923803B2 (en) Method of routing and a device for an autonomous system
CN107070798A (zh) 网络区域划分方法、网络设备和***
CN102611628B (zh) 用于实现传输路径切换的方法和装置
CN103609080A (zh) 用于支持经由as间路径的路由的方法和节点
CN102045190A (zh) 一种网络拓扑发现方法和设备
CN102833329A (zh) 链路状态协议控制的网络中路由选择信息的分布式存储
CN104168154A (zh) 面向网络态势感知的多级别网络***及其构建方法
CN105337870B (zh) 一种路由发布方法和装置
CN105721321B (zh) 一种等价多路径的出接口更新方法及装置
US7760745B2 (en) Method and apparatus for network routing between a tactical network and a satellite network
WO2017096564A1 (zh) 一种基于内容的集中式路由体系架构mccn
WO2013159451A1 (zh) 跨域端到端路由的获取方法及装置、子路由计算实体
KR101464790B1 (ko) 링크 상태 광고(ｌｓａ)에 기반한 신장 트리를 계산하는 방법, 브릿지 및 컴퓨터 네트워크
CN102546596B (zh) 一种用于目标地址请求重定向的方法和设备
US20100091685A1 (en) Method and System for Deducing Network Routes by Querying Routers
CN101483610A (zh) 链路状态路由协议的路由更新方法
CN102404818B (zh) 一种卫星网络路由表的生成与更新方法
US10313232B2 (en) Network control device, network control method, and recording medium for program
JP4421458B2 (ja) ネットワークノード装置およびその経路情報更新方法
CN101465788A (zh) 一种域间路由互通的方法、装置和路径计算单元
CN104092611A (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