專利名稱：接入節(jié)點(diǎn)的atm交換設(shè)備中使用的組播系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明總的來(lái)說(shuō)涉及電信領(lǐng)域。確切地說(shuō)，本發(fā)明涉及在接入節(jié)點(diǎn)的異步傳輸模式(ATM)交換設(shè)備中實(shí)現(xiàn)組播方法的一種系統(tǒng)和方法，但本發(fā)明并不局限于此。
背景技術(shù)：
遠(yuǎn)程接入市場(chǎng)正在經(jīng)歷一個(gè)大的轉(zhuǎn)變。三個(gè)因素促成了這種轉(zhuǎn)變。第一是用戶數(shù)量的增長(zhǎng)，例如需要高性能因特網(wǎng)的和多媒體遠(yuǎn)程接入的小型辦公/居家辦公(SOHO)用戶數(shù)量的增長(zhǎng)。在電信方面自由化的政府行為是另一因素，各地通過(guò)消除本地市場(chǎng)規(guī)范來(lái)培育更為廣泛的競(jìng)爭(zhēng)。第三因素，也是最后一個(gè)因素，是公共電話交換網(wǎng)(PSTN)的擁塞，PSTN的設(shè)計(jì)和開(kāi)發(fā)原本只是為了語(yǔ)音業(yè)務(wù)量。
電信技術(shù)的若干重大進(jìn)展使得電信網(wǎng)絡(luò)的骨干連接能夠具備高吞吐量。例如，通過(guò)在同步光網(wǎng)(SONET)/同步數(shù)字體系(SDH)物理層上實(shí)現(xiàn)異步傳輸模式(ATM)網(wǎng)絡(luò)技術(shù)，電信網(wǎng)絡(luò)能夠達(dá)到幾百兆比特每秒(Mbps)的數(shù)據(jù)速率。但是，為滿足遠(yuǎn)程接入的帶寬需求所做出的努力受限于電信局中心局(CO)和用戶的遠(yuǎn)端站點(diǎn)之間已有的雙絞銅線基礎(chǔ)設(shè)施(也就是接入網(wǎng))，一般稱作本地環(huán)路。在電信領(lǐng)域中，這些限制有時(shí)統(tǒng)一稱作“最后一公里”問(wèn)題。
為避免最后一公里問(wèn)題所產(chǎn)生的瓶頸，當(dāng)前接入網(wǎng)解決方案在本地環(huán)路中也采用光纖技術(shù)。與利用高速電信網(wǎng)一樣，基于光纖的本地環(huán)路基礎(chǔ)設(shè)施的體系結(jié)構(gòu)一般采用SONET作為物理層技術(shù)。除了網(wǎng)絡(luò)設(shè)計(jì)的改進(jìn)，隨著光部件和相關(guān)光電子的最近進(jìn)展，使得寬帶接入日趨普及。
此外，伴隨著因特網(wǎng)用戶數(shù)量的顯著增長(zhǎng)，產(chǎn)生了對(duì)用分組交換網(wǎng)(PSN)基礎(chǔ)設(shè)施(例如，那些基于因特網(wǎng)協(xié)議(IP)進(jìn)行尋址的基礎(chǔ)設(shè)施)來(lái)替代當(dāng)前電信網(wǎng)所采用的已有電路交換網(wǎng)絡(luò)(CSN)基礎(chǔ)設(shè)施的濃厚興趣。從網(wǎng)絡(luò)運(yùn)營(yíng)商角度來(lái)講，分組交換基礎(chǔ)設(shè)施中固有的業(yè)務(wù)總量使得每個(gè)最終用戶的傳輸成本和基礎(chǔ)設(shè)施成本得以降低。最終，這種成本的降低使得網(wǎng)絡(luò)運(yùn)營(yíng)商能夠?qū)⒂纱斯?jié)省的成本轉(zhuǎn)移到最終用戶身上。
因此，正在開(kāi)發(fā)一種新型的以業(yè)務(wù)為中心的網(wǎng)絡(luò)(不同于已有的以話音為中心和數(shù)據(jù)為中心的網(wǎng)絡(luò))，用以實(shí)現(xiàn)眾所周知的下一代網(wǎng)絡(luò)(NGN)基礎(chǔ)設(shè)施，在下一代網(wǎng)絡(luò)基礎(chǔ)設(shè)施中綜合的話音/數(shù)據(jù)/視頻應(yīng)用可以利用端到端傳輸路徑中PSN上的分組傳輸機(jī)制來(lái)提供。前面間接提到，人們相信，在接入網(wǎng)中采用分組網(wǎng)絡(luò)基礎(chǔ)設(shè)施能夠提供更高的傳輸效率，更低的操作和運(yùn)營(yíng)成本，以及統(tǒng)一的接入。
傳統(tǒng)接入系統(tǒng)允許接入數(shù)字本地話音交換機(jī)，例如第5類交換機(jī)，這通過(guò)延伸多根金屬環(huán)路，并將它們集中成一束，從而高效傳送時(shí)分復(fù)用(TDM)話音業(yè)務(wù)量來(lái)實(shí)現(xiàn)。一般情況下，這種接入網(wǎng)絡(luò)的體系結(jié)構(gòu)使用多種配置下的一個(gè)或多個(gè)接入節(jié)點(diǎn)，前述配置可以是例如點(diǎn)對(duì)點(diǎn)鏈、環(huán)等，其中接入節(jié)點(diǎn)自身可以包括多個(gè)信道組，后者提供的線路接口服務(wù)于大量用戶。
但是，為了提供更好的功能和業(yè)務(wù)提供，要求當(dāng)前的接入網(wǎng)支持先進(jìn)的傳輸技術(shù)，例如SONET，對(duì)于節(jié)點(diǎn)的內(nèi)部結(jié)構(gòu)也是如此。在這些節(jié)點(diǎn)中，ATM用于承載除傳統(tǒng)的TDM業(yè)務(wù)，如T1和TDM-DS3業(yè)務(wù)之外的大部分用戶業(yè)務(wù)量。因此，接入節(jié)點(diǎn)設(shè)計(jì)需要支持TDM和ATM交換設(shè)備。
ATM論壇提供了一組規(guī)范，用以管理ATM交換設(shè)備的不同方面，包括連接的類型，例如虛信道連接和虛通道連接，以及它們的拓?fù)?，例如點(diǎn)到點(diǎn)(單點(diǎn)播送)連接和點(diǎn)到多點(diǎn)(組播)連接。眾所周知，在環(huán)境中支持組播時(shí)，單個(gè)業(yè)務(wù)量源(也就是根)發(fā)送信元或分組給多個(gè)接收復(fù)制業(yè)務(wù)量的目的地(也就是葉)。對(duì)容錯(cuò)力強(qiáng)的實(shí)現(xiàn)而言，葉子流必須不干擾或妨礙到其它葉子的傳輸。此外，需要支持組播流的隊(duì)列在存儲(chǔ)器使用方面應(yīng)當(dāng)高效。
雖然已有若干技術(shù)能夠在ATM環(huán)境中實(shí)現(xiàn)組播，但它們都具有特定缺陷。首先，當(dāng)前組播方案需要大量使用存儲(chǔ)器，因?yàn)槊總€(gè)葉子的隊(duì)列都通過(guò)不同的信元緩沖器來(lái)實(shí)現(xiàn)。此外，葉子的性能是相互關(guān)聯(lián)的，因?yàn)閱蝹€(gè)葉子節(jié)點(diǎn)因某中原因無(wú)法工作時(shí)，該節(jié)點(diǎn)會(huì)導(dǎo)致組播處理中止。

