專(zhuān)利名稱(chēng)：在數(shù)據(jù)通信網(wǎng)絡(luò)中管理?yè)頂D的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及通信系統(tǒng)，更具體說(shuō)，是涉及一種方法和設(shè)備，用于防止并改正通信系統(tǒng)的業(yè)務(wù)集中點(diǎn)(point-of-traffic concentration)上數(shù)據(jù)報(bào)的擁擠及爭(zhēng)用。
背景技術(shù)：
實(shí)際上，任何網(wǎng)絡(luò)通信系統(tǒng)必須處理數(shù)據(jù)業(yè)務(wù)的爭(zhēng)用或可能的擁擠。例如，使用業(yè)務(wù)集中點(diǎn)的局域網(wǎng)(LAN)，當(dāng)從多個(gè)試圖通過(guò)單一端口或在單一線路上發(fā)送(即出口)數(shù)據(jù)的信源(即入口信源)接收數(shù)據(jù)時(shí)，都可能遇到爭(zhēng)用和擁擠。每一線路受它能處理的通過(guò)量的帶寬限制。許多數(shù)據(jù)對(duì)時(shí)間是敏感的，使這些數(shù)據(jù)有硬性實(shí)時(shí)的或有接近實(shí)時(shí)的期限。就是說(shuō)，在約10到1000微秒內(nèi)，這些數(shù)據(jù)會(huì)變陳舊而無(wú)價(jià)值。此外，任何支持無(wú)連接消息路由的網(wǎng)絡(luò)，必須考慮自主地刪除沒(méi)有目的地的錯(cuò)誤消息(例如，無(wú)限制地在網(wǎng)絡(luò)中循環(huán)的消息)。
作為又一個(gè)例子，一些蜂窩系統(tǒng)，利用公共基站收發(fā)信臺(tái)平臺(tái)(CBTSP)，通過(guò)回程接口的傳輸，處理用戶平面業(yè)務(wù)(如話音傳輸、視頻傳輸、近實(shí)時(shí)數(shù)據(jù)傳送、非實(shí)時(shí)數(shù)據(jù)傳送，等等)。這些CBTSP通常是閉環(huán)LAN。因?yàn)樵S多用戶平面業(yè)務(wù)是實(shí)時(shí)數(shù)據(jù)，如果這些數(shù)據(jù)不是僅在約數(shù)微秒內(nèi)送達(dá)，它將變得沒(méi)有價(jià)值。因此，如果用戶平面業(yè)務(wù)遇到擁擠或爭(zhēng)用，它可能變成無(wú)價(jià)值的。
用戶平面業(yè)務(wù)可以從多個(gè)信源，例如移動(dòng)臺(tái)，同時(shí)接收?；ミB網(wǎng)協(xié)議(IP)數(shù)據(jù)報(bào)是用在CBTSP中傳送用戶平面業(yè)務(wù)的。一般使用互連網(wǎng)協(xié)議版本4(IPv4)數(shù)據(jù)報(bào)。該協(xié)議用于網(wǎng)間數(shù)據(jù)報(bào)路由、最大傳輸單位(MTU)分段支持、和數(shù)據(jù)報(bào)老化。簡(jiǎn)而言之，IPv4數(shù)據(jù)報(bào)用于指示目的地節(jié)點(diǎn)，和載運(yùn)從信源到目的地的數(shù)據(jù)。雖然IPv4已經(jīng)由于尋址的限制被互連網(wǎng)通信淘汰，改而采用IPv6，但它對(duì)閉環(huán)LAN內(nèi)節(jié)點(diǎn)的尋址，仍是足夠的。
CBTSP還利用集線器中樞(即交換機(jī))，從多個(gè)入口點(diǎn)接收用戶平面業(yè)務(wù)，又把用戶平面業(yè)務(wù)在LAN的單個(gè)點(diǎn)上合并，以便在回程接口上轉(zhuǎn)換和傳送。在內(nèi)部LAN中的連接，可以是每秒100兆比特(Mbps)的量級(jí)，而與回程連接的量級(jí)只有1-2Mbps。因此，數(shù)據(jù)不僅通過(guò)數(shù)量比入口點(diǎn)少得多的出口點(diǎn)傳輸，而且在出口點(diǎn)上還增加帶寬的限制。
雖然公共BTS平臺(tái)為適應(yīng)回程接口與帶寬限制，還執(zhí)行數(shù)據(jù)壓縮技術(shù)，但擁擠和爭(zhēng)用仍然出現(xiàn)在出口點(diǎn)上，從而成為業(yè)務(wù)集中點(diǎn)。此外，因?yàn)檫@種系統(tǒng)用于傳送實(shí)時(shí)或近實(shí)時(shí)的用戶平面業(yè)務(wù)，網(wǎng)絡(luò)對(duì)傳輸延遲十分敏感。事實(shí)上，比一幀空間幀的時(shí)間(如10毫秒)更陳舊的數(shù)據(jù)報(bào)，通常已經(jīng)沒(méi)有價(jià)值。因此，擁擠的管理方案，必須按亞毫秒的分辨率針對(duì)數(shù)據(jù)報(bào)的老化。
解決擁擠管理和老化問(wèn)題的常規(guī)方法，包括1)通過(guò)使業(yè)務(wù)集中點(diǎn)上的數(shù)據(jù)隊(duì)列溢出并廢棄數(shù)據(jù)報(bào)，反應(yīng)性地管理?yè)頂D和爭(zhēng)用，2)通過(guò)使用IP數(shù)據(jù)報(bào)標(biāo)題固有的8比特Time-To-Live(TTL，使用期限)字段的老化算法，自主地刪除數(shù)據(jù)報(bào)，和3)增加業(yè)務(wù)集中點(diǎn)上的緩存存儲(chǔ)器和/或增加與回程的連接數(shù)。第一種方法是由于隊(duì)列溢出而廢棄數(shù)據(jù)報(bào)的反應(yīng)性處理。為避免擁擠，利用資源保留協(xié)議，如RSVP，保留一定量的資源?？梢杂眠@些協(xié)議保留存儲(chǔ)器/緩存器的需求，保證避免擁擠。但是，這樣將增加用于載運(yùn)高容量用戶平面業(yè)務(wù)的協(xié)議的復(fù)雜性。此外，不問(wèn)數(shù)據(jù)報(bào)的有效性而廢棄它們，于是，有些仍然有價(jià)值的數(shù)據(jù)報(bào)被廢棄了，同時(shí)其他無(wú)價(jià)值的數(shù)據(jù)報(bào)可能被留在隊(duì)列中。
使用第二種方法，TTL字段以秒的整數(shù)，規(guī)定該數(shù)據(jù)報(bào)在網(wǎng)絡(luò)中能夠使用的期限。因?yàn)橄鄬?duì)于數(shù)據(jù)報(bào)進(jìn)入分布網(wǎng)絡(luò)的時(shí)間難以測(cè)量，所以對(duì)該TTL的解釋常常簡(jiǎn)單化為中繼段計(jì)數(shù)，每?jī)晒?jié)點(diǎn)間的中繼段假定取一秒。算法讀出TTL字段，確定數(shù)據(jù)報(bào)在網(wǎng)絡(luò)中已經(jīng)有多長(zhǎng)時(shí)間。TTL字段按默認(rèn)方式，使數(shù)據(jù)報(bào)在網(wǎng)絡(luò)中保留最多255秒或255次中繼段計(jì)數(shù)。使用TTL字段的缺點(diǎn)是1)分辨率只能是秒，因?yàn)镮Pv4標(biāo)準(zhǔn)還沒(méi)開(kāi)始用來(lái)傳遞實(shí)時(shí)數(shù)據(jù)，2)精度只精確到處理每一中繼段的延遲，和3)整個(gè)網(wǎng)絡(luò)對(duì)數(shù)據(jù)報(bào)的進(jìn)入時(shí)間還沒(méi)有達(dá)到同步化，這對(duì)監(jiān)控?cái)?shù)據(jù)報(bào)在LAN內(nèi)的年齡通常是必需的。已經(jīng)指出，用戶平面業(yè)務(wù)包括實(shí)時(shí)或近實(shí)時(shí)數(shù)據(jù)，這些數(shù)據(jù)僅在數(shù)微秒內(nèi)，就能變成無(wú)價(jià)值。因此，典型的TTL字段，甚至沒(méi)有精確到1秒，是不能使用的。
第三種方法提供最容易的變通方案，它通過(guò)增加存儲(chǔ)器和/或增加與回程的連接數(shù)，以便增加帶寬，解決避免擁擠的問(wèn)題。但是，實(shí)現(xiàn)該方案的代價(jià)高、沒(méi)有計(jì)及微秒的時(shí)間分辨率、和TTL字段仍被用作老化機(jī)制。該方案也沒(méi)有針對(duì)分布節(jié)點(diǎn)間的時(shí)間同步問(wèn)題。再者，許多系統(tǒng)要對(duì)與回程連接數(shù)的每一連接承擔(dān)費(fèi)用。
因此，有必要提供一種方法和設(shè)備，能在載運(yùn)有微秒分辨率的時(shí)間敏感數(shù)據(jù)網(wǎng)絡(luò)中，有效地管理?yè)頂D和爭(zhēng)用。還有必要提供一種方法和設(shè)備，能夠智能地廢棄過(guò)時(shí)的數(shù)據(jù)，同時(shí)不斷使緩存器的大小和回程連接數(shù)最小化，以便使成本最小。


