CN105530184B - 一种标签分配方法、装置及系统 - Google Patents
一种标签分配方法、装置及系统 Download PDFInfo
- Publication number
- CN105530184B CN105530184B CN201510920716.8A CN201510920716A CN105530184B CN 105530184 B CN105530184 B CN 105530184B CN 201510920716 A CN201510920716 A CN 201510920716A CN 105530184 B CN105530184 B CN 105530184B
- Authority
- CN
- China
- Prior art keywords
- routing
- label
- satellite
- request message
- destination
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000005540 biological transmission Effects 0.000 claims description 18
- 238000007689 inspection Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 abstract description 9
- 238000004891 communication Methods 0.000 abstract description 6
- 238000012545 processing Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 6
- 241000208340 Araliaceae Species 0.000 description 2
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 2
- 235000003140 Panax quinquefolius Nutrition 0.000 description 2
- 235000008434 ginseng Nutrition 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
技术领域
本发明涉及通信技术领域,尤其涉及一种标签分配方法、装置及系统。
背景技术
随着通信技术的快速发展,出现了多种不同的多协议标签交换(英文:Multi-Propocol Label Switching,简称:MPLS)网络下的标签分配方法,其中,MPLS是一种可提供高性价比和多业务能力的交换技术,它用短而定长的标签来进行封装分组,在MPLS网络中根据标签进行网络数据包的处理、转发和交换等,MPLS技术结合了IP和ATM交换技术的优点,在转发和交换过程中不需要进行复杂的路由查找。
传统的MPLS技术中,在标签分配时每台交换路由都要分配一个标签,每台路由分配的标签最终组成一个完整的路径,在数据传输阶段,由入口路由根据收到的信息进行标签的分发,中间每经过一个路由进行一次标签的替换操作,从而增加了路由的处理负担,同时也增加了标签交换路径的处理时延。
发明内容
本发明的实施例提供一种标签分配方法、装置及系统,解决了现有技术中在中间路由需要进行标签替换的问题,同时减少了标签路径上的处理时延。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,提供一种标签分配方法,所述方法包括:
根据业务标识和目的地址确定显示路由表,所述显示路由表为任一路径的显示路由表,且所述显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,其中,所述中间路由标识包括至少一个路由标识;
基于所述显示路由表,所述入口边缘路由将标签请求消息发送给中间路由,以使所述中间路由将所述标签请求消息转发给目的端路由,所述标签请求消息携带多个业务参数;
接收所述中间路由转发的卫星标签,其中,所述卫星标签是由目的端路由在接收到所述标签请求消息之后分配的,且所述卫星标签包括卫星标识和路径标识。
其中,当该显示路由表为最短路径或者最优路径的显示路由表时,可以节省后续在进行标签分配时所耗费的时间,提高标签分配的效率。
另外,该卫星标签是该显示路由表所表示的路径上的唯一标签,也即是,从入口边缘路由、经至少一个中间路由、到目的端路由、再到卫星的整条路径上只需一个卫星标签。
再者,由于中间路由标识包括至少一个路由标识,也即是,中间路由可以包括至少一个路由,当中间路由包括多个路由时,中间路由在转发标签请求消息时,可以按照显示路由表逐跳的将标签请求消息向下传输,直到传输至目的端路由;相应的,当中间路由在转发卫星标签时,中间路由按照显示路由表逐跳的将卫星标签向上传输,直到传输至入口边缘路由。
进一步的,在完成标签分配之后,到达入口边缘路由的数据包首先遍历用于存放卫星标签的标签路由表,找到对应的卫星标签,并将该卫星标签加在数据包中,比如加在数据包的头部,由入口边缘路由将加入卫星标签的数据包传输到卫星标签所标识路径的下一个路由,由下一个路由查询标签路由表后直接将该数据包进行下一跳的转发,而无需进行标签交换中的标签的替换操作,从而减少了标签路径上的处理时延。
结合第一方面,在第一方面的第一种可能的实现方式中,所述路径标识包括所述路径上的路由标识和路由顺序。
其中,路径标识用于唯一标识从入口边缘路由、到中间路由、再到目的端路由所在的路径,该路径标识可以包括该路径上所有路由的路由标识和每个路由在该路径中的路由顺序,比如,该路径标识为按照路由顺序依次排列的路由标识,当然,该路径标识也可以为其他,本发明对此不作限定。
结合第一方面或者第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,所述方法还包括:
接收所述中间路由发送的错误信息,所述错误信息是所述中间路由在不满足所述多个业务参数时发出的。
其中,在将请求消息转发给所述目的端路由的过程中,若中间路由中的任一路由不满足该多个业务参数,则由不满足多个业务参数的路由发送错误信息,且将该错误信息向上传输,直到发送给入口边缘路由。
第二方面,提供一种标签分配方法,所述方法包括:
接收入口边缘路由发送的标签请求消息,所述标签请求携带多个业务参数;
将所述标签请求消息转发给目的端路由;
接收所述目的端路由发送的卫星标签,所述卫星标签包括卫星标识和路径标识;
将所述卫星标签转发给所述入口边缘路由。
结合第二方面,在第二方面的第一种可能的实现方式中,所述将所述标签请求消息转发给目的端路由,还包括:
在将所述标签请求消息转发给所述目的端路由的过程中,若中间路由中任一路由不满足所述多个业务参数,则停止转发;
由不满足所述多个业务参数的路由发送错误信息,并将所述错误信息发送给所述入口边缘路由。
第三方面,提供一种标签分配方法,所述方法包括:
接收中间路由转发的标签请求消息,所述标签请求消息由入口边缘路由发出,且所述标签请求消息携带多个业务参数;
检查当前卫星是否满足所述标签请求消息携带的多个业务参数;
若所述当前卫星满足所述多个业务参数,则为所述当前卫星分配卫星标签,所述卫星标签包括卫星标识和路径标识;
将所述卫星标签发送给所述中间路由,以使所述中间路由将所述卫星标签转发给所述入口边缘路由。
其中,检查当前卫星是否满足标签请求消息携带的多个业务参数是指检查当前卫星的资源情况是否满足该多个业务参数,也即是,判断当前卫星是否能够为该业务提供满足该多个业务参数的服务。
需要说明的是,本发明所述的入口边缘路由、中间路由和目的端路由是根据任一特定的路径进行区分命名的,其中,每个路由在不同的路径中时,都可能作为入口边缘路由、中间路由或目的端路由。
第四方面,提供一种入口边缘路由,所述路由包括:
确定单元,用于根据业务标识和目的地址确定显示路由表,所述显示路由表为任一路径的显示路由表,且所述显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,其中,所述中间路由标识包括至少一个路由标识;
发送单元,用于基于所述显示路由表,所述入口边缘路由将标签请求消息发送给中间路由,以使所述中间路由将所述标签请求消息转发给目的端路由,所述标签请求消息携带多个业务参数;
第一接收单元,用于接收所述中间路由转发的卫星标签,其中,所述卫星标签是由目的端路由在接收到所述标签请求消息之后分配的,且所述卫星标签包括卫星标识和路径标识。
结合第四方面,在第四方面的第一种可能的实现方式中,所述路径标识包括所述路径上的路由标识和路由顺序。
结合第四方面或者第四方面的第一种可能的实现方式,在第四方面的第二种可能的实现方式中,所述路由还包括:
第二接收单元,用于接收所述中间路由发送的错误信息,所述错误信息是所述中间路由在不满足所述多个业务参数时发出的。
第五方面,提供一种中间路由,所述路由包括:
第一接收单元,用于接收入口边缘路由发送的标签请求消息,所述标签请求携带多个业务参数;
第一转发单元,用于将所述标签请求消息转发给目的端路由;
第二接收单元,用于接收所述目的端路由发送的卫星标签,所述卫星标签包括卫星标识和路径标识;
第二转发单元,用于将所述卫星标签转发给所述入口边缘路由。
结合第五方面,在第五方面的第一种可能的实现方式中,所述第一转发单元还具体用于:
在将所述标签请求消息转发给所述目的端路由的过程中,若标签分配装置中任一标签分配装置不满足所述多个业务参数,则停止转发;
由不满足所述多个业务参数的标签分配装置发送错误信息,并将所述错误信息发送给所述入口边缘路由。
第六方面,提供一种目的端路由,所述路由包括:
接收单元,用于接收中间路由转发的标签请求消息,所述标签请求消息由入口边缘路由发出,且所述标签请求消息携带多个业务参数;
检查单元,用于检查当前卫星是否满足所述标签请求消息携带的多个业务参数;
分配单元,用于若所述当前卫星满足所述多个业务参数,则为所述当前卫星分配卫星标签,所述卫星标签包括卫星标识和路径标识;
发送单元,用于将所述卫星标签发送给所述中间路由,以使所述中间路由将所述卫星标签转发给所述入口边缘路由。
第七方面,提供一种标签分配系统,所述系统包括第四方面至第四方面的第二种可能的实现方式中的任一项所述的入口边缘路由、第五方面至第五方面的第一种可能的实现方式中的任一项所述的中间路由、以及第六方面所述的目的端路由。
本发明的实施例提供的一种标签分配方法、装置及系统,入口边缘路由根据业务标识和目的地址确定显示路由表,显示路由表为任一路径的显示路由表,并基于该显示路由表将标签请求消息发送给中间路由,由中间路由将标签请求消息转发给目的端路由,该标签请求消息携带多个业务参数,目的端路由在接收到该标签请求消息之后分配卫星标签,且该卫星标签包括卫星标识和路径标识,之后。目的端路由将该分配标签发送给中间路由,由中间路由将该卫星标签转发给入口边缘路由,从而为入口边缘路由与目的端路由之间的任一路径分配一个唯一的标签,进而基于该唯一标签进行数据传输,而无需在中间路由进行标签交换,减少了路径上的处理时延。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种MPLS网络的体系架构图;
图2为本发明实施例提供的一种标签分配方法的流程示意图;
图3为本发明实施例提供的一种入口边缘路由的结构示意图;
图4为本发明实施例提供的另一种入口边缘路由的结构示意图;
图5为本发明实施例提供的一种中间路由的结构示意图;
图6为本发明实施例提供的一种目的端路由的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的实施例所应用的MPLS网络的体系架构如图1所示,该MPLS网络包括标签边缘路由器101(英文:Label Edge Router,简称:LER)、标签交换路由器102(英文:LabelSwitched Router,简称:LSR)和控制协议103组成。其中,多协议标签交换MPLS是一种用于快速数据包交换和路由的体系,它为网络数据流量提供了目标、路由、转发和交换等能力。尤其是,它具有管理各种不同形式通信流的机制,是一种将IP引入ATM或帧中继等通信网络上,利用标签引导数据高速、高效传输的技术。
MPLS网络在标签边缘路由器101与标签交换路由器102之间形成有网络入口到出口的MPLS网络域,数据分组在网络入口处,由标签边缘路由器101按照特定的映射关系映射为标签,映射过程中考虑了目的地信息和质量服务参数。标签的分配过程通过特定的控制协议103进行,比如,该控制协议103可以是标签分发协议LDP,或者是资源保留协议RSVP等,从而MPLS网络中的各个标签边缘路由器101可以根据分配的标签,在标签交换路由器102上对数据进行转发。
图2为本发明实施例提供的一种标签分配方法的流程示意图,参见图2,该方法包括以下几个步骤。
步骤201:入口边缘路由根据业务标识和目的地址确定显示路由表,该显示路由表为任一路径的显示路由表,且该显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,其中,中间路由标识包括至少一个路由标识。
入口边缘路由根据用户所申请业务的业务标识、以及该业务所需数据包的目的地址确定显示路由表,也即是,确定入口边缘路由到目的端路由中的任一路径。
其中,在根据业务标识和目的地址确定显示路由表时,可以通过不同的算法来进行确定,而通过算法进行确定的具体过程可以参考相关技术,本发明实施例在此不作详细阐述。
另外,该显示路由表可以为最短或者最优路径的路由显示表,当该显示路由表为最短路径或者最优路径的显示路由表时,可以节省后续在进行标签分配时所耗费的时间,以提高标签分配的效率。
需要说明的是,业务标识用于唯一标识该业务,且该业务标识可以是业务名称,业务编码等等,比如,该业务可以是视频点播、视频通信等等,本发明实施例对此不作限定。
步骤202:入口边缘路由基于该显示路由表,将标签请求消息发送给中间路由,该标签请求消息携带多个业务参数。
具体的,入口边缘路由器基于该业务标识所对应业务的多个业务参数,生成标签请求消息,并基于该显示路由表将该标签请求消息发送给中间路由。
其中,该多个业务参数是指与该业务标识所对应业务的业务参数,也可以称为服务质量参数,比如,该多个业务参数可以是该业务所需的带宽、速率,以及所能容忍的延时等等,本发明实施例对此不作限定。
步骤203:中间路由接收入口边缘路由发送的标签请求消息,并将该标签请求消息转发给目的端路由。
由于中间路由标识包括至少一个路由标识,也即是,中间路由可以包括至少一个路由。其中,当中间路由的数量为一个时,中间路由在接收到入口边缘路由发送的标签请求消息时,直接将该标签请求消息转发给目的地端路由;当中间路由的数量为多个时,中间路由在接收到入口边缘路由发送的标签请求消息时,将该标签请求消息逐跳向下传输,直到传输至目的端路由。
进一步的,在中间路由将该标签请求消息转发给目的端路由的过程中,若中间路由中任一路由不满足该多个业务参数,则停止转发;由不满足多个业务参数的路由发送错误信息,并将该错误信息发送给入口边缘路由。
其中,在不满足多个业务参数的路由将该错误信息发送给入口边缘路由时,若中间路由包括多个路由,由不满足多个业务参数的路由将该错误消息逐跳向上传输,直到将该错误信息发送给入口边缘路由。
另外,若中间路由中任一路由不满足该多个业务参数,也即是,中间路由中任一路由不满足该业务对链路的要求,比如,中间路由中的任一路由所能提供的带宽小于该业务所需的带宽,或者中间路由中的任一路由对应的延时大于该业务所能容忍的延时等,即确定该路由不满足该业务对链路的要求,这里仅以带宽和延迟为例进行说明,并不对本发明实施例构成限定。
步骤204:目的端路由接收中间路由转发的标签请求消息,以及检查当前卫星是否满足标签请求消息携带的多个业务参数,该标签请求消息由入口边缘路由发出。
其中,检查当前卫星是否满足标签请求消息携带的多个业务参数是指检查当前卫星的资源情况是否满足该多个业务参数,也即是,判断当前卫星是否能够为该业务提供满足该多个业务参数的服务。
步骤205:若当前卫星满足多个业务参数,目的端路由为当前卫星分配卫星标签,以及将该卫星标签发送给中间路由,以使中间路由将该卫星标签转发给入口边缘路由,该卫星标签包括卫星标识和路径标识。
其中,当中间路由将该卫星标签转发给入口边缘路由时,若中间路由包括的路由个数为多个时,中间路由在接收到该卫星标签时,中间路由按照显示路由表中多个路由的路由顺序逐跳的将卫星标签向上传输,直到传输至入口边缘路由。
另外,该卫星标签是该显示路由表所表示的路径上的唯一标签,也即是,从入口边缘路由、经至少一个中间路由、到目的端路由、再到卫星的整条路径上只需一个卫星标签。
该卫星标签包括卫星标识和路径标识,其中,卫星标识用于唯一标识该卫星,且该卫星标识可以为卫星的代码、序列号等等,本发明实施例对此不作限定;路径标识用于唯一标识从入口边缘路由、到中间路由、再到目的端路由所在的路径。
可选的,该路径标识包括该路径上的路由标识和路由顺序,也即是,该路径标识可以包括该路径上所有路由的路由标识和每个路由在该路径中的路由顺序,比如,该路径标识为按照路由顺序依次排列的路由标识,当然,该路径标识也可以为其他,本发明对此不作限定。
进一步,在将该卫星标签发送给入口边缘路由,也即是,完成标签分配之后,到达入口边缘路由的数据包首先遍历用于存放卫星标签的标签路由表,找到对应的卫星标签,并将该卫星标签加在数据包中,比如加在数据包的头部,由入口边缘路由将加入卫星标签的数据包传输到卫星标签所标识路径的下一个路由,由下一个路由查询标签路由表后直接将该数据包进行下一跳的转发,而无需进行标签交换中的标签的替换操作,从而减少了标签路径上的处理时延。
需要说明的是,本发明实施例所述的入口边缘路由、中间路由和目的端路由是根据任一特定的路径进行区分命名的,其中,每个路由在不同的路径中时,都可能作为入口边缘路由、中间路由或目的端路由。
本发明实施例提供一种标签分配方法,入口边缘路由根据业务标识和目的地址确定显示路由表,显示路由表为任一路径的显示路由表,并基于该显示路由表将标签请求消息发送给中间路由,由中间路由将标签请求消息转发给目的端路由,该标签请求消息携带多个业务参数,目的端路由在接收到该标签请求消息之后分配卫星标签,且该卫星标签包括卫星标识和路径标识,之后。目的端路由将该分配标签发送给中间路由,由中间路由将该卫星标签转发给入口边缘路由,从而为入口边缘路由与目的端路由之间的任一路径分配一个唯一的标签,进而基于该唯一标签进行数据传输,而无需在中间路由进行标签交换,减少了标签路径上的处理时延。
图3为本发明实施例提供的一种入口边缘路由,参见图3,该入口边缘路由包括:
确定单元301,用于根据业务标识和目的地址确定显示路由表,所述显示路由表为任一路径的显示路由表,且所述显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,其中,所述中间路由标识包括至少一个路由标识;
发送单元302,用于基于所述显示路由表,所述入口边缘路由将标签请求消息发送给中间路由,以使所述中间路由将所述标签请求消息转发给目的端路由,所述标签请求消息携带多个业务参数;
第一接收单元303,用于接收所述中间路由转发的卫星标签,其中,所述卫星标签是由目的端路由在接收到所述标签请求消息之后分配的,且所述卫星标签包括卫星标识和路径标识。
其中,当该显示路由表为最短路径或者最优路径的显示路由表时,可以节省后续在进行标签分配时所耗费的时间,提高标签分配的效率。
另外,该卫星标签是该显示路由表所表示的路径上的唯一标签,也即是,从入口边缘路由、经至少一个中间路由、到目的端路由、再到卫星的整条路径上只需一个卫星标签。
再者,由于中间路由标识包括至少一个路由标识,也即是,中间路由可以包括至少一个路由,当中间路由包括多个路由时,中间路由在转发标签请求消息时,可以按照显示路由表逐跳的将标签请求消息向下传输,直到传输至目的端路由;相应的,当中间路由在转发卫星标签时,中间路由按照显示路由表逐跳的将卫星标签向上传输,直到传输至入口边缘路由。
进一步的,在完成标签分配之后,到达入口边缘路由的数据包首先遍历用于存放卫星标签的标签路由表,找到对应的卫星标签,并将该卫星标签加在数据包中,比如加在数据包的头部,由入口边缘路由将加入卫星标签的数据包传输到卫星标签所标识路径的下一个路由,由下一个路由查询标签路由表后直接将该数据包进行下一跳的转发,而无需进行标签交换中的标签的替换操作,从而减少了标签路径上的处理时延。
可选的,所述路径标识包括所述路径上的路由标识和路由顺序。
其中,路径标识用于唯一标识从入口边缘路由、到中间路由、再到目的端路由所在的路径,该路径标识可以包括该路径上所有路由的路由标识和每个路由在该路径中的路由顺序,比如,该路径标识为按照路由顺序依次排列的路由标识,当然,该路径标识也可以为其他,本发明对此不作限定。
可选的,参见图4,所述入口边缘路由还包括:
第二接收单元304,用于接收所述中间路由发送的错误信息,所述错误信息是所述中间路由在不满足所述多个业务参数时发出的。
其中,在将请求消息转发给所述目的端路由的过程中,若中间路由中的任一路由不满足该多个业务参数,则由不满足多个业务参数的路由发送错误信息,且将该错误信息向上传输,直到发送给入口边缘路由。
本发明实施例提供一种入口边缘路由,入口边缘路由根据业务标识和目的地址确定显示路由表,显示路由表为任一路径的显示路由表,并基于该显示路由表将标签请求消息发送给中间路由,以使中间路由将标签请求消息转发给目的端路由,标签请求消息携带多个业务参数,之后,接收中间路由转发的卫星标签,其中,卫星标签是由目的端路由在接收到标签请求消息之后分配的,从而为入口边缘路由与目的端路由之间的任一路径分配一个唯一的标签,进而基于该唯一标签进行数据传输,而无需在中间路由进行标签交换,减少了标签路径上的处理时延。
图5为本发明实施例提供的一种中间路由,参见图5,所述中间路由包括:
第一接收单元401,用于接收入口边缘路由发送的标签请求消息,所述标签请求携带多个业务参数;
第一转发单元402,用于将所述标签请求消息转发给目的端路由;
第二接收单元403,用于接收所述目的端路由发送的卫星标签,所述卫星标签包括卫星标识和路径标识;
第二转发单元404,用于将所述卫星标签转发给所述入口边缘路由。
其中,由于中间路由标识包括至少一个路由标识,也即是,中间路由可以包括至少一个路由。其中,当中间路由的数量为一个时,中间路由在接收到入口边缘路由发送的标签请求消息时,直接将该标签请求消息转发给目的地端路由;当中间路由的数量为多个时,中间路由在接收到入口边缘路由发送的标签请求消息时,将该标签请求消息逐跳向下传输,直到传输至目的端路由。
相应的,当中间路由的数量为一个时,中间路由在接收到目的端路由发送的卫星标签时,中间路由直接将该卫星标签发送给入口边缘路由;当中间路由的数量为多个时,中间路由在接收到目的端路由发送的卫星标签时,将该卫星标签逐跳向上传输,直到传输至入口边缘路由。
可选的,所述第一转发单元402还具体用于:
在将所述标签请求消息转发给所述目的端路由的过程中,若标签分配装置中任一标签分配装置不满足所述多个业务参数,则停止转发;
由不满足所述多个业务参数的标签分配装置发送错误信息,并将所述错误信息发送给所述入口边缘路由。
其中,在不满足多个业务参数的路由将该错误信息发送给入口边缘路由时,若中间路由包括多个路由,由不满足多个业务参数的路由将该错误消息逐跳向上传输,直到将该错误信息发送给入口边缘路由。
本发明实施例提供一种中间路由,通过接收入口边缘路由发送的标签请求消息,该标签请求携带多个业务参数,并将该标签请求消息转发给目的端路由,以及接收目的端路由发送的卫星标签,该卫星标签包括卫星标识和路径标识,将该卫星标签转发给入口边缘路由,从而为入口边缘路由与目的端路由之间的任一路径分配一个唯一的标签,进而基于该唯一标签进行数据传输,而无需在中间路由进行标签交换,减少了标签路径上的处理时延。
图6为本发明实施例提供的一种目的端路由,参见图6,所述目的端路由包括:
接收单元501,用于接收中间路由转发的标签请求消息,所述标签请求消息由入口边缘路由发出,且所述标签请求消息携带多个业务参数;
检查单元502,用于检查当前卫星是否满足所述标签请求消息携带的多个业务参数;
分配单元503,用于若所述当前卫星满足所述多个业务参数,则为所述当前卫星分配卫星标签,所述卫星标签包括卫星标识和路径标识;
发送单元504,用于将所述卫星标签发送给所述中间路由,以使所述中间路由将所述卫星标签转发给所述入口边缘路由。
其中,检查当前卫星是否满足标签请求消息携带的多个业务参数是指检查当前卫星的资源情况是否满足该多个业务参数,也即是,判断当前卫星是否能够为该业务提供满足该多个业务参数的服务。
另外,该卫星标签是该显示路由表所表示的路径上的唯一标签,也即是,从入口边缘路由、经至少一个中间路由、到目的端路由、再到卫星的整条路径上只需一个卫星标签。
该卫星标签包括卫星标识和路径标识,其中,卫星标识用于唯一标识该卫星,且该卫星标识可以为卫星的代码、序列号等等,本发明实施例对此不作限定;路径标识用于唯一标识从入口边缘路由、到中间路由、再到目的端路由所在的路径。
本发明实施例提供一种目的端路由,通过接收中间路由转发的标签请求消息,该标签请求消息由入口边缘路由发出,且标签请求消息携带多个业务参数,以及检查当前卫星是否满足标签请求消息携带的多个业务参数,若当前卫星满足多个业务参数,则为当前卫星分配卫星标签,该卫星标签包括卫星标识和路径标识,之后,将该卫星标签发送给中间路由,以使中间路由将该卫星标签转发给入口边缘路由,从而为入口边缘路由与目的端路由之间的任一路径分配一个唯一的标签,进而基于该唯一标签进行数据传输,而无需在中间路由进行标签交换,减少了标签路径上的处理时延。
本发明实施例提供的一种标签分配系统,所述系统包括上述图3-4任一项所示的入口边缘路由、图5所示的中间路由、以及图6所示的目的端路由。
本发明实施例提供的一种标签分配系统,由入口边缘路由根据业务标识和目的地址确定显示路由表,显示路由表为任一路径的显示路由表,并基于该显示路由表将标签请求消息发送给中间路由,由中间路由将标签请求消息转发给目的端路由,该标签请求消息携带多个业务参数,目的端路由在接收到该标签请求消息之后分配卫星标签,且该卫星标签包括卫星标识和路径标识,之后。目的端路由将该分配标签发送给中间路由,由中间路由将该卫星标签转发给入口边缘路由,从而为入口边缘路由与目的端路由之间的任一路径分配一个唯一的标签,进而基于该唯一标签进行数据传输,而无需在中间路由进行标签交换,减少了标签路径上的处理时延。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (13)
1.一种标签分配方法,其特征在于,所述方法包括:
根据业务标识和目的地址确定显示路由表,所述显示路由表为任一路径的显示路由表,且所述显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,其中,所述中间路由标识包括至少一个路由标识;
基于所述显示路由表,所述入口边缘路由将标签请求消息发送给中间路由,以使所述中间路由将所述标签请求消息转发给目的端路由,所述标签请求消息携带多个业务参数;
接收所述中间路由转发的卫星标签,其中,所述卫星标签是由目的端路由在接收到所述标签请求消息之后分配的,且所述卫星标签包括卫星标识和路径标识。
2.根据权利要求1所述的方法,其特征在于,所述路径标识包括所述路径上的路由标识和路由顺序。
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
接收所述中间路由发送的错误信息,所述错误信息是所述中间路由在不满足所述多个业务参数时发出的。
4.一种标签分配方法,其特征在于,所述方法包括:
接收入口边缘路由发送的标签请求消息,所述标签请求携带多个业务参数;其中,所述标签请求消息是所述入口边缘路由根据业务标识和目的地址确定显示路由表后,基于所述显示路由表发送的,所述显示路由表为任一路径的显示路由表,且所述显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,所述中间路由标识包括至少一个路由标识;
将所述标签请求消息转发给目的端路由;
接收所述目的端路由发送的卫星标签,所述卫星标签包括卫星标识和路径标识;
将所述卫星标签转发给所述入口边缘路由。
5.根据权利要求4所述的方法,其特征在于,所述将所述标签请求消息转发给目的端路由,还包括:
在将所述标签请求消息转发给所述目的端路由的过程中,若中间路由中任一路由不满足所述多个业务参数,则停止转发;
由不满足所述多个业务参数的路由发送错误信息,并将所述错误信息发送给所述入口边缘路由。
6.一种标签分配方法,其特征在于,所述方法包括:
接收中间路由转发的标签请求消息,所述标签请求消息携带多个业务参数;其中,所述标签请求消息是入口边缘路由根据业务标识和目的地址确定显示路由表后,基于所述显示路由表发送的,所述显示路由表为任一路径的显示路由表,且所述显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,所述中间路由标识包括至少一个路由标识;
检查当前卫星是否满足所述标签请求消息携带的多个业务参数;
若所述当前卫星满足所述多个业务参数,则为所述当前卫星分配卫星标签,所述卫星标签包括卫星标识和路径标识;
将所述卫星标签发送给所述中间路由,以使所述中间路由将所述卫星标签转发给所述入口边缘路由。
7.一种入口边缘路由,其特征在于,所述路由包括:
确定单元,用于根据业务标识和目的地址确定显示路由表,所述显示路由表为任一路径的显示路由表,且所述显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,其中,所述中间路由标识包括至少一个路由标识;
发送单元,用于基于所述显示路由表,所述入口边缘路由将标签请求消息发送给中间路由,以使所述中间路由将所述标签请求消息转发给目的端路由,所述标签请求消息携带多个业务参数;
第一接收单元,用于接收所述中间路由转发的卫星标签,其中,所述卫星标签是由目的端路由在接收到所述标签请求消息之后分配的,且所述卫星标签包括卫星标识和路径标识。
8.根据权利要求7所述的路由,其特征在于,所述路径标识包括所述路径上的路由标识和路由顺序。
9.根据权利要求7或8所述的路由,其特征在于,所述路由还包括:
第二接收单元,用于接收所述中间路由发送的错误信息,所述错误信息是所述中间路由在不满足所述多个业务参数时发出的。
10.一种中间路由,其特征在于,所述路由包括:
第一接收单元,用于接收入口边缘路由发送的标签请求消息,所述标签请求携带多个业务参数;其中,所述标签请求消息是所述入口边缘路由根据业务标识和目的地址确定显示路由表后,基于所述显示路由表发送的,所述显示路由表为任一路径的显示路由表,且所述显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,所述中间路由标识包括至少一个路由标识;
第一转发单元,用于将所述标签请求消息转发给目的端路由;
第二接收单元,用于接收所述目的端路由发送的卫星标签,所述卫星标签包括卫星标识和路径标识;
第二转发单元,用于将所述卫星标签转发给所述入口边缘路由。
11.根据权利要求10所述的路由,其特征在于,所述第一转发单元还具体用于:
在将所述标签请求消息转发给所述目的端路由的过程中,若标签分配装置中任一标签分配装置不满足所述多个业务参数,则停止转发;
由不满足所述多个业务参数的标签分配装置发送错误信息,并将所述错误信息发送给所述入口边缘路由。
12.一种目的端路由,其特征在于,所述路由包括:
接收单元,用于接收中间路由转发的标签请求消息,所述标签请求消息携带多个业务参数;其中,所述标签请求消息是入口边缘路由根据业务标识和目的地址确定显示路由表后,基于所述显示路由表发送的,所述显示路由表为任一路径的显示路由表,且所述显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,所述中间路由标识包括至少一个路由标识;
检查单元,用于检查当前卫星是否满足所述标签请求消息携带的多个业务参数;
分配单元,用于若所述当前卫星满足所述多个业务参数,则为所述当前卫星分配卫星标签,所述卫星标签包括卫星标识和路径标识;
发送单元,用于将所述卫星标签发送给所述中间路由,以使所述中间路由将所述卫星标签转发给所述入口边缘路由。
13.一种标签分配系统,其特征在于,所述系统包括权利要求7-9任一项所述的入口边缘路由、权利要求10-11任一项所述的中间路由、以及权利要求12所述的目的端路由。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510920716.8A CN105530184B (zh) | 2015-12-11 | 2015-12-11 | 一种标签分配方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510920716.8A CN105530184B (zh) | 2015-12-11 | 2015-12-11 | 一种标签分配方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105530184A CN105530184A (zh) | 2016-04-27 |
CN105530184B true CN105530184B (zh) | 2019-05-14 |
Family
ID=55772181
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510920716.8A Active CN105530184B (zh) | 2015-12-11 | 2015-12-11 | 一种标签分配方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105530184B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106209646B (zh) * | 2016-06-23 | 2019-06-18 | 中国空间技术研究院 | 一种多媒体卫星通信系统的星载ip交换标签分发方法 |
CN111385206B (zh) * | 2018-12-29 | 2022-04-22 | 北京华为数字技术有限公司 | 报文转发的方法、网络系统、相关设备及计算机存储介质 |
CN110601975A (zh) * | 2019-08-05 | 2019-12-20 | 中国人民解放军陆军工程大学 | 一种适用于多星多波束卫星通信系统的标签分配方法 |
CN112968835B (zh) * | 2021-02-25 | 2021-11-09 | 中国电子科技集团公司第五十四研究所 | 一种适用于天基网络的单播标签路由设计方法 |
CN114430295A (zh) * | 2021-12-29 | 2022-05-03 | 网络通信与安全紫金山实验室 | 卫星网络链路故障处理方法、装置、设备和存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101741709A (zh) * | 2008-11-06 | 2010-06-16 | 华为技术有限公司 | 建立标签交换路径的方法、系统及网络节点 |
US7894352B2 (en) * | 2001-06-25 | 2011-02-22 | Juniper Networks, Inc. | Detecting data plane liveliness of a label-switched path |
CN103957159A (zh) * | 2014-04-24 | 2014-07-30 | 华为技术有限公司 | 一种确定标签交换路径的方法及路径计算单元 |
CN104144122A (zh) * | 2013-05-10 | 2014-11-12 | 华为技术有限公司 | 建立标签交换路径的方法、设备及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1601966A (zh) * | 2003-09-28 | 2005-03-30 | 华为技术有限公司 | 一种路由路径选择方法 |
CN100466491C (zh) * | 2007-03-16 | 2009-03-04 | 北京航空航天大学 | 移动卫星多协议标签交换网络系统及其操作方法 |
-
2015
- 2015-12-11 CN CN201510920716.8A patent/CN105530184B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7894352B2 (en) * | 2001-06-25 | 2011-02-22 | Juniper Networks, Inc. | Detecting data plane liveliness of a label-switched path |
CN101741709A (zh) * | 2008-11-06 | 2010-06-16 | 华为技术有限公司 | 建立标签交换路径的方法、系统及网络节点 |
CN104144122A (zh) * | 2013-05-10 | 2014-11-12 | 华为技术有限公司 | 建立标签交换路径的方法、设备及系统 |
CN103957159A (zh) * | 2014-04-24 | 2014-07-30 | 华为技术有限公司 | 一种确定标签交换路径的方法及路径计算单元 |
Also Published As
Publication number | Publication date |
---|---|
CN105530184A (zh) | 2016-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10164838B2 (en) | Seamless segment routing | |
EP3131243B1 (en) | Flow label negotiation methods and related devices | |
CN105530184B (zh) | 一种标签分配方法、装置及系统 | |
US7535829B2 (en) | Tunnel reroute | |
CN105245452B (zh) | 多协议标签交换流量工程隧道建立方法及设备 | |
CN106656794B (zh) | 一种报文传输方法及装置 | |
US8462788B2 (en) | Method, system and network node for setting up a label switching path | |
CN101496348B (zh) | 用于标签交换数据流量的多径转发的技术 | |
US9210037B2 (en) | Method, apparatus and system for interconnected ring protection | |
EP2735126B1 (en) | Signaling a label switched path (lsp) tunneling model | |
US8537827B2 (en) | System and method for establishing a communication path using labels | |
CN101388823A (zh) | 建立双向流量工程隧道的方法和设备 | |
CN103765834B (zh) | 用于最小化数据网络中的抢占的软抢占的方法及装置 | |
CN108881017B (zh) | 改变多路径标签交换路径中每跳带宽约束的方法及路由器 | |
US9294416B2 (en) | Method of and apparatus for configuring quality of service | |
CN102055619A (zh) | 一种实现双向路径段故障检测的方法及系统 | |
CN101094153A (zh) | 在发送站与接收站之间传递数据的方法和设备 | |
CN107483338A (zh) | 一种确定跨域标签交换路径隧道的方法、设备和系统 | |
ES2640982T3 (es) | Método de configuración de red | |
US9473399B2 (en) | System and method for aggregating pseudowires | |
US7042882B2 (en) | Layer-structured path setup method and node apparatus for implementing same | |
WO2023207227A1 (zh) | 路由通告消息的处理方法、装置、存储介质及电子装置 | |
WO2022237562A1 (zh) | 一种路径计算方法、装置、存储介质及电子装置 | |
US9083631B2 (en) | Multipoint-to-point pseudowire |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |