有向网络中,最短路径的计算在交通、通信等实际问题中有着重要的应用.通过对现有动态最短路径算法的深入研究,提出一种处理网络拓扑变化的全动态最短路径算法(Increase or Decrease of Edge Weight for Shortest Path Tree,IDEWSPT).该...有向网络中,最短路径的计算在交通、通信等实际问题中有着重要的应用.通过对现有动态最短路径算法的深入研究,提出一种处理网络拓扑变化的全动态最短路径算法(Increase or Decrease of Edge Weight for Shortest Path Tree,IDEWSPT).该算法利用初始最短路径树(Shortest Path Tree SPT)的信息,建立一个SPT的更新队列,当网络拓扑发生变化时,将更新范围局限在受拓扑变化影响的节点中,从而达到控制冗余更新的目的.算法复杂度分析和仿真结果显示,IDEWSPT算法具更高的时间效率.展开更多
为了解决目前路由安全方案中只对路由器身份进行认证,而未对路由器平台的完整性进行验证的问题,在基于LSU数字签名的OSPF协议基础上,借鉴可信计算的完整性度量思想,提出了一种新的可信路由协议TC-OSPF(OSPF based on tru-sted computing...为了解决目前路由安全方案中只对路由器身份进行认证,而未对路由器平台的完整性进行验证的问题,在基于LSU数字签名的OSPF协议基础上,借鉴可信计算的完整性度量思想,提出了一种新的可信路由协议TC-OSPF(OSPF based on tru-sted computing)。分析了LSU数字签名过程,指出了在LSU签名过程中加入路由平台完整性度量的可行性,在此基础上设计了具有完整性度量功能的LSU报文结构。安全性分析表明,TC-OSPF协议不仅可以对路由器身份进行认证,同时也能对路由平台的完整性进行验证。仿真实验结果表明,TC-OSPF在保证了OSPF协议安全性的同时也兼顾了路由性能。展开更多
Frequent inter-satellite link(ISL)handovers will induce service interruption in large-scale space information networks,since traditional distributed/centralized routing strategy-based route convergence/update will con...Frequent inter-satellite link(ISL)handovers will induce service interruption in large-scale space information networks,since traditional distributed/centralized routing strategy-based route convergence/update will consume considerable time(compared with ground networks)derived from long ISL delay and flooding between hundreds or even thousands of satellites.During the network convergence/update stage,the lack of up-to-date forwarding information may cause severe packet loss.Considering the fact that ISL handovers for close-to-earth constellation are predictable and all the ISL handover information could be stored in each satellite during the network initialization,we propose a self-update routing scheme based on open shortest path first(OSPF-SUR)to address the slow route convergence problem caused by frequent ISL handovers.First,for predictable ISL handovers,forwarding tables are updated according to locally stored ISL handover information without link state advertisement(LSA)flooding.Second,for unexpected ISL failures,flooding could be triggered to complete route convergence.In this manner,network convergence time is radically descended by avoiding unnecessary LSA flooding for predictable ISL handovers.Simulation results show that the average packet loss rate caused by ISL handovers is reduced by 90.5%and 61.3%compared with standard OSPF(with three Hello packets confirmation)and OSPF based on interface state(without three Hello packets confirmation),respectively,during a period of topology handover.And the average endto-end delay is also decreased by 47.6%,9.6%,respectively.The packet loss rate of the proposed OSPF-SUR does not change along with the increase of the frequency of topology handovers.展开更多
Content-centric networking(CCN) is rising to solve the problems suffered by traditional networks,especially in terms of content delivery.One of the critical issues for basic CCN is supporting mobility.Handoff of Mobil...Content-centric networking(CCN) is rising to solve the problems suffered by traditional networks,especially in terms of content delivery.One of the critical issues for basic CCN is supporting mobility.Handoff of Mobile Content Source(MCS) will result in a large scale routing update,which generates huge amount of routing overhead and leads to service interruption.Most of the existing CCN mobility mechanisms are transplanted from the IP mobility solutions,which are unnaturally integrated with CCN.Different from previous works,a mobility strategy from the perspective of CCN architecture is proposed to support the handoff of MCS in this paper.Especially,we define the critical network routers that can limit the routing update scale effectively when MCS handoff is conducted.Based on the defined critical network routers,the proposed scheme can provide lower routing update overhead,faster routing convergence and shorter service interruption time.Finally,series of simulations are conducted to validate the effectiveness of our proposed scheme.展开更多
An evolution model of KAD Dynamic Model Network(KDMN) is proposed to study the reason of hot node and simulate the process of network evolution based on node behavior from a holistic perspective.First,some symbols and...An evolution model of KAD Dynamic Model Network(KDMN) is proposed to study the reason of hot node and simulate the process of network evolution based on node behavior from a holistic perspective.First,some symbols and meanings are introduced to describe nodes relationship and network states at a time step.Second,some evolution rules for network are formulated when node behaviors of join,exit,routing table update,data retrieval and content index distribution happen with different contextual scene in KAD network.In addition,a lightweight simulator is designed to implement the KDMN model.Moreover,an example of how to use the simulator to simulate the network changes in order to observe the result is described in detail.Finally,the KDMN is applied to analyze the reason for the formation of hot nodes in the BT and eMule network in the experiment.The different evolution principles of local priority,global priority and hybrid random are adopted based on the provision of network protocol of BT and eMule.The result of this experiment demonstrates that there are some hot nodes exist in the KAD network.However,the principle of hybrid random can effectively alleviate the phenomenon that a node is widely linked with others compared with global and local priority.展开更多
文摘有向网络中,最短路径的计算在交通、通信等实际问题中有着重要的应用.通过对现有动态最短路径算法的深入研究,提出一种处理网络拓扑变化的全动态最短路径算法(Increase or Decrease of Edge Weight for Shortest Path Tree,IDEWSPT).该算法利用初始最短路径树(Shortest Path Tree SPT)的信息,建立一个SPT的更新队列,当网络拓扑发生变化时,将更新范围局限在受拓扑变化影响的节点中,从而达到控制冗余更新的目的.算法复杂度分析和仿真结果显示,IDEWSPT算法具更高的时间效率.
文摘为了解决目前路由安全方案中只对路由器身份进行认证,而未对路由器平台的完整性进行验证的问题,在基于LSU数字签名的OSPF协议基础上,借鉴可信计算的完整性度量思想,提出了一种新的可信路由协议TC-OSPF(OSPF based on tru-sted computing)。分析了LSU数字签名过程,指出了在LSU签名过程中加入路由平台完整性度量的可行性,在此基础上设计了具有完整性度量功能的LSU报文结构。安全性分析表明,TC-OSPF协议不仅可以对路由器身份进行认证,同时也能对路由平台的完整性进行验证。仿真实验结果表明,TC-OSPF在保证了OSPF协议安全性的同时也兼顾了路由性能。
基金the National Natural Science Foundations of China(Nos.61771074,62171059)。
文摘Frequent inter-satellite link(ISL)handovers will induce service interruption in large-scale space information networks,since traditional distributed/centralized routing strategy-based route convergence/update will consume considerable time(compared with ground networks)derived from long ISL delay and flooding between hundreds or even thousands of satellites.During the network convergence/update stage,the lack of up-to-date forwarding information may cause severe packet loss.Considering the fact that ISL handovers for close-to-earth constellation are predictable and all the ISL handover information could be stored in each satellite during the network initialization,we propose a self-update routing scheme based on open shortest path first(OSPF-SUR)to address the slow route convergence problem caused by frequent ISL handovers.First,for predictable ISL handovers,forwarding tables are updated according to locally stored ISL handover information without link state advertisement(LSA)flooding.Second,for unexpected ISL failures,flooding could be triggered to complete route convergence.In this manner,network convergence time is radically descended by avoiding unnecessary LSA flooding for predictable ISL handovers.Simulation results show that the average packet loss rate caused by ISL handovers is reduced by 90.5%and 61.3%compared with standard OSPF(with three Hello packets confirmation)and OSPF based on interface state(without three Hello packets confirmation),respectively,during a period of topology handover.And the average endto-end delay is also decreased by 47.6%,9.6%,respectively.The packet loss rate of the proposed OSPF-SUR does not change along with the increase of the frequency of topology handovers.
基金supported by the National Basic Research Program(973) of China(No.2012CB315801)the National Natural Science Fund(No.61302089,61300184)
文摘Content-centric networking(CCN) is rising to solve the problems suffered by traditional networks,especially in terms of content delivery.One of the critical issues for basic CCN is supporting mobility.Handoff of Mobile Content Source(MCS) will result in a large scale routing update,which generates huge amount of routing overhead and leads to service interruption.Most of the existing CCN mobility mechanisms are transplanted from the IP mobility solutions,which are unnaturally integrated with CCN.Different from previous works,a mobility strategy from the perspective of CCN architecture is proposed to support the handoff of MCS in this paper.Especially,we define the critical network routers that can limit the routing update scale effectively when MCS handoff is conducted.Based on the defined critical network routers,the proposed scheme can provide lower routing update overhead,faster routing convergence and shorter service interruption time.Finally,series of simulations are conducted to validate the effectiveness of our proposed scheme.
文摘An evolution model of KAD Dynamic Model Network(KDMN) is proposed to study the reason of hot node and simulate the process of network evolution based on node behavior from a holistic perspective.First,some symbols and meanings are introduced to describe nodes relationship and network states at a time step.Second,some evolution rules for network are formulated when node behaviors of join,exit,routing table update,data retrieval and content index distribution happen with different contextual scene in KAD network.In addition,a lightweight simulator is designed to implement the KDMN model.Moreover,an example of how to use the simulator to simulate the network changes in order to observe the result is described in detail.Finally,the KDMN is applied to analyze the reason for the formation of hot nodes in the BT and eMule network in the experiment.The different evolution principles of local priority,global priority and hybrid random are adopted based on the provision of network protocol of BT and eMule.The result of this experiment demonstrates that there are some hot nodes exist in the KAD network.However,the principle of hybrid random can effectively alleviate the phenomenon that a node is widely linked with others compared with global and local priority.
