[发明专利]一种数据中心网络的通用路由方法及系统

权利要求书

1.一种数据中心网络的通用路由方法，其特征在于包含以下步骤：

步骤1）链路和邻居检测步骤，路由器发送和接收Hello报文，检测所连接的链路和邻接的邻居路由器；路由器A从端口收到路由器B发送过来的Hello报文，则路由器A可以知道路由器B为其邻接设备，且可以知道端口所连接的链路为活动链路；检测到的邻接设备和活动链路保存在邻接设备表中；

步骤2）设备训练步骤，路由器把自己通过设备通告报文以广播方式发送出去；当收到一条设备通告报文，首先比较全网设备表是否包含了该路由器，如果没有包含该路由器，则把该路由器插入到全网设备表，并把该报文向除入端口外的所有端口转发出去；如果已包含该路由器，则直接丢弃该报文；

步骤3）链路故障推导步骤，根据学习到的路由器推导出邻居路由器和所关联的链路故障，将结果保存到邻接设备表和全网链路故障表中；

步骤4）链路故障训练步骤，路由器把自己的链路故障封装到一条链路故障通告报文中广播出去，并根据接收到的报文学习网络中的其他链路故障，结果保存到全网链路故障表中；

步骤5）构建基础路由表和规避路由表；

步骤6）查询路由表。

2.根据权利要求1所述的一种数据中心网络的通用路由方法，其特征在于，所述步骤3）进一步包含：把每个路由器的位置编码到其IP地址中，进而根据路由器的IP地址判断两个路由器是否邻接；通过比较全网设备表和邻接设备表推导出所有不可测邻居路由器，对于每一个不可测邻居路由器，进而推断出该不可测邻居路由器与当前路由器之间存在一条故障链路。

3.根据权利要求1所述的一种数据中心网络的通用路由方法，其特征在于，所述步骤4）进一步包含：当收到一条链路故障通告报文时，首先比较全网链路故障表是否包含了该链路故障；如果没有包含该链路故障，则把该链路故障插入到全网链路故障表，并把该报文向除入端口外的所有端口转发出去；如果已包含该链路故障，则直接丢弃该报文。

4.根据权利要求1所述的一种数据中心网络的通用路由方法，其特征在于，所述步骤5）进一步包含：

构建基础路由表步骤，利用网络所具有的规则拓扑结构，在不需要获取全网拓扑信息的情况下，计算出到达网络任意目的地址所需要经过的路径，再结合邻接设备表，构建出基础路由表；

构建规避路由表步骤，利用全网链路故障表，结合规则的网络拓扑结构，计算出所在路由器所有经过故障链路的路由条目，组成规避路由表。

5.根据权利要求1所述的一种数据中心网络的通用路由方法，其特征在于，所述步骤6）进一步包含：首先以发送数据包的目的地址作为查询条件查询基础路由表，采用最长匹配的原则，查询出一组满足匹配目的地址的路由条目，组成候选路由列表；以发送数据包的目的地址作为查询条件查询规避路由表，所有匹配上的路由条目组成规避路由列表；候选路由列表减去规避路由列表组成可应用路由列表；从可应用路由列表里选择任一个地址作为下一跳把该数据包发送出去；如果可应用路由列表为空，则丢弃该数据包。

6.一种数据中心网络的通用路由系统，其特征在于包含：

链路和邻居检测模块，路由器发送和接收Hello报文，检测所连接的链路和邻接的邻居路由器，并将检测结果保存到邻接设备表中；

设备训练模块，路由器把自己通过设备通告报文以广播方式发送出去；当收到一条设备通告报文，首先比较全网设备表是否包含了该路由器，如果没有包含该路由器，则把该路由器插入到全网设备表，并把该报文向除入端口外的所有端口转发出去；如果已包含该路由器，则直接丢弃该报文；

链路故障推导模块，根据学习到的路由器推导出邻居路由器和所关联的故障链路，将结果保存到邻接设备表和全网链路故障表中；

链路故障训练模块，路由器把自己的链路故障封装到一条链路路故障通告报文广播出去，并根据接收到的报文学习网络中的其他链路故障，结果保存到全网链路故障表中；

构建基础路由表模块和故障路由表模块；

查询路由表模块。

7.根据权利要求6所述的一种数据中心网络的通用路由系统，其特征在于，所述链路故障推导模块进一步包含：把每个路由器的位置编码到其IP地址中，进而根据路由器的IP地址判断两个路由器是否邻接；通过比较全网设备表和邻接设备表推导出所有不可测邻居路由器，对于每一个不可测邻居路由器，进而推断出该不可测邻居路由器与当前路由器之间存在一条故障链路。