[發(fā)明專利]用于地址沖突的重復(fù)地址檢測方法及網(wǎng)絡(luò)節(jié)點設(shè)備

有效

• 申請?zhí)枺?/td>: 200710029988.4
• 申請日: 2007-08-30
• 公開（公告）號: CN101110712A
• 公開（公告）日: 2008-01-23
• 發(fā)明（設(shè)計）人: 劉風(fēng)成
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L29/06;H04L12/24
• 代理公司: 廣州三環(huán)專利代理有限公司
• 代理人: 郝傳鑫

1.一種用于地址沖突的重復(fù)地址檢測方法，其特征在于，包括：

當(dāng)檢測到發(fā)生地址沖突后，被沖突節(jié)點根據(jù)沖突地址檢索重復(fù)地址列表；

根據(jù)檢索結(jié)果判斷沖突地址是否命中重復(fù)地址列表，如果沒有命中，則根據(jù)所述沖突地址配置重復(fù)地址列表信息，否則，根據(jù)檢索結(jié)果更新重復(fù)地址列表信息；

根據(jù)所述重復(fù)地址列表信息向引起沖突的節(jié)點主動發(fā)起重復(fù)地址檢測。

2.如權(quán)利要求1所述的方法，其特征在于，所述重復(fù)地址列表的選項包括：沖突地址、發(fā)生沖突的接口鏈、沖突計數(shù)、老化時間。

3.如權(quán)利要求2所述的方法，其特征在于，所述重復(fù)地址列表的選項進(jìn)一步包括：引起沖突的節(jié)點的MAC地址。

4.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)檢索結(jié)果更新重復(fù)地址列表信息具體為：

檢查發(fā)生沖突的接口是否命中重復(fù)地址列表中的發(fā)生沖突的接口鏈，如果命中，則重置老化時間，否則，增加沖突計數(shù)的計數(shù)信息，并在發(fā)生沖突的接口鏈中添加所述發(fā)生沖突的接口信息。

5.如權(quán)利要求2或4所述的方法，其特征在于，根據(jù)所述重復(fù)地址列表信息向引起沖突的節(jié)點主動發(fā)起重復(fù)地址檢測的步驟具體為：

當(dāng)計時達(dá)到老化時間時，選中發(fā)生沖突的接口鏈中的一接口向引起沖突的節(jié)點發(fā)起重復(fù)地址檢測。

6.如權(quán)利要求5所述的方法，其特征在于，所述方法進(jìn)一步包括：

根據(jù)所述重復(fù)地址檢測的結(jié)果判斷沖突地址是否具有唯一性，如果不是，則重置老化時間，否則，進(jìn)入下一步驟；

沖突計數(shù)的計數(shù)值減1，并在發(fā)生沖突的接口鏈中去掉所述接口，當(dāng)沖突計數(shù)為0時，則清除所述沖突地址對應(yīng)的重復(fù)地址列表信息。

7.如權(quán)利要求1或2所述的方法，其特征在于，所述當(dāng)檢測到重復(fù)地址沖突后，被沖突節(jié)點根據(jù)沖突地址檢索重復(fù)地址列表的步驟可以由下述步驟替代：

引起沖突的節(jié)點改變沖突地址后，以沖突地址為源地址發(fā)送路由通告終結(jié)報文；

處于同一鏈路的被沖突節(jié)點接收到所述路由通告終結(jié)報文后，解析出報文的源地址，并以所述源地址作為沖突地址檢索重復(fù)地址列表。

8.如權(quán)利要求7所述的方法，其特征在于，在檢索重復(fù)地址列表時，如果所述沖突地址命中重復(fù)地址列表，并且被沖突節(jié)點的用于接收所述路由通告終結(jié)報文的接口也命中重復(fù)地址列表時，則向該引起沖突的節(jié)點發(fā)起重復(fù)地址檢測。

9.如權(quán)利要求8所述的方法，其特征在于，所述方法進(jìn)一步包括：

根據(jù)所述重復(fù)地址檢測的結(jié)果判斷沖突地址是否具有唯一性，如果不是，則重置老化時間，否則，進(jìn)入下一步驟；

沖突計數(shù)的計數(shù)值減1，并在發(fā)生沖突的接口鏈中去掉所述接口，當(dāng)沖突計數(shù)為0時，則清除所述沖突地址對應(yīng)的重復(fù)地址列表。

10.一種網(wǎng)絡(luò)節(jié)點設(shè)備，包括通訊接口單元，與其它網(wǎng)絡(luò)或網(wǎng)絡(luò)節(jié)點設(shè)備連接，并接收來自其它網(wǎng)絡(luò)節(jié)點設(shè)備的數(shù)據(jù)報文，其特征在于，所述網(wǎng)絡(luò)節(jié)點設(shè)備還包括：

列表存儲單元，用于存儲重復(fù)地址列表；

檢索單元，用于根據(jù)沖突地址檢索列表存儲單元中的重復(fù)地址列表，并輸出檢索結(jié)果；

檢索結(jié)果處理單元，當(dāng)檢索單元的檢索結(jié)果為未命中重復(fù)地址列表時，根據(jù)沖突地址配置所述列表存儲單元中的重復(fù)地址列表信息，或者當(dāng)檢索單元的檢索結(jié)果為命中重復(fù)地址列表時，根據(jù)檢索結(jié)果更新所述列表存儲單元中的重復(fù)地址列表信息；

主動探測單元，用于根據(jù)所述列表存儲單元中存儲的重復(fù)地址列表信息主動發(fā)起重復(fù)地址檢測。

11.如權(quán)利要求10所述的設(shè)備，其特征在于，所述重復(fù)地址列表的選項包括：沖突地址、發(fā)生沖突的接口鏈、沖突計數(shù)、老化時間。

12.如權(quán)利要求10或11所述的設(shè)備，其特征在于，所述檢索結(jié)果處理單元包括：

判斷單元，用于判斷所述沖突地址是否命中重復(fù)地址列表，并輸出判斷結(jié)果；

配置單元，當(dāng)判斷單元輸出的判斷結(jié)果為未命中時，用于根據(jù)沖突地址在重復(fù)地址列表中添加與該沖突地址相關(guān)的新記錄；

列表更新單元，當(dāng)判斷單元的判斷結(jié)果為命中時，用于根據(jù)檢索結(jié)果更新重復(fù)地址列表各選項信息。