TWI413383B - 應用於無線網路之訊息收發裝置及其方法 - Google Patents

Description

應用於無線網路之訊息收發裝置及其方法

本發明係關於一種應用網路編碼(network coding)技術之訊息收發方法。

隨著網際網路(Internet)之問世，其已成為現代人獲取資訊的主要來源。通訊技術的日新月異也將網際網路從室內的個人電腦延伸到室外的可攜式電腦，如膝上型電腦、掌上型電腦，或是第三代行動電話及智慧型手機等手持裝置。因此，人們只要在可以收到無線訊息的地方，皆可透過無線網卡來獲取網路資源。B3G(beyond 3G，亦稱為第四代無線通訊)網路的出現，更讓人們只需在可接收手機訊息的地方，便可享受便捷快速的網路瀏覽體驗。然而，即使這些無線電波傳輸科技能使人們可更方便的使用網路資源，無線網路所能提供的頻寬仍舊有限。因此，如何在有限的頻寬中以最有效率的方式傳遞資訊即是當前無線電波傳輸技術所面臨到的一大問題。

以下簡單介紹網路編碼之技術。在一網路拓樸中，某一發送端網路節點可能連接至多個接收端網路節點，該發送端節點可透過網路編碼將傳遞至不同接收端網路節點的訊息編碼成一個訊息，並透過群播(multicast)的方式傳給相對應的網路節點。另一方面，該等接收端網路節點可利用編碼演算法從該編碼訊息擷取出所需要的訊息。易言之，網路編碼係透過運用路徑的多樣性(path diversity) 來增加網路通量(network throughput)，並藉此增加訊息傳遞的效率。

圖1顯示一簡單的網路拓樸。在網路100中，網路節點110(R)可為一無線區域網路中的一存取點(access point)，或是一蜂巢網路中之一基地台(base station)，甚至是一多跳蜂巢式網路中的一中繼節點(relay station)。網路節點120(N1)和130(N2)可以是該無線區域網路中的工作站(work station)，或是該蜂巢網路中的手持裝置，亦或是該多跳蜂巢式網路中之基地台或手持裝置。網路節點110可以透過連結140與150與節點120與節點130通訊。在網路100中，每個連結的單位傳輸容量為每單位時間傳送一封包。網路節點120有一訊息P1需要透過中繼點網路節點110傳遞至網路節點130，而網路節點130也有一訊息P2需要透過中繼點網路節點110傳遞至網路節點120。在沒有使用網路編碼時，可能的訊息傳遞方法如下所述。網路節點120先傳遞P1至網路節點110，而網路節點110再傳送P1給網路節點130。接著，網路節點130傳遞P2至網路節點110，而網路節點110再傳遞P2給網路節點120。如上所示，完成所有訊息交換所需的總傳輸次數為4次。

若採用傳統網路編碼的技術，可降低所需的總傳輸次數並增加訊息傳輸效率，其可能的訊息傳遞方法如下所述。網路節點120先將P1傳至網路節點110，而網路節點110先暫存所收到的訊息P1。接著，網路節點130再傳P2給網路節點110，故網路節點110同時具有P1及P2。此時，網路節點110 對P1和P2執行互斥或(XOR)運算得到P1⊕P2。接著，網路節點110以群播方式傳遞P1⊕P2至網路節點120和130。網路節點120和130再利用本身具有的資訊分別將P1和P2與P1⊕P2執行互斥或運算而分別得到P2和P1。如上所示，使用網路編碼技術可將所需的總傳輸次數由4次降低至3次，故進一步增加網路通量。