圖1是方框圖，代表適合按照本發(fā)明優(yōu)選實(shí)施例操作的無(wú)線通信系統(tǒng)。
圖2是方框圖，代表適合按照本發(fā)明優(yōu)選實(shí)施例操作的多節(jié)點(diǎn)網(wǎng)絡(luò)。
圖3表示適合按照本發(fā)明優(yōu)選實(shí)施例操作的數(shù)據(jù)分組標(biāo)題。
圖4是流程圖，表明一種按照本發(fā)明優(yōu)選實(shí)施例，對(duì)數(shù)據(jù)報(bào)加上時(shí)間標(biāo)記的方法。
圖5表示具有數(shù)據(jù)隊(duì)列的一種節(jié)點(diǎn)，這些隊(duì)列按照本發(fā)明優(yōu)選實(shí)施例接收數(shù)據(jù)分組。
圖6表示圖5的節(jié)點(diǎn)，該節(jié)點(diǎn)按照本發(fā)明優(yōu)選實(shí)施例，具有已廢棄的數(shù)據(jù)分組。
圖7是流程圖，表明一種按照本發(fā)明優(yōu)選實(shí)施例，管理隊(duì)列中的數(shù)據(jù)分組的方法。
具體實(shí)施例方式
按照本發(fā)明的通信系統(tǒng)，將通過(guò)若干個(gè)優(yōu)選實(shí)施例說(shuō)明，具體說(shuō)，是依據(jù)若干個(gè)標(biāo)準(zhǔn)中至少一個(gè)標(biāo)準(zhǔn)操作的無(wú)線通信系統(tǒng)來(lái)說(shuō)明。這些標(biāo)準(zhǔn)包括模擬、數(shù)字、或雙模式通信系統(tǒng)協(xié)議，例如，但不限于，Advanced Mobile Phone System(AMPS，高級(jí)移動(dòng)電話系統(tǒng))、Narrowband Advanced Mobile Phone System(NAMPS，窄帶高級(jí)移動(dòng)電話系統(tǒng))、Global System for Mobile Communications(GSM，全球移動(dòng)通信系統(tǒng))、Enhanced Data-rate for GMS Evolution(EDGE，加強(qiáng)數(shù)據(jù)速率GSM)、Frequency Division Multiple Access(FDMA，頻分多址)、IS-55 Time Division Multiple Access(TDMA，IS-55時(shí)分多址)數(shù)字蜂窩、IS-95 Code Division Multiple Access(TDMA，IS-95碼分多址)數(shù)字蜂窩、要求分配方案的(DA/TDMA、DA/CDMA、DA/FDMA)、Wideband Code Division Multiple Access(WCDMA，寬帶碼分多址)、CDMA 2000、Personal Communication System(PCS，個(gè)人通信系統(tǒng))、3G、3GPP、Universal Mobile TelecommunicationsSystem(UMTS，通用移動(dòng)通信系統(tǒng))、以及這些協(xié)議的變化和發(fā)展。本發(fā)明的通信系統(tǒng)還針對(duì)任何高容量、高帶寬通信網(wǎng)絡(luò)，或任何載運(yùn)硬的、時(shí)間敏感數(shù)據(jù)，和其中延遲的數(shù)據(jù)(即失去硬的、實(shí)時(shí)期限的各種數(shù)據(jù))將變得無(wú)價(jià)值的IP網(wǎng)絡(luò)。
現(xiàn)在參考圖1，無(wú)線通信系統(tǒng)100包括通信網(wǎng)絡(luò)110、多個(gè)基站控制器(BSC)，一般記以120和122，這些控制器為整個(gè)服務(wù)區(qū)130服務(wù)。BSC一般處理信號(hào)壓縮(解壓)、越區(qū)切換判定、和信號(hào)接入判定。每一BSC還可用作交換機(jī)和網(wǎng)絡(luò)接口(即回程接口)。無(wú)線通信系統(tǒng)100可以是，但不限于，基于頻分多址(FDMA)的通信系統(tǒng)、基于時(shí)分多址(TDMA)的通信系統(tǒng)、或基于碼分多址(CDMA)的通信系統(tǒng)。眾所周知，對(duì)這些系統(tǒng)，每一BSC 120和122都與一個(gè)或多個(gè)基站收發(fā)信臺(tái)(BTS)結(jié)合，這些基站收發(fā)信臺(tái)一般記以140、142、144、和146，為整個(gè)服務(wù)區(qū)130內(nèi)一般記以150、152、154、和156的通信小區(qū)服務(wù)。BSC 120和122，以及基站收發(fā)信臺(tái)140、142、144、和146，均按可用的標(biāo)準(zhǔn)，或按向移動(dòng)臺(tái)(MS)提供無(wú)線通信服務(wù)的標(biāo)準(zhǔn)規(guī)定并操作，這些移動(dòng)臺(tái)(MS)一般記以160、162、164、166、和168，工作在通信小區(qū)150、152、154、和156，上述單元的每一個(gè)，都可從Illinos州Schaumberg的Motorola，Inc.購(gòu)得。
如從圖1所見(jiàn)，單個(gè)BTS 142可為其小區(qū)152內(nèi)的多個(gè)移動(dòng)臺(tái)162、164、166服務(wù)。BTS 142保持與BSC 120的連接，后者又為多個(gè)基站收發(fā)信臺(tái)140和142服務(wù)的同時(shí)，與駐留在通信網(wǎng)絡(luò)110內(nèi)的回程(未畫(huà)出)保持連接。另外，BSC 120可以位于BTS 142所在地方。回程可以包括移動(dòng)交換中心(MSC)和中心局。另外，從BTS 142的觀點(diǎn)看，回程可以包括BSC 120。從圖1可見(jiàn)，在通信系統(tǒng)100內(nèi)，可以有若干個(gè)業(yè)務(wù)集中點(diǎn)。例如，在BSC 120上，來(lái)自基站收發(fā)信臺(tái)140、142的數(shù)據(jù)，可以在單一線路上與通信網(wǎng)絡(luò)110通信。
此外，這些業(yè)務(wù)集中點(diǎn)既出現(xiàn)在上游，也出現(xiàn)在下游，從而在整個(gè)通信系統(tǒng)100內(nèi)建立若干個(gè)業(yè)務(wù)集中點(diǎn)，包括各種層次的和在用戶平面業(yè)務(wù)兩個(gè)方向上的。例如，中心局可以接收多個(gè)BSC 120、122準(zhǔn)備通過(guò)單一端口的出口，向另一個(gè)BSC發(fā)送的數(shù)據(jù)。在又一個(gè)實(shí)施例中，單個(gè)BSC 120，可以接收多個(gè)基站收發(fā)信臺(tái)140、142準(zhǔn)備通過(guò)回程向中心局發(fā)送的數(shù)據(jù)。雖然本發(fā)明可以應(yīng)用于任何業(yè)務(wù)集中點(diǎn)，但為解釋起見(jiàn)，在本發(fā)明的說(shuō)明中，僅參照用回程連接至BSC 120的為多個(gè)移動(dòng)臺(tái)162、164、166服務(wù)的單個(gè)BTS 142，然而，本領(lǐng)域熟練人員應(yīng)當(dāng)了解，本發(fā)明可以應(yīng)用于網(wǎng)絡(luò)中的任何點(diǎn)。
圖2表示網(wǎng)絡(luò)200，它可以是任何種類(lèi)有前端節(jié)點(diǎn)210、212、214在閉環(huán)LAN 220上傳送數(shù)據(jù)，并通過(guò)交換機(jī)222到達(dá)后端節(jié)點(diǎn)224的網(wǎng)絡(luò)?，F(xiàn)在參考圖2，BTS 142可以包括多個(gè)發(fā)送/接收節(jié)點(diǎn)210、212、214。節(jié)點(diǎn)210、212、214的每一個(gè)，可以與小區(qū)152內(nèi)的移動(dòng)臺(tái)162、164、166保持連接。節(jié)點(diǎn)210、212、214還用作進(jìn)行模數(shù)轉(zhuǎn)換的無(wú)線電收發(fā)信機(jī)。從移動(dòng)臺(tái)162、164、166接收射頻(RF)信號(hào)，并以一種或多種IPv4數(shù)據(jù)報(bào)的形式，轉(zhuǎn)換為數(shù)字信號(hào)，供在閉環(huán)LAN 220上使用。RF信號(hào)包括任何種類(lèi)的用戶平面業(yè)務(wù)，其中包括1)話音傳輸，2)視頻傳輸，3)近實(shí)時(shí)文件傳送，和4)非實(shí)時(shí)文件傳送。上述數(shù)據(jù)種類(lèi)的順序，指出它們的時(shí)間敏感性。就是說(shuō)，話音數(shù)據(jù)比視頻數(shù)據(jù)對(duì)時(shí)間更為敏感，近實(shí)時(shí)數(shù)據(jù)比話音數(shù)據(jù)與視頻數(shù)據(jù)對(duì)延遲更不靈敏，而可以認(rèn)為非實(shí)時(shí)文件的傳送對(duì)傳輸延遲更不靈敏。
BSC 120是在回程中，并通過(guò)回程接口與BTS 142通信。BTS 142包括標(biāo)準(zhǔn)的以太網(wǎng)交換機(jī)222，該以太網(wǎng)交換機(jī)222通過(guò)LAN 220向節(jié)點(diǎn)210、212、214接收并發(fā)送數(shù)據(jù)。LAN的連接，可以在每秒100兆比特(Mbps)的量級(jí)。以太網(wǎng)交換機(jī)222還與用作回程接口的后端節(jié)點(diǎn)224耦合。BTS 142通常只有一個(gè)或少量與回程的連接，這些連接一般比與移動(dòng)臺(tái)162、164、166的前端連接數(shù)量少。與回程的連接可以是通過(guò)陸線的連接或無(wú)線的連接。傳輸速率在1-2Mbps的量級(jí)。后端節(jié)點(diǎn)224保持一隊(duì)或多隊(duì)優(yōu)先隊(duì)列，這些優(yōu)先隊(duì)列緩存所有進(jìn)入的等待傳輸至回程的數(shù)據(jù)報(bào)。
網(wǎng)絡(luò)200內(nèi)的所有節(jié)點(diǎn)與一時(shí)鐘或其他時(shí)基(time-base)分布系統(tǒng)226通信。時(shí)基分布系統(tǒng)226有微秒的分辨率并把頻帶外的時(shí)間基準(zhǔn)(time-reference)分布至網(wǎng)絡(luò)200內(nèi)所有點(diǎn)。時(shí)基分布可以作為簡(jiǎn)單的定時(shí)脈沖實(shí)施，該定時(shí)脈沖通常用于數(shù)字系統(tǒng)中的時(shí)鐘分布。在蜂窩通信系統(tǒng)中，該時(shí)鐘常常是已經(jīng)存在的，因?yàn)橥ㄐ畔到y(tǒng)100的其他方面都依賴(lài)于有微秒分辨率的時(shí)鐘。本發(fā)明推廣該時(shí)基的使用，使之在數(shù)據(jù)報(bào)標(biāo)題中對(duì)數(shù)據(jù)報(bào)加上時(shí)間標(biāo)記。雖然本發(fā)明的優(yōu)選實(shí)施例將按有微秒分辨率說(shuō)明，但其他的分辨率同樣可以使用，并與數(shù)據(jù)報(bào)的時(shí)間敏感性有關(guān)。例如，某些類(lèi)型的數(shù)據(jù)報(bào)可以在100微秒內(nèi)保持有效，那么，可以要求只有100微秒分辨率的時(shí)基或時(shí)鐘。其他的數(shù)據(jù)報(bào)可能只在亞微秒內(nèi)保持有效，那么該時(shí)間基準(zhǔn)可以有亞微秒的分辨率。因此，時(shí)間基準(zhǔn)的分辨率不限于微秒，本發(fā)明可以使用其他的分辨率。
圖3畫(huà)出IPv4數(shù)據(jù)報(bào)標(biāo)題300的標(biāo)準(zhǔn)字段。雖然本發(fā)明可以使用各種協(xié)議，但當(dāng)前蜂窩通信網(wǎng)絡(luò)中用于傳送數(shù)據(jù)的是IPv4，并且預(yù)計(jì)IPv4對(duì)大多數(shù)閉環(huán)網(wǎng)絡(luò)仍將是合適的。因此，將用IPv4來(lái)說(shuō)明本發(fā)明，但不應(yīng)認(rèn)為這是把本發(fā)明限于IPv4或IP協(xié)議的其他版本。
每一IPv4數(shù)據(jù)報(bào)標(biāo)題300，一般包含的字段有4比特的Version310、4比特的Header Length 312、8比特的Type of Service字段314、16比特的Datagram Length 316、16比特的Datagram Identification(ID)318、3比特的Flag 320、13比特的Fragment Offset 322、8比特的Time-to-Live(TTL)指示符324、8比特的Protocol 326、16比特的Header Checksum 328、32比特的Source IP Address 330、32比特的Destination IP Address 332、和IP Options 334。
下面將再詳細(xì)說(shuō)明Datagram Identification 318。其余字段簡(jiǎn)要說(shuō)明如下。Version字段310跟蹤該數(shù)據(jù)報(bào)屬于哪一種協(xié)議版本。HeaderLength 312規(guī)定IP標(biāo)題的長(zhǎng)度，因?yàn)闃?biāo)題的長(zhǎng)度不總是恒定的。Typeof Service字段規(guī)定要求的服務(wù)類(lèi)型參數(shù)(如優(yōu)先權(quán)、最小延遲、最大通過(guò)量，等等)。Datagram Length 316包含數(shù)據(jù)報(bào)的總長(zhǎng)度，其中包括標(biāo)題與數(shù)據(jù)。Flag 320用于分段處理的控制和管理。Time-to-Live(TTL)字段324，如上所述，用作按秒或按中繼段計(jì)數(shù)的計(jì)數(shù)增量。Protocol 326規(guī)定下一個(gè)封裝協(xié)議(如IPv6 Hop-by-Hop Option(逐中繼段的選項(xiàng))、Internet Control Message Protocol(互連網(wǎng)控制消息協(xié)議)、Internet Group Multicast Protocol(互連網(wǎng)分組多傳送方式協(xié)議)、RSVP保留協(xié)議，等等)。Checksum 328用IP標(biāo)題的1的補(bǔ)數(shù)和IP選項(xiàng)，通過(guò)檢測(cè)錯(cuò)誤來(lái)驗(yàn)證標(biāo)題。Source IP Address 330是發(fā)送方的地址。Destination IP Address 332是指定的接收方地址。IP Options 334涉及安全性、嚴(yán)格的或松弛的信源路由、記錄路由、及時(shí)間標(biāo)記。
IP Options 334的時(shí)間標(biāo)記是靠右對(duì)齊的32比特時(shí)間標(biāo)記，按毫秒從午夜UT開(kāi)始測(cè)量。如果不能用午夜UT，或時(shí)間不能按毫秒，那么可以插入任何時(shí)間作為時(shí)間標(biāo)記。時(shí)間標(biāo)記使每一路由器在IP Options字段334附上該路由器的地址和時(shí)間標(biāo)記。(見(jiàn)Internet Protocol RFC791，1981年9月，pp.22～23)。但是，IP Options 334在已有軟件棧中，很少被使用或被支持，因?yàn)槭聦?shí)上，在IP Options 334中尚沒(méi)有用于時(shí)間標(biāo)記的應(yīng)用。因此，從實(shí)際上說(shuō)，IP Options 334的時(shí)間標(biāo)記不能用于已有網(wǎng)絡(luò)，而且IP Options 334的時(shí)間標(biāo)記對(duì)管理數(shù)據(jù)擁擠和爭(zhēng)用也沒(méi)有幫助。此外，當(dāng)數(shù)據(jù)報(bào)經(jīng)歷分段時(shí)，時(shí)間標(biāo)記選項(xiàng)不能復(fù)制在每一分段上。時(shí)間標(biāo)記只在第一分段中攜帶，而不在數(shù)據(jù)報(bào)后繼的分段中攜帶。因此，IP Options 334的時(shí)間標(biāo)記經(jīng)不住分段處理而完全保留下來(lái)。
在IPv4標(biāo)題中的Datagram Identification(ID)318，一般是隨意且唯一的值，似乎是被分配的隨機(jī)值。數(shù)據(jù)報(bào)分段常常是必須的，因?yàn)椴皇蔷W(wǎng)絡(luò)或系統(tǒng)的所有部分都能處理相同大小的數(shù)據(jù)報(bào)。因此，某些數(shù)據(jù)報(bào)對(duì)該網(wǎng)絡(luò)的處理來(lái)說(shuō)可能太大，有必要把數(shù)據(jù)報(bào)分段發(fā)送，然后在目的地重新匯編。ID字段318供目的地主機(jī)使用，以確定接收的分段與哪一數(shù)據(jù)報(bào)關(guān)聯(lián)。通常，這是一個(gè)單調(diào)遞增的序列號(hào)，由數(shù)據(jù)報(bào)發(fā)送機(jī)插入。沒(méi)有ID 318，目的地主機(jī)無(wú)法重新匯編整個(gè)數(shù)據(jù)報(bào)。
如果數(shù)據(jù)報(bào)的所有分段沒(méi)有到達(dá)目的地節(jié)點(diǎn)，目的地節(jié)點(diǎn)將嘗試盡可能多地匯編數(shù)據(jù)報(bào)，并將等待被延遲分段的到達(dá)一段時(shí)間，以完成匯編。如果被延遲的分段不能在指定時(shí)間內(nèi)到達(dá)，數(shù)據(jù)報(bào)因?yàn)闆](méi)有所有分段而無(wú)價(jià)值，目的地節(jié)點(diǎn)將廢棄其他的分段。此外，如上所述，比大約數(shù)微秒更陳舊的數(shù)據(jù)報(bào)，在目的地節(jié)點(diǎn)可能是無(wú)價(jià)值的。
在本發(fā)明的一個(gè)優(yōu)選實(shí)施例中，不是對(duì)每一數(shù)據(jù)報(bào)單調(diào)地增加ID字段或向數(shù)據(jù)報(bào)指配一隨機(jī)值，而是向ID字段318指配一時(shí)間標(biāo)記值。該時(shí)間標(biāo)記值沒(méi)有必要一定參照實(shí)際的日期時(shí)刻，但應(yīng)是相對(duì)于時(shí)基分布系統(tǒng)226的時(shí)間基準(zhǔn)。本發(fā)明的時(shí)間標(biāo)記可以是從時(shí)基分布系統(tǒng)226讀出的實(shí)際時(shí)間，或者該時(shí)間標(biāo)記可以是該時(shí)間基準(zhǔn)加上一個(gè)數(shù)據(jù)報(bào)的允許壽命(T+TMAX)，于是，接收節(jié)點(diǎn)只需把DatagramIdentification值與當(dāng)前時(shí)間比較，確定該數(shù)據(jù)報(bào)是否有效。然后，把數(shù)據(jù)報(bào)分段并發(fā)送。在目的地的主機(jī)，時(shí)間標(biāo)記的作用，是從分段重新匯編數(shù)據(jù)報(bào)的標(biāo)識(shí)。該方案與IP說(shuō)明書(shū)保持完全一致。DatagramIdentification 318對(duì)數(shù)據(jù)報(bào)分段及重新匯編的傳統(tǒng)用法，繼續(xù)有效。雖然可能有多于一個(gè)數(shù)據(jù)報(bào)有相同的時(shí)間標(biāo)記，但數(shù)據(jù)報(bào)標(biāo)題300的其他方面，能把有相同時(shí)間標(biāo)記的兩個(gè)或多個(gè)分段相互區(qū)分。例如，在數(shù)據(jù)報(bào)重新匯編時(shí)，該標(biāo)識(shí)一般只在目的地的主機(jī)才有意義。因此，有不同Destination IP Address 332的分段，可以區(qū)分?jǐn)?shù)據(jù)報(bào)。即使兩個(gè)數(shù)據(jù)報(bào)指向相同的目的地主機(jī)，但它們來(lái)自不同的信源，從而有不同的SourceIP Address。正如本領(lǐng)域熟知，還有其他的區(qū)分方法可用。
圖4畫(huà)出加上時(shí)間標(biāo)記的一種簡(jiǎn)單的時(shí)間標(biāo)記算法400。該算法400最好在進(jìn)入網(wǎng)絡(luò)的任何點(diǎn)上實(shí)施。在本例中，該算法的實(shí)施出現(xiàn)在前端節(jié)點(diǎn)210、212、214。在方框402，節(jié)點(diǎn)準(zhǔn)備發(fā)送一數(shù)據(jù)報(bào)。在方框404，該節(jié)點(diǎn)從時(shí)基分布系統(tǒng)226讀出時(shí)間基準(zhǔn)，并向IP標(biāo)題300的IP字段318指配一時(shí)間標(biāo)記。該時(shí)間標(biāo)記將用作該數(shù)據(jù)報(bào)的標(biāo)識(shí)，供分段使用。該時(shí)間標(biāo)記注明該數(shù)據(jù)報(bào)何時(shí)被送進(jìn)網(wǎng)絡(luò)，因而使數(shù)據(jù)報(bào)與進(jìn)入時(shí)間結(jié)合，該進(jìn)入時(shí)間具有微秒的分辨率，或有任何其他適合確定數(shù)據(jù)報(bào)有效的分辨率。然后在方框406，如本領(lǐng)域所知，把數(shù)據(jù)報(bào)提交標(biāo)準(zhǔn)的IP分段程序。
圖5和6畫(huà)出接收并智能地分析每一數(shù)據(jù)報(bào)的過(guò)程，用于確定該數(shù)據(jù)報(bào)是否已經(jīng)變得無(wú)價(jià)值并可以廢棄。這一步驟最好在后端節(jié)點(diǎn)224由分析數(shù)據(jù)的隊(duì)列確定。圖5畫(huà)出若干數(shù)據(jù)報(bào)。每一數(shù)據(jù)報(bào)按分類(lèi)組合為‘A’、‘B’、‘C’、和‘D’，其中每一類(lèi)別可以代表不同的數(shù)據(jù)類(lèi)型。例如，話音數(shù)據(jù)可以在‘A’數(shù)據(jù)報(bào)中發(fā)送，視頻數(shù)據(jù)可以是‘B’數(shù)據(jù)報(bào)，近實(shí)時(shí)數(shù)據(jù)可以是‘C’數(shù)據(jù)報(bào)，和非實(shí)時(shí)數(shù)據(jù)可以是‘D’數(shù)據(jù)報(bào)。如上所述，已知其年齡的數(shù)據(jù)報(bào)的價(jià)值性，與數(shù)據(jù)報(bào)攜帶的數(shù)據(jù)類(lèi)型有關(guān)。因此，可以給‘A’數(shù)據(jù)報(bào)以最短的壽命，至于‘D’數(shù)據(jù)報(bào)，則給予最長(zhǎng)可能的壽命。另外，每一類(lèi)別可以各代表來(lái)自各節(jié)點(diǎn)210、212、214的分開(kāi)的數(shù)據(jù)流。
網(wǎng)絡(luò)200內(nèi)的，甚至整個(gè)通信系統(tǒng)100內(nèi)的每一節(jié)點(diǎn)，從時(shí)基分布系統(tǒng)226獲得當(dāng)前時(shí)間的知識(shí)，還獲得特定類(lèi)型數(shù)據(jù)報(bào)的允許壽命有多長(zhǎng)的知識(shí)。例如，所有話音數(shù)據(jù)報(bào)可以給予僅10微秒的壽命(TMAX＝10)，因?yàn)?0微秒之后，該數(shù)據(jù)報(bào)不再有用。視頻數(shù)據(jù)報(bào)可以有稍為長(zhǎng)的15微秒的壽命(TMAX＝15)，而近實(shí)時(shí)數(shù)據(jù)報(bào)可以有20微秒的壽命(TMAX＝20)。非實(shí)時(shí)數(shù)據(jù)報(bào)可以給予100微秒或更長(zhǎng)的壽命(TMAX＝100)，因?yàn)檫@種數(shù)據(jù)報(bào)在更長(zhǎng)的時(shí)間周期中是有效的。實(shí)際的閾值可以根據(jù)認(rèn)為必需或需要多長(zhǎng)而變化或規(guī)定。例如，為使系統(tǒng)簡(jiǎn)化，各數(shù)據(jù)報(bào)可以不問(wèn)類(lèi)型，一律給予TMAX＝10的壽命。另外，壽命可以作為業(yè)務(wù)量的函數(shù)而變化，以便保證業(yè)務(wù)集中較重的比業(yè)務(wù)集中較輕的有更短的壽命，該業(yè)務(wù)量是特定服務(wù)區(qū)130，特定小區(qū)150、152、154、156，特定BTS 140、142、144、146或BSC 120、122正在處理的。
每一數(shù)據(jù)報(bào)被節(jié)點(diǎn)224在新數(shù)據(jù)報(bào)的入隊(duì)(enqueue)點(diǎn)(即入口)上接收。節(jié)點(diǎn)224可以有多隊(duì)優(yōu)先隊(duì)列410、412、414，在這些隊(duì)列中臨時(shí)存儲(chǔ)每一數(shù)據(jù)報(bào)，直至能把數(shù)據(jù)報(bào)向回程發(fā)送為止。具體的數(shù)據(jù)報(bào)被指配的隊(duì)列，與該數(shù)據(jù)報(bào)的優(yōu)先權(quán)有關(guān)。例如，話音和視頻數(shù)據(jù)報(bào)可以比近實(shí)時(shí)或非實(shí)時(shí)數(shù)據(jù)報(bào)有較高的優(yōu)先權(quán)。隊(duì)列410可作為有優(yōu)先權(quán)‘A/B’的隊(duì)列，保存話音和視頻數(shù)據(jù)報(bào)，使系統(tǒng)首先查找‘A/B’隊(duì)列的數(shù)據(jù)報(bào)，而不是有優(yōu)先權(quán)‘C’的隊(duì)列414，后者保存近實(shí)時(shí)數(shù)據(jù)報(bào)。優(yōu)先權(quán)‘D’隊(duì)列416保存有最低優(yōu)先權(quán)的非實(shí)時(shí)數(shù)據(jù)報(bào)?；蛘?，也可以把各隊(duì)列410、412、414保留給各節(jié)點(diǎn)210、212、214。
從圖5和6可見(jiàn)，每一數(shù)據(jù)報(bào)已經(jīng)用ID字段318中的時(shí)間標(biāo)記編碼。在圖5，當(dāng)前的時(shí)間是T＝129，且在該時(shí)間點(diǎn)，所有接收的數(shù)據(jù)報(bào)在三隊(duì)列410、412、414入隊(duì)?！瓵/B’與‘C’隊(duì)列已經(jīng)滿，表明擁擠已經(jīng)來(lái)臨?！瓵/B’隊(duì)列410也準(zhǔn)備應(yīng)對(duì)進(jìn)入的數(shù)據(jù)報(bào)‘A5’與已經(jīng)在隊(duì)列410中的數(shù)據(jù)報(bào)之間的爭(zhēng)用?！瓵’數(shù)據(jù)報(bào)分配的壽命是T＝10，所以在T＝130，任何有時(shí)間標(biāo)記ID＝120或更早的‘A’數(shù)據(jù)報(bào)，都被認(rèn)為無(wú)價(jià)值并被廢棄。ID＝115或更小的‘B’數(shù)據(jù)報(bào)、時(shí)間標(biāo)記ID＝110或更小的‘C’數(shù)據(jù)報(bào)、和ID＝30或更小的‘D’數(shù)據(jù)報(bào)，將在T＝130時(shí)全部廢棄。在T＝129，圖5中的所有數(shù)據(jù)報(bào)仍然有效。已經(jīng)在最近離隊(duì)的數(shù)據(jù)報(bào)‘A1’、‘A2’、和‘B1’正在通過(guò)與回程的接口發(fā)送。
每次某一數(shù)據(jù)報(bào)準(zhǔn)備入隊(duì)時(shí)，如果該數(shù)據(jù)報(bào)是任意添加，則該程序考察隊(duì)列410、412、414中的所有數(shù)據(jù)報(bào)，否則，僅考察該數(shù)據(jù)報(bào)要入隊(duì)的隊(duì)列。借助掃描每一數(shù)據(jù)報(bào)的ID字段，知道了當(dāng)前的時(shí)間，和知道了數(shù)據(jù)報(bào)的可允許壽命，一個(gè)節(jié)點(diǎn)在試圖讓該新數(shù)據(jù)報(bào)入隊(duì)前，就能夠根據(jù)它們的價(jià)值性(即根據(jù)它們的年齡)，智能地廢棄數(shù)據(jù)報(bào)。
在圖6中，當(dāng)前時(shí)間是t＝130，且數(shù)據(jù)報(bào)‘A5’準(zhǔn)備入隊(duì)。節(jié)點(diǎn)224考察‘A/B’隊(duì)列410中所有數(shù)據(jù)報(bào)，并確定數(shù)據(jù)報(bào)‘A3’的時(shí)間標(biāo)記是120。作為‘A/B’隊(duì)列正接近擁擠的同時(shí)接收數(shù)據(jù)報(bào)‘A5’的結(jié)果，數(shù)據(jù)報(bào)‘A3’已經(jīng)過(guò)時(shí)。因此，數(shù)據(jù)報(bào)‘A3’被廢棄，因?yàn)樗睦匣呀?jīng)超過(guò)10微秒，即使把它發(fā)送，它也不再有價(jià)值。然后，數(shù)據(jù)報(bào)‘A5’被接收，進(jìn)入‘A/B’隊(duì)列410。如此管理‘A/B’隊(duì)列410中的爭(zhēng)用，并預(yù)先制止擁擠。應(yīng)當(dāng)指出，雖然數(shù)據(jù)報(bào)‘B1’也有ID＝120的時(shí)間標(biāo)記，但數(shù)據(jù)報(bào)‘B1’是視頻數(shù)據(jù)報(bào)，允許有較長(zhǎng)的壽命。按照本發(fā)明，當(dāng)時(shí)間是T＝135且數(shù)據(jù)報(bào)‘B1’仍留在‘A/B’隊(duì)列410中時(shí)，它也將被廢棄。
因?yàn)檫M(jìn)行時(shí)間標(biāo)記的節(jié)點(diǎn)210、212、214和接收的節(jié)點(diǎn)224，全都與同一個(gè)時(shí)基分布系統(tǒng)226同步，所以網(wǎng)絡(luò)200能智能地并精確地廢棄無(wú)效的數(shù)據(jù)報(bào)，作為它對(duì)擁擠和爭(zhēng)用的整個(gè)管理的一部分，以使其他時(shí)間敏感的數(shù)據(jù)仍舊有效。該處理還借助精確的，有分布在整個(gè)LAN的微秒分辨率的時(shí)基基準(zhǔn)，所以是與反應(yīng)性(reactive)處理相反的前瞻性(proactive)處理。因?yàn)镈atagram Identification 318仍能照常使用，所以數(shù)據(jù)報(bào)依舊能經(jīng)歷成功的分段和重新匯編。Datagram Identification 318的擴(kuò)展意義，還意味著只要求最小的附加處理，因?yàn)椴恍枰M(jìn)一步的協(xié)議層，也不需要對(duì)協(xié)議層作進(jìn)一步的修改。結(jié)果是，所有中間的和其他的網(wǎng)絡(luò)設(shè)備，能對(duì)本發(fā)明透明地操作，且通信系統(tǒng)100不會(huì)慢下來(lái)或甚至中斷。此外，已有的硬件仍可使用，無(wú)需增加額外的與回程通信的線路、增加緩存存儲(chǔ)器，或修改軟件棧以支持額外的如IP Option 334時(shí)間標(biāo)記的字段。
還有，對(duì)經(jīng)過(guò)分段處理的數(shù)據(jù)報(bào)的每一分段，DatagramIdentification 318是重復(fù)的。因此，與IP Option字段334的時(shí)間標(biāo)記不同，本發(fā)明的時(shí)間標(biāo)記包含在每一數(shù)據(jù)分段之中，而IP Option字段334的時(shí)間標(biāo)記只出現(xiàn)在第一分段。這樣能使擁擠和爭(zhēng)用的管理，不僅可應(yīng)用于整個(gè)數(shù)據(jù)報(bào)，而且還可應(yīng)用于每一數(shù)據(jù)報(bào)分段。該種處理還能應(yīng)用于目的地節(jié)點(diǎn)。例如，如果一個(gè)數(shù)據(jù)報(bào)被分段，且其中的一個(gè)分段由于上述過(guò)程被廢棄，那么該分段將永遠(yuǎn)不能到達(dá)目的地節(jié)點(diǎn)。其他分段可能在它們被認(rèn)為無(wú)價(jià)值之前，到達(dá)目的地節(jié)點(diǎn)，從而使擁擠/爭(zhēng)用的管理處理繼續(xù)存在。但是，到達(dá)目的地節(jié)點(diǎn)的繼續(xù)存在的分段，同樣是無(wú)價(jià)值的，因?yàn)樵摂?shù)據(jù)報(bào)不能完整地被重新匯編，即使它們?cè)谠试S壽命之前到達(dá)而被接收。與為接收丟失的分段而等待一段時(shí)間相反，該節(jié)點(diǎn)可以讀出其他分段的時(shí)間標(biāo)記。該目的地節(jié)點(diǎn)也可以與時(shí)基分布系統(tǒng)226通信，從而能確定整個(gè)數(shù)據(jù)報(bào)的年齡。與等待丟失分段的到達(dá)，或讓一段標(biāo)準(zhǔn)的停止周期期滿相反，目的地節(jié)點(diǎn)可以簡(jiǎn)單地等待該數(shù)據(jù)報(bào)的壽命期滿，然后廢棄余下的分段，無(wú)需嘗試重新匯編這些數(shù)據(jù)。這樣，與等待其他分段到達(dá)的標(biāo)準(zhǔn)停止周期比較，可以更快地結(jié)束。由于不試圖重新匯編不完整的數(shù)據(jù)報(bào)，進(jìn)一步節(jié)省了處理的能力和處理的時(shí)間。
現(xiàn)在回頭參考圖6，在分析并廢棄數(shù)據(jù)報(bào)‘A3’的同時(shí)，節(jié)點(diǎn)224還分析本節(jié)點(diǎn)的其他隊(duì)列，包括‘D’414，即使該隊(duì)列還沒(méi)有接近擁擠或爭(zhēng)用。在此期間，節(jié)點(diǎn)224還發(fā)送數(shù)據(jù)報(bào)‘C2’，即使該數(shù)據(jù)報(bào)的時(shí)間標(biāo)記比10微秒更陳舊。這再次由于對(duì)‘C’數(shù)據(jù)報(bào)(即近實(shí)時(shí)數(shù)據(jù))設(shè)置的閾值是20微秒。所有在‘C’隊(duì)列412的其他數(shù)據(jù)報(bào)仍舊有效。當(dāng)掃描‘D’隊(duì)列414查找無(wú)效數(shù)據(jù)報(bào)時(shí)，節(jié)點(diǎn)224確定，數(shù)據(jù)報(bào)‘D1’(ID＝30)的老化已經(jīng)超出它100微秒的允許壽命。因此數(shù)據(jù)報(bào)‘D1’同樣被廢棄。按此方式，節(jié)點(diǎn)可以執(zhí)行定期的維護(hù)，不論擁擠和/或爭(zhēng)用是否來(lái)臨。
另一種解決方案，是只掃描將有新數(shù)據(jù)報(bào)入隊(duì)的隊(duì)列(如‘A/B’隊(duì)列)，并在必要時(shí)，按情況逐一處理地管理每一隊(duì)列。還有另一種解決方案包括在入隊(duì)之前，如果認(rèn)為新接收的數(shù)據(jù)報(bào)超出它的壽命，則廢棄該新接收的數(shù)據(jù)報(bào)。
圖7畫(huà)出一種簡(jiǎn)單的算法，可以在接收節(jié)點(diǎn)224上用于分析被接收的每一數(shù)據(jù)報(bào)。但是，如上所述，該程序可以在任何業(yè)務(wù)集中點(diǎn)實(shí)施，只要該數(shù)據(jù)報(bào)先前已經(jīng)加上時(shí)間標(biāo)記，通常，時(shí)間標(biāo)記是在進(jìn)入網(wǎng)絡(luò)200的點(diǎn)上加上的。在方框502，新的數(shù)據(jù)報(bào)到達(dá)。然后在方框504，節(jié)點(diǎn)224讀出隊(duì)列中下一個(gè)數(shù)據(jù)報(bào)，并讀出該數(shù)據(jù)報(bào)在ID字段318中的時(shí)間標(biāo)記。在方框506，節(jié)點(diǎn)把該時(shí)間標(biāo)記IP(ID)及允許閾值(TMAX)之和，與當(dāng)前時(shí)間(T)比較，確定該數(shù)據(jù)報(bào)是否超過(guò)它允許的壽命。在方框508，如果時(shí)間標(biāo)記與壽命之和等于或大于當(dāng)前時(shí)間，則確定該數(shù)據(jù)報(bào)無(wú)價(jià)值并把它廢棄。在方框510，如果該數(shù)據(jù)報(bào)依然有效，程序500跳過(guò)刪除處理，并確定是否還有數(shù)據(jù)報(bào)仍舊在隊(duì)列中。如果是，讀出并分析隊(duì)列中的下一個(gè)數(shù)據(jù)報(bào)。如果沒(méi)有數(shù)據(jù)報(bào)仍舊在隊(duì)列中，處理完成。另外，檢測(cè)無(wú)效數(shù)據(jù)報(bào)的處理，可以按如下多種方式完成，包括在入隊(duì)時(shí)(即入口)處理、在離隊(duì)時(shí)處理、周期掃描隊(duì)列處理、或?qū)νㄐ畔到y(tǒng)100透明的任何其他方法處理。
雖然本發(fā)明已經(jīng)參照具體例子說(shuō)明，這些例子僅用于解釋?zhuān)皇菍?duì)本發(fā)明的限制，顯然，本領(lǐng)域熟練人員在不違背本發(fā)明的精神和范圍下，可以對(duì)公開(kāi)的實(shí)施例進(jìn)行改變、增加和/或刪節(jié)。
權(quán)利要求
1.一種管理網(wǎng)絡(luò)內(nèi)業(yè)務(wù)集中點(diǎn)上數(shù)據(jù)擁擠和爭(zhēng)用的方法，包括讀出數(shù)據(jù)分組標(biāo)題內(nèi)的第一時(shí)間值，其中，該第一時(shí)間值代表數(shù)據(jù)分組何時(shí)進(jìn)入網(wǎng)絡(luò)；確定該數(shù)據(jù)分組相對(duì)于第一時(shí)間值的年齡；和如果數(shù)據(jù)分組的年齡在某一閾值之上，則廢棄該數(shù)據(jù)分組。
2.按照權(quán)利要求1的方法，還包括把第一時(shí)間值與數(shù)據(jù)分組在第一節(jié)點(diǎn)結(jié)合，其中，該第一時(shí)間值至少部分地由時(shí)間基準(zhǔn)確定；和向第二節(jié)點(diǎn)發(fā)送該數(shù)據(jù)分組，其中，數(shù)據(jù)分組年齡的確定包括，把第一時(shí)間值與第二時(shí)間值比較，該第二時(shí)間值至少部分地由時(shí)間基準(zhǔn)確定。
3.按照權(quán)利要求1的方法，其中的第一時(shí)間值由數(shù)據(jù)分組進(jìn)入網(wǎng)絡(luò)的時(shí)間加上該閾值計(jì)算。
4.按照權(quán)利要求1的方法，其中的閾值是數(shù)據(jù)分組允許的壽命。
5.按照權(quán)利要求1的方法，其中的閾值至少依賴(lài)于數(shù)據(jù)分組內(nèi)發(fā)送的數(shù)據(jù)類(lèi)型和網(wǎng)絡(luò)內(nèi)數(shù)據(jù)業(yè)務(wù)量之一。
6.在無(wú)線通信系統(tǒng)中，通信系統(tǒng)向一個(gè)或多個(gè)移動(dòng)臺(tái)提供通信服務(wù)，其中的基站控制器在操作上與回程耦合，以便發(fā)送一個(gè)或多個(gè)數(shù)據(jù)分組，該基站控制器包括一條或多條通信鏈路，在操作上與一個(gè)或多個(gè)基站收發(fā)信臺(tái)耦合，該一條或多條通信鏈路適合接收該一個(gè)或多個(gè)數(shù)據(jù)分組；閉環(huán)局域網(wǎng)絡(luò)；與定時(shí)單元在操作上耦合的通信鏈路，該通信鏈路適合從該定時(shí)單元接收時(shí)間基準(zhǔn)；與該一條或多條通信鏈路的每一條在操作上耦合時(shí)間標(biāo)記單元，該時(shí)間標(biāo)記單元適合使時(shí)間單元的時(shí)間值，與該一條或多條通信鏈路提供的每一數(shù)據(jù)分組結(jié)合，其中的時(shí)間值代表該數(shù)據(jù)分組何時(shí)進(jìn)入該閉環(huán)局域網(wǎng)絡(luò)；一隊(duì)或多隊(duì)數(shù)據(jù)隊(duì)列，適合在傳輸至回程之前臨時(shí)存儲(chǔ)該一個(gè)或多個(gè)數(shù)據(jù)分組；和數(shù)據(jù)管理單元，適合讀出與數(shù)據(jù)隊(duì)列中每一數(shù)據(jù)分組結(jié)合的時(shí)間值，其中，該數(shù)據(jù)管理單元，還適合至少部分地根據(jù)該時(shí)間基準(zhǔn)，廢棄時(shí)間值超過(guò)允許閾值的數(shù)據(jù)分組。
7.按照權(quán)利要求6的基站控制器，其中該一個(gè)或多個(gè)數(shù)據(jù)分組的信源，至少是該一個(gè)或多個(gè)基站收發(fā)信臺(tái)之一，且該一條或多條通信鏈路，在操作上與該一個(gè)或多個(gè)基站收發(fā)信臺(tái)耦合。
8.在無(wú)線通信系統(tǒng)中，通信系統(tǒng)向一個(gè)或多個(gè)移動(dòng)臺(tái)提供通信服務(wù)，其中的基站收發(fā)信臺(tái)與該一個(gè)或多個(gè)移動(dòng)臺(tái)通信，該基站收發(fā)信臺(tái)包括一個(gè)或多個(gè)無(wú)線電收發(fā)信機(jī)，用于從該一個(gè)或多個(gè)移動(dòng)臺(tái)接收信號(hào)，其中的一個(gè)或多個(gè)無(wú)線電收發(fā)信機(jī)提供代表該一個(gè)或多個(gè)移動(dòng)臺(tái)數(shù)據(jù)的數(shù)據(jù)分組；閉環(huán)局域網(wǎng)絡(luò)；與定時(shí)單元在操作上耦合的通信鏈路，該通信鏈路適合從該定時(shí)單元接收時(shí)間基準(zhǔn)；與該一個(gè)或多個(gè)無(wú)線電收發(fā)信機(jī)的每一個(gè)在操作上耦合時(shí)間標(biāo)記單元，該時(shí)間標(biāo)記單元適合使時(shí)間單元的時(shí)間值，與該一個(gè)或多個(gè)無(wú)線電收發(fā)信機(jī)提供的每一數(shù)據(jù)分組結(jié)合，其中的時(shí)間值代表該數(shù)據(jù)分組何時(shí)進(jìn)入該閉環(huán)局域網(wǎng)絡(luò)；一隊(duì)或多隊(duì)數(shù)據(jù)隊(duì)列，適合在傳輸至基站控制器之前臨時(shí)存儲(chǔ)這些數(shù)據(jù)分組；和數(shù)據(jù)管理單元，適合讀出與數(shù)據(jù)隊(duì)列中每一數(shù)據(jù)分組結(jié)合的時(shí)間值，其中，該數(shù)據(jù)管理單元，還適合至少部分地根據(jù)該時(shí)間基準(zhǔn)，廢棄時(shí)間值超過(guò)允許閾值的數(shù)據(jù)分組。
9.一種在數(shù)據(jù)分組指定的目的地上，管理該數(shù)據(jù)分組多段分段的方法，包括接收該多段分段的第一分段；讀出與該分段結(jié)合的時(shí)間值，其中，該時(shí)間值在該數(shù)據(jù)分組所有分段中是共同的；根據(jù)數(shù)據(jù)分段的時(shí)間值，確定該數(shù)據(jù)分組的年齡；和如果在預(yù)定的時(shí)間閾值內(nèi)沒(méi)有接收該數(shù)據(jù)分組的全部多段分段，則廢棄該第一分段，其中，該預(yù)定的時(shí)間閾值，至少部分地根據(jù)該數(shù)據(jù)分組的年齡。
10.按照權(quán)利要求9的方法，其中的指定目的地，是移動(dòng)臺(tái)。
全文摘要
通信系統(tǒng)通過(guò)讀出(504)與數(shù)據(jù)分組結(jié)合的時(shí)間值，管理在業(yè)務(wù)集中點(diǎn)上出現(xiàn)的數(shù)據(jù)擁擠和/或爭(zhēng)用，該時(shí)間值代表該數(shù)據(jù)分組何時(shí)進(jìn)入網(wǎng)絡(luò)。該時(shí)間值在數(shù)據(jù)分組標(biāo)題之內(nèi)。數(shù)據(jù)分組的年齡由該時(shí)間值確定(506)。如果數(shù)據(jù)分組的年齡在某一閾值以上，則廢棄該數(shù)據(jù)分組(508)。另外，由時(shí)間基準(zhǔn)確定的第一時(shí)間值，與數(shù)據(jù)分組在第一節(jié)點(diǎn)結(jié)合(404)。把數(shù)據(jù)分組發(fā)送至第二節(jié)點(diǎn)，并把第一時(shí)間值與第二時(shí)間值比較(506)，給出比較結(jié)果。該第二時(shí)間值也由時(shí)間基準(zhǔn)確定。如果該結(jié)果超過(guò)某一閾值，則廢棄該數(shù)據(jù)分組(508)。
文檔編號(hào)H04L12/56GK1596526SQ02823668
公開(kāi)日2005年3月16日 申請(qǐng)日期2002年10月28日 優(yōu)先權(quán)日2001年11月30日
發(fā)明者克雷格·L·盧特根, 戴爾·E·雷 申請(qǐng)人:摩托羅拉公司