[發(fā)明專利]沖突地址檢測、地址解析/地址不可達(dá)探測的方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201010267698.5
• 申請日: 2010-08-30
• 公開（公告）號(hào): CN101931662A
• 公開（公告）日: 2010-12-29
• 發(fā)明（設(shè)計(jì)）人: 畢軍;姚廣;王森;胡虹雨
• 申請（專利權(quán)）人: 清華大學(xué)
• 主分類號(hào): H04L29/12
• 分類號(hào): H04L29/12;H04L29/06
• 代理公司: 北京市立方律師事務(wù)所 11330
• 代理人: 馬佑平

1.一種沖突地址檢測的方法，應(yīng)用在IPv6協(xié)議棧的網(wǎng)絡(luò)節(jié)點(diǎn)上，其特征在于，所述方法包括以下步驟：

根據(jù)請求節(jié)點(diǎn)生成的IP地址進(jìn)行單向哈希值計(jì)算；

從所述請求節(jié)點(diǎn)將所述哈希值公布到同一鏈路的其他節(jié)點(diǎn)上；

配置有相同哈希值的IP地址的節(jié)點(diǎn)向所述請求節(jié)點(diǎn)響應(yīng)其對應(yīng)的IP地址；以及

所述請求節(jié)點(diǎn)根據(jù)響應(yīng)的IP地址進(jìn)行沖突地址檢測。

2.如權(quán)利要求1所述的方法，其特征在于，

在響應(yīng)的IP地址中存在與所述請求節(jié)點(diǎn)生成的IP地址相同的地址時(shí)，所述請求節(jié)點(diǎn)放棄使用生成的IP地址；

在響應(yīng)的IP地址中不存在與所述請求節(jié)點(diǎn)生成的IP地址相同的地址時(shí)，所述請求節(jié)點(diǎn)使用生成的IP地址進(jìn)行配置。

3.一種地址解析/地址不可達(dá)探測的方法，應(yīng)用在IPv6協(xié)議棧的網(wǎng)絡(luò)節(jié)點(diǎn)上，其特征在于，所述方法包括以下步驟：

根據(jù)請求節(jié)點(diǎn)需要解析或探測的IP地址進(jìn)行單向哈希值計(jì)算；

從所述請求節(jié)點(diǎn)將所述哈希值公布到同一鏈路的其他節(jié)點(diǎn)上；

配置有相同哈希值的IP地址的節(jié)點(diǎn)向所述請求節(jié)點(diǎn)響應(yīng)其對應(yīng)的IP地址；以及

所述請求節(jié)點(diǎn)根據(jù)響應(yīng)的IP地址相應(yīng)地進(jìn)行地址解析或地址不可達(dá)探測。

4.如權(quán)利要求3所述的方法，其特征在于，

在響應(yīng)的IP地址中存在與所述請求節(jié)點(diǎn)需要解析/探測的IP地址相同的地址時(shí)，所述請求節(jié)點(diǎn)對應(yīng)完成了地址的解析或地址的不可到達(dá)探測；

在響應(yīng)的IP地址中不存在與所述請求節(jié)點(diǎn)需要解析/探測的IP地址相同的地址時(shí)，所述請求節(jié)點(diǎn)解析地址失敗或者探測的地址不可到達(dá)。

5.一種沖突地址檢測的系統(tǒng)，應(yīng)用在IPv6協(xié)議棧的網(wǎng)絡(luò)節(jié)點(diǎn)上，其特征在于，所述系統(tǒng)包括請求節(jié)點(diǎn)和響應(yīng)節(jié)點(diǎn)，

所述請求節(jié)點(diǎn)，對生成的IP地址進(jìn)行單向哈希值計(jì)算；將所述哈希值公布到同一鏈路的其他節(jié)點(diǎn)上；以及根據(jù)響應(yīng)的IP地址進(jìn)行沖突地址檢測；

所述響應(yīng)節(jié)點(diǎn)，配置有與所述請求節(jié)點(diǎn)相同哈希值的IP地址，在接收到所述請求節(jié)點(diǎn)的公布消息后向所述請求節(jié)點(diǎn)響應(yīng)其對應(yīng)的IP地址。

6.一種地址解析/地址不可達(dá)探測的系統(tǒng)，應(yīng)用在IPv6協(xié)議棧的網(wǎng)絡(luò)節(jié)點(diǎn)上，其特征在于，所述系統(tǒng)包括請求節(jié)點(diǎn)和響應(yīng)節(jié)點(diǎn)，

所述請求節(jié)點(diǎn)，對需要解析或探測的IP地址進(jìn)行單向哈希值計(jì)算；將所述哈希值公布到同一鏈路的其他節(jié)點(diǎn)上；以及根據(jù)響應(yīng)的IP地址相應(yīng)地進(jìn)行地址解析或地址不可達(dá)探測；

所述響應(yīng)節(jié)點(diǎn)，配置有與所述請求節(jié)點(diǎn)相同哈希值的IP地址，在接收到所述請求節(jié)點(diǎn)的公布消息后向所述請求節(jié)點(diǎn)響應(yīng)其對應(yīng)的IP地址。

7.一種請求節(jié)點(diǎn)，包含于IPv6協(xié)議棧的網(wǎng)絡(luò)節(jié)點(diǎn)上，其特征在于，所述請求節(jié)點(diǎn)包括：

地址生成模塊，用于生成隨機(jī)的IP地址；

計(jì)算模塊，用于對生成的IP地址進(jìn)行單向哈希值計(jì)算；

公布模塊，將所述哈希值公布到同一鏈路的其他節(jié)點(diǎn)上；以及

檢測模塊，根據(jù)響應(yīng)的IP地址進(jìn)行沖突地址檢測。

8.一種請求節(jié)點(diǎn)，包含于IPv6協(xié)議棧的網(wǎng)絡(luò)節(jié)點(diǎn)上，其特征在于，所述請求節(jié)點(diǎn)包括：

計(jì)算模塊，用于對需要解析或探測的IP地址進(jìn)行單向哈希值計(jì)算；

公布模塊，將所述哈希值公布到同一鏈路的其他節(jié)點(diǎn)上；以及

解析/探測模塊，根據(jù)響應(yīng)的IP地址相應(yīng)地進(jìn)行地址解析或地址不可達(dá)探測。

9.一種響應(yīng)節(jié)點(diǎn)，包含于IPv6協(xié)議棧的網(wǎng)絡(luò)節(jié)點(diǎn)上，其特征在于，所述響應(yīng)節(jié)點(diǎn)配置有與進(jìn)行地址沖突檢測/地址解析/地址不可達(dá)探測的請求節(jié)點(diǎn)具有相同哈希值的IP地址，所述響應(yīng)節(jié)點(diǎn)包括：

響應(yīng)模塊，在接收到所述請求節(jié)點(diǎn)的公布消息后向所述請求節(jié)點(diǎn)響應(yīng)其對應(yīng)的IP地址。