[發(fā)明專利]一種多處理器互連網(wǎng)絡(luò)檢測(cè)的方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910108113.2
• 申請(qǐng)日: 2009-06-23
• 公開(kāi)（公告）號(hào): CN101662395A
• 公開(kāi)（公告）日: 2010-03-03
• 發(fā)明（設(shè)計(jì)）人: 吳慶家;陳葉鵬
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L12/26
• 分類號(hào): H04L12/26;H04L29/06
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1、一種多處理器互連網(wǎng)絡(luò)檢測(cè)方法，其特征在于，包括以下步驟：

建立鄰接關(guān)系的步驟，所有處理器之間通過(guò)相互發(fā)送Hello數(shù)據(jù)包建立鄰接關(guān)系；

同步鏈路狀態(tài)數(shù)據(jù)的步驟，所有處理器之間通過(guò)交換描述互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的鏈路狀態(tài)數(shù)據(jù)包來(lái)刷新自身的鏈路狀態(tài)數(shù)據(jù)。

2、按照權(quán)利要求1所述的多處理器互連網(wǎng)絡(luò)檢測(cè)方法，其特征在于，所述建立鄰接關(guān)系的步驟包括：

2.1)每個(gè)處理器通過(guò)發(fā)送端口周期性的向相鄰處理器發(fā)送Hello數(shù)據(jù)包，同時(shí)通過(guò)接收端口接收Hello數(shù)據(jù)包，其中，所述Hello數(shù)據(jù)包包含鄰居列表；

2.2)每個(gè)處理器接收到Hello數(shù)據(jù)包后，將發(fā)送該Hello數(shù)據(jù)包的相鄰處理器添加至到自己要發(fā)出的Hello數(shù)據(jù)包的鄰居列表之中。

2.3)任一處理器接收到的Hello數(shù)據(jù)包中的鄰居列表包含自己時(shí)，則建立該接收Hello數(shù)據(jù)包的處理器與發(fā)送該Hello數(shù)據(jù)包的處理器之間的鄰接關(guān)系。

3、按照權(quán)利要求1所述的多處理器互連網(wǎng)絡(luò)檢測(cè)方法，其特征在于，所述同步鏈路狀態(tài)數(shù)據(jù)的步驟包括：

3.1)每個(gè)處理器向相鄰處理器發(fā)送描述互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的鏈路狀態(tài)數(shù)據(jù)包；

3.2)每個(gè)處理器接收任一鏈路上相鄰處理器發(fā)送的鏈路狀態(tài)數(shù)據(jù)包后，在自己的鏈路狀態(tài)數(shù)據(jù)中添加未包含的鏈接，并向發(fā)送該鏈路狀態(tài)數(shù)據(jù)包的相鄰處理器發(fā)送確認(rèn)數(shù)據(jù)包；

3.3)每個(gè)處理器收到任一鏈路上相鄰處理器發(fā)送的確認(rèn)數(shù)據(jù)包后，停止向該發(fā)送確認(rèn)數(shù)據(jù)包的相鄰處理器發(fā)送鏈路狀態(tài)數(shù)據(jù)包。

3.4)每個(gè)處理器添加鏈接刷新鏈路狀態(tài)數(shù)據(jù)后，向本處理器其他鏈路的相鄰處理器啟動(dòng)發(fā)送鏈路狀態(tài)數(shù)據(jù)包。

4、按照權(quán)利要求3所述的多處理器互連網(wǎng)絡(luò)檢測(cè)方法，其特征在于，所述步驟3.3)中進(jìn)一步包括：如處理器未收到確認(rèn)數(shù)據(jù)包，經(jīng)過(guò)預(yù)定時(shí)間后重新向該相鄰處理器發(fā)送鏈路狀態(tài)數(shù)據(jù)包。

5、按照權(quán)利要求1至4中任一項(xiàng)所述的多處理器互連網(wǎng)絡(luò)檢測(cè)方法，其特征在于，還包括路徑選擇步驟，所有處理器根據(jù)同步后的鏈路狀態(tài)數(shù)據(jù)計(jì)算各自的路由表，以決定傳輸數(shù)據(jù)分組的路徑。

6、按照權(quán)利要求5所述的多處理器互連網(wǎng)絡(luò)檢測(cè)方法，其特征在于，所述的路徑選擇步驟包括：每個(gè)處理器利用同步后的鏈路狀態(tài)數(shù)據(jù)，采用最短路徑算法以自己為根節(jié)點(diǎn)計(jì)算出各自的包含該處理器所能到達(dá)的目的處理器以及到達(dá)該目的處理器所要轉(zhuǎn)發(fā)的下一個(gè)處理器的路由表。

7、按照權(quán)利要求6所述的多處理器互連網(wǎng)絡(luò)檢測(cè)方法，其特征在于，進(jìn)一步包括：每個(gè)處理器接收到數(shù)據(jù)分組后，解析其目的處理器并查找本地的路由表，以決定轉(zhuǎn)發(fā)的下一個(gè)處理器。

8、按照權(quán)利要求6所述的多處理器互連網(wǎng)絡(luò)檢測(cè)方法，其特征在于，所述的最短路徑算法為Dijkstra算法。

9、按照權(quán)利要求6所述的多處理器互連網(wǎng)絡(luò)檢測(cè)方法，其特征在于，所述的最短路徑算法為A*算法。