發(fā)明內(nèi)容
因此，本發(fā)明提供了一種在ATM環(huán)境中調(diào)度根流的組播方案，前述ATM環(huán)境可以是例如交換設(shè)備，其中多個(gè)出口接口由相應(yīng)數(shù)量的葉子流提供服務(wù)，這些葉子流具有最小緩沖器需求，葉子流之間的分離性得到改進(jìn)。包括索引存儲(chǔ)器結(jié)構(gòu)的緩沖器系統(tǒng)從入口接口得到多個(gè)與葉子流關(guān)聯(lián)的葉子流索引值，以及與根流相關(guān)聯(lián)的根流索引。提供了一種指針存儲(chǔ)器，其中多個(gè)循環(huán)鏈接的指針根據(jù)葉子和根流進(jìn)行索引。提供了一種信元存儲(chǔ)器結(jié)構(gòu)，它擁有鏈接的指針指向的多個(gè)信元存儲(chǔ)器位置。ATM環(huán)境中的根流信元根據(jù)根流索引存儲(chǔ)在信元存儲(chǔ)器位置中。當(dāng)特定流變得符合調(diào)度條件時(shí)，得到一個(gè)根信元副本進(jìn)行發(fā)送，該根信元位于某個(gè)鏈接指針?biāo)赶虻男旁鎯?chǔ)器位置，鏈接指針指向該特定葉子流。
一方面，本發(fā)明涉及一種在異步傳輸模式(ATM)環(huán)境中的組播方法，用于將ATM根流通過(guò)對(duì)應(yīng)數(shù)量的葉子流引導(dǎo)向多個(gè)出口接口，包括以下步驟初始化循環(huán)鏈接的指針表，其中多個(gè)鏈接的指針指向存儲(chǔ)空間中對(duì)應(yīng)數(shù)量的信元存儲(chǔ)器位置；在所述ATM環(huán)境中接收到根流信元時(shí)，基于與所述根流相關(guān)聯(lián)的根流索引，將所述信元存儲(chǔ)在所述信元存儲(chǔ)器位置，其中所述根流索引初始化成所述鏈接指針鏈表的特定指針，用于存儲(chǔ)頭根流信元，在附加根流信元到達(dá)時(shí)，通過(guò)所述鏈接指針更新所述根流索引；初始化多個(gè)葉子流索引值，其中每個(gè)索引值對(duì)應(yīng)于一個(gè)葉子流，索引值初始化成指向包含所述頭根流信元的信元存儲(chǔ)器位置的所述特定指針；當(dāng)特定葉子流變得符合調(diào)度條件時(shí)，得到一個(gè)所述頭根信元副本，發(fā)送給與所述特定葉子流相關(guān)聯(lián)的出口接口，更新其葉子流索引值，指向所述鏈接指針表中的下一項(xiàng)；以及，在為每個(gè)所述葉子流調(diào)度特定根流信元時(shí)，將新的根流信元寫入所述特定根流信元的存儲(chǔ)器位置。
另一方面，本發(fā)明涉及一種組播系統(tǒng)，用于將ATM環(huán)境中，例如接入節(jié)點(diǎn)中的交換設(shè)備的根流通過(guò)對(duì)應(yīng)數(shù)量的葉子流導(dǎo)向多個(gè)出口接口，其中提供了各種緩沖器結(jié)構(gòu)及相關(guān)的調(diào)度器方案，用以完成前述操作。


