计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2010年
5期
903-910
,共8页
拓扑发现%不对称路径%测量体%扩散%订阅发布
拓撲髮現%不對稱路徑%測量體%擴散%訂閱髮佈
탁복발현%불대칭로경%측량체%확산%정열발포
计算机网络由于路由协议和访问控制的自身特点,使得网络拓扑具有单向和不对称的现象,为拓扑发现增加了困难.基于扩散测量体以及订阅发布机制,提出一种网络拓扑的双向发现协议(BTDP).针对协议构造自动机模型,形式地分析和验证了协议的逻辑可终止性,以此为基础给出了该协议的主要算法并予以实现.BTDP的相关程序在中国国内互联网上的实际运行结果表明,它能够发现上述网络存在的不对称路径.此外,多方运行BTDP后的融合结果还揭示了上述网络实际部署的一些链路.
計算機網絡由于路由協議和訪問控製的自身特點,使得網絡拓撲具有單嚮和不對稱的現象,為拓撲髮現增加瞭睏難.基于擴散測量體以及訂閱髮佈機製,提齣一種網絡拓撲的雙嚮髮現協議(BTDP).針對協議構造自動機模型,形式地分析和驗證瞭協議的邏輯可終止性,以此為基礎給齣瞭該協議的主要算法併予以實現.BTDP的相關程序在中國國內互聯網上的實際運行結果錶明,它能夠髮現上述網絡存在的不對稱路徑.此外,多方運行BTDP後的融閤結果還揭示瞭上述網絡實際部署的一些鏈路.
계산궤망락유우로유협의화방문공제적자신특점,사득망락탁복구유단향화불대칭적현상,위탁복발현증가료곤난.기우확산측량체이급정열발포궤제,제출일충망락탁복적쌍향발현협의(BTDP).침대협의구조자동궤모형,형식지분석화험증료협의적라집가종지성,이차위기출급출료해협의적주요산법병여이실현.BTDP적상관정서재중국국내호련망상적실제운행결과표명,타능구발현상술망락존재적불대칭로경.차외,다방운행BTDP후적융합결과환게시료상술망락실제부서적일사련로.