然而在部分情況下，上述傳統之網路編碼技術仍不足以有效提高訊息傳輸效率。圖2顯示另一簡單的網路拓樸，在網路200中有五個網路節點，網路節點210(N1)、220(N2)、230(N3)、240(N4)以及網路節點250(R)。而網路節點250可以透過連結260、270、280以及290與網路節點210、220、230以及網路節點240通訊，每個連結的單位傳輸容量為每單位時間傳送一封包。網路節點210擁有訊息R1和R2，需要訊息R3。網路節點220擁有訊息R2和R3，需要訊息R1。網路節點230擁有訊息R4，需要訊息R2。網路節點240擁有訊息R1和R3，需要訊息R4。網路節點250為一中繼點，其擁有訊息R1、R2、R3和R4。在運用上述網路編碼技術時，網路節點250會針對其目前所擁有的訊息，作編碼的判斷。首先針對訊息R1而言，R1為網路節點220所需之訊息，考慮訊息R2是否可與R1編碼時，發現R1⊕R2可被網路節點220解出，然而R2為網路節點230所需之訊息，但網路節點230無發解出R1⊕R2，故R1不可與R2編碼。接著考慮訊息R1是否可與R3編碼時，R3為網路節點210所需之訊息；發現R1⊕R3可被其所需之網路節點210與220解出，故R1可與 R3作編碼。最後考慮R1、R3可否與R4作編碼，R4為網路節點240所需之訊息；發現R1⊕R3⊕R4雖然可被網路節點240解出，但無法被網路節點210與220解出，故R1、R3不可與R4作編碼。所以網路節點250第一次會以群播的方式將R1⊕R3傳出，此時可滿足網路節點210與220所需求之訊息。接著網路節點250會再度判斷尚未傳出之訊息是否可以網路編碼的方式傳出。此時發現R2不可與R4編碼，因R2⊕R4不可被網路節點230與240解出，所以網路節點250最後會將R2與R4以單點傳播(unicast)的方式傳給網路節點230與240。

如上所述，針對圖2所示之網路拓樸，傳統的網路編碼技術所需之總傳輸次數為3次。然而，若運用本發明所提供之訊息收發方法及裝置，可將所需之總傳輸次數降低為2次而進一步增加網路通量。

本發明之一實施例之訊息發送方法係應用於一無線網路之一發送節點，其中該無線網路另包含複數個可和該發送節點收發訊息之相鄰節點，該方法包含下列步驟：自一發送緩衝區擷取欲傳輸至一第一相鄰節點之一第一訊息；若該發送緩衝區內存在該發送節點之相鄰節點所欲接收之訊息，且其和該第一訊息以網路編碼方式形成之訊息可被該等相鄰節點解碼，則進行該網路編碼以形成一第二訊息；若該第二訊息存在，且發送緩衝區所儲存之其他訊息和該第二訊息以網路編碼方式形成之訊息可被該發送節點之相 鄰節點解碼，則進行該網路編碼以形成一第三訊息；若該第二訊息不存在，且發送緩衝區所儲存之其他訊息和該第一訊息以網路編碼方式形成之訊息可被該發送節點之相鄰節點解碼，則進行該網路編碼以形成一第三訊息；以及若該第三訊息存在，傳遞該第三訊息，否則若該第二訊息存在，傳遞該第二訊息，否則傳遞該第一訊息。

本發明之另一實施例之訊息接收方法係應用於一無線網路之一接收節點，其中該無線網路另包含複數個可和該接收節點收發訊息之相鄰節點，該方法包含下列步驟：接收一訊息；若該訊息非一網路編碼形成之訊息，則儲存該訊息；若該訊息係一網路編碼形成之訊息，但不可為該接收節點解碼，則儲存該訊息；若該訊息係一網路編碼形成之訊息，且可為該接收節點解碼，但解碼後之訊息不是該接收節點所欲接收之訊息，則該接收節點解碼該訊息後儲存該訊息；以及若該訊息係一網路編碼形成之訊息，且可為該接收節點解碼，且解碼後之訊息係欲傳遞至鄰近之網路節點，則該接收節點解碼該訊息後儲存該訊息，並將該解碼後之訊息自一欲接收訊息名單移除。

