http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Algebra and Algorithms for Multipath QoS Routing in Link State Networks
Haijun Geng,Xingang Shi,Zhiliang Wang,Xia Yin,Shaoping Yin 한국통신학회 2017 Journal of communications and networks Vol.19 No.2
The diversity of quality-of-service (QoS) requirementsof Internet applications motivates various QoS routing algorithmsthat take different QoSmetrics into consideration. Routing algebrahas been proposed as a framework to study the fundamental propertiesof QoS routing algorithms, such as their optimality and loopfreeness. However, for multipath QoS routing, little has been donein these aspects. Existing multipath QoS routing algorithms oftentake a rather conservative approach to guarantee loop-freeness, atthe cost of efficiency. On the other hand, simply adapting existingefficient multipath routing algorithms to support various QoSmetrics cannot guarantee correctness. In face of that, we proposea routing metric algebra for multipath QoS routing in link statenetworks, where a key property of the routing metrics called isotonicity,which plays an important role. To let routers efficientlyand correctly find multiple next-hops for each destination, we alsodevelop two distributed multipath QoS routing algorithms. Thealgorithms are run locally and independently, without exchangingmessages other than the basic link states. They are specifically tailoredfor algebras with strict or non-strict isotonicity, and their correctnessis formally proved.