[發明專利]同源地址束匯聚方法及同源匯聚網絡路由系統

有效

• 申請號: 201010615488.0
• 申請日: 2010-12-30
• 公開（公告）號: CN102055817A
• 公開（公告）日: 2011-05-11
• 發明（設計）人: 程東年;蘭巨龍;程國振;馬海龍;陳庶樵;張建輝;王保進;伊鵬;張風雨
• 申請（專利權）人: 中國人民解放軍信息工程大學
• 主分類號: H04L29/12
• 分類號: H04L29/12;H04L12/56
• 代理公司: 鄭州大通專利商標代理有限公司 41111
• 代理人: 陳大通

1.一種同源地址束匯聚方法，其特征是：包括同源地址段、地址束、地址束關聯、同源地址束線性關聯和指數關聯，同源地址束分配原則，同源地址束最佳匹配原則，同源地址束的分裂、合并原則，同源地址束算法。

2.根據權利要求1所述的匯聚方法，其特征是：所述的同源地址段為擁有大小為n或2^k?k＝log?n個連續或非連續地址序列，n個地址序列a₁，a₂，......，a_n，其中a_i+1＝a_i+1，i＝1，2，......，n-1，a₁到a_n都能被2整除，所述的同源地址束是指由r個連續或非連續的地址段通過關聯鏈接構成一個完整地址段組，第一個地址段S₀稱地址束的根段，根段的句柄成為一個地址束的句柄，一個地址束中r段的鏈接關系由被成為關聯的函數指定，同源地址束關聯是將多個連續或非連續地址段進行相互鏈接形成一個完整地址段組構造的函數。

3.根據權利要求1所述的匯聚方法，其特征是：同源地址束關聯分為線性關聯和指數關聯，線性關聯是指將r個具有相同大小n的地址段組按線性關系鏈接成一體，表達式為f^lB(i)，f^lB(i)＝F₀+n-i............(1)，i＝0，1，2，......，r-1，其中，F₀為同源地址束根段前端，f^lB(i)為該地址束第i個地址束根段的前段；地址束指數關聯是指將r個具有相同大小n的地址段組按指數關系鏈接成一體，其表達式為f^eB(i)，f^eB(i)＝F₀+n·(aⁱ-1)............(2)，i＝0，1，2，......，r-1，a表示基數，如a＝2，F₀表示地址束根段前端，f^eB(i)表示該地址束第i個地址束根段前段。

4.根據權利要求1所述的匯聚方法，其特征是：所述同源地址束的分配原則為：

①任何兩個地址束的根段不應相同；

②線性關聯和指數關聯的地址束的定義域允許重疊，所述的重疊是指集合的交集非空，允許線性關聯地址束的定義域完全被包含于一個指數定義域之中，允許指數關聯的地址束的定義域完全被包含于一個線性地址束定義域之中；

③兩個線性關聯地址束的定義域不應有任何重疊；

④兩個指數關聯地址束的定義域可以重疊，重疊的方式遵循原則⑤和⑥；

⑤不同大小的定義域應盡可能交織，所述的交織是指占用未被其它地址段占用的地址空間；

⑥相同大小的定義域可以部分重疊。