專利名稱:用于有效分配可多播服務(wù)的系統(tǒng)和方法
技術(shù)領(lǐng)域:
本發(fā)明涉及用于數(shù)據(jù)分配的系統(tǒng)和方法。
背景技術(shù):
最近,為移動終端提供的服務(wù)的數(shù)量和變化都增多了。這樣的服務(wù)包括視頻新聞提供、軟件下載、音樂等。使用的移動終端數(shù)量也增多了。因此,網(wǎng)絡(luò)運(yùn)營商和終端用戶都對有效率地和成本有效地使用網(wǎng)絡(luò)資源更感興趣。
在某些地理區(qū)域內(nèi),能夠提供多播鏈路的蜂窩網(wǎng)和只提供單播鏈路的蜂窩網(wǎng)二者都可以為終端提供服務(wù)。所述具有多播能力的蜂窩從數(shù)據(jù)鏈路層的角度看能夠以點(diǎn)到多點(diǎn)形式運(yùn)行,而只能單播的蜂窩從數(shù)據(jù)鏈路層的角度看只能以點(diǎn)到點(diǎn)的形式運(yùn)行。例如,在某個地理區(qū)域中,具有多播能力的蜂窩可能是DVB-T(數(shù)字視頻廣播-陸地蜂窩,而只能單播的蜂窩可能是UMTS(通用移動通信服務(wù))和/或GPRS(通用分組無線電服務(wù))蜂窩。
在這樣的地理區(qū)域內(nèi),通過適當(dāng)?shù)貞?yīng)用這兩種蜂窩類型,可能獲得包括但不局限于更有效率地和更成本有效地使用網(wǎng)絡(luò)資源的大量好處。
發(fā)明內(nèi)容
根據(jù)本發(fā)明的實(shí)施例,提供了用于在由例如能夠提供多播鏈路的蜂窩網(wǎng)和能夠提供單播鏈路的蜂窩網(wǎng)二者提供服務(wù)的地理區(qū)域內(nèi)傳輸可多播服務(wù)的改進(jìn)的系統(tǒng)和方法。
圖1根據(jù)本發(fā)明的實(shí)施例表示了示例性系統(tǒng)和地理區(qū)域。
圖2是根據(jù)本發(fā)明的實(shí)施例表示做出路由決定所涉及的步驟的流程圖。
圖3是根據(jù)本發(fā)明的實(shí)施例表示作出路由決定所涉及的附加步驟的流程圖。
圖4表示了可以被用于執(zhí)行本發(fā)明某些方面的示例性通用計(jì)算機(jī)。
具體實(shí)施例方式
圖1中包括由兩個提供無線網(wǎng)絡(luò)服務(wù)的蜂窩網(wǎng)提供服務(wù)的示例性地理區(qū)域。蜂窩101-104代表從數(shù)據(jù)鏈路層的角度看能夠提供多播鏈路的第一種類型的蜂窩,而蜂窩105-120代表從數(shù)據(jù)鏈路層的角度看能夠提供單播鏈路的第二種類型的蜂窩。例如蜂窩101-104可以提供DVB-T(數(shù)字視頻廣播-陸地)服務(wù),而蜂窩105-120可以提供GPRS(通用分組無線電服務(wù))或UMTS(通用移動通信服務(wù))服務(wù)。這個例子的兩種蜂窩網(wǎng)提供重疊的服務(wù)。因此移動無線終端150能夠從第一種類型的至少一個蜂窩中(例如蜂窩101),并且也能夠從第二種類型的至少一個蜂窩中(例如蜂窩150)接收服務(wù)。
繼續(xù)這個例子,假設(shè)為這個地理區(qū)域提供可多播的服務(wù)。這樣的可多播服務(wù)的一個例子可以是既能夠通過單播也能夠通過多播傳輸?shù)囊暵牴?jié)目,例如直播新聞提供。這樣的節(jié)目可以是例如QuickTime格式或Windows Media格式。另一個例子可以是提供十個流行視頻游戲下載的可多播的服務(wù)。希望接收特定服務(wù)的終端可以加入相應(yīng)的接收組(reception group)。
根據(jù)本發(fā)明的實(shí)施例,可以確定使用以下哪種方式為組成特定接收組子集的一個或多個終端提供適當(dāng)?shù)南鄳?yīng)可多播的服務(wù)是最理想的,是通過使用具有多播能力的蜂窩提供的鏈路的多播還是通過使用只能單播的蜂窩提供的鏈路的單播通信。注意,某些實(shí)施例允許這樣的可能性,即可以通過使用由第一種類型的蜂窩提供的鏈路的單播來提供可多播的服務(wù)。
根據(jù)本發(fā)明的實(shí)施例,例如當(dāng)終端加入一個接收組并開始消費(fèi)可多播的服務(wù)時,或者當(dāng)終端離開一個接收組并停止消費(fèi)可多播的服務(wù)時,可以作出這樣的確定。當(dāng)終端改變其物理位置以至于在與其相關(guān)的蜂窩發(fā)生變化,并因此改變它所屬的接收組的蜂窩分配時,也可以做出這樣的確定。正如下面將詳細(xì)描述的那樣,確定哪個選擇最理想能夠考慮幾個因素中的一個或多個。
另外,某些實(shí)施例還認(rèn)識到這樣的事實(shí),即終端可以位于這樣的物理位置上,在那兒它能夠從多于一個的具有多播能力的蜂窩和/或多于一個的只能單播的蜂窩中接收服務(wù)。在終端和每個類型蜂窩之間建立聯(lián)系的每個不同可能性對應(yīng)于所述終端所屬的接收組的不同的潛在蜂窩分配。這些實(shí)施例允許選擇對于每個接收組最理想的蜂窩分配。
根據(jù)本發(fā)明的實(shí)施例,提供了一個或多個多播支持接點(diǎn)(“MSNs”)。每個MSN與兩個種類—具有多播能力和只能單播—中的一種的一個或多個蜂窩相關(guān)。一方面,MSN負(fù)責(zé)從內(nèi)容提供商那里接收與特定接收組相關(guān)的可多播的內(nèi)容,并作出上面提到的關(guān)于將其轉(zhuǎn)發(fā)到接收組的子集的最理想方式的確定,每個子集包括一個或多個終端。
通過將與特定接收組相關(guān)的可多播的服務(wù)數(shù)據(jù)指定到特定IP地址,內(nèi)容提供商可以例如通過因特網(wǎng)將其發(fā)送到MSN。在一些實(shí)施例中可以是多播IP地址?;谧鞒龅拇_定,MSN可以保持指定特定可多播的服務(wù)應(yīng)該怎樣被傳輸?shù)讲煌邮战M子集的一個或多個路由表。如果MSN重新評估執(zhí)行傳輸?shù)淖罾硐肼窂?,它可以改變所述表?br>
例如,對于由三個終端組成的接收組子集,MSN最初可能確定UMTS單播是分配對應(yīng)于特定接收組的可多播的服務(wù)的最好方式。在這樣的境況下,路由表可以包括指定所述服務(wù)和/或與其相關(guān)的分組應(yīng)該通過UMTS網(wǎng)絡(luò)被轉(zhuǎn)發(fā)到分別與所述三個終端的每一個對應(yīng)的三個IP地址。
假設(shè)后來第四個終端加入了所述接收組。因此,MSN可能決定服務(wù)應(yīng)該通過DVB-T多播分配到由四個終端組成的接收組子集,所述DVB-T多播使用由與所述終端相關(guān)的DVB-T蜂窩提供的鏈路。在這樣的境況下,所述路由表可能改變,以包括指定所述服務(wù)和/或與其相關(guān)的分組應(yīng)該通過DVB-T網(wǎng)絡(luò)上的多播轉(zhuǎn)發(fā)到特定多播IP地址。正如已知的那樣,在UMTS網(wǎng)絡(luò)上轉(zhuǎn)發(fā)可能涉及與GGSN(網(wǎng)關(guān)GPRS支持接點(diǎn))的接口,而在DVB-T網(wǎng)絡(luò)上轉(zhuǎn)發(fā)可能涉及與將IP分組封裝在DVB分組中的多協(xié)議封裝器的接口。
參考示例圖1,MSN171與具有多播能力的蜂窩101-104和只能單播的蜂窩105-120相關(guān)。對于這個例子,蜂窩101-104可以是DVB-T蜂窩,而蜂窩105-120可以是UMTS蜂窩。在其他實(shí)施例中,蜂窩可以支持不同的標(biāo)準(zhǔn)。例如蜂窩105-120可以是GPRS蜂窩。
在圖1中,MSN171被可操作地連接到內(nèi)容提供商173,175和177。根據(jù)本發(fā)明的實(shí)施例,MSN171可以周期地從內(nèi)容提供商處接收即將到來的通知和/或特定接收組可接收的當(dāng)前可用的可多播的服務(wù)。所述MSN傳遞這些通知到一個或多個相關(guān)蜂窩,以傳輸?shù)脚c這些蜂窩通信的終端。例如,所述MSN可以傳遞這些通知到DVB-T蜂窩101-104,以多播傳輸?shù)脚c這些蜂窩通信的終端。所述通知能夠被發(fā)送到終端,例如利用SAP(服務(wù)通告協(xié)議)和/或SDP(服務(wù)描述協(xié)議)。取代其或作為其補(bǔ)充,所述通知能夠被傳遞到服務(wù)器上,例如與因特網(wǎng)連接的網(wǎng)絡(luò)服務(wù)器。在這樣的實(shí)施例中,終端可以通過UMTS蜂窩提供的因特網(wǎng)連通性訪問所述服務(wù)器。
了解一種這樣的可多播傳輸?shù)慕K端150用戶可能決定,她希望通過加入適當(dāng)?shù)慕邮战M接收它。所述用戶可以指定使用與其終端連接的圖形用戶界面的指示。作為響應(yīng),終端150可以向MSN指出用戶希望加入適當(dāng)?shù)慕邮战M。所述終端可以這樣做,例如通過與其相關(guān)的UMTS蜂窩提供的連通性使用IGMP(因特網(wǎng)組管理協(xié)議)。另外所述指示可以指定開始時間,停止時間,和/或成員期限。例如,用戶可以指定,她希望加入適當(dāng)?shù)慕邮战M以從當(dāng)天下午七點(diǎn)開始接收固定提供的15分鐘長的視頻新聞提供?;蛘撸脩艨梢灾付?,她希望立刻開始或盡快開始地接收15分鐘長的視頻提供。在某些實(shí)施例中,所述指示還可以包括為終端裝備的網(wǎng)絡(luò)接口類型的信息和/或其當(dāng)前能夠使用的蜂窩類型或網(wǎng)絡(luò)。例如,終端可以指定裝備有DVB-T和UMTS接口二者,并且當(dāng)前為其提供DVB-T服務(wù)時,它位于UMTS覆蓋區(qū)域之外。
要求加入接收組的終端將為適當(dāng)?shù)腗SN提供關(guān)系信息。根據(jù)本發(fā)明的實(shí)施例,這個關(guān)系信息可以包括指定所述請求終端能夠與其通信的支持多播的蜂窩,例如DVB-T蜂窩,和只能單播的蜂窩,例如UMTS或GPRS蜂窩。在某些實(shí)施例中,所述請求終端能夠在接近指定的開始時間的時候自動為MSN提供關(guān)系信息。在其他實(shí)施例中,當(dāng)接收到用戶希望加入特定接收組的指示時,MSN能夠從提供的關(guān)系信息中發(fā)現(xiàn)指定的開始時間。在接近指定的開始時間的時間點(diǎn)上,MSN能夠要求終端提供關(guān)系信息。在某些實(shí)施例中,MSN能夠?qū)⒔邮盏降年P(guān)系信息存儲在數(shù)據(jù)庫或其他關(guān)于接收的存儲器中。另外,在某些實(shí)施例中,當(dāng)接收到加入請求時,MSN能夠執(zhí)行某些功能,例如連接到計(jì)費(fèi)系統(tǒng)或核對用戶加入請求的接收組是否合適。例如,如果用戶未成年,MSN可以核對位于相關(guān)存儲器中的父母禁止設(shè)置。
一旦MSN已經(jīng)作出了轉(zhuǎn)發(fā)決定,它將為適當(dāng)?shù)慕K端提供必需的信息以接收要求的服務(wù)。例如,如果MSN決定對應(yīng)于適當(dāng)接收組的服務(wù)將通過多播(數(shù)據(jù)鏈路層點(diǎn)到多點(diǎn))在DVB-T鏈路上被轉(zhuǎn)發(fā),那么MSN可以通知終端以確定它們在事件開始時間時與適當(dāng)?shù)腄VB-T蜂窩通信,并且確定它們監(jiān)聽首標(biāo)包含指定的多播IP地址的分組。作為另一個例子,如果MSN決定內(nèi)容將通過單播(數(shù)據(jù)鏈路層點(diǎn)到點(diǎn))在UMTS鏈路上被轉(zhuǎn)發(fā),MSN可以通知終端確定在事件開始時間前它們已經(jīng)將其PDP(分組數(shù)據(jù)協(xié)議)狀態(tài)激活。例如,MSN可以使用UMTS鏈路為終端提供這些信息。
正如上面提到的和下面將解釋的那樣,在多種情況下MSN可以決定怎樣將對應(yīng)于特定接收組的服務(wù)轉(zhuǎn)發(fā)到從屬于那個接收組的終端。在作出轉(zhuǎn)發(fā)決定后,MSN能夠存儲與決定相關(guān)的信息。
例如,當(dāng)像上面提到的那樣接收到終端加入特定接收組的請求時,MSN不僅可以決定發(fā)出請求的終端應(yīng)該怎樣接收服務(wù),而且還決定從屬于所述接收組,或其子集的其他終端是否應(yīng)該以新的方式接收服務(wù)。
例如,其他終端可能在開始時就已經(jīng)被通知通過適當(dāng)?shù)腢MTS蜂窩接收單播。但是,響應(yīng)加入請求,MSN可能決定那些其他終端應(yīng)該轉(zhuǎn)換到通過DVB-T多播接收,像發(fā)出請求的終端那樣。
作為另一個例子,當(dāng)終端離開或請求離開接收組時,MSN可以作出關(guān)于轉(zhuǎn)發(fā)服務(wù)的決定。正如上面表明的那樣,發(fā)出請求的終端可以指定停止時間或成員期限?;蛘撸邮辗?wù)的用戶可以利用其終端向MSN指出,她希望離開接收組和停止接收。終端可以使用與終端相關(guān)的UMTS蜂窩或GPRS蜂窩提供的鏈路轉(zhuǎn)發(fā)這個信息到MSN。正如下面將更詳細(xì)的解釋的那樣,根據(jù)本發(fā)明的實(shí)施例,當(dāng)終端離開和/或要求離開接收組時,MSN能夠重新評估為構(gòu)成接收組剩余子集的終端提供服務(wù)的最理想方式。因此,MSN可以決定,保留接收組成員資格的終端接收新的和/或更新的必要信息的指示,以接收與接收組相關(guān)的服務(wù)。
作為第三個例子,關(guān)于當(dāng)終端改變其物理位置以至于它具有和蜂窩的不同關(guān)系和/或潛在關(guān)系時,并因此改變它所屬的接收組的蜂窩分配,MSN可以作出轉(zhuǎn)發(fā)服務(wù)決定?,F(xiàn)在將詳細(xì)描述MSN響應(yīng)每個這樣的情況的行為,以及MSN可以計(jì)算理想狀態(tài)的方法。
MSN對終端加入接收組請求的響應(yīng)正如上面記錄的那樣,MSN保持大量的先前記錄的,與請求加入接收組的終端相關(guān)的關(guān)系信息,以及大量的與先前轉(zhuǎn)發(fā)決定相關(guān)的信息。
當(dāng)接收對應(yīng)于終端加入特定接收組請求的關(guān)系信息時,MSN能夠知道所述終端能夠與其通信的支持多播能力的蜂窩(步驟201)。然后MSN可以查閱上面提到的存儲器,了解是否有任何終端的關(guān)系信息表述了相同的支持多播的蜂窩并且它是或?qū)⑹峭唤邮战M的成員(步驟203)。
如果存在這樣的終端,并且這些終端還被設(shè)置為或正在通過支持多播的蜂窩在至少重疊相同時間周期的一段時間中接收所述接收組的服務(wù)(步驟205),那么根據(jù)某些實(shí)施例,MSN能夠決定包含加入終端的接收組子集應(yīng)該通過與包含其他終端的子集相同的多播鏈路接收所述接收組的服務(wù)(步驟207)。
如果存在這樣的終端,但它們被設(shè)置為或正在通過它們各自的只能單播的鏈路接收所述接收組的服務(wù)(步驟205),那么MSN能夠計(jì)算將接收組的服務(wù)在支持多播的蜂窩提供的鏈路上多播到包括加入終端和其他終端的子集的理想狀態(tài)(步驟209)。接下來,MSN能夠計(jì)算將所述服務(wù)通過其終端各自的只能單播鏈路單播到所述子集的理想狀態(tài)(步驟209)。
如果發(fā)現(xiàn)多播方案對自己更理想,那么MSN將其指示給每個所述終端(步驟211)。例如利用與每個終端連接的只能單播的鏈路來完成。例如,所述指示可以指定,在其被請求的開始時間立刻,或者在MSN指定的時間每個終端應(yīng)該準(zhǔn)備從與其連接的支持多播的蜂窩接收數(shù)據(jù),以及它應(yīng)該注意首標(biāo)包括指定的IP多播地址的分組。
如果發(fā)現(xiàn)單播方案更理想,那么MSN可以將其指示給發(fā)出請求的終端(步驟211)。所述指示可以指定,所述終端應(yīng)該在其被請求的開始時間立刻,或者在MSN指定的時間準(zhǔn)備從與其連接的只能單播的蜂窩接收傳輸??梢允褂门c終端連接的單播鏈路發(fā)送所述指示。不向其他終端發(fā)送指示,因此它們將象先前MSN建議的那樣處理。
如果發(fā)現(xiàn)不存在其關(guān)系信息表述相同的支持多播蜂窩并且是或?qū)⑹桥c加入終端相同接收組的成員的終端,那么可以發(fā)送指示到所述加入終端,指定所述終端在其被要求的開始時間立刻,或者在MSN規(guī)定的時間準(zhǔn)備從與其連接的只能單播蜂窩接收傳輸(步驟213)。也不向其他終端發(fā)送說明,因此它們將像先前MSN建議的那樣處理。
MSN對離開接收組的終端的響應(yīng)正如上面表示的那樣,終端加入接收組的請求可以包括所述終端希望退出成員資格的時間指示。終端也可以在接收時發(fā)送停止請求。
在退出時或其附近,如果接收組的服務(wù)還在繼續(xù)并且存在由其他希望繼續(xù)接收服務(wù)的終端組成的接收組子集,那么MSN可以執(zhí)行某些任務(wù)以保證組成所述子集的終端將以最理想的方式接收服務(wù)。
例如,假設(shè)終端是接收組子集的一部分,所述子集正在通過特定支持多播的蜂窩用多播接收所述接收組的服務(wù)。現(xiàn)在假設(shè)所述終端停止或?qū)⒁V顾鼋邮战M的成員資格(步驟301)。MSN能夠計(jì)算繼續(xù)將接收組服務(wù)在支持多播的蜂窩提供的鏈路上多播到由剩余終端組成的接收組子集的理想狀態(tài)(步驟303)。接下來,MSN能夠計(jì)算將所述服務(wù)通過其各自的單播蜂窩單播到組成所述子集的終端的理想狀態(tài)。計(jì)算的細(xì)節(jié)將在下面詳細(xì)描述(步驟305)。
如果發(fā)現(xiàn)多播方案更理想,那么不向剩余終端發(fā)送指示,因此它們將像合適的MSN先前建議的那樣繼續(xù)接收。
如果發(fā)現(xiàn)單播方案更理想,那么MSN可以將其指示給由剩余終端組成的子集。所述指示可以指定,子集的每個終端立刻或者在指定的時間轉(zhuǎn)變?yōu)橥ㄟ^與其連接的只能單播的蜂窩接收所述接收組的服務(wù)。能夠通過與每個終端連接的單播鏈路,或者通過適當(dāng)?shù)亩嗖ユ溌钒l(fā)送所述指示到每個終端(步驟307)。
MSN對終端位置在接收組成員資格期間變化的響應(yīng)在接收特定的可多播節(jié)目時,終端可以改變其物理位置以至于它改變與其相關(guān)的蜂窩,因此改變它所屬接收組的蜂窩分配。在這樣的情況下,MSN可以執(zhí)行特定任務(wù),保證以最理想的方式繼續(xù)傳輸所述節(jié)目。
例如,假設(shè)作為某個接收組成員的終端在接收所述接收組服務(wù)期間改變其物理位置,以至于它改變了與其相關(guān)的支持多播的蜂窩。
對于用以服務(wù)所述關(guān)系的支持多播的蜂窩,適當(dāng)?shù)腗SN可以執(zhí)行與MSN對終端離開接收組請求的響應(yīng)所描述的相似步驟。
對于用以服務(wù)所述關(guān)系的支持多播的蜂窩,適當(dāng)?shù)腗SN可以執(zhí)行與MSN對終端加入接收組請求的響應(yīng)所描述的相似步驟。
計(jì)算理想狀態(tài)正如上面提到的那樣,在某些情況下MSN可以計(jì)算將對應(yīng)于接收組的可多播的節(jié)目分配到由一個或多個終端組成的接收組子集的特定方式的理想狀態(tài)。
一種確定理想狀態(tài)的方法可以基于數(shù)據(jù)傳輸?shù)念l譜效率。理想狀態(tài)的計(jì)算考慮帶寬,用戶總量和不同接入系統(tǒng)的頻譜效率因數(shù)。頻譜效率因數(shù)來自于以歸一化的比特率傳輸數(shù)據(jù)所消耗的頻譜的數(shù)量。單位是Hz/(bit/s)。所述頻譜效率因數(shù)取決于接入系統(tǒng)的類型,并且也受到網(wǎng)絡(luò)規(guī)劃和一些其他網(wǎng)絡(luò)狀況(例如流量負(fù)載)的影響。根據(jù)某些實(shí)施例,理想狀態(tài)的計(jì)算可以使用以下等式 其中,n1和n2代表能夠基于例如網(wǎng)絡(luò)運(yùn)營商的偏好,網(wǎng)絡(luò)特性和/或收集的關(guān)于網(wǎng)絡(luò)使用的歷史數(shù)據(jù)選擇的加權(quán)因數(shù)。
消耗的頻譜代表通過單個鏈路傳輸多播的數(shù)據(jù)將消耗的頻譜。它是這樣計(jì)算的消耗的譜=效率因數(shù)(Hz/bps)*帶寬(bps)假設(shè)MSN比較將對應(yīng)于特定接收組的可多播服務(wù)傳輸?shù)接扇齻€終端組成的接收組子集的兩種方式。假設(shè)被考慮的第一種方式是使用特定的支持多播的蜂窩提供的多播鏈路,而被考慮的第二種方式是通過其各自的只能單播的蜂窩分配到每個終端。
假設(shè)當(dāng)使用單播方案時,分配節(jié)目到每個終端必需300kb/秒的帶寬(總共900kb/秒),而當(dāng)使用多播方案時,總共300kb/秒就足夠把節(jié)目分配到全部三個終端。還假設(shè)使用與所述三個終端相連的支持多播的蜂窩的頻譜效率因數(shù)是2.0。接著假設(shè)使用與第一個終端連接的只能單播的蜂窩的頻譜效率因數(shù)是1.1,使用與第二個終端連接的只能單播的蜂窩的頻譜效率因數(shù)是1.0,而使用與第三個終端連接的只能單播的蜂窩的頻譜效率因數(shù)是1.2。最后假設(shè)對每種情況的加權(quán)因數(shù)是1.0。根據(jù)這個例子,通過多播分配的理想狀態(tài)是11·2.0·300k]]>而通過單播分配的理想狀態(tài)是11*1.1*300k+1*1.0*300k+1*1.2*300k]]>因此在這個例子中通過多播分配是更理想的選擇。
根據(jù)某些實(shí)施例,確定理想狀態(tài)的附加方法可以考慮使用的帶寬和使用所述帶寬的貨幣成本。根據(jù)某些實(shí)施例,理想狀態(tài)的計(jì)算可以使用以下等式n1·帶寬·n2·單位帶寬成本其中,與上面一樣,n1和n2代表加權(quán)因數(shù)。
根據(jù)某些實(shí)施例,確定理想狀態(tài)的其他附加方法可以這樣表現(xiàn)理想狀態(tài),即根據(jù)特定傳輸可以多好地滿足那些希望被進(jìn)行傳輸所使用的帶寬服務(wù)的需要。作為第一因數(shù),所述確定可以考慮討論的傳輸可以使用鏈路上可用的總帶寬的多少百分比。作為第二因數(shù),所述確定可以考慮能夠使用所述帶寬的終端比例,所述帶寬可以被所述傳輸實(shí)際服務(wù)。因此,對于某些實(shí)施例,理想狀態(tài)的計(jì)算可以使用以下等式 其中,與上面一樣,n1和n2代表加權(quán)因數(shù)。
另外,可以例如由系統(tǒng)設(shè)計(jì)者,網(wǎng)絡(luò)運(yùn)營商或網(wǎng)絡(luò)管理員指定確定理想狀態(tài)的其他方法。
根據(jù)本發(fā)明的某些實(shí)施例,MSN可以使用這些或其他理想狀態(tài)觀點(diǎn)中的一個來計(jì)算理想狀態(tài)。其他實(shí)施例可以使用兩個或多個這樣的或其他的理想狀態(tài)觀點(diǎn)的加權(quán)或算術(shù)平均。
附加操作可能存在這樣的情況,終端可以與特定類型的兩個或多個蜂窩建立關(guān)系。例如,終端地理位置處可能存在能夠與其建立服務(wù)的兩個DVB-T蜂窩和/或UMTS蜂窩。在示例性圖1中,終端152的物理位置允許它從兩個DVB-T(107和113)的任一個接收服務(wù),并且終端154的物理位置允許它從兩個UMTS蜂窩(110和112)的任一個接收服務(wù)。正如上面提到的那樣,在本發(fā)明的某些實(shí)施例中,在確定分配與接收組相關(guān)的可多播服務(wù)的最理想方式時,MSN可以利用這樣的情況。
根據(jù)本發(fā)明的實(shí)施例,終端發(fā)送到MSN的關(guān)系信息可以包括指定多于一個支持多播的蜂窩(例如DVB-T蜂窩)和/或多于一個只能單播的蜂窩(例如UMTS或GPRS蜂窩),請求接收可多播的節(jié)目的終端能夠與所述蜂窩通信。在終端和每種類型的蜂窩之間建立關(guān)系的每種不同的可能性對應(yīng)于所述終端所屬的接收組的不同的潛在蜂窩分配。當(dāng)接收這樣的信息時,MSN可以決定哪種潛在蜂窩分配是最理想的。如果所討論的終端一次只能保持一個與單個支持多播的鏈路的連接,并且在接收可多播的服務(wù)時,所述終端正在通過可用的多個支持多播的蜂窩中的一個活動地接收其他節(jié)目,那么適當(dāng)?shù)腗SN可能需要將其考慮進(jìn)去。
假設(shè)特定終端能夠保持與多個支持多播的蜂窩的連接,和/或所述終端現(xiàn)在沒有活動地通過支持多播的鏈路接收其他節(jié)目。還假設(shè)關(guān)系信息指定大量可用的支持多播和/或只能單播的蜂窩。在這樣的情況下,MSN確定哪種蜂窩分配最理想的一種方法將執(zhí)行上面描述的操作,所述操作與終端加入與每種可能的蜂窩分配相關(guān)的接收組的請求相關(guān)。在這樣的情況下,MSN能夠選擇最理想的蜂窩分配,并且執(zhí)行上面描述的,轉(zhuǎn)發(fā)到終端的接收組服務(wù)的適當(dāng)步驟。
如果所述終端不能保持與特定類型的多個蜂窩的連接,并且正在通過可用的連接中的特定一個活動地接收一個或多個節(jié)目,那么在計(jì)算不同的理想狀態(tài)時,MSN也可以考慮中斷當(dāng)前連接引起的任何潛在的理想狀態(tài)損失。
例如,孤立地計(jì)算時,通過當(dāng)前沒有被使用的支持多播的鏈路轉(zhuǎn)發(fā)接收組的服務(wù)可能比通過已經(jīng)在使用的鏈路發(fā)送更理想。但是,當(dāng)所述計(jì)算考慮中斷所述鏈路可能引起的理想狀態(tài)損失時,可能發(fā)現(xiàn)存在理想狀態(tài)的凈損失。
硬件和軟件可以通過或借助于通用計(jì)算機(jī)執(zhí)行本發(fā)明的某些方面。例如,可以將MSN作為裝配有網(wǎng)絡(luò)接口的通用計(jì)算機(jī)來實(shí)現(xiàn)。
這里使用的術(shù)語“通用計(jì)算機(jī)”,“計(jì)算機(jī)”等是指但不局限于運(yùn)行操作系統(tǒng),例如OS X,Linux,Darwin,Windows Ce,Windows XP,Symbian Os等的工程工作站、PC、Macintosh,移動終端等,可能支持Java。術(shù)語“通用計(jì)算機(jī)”,“計(jì)算機(jī)”等也指但不局限于一個或多個可操作地連接到一個或多個存儲器或存儲單元的處理器,其中所述存儲器可以包括數(shù)據(jù),算法和/或程序代碼,處理器可以執(zhí)行所述程序代碼和/或操縱所述程序代碼,數(shù)據(jù)和/或算法。因此,圖4中表示的示例性計(jì)算機(jī)4000包括可操作地與兩個處理器4051和4052相連的系統(tǒng)總線4050,隨機(jī)存取存儲器(RAM)4053,只讀存儲器(ROM)4055,輸入輸出(I/O)接口4057和4058,存儲接口4059,以及顯示器接口4061。存儲接口4059連接到大容量存儲器4063。每個I/O接口4057和4058可以是以太網(wǎng),IEEE1394,IEEE802.11或其他已知接口。大容量存儲器4063可以是硬盤,光盤等。處理器4057和4058可以是公知的處理器,例如IBM或Motorola PowerPC或Intel Pentium。
在例子中表示的計(jì)算機(jī)4000也包括LCD顯示器單元4001,鍵盤4002和鼠標(biāo)4003。在其他實(shí)施例中,鍵盤4002和/或鼠標(biāo)4003可以由筆接口代替。計(jì)算機(jī)4000也可以包括或連接到讀卡器,DVD驅(qū)動器或軟驅(qū),因此可以插入包含程序代碼的媒體以加載所述代碼到計(jì)算機(jī)上。根據(jù)本發(fā)明,可以使用語言,例如Java,Objective C,C,C#或C++根據(jù)執(zhí)行上面描述的操作的已知方法對計(jì)算機(jī)4000編程。
注意,在某些實(shí)施例中,能夠使用單獨(dú)的路由設(shè)備執(zhí)行MSN,所述設(shè)備被編程以執(zhí)行上面描述的操作。上面描述的用戶終端可以是例如便攜設(shè)備,所述設(shè)備包括ARM或StrongARM處理器,能夠接收DVB-T傳輸和能夠發(fā)送和接收UMTS,GPRS或其他傳輸?shù)募捎|敏彩色屏幕。所述設(shè)備可以使用操作系統(tǒng),例如Microsoft WindowsCE或Symbian EPOC,可能支持Java。因此也能夠用語言,例如Java,Objective C,C,C#或C++根據(jù)執(zhí)行上述終端操作的已知方法對所述終端編程。
分支和范圍盡管上面的描述包含很多細(xì)節(jié),但是提供它們僅僅是為了說明本發(fā)明,它們不應(yīng)該被解釋為對本發(fā)明范圍的限制。因此對于本領(lǐng)域中的技術(shù)人員,很顯然能夠在本發(fā)明的系統(tǒng)和方法中進(jìn)行不同的修改和變化,而不違背本發(fā)明的精神或范圍。
權(quán)利要求
1.一種有效地使用網(wǎng)絡(luò)資源的方法,包括將對應(yīng)于接收組的服務(wù)轉(zhuǎn)發(fā)到所述接收組;以及根據(jù)所述接收組的蜂窩分配的改變,確定所述接收組的子集應(yīng)該通過單播鏈路還是通過多播鏈路接收所述服務(wù)。
2.一種有效地使用網(wǎng)絡(luò)資源的方法,包括將對應(yīng)于接收組的服務(wù)轉(zhuǎn)發(fā)到所述接收組;以及根據(jù)所述接收組組成的改變,確定所述接收組的子集應(yīng)該通過單播鏈路還是通過多播鏈路接收所述服務(wù)。
3.一種有效地使用網(wǎng)絡(luò)資源的方法,包括將對應(yīng)于接收組的服務(wù)轉(zhuǎn)發(fā)到所述接收組;為所述接收組選擇可用的蜂窩分配;以及確定所述接收組的子集應(yīng)該通過單播鏈路還是通過多播鏈路接收所述服務(wù);其中根據(jù)所述組成員的物理位置的變化執(zhí)行所述選擇和確定步驟。
4.一種有效地使用網(wǎng)絡(luò)資源的方法,包括將對應(yīng)于接收組的服務(wù)轉(zhuǎn)發(fā)到所述接收組;為所述接收組選擇可用的蜂窩分配;以及確定所述接收組的子集應(yīng)該通過單播還是通過多播接收所述服務(wù);其中根據(jù)所述接收組組成的變化執(zhí)行所述選擇和確定步驟。
5.一種有效地使用網(wǎng)絡(luò)資源的方法,包括將對應(yīng)于接收組的服務(wù)轉(zhuǎn)發(fā)到所述接收組;以及根據(jù)所述接收組蜂窩分配的改變,確定所述接收組的子集應(yīng)該通過單播鏈路還是通過多播鏈路接收所述服務(wù);其中所述確定步驟還包括確定每個選項(xiàng)的理想狀態(tài)。
6.一種有效地使用網(wǎng)絡(luò)資源的方法,包括將對應(yīng)于接收組的服務(wù)轉(zhuǎn)發(fā)到所述接收組;以及根據(jù)所述接收組組成的改變,確定所述接收組的子集應(yīng)該通過單播鏈路還是通過多播鏈路接收所述服務(wù);其中所述確定步驟還包括確定每個選項(xiàng)的理想狀態(tài)。
7.一種有效地使用網(wǎng)絡(luò)資源的系統(tǒng),包括其中存儲有程序代碼的存儲器;以及可操作地連接到所述存儲器的處理器,用以根據(jù)所述存儲的程序代碼執(zhí)行指令;其中在所述處理器執(zhí)行所述程序代碼時,所述程序代碼使所述處理器執(zhí)行以下步驟將對應(yīng)于接收組的服務(wù)轉(zhuǎn)發(fā)到所述接收組;根據(jù)所述接收組蜂窩分配的變化,確定所述接收組的子集應(yīng)該通過單播鏈路還是通過多播鏈路接收所述服務(wù)。
8.一種有效地使用網(wǎng)絡(luò)資源的系統(tǒng),包括其中存儲有程序代碼的存儲器;以及可操作地連接到所述存儲器的處理器,用以根據(jù)所述存儲的程序代碼執(zhí)行指令;其中在所述處理器執(zhí)行所述程序代碼時,所述程序代碼使所述處理器執(zhí)行以下步驟將對應(yīng)于接收組的服務(wù)轉(zhuǎn)發(fā)到所述接收組;以及根據(jù)所述接收組組成的變化,確定所述接收組的子集應(yīng)該通過單播鏈路還是通過多播鏈路接收所述服務(wù)。
9.一種有效地使用網(wǎng)絡(luò)資源的系統(tǒng),包括其中存儲有程序代碼的存儲器;以及可操作地連接到所述存儲器的處理器,用以根據(jù)所述存儲的程序代碼執(zhí)行指令;其中當(dāng)所述處理器執(zhí)行所述程序代碼時,所述程序代碼使所述處理器執(zhí)行以下步驟將對應(yīng)于接收組的服務(wù)轉(zhuǎn)發(fā)到所述接收組;為所述接收組選擇可用的蜂窩分配;以及確定所述接收組的子集應(yīng)該通過單播鏈路還是通過多播鏈路接收所述服務(wù);其中根據(jù)所述組成員的物理位置的改變執(zhí)行所述選擇和確定步驟。
10.一種有效地使用網(wǎng)絡(luò)資源的系統(tǒng),包括其中存儲有程序代碼的存儲器;以及可操作地連接到所述存儲器的處理器,用以根據(jù)所述存儲的程序代碼執(zhí)行指令;其中當(dāng)所述處理器執(zhí)行所述程序代碼時,所述程序代碼使所述處理器執(zhí)行以下步驟將對應(yīng)于接收組的服務(wù)轉(zhuǎn)發(fā)到所述接收組;在所述接收組可用的蜂窩分配中選擇;以及確定所述接收組的子集應(yīng)該通過單播鏈路還是通過多播鏈路接收所述服務(wù);其中根據(jù)所述接收組組成的改變執(zhí)行所述選擇和確定步驟。
11.一種有效地使用網(wǎng)絡(luò)資源的系統(tǒng),包括其中存儲有程序代碼的存儲器;以及可操作地連接到所述存儲器的處理器,用以根據(jù)所述存儲的程序代碼執(zhí)行指令;其中當(dāng)所述處理器執(zhí)行所述程序代碼時,所述程序代碼使所述處理器執(zhí)行以下步驟將對應(yīng)于接收組的服務(wù)轉(zhuǎn)發(fā)到所述接收組;以及根據(jù)所述接收組蜂窩分配的改變確定所述接收組的子集應(yīng)該通過單播鏈路或通還是多播鏈路接收所述服務(wù);其中所述確定步驟還包括確定每個選項(xiàng)的理想狀態(tài)。
12.一種有效地使用網(wǎng)絡(luò)資源的系統(tǒng),包括其中存儲有程序代碼的存儲器;以及可操作地連接到所述存儲器的處理器,用以根據(jù)所述存儲的程序代碼執(zhí)行指令;其中當(dāng)所述處理器執(zhí)行所述程序代碼時,所述程序代碼使所述處理器執(zhí)行以下步驟將對應(yīng)于接收組的服務(wù)轉(zhuǎn)發(fā)到所述接收組;以及根據(jù)所述接收組組成的改變確定所述接收組的子集應(yīng)該通過單播鏈路還是通過多播鏈路接收所述服務(wù);其中所述確定步驟還包括確定每個選項(xiàng)的理想狀態(tài)。
13.根據(jù)權(quán)利要求1至6中任一項(xiàng)的方法,其中所述確定步驟考慮可用的帶寬和每個接入系統(tǒng)的頻譜效率因數(shù)。
14.根據(jù)權(quán)利要求7至12中任一項(xiàng)的系統(tǒng),其中所述確定步驟考慮可用的帶寬和每個接入系統(tǒng)的頻譜效率因數(shù)。
15.根據(jù)權(quán)利要求1至6中任一項(xiàng)的方法,其中所述確定步驟考慮可用的帶寬和帶寬的單位成本。
16.根據(jù)權(quán)利要求7至12中任一項(xiàng)的系統(tǒng),其中所述確定步驟考慮可用的帶寬和帶寬的單位成本。
17.根據(jù)權(quán)利要求1至6中任一項(xiàng)的方法,其中所述確定步驟考慮可用的總可用鏈路帶寬的百分比以及使用所述鏈路的終端的百分比,其中所述鏈路將通過使用所述帶寬而得到服務(wù)。
18.根據(jù)權(quán)利要求7至12中任一項(xiàng)的系統(tǒng),其中所述確定步驟考慮可用的總可用鏈路帶寬的百分比以及使用所述鏈路的終端的百分比,其中所述鏈路將通過使用所述帶寬而得到服務(wù)。
19.根據(jù)權(quán)利要求1至6中任一項(xiàng)的方法,還包括從終端接收加入指示。
20.根據(jù)權(quán)利要求7至12中任一項(xiàng)的系統(tǒng),其中所述處理器還執(zhí)行從終端接收加入指示的步驟。
21.根據(jù)權(quán)利要求19的方法,其中所述加入指示包括指定所述終端的網(wǎng)絡(luò)接口。
22.根據(jù)權(quán)利要求19的方法,其中所述加入指示包括指定所述終端當(dāng)前可用的網(wǎng)絡(luò)。
23.根據(jù)權(quán)利要求19的方法,其中所述加入指示包括指定所需要的接收傳輸?shù)拈_始時間。
24.根據(jù)權(quán)利要求19的方法,其中所述加入指示包括指定所需要的停止接收傳輸?shù)耐V箷r間。
25.根據(jù)權(quán)利要求20的系統(tǒng),其中所述加入指示包括指定所述終端的網(wǎng)絡(luò)接口。
26.根據(jù)權(quán)利要求20的系統(tǒng),其中所述加入指示包括指定所述終端當(dāng)前可用的網(wǎng)絡(luò)。
27.根據(jù)權(quán)利要求20的系統(tǒng),其中所述加入指示包括指定所需要的接收傳輸?shù)拈_始時間。
28.根據(jù)權(quán)利要求20的系統(tǒng),其中所述加入指示包括指定所需要的停止接收傳輸?shù)耐V箷r間。
全文摘要
本發(fā)明涉及一種在服務(wù)的地理區(qū)域內(nèi)傳輸可多播的服務(wù)的改進(jìn)的系統(tǒng)和方法,例如通過能夠提供多播鏈路的蜂窩網(wǎng)和能夠提供單播鏈路的蜂窩網(wǎng)二者。
文檔編號H04H60/85GK1751303SQ02824352
公開日2006年3月22日 申請日期2002年12月5日 優(yōu)先權(quán)日2001年12月6日
發(fā)明者徐林, 雅爾諾·萊諾寧 申請人:諾基亞公司