[發(fā)明專利]基于光網(wǎng)絡(luò)單元休眠的負(fù)載感知型路由方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110330479.1
• 申請(qǐng)日: 2011-10-26
• 公開（公告）號(hào): CN102437949A
• 公開（公告）日: 2012-05-02
• 發(fā)明（設(shè)計(jì)）人: 侯維剛;郭磊;鞏小雪
• 申請(qǐng)（專利權(quán)）人: 東北大學(xué)
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;H04B10/12
• 代理公司: 沈陽東大專利代理有限公司 21109
• 代理人: 梁焱

1.一種基于光網(wǎng)絡(luò)單元休眠的負(fù)載感知型路由方法，其特征在于：包括以下步驟：

步驟1：分別設(shè)置光網(wǎng)絡(luò)單元ONU工作負(fù)載高門限值HW和低門限值LW，所述的工作負(fù)載高門限值HW應(yīng)取為光網(wǎng)絡(luò)單元ONU總?cè)萘康?0％；所述的工作負(fù)載低門限值LW應(yīng)取為光網(wǎng)絡(luò)單元ONU總?cè)萘康?％；

步驟2：判斷業(yè)務(wù)狀態(tài)，如果業(yè)務(wù)到達(dá)，則執(zhí)行步驟3，若業(yè)務(wù)離開，則執(zhí)行步驟4；

步驟3：采用負(fù)載感知的方法確定目的光網(wǎng)絡(luò)單元ONU，為到達(dá)用戶從第一跳無線路由器到選中目的光網(wǎng)絡(luò)單元ONU計(jì)算路徑，完成上行數(shù)據(jù)傳輸，具體步驟如下：

步驟3-1：初始狀態(tài)，將網(wǎng)絡(luò)中所有的光網(wǎng)絡(luò)單元ONU放入一個(gè)集合中，形成初始的備選集；

步驟3-2：隨著業(yè)務(wù)的變化，對(duì)備選集進(jìn)行更新：依次對(duì)當(dāng)前具有工作負(fù)載的光網(wǎng)絡(luò)單元ONU進(jìn)行感知，如果所述的光網(wǎng)絡(luò)單元ONU的門限值滿足區(qū)間[0，HW]，則將所述的光網(wǎng)絡(luò)單元ONU按降序排列，如果所述的光網(wǎng)絡(luò)單元ONU的門限值不在區(qū)間[0，HW]內(nèi)，則刪除該光網(wǎng)絡(luò)單元ONU，重復(fù)此過程，直至將光網(wǎng)絡(luò)中所有的光網(wǎng)絡(luò)單元ONU遍歷完畢，形成目的備選集；

步驟3-3：在更新后的目的備選集中，選擇第一個(gè)光網(wǎng)絡(luò)單元作為目的光網(wǎng)絡(luò)單元ONU；

步驟3-4：利用最短路徑方法計(jì)算由第一跳無線路由器到選中目的光網(wǎng)絡(luò)單元之間的業(yè)務(wù)路徑；

步驟3-5：將業(yè)務(wù)按照步驟3-4的路徑上傳給目的光網(wǎng)絡(luò)單元

步驟4：判斷業(yè)務(wù)離開后，該業(yè)務(wù)所在的光網(wǎng)絡(luò)單元能否被休眠，休眠的條件為：

(1)業(yè)務(wù)離開后，光網(wǎng)絡(luò)單元當(dāng)前工作負(fù)載小于工作負(fù)載低門限值LW；

(2)當(dāng)前所有激活光網(wǎng)絡(luò)單元ONU的可用工作總?cè)萘繚M足光網(wǎng)絡(luò)單元剩余業(yè)務(wù)負(fù)載需求；

(3)網(wǎng)絡(luò)單元的剩余業(yè)務(wù)能找到重路由路徑；

若同時(shí)滿足上面3個(gè)條件，則將所述的光網(wǎng)絡(luò)單元ONU休眠，執(zhí)行步驟5，否則，所述的光網(wǎng)絡(luò)單元ONU的狀態(tài)保持不變；

步驟5：采用負(fù)載感知的方法為已休眠的網(wǎng)絡(luò)單元的剩余業(yè)務(wù)分配網(wǎng)絡(luò)單元ONU，依次按照步驟3-4和3-5所述方法完成剩余業(yè)務(wù)的上行傳輸。