一种命名数据网络中的多径路由方法技术

本发明专利技术公开了一种命名数据网络中的多径路由方法，属于通信网络数据处理技术领域。首先，定义节点偏好并且计算每个内容类型和拓扑内节点的偏好相似度；其次，在计算链路损耗时考虑偏好相似度、链路时延和链路带宽三个标准，使用层次分析法分别计算权重，使用LSAs统计各条链路三个标准的具体数据，使用灰度关联法统一到同一维度，结合权重计算每条链路损耗值，以此配置FIB表，当节点接收到一个表示内容请求的兴趣包时，如果CS中没有被请求的内容，同时PIT中不存在该兴趣包名字条目，那么将在FIB中查找合适的转发端口转发相应的兴趣包。本发明专利技术有效提升请求路径中间节点的缓存命中率和兴趣包被PIT记录的概率，降低了内容获取时延和网络整体负载。

A multipath routing method in named data network

The invention discloses a multipath routing method in a named data network, belonging to the technical field of communication network data processing. Firstly, the node preference is defined and the preference similarity of each content type and node in the topology is calculated; secondly, the preference similarity, link delay and link bandwidth are considered when calculating link loss, and the weight is calculated respectively by AHP, and the specific data of each link are counted by LSAs. The gray correlation method is used to unify to the same dimension, and the link loss value is calculated with the weight. The FIB table is configured by this method. When a node receives an interest packet representing the content request, if the content in CS is not requested, and the interest packet name entry does not exist in PIT, then the appropriate forwarding port transition will be found in FIB. Send corresponding interest packages. The invention effectively improves the cache hit rate of the middle node of the request path and the probability that the interest packet is recorded by PIT, and reduces the content acquisition delay and the overall network load.

