[發明專利]一種針對片上網絡的低復雜度和可擴展的容錯路由算法無效
| 申請號： | 201010167572.0 | 申請日： | 2010-05-06 |
| 公開（公告）號： | CN101834797A | 公開（公告）日： | 2010-09-15 |
| 發明（設計）人： | 石澤文;虞志益;曾曉洋;陳秀平;惠志達;楊金達 | 申請（專利權）人： | 復旦大學 |
| 主分類號： | H04L12/56 | 分類號： | H04L12/56;H04L1/00 |
| 代理公司： | 上海正旦專利代理有限公司 31200 | 代理人： | 陸飛;盛志范 |
| 地址： | 20043*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 針對 網絡 復雜度 擴展 容錯 路由 算法 | ||
1.一種針對片上網絡的低復雜度和可擴展的容錯路由算法，其特征在將系統分為如下不同區域：一個中心區域、四個邊界區域和四個角部，區域；每個區域采用各自的容錯路由策略，各個區域單獨可以容納位于該區域的各種出錯形式，同時它們又可以很好的協同工作以容納那些跨越若干區域的出錯情況；在路由器的東、南、西、北四個輸出端口分別定義若干個比特位，包括2個路由限制位和一個連接位，其中路由限制位表征從某個端口輸出時能否在下一跳進行某個方向的跳轉；連接位則表征從某一端口看出去跟周圍的節點是否連接，‘1’則連接，‘0’則斷開，具體容錯路由算法的步驟如下：
1)根據當前節點位置和目標節點位置的相對信息，給出初步的東、南、西、北四個方位信息E1，N1，W1，S1；
2)根據路由限制位信息和第一步求解的大致方位信息，給出候選的路由輸出端口信息N2，S2，E2，W2，計算如公式(1)所示：
3)根據第二步給出的候選端口和連接位信息，通過仲裁給出最終的輸出端口南，北，東，西N，S，E和W，計算如公式(2)所示：
N＝N2·Cn
E＝E2·Ce
?????????????(2)；
S＝S2·Cs
W＝W2·Cw
其中，限制位Rns表示從當前節點的北端口輸出后下一步能否向南部轉彎，其他限制位的解釋類似；連接位CCn，Ce，Cs和Cw則分別代表著各個方向的連接位信息，如果連接則配置為‘1’，否則配置為‘0’。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于復旦大學，未經復旦大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010167572.0/1.html，轉載請聲明來源鉆瓜專利網。
