算路处理方法及装置制造方法及图纸

技术编号:13268664 阅读:53 留言:0更新日期:2016-05-18 18:58
本发明专利技术公开了一种算路处理方法及装置,其中,该方法包括:下游结点接收来自头结点的算路方式;下游结点使用该算路方式进行算路。通过本发明专利技术解决了现有技术中隧道头结点的算路方式与中间节点的算路方式不一致的问题,进而可以得到最优的路径,提升了用户体验。

【技术实现步骤摘要】

本专利技术涉及通信领域,具体而言,涉及一种算路处理方法及装置
技术介绍
在多协议标签交换(Multiprotocol Label Switching,简称为MPLS)网络中,利 用资源预留协议(Resource Reservation Protocol,简称为RSVP-TE)建立一条隧道。通 常来说,建立隧道时对于链路代价Metric的约束有两种,一种是内部网关协议链路代价 (Interior Gateway Protocol Metric,简称为 IGP Metric),另一种是流量工程链路代价 (Traffic Engineering Metric,简称为 TE Metric) 〇 如图1所示,R1、R2、R3、R4四节点拓扑,图中各个链路的IGP Metric和TE Metic 分别标注了相应的数值,从Rl建立一条隧道到R3,如果我们选取的是IGP Metric方式约 束,那么算路结果走的路径为L12、L23,即Rl - R2 - R3,因为这条路径总的IGP Metric值 是所有可达路径中最小的;如果选取的是TE Metric方式约束,那么算路走的路径为L14、 L34,即Rl - R4 - R3,因为这条路径总的TE Metric值是所有可达路径中最小的。 在实际应用中,部署隧道的时候,存在跨域等应用场景,进行算路时候,并不能从 头结点直接算路到尾节点,可能需要经过中间节点再次算路。如图2所示,AREAO和AREAl 两个域,同样Rl建立隧道至R3,由于源地址和目的地址不在一个域内,所以头结点Rl算路 只能算到域的边界R2或者R4,从R2或者R4再次算路到R3。如果在R2或者R4上再次算 路,算路的Metric约束应该与头结点算路方式一致才能保证整条隧道的Metric约束符合 隧道头结点的策略。目前来说这一约束没有一个明确的信令机制,从头结点传递给下游。 目前解决上述问题存在如下几种方案: 第一种:中间节点算路,如果不知道隧道头结点的Metric约束方式,用约定默认 的算路方式。这种方案存在的弊端就是可能造成一条隧道头结点Metric约束方式与中间 节点Metric约束方式不一致。 第二种:各个节点全局配置Metric算路方式,如果配置了全局Metric算路方式 的节点对于一条隧道是头结点,隧道下没有配置隧道的Metric算路方式,那么以全局的配 置为准;如果隧道下配置了 Metric算路方式,那么以隧道下配置为准。如果配置了全局 Metric算路方式的节点对于一条隧道是中间节点,并且需要算路,那么算路方式以全局配 置的为准。这种解决方式,也是会导致隧道头结点Metric约束方式与中间节点Metric约 束方式不一致。 针对相关技术中,隧道头结点Metric约束方式与中间节点Metric约束方式不一 致的问题,还没有提出有效的解决方案。
技术实现思路
本专利技术提供了一种算路处理方法及装置,以至少解决现有技术中隧道头结点 Metric约束方式与中间节点Metric约束方式不一致的问题。 根据本专利技术的一个方面,提供了一种算路处理方法,包括:下游结点接收来自头结 点的所述头结点的算路方式;所述下游结点使用所述算路方式进行算路。 优选地,所述下游结点接收来自所述头结点的算路方式包括:所述下游结点接收 来自所述头结点的PATH报文;从所述PATH报文中获取所述头结点的算路方式。 优选地,所述算路方式通过以下之一方式携带于所述PATH报文中:在所述PATH报 文中的新增字段添加所述算路方式、在所述PATH报文中的未使用的字段添加所述算路方 式。 优选地,在所述PATH报文中的未使用的字段添加所述算路方式包括:在SESSI0N_ ATTRIBUTE对象的FLAG字段中添加所述算路方式。 优选地,所述算路方式包括:内部网关协议链路代价IGP Metric、流量工程链路代 价 TE Metric。 根据本专利技术的一个方面,提供了另一种算路处理方法,包括:头结点确定所述头结 点的算路方式,其中,所述算路方式为下游结点进行算路所使用的算路方式;所述头结点将 所述算路方式发送给所述下游结点。 优选地,所述头结点将所述头结点的算路方式发送给所述下游结点包括:所述头 结点将PATH报文发送给所述下游结点,其中,所述PATH报文中携带有所述头结点的算路方 式。 根据本专利技术的一个方面,提供了一种算路处理装置,该装置应用于下游结点,包 括:接收模块,用于接收来自头结点的所述头结点的算路方式;算路模块,用于使用所述算 路方式进行算路。 优选地,所述接收模块还用于接收来自所述头结点的PATH报文;从所述PATH报文 中获取所述头结点的算路方式。 根据本专利技术的一个方面,还提供了另一种算路处理装置,该装置应用于头结点,包 括:确定模块,用于确定所述头结点的算路方式,其中,所述算路方式为下游结点进行算路 所使用的算路方式;发送模块,用于将所述算路方式发送给所述下游结点。 通过本专利技术,采用下游结点接收来自头结点的算路方式;下游结点使用该算路方 式进行算路。解决了现有技术中隧道头结点的算路方式与中间节点的算路方式不一致的问 题,进而可以得到最优的路径,提升了用户体验。【附图说明】 此处所说明的附图用来提供对本专利技术的进一步理解,构成本申请的一部分,本发 明的示意性实施例及其说明用于解释本专利技术,并不构成对本专利技术的不当限定。在附图中: 图1是根据本专利技术实施例的四节点Metric算路示意图; 图2是根据本专利技术实施例的跨域四节点示意图; 图3是根据本专利技术实施例的算路处理方法的流程图; 图4是根据本专利技术实施例的算路处理装置的结构框图; 图5是根据本专利技术实施例的算路处理方法的流程图一; 图6是根据本专利技术实施例的算路处理装置的结构框图一; 图7是根据本专利技术优选实施例的SESSION_ATTRIBUTE对象格式图; 图8是根据本专利技术优选实施例的隧道Metric算路约束的通知方法流程图; 图9是根据本专利技术优选实施例的隧道中间节点算路的方法流程图。【具体实施方式】 下文中将参考附图并结合实施例来详细说明本专利技术。需要说明的是,在不冲突的 情况下,本申请中的实施例及实施例中的特征可以相互组合。 在本实施例中提供了一种算路处理方法,图3是根据本专利技术实施例的算路处理方 法的流程图,如图3所示,该流程包括如下步骤: 步骤S302,下游结点接收来自头结点的算路方式; 步骤S304,下游结点使用该算路方式进行算路。 通过上述步骤,下游结点使用接收到的来自头结点的算路方式进行算路,相比于 现有技术中采用默认的算路方式及为各个结点全局配置算路方式仍然会出现头结点和下 游结点所使用了算路方式不一致,上述步骤解决了隧道头结点的算路方式与中间节点的算 路方式不一致的问题,进而可以得到最优的路径,提升了用户体验。 上述步骤S302涉及到下游结点接收来自头结点的算路方式,需要说明的是,下游 结点可以通过多种方式接收头结点的算路方式,下面对此进行举例说明。在一个优选实施 例中,下游结点接收来自头结点的PATH报文,从PATH报文中获取头结点的算路方式。 同时,算路方式可以通过多种方式携带于PATH报文中,在一个优选实施例中,算 路方式可以存在于PATH报文中的新增本文档来自技高网
...

【技术保护点】
一种算路处理方法,其特征在于,包括:下游结点接收来自头结点的所述头结点的算路方式;所述下游结点使用所述算路方式进行算路。

【技术特征摘要】

【专利技术属性】
技术研发人员:付志涛
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1