專利名稱：基于以太網(wǎng)的接入網(wǎng)絡(luò)中使用備份鏈路的接納控制的制作方法
技術(shù)領(lǐng)域：
本發(fā)明 一般性涉及通信網(wǎng)絡(luò)，并且特別涉及基于以太網(wǎng)的接入網(wǎng)絡(luò) 中的接納控制過程。
背景技術(shù)：
在通信產(chǎn)業(yè)中，運(yùn)營(yíng)商和客戶都已經(jīng)認(rèn)識(shí)到三合一服務(wù)(即語音、 數(shù)據(jù)和視頻服務(wù)的打包服務(wù))的好處。為了向連接到寬帶接入網(wǎng)絡(luò)的
終端用戶提供三合一服務(wù)，清楚定義的服務(wù)質(zhì)量(QoS)機(jī)制是必需的。 QoS支持可以劃分為兩個(gè)種類，絕對(duì)QoS和相對(duì)QoS,它們都具有合適 的應(yīng)用。對(duì)于具有絕對(duì)QoS支持的服務(wù)來說，需要接納控制(admission control )。
根據(jù)高的水平，基于以太網(wǎng)的接入網(wǎng)絡(luò)的接納控制過程可以被描述 如下
Soo/ean Bandwldth一admission一control (QoS一request, Topology).
這個(gè)過程采用兩個(gè)輸入?yún)?shù)，QoS —request ( QoS—請(qǐng)求)和Topology (拓樸)。當(dāng)存在足夠的帶寬以接納接納請(qǐng)求的時(shí)候，該過程的返回 值將是"真，，，或者由于帶寬不足必須拒絕該請(qǐng)求的情況下返回"假，，。 當(dāng)檢查可用帶寬的時(shí)候，該過程查看在QoS-request參數(shù)中包含的源 和目的地Mac地址，并且使用拓樸參數(shù)中的信息確定在源和目的地之 間的網(wǎng)絡(luò)中的i 各徑。
基于以太網(wǎng)的接入網(wǎng)絡(luò)可以具有不同拓樸，但是在任何給定時(shí)刻， 基于以太網(wǎng)的接入網(wǎng)絡(luò)中的有效鏈路總是構(gòu)成樹結(jié)構(gòu)。這是因?yàn)楫?dāng)接 入網(wǎng)絡(luò)中存在有效環(huán)的時(shí)候，廣播通信將會(huì)沿著該環(huán)再三地發(fā)送，并 且最終充滿網(wǎng)絡(luò)。所以傳統(tǒng)上，接入網(wǎng)絡(luò)中存在多個(gè)備份鏈路，該備 份鏈路只有在有效鏈路失敗的時(shí)候被激活，這導(dǎo)致新的樹結(jié)構(gòu)。備份 鏈路道常是空閑的，也就是說它們不共享通信負(fù)載。帶寬接納控制過 程只沿著所述路徑檢查有效鏈路。因而，在某些情況下，接納控制過 程可能因?yàn)橛行ф溌坟?fù)載嚴(yán)重而拒絕接納請(qǐng)求，而備份鏈路是空閑的沒有任何通信負(fù)載。這是網(wǎng)絡(luò)資源的浪費(fèi)。
因此，存在對(duì)克服當(dāng)前技術(shù)缺陷的改善的接納控制過程的需要。本 發(fā)明提供了這樣的過程。

