[發明專利]自動搜索以及自動配置交換機路由的方法

有效

• 申請號: 201811105129.3
• 申請日: 2018-09-21
• 公開（公告）號: CN109039780B
• 公開（公告）日: 2021-04-23
• 發明（設計）人: 徐世杰;周海兵;郭昊;成婧
• 申請（專利權）人: 中國航空無線電電子研究所
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/733;H04L12/741;H04L12/751;H04L29/08
• 代理公司: 上海和躍知識產權代理事務所(普通合伙) 31239
• 代理人: 楊慧

1.一種自動搜索以及自動配置交換機路由的方法，運行在Rapidio網絡的主終端上，包含以下程序步驟：

步驟1、自動搜索Rapidio網絡，采集Rapidio網絡中的各交換機的互連信息和交換機上連接的終端信息；

步驟2、根據步驟1的結果識別Rapidio網絡中任意二個終端之間的最佳路徑；

步驟3、為每條最佳路徑分配交換機端口，使交換機的負載均衡；包含以下程序步驟：

步驟3.1、在交換機數據結構模型中的端口結構模型中，設置交換機的各個端口的變量ratio為‘0’；

步驟3.2、若最佳路徑所經過的相鄰的二個交換機之間有多條通道，則選擇ratio最小的端口作為最佳路徑所要用到的端口，把端口需要的路由信息添加到交換機數據結構模型中，并把該端口的ratio值加‘1’；

步驟3.3、重復步驟3.2，直到把所有最佳路徑的路由信息都添加到交換機數據結構模型中；

步驟4、根據得到的最佳路徑以及分配的交換機端口信息，向各個交換機添加路由信息；包含以下程序步驟：

步驟4.1、在建好的交換機數據結構模型中，將各交換機的路由配置標志設為‘0’，代表此交換機并沒有被配置路由信息過；

步驟4.2、找到與主終端連接的交換機，根據交換機數據結構模型中的信息，把對應的端口號和對應路由id值的配套路由信息，一條一條寫入交換機的路由寄存器中，完成該交換機的路由配置，并把該交換機的路由配置標志設置為‘1’；

步驟4.3、之后，根據交換機的互連情況，找到下一個交換機，查詢該交換機的路由配置標志，如果是‘0’，表示從未被配置過路由，根據交換機數據結構模型中的信息，把對應的端口號和對應路由id值的配套路由信息，一條一條寫入交換機的路由寄存器中，完成該交換機的路由配置，并把該交換機的路由配置標志設置為‘1’；如果是‘1’，表示該交換機已經被配置過路由了，并且該交換機是閉環回路中的一個交換機，則自動跳過本交換機；

步驟4.4、重復步驟4.3，直至整個網絡中所有的交換機都被配置過了，配置過程結束。

2.根據權利要求1所述的一種自動搜索以及自動配置交換機路由的方法，其特征在于所述步驟1包含以下程序步驟：

步驟1.1、在建好的交換機數據結構模型中，設置每一個交換機的訪問標志為‘0’，代表此交換機并沒有被搜索到過；

步驟1.2，在自動搜索的過程中，對于第一個訪問到的交換機，給它的鎖值寄存器分配一個唯一特定的鎖值，并把該鎖值寫入到交換機數據結構模型中，并把該交換機的訪問標志設為‘1’，代表該交換機已經被搜索到過；

步驟1.3，此后，每搜到一個交換機，就先讀取它的鎖值寄存器里的鎖值，和那些訪問標志設為‘1’的交換機的鎖值進行比較，如果都不相等，則說明該交換機是一個以前沒有被搜索到過的交換機，則給它的鎖值寄存器分配一個唯一特定的鎖值，并把該鎖值寫入到交換機數據結構模型中，并把該交換機的訪問標志設為‘1’；如果出現相等的情況，則說明該網絡中有閉環回路，且此交換機已經被搜索過了，直接訪問下一個交換機；

步驟1.4、重復步驟1.3，直至整個網絡中的交換機都被搜索過了，搜索過程自動結束，將每一個交換機上面連接的終端、終端連接的端口號、交換機的互連情況、互連的端口號記錄到交換機數據結構模型中，整個網絡信息采集過程也自動結束。

3.根據權利要求1所述的一種自動搜索以及自動配置交換機路由的方法，其特征在于所述步驟2包含以下程序步驟：

步驟2.1、遍歷兩個終端之間所有的有效路徑；

步驟2.2、從有效路徑中篩選出經過交換機個數最少的最短路徑，作為最佳路徑；如果存在多條經過交換機個數相同的最短路徑，則把找到的第一條最短路徑作為最佳路徑；

步驟2.3、重復步驟2.1、2.2，直至識別出整個網絡中任意兩個終端之間的最佳路徑，并記錄到交換機數據結構模型。

4.根據權利要求1所述的一種自動搜索以及自動配置交換機路由的方法，其特征在于還包含：

步驟5、將交換機數據結構模型保存至NVRAM，當Rapidio網絡上電時，若Rapidio網絡的拓撲結構未發生變化，則直接進行步驟4，否則進行步驟1。