CN112422427B - 基于分段路由的流量工程实现方法、装置及控制器 - Google Patents
基于分段路由的流量工程实现方法、装置及控制器 Download PDFInfo
- Publication number
- CN112422427B CN112422427B CN202011173077.0A CN202011173077A CN112422427B CN 112422427 B CN112422427 B CN 112422427B CN 202011173077 A CN202011173077 A CN 202011173077A CN 112422427 B CN112422427 B CN 112422427B
- Authority
- CN
- China
- Prior art keywords
- sid
- node
- attribute
- carrying
- tunnel
- 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
Images
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/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于分段路由的流量工程SR‑TE实现方法、装置及控制器,该方法包括:控制器收集SR域的TE信息,建立TE数据库,并为SR节点和链路分配TE‑SID;SR节点动态发布TE‑SID,并根据TE‑SID进行资源预留;控制器根据业务申请及发布的SID信息,确定满足业务需求的SR‑TE隧道及满足TE需求的SID列表,并下发到SR首节点;SR首节点根据下发的配置信息,创建SR‑TE隧道,发布隧道的TE‑SID;当报文进入SR节点时,按TE‑SID转发报文。本发明可以实现基于分段路由的流量工程SR‑TE差分服务,从而可以满足业务的TE需求及业务隔离需求,提高了系统的安全性及网络资源使用率。
Description
技术领域
本发明涉及网络技术领域,尤其涉及一种基于分段路由的流量工程SR-TE实现方法、装置及控制器。
背景技术
本部分旨在为权利要求书中陈述的本发明实施例提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。
SR(segment routing,分段路由)作为一种源路由技术,通过首节点指定SID(segment ID,段标识)列表,实现报文按照指定路径转发。这种技术不需要每个中间节点维护每条路径的状态,只有首节点需要维持路径的状态,当路径变更时,只需要在首节点调整SID列表即可。这种基于分段路由的流量工程(segment routing traffic engineering,简称SR-TE),相比传统的RSVP-TE(Resource reservation protocol traffic engineering,资源预留协议流量工程)具有更大的优势,减少了控制面的协议交互,也解决了RSVP-TE无法实现的负载均衡的问题。
在现有的SR-TE方案中,对SR路径的建立都是在候选路径中指定SID列表,SID列表中的SID类型有Node-SID(节点SID),Adj-SID(邻接SID),Prefix-SID(前缀SID)等。SR域的首节点或者控制器节点通过使用不同的flex-ago算法来指定SR路径满足不同的业务需求。
然而,现有的SID的定义仅仅标识一个拓扑,其Node-SID和Adj-SID仅仅标识一个节点和一条链路,使得节点在处理流量的时候,都是无差别对待;因此,无法实现类似于RSVP-TE的隧道专享带宽,以及无法满足隧道之间的业务隔离等TE需求。
发明内容
本发明实施例提供一种基于分段路由的流量工程SR-TE实现方法,用以实现基于分段路由的流量工程SR-TE差分服务,该方法包括:
控制器收集SR域的TE信息,建立TE数据库,并为每一SR节点和每一链路分配携带TE属性的段标识SID;
每一SR节点动态发布携带TE属性的SID信息,并根据所配置的携带TE属性的SID,进行资源预留;
控制器根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表,并将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点;
SR首节点根据所述配置信息以及满足TE需求的SID列表,创建SR-TE隧道,并发布SR-TE隧道所关联的携带TE属性的SID;
当报文进入到每一SR节点时,每一SR节点按照SR-TE隧道所关联的携带TE属性的SID转发报文。
本发明实施例还提供一种基于分段路由的流量工程SR-TE实现方法,用以实现基于分段路由的流量工程SR-TE差分服务,该方法包括:
收集SR域的TE信息,建立TE数据库,并为每一SR节点和每一链路分配携带TE属性的SID;
根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表,并将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点。
本发明实施例还提供一种基于分段路由的流量工程SR-TE实现装置,用以实现基于分段路由的流量工程SR-TE差分服务,该装置包括:
控制器,用于收集SR域的TE信息,建立TE数据库,并为每一SR节点和每一链路分配携带TE属性的SID;根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表,并将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点;
每一SR节点,用于动态发布携带TE属性的SID信息,并根据所配置的携带TE属性的SID,进行资源预留;当报文进入到每一SR节点时,按照SR-TE隧道所关联的携带TE属性的SID转发报文;
SR首节点,用于根据所述配置信息以及满足TE需求的SID列表,创建SR-TE隧道,并发布SR-TE隧道所关联的携带TE属性的SID。
本发明实施例还提供一种基于分段路由的流量工程SR-TE实现控制器,用以实现基于分段路由的流量工程SR-TE差分服务,该控制器包括:
采集单元,用于收集SR域的TE信息;
建立单元,用于建立TE数据库;
分配单元,用于为每一SR节点和每一链路分配携带TE属性的SID;
确定单元,用于根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表;
下发单元,用于将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点。
本发明实施例还提供一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述基于分段路由的流量工程SR-TE实现方法。
本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质存储有执行上述基于分段路由的流量工程SR-TE实现方法的计算机程序。
本发明实施例中,基于分段路由的流量工程SR-TE实现方案,通过:控制器收集SR域的TE信息,建立TE数据库,并为每一SR节点和每一链路分配携带TE属性的段标识SID;TE数据库包括SR域所有SR节点和链路的TE信息及SID信息;每一SR节点动态发布携带TE属性的SID信息,并根据所分配的TE-SID进行资源预留;控制器根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表,并将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点;SR首节点根据所述配置信息以及满足TE需求的SID列表,创建SR-TE隧道,并发布SR-TE隧道所关联的携带TE属性的SID;当报文进入到每一SR节点时,每一SR节点按照SR-TE隧道所关联的携带TE属性的SID转发报文,可以实现基于分段路由的流量工程SR-TE差分服务,从而可以满足业务的TE需求及业务隔离需求,提高了系统的安全性及网络资源使用率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1为本发明实施例中基于分段路由的流量工程SR-TE实现方法的流程示意图;
图2为本发明实施例中基于分段路由的流量工程SR-TE实现方法的原理示意图;
图3为本发明实施例一中基于分段路由的流量工程SR-TE实现方法的示意图;
图4为本发明实施例一中基于分段路由的流量工程SR-TE实现方法的转发路径示意图;
图5为本发明实施例二中基于分段路由的流量工程SR-TE实现方法的示意图;
图6为本发明实施例中应用于控制器的基于分段路由的流量工程SR-TE实现方法的流程示意图;
图7为本发明实施例中基于分段路由的流量工程SR-TE实现控制器的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚明白,下面结合附图对本发明实施例做进一步详细说明。在此,本发明的示意性实施例及其说明用于解释本发明,但并不作为对本发明的限定。
发明人发现:现有的基于SR隧道的承载机制无法满足业务对转发面的网络切片的应用,即不能满足不同业务对带宽的完全隔离需求,也无法满足业务的SLA(Service LevelAgreement,服务等级协议)需求。
由于发明人发现了上述技术问题,因此提出了一种基于分段路由的流量工程SR-TE实现方案,该方案为一种流量工程的实现方法及装置,其通过为SR节点分配携带TE属性的SID,TE属性包括带宽使用模式、优先级、带宽、时延等,并通过IGP(内部网关协议,Interior Gateway Protocol)或者BGP(Border Gateway Protocol,边界网关协议)对关联TE属性的SID进行发布;其中,带宽使用模式分为独占模式和共享模式;控制器使用不同的SID来建立满足业务TE需求的SR路径。本发明实施例通过指定SID的TE属性来标识不同的网络资源和报文处理方式,从而满足业务的TE需求以及业务隔离需求,提高了系统的安全性以及网络资源使用率。下面对该基于分段路由的流量工程SR-TE实现方案进行详细介绍如下。
图1为本发明实施例中基于分段路由的流量工程SR-TE实现方法的流程示意图,该方法可以应用于装置,如图1所示,该方法包括如下步骤:
步骤101:控制器收集SR域的TE信息,建立TE数据库,并为每一SR节点和每一链路分配携带TE属性的段标识SID;
步骤102:每一SR节点动态发布携带TE属性的SID信息,并根据所分配的TE-SID进行资源预留;
步骤103:控制器根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表,并将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点;
步骤104:SR首节点根据所述配置信息以及满足TE需求的SID列表,创建SR-TE隧道,并发布SR-TE隧道所关联的携带TE属性的SID;
步骤105:当报文进入到每一SR节点时,每一SR节点按照SR-TE隧道所关联的携带TE属性的SID转发报文。
本发明实施例提供了一种基于分段路由的流量工程SR-TE实现方案,该方案为一种流量工程的实现方法及装置,其通过为SR节点分配携带TE属性的SID,TE属性包括带宽使用模式、优先级、带宽、时延等,并通过IGP或者BGP对关联TE属性的SID进行发布;其中,带宽使用模式分为独占模式和共享模式;控制器使用不同的SID来建立满足业务TE需求的SR路径。本发明通过指定SID的TE属性来标识不同的网络资源和报文处理方式,从而满足业务的TE需求以及业务隔离需求,提高了系统的安全性以及网络资源使用率。
本发明实施例中,控制器收集SR域的TE信息,建立TE数据库,并为SR节点分配携带TE属性的SID;SR节点动态的发布携带TE属性的SID;控制器根据业务申请确定满足需求的SR-TE隧道的路径,并将SR-TE隧道的配置信息以及TE-SID列表下发到SR首节点;SR首节点根据配置信息创建SR-TE隧道,并发布SR-TE隧道的TE属性;当报文进入到SR节点时,SR节点按照TE-SID转发报文。本文中,TE-SID(traffic engineering segment ID,流量工程段标识)标识携带TE属性的SID。
如图2所示,具体实现步骤可以如下:
①控制器收集SR域的TE信息,建立TE数据库,并为SR节点分配携带TE属性的SID;
TE数据库中的信息包括SR域所有的SR节点和链路的TE信息以及SID信息。本文中TE-SID数据库和TE数据库是同一个实体,只是描述不同。
控制器为每个SR节点分配多个节点SID以及为每个链路分配多个Adj-SID,其中节点SID的TE属性有模式和优先级;Adj-SID的TE属性有带宽、模式、优先级、metric。
模式分为独享和共享两种:独享模式标识该SID只能被某一个业务使用,一旦被某个业务占用,则其他业务不可以使用该SID,共享模式标识该SID可以被多个业务共享;优先级标识流量拥塞时,优先调度高优先级流量;进一步地对于Adj-SID的共享模式划分多个优先级,高优先级的可以抢占低优先级带宽,低优先级的业务可以占用闲置的高优先级带宽;进一步地只有共享模式的带宽可以被抢占。
如果某条链路所有的Adj-SID都是独享模式,则独享模式SID所分配的带宽总和不能超过实际的链路的带宽;若某条链路的Adj-SID是独享模式和共享模式的混合,则共享模式的最大带宽和所有独享模式带宽的总和,不能超过实际的链路带宽,共享模式的最大带宽是指同一优先级带宽总和的最大值;若某条链路的所有Adj-SID只有共享模式,则共享模式的同一优先级带宽总和的最大带宽不能超过实际的链路带宽。
带宽是指Adj-SID所占用的最大带宽以及未使用带宽。
综上,在一个实施例中,TE数据库包括SR域所有SR节点和链路的TE信息及SID信息;所述TE属性包括带宽使用模式、时延、带宽及优先级;所述带宽使用模式包括独占模式和共享模式。
②SR节点动态地发布携带TE属性的SID信息,并根据所分配的TE-SID进行资源预留;
在一个实施例中,每一SR节点根据SID的配置信息以及实际使用情况,每隔预设时段发布携带TE属性的SID信息,可以包括:
每一SR节点根据SID的配置信息以及实际使用情况,每隔预设时段通过内部网关协议IGP或边界网关协议链路状态BGP-LS通告携带TE属性的SID信息。
具体实施时,由于节点、链路以及SR-TE隧道的TE属性是动态变化的,因此,SR节点需要通过IGP(Interior Gateway Protocol,内部网关协议)或者BGP-LS(BGP Link-state,BGP链路状态,其中,BGP(Border Gateway Protocol,边界网关协议))通告TE-SID的状态信息。
通告的方式以及频率由通告协议和实际应用确定,本文不做限制。
③控制器根据业务申请确定满足需求的SR-TE隧道的路径,并将SR-TE的配置下发到SR首节点;
控制器根据业务需求计算满足业务需求的SR-TE隧道的路径并根据所分配的满足TE需求的SID确定SID列表。比如,业务1需要独享资源,与其他的业务进行隔离,业务2需要申请10M的带宽,业务3对时延比较敏感,需要最小时延等;控制器根据业务需求,选择满足需求的路径,确定可用SID列表。进一步地,若没有满足业务需求的可用的SID,控制器可以SR节点分配满足业务需求的新的SID,并下发到SR节点。
控制器将SR-TE隧道的配置信息,包括隧道的业务等级,带宽,时延,模式,目的节点以及SID列表等信息下发到隧道的首节点。
在一个实施例中,上述基于分段路由的流量工程SR-TE实现方法还可以包括:
在控制器根据业务申请,以及发布的携带TE属性的SID信息,确定现有的路径满足业务需求,且存在SR节点或链路没有可用的SID的情况时,控制器根据业务需求为没有可用的SID的SR节点或链路分配新的满足业务需求的SID。
具体实施时,若现有的路径满足业务需求,但是某个SR节点或者某条链路没有可用的SID,则控制器节点可以根据业务的需求为SR节点分配新的满足业务需求的SID,比如本实施例中,若没有可以用的独占式的SID,则可以生成新的满足隔离需求的独占式的SID;控制器将新的SID下发到SR节点,进一步提高了SR-TE差分实现的灵活性和稳定性。
在一个实施例中,上述基于分段路由的流量工程SR-TE实现方法还可以包括:
在控制器根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的路径有多条时,根据TE属性,选择一条最优路径作为满足业务需求的SR-TE隧道的路径。
具体实施时,若满足业务需求的路径有多条,则根据业务的优先级或者其他的TE属性,比如时延,最短路径等,选择一条合适的路径,进一步提高了SR-TE差分实现的效率。
④SR首节点根据配置信息创建SR-TE隧道,并对外发布SR-TE隧道的TE-SID;
⑤当报文到达SR节点时,SR节点按照TE-SID对报文进行处理。
在一个实施例中,上述基于分段路由的流量工程SR-TE实现方法还可以包括:
在控制器检测到现有链路的SID满足带宽需求,且SID的带宽容量大于预设容量值时,根据网络带宽使用原则,重新为所述现有链路分配新的携带TE属性的SID。
具体实施时,若现有的SID满足带宽需求,但是SID的带宽容量太大,则可以根据网络带宽使用原则,重新为链路分配新的SID,以免造成不必要的资源浪费,进一步地节省了网络资源。
为了便于理解本发明如何实施,下面举两个例子进行说明。
实施例一:
本实施例SR域拓扑如图3所示,控制器节点没有在图中呈现,控制器管理SR域的所有SR节点。本实施例中,所有的链路的带宽默认为10G,metric默认为10,metric包括传输距离,cost以及时延等信息。本实施例中,部分标记的缩写定义为:S=1,标识共享模式,S=0则为独享模式;BW标识带宽,U表示未使用带宽,M标识metric。N-SID标识节点SID,L标识优先级,缺省为0。
本实施例中,业务A的需求与其他的业务进行隔离,独享带宽,带宽需求为100M,对时延不敏感。实现步骤如下:
1.控制器收集SR域的TE信息,建立TE数据库,并为SR节点分配携带TE属性的SID;
控制器收集SR域的SR节点的TE信息,包括节点信息、链路信息以及SID信息,包括节点的处理能力,链路的带宽能力以及带宽使用情况,以及现有的SID的属性和使用情况;并根据实际的业务以及网络流量现状为SR节点创建满足不同TE属性的SID;如图3所示;
SR的节点SID为100(S=0,L=0)和101(S=1,L=0),分别标识不同的共享模式,其他的节点与之类似。
每条链路的带宽为10G,metric=10。SR1-SR2的之间的链路Adj-SID为150和151;
Adj-SID=150,S=1,BW=100m,U=50m,M=10,L=0;即该Adj-SID为共享模式,最大带宽为100M,空闲带宽50M,metric为10,优先级为0;
Adj-SID=151,S=0,BW=100m,U=100m,M=10;即独享模式,最大带宽为100M,空闲带宽100M,metric为10,优先级为0,即L=0,未在图中标注。
2.SR节点收到控制器配置的SID信息,则对外动态的发布携带TE属性的SID,并根据所分配的TE-SID进行资源预留;SID的TE属性包括带宽,时延,优先级,模式等,可以通过IGP或者BGP-LS发布。
3.控制器根据业务申请(包括目的地址,所需要的带宽,时延,以及优先级,是否进行隔离等)确定满足需求的SR隧道的路径以及TE-SID列表,并下发到SR首节点;
业务A的需求与其他的业务进行隔离,独享带宽,带宽需求为100M,对时延不敏感。控制器接收到业务A的需求之后,计算满足带宽需求的业务路径,本实施例中,满足带宽需求的路径有SR1-SR2-SR3-SR4和SR1-SR6-SR3-SR4,进一步地校验路径上的SID是否满足隔离的需求,校验之后,同时满足带宽需求以及隔离需求的路径为SR1-SR2-SR3-SR4,SID列表为<100,151,200,251,300,351>,控制器进一步地对SID列表进行压缩,结果为<151,200,251,300,351>。控制器将SR隧道的配置信息以及SID列表下发到SR首节点,配置信息包括隧道的端点信息以及color属性(代表隧道所承载的业务优先级),TE信息包括带宽,模式和时延等。
进一步地,若现有的路径满足业务需求,但是某个SR节点或者某条链路没有可用的SID,则控制器节点可以根据业务的需求为SR节点分配新的满足业务需求的SID,比如本实施例中,若没有可以用的独占式的SID,则可以生成新的满足隔离需求的独占式的SID;控制器将新的SID下发到SR节点。
进一步地,若满足业务需求的路径有多条,则根据业务的优先级或者其他的TE属性,比如时延,最短路径等,选择一条合适的路径。
进一步地,若现有的SID满足带宽需求,但是SID的带宽容量太大,则可以根据网络带宽使用原则,重新为链路分配新的SID,以免造成不必要的浪费。
4.SR首节点接收到配置信息之后,根据配置信息创建SR-TE隧道,并发布SR-TE隧道的TE-SID。
5.当报文进入到SR节点时,SR节点按照TE-SID转发报文。转发路径如图4所示:
SR接收到报文之后,按照TE-SID转发报文,当节点繁忙时,按照SID的所标识的优先级来处理报文;对于独占模式,SID所标识的带宽已经超过预留的带宽,则进行队列等待;对于共享模式,则根据优先级来调度,可以抢占优先级较低的其他的SID的带宽;低优先级的SID也可以使用空闲的高优先级的SID的带宽。
实施例二:
本实施例SR域拓扑如图5所示,控制器节点没有在图中呈现,控制器管理SR域的所有SR节点。本实施例中,所有的链路的带宽默认为10G,metric默认为10,metric包括传输距离,cost以及时延等信息。本实施例中,部分标记的缩写定义为:S=1,标识共享模式,S=0则为独占模式;BW标识带宽,U表示未使用带宽,M标识metric。N-SID标识节点SID,L标识优先级,缺省为0。
本实施例中,业务S1和S3的带宽需求分别为20M,10M,业务等级都为0,业务S2的带宽需求为20M,业务等级为1。业务S1,S2,S3都没有业务隔离的需求。
实现步骤如下:
1.控制器收集SR域的TE信息,建立TE数据库,并为SR节点分配携带TE属性的SID;
控制器收集SR域的SR节点的TE信息,包括节点信息、链路信息以及SID信息,包括节点的处理能力,链路的带宽能力以及带宽使用情况,以及现有的SID的属性和使用情况;并根据实际的业务以及网络流量现状为SR节点创建满足不同TE属性的SID;如图5所示;SR的节点SID为100(S=1,L=0)和101(S=1,L=1),分别标识不同的处理优先级和共享模式,其他的节点与之类似。
每条链路的带宽为10G,metric=10。SR1-SR2的Adj-SID为150和152。
SID为151的TE属性为:S=1,BW=100m,U=50m,M=10,L=0;即共享模式,最大带宽为100M,空闲带宽50M,metric为10,优先级为0;
SID为152的TE属性为:S=1,BW=100m,U=50m,M=10,L=1;即独占模式,最大带宽为100M,空闲带宽100M,metric为10,优先级为1;其他链路的TE属性见图5。
2.SR节点收到控制器配置的SID信息,则对外动态的发布携带TE属性的SID,SID的TE属性包括带宽,时延,优先级,模式等,可以通过IGP或者BGP-LS发布。
3.控制器根据业务申请确定满足需求的SR隧道的路径以及TE-SID列表,并下发到SR首节点;
业务S1申请的带宽是20M,业务等级0;业务S2申请的带宽是20M,业务等级1;S3的带宽为10M,业务等级0;入口节点都为SR1,出口节点都为SR4。
控制器接收到业务S1、S2、S3的需求之后,计算满足带宽需求的业务路径,本实施例中,满足带宽需求的路径有SR1-SR2-SR3-SR4和SR1-SR6-SR3-SR4,进一步地校验路径上的SID是否满足带宽和优先级的需求,校验之后,现有满足需求的SR路径为SR1-SR2-SR3-SR4;满足S1和S3的SID列表为<100,151,200,251,300,351>,满足S2业务需求的SID列表为<101,152,201,252,301,352>,进一步地,控制器对SID列表进行压缩。控制器将为业务S1和S3创建隧道Tunnel1,Tunnel1的SID列表为<151,200,251,300,351>;为业务S2创建隧道Tunnel2,Tunnel2的SID列表为<152,201,252,301,352>;将SR隧道的基本信息以及TE信息下发到SR首节点,基本信息包括隧道的端点信息以及color属性,TE信息包括带宽,模式和时延等。同时将引流方式下发到SR的首节点,即将S1和S3的流量引入Tunnel1,S2的流量引入Tunnel2,引入属于现有技术,此处不再赘述。
进一步地,若现有的路径满足业务需求,但是某个SR节点或者某条链路没有可用的SID,则控制器节点可以根据业务的需求为SR节点分配新的满足业务需求的SID,比如本实施例中,若没有满足否则优先级的SID,则可以新建SID。
进一步地,若SID的未使用带宽,不满足使用需求,则可以新建SID。
进一步地,若满足业务需求的路径有多条,则根据业务的优先级或者其他的TE属性,比如时延,最短路径等,选择一条合适的路径。
4.SR首节点接收到配置信息之后,根据配置信息创建SR-TE隧道,并发布SR-TE隧道的TE-SID。
5.当报文进入到SR节点时,SR节点按照TE-SID转发报文。
SR接收到报文之后,按照TE-SID转发报文,当节点繁忙时,按照SID的所标识的优先级来处理报文;对于独占模式,SID所标识的带宽已经超过预留的带宽,则进行队列等待;对于共享模式,则根据优先级来调度,可以抢占优先级较低的其他的SID的带宽;低优先级的SID也可以使用空闲的高优先级的SID的带宽。
本发明实施例中还提供了一种应用于控制器的基于分段路由的流量工程SR-TE实现方法,如下面的实施例所述。由于该方法解决问题的原理与应用于装置的基于分段路由的流量工程SR-TE实现方法相似,因此该方法的实施可以参见应用于装置的基于分段路由的流量工程SR-TE实现方法的实施,重复之处不再赘述。
图6为本发明实施例中应用于控制器的基于分段路由的流量工程SR-TE实现方法的流程示意图,如图6所示,该方法包括如下步骤:
步骤201:收集SR域的TE信息,建立TE数据库,并为每一SR节点和每一链路分配携带TE属性的SID;
步骤202:根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表,并将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点。
在一个实施例中,TE数据库包括SR域所有SR节点和链路的TE信息及SID信息;所述TE属性包括带宽使用模式、时延、带宽及优先级;所述带宽使用模式包括独占模式和共享模式。
在一个实施例中,上述基于分段路由的流量工程SR-TE实现方法还可以包括:
在根据业务申请,以及发布的携带TE属性的SID信息,确定现有的路径满足业务需求,且存在SR节点或链路没有可用的SID的情况时,根据业务需求为没有可用的SID的SR节点或链路分配新的满足业务需求的SID。
在一个实施例中,上述基于分段路由的流量工程SR-TE实现方法还可以包括:
在根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的路径有多条时,根据TE属性,选择一条最优路径作为满足业务需求的SR-TE隧道的路径。
在一个实施例中,上述基于分段路由的流量工程SR-TE实现方法还可以包括:在检测到现有链路的SID满足带宽需求,且SID的带宽容量大于预设容量值时,根据网络带宽使用原则,重新为所述现有链路分配新的携带TE属性的SID。
本发明实施例中还提供了一种基于分段路由的流量工程SR-TE实现装置,如下面的实施例所述。由于该装置解决问题的原理与应用于装置的基于分段路由的流量工程SR-TE实现方法相似,因此该装置的实施可以参见应用于装置的基于分段路由的流量工程SR-TE实现方法的实施,重复之处不再赘述。
基于分段路由的流量工程SR-TE实现装置,包括:
控制器(未在图3和图5中示出),用于收集SR域的TE信息,建立TE数据库,并为每一SR节点和每一链路分配携带TE属性的SID;根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表,并将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点;
每一SR节点(例如图3和图5中的SR1、SR2、SR3、SR4、SR5和SR6),用于根据SID的实际使用情况,动态发布携带TE属性的SID信息,并根据所分配的TE-SID进行资源预留;当报文进入到每一SR节点时,按照SR-TE隧道所关联的TE-SID转发报文;
SR首节点(例如图3和图5中的SR1),用于根据所述配置信息以及满足TE需求的SID列表,创建SR-TE隧道,并发布SR-TE隧道所关联的TE-SID。
在一个实施例中,TE数据库包括SR域所有SR节点和链路的TE信息及SID信息;所述TE属性包括带宽使用模式、时延、带宽及优先级;所述带宽使用模式包括独占模式和共享模式。
在一个实施例中,每一SR节点具体可以用于:每一SR节点根据SID的配置信息以及实际使用情况,每隔预设时段通过内部网关协议IGP或边界网关协议链路状态BGP-LS通告携带TE属性的SID信息。
本发明实施例中还提供了一种基于分段路由的流量工程SR-TE实现控制器,如下面的实施例所述。由于该控制器解决问题的原理与应用于装置的基于分段路由的流量工程SR-TE实现方法相似,因此该控制器的实施可以参见应用于装置的基于分段路由的流量工程SR-TE实现方法的实施,重复之处不再赘述。
图7为本发明实施例中基于分段路由的流量工程SR-TE实现控制器的结构示意图,如图7所示,该控制器包括:
采集单元01,用于收集SR域的TE信息;
建立单元02,用于建立TE数据库;
分配单元03,用于为每一SR节点和每一链路分配携带TE属性的SID;
确定单元04,用于根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表;
下发单元05,用于将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点。
在一个实施例中,TE数据库包括SR域所有SR节点和链路的TE信息及SID信息;所述TE属性包括带宽使用模式、时延、带宽及优先级;所述带宽使用模式包括独占模式和共享模式。
在一个实施例中,所述分配单元还可以用于在根据业务申请,以及发布的携带TE属性的SID信息,确定现有的路径满足业务需求,且存在SR节点或链路没有可用的SID的情况时,根据业务需求为没有可用的SID的SR节点或链路分配新的满足业务需求的SID。
在一个实施例中,所述确定单元具体可以用于:在根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的路径有多条时,根据TE属性,选择一条最优路径作为满足业务需求的SR-TE隧道的路径。
在一个实施例中,上述基于分段路由的流量工程SR-TE实现控制器还可以包括:重分配单元,用于在检测到现有链路的SID满足带宽需求,且SID的带宽容量大于预设容量值时,根据网络带宽使用原则,重新为所述现有链路分配新的携带TE属性的SID。
本发明实施例还提供一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述基于分段路由的流量工程SR-TE实现方法。
本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质存储有执行上述基于分段路由的流量工程SR-TE实现方法的计算机程序。
本发明实施例提供的基于分段路由的流量工程SR-TE实现方案的有益技术效果是:本发明实施例中,通过指定SID的TE(traffic engineering,流量工程)属性来标识不同的网络资源和报文处理方式,从而满足业务的TE需求以及业务隔离需求,提高了系统的安全性以及网络资源使用率。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (21)
1.一种基于分段路由的流量工程SR-TE实现方法,其特征在于,包括:
控制器收集SR域的TE信息,建立TE数据库,并为每一SR节点和每一链路分配携带TE属性的段标识SID;
每一SR节点动态发布携带TE属性的SID信息,并根据所配置的携带TE属性的SID,进行资源预留;
控制器根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表,并将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点;
SR首节点根据所述配置信息以及满足TE需求的SID列表,创建SR-TE隧道,并发布SR-TE隧道所关联的携带TE属性的SID;
当报文进入到每一SR节点时,每一SR节点按照SR-TE隧道所关联的携带TE属性的SID转发报文。
2.如权利要求1所述的基于分段路由的流量工程SR-TE实现方法,其特征在于,每一SR节点动态发布携带TE属性的SID信息,并根据所配置的携带TE属性的SID,进行资源预留,包括:
每一SR节点通过内部网关协议IGP或边界网关协议链路状态BGP-LS动态通告携带TE属性的SID信息。
3.如权利要求1所述的基于分段路由的流量工程SR-TE实现方法,其特征在于,还包括:
在控制器根据业务申请,以及发布的携带TE属性的SID信息,确定现有的路径满足业务需求,且存在SR节点或链路没有可用的SID的情况时,控制器根据业务需求为没有可用的SID的SR节点或链路分配新的满足业务需求的SID。
4.如权利要求1所述的基于分段路由的流量工程SR-TE实现方法,其特征在于,还包括:
在控制器根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的路径有多条时,根据TE属性,选择一条最优路径作为满足业务需求的SR-TE隧道的路径。
5.如权利要求1所述的基于分段路由的流量工程SR-TE实现方法,其特征在于,还包括:
在控制器检测到现有链路的SID满足带宽需求,且SID的带宽容量大于预设容量值时,根据网络带宽使用原则,重新为所述现有链路分配新的携带TE属性的SID。
6.如权利要求1所述的基于分段路由的流量工程SR-TE实现方法,其特征在于,所述TE数据库包括SR域所有SR节点和链路的TE信息及SID信息;所述TE属性包括带宽使用模式、时延、带宽及优先级;所述带宽使用模式包括独占模式和共享模式。
7.一种基于分段路由的流量工程SR-TE实现方法,其特征在于,包括:
收集SR域的TE信息,建立TE数据库,并为每一SR节点和每一链路分配携带TE属性的SID;所述携带TE属性的SID用于被每一SR节点动态发布,并根据所配置的携带TE属性的SID,进行资源预留;
根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表,并将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点;所述配置信息以及满足TE需求的SID列表用于SR首节点创建SR-TE隧道,并发布SR-TE隧道所关联的携带TE属性的SID;所述SR-TE隧道所关联的携带TE属性的SID用于当报文进入到每一SR节点时,每一SR节点转发报文。
8.如权利要求7所述的基于分段路由的流量工程SR-TE实现方法,其特征在于,还包括:
在根据业务申请,以及发布的携带TE属性的SID信息,确定现有的路径满足业务需求,且存在SR节点或链路没有可用的SID的情况时,根据业务需求为没有可用的SID的SR节点或链路分配新的满足业务需求的SID。
9.如权利要求7所述的基于分段路由的流量工程SR-TE实现方法,其特征在于,还包括:
在根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的路径有多条时,根据TE属性,选择一条最优路径作为满足业务需求的SR-TE隧道的路径。
10.如权利要求7所述的基于分段路由的流量工程SR-TE实现方法,其特征在于,还包括:在检测到现有链路的SID满足带宽需求,且SID的带宽容量大于预设容量值时,根据网络带宽使用原则,重新为所述现有链路分配新的携带TE属性的SID。
11.如权利要求7所述的基于分段路由的流量工程SR-TE实现方法,其特征在于,TE数据库包括SR域所有SR节点和链路的TE信息及SID信息;所述TE属性包括带宽使用模式、时延、带宽及优先级;所述带宽使用模式包括独占模式和共享模式。
12.一种基于分段路由的流量工程SR-TE实现装置,其特征在于,包括:
控制器,用于收集SR域的TE信息,建立TE数据库,并为每一SR节点和每一链路分配携带TE属性的SID;根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表,并将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点;
每一SR节点,用于动态发布携带TE属性的SID信息,并根据所配置的携带TE属性的SID,进行资源预留;当报文进入到每一SR节点时,按照SR-TE隧道所关联的携带TE属性的SID转发报文;
SR首节点,用于根据所述配置信息以及满足TE需求的SID列表,创建SR-TE隧道,并发布SR-TE隧道所关联的携带TE属性的SID。
13.如权利要求12所述的基于分段路由的流量工程SR-TE实现装置,其特征在于,每一SR节点具体用于:通过内部网关协议IGP或边界网关协议链路状态BGP-LS动态通告携带TE属性的SID信息。
14.如权利要求12所述的基于分段路由的流量工程SR-TE实现装置,其特征在于,TE数据库包括SR域所有SR节点和链路的TE信息及SID信息;所述TE属性包括带宽使用模式、时延、带宽及优先级;所述带宽使用模式包括独占模式和共享模式。
15.一种基于分段路由的流量工程SR-TE实现控制器,其特征在于,包括:
采集单元,用于收集SR域的TE信息;
建立单元,用于建立TE数据库;
分配单元,用于为每一SR节点和每一链路分配携带TE属性的SID;所述携带TE属性的SID用于被每一SR节点动态发布,并根据所配置的携带TE属性的SID,进行资源预留;
确定单元,用于根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的SR-TE隧道的路径,以及满足TE需求的SID列表;
下发单元,用于将所述SR-TE隧道的配置信息及满足TE需求的SID列表下发到SR首节点;所述配置信息以及满足TE需求的SID列表用于SR首节点创建SR-TE隧道,并发布SR-TE隧道所关联的携带TE属性的SID;所述SR-TE隧道所关联的携带TE属性的SID用于当报文进入到每一SR节点时,每一SR节点转发报文。
16.如权利要求15所述的基于分段路由的流量工程SR-TE实现控制器,其特征在于,所述分配单元还用于在根据业务申请,以及发布的携带TE属性的SID信息,确定现有的路径满足业务需求,且存在SR节点或链路没有可用的SID的情况时,根据业务需求为没有可用的SID的SR节点或链路分配新的满足业务需求的SID。
17.如权利要求15所述的基于分段路由的流量工程SR-TE实现控制器,其特征在于,所述确定单元具体用于:在根据业务申请,以及发布的携带TE属性的SID信息,确定满足业务需求的路径有多条时,根据TE属性,选择一条最优路径作为满足业务需求的SR-TE隧道的路径。
18.如权利要求15所述的基于分段路由的流量工程SR-TE实现控制器,其特征在于,还包括:重分配单元,用于在检测到现有链路的SID满足带宽需求,且SID的带宽容量大于预设容量值时,根据网络带宽使用原则,重新为所述现有链路分配新的携带TE属性的SID。
19.如权利要求15所述的基于分段路由的流量工程SR-TE实现控制器,其特征在于,TE数据库包括SR域所有SR节点和链路的TE信息及SID信息;所述TE属性包括带宽使用模式、时延、带宽及优先级;所述带宽使用模式包括独占模式和共享模式。
20.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至11任一所述方法。
21.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有执行权利要求1至11任一所述方法的计算机程序。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011173077.0A CN112422427B (zh) | 2020-10-28 | 2020-10-28 | 基于分段路由的流量工程实现方法、装置及控制器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011173077.0A CN112422427B (zh) | 2020-10-28 | 2020-10-28 | 基于分段路由的流量工程实现方法、装置及控制器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112422427A CN112422427A (zh) | 2021-02-26 |
CN112422427B true CN112422427B (zh) | 2022-04-19 |
Family
ID=74841422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011173077.0A Active CN112422427B (zh) | 2020-10-28 | 2020-10-28 | 基于分段路由的流量工程实现方法、装置及控制器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112422427B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115314440A (zh) * | 2021-05-06 | 2022-11-08 | 中兴通讯股份有限公司 | 流量调度方法、系统及存储介质 |
CN113810276B (zh) * | 2021-08-31 | 2024-06-18 | 锐捷网络股份有限公司 | 一种段路由故障处理方法、装置、电子设备及存储介质 |
CN116319549B (zh) * | 2023-05-18 | 2023-08-18 | 新华三技术有限公司 | 分布式流量调度方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109218189A (zh) * | 2017-07-03 | 2019-01-15 | 中兴通讯股份有限公司 | 跨域的路径的标识信息的确定方法、装置及存储介质 |
CN110351188A (zh) * | 2019-07-05 | 2019-10-18 | 迈普通信技术股份有限公司 | 一种报文转发方法、数据处理方法、装置及网络系统 |
US10601724B1 (en) * | 2018-11-01 | 2020-03-24 | Cisco Technology, Inc. | Scalable network slice based queuing using segment routing flexible algorithm |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10212088B2 (en) * | 2016-11-07 | 2019-02-19 | Cisco Technology, Inc. | Tactical traffic engineering based on segment routing policies |
-
2020
- 2020-10-28 CN CN202011173077.0A patent/CN112422427B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109218189A (zh) * | 2017-07-03 | 2019-01-15 | 中兴通讯股份有限公司 | 跨域的路径的标识信息的确定方法、装置及存储介质 |
US10601724B1 (en) * | 2018-11-01 | 2020-03-24 | Cisco Technology, Inc. | Scalable network slice based queuing using segment routing flexible algorithm |
CN110351188A (zh) * | 2019-07-05 | 2019-10-18 | 迈普通信技术股份有限公司 | 一种报文转发方法、数据处理方法、装置及网络系统 |
Non-Patent Citations (1)
Title |
---|
Overview and Principles of Internet Traffic Engineering draft-ietf-teas-rfc3272bis-00;A. Farrel等;《IETF 》;20200702;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112422427A (zh) | 2021-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112422427B (zh) | 基于分段路由的流量工程实现方法、装置及控制器 | |
CN109218189B (zh) | 跨域的路径的标识信息的确定方法、装置及存储介质 | |
US7630317B2 (en) | Transmission bandwidth control device | |
CN101406023B (zh) | 实现多协议标签交换网络差分业务流量工程的方法和系统 | |
US20020118700A1 (en) | Flow allocation in a ring topology | |
KR100484305B1 (ko) | 이중 링에서의 부하 분산과 공평성 제공을 고려한 자원할당 방법 | |
JP2009535901A (ja) | ブロードバンドアクセスネットワーク容量管理 | |
US7457239B2 (en) | Method and apparatus for providing a quality of service path through networks | |
US11909632B2 (en) | Distributed label assignment for labeled routing protocol routes | |
US7961620B2 (en) | Network scheduler for selectively supporting work conserving mode and network scheduling method thereof | |
CN115277548A (zh) | 一种传输方法、装置及存储介质 | |
CN112532520B (zh) | 基于pce的te-lsp的实现方法及装置 | |
CN109922012B (zh) | 一种传输数据的方法以及相关设备 | |
US8665755B2 (en) | Communication device, communication system, and route allocation method | |
Dixit et al. | Elastic optical network: a promising solution for future communication networks considering differentiated CoS | |
Liu et al. | Joint jobs scheduling and routing for metro-scaled micro datacenters over elastic optical networks | |
CN105634949B (zh) | 一种网络标签分配方法、装置、系统和网络设备 | |
JP2002259353A (ja) | 広域クラスタ通信の設定方法、クラスタノードマネージャ装置、クラスタ装置および広域クラスタネットワーク | |
CN114553729A (zh) | 服务质量QoS度量方法、装置及算力节点 | |
CN116056160B (zh) | 网络切片的方法与装置 | |
Madani et al. | Virtual optical network embedding over elastic optical networks with set-up delay tolerance | |
CN115550234B (zh) | 一种信息通告方法、控制器及存储介质 | |
JP2009296136A (ja) | 帯域割当方法、帯域割当装置、および帯域割当プログラム | |
CN117614912A (zh) | 一种即时或提前预约请求的资源分配方法及系统 | |
Tode et al. | Spectrum assignment and update method based on adaptive soft reservation in elastic optical networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder | ||
CP02 | Change in the address of a patent holder |
Address after: 201804 Room 702-2, No. 4811, Cao'an Highway, Jiading District, Shanghai Patentee after: CHINA UNITECHS Address before: Room 1004-4, 10 / F, 1112 Hanggui Road, Anting Town, Jiading District, Shanghai, 201804 Patentee before: CHINA UNITECHS |