通過(guò)下面的詳細(xì)描述，并結(jié)合附圖，可以對(duì)本發(fā)明有更為全面的理解，在附圖中圖1給出了示例性的接入節(jié)點(diǎn)，該節(jié)點(diǎn)的ATM交換設(shè)備中可以有利地實(shí)現(xiàn)本發(fā)明的教導(dǎo)；圖2給出了多層多平面調(diào)度器的一種實(shí)施方式，它在圖1所示ATM交換設(shè)備中實(shí)現(xiàn)GFR業(yè)務(wù)；圖3描述的高層功能框圖說(shuō)明了實(shí)現(xiàn)本發(fā)明教導(dǎo)的調(diào)度器漏桶模塊和優(yōu)先級(jí)隊(duì)列模塊；圖4描述了一種示例性組播流，其中按照本發(fā)明的教導(dǎo)將根流發(fā)送給多個(gè)出口接口(也就是葉子)；圖5給出了實(shí)現(xiàn)本發(fā)明組播隊(duì)列緩沖器系統(tǒng)的存儲(chǔ)器實(shí)施例；圖6給出了一種循環(huán)鏈接指針系統(tǒng)的實(shí)施例，用于為具有8個(gè)信元存儲(chǔ)器位置深度的組播隊(duì)列緩沖器提供服務(wù)；以及圖7給出了本發(fā)明組播方法的一種實(shí)施例中采用的操作流程圖。
具體實(shí)施例方式
下面根據(jù)Mudhafar Hassan-Ali等人同一天提交的題為“HierarchicalScheduler Architecture For Use With An Access Node”的美國(guó)專利申請(qǐng)，申請(qǐng)?zhí)枮?0/280,894(代理人卷號(hào)1285-0103US)的共同擁有共同未決美國(guó)專利申請(qǐng)(此后稱為分層調(diào)度器體系結(jié)構(gòu)申請(qǐng))的教導(dǎo)，給出本發(fā)明的一種實(shí)施方式，前述專利申請(qǐng)?jiān)诖艘貌⑷氡景l(fā)明。在該申請(qǐng)中詳細(xì)描述到，接入網(wǎng)中的電信節(jié)點(diǎn)可以包括一種可調(diào)整的體系結(jié)構(gòu)，其中提供TDM和ATM交換設(shè)備，用以支持性能水平的提高。
此外，與ATM交換設(shè)備關(guān)聯(lián)的調(diào)度功能可以按照業(yè)務(wù)類別(也就是業(yè)務(wù)平面)，并且跨多種層次數(shù)據(jù)管道集(也就是子端口、總線級(jí)、架級(jí)、棧面級(jí)以及管道級(jí)等等，視為各種聚合層)進(jìn)行劃分，這對(duì)可調(diào)整硬件體系結(jié)構(gòu)而言是必要的，這樣，接入網(wǎng)絡(luò)節(jié)點(diǎn)的ATM交換設(shè)備中能夠有效實(shí)現(xiàn)業(yè)務(wù)量合同遵從，以及必要連接隔離和公平帶寬分配。
下面參看本專利申請(qǐng)的附圖，其中相同或類似的元件在幾張圖中標(biāo)以相同的標(biāo)號(hào)，給出的各種元件不一定按比例繪出，尤其是參看圖1，該圖描述了一種例示性的接入節(jié)點(diǎn)100，它具有ATM交換設(shè)備102的高層功能性表示，設(shè)備102可以有利地實(shí)現(xiàn)本發(fā)明的教導(dǎo)。在前面引用的分層調(diào)度器體系結(jié)構(gòu)申請(qǐng)中解釋了，交換設(shè)備102的總體功能包括監(jiān)管；運(yùn)行、管理和維護(hù)(OAM)；信頭轉(zhuǎn)換；排隊(duì)和許可控制；以及調(diào)度和業(yè)務(wù)量整形?？梢院苋菀椎乜闯?，發(fā)往交換設(shè)備102的業(yè)務(wù)量通過(guò)多個(gè)接口提供。傳輸接口104用于將節(jié)點(diǎn)的設(shè)備連接到骨干網(wǎng)，例如ATM網(wǎng)絡(luò)105。棧面接口106用于將業(yè)務(wù)量從輔架組鏈107(例如包括分層調(diào)度器體系結(jié)構(gòu)申請(qǐng)的圖5所示信道組506-1到506-4，以及信道組508-1到508-4)傳送到交換設(shè)備102。通過(guò)線路單元(LU)107-1到107-N的多個(gè)用戶接口舉例說(shuō)明了各種業(yè)務(wù)源，如xDSL，T1，ISDN，DS-3/OC-3等，這些業(yè)務(wù)源可以通過(guò)適當(dāng)?shù)目偩€級(jí)端口109-1到109-N，與交換設(shè)備102相連。線路單元接口中的一個(gè)接口可以連接到作為接入網(wǎng)(未在該圖中示出)一部分的RT111。
針對(duì)內(nèi)部ATM業(yè)務(wù)量可以定義兩種類型ATM連接虛信道連接(VCC)和虛通道連接(VPC)。VCC一般是ATM連接能有的最小單元，可以由包括一對(duì)物理接口上的標(biāo)識(shí)符，也就是虛信道標(biāo)識(shí)(VCI)和虛通道標(biāo)識(shí)(VPI)的唯一值來(lái)表示。VPC則定義為共享同一VPI值和共同資源池(例如帶寬等)的一組全部的流。因此，可以看出，VP是一束VC，這樣，通過(guò)減少需要管理的部件數(shù)量，簡(jiǎn)化了ATM環(huán)境下的連接管理，其中每個(gè)連接由其唯一VPI/VCI對(duì)來(lái)標(biāo)識(shí)。
從拓?fù)浣嵌葋?lái)看，VCC或VPC可以是以下兩種類型之一(i)點(diǎn)到點(diǎn)連接，其中建立雙向連接，且每個(gè)方向中的信源可以不同，以及(ii)點(diǎn)到多點(diǎn)連接，它通常采用多個(gè)單向連接，在設(shè)備間實(shí)現(xiàn)組播傳輸。下面通過(guò)詳細(xì)描述將會(huì)看到，本發(fā)明提供了一種調(diào)度MC流的有利方案，它利用最少量的存儲(chǔ)器，同時(shí)將葉子流的性能彼此分離。
此外，也可以在本發(fā)明中實(shí)現(xiàn)另一層ATM連接層次，稱為虛擬組連接或VGC。有關(guān)VGC實(shí)現(xiàn)的細(xì)節(jié)在Mudhafar Hassan-Ali等人同一天提交的題為“Virtual Group Connection Scheme For ATMArchitecture In An Access Node”，美國(guó)專利申請(qǐng)?zhí)?0/280,604；(代理卷號(hào)為1285-0099US)的共同擁有共同未決美國(guó)專利中給出，該專利通過(guò)引用并入。
因此，進(jìn)入交換設(shè)備102(其功能可以以ATM交叉連接交換設(shè)備(XCF)卡形式實(shí)現(xiàn))的流的入口業(yè)務(wù)量管理一般包括三個(gè)階段監(jiān)管、VC隊(duì)列/緩沖器分配和整形/調(diào)度。在一種實(shí)施方式中，與這些級(jí)相關(guān)的硬件可以整合到XCF卡中。監(jiān)管器的主要功能是確保接收的信元與所應(yīng)用的連接描述符一致。如果不一致，就可以通過(guò)清除/設(shè)置信元頭中的信元丟棄優(yōu)先級(jí)(CLP)來(lái)丟棄入信元或者打標(biāo)記(也就是帶標(biāo)記)。一般來(lái)說(shuō)，監(jiān)管功能采用ITU-T1.371和ATM論壇ATMF-TM-121標(biāo)準(zhǔn)中描述的眾所周知的算法來(lái)實(shí)現(xiàn)。實(shí)際上，這些算法(一般稱為通用信元速率算法或GCRA)采用所謂的信貸計(jì)數(shù)器，稱為桶(bucket)，以及信貸，稱為令牌。在接收到信元時(shí)，如果計(jì)數(shù)器(也就是桶)有足夠的信貸(也就是令牌)，那么接納該信元；否則，該信元標(biāo)記成低優(yōu)先級(jí)信元或者被丟棄。此外，在分層調(diào)度器體系結(jié)構(gòu)申請(qǐng)中解釋了，基于GCRA的算法可以在所謂的漏桶模塊(LBM)中實(shí)現(xiàn)，用以實(shí)現(xiàn)若干ATM業(yè)務(wù)類別(基于業(yè)務(wù)類別(CoS)排序，業(yè)務(wù)類別由類似于時(shí)間敏感性、峰值和持續(xù)帶寬保證、突發(fā)性和交付保證等因素定義)的業(yè)務(wù)量監(jiān)管和業(yè)務(wù)量整形(也就是調(diào)度)。
層次調(diào)度功能通過(guò)優(yōu)先級(jí)隊(duì)列模塊(PQM)(該圖中未示出)實(shí)現(xiàn)，其中各層對(duì)條目實(shí)現(xiàn)調(diào)度功能，根據(jù)流集合，該條目可以是以下之一子端口、總線、端口和管道。實(shí)際上，當(dāng)交換設(shè)備接收到新流的信元時(shí)，該數(shù)據(jù)流由調(diào)度器中的一個(gè)條目如下表示。從LBM接收到流ID(也就是FID)，基于CoS/QoS，流數(shù)據(jù)(也就是FID和時(shí)間戳或TS)，存儲(chǔ)在應(yīng)用的第一層數(shù)據(jù)結(jié)構(gòu)中。在第一層的所有的競(jìng)爭(zhēng)子端口中(例如線路單元的不同流)，層仲裁器只會(huì)選擇一個(gè)具有最小TS的子端口，然后將它轉(zhuǎn)發(fā)給下一層的仲裁機(jī)構(gòu)，也就是第二層仲裁。第二層數(shù)據(jù)結(jié)構(gòu)相應(yīng)包含不同子端口的“優(yōu)勝FID/TS”數(shù)據(jù)。同樣，只有一個(gè)具有最小TS的條目被選出，轉(zhuǎn)發(fā)給第三層。對(duì)其它的聚合層如此重復(fù)這種處理，最終得到每種業(yè)務(wù)優(yōu)先級(jí)類的優(yōu)勝提名(也就是優(yōu)勝信元的FID/TS數(shù)據(jù))。在分層調(diào)度器體系結(jié)構(gòu)申請(qǐng)中還指出了，對(duì)每個(gè)業(yè)務(wù)類平面執(zhí)行這種層基仲裁，從而得到每個(gè)平面的優(yōu)勝提名，這樣，考慮CoS的基于時(shí)間戳的仲裁器對(duì)各個(gè)業(yè)務(wù)平面的優(yōu)勝者進(jìn)行仲裁，選擇最終的優(yōu)勝者。
因此，應(yīng)當(dāng)認(rèn)識(shí)到，各層的仲裁涉及管理與其相關(guān)的PQ結(jié)構(gòu)，用于選擇該層的優(yōu)勝者。一般來(lái)說(shuō)，PQ結(jié)構(gòu)以樹(shù)的形式實(shí)現(xiàn)，其中數(shù)據(jù)節(jié)點(diǎn)(代表例如接納信元或低層選擇的信元的TS/FID)按照特定插入/刪除準(zhǔn)則安置。圖2給出了一種多層、多平面調(diào)度器200的實(shí)施例，它在圖1所示ATM交換設(shè)備中實(shí)現(xiàn)調(diào)度功能，為MC流提供服務(wù)。各個(gè)聚合層的調(diào)度器200的每一個(gè)PQ實(shí)體都以樹(shù)結(jié)構(gòu)示出，得到每個(gè)業(yè)務(wù)平面的總嵌套樹(shù)方案。下面的表給出了各個(gè)示例性業(yè)務(wù)以及相關(guān)的參數(shù)信息
將漿料涂布在碳涂布的Al集電極上。涂布的集電極在室溫下干燥2小時(shí)，再在50℃下干燥12小時(shí)，從而制造出鋰硫電池用正極。
實(shí)施例2按照與實(shí)施例1相同的步驟制造正極，只是粉化進(jìn)行48小時(shí)。
實(shí)施例3按照與實(shí)施例1相同的步驟制造正極，只是粉化進(jìn)行72小時(shí)。
對(duì)比例1按照與實(shí)施例1相同的步驟制造正極，只是使用未經(jīng)粉化的S8粉末。
對(duì)比例2按照與實(shí)施例1相同的步驟制造正極，只是粉化進(jìn)行3小時(shí)。
用粒度分析儀測(cè)量實(shí)施例1至3和對(duì)比例1至2的正極活性材料的粒度。結(jié)果示于表1中。
表1

