当前位置: 首页 > 专利查询>赵季红专利>正文

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

技术编号:3523858 阅读:178 留言:0更新日期:2012-04-11 18:40
通用多协议标签交换网络中恢复路由的方法,其特征是:    1)获取多协议标签交换网络中的各节点邻接节点路由状况表,建立数据库;    2)初始化节点的开销,源节点开销为0,其它所有节点设为未标记;    3)检测是否满足编解码类型和交换类型,编解码类型和交换类型都满足则置通过;如果不满足编解码类型则该节点可作为中间节点,不可作目的节点;如果交换类型不满足置为断点,表示链路和节点均不可用;    4)检验所选链路是否满足带宽需求和链路保留带宽需求,满足则通过,跳到步骤6,不满足跳到步骤5;    5)检测LSP优先权等级,如果高于已加载LSP,且断开低等级LSP后,可成功加载高等级LSP则加载;否则置丢弃;    6)计算邻接链路的CGR算法开销,N=1时,L=L×M;N≠1时L=L×N;    7)比较邻接链路的CGR算法开销值,选取其中最小的一条进行加载,如果有两条或者以上开销相同的链路,则选择跳数最少的一条;    8)检验链路开销,如果小于以前的CGR算法开销则替代,大于则丢弃,如果相等,则选择跳数少的路径丢弃跳数多的;    9)找寻上一节点进行标记,如果步骤7中替代了原有CGR算法开销则找寻上一节点进行标记;    10)检测是否所有节点都已标记,如果都已标记则算法完成;否则将步骤9中的上一节点转到步骤3继续进行计算。

【技术实现步骤摘要】

【技术保护点】

【技术特征摘要】

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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1