《计算机应用研究》|Application Research of Computers

基于关键网络状态的域内路由可用性研究

Research on intra-domain routing availability based on critical network state

免费全文下载 (已被下载 次)  
获取PDF全文
作者 耿海军,金子琨,尹霞
机构 1.山西大学 a.计算机与信息技术学院;b.自动化与软件学院,太原 030006;2.清华大学 计算机科学与技术系,北京 100084
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2021)10-040-3109-06
DOI 10.19734/j.issn.1001-3695.2021.03.0089
摘要 业界通常采用路由保护方案来提高域内路由可用性。然而已有的路由保护方案存在下面两个方面的问题:a)没有考虑网络中链路的失效概率,同等对待网络中所有的链路,事实上在互联网中,不同链路的失效概率是不同的,因此应该在路由保护方案中考虑链路的失效概率;b)将保护链路的数量作为设计目标,事实上方面某些链路出错的概率非常低,保护这些链路反而会增加开销,而另一方面某些链路出错的概率非常高,需要重点保护这些链路。因此应该将路由可用性作为路由保护方案的设计目标。针对上述两个问题,提出了一种基于关键网络状态的域内路由保护方案(RPBCNS),该算法首先通过链路失效概率计算出所有的关键网络状态,然后在每种关键网络状态下计算节点对之间相应的路径,保证节点对之间路径的多样性,从而使得尽可能多的节点对满足路由可用性需求。仿真实验将RPBCNS算法与主流算法ECMP、DC、path splicing分别在三个真实网络中进行对比,在网络可用性和节点对可用性满足率上RPBCNS的性能明显优于其他三种算法。仿真结果表明,RPBCNS不仅具有较高的网络可用性,并且能够使得尽可能多的节点对满足路由可用性目标,更符合实时应用的实际需求。
关键词 路由可用性; 链路失效概率; 路由保护; 网络状态
基金项目 国家自然科学基金资助项目(61702315)
国家重点研发计划资助项目(2018YFB1800401)
山西省重点研发计划资助项目(国际科技合作)(201903D421003)
本文URL http://www.arocmag.com/article/01-2021-10-040.html
英文标题 Research on intra-domain routing availability based on critical network state
作者英文名 Geng Haijun, Jin Zikun, Yin Xia
机构英文名 1.a.School of Computer & Information Technology,b.School of Automation & Software Engineering,Shanxi University,Taiyuan 030006,China;2.Dept. of Computer Science & Technology,Tsinghua University,Beijing 100084,China
英文摘要 The industry usually adopts route protection scheme to improve the availability of intra-domain routing. However, the existing routing protection schemes have the following two problems: a) the failure probability of links in the network is not considered, and all links in the network are treated equally. In fact, in the Internet, the failure probability of different links is different, so the failure probability of links should be considered in the routing protection scheme. b) In fact, the protection of some links with high probability of error will increase the protection cost of some links. Therefore, routing availability should be the design goal of route protection scheme. To solve these two problems, this paper proposed an intra-domain routing protection scheme based on critical network state(RPBCNS). The algorithm first calculated all the critical network states through the link failure probability, and then calculated the corresponding paths between node pairs in each critical network state to ensure the diversity of paths between nodes, so as to make as many nodes as possible meet the routing availability requirements. The simulation experiment compared the RPBCNS algorithm with the mainstream algorithms ECMP, DC, and path splicing in three real networks. The performance of RPBCNS is better than the other three algorithms in terms of network availability and node availability satisfaction rate. Simulation results show that RPBCNS can make as many node pairs as possible to meet the routing availability goal, which is more in line with the actual needs of real-time applications.
英文关键词 routing availability; link failure probability; routing protection algorithm; network state
参考文献 查看稿件参考文献
 
收稿日期 2021/3/10
修回日期 2021/5/19
页码 3109-3114
中图分类号 TP309.7
文献标志码 A