發(fā)明內(nèi)容
在一個(gè)方面，本發(fā)明涉及在具有有效鏈路和空閑備份鏈路兩者的接 入網(wǎng)絡(luò)中的接納控制過程。該過程包括在接入網(wǎng)絡(luò)中接收服務(wù)請(qǐng)求， 和搜索具有服務(wù)于該服務(wù)請(qǐng)求的充足帶寬的鏈路的路徑。搜索步驟包 括搜索該接入網(wǎng)絡(luò)中的有效鏈路和空閑備份鏈路兩者。如果找到具有 服務(wù)于該服務(wù)請(qǐng)求的充足帶寬的路徑，則接納該服務(wù)請(qǐng)求。該過程可 以首先搜索具有服務(wù)于該服務(wù)請(qǐng)求的充足帶寬的有效鏈路的路徑，并 且如果沒有找到具有充足帶寬的有效鏈路的路徑則搜索具有至少一個(gè) 空閑的備份鏈路和充足帶寬的路徑。
在另一個(gè)方面，本發(fā)明涉及在具有有效鏈路和空閑備份鏈路兩者的 基于以太網(wǎng)的接入網(wǎng)絡(luò)中的接納控制過程。該過程包括在接入網(wǎng)絡(luò)中
接收服務(wù)請(qǐng)求；搜索具有服務(wù)于該服務(wù)請(qǐng)求的充足帶寬的有效鏈路的 路徑；并且如果找到具有服務(wù)于該服務(wù)請(qǐng)求的充足帶寬的有效鏈路的 路徑，則接納該服務(wù)請(qǐng)求。如果沒有找到具有服務(wù)于該服務(wù)請(qǐng)求的充 足帶寬的有效鏈路的路徑，則該過程在具有至少 一個(gè)空閑的備份鏈路 的路徑中搜索具有服務(wù)于該服務(wù)請(qǐng)求的充足帶寬的路徑。如果沒有找 到具有至少 一個(gè)空閑的備份鏈路和服務(wù)于該服務(wù)請(qǐng)求的充足帶寬的路 徑，則拒絕該服務(wù)請(qǐng)求。如果找到了具有至少一個(gè)空閑的備份鏈路和 服務(wù)于該服務(wù)請(qǐng)求的充足帶寬的路徑，則接納該服務(wù)請(qǐng)求。只有服務(wù) 請(qǐng)求是單播請(qǐng)求的情況下，可以搜索具有空閑的備份鏈路的路徑。