本發明之一實施例之訊息收發裝置係應用於一無線網路之一節點，其中該無線網路另包含複數個可和該節點收發訊息之相鄰節點，該訊息收發裝置包含：一訊息傳遞及擷取單元、一訊息收集單元和一訊息儲存單元。該訊息傳遞及擷取單元用以進行網路編碼技術之編碼和解碼。該訊息收集單元連接至該訊息傳遞及擷取單元，並用以接收訊 息。該訊息儲存單元用以儲存欲發送及接收之訊息。

圖3顯示本發明之一實施例之訊息收發裝置之示意圖。該訊息收發裝置300包含一訊息傳遞及擷取單元310、一訊息收集單元320和一訊息儲存單元330，其中該訊息傳遞及擷取單元310、該訊息收集單元320和該訊息儲存單元330彼此互相連接。該訊息傳遞及擷取單元310係用以進行網路編碼技術之編碼/解碼以及傳遞訊息，並可為一無線網卡、一中央處理器、一3G裝置之處理器、一GSM裝置之處理器、一PHS裝置之處理器或一WiMAX裝置之處理器。該訊息收集單元320可為一無方向性之天線，並用以接收訊息以及判斷接收到之訊息是否為經過網路編碼之訊息。該訊息儲存單元330可為一硬碟、一隨身碟或是一手持裝置內之一記憶卡，其用以儲存發送及接收訊息，並包含一發送緩衝區340、一知識需求資料庫350和一訊息資料庫360。該發送緩衝區340儲存該訊息收發裝置300欲發送之訊息。該知識需求資料庫350記載該訊息收發裝置300之相鄰節點所需要及已知的訊息編號。該訊息資料庫360儲存該訊息收發裝置300目前已知的訊息。

圖4顯示本發明之一實施例之訊息發送方法之流程圖，其可應用於圖3之訊息收發裝置300。在步驟401，自該發送緩衝區340擷取欲傳輸至一第一相鄰節點之一第一訊息S1，並進入步驟402。在步驟402，針對所有其它相鄰節點所欲接收的訊息檢查是否該等訊息和該第一訊息S1執行網路編碼 運算可為該等相鄰節點所解碼。若步驟402之檢查結果為是，則進入步驟403，反之進入步驟404。在步驟403，針對該等訊息和該第一訊息S1執行網路編碼得到一第二訊息S2，並進入步驟404。在步驟404，針對所有其他儲存於該發送緩衝區340的訊息檢查是否該等訊息和該第二訊息S2(若該第二訊息S2不存在則為該第一訊息S1)執行網路編碼運算可為該等相鄰節點所解碼。若步驟404之檢查結果為是，則進入步驟405，反之進入步驟406。在步驟405，針對該等訊息和該第二訊息S2或該第一訊息S1執行網路編碼以得到第三訊息S3，並進入步驟406。在步驟406，傳遞訊息。步驟406中，若該第三訊息存在，傳遞該第三訊息，否則若該第二訊息存在，則傳遞該第二訊息，否則傳遞該第一訊息。

傳遞訊息後，若該第二訊息存在，則刪除該發送緩衝區所儲存用以編碼該第二訊息之訊息，否則刪除該發送緩衝區所儲存之該第一訊息。

本發明實施例中，利用隨機資訊散佈原則(Opportunistic Information Dissemination)，除了考慮所編碼的訊息必須為相鄰節點所需要之外(如步驟402)，也考慮將相鄰節點可解碼但非該相鄰節點所需之訊息加入編碼考慮(如步驟404)，此二階段之編碼過程，可增加每個節點訊息儲存單元的共通資訊量(common knowledge)，以例後續訊息傳遞及擷取單元之傳遞或擷取編碼訊息。