如表1所示，隨著粉化時(shí)間增加，粒度減小。然而，當(dāng)粉化時(shí)間超過(guò)48小時(shí)時(shí)，在粒度上再無(wú)進(jìn)一步的實(shí)質(zhì)性的下降。希望的是，減小的粒度能夠在導(dǎo)電材料和正極活性材料之間帶來(lái)擴(kuò)大的接觸面積，從而導(dǎo)致電池性能的改進(jìn)。
正極的SEM照片對(duì)比例1和實(shí)施例2的正極的SEM照片分別示于圖1和圖2中。我們發(fā)現(xiàn)，圖1中對(duì)比例1的正極活性材料的粒度約為10至25微米，實(shí)施例2的正極活性材料的粒度約為2.5至4.5微米。可以確信在制備漿料期間粒度稍微減小。
充放電之前正極的表面粗糙度測(cè)量實(shí)施例1至3以及對(duì)比例1和2的正極的粗糙度，結(jié)果列于表2中。
表2級(jí)仲裁器214、棧面接口216、傳輸層接口218轉(zhuǎn)發(fā)它們的選擇給管道級(jí)仲裁器220，后者為特定業(yè)務(wù)平面選擇一個(gè)優(yōu)勝提名。
多種數(shù)據(jù)結(jié)構(gòu)可以用于實(shí)現(xiàn)本專利申請(qǐng)所提出的層次調(diào)度中使用的樹(shù)基PQ。在本發(fā)明的一種示例性實(shí)施方式中，PQ實(shí)體可以以堆結(jié)構(gòu)實(shí)現(xiàn)。雖然堆實(shí)現(xiàn)通常在存儲(chǔ)器使用方面表現(xiàn)優(yōu)異，它受限于其算法復(fù)雜性，后者在高速設(shè)計(jì)中會(huì)使吞吐量受限。因此，在另一實(shí)現(xiàn)方式中，每一層特定的PQ實(shí)體作為綜合“日歷堆”結(jié)構(gòu)實(shí)現(xiàn)，綜合“日歷堆”結(jié)構(gòu)的詳細(xì)描述由Mudhafar Hassan-Ali等人同一天提交的題為的“Calendar Heap System And Method For EfficientSorting，”，美國(guó)申請(qǐng)?zhí)枮?0/281,033；(代理卷號(hào)為1285-0101US)，該專利通過(guò)引用并入。
現(xiàn)在參看圖3，給出的高層框圖說(shuō)明了一種交換設(shè)備卡300，它包括調(diào)度器塊310，用于按照本發(fā)明的教導(dǎo)實(shí)現(xiàn)接入節(jié)點(diǎn)中組播流調(diào)度方法。調(diào)度器塊310包括PQM302和LBM308，兩者之間的多個(gè)接口實(shí)現(xiàn)與調(diào)度器操作相關(guān)的消息/數(shù)據(jù)通信。這些接口包括過(guò)期接口314，優(yōu)勝者流接口316，堆/流重連接接口318，以及堆/流插入接口320。PQM塊302還與多個(gè)存儲(chǔ)器塊304-1到304-4接口，用以存儲(chǔ)與上述分層調(diào)度器體系結(jié)構(gòu)相關(guān)的各個(gè)PQ數(shù)據(jù)結(jié)構(gòu)。連接到PQM塊302的控制存儲(chǔ)器306存儲(chǔ)與PQM操作相關(guān)的控制程序代碼。
LBM決308也與一個(gè)或多個(gè)存儲(chǔ)器塊，例如存儲(chǔ)器312接口，用以存儲(chǔ)與LBM實(shí)現(xiàn)的監(jiān)管和整形算法處理相關(guān)的信息。在一種實(shí)現(xiàn)中，LBM用漏桶計(jì)算器作為狀態(tài)機(jī)，它按照業(yè)務(wù)量合同和它所屬連接的歷史決定信元是否合格。在用于監(jiān)管時(shí)，該狀態(tài)機(jī)決定入信元是否符合要求，而用于整形時(shí)，它決定信元符合業(yè)務(wù)要求的時(shí)刻。根據(jù)業(yè)務(wù)類別的不同，提供了帶有特定參數(shù)(也就是業(yè)務(wù)量描述符、漏桶參數(shù)(理論到達(dá)時(shí)間或TAT、TS值、信元到達(dá)時(shí)間等)的一個(gè)或多個(gè)特定算法處理，用以實(shí)現(xiàn)LBM的監(jiān)管和整形操作。下面將會(huì)詳細(xì)描述，本發(fā)明的GFR業(yè)務(wù)采用兩種不同的算法LB處理來(lái)實(shí)現(xiàn)，每種算法具有不同的參數(shù)集，可分別用于調(diào)整保證流部分和非保證流部分。
LBM塊308還與上下文存儲(chǔ)器模塊(CMM)332和隊(duì)列核心模塊(QCM)332接口，用以實(shí)現(xiàn)其整體功能，為該ATM交換設(shè)備服務(wù)的所有流維護(hù)漏桶信息。與CMM塊332關(guān)聯(lián)的信元到達(dá)接口348充當(dāng)入信元的進(jìn)入點(diǎn)。與CMM模塊332相關(guān)聯(lián)的上下文存儲(chǔ)器334用于存儲(chǔ)基于流的信息，例如QoS、FID、漏桶參數(shù)、目的路徑標(biāo)記(DPT)信息等。此外，可以提供統(tǒng)計(jì)存儲(chǔ)器塊336，用以收集與該ATM交換設(shè)備卡300所服務(wù)的連接相關(guān)的性能監(jiān)控?cái)?shù)據(jù)。入口流上下文信息和出口流上下文信息分別通過(guò)接口338和340提供給QCM塊322。頭/尾指針存儲(chǔ)器352和統(tǒng)計(jì)存儲(chǔ)器354連接到QCM塊322。與其相關(guān)聯(lián)的信元指針接口356基于調(diào)度操作指向符合業(yè)務(wù)條件的信元。下面將針對(duì)組播流，詳細(xì)描述頭/尾存儲(chǔ)器和信元指針的功能。
QCM塊322和LBM塊308之間的接口包括以下接口流激活接口324、流重連接和去活接口326、關(guān)閉連接接口328和超時(shí)接口330。LBM塊308和CMM塊332之間提供的優(yōu)勝信元接口342用于發(fā)送優(yōu)勝信元的相關(guān)信息。此外，還提供了時(shí)鐘管理塊344和具有一個(gè)處理器接口350的處理器接口模塊346。
考慮到上述各種結(jié)構(gòu)塊，LBM塊308的總體功能包括以下各項(xiàng)流激活當(dāng)信元到達(dá)或與其FID相關(guān)的信元緩沖器以前是空的時(shí)，QCM發(fā)送流激活消息給LBM。該接口包含了與流相關(guān)的上下文存儲(chǔ)器中發(fā)現(xiàn)的信息。
優(yōu)勝流和流重連接/去活當(dāng)PQM選擇某個(gè)流作為優(yōu)勝者時(shí)，將該流從它所屬的不同堆中刪除(例如根據(jù)聚合層)。如果特定流的信元緩沖中還有剩余的信元，那么LBM重新計(jì)算TS值，在PQ數(shù)據(jù)結(jié)構(gòu)中重新連接該流。如果沒(méi)有剩余的信元，LBM計(jì)算該流的TS值，將其存儲(chǔ)在漏桶中，直至該流的另一信元到達(dá)。
關(guān)閉連接如果CAC抑制某個(gè)流，信元緩沖器會(huì)清除，F(xiàn)ID可以重用于其它連接。為了防止將舊的參數(shù)用于新連接，必須通知LBM該流已不再有效。
超時(shí)檢查漏桶存儲(chǔ)器，最好定期檢查，以防止存儲(chǔ)過(guò)期時(shí)間。
圖4描述了一種示例性組播(MC)流方案，其中將進(jìn)入ATM環(huán)境，例如圖1所示接入節(jié)點(diǎn)100的ATM交換設(shè)備的根流，通過(guò)對(duì)應(yīng)數(shù)量的葉子流發(fā)送給多個(gè)出口接口。在一種實(shí)施例中，可以使用調(diào)度器，例如前面提到的分層調(diào)度器體系結(jié)構(gòu)申請(qǐng)中描述的調(diào)度器，來(lái)實(shí)現(xiàn)必需的MC調(diào)度功能。標(biāo)號(hào)402代表了接收入口流403(也就是根)的接口，入口流403需要調(diào)度，發(fā)送給N個(gè)出口接口406-1到406-N。本領(lǐng)域中眾所周知，入口流403被稱為根流，發(fā)送給出口接口的MC流稱為葉子流。標(biāo)號(hào)404代表了與具有多個(gè)根流信元的根流403相關(guān)聯(lián)的說(shuō)明性隊(duì)列。同樣，標(biāo)號(hào)408-1到408-N代表了與對(duì)應(yīng)數(shù)量出口接口(也就是葉子)相關(guān)聯(lián)的N個(gè)葉子流。下面會(huì)詳細(xì)給出，每個(gè)葉子流需要初始化成一個(gè)指向指針存儲(chǔ)器的索引指針，前述指針存儲(chǔ)器實(shí)現(xiàn)了指針的循環(huán)鏈表，用以完成本發(fā)明的組播功能。例如，標(biāo)號(hào)410-1到410-N代表了與N個(gè)葉子流相關(guān)聯(lián)的N個(gè)葉子索引指針值。此外，每個(gè)葉子流帶有一個(gè)FID和可應(yīng)用的LB參數(shù)(例如TS)，當(dāng)葉子流符合條件時(shí)，調(diào)度器利用它們發(fā)送復(fù)制的源業(yè)務(wù)量(也就是根信元)給相關(guān)的出口接口。
前面參照?qǐng)D3描述的QCM322中，可以建立多達(dá)256個(gè)MC根，每個(gè)根最多可以有2K個(gè)葉子。一旦在ATM交換設(shè)備中建立了根流，就可以在MC會(huì)話中增刪MC葉子。但是，在接受一個(gè)根流進(jìn)入QCM之前，必須例如通過(guò)軟件創(chuàng)建一個(gè)組播會(huì)話。在一種實(shí)施例中，MC會(huì)話創(chuàng)建進(jìn)程涉及利用屬于各個(gè)MC會(huì)話的根流和葉子的上下文數(shù)據(jù)，對(duì)CMM332相關(guān)聯(lián)的上下文存儲(chǔ)器進(jìn)行編程。一旦對(duì)上下文存儲(chǔ)器進(jìn)行了編程，葉子可以在調(diào)度器模塊310中激活。每個(gè)葉子可以由處理器利用CPU接口模塊346，通過(guò)在QCM塊322中寫入所需的寄存器來(lái)單獨(dú)激活，如果不需要單點(diǎn)播送激活，QCM塊322就發(fā)送葉子激活消息給調(diào)度器模塊310。每個(gè)MC根也可以編程具有特定MC隊(duì)列深度，它可以是256、512等。下面將看到，MC隊(duì)列深度與循環(huán)鏈表緩沖器結(jié)構(gòu)中使用的指針數(shù)量有關(guān)，這些指針指向信元存儲(chǔ)緩沖器中用于存儲(chǔ)根流信元的多個(gè)位置，順序從根流的頭信元開(kāi)始。此外，MC組的值和MC比特可以針對(duì)每個(gè)MC根設(shè)置，用以指示該流屬于某個(gè)MC會(huì)話。需要理解，MC葉子的編程需要將葉子與正確的根關(guān)聯(lián)。在一種實(shí)施例中，這通過(guò)將MC葉子和同一會(huì)話的MC根編程為具有相同的MC組號(hào)來(lái)完成。此外，MC比特和MC活躍比特設(shè)置為指示MC葉子對(duì)根活躍。MC隊(duì)列深度可以針對(duì)每個(gè)葉子編程設(shè)置，但一般來(lái)說(shuō)這并不是必須的。如果沒(méi)有為葉子設(shè)置MC活躍比特，調(diào)度器發(fā)送了一個(gè)非活躍葉子時(shí)，那么QCM為該葉子生成一個(gè)關(guān)閉連接命令。
在一種實(shí)施例中，QCM進(jìn)行以下操作，使用圖3所示的功能塊，將MC信元加入ATM交換設(shè)備的隊(duì)列中，在上下文查找過(guò)程中，F(xiàn)ID用于檢索流上下文，通過(guò)流上下文入口接口將它發(fā)送給QCM。加入MC流所需的上下文數(shù)據(jù)是MC比特、MC隊(duì)列深度和MC組號(hào)。CMM最好能夠根據(jù)流信元到達(dá)計(jì)數(shù)來(lái)更新。流上下文入口接口內(nèi)的MC比特使得QCM能夠識(shí)別屬于MC流的流。QCM產(chǎn)生一個(gè)地址，指示了頭/尾內(nèi)正確的MC表和指針存儲(chǔ)器，下面將給出詳細(xì)描述。頭/尾存儲(chǔ)器的索引可以用于檢索根序列比特和當(dāng)前根流索引，它是根寫索引指針。開(kāi)始時(shí)，整個(gè)頭/尾存儲(chǔ)器都可以設(shè)置歸0，從而使得所有MC會(huì)話的當(dāng)前根索引值為0。在一種實(shí)現(xiàn)中，指針存儲(chǔ)器的MC地址可以根據(jù)MC組號(hào)、當(dāng)前根索引以及偏移值生成。這樣，可以看出，指針存儲(chǔ)器是以生成的MC指針存儲(chǔ)器地址為索引，其中在驗(yàn)證了位置有效性之后，將根信元指針寫入指針存儲(chǔ)器。
為了能夠從ATM交換設(shè)備的隊(duì)列中去除組播信元，QCM塊執(zhí)行以下操作。調(diào)度器模塊發(fā)出通過(guò)優(yōu)勝信元接口342發(fā)送的流。利用優(yōu)勝流的FID作為地址，檢索得到上下文，通過(guò)出口流上下文接口340發(fā)送給QCM塊。從隊(duì)列中去除一個(gè)MC信元所需的上下文數(shù)據(jù)是MC比特、MC活躍比特、葉子序列比特、MC隊(duì)列深度以及MC組號(hào)。操作CMM塊以更新流信元發(fā)送計(jì)數(shù)，因?yàn)樾旁趦?yōu)勝仲裁之后就進(jìn)行發(fā)送調(diào)度。該接口中的MC比特使得QCM塊能夠識(shí)別該流屬于MC流。如果MC活躍比特＝0，則向調(diào)度器發(fā)送一個(gè)關(guān)閉連接命令；否則，QCM塊產(chǎn)生一個(gè)地址，指示了頭/尾內(nèi)當(dāng)前MC表和指針存儲(chǔ)器。QCM利用生成的地址，指向頭/尾存儲(chǔ)器，并檢索根序列比特和當(dāng)前根索引。該信息與出口流上下文數(shù)據(jù)一起用于將信元從MC隊(duì)列中去除。QCM塊隨后產(chǎn)生一個(gè)指示了適當(dāng)?shù)腗C表的地址，并發(fā)送葉子索引指針?biāo)甘镜男旁母北?，前述葉子索引指針是一個(gè)讀指針。類似于根信元入隊(duì)列處理，該指針存儲(chǔ)器的MC地址由MC組號(hào)、葉子索引值以及偏移值生成。
在發(fā)送信元副本時(shí)，如下所述更新葉子索引值和葉子序列。當(dāng)葉子索引等于MC隊(duì)列深度時(shí)，葉子到達(dá)了MC隊(duì)列尾端，因此需要翻轉(zhuǎn)。如果葉子索引等于當(dāng)前根索引，葉子讀指針等于根信元寫指針，不為該葉子發(fā)送根信元副本；而是從交換設(shè)備發(fā)送一個(gè)空閑信元。另一方面，如果葉子索引不等于當(dāng)前根索引，葉子讀指針不等于根信元寫指針，沒(méi)有失序問(wèn)題，從交換設(shè)備發(fā)送該指針(向其引用葉子索引)指向的信元副本，葉子索引增加1。
當(dāng)葉子和根失序時(shí)，發(fā)送當(dāng)前根索引的信元副本，如下所述更新葉子索引。如果當(dāng)前根索引等于MC隊(duì)列深度，葉子索引就初始化為0。另一方面，如果當(dāng)前根索引不等于MC隊(duì)列深度，葉子索引等于當(dāng)前根索引增加1。
在一種實(shí)現(xiàn)中，在發(fā)送信元副本時(shí)，指針不返回空閑指針表，前述信元副本位于MC指針?biāo)赶虻男旁鎯?chǔ)器位置。葉子索引值和葉序列比特都在上下文存儲(chǔ)器中根據(jù)葉子FID更新。
現(xiàn)在參看圖5，該圖給出了實(shí)現(xiàn)本發(fā)明MC隊(duì)列緩沖器系統(tǒng)的一種存儲(chǔ)器實(shí)施例500。存儲(chǔ)器實(shí)施例500包括頭/尾存儲(chǔ)器502，指針存儲(chǔ)器504和信元存儲(chǔ)器506，用于實(shí)現(xiàn)前面詳細(xì)描述的MC調(diào)度操作。如前面給出，葉子索引值410-1到410-N對(duì)應(yīng)于與根流403相關(guān)聯(lián)的N個(gè)葉子流，它們?cè)陬^/尾存儲(chǔ)器502中初始化。指針存儲(chǔ)器504包括具有多個(gè)指針512-1到512-M的循環(huán)鏈接指針緩沖器510，用于支持深度為M的MC隊(duì)列。葉子索引指針位置包含的索引值稱為鏈接MC指針，因此，它作為葉子讀指針，這在前面解釋過(guò)。因此，葉子索引值可以認(rèn)為是索引到各個(gè)葉子流的信元位置的“頭”，在優(yōu)勝仲裁之后，它們從這些位置得到信元副本。同樣，根索引指向的指針位置作為根信元寫指針，可以認(rèn)為是MC隊(duì)列的“尾”，當(dāng)信元到達(dá)ATM交換上下文時(shí)，這些信元會(huì)被加入前述MC隊(duì)列。
指針512-1到512-M可以以任何目前為止已知或未知的技術(shù)循環(huán)鏈接。鏈接緩沖器510包括與葉子和根流索引值相關(guān)的索引部分514A，以及指針位置部分514B，它包含到信元存儲(chǔ)器位置516-1到516-K的指針，它們可以是連續(xù)的，分散的，或者通過(guò)其他方式進(jìn)行組織。根信元利用根索引存儲(chǔ)在，或?qū)懭胄旁鎯?chǔ)器位置，處理從頭根信元和附加根流信元開(kāi)始，因?yàn)樗鼈円言贛C業(yè)務(wù)的隊(duì)列中。當(dāng)特定葉子流符合調(diào)度條件時(shí)(例如基于其LB參數(shù)，例如TS)，得到頭根信元的副本進(jìn)行發(fā)送，并更新優(yōu)勝流的葉子索引。當(dāng)該流再次贏得仲裁時(shí)，針對(duì)信元存儲(chǔ)器中的下一信元副本進(jìn)行發(fā)送調(diào)度。
圖6給出了一種循環(huán)鏈接指針緩沖器系統(tǒng)600的實(shí)施例，用于為具有8個(gè)存儲(chǔ)器信元位置深度的MC隊(duì)列提供服務(wù)，每一個(gè)存儲(chǔ)器信元位置都由一個(gè)鏈接指針指著。最初，葉子流索引值和根流索引都是同一個(gè)公共指針。在頭根信元到達(dá)時(shí)，根流索引所包含的指針指向可以存儲(chǔ)頭根信元的信元存儲(chǔ)器位置。更新根流索引，使得在附加根信元到達(dá)時(shí)，它們能存儲(chǔ)在適當(dāng)?shù)男旁恢谩Ｔ诖鎯?chǔ)了8個(gè)根信元之后，根流索引可以停止在當(dāng)前根流索引。葉子流在基于各自的LB參數(shù)作出優(yōu)勝仲裁之后，開(kāi)始根據(jù)各個(gè)索引值得到信元副本，各個(gè)索引值也在循環(huán)指針緩沖器中更新。因?yàn)獒槍?duì)各個(gè)時(shí)隙獨(dú)立進(jìn)行仲裁，葉子流可以獨(dú)立得到根信元的副本，而不會(huì)相互干擾。這樣，一旦MC會(huì)話開(kāi)始，葉子流索引值可以以不同速率推進(jìn)，指向不同的循環(huán)指針。例如，葉子流ID2和葉子流ID3的索引都是指向指針1，葉子流ID1、葉子流ID5、葉子流ID4和葉子流ID6分別指向指針2、指針3、指針4和指針6。
圖7給出了本發(fā)明組播調(diào)度方法的一種實(shí)施例中采用的操作流程圖。在框702、704和706中，執(zhí)行在ATM環(huán)境中，例如接入節(jié)點(diǎn)的ATM交換設(shè)備中開(kāi)始MC會(huì)話的不同的初始化過(guò)程。本領(lǐng)域中的技術(shù)人員應(yīng)當(dāng)理解，這些初始化過(guò)程可以由具有任何順序的若干步驟實(shí)現(xiàn)。因此，下面有關(guān)初始化過(guò)程的描述應(yīng)當(dāng)被認(rèn)為只是說(shuō)明性的。在通過(guò)節(jié)點(diǎn)的交換設(shè)備接收根流信元進(jìn)行調(diào)度時(shí)，相應(yīng)于與MC會(huì)話相關(guān)的出口接口，初始化多個(gè)葉子流ID(框702)。初始化循環(huán)鏈接的MC隊(duì)列(MCQ)指針列表，每個(gè)鏈接指針指向一個(gè)信元存儲(chǔ)器位置。利用根流索引，將根流信元寫入信元存儲(chǔ)器位置，處理從頭根信元開(kāi)始(框704)。葉子流ID的索引是指向頭根信元位置的MCQ指針，從而在根流的正確開(kāi)始處，開(kāi)始信元的發(fā)送(框706)。
在特定葉子流變得符合調(diào)度條件時(shí)，得到頭信元內(nèi)容的副本，發(fā)送給與優(yōu)勝葉子流相關(guān)聯(lián)的出口接口。更新葉子流的索引指針，使其指向MCQ的下一信元的MCQ指針(框708)。一旦為所有葉子流調(diào)度了特定信元(也就是說(shuō)，每個(gè)出口接口都得到了特定信元的副本)，該信元的信元存儲(chǔ)器位置可以利用更新(也就是當(dāng)前)根流索引，寫入新的根信元(框710)。這些操作可以繼續(xù)，直至已針對(duì)每個(gè)葉子流通過(guò)該交換設(shè)備發(fā)送所有的根流信元。
基于前面的討論，應(yīng)當(dāng)理解，本發(fā)明提供了在ATM環(huán)境中實(shí)現(xiàn)組播方法的一種創(chuàng)新方案，前述ATM環(huán)境可以是接入節(jié)點(diǎn)中的交換設(shè)備，也可以是區(qū)域范圍內(nèi)的傳輸網(wǎng)，其中有效地克服了當(dāng)前實(shí)現(xiàn)的不足和缺陷。通過(guò)提供單個(gè)MC信元緩沖器，該緩沖器可以被多個(gè)葉子流獨(dú)立訪問(wèn)，從而不再需要支持多個(gè)隊(duì)列。此外，這種獨(dú)立方案支持分離流，從而消除了流間干擾。另外，本領(lǐng)域技術(shù)人員很容易理解，盡管針對(duì)接入節(jié)點(diǎn)的ATM交換設(shè)備的分層調(diào)度器提出了本發(fā)明的組播方案，但這里包含的教導(dǎo)并不局限于該環(huán)境；它們也可以在其它ATM應(yīng)用中實(shí)現(xiàn)。
通過(guò)前面的詳細(xì)描述，相信本發(fā)明的操作和構(gòu)造已經(jīng)很清楚。示出和描述的本發(fā)明實(shí)施例是例示性的，應(yīng)當(dāng)容易理解在不偏離后附權(quán)利要求書所提出的本發(fā)明范圍的前提下，可以作出各種變化和改進(jìn)。
權(quán)利要求
1.一種引導(dǎo)ATM環(huán)境中的根流的組播方法，使用對(duì)應(yīng)數(shù)量的葉子流將ATM環(huán)境中的根流引導(dǎo)向多個(gè)出口接口，包括以下步驟初始化循環(huán)鏈接的指針表，其中多個(gè)鏈接的指針指向存儲(chǔ)空間中對(duì)應(yīng)數(shù)量的信元存儲(chǔ)器位置；在所述ATM環(huán)境中接收到根流信元時(shí)，基于與所述根流相關(guān)聯(lián)的根流索引，將所述信元存儲(chǔ)在所述信元存儲(chǔ)器位置，其中所述根流索引初始化成所述鏈接指針鏈表的特定指針，用于存儲(chǔ)頭根流信元，在附加根流信元到達(dá)時(shí)，通過(guò)所述鏈接指針更新所述根流索引；初始化多個(gè)葉子流索引值，其中每個(gè)索引值對(duì)應(yīng)于一個(gè)葉子流，索引值初始化成指向包含所述頭根流信元的信元存儲(chǔ)器位置的所述特定指針；當(dāng)特定葉子流變得符合調(diào)度條件時(shí)，得到一個(gè)所述頭根信元副本，發(fā)送給與所述特定葉子流相關(guān)聯(lián)的出口接口，更新其葉子流索引值，指向所述鏈接指針表中的下一項(xiàng)；以及在為每個(gè)所述葉子流調(diào)度特定根流信元時(shí)，將新的根流信元寫入所述特定根流信元的存儲(chǔ)器位置。
2.根據(jù)權(quán)利要求1所述的引導(dǎo)ATM環(huán)境中的根流的組播方法，其中確定特定葉子流變得符合調(diào)度條件的所述操作，由具有多個(gè)聚合層的分層調(diào)度器完成，這些聚合層在多個(gè)業(yè)務(wù)優(yōu)先級(jí)類間劃分。
3.根據(jù)權(quán)利要求2所述的引導(dǎo)ATM環(huán)境中的根流的組播方法，其中所述多個(gè)業(yè)務(wù)優(yōu)先級(jí)類與恒定比特率(CBR)業(yè)務(wù)類別相關(guān)聯(lián)。
4.根據(jù)權(quán)利要求2所述的引導(dǎo)ATM環(huán)境中的根流的組播方法，其中所述多個(gè)業(yè)務(wù)優(yōu)先級(jí)類與實(shí)時(shí)可變比特率(rt-VBR)業(yè)務(wù)類別相關(guān)聯(lián)。
5.根據(jù)權(quán)利要求2所述的引導(dǎo)ATM環(huán)境中的根流的組播方法，其中所述多個(gè)業(yè)務(wù)優(yōu)先級(jí)類與非實(shí)時(shí)可變比特率(nrt-VBR)業(yè)務(wù)類別相關(guān)聯(lián)。
6.根據(jù)權(quán)利要求2所述的引導(dǎo)ATM環(huán)境中的根流的組播方法，其中所述多個(gè)業(yè)務(wù)優(yōu)先級(jí)類與未指定比特率(UBR)業(yè)務(wù)類別相關(guān)聯(lián)。
7.根據(jù)權(quán)利要求2所述的引導(dǎo)ATM環(huán)境中的根流的組播方法，其中所述多個(gè)業(yè)務(wù)優(yōu)先級(jí)類與保證幀頻(GFR)業(yè)務(wù)類別相關(guān)聯(lián)。
8.根據(jù)權(quán)利要求1所述的引導(dǎo)ATM環(huán)境中的根流的組播方法，其中每個(gè)葉子流由一個(gè)流ID(FID)指定。
9.根據(jù)權(quán)利要求1所述的引導(dǎo)ATM環(huán)境中的根流的組播方法，還包括增加附加數(shù)量的葉子流來(lái)接收所述根流的步驟。
10.根據(jù)權(quán)利要求1所述的引導(dǎo)ATM環(huán)境中的根流的組播方法，還包括刪除一定數(shù)量的已有葉子流的步驟。
全文摘要
本發(fā)明公開(kāi)了一種調(diào)度ATM環(huán)境中的根流的組播方案。包括索引存儲(chǔ)器結(jié)構(gòu)的緩沖器系統(tǒng)從入口接口得到多個(gè)與葉子流關(guān)聯(lián)的葉子流索引值，以及與根流相關(guān)聯(lián)的根流索引。提供了一種指針存儲(chǔ)器，其中多個(gè)循環(huán)鏈接的指針根據(jù)葉子和根流進(jìn)行索引。提供了一種信元存儲(chǔ)器結(jié)構(gòu)，它擁有鏈接的指針指向的多個(gè)信元存儲(chǔ)器位置。ATM環(huán)境中的根流信元根據(jù)根流索引存儲(chǔ)在信元存儲(chǔ)器位置中。當(dāng)特定流變得符合調(diào)度條件時(shí)，得到一個(gè)根信元副本進(jìn)行發(fā)送，該根信元位于某個(gè)鏈接指針?biāo)赶虻男旁鎯?chǔ)器位置，鏈接指針指向該特定葉子流。
文檔編號(hào)H04L12/42GK1499786SQ20031010231
公開(kāi)日2004年5月26日 申請(qǐng)日期2003年10月24日 優(yōu)先權(quán)日2002年10月25日
發(fā)明者默德哈法·哈桑-阿里, 杰夫·門德?tīng)査? 安妮·拉斯泰羅, 陳立勝, 雷迪米爾·希爾施圖特, 賽納·索爾托尼, 弗朗西斯科·莫雷諾, 爾 希爾施圖特, 拉斯泰羅, 斯科 莫雷諾, 索爾托尼, 門德?tīng)査? 默德哈法 哈桑-阿里 申請(qǐng)人:阿爾卡特公司