摘要: 一般的域间出口选择算法,如经典的热土豆算法只是根据域内事件来调整路由,故少量网络拓扑事件的变化就可导致BGP路由的大量变化;虽然TIE算法改进了对域内事件的敏感性,使其能对域间出口的选择进行调节,减轻路由的动荡性,但未给出阈值参数T的计算方法,且T也不能随负载的变化而变化。域间邻居事件的影响也对域间出口的选择产生重要影响。该文提出一种自适应的可调域间出口选择算法——ITIE算法,能够针对TIE算法的不足,通过对参数的动态自调整来适应当前网络负载和域间通信能力的改变,更好地满足流量工程和网络健壮性要求。模拟实验表明,ITIE算法能够在域间协同性以及随负载变化的流量自适应性上达到合理的折中。
关键词:
出口选择,
网络流量工程,
路由优化,
域间通信,
自适应性
Abstract: For general inter-domain algorithm, such as the classic hot-potato algorithm schedule route by intra-domain events, which intra-domain events may trigger large BGP routing changes. Although TIE algorithm(Tunable Inter-domain Egress selection algorithm) improves the sensitivity of the intra-domain, enabling it to adjust the inter-domain egress selection, which can reduce the volatility of routing, but the threshold parameter T is not given. In fact, the inter-domain neighbors events affected the inter-domain exports have an important impact on the choice, only to the research literature small. Improved Tunable Inter-domain Egress Selection Algorithm(IITE) which can adaptive adjustable inter-domain egress selection algorithm are presents, through the dynamic parameters of the adjustment to adapt to the current network load and inter-domain communication capabilities change to better meet the traffic engineering and network robustness. Simulation results show that IITE can control algorithm sensitivity, as well as inter-domain synergies with the load of traffic engineering changes on the adaptability of a reasonable compromise.
Key words:
egress selection,
network traffic engineering,
optimal routing,
inter-domain communication,
adaptability
中图分类号:
曾志文. ITIE:一种改进的域间出口选择算法[J]. 计算机工程, 2008, 34(10): 114-116.
ZENG Zhi-wen. ITIE: Improved Tunable Inter-domain Egress Selection Algorithm[J]. Computer Engineering, 2008, 34(10): 114-116.