[發(fā)明專利]計算機網(wǎng)絡(luò)中進行封包多路徑路由選擇的裝置及其方法

在審

• 申請?zhí)枺?/td>: 201410375537.6
• 申請日: 2014-08-01
• 公開（公告）號: CN104660504A
• 公開（公告）日: 2015-05-27
• 發(fā)明（設(shè)計）人: 多姆薩萊;耶日;沃齊克;羅伯特;都林斯基;茲比格涅夫
• 申請（專利權(quán)）人: AGH科學(xué)技術(shù)大學(xué)
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/705;H04L12/757
• 代理公司: 北京挺立專利事務(wù)所(普通合伙) 11265
• 代理人: 葉樹明

1.一種路由選擇裝置，適用于計算機網(wǎng)絡(luò)中進行封包的多路徑路由選擇，其特征在于，所述路由選擇裝置包括一物理內(nèi)存，所述物理內(nèi)存儲存一數(shù)據(jù)串轉(zhuǎn)發(fā)表，所述數(shù)據(jù)串轉(zhuǎn)發(fā)表用以記錄一數(shù)據(jù)串的標(biāo)識碼以及對應(yīng)的一輸出界面，其中屬于所述數(shù)據(jù)串的封包通過所述輸出界面輸出所述路由選擇裝置。

2.如權(quán)利要求1所述的路由選擇裝置，其特征在于，其中當(dāng)所述路由選擇裝置接收到任一封包時，所述路由選擇裝置對儲存所述數(shù)據(jù)串轉(zhuǎn)發(fā)表的所述物理內(nèi)存進行存取，用以決定封包輸出所述路由選擇裝置的對應(yīng)的輸出界面。

3.如權(quán)利要求1所述的路由選擇裝置，其特征在于，其中當(dāng)所述數(shù)據(jù)串轉(zhuǎn)發(fā)表不存在對應(yīng)于一封包所屬的數(shù)據(jù)串的登錄項目時，所述路由選擇裝置從其路由表讀取相關(guān)訊息，并據(jù)以在所述數(shù)據(jù)串轉(zhuǎn)發(fā)表新增所述封包所屬的數(shù)據(jù)串的登錄項目。

4.如權(quán)利要求1所述的路由選擇裝置，其特征在于，其中所述數(shù)據(jù)串轉(zhuǎn)發(fā)表至少包括對應(yīng)于一封包所屬的數(shù)據(jù)串的兩個項目，即數(shù)據(jù)串標(biāo)識碼以及輸出界面標(biāo)識碼。

5.如權(quán)利要求4所述的路由選擇裝置，其特征在于，其中所述數(shù)據(jù)串轉(zhuǎn)發(fā)表更包括一時間戳，用以記錄所述路由選擇裝置接收所述封包的時間。

6.如權(quán)利要求1所述的路由選擇裝置，其特征在于，其中所述數(shù)據(jù)串轉(zhuǎn)發(fā)表更包括一項目，用以記錄符合因特網(wǎng)協(xié)議版本4協(xié)議的封包的存活時間項目的值，或是記錄符合因特網(wǎng)協(xié)議版本6協(xié)議的封包的穿越限制項目的值。

7.如權(quán)利要求1所述的路由選擇裝置，其特征在于，其中所述路由選擇裝置對其輸出流量進行分析，當(dāng)其輸出流量超出一特定值，所述路由選擇裝置以一路由協(xié)議中一連結(jié)成本的上限值或是用以指示發(fā)生壅塞情形的特定值，來記錄所述鏈接成本，并傳播所述鏈接成本改變的訊息至所述計算機網(wǎng)絡(luò)的其他路由選擇裝置中，使其他路由選擇裝置的路由表發(fā)生改變。

8.如權(quán)利要求1所述的路由選擇裝置，其特征在于，其中當(dāng)所述路由選擇裝置的路由表發(fā)生改變，已記錄在所述數(shù)據(jù)串轉(zhuǎn)發(fā)表的數(shù)據(jù)串的傳輸路徑不發(fā)生改變。

9.如權(quán)利要求1所述的路由選擇裝置，其特征在于，其中當(dāng)所述路由選擇裝置的路由表發(fā)生改變，是由于所述路由選擇裝置的輸出流量改變而導(dǎo)致一路由協(xié)議中的連結(jié)成本改變時，已記錄在所述數(shù)據(jù)串轉(zhuǎn)發(fā)表的數(shù)據(jù)串的傳輸路徑不發(fā)生改變。

10.一種路由選擇方法，適用于計算機網(wǎng)絡(luò)中進行封包的多路徑路由選擇的一路由選擇裝置，其特征在于，所述路由選擇裝置包括一數(shù)據(jù)串轉(zhuǎn)發(fā)表，用以記錄數(shù)據(jù)串的標(biāo)識碼以及對應(yīng)的輸出界面，所述路由選擇方法包含下列步驟：

建立所述路由選擇裝置所接收的一封包的所屬數(shù)據(jù)串的一數(shù)據(jù)串標(biāo)識碼；

讀取所述數(shù)據(jù)串轉(zhuǎn)發(fā)表中所述數(shù)據(jù)串標(biāo)識碼對應(yīng)的輸出界面的標(biāo)識碼。

11.如權(quán)利要求10所述的路由選擇方法，其特征在于，其中當(dāng)所述路由選擇裝置接收到屬于同一組數(shù)據(jù)串的每個封包時，比對因特網(wǎng)協(xié)議版本4協(xié)議的封包的存活時間項目的值，或是比對符合因特網(wǎng)協(xié)議版本6協(xié)議的封包的穿越限制項目的值，是否與儲存在所述數(shù)據(jù)串轉(zhuǎn)發(fā)表中的值一致；若檢查的結(jié)果為不一致，則所述封包所屬的數(shù)據(jù)串的登錄項目即從所述數(shù)據(jù)串轉(zhuǎn)發(fā)表之中刪除。

12.如權(quán)利要求10所述的路由選擇方法，其特征在于，其中當(dāng)所述路由選擇裝置的路由表發(fā)生改變，是由于所述路由選擇裝置的輸出流量改變而導(dǎo)致一路由協(xié)議中的連結(jié)成本改變時，已記錄在所述數(shù)據(jù)串轉(zhuǎn)發(fā)表的數(shù)據(jù)串的傳輸路徑不發(fā)生改變。