專(zhuān)利名稱(chēng)：一種調(diào)度永久虛通路的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信技術(shù)領(lǐng)域，尤指一種調(diào)度永久虛通路(PVC，Permanent Virtual Channel)的方法和裝置。
背景技術(shù)：
根據(jù)流量管理(TM，Traffic Management)標(biāo)準(zhǔn)4.1版，異步傳輸模式(ATM，Asynchronous Transfer Mode)為用戶(hù)提供的數(shù)據(jù)異步傳輸服務(wù)主要包括如下幾類(lèi)恒定比特率(CBR，Constant Bit Rate)服務(wù)，該服務(wù)中比特以恒定的速率從一端傳輸?shù)搅硪欢耍瑐鬏斶^(guò)程中沒(méi)有錯(cuò)誤檢測(cè)，流量控制等其他操作，主要用來(lái)模擬電路交換，如T1電路等。
可變比特率(VBR，Variable Bit Rate)服務(wù)，該類(lèi)服務(wù)又分為兩個(gè)子類(lèi)，分別為實(shí)時(shí)可變比特率(RT-VBR，Real Time Variable Bit Rate)和非實(shí)時(shí)可變比特率(NRT-VBR，Non-Real Time Variable Bit Rate)。RT-VBR主要用來(lái)提供具有嚴(yán)格實(shí)時(shí)要求的可變比特率服務(wù)，如實(shí)時(shí)視頻會(huì)議等，在這類(lèi)服務(wù)中，ATM網(wǎng)絡(luò)不能在信元的傳輸中引入波動(dòng)，因?yàn)檫@會(huì)引起顯示的波動(dòng)。而在NRT-VBR服務(wù)中，及時(shí)傳送很重要，但應(yīng)用中可以容忍一定量的抖動(dòng)，如多媒體電子郵件。
可用比特率(ABR，Available Bit Rate)服務(wù)，該類(lèi)服務(wù)主要是為帶寬不確定的突發(fā)式的通信設(shè)計(jì)的，如，當(dāng)用戶(hù)使用Web瀏覽器來(lái)查詢(xún)信息時(shí)使用的便是該類(lèi)服務(wù)。此時(shí)，用戶(hù)對(duì)帶寬的需要是不確定的，如果用戶(hù)在訪(fǎng)問(wèn)數(shù)據(jù)量連續(xù)的主頁(yè)和用戶(hù)正在閱讀當(dāng)前主頁(yè)時(shí)，所需要的帶寬很少，幾乎為零；而當(dāng)用戶(hù)下載圖像密集的主頁(yè)時(shí)，所需帶寬會(huì)迅速增加。使用ABR服務(wù)，可以使用戶(hù)避免長(zhǎng)時(shí)間申請(qǐng)一個(gè)固定帶寬，例如，用戶(hù)可以將自己所用的虛連接指定為在通常狀況下，帶寬為2Mbps，但帶寬可以升高10Mbps。在A(yíng)BR服務(wù)中，當(dāng)網(wǎng)絡(luò)發(fā)生阻塞時(shí)，會(huì)向信息發(fā)送者返回請(qǐng)求減緩發(fā)送的消息，ABR是唯一的一種具有反饋機(jī)制的服務(wù)類(lèi)型。
不定比特率(UBR，Unspecified Bit Rate)服務(wù)，這類(lèi)服務(wù)不對(duì)用戶(hù)做出任何承諾，也不對(duì)網(wǎng)絡(luò)阻塞做出任何反饋。當(dāng)網(wǎng)絡(luò)發(fā)生擁塞時(shí)，UBR信元將被丟棄，網(wǎng)絡(luò)不會(huì)向發(fā)送者返回任何反饋信息。使用UBR服務(wù)可以實(shí)現(xiàn)文件傳遞，電子郵件和公告牌等信息服務(wù)。
目前，ATM系統(tǒng)支持的ATM出端口帶寬可以達(dá)到622Mbps，且需要支持1k條PVC，即1024條永久虛通路PVC，每條PVC可以隨機(jī)配置成UBR、RT-VBR、NRT-VBR、CBR中的任意一種，業(yè)務(wù)發(fā)送速率的最小粒度為64kbps。
在現(xiàn)有技術(shù)中，采用輪詢(xún)機(jī)制來(lái)實(shí)現(xiàn)對(duì)1k條PVC的調(diào)度，其實(shí)現(xiàn)方式是從1k個(gè)PVC信元隊(duì)列中根據(jù)一定的判斷操作，輪詢(xún)出當(dāng)前需要調(diào)度發(fā)送的PVC信元隊(duì)列，并將該隊(duì)列中的信元發(fā)送出去。
圖1是現(xiàn)有技術(shù)中調(diào)度PVC的示意圖。如圖1所示，調(diào)度模塊102中的處理模塊103，每次輪詢(xún)隊(duì)列管理模塊101中的1k條PVC，從中選擇一個(gè)當(dāng)前最需要調(diào)度的PVC，并將該P(yáng)VC的標(biāo)識(shí)信息發(fā)送到發(fā)送隊(duì)列104中，出口模塊105從發(fā)送隊(duì)列104中依次讀取PVC的標(biāo)識(shí)信息，將所讀取標(biāo)識(shí)信息所標(biāo)識(shí)的PVC的一個(gè)信元發(fā)送出去。
但是，采用圖1所示的輪詢(xún)機(jī)制時(shí)，每完成一次信元發(fā)送需要進(jìn)行1k次PVC查詢(xún)動(dòng)作，這至少需要1k個(gè)時(shí)鐘周期，即1k拍。因此，在156M主頻時(shí)鐘下，每秒發(fā)送156M/1k＝156k個(gè)信元，一個(gè)ATM信元包含53個(gè)字節(jié)，每個(gè)字節(jié)8比特，因此采用圖1所述的輪詢(xún)機(jī)制，最大只能達(dá)到每秒156k×53×8比特，約等于64.5Mbps的ATM出端口發(fā)送速率，遠(yuǎn)不能實(shí)現(xiàn)ATM出端口622Mbps的發(fā)送速率。按照?qǐng)D1所示的輪詢(xún)PVC調(diào)度方式，要想達(dá)到622Mbps的出端口處理帶寬，每秒需要發(fā)送622M/(53×8)個(gè)信元，則在156M主頻時(shí)鐘下，156M/(622M/(53×8))＝106.3拍就要發(fā)送一個(gè)信元，按每一拍輪詢(xún)完一個(gè)PVC計(jì)算，最多也只能實(shí)現(xiàn)106條PVC的調(diào)度發(fā)送。
可見(jiàn)，現(xiàn)有技術(shù)中的依次輪詢(xún)所有PVC的調(diào)度機(jī)制，在需要調(diào)度較多條PVC，如1k條PVC的情況下，其出端口速率較低，最大只能達(dá)到64.5Mbps，還遠(yuǎn)不能達(dá)到目前ATM設(shè)備出端口可支持的622M帶寬；如果要想達(dá)到622M的出端口速率，按現(xiàn)有技術(shù)中的輪詢(xún)調(diào)度PVC的機(jī)制，最多只能調(diào)度106個(gè)PVC，也遠(yuǎn)不能達(dá)到目前需要調(diào)度多條PVC，如1k條PVC的系統(tǒng)需求規(guī)格，因此，ATM網(wǎng)絡(luò)的服務(wù)質(zhì)量(QoS，Quality of Service)較低。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明主要提供了一種調(diào)度PVC的方法，該方法使得ATM網(wǎng)絡(luò)在實(shí)現(xiàn)調(diào)度多條PVC的情況下，具有較高的出端口速率，從而提高了ATM網(wǎng)絡(luò)的QoS。
本發(fā)明還提供了一種調(diào)度PVC的裝置，該裝置使得ATM網(wǎng)絡(luò)在實(shí)現(xiàn)調(diào)度多條PVC的情況下，具有較高的出端口速率，從而提高了ATM網(wǎng)絡(luò)的QoS。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案具體是這樣實(shí)現(xiàn)的本發(fā)明公開(kāi)了一種調(diào)度PVC的方法，該方法包括將所有待調(diào)度的PVC分為N組，N為大于1的自然數(shù)；在每一個(gè)信元發(fā)送周期內(nèi)，同時(shí)對(duì)N組PVC進(jìn)行輪詢(xún)，從N組PVC中選擇出PVC，再?gòu)囊堰x擇的所有PVC中選擇出一條PVC作為當(dāng)前需要服務(wù)的PVC，將該當(dāng)前需要服務(wù)的PVC的信元發(fā)送出去。
本發(fā)明還公開(kāi)了一種調(diào)度PVC的裝置，該裝置包括包括N組PVC的隊(duì)列管理模塊、N個(gè)子調(diào)度模塊和出口模塊，其中，N為大于1的自然數(shù)，N個(gè)子調(diào)度模塊與隊(duì)列管理模塊中的N組PVC一一對(duì)應(yīng)；每一個(gè)子調(diào)度模塊，用于在每個(gè)信元發(fā)送周期到來(lái)時(shí)，對(duì)隊(duì)列管理模塊中與其對(duì)應(yīng)的一組PVC進(jìn)行輪詢(xún)，當(dāng)輪詢(xún)的PVC中存在可選的PVC時(shí)選擇一個(gè)PVC，并將所選擇PVC的標(biāo)識(shí)信息發(fā)送給出口模塊；出口模塊，用于接收子調(diào)度模塊發(fā)送的PVC的標(biāo)識(shí)信息，并從所有標(biāo)識(shí)信息所標(biāo)識(shí)的所有PVC中選擇出一條PVC作為當(dāng)前需要服務(wù)的PVC，將該當(dāng)前需要服務(wù)的PVC中的信元發(fā)送出去。
由上述技術(shù)方案可見(jiàn)，本發(fā)明的這種將待調(diào)度的PVC分為N組，N大于1；并在每一個(gè)信元發(fā)送周期內(nèi)，同時(shí)對(duì)N組PVC進(jìn)行輪詢(xún)，從N組PVC中選擇出PVC，再?gòu)囊堰x擇的所有PVC中選擇出一條PVC作為當(dāng)前需要服務(wù)的PVC，將該當(dāng)前需要服務(wù)的PVC的信元發(fā)送出去的技術(shù)方案，縮短了ATM設(shè)備輪詢(xún)一次所有待調(diào)度PVC的時(shí)間，從而加快了ATM設(shè)備發(fā)送信元的速度。因此，本發(fā)明的技術(shù)方案使得ATM網(wǎng)絡(luò)在實(shí)現(xiàn)調(diào)度多條PVC的情況下，具有較高的出端口速率，從而提高了ATM網(wǎng)絡(luò)的QoS。