在上述訊息發送方法之實施例中，該第一訊息可為多種 形式，例如一單一封包(packet)、一單一訊框(frame)、一單一訊包(cell)、一串列封包(sequence of packet)、一串列訊框(sequence of frame)或是一串列訊包(sequence of cell)。該第二訊息亦可為多種形式，例如多筆單一封包之編碼訊息、多筆單一訊框之編碼訊息、多筆單一訊包之編碼訊息、多筆串列封包之編碼訊息、多筆串列訊框之編碼訊息或多筆串列訊包之編碼訊息。該第三訊息亦可為多種形式，例如多筆單一封包之編碼訊息、多筆單一訊框之編碼訊息、多筆單一訊包之編碼訊息、多筆串列封包之編碼訊息、多筆串列訊框之編碼訊息或多筆串列訊包之編碼訊息。又，在上述訊息發送方法之實施例中，其編碼過程可包含非需求之訊息參予其中。

圖5顯示本發明之一實施例之訊息接收方法之流程圖，其可應用於圖3之訊息收發裝置300。在步驟501，該訊息收集單元320接收一訊息，並進入步驟502。在步驟502，檢查該接收訊息是否為一網路編碼的訊息。若步驟502檢查結果為是，則進入步驟503，反之進入步驟508。在步驟503，該訊息收集單元320將該接收訊息交給該訊息傳遞及擷取單元310，並進入步驟504。在步驟504，檢查該接收訊息是否可為該訊息傳遞及擷取單元310解碼。若步驟504檢查結果為是，則進入步驟505，反之進入步驟508。在步驟505，該訊息傳遞及擷取單元310對該接收訊息解碼，且將解碼訊息儲存至該訊息資料庫360中，並進入步驟506。在步驟506，判斷該解碼訊息是否要傳遞到鄰近之網路節點。若步驟506 判斷結果為是，則進入步驟507，反之則結束該訊息接收過程。在步驟507，將該解碼訊息移至該發送緩衝區340，刪除該知識需求資料庫350內對該筆訊息之需求紀錄，並結束該訊息接收過程。在步驟508，將該訊息儲存至該訊息資料庫360，並結束該訊息接收過程。

在上述訊息接收方法之實施例中，該訊息可為多種形式，例如一單一封包(packet)、一單一訊框(frame)、一單一訊包(cell)、一串列封包(sequence of packet)、一串列訊框(sequence of frame)、一串列訊包(sequence of cell)、多筆單一封包之編碼訊息、多筆單一訊框之編碼訊息、多筆單一訊包之編碼訊息、多筆串列封包之編碼訊息、多筆串列訊框之編碼訊息或多筆串列訊包之編碼訊息。

由於該訊息儲存單元330的空間有限，故本實施例利用一記憶體更新方法以維護該知識需求資料庫350。在本實施例的無線網路中，每筆收到的編碼訊息在解出純訊息之後便會傳送至該訊息的下一站。因此，本實施例之訊息紀錄替換標準便是根據每個訊息目前所被參考以解出編碼訊息的次數，越常被參考以解出編碼訊息的訊息越容易被替換。

圖6顯示本發明之一實施例之知識需求資料庫維護方法之流程圖，其可應用於圖3之訊息收發裝置300。在步驟601，該知識需求資料庫350接收到一筆訊息紀錄，並進入步驟602。在步驟602，判斷該知識需求資料庫350是否仍有空間儲存該筆訊息紀錄。若步驟602之判斷結果為是，則進入步驟603，反之則進入步驟604。在步驟603，將該筆訊息 紀錄儲存至該知識需求資料庫350，並結束該維護過程。在步驟604，將該筆訊息紀錄替換掉該知識需求資料庫350中最常被參考的訊息紀錄，並結束該維護過程。

