[發明專利]一種無線局域網中IP地址動態分配方法

有效

• 申請號: 201410829938.4
• 申請日: 2014-12-26
• 公開（公告）號: CN104468867B
• 公開（公告）日: 2019-03-26
• 發明（設計）人: 劉乃安;陳晨;王在剛;郭峰
• 申請（專利權）人: 陳晨;劉乃安
• 主分類號: H04L29/12
• 分類號: H04L29/12
• 代理公司: 北京科億知識產權代理事務所(普通合伙) 11350
• 代理人: 湯東鳳

本發明公開了一種無線局域網中IP地址動態分配方法，利用協議中周期性廣播的HELLO包來傳送IP地址，每個節點建立表格來存儲IP和MAC的對應關系，節點在收到HELLO包時，判斷HELLO包攜帶的IP地址是否和表中的沖突，沖突則發送沖突通知給沖突節點，沖突節點重新生成IP地址，并丟棄此HELLO包；反之，繼續處理HELLO包。本發明將IP分配與L2MPM協議結合，實現了動態IP分配及沖突檢測和解決的方法；采用了新的HELLO包幀結構和沖突通知包結構；實現了基于L2MPM協議的WMN網絡中動態IP配置。本發明的方法簡單，操作方便，較好的解決了現有技術基于L2MPM協議搭建的拓撲是動態變化的，維護網絡結構的分群本身工作量很大，不適合節點移動快，拓撲變化劇烈網絡的問題。

技術領域

本發明屬于局域網技術領域.，尤其涉及一種無線局域網中IP地址動態分配方法。

背景技術

任何一種網絡中每個節點通信的前提都是具有全網唯一的IP地址，WMN也不例外，通信兩端節點必需有不同IP地址。小規模的應用可以手動配置IP地址，但網絡規模變大時，手動配置就顯得無能為力，因此需要設計適合L2MPM協議的動態IP分配方法，以方便基于L2MPM協議的WMN部署。

前人提出在進行地址分配之前，對網絡的所有節點進行分群，把一組相距小于或等于r跳的節點劃分為一個群，選舉鄰居節點數最多的節點作為群首節點，孤立節點可自立為群首。群內所有節點共同構成一個子網，群首節點負責選擇一個子網ID，并且在所有群首節點中進行Duplicate Address Detection(DAD)檢測以保證該子網ID的唯一性。在子網ID確定下來以后，群首向群內節點周期性地廣播Router Advertisements(RA)消息，消息中包含子網ID。新加入節點先隨機產生一個本地鏈路地址，并在群內進行DAD檢測，如果檢測到沒有沖突，則將該本地鏈路地址和接收到的RA中的子網ID合成節點地址，否則重新選取地址，并重復上述過程。該算法實現了網絡結構的分群，將本地鏈路地址的DAD檢測限制在群內，而ID的DAD檢測限制在群首之間，降低了協議開銷。

現有技術基于L2MPM協議搭建的拓撲是動態變化的，維護網絡結構的分群本身是一筆不小的開銷，該算法不適合節點移動快，拓撲變化劇烈的網絡。

發明內容

本發明的目的在于提供一種無線局域網中IP地址動態分配方法，旨在解決現有技術基于L2MPM協議搭建的拓撲是動態變化的，維護網絡結構的分群本身工作量很大，不適合節點移動快，拓撲變化劇烈網絡的問題。

本發明是這樣實現的，一種無線局域網中IP地址動態分配方法，該無線局域網中IP地址動態分配方法利用協議中周期性廣播的HELLO包來傳送IP地址，每個節點建立表格來存儲IP和MAC的對應關系，節點在收到HELLO包時，判斷HELLO包攜帶的IP地址是否和表中的沖突，沖突則發送沖突通知給沖突節點，沖突節點重新生成IP地址，并丟棄此HELLO包；反之，繼續處理HELLO包。

進一步，該無線局域網中IP地址動態分配方法包括兩個新的幀結構和一個新的發送/接收函數。

進一步，幀結構包括：

包類型：標識HELLO消息；

Version：收到的HELLO消息的版本號與自己的Version相同則處理，不同則丟棄；

TTL：HELLO消息生存期；

標識：標識直接鄰居、雙向鏈路、可視化；

Initiator IP地址：產生HELLO消息的節點的IP地址；

Seq：HELLO消息的新舊；

Initiator MAC地址：產生HELLO消息的接口地址；

Sender MAC地址：轉發HELLO消息的節點的MAC地址；