[發(fā)明專利]一種應用在網絡建路中的自適應波長調整機制

無效

• 申請?zhí)枺?/td>: 200910076114.3
• 申請日: 2009-06-10
• 公開（公告）號: CN101605277A
• 公開（公告）日: 2009-12-16
• 發(fā)明（設計）人: 陸月明;趙同;紀越峰
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04Q11/00
• 分類號: H04Q11/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發(fā)明涉及一種應用在網絡建路中的自適應波長調整機制，屬于通信領域。

背景技術

通用多協(xié)議標簽交換(GMPLS)網絡通過在光層中引入分布式的控制平面，實現(xiàn)了動態(tài)、實時、按需的網絡資源配置和管理，通過在原有概念和技術基礎之上的延續(xù)和發(fā)展，給現(xiàn)有傳輸網絡體系結構帶來了重大的變革。控制平面通過將原來由集中式網管設備完成的部分功能改由分布式節(jié)點完成，提高了網絡的效率。

控制平面所使用的協(xié)議主要包括三大部分：路由協(xié)議、信令協(xié)議和鏈路資源管理協(xié)議。其中，信令協(xié)議用于創(chuàng)建、維護、恢復和刪除光鏈路連接。為了實現(xiàn)一種可靠的并能支持快速指配、快速恢復和有效刪除機制的信令協(xié)議，IETF提出了兩種改進的信令協(xié)議：資源預留協(xié)議-流量工程拓展協(xié)議(RSVP-TE)和約束路由-標簽分發(fā)協(xié)議(CR-LDP)。

GMPLS控制平面技術代表了下一代光網絡向智能化、面向用戶等方向發(fā)展的主要趨勢，但是目前控制平面技術在實用過程中仍然面臨不少技術上的挑戰(zhàn)。控制平面的三大協(xié)議都與資源相關，而目前的國際化標準組織側重于研究協(xié)議的標準化，對分布式資源沖突的解決方案并沒有給出明確的建議。而有效的分布式資源沖突的解決機制對降低網絡的阻塞率，提升ASON網絡的性能有很大的影響。

在無波長轉換能力的網絡中，最基本的波長選擇算法有三種，分別是最先適應(FF，F(xiàn)irst?Fit)，隨機適應(RF，Random?Fit)和最后適應(LF，Last?Fit)。一般認為，F(xiàn)F和LF適用于網絡的負載率比較低，阻塞率比較小的情況下；而RF適用于網絡的負載率比較高，阻塞率比較大的情況下。使用RSVP-TE協(xié)議的GMPLS網絡中存在的資源沖突可以分成兩種。一種是前向資源沖突，這是由于網絡中缺乏相應的資源所造成的；另一種是后向資源沖突，這是由于資源預留競爭所產生的。其中，后向資源沖突在網絡的阻塞率中占主導作用。

發(fā)明內容

本發(fā)明通過在網絡建路過程中采用自適應的波長調整機制，可以有效降低網絡的后向資源沖突概率，進而降低了網絡的阻塞率，從而有效地解決了分布式網絡的資源沖突問題。

為實現(xiàn)上述的發(fā)明目的，本發(fā)明采用下述的技術方案：

一種應用在網絡建路中的自適應波長調整機制，其特征包括沖突檢測和波長調整。具體實施過程將以使用RSVP-TE協(xié)議的GMPLS網絡為例，包括以下步驟：

步驟1，源節(jié)點收到業(yè)務建立請求；

步驟2，源節(jié)點調用路由模塊進行約束路由；

步驟3，源節(jié)點查詢本地節(jié)點的PSB/RSB數(shù)據(jù)庫，設置發(fā)出PATH消息中的沖突檢測(CD，Contention?Detection)位。向下游節(jié)點發(fā)PATH消息后，更新本地節(jié)點的路徑狀態(tài)塊/預留狀態(tài)塊(PSB/RSB，Path?StateBlock/Reservation?State?Block)數(shù)據(jù)庫。

步驟4，中間結點收到上游節(jié)點的PATH消息后，讀取PATH消息中的CD位，查詢本地節(jié)點的PSB/RSB數(shù)據(jù)庫，更新PATH消息中的CD位，然后向本地節(jié)點的下游節(jié)點轉發(fā)PATH消息，最后更新本地節(jié)點的PSB/RSB數(shù)據(jù)庫。

步驟5，目的節(jié)點收到PATH消息后，首先根據(jù)CD位進行自適應的波長選擇算法(FF，RF，LF)，資源預留后，回發(fā)RESV消息，然后更新本地節(jié)點的PSB/RSB數(shù)據(jù)庫。

步驟6，中間節(jié)點收到RESV消息后，進行資源預留，同時更新本地節(jié)點的PSB/RSB數(shù)據(jù)庫。

步驟7，源節(jié)點收到RESV消息后，進行資源預留，同時更新本地節(jié)點的PSB/RSB數(shù)據(jù)庫，整個業(yè)務建立過程結束；

步驟8，在GMPLS網絡中應用基于沖突檢測的自適應波長選擇機制終止。

其中，

(1)整個業(yè)務建立過程沒有考慮出現(xiàn)資源沖突的情況，這并不是說采用基于沖突檢測的自適應波長選擇機制可以完全避免出現(xiàn)資源沖突，而是可以減少資源沖突的可能性，在本文的后面將會有詳細的說明。如果出現(xiàn)了資源沖突，還需要分成前向PATH過程出現(xiàn)資源沖突和后向RESV消息出現(xiàn)資源沖突，分別進行討論。

(2)節(jié)點PSB/RSB數(shù)據(jù)庫的說明請參照RFC2209。

(3)PATH消息中增加了CD位用于標識在業(yè)務的建立過程中是否會出現(xiàn)潛在的資源沖突。這需要對RSVP-TE信令協(xié)議進行擴展。有關協(xié)議CD位的擴展請參照圖1。

(4)節(jié)點根據(jù)本地節(jié)點的PSB/RSB數(shù)據(jù)庫來設置CD位的規(guī)則將在后面的具體實施方式部分進行詳細說明。

附圖說明