用于橋接網(wǎng)絡(luò)的流預(yù)留協(xié)議的制作方法

專利名稱：用于橋接網(wǎng)絡(luò)的流預(yù)留協(xié)議的制作方法
技術(shù)領(lǐng)域：
本公開總地涉及計算機網(wǎng)絡(luò)，更具體而言涉及橋接計算機網(wǎng)絡(luò)中數(shù)據(jù)流的資源分 配。
背景技術(shù)：
計算機網(wǎng)絡(luò)中的數(shù)據(jù)常常以數(shù)據(jù)的流動(flow)或流(stream)("數(shù)據(jù)流"(data stream)或簡稱為"流"(stream))的形式被從源設(shè)備發(fā)送到一個或多個目的地設(shè)備(或者 說"信宿"(sink))。在許多情況下，源設(shè)備知曉該流可能需要的資源，例如一般的最大量帶 寬(例如，以每秒兆字節(jié)或者說"MBps"為單位)，如果該流不是非常規(guī)的，那么這個最大量 帶寬在該流被傳送的大部分時間中都會被大量使用。當(dāng)穿過網(wǎng)絡(luò)設(shè)備的流量(數(shù)據(jù))超過 這些設(shè)備能夠處理的量時，在網(wǎng)絡(luò)中可能發(fā)生擁塞。例如，由于"扇入"(fan-in)，即一設(shè)備 的多個輸入端口接收到想從該設(shè)備的同一個端口離開的流量，該單個端口可能必須丟棄流 量或者以其他方式調(diào)整流量。例如，如果一設(shè)備具有25個能夠支持100MBps的端口，并且 這些端口中的24個同時接收到要從第25個端口發(fā)送出去的5MBps的流量，則第25個端口 沒有足夠的資源用于所有24個傳入端口的流量流動(即，5MBps乘以24是120MBps，比第 25個端口能夠支持的多20MBps)。 目前存在各種協(xié)議來使得網(wǎng)絡(luò)設(shè)備可以沿著一路徑為一數(shù)據(jù)流預(yù)留或分配網(wǎng)絡(luò) 資源(例如，帶寬)。例如，資源預(yù)留協(xié)議(RSVP)是一種已知的協(xié)議(例如，IETF RFC 2205 和2750)，其在第3層設(shè)備(例如，路由器)上工作，這些第3層設(shè)備可用于沿著一路徑預(yù)留 帶寬(第3層是根據(jù)已知的開放系統(tǒng)互連(OSI)參考模型的)。例如，如果一個路由器具 有能夠支持100MBps的端口，則請求60MBps的第一流將被允許預(yù)留該端口上的100MBps中 的60MBps，從而確保該流具有足夠的帶寬。如果另一個流嘗試預(yù)留同一端口上的60MBps， 則RSVP將會拒絕該預(yù)留嘗試，因為在該端口上只有40MBps還沒被分配。
然而，如上所述，RSVP在第3層設(shè)備(例如，路由器)上工作，而另一方面，具有第 2層設(shè)備的第2層網(wǎng)絡(luò)(例如，網(wǎng)橋/交換機，因此被稱為"橋接網(wǎng)絡(luò)")不根據(jù)第3層協(xié)議 工作，從而無法使用RSVP。此外，由于第2層和第3層操作之間的某些差異，RSVP可能不適 合用于第2層中，它不是基于第2層的操作過程和實現(xiàn)功能來設(shè)計的。


通過參考以下結(jié)合附圖的描述，將更好地明白本發(fā)明的優(yōu)點，附圖中相似的標(biāo)號
5指示相同或功能類似的要素，其中 圖1示出了示例性計算機網(wǎng)絡(luò)(例如，橋接網(wǎng)絡(luò))；
圖2示出了示例性網(wǎng)絡(luò)設(shè)備/節(jié)點(例如，網(wǎng)橋)；
圖3示出了示例性的流預(yù)留注冊消息；
圖4A-9B示出了流預(yù)留注冊消息的示例性操作； 圖10A-10G示出了示例性表格，這些表格示出了網(wǎng)橋端口上的流預(yù)留注冊消息的 操作關(guān)系；并且 圖11和12(相應(yīng)地)示出了用于在橋接網(wǎng)絡(luò)中管理流預(yù)留的示例性過程。
具體實施方式

