在特設網絡環境下可靠地廣播數據分組的系統和方法
2023-06-01 22:50:06 1
專利名稱：在特設網絡環境下可靠地廣播數據分組的系統和方法
技術領域：
本發明涉及一種在特設(ad-hoc)網絡環境下的可靠地廣播系統及其操作方法，尤其涉及一種在特設網絡環境下可靠地廣播數據分組，從而減少在特設網絡環境下數據分組的任何丟失和整個系統的過載的系統和方法。
背景技術：
通常，移動特設網絡用於向通過無線鏈路連接的移動終端提供基於多跳的通信業務，由此可以在非基礎結構環境下構造無線終端之間的網絡。
由於無線多跳的固有特性，這些移動特設網絡具有一個寬的接口區域，在其中移動節點重疊。在這些重疊區域內，在數據發送/接收期間數據之間在空中很可能產生衝突。為了避免這種衝突，使用一種基於RTS(請求發送)-CTS(清除發送)-數據-ACK(確認)過程的信道保留機制，這種機制僅僅被用於單播，而不用於廣播。
如果要在廣播中使用信道保留機制，信道保留機制必須被應用於所有每個相鄰節點。因此，當數據通過僅到達一個包含有多個節點的相鄰跳點時，要消耗與相鄰節點數目乘以T(RTS-CTS-數據-ACK)相等的時間。最壞的情況下，這個時間還要增加一個與(1+衝突時間){相鄰節點數目乘以T(RTS-CTS-數據-ACK)}相等的值。
因為信道保留機制不用於有關移動特設網絡的廣播，空中的數據衝突的可能性變高，從而惡化數據傳輸的可靠性。
當使用基於ACK的機制來解決這一問題時，必須從所有相鄰節點接收ACK。因此，消耗等於相鄰節點數目乘以T(ACK)的最小時間僅僅用於接收ACK。
圖1示出一個通用移動特設網絡環境，在此特設網絡環境下，通過無線鏈路連接移動節點，不需要任何基礎結構。
如圖1所示，在該移動特設網絡中，由於構成網絡的節點的移動，網絡拓撲頻繁變化。因此，為了識別相鄰節點的狀態和整個網絡的拓撲，移動特設網絡的節點周期性地交換「問候」分組，該分組中包含它們自己的網際協議信息(IP)和已識別的相鄰節點的信息。
圖2示出在傳統移動特設網絡環境下每個節點廣播的過程，其中，當任意節點Ni要向網絡內的所有節點廣播數據時，必須使用經由相鄰節點轉發數據的一種擴散式路由選擇法。
特別當任意一個發送節點Ni(例如節點N3)向網絡內的所有節點廣播數據時，如圖所示，節點Ni發送的數據首先被發送到發送節點Ni的相鄰節點(從N3到N1和N4)。然後，收到該被廣播數據的每個相鄰節點再次將該數據發送到它的相鄰節點(從N1到N2、N6和N7，以及從N4到N5和N6)。每個相鄰節點再一次將數據發送到它的相鄰節點。這樣，這個發送過程使得數據可以從發送節點Ni發送到網絡內的所有節點。
各節點使用全向天線通過無線鏈路進行連接，從而導致節點在發送區域和接收區域重疊。例如，節點N3的發送區域與節點N1和N4的發送區域重疊，以及節點N1的發送區域與節點N2、N6和N7的發送區域重疊。
因此，為了無衝突地廣播數據，必須依照特定的定時(見圖3)，在發送區域重疊的節點之間連續地發送數據。然而，在移動特設網絡中調整定時是不可能的，因為移動特設網絡不使用基礎結構。
照這樣，所有節點間定時的不匹配，導致在廣播期間產生數據間的衝突。衝突以後，如圖4所示，數據發送被延遲。最終有些節點不能收到廣播數據。
圖5示出另外一個過程，在此過程中，每個節點在傳統移動特設網絡環境下進行廣播。
在此，使用發送ACK的方法來確定是否再次發送廣播數據，從而防止有些節點沒有收到數據的情況。因為必須從所有相鄰節點接收ACK，每當數據分組從一個跳點移動到另一個跳點時，廣播數據所需的時間導致單位時間與相鄰節點的數目成比例增加，因此，ACK的使用使數據發送大大地延遲。此外，為了避免在ACK發送過程中由於節點的發送區域和接收區域之間的重疊可能導致的ACK之間的衝突，必須在每個節點調整定時之後發送ACK，即它們必須被連續發送(見圖6)。
發明內容
因此，為解決上述問題，本發明的一個目的是提供一種在特設網絡環境下可靠地廣播數據分組的系統和方法，其中，至少一個節點廣播數據分組，然後將其與中繼節點序列號進行比較，以檢查數據分組在廣播過程中是否丟失，從而使數據分組被可靠地廣播。
本發明的另一個目的是提供一種在特設網絡環境下可靠地廣播數據分組的系統和方法，從而通過設定至少一個相鄰節點作為中繼節點來減少整個系統的過載。
為了實現這些目的，根據本發明的一個方面，提供一種在特設網絡環境下可靠地廣播數據分組的系統。該系統包括一個比較單元，用於比較第一中繼節點序列號和第二中繼節點序列號，其中，第一中繼節點序列號包含在收到數據分組的至少一個節點發送的管理分組中，第二中繼節點序列號存儲在節點的鄰居表中。另外，該系統包括一個控制單元，用於根據比較單元的比較結果，確定是否向節點重發數據分組。
根據本發明的另一個方面，提供一種在特設網絡環境下可靠地廣播數據分組的系統。該系統包括確定單元、比較單元和控制單元。確定單元確定收到數據的至少一個節點是否是將收到的數據發送到相鄰節點的中繼節點。比較單元比較第一中繼節點序列號和第二中繼節點序列號，其中，第一中繼節點序列號包含在由收到數據分組的節點發送的管理分組中，第二中繼節點序列號存儲在節點的鄰居表中。控制單元根據比較單元的比較結果，確定是否向節點重發數據分組。
此外，控制單元在向第二中繼節點序列號加「1」之後的狀態下，發送該數據分組，結果序列號被包含在該數據分組中。
該系統還包含一個存儲單元，該存儲單元包括基於從節點發送的管理分組的信息設計的鄰居表。
數據分組最好包括相鄰節點、中繼節點的網際協議地址、鏈路狀態和中繼節點序列號中的至少一個。而且在預定的時間根據管理分組的信息更新鄰居表。
根據本發明的再一個方面，提供一種在特設網絡環境下可靠地廣播數據分組的方法。該方法包括將數據分組廣播到相鄰節點；比較第一中繼節點序列號和第二中繼節點序列號，其中，第一中繼節點序列號包含在每個相鄰節點所發送的管理分組中，第二中繼節點序列號存儲在每個相鄰節點的鄰居表中；以及根據比較結果，確定是否向相鄰節點重發數據分組。
根據本發明的又一個方面，提供一種在特設網絡環境下可靠地廣播數據分組的方法。該方法包括檢查收到數據分組的至少一個節點是否是中繼節點；根據檢查結果，當該節點是中繼節點時，將數據分組發送到相鄰節點；比較第一中繼節點序列號和第二中繼節點序列號，其中，第一中繼節點序列號包含在每個相鄰節點所發送的管理分組中，第二中繼節點序列號存儲在每個相鄰節點的鄰居表中；以及，根據比較結果，確定是否向相鄰節點重發數據分組。
優選地，廣播步驟包括將存儲在每個相鄰節點的鄰居表中的第二中繼節點序列號加「1」；將結果中繼節點序列號和預定信息添加到數據分組中；將該數據分組的信息存儲到鄰居表中；以及將該數據分組廣播到相鄰節點。
另外，比較步驟包括從相鄰節點接收管理分組；以及比較第一中繼節點序列號和第二中繼節點序列號，其中，第一中繼節點序列號包含在每個相鄰節點所發送的管理分組中，第二中繼節點序列號存儲在每個相鄰節點的鄰居表中。
另外，確定步驟包括一個比較結果，當比較結果為第一和第二中繼節點序列號相等時，終止數據分組的發送；當第一和第二中繼節點序列號不相等時，將數據分組重發到相鄰節點。
優選地，將數據分組的重發設定為發生預定的次數，以及當重發數據分組的次數超過設定的次數時，停止數據分組的重發。並且，當第一和第二中繼節點序列號不相等時，用一個相對大的中繼節點序列號來更新鄰居表。
另外，數據分組包括相鄰節點、中繼節點的網際協議地址、鏈路狀態和中繼節點序列號中的至少一個。而且在每一個預定的時間根據管理分組的信息更新鄰居表。
另外，該方法還包括步驟作為檢查結果，當該節點不是中繼節點時，將收到的數據分組的信息存儲到鄰居表中。
結合附圖，下面的詳細描述會使本發明的發明目的、特徵和優點更加顯明圖1示出一個常規傳統特設網絡環境；
圖2示出在一個傳統特設網絡環境下，每個節點執行廣播的過程；圖3示出具有重疊區域的節點之間的發送定時，從而在一個傳統特設網絡環境下可以無衝突地進行廣播；圖4示出在一個傳統特設網絡環境下，廣播過程中產生的衝突；圖5示出在一個傳統移動特設網絡環境下，每個節點執行廣播的另一個過程；圖6示出具有重疊區域的節點之間的發送定時，從而在一個傳統特設網絡環境下可以無衝突地發送ACK數據；圖7是依照本發明的一個實施例，在特設網絡環境下可靠地廣播數據分組的系統的示意框圖；圖8是依照本發明的另一個實施例，在特設網絡環境下可靠地廣播數據分組的系統的示意框圖；圖9是依照本發明在特設網絡環境下可靠地廣播數據分組的方法的過程示意流程圖；圖10是依照本發明的優選實施例，在特設網絡環境下可靠地廣播數據分組的方法中，確定收到數據分組的至少一個接收節點是否是中繼節點的過程的示意流程圖；圖11示出依照本發明在特設網絡環境下節點間的鏈路狀態以及鄰居表；以及圖12示出依照本發明在特設網絡環境下通過數據分組向相鄰節點發送序列號的過程。
具體實施例方式
下面參照本發明的附圖，更詳細地描述出本發明的優選實施例。
圖7是依照本發明的一個實施例，在特設網絡環境下可靠地廣播數據分組的系統的示意框圖。該系統包括接收單元100、存儲單元110、比較單元120、發送單元130和控制單元140。
接收單元100接收一個預定節點廣播的數據分組和管理分組。這裡，數據分組包含多種信息，如相鄰節點、中繼節點的網際協議(IP)地址、鏈路狀態和中繼節點序列號等等，以及管理分組指用於共享特設網絡的通用信息而發送的分組(例如IEEE 802.11a的信標)，用於進入或者離開特設網絡而發送的分組等等。這裡，將描述管理分組的最佳例子，即「問候」分組。
存儲單元110包含一個基於從相鄰節點發送的管理分組的信息而設計的鄰居表。當通過管理分組發送相鄰節點的信息時，由發送的管理分組信息來更新鄰居表。
比較單元120比較包含在預定節點所發送的管理分組中的第一中繼節點序列號和存儲在預定節點的鄰居表中的第二中繼節點序列號，並通知控制單元140比較結果。這裡，第一中繼節點序列號指包含在預定節點所發送的管理分組中的中繼節點序列號；而第二中繼節點序列號可以理解為，中繼節點存儲在自己的鄰居表中的固有序列號。進一步，作為包含在預定節點所發送的管理分組中的第一中繼節點序列號和存儲在預定節點的鄰居表中的第二中繼節點序列號的比較結果，當第一和第二中繼節點序列號相等時，控制單元140確定數據分組已被正常地廣播到相鄰節點。而當第一和第二中繼節點序列號不相等時，控制單元140確定數據分組在廣播過程中被丟失。
發送單元130將數據分組或者管理分組廣播到相鄰節點。
控制單元140根據比較單元120的比較結果，確定是否需要重發該數據分組。具體地，基於從比較單元120接收的序列號的比較結果，控制單元140確定數據分組是否被丟失，然後根據確定結果，確定是否再次重發該數據分組。進而，當確定是否應當再次重發該數據分組時，控制單元140使發送單元130廣播數據分組，其中，在發送到相鄰節點的第二節點序列號上加「1」。
圖8是依照本發明的另一個實施例，在特設網絡環境下可靠地廣播數據分組的系統的示意框圖。該系統包括接收單元200、確定單元210、存儲單元220、比較單元230、發送單元240和控制單元250。
接收單元200接收預定節點廣播的數據分組和管理分組，並且執行和圖7的接收單元100相同的功能。
確定單元210接收預定節點廣播的數據分組，並且確定該預定節點是否是中繼節點。這裡，中繼節點將預定節點所發送的數據分組廣播到相鄰節點。在特設網絡的節點間，僅僅被設置為中繼節點的節點能夠向相鄰節點廣播數據分組。進而，中繼節點或者發送節點更新第二中繼節點序列號，把更新後的中繼節點序列號添加到數據分組中，並發送添加後的數據分組。同時，基於每個節點的鄰居表，將一個具有關於最大節點號的信息的節點選作中繼節點。
將在後面描述如何確定已收到數據分組的節點是中繼節點。
存儲單元220包含一個基於從相鄰節點發送的管理分組信息設計的鄰居表。當通過管理分組發送相鄰節點的信息時，由發送的管理分組的信息來更新鄰居表。
比較單元230比較第一中繼節點序列號和第二中繼節點序列號，其中，第一中繼節點序列號包含在預定節點所發送的管理分組中，第二中繼節點序列號存儲在預定節點的鄰居表中，並通知控制單元250比較結果。這裡，第一中繼節點序列號指的是包含在預定節點所發送的管理分組中的中繼節點序列號，而第二中繼節點序列號可以理解為中繼節點存儲在自己的鄰居表中的固有序列號。進一步，作為包含在預定節點所發送的管理分組中的第一中繼節點序列號和存儲在預定節點的鄰居表中的第二中繼節點序列號的比較結果，當第一和第二中繼節點的序列號相等時，控制單元250確定數據分組被正常廣播到相鄰節點。而當第一和第二中繼節點序列號不相等時，控制單元250確定數據分組在廣播過程中被丟失。
發送單元240將數據分組或者管理分組廣播到相鄰節點。
控制單元250根據比較單元230的比較結果，確定是否需要重發該數據分組。特別是，當從比較單元230收到廣播序列號的比較結果時，控制單元250判斷數據分組是否被丟失，然後根據判斷結果，確定是否再次重發該數據分組。進而，當確定應當再次重發該數據分組時，控制單元250使發送單元240廣播該數據分組，其中，在發送到相鄰節點的第二節點序列號上加「1」。
圖9是依照本發明在特設網絡環境下，可靠地廣播數據分組的方法的過程示意流程圖。開始，預定節點(發送節點)將自己的序列號(第二中繼節點序列號)增加「1」(S100)，以及將增加後的序列號和預定信息(相鄰節點、中繼節點的IP位址、鏈路狀態等)添加到數據分組中(S102)。
然後，數據分組的信息被存儲在存儲單元110內的鄰居表中(S104)，以及通過發送單元130將數據分組廣播到相鄰節點。
發送節點通過接收單元100接收相鄰節點發送的管理分組(即「問候」分組)(S108)，以及比較單元120比較包含在「問候」分組中的第一中繼節點序列號和存儲在預定或發送節點的鄰居表中的第二中繼節點序列號(S110)。這裡，作為序列號的比較結果，當這兩個序列號相等時(S112)，控制單元140確定數據分組已被正常廣播到相鄰節點(S114)，並因此終止數據分組的發送。而當這兩個序列號不相等時(S112)，控制單元140確定數據分組在廣播到相鄰節點的過程中被丟失(S116)，因此重發該數據分組。
另外，重發數據分組的次數n被設定為一個預定次數α。如果請求數據分組重發的次數超過了設定的次數，則停止數據分組的重發，並且用相對大的中繼節點序列號更新鄰居表(S118到S124)。
這裡，在每一個預定的時間，基於管理分組(或「問候」分組)的信息更新鄰居表。
圖10是依照本發明的優選實施例，在特設網絡環境下一種可靠地廣播數據分組的方法中，確定收到數據分組的至少一個節點是否是中繼節點的過程示意流程圖。開始，接收節點收到從預定節點(發送節點)發送的數據分組以後(S200)，通過確定單元210檢查該接收節點是否是中繼節點(S202)。這裡，可以通過包含在廣播的數據分組中的中繼節點的信息來檢查該接收節點是否為中繼節點。顯然，包含在從預定節點(發送節點)發送的數據分組中的中繼節點的信息，包括被設定為中繼節點的節點的信息。因此，已收到數據分組的接收節點解析收到的數據分組，以檢查在中繼節點的信息中是否將該接收節點設置為中繼節點。從而可以檢查接收節點是否為中繼節點。這裡，為了檢查接收節點是否為中繼節點，解析存儲在數據分組中的中繼節點的信息僅僅是給出的一個例子，當然還可以通過多種其他的方法實現。
然後，根據檢查的結果，如果該接收節點是中繼節點，該接收節點將數據分組廣播到相鄰節點。為此，執行如同圖9中S100到S124的步驟(S204到S206)。
而當該接收節點不是中繼節點時，接收節點將發送的數據分組存儲在自己的鄰居表中(S208)。
圖11示出依照本發明在特設網絡環境下，節點間的鏈路狀態以及鄰居表；如圖所示，在特設網絡環境下每個節點與其它節點交換「問候」分組，從而使用一個表來管理有關相鄰節點的信息。換句話說，相鄰節點通過「問候分組發送的最新中繼節點序列號被存儲在現有相鄰節點的信息表中。這裡，每個「問候」分組包含相鄰節點的信息，如IP位址、鏈路狀態等以及有關最近從相鄰節點接收的中繼節點序列號的信息。
例如，示出的鄰居表與節點2相關，表中存儲了節點2的相鄰節點節點1和節點7的鏈路狀態，以及最近從這些相鄰節點接收的中繼節點序列號。
圖12示出依照本發明在特設網絡環境下，通過數據分組向相鄰節點發送序列號的過程。如圖所示，當一個預定節點(發送節點)(例如節點3)向相鄰節點廣播數據分組時，節點3將自己的序列號(第二中繼節點序列號)加「1」，將更新後的中繼節點序列號添加到數據分組中，然後發送結果數據分組。
然後，收到從預定節點(節點3)發送的數據分組的相鄰節點(節點1和4)在它們自己的廣播序列號上加「1」，而不是在收到的中繼節點序列號上加「1」，然後向它們的相鄰節點(從節點1到節點2、6和7，從節點4到節點5和6)發送添加了更新後的中繼節點序列號的數據分組。
同時，在向所有相鄰節點廣播所有節點在特設網絡環境下收到的數據分組的情況下，發生由數據發送引起的延遲。基於這個原因，設計本發明，使得僅被選為中繼節點的節點(例如節點1、4和6)能夠向它們的相鄰節點廣播數據分組。
現參照圖12描述本發明的優選實施例。
首先，節點3(發送節點)將自己的序列號加「1」，將更新後的中繼節點序列號(第二中繼節點序列號)和預定信息(相鄰節點、中繼節點的IP位址、鏈路狀態等)添加到數據分組中，將添加後的數據分組存儲到鄰居表中，並向其相鄰節點(節點1和4)廣播存儲的數據分組。
然後，節點3接收其相鄰節點(節點1和4)發送的「問候」分組，並比較存儲在自己的鄰居表中的第二中繼節點序列號和包含在收到的每個「問候」分組中的第一中繼節點序列號。
作為比較結果，當第一和第二中繼節點序列號相等時，節點3確定數據分組已被正常廣播到相鄰節點(節點1和4)，因此，終止數據分組的發送。而當第一和第二中繼節點序列號不相等時，節點3確定數據分組在廣播到相鄰節點(節點1和4)的過程中被丟失，因此，重新發送該數據分組到相鄰節點(節點1和4)。
在這種情況下，數據分組的重發次數被設定為一個預定的次數。當重發數據分組的次數超過了設定的預定次數，節點3停止向相鄰節點(節點1和4)重發數據分組。
然後，收到從節點3發送的數據分組的節點1和4檢查節點1和4是否為中繼節點。這裡，採用節點1作為一個例子。
節點1解析收到的數據分組，並通過包含在數據分組中的中繼節點的信息，檢查節點1是否為中繼節點。
根據檢查的結果，如果節點1是中繼節點，節點1將數據分組廣播到其相鄰節點(節點2、6和7)。這裡，為此，節點1執行同節點3相同的過程。
然後，從節點1接收數據分組的相鄰節點(節點2、6和7)檢查這些相鄰節點是否為中繼節點。根據檢查的結果，當節點2和7不是中繼節點，而節點6是中繼節點時，節點2和7將收到的數據分組存儲在自己的鄰居表中，而節點6將數據分組廣播到其相鄰節點(節點8和9)。
因此，在廣播數據分組的情況下，本發明通過比較廣播數據分組的中繼節點的第二中繼節點序列號和包含在收到廣播的數據分組的接收節點的管理分組中的第一中繼節點序列號，可以檢查數據分組在廣播過程中是否被丟失，從而當數據分組被丟失時，可以再次重發該數據分組。
而且，根據本發明，通過選擇特設網絡環境下的至少一個節點作為中繼節點，並讓被選作中繼節點的節點廣播數據分組，可以減少節點間的數據分組的發送量，從而可以減少數據分組之間的衝突率。
根據上述本發明，檢測數據分組是否丟失，因此能夠減少在廣播數據分組過程中產生數據分組丟失的因素。因此，能夠可靠地廣播數據分組。
而且，可以減少節點間的數據分組的發送量，因此可以減少數據分組之間的衝突率。因此，可以減少整個系統的過載。
儘管為說明目的公開了本發明的優選實施例和附圖，但是本領域的技術人員可以理解在不脫離本發明及所附權利要求的精神和範圍內，各種替換、變化和修改都是可能的。因此，本發明不應局限於優選實施例和附圖所公開的內容。
權利要求
1.一種在特設網絡環境下可靠地廣播數據分組的系統，該系統包括比較單元，用於比較第一中繼節點序列號和第二中繼節點序列號，其中，第一中繼節點序列號包含在由收到數據分組的至少一個節點發送的管理分組中，第二中繼節點序列號存儲在至少一個節點的鄰居表中；以及控制單元，用於根據比較結果，確定是否向節點重發數據分組。
2.根據權利要求1所述的系統，其中，所述控制單元在向第二中繼節點序列號加「1」以後發送數據分組，結果序列號被包含在數據分組中。
3.根據權利要求1所述的系統，還包含一個存儲單元，該存儲單元包括基於從至少一個節點發送的管理分組的信息設計的鄰居表。
4.根據權利要求1所述的系統，其中，所述數據分組包括相鄰節點、中繼節點的網際協議地址、鏈路狀態和中繼節點序列號中的至少一個。
5.根據權利要求3所述的系統，其中，基於管理分組的信息，所述鄰居表被更新每一預定的次數。
6.一種在特設網絡環境下可靠地廣播數據分組的系統，該系統包括確定單元，用於確定收到數據分組的至少一個節點是否是將收到的數據發送到其它相鄰節點的中繼節點；比較單元，用於比較第一中繼節點序列號和第二中繼節點序列號，其中，第一中繼節點序列號包含在收到數據分組的節點所發送的管理分組中，第二中繼節點序列號存儲在至少一個節點的鄰居表中；以及控制單元，用於根據比較結果，確定是否向至少一個節點重發數據分組。
7.根據權利要求6所述的系統，其中，所述控制單元在向第二中繼節點序列號加「1」以後發送數據分組，結果序列號被包括在數據分組中。
8.根據權利要求6所述的系統，還包含一個存儲單元，該存儲單元包括基於從至少一個節點發送的管理分組的信息而設計的鄰居表。
9.根據權利要求6所述的系統，其中，數據分組包括相鄰節點、中繼節點的網際協議地址、鏈路狀態和中繼節點序列號中的至少一個。
10.根據權利要求8所述的系統，其中，基於管理分組的信息，所述鄰居表被更新每一預定的次數。
11.一種在特設網絡環境下可靠地廣播數據分組的方法，該方法包括下列步驟將數據分組廣播到相鄰節點；比較第一中繼節點序列號和第二中繼節點序列號，其中，第一中繼節點序列號包含在每個相鄰節點所發送的管理分組中，第二中繼節點序列號存儲在每個相鄰節點的鄰居表中；以及根據比較結果，確定是否向相鄰節點重發數據分組。
12.根據權利要求11所述的方法，其中，所述廣播步驟包括將存儲在每個相鄰節點的鄰居表中的第二中繼節點序列號加「1」；將結果中繼節點序列號和預定的信息添加到數據分組中；將該數據分組的信息存儲到鄰居表中；以及將該數據分組廣播到相鄰節點。
13.根據權利要求11所述的方法，所述比較步驟包括從相鄰節點接收管理分組；以及比較第一中繼節點序列號和第二中繼節點序列號，其中，第一中繼節點序列號包含在接收的管理分組中，第二中繼節點序列號存儲在每個相鄰節點的鄰居表中。
14.根據權利要求11所述的方法，所述確定步驟包括作為比較結果，當所述第一和第二中繼節點序列號相等時，終止數據分組的發送；以及當所述第一和第二中繼節點序列號不相等時，向相鄰節點重發數據分組。
15.根據權利要求14所述的方法，其中，將重發數據分組的次數設定為一預定的次數，當重發數據分組的次數超過設定的次數時，停止數據分組的重發。
16.根據權利要求15所述的方法，其中，當所述第一和第二中繼節點序列號不相等時，用一個相對大的中繼節點序列號更新所述鄰居表。
17.根據權利要求11所述的方法，其中，數據分組包括相鄰節點、中繼節點的網際協議地址、鏈路狀態和中繼節點序列號中的至少一個。
18.根據權利要求15所述的方法，其中，基於管理分組的信息，所述鄰居表被更新每一預定的次數。
19.一種在特設網絡環境下可靠地廣播數據分組的方法，該方法包括檢查收到數據分組的至少一個節點是否是中繼節點；根據檢查結果，當該節點是中繼節點時，向相鄰節點廣播數據分組；比較第一中繼節點序列號和第二中繼節點序列號，其中，第一中繼節點序列號包含在每個相鄰節點所發送的管理分組中，第二中繼節點序列號存儲在每個相鄰節點的鄰居表中；以及根據比較結果，確定是否向相鄰節點重發數據分組。
20.根據權利要求19所述的方法，其中，所述廣播步驟包括將存儲在每個相鄰節點的鄰居表中的第二中繼節點序列號加「1」；將結果中繼節點序列號和預定信息添加到數據分組中；將該數據分組的信息存儲到鄰居表中；以及向相鄰節點廣播所述數據分組。
21.根據權利要求19所述的方法，其中，所述比較步驟包括從相鄰節點接收管理分組；以及比較第一中繼節點序列號和第二中繼節點序列號，其中，第一中繼節點序列號包含在每個相鄰節點所發送的管理分組中，第二中繼節點序列號存儲在每個相鄰節點的鄰居表中。
22.根據權利要求19所述的方法，其中，所述確定步驟包括作為比較結果，當所述第一和第二中繼節點序列號相等時，終止數據分組的發送；以及當所述第一和第二中繼節點序列號不相等時，向相鄰節點重發數據分組。
23.根據權利要求22所述的方法，其中，將數據分組的重發次數設定為一個預定的次數，而且當重發數據分組的次數超過設定的次數時，停止重發數據分組。
24.根據權利要求23所述的方法，其中，當所述第一和第二中繼節點序列號不相等時，用一個相對大的中繼節點序列號更新所述鄰居表。
25.根據權利要求19所述的方法，其中，數據分組包括相鄰節點、中繼節點的網際協議地址、鏈路狀態和中繼節點序列號中的至少一個。
26.根據權利要求23所述的方法，其中，基於管理分組的信息，鄰居表被更新每一預定的次數。
27.根據權利要求19所述的方法，進一步包括步驟作為檢查的結果，當節點不是中繼節點時，將收到的數據分組的信息存儲到所述鄰居表中。
全文摘要
一種在特設網絡環境下可靠地廣播數據分組的系統，該系統包括確定單元，用於確定收到廣播數據分組的至少一個節點是否是中繼節點；比較單元，用於比較包含在節點所發送的管理分組中的第一中繼節點序列號和存儲在節點的鄰居表中的第二中繼節點序列號；以及控制單元，用於根據比較單元的比較結果，確定是否向節點重發數據分組。通過比較存儲在廣播數據分組的節點的鄰居表中的第二中繼節點序列號和通過「問候」分組發送的第一中繼節點序列號，可以檢測數據分組是否在廣播過程中被丟失，因此可以減少在廣播過程中發生數據分組丟失的因素。因此，可以可靠地廣播數據分組。
文檔編號H04L12/28GK1531286SQ20041003266
公開日2004年9月22日 申請日期2004年3月4日 優先權日2003年3月4日
發明者趙晟娟, 辛鎮炫, 文炳人 申請人:三星電子株式會社