西安电子科技大学学报(自然科学版)
西安電子科技大學學報(自然科學版)
서안전자과기대학학보(자연과학판)
JOURNAL OF XIDIAN UNIVERSITY
2009年
1期
177-182,188
,共7页
赵洪华%白华利%陈鸣%魏镇韩
趙洪華%白華利%陳鳴%魏鎮韓
조홍화%백화리%진명%위진한
拓扑发现%别名关系%别名过滤算法
拓撲髮現%彆名關繫%彆名過濾算法
탁복발현%별명관계%별명과려산법
通过别名解析可以在IP级拓扑的基础上获得路由器级拓扑.为了提高路由器级拓扑发现的效率,首先根据网络的结构特征归纳了IP级拓扑中不存在别名关系的条件,提出了处理别名关系的3条定理.其次在此基础上提出了别名过滤的思想并设计了别名过滤算法,通过哈希技术在IP级拓扑中排除不可能存在别名的情况,找出IP级拓扑中所有可能具有别名关系的情况.最后用CAIDA项目中的中日韩3国因特网IP级拓扑数据对别名过滤算法进行了验证分析,结果表明别名过滤算法能够有效减少别名解析的数量,提高路由器级拓扑发现的效率.
通過彆名解析可以在IP級拓撲的基礎上穫得路由器級拓撲.為瞭提高路由器級拓撲髮現的效率,首先根據網絡的結構特徵歸納瞭IP級拓撲中不存在彆名關繫的條件,提齣瞭處理彆名關繫的3條定理.其次在此基礎上提齣瞭彆名過濾的思想併設計瞭彆名過濾算法,通過哈希技術在IP級拓撲中排除不可能存在彆名的情況,找齣IP級拓撲中所有可能具有彆名關繫的情況.最後用CAIDA項目中的中日韓3國因特網IP級拓撲數據對彆名過濾算法進行瞭驗證分析,結果錶明彆名過濾算法能夠有效減少彆名解析的數量,提高路由器級拓撲髮現的效率.
통과별명해석가이재IP급탁복적기출상획득로유기급탁복.위료제고로유기급탁복발현적효솔,수선근거망락적결구특정귀납료IP급탁복중불존재별명관계적조건,제출료처리별명관계적3조정리.기차재차기출상제출료별명과려적사상병설계료별명과려산법,통과합희기술재IP급탁복중배제불가능존재별명적정황,조출IP급탁복중소유가능구유별명관계적정황.최후용CAIDA항목중적중일한3국인특망IP급탁복수거대별명과려산법진행료험증분석,결과표명별명과려산법능구유효감소별명해석적수량,제고로유기급탁복발현적효솔.
