层次式交换网络节点域的一种控制方法

摘要

本发明涉及层次式交换网络节点域的一种控制方法。节点域控制方法包括节点域管理方法和节点域交换控制方法。节点域管理方法通过实时检测交换机和链路的状态得到节点域内部各种配置表，节点域交换控制方法根据内部配置表控制数据包在节点域的转发。本方法可以提高层次式交换网络节点域的可靠性和性能，增加节点域吞吐量，减少延迟和内部拥塞，实现节点域负载平衡和故障恢复，减少内部控制和管理的复杂度。

主权项

1.层次式交换网络节点域的一种控制方法，层次式交换网络的拓扑结构是由多个交换层次组成树型结构，网络的地址空间按层次结构分配，并且拓扑结构的层次与地址结构的层次是严格匹配的；由于简单树型结构中任意两个节点的链路是唯一的，因此数据包按照层次地址进行交换；其中以逻辑节点替代树型结构的节点，以逻辑链路替代树型结构的分支，逻辑节点称为节点域，其特征在于：节点域控制方法包括节点域管理方法和节点域交换控制方法，节点域管理方法通过实时检测交换机和链路的状态得到节点域内部各种配置表，节点域交换控制方法根据内部配置表控制数据包在节点域的转发；节点域管理包括：(1)配置交换机基本信息；(2)通过发送数据包和应答数据包进行邻居发现；(3)链路状态分组组装并且采用泛洪扩散法在节点域中扩散各自的链路状态分组信息；(4)生成逻辑链路表、短接节点域前缀表、和域内转发表；节点域交换控制过程包括确定逻辑端口、选择目标外部端口、和选择下一跳输出端口三个阶段：其中各节点域确定逻辑端口通过数据包交换字段的位置与长度，来确定该数据包到达下一个节点域需要经过的逻辑链路；选择目标外部端口过程从选定的逻辑链路所包含的外部链路中，根据负载平衡机制选择一个外部输出链路；当数据包首次进入该节点域并完成目标外部端口选择时，需要对包进行内部交换标记封装；以后当选择下一跳输出端口时，则直接输出到已知的目标外部输出端口。