CN103001871A - 一种标签分配方法及装置 - Google Patents
一种标签分配方法及装置 Download PDFInfo
- Publication number
- CN103001871A CN103001871A CN2011102692338A CN201110269233A CN103001871A CN 103001871 A CN103001871 A CN 103001871A CN 2011102692338 A CN2011102692338 A CN 2011102692338A CN 201110269233 A CN201110269233 A CN 201110269233A CN 103001871 A CN103001871 A CN 103001871A
- Authority
- CN
- China
- Prior art keywords
- label
- node
- logical topology
- upstream
- downstream
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开一种标签分配方法,包括:接收下游节点分配的包含第一标签的标签分发协议报文;所述第一标签属于下游逻辑拓扑;查找与所述第一标签相对应的属于上游逻辑拓扑的第二标签;所述上游逻辑拓扑与所述下游逻辑拓扑为不同的逻辑拓扑;当邻居节点中存在属于所述上游逻辑拓扑的上游节点时,为所述上游节点分配所述第二标签。本发明还公开了一种节点设备。采用本发明所公开的方法或设备,使得标签在分配过程中能够跨越不同的逻辑拓扑,进而使得新建的逻辑拓扑中,不必对所有的普通节点进行升级,降低了新的逻辑拓扑的建立成本。
Description
技术领域
本发明涉及通信领域,特别是涉及一种标签分配方法及装置。
背景技术
随着网络技术的发展,网络所承载的业务也越来越多。为了实现业务分离等应用需求,网络多拓扑技术应运而生。网络多拓扑技术,即指在一个物理网络中,划分出多个逻辑网络,即多个逻辑拓扑。不同的逻辑拓扑用于承载不同的业务。
现有技术中,大多采用多协议标签交换(MPLS)方式进行数据的传递。因为MPLS方式能够将IP地址映射为简单的具有固定长度的标签,用于数据的传递,所以,采用MPLS方式可以对数据包进行快速地交换和路由。
下面通过一个例子,对MPLS的原理进行简要说明。假设数据需要从节点(例如路由器)A发送到节点E,数据传递过程中需要依次经过节点B、C和D(这只是假设,实际应用中也可以经过其他节点)。数据从一个节点传递到另一个节点时,发送数据的节点称为上游节点,接收数据的节点称为下游节点。数据发送前,节点E会向上游节点(例如节点D)分配一个标签。该标签表示节点D接收到数据后,需要将该数据转发至节点E。依此类推,下游节点均会向上游节点分配标签。标签分配完毕后,即可以进行数据的发送(即报文转发)。
实际应用中,有的节点只能支持一个逻辑拓扑(即该节点本身只能位于一个逻辑拓扑中),不妨称为普通节点;有的节点能够支持多个逻辑拓扑(即该节点本身可以位于多个逻辑拓扑中),不妨称为高级节点。但是,现有技术中的标签分配方式,节点在接收到下游节点分配的标签后,只会从该标签所属的逻辑拓扑中选择一个标签,分配给上游节点。这导致只有在支持同一个逻辑拓扑的节点之间,才能进行标签的分配。
因此,现有技术中,如果需要在原有的物理网络中新建一个逻辑拓扑,则需要该新建逻辑拓扑中的节点能够同时支持原有的逻辑拓扑和新建的逻辑拓扑,即该新建逻辑拓扑中的节点必须都是高级节点。如果该新建逻辑拓扑中存在普通节点,则需要将所有普通节点升级为高级节点后,才能够建立新的逻辑拓扑。因为将普通节点升级为高级节点的成本很高,所以现有技术中建立新的逻辑拓扑的成本也很高。
发明内容
本发明的目的是提供一种标签分配方法及装置,能够在不同的逻辑拓扑之间进行标签分配,使得新建的逻辑拓扑中,不必对所有的普通节点进行升级,只需要对逻辑拓扑边缘的普通节点进行升级,就可以实现新的逻辑拓扑,降低新的逻辑拓扑的建立成本。
为实现上述目的,本发明提供了如下方案:
一种标签分配方法,包括:
接收下游节点分配的包含第一标签的标签分发协议报文;所述第一标签属于下游逻辑拓扑;
查找与所述第一标签相对应的属于上游逻辑拓扑的第二标签;所述上游逻辑拓扑与所述下游逻辑拓扑为不同的逻辑拓扑;
当邻居节点中存在属于所述上游逻辑拓扑的上游节点时,为所述上游节点分配所述第二标签。
优选的,所述查找与所述第一标签相对应的属于上游逻辑拓扑的第二标签,包括:
根据所述标签分发协议报文,确定所述第一标签所属的下游逻辑拓扑;
根据预先确定的下游逻辑拓扑与上游逻辑拓扑之间的对应关系,查找与第一标签所属的下游逻辑拓扑相对应的上游逻辑拓扑;
从所述上游逻辑拓扑的标签中,选择一个未使用的标签作为第二标签。
优选的,所述查找与所述第一标签相对应的属于上游逻辑拓扑的第二标签,包括:
根据预先确定的下游标签与上游逻辑拓扑之间的对应关系,查找与所述第一标签相对应的上游逻辑拓扑;
从所述上游逻辑拓扑的标签中,选择一个未使用的标签作为第二标签。
一种节点设备,包括:
标签接收单元,用于接收下游节点分配的包含第一标签的标签分发协议报文;所述第一标签属于下游逻辑拓扑;
标签查找单元,用于查找与所述第一标签相对应的属于上游逻辑拓扑的第二标签;所述上游逻辑拓扑与所述下游逻辑拓扑为不同的逻辑拓扑;
标签分配单元,用于当邻居节点中存在属于所述上游逻辑拓扑的上游节点时,为所述上游节点分配所述第二标签。
优选的,所述标签查找单元包括:
下游逻辑拓扑确定子单元,用于根据所述标签分发协议报文,确定所述第一标签所属的下游逻辑拓扑;
第一上游逻辑拓扑确定子单元,用于根据预先确定的下游逻辑拓扑与上游逻辑拓扑之间的对应关系,查找与第一标签所属的下游逻辑拓扑相对应的上游逻辑拓扑;
第二标签确定子单元,用于从所述上游逻辑拓扑的标签中,选择一个未使用的标签作为第二标签。
优选的,所述标签查找单元包括:
第二上游逻辑拓扑确定子单元,用于根据预先确定的下游标签与上游逻辑拓扑之间的对应关系,查找与所述第一标签相对应的上游逻辑拓扑;
第二标签确定子单元,用于从所述上游逻辑拓扑的标签中,选择一个未使用的标签作为第二标签。
一种报文转发方法,包括:
接收上游节点发送的包含第一标签的数据报文;所述第一标签属于第一逻辑拓扑;
确定与所述第一标签相对应的下游节点;所述下游节点属于所述第一逻辑拓扑;
当所述下游节点为远端邻居节点时,查找可用的标签交换隧道;所述标签交换隧道属于与第一逻辑拓扑不同的第二逻辑拓扑;
向标签交换隧道中,与本节点直接相连的邻居节点转发所述数据报文。
优选的,所述查找可用的标签交换隧道,包括:
根据预先确定的标签交换隧道的路径信息,查找路径信息中包含所述下游节点的标签交换隧道。
优选的,所述向标签交换隧道中,与本节点直接相连的邻居节点转发所述数据报文,包括:
将所述第一标签从所述数据报文的栈头弹出;
将第二标签压入所述数据报文的栈头;所述第二标签为,所述下游节点分配的第一逻辑拓扑的标签;
将属于所述标签交换隧道的标签压入所述数据报文的栈头;
向标签交换隧道中,与本节点直接相连的节点转发包含标签交换隧道的标签的数据报文。
优选的,所述标签交换隧道为:
所述下游节点在入网时,通过向第二逻辑拓扑中的节点分配第二逻辑拓扑的标签建立的。
优选的,还包括:
所述下游节点,接收到标签交换隧道中的节点转发的数据报文后,将所述数据报文栈头的属于标签交换隧道的标签弹出;
根据所述第二标签,继续转发数据报文。
一种节点设备,包括:
报文接收单元,用于接收上游节点发送的包含第一标签的数据报文;所述第一标签属于第一逻辑拓扑;
下游节点确定单元,用于确定与第一标签相对应的下游节点;
隧道查找单元,用于当所述下游节点为远端邻居节点时,查找可用的标签交换隧道;所述标签交换隧道属于与第一逻辑拓扑不同的第二逻辑拓扑;
报文转发单元,用于向标签交换隧道中,与本节点直接相连的节点转发所述数据报文。
优选的,所述隧道查找单元包括:
路径信息获取子单元,用于获取预先确定的标签交换隧道的路径信息;
隧道查找子单元,用于根据预先确定的标签交换隧道的路径信息,查找路径信息中包含所述下游节点的标签交换隧道。
优选的,所述报文转发单元包括:
标签弹出子单元,用于将所述第一标签从所述数据报文的栈头弹出;
第一标签压入子单元,用于将第二标签压入所述数据报文的栈头;所述第二标签为,所述下游节点分配的第一逻辑拓扑的标签;
第二标签压入子单元,用于将属于所述标签交换隧道的标签压入所述数据报文的栈头;
报文转发子单元,用于向标签交换隧道中,与本节点直接相连的节点转发包含标签交换隧道的标签的数据报文。
根据本发明提供的具体实施例,本发明公开了以下技术效果:
本发明所公开的标签分配方法,由于能够在逻辑拓扑的边缘,将一个逻辑拓扑中的标签,转换为另一个逻辑拓扑中的标签,所以能够将标签由一个逻辑拓扑中的边缘节点,分配至另一个逻辑拓扑中的节点,使得标签在分配过程中能够跨越不同的逻辑拓扑,进而使得新建的逻辑拓扑中,不必对所有的普通节点进行升级,只需要对逻辑拓扑边缘的普通节点进行升级,就可以建立新的逻辑拓扑,降低了新的逻辑拓扑的建立成本。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例一所公开的标签分配方法流程图;
图2为本发明实施例二所公开的标签分配方法流程图;
图3为本发明实施例三所公开的标签分配方法流程图;
图4为本发明所公开的节点设备结构图;
图5为本发明所公开的报文转发方法流程图;
图6为本发明所公开的向标签交换隧道中与本节点直接相连的邻居节点转发所述数据报文的流程图;
图7为本发明所公开的另一节点设备结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
实施例一
图1为本发明实施例一所公开的标签分配方法流程图。本实施例的执行主体可以是位于某个逻辑拓扑边缘的节点设备。如图1所示,该方法包括步骤:
S101:接收下游节点分配的包含第一标签的标签分发协议报文;所述第一标签属于下游逻辑拓扑;
因为本实施例的执行主体是标签交换路径中的中间节点,所以下游节点会为本节点分配标签。该下游节点可以是只支持一个逻辑拓扑的节点(即背景技术中提到的普通节点),也可以是能够支持多个逻辑拓扑的节点(即背景技术中提到的高级节点)。
一个逻辑拓扑中可以包含多个标签。不妨将本实施例中的第一标签所属的逻辑拓扑称为下游逻辑拓扑。
S102:查找与所述第一标签相对应的属于上游逻辑拓扑的第二标签;所述上游逻辑拓扑与所述下游逻辑拓扑为不同的逻辑拓扑;
可以根据配置文件中的信息,确定出与所述第一标签相对应的属于上游逻辑拓扑的第二标签。具体的,可以在配置文件中指定逻辑拓扑之间的转换关系。用户可以通过配置文件指定需要进行标签转换的逻辑拓扑。当所述下游逻辑拓扑属于配置文件中指定的逻辑拓扑时,将所述第一标签转换为上游逻辑拓扑的第二标签,即对第一标签进行标签转换操作。
例如,可以在配置文件中设置不同逻辑拓扑之间的对应关系。本节点在接收到某个标签后,先去分析该标签属于哪个逻辑拓扑,再在配置文件中查找与该逻辑拓扑相对应的逻辑拓扑,然后从该对应的逻辑拓扑中选择一个标签,分配给上游节点即可。
S103:当邻居节点中存在属于所述上游逻辑拓扑的上游节点时,为所述上游节点分配所述第二标签。
邻居节点,是指与本节点存在邻居关系的节点。通常,这种本节点与邻居节点之间的对应关系,可以保存在配置文件中。
确定出属于上游逻辑拓扑的第二标签后,还需要判断出与本节点存在邻居关系的节点(邻居节点)中,是否存在属于所述上游逻辑拓扑的节点(上游节点)。具体的,可以根据配置文件获知上游逻辑拓扑中包含哪些节点,配置文件中存有逻辑拓扑与节点之间的对应关系。
下面对本发明所公开的标签分配方法的有益效果进行详细说明。
实际应用中,新建的逻辑拓扑,通常包含至少两个原有逻辑拓扑,或者两个原有逻辑拓扑的一部分。在原有的两个逻辑拓扑的交界处的节点,就可以采用本发明所公开的标签分配方法。例如,原有两个逻辑拓扑中,一个逻辑拓扑中的节点为只支持一个逻辑拓扑的普通节点,另一个逻辑拓扑中的节点为支持多个逻辑拓扑的高级节点。现有技术中,由于标签只能在相同的逻辑拓扑中分配,所以标签无法从高级节点分配到普通节点。而采用本发明所公开的标签分配方法,可以将高级节点分配过来的标签转化为普通节点所支持的逻辑拓扑中的标签,再分配给普通节点。
综上,采用本发明所公开的标签分配方法,由于能够在逻辑拓扑的边缘,将一个逻辑拓扑中的标签,转换为另一个逻辑拓扑中的标签,所以能够将标签由一个逻辑拓扑中的边缘节点,分配至另一个逻辑拓扑中的节点,使得标签在分配过程中能够跨越不同的逻辑拓扑,进而使得新建的逻辑拓扑中,不必对所有的普通节点进行升级,只需要对逻辑拓扑边缘的普通节点进行升级,就可以建立新的逻辑拓扑,降低了新的逻辑拓扑的建立成本。
实施例二
图2为本发明实施例二所公开的标签分配方法流程图。本实施例中的下游节点,为只支持一个逻辑拓扑的普通节点;上游节点为支持多个逻辑拓扑的高级节点。如图2所示,该方法包括步骤:
S201:接收只支持一个逻辑拓扑的下游节点分配的包含第一标签的标签分发协议报文;
所述第一标签属于下游逻辑拓扑;
S202:根据所述标签分发协议报文,确定所述第一标签所属的下游逻辑拓扑;
因为标签分发协议报文中包含有第一标签所属的逻辑拓扑信息(现有协议规定,标签分发协议报文中,MT-ID TLV(Multiple Topology Identification TypeLength Value,即“携带多拓扑标示的类型长度值”)字段可以用来表示该报文中的标签属于哪个逻辑拓扑),所以根据所述标签分发协议报文,可以确定所述第一标签所属的下游逻辑拓扑。
S203:根据预先确定的下游逻辑拓扑与上游逻辑拓扑之间的对应关系,查找与第一标签所属的下游逻辑拓扑相对应的上游逻辑拓扑;
本实施例中,配置文件中保存的是不同逻辑拓扑之间的对应关系。用户可以对配置文件中各个逻辑拓扑之间的对应关系进行配置。采用本发明所公开的标签分配方法的节点,可以从配置文件中查找与下游逻辑拓扑相对应的上游逻辑拓扑。例如,接收到的第一标签是逻辑拓扑C(即下游逻辑拓扑)的标签,配置文件中,与逻辑拓扑C对应的是逻辑拓扑D,那么就将逻辑拓扑D确定为上游逻辑拓扑。
S204:从所述上游逻辑拓扑的标签中,选择一个标签作为第二标签。
标签的作用是:让某个节点知道,在接收到上游节点传送的数据后,需要将该数据发送给哪一个节点。例如:下游游逻辑拓扑的节点D为上游逻辑拓扑的节点C分配了一个值为1的标签,那么,节点C在接收到上游节点发送来的数据后,就会将数据打上值为1的标签发送给节点D。节点D再将所述数据发送到值为1的标签所指示的路由。假设节点D所属的逻辑拓扑中还包括标签2,标签3和标签4等等,那么节点D为节点C分配标签时,也可以分配标签2或标签3或标签4。只要节点D为节点C分配的标签,是节点C能够支持的逻辑拓扑中的标签即可。
因此,本实施例中,步骤S204只要从上游逻辑拓扑的标签中,选择一个标签作为第二标签即可。
S205:为上游节点分配所述第二标签。
本方案所涉及的实施例中,均默认本节点的邻居节点中存在属于所述上游逻辑拓扑的上游节点。
因为本实施例中的下游节点,为只支持一个逻辑拓扑的普通节点,本实施例中的上游节点为支持多个逻辑拓扑的高级节点;所以,本实施例公开了一种将标签由普通节点分配至高级节点的具体方式。
实施例三
图3为本发明实施例三所公开的标签分配方法流程图。本实施例中的下游节点,为支持多个逻辑拓扑的高级节点;上游节点为只支持一个逻辑拓扑的普通节点。如图3所示,该方法包括步骤:
S301:接收支持多个逻辑拓扑的下游节点分配的包含第一标签的标签分发协议报文;
所述第一标签属于下游逻辑拓扑;
S302:根据预先确定的下游标签与上游逻辑拓扑之间的对应关系,查找与所述第一标签相对应的上游逻辑拓扑;
本实施例中的配置文件,可以存储标签与逻辑拓扑之间的对应关系。具体的,例如,配置文件中存储有如下的对应关系:标签“1”对应于逻辑拓扑B。那么根据接收到的标签“1”(即第一标签)就可以确定与之相对应的逻辑拓扑为逻辑拓扑B(即上游逻辑拓扑)。
S303:从所述上游逻辑拓扑的标签中,选择一个未使用的标签作为第二标签;
S304:为上游节点分配所述第二标签。
因为本实施例中的上游节点,为只支持一个逻辑拓扑的普通节点,本实施例中的下游节点为支持多个逻辑拓扑的高级节点;所以,本实施例公开了一种将标签由高级节点分配至普通节点的具体方式。
需要说明的是,只要是需要在不同逻辑拓扑之间进行标签分配的场景,都可以采用本发明各个实施例所公开的标签分配方法,并不局限于上述实施例中对上游节点和下游节点的限定。
本发明同时公开了一种节点设备。图4为本发明所公开的节点设备结构图。如图4所示,该节点设备包括:
标签接收单元401,用于接收下游节点分配的包含第一标签的标签分发协议报文;所述第一标签属于下游逻辑拓扑;
标签查找单元402,用于查找与所述第一标签相对应的属于上游逻辑拓扑的第二标签;所述上游逻辑拓扑与所述下游逻辑拓扑为不同的逻辑拓扑;
标签分配单元403,用于当邻居节点中存在属于所述上游逻辑拓扑的上游节点时,为所述上游节点分配所述第二标签。
举例来说,实际应用中,标签查找单元402可以包括:
下游逻辑拓扑确定子单元,用于根据所述标签分发协议报文,确定所述第一标签所属的下游逻辑拓扑;
第一上游逻辑拓扑确定子单元,用于根据预先确定的下游逻辑拓扑与上游逻辑拓扑之间的对应关系,查找与第一标签所属的下游逻辑拓扑相对应的上游逻辑拓扑;
第二标签确定子单元,用于从所述上游逻辑拓扑的标签中,选择一个未使用的标签作为第二标签。
再举例来说,标签查找单元402可以包括:
第二上游逻辑拓扑确定子单元,用于根据预先确定的下游标签与上游逻辑拓扑之间的对应关系,查找与所述第一标签相对应的上游逻辑拓扑;
第二标签确定子单元,用于从所述上游逻辑拓扑的标签中,选择一个未使用的标签作为第二标签。
综上,采用本发明所公开的节点设备,由于能够在逻辑拓扑的边缘,将一个逻辑拓扑中的标签,转换为另一个逻辑拓扑中的标签,所以能够将标签由一个逻辑拓扑中的边缘节点,分配至另一个逻辑拓扑中的节点,使得标签在分配过程中能够跨越不同的逻辑拓扑,进而使得新建的逻辑拓扑中,不必对所有的普通节点进行升级,只需要对逻辑拓扑边缘的普通节点进行升级,就可以建立新的逻辑拓扑,降低了新的逻辑拓扑的建立成本。
本发明还公开了一种报文转发方法。图5为本发明所公开的报文转发方法流程图。如图5所示,该方法包括步骤:
S501:接收上游节点发送的包含第一标签的数据报文;所述第一标签属于第一逻辑拓扑;
报文转发时,与标签分配的方向相反。数据报文由上游节点向下游节点转发。
S502:确定与第一标签相对应的下游节点;
可以根据包含第一标签的标签交换路径,确定需要接收所述数据报文的下游节点;
标签交换路径中,指定了接收到第一标签后,需要向哪个下游节点发送数据报文。
S503:当所述下游节点为远端邻居节点时,查找可用的标签交换隧道;所述标签交换隧道属于与第一逻辑拓扑不同的第二逻辑拓扑;
远端邻居节点,是指与本节点非直接相连的节点。因为报文转发时,数据只能在直接相连的节点之间转发,所以当第一标签对应的下游节点与本节点非直接相连时,无法直接进行报文转发。
所述可用的标签交换隧道可以由多个节点组成。标签交换隧道中的节点属于第二逻辑拓扑。所述第二逻辑拓扑与第一逻辑拓扑不同。标签交换隧道中的节点只支持第二逻辑拓扑中的标签,不支持第一逻辑拓扑的标签。
并且,所述可用的标签交换隧道具有与本节点直接相连的节点,还具有与第一标签对应的下游节点直接相连的节点。
S504:向标签交换隧道中与本节点直接相连的邻居节点转发所述数据报文。
需要说明的是,本实施例中的执行主体是第一逻辑拓扑边缘的节点,可以支持多个逻辑拓扑。由于步骤S504中,该节点需要向向标签交换隧道中的节点转发报文,所以该节点同时支持(属于)第一逻辑拓扑和第二逻辑拓扑。同理,本实施例中的与第一标签相对应的下游节点,也可以支持多个逻辑拓扑,例如同时属于第一逻辑拓扑和第二逻辑拓扑。
参见图6,为上述S504向标签交换隧道中与本节点直接相连的邻居节点转发所述数据报文的流程图。如图6所示,本流程可以包括步骤:
S601:将所述第一标签从所述数据报文的栈头弹出;
S602:将第二标签压入所述数据报文的栈头;所述第二标签为,所述下游节点分配的第一逻辑拓扑的标签。
因为所述第二标签与所述第一标签均属于第一逻辑拓扑,所以步骤S601与S602就是现有技术中,在同一个逻辑拓扑中进行报文转发时,所采用的标签交换方法。
S603:将属于所述标签交换隧道的标签压入所述数据报文的栈头;
下面对压入的标签在报文转发过程中的作用,进行说明。MPLS方式下,标签的压入和弹出操作是标签分配的一种方式。执行压栈操作时,可以将标签交换隧道的标签压入数据包的包头。此时,第二标签位于数据包的内层,所述标签交换隧道的标签位于数据包的外层。
节点在进行报文转发时,与标签分配的过程相反。节点只根据最外层的节点进行报文转发。当与第一标签相对应的下游节点,接收到标签交换隧道中的节点转发的数据报文后,需要继续进行报文转发时,节点可以对报文(即数据包)执行弹出操作,将位于外层的标签交换隧道的标签弹出。
需要说明的是,标签交换隧道中的节点在根据外层的标签交换隧道的标签进行报文转发的过程中,也可以采用标签交换的方式。与第一标签相对应的下游节点,接收到标签交换隧道中的节点转发的数据报文时,该数据报文的外层标签必然属于标签交换隧道中的节点所属的逻辑拓扑,但该外层标签与步骤S603中压入所述数据报文的栈头的标签不一定相同。
外层的标签交换隧道的标签弹出后,第二标签就成为位于报文的外层的标签。与第一标签相对应的下游节点,就可以根据所述第二标签,继续转发数据报文。
S604:向标签交换隧道中,与本节点直接相连的节点转发包含标签交换隧道的标签的数据报文。
本发明所公开的报文转发方法,在报文转发时,当第一标签对应的下游节点与本节点非直接相连时,采用与本节点直接相连的标签交换隧道进行报文转发,因为第一标签所属的逻辑拓扑,与标签交换隧道所属的逻辑拓扑不同,所以采用本发明所公开的报文转发方法,能够将报文跨逻辑拓扑进行转发。
实际应用中,步骤S502,查找可用的标签交换隧道,还可以包括:
根据预先确定的标签交换隧道的路径信息,查找路径信息中包含所述下游节点的标签交换隧道。
本方案中的标签交换隧道,也可以由用户自行设置。具体的,可以对相应的下游节点进行配置,令该下游节点在入网时,通过向第二逻辑拓扑中的节点分配第二逻辑拓扑的标签建立一个标签交换隧道。该标签交换隧道的另一端,可以是接收上游节点发送的包含第一标签的数据报文的节点,即本方案中的执行主体。
所述下游节点,接收到标签交换隧道中的节点转发的数据报文后,可以执行下述操作:
将所述数据报文栈头的属于标签交换隧道的标签弹出;
根据所述第二标签,继续转发数据报文。
本发明还公开了一种节点设备。图7为本发明所公开的另一节点设备结构图。如图7所示,该设备包括:
报文接收单元701,用于接收上游节点发送的包含第一标签的数据报文;所述第一标签属于第一逻辑拓扑;
下游节点确定单元702,用于确定与第一标签相对应的下游节点;
隧道查找单元703,用于当所述下游节点为远端邻居节点时,查找可用的标签交换隧道;所述标签交换隧道属于与第一逻辑拓扑不同的第二逻辑拓扑;
报文转发单元704,用于向标签交换隧道中,与本节点直接相连的节点转发所述数据报文。
实际应用中,所述隧道查找单元703还可以包括:
路径信息获取子单元,用于获取预先确定的标签交换隧道的路径信息;
隧道查找子单元,用于根据预先确定的标签交换隧道的路径信息,查找路径信息中包含所述下游节点的标签交换隧道。
所述报文转发单元704还可以包括:
标签弹出子单元,用于将所述第一标签从所述数据报文的栈头弹出;
第一标签压入子单元,用于将第二标签压入所述数据报文的栈头;所述第二标签为,所述下游节点分配的第一逻辑拓扑的标签;
第二标签压入子单元,用于将属于所述标签交换隧道的标签压入所述数据报文的栈头;
报文转发子单元,用于向标签交换隧道中,与本节点直接相连的节点转发包含标签交换隧道的标签的数据报文。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。
Claims (14)
1.一种标签分配方法,其特征在于,包括:
接收下游节点分配的包含第一标签的标签分发协议报文;所述第一标签属于下游逻辑拓扑;
查找与所述第一标签相对应的属于上游逻辑拓扑的第二标签;所述上游逻辑拓扑与所述下游逻辑拓扑为不同的逻辑拓扑;
当邻居节点中存在属于所述上游逻辑拓扑的上游节点时,为所述上游节点分配所述第二标签。
2.根据权利要求1所述的方法,其特征在于,所述查找与所述第一标签相对应的属于上游逻辑拓扑的第二标签,包括:
根据所述标签分发协议报文,确定所述第一标签所属的下游逻辑拓扑;
根据预先确定的下游逻辑拓扑与上游逻辑拓扑之间的对应关系,查找与第一标签所属的下游逻辑拓扑相对应的上游逻辑拓扑;
从所述上游逻辑拓扑的标签中,选择一个未使用的标签作为第二标签。
3.根据权利要求1所述的方法,其特征在于,所述查找与所述第一标签相对应的属于上游逻辑拓扑的第二标签,包括:
根据预先确定的下游标签与上游逻辑拓扑之间的对应关系,查找与所述第一标签相对应的上游逻辑拓扑;
从所述上游逻辑拓扑的标签中,选择一个未使用的标签作为第二标签。
4.一种节点设备,其特征在于,包括:
标签接收单元,用于接收下游节点分配的包含第一标签的标签分发协议报文;所述第一标签属于下游逻辑拓扑;
标签查找单元,用于查找与所述第一标签相对应的属于上游逻辑拓扑的第二标签;所述上游逻辑拓扑与所述下游逻辑拓扑为不同的逻辑拓扑;
标签分配单元,用于当邻居节点中存在属于所述上游逻辑拓扑的上游节点时,为所述上游节点分配所述第二标签。
5.根据权利要求4所述的节点设备,其特征在于,所述标签查找单元包括:
下游逻辑拓扑确定子单元,用于根据所述标签分发协议报文,确定所述第一标签所属的下游逻辑拓扑;
第一上游逻辑拓扑确定子单元,用于根据预先确定的下游逻辑拓扑与上游逻辑拓扑之间的对应关系,查找与第一标签所属的下游逻辑拓扑相对应的上游逻辑拓扑;
第二标签确定子单元,用于从所述上游逻辑拓扑的标签中,选择一个未使用的标签作为第二标签。
6.根据权利要求4所述的节点设备,其特征在于,所述标签查找单元包括:
第二上游逻辑拓扑确定子单元,用于根据预先确定的下游标签与上游逻辑拓扑之间的对应关系,查找与所述第一标签相对应的上游逻辑拓扑;
第二标签确定子单元,用于从所述上游逻辑拓扑的标签中,选择一个未使用的标签作为第二标签。
7.一种报文转发方法,其特征在于,包括:
接收上游节点发送的包含第一标签的数据报文;所述第一标签属于第一逻辑拓扑;
确定与所述第一标签相对应的下游节点;所述下游节点属于所述第一逻辑拓扑;
当所述下游节点为远端邻居节点时,查找可用的标签交换隧道;所述标签交换隧道属于与第一逻辑拓扑不同的第二逻辑拓扑;
向标签交换隧道中,与本节点直接相连的邻居节点转发所述数据报文。
8.根据权利要求7所述的方法,其特征在于,所述查找可用的标签交换隧道,包括:
根据预先确定的标签交换隧道的路径信息,查找路径信息中包含所述下游节点的标签交换隧道。
9.根据权利要求7所述的方法,其特征在于,所述向标签交换隧道中,与本节点直接相连的邻居节点转发所述数据报文,包括:
将所述第一标签从所述数据报文的栈头弹出;
将第二标签压入所述数据报文的栈头;所述第二标签为,所述下游节点分配的第一逻辑拓扑的标签;
将属于所述标签交换隧道的标签压入所述数据报文的栈头;
向标签交换隧道中,与本节点直接相连的节点转发包含标签交换隧道的标签的数据报文。
10.根据权利要求7所述的方法,其特征在于,所述标签交换隧道为通过所述下游节点预先向第二逻辑拓扑中的节点分配第二逻辑拓扑的标签建立的。
11.根据权利要求9所述的方法,其特征在于,还包括:
所述下游节点,接收到标签交换隧道中的节点转发的数据报文后,将所述数据报文栈头的属于标签交换隧道的标签弹出;
根据所述第二标签,继续转发数据报文。
12.一种节点设备,其特征在于,包括:
报文接收单元,用于接收上游节点发送的包含第一标签的数据报文;所述第一标签属于第一逻辑拓扑;
下游节点确定单元,用于确定与第一标签相对应的下游节点;
隧道查找单元,用于当所述下游节点为远端邻居节点时,查找可用的标签交换隧道;所述标签交换隧道属于与第一逻辑拓扑不同的第二逻辑拓扑;
报文转发单元,用于向标签交换隧道中,与本节点直接相连的节点转发所述数据报文。
13.根据权利要求12所述的节点设备,其特征在于,所述隧道查找单元包括:
路径信息获取子单元,用于获取预先确定的标签交换隧道的路径信息;
隧道查找子单元,用于根据预先确定的标签交换隧道的路径信息,查找路径信息中包含所述下游节点的标签交换隧道。
14.根据权利要求12所述的节点设备,其特征在于,所述报文转发单元包括:
标签弹出子单元,用于将所述第一标签从所述数据报文的栈头弹出;
第一标签压入子单元,用于将第二标签压入所述数据报文的栈头;所述第二标签为,所述下游节点分配的第一逻辑拓扑的标签;
第二标签压入子单元,用于将属于所述标签交换隧道的标签压入所述数据报文的栈头;
报文转发子单元,用于向标签交换隧道中,与本节点直接相连的节点转发包含标签交换隧道的标签的数据报文。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011102692338A CN103001871A (zh) | 2011-09-13 | 2011-09-13 | 一种标签分配方法及装置 |
PCT/CN2012/080486 WO2013037260A1 (zh) | 2011-09-13 | 2012-08-23 | 一种标签分配方法及装置 |
EP12184269A EP2573987A1 (en) | 2011-09-13 | 2012-09-13 | Method for label distribution in multi-topology |
US13/614,066 US20130250962A1 (en) | 2011-09-13 | 2012-09-13 | Method and apparatus for label distribution |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011102692338A CN103001871A (zh) | 2011-09-13 | 2011-09-13 | 一种标签分配方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103001871A true CN103001871A (zh) | 2013-03-27 |
Family
ID=47177734
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011102692338A Pending CN103001871A (zh) | 2011-09-13 | 2011-09-13 | 一种标签分配方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20130250962A1 (zh) |
EP (1) | EP2573987A1 (zh) |
CN (1) | CN103001871A (zh) |
WO (1) | WO2013037260A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113411158A (zh) * | 2020-03-17 | 2021-09-17 | 烽火通信科技股份有限公司 | 一种链路两端时隙资源抢占的处理方法及系统 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107888493B (zh) * | 2017-11-30 | 2020-04-21 | 迈普通信技术股份有限公司 | 一种标签交换路径的建立方法及装置 |
CN112988739B (zh) * | 2019-12-18 | 2024-04-19 | 阿里巴巴集团控股有限公司 | 数据管理和处理方法、装置、计算机系统及可读存储介质 |
CN115083637B (zh) * | 2022-06-27 | 2023-10-13 | 华能核能技术研究院有限公司 | 球床式高温气冷堆燃料元件计数器逻辑判断方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1725727A (zh) * | 2004-07-21 | 2006-01-25 | 华为技术有限公司 | 一种标签交换路径聚合方法 |
CN101243654A (zh) * | 2005-08-08 | 2008-08-13 | 思科技术公司 | 用于使能标签交换数据分组的路由选择的方法和装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070030846A1 (en) * | 2005-08-08 | 2007-02-08 | Mark Szczesniak | Method and apparatus for enabling routing of label switched data packets |
US7969995B2 (en) * | 2005-08-23 | 2011-06-28 | Cisco Technology, Inc. | Method and apparatus for constructing a forwarding database for a data communications network |
US7684350B2 (en) * | 2006-03-16 | 2010-03-23 | Cisco Technology, Inc. | Method and apparatus for distributing labels in a label distribution protocol multicast network |
US8325706B2 (en) * | 2007-11-26 | 2012-12-04 | Verizon Patent And Licensing Inc. | Hierarchical segmented label switched paths |
US8223669B2 (en) * | 2008-04-07 | 2012-07-17 | Futurewei Technologies, Inc. | Multi-protocol label switching multi-topology support |
WO2009132592A1 (en) * | 2008-04-29 | 2009-11-05 | Huawei Technologies Co., Ltd. | Systems and methods for implementing multitqpology support for label distribution protocol(ldp) of a multiprotocol label switching network |
US8644315B2 (en) * | 2009-06-04 | 2014-02-04 | Cisco Technology, Inc. | Label distribution protocol label filtering |
CN102136994B (zh) * | 2010-08-02 | 2014-04-30 | 华为技术有限公司 | 一种建立标签交换路径的方法、系统和节点设备 |
-
2011
- 2011-09-13 CN CN2011102692338A patent/CN103001871A/zh active Pending
-
2012
- 2012-08-23 WO PCT/CN2012/080486 patent/WO2013037260A1/zh active Application Filing
- 2012-09-13 US US13/614,066 patent/US20130250962A1/en not_active Abandoned
- 2012-09-13 EP EP12184269A patent/EP2573987A1/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1725727A (zh) * | 2004-07-21 | 2006-01-25 | 华为技术有限公司 | 一种标签交换路径聚合方法 |
CN101243654A (zh) * | 2005-08-08 | 2008-08-13 | 思科技术公司 | 用于使能标签交换数据分组的路由选择的方法和装置 |
Non-Patent Citations (1)
Title |
---|
QUINTIN ZHAO等: "LDP Extension for Multi Topology Support", 《DRAFT-ZHAO-MPLS-LDP-MULTI-TOPOLOGY-01.TXT》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113411158A (zh) * | 2020-03-17 | 2021-09-17 | 烽火通信科技股份有限公司 | 一种链路两端时隙资源抢占的处理方法及系统 |
CN113411158B (zh) * | 2020-03-17 | 2022-04-29 | 烽火通信科技股份有限公司 | 一种链路两端时隙资源抢占的处理方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
EP2573987A1 (en) | 2013-03-27 |
US20130250962A1 (en) | 2013-09-26 |
WO2013037260A1 (zh) | 2013-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101741709B (zh) | 建立标签交换路径的方法、系统及网络节点 | |
US9397925B2 (en) | Method and apparatus for advertising border connection information of autonomous system | |
CN100550841C (zh) | 自治系统边界路由器路由发布方法及自治系统边界路由器 | |
CN105991437B (zh) | 报文转发处理方法、装置、控制器及路由转发设备 | |
CN101820395B (zh) | 基于mpls的路由信息配置和私网标签添加方法及装置 | |
CN101710875A (zh) | 一种实现快速重路由的方法及装置 | |
CN102136991B (zh) | 在标签交换路径上配置隧道的方法和节点 | |
CN103516612B (zh) | 分布式路由器中生成路由表项的方法及分布式路由器 | |
CN109218195A (zh) | 一种实现双向segment routing隧道的方法及装置 | |
CN103023773A (zh) | 多拓扑网络中转发报文的方法、装置和系统 | |
CN104144122A (zh) | 建立标签交换路径的方法、设备及系统 | |
CN101141376B (zh) | 建立te路径的方法、路径计算设备和系统 | |
CN101552711A (zh) | 建立伪线映射的方法及装置 | |
CN101588288A (zh) | 链路属性信息的配置方法、通信设备与通信系统 | |
CN102025632B (zh) | Mpls网络中数据分组的标签分配方法及系统 | |
CN103001871A (zh) | 一种标签分配方法及装置 | |
CN102130829B (zh) | 一种lsp的建立方法、装置 | |
CN103220217B (zh) | 一种路由生成方法和设备 | |
CN103368844A (zh) | Mpls网络中的报文处理方法及标签交换路由器 | |
CN103986654A (zh) | 一种lsp生成方法和设备 | |
CN103238299B (zh) | 建立标签交换路径的方法、设备和系统 | |
CN102387027B (zh) | 一种网络配置方法、环形网络系统和一种节点 | |
CN101414979B (zh) | 标签分发消息的处理方法及标签交换路由器 | |
CN103078792B (zh) | 一种isis lsp发布方法和设备 | |
CN102664816B (zh) | 一种快速查找mpls转发表的装置及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130327 |