[发明专利]波长分配报表的生成方法及其系统

权利要求书

1.一种波长分配报表的生成方法，其特征在于，包括以下步骤：

根据波分网络中波分站点间的相邻关系遍历所述波分网络中的波分站点，提取每轮遍历所遍历过的站点，作为波长分配报表中对应报表页上的波分站点；

根据所述波分网络中的波长业务信息，获取所述波长分配报表中每一页报表中的波分站点间的波长业务信息；

生成所述波分网络的波长分配报表，在所述波长分配报表中的每一页报表上标注出从所述波分网络提取到的该页所包含的波分站点的标识，以及获取到的所述波分站点间的波长业务信息；

所述根据波分网络中波分站点间的相邻关系遍历所述波分网络中的波分站点，提取每轮遍历所遍历过的站点，包括：

在开始一轮遍历时，从所述波分网络中选择一个站点作为当前遍历站点进行遍历，从当前遍历站点的相邻站点中选择下一个将要被遍历的站点，将所述下一个将要被遍历的站点作为当前遍历站点进行遍历，再从当前遍历站点的相邻站点中选择下一个将要被遍历的站点，并且每次对当前遍历站点和选择出的下一个将要被遍历的站点记录一次遍历次数，依次根据站点的相邻关系对波分网络中的站点进行遍历，直到所选择出的下一个将要被遍历的站点已经在本轮遍历中遍历过，或者直到当前遍历站点的遍历次数已经达到该站点的相邻站点数目，则结束本轮遍历，开始下一轮遍历；在遍历过程中，如果站点的遍历次数已经达到该站点的相邻站点数目，则该站点不再参与以后的遍历过程；

当经过一轮或多轮遍历后，波分网络中的站点的遍历次数都已达到了该站点的相邻站点数目，则结束遍历过程；并提取每轮遍历所遍历过的站点。

2.如权利要求1所述的方法，其特征在于，从当前遍历站点的相邻站点中选择下一个将要被遍历的站点时，所选择的下一个将要被遍历的站点为与所述当前遍历站点的前一个遍历站点所不同的站点。

3.如权利要求1所述的方法，其特征在于，所述对当前遍历站点和选择出的下一个将要被遍历的站点记录一次遍历次数，具体为：将当前遍历站点和选择出的下一个将要被遍历的站点的相邻站点计数值减1；

所述直到当前遍历站点的遍历次数已经达到该站点的相邻站点数目，则结束本轮遍历，具体为：直到当前遍历站点的相邻站点计数值为0，则结束本轮遍历；

所述如果站点的遍历次数已经达到该站点的相邻站点数目，则该站点不再参与以后的遍历过程，具体为：如果站点的相邻站点计数值为0，则该站点不再参与以后的遍历过程；

所述波分网络中的站点的遍历次数都已达到了该站点的相邻站点数目，则结束遍历过程，具体为：波分网络中的所有站点的相邻站点计数值都为0，则结束遍历过程。

4.如权利要求1所述的方法，其特征在于，在所述波长分配报表中的每一页上标注出获取到的所述波分站点间的波长业务信息，包括：

将每一条波长业务所经过的站点与所述波长分配报表中的每一页的站点进行匹配；

当所述波长业务所经过的站点中至少有两个相邻站点对应所述波长分配报表中的相邻站点时，将所述波长业务的路径标注在所述波长分配报表中的相应站点间。

5.如权利要求4所述的方法，其特征在于，将所述波长业务的路径标注在相应站点间的过程，还包括：在所述相应站点上标注波长业务的源、宿或穿通状态。

6.如权利要求4所述的方法，其特征在于，将所述波长业务的路径标注在相应站点间的过程，还包括：在所述相应站点上标注该站点的设备类型。

7.如权利要求4所述的方法，其特征在于，将所述波长业务的路径标注在相应站点间的过程，还包括：标注所述波长业务的类型。