计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2005年
7期
44-46
,共3页
Anycast%QoS路由%不精确的网络状态信息%MRP算法
Anycast%QoS路由%不精確的網絡狀態信息%MRP算法
Anycast%QoS로유%불정학적망락상태신식%MRP산법
MRP算法作为Anycast路由算法,可以减少部分不精确信息的影响.但是作为确定性算法的MRP算法在均衡网络负载方面不如随机性算法.本文改进了MRP算法,增大了相同请求选择不同路径的概率,在不需要增加路由器的计算时间和存储空间的情况下,理论上能够提高QoS满足率、降低网络负载不均的情况和减少不精确信息的影响.本文对几种Anycast路由算法进行了模拟.模拟结果基本上证实了理论分析.
MRP算法作為Anycast路由算法,可以減少部分不精確信息的影響.但是作為確定性算法的MRP算法在均衡網絡負載方麵不如隨機性算法.本文改進瞭MRP算法,增大瞭相同請求選擇不同路徑的概率,在不需要增加路由器的計算時間和存儲空間的情況下,理論上能夠提高QoS滿足率、降低網絡負載不均的情況和減少不精確信息的影響.本文對幾種Anycast路由算法進行瞭模擬.模擬結果基本上證實瞭理論分析.
MRP산법작위Anycast로유산법,가이감소부분불정학신식적영향.단시작위학정성산법적MRP산법재균형망락부재방면불여수궤성산법.본문개진료MRP산법,증대료상동청구선택불동로경적개솔,재불수요증가로유기적계산시간화존저공간적정황하,이론상능구제고QoS만족솔、강저망락부재불균적정황화감소불정학신식적영향.본문대궤충Anycast로유산법진행료모의.모의결과기본상증실료이론분석.