復參考圖2之網路拓樸。根據圖4之實施例，首先在步驟401，該網路節點250從該發送緩衝區340擷取欲發送至該網路節點220之該訊息R1。在步驟402，依序針對該網路節點250之其它相鄰節點210、230和240檢查該等相鄰節點欲接收的訊息R3、R2和R4和該訊息R1執行網路編碼之訊息能否被該等網路節點210至240解碼。由於對該網路節點210和220所欲接收之訊息R3和R1執行網路編碼而得之訊息R1⊕R3可被該網路節點210和220解碼，故步驟403之第一次編碼結果為該訊息R1⊕R3。接著，由於對該網路節點230所欲接收之訊息R2和R1⊕R3執行網路編碼而得之訊息R1⊕R2⊕R3不能被該網路節點230所解碼，且對該網路節點240所欲接收之訊息R4和R1⊕R3執行網路編碼而得之訊息R1⊕R3⊕R4不能被該網路節點210和220所解碼，故步驟403所得之網路編碼仍為R1⊕R3，並進入步驟404。在步驟404，依序針對該發送緩衝區340所儲存其他訊息R2和R4檢查其和R1⊕R3執行網路編碼而得之訊息能否被該等網路節點210至240解碼。由於對於訊息R2和R1⊕R3執行網路編碼而得之訊息R1⊕R2⊕R3能被210、220和240解碼，故步驟405之第一次編碼結果為該訊息R1⊕R2⊕R3，在此編碼過程有非網路節點240需求訊息R2參與編碼。接著，由於R1⊕R2⊕R3和R4執行網路編碼所得訊息R1⊕R2⊕R3⊕R4不能被 該等網路節點210至240解碼，故步驟405所得之網路編碼仍為R1⊕R2⊕R3，並進入步驟406。在步驟404，該網路節點250發送該最後所得之網路編碼R1⊕R2⊕R3至其他相鄰網路節點210至240。

在其他網路節點方面，該網路節點210和220分別成功解出其所欲接收之訊息R3和R1。該網路節點240亦成功解出訊息R2，因此，使網路節點240擁有訊息R1、R2和R3，然該訊息R2並非該網路節點240所欲接收之訊息，因此根據圖5之實施例，該網路節點240將該訊息R2儲存成為其所擁有之訊息。

在網路節點250，由於其已傳遞訊息R1和R3至該網路節點210和220，故其發送緩衝區340將該兩筆訊息刪除，並繼續進行剩餘訊息R2和R4之傳遞動作。在步驟401，該網路節點250從該發送緩衝區340擷取欲發送至該網路節點230之該訊息R2。在步驟402，針對該網路節點250之其它相鄰節點240檢查該等相鄰節點欲接收的訊息R4和該訊息R2執行網路編碼之訊息R2⊕R4能否被該等網路節點230和240解碼。由於此時該網路節點240擁有R2之訊息，故步驟403所得之編碼訊息R2⊕R4可被該網路節點240所解碼。此外，該編碼訊息R2⊕R4亦可被該網路節點230所解碼。進入步驟404，此時該發送緩衝區340已無其他訊息，故進入步驟406，該網路節點250發送該網路編碼R2⊕R4至其他相鄰網路節點210至240。

因此，在本實施例中，本發明所提供之訊息收發方法及 裝置，可將所需之總傳輸次數降低為2次(第一次傳輸R1⊕R2⊕R3之編碼封包，第二次傳輸R2⊕R4之編碼封包)而進一步增加網路通量。

上述實施例中之網路編碼為互斥或運算，另一種可能的編碼實施方式為計算在有限場內(finite field)的多個訊息的線性組合(linear combination)。舉例來說，一個經過編碼後的訊息E_k可以透過下列公式產生：，其中N為所有可能參予編碼的網路節點，P_i為參予編碼的訊息，而C_k為一有限場內所挑出的線性組合係數。

如上所述，當以本發明之實施例所述方法取代傳統網路編碼時，圖2之網路拓樸之總傳輸次數可從3次降低至2次，節省了約33%之頻寬。換言之，本發明之實施例係藉由增加各網路節點所擁有之訊息資訊，以最大化網路解碼之可能性。

本發明之技術內容及技術特點已揭示如上，然而熟悉本項技術之人士仍可能基於本發明之教示及揭示而作種種不背離本發明精神之替換及修飾。因此，本發明之保護範圍應不限於實施例所揭示者，而應包括各種不背離本發明之替換及修飾，並為以下之申請專利範圍所涵蓋。

