互联网自治域商业关系推测算法-计算机学报.PDF

第卷第期 计 算 机 学 报 ３７ ４ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．４ 年月 ２０１４４ Ａｒ．２０１４ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 互联网自治域商业关系推测算法 范琪琳尹浩林闯董加卿宋伟 　 　 　 　 （清华大学计算机科学与技术系北京 ） １０００８４ 　 　 （清华大学信息科学与技术国家实验室（筹）北京 ） １０００８４ 　 　 摘要 ， 　　随着互联网进入商业化发展阶段不同管理机构的自治域通过商业合作关系来共同路由互联网中的流 ， ， 量从工程上来看获取全面准确的自治域商业关系可以指导有效的流量工程管理和资源部署从而均衡网络负载 ． 提高服务可靠性减少网络运营成本从理论上来看获取全面准确的自治域关系可以分析互联网的演进模型指 ， ； ， ， 导设计新的路由协议和互联网架构虽然互联网路由注册中心会记录自治域之间的商业关系，但是由于商业敏感 ． 以及注册中心缺乏维护更新，公开的自治域商业关系并不全面准确，因而通过推测算法获得更加全面准确的自治 域商业关系成为了学术界与产业界关注的热点文中系统地综述了现有的互联网自治域商业关系推测算法及其存 ． ， 在的问题并对该领域有待进一步研究的问题和可能的解决方案给出了一些建议． 关键词自治域商业关系；推测算法；有效路径；路由策略；互联网 　 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１４．００９５０ 　　　 犐狀犳犲狉犲狀犮犲犃犾狅狉犻狋犺犿狊狅犳犐狀狋犲狉狀犲狋犃狌狋狅狀狅犿狅狌狊犛狊狋犲犿狊犅狌狊犻狀犲狊狊犚犲犾犪狋犻狅狀狊犺犻狊 犵 狔 狆 ＦＡＮＱｉＬｉｎＹＩＮＨａｏＬＩＮＣｈｕａｎＤＯＮＧＪｉａＱｉｎＳｏｎＷｅｉ 　 　 　 　 ｇ ｇ ｇ （ ， ， ） 犇犲犪狉狋犿犲狀狋狅犆狅犿狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