概述 根據(jù)本公開的實施例，說者(talker)設(shè)備可以向一流向網(wǎng)絡(luò)域的網(wǎng)橋發(fā)出說者 注冊，該說者注冊至少具有帶寬要求以及該說者注冊的或者為許諾(offering)或者為失 敗(failed)的狀態(tài)。另外，聽者(listener)設(shè)備可以為一流發(fā)出聽者注冊，該聽者注冊 至少具有該聽者注冊的為請求(asking)、請求-失敗(asking-failed)、就緒(ready)或就 緒-失敗(ready-failed)之一的狀態(tài)。響應(yīng)于接收到針對同一流的說者注冊和聽者注冊， 網(wǎng)絡(luò)域的網(wǎng)橋隨后可以嘗試為該流分配資源，如果該網(wǎng)橋處于該說者設(shè)備和該聽者設(shè)備之 間的流的路徑上的話。該網(wǎng)橋隨后可分別經(jīng)由說者注冊和聽者注冊的狀態(tài)來通知說者設(shè)備 和聽者設(shè)備是否已為該流分配資源。例如，隨后，響應(yīng)于接收到處于就緒或就緒_失敗狀態(tài) 之一的聽者注冊，說者設(shè)備可以相應(yīng)地發(fā)起該流的傳送。
描述 計算機網(wǎng)絡(luò)通常包括多個互連的實體。實體可以由任何"源發(fā)"(即，發(fā)送)或"吸 取"(即，接收)數(shù)據(jù)幀的網(wǎng)絡(luò)設(shè)備(例如服務(wù)器或末端站)構(gòu)成。常見類型的計算機網(wǎng)絡(luò) 是局域網(wǎng)("LAN")，局域網(wǎng)通常指的是單個建筑物或校園內(nèi)的私有網(wǎng)絡(luò)。LAN通常使用定 義通信體系結(jié)構(gòu)的數(shù)據(jù)鏈路和物理層執(zhí)行的功能(即，協(xié)議棧)的數(shù)據(jù)通信協(xié)議(LAN標(biāo) 準(zhǔn))，例如以太網(wǎng)、FDDI或令牌環(huán)。 —個或多個中間網(wǎng)絡(luò)設(shè)備常用于將LAN耦合在一起并且允許相應(yīng)的實體交換信 息。例如，網(wǎng)橋可用于在兩個或更多個LAN之間提供"橋接"功能。通常，網(wǎng)橋是一計算機， 并且包括耦合到LAN的多個端口 。與被進而耦合到其他網(wǎng)橋的LAN相耦合的端口一般被稱 為干線端口 ，而用于通過LAN將網(wǎng)橋耦合到末端站的端口一般被稱為接入端口 。橋接功能 包括在源端口處從發(fā)送實體接收數(shù)據(jù)，并將該數(shù)據(jù)傳輸?shù)街辽僖粋€目的地端口 ，以便轉(zhuǎn)發(fā) 到接收實體。 雖然網(wǎng)橋可以在通信協(xié)議棧的各個級別工作，但它們通常是在第2層工作的，第 2層在0SI參考模型中被稱為數(shù)據(jù)鏈路層，并且包括邏輯鏈路控制(LLC)和介質(zhì)訪問控制 (MAC)子層。數(shù)據(jù)鏈路層處的數(shù)據(jù)幀通常包括一頭部，該頭部包含源發(fā)消息的實體的MAC地 址(稱為源地址)和該消息所被發(fā)送到的實體的MAC地址(稱為目的地地址)。為了執(zhí)行 橋接功能，第2層網(wǎng)橋檢查在源端口上接收到的每個數(shù)據(jù)幀的MAC目的地地址。該幀隨后 被交換到與該MAC目的地地址相關(guān)聯(lián)的(一個或多個)目的地端口上。
通常稱為路由器的其他設(shè)備可在更高的通信層上工作，這些更高的通信層例如是0SI參考模型中的第3層，其在傳送控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP)網(wǎng)絡(luò)中對應(yīng)于因特網(wǎng) 協(xié)議(IP)層。IP層處的分組還包括含有IP源地址和IP目的地地址的頭部。路由器或第 3層交換機可以將接收到的數(shù)據(jù)幀從一種LAN標(biāo)準(zhǔn)(例如，以太網(wǎng))重組或轉(zhuǎn)換為另一種 LAN標(biāo)準(zhǔn)(例如，令牌環(huán))。因此，第3層設(shè)備經(jīng)常用于互連不相似的子網(wǎng)。
圖1是示例性計算機網(wǎng)絡(luò)100的示意性框圖，該計算機網(wǎng)絡(luò)100例示性地包括由 四個LAN互連的節(jié)點/設(shè)備，例如網(wǎng)橋"a-c"和兩個或更多個臺站(例如，"說者"T和"聽 者"L)，如圖所示。由于網(wǎng)絡(luò)100包括網(wǎng)橋，并且例示性地根據(jù)第2層工作，因此網(wǎng)絡(luò)100 可以被相應(yīng)地稱為"橋接網(wǎng)絡(luò)"。本領(lǐng)域的技術(shù)人員將會明白，在該計算機網(wǎng)絡(luò)中可以使用 任意數(shù)目的節(jié)點、設(shè)備、鏈路等等，這里示出的視圖是為了簡單起見。例如，雖然網(wǎng)橋的網(wǎng)絡(luò) 100被示為簡單的一段少量網(wǎng)橋，但這里描述的實施例也可以應(yīng)用到網(wǎng)橋的"鏈"或"環(huán)"， 例如大量網(wǎng)橋。本領(lǐng)域的技術(shù)人員還將明白，雖然這里描述的實施例是一般性描述的，但它 們可應(yīng)用到任何網(wǎng)絡(luò)。圖l的計算機(橋接)網(wǎng)絡(luò)只意圖用于例示目的，并不意圖限制這 里描述的實施例。另外，在網(wǎng)橋被具體配置用于音頻和視頻(AV)用途的情況下，這種網(wǎng)橋 可以被相應(yīng)地稱為"AV網(wǎng)橋"。 圖2是示例性的節(jié)點/設(shè)備200的示意性框圖，該節(jié)點/設(shè)備200可以有利地結(jié) 合這里描述的一個或多個實施例使用，例如，作為網(wǎng)橋或臺站。該設(shè)備包括通過系統(tǒng)總線 250互連的多個網(wǎng)絡(luò)接口或端口 210、一個或多個處理器220以及一存儲器240。網(wǎng)絡(luò)接口 /端口 210包含用于通過耦合到網(wǎng)絡(luò)100的物理鏈路(尤其是在第2層上)傳送數(shù)據(jù)的機 械、電氣和信令電路。網(wǎng)絡(luò)接口/端口可被配置為通過物理鏈路或無線鏈路利用多種不同 的通信協(xié)議來發(fā)送和/或接收數(shù)據(jù)(幀)，其中例如可使用隊列215，這是本領(lǐng)域的技術(shù)人 員將會明白的。例如，這種通信協(xié)議可包括TCP/IP、 UDP、 ATM、同步光網(wǎng)絡(luò)(SONET)、無線協(xié) 議(例如，IEEE Std. 802. 11)、幀中繼、以太網(wǎng)(例如，IEEE Std. 802. 3)、光纖分布數(shù)據(jù)接口 (FDDI)等等。注意，網(wǎng)絡(luò)接口 /端口 210還可用于實現(xiàn)一個或多個虛擬網(wǎng)絡(luò)接口 ，例如用于 虛擬專用網(wǎng)(VPN)接入或虛擬LAN(VLAN)，這是本領(lǐng)域的技術(shù)人員將會明白的。例示性地， 網(wǎng)絡(luò)接口 /端口 210內(nèi)幀的處理可以遵照定義通信體系結(jié)構(gòu)的物理鏈路和物理層執(zhí)行的功 能的協(xié)議棧(未示出)。 存儲器240包括多個存儲單元，這些存儲單元可被( 一個或多個)處理器220和 網(wǎng)絡(luò)接口 /端口 210所尋址，用于存儲與這里描述的實施例相關(guān)聯(lián)的軟件程序和數(shù)據(jù)結(jié)構(gòu)。 處理器220可包括適合于執(zhí)行這些軟件程序和操縱這些數(shù)據(jù)結(jié)構(gòu)的必要要素或邏輯。操作 系統(tǒng)242(例如，思科系統(tǒng)公司的網(wǎng)間(Internetworking)操作系統(tǒng)或者說IOSTM)的一些部 分通常存在于存儲器240中并且被該(一個或多個)處理器執(zhí)行，其通過調(diào)用支持在該設(shè) 備上運行的軟件進程和/或服務(wù)的網(wǎng)絡(luò)操作等等來在功能上組織該節(jié)點。這些軟件進程和 /或服務(wù)可以包括例示性地簡化的"進程"244(例如，對于網(wǎng)橋是"中間網(wǎng)橋進程"或"網(wǎng)橋 進程"，而對于臺站則相應(yīng)地是"說者進程"或"聽者進程")。對于本領(lǐng)域的技術(shù)人員來說很 明顯的，其他類型的處理器和存儲器(包括各種計算機可讀介質(zhì))也可用于存儲和執(zhí)行與 這里描述的發(fā)明技術(shù)有關(guān)的程序指令。 網(wǎng)橋進程244(針對網(wǎng)橋(例如a-c))包含由處理器220執(zhí)行的計算機可執(zhí)行指 令，用于總體上執(zhí)行與網(wǎng)橋有關(guān)的各種功能(本領(lǐng)域的技術(shù)人員可以認(rèn)識到的，以及根據(jù) 這里描述的新穎技術(shù)的)。例如，網(wǎng)橋進程244的通信進程/服務(wù)可以執(zhí)行由諸如各種交換/橋接協(xié)議之類的一個或多個通信協(xié)議提供的功能。這些功能可被配置為管理交換數(shù)據(jù)庫(例如，生成樹實例)、過濾數(shù)據(jù)庫(FDB)或者包含例如用于進行交換/轉(zhuǎn)發(fā)判決的轉(zhuǎn)發(fā)信息數(shù)據(jù)庫(FIB)。具體地，作為通信進程/服務(wù)的一部分，生成樹進程可以運行以執(zhí)行由諸如已知的快速STP(RSTP)和/或多重STP(MST)之類的一個或多個生成樹協(xié)議(STP)提供的功能，以及這里描述的新穎技術(shù)。例示性地，RSTP和MST可被用在網(wǎng)絡(luò)設(shè)備(網(wǎng)橋)上，以建立和維護一個或多個生成樹實例，從而響應(yīng)于拓?fù)渥兓諗烤W(wǎng)絡(luò)。
如上所述，計算機網(wǎng)絡(luò)中的數(shù)據(jù)常常以數(shù)據(jù)的流動或流的形式被從源設(shè)備(例如說者)發(fā)送到一個或多個目的地設(shè)備(或者說"信宿"，例如聽者)。在許多情況下，說者(源設(shè)備)知曉該流可能需要的資源，例如一般的最大量帶寬。然而，當(dāng)穿過網(wǎng)絡(luò)設(shè)備的流量(數(shù)據(jù))超過這些設(shè)備能夠處理的量時，在網(wǎng)絡(luò)中可能發(fā)生擁塞。目前存在各種協(xié)議來使得網(wǎng)絡(luò)設(shè)備可以沿著一路徑為一數(shù)據(jù)流預(yù)留或分配網(wǎng)絡(luò)資源(例如，帶寬)。例如，作為一種公知的協(xié)議，RSVP在第3層設(shè)備(例如，路由器)上工作，以提供這些第3層設(shè)備之間的資源預(yù)留。然而，具有第2層設(shè)備的第2層網(wǎng)絡(luò)(例如，網(wǎng)橋/交換機，因此被稱為"橋接網(wǎng)絡(luò)")不根據(jù)第3層協(xié)議工作，從而無法使用RSVP。此外，由于第2層和第3層操作之間的某些差異，RSVP可能不適合用于第2層中，它不是基于第2層的操作過程和實現(xiàn)功能來設(shè)計的。(注意，在下文中可找到關(guān)于RSVP與這里描述的技術(shù)之間的差異的進一步論述。)
肝蹄,各隨予頁帛協(xié)必 根據(jù)本公開的實施例，說者設(shè)備可以向一流向網(wǎng)絡(luò)域的網(wǎng)橋發(fā)出說者注冊，該說者注冊至少具有帶寬要求以及或者為許諾或者為失敗的說者注冊的狀態(tài)。另外，聽者設(shè)備可以為一流發(fā)出聽者注冊，該聽者注冊至少具有為請求、請求_失敗、就緒或就緒_失敗之一的聽者注冊的狀態(tài)。響應(yīng)于接收到針對同一流的說者注冊和聽者注冊，網(wǎng)絡(luò)域的網(wǎng)橋隨后可以嘗試為該流分配資源，如果該網(wǎng)橋處于該說者設(shè)備和該聽者設(shè)備之間的該流的路徑上的話。該網(wǎng)橋隨后可分別經(jīng)由說者注冊和聽者注冊的狀態(tài)來通知說者設(shè)備和聽者設(shè)備是否已為該流分配資源。例如，隨后，響應(yīng)于接收到處于就緒或就緒_失敗狀態(tài)之一的聽者注冊，說者設(shè)備可以相應(yīng)地發(fā)起該流的傳送。 例示性地，這里描述的技術(shù)可以通過硬件、軟件和/或固件來執(zhí)行，例如根據(jù)一般"進程"244、中間網(wǎng)橋進程、說者進程或聽者進程來執(zhí)行，這取決于哪個設(shè)備在運行該進程。這各個進程(和/或服務(wù))可被配置為根據(jù)某些傳統(tǒng)協(xié)議以及根據(jù)這里描述的技術(shù)(例如，新協(xié)議)來工作。 作為序言，IEEE標(biāo)準(zhǔn)802. lak-2007，即多重注冊協(xié)議(MRP)，是一種健壯、高效的協(xié)議，用于聲明在橋接網(wǎng)絡(luò)中的每個網(wǎng)橋(可選地，臺站)200的每個端口 210中的數(shù)據(jù)庫中要注冊的屬性(注冊218)。例如，已經(jīng)定義了兩個基于MRP的應(yīng)用。第一個是MVRP(多播VLAN注冊協(xié)議)，其注冊VLAN ID屬性。S卩，如果臺站或被配置的網(wǎng)橋端口需要(不需要)接收針對給定VLAN ID的幀，則它們做出(撤銷)聲明。如果一 VLAN ID通過MVRP被注冊在一網(wǎng)橋端口上，則網(wǎng)橋知道針對該VLAN ID的該幀應(yīng)當(dāng)在該網(wǎng)橋端口上傳送。在第二應(yīng)用亦即匪RP(多重多播注冊協(xié)議)中，所注冊的屬性是MAC地址，其通常是多播地址。根據(jù)匪RP的臺站或被配置的網(wǎng)橋端口如果需要(不需要)接收針對給定地址的幀，則做出(撤銷)聲明。同樣，如果一地址通過匪RP被注冊在一網(wǎng)橋端口上，則該網(wǎng)橋知道針對該地址的該幀應(yīng)當(dāng)在該網(wǎng)橋端口上傳送。
8
根據(jù)這里描述的技術(shù)，定義了兩個新的協(xié)議多重有效載荷注冊協(xié)議(MPRP)，其是MRP的變體，添加了能夠用作構(gòu)建新應(yīng)用的基礎(chǔ)的能力；以及一個例如基于MPRP的這種應(yīng)用/協(xié)議，多重流預(yù)留協(xié)議(MSRP)。(于是，例示性地，所注冊的資源分配和從下文描述的注冊創(chuàng)建的其他列表可被相應(yīng)地存儲在端口 210上的注冊218內(nèi)，和/或存儲在其他存儲器240的單元內(nèi)(未示出)。) MPRP與MRP的不同之處在于MRP注冊屬性(在匪RP中為多播MAC地址，在MVRP中為VLAN ID)，而MPRP注冊{鍵值(key)，有效載荷l對。具體而言，MPRP引入了 "有效載荷"，通過該有效載荷，若干個不同的注冊者可提供對具有不同有效載荷的同一鍵值的注冊，每個{鍵值，有效載荷}由關(guān)聯(lián)應(yīng)用定義。換言之，MPRP例示性地把MRP注冊的屬性分離成{鍵值，有效載荷}對，并且用作新一類應(yīng)用的基礎(chǔ)。有效載荷與鍵值一起被注冊，并且在給定端口上，對于給定的鍵值K，最多有一個{鍵值，有效載荷}注冊。每個應(yīng)用可以針對以下各項定義規(guī)則 注冊如果針對{鍵值K，有效載荷P}的注冊存在(或者不存在)，并且針對{鍵值K，有效載荷Q)的聲明被做出或撤銷，那么要注冊什么(鍵值K，有效載荷R1
傳播給定一網(wǎng)橋端口的針對(鍵值K，有效載荷fl的注冊(如果存在的話)以及其他網(wǎng)橋端口的針對鍵值K的注冊，在該網(wǎng)橋端口上要做出或撤銷什么{鍵值K，有效載荷幻聲明？ —般來說，用于傳播MPRP鍵值的規(guī)則類似于傳播MRP屬性，即，具有相同的鍵值的注冊可以被當(dāng)作是單個注冊來對待。用于傳播MPRP有效載荷的規(guī)則可以由(一個或多個)關(guān)聯(lián)應(yīng)用任意定義。 第二個協(xié)議即多重流預(yù)留協(xié)議(MSRP)指在使得在附接到橋接網(wǎng)絡(luò)的臺站中運行的應(yīng)用程序或路由器能夠為要通過橋接網(wǎng)絡(luò)發(fā)送的各個多播或單播數(shù)據(jù)流預(yù)留帶寬或其他資源。MSRP例如是MPRP應(yīng)用，并且執(zhí)行這里描述的流預(yù)留技術(shù)。具體地，MSRP定義MPRP鍵值和有效載荷的內(nèi)容，并且定義(例如，在說者和聽者之間)操縱有效載荷的規(guī)則。根據(jù)MSRP，網(wǎng)橋可以為數(shù)據(jù)流分配資源，其形式是控制在給定網(wǎng)橋端口上要輸出的幀的選擇的優(yōu)先級隊列上的參數(shù)設(shè)定(配置)。這使得橋接網(wǎng)絡(luò)能夠提供合理的保證，即，屬于被預(yù)留的流的幀將被可靠地遞送，由于一條鏈路上的擁塞而被丟棄的機率很小。(注意，這個協(xié)議不同于"擁塞管理"，擁塞管理一般關(guān)注的是使用數(shù)據(jù)平面反饋技術(shù)來實時控制數(shù)據(jù)的流。流預(yù)留關(guān)注的是為具有可預(yù)測特性的流預(yù)先預(yù)留排隊資源，這些資源否則將由管理操作來控制。)此外，以這種方式，這里描述的一個或多個實施例利用與數(shù)據(jù)沿著同一生成樹運行的控制協(xié)議來進行預(yù)留。 MSRP —般旨在結(jié)合AV網(wǎng)橋使用，但是與非AV設(shè)備的現(xiàn)有多播分發(fā)機制兼容并且可協(xié)同工作，只是沒有遞送保證和資源分配而已。另外，如下所述，MSRP與RSVP兼容(但不同)。另外，MSRP被配置為支持同一流上的多個說者、共享介質(zhì)LAN、單播流、以及復(fù)制目的地地址上的流。例如，MSRP的一個實施例例示性地使用匪RP(或GMRP或IGMP)來指示聽者對流的需求，以及使用基于MRP/MPRP的協(xié)議來發(fā)送說者的流預(yù)留和發(fā)送聽者的響應(yīng)，這與說者的流預(yù)留相合作以配置輸出隊列和使能流的傳送，并且通知(一個或多個)說者何時網(wǎng)絡(luò)為該數(shù)據(jù)流準(zhǔn)備就緒。 作為介紹，以下步驟描述了下文中更詳細描述的流預(yù)留協(xié)議的基本功能[OO38] 步驟1 (可選)聽者(例如，L)可以通知( 一個或多個)說者(例如，T):其希望接收到流(例如，利用已知的協(xié)議，比如IEEE 802. 1D-2004GMRP、 IEEE 802. lak-2007匪RP或IETF RFC 2236/2933/3376IGMP)。 步驟2 :—個或多個說者可以發(fā)出說者注冊300b，這些說者注冊將以下各項通知給網(wǎng)絡(luò)中的一個或多個網(wǎng)橋(例如全部網(wǎng)橋)a)流ID322 ;b)說者323 ;c)說者所在的方向321 ;d)帶寬332、優(yōu)先級337、以及流的其他QoS特性335 ;e)注冊的狀態(tài)331 (許諾或失敗)；以及f)這個流預(yù)留與其他流預(yù)留相比的相對排名336。(注意，這個步驟可在步驟3之前或之后發(fā)生。) 步驟3 :聽者(或者最靠近聽者的網(wǎng)橋)為一流發(fā)出聽者注冊300a。該注冊包括a)流ID 322 ;b)注冊分組的發(fā)送者的身份323 ;c)聽者準(zhǔn)備接收的帶寬332 ;以及d)聽者注冊的狀態(tài)331 (請求、請求_失敗、就緒或就緒_失敗)。 步驟4 :當(dāng)步驟2和3中定義的注冊相遇時，網(wǎng)橋可以知道它是否在該流的路徑上，如果它在該路徑上則嘗試為該流分配資源，并且向上游和下游告知預(yù)留是否成功。
步驟5 :當(dāng)(例如，而且僅當(dāng))說者接收到處于就緒或就緒-失敗狀態(tài)中的聽者注冊時，它可以開始數(shù)據(jù)流的傳送，并且可以基本上確信該流應(yīng)具有較低的分組丟失概率。
如上所述，例如，對于處于帶寬"W"的要被遞送到一 申請者端口的流"S"，可以從該端口做出四類聽者聲明 —請求一個或多個聽者希望流S通過該申請者端口 ，但不知道有去往任何聽者的路徑已準(zhǔn)備好接收它。數(shù)據(jù)無法被發(fā)送。 —請求-失敗一個或多個聽者想要通過該申請者端口接收流S，而至少一個無法做到，因為該路徑上資源缺乏，并且不知道有去往任何聽者的路徑已準(zhǔn)備好接收它。數(shù)據(jù)無法被發(fā)送。 —就緒去往聽者的所有已知路徑都被配置為通過該申請者端口接收流S。數(shù)據(jù)可被發(fā)送。 —就緒-失敗去往此申請者后面的一聽者的至少一個路徑為"就緒"，而至少一個為"請求-失敗"。數(shù)據(jù)可被發(fā)送。 另外，從一申請者端口可以做出兩類說者聲明，例如用于發(fā)送要從該端口發(fā)送的流"S"，其具有排名"R"，來自說者"T"，要求帶寬"W"，在VLAN ID "V"上，具有MAC地址"M"和優(yōu)先級"P": —許諾如果在申請者端口上已經(jīng)注冊就緒或就緒-失敗聽者聲明，那么在此時，該端口可以準(zhǔn)備好發(fā)送流S。 —失敗由于在從說者通過申請者端口的路徑上的某處缺乏資源，該端口無法被配置為發(fā)送流S。 這些類型可以在相應(yīng)的聲明或"說者/聽者注冊"中攜帶，例如如圖3所示。
具體地，圖3示出了根據(jù)這里描述的一個或多個實施例可使用的示例性注冊消息300，其例如用于來自聽者(300a)和說者(300b)的MSRP注冊。如上所述，MSRP可以是新穎的MPRP的一種應(yīng)用，MPRP支持{鍵值，有效載荷}對。這樣，除了可包括用于根據(jù)各種傳輸協(xié)議(例如，IP、 ATM、 MPLS等等)傳送消息300的各種已知信息的一個或多個頭部310外，該消息還可包括鍵值320和有效載荷330。
聽者聲明/注冊300a包括注冊鍵值300，該注冊鍵值具有對應(yīng)于以下各項的一個
或多個字段(被填充以條目)
—方向321:聽者。 —流ID 322 :用于匹配說者和聽者注冊的流標(biāo)識符"S"。流ID包括流的數(shù)據(jù)幀(其可能是單播的或多播的)的VLAN ID "V"和目的地MAC地址"M"，并且可以包括對網(wǎng)橋不透明的更高層ID信息。 —做出聲明的系統(tǒng)的ID 323 :標(biāo)識做出聲明的系統(tǒng)(例如，聽者或者附接到聽者的網(wǎng)橋)。 另外，聽者聲明/注冊300a包括注冊有效載荷330，該注冊有效載荷具有對應(yīng)于以下各項的一個或多個字段(被填充以條目) —類型331 :注冊的狀態(tài)，請求、就緒、請求-失敗、或者就緒-失敗。
—帶寬做出聲明的端口準(zhǔn)備接收的總帶寬。例示性地，如果類型為就緒或就
緒_失敗則不應(yīng)當(dāng)為零，而如果類型為請求或請求_失敗則應(yīng)當(dāng)為零。 另外，說者聲明/注冊300b包括注冊鍵值320，該注冊鍵值攜帶與聽者注冊300a
相同的字段，這些字段被填充以 —方向321:說者?！鱅D 322 :(與300a相同的信息)。 —做出聲明的系統(tǒng)(說者)的ID 323 :唯一地標(biāo)識許諾流的說者"T"。 說者聲明/注冊300b還包括注冊有效載荷330，該注冊有效載荷具有與聽者注冊
300a共享的一個或多個字段，仍被填充以 —類型331 :注冊的狀態(tài)，許諾或失敗。 —帶寬說者T要發(fā)送的流的最大帶寬。 除了聽者注冊300a中使用的字段外，說者注冊300b還可包括其他字段，如下。
—僅限MAC 334 :—個指示(例如，布爾標(biāo)志)，表明除了利用VLAN ID和目的地MAC地址之外，網(wǎng)橋無法為了轉(zhuǎn)發(fā)目的而區(qū)分流。 —其他QoS信息335 :表征流的要求可能需要的其他信息，例如跳計數(shù)或延遲。 —排名336 :網(wǎng)橋用來解決對帶寬的競爭的值。 —優(yōu)先級337 :在屬于該流的數(shù)據(jù)幀中要攜帶的優(yōu)先級值。 如上所述，流ID字段332包含該數(shù)據(jù)流要使用的VLAN ID和目的地MAC地址，并
且還可包含更高層的流標(biāo)識。例如，該信息可以是更高層可用來在一個目的地MAC地址上
實現(xiàn)多個流的工具。另外，該信息可被網(wǎng)橋用來區(qū)分流(其中，例如，一個具有更高層流ID
的聲明不匹配具有相同VLAN ID和MAC地址但沒有更高層流ID的聲明)。 另外，當(dāng)填充帶寬字段332時，注意以下這點是很重要的橋接網(wǎng)絡(luò)中的每個鏈路
對于一個以太網(wǎng)有效載荷字節(jié)可以具有不同量的開銷。例如，802. 11無線介質(zhì)一般具有
比802.3鏈路更多的地址和更多的幀間間隙。另外，一些鏈路可能攜帶額外的標(biāo)簽，例如
802. 1AE安全性頭部。因此，說者和聽者可以例示性地被配置為按照流所要求的每秒字節(jié)以
及按照平均以太網(wǎng)有效載荷大小來表達帶寬。這樣，在比較不同流的帶寬時，每個流可能能
夠利用其關(guān)于給定鏈路的開銷的知識來將帶寬和有效載荷大小信息轉(zhuǎn)換成每秒比特帶寬
要求，這種要求可用于簡單的整數(shù)比較。
僅限MAC字段/參數(shù)334可被說者使用，使得如果許諾了使用相同的VLAN和目的地MAC地址但具有不同的更高層流ID的兩個流，則某些網(wǎng)橋可能無法選擇是否通過給定的端口轉(zhuǎn)發(fā)一個流而不轉(zhuǎn)發(fā)另一個(例如，所實現(xiàn)的東西不超過802. IQ中指定的那些的網(wǎng)橋，802. 1Q只提供目的地MAC地址來做出此判決)。因此，如果僅限MAC參數(shù)(指示符)為真，則發(fā)送聲明的網(wǎng)橋表明它無法通過更高層流ID來區(qū)分流(即，而是只能基于VLAN ID或目的地MAC地址來區(qū)分流)，相反，如果僅限MAC參數(shù)為假，則網(wǎng)橋可以區(qū)分所有存在MAC地址沖突的流。 其他QoS信息字段335可包括說者除了帶寬之外可能要求的信息。例如，這種信息可以包括流中的數(shù)據(jù)幀可以忍受的最大延遲或最大跳計數(shù)(例如，其中每個網(wǎng)橋相應(yīng)地遞減相應(yīng)的值，從而如果任一者變?yōu)樨?fù)，則該網(wǎng)橋無法容納該流，并且說者注冊的類型變?yōu)槭?、流要使用的最大以太網(wǎng)有效載荷大小，等等。 排名字段336可以從更高層信息中得出，并且是由說者站提供的。另外，優(yōu)先級字段337可以被說者站以類似的方式填充。例如，正如本領(lǐng)域的技術(shù)人員將會認(rèn)識到的，網(wǎng)橋的隊列215可以被區(qū)分優(yōu)先級，使得"高"優(yōu)先級流量在"低"優(yōu)先級流量之前被傳送。雖然優(yōu)先級字段337可攜帶該優(yōu)先級值(例如，一定類型的流(例如數(shù)據(jù)、語音、視頻等等)全部接收特定的優(yōu)先級值)，排名字段336也可用于攜帶額外的排名，該排名可以區(qū)分或以其他方式取代優(yōu)先級值。例如，所有語音數(shù)據(jù)可以以一定的優(yōu)先級來運送，但是緊急呼叫可具有更高的排名，這可用于搶先于任何排名較低的語音呼叫。 注意，也可使用其他字段，例如附加新的字段或者替換現(xiàn)有字段。另外，在每個注冊消息300中并不需要使用所有上述字段，以上的視圖和描述只是一個代表性示例。
對主要控制流程的更詳細描述示范了根據(jù)這里的一個或多個實施例的流預(yù)留如何要求以下兩個通告是分離的 1.)說者可以提供流S，并且它具有這些特性； 2.)網(wǎng)橋/聽者已將其隊列配置為處理流S，因此傳送可以開始。 如果沒有這個互鎖，源(說者)則可以在網(wǎng)絡(luò)被配置為處理數(shù)據(jù)流之前開始數(shù)據(jù)
流的傳送，從而干擾現(xiàn)有的流。此外，如下所述，這里描述的技術(shù)使得匪RP、 GMRP、 IGMP或
MSRP中的任何一個都可以用作第一通告的先驅(qū)，并且還添加失敗通知，使得失敗的流不會
不必要地占用資源。 具體地，圖4A示出了示例性的(并且是可選的)"請求"階段，其中同樣圖1的網(wǎng)絡(luò)100包括一個說者T、一個聽者L和三個網(wǎng)橋a-c。如圖4A所示，聽者L發(fā)送表明它想要一個流的請求聲明(示為"A")(例如，向說話設(shè)備"請求"該流)，該請求聲明例示性地采取具有請求狀態(tài)331的聽者注冊300a的形式。或者，該聲明可以是匪RP聲明、GMRP聲明或者"被探聽的"(snooped) IGMP聲明，這是本領(lǐng)域的技術(shù)人員可以認(rèn)識到的。說者T和接收網(wǎng)橋注冊該聲明。 圖4B示出了示例性的"許諾"階段，其中說者T針對一個流發(fā)出一許諾聲明(被示為"0")，該許諾聲明被例示性地實現(xiàn)為具有許諾狀態(tài)331的說者注冊300b。如這里所述，許諾聲明可包括預(yù)留的重要性的排名336，其所要求的帶寬332、其以太網(wǎng)優(yōu)先級級別337、以及目的地MAC地址(方向321)，并且可選地可包括更高層流ID 322。中間的接收網(wǎng)橋和任何接收聽者(例如，L)注冊該許諾，該許諾如上所述可以在聽者的請求(上述)或就緒(下述)注冊之前、期間或之后被聲明/注冊。 在圖4C中，示出了示例性的就緒聲明，其中一旦聽者已經(jīng)將其配置為接收該流，聽者就可以發(fā)出就緒聲明(具有就緒狀態(tài)331的注冊300a)(示為"R")。 一旦中間的網(wǎng)橋(例如，網(wǎng)橋c)已經(jīng)既注冊了許諾聲明又注冊了就緒聲明，它就配置它在該端口上的輸出隊列(由所配置的端口上的點示出)，并且傳播就緒聲明。注意，雖然網(wǎng)橋c被示為"首先"配置了其端口 (例如，作為響應(yīng))，但是端口配置可以不考慮進行注冊的順序而發(fā)生，因為觸發(fā)網(wǎng)橋配置輸出端口的是輸入端口上的許諾注冊和輸出端口上的就緒注冊的存在。
最后，在圖4D中，當(dāng)在說者T中已經(jīng)注冊了就緒聲明時，它知道網(wǎng)絡(luò)已準(zhǔn)備好接收該流。相應(yīng)地，說者T可以發(fā)起數(shù)據(jù)流的傳送(即，開始發(fā)送數(shù)據(jù)流)(從T到L的大箭頭)。(注意，如這里所述，說者注冊和聽者注冊中的每一個可以利用能夠傳送多個注冊的分組/幀來傳送，例如根據(jù)MPRP來傳送。) 在描述了這里描述的流預(yù)留協(xié)議的主要控制流程后，圖5A-8C示出了在網(wǎng)絡(luò)100中發(fā)生一個或多個失敗或沖突的各種情形，以及協(xié)議被配置為如何對其做出反應(yīng)。例如，圖5A-B示出了許諾失敗，其中在圖5A中示出了說者T再次向聽者L發(fā)出許諾聲明。如果網(wǎng)橋b和c之間的鏈路的資源不足以運送該流動/流(例如，帶寬不足)，則在確定這一點之后，網(wǎng)橋b將許諾注冊轉(zhuǎn)換/改變成失敗聲明(示為"F")。聽者L隨后知曉流預(yù)留失敗了，從而不期望接收到數(shù)據(jù)。 此外，在圖5B中，網(wǎng)橋b還將請求注冊轉(zhuǎn)換成請求失敗聲明(示為"Af")。這樣，網(wǎng)絡(luò)域100的所有網(wǎng)橋都知道流預(yù)留失敗了，因此相應(yīng)地不為該流分配/預(yù)留資源(例如，隊列)。另外，說者T知道流預(yù)留失敗了，并且相應(yīng)地可不為該流發(fā)送任何數(shù)據(jù)。(注意，說者可以決定在不預(yù)留的情況下發(fā)送流，但是有數(shù)據(jù)被丟棄或以其他方式被調(diào)整的危險。)
圖6A-D示出了示例性的就緒失敗情形。例示性地，在圖6A中，尚未做出請求聲明。新的說者Tl和T2都發(fā)出許諾聲明(注冊300b，示為重疊的"0")，并且網(wǎng)橋b和c之間的鏈路只能夠支持這兩個流動之一。網(wǎng)橋b不需要選擇要拒絕哪個流，因為它并不知道它是否實際在任何一個流的路徑上；即，它尚未看到任何請求或就緒聲明。然而，在圖6B中，當(dāng)聽者L為兩個許諾的流發(fā)送其就緒聲明時(重疊的"R")，網(wǎng)橋c能夠為兩個流配置其隊列，但是對于網(wǎng)橋b則不是如此，因為鏈路的帶寬(或其他資源)不足。網(wǎng)橋b于是可以使用兩個流預(yù)留的排名336來決定準(zhǔn)許哪一個。 在圖6C中，假定根據(jù)此判決，來自T2-L的流成功，而T1-L失敗。相應(yīng)地，網(wǎng)橋b發(fā)送必要聲明，以告知兩個說者其預(yù)留的結(jié)果，具體而言，它為T2-L流發(fā)送就緒聲明(處于就緒狀態(tài)的注冊)，并且為T1-L發(fā)送請求失敗聲明(處于請求_失敗狀態(tài)的注冊)。如圖6D所示，網(wǎng)橋b還通過把針對Tl-L流的聲明更新到失敗狀態(tài)來告知聽者L這一失敗。注意，網(wǎng)橋c隨后可能需要修改其隊列配置，因為它原本是在以為兩個注冊都將會成功的情況下配置隊列的。(還要注意，c-L端口 /鏈路的這種重配置可能導(dǎo)致一些其他流的短暫翻動，例如如果失敗的新流的排名高于已經(jīng)在使用c-L端口 /鏈路的一些流的話。)
此外，在存在多個說者(例如，Tl和T2)的情況下，說者注冊300b的鍵值320既包括流ID也包括說者ID。這是因為MSRP假定說者不與彼此相協(xié)調(diào)，從而它們各自的帶寬要求是加性的。雖然針對同一流上的多個說者的注冊可能是被分別傳播的，但是來自不同的說者的多個說者注冊可能匹配單個聽者注冊，全都具有相同的流ID。因此，當(dāng)計算一端口上的傳出說者聲明時，不同的說者的許諾注冊的帶寬被加在一起，并且被與聽者注冊可接受帶寬相比較。如果說者的帶寬值加起來超過了聽者的可接受帶寬，則隊列(或介質(zhì)負(fù)載)配置無法支持最不重要的說者(例如，基于排名/優(yōu)先級)。例如，在群組會議模式中，在所有端點都在向所有其他端點發(fā)送/從其他所有端點接收的情況下，有可能不是所有說者都被使能。 圖7簡要示出了示例性的多徑失敗，其中來自說者T的流將被注冊到兩個聽者LI和L2。假定一個路徑(T-L1)失敗(即，至少一個聽者設(shè)備無法接收流)，并且另一路徑(T-L2)成功，則網(wǎng)橋b可以向說者T返回就緒失敗聲明(處于就緒-失敗狀態(tài)(例如已改變的狀態(tài))中的注冊)。說者T于是知道它可以發(fā)送流(已經(jīng)接收到了處于就緒_失敗狀態(tài)中的聽者注冊)，但是并不是所有聽者都將接收該流。另外，如上所述，聽者L1知道不要期望數(shù)據(jù)，而L2知道可期望數(shù)據(jù)。 注意，可以看出，流預(yù)留控制流程構(gòu)建了從(一個或多個)聽者到(一個或多個)說者的一串已配置隊列。在最壞情況下，需要跨網(wǎng)絡(luò)三"趟":"請求"、"許諾"和"就緒"。雖然可以從說者向聽者構(gòu)建這串已配置隊列，從而只需要兩趟(例如，"請求"和"準(zhǔn)許")，但是與這種增強相關(guān)聯(lián)的有這樣一個問題判定說者何時能夠發(fā)起流的傳送。例如，如果說者一接收到請求聲明就開始發(fā)送流，則它將在網(wǎng)橋a已配置其隊列之前發(fā)送(S卩，網(wǎng)橋a無法在傳遞請求聲明之前配置其隊列，因為它尚不知道說者在何處；這么做會浪費網(wǎng)橋中未處于流的路徑中的隊列資源)。如果網(wǎng)橋a配置其群組過濾數(shù)據(jù)庫(FDB)以在其傳遞請求聲明之前丟棄流，則這個問題可以得到避免，但這樣的話它就必須停止任何使用同一 MAC地址的現(xiàn)有流動。這個方案可能使得單播流預(yù)留較笨拙，因為所有數(shù)據(jù)流動都必須停止，直到去往說者的方向已被確定為止。 另一方面，上述技術(shù)使得具備AV能力的說者可以向不具備AV能力的聽者提供帶寬預(yù)留的流。具體地，假定聽者發(fā)出常規(guī)的IGMP、匪RP等等以請求流，并且說者發(fā)出許諾的說者注冊。最靠近聽者的AV網(wǎng)橋在知道聽者非AV的情況下可以建立隊列。于是，根據(jù)這里描述的一個或多個實施例，非網(wǎng)橋聽者站不需要具備AV能力。 除了以上描述的那些失敗場景外，在這里描述的流預(yù)留協(xié)議的實際應(yīng)用中也可能出現(xiàn)其他情形。例如，圖8A-8C示出了 "沖突"，其中與兩個不同的流相關(guān)聯(lián)的MAC地址是共享的。例如，在圖8A中，假定說者T和聽者Ll對于相應(yīng)的流具有在IP多播地址"I1"和MAC地址"M1"上工作的路徑。還假定說者T和聽者L2希望為一個不同的流創(chuàng)建針對IP多播地址"I2"、MAC地址"M2"的新路徑。雖然II不同于12(第3層地址)，但MAC地址(第2層)M1和M2可能是相同的(因為這對于IP是可能發(fā)生的)。如果根據(jù)該示例網(wǎng)橋b可以僅基于目的地MAC地址來引導(dǎo)幀，則它或者可能在任何給定端口上發(fā)送這兩個流，或者一個也不發(fā)送。 因此，如圖8B所示，網(wǎng)橋b可將兩個許諾聲明鏈接在一起("01+02")，從而表明如果這些流之一被接受，則網(wǎng)橋必須發(fā)送它們兩者。這種行為是標(biāo)準(zhǔn)網(wǎng)橋的預(yù)期行為，并且它是因為目的地MAC地址是聲明的一部分。只要添加"僅限MAC"參數(shù)334 (例如，布爾型)，表明發(fā)出聲明的網(wǎng)橋是否能夠基于更高層信息來轉(zhuǎn)發(fā)數(shù)據(jù)流，還是必須僅基于MAC地址來發(fā)送所有或都不發(fā)送，就可以合理地容納上述功能。例如，如圖8C所示，還假定網(wǎng)橋c也無法區(qū)分這些流，并且c-Ll鏈路/端口沒有足夠的帶寬來運送01和02的兩個流。這樣，網(wǎng)
14橋c必須拒絕T-L1流。另一方面，網(wǎng)橋d可以區(qū)分這些流，從而可以抑制不想要的流(例如，T-Ll)，而接受它想要的流(例如，T-L2)。 注意，根據(jù)這里的實施例可以改變流帶寬或額外的QoS信息。例如，如果流的帶寬必須增大，則說者可以改變說者注冊的有效載荷330(例如，尤其是字段332)。該信息被向下傳播到聽者，聽者通過增大其聽者注冊中的帶寬來作出響應(yīng)。經(jīng)修改的聽者注冊300a隨后可傳播回說者站，并且中間網(wǎng)橋的隊列215可沿著返回說者的路徑被重配置。在這種情形下，說者不能以更高的速率發(fā)送，直到聽者注冊帶寬至少與要發(fā)送的網(wǎng)橋一樣大為止。(正如本領(lǐng)域的技術(shù)人員可以認(rèn)識到的，這種增大的帶寬可能導(dǎo)致流失敗，如上所述。)或者，如果流的帶寬必須減小，則說者站可以簡單地以更低的速率發(fā)送，而不改變注冊。然而，說者站應(yīng)當(dāng)降低其說者注冊中的帶寬。隨著此信息被傳播到聽者站，沿著該路徑的網(wǎng)橋可以將其傳送選擇參數(shù)調(diào)節(jié)到新的較低值(這可以使得其他許諾的流動/流被成功注冊)。此外，也可以按類似的方式做出其他QoS改變。例如，對延遲或跳計數(shù)的改變可被做出并被網(wǎng)橋傳播，并且可以致使流相應(yīng)地改變其狀態(tài)_變成失敗或者變成不再失敗。
為了終止流的傳送，說者或聽者可以撤銷對流的注冊。例如，參考圖9A，為了"拆除"隊列鏈(即，從任何已經(jīng)為流分配資源的隊列中清除與該流相關(guān)聯(lián)的注冊)，如果說者已完成，則它停止為流發(fā)送數(shù)據(jù)，然后它可撤銷許諾說者聲明。隨著許諾注冊消失，就緒注冊被改為以請求狀態(tài)傳播。當(dāng)許諾注冊被從聽者中去除時，聽者撤銷其就緒注冊，并且所有注冊消失。相反，參考圖9B，如果聽者首先完成，例如，在流結(jié)束之前完成，則聽者可以撤銷其就緒聲明。在此情形中，每個網(wǎng)橋依次可以i)不允許該流離開它過去在上面流動的那個網(wǎng)橋端口 ；ii)從端口配置中去除該流；以及iii)根據(jù)新的情形調(diào)節(jié)所有注冊。如果從說者中去除了就緒注冊，此時，說者可以停止該流的傳送(即，如果沒有其他聽者仍在聽-流預(yù)留不處于就緒或者就緒失敗狀態(tài))。 本領(lǐng)域的技術(shù)人員可以認(rèn)識到，MSRP和RSVP(IETF RFC 2205、2705)是類似的，其中MSRP說者聲明很類似于RSVP(IETF RFC 2205、2750) "Path"消息，并且MSRP聽者聲明很類似于RSVP "Resv"消息。這是故意的。RSVP是許多網(wǎng)絡(luò)管理者和設(shè)備開發(fā)者所熟悉的，并且它向第3層中的路由器提供的基本信息流動解決了與MSRP解決的問題類似的問題。然而，如上所述，RSVP在第3層上在路由器之間工作，并且使用帶有請求和響應(yīng)的個體PDU(協(xié)議數(shù)據(jù)單元)以及用于每個流的個體定時器。另一方面，MSRP在第2層上在網(wǎng)橋/交換機之間工作，并且使用MRP機制來將注冊分組，并且使定時器和響應(yīng)達到最低限度。此外，MSRP添加了用于向說者和聽者通知預(yù)留的成功或失敗以及用于將網(wǎng)橋的數(shù)據(jù)轉(zhuǎn)發(fā)機制無法區(qū)分的流分組的工具。即，因為MRP/MPRP注冊包括狀態(tài)信息，所以MSRP不像RSVP中那樣使用消息請求或回復(fù)(尤其是對于每個個體流)。 同時，雖然MSRP和RSVP是用于不同層的操作的不同協(xié)議，但是MSRP和RSVP可以共存并且相應(yīng)地在網(wǎng)絡(luò)內(nèi)合作。例如，在MSRP和RSVP被一起使用的情形中，聽者可以發(fā)送IGMP消息或匪RP或MSRP請求聲明，以提示說者發(fā)送流。作為響應(yīng)，說者可以發(fā)送RSVPPath消息和MSRP說者許諾聲明(處于許諾狀態(tài)的說者注冊300b)。在接收到后，聽者隨后可以針對在第3層路由器處要預(yù)留的特定帶寬發(fā)送RSVP Resv消息，并且還可以發(fā)送MSRP聽者就緒聲明(處于就緒狀態(tài)中的聽者注冊)來發(fā)起任何第2層網(wǎng)橋之間的隊列配置。一旦這些消息都已被接收到，說者就可以相應(yīng)地開始經(jīng)由第2層網(wǎng)橋和第3層路由器發(fā)送流。
15
注意，MSRP和RSVP之間的這種例示性的協(xié)同工作不同于傳統(tǒng)的第2層中的RSVP消息，在這種傳統(tǒng)的RSVP消息中，在RSVP Path消息遇到已知與網(wǎng)橋互連的設(shè)備的情況下，第2層數(shù)據(jù)被添加到該消息并且該消息沿著網(wǎng)橋被逐跳傳送(對于Resv消息則反過來)。然而，這種方法在第2層上收斂起來是較慢的，因為如果在橋接網(wǎng)絡(luò)內(nèi)存在拓?fù)涓淖?，那么直到新的Path消息發(fā)送為止，基于RSVP的所有預(yù)留都是錯誤的。與之相反，MSRP提供了一種獨特的第2層流預(yù)留協(xié)議，其中MRP(MPRP)可被用于支持穿過橋接網(wǎng)絡(luò)的所有注冊(例如，一個分組中許多注冊，從而需要傳送的數(shù)據(jù)/流量比RSVP少得多)。另外，在第2層拓?fù)涓淖兊那闆r下，MPRP可以非常迅速地適應(yīng)(例如，尤其是在改變處于流路徑中間時)。本領(lǐng)域的技術(shù)人員于是可以認(rèn)識到，RSVP的端到端性質(zhì)在第2層橋接網(wǎng)絡(luò)中是效率不高的。
根據(jù)上述的流預(yù)留協(xié)議(例如，MSRP)，橋接網(wǎng)絡(luò)的每個設(shè)備，例如臺站(說者和聽者)以及中間網(wǎng)橋，可以被配置為根據(jù)相應(yīng)進程244的運行而工作，以執(zhí)行新穎的技術(shù)。
例如，當(dāng)不允許共享介質(zhì)(S卩，使用非共享介質(zhì))時，在準(zhǔn)許/拒絕請求時，如上所述，聽者站可以等待一說者聲明，以獲知特定流S的可用性和特性(例如，帶寬、優(yōu)先級等等)。另外，聽者站可以發(fā)送請求型聽者聲明(例如，帶寬=0)，以表明它希望接收流，并且請求說者注冊。當(dāng)準(zhǔn)備好接收流時，聽者發(fā)送就緒型聽者聲明(例如，帶寬^o)，以指定聽者準(zhǔn)備好接收的帶寬，而當(dāng)無法接收流時(至少是目前無法接收)，則可以發(fā)送請求_失敗型聽者聲明(例如，帶寬=0)或者它可以撤銷其聽者注冊。說者聲明可以被聽者注冊，以得知流預(yù)留是否成功。 另一方面，說者站可被配置為等待聽者聲明，以獲知到某個聽者想要一個流，并且當(dāng)準(zhǔn)備好發(fā)送該流時，可以發(fā)送許諾型說者注冊(例如，帶寬^ 0)，以請求分配網(wǎng)橋資源。另外，說者站例示性地至少針對說者在聲明的流注冊所有聽者聲明，并且不需要發(fā)送任何沒有就緒或就緒_失敗聽者注冊的流的數(shù)據(jù)，或者按比說者針對該流的帶寬或者聽者針對該注冊的可接收帶寬之中的最小值更大的速率來發(fā)送。(即，說者站可以選擇對于說者的注冊帶寬大于可接收帶寬的任何流不發(fā)送任何數(shù)據(jù)，或者對于具有主動_失敗或就緒_失敗型聽者注冊的任何流不發(fā)送任何數(shù)據(jù)。) 此外，說者站的端口 P上的可發(fā)送流的列表("流列表")包括說者的更高層協(xié)議想要發(fā)送到端口 P的所有流(例如，說者站一般不具有不可發(fā)送的流)。另外，網(wǎng)橋的端口 P上的可發(fā)送流的列表包括除P外的所有端口上的所有許諾說者注冊，以及針對同一流ID的多個說者注冊，這多個說者注冊被認(rèn)為是單個注冊，其使用著聽者注冊的帶寬值的最大值，以及最佳排名R。注意，端口P上的可發(fā)送流的列表可以按2元組{排名，說者ID}來排序，從最重要的(最低整數(shù)值)到最不重要的(最高整數(shù)值)。 可發(fā)送的流(流列表)基于流沖突被逐個輸出端口地加以檢查/修改。如果可發(fā)送流列表中的多個許諾注冊對于其流ID 322具有相同的VLANID和MAC地址，并且如果在這些注冊中的任何一個中設(shè)定了僅限MAC參數(shù)334，并且如果進行處理的網(wǎng)橋無法在端口P上做出有關(guān)是否在此端口上輸出這些流中的每一個的獨立判決，則這些流形成了"沖突組"。沖突組的流被認(rèn)為是可發(fā)送流列表中的單個條目，按最高排名流排序在沖突組中。這樣，不與任何其他流沖突的流被認(rèn)為是單流沖突組。 當(dāng)經(jīng)由中間網(wǎng)橋傳播說者注冊時，從最高排名到最低排名按順序檢查沖突組，并且從沒有預(yù)約的流的基礎(chǔ)開始構(gòu)建針對端口 P的隊列配置。如果并非沖突組中的所有流都可被成功添加到迄今為止構(gòu)建的隊列配置，則可以為該端口 P上的每個流發(fā)送失敗聲明， 并且可以禁止所有流在此端口上傳送。(這些流是如果要滿足服務(wù)質(zhì)量(QoS)保證則無法 發(fā)送的流。)否則，如果對于沖突組中的每一個流在端口P上存在請求-失敗聽者注冊，則 可為該組中的每個流發(fā)送失敗聲明，并且可以禁止所有這些流傳送。相應(yīng)地，這告知接收者 此沖突組的數(shù)據(jù)將不會從此端口發(fā)送，從而接收者可以釋放指派給該沖突組的流的任何資 源。另一方面，如果對于沖突組中的任何流在端口 P上存在就緒或就緒-失敗聽者注冊， 則可以為沖突組中的每個流發(fā)送許諾聲明，并且可以將沖突組中的所有流添加到隊列配置 中，并且可以允許所有這些流傳送。(這些流是要在端口 P上配置的流。)否則，可以為沖 突組中的每個流發(fā)送許諾聲明，但是可以不將流添加到隊列配置中，并且可以禁止所有這 些流傳送。(這些流是能夠在端口P上配置的流，只要端口P上的接收者表明它準(zhǔn)備好接收 該流。)注意，當(dāng)計算流的帶寬時，網(wǎng)橋使用來自說者注冊的說者帶寬以及來自匹配的聽者 注冊(如果存在的話)的聽者帶寬中的最大值。 相反，當(dāng)經(jīng)由中間網(wǎng)橋傳播聽者注冊時，為了判定從端口 P發(fā)出什么聽者聲明，網(wǎng) 橋構(gòu)造除P外的所有端口上的所有聽者注冊的列表。針對同一流IDS的注冊可被組合成單 個條目。具體地，對于該單個條目，所得到的聽者可接收帶寬是所有非零的聽者帶寬值中的 最小值，或者如果這些帶寬值都為零的話則為零。另外，對于該單個條目所傳播的聲明類型 在任一其他端口的注冊為請求_失敗或就緒_失敗的情況下是請求_失敗或就緒_失敗， 并且在所有其他端口的注冊為請求或就緒的情況下為請求或就緒。另外，對于該單個條目 所傳播的聲明類型在任一其他端口的注冊為就緒或就緒_失敗的情況下為就緒或就緒_失 敗，并且在所有其他端口的注冊為請求或請求_失敗的情況下為請求或請求_失敗。
注意，當(dāng)在橋接網(wǎng)絡(luò)中允許共享介質(zhì)時，可在設(shè)備上例示性地配置某些規(guī)定以相 應(yīng)地工作。具體地，作為與上述非共享介質(zhì)操作的差異，說者站注冊所有說者和聽者聲明， 并且不發(fā)送沒有就緒或就緒-失敗聽者注冊的任何流的數(shù)據(jù)，或者以比說者的帶寬或者任 一聽者帶寬中的最小值大的速率進行發(fā)送。 此外，對于共享介質(zhì)網(wǎng)絡(luò)，網(wǎng)橋或說者可以例示性地在每個端口 P上構(gòu)造"介質(zhì)流 列表"(未示出)，其中包括說者的更高層協(xié)議想要在端口 P上發(fā)送的所有沖突組以及所有 端口上的所有沖突組的所有許諾說者注冊。該列表上的每一個下述沖突組被從介質(zhì)流列表 中去除這種沖突組在匹配任何流的流ID S的端口 P上沒有請求、就緒或就緒失敗聽者注 冊。端口P上的介質(zhì)流列表中的剩余沖突組可以按2元組{排名，說者ID}被排序，從最重 要的(最低整數(shù)值)到最不重要的(最高整數(shù)值)。(重復(fù)可以被消除-利用其說者帶寬 值中的較高者以及最重要的排名R。) 另外，對于每個共享介質(zhì)端口P，從最重要的到最不重要的按順序檢查介質(zhì)流列表 中的沖突組，并且從沒有配置的流的基礎(chǔ)開始構(gòu)造端口P所附接的流的"介質(zhì)負(fù)載配置"。 例如，如果介質(zhì)無法容納沖突組，則可從列表中刪除其所有流，并且如果要滿足服務(wù)質(zhì)量 (QoS)保證，則將從介質(zhì)中去除這些流。否則，如果對于沖突組中的任何流在端口P上存在 就緒或就緒-失敗聽者注冊，則可以將該組中的所有流添加到介質(zhì)負(fù)載配置中，并且將在 該介質(zhì)上運送這些流。于是，當(dāng)傳播說者注冊時，具有共享介質(zhì)的中間網(wǎng)橋可以將流添加到 隊列配置和介質(zhì)負(fù)載配置兩者(或者不將流添加到這兩者中的任何一個)。
參考圖10A-10G的以下圖表/表格示出了注冊傳播場景(可能性)和由此得到的結(jié)果(例如，基于非共享介質(zhì))。例如，中間網(wǎng)橋可以在特定端口上以各種狀態(tài)注冊說者或 聽者，并且從而可以在該網(wǎng)橋的其他端口上以相應(yīng)的聲明來作出響應(yīng)(一般而言)。以下圖 表/表格從而示范了根據(jù)上述技術(shù)中的一個或多個的注冊傳播的例示性實施例。具體地， 如圖10A所示，參考關(guān)于圖10C-10G中的以下表格的論述，可以使用具有四個端口的示例性 單個網(wǎng)橋(例如，AV網(wǎng)橋)的替換視圖。具體地，端口T可以具有也可以不具有針對流S的 說者注冊，但是沒有聽者注冊。端口 L1和L2各自可以具有也可以不具有針對流S的聽者 注冊，但沒有說者注冊。另外，端口 X既沒有針對流S的說者注冊也沒有針對流S的聽者注 冊。另外，在圖IOB中，示出了例示性的符號鍵，用于參考圖10C-10G(注意，零帶寬就緒聲 明未被包括在這些表格中)。 圖IOC示出了在沒有來自端口 T的任何說者注冊的情況下根據(jù)傳播聽者注冊而形 成的示例性表格(例如，"請求"聲明)。通常，在此情況下不應(yīng)當(dāng)接收就緒、就緒-失敗或 請求_失敗聲明(最上方一行中的"N")，但是在注冊正在改變時可能短暫地發(fā)生這種情 況。例如，在第一列中，沒有注冊，因此不存在對任何端口的聲明。然而，在第二列中，聽者 利用請求狀態(tài)注冊在端口 L2上注冊，并且作為響應(yīng)，該請求注冊在除L2外的每個端口上被 聲明。從圖IOC的表格中可以相應(yīng)地讀取根據(jù)這里描述的技術(shù)的其他組合和適當(dāng)?shù)捻憫?yīng)。
圖IOD和IOE示出了在存在來自端口 T的許諾說者注冊的情況下根據(jù)傳播聽者注 冊而形成的表格(分成兩個圖)。(即，圖IOD示出了第一組場景，而圖IOE從圖IOD剩下 的地方開始繼續(xù)可能的場景，按列。)具體地，"配置？"表明從其接收到注冊的那個端口是 否已針對該流被配置(例如，在該端口上是否可為該流分配資源)。注意，從圖IOD和10E 中的表格可以推斷，如果至少一個聽者為一個流做好準(zhǔn)備，則R(就緒狀態(tài)，所有聽者都可 接收流)或者Rf(就緒-失敗狀態(tài)，一些聽者可以接收流)被傳播，而如果不是，則A(請求 狀態(tài)，一些聽者想要流)被傳播。另外，如果存在失敗的路徑，則Af(請求-失敗狀態(tài)，沒有 聽者能夠接收流)被傳播。 然而，在存在來自端口 T的失敗說者注冊的情況下，圖10F示出了針對此特定場景 如上所述基于場景和結(jié)果可填充的另一個示例性表格。例如，如果在任何聽者端口上接收 到失敗路徑，則在端口 T上可以傳播請求-失敗(Af)聲明，否則，在端口 T上仍可發(fā)送請求 狀態(tài)聽者注冊。 另一方面，圖IOG示出了根據(jù)上述技術(shù)響應(yīng)于說者注冊的傳播而填充的示例性表 格。例如，該表格的第二行是表格的輸入，并且是來自先前表格的傳播到端口 T的聽者注冊 的結(jié)果。下一行(第三行)是從端口 L接收的注冊。(注意，"足夠BW"答案是說者傳播計 算的結(jié)果。)這樣，可以看出，這里描述的技術(shù)只需要在一端口上的任何設(shè)備都不可能接收 流的情況下傳播作為失敗的注冊。否則，失敗就是不適當(dāng)?shù)摹?因此，根據(jù)上述技術(shù)，圖11示出了根據(jù)這里描述的一個或多個實施例用于管理流 的資源分配的簡化示例性過程。此外，圖12簡要示出了可結(jié)合圖11來理解的簡化時序示 例圖1200。 過程1100開始于步驟1105，并且繼續(xù)到步驟1110，在步驟1110中，可選地，聽者 設(shè)備(例如，L)發(fā)出針對特定流的處于請求狀態(tài)的聽者注冊100a，即，"請求"接收該流。 如果該請求狀態(tài)不需要在步驟1115中被任何中間網(wǎng)橋改變?yōu)檎埱骭失敗(如上所述)，或 者如果步驟1110不被執(zhí)行，則在1120中，說者設(shè)備(例如，T)針對特定流(例如，在步驟
181110中請求的流)發(fā)出處于許諾狀態(tài)的說者注冊300b。 如果在步驟1125中許諾狀態(tài)保持不被任何中間網(wǎng)橋改變(同樣如上所述)，則在 步驟1130中，希望接收該流(并且能夠接收該流)的接收方聽者設(shè)備可以通過針對該流發(fā) 出處于就緒狀態(tài)的聽者注冊300a來回復(fù)。(注意，如上所述，步驟1120和1130的順序可互 換，因為除了這個響應(yīng)性聽者注冊的例示性示例之外，它們都不是相互依賴的；即，其他觸 發(fā)也可致使說者注冊和聽者注冊中的每一個被相互獨立地發(fā)送)。 另外，如果就緒狀態(tài)在步驟1135中不需要被任何中間網(wǎng)橋改變成就緒-失敗狀態(tài) (如上所述)，則在步驟1140中，響應(yīng)于接收到針對同一流的說者注冊和聽者注冊，中間網(wǎng) 橋可嘗試為流定位資源(例如，在注冊中請求的帶寬)，如果該網(wǎng)橋在該流的路徑上的話。 中間網(wǎng)橋隨后可在步驟1145中相應(yīng)地經(jīng)由說者注冊和聽者注冊各自的狀態(tài)通知說者設(shè)備 和聽者設(shè)備是否已為該流分配了資源(即，或者根據(jù)步驟1115、1125或1135，注冊是否因其 他原因而失敗)。 取決于通知是失敗還是成功(至少部分成功)，于是過程1100可繼續(xù)到步驟
1150 (成功)，其中說者設(shè)備可以響應(yīng)于接收到處于就緒或就緒_失敗狀態(tài)的聽者注冊而發(fā)
起流的傳送。然后，或者作為替換(失敗)，過程在步驟1155中結(jié)束。(注意，MSRP可以使
用一個或多個定時器，例如用于相應(yīng)地判定何時再次刷新所有注冊。) 有利地，這里描述的新穎技術(shù)管理了橋接計算機網(wǎng)絡(luò)中對流的資源分配。通過提
供第2層資源分配機制，這些新穎技術(shù)使得可以在橋接網(wǎng)絡(luò)上為特定的流動/流預(yù)留帶寬。
具體地，上述技術(shù)在共享介質(zhì)上針對去往單個目的地地址的多個流工作。此外，上述技術(shù)比
起當(dāng)前的方案(例如，針對第3層的RSVP)更健壯并且發(fā)送更少的分組。另外，這里描述的
一個或多個實施例的動態(tài)方面減輕了對繁重且低效的手工配置的需求。 另外，嘗試提供上述的服務(wù)和特征集的其他技術(shù)是不完整的、不那么健壯和/或
更浪費帶寬的，并且經(jīng)常不會通知說者網(wǎng)橋和聽者已經(jīng)重配置了其排隊機制以便準(zhǔn)備好
運送和吸收數(shù)據(jù)流；即，說者不知道何時它可以發(fā)送數(shù)據(jù)流。這種反饋的缺乏例如造成了不
可能支持去往同一目的地地址的多個不同的流動，這對于從路由器橋接到路由器的流量而
言是一個嚴(yán)重缺陷。構(gòu)建從說者到聽者的已配置隊列的軌跡還導(dǎo)致在新的、重要的流未能
找到足夠的帶寬來到達其目的地時發(fā)生不必要的翻動。 雖然已經(jīng)示出和描述了管理橋接計算機網(wǎng)絡(luò)中對流的資源分配的例示性實施例， 但是應(yīng)當(dāng)理解，在本發(fā)明的精神和范圍內(nèi)可以進行各種其他適應(yīng)性改變和修改。前述描述 針對的是本發(fā)明的特定實施例。然而，很明顯，可以對所描述的實施例進行其他變化和修 改，而仍保持它們的一些或全部優(yōu)點。例如，明確地設(shè)想到，這里描述的組件和/或元件可 以實現(xiàn)為軟件(包括具有在計算機上執(zhí)行的程序指令的計算機可讀介質(zhì))、硬件、固件或其 組合。相應(yīng)地，本說明書應(yīng)當(dāng)被理解為示例，而不應(yīng)當(dāng)以其他方式限制本發(fā)明的范圍。因此， 權(quán)利要求的目的是涵蓋落在本發(fā)明的真實精神和范圍內(nèi)的所有這種變化和修改。
權(quán)利要求
一種方法，包括從說者設(shè)備向網(wǎng)絡(luò)域的網(wǎng)橋發(fā)出針對一流的說者注冊，該說者注冊至少具有帶寬要求以及該說者注冊的或者為許諾或者為失敗的狀態(tài)；從聽者設(shè)備向所述網(wǎng)絡(luò)域的網(wǎng)橋發(fā)出針對一流的聽者注冊，該聽者注冊至少具有該聽者注冊的為請求、請求-失敗、就緒或就緒-失敗之一的狀態(tài)；響應(yīng)于在所述網(wǎng)絡(luò)域的一網(wǎng)橋上接收到針對同一流的說者注冊和聽者注冊，在該網(wǎng)橋處于所述說者設(shè)備和所述聽者設(shè)備之間的該流的路徑上的情況下，嘗試為該流分配資源；以及經(jīng)由所述說者注冊和所述聽者注冊的各自的狀態(tài)來通知所述說者設(shè)備和所述聽者設(shè)備是否已為該流分配資源。
2. 如權(quán)利要求l所述的方法，還包括響應(yīng)于接收到處于就緒或就緒_失敗狀態(tài)之一的聽者注冊，從所述說者設(shè)備發(fā)起所述 流的傳送。
3. 如權(quán)利要求l所述的方法，還包括由所述聽者設(shè)備利用處于請求狀態(tài)的聽者注冊來請求從所述說者設(shè)備發(fā)送一流。
4. 如權(quán)利要求3所述的方法，還包括在沿著所述流的路徑的一網(wǎng)橋處，判定至少一個進行請求的聽者設(shè)備無法接收所述 流；以及作為響應(yīng)，將所述聽者注冊的狀態(tài)改變到請求-失敗。
5. 如權(quán)利要求1所述的方法，還包括如果所述聽者設(shè)備被配置為接收所述流，則所述聽者設(shè)備利用處于就緒狀態(tài)的聽者注 冊來對所述說者注冊做出響應(yīng)。
6. 如權(quán)利要求5所述的方法，還包括在沿著所述流的路徑的一網(wǎng)橋處，判定至少一個聽者設(shè)備無法接收所述流；以及 作為響應(yīng)，將所述聽者注冊的狀態(tài)改變到就緒-失敗。
7. 如權(quán)利要求1所述的方法，還包括 從所述說者設(shè)備發(fā)出處于許諾狀態(tài)的說者注冊。
8. 如權(quán)利要求7所述的方法，還包括在沿著所述流的路徑的一網(wǎng)橋處，判定該網(wǎng)橋的一相應(yīng)端口無法為所述流分配資源；以及作為響應(yīng)，將要從該端口發(fā)送的所述說者注冊的狀態(tài)改變?yōu)槭　?br> 9. 如權(quán)利要求l所述的方法，還包括判定沿著所述流的路徑的一網(wǎng)橋的端口由于資源不足而無法向所述流分配資源。
10. 如權(quán)利要求l所述的方法，其中，所述說者注冊和聽者注冊各自具有流標(biāo)識(ID)。
11. 如權(quán)利要求l所述的方法，其中，所述說者注冊具有服務(wù)質(zhì)量(QoS)要求、排名和優(yōu) 先級值中的至少一種。
12. 如權(quán)利要求l所述的方法，其中，所述聽者注冊具有帶寬值，該帶寬值指示出所述 聽者設(shè)備準(zhǔn)備為所述流接收的帶寬。
13. 如權(quán)利要求l所述的方法，其中，所述說者注冊具有僅限介質(zhì)訪問控制(MAC)指示符，用于表明屬于所述路徑的網(wǎng)橋只能夠利用所述流中的虛擬局域網(wǎng)(VLAN)標(biāo)識符(ID)或目的地MAC地址來區(qū)分流。
14. 如權(quán)利要求1所述的方法，還包括在能夠傳送多個注冊的分組中傳送所述說者注冊和所述聽者注冊中的至少一個。
15. —種節(jié)點，包括一個或多個網(wǎng)絡(luò)接口 ，適合于發(fā)送和接收分組，這些網(wǎng)絡(luò)接口具有一個或多個可分配的資源；處理器，耦合到所述網(wǎng)絡(luò)接口并且適合于運行一個或多個進程；以及存儲器，適合于存儲所述處理器能夠運行的網(wǎng)橋進程，所述網(wǎng)橋進程在被運行時能夠操作以用于i)接收來自說者設(shè)備的針對一流的說者注冊，該說者注冊至少具有帶寬要求以及該說者注冊的或者為許諾或者為失敗的狀態(tài)；ii)接收來自聽者設(shè)備的針對一流的聽者注冊，該聽者注冊至少具有該聽者注冊的為請求、請求_失敗、就緒或就緒_失敗之一的狀態(tài)；iii)響應(yīng)于接收到針對同一流的說者注冊和聽者注冊，在該節(jié)點處于所述說者設(shè)備和所述聽者設(shè)備之間的該流的路徑上的情況下，嘗試為該流分配資源；以及iv)經(jīng)由所述說者注冊和所述聽者注冊的各自的狀態(tài)來通知所述說者設(shè)備和所述聽者設(shè)備是否已為該流分配資源。
16. 如權(quán)利要求15所述的節(jié)點，其中所述網(wǎng)橋進程還能夠操作以用于接收來自請求從所述說者設(shè)備發(fā)送流的聽者設(shè)備的處于請求狀態(tài)的聽者注冊；判定至少一個進行請求的聽者設(shè)備無法接收所述流；以及作為響應(yīng)，將所述聽者注冊的狀態(tài)改變到請求-失敗。
17. 如權(quán)利要求15所述的節(jié)點，其中所述網(wǎng)橋進程還能夠操作以用于接收來自聽者設(shè)備的處于就緒狀態(tài)的聽者注冊，該聽者設(shè)備在被配置為接收所述流的情況下對所述說者注冊做出響應(yīng)；判定至少一個聽者設(shè)備無法接收所述流；以及作為響應(yīng)，將所述聽者注冊的狀態(tài)改變到就緒-失敗。
18. 如權(quán)利要求15所述的節(jié)點，其中所述網(wǎng)橋進程還能夠操作以用于接收來自所述說者設(shè)備的處于許諾狀態(tài)的說者注冊；判定該網(wǎng)橋的一相應(yīng)接口無法為所述流分配資源；以及作為響應(yīng)，將要從該接口發(fā)送的所述說者注冊的狀態(tài)改變?yōu)槭　?br> 19. 如權(quán)利要求15所述的節(jié)點，其中所述網(wǎng)橋進程還能夠操作以用于在能夠傳送多個注冊的分組中傳送所述說者注冊和所述聽者注冊中的至少一個。
20. —種系統(tǒng)，包括網(wǎng)絡(luò)域的一個或多個網(wǎng)橋；說者設(shè)備，被配置為針對一流向所述網(wǎng)橋發(fā)出說者注冊，該說者注冊至少具有帶寬要求以及該說者注冊的或者為許諾或者為失敗的狀態(tài)；聽者設(shè)備，被配置為針對一流向所述網(wǎng)橋發(fā)出聽者注冊，該聽者注冊至少具有該聽者注冊的為請求、請求_失敗、就緒或就緒_失敗之一的狀態(tài)；其中所述網(wǎng)橋被配置為響應(yīng)于接收到針對同一流的說者注冊和聽者注冊，在該網(wǎng)橋處于所述說者設(shè)備和所述聽者設(shè)備之間的該流的路徑上的情況下，嘗試為該流分配資源，并且經(jīng)由所述說者注冊和所述聽者注冊的各自的狀態(tài)來通知所述說者設(shè)備和所述聽者設(shè)備 是否已為該流分配資源。
全文摘要
在一個實施例中，說者設(shè)備可以為一流向網(wǎng)絡(luò)域的網(wǎng)橋發(fā)出說者注冊，該說者注冊至少具有帶寬要求以及該說者注冊的或者為許諾或者為失敗的狀態(tài)。另外，聽者設(shè)備可以為一流發(fā)出聽者注冊，該聽者注冊至少具有該聽者注冊的為請求、請求-失敗、就緒或就緒-失敗之一的狀態(tài)。響應(yīng)于接收到針對同一流的說者注冊和聽者注冊，網(wǎng)絡(luò)域的網(wǎng)橋隨后可以嘗試為該流分配資源，如果該網(wǎng)橋處于該說者設(shè)備和該聽者設(shè)備之間的該流的路徑上的話。該網(wǎng)橋隨后可分別經(jīng)由說者注冊和聽者注冊的狀態(tài)來通知說者設(shè)備和聽者設(shè)備是否已為該流分配資源。
文檔編號G06F15/16GK101779198SQ200880103143
公開日2010年7月14日 申請日期2008年8月15日 優(yōu)先權(quán)日2007年8月15日
發(fā)明者諾曼·W·芬恩 申請人:思科技術(shù)公司