一种跨域标签交换路径域间失效的恢复方法技术

本发明专利技术公开了一种跨域标签交换路径域间失效的恢复方法，对当前已存在的ＰＣＥ结构中的路径计算请求消息／路径计算响应消息进行扩展，通过增加两种新类型的消息：包含虚拟恢复路径树ＶＲＰＴ的ＬＳＰ跨域恢复请求消息和ＬＳＰ跨域恢复响应消息，在各域的路径计算单元ＰＣＥ之间交互路径消息，然后，采用反向递归算法，计算出恢复的跨域标签交换路径。恢复跨域标签交换路径的计算是在原失效跨域标签交换路径的基础上进行局部恢复，这样就减少了恢复跨域标签交换路径的建立时间。本发明专利技术是一种动态重路由的恢复方式，是根据当前网络资源情况进行的路径计算，能有效提高网络资源利用率。

【技术实现步骤摘要】

【技术保护点】
一种跨域标签交换路径域间失效的恢复方法，其特征在于，包括以下步骤：（１）、对于一条依次跨越域Ｄ（１），Ｄ（２），．．．．．．Ｄ（Ｎ）的跨域标签交换路径，其源节点和目的节点分别在域Ｄ（１）和域Ｄ（Ｎ），跨域标签交换路径在域Ｄ（ｉ）内经过的节点失效，且无法用域内恢复方式恢复，形成域间失效跨域标签交换路径；用ＢＮｅｎ（ｉ）和ＢＮｅｘ（ｉ）分别代表域间失效跨域标签交换路径在域Ｄ（ｉ）内经过的路径入口边界节点和路径出口边界节点，其中１≤ｉ≤Ｎ；（２）、域Ｄ（ｉ）的路径计算单元ＰＣＥ（ｉ）计算域Ｄ（ｉ）的虚拟恢复路径树ＶＲＰＴ（ｉ）；若域Ｄ（ｉ）的虚拟恢复路径树ＶＲＰＴ（ｉ）计算失败，则路径计算单元ＰＣＥ（ｉ）向域Ｄ（ｉ＋１）的路径计算单元ＰＣＥ（ｉ＋１）正向发送ＬＳＰ跨域恢复请求消息，ＬＳＰ跨域恢复请求消息中包含域Ｄ（ｉ）的路径出口边界节点ＢＮｅｘ（ｉ），进入步骤（３）；若虚拟恢复路径树ＶＲＰＴ（ｉ）计算成功，路径计算单元ＰＣＥ（ｉ）反向发送ＬＳＰ跨域恢复请求消息到域Ｄ（ｉ－１）的路径计算单元ＰＣＥ（ｉ－１），ＬＳＰ跨域恢复请求消息中包含域Ｄ（ｉ）的虚拟恢复路径树ＶＲＰＴ（ｉ），进入步骤（６）；其中，虚拟恢复路径树ＶＲＰＴ（ｉ）的计算为：路径计算单元ＰＣＥ（ｉ）首先在域Ｄ（ｉ）拓扑中排除失效节点，然后在新拓扑中使用最短路径算法，分别计算域Ｄ（ｉ）所有入口边界节点到路径出口边界节点ＢＮｅｘ（ｉ），若在域Ｄ（Ｎ），此节点为跨域标签交换路径的目的节点的最短路径；虚拟恢复路径树ＶＲＰＴ（ｉ）的根节点为域Ｄ（ｉ）的路径出口边界节点ＢＮｅｘ（ｉ），叶节点为域Ｄ（ｉ）的入口边界节点；虚拟恢复路径树ＶＲＰＴ（ｉ）计算失败是指在域Ｄ（ｉ）内没有入口边界节点到路径出口边界节点ＢＮｅｘ（ｉ），若在域Ｄ（Ｎ），此节点为跨域标签交换路径的目的节点的最短路径；虚拟恢复路径树ＶＲＰＴ（ｉ）计算成功是指域Ｄ（ｉ）内至少有一入口边界节点到路径出口边界节点ＢＮｅｘ（ｉ），若在域Ｄ（Ｎ），此节点为跨域标签交换路径的目的节点的最短路径；（３）、域Ｄ（ｉ＋１）的路径计算单元ＰＣＥ（ｉ＋１）接收到域Ｄ（ｉ）的路径计算单元ＰＣＥ（ｉ）发送来的ＬＳＰ跨域恢复请求消息后，路径计算单元ＰＣＥ（ｉ＋１）排除域Ｄ（ｉ＋１）中与路径出口边界节点ＢＮｅｘ（ｉ）相连接的路径入口边界节点ＢＮｅｎ（ｉ＋１）后，计算域Ｄ（ｉ＋１）的所有入口边界节点到域Ｄ（ｉ＋１）的路径出口边界节点ＢＮｅ...

【技术特征摘要】

【专利技术属性】
技术研发人员：彭云峰，隆克平，王引，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：90[中国|成都]