专利名称：一种标签交换路径(lsp)标识的分配方法及装置的制作方法
技术领域：
本发明涉及数据通信MPLS (Multi Protocal Label Switch,多协议标签交换)网络通讯领域，尤其涉及一种标签交换路径(LSP)标识的分配方法及装置。
背景技术：
在数据通信的IP (Internet Protocol,网际协议)/MPLS 网络中，TE (TrafficEngineering,流量工程)创建米用 RSVP-TE(Resource Reservation Protocol-TE,基于流量工程的资源预留协议)协议来创建隧道。如图1，当用户部署一条从A到C的隧道时，这时隧道会生成一条Isp (标签交换路径)，同时为这条Isp分配ー个id(标识)(后面称之为IspId)，一般情况下IspId由隧道分配，在隧道下保证卩隹一'丨生，不同隧道的Isp允许使用相同的lspld。IspId与tunnelld(隧 道标识)、Destination Address (目的地址)、Source Address (源地址)和 ExtendId (扩展隧道标识)一起被称作隧道的五元组属性，用于唯一的标识隧道下的一条lsp。由于流量工程隧道使用的RSVP属于软状态协议，同时作为承载多种业务的隧道，当删除其状态块前不可避免存在与承载业务多次交互释放资源和卸载业务的操作，因此隧道在各个节点的状态块的拆除操作的实时性在应用中无法严格保证。这样，当需要将隧道拆除并重建时，隧道路径经过的各个节点有可能在旧Isp资源状态块未能删除的情况下，收到新的Isp的path并为之创建新的资源状态块。RFC (Request For Comments,请求注解)中对此进行了规定，当隧道下的旧Isp拆除然后重新建立一条新的Isp时，这时隧道为新的Isp分配一个新的IspId(如图2所示，新IspId = 2)以区分旧的lspld。在这种情况下，因此IspId的不同,在节点B,即使旧Isp的资源无法立即拆除，为新Isp创建的本地资源也不会与旧Isp的资源合井。但是在用户删除隧道并重新创建后，由于隧道配置信息重新初始化，新的隧道为新建的Isp分配的IspId又只能从初始值开始。在这种情况下，旧隧道的IspId与新隧道的IspId值就有可能冲突。如图3所示，旧隧道生成的IspId = 1，当隧道删除后重建，隧道信息清空后为新建的Isp分配IspId也等于I。在这种情况下，如果B节点上旧Isp的资源未能及时拆除，那么就会被新建Isp的资源块合井。在这种情况下，如果后续再收到延时到达的旧资源块拆除触发，则不得不将新旧合并的资源块ー并拆除。目前的传统方法中对上述问题(隧道删除并重建但IspId重新分配)没有太好的办法，在有些现有技术中做了隧道的删除确认机制，即隧道在首节点删除后的重建并不理解执行，而是等待隧道经过的各个节点的删除确认，收集到确认之后才能继续进行新Isp的重建。这种方法虽然可靠，但是随着隧道经过的节点数量的增多，首节点需要收集的确认消息也会线性递増，这样无疑给首节点的处理带来的难度。特别是当隧道中的某个节点处理能力有限的情况下，首节点会因为收不到删除确认消息而不去执行隧道新建。这样无疑影响了隧道的恢复时间。
发明内容
本发明要解决的技术问题是提供一种LSP标识的分配方法及装置，以避免隧道删除后重建IspId重新分配所造成的IspId冲突问题。为了解决上述技术问题，本发明提供了一种LSP标识的分配方法，包括设置LSP标识发生器； 当隧道生成LSP时，通过所述LSP标识发生器为该LSP分配LSP标识。进一步地，上述方法还具有下面特点所述设置LSP标识发生器包括在用户为隧道部署了显式路径后，针对所述隧道的首节点为所述显式路径的目的 节点设置一 LSP标识发生器。进一步地，上述方法还具有下面特点所述通过所述LSP标识发生器为该LSP分配LSP标识之后，还包括删除所述隧道，但不删除所述显式路径，所述LSP标识发生器保持最近分配的LSP标识。进一步地，上述方法还具有下面特点所述删除所述隧道之后，还包括再次配置建立所述隧道后，根据所述目的节点对应的LSP标识发生器为所述隧道生成LSP分配新的LSP标识。进一步地，上述方法还具有下面特点所述设置LSP标识发生器包括在全局设置唯一一个LSP标识发生器。为了解决上述问题，本发明还提供了一种分配LSP标识的装置，包括第一模块，用于设置LSP标识发生器；第二模块，用于当隧道生成LSP时，通过所述LSP标识发生器为该LSP分配LSP标识。进一步地，上述装置还具有下面特点所述第一模块，具体用于在用户为隧道部署了显式路径后，针对所述隧道的首节点为所述显式路径的目的节点设置一 LSP标识发生器。进一步地，上述装置还具有下面特点第三模块，用于删除所述隧道，但不删除所述显式路径，所述LSP标识发生器保持最近分配的LSP标识。进一步地,上述装置还具有下面特点还包括第四模块，用于再次配置建立所述隧道后，根据所述目的节点对应的LSP标识发生器为所述隧道生成LSP分配新的LSP标识。进一步地，上述装置还具有下面特点所述第一模块，具体用于在全局设置唯个LSP标识发生器。综上，本发明提供一种LSP标识的分配方法及装置，给出了新的IspId分配的机制，可以避免隧道删除后重建IspId重新分配所造成的IspId冲突问题。
图I为现有技术中通过五元组信息唯一地标识一条Isp的示意图；图2为现有技术中Isp重建后IspId发生变化的示意图3为现有技术中Tunnel删除后建立IspId与旧IspId —致导致资源合并的示意图；图4为本发明实施例的ー种LSP标识的分配方法的流程图；图5-7为本发实施例分配LSP标识的场景图；图8为本发明实施例的分配LSP标识的装置的示意图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意組合。 本发明实施例提供一种新的IspId的分配机制，IspId的分配不再依赖Isp所属隧道的配置，而是通过隧道经过的网络节点组成的集聚来唯一分配，及时隧道被用户删除，IspId也仍然会线性递增(或递减，或以保证不会重复分配相同IspId的预定规则进行分配)，以降低IspId冲突的概率。图4为本发明实施例的ー种LSP标识的分配方法的流程图，如图4所示，本实施例的方法包括下面步骤S10、设置LSP标识发生器；S20、当隧道生成LSP时，通过所述LSP标识发生器为该LSP分配LSP标识。以下以两个具体实施例对本发明提出的分配方法进行详细说明。实施例一步骤101、基于隧道的目的节点进行管理，当用户为隧道部署了显式路径后，隧道的首节点将显式路径中的目的地址所表示的节点NodeId设置为ー个管理体，并为其设定一个IspId发生器。显式路径是用户为隧道部署配置的路径信息，明确指明隧道应该经过的节点和接□。步骤102、隧道生成Isp吋，该IspId发生器为其分配lspld。如图5所示，当tunnel I建立一条经过节点{A- > B- > C}的Isp的时候,在节点A生成以C节点NodeId为管理对象的IspId发生器,假定这时分配的IspId = I。步骤103、当隧道由用户删除后，但是配置的显式路径不删除。这样其目的地址所代表的IspId发生器的信息也不会清除，IspId发生器仍保持最近分配的最大值。步骤104、当隧道再次配置建立后，根据隧道的目的地址找到对应的NodeId管理体，根据其IspId发生器为其分配一个新的lspld。tunnel I删除后重新建立，如果仍然选择路径{A- > B- > C}，这时建立的Isp的IspId从2开始分配，这样即使节点B，C上的旧Isp资源未能及时拆除，这时也不会发生资源合并。如果tunnell删除后重新建立，选择的路径为{A- > D- > C}，如图6所示，这时IspId仍然由以C节点NodeId为管理对象的IspId发生器来分配，这样可以保证新旧Isp在节点C上不会发生资源合井，而节点B和节点D因为不存在重合，自然不会出现资源合并现象。
当建立另一条tunnel2的时候，如图7所示，由于选择了不同的目的节点F，因此tunnel2生成的Isp {A- > E- > F}的IspId由F节点为管理对象的IspId发生器来分配。这样，由于IspId线性递增，或线性递减，因此同一隧道在不同阶段创建的Isp是不可能发生IspId冲突的。即使在隧道的下游节点未能及时将旧隧道资源拆除，新创建的资源块也不会与旧资源块发生合并。按照协议的规定，IspId的取值范围是I 65535，即使在网络不稳定情况下，隧道的删除重建的操作频度也不会使得IspId翻转后存在旧IspId还存在的情况。实施例二本实施例中，在全局维护一个唯一的IspId发生器，所有隧道生成的任何一条Isp 的IspId都由该IspId发生器分配。或者根据{隧道tunnelld} 二元组来管理唯一的一个IspId发生器。图8为本发明实施例的分配LSP标识的装置的示意图，如图8所示，本实施例的装置包括第一模块,用于设置LSP标识发生器；第二模块，用于当隧道生成LSP时，通过所述LSP标识发生器为该LSP分配LSP标识。其中，对应于实施例一，所述第一模块具体用于在用户为隧道部署了显式路径后，针对所述隧道的首节点为所述显式路径的目的节点设置一 LSP标识发生器。对应于实施例一，所述装置还可以包括第三模块，用于删除所述隧道，但不删除所述显式路径，所述LSP标识发生器保持最近分配的LSP标识。对应于实施例一，所述装置还可以包括第四模块，用于再次配置建立所述隧道后，根据所述目的节点对应的LSP标识发生器为所述隧道生成LSP分配新的LSP标识。其中，对应于实施例二，所述第一模块具体用于在全局设置唯一一个LSP标识发生器。与现有技术相比较，本发明实施例提供一种的方法及装置，改为IspId由显式路径所在的聚集来分配，或统一分配，IspId线性递增、不重复，这样可以避免当隧道删除后配置信息清空IspId重新分配导致的IspId冲突问题。本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。以上仅为本发明的优选实施例，当然，本发明还可有其他多种实施例，在不背离本 发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
权利要求
1.一种标签交换路径(LSP)标识的分配方法，包括 设置LSP标识发生器； 当隧道生成LSP时，通过所述LSP标识发生器为该LSP分配LSP标识。
2.如权利要求I所述的方法，其特征在于所述设置LSP标识发生器包括 在用户为隧道部署了显式路径后，针对所述隧道的首节点为所述显式路径的目的节点设置一 LSP标识发生器。
3.如权利要求2所述的方法，其特征在于所述通过所述LSP标识发生器为该LSP分配LSP标识之后，还包括 删除所述隧道，但不删除所述显式路径，所述LSP标识发生器保持最近分配的LSP标识。
4.如权利要求3所述的方法，其特征在于所述删除所述隧道之后，还包括 再次配置建立所述隧道后，根据所述目的节点对应的LSP标识发生器为所述隧道生成L< >SP分配新的LSP标识。
5.如权利要求I所述的方法，其特征在于所述设置LSP标识发生器包括 在全局设置唯个LSP标识发生器。
6.一种分配标签交换路径(LSP)标识的装置，包括 第一模块，用于设置LSP标识发生器； 第二模块，用于当隧道生成LSP时，通过所述LSP标识发生器为该LSP分配LSP标识。
7.如权利要求6所述的装置，其特征在于 所述第一模块，具体用于在用户为隧道部署了显式路径后，针对所述隧道的首节点为所述显式路径的目的节点设置一 LSP标识发生器。
8.如权利要求7所述的装置，其特征在于还包括 第三模块，用于删除所述隧道，但不删除所述显式路径，所述LSP标识发生器保持最近分配的LSP标识。
9.如权利要求8所述的装置，其特征在于还包括 第四模块，用于再次配置建立所述隧道后，根据所述目的节点对应的LSP标识发生器为所述隧道生成LSP分配新的LSP标识。
10.如权利要求6所述的方法，其特征在于 所述第一模块，具体用于在全局设置唯个LSP标识发生器。
全文摘要
本发明提供一种LSP标识的分配方法及装置，该方法包括设置LSP标识发生器；当隧道生成LSP时，通过所述LSP标识发生器为该LSP分配LSP标识。本发明给出了新的lspId分配的机制，可以避免隧道删除后重建lspId重新分配所造成的lspId冲突问题。
文档编号H04L12/56GK102684998SQ201210111429
公开日2012年9月19日 申请日期2012年4月16日 优先权日2012年4月16日
发明者杨帆 申请人:中兴通讯股份有限公司