【技术实现步骤摘要】
一种命名数据网络中的多径路由方法
本专利技术属于通信网络数据处理
，涉及命名数据网络中的路由方案，具体是一种命名数据网络中的多径路由方法。
技术介绍
随着通信网络的发展，未来网络将以内容分发与共享为主要应用，因此以内容/信息为中心的网络成为未来网络的可行架构；同时未来网络将有成千上万的终端接入，现有以IP地址为核心的互联网无法解决寻址复杂和带宽有限的不足。命名数据网络(NamedDataNetworking，NDN)通过关注数据内容本身而不是数据内容所在位置，解决了端到端通信模式中每次存取内容都要间接映射到内容所在设备的问题，从而有效地减少了网络流量开销。命名数据链路状态路由(Name-dataLinkStateRouting，NLSR)协议是NDN中一种典型的路由协议，定义了命名、安全性、路由信息传播和路由方法等多方面的规则。NLSR中需要解决的关键问题是路由方法的设计；在NLSR默认的路由方法中，节点广播邻接链路损耗，计算自身各端口到达服务器的损耗值并写入转发信息表(ForwardingInformationBase，FIB)；节点根据FIB选择合适的端口转发兴趣包，当兴趣包在请求路径中间节点的内容缓存(ContentStore，CS)中找到对应数据包或被待定兴趣表(PendingInterestTable，PIT)所记录时，兴趣包被丢弃并进入数据包回传过程。NDN网络中CS和PIT能够有效提升内容分发效率，默认路由方法缺乏对CS和PIT的考虑，因此不适用于NDN网络。为了充分利用请求路径之外的CS，已有研究结合NDN的路由和缓存，建立额外的控制表或控制节点来指导兴趣包的路由过程。一般来说，在路由方法配置完FIB之后，兴趣包会严格按照FIB的指导进行转发，默认路由方法没有充分利用NDN中CS和PIT的作用，我们希望兴趣包在路由过程中能够在请求路径中间节点得到数据包反馈，从而提升缓存利用率并且降低内容获取时延。为了充分利用转发路径之外的CS，一些路由方法会建立额外的记录表或控制节点。在数据包的回传过程中，控制节点将其缓存在对它需求度高并且不在回传路径的节点上，然后在记录表中添加该缓存条目。之后当接收到兴趣包时，控制节点首先查询记录表而不是FIB进行兴趣包转发。该方法虽然降低了内容获取时延，但是同时造成了大量控制开销和链路负载。
技术实现思路
本专利技术的目的在于提供一种命名数据网络中的多径路由方法，通过配置网络节点的FIB表，当节点接收到一个表示内容请求的兴趣包时，如果CS中没有被请求的内容，同时PIT中不存在该兴趣包名字条目，那么将在FIB中查找合适的转发端口转发相应的兴趣包；为不同内容类别提供了不同路由路径，能够有效提高内容获取效率和降低网络整体负载。具体步骤如下：第一步、针对命名数据网络的节点ri，定义该节点对每个内容类别的偏好相似度；首先，针对节点ri对不同内容类别的偏好度如下：K表示网络的内容类别总数，表示节点ri对第k类内容的偏好度，同时满足和然后，计算每个兴趣包所属的内容类别：l＝(l1,...,lk,...,lK)；lk代表兴趣包对第k类内容的偏好度，当兴趣包属于第k类内容时，lk＝1且其他项设为0。最后，使用余弦相似度公式计算第k类内容和节点ri的偏好相似度：第二步、使用层次分析法计算网络拓扑链路损耗的三个标准分别在链路损耗中所占的权重值；三个标准为：偏好相似度、链路时延和链路带宽；偏好相似度的权重值设为w1，链路时延的权重值设为w2，链路带宽的权重值设为w3。具体步骤如下：步骤201、建立三层结构层次模型；顶端的目标层为相邻节点间的链路损耗分析；中间的准则层分别为偏好相似度、链路时延、链路带宽三个标准；底端的方案层为拓扑中的各条有向链路。步骤202、将层次模型中各个标准的重要度两两进行对比，从而构造判断矩阵；其中hpq代表第p个标准相对于第q个标准的重要程度，矩阵维度N为链路损耗的标准个数；在判断矩阵H中，当p,q∈{1,2,3}时，满足hqp＝1/hpq。步骤203、计算判断矩阵的一致性比率CR，并判断是否CR＜0.1，如果是，则判断矩阵被接受；否则，重新优化判断矩阵直到CR＜0.1。一致性比率计算公式如下：其中，λmax是矩阵H的最大特征值。RI为N维平均随机一致性指标，通过查找N维平均随机一致性指标表获得。步骤204、使用几何平均法将判断矩阵H转化为权重向量，得到相邻节点间链路损耗时各对应标准的权重值w1，w2和w3。第三步、节点ri通过广播LSAs向全网通告自身的内容偏好度pi、邻接链路时延和带宽；邻接链路时延和带宽为节点预先测量值。第四步、将所有节点各自的内容偏好度、邻接链路的时延和带宽构成网络拓扑图；有向拓扑图G＝(R,A)中，R为拓扑图中的节点集合，R＝{r1,r2,...ri,...rL}；A为相邻节点间的有向链路集合，A＝{a1,a2,...am,...aM}；定义am＝(ri,rj)∈A为由节点ri出发到达节点rj的有向链路。第五步、使用灰度关联法将网络拓扑中每条有向路径am的偏好相似度、链路时延和链路带宽统计数据统一到同一维度，从而得出该路径am的链路损耗值；具体步骤如下：步骤501、针对第k类内容，计算有向路径am的比较序列(x1′(am),x2′(am),x3′(am))；其中x1′(am)为有向路径am中偏好相似度的统计参数值；x1′(am)＝Sim(l,rj)，即第k类内容由节点ri发送到节点rj；x2′(am)为有向路径am中链路时延的统计参数值；x3′(am)为有向路径am中链路带宽的统计参数值。根据第三步中，节点ri向全网广播自己邻接链路的时延和带宽，所以网中任意节点都直接得到了全网每条邻接链路的时延和带宽信息。步骤502、根据M个有向路径的比较序列生成信息矩阵：步骤503、对信息矩阵中每个标准，分别进行归一化处理；针对x′p(am)进行归一化处理公式如下：当x′p(am)越大链路损耗越小，则当x′p(am)越小时链路损耗越小，那么步骤504、根据每个标准对应的序列与链路损耗的关系，对信息矩阵进行更新；得到：步骤505、从更新后的信息矩阵中，选定参考序列；根据原则：xp(am)代表有向路径am第p个标准的归一化参数值，xp(am)越靠近1，代表在第p个标准中距离最优值最近，即链路am将以更小的损耗转发兴趣包至服务器。xp(0)代表第p个标准的对比参数值；因为链路损耗越小越好，所以参考序列定为x(0)＝(x1(0),x2(0),x3(0))T＝(0,0,0)T。步骤506、根据参考序列和比较序列计算灰度关联系数。灰度关联系数表示为其中τ∈(0,1)是一个分辨系数，灰度关联系数越大，xp(am)越接近xp(0)。步骤507、根据灰度关联系数计算出每个可选序列的灰度关联值，得到每条链路最终的链路损耗值。使用不同标准的权重向量值，计算灰度关联值代表am的链路损耗值ε(am)：第六步、每条有向路径对应于每类内容具有不同的链路损耗值，根据不同的链路损耗值配置FIB表。对于每类内容，节点ri根据最短路径算法分别计算通过每个转发端口到达服务器的损耗值，并将其写入FIB表。第七步、判断命名数据网络中的拓扑参数是否发生变化，如果是，转到第三步各节点重新广播本文档来自技高网...

