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

Algorithm for detecting inconsistent advertisement base on rib-in-policy-history

作　　者：徐鑫[1,2] 袁景[1] 高远[1] 

机构地区：[1]东北大学,信息科学与工程学院,辽宁沈阳110004 [2]渤海大学,信息中心,辽宁锦州121000

出　　处：《通信学报》2006年第z1期103-107,共5页Journal on Communications

基　　金：国家自然科学基金资助项目(60273078);东北大学985工程基金资助项目(985-2-DC-C09)

摘　　要：因特网服务提供商(ISP,Internet service provider)为了给客户提供更好的服务,经常和其他ISP协商建立一种"对等"关系,它们互相免费为对方的客户提供内部访问或过境服务.这就要求两个建立"对等"关系的ISP必须在所有的对等点上有一致的路由通告,由于路由策略的影响会引起多个对等点的路由通告被改变,所以保持这种一致性是非常困难的.对不一致的路由通告的检测进行了研究,提出了一种记录路径属性变化的方法,并进一步给出了通过路径属性变化的记录及AS的边界路由器中的路由表和配置数据检测路由不一致的算法,通过模拟仿真实验发现算法非常有效和易于实现.

关 键 词：BGP 对等 不一致的路由通告 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]