基于关键节点的域内路由保护算法

摘要：

随着互联网规模的膨胀,大量的实时应用部署在互联网上,这些实时应用对网络时延提出了更加严格的要求.然而,目前互联网部署的域内路由协议无法满足实时应用对网络时延的要求,因此提高域内路由可用性成为了一项亟待解决的关键性科学问题.学术界和工业界提出利用路由保护方案来提高路由可用性,从而减少由于网络故障造成的网络中断和报文丢失.已有的路由保护方案将网络中的节点同等对待,没有考虑节点在网络中的重要程度,然而实际情况并非如此.因此,提出了一种基于关键节点的城内路由保护算法(Intra-domain Routing Protection Algorithm Based on Critical Nodes,RPBCN).首先,建立路由可用性模型,以定量衡量路由可用性;其次,建立节点关键度模型,以定量衡量网络中节点的重要程度;最后,基于路由可用性模型和节点关键度模型,提出基于关键节点的域内路由保护方案.实验结果表明,RPBCN在保证路由可用性的前提下极大地降低了算法的计算开销,从而为ISP解决路由可用性问题提供了一种全新的高效解决方案.

关键词：域内路由、路由保护、关键节点、路由可用性

所属期刊栏目：45

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划863计划基金资助项目2015AA016105;国家自然科学基金资助项目61402253,61702315

在线出版日期：2018-04-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：183-187