路由方法、管理节点、路由节点及介质技术

本发明专利技术提供一种路由方法、管理节点、路由节点及介质，涉及网络技术领域，用于解决现有技术命名数据网络中路由设计不合理的问题，所述方法包括：根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分为多个集合；向各个路由节点发送各个路由节点所在集合的告知信息，以使各个路由节点在接收到业务请求兴趣包后，依次查询自身、根据告知信息获知的自身所在集合、命名数据网络，直至获取到业务请求兴趣包的请求内容。本发明专利技术通过对路由节点合理地划分集合，并在向整个命名数据网络进行数据查询之前，优先向同一集合进行数据查询，实现更加合理的路由设计。设计。设计。

【技术实现步骤摘要】
路由方法、管理节点、路由节点及介质


[0001]本专利技术涉及网络
，尤其涉及一种路由方法、管理节点、路由节点及介质。

技术介绍

[0002]命名数据网络基于数据内容名称进行路由转发，每个数据分组对应唯一的内容名称。命名数据网络已有的路由方法主要基于最短路径原则，选择从请求业务节点到数据内容节点跳数最少的路径作为备选路径，中间会经过若干路由节点。数据命名网络中路由节点的数据结构包括：(1)内容存储，用于在路由节点缓存自身接收到的数据内容；(2)待定兴趣表，用于在不同的业务节点请求相同的数据内容，且经过同一个路由节点时，将这些请求分组汇聚在一个表项中，通过请求分组对同一内容的请求仅转发一次，无需重复转发；(3)转发信息库，和TCP/IP网络体系架构中的路由表类似，用于记录从当前路由节点通往内容拥有者或内容缓存节点的路径上的下一跳接口。
[0003]由于命名数据网络中路由节点会缓存经过其的数据包，如果不能进行合理的路由设计，针对特定内容的兴趣请求有较大可能会向整个网络的所有路由节点发送，同一数据将会缓存到大量路由节点，将导致整个网络环本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路由方法，其特征在于，应用于管理节点，所述方法包括：根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分为多个集合；向各个路由节点发送各个路由节点所在集合的告知信息，以使各个路由节点在接收到业务请求兴趣包后，依次查询自身、根据告知信息获知的自身所在集合、命名数据网络，直至获取到业务请求兴趣包的请求内容。2.根据权利要求1所述的方法，其特征在于，所述根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分为多个集合，具体包括：根据命名数据网络的网络拓扑图和历史数据传输路径信息建立网络带权拓扑图，网络带权拓扑图中包括命名数据网络中的各个路由节点之间的连通路径及每条连通路径的权重；根据网络带权拓扑图中的每条连通路径的权重将命名数据网络中的各个路由节点划分为多个集合。3.根据权利要求2所述的方法，其特征在于，所述根据命名数据网络的网络拓扑图和历史数据传输路径信息建立网络带权拓扑图，网络带权拓扑图中包括命名数据网络中的各个路由节点之间的连通路径及每条连通路径的权重，具体包括：获取包括命名数据网络中的各个路由节点之间的连通路径的网络拓扑图，获得每两个路由节点之间的每条连通路径；统计历史n个周期内命名数据网络中的数据传输经过每条连通路径的次数；根据统计的次数和n个周期计算单位周期内数据传输经过每条连通路径的平均次数，作为历史数据传输交互频率；将历史数据传输交互频率作为权重标记在网络拓扑图的每条对应连通路径上，以获得网络带权拓扑图。4.根据权利要求2所述的方法，其特征在于，所述根据网络带权拓扑图中的每条连通路径的权重将命名数据网络中的各个路由节点划分为多个集合，具体包括：设定计划划分的集合数量m，将命名数据网络中的各个路由节点分别作为一个独立的集合，按照网络带权拓扑图中的每条连通路径的权重从大到小的顺序，将每条连通路径两端的路由节点划分为同一集合，直至将命名数据网络中的各个路由节点划分为m个集合；或者，将命名数据网络中的各个路由节点作为一个整体的集合，按照网络带权拓扑图中的每条连通路径的权重从小到大的顺序，将每条连通路径两端的路由节点划分为不同集合，直至将命名数据网络中的各个路由节点划分为多个集合。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，所述向各个路由节点发送各个路由节点所在集合的告知信息，具体包括：将划分为同一集合的若干路由节点的标识信息作为告知信息在对应集合内广播，以使对应集合内的若干路由节点接收并记录自身所在集合内除自身以外的其余路由节点的标识信息。6.一种路由方法，其特征在于，应用于路由节点，所述方法包括：接收管理节点发送的路由节点所在集合的告知信息，所述集合...

【专利技术属性】
技术研发人员：程筱彪，徐雷，张曼君，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：