基于路径属性变化检测路由通告不一致的算法algorithmfordetecting.pdfVIP

第 27 卷第 11A 期 通 信 学 报 Vol.27 No.11A 2006 年 11 月 Journal on Communications November 2006 基于路径属性变化检测路 由通告不一致的算法 徐鑫 1,2 ，袁景 1，高远 1 (1. 东北大学 信息科学与工程学院，辽宁 沈阳 110004 ；2. 渤海大学 信息中心，辽宁 锦州 12 1000) 摘 要：因特 网服务提供商 （ISP,Internet service provider ）为了给客户提供更好的服务，经常和其他 ISP 协商建 一种 “对等 ”关系，它们互相免费为对方的客户提供 内部访 问或过境服务。这就要求两个建 “对等 ”关系的 ISP 必须在所有的对等点上有一致的路 由通告，由于路 由策略的影响会引起多个对等点的路 由通告被改变，所 以保持 这种一致性是非常困难 的。对不一致的路 由通告的检测进行 了研究，提 出了一种记录路径属性变化的方法，并进 一步给出了通过路径属性变化的记录及 AS 的边界路 由器 中的路 由表和配置数据检测路 由不一致的算法，通过模 拟仿真实验发现算法非常有效和易于实现 。 关键词：BGP ；对等；不一致的路 由通告 中图分类号：TP393 文献标识码 ：A 文章编号：1000-436X(2006) 11A-0103-0 Algorithm for detecting inconsistent advertisement base on rib-in-policy-history 1,2 1 1 XU Xin , YUN Jing ,GAO Yuan (1.School o In ormation Science and Engineering, Northeastern University, Shenyang 110004, China ； 2.Center. o In ormation ,Bohai University, Jinzhou 121000, China) Abstract: Internet service providers often establish contractual “peering” agreements, where they agree to forward traffic to each other’s customers at no cost. This requires consistent route advertisement at all peering points. Retaining consis- tent advertisements is challenging because route advertisements are exchanged at multiple peering points and may be modified by routing policies. Th