圖1是現(xiàn)有技術(shù)中調(diào)度PVC的示意圖；圖2是本發(fā)明一種調(diào)度PVC的方法的流程圖；圖3是本發(fā)明一種調(diào)度PVC的裝置的結(jié)構(gòu)框圖；圖4是圖3中的子調(diào)度模塊1的內(nèi)部結(jié)構(gòu)與外部連接框圖。
具體實(shí)施例方式
本發(fā)明主要通過(guò)將待調(diào)度的多條PVC進(jìn)行分組，然后進(jìn)行分級(jí)調(diào)度的方式，在短時(shí)間內(nèi)對(duì)多條PVC實(shí)現(xiàn)一次輪詢(xún)操作，提高了PVC調(diào)度的效率。
圖2是本發(fā)明一種調(diào)度PVC的方法的流程圖。如圖2所示，包括以下步驟步驟201，將所有待調(diào)度的PVC分為N組，N為大于1的自然數(shù)。
在本步驟中，較佳地，可以將待調(diào)度的PVC平均地分為N組，即N個(gè)分組中的PVC個(gè)數(shù)相同或大致相同。
步驟202，在每一個(gè)信元發(fā)送周期內(nèi)，同時(shí)對(duì)N組PVC進(jìn)行輪詢(xún)，從N組PVC中選擇出PVC，再?gòu)囊堰x擇的所有PVC中選擇出一條PVC作為當(dāng)前需要服務(wù)的PVC，將該當(dāng)前需要服務(wù)的PVC的信元發(fā)送出去。
較佳地，在本步驟中，在對(duì)每一組PVC進(jìn)行輪詢(xún)時(shí)，可以根據(jù)該組PVC中是否存在符合調(diào)度發(fā)送條件的PVC來(lái)從該組PVC中選擇出一條PVC。同時(shí)，在對(duì)N組PVC進(jìn)行輪詢(xún)時(shí)，N組PVC中的某些PVC組中可能不存在符合調(diào)度發(fā)送條件的PVC，因此從N組PVC中選出的PVC的個(gè)數(shù)可能小于N。
在本步驟中，由于對(duì)N組PVC同時(shí)進(jìn)行輪詢(xún)，因此提高了的對(duì)所有PVC進(jìn)行一次輪詢(xún)的速度。
可見(jiàn)，通過(guò)上述步驟可以提高輪詢(xún)一次所有待調(diào)度PVC的速度，進(jìn)而提高發(fā)送信元的速率。
圖3是本發(fā)明一種調(diào)度PVC的裝置的結(jié)構(gòu)框圖。如圖3所示，該P(yáng)VC調(diào)度裝置包括包括N組PVC的隊(duì)列管理模塊301、調(diào)度模塊302和出口模塊303。其中調(diào)度模塊302包括N個(gè)子調(diào)度模塊，分別為子調(diào)度模塊1，子調(diào)度模塊2，...，子調(diào)度模塊N，N為大于1的自然數(shù)，N個(gè)子調(diào)度模塊與隊(duì)列管理模塊中的N組PVC一一對(duì)應(yīng)。
調(diào)度模塊302中的每一個(gè)子調(diào)度模塊，用于在每一個(gè)信元發(fā)送周期到來(lái)時(shí)，對(duì)隊(duì)列管理模塊301中與其對(duì)應(yīng)的一組PVC進(jìn)行輪詢(xún)，當(dāng)輪詢(xún)的PVC組中存在可選的PVC時(shí)選擇一個(gè)PVC，并將所選擇PVC的標(biāo)識(shí)信息發(fā)送給出口模塊303；其中，每一個(gè)子調(diào)度模塊可以通過(guò)確定其輪詢(xún)的PVC組中是否存在符合調(diào)度發(fā)送條件的PVC來(lái)確定其輪詢(xún)的PVC組中是否存在可選的PVC。
出口模塊303，用于接收調(diào)度模塊302中的各子調(diào)度模塊發(fā)送的PVC的標(biāo)識(shí)信息，并從所有標(biāo)識(shí)信息所標(biāo)識(shí)的所有PVC中選擇出一條PVC作為當(dāng)前需要服務(wù)的PVC，將該當(dāng)前需要服務(wù)的PVC中的信元發(fā)送出去。
本發(fā)明實(shí)施例中，出口模塊303選中最終要服務(wù)的PVC后，其發(fā)送該選中的PVC的一個(gè)信元的方式同圖1中的出口模塊105發(fā)送PVC的一個(gè)信元的方式。
為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，下面以ATM出端口帶寬為622M，需要支持1k條PVC，每條PVC可以隨機(jī)的配置成UBR、RT-VBR、NRT-VBR、CBR中的任意一種，業(yè)務(wù)發(fā)送速率的最小粒度為64kbps的系統(tǒng)需求規(guī)格為例，對(duì)本發(fā)明進(jìn)一步詳細(xì)說(shuō)明。
考慮到ATM信元包含53個(gè)字節(jié)，每個(gè)字節(jié)8比特(bit)，總發(fā)送信息中的26/27為ATM信元，1/27為其他信令開(kāi)銷(xiāo)，當(dāng)ATM出端口的發(fā)送速率達(dá)到622Mbps時(shí)，發(fā)送一個(gè)ATM信元所需的時(shí)間為(53×8bit)/[622Mbps×(26/27)]＝707.8ns，每秒發(fā)送1s/707.8ns個(gè)信元，折算到156M主頻下，約156M/(1s/707.8ns)＝110拍發(fā)送一個(gè)信元。
通過(guò)上述參數(shù)計(jì)算說(shuō)明，只要在110拍內(nèi)輪詢(xún)一次1k個(gè)PVC，并從中選出一個(gè)PVC，將該P(yáng)VC的一個(gè)信元發(fā)送出去，即發(fā)送一個(gè)信元的周期為110拍，就能使ATM出端口速率達(dá)到622Mbps，從而實(shí)現(xiàn)QoS需求?，F(xiàn)有技術(shù)方案中直接對(duì)1k條PVC輪詢(xún)調(diào)度最少需要1k拍，顯然不能滿(mǎn)足QoS需求，因此，使用圖2和圖3所示的PVC調(diào)度方案首先，將1k條PVC分為N組。在110拍內(nèi)一個(gè)子調(diào)度模塊理論上最多可以輪詢(xún)110條PVC，但考慮到實(shí)際當(dāng)中需要還有其他操作的時(shí)間開(kāi)銷(xiāo)，以及計(jì)算的方便，本實(shí)施例中使每個(gè)子調(diào)度模塊對(duì)64條PVC進(jìn)行輪詢(xún)調(diào)度。因此，N＝1k/64＝16，即將1k條PVC分為16組，每組包含64條PVC。此時(shí)在圖3中，N＝16，m＝64，隊(duì)列管理模塊301中的1k條PVC被分為16組，每組包含64條PVC。其次，在110拍內(nèi)，圖3中調(diào)度模塊302中的16個(gè)子調(diào)度模塊同時(shí)對(duì)16組PVC分別進(jìn)行輪詢(xún)，從16組PVC中選擇PVC，并向出口模塊303發(fā)送所選擇的PVC的標(biāo)識(shí)信息。在本實(shí)施例中，設(shè)16個(gè)PVC組中都存在符合調(diào)度發(fā)送條件的PVC，則最后，出口模塊303，接收調(diào)度模塊302中的16個(gè)子調(diào)度模塊發(fā)送的16條PVC的標(biāo)識(shí)信息，并從標(biāo)識(shí)信息標(biāo)識(shí)的16個(gè)PVC中選擇出一個(gè)PVC，將該P(yáng)VC中的信元發(fā)送出去。此時(shí)，圖3所示的調(diào)度PVC的裝置的出口模塊303的發(fā)送速率可以達(dá)到622Mbps?？梢?jiàn)，在本實(shí)施例中，調(diào)度模塊302中的16個(gè)子調(diào)度模塊實(shí)現(xiàn)64選1的第一級(jí)調(diào)度，出口模塊303實(shí)現(xiàn)16選1的第二級(jí)調(diào)度，從而實(shí)現(xiàn)了在110拍內(nèi)對(duì)1k條PVC的一次調(diào)度。
接下來(lái)詳細(xì)描述在上述實(shí)施例中子調(diào)度模塊如何實(shí)現(xiàn)第一級(jí)調(diào)度和出口模塊實(shí)現(xiàn)第二級(jí)調(diào)度的具體過(guò)程。
在本發(fā)明實(shí)施例的第一級(jí)調(diào)度過(guò)程中，為了實(shí)現(xiàn)PVC之間的公平性調(diào)度，為VBR、UBR和CBR業(yè)務(wù)的PVC都分別設(shè)置了信元漏桶，以限制一條PVC上業(yè)務(wù)的所能達(dá)到的最大信元速率，即峰值信元速率；并為VBR業(yè)務(wù)的PVC進(jìn)一步設(shè)置了令牌漏桶，以限制一條PVC上VBR業(yè)務(wù)的平均信元速率，即可持續(xù)信元速率。
仍以上述的參數(shù)計(jì)算結(jié)果為例，出端口帶寬(BAND)為622Mbps，待調(diào)度的PVC為1k條，一個(gè)調(diào)度模塊包含16個(gè)子調(diào)度模塊，每個(gè)子調(diào)度模塊對(duì)64條PVC進(jìn)行調(diào)度。針對(duì)每條PVC，用戶(hù)可以配置的參數(shù)包括信元時(shí)延抖動(dòng)容限(CDVT，Cell Delay Variation Tolerance)、峰值信元速率(PCR，Peak Cell Rate)、可持續(xù)信元速率(SCR，Sustainable Cell Rate)和最大突發(fā)長(zhǎng)度(MBS，Maximum Burst Size)等。對(duì)于CBR業(yè)務(wù)需要配置CDVT和PCR；VBR業(yè)務(wù)需要配置CDVT、PCR、SCR、MBS等參數(shù)；UBR業(yè)務(wù)無(wú)需配置任何參數(shù)。
在實(shí)際中CBR業(yè)務(wù)以恒定速率發(fā)送信元，它在所有業(yè)務(wù)中優(yōu)先級(jí)最高；其次是RT-VBR業(yè)務(wù)，它要求較高的實(shí)時(shí)性；再次為NRT-VBR業(yè)務(wù)，它沒(méi)有實(shí)時(shí)性要求，只要做到統(tǒng)計(jì)平均即可；最后為UBR業(yè)務(wù)，它是不保證任何服務(wù)質(zhì)量的業(yè)務(wù)，只有在其它業(yè)務(wù)當(dāng)前沒(méi)有數(shù)據(jù)流量的情況下它才能得到服務(wù)。
在本發(fā)明實(shí)施例中子調(diào)度模塊通過(guò)雙漏桶算法實(shí)現(xiàn)了64選1的第一級(jí)調(diào)度，雙漏桶是信元漏桶和令牌漏桶，出口模塊通過(guò)優(yōu)先級(jí)的比較實(shí)現(xiàn)了16選1的第二級(jí)調(diào)度。具體參見(jiàn)對(duì)圖4所示實(shí)施例的描述。
圖4是圖3中的子調(diào)度模塊1的內(nèi)部結(jié)構(gòu)與外部連接框圖。圖3中的其它子調(diào)度模塊的內(nèi)部結(jié)構(gòu)同子調(diào)度模塊1。如圖4所示，子調(diào)度模塊1包括入口子模塊401，信元漏桶子模塊402、令牌漏桶子模塊403、參數(shù)子模塊404和處理子模塊405。
在圖4中，隊(duì)列管理模塊301，用于將待調(diào)度的1k條PVC分為16組，并存放待調(diào)度的1k條PVC中各PVC鏈接的信元數(shù)目，并用于完成對(duì)1k條PVC的信元數(shù)目的管理，如第1組PVC隊(duì)列中的某個(gè)當(dāng)前PVC有個(gè)信元入隊(duì)時(shí)，隊(duì)列管理模塊將新入隊(duì)的信元數(shù)目累加到所存儲(chǔ)的與當(dāng)前PVC對(duì)應(yīng)的信元數(shù)目上。
入口子模塊401，用于在每一個(gè)信元發(fā)送周期到來(lái)時(shí)，輪詢(xún)隊(duì)列管理模塊301中第1組的64個(gè)PVC的信元數(shù)目，當(dāng)輪詢(xún)到某個(gè)當(dāng)前PVC時(shí)，如果隊(duì)列管理模塊301中與當(dāng)前輪詢(xún)PVC對(duì)應(yīng)的信元數(shù)目為非零、且信元漏桶子模塊402中與當(dāng)前輪詢(xún)PVC對(duì)應(yīng)的信元數(shù)目沒(méi)有達(dá)到最大值，則將隊(duì)列管理模塊301中與當(dāng)前輪詢(xún)PVC對(duì)應(yīng)的信元數(shù)目的全部值或部分值累加到信元漏桶子模塊402中保存的對(duì)應(yīng)于當(dāng)前輪詢(xún)PVC的信元數(shù)目上。隊(duì)列管理模塊301將所存儲(chǔ)的與當(dāng)前輪詢(xún)PVC對(duì)應(yīng)的信元數(shù)目減去相應(yīng)的值，該相應(yīng)值等于上述入口模塊401累加到信元漏桶子模塊402中保存的對(duì)應(yīng)于當(dāng)前輪詢(xún)PVC的信元數(shù)目上的值。
例如，當(dāng)前輪詢(xún)到的PVC是PVC 18，隊(duì)列管理模塊301中與PVC 18對(duì)應(yīng)的信元數(shù)目是5，而信元漏桶子模塊402中與PVC18對(duì)應(yīng)的信元數(shù)目為15，且PVC 18在信元漏桶子模塊402中的最大信元數(shù)目為25，則入口模塊可以將隊(duì)列管理模塊301中與PVC 18對(duì)應(yīng)的全部信元數(shù)目是5累加到信元漏桶子模塊402中與PVC18對(duì)應(yīng)的信元數(shù)目15上，而隊(duì)列管理模塊301將所存儲(chǔ)的與PVC 18對(duì)應(yīng)的信元數(shù)目5減去相應(yīng)的值5。此時(shí)，信元漏桶子模塊402中與PVC18對(duì)應(yīng)的信元數(shù)目是15+5＝20，隊(duì)列管理模塊301將所存儲(chǔ)的與PVC 18對(duì)應(yīng)的信元數(shù)目是5-5＝0。
信元漏桶子模塊402，用于存儲(chǔ)與子調(diào)度模塊1對(duì)應(yīng)的第1組PVC中的每條PVC的信元數(shù)目。
令牌漏桶子模塊403，用于存儲(chǔ)與子調(diào)度模塊1對(duì)應(yīng)的第1組PVC中業(yè)務(wù)類(lèi)型為可變比特率業(yè)務(wù)的PVC的令牌數(shù)目。
令牌桶中的令牌數(shù)目用于標(biāo)識(shí)PVC上的VBR業(yè)務(wù)被服務(wù)的次數(shù)，在本發(fā)明實(shí)施例中每發(fā)送PVC上的一個(gè)VBR信元，與該P(yáng)VC對(duì)應(yīng)的令牌數(shù)目加1，即該P(yáng)VC的累計(jì)被服務(wù)次數(shù)加1，并且需要以該P(yáng)VC的可持續(xù)信元速率SCR漏出該P(yáng)VC的令牌。這是因?yàn)?，一直累加令牌桶中的令牌而不進(jìn)行漏令牌操作時(shí)，隨著時(shí)間的推移當(dāng)令牌桶變滿(mǎn)以后，其對(duì)應(yīng)的PVC將會(huì)一直得不到服務(wù)。當(dāng)以該P(yáng)VC的可持續(xù)信元速率SCR漏出該P(yáng)VC的令牌時(shí)，其對(duì)應(yīng)的令牌桶仍達(dá)到已滿(mǎn)狀態(tài)時(shí)，表示該P(yáng)VC上的VBR信元的發(fā)送速率已達(dá)到其可持續(xù)信元速率SCR，此時(shí)需要拒絕繼續(xù)為該P(yáng)VC服務(wù)，直到其令牌桶再次變?yōu)榉菨M(mǎn)狀態(tài)。
與各PVC對(duì)應(yīng)的信元漏桶的桶高，即信元漏桶子模塊402中與各PVC對(duì)應(yīng)的最大存儲(chǔ)值可取為與各PVC對(duì)應(yīng)的CDVT值。與業(yè)務(wù)類(lèi)型為可變比特率業(yè)務(wù)的PVC對(duì)應(yīng)的令牌漏桶的桶高，即令牌漏桶子模塊403中與各PVC對(duì)應(yīng)的最大存儲(chǔ)值可取為CDVT+BT，其中BT為T(mén)M標(biāo)準(zhǔn)4.1版中設(shè)置的值，且BT＝(MSB-1)/(1/SCR-1/PCR)。
參數(shù)子模塊404，用于存儲(chǔ)處理子模塊405進(jìn)行雙漏桶算法處理所需的參數(shù)，這些參數(shù)在TM 4.1中均有定義，包括1、各PVC的初始峰值信元間隔(INI_PCR_CI)，該參數(shù)的值為出端口帶寬與對(duì)應(yīng)PVC的PCR之比，即INI_PCR_CI＝BAND/PCR；該參數(shù)代表對(duì)應(yīng)PVC上的業(yè)務(wù)連續(xù)兩次得到服務(wù)的最小時(shí)間間隔。
2、各PVC的剩余峰值信元間隔(LEF_PCR_CI)，該參數(shù)代表對(duì)應(yīng)PVC的最小剩余服務(wù)時(shí)間，該參數(shù)較大則表示對(duì)應(yīng)PVC需要等待較長(zhǎng)的時(shí)間才能得到服務(wù)，反之對(duì)應(yīng)的PVC等待較短的時(shí)間得到服務(wù)。在本發(fā)明實(shí)施例中，每發(fā)送該參數(shù)對(duì)應(yīng)PVC的一個(gè)信元后，該參數(shù)累加一個(gè)INI_PCR_CI，即得到一次服務(wù)后，該P(yáng)VC至少要等待所定義的連續(xù)兩次得到服務(wù)的最小時(shí)間間隔后才能得到下一次服務(wù)；并且在每個(gè)信元發(fā)送周期對(duì)所有PVC的LEF_PCR_CI分別減1，即每過(guò)一個(gè)信元發(fā)送周期，所有PVC的剩余服務(wù)時(shí)間也要相應(yīng)減少。因此LEF_PCR_CI的最大值為INI_PCR_CI，最小值可配置為負(fù)的CDVT；
3、各PVC的初始平均信元間隔(INI_SCR_CI)，該參數(shù)的值為出端口帶寬與對(duì)應(yīng)PVC的SCR之比，即INI_SCR_CI＝BAND/SCR；該參數(shù)代表對(duì)應(yīng)PVC上的業(yè)務(wù)連續(xù)兩次得到服務(wù)的統(tǒng)計(jì)時(shí)間間隔。
4、各PVC的剩余平均信元間隔(LEF_SCR_CI)，該參數(shù)代表對(duì)應(yīng)PVC的統(tǒng)計(jì)剩余服務(wù)時(shí)間。在本發(fā)明實(shí)施例中，每發(fā)送該參數(shù)對(duì)應(yīng)PVC的一個(gè)信元后，該參數(shù)累加一個(gè)INI_SCR_CI-1，每發(fā)送其他PVC的一個(gè)信元，該參數(shù)減1，因此LEF_SCR_CI的最大值為INI_SCR_CI，最小值配置為負(fù)的CDVT。
在本發(fā)明實(shí)施例中，參數(shù)INI_SCR_CI和LEF_SCR_CI針對(duì)比特速率可變的VBR業(yè)務(wù)，這是因?yàn)閂BR業(yè)務(wù)的比特速率是可變的，但其峰值速率不能超過(guò)PCR，其平均速率不能超過(guò)SCR，因此本發(fā)明中利用信元漏桶和INI_PCR_CI參數(shù)和LEF_PCR_CI參數(shù)限制VBR的峰值比特速率不超過(guò)PCR，利用令牌漏桶和INI_SCR_CI參數(shù)和LEF_SCR_CI參數(shù)限制VBR的平均比特速率不超過(guò)PCR。
處理子模塊405，用于在每一個(gè)信元發(fā)送周期到來(lái)時(shí)，輪詢(xún)一次信元漏桶子模塊402、令牌漏桶子模塊403和參數(shù)子模塊404中的內(nèi)容，并根據(jù)所輪詢(xún)到的內(nèi)容查找符合調(diào)度發(fā)送條件的PVC，在符合調(diào)度發(fā)送條件的PVC里面選出一個(gè)優(yōu)先級(jí)最高的PVC，且當(dāng)選擇出2條以上的業(yè)務(wù)優(yōu)先級(jí)最高的PVC時(shí)，選擇LEF_PCR_CI值最小的PVC，并將最后選擇的PVC的標(biāo)識(shí)信息發(fā)送給出口模塊303，同時(shí)處理子模塊405完成對(duì)信元漏桶子模塊402、令牌漏桶子模塊403和參數(shù)子模塊404中參數(shù)的更新。
對(duì)于配置了CBR業(yè)務(wù)的PVC，其信元漏桶子模塊402中對(duì)應(yīng)的信元數(shù)目為非零，并且參數(shù)子模塊404中對(duì)應(yīng)的LEF_PCR_CI小于等于1，則該P(yáng)VC符合處理子模塊405的調(diào)度發(fā)送條件；對(duì)于配置了UBR業(yè)務(wù)的PVC，只要其信元漏桶子模塊402中對(duì)應(yīng)的信元數(shù)目為非零，則該P(yáng)VC就符合處理子模塊405的調(diào)度發(fā)送條件；對(duì)于配置了VBR業(yè)務(wù)的PVC，其信元漏桶子模塊402中對(duì)應(yīng)的信元數(shù)目為非零，令牌漏桶子模塊403中對(duì)應(yīng)的令牌數(shù)目沒(méi)有達(dá)到最大值，并且參數(shù)子模塊404中對(duì)應(yīng)的LEF_PCR_CI小于等于1，則該P(yáng)VC符合處理子模塊405的調(diào)度發(fā)送條件。其中，如果與PVC對(duì)應(yīng)的LEF_PCR_CI小于等于1，則表示該P(yáng)VC在得到上一次服務(wù)后，時(shí)間已過(guò)了所定義的連續(xù)兩次得到服務(wù)的最小時(shí)間間隔，可以得到下一次服務(wù)；如果與VBR業(yè)務(wù)PVC對(duì)應(yīng)的令牌數(shù)目已達(dá)到最大值，則表示該P(yáng)VC上的VBR信元的發(fā)送速率已達(dá)到其可持續(xù)信元速率PCR，再繼續(xù)發(fā)送該P(yáng)VC上的VBR信元就會(huì)超過(guò)其可持續(xù)信元速率PCR，此時(shí)拒絕發(fā)送該P(yáng)VC上VBR信元，直到其令牌數(shù)目小于最大值。
各業(yè)務(wù)之間的優(yōu)先級(jí)關(guān)系如前面所述從高到低依次為CBR，RT-VBR，NRT-VBR，UBR。如果有多條相同業(yè)務(wù)的PVC符合發(fā)送條件，則處理子模塊405選擇一個(gè)LEF_PCR_CI值最小的PVC，并向出口模塊303發(fā)送所選擇PVC的標(biāo)識(shí)信息。在本實(shí)施例中設(shè)處理子模塊405最終選擇的是PVC 63。
當(dāng)圖4中的出口模塊303從16個(gè)子調(diào)度模塊所選擇的PVC中選擇一個(gè)PVC進(jìn)行調(diào)度發(fā)送后，則向各個(gè)子調(diào)度模塊反饋其選擇結(jié)果。
當(dāng)出口模塊303所選擇調(diào)度發(fā)送的PVC是子調(diào)度模塊1的處理子模塊405所選擇的PVC 63時(shí)，處理子模塊405將信元漏桶子模塊402中，與得到服務(wù)的PVC 63對(duì)應(yīng)的信元數(shù)目減1。同時(shí)處理子模塊405將參數(shù)子模塊404中，與PVC 63對(duì)應(yīng)的LEF_PCR_CI值上加INI_PCR_CI-1。對(duì)于其它沒(méi)有得到服務(wù)的PVC，即PVC 0至PVC 62，處理子模塊405將參數(shù)子模塊404中與這63個(gè)PVC對(duì)應(yīng)的LEF_PCR_CI值分別減1。如果得到服務(wù)的PVC63的業(yè)務(wù)類(lèi)型為VBR，則處理子模塊405還需要將令牌漏桶子模塊403中與PVC 63對(duì)應(yīng)的令牌數(shù)目加1。
出口模塊303從16個(gè)子調(diào)度模塊所選擇的16個(gè)PVC中選擇一個(gè)PVC進(jìn)行調(diào)度發(fā)送的判斷依據(jù)可以是首先，根據(jù)業(yè)務(wù)的優(yōu)先級(jí)進(jìn)行判斷，然后對(duì)于相同業(yè)務(wù)的多條PVC，根據(jù)LEF_PCR_CI值來(lái)判斷，LEF_PCR_CI值越小其優(yōu)先級(jí)越高。
此外，處理子模塊405還要實(shí)現(xiàn)定時(shí)漏出令牌漏桶中令牌的功能。在156M主頻時(shí)鐘下，處理模塊405在每110拍的信元發(fā)送周期內(nèi)對(duì)信元漏桶子模塊402、令牌漏桶子模塊403和參數(shù)子模塊404中的內(nèi)容輪詢(xún)一次，對(duì)于參數(shù)子模塊404中對(duì)應(yīng)的LEF_SCR_CI小于等于1且令牌漏桶子模塊403中對(duì)應(yīng)的令牌數(shù)目為非零的PVC，將令牌漏桶子模塊403中與所述PVC對(duì)應(yīng)的令牌數(shù)目減1，并將參數(shù)子模塊404中與所述PVC對(duì)應(yīng)的LEF_SCR_CI值上累加所述PVC的NI_SCR_CI值，再減1；對(duì)于參數(shù)子模塊404中LEF_SCR_CI大于1的PVC，將其LEF_SCR_CI值減1。
在本發(fā)明的上述實(shí)施例中，對(duì)各個(gè)參數(shù)進(jìn)行了加1或減1的操作，當(dāng)然也可以對(duì)各個(gè)參數(shù)加減其他的數(shù)值，具體加減的數(shù)值的大小可以根據(jù)實(shí)際業(yè)務(wù)需要預(yù)先設(shè)定。另外，在上述實(shí)施例中，為CBR和UBR業(yè)務(wù)設(shè)置了信元漏桶，而為VBR業(yè)務(wù)設(shè)置了信元漏桶和令牌漏桶。當(dāng)然也可以只為VBR業(yè)務(wù)的PVC設(shè)置信元漏桶，此時(shí)無(wú)需進(jìn)行對(duì)令牌漏桶以及剩余平均信元間隔參數(shù)和初始平均信元間隔參數(shù)的設(shè)置和更新處理，但這時(shí)不能保證VBR業(yè)務(wù)的可持續(xù)信元速率SCR，這里不再敘述。
通過(guò)圖4所示的實(shí)施例可見(jiàn)，本發(fā)明實(shí)施例用雙漏桶算法實(shí)現(xiàn)64選1的第1級(jí)調(diào)度時(shí)，為待調(diào)度的每條PVC設(shè)置了用于存儲(chǔ)PVC信元數(shù)目的信元漏桶、初始峰值信元間隔參數(shù)INI_PCR_CI和剩余峰值信元間隔參數(shù)LEF_PCR_CI；并為業(yè)務(wù)類(lèi)型為可變比特率業(yè)務(wù)的每條待調(diào)度PVC，設(shè)置了用于存儲(chǔ)PVC令牌數(shù)目的令牌漏桶、初始平均信元間隔參數(shù)INI_SCR_CI和剩余峰值信元間隔參數(shù)LEF_SCR_CI。并在每個(gè)信元發(fā)送周期，都根據(jù)最終發(fā)送結(jié)果對(duì)上述參數(shù)進(jìn)行相應(yīng)的更新，以便為下個(gè)信元發(fā)送周期中的PVC調(diào)度提供選擇依據(jù)。因此，如果某條PVC的業(yè)務(wù)在當(dāng)前調(diào)度過(guò)程中沒(méi)有得到服務(wù)，則系統(tǒng)減少其剩余服務(wù)時(shí)間，使其在下一次調(diào)度中得到服務(wù)的概率增大，從而使其在后面的服務(wù)中得到補(bǔ)償。并且系統(tǒng)對(duì)各個(gè)參數(shù)的狀態(tài)保持時(shí)實(shí)更新，使得每次調(diào)度發(fā)送的PVC的業(yè)務(wù)都是最優(yōu)先的最需要得到服務(wù)的業(yè)務(wù)。
綜上所述，在本發(fā)明實(shí)施例中，通過(guò)分兩級(jí)調(diào)度PVC的技術(shù)方案，實(shí)現(xiàn)了調(diào)度多條PVC的同時(shí)保證高的出端口速率，從而提高了ATM網(wǎng)絡(luò)的QoS。并且在分級(jí)調(diào)度過(guò)程中使用雙漏桶算法，為每條PVC的業(yè)務(wù)計(jì)算其剩余服務(wù)時(shí)間，并根據(jù)業(yè)務(wù)優(yōu)先級(jí)和業(yè)務(wù)的剩余服務(wù)時(shí)間來(lái)進(jìn)行選擇調(diào)度，從而在PVC之間實(shí)現(xiàn)了公平性調(diào)度，并保證了每條PVC上業(yè)務(wù)的統(tǒng)計(jì)帶寬。
以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種調(diào)度永久虛通路PVC的方法，其特征在于，該方法包括將所有待調(diào)度的PVC分為N組，N為大于1的自然數(shù)；在每一個(gè)信元發(fā)送周期內(nèi)，同時(shí)對(duì)N組PVC進(jìn)行輪詢(xún)，從N組PVC中選擇出PVC，再?gòu)囊堰x擇的所有PVC中選擇出一條PVC作為當(dāng)前需要服務(wù)的PVC，將該當(dāng)前需要服務(wù)的PVC的信元發(fā)送出去。
2.如權(quán)利要求1所述的方法，其特征在于，所述將待調(diào)度的PVC分為N組是，將待調(diào)度的PVC平均地分為N組。
3.如權(quán)利要求1所述的方法，其特征在于，所述從N組PVC中選擇出PVC的步驟包括對(duì)于每一組PVC，分別查找該組PVC中符合調(diào)度發(fā)送條件的PVC，當(dāng)查找到時(shí)，從符合調(diào)度發(fā)送條件的PVC中查找到業(yè)務(wù)優(yōu)先級(jí)最高的PVC，當(dāng)業(yè)務(wù)優(yōu)先級(jí)最高的PVC的數(shù)量為1時(shí)，直接選擇該業(yè)務(wù)優(yōu)先級(jí)最高的PVC，當(dāng)業(yè)務(wù)優(yōu)先級(jí)最高的PVC的數(shù)量為多個(gè)時(shí)，從該多個(gè)業(yè)務(wù)優(yōu)先級(jí)最高的PVC中選擇一條PVC。
4.如權(quán)利要求3所述的方法，其特征在于，該方法進(jìn)一步包括為所述待調(diào)度的每條PVC，設(shè)置用于存儲(chǔ)該P(yáng)VC信元數(shù)目的信元漏桶以及初始峰值信元間隔參數(shù)和剩余峰值信元間隔參數(shù)；在每個(gè)信元發(fā)送周期，將當(dāng)前得到服務(wù)的PVC的信元漏桶中的信元數(shù)目減去1；將所有沒(méi)得到服務(wù)的PVC的剩余峰值信元間隔參數(shù)分別減去預(yù)定值；將當(dāng)前得到服務(wù)的PVC的剩余峰值信元間隔參數(shù)上累加當(dāng)前得到服務(wù)的PVC的初始峰值信元間隔參數(shù)值，再減去預(yù)定值；所述符合調(diào)度發(fā)送條件的PVC包括對(duì)應(yīng)的業(yè)務(wù)類(lèi)型為恒定比特率業(yè)務(wù)，對(duì)應(yīng)信元漏桶中的信元數(shù)目為非零，并且剩余峰值信元間隔參數(shù)小于等于預(yù)定值的PVC；和/或，對(duì)應(yīng)的業(yè)務(wù)類(lèi)型為未指定比特率業(yè)務(wù)，并且對(duì)應(yīng)信元漏桶中的信元數(shù)目為非零的PVC；和/或，對(duì)應(yīng)的業(yè)務(wù)類(lèi)型為可變比特率業(yè)務(wù)，對(duì)應(yīng)信元漏桶中的信元數(shù)目為非零，并且剩余峰值信元間隔參數(shù)小于等于預(yù)定值的PVC。
5.如權(quán)利要求4所述的方法，其特征在于，該方法進(jìn)一步包括為業(yè)務(wù)類(lèi)型為可變比特率業(yè)務(wù)的每條待調(diào)度PVC，設(shè)置用于存儲(chǔ)該P(yáng)VC令牌數(shù)目的令牌漏桶以及初始平均信元間隔參數(shù)和剩余平均信元間隔參數(shù)；在每個(gè)信元發(fā)送周期，在當(dāng)前得到服務(wù)的PVC的業(yè)務(wù)類(lèi)型是可變比特率業(yè)務(wù)時(shí)，將當(dāng)前得到服務(wù)的PVC的令牌漏桶中的令牌數(shù)目加1；對(duì)剩余平均信元間隔參數(shù)小于等于預(yù)定值的PVC，如果其對(duì)應(yīng)的令牌漏桶中的令牌數(shù)目為非零，則將該P(yáng)VC的令牌漏桶中的令牌數(shù)目減1，并將該P(yáng)VC的剩余平均信元間隔參數(shù)上累加該P(yáng)VC的初始平均信元間隔參數(shù)值，再減去預(yù)定值，并且，對(duì)于其中剩余平均信元間隔參數(shù)大于預(yù)定值的PVC，將該P(yáng)VC的剩余平均信元間隔參數(shù)減去預(yù)定值；當(dāng)所述符合調(diào)度發(fā)送條件的PVC中包括對(duì)應(yīng)的業(yè)務(wù)類(lèi)型為可變比特率業(yè)務(wù)，且對(duì)應(yīng)信元漏桶中的信元數(shù)目為非零，并且剩余峰值信元間隔參數(shù)小于等于預(yù)定值的PVC時(shí)，該P(yáng)VC進(jìn)一步滿(mǎn)足對(duì)應(yīng)令牌漏桶中的令牌數(shù)目沒(méi)有達(dá)到最大值的條件。
6.如權(quán)利要求4或5所述的方法，其特征在于，所述從已選擇的所有PVC中選擇出一條PVC的步驟包括從已選擇的所有PVC中查找到業(yè)務(wù)優(yōu)先級(jí)最高的PVC，當(dāng)業(yè)務(wù)優(yōu)先級(jí)最高的PVC的數(shù)量為1時(shí)，直接選擇該業(yè)務(wù)優(yōu)先級(jí)最高的PVC，當(dāng)業(yè)務(wù)優(yōu)先級(jí)最高的PVC的數(shù)量為多個(gè)時(shí)，從該多個(gè)業(yè)務(wù)優(yōu)先級(jí)最高的PVC中選擇一個(gè)PVC。
7.如權(quán)利要求6所述的方法，其特征在于，所述從多個(gè)業(yè)務(wù)優(yōu)先級(jí)最高的PVC中選擇一個(gè)PVC包括從多個(gè)業(yè)務(wù)優(yōu)先級(jí)最高的PVC中選擇剩余峰值信元間隔參數(shù)值最小的一個(gè)PVC。
8.一種調(diào)度PVC的裝置，其特征在于，該裝置包括包括N組PVC的隊(duì)列管理模塊、N個(gè)子調(diào)度模塊和出口模塊，其中，N為大于1的自然數(shù)，N個(gè)子調(diào)度模塊與隊(duì)列管理模塊中的N組PVC一一對(duì)應(yīng)；每一個(gè)子調(diào)度模塊，用于在每個(gè)信元發(fā)送周期到來(lái)時(shí)，對(duì)隊(duì)列管理模塊中與其對(duì)應(yīng)的一組PVC進(jìn)行輪詢(xún)，當(dāng)輪詢(xún)的PVC中存在可選的PVC時(shí)選擇一個(gè)PVC，并將所選擇PVC的標(biāo)識(shí)信息發(fā)送給出口模塊；出口模塊，用于接收子調(diào)度模塊發(fā)送的PVC的標(biāo)識(shí)信息，并從所有標(biāo)識(shí)信息所標(biāo)識(shí)的所有PVC中選擇出一條PVC作為當(dāng)前需要服務(wù)的PVC，將該當(dāng)前需要服務(wù)的PVC中的信元發(fā)送出去。
9.如權(quán)利要求8所述的裝置，其特征在于，所述每一個(gè)子調(diào)度模塊均包括入口子模塊、信元漏桶子模塊、參數(shù)子模塊和處理子模塊，其中，信元漏桶子模塊，用于存儲(chǔ)與所在子調(diào)度模塊對(duì)應(yīng)的PVC組中的每條PVC的信元數(shù)目；參數(shù)子模塊，用于存儲(chǔ)與所在子調(diào)度模塊對(duì)應(yīng)的PVC組中每條PVC的初始峰值信元間隔參數(shù)、剩余峰值信元間隔參數(shù)；入口子模塊，用于在每一個(gè)信元發(fā)送周期到來(lái)時(shí)，輪詢(xún)與所在子調(diào)度模塊對(duì)應(yīng)的PVC組中的各條PVC，并將所輪詢(xún)到的每一條PVC的信元數(shù)目寫(xiě)入信元漏桶子模塊中；處理子模塊，用于在每個(gè)信元發(fā)送周期到來(lái)時(shí)，將信元漏桶子模塊中與當(dāng)前得到服務(wù)的PVC對(duì)應(yīng)的信元數(shù)目減1；將參數(shù)子模塊中與所有沒(méi)得到服務(wù)的PVC對(duì)應(yīng)的剩余峰值信元間隔參數(shù)分別減一個(gè)預(yù)定值；將參數(shù)子模塊中與當(dāng)前得到服務(wù)的PVC對(duì)應(yīng)的剩余峰值信元間隔參數(shù)累加上當(dāng)前得到服務(wù)的PVC的初始峰值信元間隔參數(shù)值，再減預(yù)定值；并在每個(gè)信元發(fā)送周期到來(lái)時(shí)，輪詢(xún)一次信元漏桶子模塊和參數(shù)子模塊中的存儲(chǔ)的內(nèi)容，并根據(jù)所述輪詢(xún)的內(nèi)容從對(duì)應(yīng)的PVC組中查找出符合調(diào)度發(fā)送條件的PVC，再?gòu)姆险{(diào)度發(fā)送條件的PVC中查找到業(yè)務(wù)優(yōu)先級(jí)最高的PVC，當(dāng)業(yè)務(wù)優(yōu)先級(jí)最高的PVC的數(shù)量為1時(shí)，直接選擇該業(yè)務(wù)優(yōu)先級(jí)最高的PVC，當(dāng)業(yè)務(wù)優(yōu)先級(jí)最高的PVC的數(shù)量為多個(gè)時(shí)，從該多個(gè)業(yè)務(wù)優(yōu)先級(jí)最高的PVC中選擇一個(gè)PVC，最后將選擇的PVC的標(biāo)識(shí)信息發(fā)送給所述出口模塊。
10.如權(quán)利要求9所述的裝置，其特征在于，所述每個(gè)子調(diào)度模塊進(jìn)一步包括令牌漏桶子模塊，用于存儲(chǔ)與所在子調(diào)度模塊對(duì)應(yīng)的PVC組中業(yè)務(wù)類(lèi)型為可變比特率業(yè)務(wù)的PVC的令牌數(shù)目；所述參數(shù)子模塊進(jìn)一步用于存儲(chǔ)與所在子調(diào)度模塊對(duì)應(yīng)的PVC組中，業(yè)務(wù)類(lèi)型為可變比特率業(yè)務(wù)的PVC的初始平均信元間隔參數(shù)和剩余平均信元間隔參數(shù)；所述處理子模塊進(jìn)一步用于在每個(gè)信元發(fā)送周期到來(lái)時(shí)，在當(dāng)前得到服務(wù)的PVC的業(yè)務(wù)類(lèi)型是可變比特率業(yè)務(wù)時(shí)，將令牌漏桶子模塊中與當(dāng)前得到服務(wù)的PVC對(duì)應(yīng)的令牌數(shù)目加1；對(duì)于參數(shù)子模塊中對(duì)應(yīng)的剩余平均信元間隔參數(shù)小于等于預(yù)定值且令牌漏桶子模塊中對(duì)應(yīng)的令牌數(shù)目為非零的PVC，將令牌漏桶子模塊中與該P(yáng)VC對(duì)應(yīng)的令牌數(shù)目減1，并將參數(shù)子模塊中與該P(yáng)VC對(duì)應(yīng)的剩余平均信元間隔參數(shù)上累加該P(yáng)VC的初始平均信元間隔參數(shù)值，再減預(yù)定值；對(duì)于參數(shù)子模塊中剩余平均信元間隔大于預(yù)定值的PVC，將參數(shù)子模塊中與該P(yáng)VC對(duì)應(yīng)的剩余平均信元間隔參數(shù)減預(yù)定值。
全文摘要
本發(fā)明公開(kāi)了一種調(diào)度永久虛通路PVC的方法和裝置，通過(guò)將待調(diào)度的PVC分為N組，N為大于1的自然數(shù)；并在每一個(gè)信元發(fā)送周期內(nèi)，同時(shí)對(duì)N組PVC進(jìn)行輪詢(xún)，從N組PVC中選擇出PVC，再?gòu)囊堰x擇的所有PVC中選擇出一條PVC作為當(dāng)前需要服務(wù)的PVC，將該當(dāng)前需要服務(wù)的PVC的信元發(fā)送出去的技術(shù)方案，使得能夠調(diào)度多條PVC的同時(shí)，保證了高的出端口速率，從而提高了ATM網(wǎng)絡(luò)的QoS。
文檔編號(hào)H04L12/56GK101051988SQ200710103750
公開(kāi)日2007年10月10日 申請(qǐng)日期2007年5月22日 優(yōu)先權(quán)日2007年5月22日
發(fā)明者王彬, 林暉, 劉強(qiáng) 申請(qǐng)人:杭州華三通信技術(shù)有限公司