[发明专利]一种用于虚拟交换机系统的拓扑发现方法

权利要求书

1.一种用于虚拟交换机系统的拓扑发现方法，其特征在于，所述方法基于邻居发现报文、邻居应答报文、端口状态故障报文、链路恢复通知报文以及链路恢复应答报文，使得虚拟交换机系统中的每台成员设备都知道虚拟交换机系统中的拓扑信息；所述方法使用邻居发现报文在虚拟交换机系统中传播拓扑信息，使用邻居应答报文对收到的邻居发现报文进行确认，所述方法使用端口状态故障报文来将虚拟化端口的故障信息快速地通知到虚拟交换机系统中的各成员设备；

设备从虚拟化端口收到发送当前邻居发现报文的设备发来的邻居发现报文时，立即从该端口发送一个邻居应答报文，根据报文中的拓扑信息更新自己的拓扑信息，如果自己的拓扑信息发生变化，进行如下处理：

（1）把自己从虚拟化端口到各设备的距离分别改为(dm,…,dn)加1，(dm,…,dn)表示发送方设备上的另一个虚拟化端口到达各个设备的距离；

（2）若拓扑发现状态机处于等待状态，则停止拓扑收敛定时器；

（3）若拓扑发现状态机处于稳定状态，则停止所有链路恢复定时器；

（4）如果当前从另一个虚拟化端口可达发送当前邻居发现报文的设备，则将bLoopTopology置为TRUE，bLoopTopology表示虚拟交换机系统是否是环形拓扑；

（5）递增另一个虚拟化端口对应的拓扑序号，从另一个虚拟化端口发送一个邻居发现报文，启动另一个虚拟化端口的邻居发现定时器，将另一个虚拟化端口的邻居发现定时器清零；

（6）拓扑发现状态机回到发现状态。

2.根据权利要求1所述的一种用于虚拟交换机系统的拓扑发现方法，其特征在于，所述邻居发现报文是单跳多播报文，邻居收到该报文后不再转发，但如果收到该报文后引起拓扑数据库变化，则可以生成一个新的邻居发现报文向另外一个虚拟化端口发送。

3.根据权利要求1或2所述的一种用于虚拟交换机系统的拓扑发现方法，其特征在于，所述邻居发现报文的格式为(S,P,(dm,…,dn),Seq)，其中，S表示发送方设备，P表示发送方设备上发送报文的虚拟化端口，(dm,…,dn)表示发送方设备上的另一个虚拟化端口到达各个设备的距离，Seq是发送邻居发现报文的虚拟化端口所维护的拓扑序号。

4.根据权利要求1所述的一种用于虚拟交换机系统的拓扑发现方法，其特征在于，设备从某虚拟化端口收到邻居发现报文后，要立即从该虚拟化端口向对端设备发送一个邻居应答报文。

5.根据权利要求1或4所述的一种用于虚拟交换机系统的拓扑发现方法，其特征在于，所述邻居应答报文的格式为(S,P,Seq)，其中，S表示发送方设备，P表示发送方设备上发送报文的虚拟化端口，Seq是发送端口所收到的邻居发现报文中所带的拓扑序号。

6.根据权利要求5所述的一种用于虚拟交换机系统的拓扑发现方法，其特征在于，从一个端口发送的邻居应答报文中的Seq要与从该端口收到的邻居发现报文中的Seq一致。

7.根据权利要求1所述的一种用于虚拟交换机系统的拓扑发现方法，其特征在于，设备的一个虚拟化端口状态由正常变为故障的时候，需要立即从另一个虚拟化端口发送端口状态故障报文。

8.根据权利要求1或7所述的一种用于虚拟交换机系统的拓扑发现方法，其特征在于，所述端口状态故障报文是多跳多播报文，邻居收到该报文后会向另一个虚拟化端口转发，转发时不能改变报文内的信息。

9.根据权利要求1或7所述的一种用于虚拟交换机系统的拓扑发现方法，其特征在于，所述端口状态故障报文的格式为（S，P，Pf），其中，S表示发送方设备，P表示发送方设备上发送报文的虚拟化端口，Pf表示发送方设备上发生故障的虚拟化端口。