一种标签分配方法、装置及系统的制作方法_2

文档序号:9767753阅读:来源:国知局
路由,所述路由包括:
[0050]接收单元,用于接受中间路由转发的标签请求消息,所述标签请求消息由入口边缘路由发出,且所述标签请求消息携带多个业务参数;
[0051]检查单元,用于检查当前卫星是否满足所述标签请求消息携带的多个业务参数;
[0052]分配单元,用于若所述当前卫星满足所述多个业务参数,则为所述当前卫星分配卫星标签,所述卫星标签包括卫星标识和路径标识;
[0053]发送单元,用于将所述卫星标签发送给所述中间路由,以使所述中间路将所述卫星标签转发给所述入口边缘路由。
[0054]第七方面,提供一种标签分配系统,所述系统包括第四方面至第四方面的第二种可能的实现方式中的任一项所述的入口边缘路由、第五方面至第五方面的第一种可能的实现方式中的任一项所述的中间路由、以及第六方面所述的目的端路由。
[0055]本发明的实施例提供的一种标签分配方法、装置及系统,入口边缘路由根据业务标识和目的地址确定显示路由表,显示路由表为任一路径的显示路由表,并基于该显示路由表将标签请求消息发送给中间路由,由中间路由将标签请求消息转发给目的端路由,该标签请求消息携带多个业务参数,目的端路由在接收到该标签请求消息之后分配卫星标签,且该卫星标签包括卫星标识和路径标识,之后。目的端路由将该分配标签发送给中间路由,由中间路由将该卫星标签转发给入口边缘路由,从而为入口边缘路由与目的端路由之间的任一路径分配一个唯一的标签,进而基于该唯一标签进行数据传输,而无需在中间路由进行标签交换,减少了路径上的处理时延。
【附图说明】
[0056]为了更清楚地说明本发明实施例的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
[0057]图1为本发明实施例提供的一种MPLS网络的体系架构图;
[0058]图2为本发明实施例提供的一种标签分配方法的流程示意图;
[0059]图3为本发明实施例提供的一种入口边缘路由的结构示意图;
[0060]图4为本发明实施例提供的另一种入口边缘路由的结构示意图;
[0061]图5为本发明实施例提供的一种中间路由的结构示意图;
[0062]图6为本发明实施例提供的一种目的端路由的结构示意图。
【具体实施方式】
[0063]下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
[0064]本发明的实施例所应用的MPLS网络的体系架构如图1所示,该MPLS网络包括标签边缘路由器101(英文:Label Edge Router,简称:LER)、标签交换路由器102(英文:LabelSwitched Router,简称:LSR)和控制协议103组成。其中,多协议标签交换MPLS是一种用于快速数据包交换和路由的体系,它为网络数据流量提供了目标、路由、转发和交换等能力。尤其是,它具有管理各种不同形式通信流的机制,是一种将IP引入ATM或帧中继等通信网络上,利用标签引导数据高速、高效传输的技术。
[0065]MPLS网络在标签边缘路由器101与标签交换路由器102之间形成有网络入口到出口的MPLS网络域,数据分组在网络入口处,由标签边缘路由器101按照特定的映射关系映射为标签,映射过程中考虑了目的地信息和质量服务参数。标签的分配过程通过特定的控制协议103进行,比如,该控制协议103可以是标签分发协议LDP,或者是资源保留协议RSVP等,从而MPLS网络中的各个标签边缘路由器101可以根据分配的标签,在标签交换路由器102上对数据进行转发。
[0066]图2为本发明实施例提供的一种标签分配方法的流程示意图,参见图2,该方法包括以下几个步骤。
[0067]步骤201:入口边缘路由根据业务标识和目的地址确定显示路由表,该显示路由表为任一路径的显示路由表,且该显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,其中,中间路由标识包括至少一个路由标识。
[0068]入口边缘路由根据用户所申请业务的业务标识、以及该业务所需数据包的目的地址确定显示路由表,也即是,确定入口边缘路由到目的端路由中的任一路径。
[0069]其中,在根据业务标识和目的地址确定显示路由表时,可以通过不同的算法来进行确定,而通过算法进行确定的具体过程可以参考相关技术,本发明实施例在此不作详细阐述。
[0070]另外,该显示路由表可以为最短或者最优路径的路由显示表,当该显示路由表为最短路径或者最优路径的显示路由表时,可以节省后续在进行标签分配时所耗费的时间,以提尚标签分配的效率。
[0071]需要说明的是,业务标识用于唯一标识该业务,且该业务标识可以是业务名称,业务编码等等,比如,该业务可以是视频点播、视频通信等等,本发明实施例对此不作限定。
[0072]步骤202: A口边缘路由基于该显示路由表,将标签请求消息发送给中间路由,该标签请求消息携带多个业务参数。
[0073]具体的,入口边缘路由器基于该业务标识所对应业务的多个业务参数,生成标签请求消息,并基于该显示路由表将该标签请求消息发送给中间路由。
[0074]其中,该多个业务参数是指与该业务标识所对应业务的业务参数,也可以称为服务质量参数,比如,该多个业务参数可以是该业务所需的带宽、速率,以及所能容忍的延时等等,本发明实施例对此不作限定。
[0075]步骤203:中间路由接收入口边缘路由发送的标签请求消息,并将该标签请求消息转发给目的端路由。
[0076]由于中间路由标识包括至少一个路由标识,也即是,中间路由可以包括至少一个路由。其中,当中间路由的数量为一个时,中间路由在接收到入口边缘路由发送的标签请求消息时,直接将该标签请求消息转发给目的地端路由;当中间路由的数量为多个时,中间路由在接收到入口边缘路由发送的标签请求消息时,将该标签请求消息逐跳向下传输,直到传输至目的端路由。
[0077]进一步的,在中间路由将该标签请求消息转发给目的端路由的过程中,若中间路由中任一路由不满足该多个业务参数,则停止转发;由不满足多个业务参数的路由发送错误信息,并将该错误信息发送给入口边缘路由。
[0078]其中,在不满足多个业务参数的路由将该错误信息发送给入口边缘路由时,若中间路由包括多个路由,由不满足多个业务参数的路由将该错误消息逐跳向上传输,直到将该错误信息发送给入口边缘路由。
[0079]另外,若中间路由中任一路由不满足该多个业务参数,也即是,中间路由中任一路由不满足该业务对链路的要求,比如,中间路由中的任一路由所能提供的带宽小于该业务所需的带宽,或者中间路由中的任一路由对应的延时大于该业务所能容忍的延时等,即确定该路由不满足该业务对链路的要求,这里仅以带宽和延迟为例进行说明,并不对本发明实施例构成限定。
[0080]步骤204:目的端路由接受中间路由转发的标签请求消息,以及检查当前卫星是否满足标签请求消息携带的多个业务参数,该标签请求消息由入口边缘路由发出。
[0081]其中,检查当前卫星是否满足标签请求消息携带的多个业务参数是指检查当前卫星的资源情况是否满足该多个业务参数,也即是,判断当前卫星是否能够为该业务提供满足该多个业务参数的服务。
[0082]步骤205:若当前卫星满足多个业务参数,目的端路由为当前卫星分配卫星标签,以及将该卫星标签发送给中间路由,以使中间路将该卫星标签转发给入口边缘路由,该卫星标签包括卫星标识和路径标识。
[0083]其中,当中间路将该卫星标签转发给入口边缘路由时,若中间路由包括的路由个数为多个时,中间路由在接收到该卫星标签时,中间路由按照显示路由表中多个路由的路由顺序逐跳的将卫星标签向上传输,直到传输至入口边缘路由。
[0084]另外,该卫星标签是该显示路由表所表示的路径上的唯一标签,也即是,从入口边缘路由、经至少一个中间路由、到目的端路由、再到卫星的整条路径上只需一个卫星标签。
[0085]该卫星标签
当前第2页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1