通用多协议标签交换网络中恢复路由的方法技术

通用多协议标签交换网络中恢复路由的方法，其特征是：　　　　１）获取多协议标签交换网络中的各节点邻接节点路由状况表，建立数据库；　　　　２）初始化节点的开销，源节点开销为０，其它所有节点设为未标记；　　　　３）检测是否满足编解码类型和交换类型，编解码类型和交换类型都满足则置通过；如果不满足编解码类型则该节点可作为中间节点，不可作目的节点；如果交换类型不满足置为断点，表示链路和节点均不可用；　　　　４）检验所选链路是否满足带宽需求和链路保留带宽需求，满足则通过，跳到步骤６，不满足跳到步骤５；　　　　５）检测ＬＳＰ优先权等级，如果高于已加载ＬＳＰ，且断开低等级ＬＳＰ后，可成功加载高等级ＬＳＰ则加载；否则置丢弃；　　　　６）计算邻接链路的ＣＧＲ算法开销，Ｎ＝１时，Ｌ＝Ｌ×Ｍ；Ｎ≠１时Ｌ＝Ｌ×Ｎ；　　　　７）比较邻接链路的ＣＧＲ算法开销值，选取其中最小的一条进行加载，如果有两条或者以上开销相同的链路，则选择跳数最少的一条；　　　　８）检验链路开销，如果小于以前的ＣＧＲ算法开销则替代，大于则丢弃，如果相等，则选择跳数少的路径丢弃跳数多的；　　　　９）找寻上一节点进行标记，如果步骤７中替代了原有ＣＧＲ算法开销则找寻上一节点进行标记；　　　　１０）检测是否所有节点都已标记，如果都已标记则算法完成；否则将步骤９中的上一节点转到步骤３继续进行计算。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：赵季红，曲桦，
申请(专利权)人：赵季红，
类型：发明
国别省市：