一種具有回溯能力的面向發送方的資源預留實現方法
2023-09-17 05:38:35
專利名稱：一種具有回溯能力的面向發送方的資源預留實現方法
技術領域：
本發明屬於分組網絡技術領域，是在分組網絡上為不同業務進行資源預留的一種實現方法。特別是一種具有回溯能力的面向發送方的資源預留實現方法。
背景技術：
以Internet為代表的分組交換網絡對其上承載的業務採取盡力而為(Best Effort)的傳輸方式，因而無法保證服務質量。對於音頻、視頻等多媒體業務，它們對延時非常敏感，因而必須給這類業務分配足夠的網絡資源，才能保證它們的高質量實時傳輸。為此，Internet工作組IETF(Internet Engineering Task Force)制定了資源預留協議RSVP(ResourceReservation Protocol)。文獻[1]R.Braden，L.Zhang，「Resource ReservationProtocol(RSVP)」，IETF RFC2205。RSVP是一個面向接收端的預留協議，由接收端指定需要預留的網絡資源並為之付費。它最初的設計思想是針對視頻點播等應用場景的，其面向接收端的方式很好地適應了這類業務的具體需求。但是隨著分組網絡上承載業務的多樣性發展，RSVP協議暴露出了它的一些缺點和不足1.目前Internet上傳輸的很多業務不便於使用面向接收端的資源預留，比如話音業務。在話音業務中，通常是由發送一方為通話付費，因此合理的做法是讓呼叫的發起方決定它需要什麼樣的服務質量，需要中間節點預留多少資源，即應該使用面向發送方的資源預留方式。2.在RSVP協議中沿著由接收端向發送端的反向路徑上逐跳預留資源，如果中間節點預留失敗，它會發相應的出錯消息給接收端，而發送端則必須經過長時間地等待後才能得知路徑建立失敗的情況。在諸如語音等業務中，總是希望發送端(主叫方)能在最短的時間內感知路徑建立失敗信息，以便能將異常情況及時傳達給用戶，便於用戶進一步採取措施。3.在當前的各種資源預留方法中，當某一個中間節點預留失敗時整個預留過程就失敗了，預留過程沒有自動探尋其它路徑的能力。
為了能更好地和現有設備兼容，本資源預留方法中描述服務質量的對象和RSVP協議中規定的對象格式完全相同，這包括FLOWSPEC和FILTER_SPEC兩個對象，其中FLOWSPEC定義了數據流要求的服務質量，FILTER_SPEC起到了過濾器的作用。相關對象的定義見文獻[1]R.Braden，L.Zhang，「Resource Reservation Protocol(RSVP)」，IETFRFC2205，文獻[2]J.Wroclawski，「The Use of RSVP with IETF IntegratedServices」，IETF RFC2210。採用與RSVP相同的對象格式，使得本資源預留方法可以運行在任何已有的支持RSVP協議的路由器上。此外，對於本方法中使用的顯示路由(EXPLICIT ROUTE)對象和路徑記錄(RECORD ROUTE)對象，它們的定義和格式可以參見文獻[3]D.Awduche，L.Berger，「RSVP-TEExtensions to RSVP for LSP Tunnels」，IETF RFC3209。
發明內容
本發明的目的在於提供一種在分組網絡上面向發送方的資源預留方法，資源預留過程具有回溯的能力。
本發明屬於分組網絡技術領域，是在分組網絡上為不同業務進行面向發送方資源預留的一種實現方法。它通過引入服務質量描述對象、容錯AFT域、路徑記錄對象等新型機制，保證了分組網絡上傳輸的各種業務的服務質量，同時保證在網絡中沒有足夠資源可用的情況下，發送方能儘早地得到相應的通知消息。
本發明建立在分組網絡基礎之上，運行平臺是網絡中的路由器，這些路由器應該具有優先級調度的功能，例如RSVP路由器。路由轉發設備接收到預留請求消息後會根據其中描述的服務質量要求為該數據流創建相應的隊列，然後根據設備中制定的調度策略和數據流的優先級協調各個隊列的數據發送，從而保證不同業務的服務質量要求。
本發明是一種在分組網絡上面向發送方的資源預留實現方法，資源預留過程具有回溯的能力，發送方擁有預留資源的決定權，它根據需要構造相應的服務質量參數描述對象，該對象決定了需要預留多少資源，發送方向接收方發送預留請求消息，該消息中除包含服務質量參數描述對象、用以描述會話信息的會話對象、用以記錄路徑信息的路徑記錄對象外，還可以選擇性地包括顯式路由對象，此外，消息的頭部中包含了一個容錯域，容錯域的值表明預留過程中可以回溯的次數，如果預留請求消息包含顯式路由對象，則容錯域的值必須設置為0；請求消息按照路由算法選擇的路由或者按照顯式路由對象規定的路由向下遊傳遞，沿途各個節點根據請求消息中規定的服務質量嘗試預留足夠的資源，如果預留成功，就將請求消息繼續向下遊轉發，同時將本節點記錄在路徑記錄對象中，如果預留失敗，節點根據容錯域的值判斷是把請求消息回溯給上一跳節點還是向會話發起方返回預留錯誤消息，如果決定向上遊回溯，該節點會把容錯域的值減1，並向上一跳節點發送一個預留重試消息，上遊節點收到預留重試消息後會重新選擇下一跳，如果有相應的下一跳則根據下遊傳過來的預留重試消息構造預留請求消息，並向下一跳轉發，如果沒有下一跳，則根據容錯域的值決定是繼續回溯還是向會話發起方發送預留錯誤消息；當預留請求消息到達會話接收方後，一條具有服務質量保證的分組交換路徑就建立起來了，其歷經的各個中間節點信息都包含在路徑記錄對象中，接收方應向發送方回送一個預留確認消息，該消息中也應包含相應的路徑描述對象，如果預留過程沒有成功，則會話發起方就會收到中間節點發來的預留錯誤消息，該消息中包含了相應的失效情況記錄。
技術方案具有回溯能力的面向發送方的資源預留實現方法，發送方向接收方發送一個預留請求消息，該消息中包含了業務的服務質量要求，請求消息按照路由算法選擇的路由或者按照顯式路由對象規定的路由向下遊傳遞，沿途各個節點根據請求消息中規定的服務質量嘗試預留足夠的資源，如果預留成功，就將請求消息繼續向下遊轉發，同時將本節點記錄在路徑記錄(RECORD ROUTE)對象中，如果預留失敗，節點會根據消息中的容錯域AFT(Allowed Failed Times)的值決定是繼續讓上遊節點嘗試其它路徑還是向發送方返回錯誤信息，如果判定讓上遊節點繼續嘗試其它路徑，則該節點就會向上一跳節點發送一個重試消息，上一跳節點會根據路由表信息重新選擇下一跳，當預留請求消息到達接收方後，一條具有服務質量保證的分組交換路徑就建立起來了，其歷經的各個中間節點信息都包含在路徑記錄對象中，接收方應向發送方回送一個預留確認消息，該消息中也應包含相應的路徑描述對象。
具有回溯能力的面向發送方的資源預留實現方法，發送方擁有預留資源的決定權，它根據需要構造相應的服務質量參數描述對象，該對象決定了需要預留多少資源，發送方向接收方發送預留請求消息，該消息中除包含服務質量參數描述對象、用以描述會話信息的會話對象、用以記錄路徑信息的路徑記錄對象外，還可以選擇性地包括顯式路由對象，此外，消息的頭部中包含了一個容錯域，容錯域的值表明預留過程中可以回溯的次數，如果預留請求消息包含顯式路由對象，則容錯域的值必須設置為0；請求消息按照路由算法選擇的路由或者按照顯式路由對象規定的路由向下遊傳遞，沿途各個節點根據請求消息中規定的服務質量嘗試預留足夠的資源，如果預留成功，就將請求消息繼續向下遊轉發，同時將本節點記錄在路徑記錄對象中，如果預留失敗，節點根據容錯域的值判斷是把請求消息回溯給上一跳節點還是向會話發起方返回預留錯誤消息，如果決定向上遊回溯，該節點會把容錯域的值減1，並向上一跳節點發送一個預留重試消息，上遊節點收到預留重試消息後會重新選擇下一跳，如果有相應的下一跳則根據下遊傳過來的預留重試消息構造預留請求消息，並向下一跳轉發，如果沒有下一跳，則根據容錯域的值決定是繼續回溯還是向會話發起方發送預留錯誤消息；當預留請求消息到達會話接收方後，一條具有服務質量保證的分組交換路徑就建立起來了，其歷經的各個中間節點信息都包含在路徑記錄對象中，接收方應向發送方回送一個預留成功確認消息，該消息中也應包含相應的路徑描述對象，如果預留過程沒有成功，則會話發起方就會收到中間節點發來的預留錯誤消息，該消息中包含了相應的失效情況記錄。
本發明是一種在分組網絡上具有回溯能力的面向發送方的資源預留方法，其實現方法如下在一次資源預留的過程中，可能包含四種不同類型的消息預留請求消息Resv_Req，預留確認消息Resv_Conf，預留錯誤消息Resv_Err，預留重試消息Resv_Retry。
四種消息的格式都是由一個公共頭COMMON HEADER後接一系列對象構成的。公共頭部COMMON HEADER的格式如下。
0 38 1631++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Vers+ AFT +Msg Type +Check Sum +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Send TTL+ (Reserved) +Length +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Msg ID ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++Vers版本號，4位，當前版本為1。
AFT容錯域，4位，指明請求可以被回溯的次數。
Msg Type消息類型，1位元組，Resv_Req為1，Resv_Conf為2，Resv_Err為3，Resv_Retry為4。
Check Sum校驗和，2位元組，對消息進行完整性校驗，全0表示無需校驗。
Send TTL生存期，1位元組。
Length長度欄位，2位元組，消息的總長度。
Msg ID消息標誌符，2位元組。
此外，本發明中包含以下8個對象流描述FLOWSPEC，過濾器描述FILTER_SPEC，會話SESSION，顯示路由EXPLICIT ROUTE，路徑記錄RECORD ROUTE，路徑描述ROUTE DESCRIPTOR，錯誤描述ERRORSPEC，確認CONFIRM。每個對象都是由相同的頭部域和具體內容組成。格式如下。
0 8 1624 31+++++++++++++++++++++++++++++++++++++++++++++++++++++
+ Length + Class + Type+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Object content ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++Length長度欄位，2位元組，對象長度。
Class類別，1位元組，SESSION對象為1，CONFIRM對象為2，EXPLICITROUTE對象為3，RECORD ROUTE對象為4，ROUTE DESCRIPTOR對象為5，ERRORSPEC對象為6，FLOWSPEC對象為7，FILTER_SPEC對象為8。
Type類型，1位元組，同一類別裡面的具體類型。
Object content內容，1個或多個字，指明對象的具體內容。
當會話的發起方想要建立一條資源預留路徑時，它首先向會話的接收方發送一條預留請求消息Resv_Req message。預留請求消息格式如下，Resv_Req message::＝COMMON HEADERSESSION[EXPLICITROUTE]FLOWSPECFILTER_SPECRECORDROUTE
其中，COMMON HEADER的格式如前所示，FLOWSPEC對象的格式參見RFC2210，可選項EXPLICIT ROUTE對象和RECORD ROUTE對象的格式參見RFC3209，FILTER_SPEC對象的格式參見RFC2205，SESSION對象的格式如下，SESSION對象，類別Class域的值為1。它分為IPv4會話和IPv6會話兩種類型，IPv4會話類型Type域的值為1，IPv6會話類型Type域的值為2，內容欄位格式如下所示，IPv4 SESSION對象Class＝1，Type＝10 8 1624 31++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Source IP Address +
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Source Port + Dest IP Address +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Dest IP Address + Dest Port +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Protocol ID +Flags +(Reserved)++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++IPv6 SESSION對象Class＝1，Type＝20 816 2431++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ++ Source IP Address++ +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Source Port+ Dest IP Address+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ++Des IP Address +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++Dest IP Address+ Dest Port+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Protocol ID + Flags + (Reserved) ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++Source IP Address會話源地址，IPv4地址32位，IPv6地址128位。
Source Port會話源埠，32位。
Dest IP Address會話目的地址，IPv4地址32位，IPv6地址128位。
Dest Port會話目的埠，32位。
Protocol ID協議ID，1位元組，指示所用的IP協議。
Flags標記，1位元組。
如果預留請求消息中包含了顯式路由EXPLICIT ROUTE對象，公共頭COMMON HEADER中容錯域AFT的值必須設置為0，表示消息只能沿著顯式路由規定的路徑進行預留，不允許回溯。
預留消息沿著顯式路由規定的路徑(如果有顯式路由對象)，或者沿著路由算法選擇的路徑向下遊傳遞。中間節點接收到預留請求消息後，會檢查消息中包含的服務質量參數，然後根據本節點當前可用的資源情況判斷是否有足夠的資源支持本次會話，如果有，節點就為本次會話預留出足夠的資源以保證會話的服務質量，然後把本節點的地址信息記錄在路徑記錄對象中。最後本節點再根據路由選擇的情況尋找下一跳，如果找到了下一跳就把預留請求消息向下一跳轉發，如果沒有找到下一跳，就清除先前為本次會話預留的資源和路徑記錄對象中的節點信息，然後嘗試回溯；如果中間節點沒有足夠的資源用以支持本次會話，節點也要嘗試將預留請求消息進行回溯。
嘗試回溯具體步驟是，節點首先檢查公共頭中的AFT域的值是否為0，如果為0，說明對於本次請求已不允許再被回溯了，那麼當前失敗節點就會向會話的發起端發送一條預留錯誤消息Resv_Err message。預留錯誤消息的格式如下，Resv_Err message ::＝ COMMONHEADERSESSIONERRORSPEC
其中，COMMON HEADER和SESSION的格式如前所述，ERRORSPEC對象的格式如下，ERRORSPEC對象，類別Class域的值為6。它分為IPv4會話和IPv6會話兩種類型，IPv4會話類型Type域的值為1，IPv6會話類型Type域的值為2，內容欄位格式如下所示，IPv4 ERRORSPEC對象Class＝6，Type＝10816 2431+++++++++++++++++++++++++++++++++++++++++++++++++++++++
+ Error node IP Address+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Flags+Error Code + Error Value++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++IPv6 ERRORSPEC對象 Class＝6，Type＝20816 24 31++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ++ Error node IP Address +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Flags+Error Code+Error Value +Errornode IP Address預留失敗節點地址，IPv4地址32位，IPv6地址128位。
Flags標記，1位元組。
Error Code錯誤碼，8位。
Error Value錯誤值，16位。錯誤碼和錯誤值用以描述錯誤的具體信息。
預留錯誤消息沿著RECORD ROUTE對象記錄路徑的反向傳遞，歷經的節點都會清除為本次會話已預留的資源。當會話的發起端收到中間節點發來的預留錯誤消息後，本次資源預留路徑建立就以失敗而告終。
如果前面所說的回溯檢查發現AFT的值不為0，說明本次請求還允許回溯，那麼失敗節點就把AFT的值減1，然後向上一跳節點發送預留重試消息Resv_Retry message，上一跳節點的地址信息可以從路徑記錄對象RECORD ROUTE中得到。預留重試消息的格式如下，Resv_Retrymessage ::＝ COMMONHEADERSESSIONFLOWSPEC
FILTER_SPECRECORD ROUTE
其中，COMMON HEADER和SESSION對象的格式如前所述，FLOWSPEC對象的格式參見RFC2210，FILTER_SPEC對象的格式參見RFC2205，RECORD ROUTE對象的格式參見RFC3209。
當上一跳節點收到Resv_Retry消息後，它會根據路由表信息重新計算，選擇另一個鄰居節點作為資源預留路徑的下一跳，如果有這樣的鄰居節點，那麼當前節點就會根據Resv_Retry消息的內容重新構造Resv_Req消息。Resv_Retry消息中包含了相關的服務質量描述和會話描述對象以及路徑記錄對象，這些對象正是Resv_Req需要包含的內容，因此節點很容易根據這些信息重新構造Resv_Req消息。當節點構造好Resv_Req消息後，就把此消息向重新選定的下一跳節點轉發；如果選擇下一跳的操作失敗，那麼節點就會清除先前為本次會話預留的資源，並清除路徑記錄對象中本節點的地址信息，然後繼續嘗試回溯。
當預留請求消息經過一系列中間節點的中繼轉發操作最終到達會話的接收方後，一條具有服務質量保證的資源預留路徑就建立起來了。此時，接收方需要構造相應的CONFIRM和ROUTE DESCRIPTOR對象，並向發送端回復一條預留確認消息Resv_Conf message。預留確認消息的格式如下，Resv_Conf message ::＝ COMMONHEADERSESSIONCONFIRMROUTEDESCRIPTOR
其中，COMMON HEADER和SESSION對象的格式如前所述，CONFIRM對象和ROUTE DESCRIPTOR對象的格式如下，CONFIRM對象，類別Class域的值為2。它分為IPv4會話和IPv6會話兩種類型，IPv4會話類型Type域的值為1，IPv6會話類型Type域的值為2，內容欄位格式如下所示，IPv4 CONFIRM對象Class＝2，Type＝108 16 24 31++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Source IP Address ++++++++++++++++++++++++++++++++++++++++++++++++++
+ Request Msg ID ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++IPv6 CONFIRM對象Class＝2，Type＝20816 24 31+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ++ Source IP Address +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++Request Msg ID++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++Source IP Address會話源地址，IPv4地址32位，IPv6地址128位。
Request Msg ID請求消息的標誌符，32位，表示確認的是哪個資源預留請求。
ROUTE DESCRIPTOR對象，類別Class域的值為5。對象的內容域格式與顯式路由對象完全相同，參見RFC3209。ROUTE DESCRIPTOR對象的作用是向會話的發起端提供資源預留路徑歷經節點的詳細列表。
當預留確認消息到達會話的發起端時，一次資源預留請求過程結束。會話源節點便可以利用路徑描述對象中記錄的路徑信息傳遞會話業務了。
比較本發明與傳統的RSVP協議(IETF RFC2205)所規定的資源預留方法，我們顯然可以看出本發明具有以下優點1.本發明是一種面向發送端的資源預留方法，更適合於由發送端控制的業務，如話音業務，發送端可以決定需要什麼樣的服務質量並為之付費。
2.發送端會在中間節點預留失敗時及時地得到錯誤通知，從而能儘快地通知用戶採取相應措施。
3.當中間某個節點出現預留失敗時，可以進行回溯，從而嘗試在其它路徑上預留資源，而不必讓發送端再次發起預留請求，允許回溯的次數由發送端指定。
4.預留確認消息不一定沿著預留請求消息所經路徑的反向傳遞，可以選擇另一條不同的路徑，提高了靈活性。
5.支持顯式路由。
6.會話的發送端和接收端可以分別通過路徑描述對象和路徑記錄對象知道資源預留路徑所經歷的節點列表。
圖1是一次資源預留路徑建立的處理流程圖。
具體實施例方式
圖1中各事件的處理步驟如下步驟S1.1會話源節點向下遊節點發送Resv_Req消息請求建立資源預留路徑，Resv_Req消息中包含了本次會話所要求的服務質量參數；步驟S1.2下遊節點接收到Resv_Req消息；步驟S1.3節點判斷自己是否是會話的目的節點，如果是，進入S1.22，如果不是，進入S1.4；步驟S1.4節點判斷自己是否有足夠的資源預留給本次會話，如果有，進入S1.5，如果沒有，進入S1.12；步驟S1.5節點參照Resv_Req消息中的服務質量要求為本次會話預留足夠的資源；步驟S1.6節點將本節點的信息記錄在RECORD ROUTE對象中；步驟S1.7節點根據路由表信息或是顯示路由對象選取下一跳節點；步驟S1.8如果有相應的下一跳節點進入S1.9，如果沒有，進入S1.10；步驟S1.9節點向下一跳轉發Resv_Req消息；步驟S1.10節點清除為本次會話預留的資源；步驟S1.11節點清除RECORD ROUTE對象中本節點的信息；
步驟S1.12節點判斷消息中AFT域的值是否為0，如果是，進入S1.13，如果不是，進入S1.15；步驟S1.13節點向源節點發送Resv_Err消息，該消息沿著RECORDROUTE對象中記錄路徑的反向傳遞，歷經的節點都會清除為本次會話已預留的資源；步驟S1.14源節點收到Resv_Err消息，資源預留路徑建立失敗；步驟S1.15消息頭中AFT值減1；步驟S1.16節點發送Resv_Retry消息給上一跳節點；步驟S1.17上一跳節點收到Resv_Retry消息；步驟S1.18上一跳節點嘗試選擇其它節點作為下一跳；步驟S1.19如果有相應的下一跳節點，進入S1.20，如果沒有，進入S1.10；步驟S1.20節點根據Resv_Retry消息重新構造Resv_Request消息；步驟S1.21節點向下一跳轉發Resv_Req消息；步驟S1.22Resv_Req消息到達會話目的節點，目的節點構造CONFIRM對象和ROUTE DESCRIPTOR對象；步驟S1.23目的節點向會話源節點發送Resv_Conf消息；步驟S1.24源節點收到Resv_Conf消息，資源預留路徑建立成功。
權利要求
1.一種具有回溯能力的面向發送方的資源預留實現方法，其特徵在於，發送方向接收方發送一個預留請求消息，該消息中包含了業務的服務質量要求，請求消息按照路由算法選擇的路由或者按照顯式路由對象規定的路由向下遊傳遞，沿途各個節點根據請求消息中規定的服務質量嘗試預留足夠的資源，如果預留成功，就將請求消息繼續向下遊轉發，同時將本節點記錄在路徑記錄對象中，如果預留失敗，節點會根據消息中的容錯域AFT的值決定是繼續讓上遊節點嘗試其它路徑還是向發送方返回錯誤信息，如果判定讓上遊節點繼續嘗試其它路徑，則該節點就會向上一跳節點發送一個重試消息，上一跳節點會根據路由表信息重新選擇下一跳，當預留請求消息到達接收方後，一條具有服務質量保證的分組交換路徑就建立起來了，其歷經的各個中間節點信息都包含在路徑記錄對象中，接收方應向發送方回送一個預留確認消息，該消息中也應包含相應的路徑描述對象。
2.根據權利要求1所述的一種具有回溯能力的面向發送方的資源預留實現方法，其特徵在於，發送方擁有預留資源的決定權，它根據需要構造相應的服務質量參數描述對象，該對象決定了需要預留多少資源，發送方向接收方發送預留請求消息，該消息中除包含服務質量參數描述對象、用以描述會話信息的會話對象、用以記錄路徑信息的路徑記錄對象外，還可以選擇性地包括顯式路由對象，此外，消息的頭部中包含了一個容錯域，容錯域的值表明預留過程中可以回溯的次數，如果預留請求消息包含顯式路由對象，則容錯域的值必須設置為0；請求消息按照路由算法選擇的路由或者按照顯式路由對象規定的路由向下遊傳遞，沿途各個節點根據請求消息中規定的服務質量嘗試預留足夠的資源，如果預留成功，就將請求消息繼續向下遊轉發，同時將本節點記錄在路徑記錄對象中，如果預留失敗，節點根據容錯域的值判斷是把請求消息回溯給上一跳節點還是向會話發起方返回預留錯誤消息，如果決定向上遊回溯，該節點會把容錯域的值減1，並向上一跳節點發送一個預留重試消息，上遊節點收到預留重試消息後會重新選擇下一跳，如果有相應的下一跳則根據下遊傳過來的預留重試消息構造預留請求消息，並向下一跳轉發，如果沒有下一跳，則根據容錯域的值決定是繼續回溯還是向會話發起方發送預留錯誤消息；當預留請求消息到達會話接收方後，一條具有服務質量保證的分組交換路徑就建立起來了，其歷經的各個中間節點信息都包含在路徑記錄對象中，接收方應向發送方回送一個預留成功確認消息，該消息中也應包含相應的路徑描述對象，如果預留過程沒有成功，則會話發起方就會收到中間節點發來的預留錯誤消息，該消息中包含了相應的失效情況記錄。
3.根據權利要求1所述的一種具有回溯能力的面向發送方的資源預留實現方法，其具體步驟如下步驟S1.1會話源節點向下遊節點發送Resv_Req消息請求建立資源預留路徑，Resv_Rep消息中包含了本次會話所要求的服務質量參數；步驟S1.2下遊節點接收到Resv_Req消息；步驟S1.3節點判斷自己是否是會話的目的節點，如果是，進入S1.22，如果不是，進入S1.4；步驟S1.4節點判斷自己是否有足夠的資源預留給本次會話，如果有，進入S1.5，如果沒有，進入S1.12；步驟S1.5節點參照Resv_Req消息中的服務質量要求為本次會話預留足夠的資源；步驟S1.6節點將本節點的信息記錄在RECORD ROUTE對象中；步驟S1.7節點根據路由表信息或是顯示路由對象選取下一跳節點；步驟S1.8如果有相應的下一跳節點進入S1.9，如果沒有，進入S1.10；步驟S1.9節點向下一跳轉發Resv_Req消息；步驟S1.10節點清除為本次會話預留的資源；步驟S1.11節點清除RECORD ROUTE對象中本節點的信息；步驟S1.12節點判斷消息中AFT域的值是否為0，如果是，進入S1.13，如果不是，進入S1.15；步驟S1.13節點向源節點發送Resv_Err消息，該消息沿著RECORDROUTE對象中記錄路徑的反向傳遞，歷經的節點都會清除為本次會話已預留的資源；步驟S1.14源節點收到Resv_Err消息，資源預留路徑建立失敗；步驟S1.15消息頭中AFT值減1；步驟S1.16節點發送Resv_Retry消息給上一跳節點；步驟S1.17上一跳節點收到Resv_Retry消息；步驟S1.18上一跳節點嘗試選擇其它節點作為下一跳；步驟S1.19如果有相應的下一跳節點，進入S1.20，如果沒有，進入S1.10；步驟S1.20節點根據Resv_Retry消息重新構造Resv_Request消息；步驟S1.21節點向下一跳轉發Resv_Req消息；步驟S1.22Resv_Req消息到達會話目的節點，目的節點構造CONFIRM對象和ROUTE DESCRIPTOR對象；步驟S1.23目的節點向會話源節點發送Resv_Conf消息；步驟S1.24源節點收到Resv_Conf消息，資源預留路徑建立成功。
全文摘要
本發明屬於分組網絡技術領域，是在分組網絡上為不同業務進行資源預留的一種實現方法，從而保證網絡上傳遞各種業務的服務質量。方法步驟包括發送端向接收端發送一個預留請求消息，該消息中包含了本次業務的服務質量要求和其它有用信息。該預留請求消息按照路由算法選擇的路由或者按照顯式路由對象規定的路由沿途經過分組網絡的各個節點，這些中間節點會根據消息中規定的服務質量嘗試預留資源。如果預留成功，就將請求消息向下遊轉發；如果預留失敗，節點會根據消息中的AFT域的值作出判斷是繼續讓上遊節點嘗試其它路徑還是返回錯誤信息。當預留請求消息傳遞到會話接收方後，接收方會向發送方回送一個預留成功確認消息。
文檔編號H04L12/56GK1633106SQ20041009893
公開日2005年6月29日 申請日期2004年12月16日 優先權日2004年12月16日
發明者孫毅, 方更法, 石晶林 申請人:中國科學院計算技術研究所