[发明专利]一种分层网络的路由域关系管理及调整方法

摘要

一种分层网络的路由域关系管理及调整方法，属于光网络技术领域。针对显式的层次包含关系和路由域调整方案的不足，本发明提出了全新的路由域关系管理及调整方法，它遵循隐式层次包含关系，即第n层路由域标识符=第n－1层路由域标识符&第n层路由域掩码栈，其中&表示逻辑与；采用上述路由域管理方法，在路由域合并或拆分时，网络无需做全局路由域标识符的调整，只需由待调整路由域实行路由域标识符的局部管理。采用本发明所述方法可以加速分层路由的计算和路径的建立，简化网络管理的内容，从而更加适用于分布式网络管理。

主权项

1、采用隐式层次包含关系的分层网络路由域关系管理方法，其特征在于，在具有n+1层的层次网络中，路由域标识符遵循如下隐式层次包含关系设置，其中n为正整数：第n层路由域标识符＝第n-1层路由域标识符&第n层路由域掩码栈，其中&表示逻辑与；第n层路由控制器标识符＝第n-1层路由域标识符；其中，所述路由域标识符是全网唯一的，且由n+1个m比特二进制组成，其形式为xxx.….xxx.xxx.xxx.xxx.xxx，分别对应所述标识符中第n，…，第4，第3，第2，第1，第0个m比特地址，其中m为正整数；所述路由域掩码栈采用如下结构，第0层为2m-1.2m-1.….2m-1.2m-1.2m-1.2m-1，其中有n+1个2m-1，第1层为2m-1.2m-1.….2m-1.2m-1.2m-1.0，第2层为2m-1.2m-1.….2m-1.2m-1.0.0，……，第n层为2m-1.0.….0.0.0.0，其中有n个0；网络管理系统按照所述路由域标识符的形式设置第0层路由域的标识符，第0层兄弟路由域的标识符中第0个m比特互不相同，其余n个m比特相同；然后，按照所述路由域掩码栈的结构，给每一层路由域设置路由域掩码栈。