[发明专利]自治系统网络路由收敛性能测试方法

摘要

自治系统网络路由收敛性能测试方法属于网络测试技术领域，其特征在于所述方法分别对OSPF和iBGP网络路由收敛性能进行测量。首先构建测试场景，在网络中选择两个路由器节点，并分别放置流量发生器和流量捕获器；在iBGP路由收敛测试中，流量捕获器同时充当路由仿真器。在引入网络链路、节点失效事件或BGP仿真路由振荡的同时，测量网络数据平面的传输性能指标，根据流量发生器和流量捕获器发送和接收的报文数，即可对路由控制平面的收敛时间进行估算。本发明提出的方法对于测试设备要求不高，实施简单方便。

主权项

1.自治系统网络路由收敛性能测试方法，其特征在于，所述方法是在一个自治系统网络中于网络正式投入使用以前按以下步骤实现的：步骤(1)，开放最短路径优先协议OSPF网络路由收敛性能测量，该步骤依次含有以下各子步骤：步骤(1.1)，测试场景构建，依次执行如下步骤：步骤(1.1.1)，在所述自治系统网络中选取两个位于网络两端的路由器节点A和B。节点的选择原则为：第一，应尽量选择网络边缘的节点；第二，测量的路径应尽量覆盖自治系统网络的骨干线路；步骤(1.1.2)，将流量发生器TG从路由器节点A处接入自治系统网络，将流量捕获器TC从路由器节点B处接入自治系统网络；步骤(1.2)，在流量发生器TG上生成目的地为流量捕获器TC的报文长度相同的流量，将其以恒定速率RS注入自治系统网络，其中RS单位为fps，即每秒报文数；流量捕获器TC将会收到流量发生器TG发送的流量；步骤(1.3)，选取初始的A到B路径上的两个相邻路由器节点C和D，断开C和D之间链路或关闭节点C；步骤(1.4)，等待一段时间，直到流量捕获器TC上重新接收到流量，稳定一段时间后，TG停止发送流量；步骤(1.5)，根据上述步骤(1.2)到步骤(1.4)过程中流量发生器TG发送的总报文数[PS，以及流量捕获器TC接收的总报文数PR，按下面的公式计算OSPF网络路由收敛时间的近似值：$\mathrm{\Delta t}\approx \frac{P_S-P_R}{R_S};$ 上述步骤中，通过改变流量发生器TG的发送速率以及报文长度，重复所述步骤，进行多次测试；步骤(2)，内部边界网关协议iBGP网络路由收敛性能测量，该步骤依次含有以下各子步骤：步骤(2.1)，测试场景构建，依次执行如下步骤：步骤(2.1.1)，在所述自治系统网络中选取两个位于网络两端的路由器节点A和B，这两个节点之间应建有内部边界网关协议iBGP会话；步骤(2.1.2)，将流量发生器TG从路由器节点A处接入自治系统网络，将流量捕获器TC从路由器节点B处接入自治系统网络；步骤(2.1.3)，流量捕获器TC同时充当边界网关协议BGP路由仿真器，与路由器节点B建立外部边界网关协议eBGP会话，并仿真一个或很多虚拟网络；步骤(2.2)，在流量发生器TG上生成目的地为仿真虚拟网络的报文长度相同的流量，将其以恒定速率RS注入自治系统网络，其中RS单位为fps，即每秒报文数；流量捕获器TC将会收到流量发生器TG发送的流量；步骤(2.3)，撤销流量捕获器TC上仿真的路由，则流量捕获器TC将不会再收到流量发生器TG发送的流量；步骤(2.4)，经过时间T后，流量捕获器TC重新宣告仿真路由，其中时间T应取足够大的值，一般为几十秒；步骤(2.5)，等待一段时间，直到流量捕获器TC上重新接收到流量，稳定一段时间后，TG停止发送流量；步骤(2.6)，根据上述步骤(2.2)到步骤(2.5)过程中流量发生器TG发送的总报文数PS，以及流量捕获器TC接收的总报文数PR，按下面的公式计算iBGP网络路由收敛时间的近似值：$\mathrm{\Delta t}\approx \frac{P_S-P_R}{R_S}-T;$ 上述步骤中，通过改变流量发生器TG的发送速率以及报文长度，重复所述步骤，进行多次测试。