[發(fā)明專利]一種路由迭代方法有效
| 申請?zhí)枺?/td> | 201110398020.5 | 申請日： | 2011-12-05 |
| 公開（公告）號： | CN102420761A | 公開（公告）日： | 2012-04-18 |
| 發(fā)明（設(shè)計(jì)）人： | 吳霞 | 申請（專利權(quán)）人： | 瑞斯康達(dá)科技發(fā)展股份有限公司 |
| 主分類號： | H04L12/56 | 分類號： | H04L12/56 |
| 代理公司： | 北京安信方達(dá)知識產(chǎn)權(quán)代理有限公司 11262 | 代理人： | 栗若木;王漪 |
| 地址： | 100085 北京*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 路由 方法 | ||
1.一種路由迭代方法，包括：
當(dāng)?shù)谝粩?shù)據(jù)記錄中不存在和待迭代的路由條目具有相同下一跳的路由條目時(shí)，在全局路由表中查找待迭代的路由條目所在設(shè)備和下一跳間的非迭代的路由條目，或在所述第一數(shù)據(jù)記錄中查找目的地址與所述待迭代的路由條目中下一跳相同的路由條目；將查找到的路由條目作為待迭代的路由條目的路由信息，和待迭代的路由條目一起添加進(jìn)所述第一數(shù)據(jù)記錄中，所述待迭代的路由條目完成迭代；所述第一數(shù)據(jù)記錄用于保存所在設(shè)備上已完成迭代的路由條目。
2.如權(quán)利要求1所述的路由迭代方法，其特征在于：
當(dāng)所述待迭代的路由條目的迭代層數(shù)為0時(shí)，在全局路由表中查找待迭代的路由條目所在設(shè)備和其下一跳間的非迭代路由條目；不為0時(shí)，在所述第一數(shù)據(jù)記錄中查找目的地址與所述待迭代的路由條目中下一跳相同的路由條目。
3.如權(quán)利要求1所述的路由迭代方法，其特征在于，還包括：
當(dāng)?shù)谝粩?shù)據(jù)記錄中存在下一跳和待迭代的路由條目相同的路由條目時(shí)，將第一數(shù)據(jù)記錄中該路由條目的路由信息作為待迭代的路由條目的路由信息，待迭代的路由條目完成迭代；如果第一數(shù)據(jù)記錄中不存在該待迭代的路由條目，則將該待迭代的路由條目及其路由信息添加進(jìn)所述第一數(shù)據(jù)記錄。
4.如權(quán)利要求1所述的路由迭代方法，其特征在于：
所述第一數(shù)據(jù)記錄為第一雙層鏈表，第一層鏈表節(jié)點(diǎn)存儲路由條目中的下一跳，一個(gè)第一層鏈表節(jié)點(diǎn)對應(yīng)的第二層鏈表節(jié)點(diǎn)中的數(shù)據(jù)包括：具有該第一層鏈表節(jié)點(diǎn)中下一跳的一個(gè)路由條目，以及指向該路由條目的路由信息的指針；同一個(gè)第一層鏈表節(jié)點(diǎn)對應(yīng)一個(gè)或多個(gè)第二層鏈表節(jié)點(diǎn)。
5.如權(quán)利要求4所述的路由迭代方法，其特征在于，在所述第一數(shù)據(jù)記錄中，查找目的地址與所述待迭代的路由條目中下一跳相同的路由條目的步驟包括：
遍歷各第一層鏈表節(jié)點(diǎn)下的第二層鏈表，如果待處理的路由條目的下一跳和掩碼與一個(gè)第二層鏈表節(jié)點(diǎn)中路由條目的目的地址和掩碼匹配，則將該第二層鏈表節(jié)點(diǎn)中保存的路由條目作為查找到的路由條目；如果第二層鏈表所有節(jié)點(diǎn)中路由條目的目的地址及掩碼都不同于待處理的路由條目，則查找路由條目失敗。
6.如權(quán)利要求4所述的路由迭代方法，其特征在于，還包括：
如果在全局路由表或第一雙層鏈表中查找路由條目失敗，則在第二數(shù)據(jù)記錄中添加待迭代的路由條目；所述第二數(shù)據(jù)記錄用于保存所在設(shè)備上待迭代的路由條目。
7.如權(quán)利要求6所述的路由迭代方法，其特征在于：
所述第二數(shù)據(jù)記錄為第二雙層鏈表，第一層鏈表節(jié)點(diǎn)存儲路由條目中的下一跳，一個(gè)第一層鏈表節(jié)點(diǎn)對應(yīng)的第二層鏈表節(jié)點(diǎn)中存儲的數(shù)據(jù)包括：具有該第一層鏈表節(jié)點(diǎn)中下一跳的一個(gè)路由條目；同一個(gè)第一層鏈表節(jié)點(diǎn)對應(yīng)一個(gè)或多個(gè)第二層鏈表節(jié)點(diǎn)。
8.如權(quán)利要求7所述的路由迭代方法，其特征在于，還包括：
每隔一定時(shí)間，將第二雙層鏈表中的各路由條目分別作為待迭代的路由條目，如果完成迭代，則向第一雙層鏈表中添加該路由條目，從第二雙層鏈表中刪除該路由條目；如果第二雙層鏈表中的一個(gè)第一層鏈表節(jié)點(diǎn)沒有任何對應(yīng)的第二層鏈表節(jié)點(diǎn)，則刪除該第一層鏈表節(jié)點(diǎn)。
9.如權(quán)利要求7所述的路由迭代方法，其特征在于，還包括：
每隔一定時(shí)間，將第一雙層鏈表中的各路由條目依次從第一雙層鏈表中刪除，然后作為待迭代的路由條目；如果迭代失敗，則將該待迭代的路由條目添加到第二雙層鏈表中，刪除第一雙層鏈表中該路由條目的路由信息；如果第一雙層鏈表中的一個(gè)第一層鏈表節(jié)點(diǎn)下沒有任何對應(yīng)的第二層鏈表節(jié)點(diǎn)，則刪除該第一層鏈表節(jié)點(diǎn)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于瑞斯康達(dá)科技發(fā)展股份有限公司，未經(jīng)瑞斯康達(dá)科技發(fā)展股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201110398020.5/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
