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

文档序号:9767753阅读:来源:国知局
包括卫星标识和路径标识,其中,卫星标识用于唯一标识该卫星,且该卫星标识可以为卫星的代码、序列号等等,本发明实施例对此不作限定;路径标识用于唯一标识从入口边缘路由、到中间路由、再到目的端路由所在的路径。
[0086]可选的,该路径标识包括该路径上的路由标识和路由顺序,也即是,该路径标识可以包括该路径上所有路由的路由标识和每个路由在该路径中的路由顺序,比如,该路径标识为按照路由顺序依次排列的路由标识,当然,该路径标识也可以为其他,本发明对此不作限定。
[0087]进一步,在将该卫星标签发送给入口边缘路由,也即是,完成标签分配之后,到达入口边缘路由的数据包首先遍历用于存放卫星标签的标签路由表,找到对应的卫星标签,并将该卫星标签加在数据包中,比如加在数据包的头部,由入口边缘路由将加入卫星标签的数据包传输到卫星标签所标识路径的下一个路由,由下一个路由查询标签路由表后直接将该数据包进行下一跳的转发,而无需进行标签交换中的标签的替换操作,从而减少了标签路径上的处理时延。
[0088]需要说明的是,本发明实施例所述的入口边缘路由、中间路由和目的端路由是根据任一特定的路径进行区分命名的,其中,每个路由在不同的路径中时,都可能作为入口边缘路由、中间路由或目的端路由。
[0089]本发明实施例提供一种标签分配方法,入口边缘路由根据业务标识和目的地址确定显示路由表,显示路由表为任一路径的显示路由表,并基于该显示路由表将标签请求消息发送给中间路由,由中间路由将标签请求消息转发给目的端路由,该标签请求消息携带多个业务参数,目的端路由在接收到该标签请求消息之后分配卫星标签,且该卫星标签包括卫星标识和路径标识,之后。目的端路由将该分配标签发送给中间路由,由中间路由将该卫星标签转发给入口边缘路由,从而为入口边缘路由与目的端路由之间的任一路径分配一个唯一的标签,进而基于该唯一标签进行数据传输,而无需在中间路由进行标签交换,减少了标签路径上的处理时延。
[0090]图3为本发明实施例提供的一种入口边缘路由,参见图3,该入口边缘路由包括:
[0091]确定单元301,用于根据业务标识和目的地址确定显示路由表,所述显示路由表为任一路径的显示路由表,且所述显示路由表包括入口边缘路由标识、中间路由标识和目的端路由标识,其中,所述中间路由标识包括至少一个路由标识;
[0092]发送单元302,用于基于所述显示路由表,所述入口边缘路由将标签请求消息发送给中间路由,以使所述中间路由将所述标签请求消息转发给目的端路由,所述标签请求消息携带多个业务参数;
[0093]第一接收单元303,用于接收所述中间路由转发的卫星标签,其中,所述卫星标签是由目的端路由在接收到所述标签请求消息之后分配的,且所述卫星标签包括卫星标识和路径标识。
[0094]其中,当该显示路由表为最短路径或者最优路径的显示路由表时,可以节省后续在进行标签分配时所耗费的时间,提高标签分配的效率。
[0095]另外,该卫星标签是该显示路由表所表示的路径上的唯一标签,也即是,从入口边缘路由、经至少一个中间路由、到目的端路由、再到卫星的整条路径上只需一个卫星标签。
[0096]再者,由于中间路由标识包括至少一个路由标识,也即是,中间路由可以包括至少一个路由,当中间路由包括多个路由时,中间路由在转发标签请求消息时,可以按照显示路由表逐跳的将标签请求消息向下传输,直到传输至目的端路由;相应的,当中间路由在转发卫星标签时,中间路由按照显示路由表逐跳的将卫星标签向上传输,直到传输至入口边缘路由。
[0097]进一步的,在完成标签分配之后,到达入口边缘路由的数据包首先遍历用于存放卫星标签的标签路由表,找到对应的卫星标签,并将该卫星标签加在数据包中,比如加在数据包的头部,由入口边缘路由将加入卫星标签的数据包传输到卫星标签所标识路径的下一个路由,由下一个路由查询标签路由表后直接将该数据包进行下一跳的转发,而无需进行标签交换中的标签的替换操作,从而减少了标签路径上的处理时延。
[0098]可选的,所述路径标识包括所述路径上的路由标识和路由顺序。
[0099]其中,路径标识用于唯一标识从入口边缘路由、到中间路由、再到目的端路由所在的路径,该路径标识可以包括该路径上所有路由的路由标识和每个路由在该路径中的路由顺序,比如,该路径标识为按照路由顺序依次排列的路由标识,当然,该路径标识也可以为其他,本发明对此不作限定。
[0100]可选的,参见图4,所述入口边缘路由还包括:
[0101]第二接收单元304,用于接收所述中间路由发送的错误信息,所述错误信息是所述中间路由在不满足所述多个业务参数时发出的。
[0102]其中,在将请求消息转发给所述目的端路由的过程中,若中间路由中的任一路由不满足该多个业务参数,则由不满足多个业务参数的路由发送错误信息,且将该错误信息向上传输,直到发送给入口边缘路由。
[0103]本发明实施例提供一种入口边缘路由,入口边缘路由根据业务标识和目的地址确定显示路由表,显示路由表为任一路径的显示路由表,并基于该显示路由表将标签请求消息发送给中间路由,以使中间路由将标签请求消息转发给目的端路由,标签请求消息携带多个业务参数,之后,接收中间路由转发的卫星标签,其中,卫星标签是由目的端路由在接收到标签请求消息之后分配的,从而为入口边缘路由与目的端路由之间的任一路径分配一个唯一的标签,进而基于该唯一标签进行数据传输,而无需在中间路由进行标签交换,减少了标签路径上的处理时延。
[0104]图5为本发明实施例提供的一种中间路由,参见图5,所述中间路由包括:
[0105]第一接收单元401,用于接收入口边缘路由发送的标签请求消息,所述标签请求携带多个业务参数;
[0106]第一转发单元402,用于将所述标签请求消息转发给目的端路由;
[0107]第二接收单元403,用于接收所述目的端路由发送的卫星标签,所述卫星标签包括卫星标识和路径标识;
[0108]第二转发单元404,用于将所述卫星标签转发给所述入口边缘路由。
[0109]其中,由于中间路由标识包括至少一个路由标识,也即是,中间路由可以包括至少一个路由。其中,当中间路由的数量为一个时,中间路由在接收到入口边缘路由发送的标签请求消息时,直接将该标签请求消息转发给目的地端路由;当中间路由的数量为多个时,中间路由在接收到入口边缘路由发送的标签请求消息时,将该标签请求消息逐跳向下传输,直到传输至目的端路由。
[0110]相应的,当中间路由的数量为一个时,中间路由在接收到目的端路由发送的卫星标签时,中间路由直接将该卫星标签发送给入口边缘路由;当中间路由的数量为多个时,中间路由在接收到目的端路由发送的卫星标签时,将该卫星标签逐跳向上传输,直到传输至入口边缘路由。
[0111]可选的,所述第一转发单元402还具体用于:
[0112]在将所述标签请求消息转发给所述目的端路由的过程中,若标签分配装置中任一标签分配装置不满足所述多个业务参数,则停止转发;
[0113]由不满足所述多个业务参数的标签分配装置发送错误信息,并将所述错误信息发送给所述入口边缘路由。
[0114]其中,在不满足多个业务参数的路由将该错误信息发送给入口边缘路由时,若中间路由包括多个路由,由不满足多个业务参数的路由将该错误消息逐跳向上传输,直到将该错误信息发送给入口边缘路由。
[0115]本发明实施例提供一种中间路由,通过接收入口边缘路由发送的标签请求消息,该标签请求携带多个业务参数,并将该标签请求消息转发给目的端路由,以及接收目的端路由发送的卫星标签,该卫星标签包括卫星标识和路径标识,将该卫星标签转发给入口边缘路由,从而为入口边缘路由与目的端路由之间的任一路径分配一个唯一的标签,进而基于该唯一标签进行数据传输,而无需在中间路由进行标签交换,减少了标签路径上的处理时延。
[0116]图6为本发明实施例提供的一种目的端路由,参见图6,所述目的端路由包括:
[0117]接收单元501,用于接受中间路由转发的标签请求消息,所述标签请求消息由入口边缘路由发出,且所述标签请求消息携带多个业务参数;
[0118]检查单元502,用于检查当前卫星是否满足所述标签请求消息携带的多个业务参数;
[0119]分配单元503,用于若所述当前卫星满足所述多个业
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1