專利名稱:低壓載波集中式網(wǎng)絡(luò)的發(fā)送方法、收發(fā)方法及其裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及低壓載波集中式網(wǎng)絡(luò)的發(fā)送方法、收發(fā)方法及其裝置,更具 體地說,涉及低壓載波集中式網(wǎng)絡(luò)的發(fā)送方法、路由方法及其裝置。
背景技術(shù):
低壓電力載波抄表系統(tǒng)是利用現(xiàn)有的低壓電力網(wǎng)作為通信媒介來進(jìn)行自 動抄收電表數(shù)據(jù)的系統(tǒng),電力線網(wǎng)絡(luò)是一種分布范圍最廣的網(wǎng)絡(luò),作為一種 通信媒介,構(gòu)建抄表系統(tǒng)簡潔,成本低廉,是電表抄表系統(tǒng)的最佳通信資源。
一個典型的低壓電力載波抄表系統(tǒng)電力網(wǎng)側(cè)的基本結(jié)構(gòu)如下
*集中器(LV-C)為三相供電(三相四線制),電力線載波通訊信號可 以分別在三相A—N、 B—N、 C—N上傳輸(A、 B、 C代表三相火線,N代表零 線)。集中器一般安裝在配電變壓器的低壓側(cè),從配電變壓器低壓側(cè)發(fā)散出來 的三相四線進(jìn)入到其管轄的每家每戶;單相供電的載波表在其所在相位進(jìn)行 載波信號傳輸,三相供電的載波表一般選取某一相作為載波信號傳輸?shù)耐ǖ馈?br>
*整個低壓電力網(wǎng)拓樸結(jié)構(gòu)為無固定規(guī)律的發(fā)散狀的星形結(jié)構(gòu)或樹狀 結(jié)構(gòu)。
國內(nèi)大量的電表企業(yè)和從事自動抄表系統(tǒng)的企業(yè)都研發(fā)了低壓電力載波 抄表系統(tǒng)并且在許多省市試用,但到目前為止仍然沒有達(dá)到成熟的可大規(guī)模 成功推廣的程度,主要表現(xiàn)就是系統(tǒng)抄收很不可靠,未能達(dá)自動抄表實用化 的要求。出現(xiàn)這種現(xiàn)狀的原因主要是因為低壓電力線網(wǎng)絡(luò)是非常惡劣的通信 媒介,各種電氣設(shè)備都掛在電網(wǎng)上,會對電網(wǎng)造成污染,主要表現(xiàn)為
*高能量的隨機(jī)噪音。
隨機(jī)且不可預(yù)測的電力線負(fù)載變化。
電力線負(fù)載變化具有4艮大的動態(tài)范圍。
這些因素決定了低壓電力線通信信道的嚴(yán)重噪音、載波信號的高衰減和 高失真的特點,以及載波信號的衰減、失真和噪音強(qiáng)度具有時變的特點。低 壓電力線網(wǎng)絡(luò)的這些特點導(dǎo)致了低壓電力載波抄表系統(tǒng)以下情況的發(fā)生,使
得整個系統(tǒng)的抄收很不可靠
某些電表不能被集中器直接訪問到,或者有時能被集中器直接訪問 到,有時又不能被集中器直接訪問。
低壓電力網(wǎng)時變的特性導(dǎo)致了采用專門的固定位置的中繼器不能很
好解決系統(tǒng)通訊的問題。
*低壓載波抄表系統(tǒng)的通信物理媒介(集中器和電表(節(jié)點)構(gòu)成的網(wǎng) 絡(luò))是單一的總線型的低壓電力網(wǎng),因此與計算機(jī)網(wǎng)絡(luò)中的路由器一般上行 和下行的物理々某介不同,計算機(jī)網(wǎng)絡(luò)中不會存在信號回傳和不存在信號沖突, 整個低壓電力網(wǎng)上存在回傳信號和沖突及相撞的問題。
目前很多低壓電力載波抄表系統(tǒng)采用改善物理層通信性能的辦法來延長 通信距離,這需要載波通信芯片的不斷改進(jìn)和完善,但物理層的點對點通信 性能總是有限度的,而低壓電力網(wǎng)通信信道又是動態(tài)的、極其復(fù)雜的,僅僅 靠改善物理層通信的性能不足以徹底解決載波抄表的可靠性問題。多數(shù)低壓 電力載波抄表系統(tǒng)還釆用固定中繼的方法來提高通信可靠性,即在某些固定 位置安裝物理中繼器,但由于電力網(wǎng)時變的特點,固定位置的中繼器隨著時 段的變化又變得不穩(wěn)定了,從而使得系統(tǒng)的自動抄收還是很不可靠。也有些 廠家采用了自動中繼技術(shù),但由于是完全主從的一問一答方式,所采用協(xié)議
的MAC層(媒介訪問控制層)不具備CSMA(多訪問載波偵聽)機(jī)制,不能支持 廣播應(yīng)答,隨著系統(tǒng)安裝電表的增加,集中器自動中繼算法過程的工作量呈 幾何級數(shù)的增加,使得集中器的自動中繼消耗大量的時間和空間資源,達(dá)不 到實用的要求。
鑒于這些情況,申請?zhí)枮?00610004565.2、發(fā)明名稱為低壓載波集中式 網(wǎng)絡(luò)及其組網(wǎng)、發(fā)送和接收方法的中國專利申請?zhí)峁┝讼到y(tǒng)組網(wǎng)和形成樹狀 網(wǎng)絡(luò)拓樸的技術(shù)方案,其中路由節(jié)點負(fù)責(zé)轉(zhuǎn)發(fā)數(shù)據(jù)包,普通節(jié)點和未配置節(jié) 點不轉(zhuǎn)發(fā)數(shù)據(jù)包。底層協(xié)議采用EIA709. 1,其支持的Predictive P-persistent CSMA機(jī)制是一種沖突避免技術(shù),可以支持?jǐn)?shù)據(jù)包的并發(fā)而沖 突概率降低到最?。籈IA709. 1同時支持重復(fù)包檢測,可以避免同樣的包由同 一個路由節(jié)點多次轉(zhuǎn)發(fā),從而可以降低網(wǎng)絡(luò)負(fù)荷,也能降低數(shù)據(jù)包并發(fā)產(chǎn)生 沖突的概率。Predictive P-persistent CSMA機(jī)制算法基本原理為系統(tǒng)中 的某個節(jié)點發(fā)送前,它知道本次發(fā)送數(shù)據(jù)會引起網(wǎng)絡(luò)上有多少節(jié)點響應(yīng),在 本集中式網(wǎng)絡(luò)中,集中器知道每個子網(wǎng)包含的節(jié)點個數(shù),因此它對某個子網(wǎng)
發(fā)送廣播命令時就可以預(yù)測到網(wǎng)絡(luò)上會引起多少個響應(yīng),協(xié)議中把會引起多
少個響應(yīng)的個數(shù)值稱為ABL,發(fā)送節(jié)點發(fā)送命令包時會把該ABL帶入數(shù)據(jù)包
中。接收節(jié)點會同步收到該命令包,需要響應(yīng)的接收節(jié)點解析收到的命令包,
就知道網(wǎng)絡(luò)上會有多少個節(jié)點都要響應(yīng),接收節(jié)點把自身以前的BL+ABL作 為新的BL值,然后根據(jù)該BL產(chǎn)生一個隨機(jī)延遲T,隨機(jī)延遲T為某個單位 時間槽Tsun的整數(shù)倍(EIA709. 1的T=0—BL x 16 x Tsl。t),每個要響應(yīng)的接收節(jié) 點都會隨機(jī)分配一個時間槽,有些會分配在前面的時間槽,有些會分配到后 面的時間槽,分配到最前面時間槽的節(jié)點在隨機(jī)延遲T到達(dá)時偵聽到信道仍 為空閑,則會搶先發(fā)送,而其他要響應(yīng)的節(jié)點收到搶先節(jié)點的響應(yīng)后又會重 新根據(jù)BL值再重新分配一次時間槽,反復(fù)這個過程,就把要發(fā)送的響應(yīng)比較 隨機(jī)均勻地分配到不同的時間槽上,從而顯著減小了沖突發(fā)生的概率。更為 詳細(xì)的Predictive P-persistent CSMA算法可參考EIA709. 1協(xié)議。
圖1示出低壓電力載波抄表系統(tǒng)自動組網(wǎng)后的網(wǎng)絡(luò)拓樸結(jié)構(gòu)圖。
圖1采用如下符號說明
* 路由節(jié)點(R-Node), LV-C本身即為子網(wǎng)1的路由節(jié)點; 〇 普通節(jié)點;
丟失節(jié)點(也是未配置節(jié)點)。 對圖1的說明采用如下定義和縮略語
* LV-C:集中器。
* Domain:網(wǎng)紹d或,48 <立(bit ) ,Domain[i], i為i或號, 一個LV-C所 轄范圍就是一個域,不同的LV-C所轄范圍分屬不同的域,i-O表示未配置。
* Subnet:子網(wǎng),8 bit, Subnet[j], j為子網(wǎng)號,j二O表示未配置。
* Node:節(jié)點,8 bit,Node[k], k為節(jié)點號,本方案中最高位固定為1, 實際用到低7位,]^1-127,k-0表示未配置。
* Unique—Node—ID:節(jié)點唯一的48位物理標(biāo)識符(ID),簡寫為U—ID。
* R—Tab:路由表,由子網(wǎng)號Subnet [j]組成。
* R—Node:某個子網(wǎng)中的路由節(jié)點,R—Node [x], x為路由節(jié)點所在子網(wǎng) 組網(wǎng)后各種類型節(jié)點網(wǎng)絡(luò)地址描述
1) LV-C網(wǎng)絡(luò)地址固定為Domain [i]\Subnet [l]\Node[l],實際LV-C就是 Subnet [l]的R-Node[l]。
2) 當(dāng)節(jié)點的網(wǎng)絡(luò)地址Domain [i]\Subnet[j]\Node[k] i=0或j=0或k=0 時,表示此節(jié)點未配置。
3) 同一個域中某個子網(wǎng)中的路由節(jié)點的網(wǎng)絡(luò)地址固定為
Subnet [j]\Node[l](即路由節(jié)點的節(jié)點號固定為1),每個子網(wǎng)有一個路由 節(jié)點;普通節(jié)點的網(wǎng)絡(luò)地址為Subnet [j]\Node[k] (2<=k<=127)。
系統(tǒng)組網(wǎng)過程結(jié)束后,整個系統(tǒng)劃分為數(shù)個子網(wǎng),每個子網(wǎng)中有一個路 由節(jié)點,每個子網(wǎng)的每個節(jié)點會配置一個網(wǎng)絡(luò)地址。LV-C內(nèi)存中保存了每一 個節(jié)點的ILID、網(wǎng)絡(luò)地址以及LV-C到每一個子網(wǎng)的路由表,每一個已配置 節(jié)點保存了自身所在子網(wǎng)到LV-C之間的路由表。集中器通過到每個子網(wǎng)的路 由表就能訪問到任意一個節(jié)點(電表)。每一個已配置節(jié)點通過自己到LV-C 的路由表也能訪問到LV-C。低壓電力載波抄表系統(tǒng)組網(wǎng)完成,形成樹狀網(wǎng)絡(luò) 拓樸,樹根為LV-C。
圖2示出集中式低壓載波通信網(wǎng)絡(luò)的節(jié)點裝置的路由表的數(shù)據(jù)結(jié)構(gòu)。在 網(wǎng)絡(luò)層協(xié)議數(shù)據(jù)單元(NPDU)中插入路由表,該路由表是由9字節(jié)構(gòu)成的一 維數(shù)組, 一字節(jié)一子網(wǎng)號,代表最多可達(dá)9級路由(包括源子網(wǎng)和目標(biāo)子網(wǎng)), 如果路由不到9級,后面的高地址字節(jié)填O。對于集中式網(wǎng)絡(luò)而言,數(shù)據(jù)包 的傳遞只有兩個方向。從LV-C到節(jié)點表示下行數(shù)據(jù)包;從節(jié)點到LV-C表示 上行數(shù)據(jù)包。
雖然現(xiàn)有的低壓電力載波抄表系統(tǒng)采用了自動中繼技術(shù),但是只能做到 逐級中繼,中間任何l級中繼節(jié)點通信受阻了則不能再轉(zhuǎn)發(fā)出去,由于電力 網(wǎng)絡(luò)的時變特性,這種情況是時常發(fā)生的,所以一旦中繼級數(shù)多了,到達(dá)目 標(biāo)節(jié)點的可能性就很小。此外,對于廣播應(yīng)答之類的事務(wù),又需要經(jīng)過多級 路由轉(zhuǎn)發(fā)才能到達(dá)目標(biāo)節(jié)點,因為CSMA算法的存在,在響應(yīng)或轉(zhuǎn)發(fā)數(shù)據(jù)包時 都是一種隨機(jī)竟?fàn)幍年P(guān)系,因此在網(wǎng)絡(luò)上完全可能存在后發(fā)先至的情況。
發(fā)明內(nèi)容
鑒于這種逐級中繼不能保證系統(tǒng)可靠通信的情況,而低壓通信物理々某介 是單一的總線型的低壓電力網(wǎng),而且又是時變的,因此完全存在跨級接收的 可能。本發(fā)明在于構(gòu)建一種采用并發(fā)算法和洪泛算法的路由節(jié)點發(fā)送和路由 方法,在路由級數(shù)增加的情況下保證數(shù)據(jù)包能可靠地到達(dá)目標(biāo)節(jié)點,并且在 本算法的NPDU接收隊列中開辟了多個緩沖區(qū)以解決重復(fù)包檢測的問題。
根據(jù)本發(fā)明的 一個方面提供一種集中式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包發(fā)送
方法,包括步驟產(chǎn)生路徑信息;在待發(fā)送的數(shù)據(jù)包中加入該路徑信息;以 及發(fā)送該數(shù)據(jù)包。
根據(jù)本發(fā)明的另 一個方面,提供一種集中式低壓載波通信網(wǎng)絡(luò)的收發(fā)方 法,所述集中式低壓載波通信網(wǎng)絡(luò)的節(jié)點包括已配置節(jié)點,所述已配置節(jié)點 包括普通節(jié)點和路由節(jié)點,所述方法包括步驟 (a)接收數(shù)據(jù)包;
(b )如果接收所述數(shù)據(jù)包的節(jié)點是當(dāng)前接收的數(shù)據(jù)包的目的節(jié)點,將當(dāng) 前接收的l史據(jù)包遞交上層; (c)否則
(cl)如果接收所述數(shù)據(jù)包的節(jié)點是普通節(jié)點,則丟棄該當(dāng)前接收 的數(shù)據(jù)包;否則
(c2)如果接收所述數(shù)據(jù)包的節(jié)點是路由節(jié)點,貝寸
(c21)如果當(dāng)前接收的數(shù)據(jù)包的路由表所記錄的路徑中不包 括該路由節(jié)點,則丟棄當(dāng)前接收的數(shù)據(jù)包;否則
(c22)將記錄在當(dāng)前接收的數(shù)據(jù)包的路由表的路徑中的該路 由節(jié)點邏輯刪除并且轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包。 根據(jù)本發(fā)明的另 一 個方面,提供 一種集中式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包 發(fā)送節(jié)點裝置,包括路徑信息產(chǎn)生部件,用于產(chǎn)生路徑信息;路徑信息加 入部件,用于在待發(fā)送的數(shù)據(jù)包中加入該路徑信息;和發(fā)送部件,用于發(fā)送 該數(shù)據(jù)包。
才艮據(jù)本發(fā)明的另一個方面,提供一種集中式低壓載波通信網(wǎng)絡(luò)的普通節(jié) 點裝置,包括接收部件,用于接收數(shù)據(jù)包;記錄部件,用于記錄所接收的 數(shù)據(jù)包;判斷部件,用于判斷該普通節(jié)點裝置自身是否為當(dāng)前接收的數(shù)據(jù)包 的目的節(jié)點;和遞交部件,如果所述判斷部件的判斷結(jié)果為肯定的,則將當(dāng) 前接收的教:據(jù)包遞交上層,否則丟棄當(dāng)前接收的數(shù)據(jù)包。
根據(jù)本發(fā)明的另 一個方面,提供一種集中式低壓載波通信網(wǎng)絡(luò)的未配置 節(jié)點裝置,包括接收部件,用于接收數(shù)據(jù)包;記錄部件,用于記錄所接收 的數(shù)據(jù)包;判斷部件,用于判斷該未配置節(jié)點裝置自身是否為當(dāng)前接收的數(shù) 據(jù)包的目的節(jié)點;和遞交部件,如果所述判斷部件的判斷結(jié)果為肯定的,則 將當(dāng)前接收的數(shù)據(jù)包遞交上層,否則丟棄當(dāng)前接收的數(shù)據(jù)包。
根據(jù)本發(fā)明的另 一個方面,提供一種集中式低壓載波通信網(wǎng)絡(luò)的路由節(jié)
點裝置,包括接收部件,用于接收數(shù)據(jù)包;記錄部件,用于記錄所接收的 數(shù)據(jù)包;判斷部件,用于判斷該路由節(jié)點裝置自身是否為當(dāng)前接收的數(shù)據(jù)包 的目的節(jié)點;路徑確定部件,用于確定當(dāng)前接收的數(shù)據(jù)包的路由表所記錄的 路徑中是否包括該路由節(jié)點自身;遞交部件,如果所述判斷部件的判斷結(jié)果 為肯定的,則將當(dāng)前接收的數(shù)據(jù)包遞交上層;和轉(zhuǎn)發(fā)部件,如果所述判斷部 件的判斷結(jié)果為否定的,則轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包;如果所述判斷部件的判 斷結(jié)果為否定的并且所述路徑確定部件的確定結(jié)果為肯定的,則將記錄在當(dāng) 前接收的數(shù)據(jù)包的路由表的路徑中的該路由節(jié)點邏輯刪除并且轉(zhuǎn)發(fā)當(dāng)前接收 的數(shù)據(jù)包。
根據(jù)本發(fā)明的另一個方面,提供一種包括數(shù)據(jù)包發(fā)送節(jié)點裝置、普通節(jié) 點裝置、未配置節(jié)點裝置和路由節(jié)點裝置的集中式低壓載波通信網(wǎng)絡(luò)。
通過采用本發(fā)明的集中式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包發(fā)送方法和收發(fā)方 法及其裝置,將會大大提高所組網(wǎng)絡(luò)的健壯性和系統(tǒng)抄收的成功率。
圖1示出集中式低壓載波通信網(wǎng)絡(luò)自動組網(wǎng)后的網(wǎng)絡(luò)拓樸結(jié)構(gòu)圖; 圖2示出集中式低壓載波通信網(wǎng)絡(luò)的節(jié)點裝置的路由表的數(shù)據(jù)結(jié)構(gòu); 圖3示出根據(jù)本發(fā)明實施例的、采用并發(fā)算法的集中式低壓載波通信網(wǎng)
絡(luò)的數(shù)據(jù)包的發(fā)送方法的流程圖4示出采用路由并發(fā)算法的集中式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包發(fā)送和
收發(fā)的示意圖5示出根據(jù)本發(fā)明實施例的、采用并發(fā)算法的集中式低壓載波通信網(wǎng)
絡(luò)的數(shù)據(jù)包的收發(fā)方法的流程圖6A為根據(jù)本發(fā)明的實施例的重復(fù)包檢測示意圖6B示出根據(jù)本發(fā)明的實施例的重復(fù)包檢測的流程圖7示出根據(jù)本發(fā)明實施例的、釆用重復(fù)數(shù)據(jù)包過濾的并發(fā)算法的集中
式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包的收發(fā)方法的流程圖8A、圖8B、圖8C分別示出根據(jù)本發(fā)明實施例的洪泛算法的數(shù)據(jù)包逐
級轉(zhuǎn)發(fā)過程;
圖9示出根據(jù)本發(fā)明實施例的、采用洪泛算法的集中式低壓載波通信網(wǎng)
絡(luò)的數(shù)據(jù)包的收發(fā)方法的流程圖10示出根據(jù)本發(fā)明實施例的、采用重復(fù)數(shù)據(jù)包檢測的洪泛算法的集中 式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包的收發(fā)方法的流程圖11示出根據(jù)本發(fā)明實施例的、采用并發(fā)算法的集中式低壓栽波通信網(wǎng) 絡(luò)的數(shù)據(jù)包發(fā)送節(jié)點裝置的框圖12示出根據(jù)本發(fā)明實施例的集中式低壓載波通信網(wǎng)絡(luò)的普通節(jié)點裝 置的框圖13示出根據(jù)本發(fā)明實施例的集中式低壓載波通信網(wǎng)絡(luò)的未配置節(jié)點 裝置的框圖14示出根據(jù)本發(fā)明實施例的、采用并發(fā)算法的集中式低壓載波通信網(wǎng) 絡(luò)的路由節(jié)點裝置的框圖;和
圖15示出根據(jù)本發(fā)明實施例的、采用洪泛算法的集中式低壓載波通信網(wǎng) 絡(luò)的路由節(jié)點裝置的框圖。
具體實施例方式
下面將結(jié)合附圖詳細(xì)描述本發(fā)明的優(yōu)選實施例。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng) 了解低壓電器,比如電表、計算機(jī)、洗衣機(jī)、電冰箱和空調(diào)等等也可以作 為本發(fā)明的節(jié)點。在下面的描述中,現(xiàn)有低壓載波集中式網(wǎng)絡(luò)中公知的單元 將不再詳細(xì)描述,以免不必要的細(xì)節(jié)混淆本發(fā)明。
1.數(shù)據(jù)包發(fā)送
需要發(fā)送路由數(shù)據(jù)包的節(jié)點在NPDU中某位置加上路由表,路由表可以是 多級,比如9級,其固定9個字節(jié),由子網(wǎng)號組成(包括源子網(wǎng)號和目的子 網(wǎng)號)。如果路由不到9級,則路由表后面填0。源發(fā)送節(jié)點把帶有路由表的 路由數(shù)據(jù)包送交下層發(fā)送出去。
圖3示出根據(jù)本發(fā)明實施例的、采用并發(fā)算法的集中式低壓載波通信網(wǎng) 絡(luò)的數(shù)據(jù)包的發(fā)送方法的流程圖。在步驟S301,產(chǎn)生路徑信息。路徑信息包 括由發(fā)送節(jié)點的子網(wǎng)號和節(jié)點號構(gòu)成的源地址,和由目的節(jié)點子網(wǎng)號、目 的節(jié)點子網(wǎng)號與目的節(jié)點節(jié)點號、或者目的節(jié)點物理標(biāo)識符構(gòu)成的目的地址。 如果目的節(jié)點為已配置節(jié)點,則由目的節(jié)點子網(wǎng)號、目的節(jié)點子網(wǎng)號與目的 節(jié)點節(jié)點號構(gòu)成的目的地址;如果目的節(jié)點為未配置節(jié)點,則由目的節(jié)點物 理標(biāo)識符構(gòu)成的目的地址。例如,LV-C對未配置節(jié)點A發(fā)出某數(shù)據(jù)包(采用
ILID尋址方式)。此外,如果原節(jié)點和目的節(jié)點都是已配置節(jié)點,則所述路
徑信息還包括由至少一個子網(wǎng)號構(gòu)成的可達(dá)路徑路由表。在步驟S302,在待 發(fā)送的數(shù)據(jù)包中加入該路徑信息。在步驟S303,發(fā)送該數(shù)據(jù)包。
此外,為了接收方能夠判斷其接收的包是否為已經(jīng)接收過的包,上述發(fā) 送方法還可以包括步驟在網(wǎng)絡(luò)層產(chǎn)生路由標(biāo)識號并且在網(wǎng)絡(luò)層向數(shù)據(jù)包加入 路由標(biāo)識號,而加入的位置可以是在待發(fā)送的數(shù)據(jù)包的包尾。
2.路由并發(fā)算法
路由并發(fā)算法是基于集中式低壓載波通信網(wǎng)絡(luò)中已配置節(jié)點而開發(fā)的發(fā) 送和路由方法。網(wǎng)絡(luò)層完成地址解析和路由處理任務(wù),NPDU(網(wǎng)絡(luò)層協(xié)議數(shù) 據(jù)單元)的關(guān)鍵要素之一是包括源地址和目的地址。源地址為源發(fā)送節(jié)點的 子網(wǎng)X節(jié)點號(SrcSubneASrcNode);當(dāng)目的地址為子網(wǎng)號時(DstSubent),表 示是源對目的子網(wǎng)的廣播;當(dāng)目的地址為子網(wǎng)V節(jié)點號時(DstSubenADstNode: 或者當(dāng)目的地址為ILID號時,表示源對目的節(jié)點的單播。
2. 1路由并發(fā)算法示例
當(dāng)源發(fā)送節(jié)點知道到目的節(jié)點的路由表時,采用路由并發(fā)算法。圖4示 出采用路由并發(fā)算法的集中式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包發(fā)送和收發(fā)的示意圖。
該示例假定一個5級路由的子網(wǎng),下行包的源子網(wǎng)為子網(wǎng)1(LV-C所在子 網(wǎng)),目的子網(wǎng)為子網(wǎng)5。實現(xiàn)表示實際記錄的路由表,虛線表示通過路由并 發(fā)算法衍生出的可達(dá)路由表。
因為本路由并發(fā)算法不但可以前級路由后級,還可以后級路由前級,因 此從圖3中可以看出,從源子網(wǎng)l到目的子網(wǎng)5(下行數(shù)據(jù)包)的可達(dá)路由表 包括
1—2—3—4—5
1—2—3—5
1—2—4—5
1—3—4—5
1 — 2 — 5
1 — 3 — 5
1 — 4 — 5
1 — 5
1—3—2—4—5
1—4—2—3—5
1—4—3—2—5
1—3—2—5
1—4—2—5
1 — 4 — 3 — 5。
所以,按照本路由并發(fā)算法,從源子網(wǎng)l到目的子網(wǎng)5(下行數(shù)據(jù)包)衍 生出的可達(dá)路徑達(dá)14條之多,只要有任何一條路徑到達(dá)目標(biāo)節(jié)點便通信成 功,而且隨著路由級數(shù)的增加,衍生出的可達(dá)路徑將更多,比起逐級路由來 說,這樣就極大地增加了通信成功的概率。.同理,從子網(wǎng)5到子網(wǎng)1(節(jié)點對 LV-C的應(yīng)答)的上行數(shù)據(jù)包可衍生出的可達(dá)路徑也可達(dá)14條之多。
2. 2并發(fā)算法中的路由數(shù)據(jù)包接收和轉(zhuǎn)發(fā)
下面采用偽碼的形式說明并發(fā)算法中的數(shù)據(jù)包接收和轉(zhuǎn)發(fā)。
節(jié)點網(wǎng)絡(luò)層接收到 一個數(shù)據(jù)包;
If 3]^3油116"=0&&0313111)1^1!=0(表示該數(shù)據(jù)包的源發(fā)送節(jié)點和目的 節(jié)點都為已配置節(jié)點)
If目的地址是自己ll包括自己
斧,《^弄該炎^逸,'//
節(jié)點把該數(shù)據(jù)包遞交上層;// Else If接收節(jié)點非路由節(jié)點
節(jié)點丟棄該lt據(jù)包;〃 Else接收節(jié)點是路由節(jié)點
I f接收數(shù)據(jù)包NPDU的RTab中包括自己的子網(wǎng)號
,《丟弄該炎拔逸/ //
節(jié)點網(wǎng)絡(luò)層把R-Tab中自己的子網(wǎng)號變?yōu)?,轉(zhuǎn)發(fā)
該數(shù)據(jù)包;〃 Else (接收數(shù)據(jù)包NPDU的RTab中不包括自己的子網(wǎng)號)
節(jié)點丟棄該數(shù)據(jù)包〃 上述偽碼中的斜體字部分考慮了對重復(fù)接收的數(shù)據(jù)包的過濾。無論接收 包的節(jié)點是目的節(jié)點、普通節(jié)點或者路由節(jié)點,如果該節(jié)點已經(jīng)接收過該數(shù) 據(jù)包,即,對于接收該凝:據(jù)包的節(jié)點來說該數(shù)據(jù)包為重復(fù)包,則將其丟棄。 但是,本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)了解,上述過濾步驟并非本發(fā)明的必要步驟, 其原因是在省略上述過濾步驟的條件下,仍然可以通過任何一條路徑聯(lián)系已 配置節(jié)點以便通信成功,而且隨著路由級數(shù)的增加,衍生出的可達(dá)路徑將更 多,比起逐級路由來說,這樣就極大地增加了通信成功的概率。而重復(fù)數(shù)據(jù) 包過濾的功能在于保證了路由表上的路由節(jié)點收到同 一個數(shù)據(jù)包后轉(zhuǎn)發(fā)且只 轉(zhuǎn)發(fā)l次,多收到的重復(fù)包會丟棄不予轉(zhuǎn)發(fā),這樣就顯著降低了網(wǎng)絡(luò)負(fù)荷, 而且可以避免出現(xiàn)網(wǎng)絡(luò)振蕩。
圖5示出根據(jù)本發(fā)明實施例的、采用并發(fā)算法的集中式低壓載波通信網(wǎng) 絡(luò)的數(shù)據(jù)包的收發(fā)方法的流程圖。在步驟S501,接收數(shù)據(jù)包。在步驟S502, 判斷接收所述數(shù)據(jù)包的節(jié)點是否為當(dāng)前接收的數(shù)據(jù)包的目的節(jié)點?在步驟 S503,如果接收所述數(shù)據(jù)包的節(jié)點是當(dāng)前接收的數(shù)據(jù)包的目的節(jié)點,將當(dāng)前 接收的數(shù)據(jù)包遞交上層。如果接收所述數(shù)據(jù)包的節(jié)點不是當(dāng)前接收的數(shù)據(jù)包 的目的節(jié)點,則在步驟S504判斷接收所述數(shù)據(jù)包的節(jié)點的類型如果接收所 述數(shù)據(jù)包的節(jié)點是普通節(jié)點,則在步驟S505丟棄該當(dāng)前接收的數(shù)據(jù)包;否則, 如果接收所述數(shù)據(jù)包的節(jié)點是路由節(jié)點,在步驟S506,判斷當(dāng)前接收的數(shù)據(jù) 包的路由表所記錄的路徑中是否包括該路由節(jié)點?如果當(dāng)前接收的數(shù)據(jù)包的 路由表所記錄的路徑中不包括該路由節(jié)點,則在步驟S507丟棄當(dāng)前接收的數(shù) 據(jù)包;否則,在步驟S508,將記錄在當(dāng)前接收的數(shù)據(jù)包的路由表的路徑中的 該路由節(jié)點邏輯刪除并且轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包。
2.3并發(fā)算法中的重復(fù)數(shù)據(jù)包檢測
圖6A為根據(jù)本發(fā)明的實施例的重復(fù)包檢測示意圖。子網(wǎng)1為LV-C所在 子網(wǎng),子網(wǎng)5為目標(biāo)子網(wǎng)。
LV-C向目標(biāo)子網(wǎng)5發(fā)送下行數(shù)據(jù)包的路由表如圖中實線箭頭所示,為1 —2 — 3 — 4 — 5;圖中虛線箭頭表示跨級接收。
從圖中可看出,中間子網(wǎng)的路由節(jié)點可以多次收到同一個包,重復(fù)包檢 測功能保證了路由表上的路由節(jié)點收到同一個數(shù)據(jù)包后轉(zhuǎn)發(fā)且只轉(zhuǎn)發(fā)1次, 多收到的重復(fù)包會丟棄不予轉(zhuǎn)發(fā),這樣就顯著降低了網(wǎng)絡(luò)負(fù)荷,而且可以避免出現(xiàn)網(wǎng)絡(luò)振蕩。
同理,從子網(wǎng)5到子網(wǎng)1 (節(jié)點對LV-C的應(yīng)答)的上行數(shù)據(jù)包也會有同樣 的重復(fù)包現(xiàn)象。
重復(fù)包4全測方法
下面以偽碼的形式說明重復(fù)包檢測方法。
源發(fā)送節(jié)點發(fā)送一個數(shù)據(jù)包時,在源發(fā)送節(jié)點網(wǎng)絡(luò)層產(chǎn)生一個路由標(biāo)識
號RID (uns igend char類型),放在NPDU (網(wǎng)絡(luò)層協(xié)議數(shù)據(jù)單元)的包尾。 源發(fā)送節(jié)點網(wǎng)絡(luò)層RID=RID+1 If RID==0 RID=1 〃
每個節(jié)點網(wǎng)絡(luò)層構(gòu)造一個網(wǎng)絡(luò)層重復(fù)包檢測接收隊列,該隊列為包括8 個緩沖區(qū)的循環(huán)隊列,每個緩沖區(qū)256字節(jié)
unsigned char NwRepeatDtRec [DEPTH] [BUFLEN] /* DEPTH-8, BUFLEN=256,
8個buffer,每個buffer 256字節(jié)*/
接收隊列的容量和每個緩沖區(qū)的大小由節(jié)點的硬件記錄器資源和集中式 網(wǎng)絡(luò)的命令處理時間決定。不同的應(yīng)用可以選取不同容量的隊列。
接收節(jié)點網(wǎng)絡(luò)層從底層(Fi rmware)接收數(shù)據(jù)包時,會從Fi rmware獲知接 收MPDU的長度(MAC層PDU的長度Mien),接收節(jié)點網(wǎng)絡(luò)層剝離接收MPDU的 一些內(nèi)容,得到接收NPDU的內(nèi)容和接收NPDU的長度Nlen, Nlen放在網(wǎng)絡(luò)層 接收緩沖區(qū)的第l個字節(jié)。
節(jié)點初始狀態(tài)時
s=0; (s為隊列空標(biāo)志)
RepeatFlag-O; (RepeatFlag為重復(fù)包標(biāo)志)
當(dāng)某節(jié)點接收到數(shù)據(jù)包時
If 網(wǎng)絡(luò)層接收隊列NwRepeatDtRec [][]為空(位標(biāo)志s=0) (隊列隊尾指針Rear-O。 隊列滿位標(biāo)志Ful 1=0 (表示隊列未滿);
接收節(jié)點網(wǎng)絡(luò)層4巴接收數(shù)據(jù)包放入NwR印eatDtRec [Rear](包括RID 和Nlen) ^
隊列空位標(biāo)志s=l (表示隊列非空)Rear=Rear+l } 〃
Else (網(wǎng)絡(luò)層接收隊列NwRepeatDtRec[][]非空(位標(biāo)志s==l)) If Full-0 (表示隊列未滿) for(i=0, KRear, i++)
(接收節(jié)點網(wǎng)絡(luò)層從接收NPDU中取出RID,與NwRepeatDtRec[i] 的RID比較
If RID==NwRepeatDtRec[i]的RID
(接收節(jié)點網(wǎng)絡(luò)層從接收NPDU中取出包長度字節(jié)Nlen,與 NwRepeat歸ec [i]「的NLen比較
If Nlen==NwRepeatDtRec[i]的NLen {接收節(jié)點網(wǎng)絡(luò)層比較4妻收NPDU和NwR印eatDtRec [i] 的數(shù)據(jù)內(nèi)容,而不比較RID和RTab If 接收NPDU的內(nèi)容完全等于NwRepeatDtRec[i] 的數(shù)據(jù)內(nèi)容(是重復(fù)包) {接收節(jié)點網(wǎng)絡(luò)層認(rèn)為該數(shù)據(jù)包是重復(fù)包。 置重復(fù)包位標(biāo)志R印eatFlag-l。
J 〃
If RepeatFlag==l (表示有重復(fù)包)
RepeatFlag=0 // Else (沒有重復(fù)包)
(接收節(jié)點網(wǎng)絡(luò)層把接收數(shù)據(jù)包放入 NwRepeatDtRec [Rear]。 Rear=Rear+l。 If Rear>7
{隊列滿位標(biāo)志Full-1 (表示隊列已滿) Rear=0 } //J 〃
Else (Full=l,表示隊列已滿) for(i=0, i<8, i++)
(接收節(jié)點網(wǎng)絡(luò)層從接收NPDU中取出RID,與NwRepeatDtRec[i] 的RID比較
If RID-歸印eatDtRec[i]的RID
{接收節(jié)點網(wǎng)絡(luò)層從接收NPDU中取出包長度字節(jié)Nlen,與 NwRepeatDtRec [i]的NLen比專交 If Nlen==NwRepeatDtRec U]的NLen
(接收節(jié)點網(wǎng)絡(luò)層比較接收NPDU和NwR印eatDtRec [i] 的數(shù)寺居內(nèi)容,而不比較RID和RTab If 接收NPDU的內(nèi)容完全等于NwR印eatDtRec[i] 的數(shù)據(jù)內(nèi)容(是重復(fù)包) {接收節(jié)點網(wǎng)絡(luò)層認(rèn)為該數(shù)據(jù)包是重復(fù)包。 置重復(fù)包4立標(biāo)志R印eatFlag-l。 break.,
} 〃 (跳出for(i-O, i<8, i+十)循環(huán)) J 〃
J 〃
} 〃
If RepeatFlag--l(表示有重復(fù)包)
RepeatFlag=0 〃 Else (沒有重復(fù)包)
{接收節(jié)點網(wǎng)絡(luò)層把接收數(shù)據(jù)包放入 NwRepeatDtRec[Rear]。 Rear=Rear+l。 If Rear〉7 Rear=0 〃 } 〃
圖6B示出根據(jù)本發(fā)明的實施例的重復(fù)包檢測的流程圖。 節(jié)點初始狀態(tài)隊列為空,重復(fù)包標(biāo)志為無效,隊列隊尾指針為0,隊
列滿位標(biāo)志無效,隊列空標(biāo)志有效。
在步驟S600,接收數(shù)據(jù)包。在步驟S601,判斷接收隊列是否滿?如果隊 列為空,則在步驟S602,在隊列隊尾指針?biāo)傅年犃形恢糜涗浰邮盏臄?shù)據(jù) 包的路由標(biāo)識號、包長度、和包內(nèi)容中的至少一項,在步驟S603,將隊列空 標(biāo)志置為無效并且將隊尾指針加1。如果隊列非空且非滿,則在步驟S604, 將所接收的數(shù)據(jù)包的路由標(biāo)識號、包長度、和包內(nèi)容中的至少一項與隊列中 所記錄的每個已接收的數(shù)據(jù)包的相應(yīng)項比較。包內(nèi)容包括包數(shù)據(jù)內(nèi)容、包源 地址和/或包目的地址。比如,可以先比較標(biāo)識號、再比較包長度、最后比較 包內(nèi)容,也可以僅比較包內(nèi)容,這取決于用戶對于重復(fù)包的檢測精度的要求。 如果比較結(jié)果相同,則在步驟S605,將重復(fù)包標(biāo)志設(shè)置為有效,否則,在步 驟S606將當(dāng)前所接收的數(shù)據(jù)包記錄在隊列隊尾指針?biāo)傅年犃形恢貌⑶覍?隊尾指針加l,并且在步驟S607,判斷隊列是否滿?如果隊列滿,則在步驟 S608將隊尾指針歸O并且將隊列滿位標(biāo)志設(shè)置為有效。如果隊列滿,則在步 驟S609,將所接收的數(shù)據(jù)包的路由標(biāo)識號、包長度、和包內(nèi)容中的至少一項 與隊列每個元素中所記錄的已接收的數(shù)據(jù)包的相應(yīng)項比較。如果比較結(jié)果相 同,則在步驟S610,將重復(fù)包標(biāo)志設(shè)置為有效,否則,在步驟S611將當(dāng)前 所接收的數(shù)據(jù)包記錄在隊列隊尾指針?biāo)傅年犃形恢貌⑶覍㈥犖仓羔樇?。
圖7示出根據(jù)本發(fā)明實施例的、采用重復(fù)數(shù)據(jù)包過濾的并發(fā)算法的集中 式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包的收發(fā)方法的流程圖。圖7是對圖5的改進(jìn), 圖7中與圖5相同的步驟將不再詳細(xì)描述,以免不必要的細(xì)節(jié)混淆本發(fā)明; 其中圖7與圖5的不同之處在于在步驟S501和步驟S502之間加入步-驟S509, 將當(dāng)前接收的數(shù)據(jù)包和先前接收的數(shù)據(jù)包進(jìn)行比較。如果當(dāng)前接收的數(shù)據(jù)包 和先前接收的數(shù)據(jù)包相同,則轉(zhuǎn)至步驟S505丟棄當(dāng)前接收的數(shù)據(jù)包并且結(jié) 束;否則,前進(jìn)到步驟S502。
3.洪泛算法
當(dāng)目的節(jié)點為未配置節(jié)點(本集中式網(wǎng)絡(luò)中源發(fā)送節(jié)點則一定為LV-C)或 源發(fā)送節(jié)點為未配置節(jié)點(本集中式網(wǎng)絡(luò)中目的節(jié)點則一定為LV-C)時,由于 不知道到目的節(jié)點的路由表,采用洪泛并發(fā)算法。圖8A、圖8B、圖8C分別 示出根據(jù)本發(fā)明實施例的洪泛算法的數(shù)據(jù)包逐級轉(zhuǎn)發(fā)過程。
通過圖8A、圖8B、圖8C的過程,凝:據(jù)包的傳遞如同波浪一樣一層一層 向外圍傳遞出去,未配置節(jié)點A只要能收到l次即可進(jìn)行處理,向集中器做出應(yīng)答。同樣,未配置節(jié)點A對LV-C的應(yīng)答也是采用洪泛算法模式,直至 LV-C接收到。
因此,通過這種洪泛算法模式,即使系統(tǒng)中存在組網(wǎng)未成功的未配置節(jié)
點,LV-C也可以和其進(jìn)行通信。
3. 1洪泛算法中的數(shù)據(jù)包接收和轉(zhuǎn)發(fā)
下面采用偽碼的形式說明洪泛算法中的數(shù)據(jù)包接收和轉(zhuǎn)發(fā)。 If SrcSubnet==0 (本應(yīng)用中表示源發(fā)送節(jié)點為未配置節(jié)點&&目的節(jié)點
為LV-C,因此NPDU中無路由表) If目的地址是自己| l包括自己
,,《^并該炎凝逸/ //
節(jié)點把該數(shù)據(jù)包遞交上層;〃 Else If接收節(jié)點非路由節(jié)點
節(jié)點丟棄該數(shù)據(jù)包;〃 Else接收節(jié)點是路由節(jié)點
貫^^弄該炎凝逸,'//
節(jié)點網(wǎng)絡(luò)層轉(zhuǎn)發(fā)該數(shù)據(jù)包;〃 Else (DstSubnet==0,本應(yīng)用中表示源發(fā)送節(jié)點為LV-C&&目的節(jié)點為未 配置節(jié)點,因此NPDU中也無路由表) If目的地址是自己| l包括自己
,^^弄該炎拔逸,'〃
節(jié)點把該數(shù)據(jù)包遞交上層?!?Else If接收節(jié)點非路由節(jié)點
節(jié)點丟棄該數(shù)據(jù)包;〃 Else接收節(jié)點是路由節(jié)點
節(jié)點丟棄該數(shù)據(jù)包;//
Else
節(jié)點網(wǎng)絡(luò)層轉(zhuǎn)發(fā)該數(shù)據(jù)包。〃
上述偽碼中的斜體字部分考慮了對重復(fù)接收的數(shù)據(jù)包的過濾。無論接收 包的節(jié)點是已配置節(jié)點或者未配置節(jié)點,如果該節(jié)點已經(jīng)接收過該數(shù)據(jù)包, 即,對于接收該數(shù)據(jù)包的節(jié)點來說該數(shù)據(jù)包為重復(fù)包,則將其丟棄。但是, 本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)了解,上述過濾步驟并非本發(fā)明的必要步驟,其原因 是在省略上迷過濾步驟的條件下,對于系統(tǒng)中存在組網(wǎng)未成功的未配置節(jié)點, 通過這種洪泛算法模式仍然使LV-C也可以和其進(jìn)行通信。而重復(fù)數(shù)據(jù)包過濾 的功能在于保證了路由表上的路由節(jié)點收到同 一 個數(shù)據(jù)包后轉(zhuǎn)發(fā)且只轉(zhuǎn)發(fā)1 次,多收到的重復(fù)包會丟棄不予轉(zhuǎn)發(fā),這樣就顯著降低了網(wǎng)絡(luò)負(fù)荷,而且可 以避免出現(xiàn)網(wǎng)絡(luò)振蕩。
圖9示出根據(jù)本發(fā)明實施例的、采用洪泛算法的集中式低壓載波通信網(wǎng) 絡(luò)的數(shù)據(jù)包的收發(fā)方法的流程圖。在步驟S901,接收數(shù)據(jù)包。在步驟S902, 判斷接收所述數(shù)據(jù)包的節(jié)點是否為當(dāng)前接收的數(shù)據(jù)包的目的節(jié)點?如果接收 所述數(shù)據(jù)包的節(jié)點是當(dāng)前接收的數(shù)據(jù)包的目的節(jié)點,則在步驟S903將當(dāng)前接 收的數(shù)據(jù)包遞交上層。如果接收所述數(shù)據(jù)包的節(jié)點不是當(dāng)前接收的數(shù)據(jù)包的 目的節(jié)點,則在步驟S904判斷接收所述數(shù)據(jù)包的節(jié)點的類型。如果接收所述 數(shù)據(jù)包的節(jié)點是普通節(jié)點或未配置節(jié)點,則在步驟S905丟棄該當(dāng)前接收的數(shù) 據(jù)包;否則,如果接收所述數(shù)據(jù)包的節(jié)點是路由節(jié)點,則在步驟S906,判斷 當(dāng)前接收的數(shù)據(jù)包的源節(jié)點和目的節(jié)點的類型是否都是已配置節(jié)點。如果當(dāng) 前接收的數(shù)據(jù)包的源節(jié)點和目的節(jié)點都是已配置節(jié)點,則在步驟S907判斷當(dāng) 前接收的數(shù)據(jù)包的路由表所記錄的路徑中是否包括該路由節(jié)點?如果當(dāng)前接 收的數(shù)據(jù)包的路由表所記錄的路徑中不包括該路由節(jié)點,則在步驟S908丟棄 當(dāng)前接收的數(shù)據(jù)包;否則,在步驟S909,將記錄在當(dāng)前接收的數(shù)據(jù)包的路由 表的路徑中的該路由節(jié)點邏輯刪除并且轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包。如果當(dāng)前接 收的數(shù)據(jù)包的源節(jié)點和目的節(jié)點并非都是已配置節(jié)點,則在步驟S910轉(zhuǎn)發(fā)當(dāng) 前接收的數(shù)據(jù)包。
3. 2洪泛算法中的重復(fù)數(shù)據(jù)包檢測
洪泛算法中的重復(fù)數(shù)據(jù)包的檢測方法與并發(fā)算法中的重復(fù)數(shù)據(jù)包的檢測 方法類似。
圖10示出示出根據(jù)本發(fā)明實施例的、采用重復(fù)數(shù)據(jù)包^f企測的洪泛算法的 集中式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包的收發(fā)方法的流程圖。圖IO是對圖9的改
進(jìn),圖10中與圖9相同的步驟將不再詳細(xì)描述,以免不必要的細(xì)節(jié)混淆本發(fā) 明;其中圖10與圖9的不同之處在于在步驟S901和步驟S902之間加入步 驟S911,將當(dāng)前接收的數(shù)據(jù)包和先前接收的數(shù)據(jù)包進(jìn)行比較。如果當(dāng)前接收 的數(shù)據(jù)包和先前接收的數(shù)據(jù)包相同,則轉(zhuǎn)至步驟S905丟棄當(dāng)前接收的數(shù)據(jù)包 并且結(jié)束;否則,前進(jìn)到在步驟S902。收到該數(shù)據(jù)包的所有路由節(jié)點(圖108B 中示例為子網(wǎng)2、 3、 m、 n、 x)判斷若不是重復(fù)包,則都轉(zhuǎn)發(fā)且只轉(zhuǎn)發(fā)1次該 數(shù)據(jù)包,同時收到該數(shù)據(jù)包的所有路由節(jié)點(圖8C中示例為子網(wǎng)4、 5、 y、 z)判斷若不是重復(fù)包,則都轉(zhuǎn)發(fā)且只轉(zhuǎn)發(fā)1次該^:據(jù)包。。 4.路由并發(fā)算法和洪泛算法的結(jié)合
根據(jù)上述說明,由于路由并發(fā)算法和洪泛算法分別針對包括已配置節(jié)點 的集中式低壓載波通信網(wǎng)絡(luò)和包括未配置節(jié)點的集中式低壓載波通信網(wǎng)絡(luò), 所以它們在功能上是互補的,由此,本發(fā)明也涵蓋路由并發(fā)算法和洪泛算法 的結(jié)合。下面給出路由并發(fā)算法和洪泛算法的結(jié)合的偽碼。
If 3^3111)116"=0&&03131^1^1!=0(表示該教:據(jù)包的源發(fā)送節(jié)點和目的節(jié) 點都為已配置節(jié)點)
If目的地址是自己l l包括自己
,,《丟弄#炎^逸/ 〃
節(jié)點把該數(shù)據(jù)包遞交上層;〃 Else If接收節(jié)點非路由節(jié)點
節(jié)點丟棄該數(shù)據(jù)包;〃 Else接收節(jié)點是路由節(jié)點
If接收數(shù)據(jù)包NPDU的RTab中包括自己的子網(wǎng)號
斧,《^弄該炎拔逸,'〃
節(jié)點網(wǎng)絡(luò)層把R-Tab中自己的子網(wǎng)號變?yōu)?,轉(zhuǎn)發(fā) 該數(shù)據(jù)包;〃
Else (接收數(shù)據(jù)包NPDU的RTab中不包括自己的子網(wǎng)號) 節(jié)點丟棄該數(shù)據(jù)包;〃 Else If SrcSubnet==0 (本應(yīng)用中表示源發(fā)送節(jié)點為未配置節(jié)點&&目的
節(jié)點為LV-C,因此NPDU中無路由表) If目的地址是自己l l包括自己
,;^弄該炎拔逸/ 〃
節(jié)點把該數(shù)據(jù)包遞交上層;/ / Else If接收節(jié)點非路由節(jié)點
節(jié)點丟棄該數(shù)據(jù)包;〃 Else接收節(jié)點是路由節(jié)點 /尸^重復(fù)逸
,,《^弄#炎^逸/ //
節(jié)點網(wǎng)絡(luò)層轉(zhuǎn)發(fā)該數(shù)據(jù)包;〃 Else (DstSubnet==0,本應(yīng)用中表示源發(fā)送節(jié)點為LV-C&&目的節(jié)點為未 配置節(jié)點,因此NPDU中也無路由表) If目的地址是自己l l包括自己
,,《^弄該炎^逸,'〃
節(jié)點把該數(shù)據(jù)包遞交上層。/ / Else If接收節(jié)點非路由節(jié)點 節(jié)點丟棄該數(shù)據(jù)包;〃 Else接收節(jié)點是路由節(jié)點
,^^弄#炎孩6/ //
節(jié)點網(wǎng)絡(luò)層轉(zhuǎn)發(fā)該數(shù)據(jù)包?!?br>
5.集中式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包發(fā)送節(jié)點裝置
圖11示出4艮據(jù)本發(fā)明實施例的、采用并發(fā)算法的集中式低壓載波通信網(wǎng)
絡(luò)的數(shù)據(jù)包發(fā)送節(jié)點裝置的框圖。凄t據(jù)包發(fā)送節(jié)點裝置110包括路徑信息 產(chǎn)生部件lll,用于產(chǎn)生路徑信息;路徑信息加入部件112,用于在待發(fā)送的 數(shù)據(jù)包中加入該路徑信息;和發(fā)送部件113,用于發(fā)送該數(shù)據(jù)包。其中,路 徑信息包括由發(fā)送節(jié)點的子網(wǎng)號和節(jié)點號構(gòu)成的源地址,和由目的節(jié)點子 網(wǎng)號、目的節(jié)點子網(wǎng)號與目的節(jié)點節(jié)點號、或者目的節(jié)點物理標(biāo)識符構(gòu)成的 目的地址。如果目的節(jié)點為已配置節(jié)點,則由目的節(jié)點子網(wǎng)號、目的節(jié)點子 網(wǎng)號與目的節(jié)點節(jié)點號構(gòu)成的目的地址,如果目的節(jié)點為未配置節(jié)點,則由 目的節(jié)點物理標(biāo)識符構(gòu)成的目的地址。此外,如果原節(jié)點和目的節(jié)點都是已 配置節(jié)點,則所述路徑信息還包括由至少一個子網(wǎng)號構(gòu)成的可達(dá)路徑路由表
此外,為了接收方能夠判斷其接收的包是否為已經(jīng)接收過的包,上述數(shù) 據(jù)包發(fā)送節(jié)點裝置110還可以包括路由標(biāo)識號生成部件114,用于在網(wǎng)絡(luò)層 產(chǎn)生路由標(biāo)識號,而所述路徑信息加入部件112在網(wǎng)絡(luò)層向所述數(shù)據(jù)包加入 所述路由標(biāo)識號,而加入的位置可以是在待發(fā)送的數(shù)據(jù)包的包尾。
6.集中式低壓載波通信網(wǎng)絡(luò)的普通節(jié)點裝置
圖12示出才艮據(jù)本發(fā)明實施例的集中式低壓載波通信網(wǎng)絡(luò)的普通節(jié)點裝 置的框圖。普通節(jié)點裝置120包括接收部件121,用于接收數(shù)據(jù)包;記錄 部件122,用于記錄當(dāng)前所接收的數(shù)據(jù)包(如果考慮重復(fù)包檢測,則也用于 記錄先前接收的數(shù)據(jù)包);判斷部件123,用于判斷該普通節(jié)點裝置自身是否 為當(dāng)前接收的數(shù)據(jù)包的目的節(jié)點;和遞交部件124,如果所述判斷部件的判 斷結(jié)果為肯定的,則將當(dāng)前接收的數(shù)據(jù)包遞交上層,否則丟棄當(dāng)前接收的數(shù) 據(jù)包。如果考慮重復(fù)包的檢測,則普通節(jié)點裝置120還包括比較部件125, 用于比較當(dāng)前接收的數(shù)據(jù)包是否與先前接收的數(shù)據(jù)包相同;其中,如果所述 判斷部件的判斷結(jié)果為否定的或者所述比較部件的比較結(jié)果為肯定的,則所 述遞交部件丟棄當(dāng)前接收的數(shù)據(jù)包;并且如果所述判斷部件的判斷結(jié)果為肯 定的并且所述比較部件的比較結(jié)果為否定的,則所述遞交部件將當(dāng)前接收的 數(shù)據(jù)包遞交上層。
記錄部件122可以是存儲器,其數(shù)據(jù)結(jié)構(gòu)可以采用由緩沖區(qū)所構(gòu)成的隊 列。例如,該隊列為包括8個緩沖區(qū)的循環(huán)隊列,每個緩沖區(qū)256字節(jié)。接 收隊列的容量和每個緩沖區(qū)的大小由節(jié)點的硬件存儲器資源和集中式網(wǎng)絡(luò)的 命令處理時間決定。不同的應(yīng)用可以選取不同容量的隊列。接收節(jié)點網(wǎng)絡(luò)層
從底層(Firmware)接收數(shù)據(jù)包時,會從Firmware獲知接收MPDU的長度(MAC 層PDU的長度Mlen),接收節(jié)點網(wǎng)絡(luò)層剝離接收MPDU的一些內(nèi)容,得到接收 NPDU的內(nèi)容和接收NPDU的長度Nlen, Men放在網(wǎng)絡(luò)層接收緩沖區(qū)的第1個 字節(jié)。記錄部件122的具體操作在上文已經(jīng)說明,在此不再復(fù)述。
7. 集中式低壓載波通信網(wǎng)絡(luò)的未配置節(jié)點裝置
圖13示出根據(jù)本發(fā)明實施例的集中式低壓載波通信網(wǎng)絡(luò)的未配置節(jié)點 裝置的框圖。未配置節(jié)點裝置130包括普通節(jié)點裝置130包括接收部件 131,用于接收數(shù)據(jù)包;記錄部件132,用于記錄當(dāng)前所接收的數(shù)據(jù)包(如果 考慮重復(fù)包檢測,則也用于記錄先前接收的數(shù)據(jù)包);判斷部件133,用于判 斷該普通節(jié)點裝置自身是否為當(dāng)前接收的數(shù)據(jù)包的目的節(jié)點;和遞交部件 134,如果所述判斷部件的判斷結(jié)果為肯定的,則將當(dāng)前接收的數(shù)據(jù)包遞交上 層,否則丟棄當(dāng)前接收的數(shù)據(jù)包。如果考慮重復(fù)包的檢測,則普通節(jié)點裝置 130還包括比較部件135,用于比較當(dāng)前接收的數(shù)據(jù)包是否與先前接收的數(shù)
的比較結(jié)果為肯定的,則所述遞交部件丟棄當(dāng)前接收的數(shù)據(jù)包;并且如果所 述判斷部件的判斷結(jié)果為肯定的并且所述比較部件的比較結(jié)果為否定的,則 所述遞交部件將當(dāng)前接收的數(shù)據(jù)包遞交上層。
未配置節(jié)點裝置的記錄部件132的結(jié)構(gòu)與普通節(jié)點裝置的記錄部件的結(jié) 構(gòu)類似。
8. 集中式低壓載波通信網(wǎng)絡(luò)的采用路由并發(fā)算法的^^由節(jié)點裝置 當(dāng)源發(fā)送節(jié)點知道到目的節(jié)點的路由表時,使用采用路由并發(fā)算法的路
由節(jié)點裝置。圖14示出根據(jù)本發(fā)明實施例的、采用并發(fā)算法的集中式低壓載 波通信網(wǎng)絡(luò)的路由節(jié)點裝置的框圖。路由節(jié)點裝置140包括接收部件141, 用于接收數(shù)據(jù)包;記錄部件142,用于記錄所接收的數(shù)據(jù)包(如果考慮重復(fù) 包才全測,則也用于記錄先前接收的數(shù)據(jù)包);判斷部件143,用于判斷該路由 節(jié)點裝置自身是否為當(dāng)前接收的數(shù)據(jù)包的目的節(jié)點;路徑確定部件144,用 于確定當(dāng)前接收的數(shù)據(jù)包的路由表所記錄的路徑中是否包括該路由節(jié)點自 身;遞交部件145,如果所述判斷部件的判斷結(jié)果為肯定的,則將當(dāng)前接收 的數(shù)據(jù)包遞交上層;和轉(zhuǎn)發(fā)部件146,如果所述判斷部件的判斷結(jié)果為否定 的,則轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包;如果所述判斷部件的判斷結(jié)果為否定的并且 所述路徑確定部件的確定結(jié)果為肯定的,則將記錄在當(dāng)前接收的數(shù)據(jù)包的路
由表的路徑中的該路由節(jié)點邏輯刪除并且轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包。
如果路由節(jié)點裝置140還考慮重復(fù)包檢測,則路由節(jié)點裝置140還包括 比較部件147,用于比較當(dāng)前接收的數(shù)據(jù)包是否與先前接收的數(shù)據(jù)包相同; 如果所述比較部件的比較結(jié)果為肯定的,則所述遞交部件和所述轉(zhuǎn)發(fā)部件僅 執(zhí)行如下處理丟棄當(dāng)前接收的數(shù)據(jù)包。收到該數(shù)據(jù)包的所有路由節(jié)點判斷 若不是重復(fù)包,則都轉(zhuǎn)發(fā)且只轉(zhuǎn)發(fā)1次該數(shù)據(jù)包。
9.集中式低壓載波通信網(wǎng)絡(luò)的采用洪泛算法的路由節(jié)點裝置
當(dāng)目的節(jié)點為未配置節(jié)點(本集中式網(wǎng)絡(luò)中源發(fā)送節(jié)點則 一定為LV-C)或 源發(fā)送節(jié)點為未配置節(jié)點(本集中式網(wǎng)絡(luò)中目的節(jié)點則一定為LV-C)時,由于 不知道到目的節(jié)點的3各由表,使用采用洪泛并發(fā)算法的^各由節(jié)點裝置。圖15 示出根據(jù)本發(fā)明實施例的、采用洪泛算法的集中式低壓載波通信網(wǎng)絡(luò)的路由 節(jié)點裝置的框圖。路由節(jié)點裝置150包括接收部件151,用于接收數(shù)據(jù)包; 記錄部件152,用于記錄所接收的數(shù)據(jù)包(如果考慮重復(fù)包檢測,則也用于 記錄先前接收的數(shù)據(jù)包);判斷部件153,用于判斷該路由節(jié)點裝置自身是否 為當(dāng)前接收的數(shù)據(jù)包的目的節(jié)點;源節(jié)點和目的節(jié)點確定部件154,用于確 定當(dāng)前接收的數(shù)據(jù)包的源節(jié)點和目的節(jié)點是否都是已配置節(jié)點;路徑確定部 件155,用于確定當(dāng)前接收的數(shù)據(jù)包的路由表所記錄的路徑中是否包括該路 由節(jié)點自身;遞交部件156,如果所述判斷部件的判斷結(jié)果為肯定的,則將 當(dāng)前接收的數(shù)據(jù)包遞交上層;和轉(zhuǎn)發(fā)部件157,如果判斷部件153的判斷結(jié) 杲為否定的、源節(jié)點和目的節(jié)點確定部件154的確定結(jié)果為否定的,則轉(zhuǎn)發(fā) 部件157轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包;如果判斷部件153的判斷結(jié)果為否定的、 源節(jié)點和目的節(jié)點確定部件154的確定結(jié)果為肯定的并且所述路徑確定部件 155的確定結(jié)果為肯定的,則轉(zhuǎn)發(fā)部件157將記錄在當(dāng)前接收的數(shù)據(jù)包的路 由表的路徑中的該路由節(jié)點邏輯刪除并且轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包。如果路由 節(jié)點裝置150還考慮重復(fù)包檢測,則路由節(jié)點裝置150還包括比較部件158, 用于比較當(dāng)前接收的數(shù)據(jù)包是否與先前接收的數(shù)據(jù)包相同其中,如果比較部 件158的比較結(jié)果為肯定的,則遞交部件156和轉(zhuǎn)發(fā)部件157丟棄當(dāng)前接收 的數(shù)據(jù)包。當(dāng)目的節(jié)點為未配置節(jié)點(本集中式網(wǎng)絡(luò)中源發(fā)送節(jié)點則 一定為 LV-C)或源發(fā)送節(jié)點為未配置節(jié)點時,源節(jié)點和目的節(jié)點確定部件154的確定 結(jié)果一定為否定的。
路由節(jié)點裝置的記錄部件152的結(jié)構(gòu)與普通節(jié)點裝置的記錄部件的結(jié)構(gòu)類似。
10.包括數(shù)據(jù)包發(fā)送節(jié)點裝置、普通節(jié)點裝置、未配置節(jié)點裝置、和路 由節(jié)點裝置的集中式低壓載波通信網(wǎng)絡(luò)
根據(jù)上述說明,由于數(shù)據(jù)包發(fā)送節(jié)點裝置、普通節(jié)點裝置、未配置節(jié)點 裝置、和路由節(jié)點裝置分別針對包括已配置節(jié)點的集中式低壓載波通信網(wǎng)絡(luò) 和包括未配置節(jié)點的集中式低壓載波通信網(wǎng)絡(luò),所以它們在功能上是互補的, 由此,本發(fā)明也涵蓋數(shù)據(jù)包發(fā)送節(jié)點裝置、普通節(jié)點裝置、未配置節(jié)點裝置、 和路由節(jié)點裝置的結(jié)合。
盡管參考本發(fā)明的優(yōu)選實施例具體展示和描述了本發(fā)明,但是本領(lǐng)域一 般技術(shù)人員應(yīng)該明白,該發(fā)明不局限于電力網(wǎng)的應(yīng)用,在不脫離所附權(quán)利要 求限定的本發(fā)明的精神和范圍的情況下,可以對其進(jìn)行形式和細(xì)節(jié)上的各種 爿修改并可應(yīng)用于其他場合。
權(quán)利要求
1.一種集中式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包發(fā)送方法,包括步驟:產(chǎn)生路徑信息;在待發(fā)送的數(shù)據(jù)包中加入該路徑信息;以及發(fā)送該數(shù)據(jù)包。
2. 如權(quán)利要求l所述的方法,其中 所述數(shù)據(jù)包是網(wǎng)絡(luò)層協(xié)議數(shù)據(jù)單元。
3. 如權(quán)利要求1或2所述的方法,其中所述路徑信息包括 由發(fā)送節(jié)點的子網(wǎng)號和節(jié)點號構(gòu)成的源地址;和由目的節(jié)點子網(wǎng)號、目的節(jié)點子網(wǎng)號與目的節(jié)點節(jié)點號、或者目的節(jié)點 物理標(biāo)識符構(gòu)成的目的地址。
4. 如權(quán)利要求3所述的方法,其中所述路徑信息還包括由至少一個子 網(wǎng)號構(gòu)成的可達(dá)路徑路由表。
5. —種集中式低壓載波通信網(wǎng)絡(luò)的收發(fā)方法,所述集中式低壓載波通信 網(wǎng)絡(luò)的節(jié)點包括已配置節(jié)點,所述已配置節(jié)點包括普通節(jié)點和路由節(jié)點,所 述方法包括步驟(a)接收數(shù)據(jù)包;(b )如果接收所述數(shù)據(jù)包的節(jié)點是當(dāng)前接收的數(shù)據(jù)包的目的節(jié)點,將當(dāng) 前接收的數(shù)據(jù)包遞交上層; (c)否則(cl)如果接收所述數(shù)據(jù)包的節(jié)點是普通節(jié)點,則丟棄該當(dāng)前接收 的數(shù)據(jù)包;否則(c2)如果接收所述數(shù)據(jù)包的節(jié)點是路由節(jié)點,貝'J:(c21)如果當(dāng)前接收的數(shù)據(jù)包的路由表所記錄的路徑中不包 括該路由節(jié)點,則丟棄當(dāng)前接收的數(shù)據(jù)包;否則(c22 )將記錄在當(dāng)前接收的數(shù)據(jù)包的路由表的路徑中的該路 由節(jié)點邏輯刪除并且轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包。
6. 如權(quán)利要求5所述的方法,其中所述集中式低壓載波通信網(wǎng)絡(luò)的節(jié)點 還包括未配置節(jié)點,其中步驟(cl)還包括如果接收所述數(shù)據(jù)包的節(jié)點是未配置節(jié)點,則丟棄該 當(dāng)前接收的數(shù)據(jù)包;步驟(c2)還包括步驟如果當(dāng)前接收的數(shù)據(jù)包的源節(jié)點和目的節(jié)點都是已配置節(jié)點,則執(zhí)行所 述步驟(c21)和(c22);否則(c23 )如果當(dāng)前接收的數(shù)據(jù)包的源節(jié)點和目的節(jié)點中至少一個是未配置 節(jié)點,則轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包。
7. 如權(quán)利要求5所述的方法,其中 步驟(b)還包括將當(dāng)前接收的數(shù)據(jù)包和先前接收的數(shù)據(jù)包進(jìn)行比較 如果當(dāng)前接收的數(shù)據(jù)包和先前接收的數(shù)據(jù)包相同,則丟棄當(dāng)前接收的數(shù) 據(jù)包;否則,如果接收所述數(shù)據(jù)包的節(jié)點是當(dāng)前接收的數(shù)據(jù)包的目的節(jié)點,則 執(zhí)行所述將當(dāng)前接收的數(shù)據(jù)包遞交上層的步驟; 步驟(c22)還包括步驟將當(dāng)前接收的數(shù)據(jù)包和先前接收的數(shù)據(jù)包進(jìn)行比較 如果當(dāng)前接收的數(shù)據(jù)包和先前接收的數(shù)據(jù)包相同,則丟棄當(dāng)前接收的數(shù) 據(jù)包;否則,執(zhí)行所述將記錄在當(dāng)前接收的數(shù)據(jù)包的路由表的路徑中的該路由 節(jié)點邏輯刪除并且轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包的步驟。
8. 如權(quán)利要求6所述的方法,其中 步驟(c23)還包括將當(dāng)前接收的數(shù)據(jù)包和先前接收的數(shù)據(jù)包進(jìn)行比較 如果當(dāng)前接收的數(shù)據(jù)包和先前接收的數(shù)據(jù)包相同,則丟棄當(dāng)前接收的數(shù) 據(jù)包;否則,執(zhí)行所述轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包的步驟。
9. 一種集中式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包發(fā)送節(jié)點裝置,包括 路徑信息產(chǎn)生部件,用于產(chǎn)生路徑信息;路徑信息加入部件,用于在待發(fā)送的數(shù)據(jù)包中加入該路徑信息;和 發(fā)送部件,用于發(fā)送該數(shù)據(jù)包。
10. 如權(quán)利要求9所述的裝置,其中 所述數(shù)據(jù)包是網(wǎng)絡(luò)層協(xié)議數(shù)據(jù)單元。
11. 如權(quán)利要求9或10所述的裝置,其中所述路徑信息包括 由發(fā)送節(jié)點的子網(wǎng)號和節(jié)點號構(gòu)成的源地址;和由目的節(jié)點子網(wǎng)號、目的節(jié)點子網(wǎng)號與目的節(jié)點節(jié)點號、或者目的節(jié)點 物理標(biāo)識符構(gòu)成的目的地址。
12. 如權(quán)利要求9所述的裝置,其中所述路徑信息還包括由至少一個 子網(wǎng)號構(gòu)成的可達(dá)路徑路由表。
13. 如權(quán)利要求9或10所述的裝置,還包括路由標(biāo)識號生成部件,用 于在網(wǎng)絡(luò)層產(chǎn)生路由標(biāo)識號;其中所述5^徑信息加入部件在網(wǎng)絡(luò)層向所述^:據(jù)包加入所述^各由標(biāo)識號。
14. 一種集中式低壓載波通信網(wǎng)絡(luò)的普通節(jié)點裝置,包括 接收部件,用于接收數(shù)據(jù)包;記錄部件,用于記錄所接收的數(shù)據(jù)包;判斷部件,用于判斷該普通節(jié)點裝置自身是否為當(dāng)前接收的數(shù)據(jù)包的目 的節(jié)點;和遞交部件,如果所述判斷部件的判斷結(jié)果為肯定的,則將當(dāng)前接收的數(shù) 據(jù)包遞交上層,否則丟棄當(dāng)前接收的數(shù)據(jù)包。
15. —種集中式低壓載波通信網(wǎng)絡(luò)的未配置節(jié)點裝置,包括 接收部件,用于接收數(shù)據(jù)包;記錄部件,用于記錄所接收的數(shù)據(jù)包;判斷部件,用于判斷該未配置節(jié)點裝置自身是否為當(dāng)前接收的數(shù)據(jù)包的 目的節(jié)點;和遞交部件,如果所述判斷部件的判斷結(jié)果為肯定的,則將當(dāng)前接收的數(shù) 據(jù)包遞交上層,否則丟棄當(dāng)前接收的數(shù)據(jù)包。
16. —種集中式低壓載波通信網(wǎng)絡(luò)的路由節(jié)點裝置,包括 接收部件,用于接收數(shù)據(jù)包;記錄部件,用于記錄所接收的數(shù)據(jù)包;判斷部件,用于判斷該路由節(jié)點裝置自身是否為當(dāng)前接收的數(shù)據(jù)包的目 的節(jié)點;路徑確定部件,用于確定當(dāng)前接收的數(shù)據(jù)包的路由表所記錄的路徑中是 否包括該路由節(jié)點自身;遞交部件,如果所述判斷部件的判斷結(jié)果為肯定的,則將當(dāng)前接收的數(shù) 據(jù)包遞交上層;和轉(zhuǎn)發(fā)部件,如果所述判斷部件的判斷結(jié)果為否定的,則轉(zhuǎn)發(fā)當(dāng)前接收的 數(shù)據(jù)包;如果所述判斷部件的判斷結(jié)果為否定的并且所述路徑確定部件的確 定結(jié)果為肯定的,則將記錄在當(dāng)前接收的數(shù)據(jù)包的路由表的路徑中的該路由 節(jié)點邏輯刪除并且轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包。
17. 如權(quán)利要求16所述的路由節(jié)點裝置,還包括源節(jié)點和目的節(jié)點確定部件,用于確定當(dāng)前接收的數(shù)據(jù)包的源節(jié)點和目的節(jié)點是否都是已配置節(jié)點;其中,如果所述判斷部件的判斷結(jié)果為否定的、所述源節(jié)點和目的節(jié)點 確定部件的確定結(jié)果為否定的,則所述轉(zhuǎn)發(fā)部件轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包;如 果所述判斷部件的判斷結(jié)果為否定的、所述源節(jié)點和目的節(jié)點確定部件的確件將記錄在當(dāng)前接收的數(shù)據(jù)包的路由表的路徑中的該路由節(jié)點邏輯刪除并且 轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包。
18. 如權(quán)利要求16或17所述的路由節(jié)點裝置,還包括 比較部件,用于比較當(dāng)前接收的數(shù)據(jù)包是否與先前接收的數(shù)據(jù)包相同;和其中,如果所述比較部件的比較結(jié)果為肯定的,則所述遞交部件和所述轉(zhuǎn)發(fā)部件僅執(zhí)行如下處理丟棄當(dāng)前接收的數(shù)據(jù)包。
19. 如權(quán)利要求16、 17或18所述的路由節(jié)點裝置,其中如果當(dāng)前接收的數(shù)據(jù)包的源子網(wǎng)號和目的子網(wǎng)號都不為0,則當(dāng)前接收的 數(shù)據(jù)包的源節(jié)點和目的節(jié)點都是已配置節(jié)點,否則當(dāng)前接收的數(shù)據(jù)包的源節(jié) 點和目的節(jié)點之一是未配置節(jié)點;以當(dāng)前接收的數(shù)據(jù)包的路由表中包括路由節(jié)點的子網(wǎng)號的方式表達(dá)當(dāng)前 接收的數(shù)據(jù)包的路由表所記錄的路徑中包括所述路由節(jié)點;并且以將該路由表中該路由節(jié)點的子網(wǎng)號清0的方式表達(dá)在路由表所記錄的 路徑中邏輯刪除路由節(jié)點。
20. —種包括權(quán)利要求25的數(shù)據(jù)包發(fā)送節(jié)點裝置、權(quán)利要求32的普通 節(jié)點裝置、權(quán)利要求34的未配置節(jié)點裝置和權(quán)利要求36的路由節(jié)點裝置的 集中式低壓載波通信網(wǎng)絡(luò)。
全文摘要
公開集中式低壓載波通信網(wǎng)絡(luò)的數(shù)據(jù)包發(fā)送方法和收發(fā)方法及其裝置。所述集中式低壓載波通信網(wǎng)絡(luò)的節(jié)點包括已配置節(jié)點,所述已配置節(jié)點包括普通節(jié)點和路由節(jié)點,所述收發(fā)方法包括步驟(a)接收數(shù)據(jù)包;(b)如果接收所述數(shù)據(jù)包的節(jié)點是當(dāng)前接收的數(shù)據(jù)包的目的節(jié)點,將當(dāng)前接收的數(shù)據(jù)包遞交上層;(c)否則(c1)如果接收所述數(shù)據(jù)包的節(jié)點是普通節(jié)點,則丟棄該當(dāng)前接收的數(shù)據(jù)包;否則(c2)如果接收所述數(shù)據(jù)包的節(jié)點是路由節(jié)點,則(c21)如果當(dāng)前接收的數(shù)據(jù)包的路由表所記錄的路徑中不包括該路由節(jié)點,則丟棄當(dāng)前接收的數(shù)據(jù)包;否則(c22)將記錄在當(dāng)前接收的數(shù)據(jù)包的路由表的路徑中的該路由節(jié)點邏輯刪除并且轉(zhuǎn)發(fā)當(dāng)前接收的數(shù)據(jù)包。
文檔編號H04L12/56GK101373556SQ20071014279
公開日2009年2月25日 申請日期2007年8月23日 優(yōu)先權(quán)日2007年8月23日
發(fā)明者范偉光, 果 陳 申請人:瑞斯康微電子(深圳)有限公司