專利名稱:多播信道請(qǐng)求的接入控制的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及多播系統(tǒng)中當(dāng)數(shù)據(jù)從源分發(fā)到至少兩個(gè)用戶時(shí)進(jìn)行接入控制的方法和裝置。
背景技術(shù):
在比如IP和以太網(wǎng)等的信息包網(wǎng)絡(luò)上發(fā)送視頻是可能的。因?yàn)樾枰陔娨暺聊簧袭a(chǎn)生運(yùn)動(dòng)圖像的信息包流占有相當(dāng)多的帶寬,所以許多網(wǎng)絡(luò)沒有足夠的總帶寬來給各用戶單獨(dú)提供視頻數(shù)據(jù)流。對(duì)于由幾個(gè)用戶(接受者)觀看的電視節(jié)目,從源發(fā)送一個(gè)信息包流就足夠了,并且僅僅在存在不止一個(gè)輸出端口的網(wǎng)絡(luò)的點(diǎn)上復(fù)制該流,上述輸出端口導(dǎo)向觀看者。根據(jù)該方案,在接受者和源之間的任何鏈路剛好承載信息包流的一個(gè)復(fù)制的副本。不在源和接受者之間的鏈路不承載信息包流。該技術(shù)被稱為多播。當(dāng)數(shù)據(jù)被同時(shí)發(fā)送到幾個(gè)接受者時(shí),多播是一種節(jié)約帶寬的有用方式。
在一些多播系統(tǒng)中,將信息包流復(fù)制到哪些鏈路的控制取決于接受者。數(shù)據(jù)流被尋址到相當(dāng)抽象之目的地址。這些地址不代表目的地的靜態(tài)集。它們是識(shí)別標(biāo)簽,在協(xié)商關(guān)于那些流應(yīng)當(dāng)被復(fù)制時(shí)用戶和網(wǎng)絡(luò)使用這些標(biāo)簽。這些地址被稱為多播地址。根據(jù)用于協(xié)商關(guān)于多播流的一些協(xié)議,源將以多播地址編址的信息包發(fā)送到網(wǎng)絡(luò)。通過請(qǐng)求這樣做,其它節(jié)點(diǎn)變成多播流的接受者。IGMP是一種協(xié)議,用于IP網(wǎng)絡(luò)上的主機(jī)來與以太網(wǎng)交換機(jī)商定將在哪些多播流上進(jìn)行接收。在一些網(wǎng)絡(luò)中存在一些區(qū)域沒有足夠的資源來傳送節(jié)點(diǎn)可能請(qǐng)求的所有多播流。或者,換言之,如果有足夠的帶寬用于各處的所有數(shù)據(jù)流,將不需要多播。這種網(wǎng)絡(luò)的構(gòu)建者希望對(duì)于將被充分滿足的用戶,請(qǐng)求是一致的(彼此靠近的節(jié)點(diǎn)在相當(dāng)程度上請(qǐng)求相同的多播流)??赡苁芟薜馁Y源包括總帶寬和總的流數(shù)。
對(duì)于網(wǎng)絡(luò)不能滿足多播流的所有請(qǐng)求的情況,需要仲裁器或資源擴(kuò)散器。在美國(guó)專利2003/0043840中公開了信息包傳輸裝置。信息包仲裁器通過預(yù)定算法選擇信息包并請(qǐng)求傳輸信息包。美國(guó)專利描述了一個(gè)相當(dāng)靜態(tài)的系統(tǒng),其中沒有考慮當(dāng)前的需要并且公平性被擱置在一邊。因?yàn)榫W(wǎng)絡(luò)上的負(fù)荷與請(qǐng)求的一致性相關(guān),所以用于單播情況中的資源分發(fā)技術(shù)不能被直接應(yīng)用。在單播情況中,能夠通過對(duì)由單個(gè)用戶導(dǎo)致的負(fù)荷求和來計(jì)算出在網(wǎng)絡(luò)上的負(fù)荷。在多播情況中,請(qǐng)求一個(gè)新流會(huì)將該新流增加到負(fù)荷上,而請(qǐng)求已流到連接到同一網(wǎng)絡(luò)節(jié)點(diǎn)的另一節(jié)點(diǎn)的流會(huì)對(duì)該節(jié)點(diǎn)的負(fù)荷幾乎沒有增加。因而,對(duì)于單播用戶用于限制資源利用的方法不能應(yīng)用到具有合理效率的多播用戶。為確保系統(tǒng)不超負(fù)荷的足夠低的帶寬限制會(huì)導(dǎo)致網(wǎng)絡(luò)資源的嚴(yán)重利用不足。
發(fā)明內(nèi)容
本發(fā)明解決了涉及多播系統(tǒng)的資源沖突的問題。本發(fā)明通過在資源沖突發(fā)生前限制到用戶的帶寬的可接入性來解決該問題。
更詳細(xì)地說,當(dāng)經(jīng)由節(jié)點(diǎn)在公共鏈路上從源到用戶分發(fā)數(shù)據(jù)時(shí),本發(fā)明通過一種多播系統(tǒng)中的接入控制方法來解決上述問題。上述節(jié)點(diǎn)包括用來從源到用戶選擇數(shù)據(jù)的請(qǐng)求仲裁器。上述方法包括以下步驟-對(duì)與節(jié)點(diǎn)相關(guān)聯(lián)的各用戶分配權(quán)重,該權(quán)重確定各用戶的被允許帶寬,即在公共鏈路上從可用帶寬中被允許使用的帶寬。
-接收加入從用戶到節(jié)點(diǎn)的多播預(yù)約期的請(qǐng)求。
-在節(jié)點(diǎn)中將用戶使用的實(shí)際帶寬與用戶的被允許帶寬進(jìn)行比較,上述實(shí)際帶寬按照包括新請(qǐng)求在內(nèi)的公共鏈路上的各被使用的預(yù)約期的用戶帶寬部分之和算出。
本發(fā)明的一個(gè)優(yōu)點(diǎn)是,對(duì)接入的拒絕會(huì)作為繁忙用戶接入多少多播信息的限制而影響他們,而不影響試圖從沒有信息到一些信息的用戶。這意味著以使得用戶觀看許多信道的可能性降低為代價(jià),試圖接入第一個(gè)信道的用戶的成功可能性會(huì)變得較高。
另一優(yōu)點(diǎn)是使得對(duì)于觀看信道的那些用戶可得到更多數(shù)目的信道,該信道也由其它人觀看。因而,加載分布網(wǎng)絡(luò)的能力被均勻化。用戶得到更公平的機(jī)會(huì)。甚至,操作員可控制觀看者加載網(wǎng)絡(luò)的機(jī)會(huì)。
現(xiàn)在結(jié)合附圖,借助于優(yōu)選實(shí)施例更詳細(xì)地描述本發(fā)明。
圖1示出了用來將數(shù)據(jù)從視頻源經(jīng)由請(qǐng)求仲裁器傳送到目的用戶的多播通信系統(tǒng)示意框圖;圖2是表示訂購(gòu)不同預(yù)約期的用戶的表格;圖3是說明防止多播系統(tǒng)中資源沖突的方法的流程圖;圖4是用來將數(shù)據(jù)從視頻源經(jīng)由請(qǐng)求仲裁器傳送到目的用戶的多播通信系統(tǒng)示意框圖;圖5是一個(gè)分支節(jié)點(diǎn)的示意框圖。
具體實(shí)施例方式
圖1示出了在第一實(shí)施例中公開的一種用于視頻傳送的多播傳輸系統(tǒng)。該傳輸系統(tǒng)從視頻源VS到幾個(gè)用戶U1-U96發(fā)送并分發(fā)視頻序列。將用戶(即視頻序列的接收者或本地分發(fā)者)用圖1中的方框來表示,但為使圖1清晰,僅僅在圖中示出了用戶U1、U2、U12、U85和U96。多播系統(tǒng)包括源網(wǎng)絡(luò)部分S、接入網(wǎng)部分AN和目的網(wǎng)部分DEST。接入網(wǎng)AN是一個(gè)面向連接或無連接類型的信息包傳輸網(wǎng)絡(luò)。在此例中源是視頻源VS而目的是由位于例如辦公室或家中的不同用戶U1-U96組成。在此例中,分成十二組的九十六個(gè)用戶連接到接入網(wǎng)中不同的分支節(jié)點(diǎn)BN21-BN28,即各分支節(jié)點(diǎn)連接十二個(gè)用戶。接入網(wǎng)AN包括在源VS和分支節(jié)點(diǎn)BN21-BN28之間分發(fā)數(shù)據(jù)的以太網(wǎng)交換機(jī)ES1和ES2。第一鏈路L1將視頻源VS連接到以太網(wǎng)交換機(jī)ES1,第二鏈路L2將以太網(wǎng)交換機(jī)ES1連接到以太網(wǎng)交換機(jī)ES2,第三鏈路L3將以太網(wǎng)交換機(jī)ES2連接到分支節(jié)點(diǎn)BN21。從視頻服務(wù)器VS可得到200個(gè)視頻預(yù)約期。第三鏈路L3(也被稱作公共分支節(jié)點(diǎn)鏈路L3)為100Mbit/s鏈路。分支節(jié)點(diǎn)BN21是將到達(dá)節(jié)點(diǎn)的數(shù)據(jù)經(jīng)由8Mbit/s的ADSL鏈路分發(fā)給用戶U1-U12的復(fù)用單元。用戶U1是電視機(jī)和個(gè)人電腦連接的家中分配器。分支節(jié)點(diǎn)BN21包括請(qǐng)求仲裁器ARB。該仲裁器考慮所有當(dāng)前確認(rèn)的帶寬請(qǐng)求、所有用戶U1-U12的合約條件以及可用資源。根據(jù)這些事實(shí),仲裁器為各請(qǐng)求確定它是否應(yīng)當(dāng)被批準(zhǔn)。這將在下文中進(jìn)一步解釋。
根據(jù)本發(fā)明,各用戶被分配權(quán)重以確定各用戶將被允許接收多少多播帶寬。在配置系統(tǒng)時(shí)分配權(quán)重。由此帶寬可得性與分配的權(quán)重成比例。通過使用隨第三鏈路L3上的實(shí)際負(fù)荷減少的轉(zhuǎn)化系數(shù),分配的權(quán)重被轉(zhuǎn)化成用戶可得到的帶寬,即允許的帶寬。
按照在所有訂購(gòu)的預(yù)約期中共享的用戶之和來計(jì)算鏈路上的用戶實(shí)際帶寬。如果用戶訂購(gòu)預(yù)約期S1,S2...Sm,這些訂戶的數(shù)量為n1,n2,...,nm以及帶寬為b1,b2...bm。對(duì)于所有那些預(yù)約期,用戶實(shí)際帶寬為bi/ni之和。
圖2公開了與關(guān)于從兩百個(gè)預(yù)約期S1-S200中的第三鏈路L3上的訂購(gòu)的預(yù)約期有關(guān)的用戶U1-U12的表格。如已談到的,第三鏈路為100Mbit/s鏈路。在此例中,為定制的預(yù)約期保留50Mbit/s的帶寬。在圖2中,能看出U1已訂購(gòu)了預(yù)約期S1,S2,S51以及U6訂購(gòu)了預(yù)約期S2,S41。在此例中,各訂購(gòu)預(yù)約期需要1.5Mbit/s(出自鏈路L3上保留的50Mbit/s帶寬)。在圖2中,能看出十七個(gè)不同的預(yù)約期占用第三鏈路L3,因而在第三鏈路上保留了50-17×1.5=24.5Mbit/s可用。這就是所謂的可用帶寬。
現(xiàn)在說明本發(fā)明的一種方法。該方法包括以下步驟
-在配置系統(tǒng)時(shí)各用戶被分配一個(gè)權(quán)重。該權(quán)重設(shè)定了用戶的重要性。在此例中,用戶U2-U6被分配權(quán)重“1”,U7-U12被分配權(quán)重“2”,U13-U18被分配權(quán)重“3”以及U19-U24被分配權(quán)重“4”。用戶U1被分配權(quán)重“3”。在此例中,權(quán)重“1”意味著用戶被允許使用第三鏈路L3的剩余帶寬的20%,“2”意味著15%,“3”意味著10%以及“4”意味著5%。
-用戶U1加入到分支節(jié)點(diǎn)BN的預(yù)約期的請(qǐng)求被接收。U1請(qǐng)求加入預(yù)約期S81。仲裁器ARB21開始確定U1的實(shí)際帶寬。如圖2中所見,U1已經(jīng)是預(yù)約期S1,S2和S51的一部分。U1單獨(dú)使用預(yù)約期S1,而U1與八個(gè)其它用戶分享S2以及與兩個(gè)其它用戶分享S51。在U1的請(qǐng)求之前已經(jīng)由兩個(gè)其它用戶U8和U12分享了預(yù)約期S81。如所述,各預(yù)約期需要1.5Mbit/s帶寬并且因此U1的實(shí)際帶寬根據(jù)以下兩部分之和計(jì)算出各使用預(yù)約期的U1的帶寬部分(包括新的請(qǐng)求),即b1n1+b2n2+b51n51=1,51+1,59+1,53=2,167Mbit/s,]]>加上新請(qǐng)求的預(yù)約期S81的帶寬部分,即b81n81=1,53=0,5Mbit/s.]]>因此U1的實(shí)際帶寬為2.167+0.5=2.667Mbit/s。
-仲裁器確定可用帶寬。在圖2中,可看出十七個(gè)預(yù)約期保留在第三鏈路L3上。這意味著在第三鏈路L3上可得到50-17×1.5Mbit/s的帶寬,即可得到24.5Mbit/s。
-仲裁器確定對(duì)U1可用的帶寬,即允許的帶寬。按照關(guān)于U1的權(quán)重在鏈路L3上的可用帶寬計(jì)算出允許的帶寬。權(quán)重確定為這種用戶有權(quán)使用的預(yù)約期保留何種相對(duì)的帶寬份額。因此用戶可用的帶寬是與分配給用戶的權(quán)重成比例的。在該例中,U1的權(quán)重為“3”,即U1被允許使用10%的可用帶寬。因此U1的可用帶寬為0.1×24.5=2.45Mbit/s。
-仲裁器將U1的實(shí)際帶寬2.667Mbit/s與U1的被允許帶寬2.45Mbit/s進(jìn)行比較,并發(fā)現(xiàn)被允許帶寬低于實(shí)際帶寬。
-仲裁器拒絕來自U1的請(qǐng)求。
現(xiàn)在將構(gòu)想不同的方案來強(qiáng)調(diào)本發(fā)明的優(yōu)點(diǎn)。例如-假定在第三鏈路L3上的可用帶寬大于24.5Mbit/s,即較少用戶訂購(gòu)了預(yù)約期。假定可用帶寬為30Mbit/s。U1的權(quán)重為“3”,即U1被允許使用10%。反過來這又會(huì)導(dǎo)致以下情形仲裁器將U1的實(shí)際帶寬2.667Mbit/s與U1的被允許帶寬3.0Mbit/s進(jìn)行比較,并發(fā)現(xiàn)被允許帶寬高于實(shí)際帶寬。因此仲裁器會(huì)允許來自U1的請(qǐng)求。
-再回到最初的示例并且假定U1已經(jīng)作為更重要的用戶被加權(quán),并代之以權(quán)重“3”得到權(quán)重“2”,即允許U1使用15%。這會(huì)導(dǎo)致U1的被允許帶寬未0.15×24=3.6Mbit/s的情形。而反過來這又會(huì)導(dǎo)致以下情形仲裁器將U1的實(shí)際帶寬2.667Mbit/s與U1的被允許帶寬3.6Mbit/s進(jìn)行比較,并發(fā)現(xiàn)被允許帶寬高于實(shí)際帶寬。因此仲裁器會(huì)允許來自U1的請(qǐng)求。
-再回到最初的示例并且假定U1首次請(qǐng)求加入預(yù)約期。這這種情況下,U1的實(shí)際帶寬將為1,53=0,5Mbit/s]]>而不是早先的2.167+0.5=2.667Mbit/s。反過來這又會(huì)導(dǎo)致以下情形仲裁器將U1的實(shí)際帶寬0.5Mbit/s與U1的被允許帶寬2.45Mbit/s進(jìn)行比較,并發(fā)現(xiàn)實(shí)際帶寬低于被允許帶寬。因此仲裁器會(huì)允許來自U1的請(qǐng)求。
-再回到最初的示例并且假定U1是第一個(gè)請(qǐng)求加入預(yù)約期S81的訂戶。在這種情況下,U1的實(shí)際帶寬將是2,167+1,51=3,667Mbit/s.]]>同如果U1是加入預(yù)約期S81的第十個(gè)用戶的情況相比。這種情況下,U1的實(shí)際帶寬將為2,167+1,510=2,317Mbit/s.]]>當(dāng)比較兩個(gè)方案時(shí),能看出U1的數(shù)量為10時(shí)仲裁器會(huì)允許請(qǐng)求,然而在U1的數(shù)量是1時(shí)將拒絕請(qǐng)求。
假定請(qǐng)求預(yù)約期S81已由其他人使用。這實(shí)際上就是上述第一實(shí)施例中帶有被請(qǐng)求預(yù)約期S81的情形。在此例中,新請(qǐng)求不會(huì)帶來任何額外的負(fù)荷,因而用戶U1可被允許使用預(yù)約期,即便沒有被實(shí)際上證明是正當(dāng)?shù)??;诘谝粚?shí)施例的這種變形例的方法能實(shí)現(xiàn)這點(diǎn),與第一實(shí)施例的方法相比,在仲裁器將U1的實(shí)際帶寬2.667Mbit/s與U1的被允許帶寬2.45Mbit/s進(jìn)行比較之后,還包括以下步驟-仲裁器ARB21發(fā)現(xiàn)所請(qǐng)求的預(yù)約期S81已由至少一個(gè)其他用戶U8、U12使用。該信息被儲(chǔ)存在仲裁器ARB21的存儲(chǔ)器中。
-仲裁器允許來自U1的請(qǐng)求。
現(xiàn)在再回到第一實(shí)施例。作為第一實(shí)施例的又一變形例,假定,在例如短暫的電視商業(yè)廣告時(shí)間之后,用戶想要返回到預(yù)約期S81。因此用戶被看作在實(shí)際訂購(gòu)結(jié)束之后,還訂購(gòu)了一段時(shí)間的預(yù)約期。用戶應(yīng)被保證在實(shí)際訂購(gòu)結(jié)束后的一段時(shí)間能夠“返回”。操作員設(shè)置了一個(gè)的定義“短暫”的所謂限制時(shí)間。如果在一個(gè)短暫的商業(yè)廣告時(shí)間之后不允許用戶返回,則將會(huì)導(dǎo)致不滿。根據(jù)第一實(shí)施例的該變形例的方法,在仲裁器將U1的實(shí)際帶寬2.667Mbit/s與U1的被允許帶寬2.45Mbit/s進(jìn)行比較(參見第一實(shí)施例的方法)之后,還包括以下的步驟-仲裁器ARB21發(fā)現(xiàn)用戶U1在短于預(yù)定限制時(shí)間的一段時(shí)間的時(shí)間之前使用過預(yù)約期S81。該信息被存儲(chǔ)在仲裁器ARB21的存儲(chǔ)器中。
-用戶的權(quán)重暫時(shí)從“3”變到“2”,即用戶已變成更重要的用戶。
-仲裁器允許來自U1的請(qǐng)求。
-當(dāng)用戶后來離開預(yù)約期,用戶的權(quán)重將再次變回到“3”。
為了防止快速瀏覽通過的預(yù)約期累積成導(dǎo)致仲裁器拒絕訂購(gòu)的額外訂購(gòu),需要過濾掉非常短的實(shí)際訂購(gòu)。因此操作員定義一個(gè)所謂的保證時(shí)間,該保證時(shí)間規(guī)定了用戶預(yù)約期為后來被允許返回預(yù)約期而須停留在預(yù)約期中的時(shí)間。這是對(duì)上述方法的變形例,由此在檢查限制時(shí)間之后仲裁器還檢查保證時(shí)間。因此只有當(dāng)用戶在少于預(yù)定限制時(shí)間的一段時(shí)間之前實(shí)際使用過預(yù)約期“并且”在那時(shí)的用戶在超過預(yù)定保證時(shí)間的時(shí)間段使用過預(yù)約期的條件下權(quán)重才從“3”變到“2”。
在圖3中,可以看到本方法的最基本的步驟。該流程圖應(yīng)與前面的圖示一起來理解。根據(jù)本發(fā)明的方法包括以下步驟-當(dāng)配置系統(tǒng)時(shí),各用戶被分配一個(gè)權(quán)重。用戶U1被分配權(quán)重“3”。流程圖中的框101表示該步驟。
-分支節(jié)點(diǎn)BN從用戶U1收到加入預(yù)約期的請(qǐng)求。U1請(qǐng)求加入預(yù)約期S81。流程圖中的框102表示該步驟。
-仲裁器ARB21確定U1的實(shí)際帶寬。從而得知U1的實(shí)際帶寬為2.167+0.5=2.667Mbit/s。流程圖中的框103表示該步驟。
-仲裁器確定第三鏈路L3上的被允許帶寬。可用帶寬為50-17×1.5Mbit/s,即24.5Mbit/s。流程圖中的框104表示該步驟。
-仲裁器確定U1的被允許帶寬。U1的被允許帶寬為0.1×24.5=2.45Mbit/s。流程圖中的框105表示該步驟。
-仲裁器將U1的實(shí)際帶寬2.667Mbit/s與U1的被允許帶寬2.45Mbit/s進(jìn)行比較,并且發(fā)現(xiàn)被允許帶寬低于實(shí)際帶寬。流程圖中的框106表示該步驟。
-仲裁器拒絕來自U1的請(qǐng)求。流程圖中的框107表示該步驟。
圖4公開了第二實(shí)施例。該圖示出了與圖1中早先公開相同的多播系統(tǒng)。在該例中,不僅第三鏈路L3被認(rèn)為是沖突的關(guān)鍵鏈路。在第二鏈路L2中也存在沖突的潛在風(fēng)險(xiǎn)。第二鏈路為100Mbit/s并且被稱為公共以太網(wǎng)鏈路L2。在該實(shí)施例中,以太網(wǎng)交換機(jī)ES2還包括請(qǐng)求仲裁器ARB2。該第二實(shí)施例是第一實(shí)施例的繼續(xù),但是假定仲裁器ARB21不會(huì)拒絕來自U1的前面的請(qǐng)求,因?yàn)槔绺鶕?jù)早先討論的方案用戶U1被加權(quán)為“2”。當(dāng)配置系統(tǒng)時(shí),與以太網(wǎng)交換機(jī)相關(guān)聯(lián)的各用戶被分配一個(gè)權(quán)重。所提到的U1被分配權(quán)重“2”,U2-U12被分配如第一實(shí)施例所述的權(quán)重,而用戶U13-U96都被分配權(quán)重“1”。根據(jù)第二實(shí)施例的本發(fā)明的方法還包括以下的步驟-在ARB21允許了來自U1的請(qǐng)求之后,U1的加入預(yù)約期S81的請(qǐng)求被從分支節(jié)點(diǎn)BN21轉(zhuǎn)發(fā)到以太網(wǎng)交換機(jī)ES2。
-在以太網(wǎng)交換機(jī)ES2中的仲裁器ARB21確定U1在第二鏈路L2上的實(shí)際帶寬。U1已經(jīng)是預(yù)約期S1、S2和S51的預(yù)約期的一部分。這些預(yù)約期還由用戶U13-U86中的一些在第二鏈路上分享。因此在此例中,U1的實(shí)際帶寬被假定為1.5Mbit/s。
-請(qǐng)求仲裁器ARB2現(xiàn)在確定在第二鏈路L2上的可用帶寬。在此例中,假定在L2上的可用帶寬為3Mbit/s。
-仲裁器確定U1的被允許帶寬。U1的權(quán)重為“2”(15%)因而U1的被允許帶寬為0.15×3=0.45Mbit/s。
-仲裁器將U1的實(shí)際帶寬1.5Mbit/s與U1的被允許帶寬0.45Mbit/s進(jìn)行比較,并發(fā)現(xiàn)被允許帶寬低于實(shí)際帶寬。
-仲裁器ARB2拒絕來自U1的請(qǐng)求。
-以太網(wǎng)交換機(jī)ES2將拒絕消息發(fā)送給分支節(jié)點(diǎn)BN21。
-在分支節(jié)點(diǎn)BN21中的請(qǐng)求仲裁器ARB21也拒絕來自U1的請(qǐng)求,從而釋放第三鏈路L3上的容量。
圖5公開了分支節(jié)點(diǎn)BN21的示意圖。該節(jié)點(diǎn)包括從第三鏈路L3分發(fā)數(shù)據(jù)到不同ADSL鏈路ADSL-1的復(fù)用單元MU。該節(jié)點(diǎn)還包含具有中央單元CU和兩個(gè)存儲(chǔ)器空間MEM1和MEM2的請(qǐng)求仲裁器ARB21。MEM1包括在圖2中公開的表格。MEM2包括關(guān)于哪些用戶最近已離開一個(gè)被請(qǐng)求預(yù)約期的信息。中央單元CU從第三鏈路、ADSL鏈路以及存儲(chǔ)器空間取得信息。CU處理信息、計(jì)算帶寬和時(shí)間、控制復(fù)用單元并從第三鏈路L3到ADSL鏈路分發(fā)選擇的預(yù)約期。
在本發(fā)明的范圍內(nèi),當(dāng)然可以有各種各樣的變形例。例如圖5的裝置能按不同方式配置,只要本發(fā)明的功能依舊存在即可??稍谌魏螘r(shí)間分配用戶權(quán)重。一個(gè)預(yù)約期占用的帶寬可以固定也可改變。換言之,本發(fā)明不限于上文所描述和在附圖中示出的實(shí)施例,而是可在所附權(quán)利要求書的范圍內(nèi)進(jìn)行修改。
權(quán)利要求
1.一種經(jīng)由節(jié)點(diǎn)(BN21)在公共鏈路(L3)上從源(VS)到至少兩個(gè)用戶(U1-U12)分發(fā)數(shù)據(jù)時(shí)進(jìn)行接入控制的多播系統(tǒng)中的接入控制方法,其特征在于包括以下步驟-對(duì)與所述節(jié)點(diǎn)(BN21)相關(guān)聯(lián)的各用戶(U1-U12)分配權(quán)重,所述權(quán)重確定各用戶的被允許帶寬,即在所述公共鏈路(L3)上的可用帶寬中被允許使用的帶寬;-所述節(jié)點(diǎn)(BN21)從用戶(U1)接收對(duì)加入多播預(yù)約期(S81)的請(qǐng)求;-在所述節(jié)點(diǎn)(BN21)中將所述用戶(U1)使用的實(shí)際帶寬與所述用戶(U1)的被允許帶寬進(jìn)行比較,按照在所述公共鏈路(L3)上包括新請(qǐng)求在內(nèi)的各使用預(yù)約期的該用戶的帶寬部分之和來計(jì)算出所述使用的實(shí)際帶寬。
2.如權(quán)利要求1所述的多播系統(tǒng)中的接入控制方法,還包括以下步驟-如果所述被允許帶寬低于所述實(shí)際帶寬,則拒絕所述請(qǐng)求。
3.如權(quán)利要求1所述的多播系統(tǒng)中的接入控制方法,還包括以下步驟-發(fā)現(xiàn)被請(qǐng)求的預(yù)約期(S81)由至少一個(gè)其他用戶(U8、U12)使用;-允許來自U1的請(qǐng)求。
4.如權(quán)利要求1所述的多播系統(tǒng)中的接入控制方法,還包括以下步驟-察覺在短于預(yù)定限制時(shí)間的一段時(shí)間之前所述用戶(U1)使用過預(yù)約期(S81);-暫時(shí)改變所述用戶的權(quán)重;-如果所述被允許帶寬高于所述實(shí)際帶寬,則允許所述請(qǐng)求。
5.如權(quán)利要求4所述的多播系統(tǒng)中的接入控制方法,在改變用戶權(quán)重之前,還包括以下步驟-察覺所述用戶曾在超過預(yù)定保證時(shí)間的期間使用過預(yù)約期(S81);
6.如權(quán)利要求4或5所述的多播系統(tǒng)中的接入控制方法,還包括以下步驟-所述用戶(U1)離開所請(qǐng)求的預(yù)約期S81;-將所述用戶的權(quán)重改回到其原始值。
7.一種在經(jīng)由節(jié)點(diǎn)(BN21)從公共鏈路(L3)上的源(VS)到至少兩個(gè)用戶(U1-U12)分發(fā)數(shù)據(jù)時(shí)進(jìn)行接入控制的多播系統(tǒng)中的接入控制裝置,所述裝置的特征在于-用以對(duì)與所述節(jié)點(diǎn)(BN21)相關(guān)聯(lián)的各用戶(U1-U12)分配權(quán)重的部件,所述權(quán)重確定各用戶的被允許帶寬,即在所述公共鏈路(L3)上的可用帶寬中被允許使用的帶寬;-在所述節(jié)點(diǎn)(BN21)從用戶(U1)接收對(duì)加入多播預(yù)約期(S81)的請(qǐng)求的部件;-在所述節(jié)點(diǎn)(BN21)中將所述用戶(U1)使用的實(shí)際帶寬與所述用戶(U1)的被允許帶寬進(jìn)行比較的部件,按照在所述公共鏈路(L3)上包括新請(qǐng)求在內(nèi)的各使用預(yù)約期的用戶帶寬部分之和來計(jì)算出所述使用的實(shí)際帶寬。
8.如權(quán)利要求7所述的多播系統(tǒng)中的接入控制裝置,還包括在所述被允許帶寬低于所述實(shí)際帶寬時(shí)拒絕所述請(qǐng)求的部件。
9.如權(quán)利要求7所述的多播系統(tǒng)中的接入控制裝置,還包括-用以發(fā)現(xiàn)所請(qǐng)求的預(yù)約期(S81)為至少一個(gè)其他用戶(U8、U12)所使用的部件;-用以允許來自U1的請(qǐng)求的部件。
10.如權(quán)利要求7所述的多播系統(tǒng)中的接入控制裝置,還包括以下步驟-用以察覺在短于預(yù)定限制時(shí)間的一段時(shí)間之前所述用戶(U1)已使用過預(yù)約期(S81)的部件;-用以暫時(shí)改變所述用戶的權(quán)重的部件;-用以在所述被允許帶寬高于所述實(shí)際帶寬時(shí)允許所述請(qǐng)求的部件。
11.如權(quán)利要求10所述的多播系統(tǒng)中的接入控制裝置,還包括用以察覺所述用戶曾在超過預(yù)定保證時(shí)間的期間已使用過預(yù)約期(S81)的部件。
12.如權(quán)利要求10或11所述的多播系統(tǒng)中的接入控制裝置,還包括用以將所述用戶的權(quán)重改回其原始值的部件。
13.如權(quán)利要求7-12中任一項(xiàng)所述的多播系統(tǒng)中的接入控制裝置,還包括用以計(jì)算所述用戶(U1)的實(shí)際帶寬的部件。
14.如權(quán)利要求7-13中任一項(xiàng)所述的多播系統(tǒng)中的接入控制裝置,還包括用以計(jì)算所述用戶(U1)的被允許帶寬的部件。
全文摘要
本發(fā)明涉及一種多播系統(tǒng)中的接入控制方法和裝置,當(dāng)經(jīng)由含有請(qǐng)求仲裁器ARB21的節(jié)點(diǎn)BN21從公共鏈路L3上的源VS到至少兩個(gè)用戶U1-U12分發(fā)數(shù)據(jù)時(shí)進(jìn)行上述接入控制。上述方法包括以下步驟對(duì)與所述節(jié)點(diǎn)BN21相關(guān)聯(lián)的各用戶U1-U12分配權(quán)重,該權(quán)重確定各用戶的被允許帶寬,即從公共鏈路L3上的可用帶寬中允許使用的帶寬;接收到從用戶U1到節(jié)點(diǎn)BN21的加入多播預(yù)約期S81的請(qǐng)求;在節(jié)點(diǎn)BN21中將所述用戶U1使用的實(shí)際帶寬與所述用戶U1的被允許帶寬進(jìn)行比較,按照在所述公共鏈路L3上包括新請(qǐng)求在內(nèi)的各使用預(yù)約期的用戶帶寬部分之和來計(jì)算出上述實(shí)際帶寬;在可用帶寬小于實(shí)際帶寬時(shí)拒絕上述請(qǐng)求。
文檔編號(hào)H04L12/54GK1906901SQ200480040839
公開日2007年1月31日 申請(qǐng)日期2004年1月22日 優(yōu)先權(quán)日2004年1月22日
發(fā)明者R·恩斯特蘭 申請(qǐng)人:艾利森電話股份有限公司