[發(fā)明專利]用于802.11多接口無線mesh網(wǎng)絡(luò)路由的路徑比較方法

有效

• 申請?zhí)枺?/td>: 200910102061.8
• 申請日: 2009-08-25
• 公開（公告）號: CN101646220A
• 公開（公告）日: 2010-02-10
• 發(fā)明（設(shè)計）人: 周斌;陳琴琴;王峰;趙志峰;崔云;呂思達;王曉
• 申請（專利權(quán)）人: 浙江大學(xué)
• 主分類號: H04W40/12
• 分類號: H04W40/12;H04W40/02;H04W84/18
• 代理公司: 杭州求是專利事務(wù)所有限公司
• 代理人: 林懷禹

1.一種用于802.11多接口無線mesh網(wǎng)絡(luò)路由的路徑比較方法，每條所述路徑由至少一條鏈路組成，其特征在于所述路徑比較方法包括以下步驟，

步驟一：根據(jù)跳數(shù)對需要比較的兩條所述路徑進行比較，如果兩條路徑的跳數(shù)差大于一，那么判定跳數(shù)小的路徑優(yōu)于跳數(shù)大的路徑，此時比較終止；否則繼續(xù)執(zhí)行步驟二；

步驟二：通過獲取兩條路徑的各鏈路上的接收信號強度指示來獲得每條路徑的路徑質(zhì)量指數(shù)，所述路徑質(zhì)量指數(shù)為路徑上各鏈路的接收信號強度指示的最小值，所述路徑質(zhì)量指數(shù)通過下式得到，

式中，N為路徑跳數(shù)，RSSI_i表示路徑上第i條鏈路的數(shù)據(jù)包接收信號強度指示；

如果所述兩條路徑中的其中一條路徑的路徑質(zhì)量指數(shù)小于預(yù)先設(shè)定的第一門限值γ，并且兩條路徑的路徑質(zhì)量指數(shù)的差值大于預(yù)先設(shè)定的第二門限值δ，那么判定路徑質(zhì)量指數(shù)大的路徑優(yōu)于路徑質(zhì)量指數(shù)小的路徑，此時比較終止；否則繼續(xù)執(zhí)行步驟三；

步驟三：通過所述兩條路徑上的各鏈路使用的信道來得到每條路徑的信道差異度，所述路徑的信道差異度通過下式得到，

式中，N為路徑跳數(shù)，c_i表示路徑上第i條鏈路使用的信道，c_j表示路徑上第j條鏈路使用的信道；

如果所述兩條路徑的信道差異度不相等，則判定信道差異度大的路徑優(yōu)于信道差異度小的路徑，此時比較終止；否則繼續(xù)執(zhí)行步驟四；

步驟四：通過獲取兩條路徑的各鏈路兩端接口上的流量來得到每條路徑的剩余容量指數(shù)，所述路徑的剩余容量指數(shù)通過下式得到，

式中，N為路徑跳數(shù)，L_k¹，L_k²分別為路徑上第k條鏈路的兩端接口上的流量；

如果所述兩條路徑的剩余容量指數(shù)不相等，那么判定剩余容量指數(shù)大的路徑優(yōu)于剩余容量指數(shù)小的路徑，如果兩條路徑的剩余容量指數(shù)相等，那么隨機判定其中的一條路徑優(yōu)于另一條路徑。