[發明專利]移動自組網IP地址分配方法及裝置

有效

• 申請號: 201611021848.8
• 申請日: 2016-11-16
• 公開（公告）號: CN108076163B
• 公開（公告）日: 2021-01-08
• 發明（設計）人: 莊永昌
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 孫寶海

本發明公開了一種移動自組網IP地址分配方法及裝置，涉及移動自組網領域。該方法包括：當移動自組網的網絡分割部分合并時，根據已占用IP地址中重合部分的IP地址和節點信息，確定沖突節點數；如果沖突節點數與沖突IP地址數的差值小于等于沖突閾值，則為地址申請節點選擇一個候選IP地址；如果沖突節點數與沖突IP地址數的差值大于沖突閾值，在空閑IP地址數大于空閑閾值情況下為地址申請節點選擇兩個候選IP地址，在空閑IP地址數小于等于空閑閾值情況下為地址申請節點選擇一個候選IP地址；根據候選IP地址確定地址申請節點的IP地址。該方法和裝置減小了IP地址分配中的沖突概率，提高了IP地址分配效率和成功率。

技術領域

本發明涉及移動自組網領域，特別涉及一種移動自組網IP地址分配方法及裝置。

背景技術

近年來，MANET(Mobile Ad hoc network，移動自組網)已成為一種重要的網絡形式。MANET分割期間，網絡分割部分可能各自加入一些新節點,由于MANET的IP地址空間允許在不同的網絡分割部分中重復使用，網絡分割部分合并時，這些新加入的節點的IP地址可能在另一個網絡分割部分中已經使用，導致存在許多沖突IP地址和沖突的節點，部分沖突節點需要重新分配IP地址。

目前MANET采用DDHCP(Distributed Dynamic Host Configuration Protocol，分布式動態主機配置協議)動態地給新加入節點分配IP地址。發起節點為申請節點選擇一個空閑IP地址作為候選IP地址，發送給網絡中其他已配置節點，以確定該候選IP地址是否被占用或處于被分配過程中；如未占用或未處于被分配過程中，就將這個候選IP地址分配給申請節點；否則，重新選擇另外一個空閑IP地址作為候選IP地址，并重復上述過程。但是這種方法存在很多缺陷。

例如，由于網絡分割部分合并時可能存在很多沖突節點，每一個被占用的沖突IP地址只能被一個節點保留使用，其他的沖突節點必須放棄該IP地址，并重新獲取一個新的IP地址。由于網絡分割部分合并時可能同時存在多個沖突節點，因此可能同時存在多個分配初始化進程，再次發生IP地址沖突的概率就會大大增加。進而，導致放棄IP地址的沖突節點可能因重復申請分配新IP地址的次數超過限定而脫網。而且，重復申請意味著浪費了網絡資源。

發明內容

本發明的發明人發現上述現有技術中存在的問題，并因此針對所述問題中的至少一個問題提出了一種新的技術方案。

本發明的一個目的是提供一種用于移動自組網IP地址分配的技術方案。

根據本發明的第一方面，提供了一種移動自組網IP地址分配方法，包括：當移動自組網的網絡分割部分合并時，根據所述網絡分割部分的已占用IP地址中重合部分的IP地址信息和節點信息，確定所述網絡分割部分的沖突節點個數；如果所述沖突節點個數與沖突IP地址個數的差值小于等于沖突閾值，則為地址申請節點選擇一個候選IP地址；如果所述沖突節點數與沖突IP地址個數的差值大于所述沖突閾值，則為所述地址申請節點選擇兩個候選IP地址；根據所述候選IP地址確定所述地址申請節點的IP地址。

可選地，所述如果所述沖突節點數與沖突IP地址個數的差值大于所述沖突閾值，則為所述地址申請節點選擇兩個候選IP地址包括：如果所述沖突節點數與沖突IP地址個數的差值大于所述沖突閾值，并且空閑IP地址數大于空閑閾值，則為所述地址申請節點選擇兩個候選IP地址；如果所述沖突節點數與沖突IP地址個數的差值大于所述沖突閾值，并且空閑IP地址數小于等于所述空閑閾值，則為地址申請節點選擇一個候選IP地址。