专利名称：松散节点本地重优化的方法
技术领域：
本发明涉及流量工程重优化技术，更具体的说，是一种用来实现在 MPLS (Multiprotocol Label Switch ， 多协议标签交换)或者 GMPLS( Generalized Multiprotocol Label Switching ,通用多协议标 签交换)网络中，TE LSP(流量工程标签交换路径)在松散节点进行本地重优化的方法。
背景技术：
在MPLS或者GMPLS的网络中，提供了一种重优化功能。当TE LSP 发现可能存在更优化路径后，保持在原路径的转发不受到影响情况 下，能够将用户流量切换到新建立的更优化的TE LSP上。该功能的 基本思想是希望发现更优化路径存在后，能够利用更优化路径，同时 对现有流量影响最小。比较常见的方法是使用先建立后拆除方法建立 -条新的TELSP，当新的TELSP成功后，隧道头节点将用户流量切 换到新建立的TELSP上，同时删除次优路径，完成了TELSP的重优 化。
如果该隧道是跨域的，可能不知道其它区域内存在了更优化路 径，针对这样一种情况，提出了松散节点的重优化。目前在IETF提 出 了 松散节 点重优化 的 方法 (draft-ietf-ccamp-loose-path-reopt-02)，该方法是松散节点发 现更优化路径后，通过消息通知给隧道的头节点，隧道的头节点采用 先建立后删除方法建立新隧道。当更优化隧道成功建立，用户流量切
换到新建立隧道上，同时删除次优路径。
对于这样的方法，如果松散节点距离头节点很远，也就是说有很 多中间节点，重优化信令会比较长，在中间松散节点即使没有更优化
路径也需要重新计算一次，在整个网络上增加的信令的负担；而且因 为需要松散节点发送消息给头节点，通知消息可能会丢失(可以采用 可靠消息，必须在整个路径上都可靠，可靠的代价很大)。
发明内容
基于上述的问题，本发明的目的在于提供一种采用松散节点本地 重优化的处理方法，将重优化的范围縮小到松散区间，加快优化时间，
减轻网络负担。
本发明是一种松散节点本地重优化的方法，该方法包括下述步
骤
步骤一扩展新对象RRO (路由记录对象)的flag (标记)标
记值、扩展标签交换路径属性LSP一ATTRIBUTES和标签交换路径需求
厲性LSP一REQUIRED—ATTRIBUTES对象的属性标记类型长度值
Attributes Flags TLV的flag属性;
歩骤二隧道建立过程中对于携带本地重优化能力协商的处理； 步骤三隧道建立后，出现更优化路径后，松散节点发起建立更
优化隧道的信令处理；
步骤四更优化路径建立后，发起删除旧的次优隧道的处理。 进--步地，步骤一中扩展的新flag属性使得支持本地重优化
节点可以在协议消息里交互对本地重优化的支持情况；区别重优化消
息与非重优化消息。
进一步地，步骤二中隧道头节点对于本地重优化支持的信息是
通过PATH消息携带下游节点，支持本地重优化的节点保存支持本地重优化隧道信息，同时将本地支持情况反馈给隧道的头节点。
进一步地，步骤三中当在松散节点区间出现了更优化路径后， 松散节点判断更优化路径存在，发起更优化路径的信令消息。该信令
消息通过携带本地重优化flag与旧的隧道做区分，信令消息的目的 节点反馈RESV消息给松散节点，完成信令过程。
进一步地，步骤四中更优化路径成功建立后，松散节点发送
PATH TEAR消息删除旧的隧道。该删除消息中携带重优化标记，与非 重优化消息区分。
进一步地，对于重优化过程中，发送路径错误或者预留错误消息， 需要携带重优化标记，对于携带重优化标记的错误消息，重优化的松 散节点接收到错误消息，发起只针对重优化隧道的相关操作。
与现有技术相比较，本发明将重优化的范围縮小到松散区间，能 够都更优化路径出现后做及时响应，而且克服了头节点重优化的方法 中信令影响范围过长的缺点。同时将重优化的能力分布到松散节点 上，减轻了头节点的负担。
图1是本发明支持本地重优化而作的扩展的示意图； 图2是本发明松散节点本地重优化的建立过程中能力协商步骤 示意图3是本发明松散节点本地重优化的更优化路径出现后，建立更 优化路径的信令过程步骤示意图4是本发明松散节点本地重优化的更优化路径成功建立后，拆 除旧的次优路径过程步骤示意图5是本发明松散节点本地重优化的更优化路径建立优化数据 通过的实际路径的示意具体实施例方式
下面结合附图对本发明松散节点本地重优化处理方法进行说明。
附图中，术语说明如下
CSPF:基于约束SPF计算路径的算法
LSR:标签交换路由器
RESV:资源预留协议的资源预留消息
PATH:资源预留协议的路径建立请求消息
PSB: PATH消息状态块，保存PATH消息内容
RSB: RESV消息状态块，保存RESV消息内容
IGP:域内路由协议
Attributes Flags TLV:属性标记类型长度值 LSP—REQUIRED—ATTRIBUTES:标签交换路径必须属性对象，要求 节点必须支持的属性。
LSP—ATTRIBUTES:标签交换路径属性，节点可以选择是否支持 ERO:显式路由对象，记录指导建立路径的节点地址信息 RRO:路径记录对象，记录建立的路径实际经过的节点地址 HOP:下一跳对象，记录消息出接口地址信息
1.为支持本地重优化而作的扩展。
LI扩展Attributes Flags TLV
图1所示，Type为1表示Attributes Flags TLV。
Length 目前为8，表示该子TLV目前只携带一个无符号int。
Value 扩展本地重优化需求Local Reoptimization Desire
0x1。
这个标记表示节点支持本地重优化的情况，如果不支持，可以忽 略该标记；如果支持可以在预留(RESV)消息的RRO对象中表示支持情 况。该标记只对松散节点起作用。
该标记应该出现隧道的路径(PATH)消息中，其它消息不应该出现
该标记。
扩展Local reoptimization in use 0x2 (本地重优化正在使用) 携带这些标记的消息，表示该消息是为本地重优化发送的消息， 支持本地重优化功能的节点应该能够正确处理这些消息。该标记可以 出现在RFC2205 (资源预留协议)规定的7种消息中。
根据RFC4420 (基于流量工程的资源预留协议的属性编码)上说 明，该子TLV可以出现在LSP—ATTRIBUTES对象中，也可以出现 LSP—REQU1 RED—ATTRIBUTES对象中，对于这两个对象，有不同的应用 场景。
本地重优化需求出现在LSP_REQUIRED_ATTRIBUTES对象中，因为 该对象是必须支持的对象，因此如果节点不能识别该对象或者不支持 该子TLV，则拒绝该报文；如果不支持本地重优化属性，则可以忽略 该属性标记。这种应用场景是把本地重优化作为强制支持的隧道中， 用户可以通过配置说明支持的情况。
本地重优化需求出现在LSP—ATTRIBUTES对象中，因为该对象是 可以选择支持的对象，因此不支持该对象或者该属性标记，可以忽略 该属性标记。这种应用场景是把本地重优化作为可以选择支持的隧道 中，用户可以通过配置说明支持的情况。 1.2扩展RRO对象的flag RRO IPv4/IPv6子对象(IP地址子对象)Flags 新扩展值为Local reoptimization in use 0x40 新扩展的内容表示该IP地址支持了本地重优化功能，当发现更
优化路径存在后，该节点会在在本地发起重优化，不再将重优化的请 求发送到隧道的头节点。
2.本地重优化能力协商过程 2.1头节点行为
图2所示，说明了隧道建立过程中，本地重优化能力的协商过程。 隧道头节点LSR1建立隧道T1到LSR5，通过节点LSR2， LSR3， LSR4 到达目的节点LSR5。其中LSR2和LSR4是松散节点。LSR1通过用户 配置，表示该隧道需要本地重优化，设置PATH消息中设置本地重优 化需求的标记。在本技术实现中，任务支持本地重优化能力是可选择 的内容，因此该标记携带在LSP—ATTRIBUTES对象的Attributes Flags TLV中。但是不限制使用在该对象中，如果有PATH消息中，在 LSP—REQUIRED—ATTRIBUTES出现该标记，建议正确识别，支持该属性。 2.2建立PATH消息处理过程
中间节点LSR2， LSR3, LSR4和尾节点LSR5接收到建立PATH请 求消息后，因为本地支持松散节点本地重优化功能，因此记录PATH 消息需要本地重优化，正常处理PATH消息中其它对象，成功处理后， 向下游发送PATH消息。
2. 3 RESV消息处理
当中间节点接收到尾节点LSR5发送的RESV消息后，因为支持本 地重优化功能，则在RESV消息中RR0对象中表示该节点支持本地重 优化，将该信息传递给隧道的头节点LSR1。通过扩展了 RR0对象的 IPV4和IPV6地址和节点地址中的flag标记，表示该地址支持了本
地重优化功能。RRO对象对于该属性的扩展在前面已经说明。 3.松散区间内出现更优化路径后的处理
图3所示，说明重优化信令过程。当LSR2与LSR4直接出现一个 新的节点LSR6，这表示在松散区间出现了更优化的路径，表示可能出 现了一条更优化路径。这些信息可以通过IGP协议携带到本流量工程 域内所有节点。
LSR2接收IGP传递的信息后，因为LSR2是松散节点，而且支持 本地重优化，因此调用CSPF计算到达一个目的节点的路径，因为下 一个目的节点可以是该隧道的另外一个松散节点，也可能是隧道的目 的地址，在Tl隧道中是LSR4节点。CSPF计算成功后，松散节点LSR2
将当前止:在使用路径与新计算路径比较，看是否新路径现更优化。
LSR2发现新路径更优化，通过RRO对象中前面协商的本地重优 化支持能力的数据，判断新旧两条路径中交叉节点是否支持本地重优 化功能，如果交叉节点不支持该功能，则不发起本地重优化信令。如 果能够保证松散区间的节点支持本地重优化功能，松散节点LSR2发 起信令消息，完成更优化路径的信令过程。如果隧道经过的松散节点 不支持本地松散节点重优化功能，则建议采用头节点重优化的方法， 松散节点只是发送通知消息告诉头节点的这种方法实现。 3.1本地重优化信令一PATH消息处理
松散节点LSR2发送新的PATH消息，该消息总更改了下面的对象 ER0， H0P对象，同时新增加了对象I^^REQUIRED—ATTRIBUTES,如果 原来的PATH消息中已经包含了这个对象，则不能增加该对象。在LSP—REQUIRED—ATTRIBUTES中携带Attributes Flags TLV，该TLV中 说明消息是重优化消息，设置标记值为0x02。对于该子TLV的扩展
说明在前面。
其中ERO对象中存放了发送从重优化松散节点LSR2到达下一个 松散节点LSR4之间的严格路径，同时将旧的ERO中目的松散节点以 后的ERO对象复制新建立的ERO中。此时ERO中携带地址为LSR2、 LSR6、 LSR4、 LSR5
中间节点LSR6接收到该PATH后，根据PATH消息判断本地是否
有对应的PSB，如果没有PSB，则创建PSB，而且保存自己是重优化
报文，根据ERO向下游节点发送PATH消息；如果本地存在PSB，因
为新接收报文中说明是重优化消息，则保存重优化新产生的ERO，根
据重优化PATH消息的ERO处理，发送PATH消息到下一跳，如果下一
跳不同，则保存重优化HOP对象。对于同一条隧道，可能存在两个 PSB.
该重优化PATH消息到达最近一个松散节点后，该松散节点LSR4 发现该PATH消息是重优化PATH消息，而且比较了从该节点出去的 ERO与没有重优化PATH的ERO是相同的，则不在向下游发送该PATH 消息。而且沿新路径发送RESV消息，对旧路径的PATH刷新正常进行。
如果中间节点不支持本地刷新标记，则发送路径错误消息，同时 丢弃PATH消息，因为消息中携带了 LSP—REQUIRED—ATTRIBUTES对象。
发起本地重优化节点接收到路径错误消息消息后，不再采用本地 重优化方式重优化，或者发送通知消息给隧道的头节点说明本地存在
更优化路径；或者只是沉默。
3.2本地重优化信令一RESV消息处理
当松散区间的中间节点接收到RESV消息，该RESV消息携带信息 说明自己是重优化的RESV ，该RESV消息中携带了 LSP—REQUIRED—ATTRIBUTES对象，对象中携带本地attribute flag TLV，，设置标记值为0x02。对该RESV消息处理的时候，因为RSEV 消息是重优化RESV，需要根据重优化PATH的路径转发该RESV消息， 一直到隧道发起重优化的松散头节点；
发起重优化的松散节点LSR2接收到重优化回来的RESV消息后， 将用户流量切换到新重优化的路径上，然后发送路径删除(PATH TEAR)消息，路径删除消息中携带了重优化信息。
处理重优化RESV消息时，如果因为资源预留失败，发送错误的 节点发送RESV错误消息给重优化目的松散节点，同时丢弃RESV消息。
4.删除旧的路径
图4所示，是删除次优路径的过程。当新的路径建立成功后，沿 着旧路径，松散节点LSR2发送带有本地重优化信息的路径删除消息 处理，该重优化消息携带在LSP一ATTRIBUTES中，该对象携带 attribute flag TLV，设置标志值为0x02。松散区间的中间节点LSR3 和LSR4接收到PATHTEAR消息，先判断对于同一隧道，本地是否存在 重优化的PSB，如果存在，则只删除非重优化的PSB，如果只有一个 PSB,而且存在本地重优化的信息，则只是将重优化的ERO替代旧的 ERO， HOP对象替代，出接口更改。如果只有一个PSB，而且没有对应
的本地重优化ERO，就是说没有重优化信息，则将正常删除PSB。
删除RSB的时候，因为路径删除消息携带了本地重优化属性，因 此也需要判断，对于同一隧道如果本地存在两个RSB，则删除非重优 化的RSB，如果只有一个RSB，如果存在本地重优化的信息，则只是 将重优化的ERO替代旧的ERO， HOP对象替代，出接口更改。如果只 有"个PSB，而且没有对应的本地重优化ERO，就是说没有重优化信 息，则将正常删除该RSB。
对于正常的没有重优化标志的路径删除消息，正在本地重优化消 息的松散节点会同时发起删除正在重优化隧道的删除消息；对于如果 不是松散节点，但是本地有重优化RSB的节点，也会发送两个路径删
除消息给对应的路径，删除相应的隧道。此时发送的路径删除消息不 携带重优化标记。
图4所示，说明了重优化以后，隧道通过的实际路径，沿该隧道 转发的流量通过的实际路径。
5.头节点与松散节点在同一个流量区域的内的情况
这里提到的松散区间可以是一个流量工程范围，也就是说两个松 散节点都是ABR (Area Border Router，区域边界路由器)或者ASBR (Automatic System Border Router,自治系统边界路由器)，也可 能松散节点与隧道的头节点存在在一个区域内。
对于头节点与松散节点在同一个流量区域的内的情况，当出现更 优化路径后，头节点计算更优化路径到松散节点，松散节点计算更优 化路径到下一个松散节点，重优化采用本地重优化的计算分段进行。当然因为头节点能够感知更优化路径存在，也可以采用先建立后删除 方式。但是这样会增加隧道后面节点的信令负担。 6.携带正在本地重优化错误消息处理
对于有重优化信息的路径错误消息处理发起重优化的松散节点 收到路径错误消息后，因为在路径错误消息中也携带了重优化属性标 识，则清楚的知道重优化失败，向下游节点发送重优化路径删除消息, 删除已经建立重优化隧道的节点。
对于预留错误消息，因为消息中也携带重优化属性，因此重优化 的目的节点接收到该消息后，应该发送路径错误消息给重优化的松散 节点，路径错误消息中携带重优化信息。错误的内容没有新的增加。
权利要求
1、一种松散节点本地重优化的方法，其特征在于，该方法包括下述步骤步骤一扩展新对象路径记录对象(RRO)的flag标记值、扩展标签交换路径属性(LSP_ATTRIBUTES)和标签交换路径需求属性(LSP_REQUIRED_ATTRIBUTES)对象的属性标记类型长度值(Attributes Flags TLV)的flag属性；步骤二隧道建立过程中对于携带本地重优化能力协商的处理；步骤三隧道建立后，出现更优化路径后，松散节点发起建立更优化隧道的信令处理；步骤四更优化路径建立后，发起删除旧的次优隧道的处理。
2、 如权利要求1所述的松散节点本地重优化的方法，其特征在 于步骤一中扩展的新flag属性使得支持本地重优化节点可以在协议消息里交互对本地重优化的支持情况；区别重优化消息与非重优化消息。
3、 如权利要求1所述的松散节点本地重优化的方法，其特征在 于步骤二中隧道头节点对于本地重优化支持的信息是通过PATH消 息携带下游节点，支持本地重优化的节点保存支持本地重优化隧道信 息，同时将本地支持情况反馈给隧道的头节点。
4、 如权利要求1所述的松散节点本地重优化的方法，其特征在 于步骤三中当在松散节点区间出现了更优化路径后，松散节点判断更优化路径存在，发起更优化路径的信令消息，该信令消息通过携带本地重优化flag与旧的隧道做区分，信令消息的目的节点反馈RESV 消息给松散节点，完成信令过程。
5、 如权利要求1所述的松散节点本地重优化的方法，其特征在于步骤四中更优化路径成功建立后，松散节点发送路径删除消息删除旧的隧道，该删除消息中携带重优化标记，与非重优化消息区分。
6、 如权利要求1所述的松散节点本地重优化的方法，其特征在于对于重优化过程中，错误消息的处理发送路径错误或者预留错误消 息，需要携带重优化标记，对于携带重优化标记的错误消息，重优化的松散节点接收到错误消息，发起只针对重优化隧道的相关操作。
全文摘要
本发明是一种松散节点本地重优化的方法，该方法包括扩展新对象步骤，即RRO(路由记录对象)的flag(标记)标记值、扩展标签交换路径属性LSP_ATTRIBUTES和标签交换路径需求属性LSP_REQUIRED_ATTRIBUTES对象的属性标记类型长度值AttributesFlags TLV的flag属性；再在隧道建立过程中对于携带本地重优化能力协商的处理；隧道建立后，出现更优化路径后，松散节点发起建立更优化隧道的信令处理，更优化路径建立后，发起删除旧的次优隧道的处理。本发明将重优化的范围缩小到松散区间，能够都更优化路径出现后做及时响应，而且克服了头节点重优化的方法中信令影响范围过长的缺点。同时将重优化的能力分布到松散节点上，减轻了头节点的负担。
文档编号H04L12/56GK101193058SQ20061015699
公开日2008年6月4日 申请日期2006年11月21日 优先权日2006年11月21日
发明者军 冯, 英 崔, 蒋维廉 申请人:中兴通讯股份有限公司