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