专利名称：一种上游标签分配方法
技术领域：
本发明涉及网络通讯技术领域，具体涉及一种上游标签分配方法。
背景技术：
组播技术(Multicast)是一种点到多点的多方通信技术。
组播技术和普遍使用的单播技术相比，组播技术通过建立最优的组播转发路径，减少了网络中相同数据对链路带宽资源的占用，从而大幅度减少了多方通信对网络资源的消耗。
随着MPLS(多协议标签交换)相关标准的逐渐成熟，MPLS的应用领域不断扩大。目前，在MPLS网络上转发组播数据的技术正在不断发展和成熟。LDP(标签分发协议)协议是和MPLS技术紧密相关的一个标签分发协议，LDP主要用于在单播情况下建立P2P(点到点)、MP2P(多点到点)的标签交换路径。随着MPLS在组播领域的应用，LDP用于在MPLS网络上建立P2MP LSP(点到多点标签交换路径)的相关标准工作已经在IETF展开。在不考虑流量工程的情况下，目前比较成熟的方案是LDP-P2MP(标签分发协议-点到多点)的相关草案中提出的对LDP协议扩展来建立P2MP LSP的方法。
在采用LDP-P2MP相关草案中提出的方法来建立P2MP LSP时，主要包括如下过程在一个特定的P2MP LSP中，每个下游LSR(Label Switching Router，标签交换路由器)都会独立分配一个标签给它的上游LSR，这样，上游LSR就会单独给每个下游LSR发送一个数据包的拷贝。
但是在共享网段上，采用LDP-P2MP相关草案中提出的方法来建立P2MPLSP时，上游LSR会为每个下游LSR拷贝数据包并发送，这样，就会出现每个下游LSR同时接收到N个相同数据包的问题，也就是说，共享网段中会传输N个相同的数据包，这里，N的值取决于下游LSR的数目，从而严重消耗了网络的带宽资源。
目前，解决共享网段上P2MP LSP上数据包复制问题的方案主要是MPLS-UPSTREAM(MPLS上游标签分配方案)相关草案中提出的上游标签分配方案，该方案的主要实现过程如下该方案引入了上游分配标签的机制。即在共享网段上建立P2MP LSP时，根据预先配置，P2MP LSP中上游LSR的所有下游LSR不再采用下游主动分发标签的方式，而是采用下游请求上游分发标签方式。也就是说，当某个下游LSR要加入到特定P2MP LSP时，该下游LSR就向上游LSR发送标签请求消息，标签请求消息中包含特定P2MP LSP对应的转发等价类，上游LSR接收到标签请求消息后，做如下判断该上游LSR是否已经为特定P2MP LSP对应的转发等价类分配了标签，如果确定出已经分配了标签，该上游LSR就把分配的标签发送给下游LSR；如果确定出没有分配标签，该上游LSR就为该转发等价类分配标签并发送给下游LSR。这样，最终的结果是特定P2MP LSP中某个上游LSR的所有下游LSR都使用同一个标签，该上游LSR只需要发送一个数据包就可以完成P2MP的数据转发。
该方案引入了具体背景标签空间的概念。由于上游LSR为特定P2MP LSP分配的标签有可能与下游LSR为其他转发等价类分配的入标签发生冲突，这样，在冲突发生时，下游LSR无法根据每平台全局标签空间来进行数据转发，使用具体背景标签空间可以解决上述入标签冲突的问题。当下游LSR接收到数据包时，可以根据数据包的封装信息如二层链路信息或隧道信息等，来判断该数据包的转发是用具体背景标签空间还是用每平台全局标签空间。
下游LSR中可以存在多个具体背景标签空间，具体背景标签空间的协商和建立需要在组播数据转发前协商完成。具体的协商过程可以通过LDP来完成，也可以通过RSVP(资源预留协议)来完成。
在上述上游分配标签机制中，为了支持具体背景标签空间，LSR的硬件转发流程特别是对只支持每平台标签空间的硬件转发流程需要重新进行设计，从而提高了LSR的生产成本。为了支持具体背景标签空间，上游LSR和下游LSR之间需要在组播数据转发前进行具体背景标签空间的协商和建立，而且，在数据转发的过程中需要借助于二层链路信息和隧道封装信息，从而大大增加了相关协议的复杂度、以及转发流程的复杂度。
上述上游分配标签机制中，硬件设计的更改会影响上游标签分配机制在网络中的部署，增加了上游LSR和下游LSR的设计难度。
发明内容
本发明的目的在于，提供一种上游标签分配方法，在不需要改变现有LSR的硬件转发流程的前提下，避免了多个相同数据包在共享网段中传输的现象，从而实现了节约网络资源、降低LSR生产成本，简化数据包转发流程的目的。
为达到上述目的，本发明提供的一种上游标签分配方法，包括a、共享网段中各个标签交换路由器LSR均预留相同的上游分配标签空间；b、在所述上游分配标签空间内设置各个LSR的上游分配标签子空间，且各个LSR的上游分配标签子空间互不重合；c、上游LSR根据其上游分配标签子空间为下游LSR分配标签。
所述步骤a包括采用静态设置方法在共享网段中各个LSR处为该共享网段预留相同的上游分配标签空间；或者所述步骤a包括LSR在查询到其与多个对端邻居LSR的下一跳出接口相同时，确定其与多个对端邻居LSR在一个共享网段中；
该LSR为所述共享网段预留上游分配标签空间，且所述共享网段中各个LSR为所述共享网段预留的上游分配标签空间相同。
所述步骤a还包括当归属于多个共享网段的LSR确定出其预留给不同共享网段的上游分配标签空间相互重合时，将不同共享网段的上游分配标签空间修改为互不重合的上游分配标签空间，并通知相应共享网段中的各个LSR修改共享网段的上游分配标签空间。
归属于多个共享网段的LSR按照共享网段的优先级次序修改不同共享网段的上游分配标签空间。
所述步骤b包括共享网段中的LSR在检测到邻居LSR后，根据LSR的优先级信息为邻居LSR分配上游分配标签子空间。
当邻居LSR为新加入到共享网段的LSR时，所述步骤b包括共享网段中的预定LSR为新加入的LSR分配上游分配标签子空间，并将所述上游分配标签子空间通告给共享网段中的所有LSR。
所述通告的内容包括共享网段的上游分配标签空间、共享网段中所有LSR的上游分配标签子空间、以及标签使用情况。
所述步骤b包括需要设置上游分配标签子空间的LSR向预定LSR发送上游分配标签子空间划分请求；预定LSR在接收到所述划分请求后，从共享网段空闲的上游分配标签空间中划分出LSR的上游分配标签子空间，并通告共享网段中的各个LSR。
预定LSR同时接收到多个划分请求时，根据LSR优先级依次划分出发送划分请求的各个LSR的上游分配标签子空间。
所述步骤b还包括
共享网段中的已有的预定LSR向新加入的LSR通告共享网段的上游分配标签空间、各个LSR的上游分配标签子空间信息。
所述预定LSR为共享网段中优先级最高的LSR。
所述步骤b还包括共享网段中接口禁止P2MP功能的LSR通知共享网段中的各个LSR释放相应的上游分配标签子空间。
所述步骤b还包括共享网段中的LSR检测到其与对端LSR的邻居关系失效后，释放该邻居关系失效的对端LSR对应的上游分配标签子空间。
通过上述技术方案的描述可知，本发明通过在LSR中为共享网段预留上游分配标签空间、并为LSR设置互不重合的LSR的上游分配标签子空间，使上游LSR在为下游LSR分配标签时，不会出现入标签冲突的现象，有效解决了LSR支持具体背景标签空间而需要对硬件转发流程进行重新设计的问题，降低了在网络中部署上游标签分配机制的成本，这样，本发明在不需要改变现有LSR的硬件转发流程的前提下，避免了多个相同数据包在共享网段中传输的现象，而且，本发明中的LSR在不需要知道二层链路封装信息和隧道封装信息的情况下，就能够实现上游LSR标签分配机制，避免了LSR对二层链路封装信息和隧道封装信息的依赖性，降低了相关协议的复杂度；从而通过本发明提供的技术方案实现了节约网络资源、简化上游标签分配流程，降低LSR实现成本的目的。
图1是本发明实施例的上游标签分配方法示意图；图2是一个共享网段的示意图；图3是两个共享网段的示意图；图4是本发明实施例的建立P2MP LSP过程中上游标签分配方法示意图。
具体实施例方式
本发明提供的上游标签分配方法的核心技术内容如附图1所示。
图1中，在步骤100，共享网段中的各个LSR均需要预留整个共享网段的上游分配标签空间，而且，各个LSR中预留的上游分配标签空间相同。
然后，到步骤110，在整个共享网段的上游分配标签空间中划分出各个LSR的上游分配标签子空间。也就是说，共享网段中各个LSR的上游分配标签子空间均属于整个共享网段的上游分配标签空间。本发明一个共享网段中每两个LSR的上游分配标签子空间互不重合，也就是说，共享网段中任意两个LSR的上游分配标签子空间中没有相同的标签。
在设置了各个LSR的上游分配标签子空间后，当上游LSR需要为下游LSR分配标签时，到步骤120，上游LSR在其上游分配标签子空间范围内，为下游LSR选取标签并分配。
由于每个LSR的上游分配标签子空间中的标签互不重复，所以，本发明能够在不采用具体背景标签空间的前提下，使上游LSR为下游LSR分配的标签互不重复。
本发明可以通过静态设置方法来设置整个共享网段的上游分配标签空间，也可以通过动态设置方法来设置共享网段的上游分配标签空间。
静态设置方法的具体实现过程可以为在每个LSR的与该共享网段相连的接口上使能MPLS功能时，同时在该共享网段的各个LSR上设置整个共享网段的上游分配标签空间，也就是说，共享网段中的各个LSR均知道整个共享网段的上游分配标签空间。当然，本发明也可以在其他时间来设置整个共享网段的上游分配标签空间，如先设置整个共享网段的上游分配标签空间，再使能接口的MPLS功能等，本发明不限制静态设置整个共享网段的上游分配标签空间的方法。
当采用静态设置方法来设置图2中整个LAN的上游分配标签空间时，本发明可以在LSR1到LSRn的与该共享网段相连的接口上使能MPLS功能时，在这些接口上均配置完全相同的M个标签，也就是说，各个LSR中的M个标签的起始点相同，如在LSR1到LSRn的与该共享网段相连的接口上均设置(h，h+M)。(h，h+M)为该共享网段的上游分配标签空间。
动态设置方法的具体实现过程可以为LSR在查询到其与多个对端邻居LSR的下一跳出接口相同时，确定出其与上述多个对端邻居LSR在同一个共享网段中，该LSR为上述共享网段预留上游分配标签空间，且该共享网段中各个LSR为该共享网段预留的上游分配标签空间相同。也就是说，在某个LSR如LSR1和其他LSRs之间建立邻居关系之后，该LSR如LSR1可以立即查询到它的所有邻居LSR，即LSR1能够立即查询到其到对端LSRs的下一跳的出接口。如果LSR1查询到其存在N(N＞1)个邻居LSRs，并且LSR1到这些LSRs的下一跳出接口相同，就可以判断出LSR1和这些邻居LSRs在一个共享网段上。
LSR1一旦发现自己和另外N(N＞1)个LSRs在同一个共享网段上，LSR1就会将MPLS标签空间中的M个标签预留出来，这M个标签即共享网段的上游分配标签空间。共享网段中的各个LSR在预留上游分配标签空间时，M个标签的起始点相同。这M个标签主要用于建立P2MP LSP时，上游标签分配过程。
从上述描述可知，动态设置方法即LSR之间协商、预留整个共享网段的上游分配标签空间的方法。
下面以图2为例对上述动态设置方法进行说明。
图2中，n个LSR均属于同一个共享网段，当LSR1发现其到LSR2至LSRn的下一跳出接口相同时，LSR1预留M个标签作为上游分配标签空间，如预留(h，h+M)；当LSR2发现其到LSR1、LSR3至LSRn的下一跳出接口相同时，LSR2预留M个标签作为上游分配标签空间，如预留(h，h+M)；同样，LSR3至LSRn也在发现对端邻居LSR时，通过上述操作配置共享网段的上游分配标签空间。
上述共享网段的上游分配标签空间的预留方法是针对一个共享网段内的各个LSR如何进行共享网段的上游分配标签空间设置来描述的。如果一个共享网段上的LSRs如LSR1还同时属于其他共享网段，则该LSR如LSR1对应的不同共享网段的标签空间应该互不重合。
当网络中存在多个共享网段，即某LSR属于多个共享网段时，每个共享网段中的LSR均可以采用上述动态或者静态设置方法来进行共享网段的上游分配标签空间设置。只是在采用上述方法设置完成后，如果同时属于多个共享网段的LSR发现不同共享网段的上游分配标签空间存在重复的情况时，需要发起共享网段的上游分配标签空间的修改过程，使不同共享网段的上游分配标签空间互不重合。也就是说，同时属于多个共享网段的LSR将不同共享网段的上游分配标签空间修改为互不重合的上游分配标签空间，并通知相应共享网段中的各个LSR，使相应共享网段中的各个LSR均修改其存储的共享网段的上游分配标签空间。
下面以附图3为例，对共享网段上的LSRs属于多个共享网段时，共享网段的标签空间的设置方法进行说明。
图3中，存在两个LAN，即LAN1和LAN2。LAN1处在一个共享网段上，LAN2处于另外一个共享网段上。LAN1中包括n个LSR，即LSR1至LSRn，LAN2中包括x个LSR，即LSRm至LSRk。LSRi既属于LAN1又属于LAN2，也就是说，在LSRi上有两个不同的接口，这两个接口分别处于不同的共享网段上。
LAN1中的各个LSR可以按照上述静态或动态的方法设置LAN1的上游分配标签空间(h，h+M)，同样，LAN2中的各个LSR也可以按照静态或动态的方法设置LAN2的上游分配标签空间(h，h+M)。由于LAN1和LAN2的上游分配标签空间重复，则在LSRi上就会存在上游LSR分配的标签重复的问题，从而使LSRi在进行报文转发时，存在无法转发的情况，如设定在LAN1中，LSR1作为一个P2MP LSP的上游LSR为LSRi分配的标签为L1，在LAN2中，LSRm作为另外一个P2MP LSP的上游LSR为LSRi分配的标签也为L1，此时，当属于两个不同P2MP LSP的报文均携带L1标签到达LSRi时，LSRi无法进行报文转发处理。
本发明中的LSRi在通过上述静态或动态方法设置了LAN1和LAN2的上游分配标签空间后，在发现自己同时处在多个不同的共享网段上、且两个共享网段的上游分配标签空间存在重合现象时，LSRi需要修改其中一个共享网段的上游分配标签空间，当然，LSRi也可以对两个共享网段的上游分配标签空间均进行修改。也就是说，LSRi需要重新确定LAN1和LAN2的上游分配标签空间。
LSRi在重新确定LAN1和LAN2的上游分配标签空间时，可以根据其与LAN1、LAN2相连的不同接口的优先级信息来为LAN1、LAN2重新确定上游分配标签空间，这里的优先级信息可以使用接口的IP地址信息来表示，如接口的'地址越大，则表示该接口的优先级越高，接口的优先级信息也可以使用接口的其他信息来表示。
LSRi根据其与不同共享网段相连的不同接口的优先级信息来为不同共享网段重新确定上游分配标签空间的流程具体包括如下步骤在步骤1、首先，LSRi确定其与各共享网段相连的不同接口的优先级信息。
到步骤2、LSRi保留其最初为优先级最高的共享网段设置的上游分配标签空间(h，h+M)，如LAN1的优先级高时，则LSRi不修改LAN1的标签空间。
到步骤3、LSRi按照优先级次序为其他优先级的各个共享网段预留相互没有任何重合的上游分配标签空间，如修改图2中LAN2的上游分配标签空间，使LAN2的上游分配标签空间与LAN1的上游分配标签空间互不重合。设定LSRi为LAN1分配的上游分配标签空间为(h，h+M)，则LSRi重新为LAN2预留的上游分配标签空间为(r，r+M)，即在修改LAN2的上游分配标签空间时，将LAN2的上游分配标签空间修改为(r，r+M)，而且，(h，h+M)和(r，r+M)互不重合。
到步骤4、LSRi需要通过各个接口向各接口所在共享网络的对端邻居LSR通知重新预留的上游分配标签空间。
到步骤5、各个共享网段中的各个LSR在接收到LSRi发出的重新预留上游分配标签空间的通知消息后，根据通知消息中承载的内容来重新设置其所在共享网段的上游分配标签空间。
在共享网段中的LSR设置了整个共享网段的上游分配标签空间后，需要从整个共享网段的上游分配标签空间中划分出各个LSR的上游分配标签子空间，也就是说，各个LSR的上游分配标签子空间均在共享网段的上游分配标签空间范围内。本发明可以通过静态设置方法来设置共享网段上各个LSR的上游分配标签子空间，也可以采用动态设置方法来设置共享网段上各个LSR的上游分配标签子空间，而且，LSR的标签空间的静态设置方法和动态设置方法均可以在LSR新加入共享网段时实现。
下面对共享网段中LSR的上游分配标签子空间的静态设置方法和动态设置方法分别进行说明。
共享网段中LSR的上游分配标签子空间的静态设置方法的实现过程为当共享网段上的各个LSR发现对端邻居LSR并预留了共享网段的上游分配标签空间后，共享网段上的各个LSR都知道每个对端LSR的信息，因此，各个LSR都可以确定共享网段上每个LSR的优先级信息，LSR的优先级信息如LSR的相关接口的IP地址等。每个LSR都可以根据各个LSR的优先级信息来为各个LSR划分上游分配标签子空间。
设定共享网段上存在n个LSR，且各个LSR为该共享网段预留的上游分配标签空间均为(h，h+M)，则LSR的上游分配标签子空间的设置规则可以为按照各个LSR的优先级高低顺序来设置LSR的上游分配标签子空间，如优先级高的LSR先从共享网段的标签空间的标签值低的位置开始划分其上游分配标签子空间，划分给每个LSR的上游分配标签子空间大小可以均为(M/n)*P，其中，M为共享网段的上游分配标签空间中的标签个数，n为共享网段中LSR的个数，P表示每个LSR的预留系数。当P为1时，表示共享网段中的n个LSR刚好将M个标签空间划分完毕，当P＜1时，表示为n个LSR划分完LSR的上游分配标签子空间后，还会留出一部分上游分配标签空间，留出的上游分配标签空间可以留作新的LSR加入到该共享网段中使用。
每个LSR上分配的LSR的上游分配标签子空间中的标签数量可以相同，也可以不同，也就是说，共享网段中各个LSR对应的P可以相同，也可以不同。当LSR对应的P不同时，每个LSR均应该知道其他LSR对应的P，从而保证各LSR划分的上游分配标签子空间不会重合。
当共享网段上某个LSR失效或与某个LSR连接的链路失效时，其余LSR都会发现和该LSR的对端关系已经失效，此时，该共享网段中的其余LSR就会将分配给该LSR的上游分配标签空间释放掉。
当新的LSR加入到共享网段中时，其余LSR即共享网段中已有的LSR都会发现与该LSR的对端邻居关系，同时，该LSR也会发现和其余LSR的对端邻居关系。在对端LSR的发现过程中，由上述其余LSR中的预定LSR如优先级最高的一个LSR从共享网段的空闲上游分配标签空间中为这个新加入的LSR分配上游分配标签子空间。这里，共享网段空闲的上游分配标签空间有可能是LSR划分上游分配标签子空间后剩余的标签空间，也有可能是某个LSR失效后释放出来的标签空间。
预定LSR需要将这个新加入的LSR的上游分配标签子空间的分配结果通告给共享网段中包括新加入的LSR在内的所有其他LSR，预定LSR还需要将共享网段的上游分配标签空间以及共享网段中其他LSR的上游分配标签子空间和标签使用情况通告给新加入的LSR。
预定LSR可以采用不同的消息来传输上述通告的内容，如预定LSR可以采用一种消息将新加入的LSR的上游分配标签子空间的分配结果通告给共享网段中包括新加入的LSR在内的所有其他LSR，再采用另一种消息将上游分配标签空间以及共享网段中其他LSR的上游分配标签子空间和标签使用情况通告给新加入的LSR。预定LSR也可以采用同一个消息来传输上述通告的内容，也就是说，预定LSR将该共享网段的上游分配标签空间、包括新加入的LSR在内的所有LSR对上游分配标签空间的划分和使用情况通告同一个消息发送至共享网段中的所有LSR。
如果同时有多个LSR新加入到该共享网段中，仍然由共享网段中已有的其余LSR中的预定LSR如优先级最高的一个LSR从共享网段的空闲上游分配标签空间中为多个新的LSR划分上游分配标签子空间。在划分时，可以根据新加入LSR的优先级信息依次为新加入的LSR分配上游分配标签子空间。具体为多个新加入的LSR中的一个LSR分配上游分配标签子空间的过程与上述单个LSR新加入到共享网络中的处理过程一样，在此不再详细描述。
当新加入的LSR的个数过多时，可能存在某些LSR分配不到上游分配标签子空间的情况，此时，这些分配不到上游分配标签子空间的LSR还可以沿用原有方案中的下游标签分配的机制。
共享网段中LSR的上游分配标签子空间的动态设置方法的实现过程为当共享网段上的各个LSR发现对端邻居LSR，并预留了共享网段的上游分配标签空间后，共享网段上的各个LSR都知道每个对端LSR的信息，但是，此时各个LSR并不对该共享网段上预留的上游分配标签空间进行划分，而是由共享网段中的预定LSR在接收到上游分配标签子空间划分请求消息后，为共享网段中的各个LSR划分上游分配标签子空间。
发送划分请求消息的LSR为需要设置上游分配标签子空间的LSR，如与共享网段相连的接口上使能了P2MP功能的LSR等。即在LSR与共享网段相连的接口上使能了P2MP功能后，该LSR向该共享网段中的预定LSR如优先级最高的LSR发送一个上游分配标签子空间的划分请求消息，优先级最高的LSR接收到该LSR发送的上游分配标签子空间划分请求消息后，从空闲的上游分配标签空间中划分一段标签空间如大小为(M/n)*P的标签空间做为该LSR的上游分配标签子空间，分配给该LSR，然后，优先级最高的LSR将上游分配标签子空间的划分结果通告给该共享网段上的所有LSR。上述M，n，P的含义等如上述方法中的描述。
当同时有多个LSR在该共享网段相连的接口上使能P2MP功能时，共享网段上已有的优先级最高的LSR可能会同时接收到多个上游分配标签子空间的划分请求消息，此时，优先级最高的LSR就根据发送上游分配标签子空间划分请求消息的LSR的优先级顺序逐个为这多个LSR均划分出大小为(M/n)*P的标签空间，然后，将划分结果通告给该共享网段的所有LSR。
当某个LSR在与该共享网段相连的接口上禁止P2MP功能后，该LSR需要向该共享网段上所有LSR发送通告消息，通知各个LSR释放该LSR占用的上游分配标签子空间，即各个LSR回收该LSR占用的上游分配标签子空间，该LSR占用的上游分配标签子空间成为共享网段的空闲上游分配标签空间。
当某个LSR失效或该LSR与共享网段相连的链路失效时，该共享网段上其他所有LSR均会发现与该LSR的对端邻居关系已经失效，此时，其余所有的LSR会释放该LSR占用的上游分配标签子空间。
当某个LSR新加入到该共享网段时，其余LSR都会发现与该LSR的对端邻居关系，同时该LSR也会发现和其余LSR的对端邻居关系。在对端发现的过程中，由其余LSR中优先级最高的LSR负责向该LSR通告共享网段预留的上游分配标签空间信息和各个LSR对上游分配标签空间的划分和使用情况。
在通过上述方法设置了共享网段的上游分配标签空间和各个LSR的上游分配标签子空间后，本发明利用上游标签分配的机制来建立P2MP LSP，下面以图4为例，对本发明的建立P2MP LSP的具体过程进行说明。
图4中，设定各LSR中为LAN1预留的上游分配标签空间为(5001，15000)，为LSR1、LSR2、LSR3、LSR4划分的上游分配标签子空间分别为(5001，6250)、(6251，7500)、(7501，8750)、(8751，10000)，P系数的值为0.5。对于FEC1对应的P2MP LSP来说，LSR1是LSR3和LSR4的上游，这样，当LSR3或LSR4需要建立P2MP LSP时，需要向上游LSR1发送针对FEC1的标签请求消息，当LSR1接收到LSR3或LSR4的标签请求消息后，会分配相同的标签L1∈(5001，6250)给LSR3和LSR4，如果还有其他的LSR要加入该P2MP LSP，LSR1同样会分配L1给其他LSR。同样，对于FEC2对应的P2MP LSP来说，LSR2也会给它的每个下游LSR分配相同的标签L2∈(6251，7500)。
由于L1和L2在LSR3和LSR4上已经被分别预留给LSR1和LSR2了，所以，本发明不会存在标签冲突的现象。另外，通过标签L1和L2，下游LSR可以很容易的判断出上游LSR。
虽然通过实施例描绘了本发明，本领域普通技术人员知道，本发明有许多变形和变化而不脱离本发明的精神，本发明的申请文件的权利要求包括这些变形和变化。
权利要求
1.一种上游标签分配方法，其特征在于，所述方法包括步骤a、共享网段中各个标签交换路由器LSR均预留相同的上游分配标签空间；b、在所述上游分配标签空间内设置各个LSR的上游分配标签子空间，且各个LSR的上游分配标签子空间互不重合；c、上游LSR根据其上游分配标签子空间为下游LSR分配标签。
2.如权利要求1所述的方法，其特征在于，所述步骤a包括采用静态设置方法在共享网段中各个LSR处为该共享网段预留相同的上游分配标签空间；或者所述步骤a包括LSR在查询到其与多个对端邻居LSR的下一跳出接口相同时，确定其与多个对端邻居LSR在一个共享网段中；该LSR为所述共享网段预留上游分配标签空间，且所述共享网段中各个LSR为所述共享网段预留的上游分配标签空间相同。
3.如权利要求1或2所述的方法，其特征在于，所述步骤a还包括当归属于多个共享网段的LSR确定出其预留给不同共享网段的上游分配标签空间相互重合时，将不同共享网段的上游分配标签空间修改为互不重合的上游分配标签空间，并通知相应共享网段中的各个LSR修改共享网段的上游分配标签空间。
4.如权利要求3所述的方法，其特征在于，归属于多个共享网段的LSR按照共享网段的优先级次序修改不同共享网段的上游分配标签空间。
5.如权利要求1所述的方法，其特征在于，所述步骤b包括共享网段中的LSR在检测到邻居LSR后，根据LSR的优先级信息为邻居LSR分配上游分配标签子空间。
6.如权利要求5所述的方法，其特征在于，当邻居LSR为新加入到共享网段的LSR时，所述步骤b包括共享网段中的预定LSR为新加入的LSR分配上游分配标签子空间，并将所述上游分配标签子空间通告给共享网段中的所有LSR。
7.如权利要求6所述的方法，其特征在于，所述通告的信息包括共享网段的上游分配标签空间、共享网段中所有LSR的上游分配标签子空间、以及标签使用情况。
8.如权利要求1所述的方法，其特征在于，所述步骤b包括需要设置上游分配标签子空间的LSR向预定LSR发送上游分配标签子空间划分请求；预定LSR在接收到所述划分请求后，从共享网段空闲的上游分配标签空间中划分出LSR的上游分配标签子空间，并通告共享网段中的各个LSR。
9.如权利要求8所述的方法，其特征在于，预定LSR同时接收到多个划分请求时，根据LSR优先级依次划分出发送划分请求的各个LSR的上游分配标签子空间。
10.如权利要求8所述的方法，其特征在于，所述步骤b还包括共享网段中的已有的预定LSR向新加入的LSR通告共享网段的上游分配标签空间、各个LSR的上游分配标签子空间信息。
11.如权利要求6或7或8或9或10所述的方法，其特征在于，所述预定LSR为共享网段中优先级最高的LSR。
12.如权利要求8或9或10中任一权利要求所述的方法，其特征在于，所述步骤b还包括共享网段中接口禁止P2MP功能的LSR通知共享网段中的各个LSR释放相应的上游分配标签子空间。
13.如权利要求5至10中任一权利要求所述的方法，其特征在于，所述步骤b还包括共享网段中的LSR检测到其与对端LSR的邻居关系失效后，释放该邻居关系失效的对端LSR对应的上游分配标签子空间。
全文摘要
本发明提供一种上游标签分配方法。共享网段中的各个LSR均预留相同的上游分配标签空间，在该上游分配标签空间内为各个LSR设置上游分配标签子空间，且各个LSR的上游分配标签子空间互不重合，上游LSR根据其上游分配标签子空间为下游LSR分配标签。本发明不会出现入标签冲突的现象，有效解决了LSR支持具体背景标签空间而需要对硬件转发流程进行重新设计的问题，本发明避免了LSR对二层链路封装信息和隧道封装信息的依赖性，降低了相关协议的复杂度；从而本发明在不需要改变现有LSR的硬件转发流程的前提下，避免了多个相同数据包在共享网段中传输而造成的资源浪费现象，实现了简化上游标签分配流程，降低LSR实现成本的目的。
文档编号H04L29/06GK101047634SQ20061008311
公开日2007年10月3日 申请日期2006年6月5日 优先权日2006年6月5日
发明者刘淑英 申请人:华为技术有限公司