[發明專利]一種子網合并的方法及裝置

有效

• 申請號: 201110363109.8
• 申請日: 2011-11-16
• 公開（公告）號: CN103117864A
• 公開（公告）日: 2013-05-22
• 發明（設計）人: 程超;劉超
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

1.一種子網合并的方法，其特征在于，包括：

步驟1、將子網集合中多個子網的掩碼位取反，生成相應的取反子網；

步驟2、提取所述子網集合中符合預設條件的子網，與其取反后的子網進行合并，并將合并后的子網與不符合預設條件的子網添加到預置集合中；

步驟3、判斷所述子網集合中子網的個數與預置集合中的子網的個數是否一致，若是，則執行步驟4，若否，則執行步驟5；

步驟4、將預置集合中的子網作為合并結果；

步驟5、將預置集合中的子網替換到子網集合，清空預置集合，并返回步驟1。

2.如權利要求1所述的方法，其特征在于，所述提取子網集合中符合預設條件的子網，與其取反后的子網進行合并，并將合并后的子網與不符合預設條件的子網添加到預置集合中的步驟包括：

將取反子網組成取反集合，依次提取子網集合中各子網，在取反集合中搜索是否存在與其相同的取反子網；

若存在，則將該子網與其取反后的子網進行合并，將合并后的子網添加到預置集合中；

若不存在，則將該子網添加到預置集合中。

3.如權利要求2所述的方法，其特征在于，所述提取子網集合中符合預設條件的子網，與其取反后的子網進行合并，并將合并后的子網與不符合預設條件的子網添加到預置集合中的步驟還包括：

若預置集合中存在兩個相同的子網，則去除其中一個子網。

4.如權利要求1所述的方法，其特征在于，在將IP集合中多個子網的掩碼位取反，生成相應的取反子網的步驟之前，還包括：

提取系統中所有空閑的子網，并將所述子網組成子網集合。

5.如權利要求1所述的方法，其特征在于，在將IP集合中多個子網的掩碼位取反，生成相應的取反子網的步驟之前，還包括：

將IP集合中的多個子網轉化為整數形式。

6.如權利要求1所述的方法，其特征在于，所述各子網與其合并后得到的子網的從屬關系以結構樹的形式展現。

7.一種子網合并的裝置，其特征在于，包括：

子網取反模塊，用于將子網集合中多個子網的掩碼位取反，生成相應的取反子網；

子網合并模塊，用于提取所述子網集合中符合預設條件的子網，與其取反后的子網進行合并，并將合并后的子網與不符合預設條件的子網添加到預置集合中；

判斷模塊，用于判斷所述子網集合中子網的個數與預置集合中的子網的個數是否一致，若是，則執行合并結果生成模塊，若否，則執行循環模塊；

合并結果生成模塊，用于將預置集合中的子網作為合并結果；

循環模塊，用于將預置集合中的子網替換到子網集合，清空預置集合，并返回子網取反模塊。

8.如權利要求7所述的裝置，其特征在于，所述子網合并模塊包括：

取反子網搜索子模塊，用于將取反子網組成取反集合，依次提取子網集合中各子網，在取反集合中搜索是否存在與其相同的取反子網；

子網合并子模塊，用于若存在，則將該子網與其取反后的子網進行合并，將合并后的子網添加到預置集合中；

子網添加子模塊，用于若不存在，則將該子網添加到預置集合中。

9.如權利要求8所述的裝置，其特征在于，所述子網合并模塊還包括：

子網去除子模塊，用于若預置集合中存在兩個相同的子網，則去除其中一個子網。

10.如權利要求7所述的裝置，其特征在于，在子網取反模塊之前，還包括：

子網提取模塊，用于提取系統中所有空閑的子網，并將所述子網組成子網集合。

11.如權利要求7所述的裝置，其特征在于，在子網取反模塊之前，還包括：

子網轉化模塊，用于將IP集合中的多個子網轉化為整數形式。

12.如權利要求7所述的裝置，其特征在于，所述各子網與其合并后得到的子網的從屬關系以結構樹的形式展現。