基于流量敏感度的IBGP拓扑设计问题建模与分析

摘要

研究IBGP路由反射网络的健壮性问题.分析了IGP路由恢复时间对IBGP会话的影响,提出一种新的基于IGP路由恢复时间概率分布的IBGP会话故障概率计算方法.分析了已有的各种IBGP网络设计测度,提出一种新的测度:流量敏感度.基于该测度定义了路由反射器可冗余及会话约束的IBGP拓扑设计问题,讨论了路由反射器冗余度和流量敏感度的关系,给出该问题的优化下界.对每一个簇内都有一个冗余路由反射器的拓扑设计问题给出可解条件,证明其是一个NP难问题.