專利名稱:無線移動網(wǎng)絡中的廣播方法和裝置的制作方法
技術領域：
本發(fā)明涉及一種無線網(wǎng)絡中輕量級的廣播方法和裝置。特別是基于跳數(shù)或轉發(fā)概率的廣播方法和裝置，能夠在保證高覆蓋率廣播的情況下減少轉發(fā)點的數(shù)量，從而節(jié)省無線節(jié)點的能夠和減少網(wǎng)絡中的冗余流量，在無線移動網(wǎng)絡中實現(xiàn)輕量級的廣播。
背景技術：
在無線網(wǎng)絡中，廣播是一種能夠有效地提供控制、管理、路由建立等信息傳播功能的路由技術。在未來無所不在的多跳無線移動網(wǎng)絡中，廣播技術的應用將更為廣泛與頻繁。例如，移動網(wǎng)關向無線個域網(wǎng)中的設備發(fā)布控制，警告或管理信息；無線設備的路由建立；查詢特定主機信息等。傳統(tǒng)的廣播技術基于泛洪(Flooding)，即無線網(wǎng)絡中每個節(jié)點均轉發(fā)其收到的廣播消息。
圖1是表示傳統(tǒng)的無線廣播網(wǎng)絡中的節(jié)點傳播消息的示意圖。如圖1所示，如果節(jié)點u發(fā)出廣播消息，節(jié)點v和w都接收到節(jié)點u廣播的消息。按照傳統(tǒng)的轉發(fā)機制，接收到廣播消息的節(jié)點v和w也要向外轉發(fā)所接收的廣播消息。由此導致節(jié)點v和w之間也要相互轉發(fā)已經(jīng)接收到的廣播消息，從而造成冗余傳輸，而這是沒有必要的。
圖2為現(xiàn)有網(wǎng)絡中的所有節(jié)點轉發(fā)廣播消息的示意圖。在圖2中，節(jié)點S是一個廣播消息的源節(jié)點。每當節(jié)點S發(fā)出廣播消息時，其周圍接收到該廣播消息的每個節(jié)點都要向外轉發(fā)所接收到的廣播消息。
因此，在傳統(tǒng)的無線網(wǎng)絡中，網(wǎng)絡中的廣播數(shù)據(jù)流量非常大。另外，無線信號之間的干擾與泛洪的廣播消息會引發(fā)極大的信號冗余、沖突與碰撞，這就是所謂的“廣播風暴”問題。此外，由于未來移動設備的能量有限，對其而言，轉發(fā)大量冗余的廣播包無疑是對自身能量的巨大浪費。因此，傳統(tǒng)的廣播技術顯然不適用于未來的無線移動自組織網(wǎng)絡中。
為了克服上述缺陷，已經(jīng)提出的一種方法是減少網(wǎng)絡轉發(fā)廣播包的節(jié)點數(shù)量以解決上述問題。例如，每當節(jié)點接收到廣播包之后，以一個預先固定的概率發(fā)送所接收的廣播包。為了減少廣播包碰撞的概率，每個節(jié)點在發(fā)送接收到的廣播包時要啟動一個隨機時延。當該時延結束時，該節(jié)點以固定的概率轉發(fā)所接收到的廣播包。對網(wǎng)絡中的每個節(jié)點而言，該隨機時延是不同的。因此，網(wǎng)絡中的節(jié)點不同時轉發(fā)接收到的廣播包，從而減少碰撞的概率。
按照上述方法，可以減少轉發(fā)節(jié)點的數(shù)量，但是由于轉發(fā)概率是預先設定的，并且每個節(jié)點根據(jù)所設定的轉發(fā)概率隨機地決定是否轉發(fā)接收到的廣播包，而與網(wǎng)絡環(huán)境完全沒有關系。這種情況下，如果轉發(fā)概率設定得較低，可能造成轉發(fā)廣播消息的節(jié)點大量減少，網(wǎng)絡中的很多節(jié)點接收不到廣播消息，影響廣播覆蓋率。另一方面，如果轉發(fā)概率設定得較高，減少的轉發(fā)節(jié)點數(shù)量則很少，很難起到降低冗余傳輸和減少碰撞的效果。
另外，在固定概率的方法中，轉發(fā)概率是預先設定的，不能根據(jù)網(wǎng)絡的疏密程度更改所設定的概率，因此靈活性較差。
現(xiàn)有技術中采用的另一種方法是在節(jié)點第一次接收到廣播包后，立即啟動一個時延，并統(tǒng)計在此時延內(nèi)接收到同一個廣播包的次數(shù)。如果重復收到廣播包的次數(shù)超過了預先設定的閾值，該節(jié)點則放棄轉發(fā)所接收到的廣播包。如果接收廣播包的次數(shù)沒有達到預定的閾值，該節(jié)點則轉發(fā)所接收到的廣播包。該方法是基于當一個節(jié)點接收到重復接收的某個廣播包的次數(shù)較多時，表明該節(jié)點周圍的很多節(jié)點已經(jīng)接收到該廣播包，因此沒有必要再向周圍的節(jié)點轉發(fā)該廣播包。然而，在該方法中，預定的閾值也是固定的，性能優(yōu)劣取決于所設定的閾值。如果閾值設定得較低，則影響廣播覆蓋率；如果閾值設定得較高，則難以有效地減少轉發(fā)節(jié)點的數(shù)量。因此，該方法同樣不能根據(jù)外部網(wǎng)絡的稀疏或密集程度來調(diào)整所設定的閾值。
目前，改進的廣播協(xié)議可以分為兩類需要拓撲信息的協(xié)議和無需拓撲信息的協(xié)議。在需要拓撲信息的廣播協(xié)議中，網(wǎng)絡中每個節(jié)點需要知道其一跳或多跳相鄰節(jié)點的拓撲信息，根據(jù)這些拓撲信息來建立轉發(fā)樹。這一類廣播協(xié)議可以用最少的轉發(fā)節(jié)點數(shù)來保證廣播的覆蓋率。但是，由于要維護拓撲信息，節(jié)點之間需要周期性地交換拓撲發(fā)現(xiàn)消息。對于未來無線移動網(wǎng)絡而言，這必然會使移動設備消耗大量能量。因此，需要拓撲信息的廣播協(xié)議并不適合無所不在的無線移動網(wǎng)絡。
在無需拓撲信息的廣播協(xié)議中，網(wǎng)絡節(jié)點不需要知道任何拓撲信息，每個節(jié)點僅根據(jù)本地信息來決定是否轉發(fā)某個特定的廣播包。因此，節(jié)點之間不需要周期性地交換信息。這一類協(xié)議也被稱為“輕量級”廣播協(xié)議。很顯然，輕量級廣播協(xié)議非常適用于未來無所不在的無線移動網(wǎng)絡。然而，現(xiàn)有的輕量級廣播協(xié)議的性能并不理想。這是因為在輕量級廣播協(xié)議中，網(wǎng)絡節(jié)點對整個網(wǎng)絡的密度，拓撲等信息一無所知，廣播包的轉發(fā)僅依據(jù)本地所知信息進行。因此，無法保證廣播的覆蓋率或者無法有效地減少轉發(fā)節(jié)點的數(shù)量。
發(fā)明內(nèi)容本發(fā)明一個目的是提供一種無線網(wǎng)絡中基于跳數(shù)的廣播轉發(fā)方法和裝置，能夠在保證高廣播覆蓋率的情況下大大減少轉發(fā)節(jié)點的數(shù)量，從而節(jié)省了無線節(jié)點的能量，極大地減少了網(wǎng)絡中的冗余流量并進而縮短廣播包傳輸?shù)难舆t。
本發(fā)明的另一個目的是提供一種無線網(wǎng)絡中基于自適應概率的廣播轉發(fā)方法和裝置，能夠在保證高廣播覆蓋率的情況下大大減少轉發(fā)節(jié)點的數(shù)量，從而節(jié)省了無線節(jié)點的能量，極大地減少了網(wǎng)絡中的冗余流量并進而縮短廣播包傳輸?shù)难舆t。
為了實現(xiàn)上述目的，根據(jù)本發(fā)明的一個方面，提供一種在無線網(wǎng)絡中轉發(fā)廣播包的方法，包括步驟網(wǎng)絡節(jié)點記錄第一次接收到的廣播包的跳數(shù)，并在接收到該廣播包時啟動隨機時延；在所述隨機時延期間，記錄重復接收的廣播包的跳數(shù)，并將所述重復接收的廣播包的所述跳數(shù)與所述第一次接收的廣播包的所述跳數(shù)進行比較；當所述重復接收的廣播包的所述跳數(shù)大于所述第一次接收的廣播包的所述跳數(shù)時，所述網(wǎng)絡節(jié)點不轉發(fā)所接收到的廣播包；和當所述重復接收的廣播包的所述跳數(shù)等于或小于所述第一次接收的廣播包的所述跳數(shù)時，所述網(wǎng)絡節(jié)點轉發(fā)所接收到的廣播包。
根據(jù)本發(fā)明的另一個方面，提供一種在無線網(wǎng)絡中轉發(fā)廣播包的方法，包括步驟網(wǎng)絡節(jié)點記錄第一次接收到的廣播包的信號強度，并在接收到該廣播包時啟動隨機時延；在所述隨機時延期間，記錄重復接收的廣播包的信號強度，并將所述重復接收的廣播包的所述信號強度與所述第一次接收的廣播包的所述信號進行比較以獲得廣播包的最大信號強度；同時，網(wǎng)絡節(jié)點統(tǒng)計所在隨機時延內(nèi)收到的重復廣播包的個數(shù)，利用獲得的最大信號強度與收到重復廣播包信息計算轉發(fā)概率；和按照計算的轉發(fā)概率轉發(fā)接收的廣播包。
根據(jù)本發(fā)明的再一個方面，提供一種在無線網(wǎng)絡中轉發(fā)廣播包的裝置，包括轉發(fā)信息分析單元，用于記錄第一次接收到的廣播包的跳數(shù)信息，并同時啟動隨機時延，在隨機時延期間，記錄接收到的重復廣播包的跳數(shù)并與記錄的第一次接收到的廣播包的跳數(shù)進行比較；轉發(fā)決定單元，用于在接收到的重復廣播包中的至少一個廣播包的跳數(shù)大于第一次接收到的廣播包的跳數(shù)時，放棄轉發(fā)所述廣播包；在所有接收到的重復廣播包的跳數(shù)等于或小于記錄的第一次接收到的廣播包的跳數(shù)時，轉發(fā)所述廣播包；和發(fā)送時延時間計時單元，對隨機時延進行計時。
根據(jù)本發(fā)明的再一個方面，提供一種在無線網(wǎng)絡中轉發(fā)廣播包的裝置，包括轉發(fā)信息分析單元，用于記錄第一次接收到的廣播包的信號強度，并同時啟動隨機時延，在隨機時延期間，統(tǒng)計所收到的重復廣播包個數(shù)，記錄接收到的重復廣播包的信號強度并與記錄的第一次接收到的廣播包的強度進行比較以獲得最大的信號強度；轉發(fā)決定單元，用于根據(jù)最大的信號強度與收到重復廣播包信息計算轉發(fā)概率prob，并按照計算的轉發(fā)概率轉發(fā)廣播包；和發(fā)送時延時間計時單元，對隨機時延進行計時。
根據(jù)本發(fā)明的再一個方面，提供一種在無線網(wǎng)絡中轉發(fā)廣播包的裝置，包括轉發(fā)信息分析單元，用于記錄第一次接收到的廣播包的跳數(shù)信息，并同時啟動隨機時延，將后續(xù)接收到的重復廣播包的跳數(shù)與記錄的第一次接收到的廣播包的跳數(shù)進行比較；轉發(fā)決定單元，用于在后續(xù)接收到的重復廣播包中具有大于第一次接收到的廣播包的跳數(shù)時，放棄轉發(fā)所述廣播包；和發(fā)送時延時間計時單元，對隨機時延進行計時。
根據(jù)本發(fā)明的再一個方面，提供一種在無線網(wǎng)絡中轉發(fā)廣播包的裝置，包括轉發(fā)信息分析單元，用于記錄網(wǎng)絡節(jié)點接收到的廣播包的重復次數(shù)和所接收的信號強度；轉發(fā)決定單元，用于接收到的廣播包的重復次數(shù)和信號強度計算轉發(fā)概率，并按照計算的轉發(fā)概率轉發(fā)廣播包；和發(fā)送時延時間計時單元，對隨機時延進行計時。
在本發(fā)明的一種方案中，利用了廣播包的跳數(shù)信息來作為是否轉發(fā)的依據(jù)。在本發(fā)明的另一種方案中，根據(jù)收到的重復廣播包的個數(shù)和信號強度來計算轉發(fā)該廣播包的概率。所提出的兩種方案在保證廣播覆蓋率的前提下大大減少了轉發(fā)點的數(shù)量，有效地降低了網(wǎng)絡中的冗余流量并進而縮短廣播包傳輸?shù)难舆t，明顯改善了其它輕量級廣播協(xié)議的性能。
通過下面結合本發(fā)明的優(yōu)選實施例，將使本發(fā)明的上述及其它目的、特征和優(yōu)點更加清楚，其中圖1是表示傳統(tǒng)的無線廣播網(wǎng)絡中的節(jié)點傳播消息的示意圖；圖2是表示現(xiàn)有無線網(wǎng)絡中所有節(jié)點轉發(fā)廣播消息的示意圖；圖3是根據(jù)本發(fā)明第一實施例的無線網(wǎng)絡中基于跳數(shù)的無線節(jié)點(廣播轉發(fā)裝置)的示意方框圖；圖4是根據(jù)本發(fā)明第一實施例的基于跳數(shù)的廣播轉發(fā)信息分析的流程圖；圖5是根據(jù)本發(fā)明第一實施例的基于跳數(shù)的廣播轉發(fā)決定的流程圖；圖6A和6B示出了采用第一實施例的節(jié)點的轉發(fā)過程的示意圖圖7是根據(jù)本發(fā)明第二實施例的無線網(wǎng)絡中自適應概率的無線節(jié)點的示意方框圖；圖8是根據(jù)本發(fā)明第二實施例的自適應概率的廣播轉發(fā)信息分析的流程圖；圖9是根據(jù)本發(fā)明第二實施例的自適應概率的廣播轉發(fā)決定的流程圖；圖10A至10C是表示根據(jù)本發(fā)明的廣播轉發(fā)方法與現(xiàn)有技術的原理比較示意圖；圖11A和11B是現(xiàn)有的廣播包轉發(fā)方法與本發(fā)明的廣播包轉發(fā)方法的轉發(fā)節(jié)點數(shù)和覆蓋率的對比示意圖；圖12是現(xiàn)有的廣播包轉發(fā)方法與本發(fā)明的廣播包轉發(fā)方法的能量節(jié)省對比示意圖；和圖13是現(xiàn)有的廣播包轉發(fā)方法與本發(fā)明的廣播包轉發(fā)方法的廣播包時延的對比示意圖。
具體實施方式下面參照附圖對本發(fā)明的實施例進行詳細說明，在描述過程中省略了對于本發(fā)明來說是不必要的細節(jié)和功能，以防止對本發(fā)明的理解造成混淆。
下面以無線網(wǎng)狀網(wǎng)絡為例來說明本發(fā)明的廣播包轉發(fā)的實施例。無線網(wǎng)狀(Mesh)網(wǎng)絡也稱為多跳網(wǎng)絡，它是一種與傳統(tǒng)的無線網(wǎng)絡完全不同的新型無線網(wǎng)絡技術。在傳統(tǒng)的無線局域網(wǎng)中，每個客戶端均通過一條與接入點(AP)相連的無線鏈路來訪問網(wǎng)絡。用戶如果要進行通信，必要首先訪問一個固定的接入點。這種網(wǎng)絡結構被稱為單跳網(wǎng)絡。而在無線網(wǎng)狀網(wǎng)絡中，任何無線設備節(jié)點都可可以發(fā)送和接收信號，每個節(jié)點可以與一個或多個對等的節(jié)點進行直接通信。應該指出，本發(fā)明的方法不限于無線多跳網(wǎng)絡，也可以應用于其它無線網(wǎng)絡。
圖3示出了根據(jù)本發(fā)明第一實施例的無線網(wǎng)絡中基于跳數(shù)廣播(HCABHop Count-Aided Broadcasting)的無線設備節(jié)點(廣播轉發(fā)裝置)的示意方框圖。作為實例，無線設備節(jié)點可以是諸如個人計算機，移動電話，個人數(shù)字助理(PDA)等之類的無線設備。為了簡化起見，圖3中僅示出了無線設備節(jié)點中與本發(fā)明的內(nèi)容有關的部分，而省略了與本發(fā)明的廣播轉發(fā)無關的內(nèi)容，以避免混淆。
下面參考圖3描述根據(jù)本發(fā)明實施例的基于跳數(shù)廣播(HCAB)的無線設備節(jié)點的結構。如圖3所示，根據(jù)本實施例，作為網(wǎng)絡節(jié)點的無線設備節(jié)點，即廣播轉發(fā)裝置，包括發(fā)射機31，接收機32，轉發(fā)信息分析單元33，轉發(fā)決定單元34，發(fā)送時延時間計時單元35，和數(shù)據(jù)處理單元36。
在HCAB中，節(jié)點利用了廣播包的跳數(shù)信息作為決定是否轉發(fā)所接收到的廣播包的依據(jù)。每個節(jié)點將重復收到的廣播包與其第一個接收到的信息進行比較。
如圖3所示，接收機32接收其它網(wǎng)絡節(jié)點發(fā)送的廣播包，將接收的廣播包提供給數(shù)據(jù)處理單元36進行與數(shù)據(jù)恢復有關的處理。鑒于該部分處理與本發(fā)明的內(nèi)容無直接關系，為了簡化起見，省略對其的描述。
接收機32還將接收到的廣播包提供給轉發(fā)信息分析單元33。轉發(fā)信息分析單元33首次收到該廣播包x時，節(jié)點記錄下x的跳數(shù)信息，記為HC0，并同時啟動一隨機時延Td(0＜Td＜Tmax)。這里，啟動隨機時延的目的是為了減少轉發(fā)包沖突的概率。在傳統(tǒng)廣播協(xié)議中，該時延機制已經(jīng)存在。此后，在時間段Td內(nèi)，如果該節(jié)點收到與x重復的廣播包，則記錄下重復廣播包的跳數(shù)信息，記為HCi，1≤i≤n，這里n是在Td內(nèi)收到的重復廣播包x的個數(shù)。轉發(fā)信息分析單元33將重復廣播包的跳數(shù)與記錄的HC0進行比較，并將比較結果提供給轉發(fā)決定單元34?？梢粤頗Cmax＝Max{HC1，HC2，...，HCn}，當隨機時延Td結束時，如果HCmax大于HC0，轉發(fā)決定單元34指令該節(jié)點丟棄廣播包x。如果轉發(fā)信息分析單元33提供的結果為HCmax等于或小于HC0，轉發(fā)決定單元34指令該節(jié)點轉發(fā)該廣播包。在上述操作過程中，由發(fā)送時延時間計時單元35對隨機時延進行計時。具體地講，轉發(fā)信息分析單元33首次收到廣播包x時，向發(fā)送時延時間計時單元35輸出開始計時的指令，以及隨機時延的時長。當經(jīng)過了隨機時延的時長時，發(fā)送時延時間計時單元35向轉發(fā)決定單元34發(fā)送表示隨機時延Td結束的信號。
應該指出，在上述過程中有多種方法獲得廣播包x的跳數(shù)信息。例如，從該廣播包的生存期(TTLtime to live)字段計算得到跳數(shù)信息。TTL信息規(guī)定了廣播包所跳的跳數(shù)，以防止廣播包回環(huán)。因此，可以利用現(xiàn)有廣播包中的TTL信息計算接收到廣播包的跳數(shù)。計算方法為跳數(shù)＝TTL的默認初值-TTL當前值?，F(xiàn)有的廣播協(xié)議中包含了TTL(time to live)字段。例如，當前的TTL值為14且TTL的默認初值為16，則廣播包x所經(jīng)過的跳數(shù)為16-14＝2。
另一種方法是在廣播包中定義一個跳數(shù)(hop_count)字段。該字段初始值為0，廣播包每經(jīng)過一次轉發(fā)，hop_count字段的值加1。
下面以一個簡單實例來說明HCAB方法的工作流程。假設無線節(jié)點第一次收到廣播包x時，其跳數(shù)為2，節(jié)點啟動隨機時延Td，并將R初值設定為true。應該指出，這里的R為一布爾變量，當R值為true時，表示應當轉發(fā)收到的廣播包，當R值為false時，表示應當丟棄收到的廣播包。在Td結束之前，節(jié)點收到一個重復的x，其跳數(shù)為3。根據(jù)信息分析過程，由于3＞2，R的值被更改為false。隨機時延Td結束時，因為R的值為為false，節(jié)點丟棄該廣播包。
下面參考圖4說明根據(jù)第一實施例的基于跳數(shù)的無線設備節(jié)點的轉發(fā)信息分析流程。
如圖4所示，當網(wǎng)絡中的某個節(jié)點發(fā)出一個廣播包x時，其周圍的網(wǎng)絡節(jié)點在步驟S411接收該廣播包x。在步驟S412判斷是否第一次收到該廣播包x。如果在步驟S412判斷為第一次收到廣播包x，流程則轉到步驟步驟S413，設置一個布爾變量R，其初值為true以及記錄下廣播包x的跳數(shù)信息HC0。應該指出，這里的R為一布爾變量，當R值為true時，表示應當轉發(fā)收到的廣播包，當R值為false時，表示應當丟棄收到的廣播包。此后，在步驟S414，啟動一隨機時延Td(0＜Td＜Tmax)。在Td時間內(nèi)，如果節(jié)點收到重復的廣播包x，流程則進行到步驟S415，判斷R是否為true。如果在步驟S415判斷R為false，則忽略該重復的廣播包。如果在步驟S415判斷R為true，節(jié)點在步驟S416提取該重復的廣播包的跳數(shù)信息HC，并在步驟S417將HC與記錄下的廣播包HC0進行比較。如果HC＞HC0，流程進行到步驟S418，把R設置為false。
當隨機時延Td結束時，HCAB啟動轉發(fā)決定過程，圖5示出了根據(jù)本發(fā)明第一實施例的基于跳數(shù)的廣播轉發(fā)決定的流程圖。如圖5所示，在步驟S511，判斷R值是否為true。這里的R為一布爾變量，當R值為true時，表示應當轉發(fā)收到的廣播包，當R值為false時，表示應當丟棄收到的廣播包。應該指出，R的值由圖4流程中根據(jù)包跳數(shù)信息的分析結果來決定。如果在步驟中的判斷結果為是，流程則進行到步驟S513，節(jié)點轉發(fā)接收到的廣播包x。如果判斷結果為否，流程則進行到步驟S512，丟棄接收到的廣播包x，即不轉發(fā)該廣播包。
簡而言之，當網(wǎng)絡節(jié)點第一次接收到廣播包時，記錄該廣播包的跳數(shù)HC0，并啟動隨機的時延。在該時延期間，記錄接收的所有重復的廣播包的跳數(shù)。在所接收的這些廣播包中，只要有一個重復的廣播包的跳數(shù)大于第一次接收該廣播包時記錄的跳數(shù)，當該時延結束時，該節(jié)點不轉發(fā)所接收到的重復的廣播包。
圖6A和6B示出了采用本實施例的節(jié)點的轉發(fā)過程的示意圖。在如圖6A所示的網(wǎng)絡布局的情況下，當節(jié)點A發(fā)射廣播包時，在節(jié)點A的通信范圍內(nèi)的節(jié)點B和C接收到該廣播包。此時，節(jié)點B和C接收該廣播包為第一跳，即HC＝1，并且節(jié)點B和C處在相互通信的范圍內(nèi)。假設節(jié)點B比節(jié)點C先結束隨機時延，節(jié)點B向節(jié)點C和D轉發(fā)接收到的廣播包。節(jié)點C和D接收到該廣播包。由于節(jié)點C又接收到節(jié)點B發(fā)送的重復的廣播包，其跳數(shù)已經(jīng)更新為HC＝2，因此節(jié)點C通過比較得知又接收到跳數(shù)比原記錄的跳數(shù)大的廣播包。節(jié)點C可以判斷周圍已經(jīng)有節(jié)點轉發(fā)了該其接收的廣播包，于是判斷節(jié)點C本身不需要再轉發(fā)該廣播包。
圖6B示出了接收第一跳的廣播包的節(jié)點B和C處在相互通信的范圍之外的情況。當節(jié)點A發(fā)射廣播包時，在節(jié)點A的通信范圍內(nèi)的節(jié)點B和C接收到該廣播包。此時，節(jié)點B和C接收的該廣播包為第一跳，即HC＝1。由于節(jié)點B和C互在廣播范圍之外，二者都沒有接收到跳數(shù)更高的廣播包，因此節(jié)點B和C都向節(jié)點D轉發(fā)接收到的廣播包。就是說，節(jié)點D接收到節(jié)點B和C轉發(fā)的廣播包，且接收的廣播包的跳數(shù)都為HC＝2。根據(jù)前述現(xiàn)有技術的方法，由于收到了重復的廣播包，節(jié)點D不再轉發(fā)該廣播包。因此，節(jié)點E無法接收該廣播包，影響了廣播的覆蓋率。根據(jù)本實施例的方案，由于節(jié)點D接收到的廣播包的跳數(shù)相等(HC＝2)，節(jié)點D要繼續(xù)轉發(fā)接收的廣播包。于是，節(jié)點E可以接收到該廣播包。由此可見，與現(xiàn)有技術相比，根據(jù)本實施例的方法提高了廣播的覆蓋率。
圖7示出了根據(jù)本發(fā)明第二實施例的無線網(wǎng)絡中自適應概率廣播(SAPB)的無線節(jié)點的示意方框圖。與第一實施例相似，SAPB無線節(jié)點包括發(fā)射機71，接收機72，轉發(fā)信息分析單元73，轉發(fā)決定單元74，發(fā)送時延時間計時單元75，和數(shù)據(jù)處理單元76。
第二實施例的無線節(jié)點的結構與第一實施例的相同。其區(qū)別在于第二實施例的無線節(jié)點基于受外界環(huán)境影響的自適應概率來決定是否對所接收的廣播包進行轉發(fā)。在此，轉發(fā)概率根據(jù)外界環(huán)境的變化而改變。在本實施例中，自適應概率由節(jié)點接收到的廣播包的重復次數(shù)和所接收的信號強度來決定。
通過觀察可以了解到。當一個網(wǎng)絡節(jié)點收到的重復廣播包越多，其轉發(fā)概率應當越小。另外，如果接收到廣播包的信號越強，轉發(fā)該廣播包的概率也應該越小。這是因為接收到的廣播包的信號越強，則可以假設接收該廣播包的節(jié)點與發(fā)送該廣播包的節(jié)點的距離越近。因此，二者所覆蓋的廣播區(qū)域應該基本一致，接收到重復廣播包的節(jié)點不需要再轉發(fā)該廣播包。
下面參考圖7描述自適應概率廣播(SAPB)的無線節(jié)點的操作。為了方便起見，在此省略對與第一實施例中相同的操作的描述。
接收機72其它網(wǎng)絡節(jié)點發(fā)送的廣播包，本將接收的廣播包提供給數(shù)據(jù)處理單元76進行與數(shù)據(jù)恢復有關的處理。
接收機72還將接收到的廣播包提供給轉發(fā)信息分析單元73。轉發(fā)信息分析單元73首次收到某個廣播包x時，節(jié)點記錄下該包x的信號強度P0，并同時啟動一隨機時延Td(0＜Td＜Tmax)。這里，啟動隨機時延的目的是為了減少轉發(fā)包沖突的概率。在傳統(tǒng)廣播協(xié)議中，該時延機制已經(jīng)存在。此后，在時間段Td內(nèi)，如果該節(jié)點收到與x重復的廣播包，記錄下重復的廣播包的信號強度Pi，1≤i≤n，這里n是在Td內(nèi)收到的重復包的個數(shù)。轉發(fā)信息分析單元73將重復廣播包的信號強度與記錄的信號強度P0進行比較，并將比較結果提供給轉發(fā)決定單元74。當隨機時延Td結束時，可以令Pmax＝Max{P0，P1，...，Pn}，即提取最大的信號強度。轉發(fā)決定單元74按照根據(jù)最大的信號強度計算轉發(fā)概率prob，并按照計算的轉發(fā)概率轉發(fā)廣播包x?？梢酝ㄟ^下面的公式(1)計算概率probprob＝K·f(n)·g(Pmax) (1)其中，K為可調(diào)系數(shù)，K的取值必須保證prob≤1；n是所接收到的重復廣播包的個數(shù)，f(n)為n的單調(diào)減函數(shù)，0＜f(n)≤1；g(Pmax)為Pmax的單調(diào)減函數(shù)，0＜g(Pmax)≤1。
在上述操作過程中，由發(fā)送時延時間計時單元75對隨機時延進行計時。具體地講，轉發(fā)信息分析單元73首次收到廣播包x時，向發(fā)送時延時間計時單元75輸出開始計時的指令，以及隨機時延的時長。當經(jīng)過了隨機時延的時長時，發(fā)送時延時間計時單元75向轉發(fā)決定單元74發(fā)送表示隨機時延Td結束的信號。
在SAPB方法中，對于不同的無線設備來說，每次對接收到的廣播包的轉發(fā)概率可能是不同的。這是由于各個無線設備的參數(shù)不同。另外，轉發(fā)概率的不同也表明SAPB方法反映了外部環(huán)境的特點。
下面參考圖8描述根據(jù)本發(fā)明第二實施例的自適應概率廣播(SAPB)的轉發(fā)信息分析的過程。網(wǎng)絡節(jié)點在步驟S811收到廣播包x，接下來，在步驟S812判斷是否第一次收到該廣播包x。如果是第一次接收到x，流程則進行到步驟S813記錄下廣播包x的信號強度Px。然后，在步驟S814設置一計數(shù)器C(圖中未示出)的初值為1，并在步驟S815啟動一隨機時延Td(0＜Td＜Tmax)。在Td時間內(nèi)，節(jié)點如果收到重復的x，則在步驟S816將C值增加1。此后，在步驟S817記錄該重復廣播包的信號強度，并在步驟S818將該重復廣播包的信號強度與當前記錄的Px進行比較。如果Px較小，則在步驟S819將Px更新為較大值，記為Pmax。當隨機時延Td結束時，SAPB啟動轉發(fā)決策過程。
圖9示出了SAPB的轉發(fā)決定過程。在步驟S911，轉發(fā)決定單元74利用下面的公式(2)計算轉發(fā)概率probprob＝K·f(C)·g(Pmax) (2)其中，K為可調(diào)系數(shù)，K的取值必須保證prob≤1；f(C)為C的單調(diào)減函數(shù)，0＜f(C)≤1，在此，參數(shù)C對應于上面提到的n，對應于接收到的重復廣播包的個數(shù)；g(Pmax)為Pmax的單調(diào)減函數(shù)，0＜g(Pmax)≤1。然后，在步驟S912，節(jié)點以概率prob轉發(fā)廣播包x。下面給出在具體實現(xiàn)中K、f(C)和g(Pmax)的一個取值實例K＝1；f(C)=1C;]]>g(Pmax)=P1Pmax4.]]>g(Pmax)也是信號強度與轉發(fā)概率的函數(shù)，其中Pt表示無線設備接收能量的門限，即無線設備能夠接收到的信號的最小能量，Pmax是接收到的廣播包的最大信號強度。應該指出，上面給出的計算轉發(fā)概率的表達式只是一個實例，本方面可以采用的計算方式不限于此，也可以使用其它計算方式。
簡而言之，在SAPB方法中。假設節(jié)點收到第一個廣播包x，信號強度為P0，節(jié)點啟動隨機時延Td。在Td時間內(nèi)，該節(jié)點又收到2個重復的x，信號強度分別為P1和P2。假設P1＞P0且P1＞P2。當隨機時延Td結束時，prob計算為prob＝K·f(3)·g(P1)。假設K＝1，f(3)＝1/3且g(Pmax)＝3/4，則prob為1/4。此時，節(jié)點以1/4的概率轉發(fā)該廣播包。
根據(jù)本發(fā)明的HCAB方法有效地利用了跳數(shù)信息。如果節(jié)點接收到跳數(shù)更大的重復廣播包，暗示該節(jié)點附近的節(jié)點均已收到此廣播包，因而不再需要轉發(fā)該包。SAPB方法綜合了重復包個數(shù)與信號強度兩種信息，以概率的方式轉發(fā)廣播包，如果收到的重復包越多，信號強度越強，表明該節(jié)點附近的節(jié)點已經(jīng)收到該廣播包的概率越大，因而可以以更小的概率轉發(fā)該包。因此，本發(fā)明的兩種方法大大減少了轉發(fā)節(jié)點的數(shù)量，并能有效保證廣播的覆蓋率。
本發(fā)明的方法不需要額外的網(wǎng)絡信息交換來作為是否轉發(fā)廣播包的依據(jù)，有效地利用了已知的本地信息，在保證高廣播覆蓋率的前提下，大大減少了轉發(fā)節(jié)點的數(shù)量，減少了網(wǎng)絡冗余流量，縮短廣播包的傳輸時延，與傳統(tǒng)廣播協(xié)議相比，使得整個網(wǎng)絡的廣播能量損耗在典型情況下節(jié)省50％以上。
圖10A至10C是表示根據(jù)本發(fā)明的廣播轉發(fā)方法與現(xiàn)有技術的原理比較示意圖。其中圖10A是傳統(tǒng)廣播協(xié)議的轉發(fā)原理。圖10B是根據(jù)本發(fā)明的HCAB方法的轉發(fā)原理。圖10C是根據(jù)本發(fā)明的SAPB方法的轉發(fā)原理?？梢钥吹剑趥鹘y(tǒng)廣播協(xié)議中，在隨機時延內(nèi)，協(xié)議不作任何分析處理。當隨機時延結束后，協(xié)議直接轉發(fā)廣播包。在HCAB方法中，在隨機時延內(nèi)，協(xié)議對收到的重復廣播包的跳數(shù)作信息分析。當隨機時延結束后，協(xié)議根據(jù)分析結果決定是否轉發(fā)廣播包。在SAPB方法中，在隨機時延內(nèi)，該方法對收到的重復廣播包的個數(shù)及信號強度進行信息分析。當隨機時延結束后，該方法根據(jù)分析結果以一定的概率轉發(fā)廣播包。
圖11至13給出了根據(jù)本發(fā)明的廣播轉發(fā)方法與現(xiàn)有技術的性能比較的示意圖。
在圖11至圖13的性能評估中，將本發(fā)明的方法與傳統(tǒng)廣播方法(基于泛洪)以及另外兩種輕量級廣播方法基于計數(shù)廣播(CB)和基于固定概率廣播(PB)進行了性能比較。對于CB方法，其性能由計數(shù)門限CH決定；對PB方法，其性能由預設概率p決定。在比較中，CB方法的CH門限取值從2到4，分別記為CB-2、CB-3和CB-4；PB方法的預設概率p取值為0.5和0.6，分別記為PB-5和PB-6。上述CH與p的選取均為CB與PB協(xié)議建議的典型值，充分體現(xiàn)了其性能特點。對于SAPB協(xié)議，f(C)和g(Pmax)計算為f(C)=1C]]>和g(Pmax)=P1Pmax4;]]>K分別取1和1.1。
圖11A和11B是相關方法和根據(jù)本發(fā)明方法的轉發(fā)節(jié)點數(shù)與覆蓋率的比較。圖11A示出了對廣播覆蓋率進行比較的結果。圖11B示出了對轉發(fā)節(jié)點數(shù)進行比較的結果。這里，覆蓋率的定義是網(wǎng)絡中能收到特定廣播包的節(jié)點數(shù)與網(wǎng)絡中所有節(jié)點數(shù)的比值。假設對于某個廣播包x，網(wǎng)絡中有A個節(jié)點收到了該廣播包；如果網(wǎng)絡中共有B個節(jié)點，則廣播的覆蓋率為
從圖11A中可以看到，傳統(tǒng)的廣播協(xié)議具有最高的覆蓋率，這是因為在傳統(tǒng)的廣播協(xié)議中，所有節(jié)點都參與轉發(fā)接收到的廣播包。CB-4協(xié)議與SAPB方法的覆蓋率非常逼近傳統(tǒng)的廣播協(xié)議。對SAPB方法而言，K為1.1時的覆蓋率要高于K為1時的覆蓋率，這是因為K為1.1時節(jié)點有更高的轉發(fā)概率。HCAB方法與CB-3協(xié)議有相似的覆蓋率性能。PB-4、PB-5和CB-2協(xié)議的覆蓋率性能較差。隨著網(wǎng)絡節(jié)點數(shù)的增加，即網(wǎng)絡密度的變大，所有協(xié)議的覆蓋率性能均上升，當網(wǎng)絡密度極高時，所有協(xié)議的廣播覆蓋率都能達到100％。
從圖11B中可以看到，不同的廣播協(xié)議的轉發(fā)節(jié)點數(shù)性能差異較大。隨著網(wǎng)絡節(jié)點數(shù)的不斷增長，傳統(tǒng)的廣播協(xié)議的轉發(fā)點數(shù)呈線性增加；而輕量級廣播協(xié)議的轉發(fā)點數(shù)增加則比較平緩。在所有協(xié)議中，根據(jù)本發(fā)明的SAPB和HCAB方法具有最少的轉發(fā)節(jié)點數(shù)。其中，SAPB方法的轉發(fā)節(jié)點數(shù)性能比HCAB要略好。在其它輕量級廣播協(xié)議中，CB-2的轉發(fā)節(jié)點數(shù)最少，CB-4的最多。在SAPB方法中，K為1.1時的轉發(fā)節(jié)點數(shù)要高于K為1時的轉發(fā)節(jié)點數(shù)。顯然，K值的選擇對SAPB協(xié)議的性能是一個權衡，當K值越大，SAPB方法的覆蓋率越高，但同時轉發(fā)節(jié)點數(shù)也越多。根據(jù)性能評估的結果顯示，在具體實現(xiàn)中，K值取1時，SAPB可以達到很好的性能。
綜合圖11A和11B給出的結果，可以知道，本發(fā)明所提出的兩種輕量級廣播方法與相關協(xié)議相比，可以以更少的轉發(fā)節(jié)點數(shù)達到相似或者更高的覆蓋率性能。就是說，與相關協(xié)議相比，SAPB和HCAB方法具備了很好的性能優(yōu)勢。
圖12是相關協(xié)議和本發(fā)明方法的廣播能量節(jié)省的比較示意圖。這里，能量的節(jié)省是與傳統(tǒng)的廣播協(xié)議相比而言的。假設廣播一個包時，傳統(tǒng)廣播協(xié)議下所有網(wǎng)絡設備耗費的能量總和為E1，輕量級廣播協(xié)議下所有網(wǎng)絡設備耗費的能量總和為E2，節(jié)省的能量計算為
從圖12中可以看到，當網(wǎng)絡節(jié)點數(shù)增加時，所有輕量級協(xié)議均能更有效地節(jié)省能量。SAPB方法節(jié)省的網(wǎng)絡能量最多，平均可以節(jié)省60％的能量。HCAB和CB-2次之，平均可以節(jié)省53％左右的能量。HCAB和CB-2相比，HCAB方法節(jié)省的能量要多2％左右。而其它的輕量級協(xié)議節(jié)省的能量比較有限，平均能節(jié)省30％～40％。
輕量級廣播協(xié)議能節(jié)省能量的本質(zhì)原因是轉發(fā)節(jié)點數(shù)量的減少。而對無線設備而言，發(fā)送數(shù)據(jù)所需能量是能耗的主要部分。
圖12是相關協(xié)議和本發(fā)明方法的廣播包時延的比較。這里時延的定義為從廣播源發(fā)出某個廣播包到網(wǎng)絡中最后一個節(jié)點收到該廣播包的時間差。
從圖12中可以看到，傳統(tǒng)的廣播協(xié)議的時延最高；SAPB方法的時延最低；HCAB方法與CB-2協(xié)議具有相似的時延，但HCAB方法的時延要略低。而其它協(xié)議的時延比HCAB和SAPB方法都要高很多。
本發(fā)明所提出的SAPB和HCAB方法具有低時延的原因是由于網(wǎng)絡轉發(fā)節(jié)點數(shù)量的減少，網(wǎng)絡中的數(shù)據(jù)流量也大大減少，從而降低了無線信號沖突與碰撞的概率，進而減少了數(shù)據(jù)發(fā)送退避的時延，最終降低了廣播包傳輸?shù)目傮w時延。
應該指出，本發(fā)明的無線節(jié)點廣播轉發(fā)方法可以通過硬件實現(xiàn)，也可以通過軟件實現(xiàn)，或硬件與軟件的組合來實現(xiàn)。
至此已經(jīng)結合優(yōu)選實施例對本發(fā)明進行了描述。本領域技術人員應該理解，在不脫離本發(fā)明的精神和范圍的情況下，可以進行各種其它的改變、替換和添加。因此，本發(fā)明的范圍不應該被理解為被局限于上述特定實施例，而應由所附權利要求
所限定。
權利要求
1.一種在無線網(wǎng)絡中轉發(fā)廣播包的方法，包括步驟網(wǎng)絡節(jié)點記錄第一次接收到的廣播包的跳數(shù)，并在接收到該廣播包時啟動隨機時延；在所述隨機時延期間，記錄重復接收的廣播包的跳數(shù)，并將所述重復接收的廣播包的所述跳數(shù)與所述第一次接收的廣播包的所述跳數(shù)進行比較；當所述重復接收的廣播包的所述跳數(shù)大于所述第一次接收的廣播包的所述跳數(shù)時，所述網(wǎng)絡節(jié)點不轉發(fā)接收到的廣播包；和當所述重復接收的廣播包的所述跳數(shù)等于或小于所述第一次接收的廣播包的所述跳數(shù)時，所述網(wǎng)絡節(jié)點轉發(fā)所接收到的廣播包。
2.根據(jù)權利要求
1所述的方法，進一步包括利用廣播包的生存期字段計算所述廣播包的跳數(shù)的步驟。
3.根據(jù)權利要求
2所述的方法，其中從生存期字段的默認初值減去生存期字段的當前值來計算接收到的廣播包的跳數(shù)。
4.根據(jù)權利要求
1所述的方法，進一步包括在廣播包中定義跳數(shù)字段，廣播包每經(jīng)過一次轉發(fā)，將所述跳數(shù)字段的值加1以指示接收的廣播包的跳數(shù)的步驟。
5.根據(jù)權利要求
4所述的方法，其中設定所述跳數(shù)字段的初始值為0。
6.根據(jù)權利要求
1所述的方法，進一步包括判斷所接收的廣播包是否是第一次接收的步驟。
7.一種在無線網(wǎng)絡中轉發(fā)廣播包的方法，包括步驟網(wǎng)絡節(jié)點記錄第一次接收到的廣播包的信號強度，并在接收到該廣播包時啟動隨機時延；在所述隨機時延期間，統(tǒng)計重復收到的廣播包個數(shù)，以及記錄重復接收的廣播包的信號強度，并將所述重復接收的廣播包的所述信號強度與所述第一次接收的廣播包的所述信號進行比較以獲得廣播包的最大信號強度；利用獲得的最大信號強度與收到重復廣播包個數(shù)計算轉發(fā)概率；和按照計算的轉發(fā)概率轉發(fā)接收的廣播包。
8.根據(jù)權利要求
7所述的方法，進一步包括設置重復廣播包計數(shù)器C的初值為1，并且每當重復接收到廣播包時將C值增加1的步驟。
9.根據(jù)權利要求
7或8所述的方法，其中所述網(wǎng)絡節(jié)點按照下面的表達式計算轉發(fā)概率probprob＝K·f(C)·g(Pmax)其中，K為可調(diào)系數(shù)，K的取值要保證prob≤1，C是所接收到的重復廣播包的個數(shù)，f(C)為C的單調(diào)減函數(shù)，0＜f(C)≤1，g(Pmax)為Pmax的單調(diào)減函數(shù)，0＜g(pmax)≤1。Pmax是所述最大信號強度。
10.根據(jù)權利要求
9所述的方法，其中prob＝K·f(C)·g(pmax)其中f(C)為所述C值的單調(diào)減函數(shù)，K＝1；f(C)=1C;]]>g(Pmax)=PtPmax4,]]>Pt表示無線設備能接收到信號的最低能量門限，Pmax是所述最大信號強度。
11.根據(jù)權利要求
7所述的方法，進一步包括將所述重復廣播包的信號強度與當前記錄的信號強度進行比較，并將當前信號強度更新為較大值的步驟。
12.一種在無線網(wǎng)絡中轉發(fā)廣播包的裝置，包括轉發(fā)信息分析單元，用于記錄第一次接收到的廣播包的跳數(shù)信息，并同時啟動隨機時延，在隨機時延期間，記錄接收到的重復廣播包的跳數(shù)并與記錄的第一次接收到的廣播包的跳數(shù)進行比較；轉發(fā)決定單元，用于在接收到的重復廣播包中的至少一個廣播包的跳數(shù)大于第一次接收到的廣播包的跳數(shù)時，放棄轉發(fā)所述廣播包；在所有接收到的重復廣播包的跳數(shù)等于或小于記錄的第一次接收到的廣播包的跳數(shù)時，轉發(fā)所述廣播包；和發(fā)送時延時間計時單元，用于對隨機時延進行計時。
13.根據(jù)權利要求
12所述的裝置，其中轉發(fā)信息分析單元第一次接收到廣播包時，向發(fā)送時延時間計時單元輸出開始計時的指令，以及隨機時延的時長。
14.根據(jù)權利要求
12或13所述的裝置，其中當經(jīng)過了隨機時延的時長時，發(fā)送時延時間計時單元向轉發(fā)決定單元發(fā)送表示隨機時延結束的信號。
15.一種在無線網(wǎng)絡中轉發(fā)廣播包的裝置，包括轉發(fā)信息分析單元，用于記錄第一次接收到的廣播包的信號強度，并同時啟動隨機時延，在隨機時延期間，統(tǒng)計收到的重復廣播包個數(shù)，記錄接收到的重復廣播包的信號強度并與記錄的第一次接收到的廣播包的強度進行比較以獲得最大的信號強度；轉發(fā)決定單元，用于根據(jù)最大的信號強度和收到重復廣播包個數(shù)計算轉發(fā)概率prob，并按照計算的轉發(fā)概率轉發(fā)廣播包；和發(fā)送時延時間計時單元，用于對隨機時延進行計時。
16.根據(jù)權利要求
15所述的裝置，其中所述轉發(fā)決定單元按照下面的表達式計算轉發(fā)概率probprob＝K·f(C)·g(Pmax)其中，K為可調(diào)系數(shù)，K的取值必須保證prob≤1，C是所接收到的重復廣播包的個數(shù)，f(C)為C的單調(diào)減函數(shù)，0＜f(C)≤1，g(Pmax)為Pmax的單調(diào)減函數(shù)，0＜g(Pmax)≤1。Pmax是所述最大信號強度。
17.根據(jù)權利要求
15或16所述的裝置，其中所述轉發(fā)決定單元按照下面的表達式計算轉發(fā)概率probprob＝K·f(C)·g(Pmax)其中f(C)為所述C值的單調(diào)減函數(shù)，K＝1；f(C)=1C;]]>g(Pmax)=PtPmax4,]]>Pt表示無線設備能接收到信號的最低能量門限，Pmax是所述最大信號強度。
18.根據(jù)權利要求
15所述的裝置，其中轉發(fā)信息分析單元第一次接收到廣播包時，向發(fā)送時延時間計時單元輸出開始計時的指令，以及隨機時延的時長。
19.根據(jù)權利要求
15或18所述的裝置，其中當經(jīng)過了隨機時延的時長時，發(fā)送時延時間計時單元向轉發(fā)決定單元發(fā)送表示隨機時延結束的信號。
20.一種在無線網(wǎng)絡中轉發(fā)廣播包的裝置，包括轉發(fā)信息分析單元，用于記錄第一次接收到的廣播包的跳數(shù)信息，并同時啟動隨機時延，將后續(xù)接收到的重復廣播包的跳數(shù)與記錄的第一次接收到的廣播包的跳數(shù)進行比較；轉發(fā)決定單元，用于在后續(xù)接收到的重復廣播包中具有大于第一次接收到的廣播包的跳數(shù)時，放棄轉發(fā)所述廣播包；和發(fā)送時延時間計時單元，用于對隨機時延進行計時。
21.一種在無線網(wǎng)絡中轉發(fā)廣播包的裝置，包括轉發(fā)信息分析單元，用于記錄網(wǎng)絡節(jié)點接收到的廣播包的重復次數(shù)和所接收的信號強度；轉發(fā)決定單元，用于接收到的廣播包的重復次數(shù)和信號強度計算轉發(fā)概率，并按照計算的轉發(fā)概率轉發(fā)廣播包；和發(fā)送時延時間計時單元，用于對隨機時延進行計時。
專利摘要
本發(fā)明提供了在無線網(wǎng)絡中轉發(fā)廣播包的方法和裝置。一種方法是網(wǎng)絡節(jié)點基于接收到的重復廣播包的跳數(shù)(HCAB)來決定是否轉發(fā)所接收的廣播包。另一種方法是根據(jù)收到的重復廣播包的個數(shù)和信號強度來計算轉發(fā)該廣播包的概率(SAPB)，并按照計算的轉發(fā)概率進行轉發(fā)。所提出的兩種方案在保證廣播覆蓋率的前提下大大減少了轉發(fā)點的數(shù)量，有效地降低了網(wǎng)絡中的冗余流量并進而縮短廣播包傳輸?shù)难舆t，明顯改善了其它輕量級廣播協(xié)議的性能，并能有效保證廣播的覆蓋率。
文檔編號H04L12/70GK1996804SQ200610000027
公開日2007年7月11日 申請日期2006年1月4日
發(fā)明者黃卿, 白勇, 陳嵐 申請人:株式會社Ntt都科摩導出引文BiBTeX, EndNote, RefMan