專利名稱：在pnni中提供有效連接調(diào)整的方法
持術(shù)領(lǐng)域本發(fā)明的實施例一般地涉及數(shù)字通信網(wǎng)絡(luò)，尤其涉及網(wǎng)絡(luò)路由最優(yōu)化。
數(shù)字網(wǎng)絡(luò)可以使用虛擬電路，其看來象是專用于一個特別用戶的獨立的物理電路，但實際上卻是用來支持多個用戶的電路資源的共享池。永久虛擬電路(PVC)是一個連續(xù)的專用虛擬電路，而交換虛擬電路(SVC)是一個臨時的虛擬電路，它可以按要求動態(tài)地建立，但是只在數(shù)據(jù)傳輸期間的時期內(nèi)被保持。PVC和SVC的混合電路是軟永久虛擬電路(SPVC)，其在端點有一個PVC，在網(wǎng)絡(luò)內(nèi)有一個SVC。這為使用者提供了PVC的外觀和好處，但是允許網(wǎng)絡(luò)智能地重新路由呼叫，以適應(yīng)節(jié)點故障并最優(yōu)化帶寬的利用。


圖1圖解了依照現(xiàn)有技術(shù)的一個典型的數(shù)字網(wǎng)絡(luò)。網(wǎng)絡(luò)100包括多個節(jié)點A到H，這些節(jié)點間通過網(wǎng)絡(luò)連接(鏈路)101到111互連。這些鏈路從起始客戶端設(shè)備(CPE)節(jié)點CPE1將數(shù)據(jù)傳輸?shù)浇K端CPE節(jié)點CPE2。每一個CPE節(jié)點是終端硬件，例如工作站、計算機、服務(wù)器，或者被用戶而不是服務(wù)商擁有的類似的設(shè)備。
一般而言，網(wǎng)絡(luò)100可以包括連接多個用戶的多種網(wǎng)絡(luò)(例如，ATM)。網(wǎng)絡(luò)100使用SPVC，使得網(wǎng)絡(luò)連接101和111是PVC，而其余的連接是SVC。用戶間(或者特定的節(jié)點之間)的連接可以通過穿越中間節(jié)點和鏈路的多種組合被建立起來。例如，CPE1和CPE2間的一個連接，可以由節(jié)點A到E、鏈路101到105以及111組成，或者可以由節(jié)點A、F、G、H和E以及鏈路101和107到111組成。
基于許多指標(biāo)，包括信元傳輸延遲(CTD)、信元延遲變動(CDV)和管理權(quán)重(AW)，一個特定的路徑被選擇。這些標(biāo)準(zhǔn)基于逐個鏈路被評價，并被總計以確定路徑成本。CTD是一個特定的信元離開源節(jié)點和它進入目的地節(jié)點之間所耗用的時間。CTD是全部中間節(jié)點傳輸時間和全部節(jié)點處理時間的總和。CDV是CTD的變動，可能由緩沖和信元調(diào)度引起，并且基于一個信元比預(yù)期晚到達目的地節(jié)點的可能性。AW是對每一個鏈路的權(quán)重，其可以代表貨幣成本、電纜長度、業(yè)務(wù)流方向或者其他考慮因素或它們的組合。
路由協(xié)議(例如，專有的網(wǎng)絡(luò)到網(wǎng)絡(luò)接口(PNNI))基于成本要求，使用這些指標(biāo)來路由一個呼叫(建立一個連接)。例如，一些連接可以具有最大的CTD或CDV要求。
CTD和CDV是被動態(tài)和連續(xù)測量的鏈路特征。另一方面AW是一個靜態(tài)值，該值被網(wǎng)絡(luò)操作者基于上面討論的許多標(biāo)準(zhǔn)被確定，并且該值不會被連續(xù)修改。
當(dāng)前，交換機，例如可以從加州圣何塞的Cisco系統(tǒng)公司得到的MGX8850交換機，為SPVC提供了基于成本的連接調(diào)整(connectiongrooming)(最優(yōu)化)的能力。路由的成本將是每一個鏈路上附加的指標(biāo)的總和。對于源路由協(xié)議(例如，PNNI)，SPVC的路由成本在進行路由選擇本身的時候被確定。例如，再參照圖1，從CPE1到CPE2的一個連接的成本在最初路由呼叫的時候就被確定了，所以經(jīng)過節(jié)點A到E和鏈路101到105的連接，通過將往返行程上的每一個鏈路的成本相加，被確定為40320的總成本。因為這比經(jīng)過節(jié)點A、F、G、H和E以及鏈路107到111上的連接的成本(50400)少，連接將被路由經(jīng)過節(jié)點A到E和鏈路101到105。在調(diào)整期間，如果可以得到一個能以更好的成本來路由SPVC的路徑，那么SPVC被拆毀(被終止)，并且在當(dāng)前最佳路由上被重新建立。
這種路徑最優(yōu)化的方法有幾個缺點，可能導(dǎo)致在一個不是最優(yōu)的路徑上路由呼叫。源節(jié)點不能確切地探知因SPVC中的動態(tài)路由而將要被建立起來的實際連接。源節(jié)點因此假設(shè)一個連接，評價它的成本并把這個成本與其他假設(shè)的連接做比較。例如，在回繞(crankback)的情況下，在呼叫不能在一個期望的鏈路上繼續(xù)進行(例如，由于動態(tài)鏈路故障)的情況下，對等節(jié)點將選擇另一個到達期望節(jié)點的鏈路。例如，在圖1中，節(jié)點D有兩個到達節(jié)點E的鏈路，即鏈路105和106。如果鏈路105有故障了，呼叫通過鏈路106繼續(xù)進行。然而，在建立呼叫的時候就確定成本的源節(jié)點(節(jié)點A)，不知道SPVC中鏈路的這個動態(tài)選擇。如圖1所圖解的，這可能導(dǎo)致一個不是最優(yōu)的路徑被選擇，因為通過節(jié)點A到E和鏈路101到104和106路由呼叫的成本是60480，這比通過節(jié)點A、F、G、H和E以及鏈路107到111的連接的成本(50400)高。另外，源節(jié)點基于AW計算路徑成本，但是沒有其他中間節(jié)點可使用以動態(tài)路由呼叫的信息。例如，即便鏈路105是可用的，節(jié)點D可以基于其他標(biāo)準(zhǔn)，例如負(fù)載平衡算法或帶寬可用性，而選擇通過鏈路106路由呼叫。
此外，路徑最優(yōu)化的當(dāng)前方法在PNNI多對等組網(wǎng)絡(luò)中形成了一個固有的問題。在PNNI網(wǎng)絡(luò)中，每一個鏈路的成本被公告在鏈路拓?fù)錉顟B(tài)單元中。PNNI拓?fù)錉顟B(tài)單元(PTSE)是散播(flooded)到對等組中的所有邏輯節(jié)點間的信息的集合。PNNI協(xié)議通過數(shù)據(jù)庫同步交換這些PTSE，那些PTSE在同一對等組內(nèi)的所有節(jié)點中都將是可用的。但是鏈路的成本在它的對等組外是不為所知的。因此，對于一個穿過兩個或更多對等組的呼叫來說，路由成本將不會考慮到其他對等組內(nèi)的內(nèi)部鏈路的成本。例如，圖1的節(jié)點A、B、C和F可以組成一個對等組，節(jié)點D、E、G和H可以組成另一個。在這種情況下起始節(jié)點，節(jié)點A能夠計算通過節(jié)點B和C與鏈路102和103的部分路徑成本，并且能夠計算通過節(jié)點F和鏈路107的部分路徑成本，但是沒有足夠的信息來計算在CPE1和CPE2之間的一個端到端的路徑，因此不能實現(xiàn)有效的調(diào)整。
公開了一種用來提供實際網(wǎng)絡(luò)連接路由成本的方法的一個實施例。一個設(shè)置消息從源網(wǎng)絡(luò)節(jié)點，通過一個或更多中間節(jié)點，被傳輸?shù)侥康牡毓?jié)點。一個連接消息，作為對設(shè)置消息的確認(rèn)，從目的地節(jié)點，通過一個或更多中間節(jié)點，被傳輸?shù)皆垂?jié)點以建立一個網(wǎng)絡(luò)連接。連接消息包括一個實際路由成本域。在連接消息穿越每一個中間節(jié)點的時候，穿越每一個中間節(jié)點的實際成本被自動加到實際路由成本域中。當(dāng)連接消息被源節(jié)點接收時，網(wǎng)絡(luò)連接的實際成本被這樣保存在連接消息的實際路由成本域中。
本發(fā)明的實施例的其它特征和優(yōu)點，從下面的附圖和詳細(xì)的說明中將更加清楚。
圖2圖解了一個典型的網(wǎng)絡(luò)節(jié)點，其可以代表依照本發(fā)明的實施例的源節(jié)點、中間節(jié)點或者目的地節(jié)點。節(jié)點200包括一個入口單元201、一個交換機217和一個出口單元239。入口單元201可以被耦合到輸入數(shù)據(jù)鏈路，用來從另一個網(wǎng)絡(luò)節(jié)點、通過耦合到該節(jié)點的干線(trunk)接收數(shù)據(jù)。入口單元201可以包括入口輸入?yún)^(qū)域202到207，和耦合到入口區(qū)域202到207的緩沖單元209到215，用來緩沖從輸入鏈路接收到的數(shù)據(jù)。入口單元201可以被耦合到交換機217，用來將被緩沖的數(shù)據(jù)傳輸?shù)浇粨Q機217。
交換機217是一個ATM交換機?？商鎿Q地，其它類型的交換機也可以被使用。ATM交換機217被耦合到多種干線上——例如，OC48、OC12或者DS3干線。交換機217包括一個數(shù)字處理系統(tǒng)，用來處理被網(wǎng)絡(luò)節(jié)點接收到的并將要發(fā)送的數(shù)據(jù)。數(shù)字處理系統(tǒng)包括一個總線221，被耦合到多個輸入和輸出端口219和237、一個信號處理器225、一個中央處理單元(“CPU”)223、一個存儲器227、一個大容量存儲設(shè)備231、多個線路卡233和多個控制卡235上。
對于一個實施例，總線221是一個標(biāo)準(zhǔn)系統(tǒng)總線。CPU223和信號處理器225能夠被用來處理用于交換機217的信息和/或信號。信號處理器225能夠被用來處理語音或音頻信息和信號以便進行語音處理和識別。
存儲器227可以包括動態(tài)隨機存取存儲器(“DRAM”)、靜態(tài)隨機存取存儲器(“SRAM”)、只讀存儲器(“ROM”)或者其他存儲設(shè)備，用來存儲被CPU223或信號處理器225使用的數(shù)據(jù)或程序代碼。例如，存儲器227可以存儲將要被信號處理器225或CPU223處理的實際路由成本信息210。CPU223或信號處理器225可以執(zhí)行存儲在機器可讀介質(zhì)，例如存儲器227中的代碼或指令。機器可讀介質(zhì)可以包括一種機制，該機制以一種可被如計算機或數(shù)字處理設(shè)備的機器讀取的形式提供(也就是說，存儲和/或傳輸)信息。例如，一種機器可讀介質(zhì)可以包括一種只讀存儲器(ROM)、隨機存取存儲器(RAM)、磁盤存儲介質(zhì)、光存儲介質(zhì)或閃存設(shè)備。代碼或指令可以用載波信號、紅外信號、數(shù)字信號和其它類似的信號代表。
存儲器227還可以在CPU223或信號處理器225執(zhí)行指令的過程中，存儲臨時變量或其他中間信息。大容量存儲設(shè)備231，能夠是用來為交換機217存儲信息或指令的一個硬盤驅(qū)動器、一個軟盤驅(qū)動器、一個光盤驅(qū)動器或其他大容量存儲設(shè)備。例如，CPU202或者信號處理器203可以執(zhí)行代碼。
交換機217可以包含四個或更多線路卡233和通過總線221控制線路卡的幾個控制卡235。對于一個實施例，線路卡233通過總線221被耦合到四個端口219和四個端口237。每一個端口可以支持一個特定的數(shù)據(jù)位速率。用戶業(yè)務(wù)可以通過一個線路卡被接收，通過另一個線路卡被傳輸。在建立了一個連接時由控制卡235確定這種交叉連接。通常，每一個線路卡也包括一個硬件模塊234，以實現(xiàn)位級和信元級功能(例如重組，服務(wù)質(zhì)量等)；和一個軟件模塊236，用于在改變了連接時重新編程硬件?？刂瓶?35通?？梢赃\行多種協(xié)議，例如PNNI協(xié)議，并且可以包含數(shù)據(jù)報，該數(shù)據(jù)報用來將資源配置信息封裝在一個信令協(xié)議(例如，服務(wù)特定面向連接的協(xié)議(“SSCOP”))的用戶可定義可編程數(shù)據(jù)單元(“PDU”)中?？偩€221、CPU223、信號處理器225、存儲器227、大容量存儲設(shè)備231、線路卡233和控制卡235通信以處理從輸入端口219接收的PNNI包。
出口單元239被耦合到交換機217上。出口單元239包括緩沖器241、243、245和247系列，這些緩沖器被耦合到出口區(qū)域249、251、253和255系列。緩沖器241、243、245和247系列，與出口區(qū)域249、251、253和255系列，是基于服務(wù)種類被交換機217選出來的。出口單元239被耦合到輸出數(shù)據(jù)鏈路上，數(shù)據(jù)從這些輸出數(shù)據(jù)鏈路被傳送到被交換機217指定的節(jié)點。
在交換機217，從入口單元201接收數(shù)據(jù)，并且做出一個決定以路由數(shù)據(jù)到一個特定的節(jié)點。進一步的功能，例如服務(wù)質(zhì)量(“QOS”)可以被交換機217確定。每一個耦合到ATM交換機217上的干線具有一個分配給它的帶寬能力。交換機217被耦合到干線上，并且具有一個控制面和一個數(shù)據(jù)面。數(shù)據(jù)面能夠容納干線可以攜帶的固定容量的帶寬。這樣，在ATM交換機217的數(shù)據(jù)面中能夠被容納的數(shù)據(jù)量，取決于耦合到ATM交換機上的干線的大小。
圖3是ATM信令協(xié)議堆棧300的圖表，在其中本發(fā)明的實施例能夠被實現(xiàn)。ATM信令協(xié)議堆棧300，被用來依照本發(fā)明的實施例在ATM網(wǎng)絡(luò)的節(jié)點和用戶間發(fā)送信息。在一個ATM網(wǎng)絡(luò)中被交換的信息的類型，可以包括使用網(wǎng)絡(luò)源的請求、信令消息、帶寬分配影響因子和用來在兩個用戶間建立一個SPVC的電路參數(shù)。使用ATM信令協(xié)議堆棧300執(zhí)行的成功的信令交換，導(dǎo)致虛擬路徑標(biāo)識符(VPI)/虛擬信道標(biāo)識符(VCI)對的建立和所請求帶寬的分配。
ATM信令協(xié)議堆棧300包括幾個針對連接控制信令的協(xié)議，例如用戶—網(wǎng)絡(luò)信令301、用戶網(wǎng)絡(luò)接口服務(wù)特定協(xié)作功能(“UNI SSCF”)302、服務(wù)特定面向連接協(xié)議(“SSCOP”)303、ATM適配層(“AAL”)類型5公共部分304、ATM層305和物理層306。這些協(xié)議被通過信令A(yù)TM適配層(“SAAL”)發(fā)送以保證可靠的傳送。SAAL被分為兩個部分——即一個服務(wù)特定部分和一個公共部分。
在ATM信令協(xié)議堆棧300中的ATM層305，被用來在一個網(wǎng)絡(luò)的ATM節(jié)點間建立虛擬連接。ATM層使用包含在每一個ATM節(jié)點中的信息來配置虛擬連接。該配置允許ATM節(jié)點執(zhí)行功能，例如ATM信元的多路復(fù)用和分離、轉(zhuǎn)換VPI/VCI值和標(biāo)題修改。在ATM網(wǎng)絡(luò)中的物理層306具有幾個功能，包括幀產(chǎn)生、信元描繪(cell delineation)和位級傳輸。
ATM信令協(xié)議堆棧300的SAAL的服務(wù)特定部分，包括UNI SSCF302和SSCOP303。UNI SSCF302包括PNNI信令信息。
如上所述，PNNI是一個分等級的動態(tài)鏈路狀態(tài)路由協(xié)議。PNNI信令可以被用在具有多個分等級的組的一個大規(guī)模ATM網(wǎng)絡(luò)中，或者被用在有局域網(wǎng)的單獨對等組中。PNNI信令協(xié)議包括在兩個ATM網(wǎng)絡(luò)之間或兩個ATM網(wǎng)絡(luò)節(jié)點之間的專有的網(wǎng)絡(luò)到網(wǎng)絡(luò)接口或網(wǎng)絡(luò)節(jié)點接口上動態(tài)建立、維持和清除ATM連接的程序。PNNI信令協(xié)議是基于ATM論壇UNI規(guī)范和國際電信同盟(“ITU”)Q.2931規(guī)范的，但是在PNNI和UNI規(guī)范和Q.2931之間有一些區(qū)別。
UNI/PNNI信令協(xié)議與SSCF協(xié)議和SSCOP的用戶接口，用來給數(shù)字網(wǎng)絡(luò)的用戶可靠地傳送信元。UNI/PNNI協(xié)議執(zhí)行網(wǎng)絡(luò)信令功能，例如呼叫建立、呼叫清除和帶寬的協(xié)商和分配。UNI/PNNI信號也可以被用于執(zhí)行網(wǎng)絡(luò)信令功能。
PNNI信令消息類型包括呼叫建立消息、呼叫清除消息、雜項消息和點到多點消息。特別地，除了其它類型以外，PNNI信令消息類型包括SETUP和CONNECT。
“SETUP”是PNNI信號消息的呼叫建立消息類型中的一種。SETUP PNNI信令消息由呼叫用戶送到網(wǎng)絡(luò)，并由網(wǎng)絡(luò)送到呼叫用戶以啟動一個呼叫。
CONNECT是一個呼叫確認(rèn)消息。CONNECT PNNI信令消息，被目的地節(jié)點通過被源節(jié)點請求的SPVC送到源節(jié)點。
PNNI信令協(xié)議SETUP消息，允許每一個ATM網(wǎng)絡(luò)節(jié)點去動態(tài)地建立一個虛擬電路，而不是人工地一個節(jié)點一個節(jié)點地設(shè)置。一個源節(jié)點傳輸一個SETUP消息到一個目的地節(jié)點。作為確認(rèn)，目的地節(jié)點傳輸一個CONNECT消息給源節(jié)點。對于本發(fā)明的一個實施例，如圖3中示出的，CONNECT消息310包括一個實際的路由成本域311。
圖4圖解了一個PNNI信令消息400的結(jié)構(gòu)。PNNI信令消息400，包括一個消息標(biāo)題401、可變數(shù)量的信息單元(“IE”)402到407。盡管圖4中示出了六個IE，更多或更少的IE也能夠是PNNI信令消息400的一部分。
消息標(biāo)題401，包括關(guān)于PNNI信令消息的信息，例如協(xié)議鑒別器、呼叫參考值、消息類型和消息長度。對于一個實施例，消息標(biāo)題401是8位寬的，包括多個八位字節(jié)。
SETUP消息類型，被包含在SETUP PNNI信令消息的消息標(biāo)題401中。CONNECT消息類型，被包含在CONNECT PNNI信令消息的消息標(biāo)題401中。
PNNI信令消息400包括信息單元402到407。有幾種類型的信息單元。一些在消息中可能只出現(xiàn)一次。其他可能出現(xiàn)多于一次。取決于消息類型，一些信息單元是強制性的，一些是可選的。信息單元的順序?qū)π帕顓f(xié)議不重要。信息單元包括，但是不限于，呼叫狀態(tài)、連接標(biāo)識符、服務(wù)質(zhì)量參數(shù)、呼叫方號碼、被呼叫方號碼等。對于一個實施例，信息單元402到407中的每一個都是8位寬的，并且包含多個八位字節(jié)。
對于本發(fā)明的一個實施例，一個實際路由成本域在PNNI信令CONNECT消息中在網(wǎng)絡(luò)節(jié)點間被傳輸。特別地，對于一個實施例，實際路由成本域在作為PNNI信令CONNECT消息的一部分的通用應(yīng)用傳輸(“GAT”)信息單元(“IE”)中被傳輸。GAT機制是用來在PNNI網(wǎng)絡(luò)中傳輸非PNNI局域信息的一種能互操作的方法。
圖5涉及本發(fā)明的實施例，其中實際路由成本域在作為PNNI CONNECT信令消息的一部分的GAT IE 500中被傳輸。GAT IE 500將是參照圖4所描述的PNNI CONNECT信令消息中所使用的信息單元402到407(如圖4所示)中的一個。
GAT IE 500是8位寬的，并具有512個八位字節(jié)。GAT IE 500包括一個GAT IE識別符501、一個擴展域503、一個編碼標(biāo)準(zhǔn)505、一個通過(pass along)請求位507、一個IE動作(action)提示符509、一個長度域511、一個應(yīng)用類型域513和應(yīng)用特定信息515。
GAT IE識別符501允許節(jié)點識別在包500中正被傳送的信息，并且處在GAT IE 500的第一個八位字節(jié)域中。
編碼標(biāo)準(zhǔn)505規(guī)定格式化GAT IE 500所使用的編碼類型。如果接收GAT IE 500的節(jié)點沒有認(rèn)出GAT IE 500的編碼標(biāo)準(zhǔn)505，通過請求位507允許一個節(jié)點傳遞GAT IE 500，而不是丟棄IE 500。例如，GAT IE 500可以以一個能互操作的編碼標(biāo)準(zhǔn)505被編碼，使得不支持或不理解GAT IE500的ATM網(wǎng)絡(luò)節(jié)點不會拒絕GAT IE 500，而只是簡單地將GAT IE 500傳遞到傳輸路徑中的下一個ATM網(wǎng)絡(luò)節(jié)點。
IE動作提示符509提示了接收GAT IE 500的節(jié)點可以采取的動作，例如接受和實現(xiàn)IE 500的參數(shù)，或者簡單地轉(zhuǎn)發(fā)IE 500。擴展503、編碼標(biāo)準(zhǔn)505、通過請求位507和IE動作提示符509在GAT IE 500的第二個八位字節(jié)中。
GAT IE 500還包括，一個GAT內(nèi)容長度的域511、一個應(yīng)用類型域513和一個應(yīng)用特定信息域515。GAT域511占據(jù)第三個和第四個八位字節(jié)。應(yīng)用類型域513是IE 500的第五個八位字節(jié)。應(yīng)用類型域513可以是組織特定的(organization specific)，并被編碼為ΦXΦ1。應(yīng)用特定信息域515，占據(jù)八位字節(jié)6至512，可以包括網(wǎng)絡(luò)用戶所請求或期望的特定信息，包括依照本發(fā)明的實施例的實際路由成本域。
當(dāng)應(yīng)用類型域513是組織特定的時，那么圖5的應(yīng)用特定信息域515將包括一個組織唯一標(biāo)識符(“OUT”)域。這允許特定的廠商所生產(chǎn)的交換機使用實際路由成本信息，而其他廠商的只是將信息繼續(xù)傳遞。也就是，因為實際路由成本是使用標(biāo)準(zhǔn)PNNI信令能力被傳送的，它與來自其它廠商的PNNI協(xié)議實現(xiàn)是能互操作的。來自其它廠商的PNNI實現(xiàn)將不會解釋實際路由成本信息，而將透明地傳輸信息。
圖6是依照本發(fā)明的一個實施例的一個進程流程圖。進程600從操作605開始，在操作605中一個用于一SPVC的PNNI SETUP消息，沿著一呼叫路徑從源節(jié)點、通過中間節(jié)點被傳輸?shù)侥康牡毓?jié)點。可能延伸通過兩個或更多對等組的該呼叫路徑，可以基于源節(jié)點所知的關(guān)于與該路徑相關(guān)的總的AW的信息被選擇。當(dāng)SETUP消息到達目的地節(jié)點時，被SPVC采用的實際路徑就知道了。
在操作610，目的地節(jié)點沿著該路徑將PNNI CONNECT消息(呼叫請求確認(rèn))傳輸回到源節(jié)點。CONNECT消息包含一個實際路由成本域。
在操作615，每一個中間節(jié)點用穿越鏈路的實際成本更新CONNECT消息的實際路由成本域。因此，如果由于回繞(crankback)，一個節(jié)點通過一個不同于源節(jié)點所指定的那個節(jié)點路由一個呼叫，那么新路由的實際成本將在實際路由成本域中被累加。如上所討論的，實際成本是通過每一個鏈路的累加成本(往返傳輸?shù)那跋蚣胺聪虺杀?。對于一個實施例，加到實際成本域的值可以使用考慮往返傳輸?shù)那跋蚣胺聪虺杀颈挥嬎恪?br> 在操作620，CONNECT消息在源節(jié)點被接收。源節(jié)點現(xiàn)在可以訪問SPVC實際成本。實際成本現(xiàn)在可以被用于有效連接調(diào)整。在調(diào)整的過程中，源節(jié)點將比較SPVC的實際成本，而不比較被源節(jié)點感知的成本。在多對等組PNNI實現(xiàn)中，SPVC的實際路由成本將與復(fù)合節(jié)點表示(complexnode representation)一起被用于有效連接調(diào)整。在兩個邊界節(jié)點間的成本，在一個復(fù)合節(jié)點表示中被邏輯節(jié)點公布為節(jié)點狀態(tài)參數(shù)IG PTSE。為了連接調(diào)整的目的，接收這個PTSE的源節(jié)點能夠把被SPVC采用的實際成本(在CONNECT消息的實際路由成本域中被接收的成本)，與在節(jié)點狀態(tài)參數(shù)PTSE中的該對等組內(nèi)的成本和其他對等組的成本相比較。
在上述說明中，本發(fā)明已經(jīng)參照它們的特定的、有代表性的實施例被描述。但是，可以證明，在不離開所附權(quán)利要求中所闡明的本發(fā)明的精神和范圍的情況下，可以對它們做多種修改和變化。因此，說明和圖表被認(rèn)為是說明性的，而不是限制性的。
權(quán)利要求
1.一種方法，包括在網(wǎng)絡(luò)連接的一個中間節(jié)點，接收一個具有一個實際路由成本域的連接消息，該連接消息從一個目的地節(jié)點、通過一個或更多中間節(jié)點被傳輸?shù)揭粋€源節(jié)點以建立網(wǎng)絡(luò)連接；將穿越該中間節(jié)點的實際路由成本加到實際路由成本域；和將該連接消息轉(zhuǎn)發(fā)到網(wǎng)絡(luò)連接的后繼節(jié)點。
2.權(quán)利要求1的方法，還包括將網(wǎng)絡(luò)連接的實際成本用于連接調(diào)整。
3.權(quán)利要求2的方法，其中，所述網(wǎng)絡(luò)連接是一個軟永久虛擬連接(SPVC)。
4.權(quán)利要求3的方法，其中，一個或更多中間節(jié)點被分布在多于一個的對等組中。
5.權(quán)利要求4的方法，其中，實際路由成本域是通用應(yīng)用傳輸(GAT)信息單元(IE)的一部分，PNNI信令消息的GAT IE部分。
6.權(quán)利要求2的方法，其中，連接調(diào)整還包括將網(wǎng)絡(luò)連接的實際成本和一個假設(shè)的連接的成本做比較；和如果網(wǎng)絡(luò)連接的實際成本比假設(shè)的連接的成本高出一定的數(shù)量，那么終止網(wǎng)絡(luò)連接并在源節(jié)點和目的地節(jié)點之間建立假設(shè)的連接。
7.一種提供可執(zhí)行的指令的機器可讀介質(zhì)，當(dāng)這些指令被處理器執(zhí)行時，使處理器執(zhí)行一種方法，該方法包括a)在網(wǎng)絡(luò)連接的一個中間節(jié)點，接收一個具有一個實際路由成本域的連接消息，該連接消息從一個目的地節(jié)點、通過一個或更多中間節(jié)點被傳輸?shù)揭粋€源節(jié)點以建立網(wǎng)絡(luò)連接；b)將穿越該中間節(jié)點的實際路由成本加到實際路由成本域；和c)將該連接消息轉(zhuǎn)發(fā)到網(wǎng)絡(luò)連接的后繼節(jié)點。
8.權(quán)利要求7的機器可讀介質(zhì)，還包括將網(wǎng)絡(luò)連接的實際成本用于連接調(diào)整。
9.權(quán)利要求8的機器可讀介質(zhì)，其中，連接調(diào)整包括將網(wǎng)絡(luò)連接的實際成本和一個假設(shè)的連接的成本做比較；和如果網(wǎng)絡(luò)連接的實際成本比假設(shè)的連接的成本高出一定的數(shù)量，那么終止網(wǎng)絡(luò)連接并在源節(jié)點和目的地節(jié)點之間建立假設(shè)的連接。
10.權(quán)利要求9的機器可讀介質(zhì)，其中，一個或更多中間節(jié)點被分布在多于一個的對等組中。
11.權(quán)利要求7的機器可讀介質(zhì)，其中，實際路由成本域是通用應(yīng)用傳輸(GAT)信息單元(IE)的一部分，PNNI信令消息的GAT IE部分。
12.一種用于數(shù)字網(wǎng)絡(luò)的交換機，包括一個處理器，用以自動地將穿越該交換機的網(wǎng)絡(luò)連接的實際成本，累加到在基于標(biāo)準(zhǔn)的信令協(xié)議的一個信令消息中傳輸?shù)囊粋€實際路由成本域。
13.權(quán)利要求12的交換機，其中，網(wǎng)絡(luò)連接的實際成本被用于連接調(diào)整。
14.權(quán)利要求12的交換機，其中，基于標(biāo)準(zhǔn)的信令協(xié)議是一個專用的網(wǎng)絡(luò)到網(wǎng)絡(luò)接口(PNNI)協(xié)議。
15.權(quán)利要求14的交換機，其中，實際路由成本域是通用應(yīng)用傳輸(GAT)信息單元(IE)的一部分，PNNI信令消息的GAT IE部分。
16.一種網(wǎng)絡(luò)系統(tǒng)，包括用于在網(wǎng)絡(luò)連接的一個中間節(jié)點，接收一個具有一個實際路由成本域的連接消息的裝置，用于將穿越中間節(jié)點的實際路由成本加到實際路由成本域的裝置；和用于將該連接消息轉(zhuǎn)發(fā)到網(wǎng)絡(luò)連接的后繼節(jié)點的裝置。
17.權(quán)利要求16的網(wǎng)絡(luò)系統(tǒng)，其中，連接消息從一個目的地節(jié)點、通過一個或更多中間節(jié)點被傳輸?shù)揭粋€源節(jié)點以建立網(wǎng)絡(luò)連接，使得被源節(jié)點接收的連接消息在實際路由成本域中包括網(wǎng)絡(luò)連接的實際成本。
18.權(quán)利要求17的網(wǎng)絡(luò)系統(tǒng)，還包括用于將網(wǎng)絡(luò)連接的實際成本用于連接調(diào)整的裝置。
19.權(quán)利要求18的網(wǎng)絡(luò)系統(tǒng)，其中，實際路由成本域是通用應(yīng)用傳輸(GAT)信息單元(IE)的一部分，PNNI信令消息的GAT IE部分。
20.權(quán)利要求19的網(wǎng)絡(luò)系統(tǒng)，其中，還包括用于將網(wǎng)絡(luò)連接的實際成本和一個假設(shè)的連接的成本做比較的裝置；和用于如果網(wǎng)絡(luò)連接的實際成本比假設(shè)的連接的成本高出一定的數(shù)量，則終止網(wǎng)絡(luò)連接并在源節(jié)點和目的地節(jié)點之間建立假設(shè)的連接的裝置。
21.一種裝置，包括一個網(wǎng)絡(luò)節(jié)點，具有一個處理器和耦合到該處理器上的存儲器，該存儲器存儲實際路由成本信息和可執(zhí)行指令，當(dāng)可執(zhí)行指令被處理器執(zhí)行時使處理器接收一個具有實際路由成本域的連接消息；使用實際路由成本信息，將穿越該網(wǎng)絡(luò)節(jié)點的實際路由成本加到實際路由成本域；和將該連接消息轉(zhuǎn)發(fā)到網(wǎng)絡(luò)連接的后繼節(jié)點。
22.權(quán)利要求21的裝置，其中，連接消息從一個目的地節(jié)點、通過一個或更多中間節(jié)點被傳輸?shù)揭粋€源節(jié)點以建立網(wǎng)絡(luò)連接，使得被源節(jié)點接收的連接消息在實際路由成本域中包括網(wǎng)絡(luò)連接的實際成本。
23.權(quán)利要求22的裝置，其中，實際路由成本域是通用應(yīng)用傳輸(GAT)信息單元(IE)的一部分，PNNI信令消息的GAT IE部分。
全文摘要
公開了一種用來在連接調(diào)整中提供實際網(wǎng)絡(luò)連接路由成本的方法。一個SETUP消息從源網(wǎng)絡(luò)節(jié)點，通過一個或更多中間節(jié)點，被傳輸?shù)侥康牡毓?jié)點。一個確認(rèn)SETUP消息的CONNECT消息，從目的地節(jié)點，通過一個或更多中間節(jié)點，被傳輸?shù)皆垂?jié)點以建立一個網(wǎng)絡(luò)連接。連接消息包括一個實際路由成本域。對于一個實施例，實際路由成本域被攜帶在PNNICONNECT消息的通用應(yīng)用傳輸(GAT)信息單元(IE)中。當(dāng)從目的地節(jié)點到源節(jié)點穿越每一個鏈路的時候，實際路由成本域在每一個節(jié)點被更新。在GAT IE中累加的路由成本代表SPVC的實際路由成本，源節(jié)點將此用于連接調(diào)整。
文檔編號H04L12/56GK1467961SQ0312216
公開日2004年1月14日 申請日期2003年4月22日 優(yōu)先權(quán)日2002年6月11日
發(fā)明者克里希納·孫達里森, 克里希納 孫達里森, 切拉帕, 馬赫什·切拉帕, 塞克 克里希納穆爾蒂, 錢德拉塞克·克里希納穆爾蒂 申請人:思科技術(shù)公司