【技术保护点】
1.一种命名数据网络中的多径路由方法，其特征在于，具体步骤如下：第一步、针对命名数据网络的节点ri，定义该节点对每个内容类别的偏好相似度；首先，针对节点ri对不同内容类别的偏好度如下：

【技术特征摘要】
1.一种命名数据网络中的多径路由方法，其特征在于，具体步骤如下：第一步、针对命名数据网络的节点ri，定义该节点对每个内容类别的偏好相似度；首先，针对节点ri对不同内容类别的偏好度如下：K表示网络的内容类别总数，表示节点ri对第k类内容的偏好度，同时满足和然后，计算每个兴趣包所属的内容类别：l＝(l1,...,lk,...,lK)；lk代表兴趣包对第k类内容的偏好度，当兴趣包属于第k类内容时，lk＝1且其他项设为0；最后，使用余弦相似度公式计算第k类内容和节点ri的偏好相似度：第二步、使用层次分析法计算网络拓扑链路损耗的三个标准分别在链路损耗中所占的权重值；三个标准为：偏好相似度、链路时延和链路带宽；偏好相似度的权重值设为w1，链路时延的权重值设为w2，链路带宽的权重值设为w3；具体步骤为：步骤201、建立三层结构层次模型；顶端的目标层为相邻节点间的链路损耗分析；中间的准则层分别为偏好相似度、链路时延、链路带宽三个标准；底端的方案层为拓扑中的各条有向链路；步骤202、将层次模型中各个标准的重要度两两进行对比，从而构造判断矩阵；其中hpq代表第p个标准相对于第q个标准的重要程度，矩阵维度N为链路损耗的标准个数；在判断矩阵H中，当p,q∈{1,2,3}时，满足hqp＝1/hpq；步骤203、计算判断矩阵的一致性比率CR，并判断是否CR＜0.1，如果是，则判断矩阵被接受；否则，重新优化判断矩阵直到CR＜0.1；一致性比率计算公式如下：其中，λmax是矩阵H的最大特征值；RI为N维平均随机一致性指标，通过查找N维平均随机一致性指标表获得；步骤204、使用几何平均法将判断矩阵H转化为权重向量，得到相邻节点间链路损耗时各对应标准的权重值w1，w2和w3；第三步、节点ri通过广播LSAs向全网通告自身的内容偏好度pi、邻接链路时延和带宽；邻接链路时延和带宽为节点预先测量值；第四步、将所有节点各自的内容偏好度、邻接链路的时延和带宽构成网络拓扑图；有向拓扑图G＝(R,A)中，R为拓扑图中的节点集合，R＝{r1,r2,...ri,...rL}；A为相邻节点间的有向链路集合，A＝{a1,a2,...am,...aM}；定义am＝(ri,rj)∈A为由节点ri出发到达节点rj的有向链路；第五步、使用灰度关联法将网络拓扑中每条有向路径am的偏好相似度、链路时延和链路带宽统计数据统一到同一维度，从而得出该路径am的链路损耗值；第六步、每条有向路径对应于每类内容具有...

【专利技术属性】
技术研发人员：张天魁，江欣炜，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11