100‧‧‧網路

200‧‧‧網路

110~130‧‧‧網路節點

210~250‧‧‧網路節點

140~150‧‧‧連結

260~290‧‧‧連結

P1~P2‧‧‧訊息

R1~R4‧‧‧訊息

300‧‧‧訊息收發裝置

310‧‧‧訊息傳遞擷取單元

320‧‧‧訊息收集單元

330‧‧‧訊息儲存單元

340‧‧‧發送緩衝區

350‧‧‧訊息資料庫

360‧‧‧知識需求資料庫

401~406‧‧‧步驟

501~508‧‧‧步驟

601~604‧‧‧步驟

N1~N4‧‧‧網路節點

R‧‧‧網路節點

140~150‧‧‧網路連結

260~290‧‧‧網路連結

圖1顯示習知之一網路拓樸；圖2顯示習知之另一網路拓樸；圖3顯示本發明之一實施例之訊息收發裝置之示意圖； 圖4顯示本發明之一實施例之訊息發送方法之流程圖；圖5顯示本發明之一實施例之訊息接收方法之流程圖；及圖6顯示本發明之一實施例之知識需求資料庫維護方法之流程圖。

401~406‧‧‧步驟

Claims (24)

1. 一種應用於無線網路之訊息發送方法，包含下列步驟：自一發送緩衝區擷取欲傳輸至第一相鄰節點之一第一訊息；若該發送緩衝區內存在其它相鄰節點所欲接收之訊息，且其和該第一訊息以網路編碼方式形成之訊息可被該等相鄰節點解碼，則進行該網路編碼以形成一第二訊息；若該第二訊息存在，且發送緩衝區所儲存之其他訊息和該第二訊息以網路編碼方式形成之訊息可被該相鄰節點解碼，則進行該網路編碼以形成一第三訊息；若該第二訊息不存在，且發送緩衝區所儲存之其他訊息和該第一訊息以網路編碼方式形成之訊息可被該相鄰節點解碼，則進行該網路編碼以形成一第三訊息；以及若該第三訊息存在，傳遞該第三訊息，否則若該第二訊息存在，傳遞該第二訊息，否則傳遞該第一訊息。
2. 根據請求項1之訊息發送方法，其進一步包含下列步驟：傳遞訊息後，若該第二訊息存在，則刪除該發送緩衝區所儲存用以編碼該第二訊息之訊息，否則刪除該發送緩衝區所儲存之該第一訊息。
3. 根據請求項1之訊息發送方法，其中該第一訊息可為一單一封包(packet)、一單一訊框(frame)、一單一訊包(cell)、一串列封包(sequence of packets)、一串列訊框(sequence of frames)和一串列訊包(sequence of cells)之其中一者。
4. 根據請求項1之訊息發送方法，其中該第二訊息可為多筆 單一封包之編碼訊息、多筆單一訊框之編碼訊息、多筆單一訊包之編碼訊息、多筆串列封包之編碼訊息、多筆串列訊框之編碼訊息和多筆串列訊包之編碼訊息之其中一者。
5. 根據請求項1之訊息發送方法，其中該第三訊息可為多筆單一封包之編碼訊息、多筆單一訊框之編碼訊息、多筆單一訊包之編碼訊息、多筆串列封包之編碼訊息、多筆串列封包之編碼訊息和多筆串列訊包之編碼訊息之其中一者。
6. 根據請求項1之訊息發送方法，其中該編碼過程有非需求訊息參與編碼過程。
7. 根據請求項1之訊息發送方法，其中該解碼過程係由一訊息傳遞及擷取單元完成。
8. 根據請求項1之訊息發送方法，其中該網路編碼方式係利用互斥或之運算。
9. 根據請求項1之訊息發送方法，其中該網路編碼方式係利用線性組合之運算。
10. 一種應用於無線網路之訊息接收方法，包含下列步驟：接收一訊息；若該訊息非一網路編碼形成之訊息，則儲存該訊息；若該訊息係一網路編碼形成之訊息，但不可為該接收節點解碼，則儲存該訊息；若該訊息係一網路編碼形成之訊息且可為該接收節點解碼，但解碼後之訊息不是該接收節點所欲接收之訊息， 則該接收節點解碼該訊息後儲存該訊息；以及若該訊息係一網路編碼形成之訊息且可為該接收節點解碼，且解碼後之訊息係欲傳遞至鄰近之網路節點，則該接收節點解碼該訊息後儲存該訊息，並將該解碼後之訊息自一欲接收訊息名單移除。
11. 根據請求項10之訊息接收方法，其中該接收之訊息可為一單一封包(packet)、一單一訊框(frame)、一單一訊包(cell)、一串列封包(sequence of packets)、一串列訊框(sequence of frames)、一串列訊包(sequence of cells)、多筆單一封包之編碼訊息、多筆單一訊框之編碼訊息和多筆單一訊包之編碼訊息之其中一者。
12. 根據請求項10之訊息接收方法，其中若該訊息非為網路編碼形成之訊息且可為該接收節點解碼且解碼後之訊息係欲傳遞至鄰近之網路節點，則該訊息被儲存至一訊息資料庫。
13. 根據請求項10之訊息接收方法，其中該若該訊息係一網路編碼形成之訊息且可為該接收節點解碼，且解碼後之訊息係欲傳遞至鄰近之網路節點，則該訊息被儲存至一發送緩衝區。
14. 根據請求項10之訊息接收方法，其中該接收一訊息之步驟係由一訊息收集單元完成。
15. 根據請求項10之訊息接收方法，其中若該訊息係一網路編碼形成之訊息且可為該接收節點解碼，則其解碼過程係由一訊息傳遞及擷取單元完成。
16. 根據請求項10之訊息接收方法，其進一步包含下列步驟：接收一訊息紀錄至一知識需求資料庫；以及若該知識需求資料庫仍有空間儲存該筆訊息紀錄，則將該筆訊息紀錄儲存至該知識需求資料庫，否則將該筆訊息替換掉該知識需求資料庫中最常被參考的訊息紀錄。
17. 根據請求項10之訊息接收方法，其中該網路解碼方式係利用互斥或之運算。
18. 根據請求項10之訊息接收方法，其中該網路編碼方式係利用線性組合之運算。
19. 一種應用於無線網路之訊息收發裝置，包含：一訊息傳遞及擷取單元，用以進行網路編碼技術之編碼和解碼；一訊息收集單元，連接至該訊息傳遞及擷取單元，用以接收訊息；以及一訊息儲存單元，連接至該訊息收集單元及訊息傳遞及擷取單元，用以儲存欲發送及接收之訊息，其中該訊息儲存單元另包含：一發送緩衝區，用以儲存欲發送之訊息；一知識需求資料庫，用以記載相鄰節點所需要及已知的訊息編號；以及一訊息資料庫，用以儲存目前已知的訊息。
20. 根據請求項19之訊息收發裝置，其中該訊息收集單元係一無方向性之天線。
21. 根據請求項19之訊息收發裝置，其中該訊息儲存單元係一硬碟、一隨身碟或是一手持裝置內之一記憶卡。
22. 根據請求項19之訊息收發裝置，其中該訊息傳遞及擷取單元係一無線網卡、一中央處理器、一3G裝置之處理器、一GSM裝置之處理器、一PHS裝置之處理器和一WiMAX裝置之處理器之其中一者。
23. 根據請求項19之訊息收發裝置，其中該訊息傳遞及擷取單元係用以傳遞訊息至該等相鄰節點。
24. 根據請求項19之訊息收發裝置，其中該訊息收集單元係用以判斷該接收訊息是否為經過網路編碼之訊息。