專利名稱：一種承載控制層中的逐跳選擇路由的方法
技術領域：
本發明涉及路由選擇技術，特別是指一種承載控制層中的逐跳選擇路由的方法。
背景技術：
隨著互聯網規模的不斷擴大，各種各樣的網絡服務爭相涌現，先進的多媒體系統也層出不窮。由于實時業務對網絡傳輸時延、延時抖動等特性較為敏感，當網絡上有突發性高的文件傳輸(FTP)或者含有圖像文件的超文本傳輸(HTTP)等業務時，實時業務就會受到很大影響；另外，由于多媒體業務將占用大量的帶寬，所以也將使得現有網絡中需要得到保證的關鍵業務難以得到可靠的傳輸。于是，為保證關鍵業務得到可靠的傳輸，各種服務質量(QoS，Quality of Service)技術便應運而生。互聯網工程任務組(IETF，Internet Engineering Task Force)已經提出了很多服務模型和機制，以滿足QoS的需求。目前業界比較認可的是在網絡的接入或邊緣使用綜合業務(Int-Serv，Integrated Service)模型，而在網絡的核心使用區分業務(Diff-serv，Differentiated Service)模型。
Diff-serv模型僅通過設定優先等級的措施來保障QoS，該模型雖然有線路利用率高的特點，但具體的效果難以預測。因此，業界為骨干網的Diff-Serv模型引入了一個獨立的承載控制層，建立了一套專門的Diff-Serv QoS信令機制，并為Diff-Serv網絡專門建立了一個資源管理層，管理網絡的拓撲資源，這種資源管理Diff-Serv方式被稱為有獨立承載控制層的Diff-Serv模型。圖1為該模型的示意圖，其中，101為業務服務器，屬于業務控制層，可實現軟交換等功能；102為承載網資源管理器，屬于承載控制層；103為邊緣路由器(ER，Edge Router)，104為核心路由器，105為邊界路由器(BR，Border Router)；ER、核心路由器、BR都屬于承載網絡，統稱為連接節點(CN，Connection Node)。在這種模型中，承載網資源管理器負責配置管理規則和網絡拓撲，為客戶的業務帶寬申請分配資源。每個管理域的承載網資源管理器之間通過信令傳遞客戶的業務帶寬申請請求和結果，以及各承載網資源管理器為業務申請分配的路徑信息等。當承載控制層處理用戶的業務帶寬申請時，將確定用戶業務的路徑，承載網資源管理器會通知ER按照指定的路徑轉發業務流。
承載網資源管理器中的路由包含信令路由和業務路由兩種，信令路由指的是各個承載網資源管理器如何找到下一跳承載網資源管理器的過程；業務路由指的是承載網資源管理器如何根據業務流信息查找合適的承載標簽交換路徑(LSP)的過程，具體包括域內路由和域間路由。
通常，承載網是根據承載控制層確定的路徑來實現用戶業務流按指定的路由進行轉發的，目前，業界主要是利用多協議標簽交換(MPLS)技術，使用資源預留方式沿著承載控制層指定的業務流路徑建立LSP，或使用基于流量工程的資源預留協議(RSVP-TE)或限制路由的標記分配協議(CR-LDP)的顯式路由機制建立端到端的LSP。
目前，在承載網絡中已經有不少進行路由選擇的方法，如服務骨干實驗網(QBone，Quality-of-Service backbone)的帶寬代理器模型。如圖2所示，該模型為每個Diff-Serv管理域都設置了相應的帶寬代理器201，該帶寬代理器負責處理來自用戶主機、業務服務器或者網絡維護人員的帶寬申請請求，并根據當前網絡的資源預留狀況和配置的策略以及與用戶簽訂的業務服務等級協定(SLA，Service Level Agreement)，確定是否批準用戶的帶寬申請。該帶寬管理器內紀錄著各類SLA配置信息、物理網絡的拓撲信息、路由器的配置信息和策略信息、用戶認證信息、當前的資源預留信息、網絡占用狀態信息等大量靜態或動態的信息。同時，帶寬管理器還需要記錄路由信息，以確立用戶的業務流路徑和跨域的下游帶寬管理器位置。在這種帶寬代理器模型中，由于帶寬管理器直接管理區域內的所有路由器的資源和配置信息，所以存在著拓撲和管理過于復雜的問題；同時，由于帶寬管理器需要紀錄本區域的動態路由信息，所以路由表更新頻繁，從而造成網絡預留的不穩定；而且，帶寬管理器根據本區域的動態路由信息所確定的業務路由也很難與業務流實際的轉發路由一致。由于帶寬管理器模型還存在著上述這些問題，所以該模式還沒有被投入商用。
另外，還有一種NEC公司提出的Rich QoS方案。如圖3所示，在該方案中，將QoS服務器作為關鍵部件，同時該方案中還包括與QoS服務器相配套的策略服務器、目錄服務器以及網管監控服務器。策略服務器根據QoS服務器及管理接口等策略配置信息，設置相關的路由器的參數和配置；目錄服務器則是一個統一、集中的數據庫，用于保存網絡設備配置信息、用戶信息和QoS信息；而網管監控服務器則負責收集承載網各路由器和鏈路的擁塞狀態等信息，供QoS服務器為業務申請選路時參考；而QoS服務器則負責根據承載網絡的拓撲和資源狀況為QoS業務請求分配滿足要求的承載路徑。在實際應用中，需要在QoS服務器上預先設置好承載網絡的拓撲和帶寬狀況，配置好選路規則。當業務服務器向QoS服務器發出帶寬請求后，QoS服務器紀錄該呼叫的資源請求，并根據其QoS要求，以及承載網絡的當前拓撲和當前資源狀況為業務請求分配滿足要求的承載路徑，將分配的結果反饋業務服務器。QoS服務器還可根據業務的帶寬占用情況，向策略服務器發出相應的LSP策略修改命令，策略服務器根據QoS服務器的命令，配置相應的邊緣路由器。在該方案中，邊緣路由器將使用MPLS LSP建立的顯式路由技術，并根據QoS服務器指定的路徑，重新建立或調整LSP。
在上述的Rich QoS方案中，QoS服務器所管理的仍然是一個較復雜的、路由器數量比較多的承載網絡；同時，QoS服務器和策略服務器通知邊緣路由器使用的是顯式路由MPLS LSP建立技術，建立端到端的LSP這種模式，擴展性很差，網絡規模受限，不能適應一個全國公眾網的端到端業務需求。
發明內容
有鑒于此，本發明的主要目的在于提供一種承載控制層中進行信令路由選路的逐跳選擇路由的方法，從而提高承載控制層中各承載網資源管理器查找下一跳CM的成功率，并保證資源分配的可靠性。
本發明的另一目的在于提供一種承載控制層中進行業務路由選路的逐跳選擇路由的方法，從而提高承載控制層中各承載網資源管理器為承載層選擇承載業務連接的LSP的成功率，并保證資源分配的可靠性。
為達到上述目的，本發明的技術方案是這樣實現的一種承載控制層中進行信令路由逐跳選擇的方法，包括以下步驟A1、當前接收到連接資源請求消息的承載網資源管理器判斷自身是否為目的承載網資源管理器，如果是，則完成信令路由路徑的建立，結束當前選路流程；否則，執行步驟B1；B1、當前承載網資源管理器選擇下一跳承載網資源管理器，并向下一跳承載網資源管理器發出連接資源請求消息；返回執行步驟A1。
所述步驟A1之前還進一步包括A01、當前接收到連接資源請求消息的承載網資源管理器判斷自身與該請求消息的發送方的連接是否可用，如果可用，則執行步驟A1；否則，執行步驟A02；A02、當前接收到連接資源請求消息的承載網資源管理器向發送該連接資源請求消息的承載網資源管理器返回一個連接資源拒絕消息；A03、當前接收到連接資源拒絕消息的承載網資源管理器根據該連接資源拒絕消息找到相對應的曾經接收到的連接資源請求消息；并根據該連接資源請求消息重新選擇下一跳承載網資源管理器，然后向新選擇的下一跳承載網資源管理器發出連接資源請求消息；執行步驟A1。
所述步驟A1中在完成信令路由路徑的建立之前還進一步包括
A11、當前承載網資源管理器根據所述連接資源請求消息向發送該請求消息的承載網資源管理器返回一個連接資源響應消息；A12、接收到連接資源響應消息的承載網資源管理器判斷自身是否為初始承載網資源管理器，如果是，則完成信令路由路徑的建立，結束當前選路流程；否則，執行步驟A13；A13、當前承載網資源管理器根據該連接資源響應消息找到相對應的曾經接收到的連接資源請求消息，確定上一跳承載網資源管理器，返回執行步驟A11。
所述步驟A1包括當前承載網資源管理器根據所述連接資源請求消息中的目的地址判斷自身是否為目的承載網資源管理器。
步驟B1中所述的選擇為當前承載網資源管理器根據所接收的連接資源請求消息中的目的地址選擇下一跳承載網資源管理器；或當前承載網資源管理器根據業務類型、優先級、本地配置的選路策略、當前網絡情況和所接收的連接資源請求消息中的目的地址選擇下一跳承載網資源管理器。
設置一個已查找承載網資源管理器集合，則所述步驟B1在向所選擇的下一跳承載網資源管理器發出連接資源請求消息之前還進一步包括當前承載網資源管理器判斷其所選定的下一跳承載網資源管理器是否已被加入到已查找承載網資源管理器集合中；如果是，則放棄對上述所選的下一跳承載網資源管理器的選擇，返回執行步驟B1，重新選擇下一跳承載網資源管理器；否則，將自身信息加入到所述的已查找承載網資源管理器集合中。
所述步驟A01包括當前承載網資源管理器根據自身資源不可用或自身故障的情況，判斷自身與所述連接資源請求消息的發送方建立的連接是否可用。
所述連接資源請求消息中包括會話標識、五元組、業務類型、服務質量參數以及所選域間標簽交換路徑的出口邊界路由器的地址信息。
在信令路由路徑建立以后，初始承載網資源管理器將根據上述接收到的連接資源請求消息向其域內相應的入口邊緣路由器下發流映射命令。
所述流映射命令中包括會話標識、流信息、服務質量參數、流量描述符以及整個路徑的標簽棧。
一種承載控制層中進行業務路由逐跳選擇的方法，包括以下步驟A2、當前承載網資源管理器根據接收到的連接資源請求消息在本域內找到入口連接節點CN，并將找到的入口CN的信息加入到已查找路由器集合中；B2、當前承載網資源管理器根據當前入口CN選擇一條域內標簽交換路徑；C2、當前承載網資源管理器判斷所選域內標簽交換路徑的出口CN是否為當前承載網資源管理器管理域內的邊緣服務器或邊界服務器，如果是，則完成業務路由路徑的建立，結束當前選路流程；否則，執行步驟D2；D2、當前承載網資源管理器判斷當前的出口CN是否已被加入到上述已查找路由器集合中，如果是，則放棄對上述所選的域內標簽交換路徑的選擇，返回執行步驟B2；否則，以當前的出口CN作為當前的入口CN，并將該CN記錄到已查找路由器集合中，返回執行步驟B2。
所述步驟A2中還進一步包括當前承載網資源管理器判斷自身是否為初始承載網資源管理器，如果是，則當前的承載網資源管理器根據從呼叫代理接收到的連接資源請求消息中的IP地址信息在本域內找到入口邊緣路由器，作為入口CN；否則，當前的承載網資源管理器根據接收到的連接資源請求消息在本域內找到入口邊界路由器，作為入口CN。
所述步驟B2中包括根據當前入口CN隨機選擇一條域內標簽交換路徑。
所述步驟B2中包括根據當前入口CN，并根據用戶地址、或標簽交換路徑激活情況、或路由優先級、或帶寬需求選擇一條域內標簽交換路徑。
所述的CN為邊緣路由器、或邊界路由器、或核心路由器。
在準備建立業務路由路徑之前，每個承載網資源管理器將為其域內的每個CN模擬一個路由表。
所述的模擬一個路由表為當前承載網資源管理器將其域內的每個CN本身所存儲的路由信息摘取到承載網資源管理器中。
本發明提供了一種承載網絡中的逐跳選擇路由的方法，該方法通過逐跳申請、確認的機制以及回退、重新選擇的方式來保證資源分配的可靠性，提高承載控制層中各承載網資源管理器的域間及域內選路的成功率。運用本方法選擇路由時，即使網絡中的某些節點或鏈路出現故障，由于本方法中存在回退、重新選擇的機制，將使該故障對提供準確路由信息所造成的影響減小，而且本發明所提供的逐跳選擇路由的方法對網絡結構沒有任何特殊的要求和假設，可以適應于任何拓撲結構的網絡，包括各種復雜網絡的情況。
圖1為現有技術中獨立的承載控制層網絡模型示意圖；圖2為現有技術中QBone的帶寬代理器模型示意圖；圖3為現有技術中IP QoS方案體系結構示意圖；圖4為本發明的在承載控制層中建立信令路由路徑的流程圖；圖5為本發明在建立信令路由路徑時多個承載網資源管理器之間的消息交互示意圖；圖6為本發明的在承載控制層中建立信令路由路徑的示意圖；圖7為本發明的在承載控制層中建立業務路由路徑的流程圖。
具體實施例方式
為使本發明的目的、技術方案和優點表達得更加清楚明白，下面結合附圖及具體實施例對本發明再作進一步詳細的說明。
本發明提供了一種承載網絡中的逐跳選擇路由的方法，其主要思想是在承載控制層中的每個承載網資源管理器只知道自己所管轄的管理域的拓撲結構的情況下，或每個CN只知道自身臨近CN的情況下，所述承載網資源管理器或CN只選擇并確定下一跳承載網資源管理器或下一跳CN。
為了簡便起見，在以下的描述中，將承載網資源管理器稱之為CM。
圖4所示為使用本發明的逐跳選擇路由的方法在承載控制層中建立信令路由路徑的流程步驟401初始承載網資源管理器接收到CA發送來的連接資源請求消息；步驟402當前接收到連接資源請求消息的承載網資源管理器判斷自身與該請求消息的發送方的連接是否可用，如果可用，則執行步驟403；否則，執行步驟405；步驟403當前承載網資源管理器根據所述連接資源請求消息中的目的地址判斷自身是否為目的承載網資源管理器，如果是，則執行步驟407；否則，執行步驟404；步驟404當前承載網資源管理器根據所述連接資源請求消息中的目的地址選定下一跳承載網資源管理器，并向上述所選的下一跳承載網資源管理器發出連接資源請求消息；返回執行步驟402；步驟405當前接收到連接資源請求消息的承載網資源管理器向發送該連接資源請求消息的承載網資源管理器返回一個連接資源拒絕消息；步驟406當前接收到連接資源拒絕消息的承載網資源管理器根據該連接資源拒絕消息找到相對應的曾經接收到的連接資源請求消息；執行步驟404；步驟407當前承載網資源管理器根據所述連接資源請求消息向發送該請求消息的承載網資源管理器返回一個連接資源響應消息；步驟408接收到連接資源響應消息的承載網資源管理器判斷自身是否為初始承載網資源管理器，如果是，則執行步驟410；否則，執行步驟409；步驟409當前承載網資源管理器根據該連接資源響應消息找到相對應的曾經接收到的連接資源請求消息，返回執行步驟407；步驟410完成信令路由路徑的建立。
在信令路由路徑建立以后，初始承載網資源管理器將根據上述從CA發送來的連接資源請求消息向初始承載網資源管理器域內相應的入口ER下發流映射命令，該命令中包含會話標識、流信息、QoS參數、流量描述符以及整個路徑的標簽棧。
上述的這種由承載網資源管理器逐級向其上一跳承載網資源管理器發送連接資源響應消息的機制可稱之為確認機制，上述的這種由承載網資源管理器逐級向其上一跳承載網資源管理器發送連接資源拒絕消息，并由上一跳承載網資源管理器重新選擇下一跳承載網資源管理器的機制可稱之為回退機制，本發明通過在逐跳路由方法上增加上述的這種回退機制和確認機制，可以最大可能地保證連接的可靠建立，并節約網絡資源。當然，上述的這種回退不可能是無限制的回退，可預先設定回退次數或者某個時間限制，以保證逐跳的查詢效率。例如，如果回退的次數超過了設定的回退次數，或者當某個承載網資源管理器接收到某個連接資源拒絕消息后，發現該拒絕消息與相應的連接資源請求消息之間的時間間隔超過了事先設定的時間限制，則認為此次路由選擇失敗，重新開始下一次的路由選擇；或者使用回退標志，該標志只允許回退一次。
另外，在實際應用中，某些網絡，例如網狀組網的結構比較復雜，在上述選路過程中，為了防止所選路由路徑中已經被選定的承載網資源管理器再次被選定為該路徑中某個承載網資源管理器的下一跳承載網資源管理器，所以設置一個已查找承載網資源管理器集合，則在步驟404中，還應包括當前承載網資源管理器在向所選擇的下一跳承載網資源管理器發出連接資源請求消息之前，還應判斷其所選的下一跳承載網資源管理器是否已被加入到上述已查找承載網資源管理器集合中；如果是，則放棄對上述所選的下一跳承載網資源管理器的選擇，返回執行步驟404，重新選擇下一跳承載網資源管理器；否則，將自身信息加入到所述的已查找承載網資源管理器集合中，再向上述所選的下一跳承載網資源管理器發出連接資源請求消息。
圖5所示為本發明的多個承載網資源管理器之間的消息交互示意圖，在本實施例中，將所述的承載網資源管理器稱之為CM。在圖5中，CM1為初始CM，CMn為目的CM，其他CM為中間CM；具體的過程如下所示當初始CM，即CM1，接收到CA發送來的連接資源請求消息后，根據自身情況判斷自身與該請求消息的發送方，即CA的連接可用，然后根據該請求消息判斷自身并不是目的CM，則根據業務類型、資源可用情況、優先級、本地配置的選路策略以及所接收的連接資源請求消息中的目的地址等信息選擇下一跳CM，并向其選定的下一跳CM，即CM2發出連接資源請求消息；CM2接收到CM1發送來的連接資源請求消息后，根據自身情況，例如資源不可用、自身故障或其他原因判斷自身與該請求消息的發送方，即CM1的連接不可用，則向CM1返回一個連接資源拒絕消息；CM1根據CM2返回的連接資源拒絕消息，重新選定其下一跳CM，并向其重新選定的下一跳CM，即CM3發出連接資源請求消息；依此類推，每個中間CM在接收到其上一跳CM發送來的連接資源請求消息后，都將根據自身情況判斷自身與其上一跳CM的連接是否可用，如果某個中間CM根據自身情況判斷自身與其上一跳CM的連接不可用，則向其上一跳CM返回一個連接資源拒絕消息；其上一跳CM則根據返回的連接資源拒絕消息，重新選定下一跳CM，并向其重新選定的下一跳CM發出連接資源請求消息；如果某個中間CM在接收到上一跳CM發送來的連接資源請求消息后，根據自身情況判斷自身與所述上一跳CM的連接可用，而且根據該請求消息判斷自身也不是目的CM時，則根據業務類型、資源可用情況、優先級、本地配置的選路策略以及所接收的連接資源請求消息中的目的地址等信息選擇下一跳CM，并向其選定的下一跳CM發出連接資源請求消息；當目的CM，即CMn接收到上一跳CM發送來的連接資源請求消息后，根據自身情況判斷自身與其上一跳CM的連接可用，然后根據該請求消息判斷自身就是目的CM時，便向發送該請求消息的CM，即CMn的上一跳CM返回一個連接資源響應消息；CMn的上一跳CM則根據接收到的上述連接資源響應消息判斷自身并不是初始CM，則根據CMn返回的連接資源響應消息找到相對應的曾經接收到的連接資源請求消息，然后向發送該連接資源請求消息的CM，即當前CM的上一跳CM返回一個連接資源響應消息；依此類推，每個中間CM都按照上述的方法向自身的上一跳CM返回連接資源響應消息；當初始CM，即CM1接收到其下一跳CM返回的連接資源響應消息后，便根據該響應消息找到相對應的曾經接收到的連接資源請求消息，然后向發送該連接資源請求消息的CA返回一個連接資源響應消息，從而最終完成了整個信令路由路徑的建立。
從圖5中可以看出，每個CM對于其接收到的每個連接資源請求消息都要給出連接資源響應消息或連接資源拒絕消息，而且每個CM只有在收到了其下一跳CM的連接資源響應消息或連接資源拒絕消息后，才會將連接資源響應消息或連接資源拒絕消息發送給其上一跳CM。通過這種確認機制和回退機制，可以保證資源分配的可靠性，而且還可以避免資源浪費。
圖6所示為本發明的承載控制層建立信令路由路徑的示意圖。在本發明中，建立信令路由路徑的方法如下所述當承載網資源管理器601接收到CA發送來的連接資源請求消息時，承載網資源管理器601根據該請求消息判斷自身并不是目的承載網資源管理器，所以承載網資源管理器601根據該請求消息中的目的地址以及與承載網資源管理器601臨近的其他承載網資源管理器的拓撲情況，選出可以作為其下一跳承載網資源管理器的所有承載網資源管理器，如圖6所示和承載網資源管理器601臨近的承載網資源管理器有承載網資源管理器602和承載網資源管理器604，則承載網資源管理器601可以將承載網資源管理器602和承載網資源管理器604都作為可選的下一跳承載網資源管理器，然后承載網資源管理器601根據業務類型、資源可用情況、優先級、本地配置的選路策略等信息，從承載網資源管理器602和承載網資源管理器604中選擇下一跳承載網資源管理器。在本實施例中，假設承載網資源管理器601所選定的下一跳承載網資源管理器是承載網資源管理器602，則承載網資源管理器601向承載網資源管理器602發出連接資源請求消息，該請求消息中包含了會話標識、五元組、業務類型、QOS參數以及所選域間LSP的出口BR的地址等信息，以供承載網資源管理器602進行域內選路；同理，承載網資源管理器602根據由承載網資源管理器601發送來的連接資源請求消息判斷自身也不是目的承載網資源管理器，所以承載網資源管理器602也遵循上述相同的規則選出可以作為其下一跳承載網資源管理器的所有承載網資源管理器，如圖6所示，為承載網資源管理器603和承載網資源管理器605，然后從承載網資源管理器603和承載網資源管理器605中選擇下一跳承載網資源管理器，本實施例中，假設承載網資源管理器602選定承載網資源管理器603為其下一跳承載網資源管理器，并向承載網資源管理器603發送連接資源請求消息；承載網資源管理器603根據由承載網資源管理器602發送來的連接資源請求消息判斷自身就是目的承載網資源管理器，則向承載網資源管理器602返回一個連接資源響應消息；同理，承載網資源管理器602向承載網資源管理器601返回一個連接資源響應消息；承載網資源管理器601向CA返回一個連接資源響應消息，最終完成了整個信令路由路徑的建立；然后承載網資源管理器601將根據上述接收到的連接資源請求消息向其域內的入口ER606下發流映射命令，該命令中包含會話標識、流信息、QoS參數、流量描述符以及整個路徑的標簽棧。
在上述過程中，如果該信令路由路徑中有某個承載網資源管理器發現由于資源不可用、自身發生故障或是其他原因而導致其與其上一跳承載網資源管理器之間的連接不可用時，該承載網資源管理器將向其上一跳承載網資源管理器發送連接資源拒絕消息，讓上一跳承載網資源管理器從其他可選路由路徑中選擇另外一個承載網資源管理器作為下一跳承載網資源管理器來完成連接。例如，在上述的實施例中，如果承載網資源管理器602發現自身發生了故障或者發現自身與承載網資源管理器承載網資源管理器601之間的域間LSP上的資源已經用完時，則承載網資源管理器602將向承載網資源管理器601發送一個連接資源拒絕消息，承載網資源管理器601可根據該拒絕消息重新選擇其下一跳承載網資源管理器，在上述實施例中，承載網資源管理器601可以選承載網資源管理器604作為下一跳承載網資源管理器；依此類推，便可通過承載網資源管理器604-承載網資源管理器605-承載網資源管理器603的路由路徑完成信令路由路徑的建立。
上述的這種由承載網資源管理器逐級向其上一跳承載網資源管理器發送連接資源拒絕消息的機制即為回退機制，通過這種回退機制可以最大可能地保證連接的建立。在實際應用中，可通過預先設定回退次數或預先設定時間的方式對回退進行控制，以保證逐跳的查詢效率。
以上所述為使用本發明的逐跳選擇路由的的方法建立信令路由路徑的過程，該方法的原理和機制對于某個承載網資源管理器在自身所管轄的域內進行路由選擇時也同樣適用，只是在具體實現方式上不再是各個承載網資源管理器之間的消息的交互，而是各個承載網資源管理器都獨立完成其域內的選路。在承載網資源管理器管理域內，每個CN上都存儲著各自的路由表，所以，在本發明提供的方法中，每個承載網資源管理器為其域內的每個CN都模擬一個路由表，即承載網資源管理器將CN本身所存儲的路由信息摘取到承載網資源管理器中，由承載網資源管理器根據各個CN的路由表來進行域內路由的選擇。各個承載網資源管理器在進行域內路由選擇的時候，可使用逐跳選擇路由的方法在各個CN之間進行選路，選擇承載該業務流的LSP路徑集。
圖7所示為本發明在承載控制層中建立業務路由路徑的流程圖，具體的步驟如下所示步驟701當前進行域內選路的承載網資源管理器，判斷自身是否為初始承載網資源管理器，如果是，則根據從CA接收到的連接資源請求消息中的IP地址信息在本域內找到入口ER，作為入口CN，并將該入口ER的信息加入到已查找路由器集合中；否則，當前的承載網資源管理器根據接收到的連接資源請求消息中的信息在本域內找到入口BR，作為入口CN，并將該入口ER的信息加入到已查找路由器集合中；其中，任意一條域內LSP都包括一個入口CN和一個出口CN；步驟702根據當前入口CN選擇一條域內LSP；在選擇該域內LSP時，既可以隨機選擇，也可以按照用戶地址、LSP激活情況、路由優先級、帶寬需求等條件進行選擇；步驟703判斷所選LSP的另一端路由器，即出口CN是否為當前承載網資源管理器管理域內的BR或ER，如果是，則說明該域內LSP已選擇成功，執行步驟706；否則，執行步驟704；步驟704判斷上述出口CN是否已被加入到上述已查找路由器集合中，如果是，則放棄對上述所選的LSP的選擇，返回執行步驟702，重新選擇LSP；否則，執行步驟705；步驟705以步驟703中所述的出口CN作為入口CN，返回執行步驟702；步驟706完成業務路由路徑的建立，結束當前選路流程。
綜上所述，在域間選擇信令路由的路徑和在域內選擇業務路由時，可以都使用本發明的逐跳選擇路由的方法，也可以是在選擇信令路由時使用本發明的逐跳選擇路由的方法，而在選擇業務令路由時使用別的算法；或者，在選擇業務路由時使用本發明的逐跳選擇路由的方法，而在選擇信令令路由時使用別的算法；或者是業務路由的域內路由使用該算法，域間選路使用其他算法；反之也可以。具體的選擇方案可根據網絡情況和業務要求來決定。
以上所述，僅為本發明的較佳實施例而已，并非用于限定本發明的保護范圍。凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護范圍之內。
權利要求
1.一種承載控制層中進行信令路由逐跳選擇的方法，其特征在于，包括以下步驟A1、當前接收到連接資源請求消息的承載網資源管理器判斷自身是否為目的承載網資源管理器，如果是，則完成信令路由路徑的建立，結束當前選路流程；否則，執行步驟B1；B1、當前承載網資源管理器選擇下一跳承載網資源管理器，并向下一跳承載網資源管理器發出連接資源請求消息；返回執行步驟A1。
2.根據權利要求1所述的方法，其特征在于，所述步驟A1之前還進一步包括A01、當前接收到連接資源請求消息的承載網資源管理器判斷自身與該請求消息的發送方的連接是否可用，如果可用，則執行步驟A1；否則，執行步驟A02；A02、當前接收到連接資源請求消息的承載網資源管理器向發送該連接資源請求消息的承載網資源管理器返回一個連接資源拒絕消息；A03、當前接收到連接資源拒絕消息的承載網資源管理器根據該連接資源拒絕消息找到相對應的曾經接收到的連接資源請求消息；并根據該連接資源請求消息重新選擇下一跳承載網資源管理器，然后向新選擇的下一跳承載網資源管理器發出連接資源請求消息；執行步驟A1。
3.根據權利要求1所述的方法，其特征在于，所述步驟A1中在完成信令路由路徑的建立之前還進一步包括A11、當前承載網資源管理器根據所述連接資源請求消息向發送該請求消息的承載網資源管理器返回一個連接資源響應消息；A12、接收到連接資源響應消息的承載網資源管理器判斷自身是否為初始承載網資源管理器，如果是，則完成信令路由路徑的建立，結束當前選路流程；否則，執行步驟A13；A13、當前承載網資源管理器根據該連接資源響應消息找到相對應的曾經接收到的連接資源請求消息，確定上一跳承載網資源管理器，返回執行步驟A11。
4.根據權利要求1所述的方法，其特征在于，所述步驟A1包括當前承載網資源管理器根據所述連接資源請求消息中的目的地址判斷自身是否為目的承載網資源管理器。
5.根據權利要求1所述的方法，其特征在于，步驟B1中所述的選擇為當前承載網資源管理器根據所接收的連接資源請求消息中的目的地址選擇下一跳承載網資源管理器；或當前承載網資源管理器根據業務類型、優先級、本地配置的選路策略、當前網絡情況和所接收的連接資源請求消息中的目的地址選擇下一跳承載網資源管理器。
6.根據權利要求1所述的方法，其特征在于，設置一個已查找承載網資源管理器集合，則所述步驟B1在向所選擇的下一跳承載網資源管理器發出連接資源請求消息之前還進一步包括當前承載網資源管理器判斷其所選定的下一跳承載網資源管理器是否已被加入到已查找承載網資源管理器集合中；如果是，則放棄對上述所選的下一跳承載網資源管理器的選擇，返回執行步驟B1，重新選擇下一跳承載網資源管理器；否則，將自身信息加入到所述的已查找承載網資源管理器集合中。
7.根據權利要求2所述的方法，其特征在于，所述步驟A01包括當前承載網資源管理器根據自身資源不可用或自身故障的情況，判斷自身與所述連接資源請求消息的發送方建立的連接是否可用。
8.根據權利要求1所述的方法，其特征在于所述連接資源請求消息中包括會話標識、五元組、業務類型、服務質量參數以及所選域間標簽交換路徑的出口邊界路由器的地址信息。
9.根據權利要求1所述的方法，其特征在于在信令路由路徑建立以后，初始承載網資源管理器將根據上述接收到的連接資源請求消息向其域內相應的入口邊緣路由器下發流映射命令。
10.根據權利要求9所述的方法，其特征在于所述流映射命令中包括會話標識、流信息、服務質量參數、流量描述符以及整個路徑的標簽棧。
11.一種承載控制層中進行業務路由逐跳選擇的方法，其特征在于，包括以下步驟A2、當前承載網資源管理器根據接收到的連接資源請求消息在本域內找到入口連接節點CN，并將找到的入口CN的信息加入到已查找路由器集合中；B2、當前承載網資源管理器根據當前入口CN選擇一條域內標簽交換路徑；C2、當前承載網資源管理器判斷所選域內標簽交換路徑的出口CN是否為當前承載網資源管理器管理域內的邊緣服務器或邊界服務器，如果是，則完成業務路由路徑的建立，結束當前選路流程；否則，執行步驟D2；D2、當前承載網資源管理器判斷當前的出口CN是否已被加入到上述已查找路由器集合中，如果是，則放棄對上述所選的域內標簽交換路徑的選擇，返回執行步驟B2；否則，以當前的出口CN作為當前的入口CN，并將該CN記錄到已查找路由器集合中，返回執行步驟B2。
12.根據權利要求11所述的方法，其特征在于，所述步驟A2中還進一步包括當前承載網資源管理器判斷自身是否為初始承載網資源管理器，如果是，則當前的承載網資源管理器根據從呼叫代理接收到的連接資源請求消息中的IP地址信息在本域內找到入口邊緣路由器，作為入口CN；否則，當前的承載網資源管理器根據接收到的連接資源請求消息在本域內找到入口邊界路由器，作為入口CN。
13.根據權利要求11所述的方法，其特征在于，所述步驟B2中包括根據當前入口CN隨機選擇一條域內標簽交換路徑。
14.根據權利要求11所述的方法，其特征在于，所述步驟B2中包括根據當前入口CN，并根據用戶地址、或標簽交換路徑激活情況、或路由優先級、或帶寬需求選擇一條域內標簽交換路徑。
15.根據權利要求11所述的方法，其特征在于所述的CN為邊緣路由器、或邊界路由器、或核心路由器。
16.根據權利要求11所述的方法，其特征在于在準備建立業務路由路徑之前，每個承載網資源管理器將為其域內的每個CN模擬一個路由表。
17.根據權利要求16所述的方法，其特征在于，所述的模擬一個路由表為當前承載網資源管理器將其域內的每個CN本身所存儲的路由信息摘取到承載網資源管理器中。
全文摘要
本發明公開了一種承載控制層中的逐跳選擇路由的方法，主要包括在承載控制層中的每個承載網資源管理器只知道自己所管轄的管理域的拓撲結構的情況下，或每個連接節點只知道自身臨近連接節點的情況下，所述承載網資源管理器或連接節點只選擇并確定下一跳承載網資源管理器或下一跳連接節點。本發明提供的方法可充分利用每個承載網資源管理器上的資源，合理使用網絡資源，保證路由的可靠建立，提高選路成功率。
文檔編號H04Q3/545GK1592254SQ03157640
公開日2005年3月9日 申請日期2003年9月2日 優先權日2003年9月2日
發明者陳悅鵬, 范靈源, 吳登超, 許波, 隋少帥, 徐波 申請人:華為技術有限公司