网管传输-->通道串接-Fifth-分叉多向简单算法

复杂的故事简单说，复杂的问题简单做，您好，这里是简露一手，欢迎浏览。

简述

---

概要：从一个城市西边到城市东边，一般都会有多条路，一条路断了可以走另一条路，这样铺设多条路的方式对畅通更加有保障。SDH路径也是如此，不会是单纯的一点对一点路径，中间会做分叉的交叉，组成多条路径，形成保护。

分叉

算法要点

---

关键点：区分分叉。
原则：找出一条路、区分其它路径、有BI先BI、多速率先低速。

数据

分叉数据

H307--H646--H650.
其中H370起点有一个分叉产生两条路径分别到达H646，形成一个保护，两条路都通，没有对错。而H650落点的分叉有两种情况：其一、H650往后的部分没有放入到传输网管系统管理，实际往后仍然会回到一个点落地。其二、包括未来得及做topo出去和错误数据等未知情况。

详细处理说明

---

首先确定分叉情况下的原则：找出一条路，给出确定的两端即可.重点在存储的数据上做区分。

处理:
H307在交叉数据表找到两个交叉后将第二个分叉序号的路径加100，从100开始，往后推，每遇到一个分叉就将当前基数序号*100，当到达终点的时候，会得到一条序号在100以下的路径，就是你找到的一条唯一路径，第二个分叉的路径在100~200序号间，每条路径在网络上都是通的，至于取舍可以根据业务需求来取区间即可。

• H307到H650的路径序号参照

分叉

这里贴出来了一个前面提到的路径记录表。V_ID代表路径搜索的ID，SEQ代表序号，PORTID代表端口ID，SLOT代表时隙序号，SEGID代表TOPO的ID。使用了两种基数序号，中间分叉采用基数是100，落地分叉采用基数500，对于分叉更多地可以把落地分叉调大避免冲突.
得出的数据1~4的这个路径就是H307到H650的一条可用路径，能够作为正确的通道提供给业务侧使用。

注：路径记录表除了上述内容，完整的情况还需要速率、方向字段。
小技巧：可以利用V_ID作为标记生成通道，既可以根据交叉查通道又可以根据通道反查涉及的交叉和TOPO。

• 优化
  V_ID的生成规则可以是设备ID+序号或TOPO的ID+序号，这样的好处的是便于反查和错误纠正，当错误产生时可以根据ID清除这个设备涉及的路径再重新计算。特别是在程序初始阶段，V_ID的规则更加重要，每次修改逻辑后不用等待跑全网的数据花费大量时间，跑出涉及的设备就能立马看到程序修改后的效果。

---

上一节：网管传输-->通道串接-Fourth-厂商换算
下一节：暂无。

谨慎细微