CN111431800A - 一种建立路径的方法、装置、设备及机器可读存储介质 - Google Patents
一种建立路径的方法、装置、设备及机器可读存储介质 Download PDFInfo
- Publication number
- CN111431800A CN111431800A CN202010202390.6A CN202010202390A CN111431800A CN 111431800 A CN111431800 A CN 111431800A CN 202010202390 A CN202010202390 A CN 202010202390A CN 111431800 A CN111431800 A CN 111431800A
- Authority
- CN
- China
- Prior art keywords
- service
- sid
- parameters
- message
- path
- 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.)
- Granted
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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- 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/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- 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/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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/32—Flooding
-
- 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/38—Flow based routing
-
- 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/74—Address processing for routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开提供一种建立路径的方法、装置、设备及机器可读存储介质,该方法应用于SDN(Software Defined Network,软件定义网络)网络中的网络设备,所述网络设备运行SR(Segment Routing,段路由)协议,包括:接收带有业务参数的NS(Node Segment,节点段)报文;获取所述业务参数;根据获取的业务参数和业务流属性确定转发路径。通过本公开的技术方案,实现了基于应用流属性的路径转发,实现了SDN网络的最优路径传输。
Description
技术领域
本公开涉及通信技术领域,尤其是涉及一种建立路径的方法、装置、设备及机器可读存储介质。
背景技术
SDN(Software Defined Network,软件定义网络)是一种新型网络创新架构,其核心思想是将网络设备的控制层面与转发层面分离,以实现对网络流量的灵活控制,为核心网络及应用的创新提供良好的平台。
SR(Segment Routing,段路由)是基于源路由理念而设计的在网络上转发数据包的一种协议,SR将代表转发路径的段序列编码在数据包头部,随数据包传输。接收端收到数据包后,对段序列进行解析,如果段序列的顶部段标识是本节点时,则弹出该标识,然后进行下一步处理;如果不是本节点,则将数据包转发到下一节点。
发明内容
有鉴于此,本公开提供一种建立转发路径的方法、装置及电子设备、机器可读存储介质,改善了转发路径建立单一的问题。
具体地技术方案如下:
本公开提供了一种建立转发路径的方法,应用于SDN(Software DefinedNetwork,软件定义网络)网络中的网络设备,所述网络设备运行SR(Segment Routing,段路由)协议;所述方法包括:接收带有业务参数的NS(Node Segment,节点段)报文;获取所述业务参数;根据获取的业务参数和业务流属性确定转发路径。
在其中一种实施方式中,根据获取的业务参数和业务流属性确定转发路径,包括:将本地本地参数与所述获取的业务参数进行比较,按照业务流属性选择与业务流属性匹配的参数对应的路径为转发路径。
在其中一种实施方式中,根据获取的业务参数和业务流属性确定转发路径,还包括:根据所述获取的业务参数及本地业务参数,根据业务流属性更新业务参数,将更新后的业务参数携带在NS报文中发送给其他网络设备;接收其他网络设备发送来的携带业务参数的NS报文,获取业务参数及接收端口;比较本地参数和业务参数,根据业务流属性选择与业务流属性匹配的参数对应的路径确定为转发路径。
在其中一种实施方式中,所述业务参数为时延和/或带宽,所述业务流属性为最小时延和/或最大可用带宽。
在其中一种实施方式中,接收NS报文,获取SID(Segment ID,段标识),将SID与本地SID比较,如果不一致,将接收到的NS报文发送给其他网络设备。
在其中一种实施方式中,所述业务参数还包括SID(Segment ID,段标识),在获取所述业务参数步骤还包括:将SID与本地SID比较,如果不一致,将接收到的NS报文发送给其他网络设备。
本公开还提供了一种建立转发路径的装置,应用于SDN(Software DefinedNetwork,软件定义网络)网络中的网络设备,所述网络设备运行SR(Segment Routing,段路由)协议;所述装置包括:接收模块,用于接收带有业务参数的NS(Node Segment,节点段)报文;获取模块,用于获取接收模块接收到的NS报文中的所述业务参数;建立模块,用于根据获取的业务参数和业务流属性确定转发路径。
在其中一种实施方式中,所述路径确认模块,用于比较本地参数和所述获取的业务参数,根据业务流属性选择最优的参数对应的路径为转发路径。
在其中一种实施方式中,所述装置还包括更新模块和发送模块;所述更新模块,用于根据所述获取的业务参数及本地业务参数,根据业务流属性更新业务参数;所述发送模块,用于将更新后的业务参数携带在NS报文中发送给其他网络设备。
在其中一种实施方式中,在所述业务参数包括SID(Segment ID,段标识)时,所述路径确认模块还用于:将SID与本地SID比较;并将比较结果发送给发送模块;
所述发送模块还用于:在路径确认模块比较得出SID与本地SID不一致时,将接收到的NS报文发送给其他网络设备。
本公开同时提供了一种电子设备,包括:处理器和机器可读存储介质,所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令,所述处理器执行所述机器可执行指令,以实现上述任一所述的方法。
本公开同时提供了一种机器可读存储介质,所述机器可读存储介质存储有机器可执行指令,所述机器可执行指令在被处理器调用和执行时,所述机器可执行指令促使所述处理器实现上述任一所述的方法。
本公开提供的上述技术方案至少带来了以下有益效果:
在Segment Routing协议的SDN网络中,网络设备通过扩展Node Segment消息泛洪,建立起一个弹性的Node Segment转发路径,从而实现了基于应用流属性的标签路径转发,实现了SDN网络的最优路径传输。
附图说明
为了更加清楚地说明本公开实施方式或者现有技术中的技术方案,下面将对本公开实施方式或者现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本公开中记载的一些实施方式,对于本领域普通技术人员来讲,还可以根据本公开实施方式的这些附图获得其他的附图。
图1是本公开一种实施方式中的建立转发路径的方法的流程图;
图2是本公开一种实施方式中的SDN组网;
图3是本公开一种实施方式中的建立转发路径的装置的结构图;
图4是本公开一种电子设备的硬件结构图。
具体实施方式
在本公开实施方式使用的术语仅仅是出于描述特定实施方式的目的,而非限制本公开。本公开和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其它含义。还应当理解,本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本公开实施方式可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本公开范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,此外,所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
本公开实施方式结合SDN网络以及SDN网络中的控制器及网络设备介绍获取转发路径过程。
本公开实施方式提供一种获取转发路径的方法,应用于SDN(Software DefinedNetwork,软件定义网络)网络中的网络设备,所述网络设备运行SR(Segment Routing,段路由)协议,请参见图1,所述方法包括:
步骤101:接收带有业务参数的NS(Node Segment,节点段)报文;
步骤102:获取所述业务参数;
步骤103:根据获取的业务参数和业务流属性确定转发路径。
在SR中,PS(Prefix Segment,前缀段)用于标识网络中的某个目的地址前缀,NS(Node Segment,节点段)是特殊的Prefix Segment,用于标识特定的节点(Node),在节点的Loopback环回接口下配置IP地址作为前缀,这个节点的Prefix SID实际就是Node SID。Segment Routing设备将这些段ID信息通过IGP扩散,整个IGP域的所有设备学习到段ID信息,之后都会使用SPF算法得出一条到目的段的最短路径(Shortest Path),也即开销最小路径。
在SDN网络中,控制器使用INT(Inband Network Telemetry,带内网络流量遥测)功能触发网络中网络设备间的路径监测,控制器能够获取任意两个网络设备链路之间的传输时延和带宽使用信息,将链路的时延信息和带宽信息通告到该链路相关的网络设备,每个网络设备都能实时知道本地链路的时延信息和带宽使用信息。
在网络中开启SR(Segment Routing,段路由)功能并运行SR协议,相应的网络设备为SR设备,其中,NS报文是SR协议中的一种报文,为节点段通知报文,也可称为节点段报文。SR设备上有用于EVPN隧道地址的环回口分配的不同用途的SID(Segment ID),如基于最小时延算法的时延SID,基于最大可用带宽算法的带宽SID。根据业务流属性标识,在向外泛洪NS报文文时,在NS报文中携带相应泛洪接口的时延信息和带宽使用信息。在其中一种实施方式中,上述SID可以是控制器为SR设备分配,也可以在网络设备中配置。
在一种实现方式中,还可以在NS报文中携带反应业务流属性的信息。例如,业务流为语音信息,则业务流属性信息为最小时延。在一种实现方式中NS报文中携带的业务流属性信息为算法类型。其中,时延SID和带宽SID在全网范围内唯一,在泛洪过程中不改变。在一种实施方式中,时延SID和带宽SID为控制器分配指定;在一种实现方式中,时延SID和带宽SID也可以在SR设备中配置。在一种实现方式中,NS报文中携带的SID表明对应的业务流属性,并携带SID值。
为了避免泛洪过程中的环路影响,每个SR设备具有唯一的身份标识,在其中一种实施方式中,SR设备的身份标识是控制器分配的;在其中一种实施方式中,每个SR设备的身份标识也可以配置。在本实施方式中,身份标识可用bit位表示,每个SR设备的身份标识唯一,NS消息中携带设备身份bit位信息,每个SR设备向外泛洪NS报文时都会将自己对应的bit位置位,若收到的NS报文中本设备的bit位置位了,则表明是本设备发送出去的NS报文,则不对该NS报文处理;在其中一种实施方式中,可以丢弃该消息。在其中一种实施方式中,bit位默认为0,置位时置为1。
SR设备身份bit位的长度随着SDN数据中心的规模大小而变化,一般数据中心会分解成不同的Fabric,每个Fabric内包含了若干数量Spine和Leaf,Fabric之间通过边界设备连接,所以SR的泛洪域限制在一个Fabric域内即可,控制器根据Fabric的规划指定最大的设备身份bit表长度;在其中一个实施方式中,设备身份bit表长度为256。
在其中一个实施方式中,NS报文中携带业务参数,所述业务参数为时延和/或带宽,所述带宽为可用带宽,NS消息还携带网络设备的身份信息。
为了避免泛洪过程中的环路影响,在其中一种实施方式中,所述业务参数还包括SID(Segment ID,段标识),将SID与本地SID比较,如果不一致,将接收到的NS报文发送给其他网络设备。
SR设备从相连接口收到其他SR设备发送过来的NS报文后,提取出SID以及业务流属性信息,时延和/或可用带宽,保存源SR设备的SID、业务流属性信息、时延和/或可用带宽以及接收NS报文的接口。其中,SID会反馈业务流属性。在其中一种实施方式中,SID为时延SID,则对应的业务流属性为基于最小时延。在其中一种实施方式中,SID为带宽SID,则对应的业务流属性为基于最大可用带宽。
SR设备将本地业务参数和接收到的NS报文中的业务参数进行比较,按照业务流属性选择最优的参数对应的路径为转发路径。本地业务参数为由已有接口接收到的NS报文中的业务参数。
在其中一个实施方式中,如果SID为时延SID,则业务流属性信息要求时延最小,则,比较的业务参数为时延,选择与业务流属性匹配的参数即时延最小的参数对应的路径为转发路径。在其中一个实施方式中,如果SID为带宽SID,则业务流属性信息要求可用带宽最大,则选择与业务流属性匹配的参数即可用带宽最大的参数对应的路径为转发路径。
在其中一个实施方式中,如果没有本地业务参数,则在SR设备收到NS报文时后,选择一个时延最小或者可用带宽最大的接口作为转发NS报文的出接口,选择时延最小还是带宽最大取决于NS报文中的业务流属性信息,若SID是时延SID,则选择最小时延的接口,若SID是带宽SID,则选择可用带宽最大的接口。
SR设备向其它SR设备发送NS报文,在发送之前需要更新该NS消息,更新业务参数,具体为:在SID相同时,当业务参数包括时延,将NS报文中的时延信息与本SR设备泛洪出接口的时延信息累加;当业务参数包括可用带宽,将NS报文中的可用带宽信息与本设备泛洪出接口的可用带宽信息比较,取二者较小的带宽信息作为消息中的可用带宽信息。
则,下一个SR设备接收到的NS报文,如果业务参数包括时延,则收到的NS报文中的时延是到源设备时延的总和;如果业务参数包括可用带宽,则收到的NS报文中的可用带宽信息是到源设备路径上最小的可用带宽信息。
每个SR设备都会接收到来自不同邻居SR设备泛洪过来的含同一个SID的NS报文,在其中一个实施方式中,SR设备选择一个与业务流属性匹配的NS报文比如基于时延SID,SR设备选择时延最小的NS报文,若时延相同则选择可用带宽较大的,若二者都相同则按照等价路径来处理。而基于带宽SID,SR设备选择可用带宽较大的NS报文,若可用带宽相同则选择时延较小的,若二者都相同则按照等价路径来处理。
每个SR设备都会生成到其它SR设备的转发路径,根据时延SID、带宽SID分别为时延路径和最大带宽路径。则根据SID,就可以确定转发路径。在其中一种实施方式中,SID是时延SID,则选择最小时延对应的路径为转发路径;在其中一种实施方式中,SID是带宽SID,则选择最大可用带宽对应的路径为转发路径。
在其中一种实施方式中,如果从接收到的NS报文中获得的SID与本地的SID不一致,则将该新的SID对应的NS报文泛洪,并根据上述描述的方式确定转发路径。
在其中一种实施方式中,控制器在每个SR设备上下发转发策略,将不同应用流引到目的SR设备上。控制器会定时触发INT路径的检测,实时获取每个节点设备间链路的时延信息和可用带宽信息,当发现某个应用流的时延超过了允许门限值时,或者该应用流的INT路径上的某个节点链路的可用带宽减少到零,控制器会为该应用流的目的SR设备分配新的SID以生成新的NS报文,新的NS报文会携带新的SID,并将节点链路的最新时延信息和/或可用带宽信息下发到该SR设备上,该SR设备会按照新的时延和可用带宽将新分配的SID携带在NS报文中,并将该NS报文泛洪,并生成一个针对新SID的转发路径,之后控制器下发转发策略将该应用流引到新的NS上。
当某个设备的环回口地址存在多个SID时,控制器会检查每个Node Segment上承载的流量,小于某个门限值时将该Node Segment的应用流引到该环回口地址的其它NodeSegment上,并回收SID,通知网络中的所有设备删除该Node Segment信息。
通过这种方式,网络中的各个设备之间能够建立到达其它目的设备节点的NodeSegment路径,该路径使用了INT实时检测到时延和可用带宽,确保承载到Node Segment上的应用流有着最小时延和/最大可用带宽。处于转发预警状态的应用流及时切换到满足要求的Node Segment路径上,达到最优的传输效果。
为方便说明,以下以图2所示例子,进行说明。
在如图2所示的SDN网络中,网络设备为Spine1、Spine2、Leaf1、Leaf2、Leaf3和Leaf4,其中,Spine1和Spine2为核心层设备,Leaf1、Leaf2、Leaf3和Leaf4为接入设备,Spine和Leaf共同构成一个Fabric架构,控制器为每个设备分配身份bit位,从0开始,Leaf1、Leaf2、Leaf3、Leaf4、Spine1和Spine2依次为0,1,2,3,4,5,共6个bit。各个Host主机上运行了业务程序,其中Host10和Host20之间的业务有语音业务,要求最小时延,同时也存在文件业务,要求不丢包,有最大可用带宽。Leaf和Spine设备之间运行IGP协议,开启SR(Segment Routing,段路由)功能并运行SR协议。在其中一个实施方式中,在网络设备上安装Segment Routing。
初始条件下,Spine和Leaf设备之间的链路上存在业务流量,控制器周期性的触发INT路径检测,实时对Spine和Leaf设备之间的链路进行时延和可用带宽检测。控制器为每个Leaf节点分配两个Node Segment ID,分别是时延SID和带宽SID,以Leaf2的时延SID为00为例进行说明。
Leaf2对时延SID进行泛洪,通过接口11向Spine1发送NS报文,报文中携带的SID表明对应的业务流属性为基于最小时延,并携带SID值,身份信息1bit置位,业务参数为时延和可用带宽,其中,时延为Spine1到Leaf2的时延,可用带宽为Spine1向Leaf2转发时剩余的带宽;通过接口12向Spine2发送NS报文,报文中携带的SID表明对应的业务流属性为基于最小时延,身份信息1bit置位,业务参数为时延和可用带宽,其中,时延字段为Spine2到Leaf2的时延,可用带宽字段为Spine2向Leaf2转发时剩余的带宽。
作为其中一个实施方式,SID除了表明业务属性,还包括SID数值,以区分不同的SID,作为其中一种示例,SID为00,其中,第一个0标识时延,第二个0标识SID数值。
Spine1从接口42接收到NS报文,提取出SID,时延值和可用带宽值,保存SID和接收接口,其中,SID包括时延信息和SID值。将NS报文更新后通过接口41向Leaf1泛洪,在更新后的NS报文中,身份信息4bit置位,时延为NS报文中携带的原时延加上Leaf1到Spine1的时延,可用带宽为原带宽与Leaf1向Spine1转发时剩余的带宽的较小值;通过接口45向Spine2泛洪,通过接口43向Leaf3泛洪,通过接口44向Leaf4泛洪,方法类似;
Spine2从接口52接收到NS报文,提取出SID,时延值和可用带宽值,保存SID和接收接口,其中,SID包括时延信息和SID值。将NS报文更新后通过接口51向Leaf1泛洪,在更新后的NS报文中,身份信息5bit置位,时延为NS报文中携带的原时延加上Leaf1到Spine2的时延,可用带宽为原带宽与Leaf1向Spine2转发时剩余的带宽的较小值;通过接口55向Spine1泛洪,通过接口53向Leaf3泛洪,通过接口54向Leaf4泛洪该NS报文,方法类似;
Spine1从接口45接收到NS报文,提取出SID,时延值和可用带宽,与本地已有的本地业务参数比较。在本实施方式中,本地业务参数为接口42收到的由leaf2发送的NS报文中携带的参数;比较后,发现本地参数中的SID和从接口45接收到的NS报文中的SID一致,则表明已经接收到过携带相同SID的NS报文,则将NS报文中的时延/带宽参数与本地业务参数进行比较,发现来自接口45的NS报文中携带的时延更小。在其中一种实施方式中,记录或者标识接口45接收到的NS报文。更新从接口45接收到的NS报文,通过接口41向Leaf1泛洪该更新后的NS报文,其中,身份信息4bit置位,时延为从接口45接收到的NS报文中携带的原时延加上Leaf1到Spine1的时延,可用带宽为从接口45接收到的NS报文中携带的原带宽与Leaf1向Spine1转发时剩余的带宽的较小值;通过接口42向Leaf2泛洪,通过接口43向Leaf3泛洪,通过接口44向Leaf4泛洪该NS报文,方法类似;
Spine2从接口55接收到NS报文,提取SID,时延值和可用带宽,与本地业务参数比较,本地业务参数为SID、时延/带宽,发现本地保存的SID和从接口55接收到的NS报文中的SID一致,则表明已经保存过携带相同SID的NS报文,则将NS报文中的时延/带宽参数与本地保存的业务参数进行比较,发现来自接口52的NS报文中携带的时延更小;
Leaf1接收接口01,02的NS报文,对应的转发路径分别是Leaf2-Spine1-Leaf1,Leaf2-Spine2-Leaf1,Leaf2-Spine2-Spine1-Leaf1,比较业务参数时延后选取对应时延最小的路径作为转发路径:Leaf2-Spine2-Spine1-Leaf1即:确定网络中建立的从Leaf1到Leaf2的转发路径为:Leaf1-Spine1-Spine2-Leaf2。
Leaf2也会从接口11,12接收NS报文,发现身份信息中本设备的bit位置位,则,将收到的NS报文不做路径确定处理。作为其中一个实施方式,可以直接丢弃。
Leaf2泛洪带宽SID方式也一样,只是各个节点在选取本地接口收到的最优NS报文时,选择可用带宽最大的NS报文。
倘若在某个时刻,Leaf1到Leaf2的转发路径上,控制器发现INT检测的时延较大,超过了语音应用流允许的最大时延。控制器会为Leaf2的环回口地址重新分配一个时延SID,如01,并触发Leaf2将新的时延SID信息携带在NS报文中泛洪,待新的转发路径建立好再通知Leaf1节点将语音应用流切换到新时延Node Segment路径上。
通过这种方式,路径时延和可用带宽能够被实时监控,并利用Segment Routing协议泛洪出新的满足要求的转发路径,将受影响的业务平滑切换到新路径上,实现了对Segment Routing路径的可靠控制。
如图3,本公开实施方式还提供了一种建立转发路径的装置,应用于SDN(SoftwareDefined Network,软件定义网络)网络中的网络设备,所述网络设备运行SR(SegmentRouting,段路由)协议;所述装置包括:
接收模块201,用于接收带有业务参数的NS(Node Segment,节点段)报文;
获取模块202,用于获取接收模块接收到的NS报文中的所述业务参数;
建立模块203,用于根据获取的业务参数和业务流属性确定转发路径。
在其中一种实施方式中,所述路径确认模块,用于比较本地参数和所述获取的业务参数,根据业务流属性选择最优的参数对应的路径为转发路径。
在其中一种实施方式中,所述装置还包括更新模块和发送模块;所述更新模块,用于根据所述获取的业务参数及本地业务参数,根据业务流属性更新业务参数;所述发送模块,用于将更新后的业务参数携带在NS报文中发送给其他网络设备。
在其中一种实施方式中,在所述业务参数包括SID(Segment ID,段标识)时,所述路径确认模块还用于:将SID与本地SID比较;并将比较结果发送给发送模块;
所述发送模块还用于:在路径确认模块比较得出SID与本地SID不一致时,将接收到的NS报文发送给其他网络设备。
在一种实施方式中,本公开提供了一种电子设备,包括处理器和机器可读存储介质,所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令,处理器执行所述机器可执行指令以实现前述的获取转发路径的方法,从硬件层面而言,硬件架构示意图可以参见图4所示。
在一种实施方式中,本公开提供了一种机器可读存储介质,所述机器可读存储介质存储有机器可执行指令,所述机器可执行指令在被处理器调用和执行时,所述机器可执行指令促使所述处理器实现前述的获取转发路径的方法。
这里,机器可读存储介质可以是任何电子、磁性、光学或其它物理存储装置,可以包含或存储信息,如可执行指令、数据,等等。例如,机器可读存储介质可以是:RAM(RadomAccess Memory,随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等),或者类似的存储介质,或者它们的组合。
上述实施方式阐明的系统、装置、模块或单元,具体可以由获取机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为获取机,获取机的具体形式可以是个人获取机、膝上型获取机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板获取机、可穿戴设备或者这些设备中的任意几种设备的组合。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本公开时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本公开提供的上述技术方案至少带来了以下有益效果:
在Segment Routing协议的SDN网络中,控制器为Leaf节点的隧道环回口地址分配不同的Node Segment,Node Segment对应了不同的传输要求以满足应用流的要求,网络节点通过扩展Node Segment消息泛洪,建立起一个弹性的Node Segment转发路径,从而实现了基于应用流属性的标签路径转发,实现了SDN网络的最优路径传输。
本公开是参照根据本公开实施方式的方法、设备(系统)、和获取机程序产品的流程图和/或方框图来描述的。应理解可以由获取机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些获取机程序指令到通用获取机、专用获取机、嵌入式处理机或其它可编程数据处理设备的处理器以产生一个机器,使得通过获取机或其它可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
而且,这些获取机程序指令也可以存储在能引导获取机或其它可编程数据处理设备以特定方式工作的获取机可读存储器中,使得存储在该获取机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或者多个流程和/或方框图一个方框或者多个方框中指定的功能。
这些获取机程序指令也可装载到获取机或其它可编程数据处理设备上,使得在获取机或者其它可编程设备上执行一系列操作步骤以产生获取机实现的处理,从而在获取机或其它可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
本领域技术人员应明白,本公开的实施方式可提供为方法、系统或获取机程序产品。因此,本公开可以采用完全硬件实施方式、完全软件实施方式、或者结合软件和硬件方面的实施方式的形式。而且,本公开可以采用在一个或者多个其中包含有获取机可用程序代码的获取机可用存储介质(可以包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的获取机程序产品的形式。
以上所述仅为本公开的实施方式而已,并不用于限制本公开。对于本领域技术人员来说,本公开可以有各种更改和变化。凡在本公开的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本公开的权利要求范围之内。
Claims (11)
1.一种建立路径的方法,其特征在于,应用于SDN(Software Defined Network,软件定义网络)网络中的网络设备,所述网络设备运行SR(Segment Routing,段路由)协议,所述方法包括:
接收带有业务参数的NS(Node Segment,节点段)报文;
获取所述业务参数;
根据获取的业务参数和业务流属性确定转发路径。
2.根据权利要求1所述的方法,其特征在于:
根据获取的业务参数和业务流属性确定转发路径,包括:
将本地参数与所述获取的业务参数进行比较,按照业务流属性选择与业务流属性匹配的参数对应的路径为转发路径。
3.根据权利要求1或2所述的方法,其特征在于:
根据获取的业务参数和业务流属性确定转发路径,还包括:
根据所述获取的业务参数及本地业务参数,根据业务流属性更新业务参数,将更新后的业务参数携带在NS报文中发送给其他网络设备;
接收其他网络设备发送来的携带业务参数的NS报文,获取业务参数及接收端口;
比较本地参数和业务参数,根据业务流属性选择与业务流属性匹配的参数对应的路径确定为转发路径。
4.根据权利要求1所述的方法,其特征在于:
所述业务参数为时延和/或带宽,所述业务流属性为最小时延和/或最大可用带宽。
5.根据权利要求1所述的方法,其特征在于:
所述业务参数还包括SID(Segment ID,段标识),在获取所述业务参数步骤还包括:将SID与本地SID比较,如果不一致,将接收到的NS报文发送给其他网络设备。
6.一种建立转发路径的装置,其特征在于,应用于SDN(Software Defined Network,软件定义网络)网络中的网络设备,所述网络设备运行SR(Segment Routing,段路由)协议;所述装置包括:
接收模块,用于接收带有业务参数的NS(Node Segment,节点段)报文;
获取模块,用于获取接收模块接收到的NS报文中的所述业务参数;
建立模块,用于根据获取的业务参数和业务流属性确定转发路径。
7.根据权利要求6所述的装置,其特征在于:
所述路径确认模块,用于比较本地本地参数和所述获取的业务参数,根据业务流属性选择与业务流属性匹配的参数对应的路径为转发路径。
8.根据权利要求6或7所述的装置,其特征在于:
所述装置还包括更新模块和发送模块;
所述更新模块,用于根据所述获取的业务参数及本地业务参数,根据业务流属性更新业务参数;
所述发送模块,用于将更新后的业务参数携带在NS报文中发送给其他网络设备。
9.根据权利要求6所述的装置,其特征在于:
在所述业务参数包括SID(Segment ID,段标识)时,所述路径确认模块还用于:将SID与本地SID比较;并将比较结果发送给发送模块;
所述发送模块还用于:在路径确认模块比较得出SID与本地SID不一致时,将接收到的NS报文发送给其他网络设备。
10.一种电子设备,其特征在于,包括:处理器和机器可读存储介质,所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令,所述处理器执行所述机器可执行指令,以实现权利要求1-5任一所述的方法。
11.一种机器可读存储介质,其特征在于,所述机器可读存储介质存储有机器可执行指令,所述机器可执行指令在被处理器调用和执行时,所述机器可执行指令促使所述处理器实现权利要求1-5任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010202390.6A CN111431800B (zh) | 2020-03-20 | 2020-03-20 | 一种建立路径的方法、装置、设备及机器可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010202390.6A CN111431800B (zh) | 2020-03-20 | 2020-03-20 | 一种建立路径的方法、装置、设备及机器可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111431800A true CN111431800A (zh) | 2020-07-17 |
CN111431800B CN111431800B (zh) | 2022-07-12 |
Family
ID=71548421
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010202390.6A Active CN111431800B (zh) | 2020-03-20 | 2020-03-20 | 一种建立路径的方法、装置、设备及机器可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111431800B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112104553A (zh) * | 2020-08-27 | 2020-12-18 | 新华三技术有限公司 | 一种选择路径的方法、装置、路由设备和存储介质 |
CN112187639A (zh) * | 2020-08-31 | 2021-01-05 | 西安交通大学 | 一种基于流属性的数据包路径编码的生成方法及系统 |
CN113542120A (zh) * | 2021-06-29 | 2021-10-22 | 新华三大数据技术有限公司 | 一种路径选择方法及装置、计算机可读存储介质 |
CN113542123A (zh) * | 2021-05-31 | 2021-10-22 | 网络通信与安全紫金山实验室 | 一种转发路径的确定方法及装置 |
CN114531360A (zh) * | 2020-10-30 | 2022-05-24 | 华为技术有限公司 | 一种语义名称获取方法、装置、设备及存储介质 |
CN114793207A (zh) * | 2021-01-26 | 2022-07-26 | 中国移动通信有限公司研究院 | 数据处理方法、装置、网络边界设备及分布式管理设备 |
CN115134303A (zh) * | 2022-07-11 | 2022-09-30 | 中国电信股份有限公司 | 业务流量处理方法及装置、电子设备、存储介质 |
CN115296990A (zh) * | 2022-07-11 | 2022-11-04 | 中国信息通信研究院 | 用于生成网络配置文件的方法及装置、服务器、存储介质 |
CN115134303B (zh) * | 2022-07-11 | 2024-07-02 | 中国电信股份有限公司 | 业务流量处理方法及装置、电子设备、存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108234312A (zh) * | 2016-12-15 | 2018-06-29 | 中国电信股份有限公司 | 一种流量调度方法、pce及sdn网络系统 |
EP3459214A1 (en) * | 2016-05-20 | 2019-03-27 | Telefonaktiebolaget LM Ericsson (PUBL) | Method and apparatus for segment routing and rsvp-te routing in transport sdn networks |
CN109962850A (zh) * | 2017-12-14 | 2019-07-02 | 中国电信股份有限公司 | 实现分段路由的方法和控制器及计算机可读存储介质 |
CN110233765A (zh) * | 2019-06-23 | 2019-09-13 | 何梓菁 | 一种低时延网络切片方法和设备 |
CN110324242A (zh) * | 2018-03-29 | 2019-10-11 | 华为技术有限公司 | 一种报文发送的方法、网络节点和系统 |
-
2020
- 2020-03-20 CN CN202010202390.6A patent/CN111431800B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3459214A1 (en) * | 2016-05-20 | 2019-03-27 | Telefonaktiebolaget LM Ericsson (PUBL) | Method and apparatus for segment routing and rsvp-te routing in transport sdn networks |
CN108234312A (zh) * | 2016-12-15 | 2018-06-29 | 中国电信股份有限公司 | 一种流量调度方法、pce及sdn网络系统 |
CN109962850A (zh) * | 2017-12-14 | 2019-07-02 | 中国电信股份有限公司 | 实现分段路由的方法和控制器及计算机可读存储介质 |
CN110324242A (zh) * | 2018-03-29 | 2019-10-11 | 华为技术有限公司 | 一种报文发送的方法、网络节点和系统 |
CN110233765A (zh) * | 2019-06-23 | 2019-09-13 | 何梓菁 | 一种低时延网络切片方法和设备 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112104553A (zh) * | 2020-08-27 | 2020-12-18 | 新华三技术有限公司 | 一种选择路径的方法、装置、路由设备和存储介质 |
CN112104553B (zh) * | 2020-08-27 | 2022-07-12 | 新华三技术有限公司 | 一种选择路径的方法、装置、路由设备和存储介质 |
CN112187639A (zh) * | 2020-08-31 | 2021-01-05 | 西安交通大学 | 一种基于流属性的数据包路径编码的生成方法及系统 |
CN112187639B (zh) * | 2020-08-31 | 2021-11-19 | 西安交通大学 | 一种基于流属性的数据包路径编码的生成方法及系统 |
CN114531360A (zh) * | 2020-10-30 | 2022-05-24 | 华为技术有限公司 | 一种语义名称获取方法、装置、设备及存储介质 |
CN114793207A (zh) * | 2021-01-26 | 2022-07-26 | 中国移动通信有限公司研究院 | 数据处理方法、装置、网络边界设备及分布式管理设备 |
CN113542123A (zh) * | 2021-05-31 | 2021-10-22 | 网络通信与安全紫金山实验室 | 一种转发路径的确定方法及装置 |
CN113542120A (zh) * | 2021-06-29 | 2021-10-22 | 新华三大数据技术有限公司 | 一种路径选择方法及装置、计算机可读存储介质 |
CN115134303A (zh) * | 2022-07-11 | 2022-09-30 | 中国电信股份有限公司 | 业务流量处理方法及装置、电子设备、存储介质 |
CN115296990A (zh) * | 2022-07-11 | 2022-11-04 | 中国信息通信研究院 | 用于生成网络配置文件的方法及装置、服务器、存储介质 |
CN115134303B (zh) * | 2022-07-11 | 2024-07-02 | 中国电信股份有限公司 | 业务流量处理方法及装置、电子设备、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111431800B (zh) | 2022-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111431800B (zh) | 一种建立路径的方法、装置、设备及机器可读存储介质 | |
US10135740B2 (en) | Method and apparatus for limiting rate by means of token bucket, and computer storage medium | |
CN108111432B (zh) | 报文转发方法及装置 | |
CN106789625B (zh) | 一种环路检测方法及装置 | |
CN113709057A (zh) | 网络拥塞的通告方法、代理节点、网络节点及计算机设备 | |
CN105684382A (zh) | 报文的控制方法、交换机及控制器 | |
WO2010034539A1 (en) | Congestion control method and devices | |
CN106878184B (zh) | 一种数据报文传输方法和装置 | |
CN108882305A (zh) | 一种数据包的分流方法及装置 | |
CN113556784B (zh) | 网络切片实现方法、装置及电子设备 | |
CN109495345B (zh) | 一种bfd处理方法及网络设备 | |
US20170222953A1 (en) | User packet forwarding control method and processing node | |
CN109729011B (zh) | 流量转发方法、装置和计算机可读存储介质 | |
CN110784339B (zh) | Lacp报文超时的故障检测方法、装置、电子设备 | |
CN115280745B (zh) | 随流检测方法和电子设备 | |
CN113676959A (zh) | 一种基于5g核心网的业务流转发方法、装置及设备 | |
CN107347034B (zh) | 链路信息的处理方法及装置、系统 | |
US10462078B2 (en) | Using signals extracted from a VOIP data stream to distinguish between network congestion and link losses | |
CN112583650B (zh) | 一种spn中sr-be隧道链路检测方法及系统 | |
CN107888495B (zh) | 一种路由计算方法和装置 | |
CN111654440B (zh) | 一种智能选路的方法、电子设备以及存储介质 | |
CN114079640B (zh) | 一种数据处理方法、用户面功能及装置 | |
CN105634948B (zh) | 一种p2mp中lsp重汇聚识别方法和装置 | |
CN110365667B (zh) | 攻击报文防护方法、装置、电子设备 | |
CN107547420B (zh) | 一种流表控制方法和装置 |
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 |