[发明专利]一种解决网段黑洞路由多节点冲突的网段分组方法及装置

权利要求书

1.一种解决网段黑洞路由多节点冲突的网段分组方法，其特征在于，该方法包括：

构建二叉树模型及节点网段计算方法、路由最长匹配方法和构建多节点冲突网段重分组方法；

通过黑洞路由器获取核心路由交换设备路由表数据，对路由网段进行预处理，构建黑洞策略分析校验网段；

将黑洞策略下发网段与黑洞策略分析校验网段按路由最长原则进行匹配；若没有匹配，则直接按黑洞策略下发网段下发黑洞策略并校验下发有效性；若匹配到多个长度等于或者大于黑洞策略下发网段的冲突网段，则按多节点冲突网段重分组方法，对黑洞策略下发网段进行重新分组，构建重新分组后的网段，按重新分组后的网段进行批量下发黑洞策略并校验下发有效性。

2.根据权利要求1所述的解决网段黑洞路由多节点冲突的网段分组方法，其特征在于，所述构建二叉树模型及节点网段计算方法，包括：

从根到子节点遍历为正向网段拆分，从子节点到根遍历为逆向网段汇聚，构建网段二叉树模型；

NETID表示网段网络号；TREE(NETID)表示该网络号的网段拆分后组成的二叉树，每个节点对应一个网络号，构建各节点f(m)的计算方法，m表示网段长度，2^m表示2的m次方。

3.根据权利要求2所述的解决网段黑洞路由多节点冲突的网段分组方法，其特征在于，所述各节点f(m)的计算方法，包括：

假设网段的网络地址二进制长度是n位，网段长度是m位，则子网掩码二进制的构成是m个1加上(n-m)个0，将子网掩码全1位与网络地址前m位进行二进制的“与”计算，转化为十进制，得到网段网络号NETID；

该网络号的待拆分网段作为二叉树的根节点NETID(root)，将子网掩码加1位，该网络号加1位值为0和1，通过二进制计算得到根节点的两个子节点f0(m+1)和f1(m+1)，对于某个非根节点，必然有且仅有一个兄弟节点，则兄弟节点f_bro(m)的计算如下：

f0(m+1)和f1(m+1)互为兄弟节点，sum[f0(m+1)和f1(m+1)]表示f0(m+1)和f1(m+1)两个节点汇聚；

f0(m+1)＝f(m)，f1(m+1)＝f(m)+2^(n-m-1)；

f0_bro(m)＝f1(m+1)；

f(m)＝sum[f0(m+1)和f1(m+1)]；

若f(m)的第m位二进制为0，则f_bro(m)＝f(m)+2^(n-m-1)；

若f(m)的第m位二进制为1，则f_bro(m)＝f(m)-2^(n-m-1)；

每个子节点再继续拆分成两个子节点，遍历拆分求解到f(n)时停止。