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

文档序号:9767753阅读:633来源:国知局
一种标签分配方法、装置及系统的制作方法
【技术领域】
[0001]本发明涉及通信技术领域,尤其涉及一种标签分配方法、装置及系统。
【背景技术】
[0002]随着通信技术的快速发展,出现了多种不同的多协议标签交换(英文Propocol Label Switching,简称:MPLS)网络下的标签分配方法,其中,MPLS是一种可提供高性价比和多业务能力的交换技术,它用短而定长的标签来进行封装分组,在MPLS网络中根据标签进行网络数据包的处理、转发和交换等,MPLS技术结合了 IP和ATM交换技术的优点,在转发和交换过程中不需要进行复杂的路由查找。
[0003]传统的MPLS技术中,在标签分配时每台交换路由都要分配一个标签,每台路由分配的标签最终组成一个完整的路径,在数据传输阶段,由入口路由根据收到的信息进行标签的分发,中间每经过一个路由进行一次标签的替换操作,从而增加了路由的处理负担,同时也增加了标签交换路径的处理时延。

【发明内容】

[0004]本发明的实施例提供一种标签分配方法、装置及系统,解决了现有技术中在中间路由需要进行标签替换的问题,同时减少了标签路径上的处理时延。
[0005]为达到上述目的,本发明的实施例采用如下技术方案:
[0006]第一方面,提供一种标签分配方法,所述方法包括:
[0007]根据业务标识和目的地址确定显示路由表,所述显示路由表为任一路径的显示路由表,且所述显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,其中,所述中间路由标识包括至少一个路由标识;
[0008]基于所述显示路由表,所述入口边缘路由将标签请求消息发送给中间路由,以使所述中间路由将所述标签请求消息转发给目的端路由,所述标签请求消息携带多个业务参数;
[0009]接收所述中间路由转发的卫星标签,其中,所述卫星标签是由目的端路由在接收到所述标签请求消息之后分配的,且所述卫星标签包括卫星标识和路径标识。
[0010]其中,当该显示路由表为最短路径或者最优路径的显示路由表时,可以节省后续在进行标签分配时所耗费的时间,提高标签分配的效率。
[0011]另外,该卫星标签是该显示路由表所表示的路径上的唯一标签,也即是,从入口边缘路由、经至少一个中间路由、到目的端路由、再到卫星的整条路径上只需一个卫星标签。
[0012]再者,由于中间路由标识包括至少一个路由标识,也即是,中间路由可以包括至少一个路由,当中间路由包括多个路由时,中间路由在转发标签请求消息时,可以按照显示路由表逐跳的将标签请求消息向下传输,直到传输至目的端路由;相应的,当中间路由在转发卫星标签时,中间路由按照显示路由表逐跳的将卫星标签向上传输,直到传输至入口边缘路由。
[0013]进一步的,在完成标签分配之后,到达入口边缘路由的数据包首先遍历用于存放卫星标签的标签路由表,找到对应的卫星标签,并将该卫星标签加在数据包中,比如加在数据包的头部,由入口边缘路由将加入卫星标签的数据包传输到卫星标签所标识路径的下一个路由,由下一个路由查询标签路由表后直接将该数据包进行下一跳的转发,而无需进行标签交换中的标签的替换操作,从而减少了标签路径上的处理时延。
[0014]结合第一方面,在第一方面的第一种可能的实现方式中,所述路径标识包括所述路径上的路由标识和路由顺序。
[0015]其中,路径标识用于唯一标识从入口边缘路由、到中间路由、再到目的端路由所在的路径,该路径标识可以包括该路径上所有路由的路由标识和每个路由在该路径中的路由顺序,比如,该路径标识为按照路由顺序依次排列的路由标识,当然,该路径标识也可以为其他,本发明对此不作限定。
[0016]结合第一方面或者第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,所述方法还包括:
[0017]接收所述中间路由发送的错误信息,所述错误信息是所述中间路由在不满足所述多个业务参数时发出的。
[0018]其中,在将请求消息转发给所述目的端路由的过程中,若中间路由中的任一路由不满足该多个业务参数,则由不满足多个业务参数的路由发送错误信息,且将该错误信息向上传输,直到发送给入口边缘路由。
[0019]第二方面,提供一种标签分配方法,所述方法包括:
[0020]接收入口边缘路由发送的标签请求消息,所述标签请求携带多个业务参数;
[0021 ]将所述标签请求消息转发给目的端路由;
[0022]接收所述目的端路由发送的卫星标签,所述卫星标签包括卫星标识和路径标识;
[0023]将所述卫星标签转发给所述入口边缘路由。
[0024]结合第二方面,在第二方面的第一种可能的实现方式中,所述将所述标签请求消息转发给目的端路由,还包括:
[0025]在将所述标签请求消息转发给所述目的端路由的过程中,若中间路由中任一路由不满足所述多个业务参数,则停止转发;
[0026]由不满足所述多个业务参数的路由发送错误信息,并将所述错误信息发送给所述入口边缘路由。
[0027]第三方面,提供一种标签分配方法,所述方法包括:
[0028]接受中间路由转发的标签请求消息,所述标签请求消息由入口边缘路由发出,且所述标签请求消息携带多个业务参数;
[0029]检查当前卫星是否满足所述标签请求消息携带的多个业务参数;
[0030]若所述当前卫星满足所述多个业务参数,则为所述当前卫星分配卫星标签,所述卫星标签包括卫星标识和路径标识;
[0031 ]将所述卫星标签发送给所述中间路由,以使所述中间路将所述卫星标签转发给所述入口边缘路由。
[0032]其中,检查当前卫星是否满足标签请求消息携带的多个业务参数是指检查当前卫星的资源情况是否满足该多个业务参数,也即是,判断当前卫星是否能够为该业务提供满足该多个业务参数的服务。
[0033]需要说明的是,本发明所述的入口边缘路由、中间路由和目的端路由是根据任一特定的路径进行区分命名的,其中,每个路由在不同的路径中时,都可能作为入口边缘路由、中间路由或目的端路由。
[0034]第四方面,提供一种入口边缘路由,所述路由包括:
[0035]确定单元,用于根据业务标识和目的地址确定显示路由表,所述显示路由表为任一路径的显示路由表,且所述显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,其中,所述中间路由标识包括至少一个路由标识;
[0036]发送单元,用于基于所述显示路由表,所述入口边缘路由将标签请求消息发送给中间路由,以使所述中间路由将所述标签请求消息转发给目的端路由,所述标签请求消息携带多个业务参数;
[0037]第一接收单元,用于接收所述中间路由转发的卫星标签,其中,所述卫星标签是由目的端路由在接收到所述标签请求消息之后分配的,且所述卫星标签包括卫星标识和路径标识O
[0038]结合第四方面,在第四方面的第一种可能的实现方式中,所述路径标识包括所述路径上的路由标识和路由顺序。
[0039]结合第四方面或者第四方面的第一种可能的实现方式,在第四方面的第二种可能的实现方式中,所述路由还包括:
[0040]第二接收单元,用于接收所述中间路由发送的错误信息,所述错误信息是所述中间路由在不满足所述多个业务参数时发出的。
[0041]第五方面,提供一种中间路由,所述路由包括:
[0042]第一接收单元,用于接收入口边缘路由发送的标签请求消息,所述标签请求携带多个业务参数;
[0043]第一转发单元,用于将所述标签请求消息转发给目的端路由;
[0044]第二接收单元,用于接收所述目的端路由发送的卫星标签,所述卫星标签包括卫星标识和路径标识;
[0045]第二转发单元,用于将所述卫星标签转发给所述入口边缘路由。
[0046]结合第五方面,在第五方面的第一种可能的实现方式中,所述第一转发单元还具体用于:
[0047]在将所述标签请求消息转发给所述目的端路由的过程中,若标签分配装置中任一标签分配装置不满足所述多个业务参数,则停止转发;
[0048]由不满足所述多个业务参数的标签分配装置发送错误信息,并将所述错误信息发送给所述入口边缘路由。
[0049]第六方面,提供一种目的端
当前第1页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1