计算机科学 ›› 2018, Vol. 45 ›› Issue (1): 183-187.doi: 10.11896/j.issn.1002-137X.2018.01.032
耿海军,施新刚,王之梁,尹霞,尹少平
GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping
摘要: 随着互联网规模的膨胀,大量的实时应用部署在互联网上,这些实时应用对网络时延提出了更加严格的要求。然而,目前互联网部署的域内路由协议无法满足实时应用对网络时延的要求,因此提高域内路由可用性成为了一项亟待解决的关键性科学问题。学术界和工业界提出利用路由保护方案来提高路由可用性,从而减少由于网络故障造成的网络中断和报文丢失。已有的路由保护方案将网络中的节点同等对待,没有考虑节点在网络中的重要程度,然而实际情况并非如此。因此,提出了一种基于关键节点的域内路由保护算法(Intra-domain Routing Protection Algorithm Based on Critical Nodes,RPBCN)。首先,建立路由可用性模型,以定量衡量路由可用性;其次,建立节点关键度模型,以定量衡量网络中节点的重要程度;最后,基于路由可用性模型和节点关键度模型,提出基于关键节点的域内路由保护方案。实验结果表明,RPBCN在保证路由可用性的前提下极大地降低了算法的计算开销,从而为ISP解决路由可用性问题提供了一种全新的高效解决方案。
[1] Internet Users.http://www.internetworldstats.com/top20.htm. [2] GENG H J,SHI X G,YIN X,et al(1)Algebra and algorithms for multipath QoS routing in link state networks[J].Journal of Communications and Networks,2017,9(2):189-200. [3] Reaching 50 million users.http://visu al(1)ly/reaching-50-million-users. [4] 第38次中国互联网络发展状况统计报告[R].中国互联网信息中心,2016. [5] CLARK D.The design philosophy of the DARPA Internet protocols [J].ACM SIGCOMM Computer Communication Review,1988,18(4):106-114. [6] GOODE B.Voice over internet protocol (voip)[J].Proceedings of the IEEE,2002,90(9):1495-1517. [7] DREW P,GALLON C.Next-generation VoIP network architecture[R].Multiservice Switching Forum,2003. [8] KRIST P.Scalable and Efficient Multipath Routing:Complexity and Algorithms[C]∥2015 IEEE 23rd International Conference on Network Protocols (ICNP).IEEE,2015:376-385. [9] ZHENG J,XU H,ZHU X,et al.We’ve Got You Covered:Fai-lure Recovery with Backup Tunnels in Traffic Engineering[C]∥IEEE 24rd International Conference on Network Protocols (ICNP).IEEE,2016:1-10. [10] YANG B,LIU J,SHENKER S,et al.Keep forwarding:Towards k-link failure resilient routing[C]∥IEEE Conference on Computer Communications.IEEE INFOCOM,2014:1617-1625. [11] PAL S,GADDE R,LATCHMAN H A.On the reliability of voice over ip (voip) telephony[C]∥The SPRING 9th International Conference on Computing,Communications and Control Technologies.Orlando,Florida,USA,2011. [12] YALLOUZ J,ROTTENSTREICH O,B ABARCZI P,et al.Optimal Link-Disjoint Node-“Somewhat Disjoint” Paths[C]∥2016 IEEE 24rd International Conference on Network Protocols (ICNP).IEEE,2016:1-10. [13] MOY J.rfc 2328:Ospf version 2.http://tools.ietf.org/html/rfc2328. [14] ATLAS A K,ZININ A.Basic Specification for IP Fast Reroute:Loop-Free Alternates.http://www.heise.de/netze/rfc/rfcs/rfcs5286.shtml. [15] SHAND M.Ip fast reroute using not-via addresses[J].CiscoSystems Conference Dapricot,2003,7(654):29-42 . [16] SRIDHARAN A,GUERIN R,DIOT C.Achieving near-optimal traffic engineering solutions for current ospf/is-is networks[J].IEEE/ACM Transactions on Networking (TON),2005,13(2):234-247. [17] FRANCOIS P,BONAVENTURE O.An evaluation of ip-based fast reroute techniques[C]∥ACM Conference on Emerging Network Experiment and Technology.ACM,2005:244-245. [18] KWONG K W,GAO L,GURIN R,et al(1)On the feasibility and efficacy of protection routing in IP networks[C]∥Proc.IEEE INFOCOM.2010:1235-1243. [19] VO H Q,LYSNE O,KVALBEIN A.Routing with joker links for maximized robustness[C]∥IFIP Networking Conference.2013:1-9. [20] CHO S,ELHOURNAI T,RAMASUBRAMANIAN S.Inde-pendent directed acyclic graphs for resilient multipath routing[J].IEEE/ACM Trans.on Networking,2012,20(1):153-162. [21] Advanced networking for research and education.https://www.internet2.edu/products-services/advanced-networking. [22] SPRING N,MAHAJAN R,WETHERALL D,et al.Measuring isp topologies with rocketfuel [J].IEEE/ACM Transactions on Networking,2004,12(1):2-16. |
No related articles found! |
|