互联网覆盖路由技术研究-清华大学网络体系结构试验室Tsinghua.PDFVIP

ISSN l000-9825．CODEN RUXUEW E—mail：jos@iseas．ae．cn JournalofSoftware，Vo1．20，No．11，November2009，PP．2988—3000 http：／／www．jos．org．cn doi：10．3724／SP．J．1001．2009．03603 Tbl／Fax：+86一l0 @byInstituteofSoftware．theChineseAcademyofSciences．Allrightsreserved． 互联网覆盖路 由技术研究 王呖呖，2十，毕 军，吴建平0 (清华大学 计算机科学与技术系，北京 100084) (清华大学 信息网络工程研究中心，北京 100084) ResearchonInternetOverlayRouting WANGYang．Yang， ， BIJun ， WU Jian．Ping， (DepartmentofComputerScienceandTechnology，TsinghuaUniversity，Beijing100084，China) (NetworkResearchCenter，TsinghuaUniversiyt，Beijing100084，China) +Correspondingauthor：E—mail：wangyy一06@mails．tsinghua．edu．cn WangYY，BiJ，WuJP．ResearchonInternetoverlayrouting．JournalofSoftware，2009，20(11)：2988—3000． http：／／www．jos．org．cn／lO00—9825／3603．htm Abstract： ThispapersurveysrelatedresearchworkofInternetoverlayrouting，andfocusesonthestructureand methodsofInternetoverlayroutingonnetworklayerandtransportlayeraccordingtoInternetlayeringscheme． Apartfrom that，otherrelatedaspectsofoverlayroutingarediscussed，includingtheimpactsonoverlayrouting performance，andinteractionsbetweenmultipleoverlaynetworksrouting，etc．Theadvantagesanddisadvantagesin thekey technologiesofrelatedresearchwork raeanalyzed．Atlast，thepossiblefutureresearchdirectionsare discussedasreferencesfortheresearchofInternetoverlayrouting． Keywords： routing；overlayrouting；overlaynewt orktopology；multi-pathrouting；Internetrouting 摘 要： 对互联网覆盖路由相关研究工作进行了调研；按照Internet分层概念重点考查了网络层和传输层的覆 盖路 由的结构和方法：并且考查了覆盖路 由其他相关问题的研究，包括覆盖路由性能的影响因素、多个覆盖网络 路由之间的相互作用等．分析 了已有研究工作的关键技术的优缺点．最后讨论了未来可能的研究方向，为互联 网 覆盖路 由的研究提供参考． 关键词： 路由；覆盖路由；覆盖网络拓扑；多路径路由；互联网路由 中图法分类号：TP393 文献标识码：A 当前在 Internet上，覆盖网络(over1aynewtork)得到了广泛应用，包括文件共享和流媒体服务的P2P覆盖网 络、内容分发网络(c0ntentdelivernetwork，简称CDN)、应用层组播(applicati0nlayermulticast，简称ALM)、虚 拟实验床 EmuLab和PlanetLab等． 覆盖网络是以底层物理网络为基础，