圖1是適合實(shí)施本發(fā)明的示范性接入網(wǎng)絡(luò)的拓樸的簡(jiǎn)化框圖2復(fù)示出現(xiàn)有的接入控制過程的流程圖3是示出本發(fā)明的過程的優(yōu)選實(shí)施例的步驟的流程圖。
具體實(shí)施例方式
在基于以太網(wǎng)的接入網(wǎng)絡(luò)中，由于廣播通信，備份鏈路主要是空閑
的。本發(fā)明當(dāng)有效鏈路負(fù)載嚴(yán)重時(shí)使用備份鏈路來增大有效鏈路，從 而提高網(wǎng)絡(luò)性能。
本發(fā)明的帶寬接納控制過程首先跟隨標(biāo)準(zhǔn)接納過程來確定沿著所述 路徑在有效鏈路上是否存在可用帶寬以便處理新的單播接納請(qǐng)求。如 果在有效路徑上找到足夠帶寬，則該過程返回"真"。但是，當(dāng)在有 效路徑上存在可用于該單播請(qǐng)求的不足帶寬，本發(fā)明不是返回"假，， 和拒絕該服務(wù)請(qǐng)求，而是搜索利用備份鏈路的另一個(gè)路徑。本發(fā)明從 附連到失敗鏈路的網(wǎng)絡(luò)節(jié)點(diǎn)向目的地節(jié)點(diǎn)搜索?？赡艽嬖谌舾蛇@樣的 路徑，并且接納控制過程檢查在所有路徑上的可用帶寬，從具有最小 數(shù)目的跳躍的路徑開始。如果在所述路徑之一上找到可用帶寬，接納 控制過程返回"真"并且指導(dǎo)影響的節(jié)點(diǎn)改變其轉(zhuǎn)發(fā)表并且將隨后的 通信沿著新找到的路徑切換。如果沒有找到具有足夠帶寬的路徑，或 者不存在額外的路徑，則接納控制過程返回"假"并且拒絕該服務(wù)請(qǐng) 求。
圖1是適合實(shí)施本發(fā)明的示范性接入網(wǎng)絡(luò)拓樸10的簡(jiǎn)化框圖。在該 網(wǎng)絡(luò)中，接入節(jié)點(diǎn)(AN1-AN6) 11a-llf連接到聚合節(jié)點(diǎn)(AGN1-AGN3 ) 12a-12c。聚合節(jié)點(diǎn)和接入邊緣節(jié)點(diǎn)(AEN) 13以完全嚙合的方式連接。 因而提供了用虛線表示的三個(gè)備份鏈路14a-14c。網(wǎng)絡(luò)中的有效鏈路以 實(shí)線表示。QoS接納請(qǐng)求通過接入節(jié)點(diǎn)ll接收。 本發(fā)明的帶寬接納控制過程使用的算法如下 Soo/ea" Bandwidth__admissloi\_control (QoS一request, Topology)
存在兩個(gè)輸入?yún)?shù)，QoS — request和Topology (拓樸)。兩個(gè)參數(shù)的 詳細(xì)結(jié)構(gòu)是 QoS_reques t:
服務(wù)類型單播/多播/廣播； / *該算法只為單播服務(wù)檢查備份鏈路* / 源Mac地址；目的地mac地址； /*這個(gè)地址對(duì)用于找到對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)*/
最小帶寬；峰值帶寬； /*服務(wù)的帶寬要求*/ 最大延遲，最大抖動(dòng)等；
/*這個(gè)算法中不考慮其它參數(shù)*/
拓樸
節(jié)點(diǎn)地址[l..n]; /*網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的Mac地址* /
鏈路[l..m]: /*網(wǎng)絡(luò)中的所有鏈路*/
終端，點(diǎn)1:節(jié)點(diǎn)地址
終端節(jié)點(diǎn)2:節(jié)點(diǎn)地址
/*鏈路所連接到的兩個(gè)節(jié)點(diǎn)的地址*/
容量；/*總帶寬*/
可用容量；/*當(dāng)前可用的帶寬*/ 狀態(tài)有效/備份；/*鏈路是否在使用中或空閑*/ 圖2是示出現(xiàn)有的接入控制過程的流程圖。該過程在步驟21開始， 從接入節(jié)點(diǎn)接收服務(wù)請(qǐng)求。服務(wù)請(qǐng)求包括QoS —request參數(shù)。在步驟 22,該過程進(jìn)入正常接納控制過程。該過程查看QoS-request參數(shù)中 包含的源和目的地Mac地址，并且確定沿著該路徑的有步丈鏈路是否具 有充足帶寬來處理該新接納請(qǐng)求。該過程只檢查沿著該路徑的有效鏈 路。如果所有鏈路具有處理該新接納請(qǐng)求的充足帶寬，則該請(qǐng)求;陂接 納。如果任何有效鏈路具有不足帶寬，則該接納請(qǐng)求被拒絕。
在步驟23,確定帶寬狀況是否能夠接納該新接納請(qǐng)求。如果接納， 則該過程移動(dòng)到步驟24并且接納該服務(wù)請(qǐng)求。在步驟25,該過程為涉 及到的鏈路修改可用容量。然后過程在步驟26結(jié)束。但是，如果在步 驟23確定帶寬狀況不能夠接納該新接納請(qǐng)求，則過程移動(dòng)到步驟27, 在此拒絕該服務(wù)請(qǐng)求。過程隨后在步驟26結(jié)束。
圖3是示出本發(fā)明的過程的優(yōu)選實(shí)施例的步驟的流程圖。如上所述， 本發(fā)明的帶寬接納控制過程首先跟隨標(biāo)準(zhǔn)接納過程(步驟21-23)來確 定在沿著所述路徑的有效鏈路上是否存在處理新的接納請(qǐng)求的可用帶 寬。如果在該有效路徑上找到足夠帶寬，則在步驟24該過程接納新的 服務(wù)請(qǐng)求，在步驟25修改涉及的鏈路的可用容量，并且在步驟26結(jié)束。
但是，如果在步驟23確定不存在處理該新請(qǐng)求的充足帶寬，則過程 移動(dòng)到步驟31,在此確定該新請(qǐng)求是否是單播請(qǐng)求。如果不是，則過 程移動(dòng)到步驟27,在此拒絕服務(wù)請(qǐng)求。過程隨后在步驟26結(jié)束。
但是，如果該服務(wù)請(qǐng)求是單播請(qǐng)求，則過程移動(dòng)到步驟32并且搜索
所有路徑，包括備份鏈路，以尋找具有充足帶寬的路徑。本發(fā)明從附 連到失敗鏈路(即具有不充足帶寬的鏈路)的網(wǎng)絡(luò)節(jié)點(diǎn)向目的地節(jié)點(diǎn) 尋找?？赡艽嬖谌舾蛇@樣的路徑，并且接納控制過程檢查所有路徑上
的可用帶寬，從具有最小數(shù)目鏈路的路徑開始。在步驟33，過程單獨(dú) 地分析每個(gè)找到的路徑。在步驟34,過程檢查在給定路徑上的每個(gè)鏈 路的帶寬容量。在步驟35，確定當(dāng)前分析的鏈路是否具有處理新請(qǐng)求 的充足帶寬。如果沒有，則過程移動(dòng)到步驟36,并且確定當(dāng)前分析的 路徑是否是最后一個(gè)路徑。如果是最后一個(gè)路徑，那么沒有找到具有 充足帶寬的路徑，或者不存在額外路徑。因此，過程移動(dòng)到步驟37， 在此拒絕該新的單播請(qǐng)求。過程隨后在步驟38結(jié)束。
但是，如果在步驟35確定當(dāng)前分析的鏈路具有處理新請(qǐng)求的充足帶 寬，則過程移動(dòng)到步驟39,在步驟39確定這個(gè)鏈路是否是當(dāng)前分析的 路徑上的最后一個(gè)鏈路。如果不是，則過程返回步驟34并且繼續(xù)分析 所分析的路徑上的剩余鏈路，直到已經(jīng)分析完所有鏈路或者發(fā)現(xiàn)具有 不充足帶寬的鏈路。
一旦已經(jīng)確定給定路徑上的所有鏈路具有充足帶寬，過程移動(dòng)到步 驟40,在此接納該單播請(qǐng)求。在步驟41,過程為涉及到的鏈路4務(wù)改可 用容量。 該過程還指導(dǎo)影響到的節(jié)點(diǎn)修改其轉(zhuǎn)發(fā)表并且沿著新發(fā)現(xiàn)的 路徑切換接下來的通信。過程隨后在步驟38結(jié)束。
從圖3可以清楚，該過程的最巨大的部分是搜索在任何源和目的地 對(duì)之間的所有可用路徑?？梢圆扇∪舾刹襟E來優(yōu)化過程的這一部分。 首先，因?yàn)榫W(wǎng)絡(luò)拓樸不會(huì)經(jīng)常改變，當(dāng)網(wǎng)絡(luò)穩(wěn)定時(shí)可以事先計(jì)算包括 所有鏈路的路徑并且在系統(tǒng)中靜態(tài)存儲(chǔ)該路徑。這樣，不必在每一次 服務(wù)請(qǐng)求到達(dá)時(shí)執(zhí)行所述搜索和計(jì)算。這顯著減少了接納控制所需的 資源和時(shí)間。當(dāng)存在網(wǎng)絡(luò)拓樸變化時(shí)，或當(dāng)鏈路失敗發(fā)生時(shí)，在網(wǎng)絡(luò) 再次穩(wěn)定后再次重新計(jì)算所有路徑。因?yàn)榛谝蕴W(wǎng)的接入網(wǎng)絡(luò)相當(dāng) 穩(wěn)定，這樣的重新計(jì)算應(yīng)該稀少。
另一種可能優(yōu)化在于在接入網(wǎng)絡(luò)中所有請(qǐng)求通過接入節(jié)點(diǎn)lla-llf 進(jìn)入網(wǎng)絡(luò)并且經(jīng)由接入邊緣節(jié)點(diǎn)13離開網(wǎng)絡(luò)的事實(shí)。因此，只需要在 接入節(jié)點(diǎn)/接入邊緣節(jié)點(diǎn)對(duì)之間進(jìn)行路徑計(jì)算而不是對(duì)網(wǎng)絡(luò)中的所有 節(jié)點(diǎn)對(duì)進(jìn)行計(jì)算。這進(jìn) 一 步減少了路徑計(jì)算所需的時(shí)間和資源。
第三種優(yōu)化提供了提高的網(wǎng)絡(luò)性能。在找到給定對(duì)之間的所有路徑
之后，基于加權(quán)對(duì)路徑分類，并且以加權(quán)下降或上升的方式存儲(chǔ)該路 徑。加權(quán)可以基于運(yùn)營(yíng)商感興趣的任何因素，例如跳躍的數(shù)目、鏈路 容量等。在此之后，當(dāng)接納控制過程為服務(wù)請(qǐng)求搜索可用路徑時(shí)，該 過程首先分析更有利的(加權(quán))的路徑。
本發(fā)明的復(fù)雜度主要在于路徑搜索。為了搜索加權(quán)圖的給定對(duì)之間
的所有可能路徑，可以應(yīng)用多個(gè)現(xiàn)有的算法，諸如K-最短路徑(KSP ) 和最大流(MF)。在它們之中，KSP算法提供找到所有可能路徑的很好 的近似。KSP的另一個(gè)優(yōu)點(diǎn)是它的輸出已經(jīng)依照預(yù)定的加權(quán)被分類，這 同樣節(jié)省了分類時(shí)間。在最壞情況下，接納控制過程提供O(nlog(n)) 的復(fù)雜度，其中n是網(wǎng)絡(luò)中節(jié)點(diǎn)的數(shù)目。但是，如果過程被優(yōu)化，則 復(fù)雜度減少，使得不是每一次服務(wù)請(qǐng)求到達(dá)時(shí)都需要路徑搜索。另夕卜， 一旦網(wǎng)絡(luò)穩(wěn)定，不需要搜索。已知今天基于以太網(wǎng)的網(wǎng)絡(luò)的高可靠性 (超過99.9%),該過程給系統(tǒng)增加的實(shí)際復(fù)雜度可以忽略。
因而，本發(fā)明的帶寬接納控制過程通過為單播服務(wù)請(qǐng)求使用網(wǎng)絡(luò)中 的備份鏈路，提高了網(wǎng)絡(luò)資源的利用率。該過程通過使得當(dāng)使用傳統(tǒng) 帶寬接納控制過程時(shí)另外將被拒絕的額外服務(wù)請(qǐng)求能夠被接納進(jìn)入網(wǎng) 絡(luò)，提高了網(wǎng)絡(luò)性能。本發(fā)明的復(fù)雜度不隨著服務(wù)數(shù)目的增加而增加。 該復(fù)雜度大部分時(shí)間保持恒定，并且只有當(dāng)網(wǎng)絡(luò)變化和再次收斂時(shí)消 耗附加的計(jì)算資源。
本發(fā)明當(dāng)然可以以這里所述的方式之外的特定方式扭J亍，而不偏離
本發(fā)明的基本特征。因此，本發(fā)明的實(shí)施例在所有方面來說都是i兌明 性而不是限制性的，并且在隨附權(quán)利要求的意義和等價(jià)范圍內(nèi)的所有 變化都意圖包含在本發(fā)明內(nèi)。
權(quán)利要求
1.一種在具有有效鏈路和空閑的備份鏈路的接入網(wǎng)絡(luò)中的接納控制過程，所述過程包括在接入網(wǎng)絡(luò)中接收服務(wù)請(qǐng)求；搜索具有服務(wù)于該服務(wù)請(qǐng)求的充足帶寬的鏈路的路徑，所述搜索步驟包括搜索有效鏈路和空閑的備份鏈路兩者；和如果找到具有服務(wù)于該服務(wù)請(qǐng)求的充足帶寬的路徑，則接納該服務(wù)請(qǐng)求。
2. 根據(jù)權(quán)利要求1所述的過程，其中所述接入網(wǎng)絡(luò)是基于以太網(wǎng)的 接入網(wǎng)絡(luò)。
3. 根據(jù)權(quán)利要求1所述的過程，其中所述搜索步驟包括首先搜索具有服務(wù)于所述服務(wù)請(qǐng)求的充足帶寬的有效鏈路的路徑；和如果沒有找到具有充足帶寬的有效鏈路的路徑，則搜索具有至少一 個(gè)空閑的備份鏈路并且具有服務(wù)于所述服務(wù)請(qǐng)求的充足帶寬的路徑。
4. 根據(jù)權(quán)利要求3所述的過程，其中只有在所述服務(wù)請(qǐng)求是單播請(qǐng) 求的情況下執(zhí)行所述搜索具有至少 一 個(gè)空閑的備份鏈路的路徑的步驟。
5. 根據(jù)權(quán)利要求2所述的過程，其中所述接入網(wǎng)絡(luò)包括多個(gè)接入節(jié) 點(diǎn)和接入邊緣節(jié)點(diǎn)，其中在所述接入節(jié)點(diǎn)中該服務(wù)請(qǐng)求進(jìn)入該接入網(wǎng) 絡(luò)并且其中在所述接入邊緣節(jié)點(diǎn)中，該服務(wù)請(qǐng)求退出該接入網(wǎng)絡(luò)，其 中所述搜索步驟包括只搜索將接入邊緣節(jié)點(diǎn)與其中該服務(wù)請(qǐng)求進(jìn)入網(wǎng) 絡(luò)的接入節(jié)點(diǎn)相連接的路徑。
6. 根據(jù)權(quán)利要求5所述的過程，進(jìn)一步包括，在接收服務(wù)請(qǐng)求之前， 為特定的網(wǎng)絡(luò)拓樸確定和存儲(chǔ)關(guān)于從多個(gè)接入節(jié)點(diǎn)到接入邊緣節(jié)點(diǎn)的 所有可能路徑的信息的步驟，其中當(dāng)接收到服務(wù)請(qǐng)求的時(shí)候使用所存 儲(chǔ)的該路徑信息來搜索從其中該服務(wù)請(qǐng)求進(jìn)入接入網(wǎng)絡(luò)的接入節(jié)點(diǎn)到 接入邊緣節(jié)點(diǎn)的路徑。
7. 根據(jù)權(quán)利要求6所述的過程，其中所述確定和存儲(chǔ)關(guān)于從多個(gè)接 入節(jié)點(diǎn)到接入邊緣節(jié)點(diǎn)的所有可能路徑的信息的步驟跟隨在拓樸變化 或鏈路失敗后執(zhí)行。
8. 根據(jù)權(quán)利要求6所述的過程，進(jìn)一步包括基于加權(quán)因子分類和存儲(chǔ)所述路徑信息，其中所述搜索步驟包括首先從最有利的加權(quán)的路徑 開始搜索具有充足帶寬的路徑。
9. 根據(jù)權(quán)利要求8所述的過程，其中所述加權(quán)因子是運(yùn)營(yíng)商定義的。
10. 根據(jù)權(quán)利要求9所述的過程，其中所述加權(quán)因子至少基于每個(gè) 路徑中的鏈路的數(shù)目和每個(gè)鏈路的鏈路容量。
11. 一種在具有有效鏈路和空閑備份鏈路的接入網(wǎng)絡(luò)中的接納控制 過程，所述過程包括在接入網(wǎng)絡(luò)中接收服務(wù)請(qǐng)求；搜索具有服務(wù)于所述服務(wù)請(qǐng)求的充足帶寬的有效鏈路的路徑；如果找到了具有服務(wù)于所述服務(wù)請(qǐng)求的充足帶寬的有效鏈路的路徑，則接納該服務(wù)請(qǐng)求；如果沒有找到具有服務(wù)于所述服務(wù)請(qǐng)求的充足帶寬的有效鏈路的路徑在具有至少一個(gè)空閑備份鏈路的路徑中搜索具有服務(wù)于所述服務(wù)請(qǐng) 求的充足帶寬的路徑；如果沒有找到具有至少一個(gè)空閑的備份鏈路和服務(wù)于所述服務(wù)請(qǐng)求 的充足帶寬的路徑，則拒絕該服務(wù)請(qǐng)求；如果找到了具有至少一個(gè)空閑的備份鏈路和服務(wù)于所述服務(wù)請(qǐng)求的 充足帶寬的路徑，則接納該服務(wù)請(qǐng)求。
12. 根據(jù)權(quán)利要求11所述的過程，其中所述接入網(wǎng)絡(luò)是基于以太網(wǎng) 的接入網(wǎng)纟各。
13. 根據(jù)權(quán)利要求12所述的過程，在沒有找到具有服務(wù)于服務(wù)請(qǐng)求 的充足帶寬的有效鏈路的路徑之后，進(jìn)一步包括以下步驟確定該服務(wù)請(qǐng)求是否是單播請(qǐng)求； 如果該服務(wù)請(qǐng)求不是單播請(qǐng)求，則拒絕該服務(wù)請(qǐng)求； 如果該服務(wù)請(qǐng)求是單播請(qǐng)求，則執(zhí)行所述過程的剩余步驟。
14. 根據(jù)權(quán)利要求12所述的過程，其中所述接入網(wǎng)絡(luò)包括多個(gè)接入 節(jié)點(diǎn)和接入邊緣節(jié)點(diǎn)，其中在所迷接入節(jié)點(diǎn)中該服務(wù)請(qǐng)求進(jìn)入該接入 網(wǎng)絡(luò)并且其中在所述接入邊緣節(jié)點(diǎn)中，該服務(wù)請(qǐng)求退出該接入網(wǎng)絡(luò)， 其中所述搜索步驟包括只搜索將接入邊緣節(jié)點(diǎn)與其中該服務(wù)請(qǐng)求進(jìn)入 網(wǎng)絡(luò)的接入節(jié)點(diǎn)相連接的路徑。
15. 根據(jù)權(quán)利要求14所述的過程，進(jìn)一步包括，在接收所述服務(wù)請(qǐng)求之前，為特定的網(wǎng)絡(luò)拓樸確定和存儲(chǔ)關(guān)于從多個(gè)接入節(jié)點(diǎn)到接入邊 緣節(jié)點(diǎn)的所有可能路徑的信息的步驟，其中當(dāng)接收到服務(wù)請(qǐng)求的時(shí)候 利用所述存儲(chǔ)的路徑信息來搜索從其中服務(wù)請(qǐng)求進(jìn)入該接入網(wǎng)絡(luò)的接 入節(jié)點(diǎn)到接入邊緣節(jié)點(diǎn)的路徑。
16. 根據(jù)權(quán)利要求15所述的過程，其中所述確定和存儲(chǔ)關(guān)于從多個(gè) 接入節(jié)點(diǎn)到接入邊緣節(jié)點(diǎn)的所有可能路徑的信息的步驟跟隨在拓樸改 變或鏈路失敗后執(zhí)行。
17. 根據(jù)權(quán)利要求15所述的過程，進(jìn)一步包括基于加權(quán)因子分類和 存儲(chǔ)路徑信息，其中所述搜索步驟包括首先從最有利的加權(quán)的路徑開 始搜索真有充足帶寬的路徑。
18. 根據(jù)權(quán)利要求17所述的過程，其中所述加權(quán)因子是運(yùn)營(yíng)商定義 的。
19. 根據(jù)權(quán)利要求18所述的過程，其中所述加權(quán)因子至少基于每個(gè) 路徑中的鏈路的數(shù)目和每個(gè)鏈路的鏈路容量。
全文摘要
一種在具有有效鏈路和空閑備份鏈路(14a-14c)的基于以太網(wǎng)的網(wǎng)絡(luò)(10)中的接納控制過程。當(dāng)在接入節(jié)點(diǎn)(11a-11f)中接收到服務(wù)請(qǐng)求時(shí)，該過程搜索到接入邊緣節(jié)點(diǎn)(13)的具有服務(wù)于該服務(wù)請(qǐng)求的充足帶寬的鏈路路徑。首先搜索有效鏈路。如果沒有找到具有充足帶寬的有效鏈路的路徑并且該服務(wù)是單播請(qǐng)求，則該過程搜索利用至少一個(gè)空閑備份鏈路并且具有服務(wù)于所述服務(wù)請(qǐng)求的充足帶寬的路徑。
文檔編號(hào)H04L12/54GK101341692SQ200580052363
公開日2009年1月7日 申請(qǐng)日期2005年12月22日 優(yōu)先權(quán)日2005年12月22日
發(fā)明者W·趙 申請(qǐng)人:艾利森電話股份有限公司