[发明专利]主干路由系统的三色环网络结构设计及维护方法

摘要

本发明公开了一种主干路由系统的三色环网络结构设计及维护方法，属于计算机应用技术领域。目的是解决同一行政区下代表各个子行政区的主干路由节点群之间的网络路由问题。其原理是网络结构设计使用“三角元”的地图着色技术对主干路由节点网的路由节点进行分类，构建三色环网络结构；路由策略设计是为各路由节点增加色环次序编号，并为每个路由节点建立两张中行路由表，使用“环、星结合，以环为主”的思路；并为网络路由系统的维护提供了新节点的加入和链路断路时的纠错方法。本发明避开了直接对路由节点分类将会遇到的诸多麻烦，将复杂问题简单化，节省了路由寻址时间，提高了网络的稳定性，并且易于管理和维护。

主权项

1. 主干路由系统的三色环网络结构设计，其特征在于其结构设计方法步骤如下：步骤一、网络拓扑设计用基于“三角元”的地图着色技术对主干路由节点网的路由节点进行分类，构建出三色环网络结构；用红、绿、黄三种颜色分别对构成三角形顶点的三个节点进行着色；首先用“就近添加辅助边”的方法对“邻接图”做一些修改，在保证图中任意两条边不相交的基础上，将三角形作为图的最小分解图形单元；其次，利用“三角元”法，对修改后的“邻接图”进行上色，采用三角网孔“两点决定第三点”的策略，允许出现相邻两个节点着色相同的情形；最后，分别用红、绿、黄三色线将相同颜色的节点按照地理位置顺次连接起来组成闭合的色环；如果同色节点本身相连，则沿用它们之间的边；步骤二、路由策略设计首先为各色环路由节点编号；方法是按照每个色环节点的连接顺序，从某个节点开始逆时针依次编号；其次为每个路由节点建立中行路由表；记录节点本层各个端口与相邻节点之间的对应情况、三个色环上所有已知节点的次序编号和这些节点本层编码之间的对应情况；再次，制定具体的路由策略。