耿海军,施新刚,王之梁,尹霞,尹少平.基于关键节点的域内路由保护算法[J].计算机科学,2018,45(1):183-187
基于关键节点的域内路由保护算法
Intra-domain Routing Protection Algorithm Based on Critical Nodes
投稿时间:2016-12-04  修订日期:2017-02-06
DOI:10.11896/j.issn.1002-137X.2018.01.032
中文关键词:  域内路由,路由保护,关键节点,路由可用性
英文关键词:Intra-domain routing,Routing protection,Critical node,Internet routing availability
基金项目:本文受国家重点基础研究发展计划(863计划) 基金资助
作者单位E-mail
耿海军 山西大学软件学院 太原030006 ghj123025449@163.com 
施新刚 清华大学网络科学与网络空间研究院 北京100084  
王之梁 清华大学网络科学与网络空间研究院 北京100084  
尹霞 清华大学计算机科学与技术系 北京100084  
尹少平 山西大学软件学院 太原030006  
摘要点击次数: 272
全文下载次数: 209
中文摘要:
      随着互联网规模的膨胀,大量的实时应用部署在互联网上,这些实时应用对网络时延提出了更加严格的要求。然而,目前互联网部署的域内路由协议无法满足实时应用对网络时延的要求,因此提高域内路由可用性成为了一项亟待解决的关键性科学问题。学术界和工业界提出利用路由保护方案来提高路由可用性,从而减少由于网络故障造成的网络中断和报文丢失。已有的路由保护方案将网络中的节点同等对待,没有考虑节点在网络中的重要程度,然而实际情况并非如此。因此,提出了一种基于关键节点的域内路由保护算法(Intra-domain Routing Protection Algorithm Based on Critical Nodes,RPBCN)。首先,建立路由可用性模型,以定量衡量路由可用性;其次,建立节点关键度模型,以定量衡量网络中节点的重要程度;最后,基于路由可用性模型和节点关键度模型,提出基于关键节点的域内路由保护方案。实验结果表明,RPBCN在保证路由可用性的前提下极大地降低了算法的计算开销,从而为ISP解决路由可用性问题提供了一种全新的高效解决方案。
英文摘要:
      With the expansion of the Internet,a large number of real-time applications are deployed on the Internet,which places greater demands on network delay.However,the current deployed intra-domain routing protocol cannot meet the requirements of real-time application for network delay.Therefore,improving the Internet routing availability has become an urgent problem.Academia and industry employ routing protection schemes to quickly respond to network failures and improve Internet routing availability.The existing routing protection schemes do not consider the importance of nodes in the network.However,the importance of different nodes in the network is not the same in real networks.To solve this problem,an intra-domain routing protection algorithm based on critical nodes (RPBCN) was proposed.Firstly,an Internet routing availability model is built,which can quantitatively measure the Internet routing availa-bility.Then,a node criticality model is established,which can quantitatively measure the importance of nodes in the network.At last,RPBCN is proposed based on the Internet routing availability model and node criticality model.The experiment results show that RPBCN greatly improves the Internet routing availability while possessing low computation overhead,which provides an efficient solution for the ISP to solve the Internet route availability problem.
查看全文  查看/发表评论  下载PDF阅读器