本申請涉及使用布隆過濾器參數(shù)用于唯一地址計(jì)算的方法和裝置。在一個(gè)實(shí)施例中提供了一種方法，該方法包括通過網(wǎng)絡(luò)設(shè)備基于將布隆過濾器參數(shù)應(yīng)用到由網(wǎng)絡(luò)設(shè)備自動(dòng)配置的候選地址生成布隆過濾器比特向量；以及通過網(wǎng)絡(luò)設(shè)備選擇性地重復(fù)對候選地址的自動(dòng)配置直到相應(yīng)布隆過濾器比特向量包括在為網(wǎng)絡(luò)設(shè)備保留的保留比特向量位置處被置位的比特，該保留比特向量位置提供在鏈路層域內(nèi)的候選地址的唯一性。

1.一種使用布隆過濾器參數(shù)用于唯一地址計(jì)算的方法，包括：
通過網(wǎng)絡(luò)設(shè)備基于將布隆過濾器參數(shù)應(yīng)用到由所述網(wǎng)絡(luò)設(shè)備自動(dòng)配置的候選地址來
生成布隆過濾器比特向量；以及
通過所述網(wǎng)絡(luò)設(shè)備選擇性地重復(fù)對所述候選地址的自動(dòng)配置直到相應(yīng)布隆過濾器比
特向量包括在為所述網(wǎng)絡(luò)設(shè)備保留的保留比特向量位置處被置位的比特，所述保留比特向
量位置提供在鏈路層域內(nèi)的所述候選地址的唯一性。
2.根據(jù)權(quán)利要求1所述的方法，還包括：
所述網(wǎng)絡(luò)設(shè)備從第二網(wǎng)絡(luò)設(shè)備接收指定所述布隆過濾器參數(shù)和一個(gè)或多個(gè)所述保留
比特向量位置的單播消息；
在所述鏈路層域內(nèi)，所述一個(gè)或多個(gè)保留比特向量位置已經(jīng)被所述第二網(wǎng)絡(luò)設(shè)備保留
給所述網(wǎng)絡(luò)設(shè)備。
3.根據(jù)權(quán)利要求2所述的方法，其中所述布隆過濾器參數(shù)指定要被所述網(wǎng)絡(luò)設(shè)備生成
的所述布隆過濾器比特向量的比特長度以及用于生成所述相應(yīng)布隆過濾器比特向量的一
個(gè)或多個(gè)哈希函數(shù)。
4.根據(jù)權(quán)利要求1所述的方法，其中在布隆過濾器比特向量中的為所述網(wǎng)絡(luò)設(shè)備保留
的一個(gè)或多個(gè)保留比特向量位置基于下列中的一項(xiàng)被標(biāo)識(shí)：
所述布隆過濾器比特向量中的特定比特位置被設(shè)置為1并且被保留給所述網(wǎng)絡(luò)設(shè)備，
并且所有其它比特被設(shè)置為0；或者
所述布隆過濾器比特向量中的至少一個(gè)連續(xù)組的比特位置被保留給所述網(wǎng)絡(luò)設(shè)備。
5.一種使用布隆過濾器參數(shù)用于唯一地址計(jì)算的裝置，包括：
存儲(chǔ)器電路，所述存儲(chǔ)器電路被配置為存儲(chǔ)布隆過濾器參數(shù)和為所述裝置保留的一個(gè)
或多個(gè)保留比特向量位置的標(biāo)識(shí)；以及
處理器電路，所述處理器電路被配置為基于將所述布隆過濾器參數(shù)應(yīng)用到由所述處理
器電路自動(dòng)配置的候選地址來生成布隆過濾器比特向量；
所述處理器電路還被配置為選擇性地重復(fù)對所述候選地址的自動(dòng)配置直到相應(yīng)布隆
過濾器比特向量包括在至少一個(gè)保留比特向量位置處被置位的比特，所述至少一個(gè)保留比
特向量位置提供在鏈路層域內(nèi)的所述候選地址的唯一性。
6.根據(jù)權(quán)利要求5所述的裝置，還包括設(shè)備接口電路，所述設(shè)備接口電路被配置為從網(wǎng)
絡(luò)設(shè)備接收指定所述布隆過濾器參數(shù)和一個(gè)或多個(gè)保留比特向量位置的標(biāo)識(shí)的單播消息，
一個(gè)或多個(gè)保留比特向量位置的所述標(biāo)識(shí)已經(jīng)在所述鏈路層域內(nèi)被所述網(wǎng)絡(luò)設(shè)備保留給
所述裝置。
7.根據(jù)權(quán)利要求6所述的裝置，其中所述布隆過濾器參數(shù)指定要被所述網(wǎng)絡(luò)設(shè)備生成
的所述布隆過濾器比特向量的比特長度以及用于生成所述相應(yīng)布隆過濾器比特向量的一
個(gè)或多個(gè)哈希函數(shù)。
8.根據(jù)權(quán)利要求5所述的裝置，其中在布隆過濾器比特向量中的為網(wǎng)絡(luò)設(shè)備保留的一
個(gè)或多個(gè)保留比特向量位置基于下列中的一項(xiàng)被標(biāo)識(shí)：
所述布隆過濾器比特向量中的特定比特位置被設(shè)置為1并且被保留給所述網(wǎng)絡(luò)設(shè)備，
并且所有其它比特被設(shè)置為0；或者
所述布隆過濾器比特向量中的至少一個(gè)連續(xù)組的比特位置被保留給所述網(wǎng)絡(luò)設(shè)備。
9.一種計(jì)算機(jī)可讀介質(zhì)，存儲(chǔ)被編碼的邏輯，所述編碼的邏輯可被處理器執(zhí)行以實(shí)現(xiàn)
以下步驟：
通過網(wǎng)絡(luò)設(shè)備基于將布隆過濾器參數(shù)應(yīng)用到由所述網(wǎng)絡(luò)設(shè)備自動(dòng)配置的候選地址來
生成布隆過濾器比特向量；以及
通過所述網(wǎng)絡(luò)設(shè)備選擇性地重復(fù)對所述候選地址的自動(dòng)配置直到相應(yīng)布隆過濾器比
特向量包括在為所述網(wǎng)絡(luò)設(shè)備保留的保留比特向量位置處被置位的比特，所述保留比特向
量位置提供在鏈路層域內(nèi)的所述候選地址的唯一性。
10.一種使用布隆過濾器參數(shù)用于唯一地址計(jì)算的方法，包括：
通過第一網(wǎng)絡(luò)設(shè)備分配一個(gè)或多個(gè)保留比特向量位置給連接到所述第一網(wǎng)絡(luò)設(shè)備的
第二網(wǎng)絡(luò)設(shè)備；以及
所述第一網(wǎng)絡(luò)設(shè)備發(fā)送至少指定所述一個(gè)或多個(gè)保留比特向量位置的消息到所述第
二網(wǎng)絡(luò)設(shè)備，使得所述第二網(wǎng)絡(luò)設(shè)備能夠自動(dòng)配置出在所述第一網(wǎng)絡(luò)設(shè)備的鏈路層域內(nèi)是
唯一的地址，這是基于所述第二網(wǎng)絡(luò)設(shè)備確定將布隆過濾器參數(shù)應(yīng)用到所述地址產(chǎn)生了具
有在所述一個(gè)或多個(gè)保留比特向量位置處被置位的至少一個(gè)比特的布隆過濾器比特向量。
11.根據(jù)權(quán)利要求10所述的方法，還包括：
在所述鏈路層域內(nèi)分配所述一個(gè)或多個(gè)保留比特向量位置；
作為單播消息被發(fā)送到所述第二網(wǎng)絡(luò)設(shè)備的所述消息指定所述布隆過濾器參數(shù)和所
述一個(gè)或多個(gè)保留比特向量位置。
12.根據(jù)權(quán)利要求11所述的方法，其中所述布隆過濾器參數(shù)指定要被所述網(wǎng)絡(luò)設(shè)備生
成的所述布隆過濾器比特向量的比特長度以及用于生成相應(yīng)布隆過濾器比特向量的一個(gè)
或多個(gè)哈希函數(shù)。
13.根據(jù)權(quán)利要求10所述的方法，其中在所述布隆過濾器比特向量中的所述一個(gè)或多
個(gè)保留比特向量位置基于下列中的一項(xiàng)被標(biāo)識(shí)：
所述布隆過濾器比特向量中的特定比特位置被設(shè)置為1并且被保留給所述網(wǎng)絡(luò)設(shè)備，
并且所有其它比特被設(shè)置為0；或者
所述布隆過濾器比特向量中的至少一個(gè)連續(xù)組的比特位置被保留給所述網(wǎng)絡(luò)設(shè)備。
14.根據(jù)權(quán)利要求10所述的方法，還包括：
在網(wǎng)絡(luò)中的所述第一網(wǎng)絡(luò)設(shè)備和其它網(wǎng)絡(luò)設(shè)備之間分配規(guī)定的布隆過濾器比特范圍，
所述第一網(wǎng)絡(luò)設(shè)備使用被專門保留給所述第一網(wǎng)絡(luò)設(shè)備的相應(yīng)的規(guī)定的布隆過濾器比特
范圍；以及
從所述相應(yīng)的規(guī)定的布隆過濾器比特范圍中分配所述一個(gè)或多個(gè)保留比特向量位置
給所述第二網(wǎng)絡(luò)設(shè)備，確保由所述第二網(wǎng)絡(luò)設(shè)備自動(dòng)配置的地址在所述網(wǎng)絡(luò)的域內(nèi)是唯一
的。
15.一種使用布隆過濾器參數(shù)用于唯一地址計(jì)算的裝置，包括：
處理器電路，所述處理器電路被配置為分配一個(gè)或多個(gè)保留比特向量位置給連接到所
述裝置的網(wǎng)絡(luò)設(shè)備；以及
設(shè)備接口電路，所述設(shè)備接口電路被配置為發(fā)送至少指定所述一個(gè)或多個(gè)保留比特向
量位置的消息到所述網(wǎng)絡(luò)設(shè)備，使得所述網(wǎng)絡(luò)設(shè)備能夠自動(dòng)配置出在所述裝置的鏈路層域
內(nèi)是唯一的地址，這是基于所述網(wǎng)絡(luò)設(shè)備確定將布隆過濾器參數(shù)應(yīng)用到所述地址產(chǎn)生了具
有在所述一個(gè)或多個(gè)保留比特向量位置處被置位的至少一個(gè)比特的布隆過濾器比特向量。
16.根據(jù)權(quán)利要求15所述的裝置，其中所述處理器電路還被配置為在所述鏈路層域內(nèi)
分配所述一個(gè)或多個(gè)保留比特向量位置，作為單播消息被發(fā)送到所述網(wǎng)絡(luò)設(shè)備的所述消息
指定所述布隆過濾器參數(shù)和所述一個(gè)或多個(gè)保留比特向量位置。
17.根據(jù)權(quán)利要求16所述的裝置，其中所述布隆過濾器參數(shù)指定要被所述網(wǎng)絡(luò)設(shè)備生
成的所述布隆過濾器比特向量的比特長度以及用于生成相應(yīng)布隆過濾器比特向量的一個(gè)
或多個(gè)哈希函數(shù)。
18.根據(jù)權(quán)利要求15所述的裝置，其中在所述布隆過濾器比特向量中的所述一個(gè)或多
個(gè)保留比特向量位置基于下列中的一項(xiàng)被標(biāo)識(shí)：
所述布隆過濾器比特向量中的特定比特位置被設(shè)置為1并且被保留給所述網(wǎng)絡(luò)設(shè)備，
并且所有其它比特被設(shè)置為0；或者
所述布隆過濾器比特向量中的至少一個(gè)連續(xù)組的比特位置被保留給所述網(wǎng)絡(luò)設(shè)備。
19.根據(jù)權(quán)利要求15所述的裝置，其中所述處理器電路還被配置為：
在網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)設(shè)備和所述裝置之間分配規(guī)定的布隆過濾器比特范圍，所述裝置
使用被專門保留給所述裝置的相應(yīng)的規(guī)定的布隆過濾器比特范圍；以及
從所述相應(yīng)的規(guī)定的布隆過濾器比特范圍分配所述一個(gè)或多個(gè)保留比特向量位置給
所述網(wǎng)絡(luò)設(shè)備，確保由所述網(wǎng)絡(luò)設(shè)備自動(dòng)配置的地址在所述網(wǎng)絡(luò)的域內(nèi)是唯一的。
20.一種計(jì)算機(jī)可讀介質(zhì)，存儲(chǔ)被編碼的邏輯，所述編碼的邏輯可被處理器執(zhí)行以實(shí)現(xiàn)
以下步驟：
通過第一網(wǎng)絡(luò)設(shè)備分配一個(gè)或多個(gè)保留比特向量位置給連接到所述第一網(wǎng)絡(luò)設(shè)備的
第二網(wǎng)絡(luò)設(shè)備；以及
所述第一網(wǎng)絡(luò)設(shè)備發(fā)送至少指定所述一個(gè)或多個(gè)保留比特向量位置的消息到所述第
二網(wǎng)絡(luò)設(shè)備，使得所述第二網(wǎng)絡(luò)設(shè)備能夠自動(dòng)配置出在所述第一網(wǎng)絡(luò)設(shè)備的鏈路層域內(nèi)是
唯一的地址，這是基于所述第二網(wǎng)絡(luò)設(shè)備確定將布隆過濾器參數(shù)應(yīng)用到所述地址產(chǎn)生了具
有在所述一個(gè)或多個(gè)保留比特向量位置處被置位的至少一個(gè)比特的布隆過濾器比特向量。