CN113497754A - 转发路径建立方法、装置以及计算机可读存储介质 - Google Patents
转发路径建立方法、装置以及计算机可读存储介质 Download PDFInfo
- Publication number
- CN113497754A CN113497754A CN202010202701.9A CN202010202701A CN113497754A CN 113497754 A CN113497754 A CN 113497754A CN 202010202701 A CN202010202701 A CN 202010202701A CN 113497754 A CN113497754 A CN 113497754A
- Authority
- CN
- China
- Prior art keywords
- network node
- forwarding path
- path
- forwarding
- transmission resource
- 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/24—Multipath
-
- 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
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
-
- 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/02—Topology update or discovery
-
- 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/123—Evaluation of link metrics
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
- H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/826—Involving periods of time
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/14—Session management
- H04L67/141—Setup of application sessions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5019—Ensuring fulfilment of SLA
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种转发路径建立方法、装置以及计算机可读存储介质,属于数据传输技术领域。本方法通过网络节点根据路径建立请求报文中的路径信息,为该转发路径分配传输资源,以建立该转发路径,而无需控制节点对转发路径上的每个网络节点进行配置,从而可以简化建立转发路径的过程。
Description
技术领域
本申请涉及数据传输技术领域,特别涉及一种转发路径建立方法、装置以及计算机可读存储介质。
背景技术
基于互联网协议第6版(internet protocol version 6,IPv6)数据平面的分段路由(Segment Routing over IPv6 dataplane,SRv6)网络为应用分段路由(SegmentRouting)技术的IPv6网络,SRv6网络可以包括控制节点和多个网络节点,其中,控制节点用于在SRv6网络中建立由网络节点组成的转发路径,转发路径上的网络节点用于传输数据流中的各个报文。
SRv6网络中的报文转发机制可以是:对于将要在转发路径上传输的任一IPv6报文,该转发路径的首网络节点可以在IPv6报文封装带有分段路由头(segment routingheader,SRH)的IPv6报文头,得到一个目标报文,SRH中的段标识列表(segment identitylist,SID list)由该转发路径上各个网络节点的SID组成,该转发路径上的网络节点在接收到该目标报文时,可以根据SID list中各个SID的顺序,依次向转发路径上的下一跳网络节点发送该目标报文。
该报文转发机制中的转发路径上的每个中间网络节点在对该目标报文进行转发时,不仅需要在本地查找SID,还需要对目标报文的报文头进行修改,从而提高了转发处理时间,降低了数据的转发效率。而为了提高数据的转发效率,可以在面向连接的转发路径上传输数据流,例如在灵活以太网(Flex Ethernet,Flex E)交叉路径上传输数据流。
数据流在Flex E交叉路径上的传输过程可以是:一个数据流可以对应一个Flex E交叉路径,在该Flex E交叉路径上的每个网络节点都配置有各自为该Flex E交叉路径分配的时隙,该Flex E交叉路径上的首网络节点可以将组成该数据流的以太网帧划分为多个数据块,并在为该Flex E交叉路径分配的时隙上,向该Flex E交叉路径上的下一跳网络节点输出数据块。当数据块到达该Flex E交叉路径上的中间网络节点时,Flex E交叉路径上的中间网络节点根据中间网络节点的入接口、出接口以及为该Flex E交叉路径分配的时隙之间的映射关系,直接对该Flex E交叉路径上的数据块进行转发,直至Flex E交叉路径上的尾网络节点接收到数据块,由尾网络节点将接收到数据块恢复成以太网帧,并组成该数据流。
由于Flex E交叉路径上的中间网络节点无需将数据块恢复成以太网帧,而是直接转发数据块,从而可以减少转发处理时间,缩短端到端的转发时延,提高了数据转发效率,因此,为了进一步提高SRv6网络中的数据转发效率,可以在SRv6网络中的建立Flex E交叉路径,具体地,可以由控制节点建立该转发路径。
目前,控制节点建立转发路径的过程可以是:控制节点根据业务流的业务需求,确定转发路径上的各个网络节点、各个网络节点的Flex E接口上服务于该转发路径的时隙;控制节点根据该转发路径上各个网络节点的顺序,依次对各个网络节点进行配置,具体地,控制节点将确定的各个网络节点的Flex E接口上服务于该转发路径的时隙分配该转发路径;当控制节点在各个网络节点配置完成后,该转发路径建立完成,转发路径上的各个网络节点可以在控制节点为该转发路径分配的时隙,通过Flex E接口转发该业务流。
当转发路径上的网络节点较多时,则控制节点需要对转发路径上所有网络节点进行逐一配置,导致建立转发路径的过程过于复杂。
发明内容
本申请实施例提供了一种转发路径建立方法、装置以及计算机可读存储介质,能够简化建立转发路径的过程。该技术方案如下:
第一方面,提供了一种转发路径建立方法,应用于第一网络节点,该方法包括:
获取待建立转发路径的路径信息,所述路径信息包括所述转发路径上网络节点的标识以及所述网络节点需要为所述转发路径分配的传输资源需求;
根据所述路径信息发送路径建立请求报文,所述路径建立请求报文的报文头包括所述路径信息,所述路径建立请求报文用于触发所述网络节点根据所述传输资源需求为所述转发路径分配传输资源。
该方法通过网络节点根据路径建立请求报文中的路径信息,为该转发路径分配传输资源,以建立该转发路径,而无需控制节点对转发路径上的每个网络节点进行配置,从而可以简化建立转发路径的过程。
在一种可能的实现方式中,所述路径信息包括段标识列表,所述段标识列表包括所述网络节点的段标识SID,一个网络节点的SID包括所述一个网络节点的标识以及所述一个网络节点需要为所述转发路径分配的传输资源需求。
在一种可能的实现方式中,一个网络节点的SID还包括所述转发路径的标识;
在一种可能的实现方式中,所述转发路径的标识为所述转发路径的SID。
在一种可能的实现方式中,所述传输资源需求包括目标时隙数量或目标带宽,所述目标时隙数量为网络节点转发业务流所需的时隙的数量,所述目标带宽为网络节点转发所述业务流所需的带宽。
在一种可能的实现方式中,所述方法还包括:
根据所述段标识列表中所述第一网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源,所述出接口为所述第一网络节点连接第二网络节点的出接口,所述第二网络节点为所述转发路径上所述第一网络节点的下一跳网络节点。
基于上述可能的实现方式,通过为转发路径分配出接口处的传输资源,以便后续转发路径建成后,第一网络节点可以基于为所述转发路径分配的出接口处的传输资源,输出所述转发路径上的数据。
在一种可能的实现方式中,所述根据所述段标识列表中所述第一网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源包括:
根据所述第一网络节点的SID所包括的传输资源需求,从所述出接口的时隙中为所述转发路径分配出接口时隙。
在一种可能的实现方式中,所述从所述出接口的时隙中为所述转发路径分配出接口时隙之后,所述方法还包括:
向所述第二网络节点发送入接口资源请求消息,所述入接口资源请求消息用于指示所述第二网络节点根据所述第一网络节点为所述转发路径分配的出接口时隙,为所述转发路径分配入接口时隙。
在一种可能的实现方式中,所述根据所述段标识列表中第一网络节点的SID所包括的传输资源需求,从所述出接口的时隙中为所述转发路径分配出接口时隙包括:
根据所述第一网络节点的SID所包括的传输资源需求,确定目标时隙数量,所述目标时隙数量为网络节点转发业务流所需的时隙的数量;
从所述出接口的时隙中为所述转发路径分配所述目标时隙数量的出接口时隙。
在一种可能的实现方式中,所述根据所述段标识列表中所述第一网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源之后,所示方法还包括:
建立所述转发路径与所述第一网络节点为所述转发路径分配的传输资源之间的映射关系。
基于上述可能的实现方式,以便后续第一网络节点在转发所述转发路径上的数据时,可以通过建立的上述映射关系,快速查找出所述第一网络节点为所述转发路径分配的传输资源,以便第一网络节点可以快速基于所述第一网络节点为所述转发路径分配的传输资源,转发所述转发路径上的数据。
在一种可能的实现方式中,所述方法还包括:
接收所述转发路径的尾网络节点发送的路径建立响应报文,所述路径建路响应报文用于指示所述转发路径建立完成;或,
接收所述转发路径上每个网络节点发送的资源分配完成响应报文,基于所述转发路径上每个网络节点发送的资源分配完成响应报文,确定所述转发路径建立成功。
在一种可能的实现方式中,所述方法还包括:
在确定所述转发路径建立成功之后,向网络中其他设备发送所述转发路径的标识以及对应所述转发路径的信息。
基于上述可能的实现方式,通过向其他设备发送该转发路径的标识以及对应所述转发路径的信息,以告知其他转发设备该转发路径已经建立完成,其他设备也可以使用该转发路径传输的数据。
在一种可能的实现方式中,所述其他设备包括控制节点或除所述转发路径的网络节点以外的多个网络节点。
在一种可能的实现方式中,所述方法还包括:
当为所述转发路径分配传输资源失败时,生成建路失败响应,所述建路失败响应用于指示所述转发路径建路失败。
在一种可能的实现方式中,当所述第一网络节点的出接口中未分配的时隙的个数小于目标时隙数量时,为所述转发路径分配传输资源失败,所述出接口为所述第一网络节点连接第二网络节点的出接口,所述第二网络节点为所述转发路径上所述第一网络节点的下一跳网络节点。
在一种可能的实现方式中,所述获取对应待建立转发路径的路径信息之前,所述方法还包括:
向网络中其他设备发送可用传输资源信息,所述可用传输资源信息用于指示所述第一网络节点的各个接口上未被分配的传输资源。
基于上述可能的实现方式,使得其他设备可以根据第一网络节点可用传输资源信息,确定能否在该第一网络节点上建立转发路径。
在一种可能的实现方式中,所述路径建立请求报文包括分段路由头SRH,所述SRH携带所述路径信息。
在一种可能的实现方式中,所述路径建立请求报文为数据报文或互联网控制消息协议ICMP报文。
基于上述可能的实现方式,无需在网络中定义新的用于建立转发路径的协议,可以复用网络中现有的协议,来建立转发路径,例如当路径建立请求为数据报文时,可以在传输数据的过程中顺便建立转发路径。
在一种可能的实现方式中,所述获取对应待建立转发路径的路径信息包括:
接收控制节点发送的所述路径信息;或,
根据所述业务流的业务需求,确定所述路径信息;或,
从配置信息中获取所述路径信息。
在一种可能的实现方式中,所述方法还包括:
接收所述转发路径上网络节点发送的建路失败响应;向所述转发路径上的网络节点发送路径撤销报文;
其中,所述建路失败响应用于指示所述转发路径建路失败,所述路径撤销报文用于指示所述转发路径上的网络节点撤销为所述转发路径分配的传输资源。
在一种可能的实现方式中,所述路径撤销报文的报文头携带所述转发路径的标识以及撤销标识,所述撤销标识用于指示转发路径上的网络节点撤销为所述转发路径分配的传输资源;或,
所述路径撤销报文为ICMP报文。
第二方面,提供了一种转发路径建立方法,应用于第二网络节点,所述方法包括:
接收第一网络节点发送的路径建立请求报文,所述路径建立请求报文的报文头包括所述路径信息,所述路径信息包括所述转发路径上网络节点的标识以及所述网络节点需要为所述转发路径分配的传输资源需求;
根据所述路径信息,为所述转发路径分配传输资源;
发送所述路径建立请求报文。
在一种可能的实现方式中,所述路径信息包括段标识列表,所述段标识列表包括所述网络节点的段标识SID,一个网络节点的SID包括所述一个网络节点的标识以及所述一个网络节点需要为所述转发路径分配的传输资源需求。
在一种可能的实现方式中,一个网络节点的SID还包括所述转发路径的标识;
在一种可能的实现方式中,所述该转发路径的标识为所述转发路径的SID。
在一种可能的实现方式中,所述传输资源需求包括目标时隙数量或目标带宽,所述目标时隙数量为网络节点转发业务流所需的时隙的数量,所述目标带宽为网络节点转发所述业务流所需的带宽。
在一种可能的实现方式中,所述根据所述路径信息,为所述转发路径分配传输资源包括:
根据所述段标识列表中所述第二网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源,所述出接口为所述第二网络节点连接第三网络节点的出接口,所述第三网络节点为所述转发路径上所述第二网络节点的下一跳网络节点。
在一种可能的实现方式中,所述根据所述段标识列表中所述第二网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源包括:
根据所述第二网络节点的SID所包括的传输资源需求,从所述出接口的时隙中为所述转发路径分配出接口时隙。
在一种可能的实现方式中,所述从所述出接口的时隙中为所述转发路径分配出接口时隙之后,所述方法还包括:
向所述第三网络节点发送入接口资源请求消息,所述入接口资源请求消息用于指示所述第三网络节点根据所述第二网络节点为所述转发路径分配的出接口时隙,为所述转发路径分配入接口时隙。
在一种可能的实现方式中,所述根据所述第二网络节点的SID所包括的传输资源需求,从所述出接口的时隙中为所述转发路径分配出接口时隙包括:
根据所述第二网络节点的SID所包括的传输资源需求,确定目标时隙数量,所述目标时隙数量为网络节点转发业务流所需的时隙的数量;
从所述出接口的时隙中为所述转发路径分配所述目标时隙数量的出接口时隙。
在一种可能的实现方式中,所述根据所述路径信息,为所述转发路径分配传输资源之后,所述方法还包括:
建立所述转发路径与所述第二网络节点为所述转发路径分配的传输资源之间的映射关系。
在一种可能的实现方式中,所述根据所述路径信息,为所述转发路径分配传输资源之后,所述方法还包括:
当为所述转发路径分配完传输资源时,向所述转发路径的首网络节点发送资源分配完成响应报文。
在一种可能的实现方式中,在所述接收第一网络节点发送的路径建立请求报文之前,所述方法还包括:
生成对应所述第二网路节点的SID,所述SID包含功能字段,所述功能字段用于标识所述第二网络节点能够为业务转发路径分配传输资源。
在一种可能的实现方式中,所述方法还包括:
当所述转发路径建立完成后,若所述第二网络节点出现故障,则向所述转发路径的首网络节点发送故障信息,所述故障信息用于指示所述第二网络节点出现故障。
在一种可能的实现方式中,所述故障信息由ICMP报文承载。
在一种可能的实现方式中,所述接收路径建立请求报文之后,所述方法还包括:
当为所述转发路径分配传输资源失败时,则向所述转发路径的首网络节点发送建路失败响应,所述建路失败响应用于指示所述转发路径建路失败。
在一种可能的实现方式中,所述目标时隙数量大于所述第二网络节点的出接口中未分配的时隙的总数据量时,则为所述转发路径分配接口传输资源失败,所述出接口为所述第二网络节点连接第三网络节点的出接口,所述第三网络节点为所述转发路径上所述第二网络节点的下一跳网络节点;或,
当所述目标带宽小于所述第二网络节点的出接口中的可用带宽时,则为所述转发路径分配接口传输资源失败。
在一种可能的实现方式中,所述接收第一网络节点发送的路径建立请求报文之前,所述方法还包括:
向网络中其他设备发送可用传输资源信息,所述可用传输资源信息用于指示所述第二网络节点的各个接口上未被分配的传输资源。
在一种可能的实现方式中,所述路径建立请求报文包括SRH,所述SRH携带所述路径信息。
在一种可能的实现方式中,所述路径建立请求报文为数据报文或ICMP报文。
在一种可能的实现方式中,所述根据所述路径信息,为所述转发路径分配传输资源之后,所述方法还包括:
接收路径撤销报文;删除所述转发路径与所述第二网络节点为所述转发路径分配的传输资源之间的映射关系;
其中,所述路径撤销报文用于指示所述转发路径上的网络节点撤销为所述转发路径分配的传输资源。
在一种可能的实现方式中,所述路径撤销报文的报文头携带所述转发路径的标识以及撤销标识,所述撤销标识用于指示转发路径上的网络节点撤销为所述转发路径分配的传输资源;或,
所述路径撤销报文为ICMP报文。
第三方面,提供了一种转发路径建立装置,所述装置为第一网络节点,所述装置包括:
获取模块,用于获取待建立转发路径的路径信息,所述路径信息包括所述转发路径上网络节点的标识以及所述网络节点需要为所述转发路径分配的传输资源需求;
发送模块,用于根据所述路径信息发送路径建立请求报文,所述路径建立请求报文的报文头包括所述路径信息,所述路径建立请求报文用于触发所述网络节点根据所述传输资源需求为所述转发路径分配传输资源。
在一种可能的实现方式中,所述路径信息包括段标识列表,所述段标识列表包括所述网络节点的段标识SID,一个网络节点的SID包括所述一个网络节点的标识以及所述一个网络节点需要为所述转发路径分配的传输资源需求。
在一种可能的实现方式中,一个网络节点的SID还包括所述转发路径的标识;
在一种可能的实现方式中,所述转发路径的标识为所述转发路径的SID。
在一种可能的实现方式中,所述传输资源需求包括目标时隙数量或目标带宽,所述目标时隙数量为网络节点转发业务流所需的时隙的数量,所述目标带宽为网络节点转发所述业务流所需的带宽。
在一种可能的实现方式中,所述装置还包括:
分配模块,用于根据所述段标识列表中所述第一网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源,所述出接口为所述第一网络节点连接第二网络节点的出接口,所述第二网络节点为所述转发路径上所述第一网络节点的下一跳网络节点。
在一种可能的实现方式中,所述分配模块用于:
根据所述第一网络节点的SID所包括的传输资源需求,从所述出接口的时隙中为所述转发路径分配出接口时隙。
在一种可能的实现方式中,所述发送模块还用于:
向所述第二网络节点发送入接口资源请求消息,所述入接口资源请求消息用于指示所述第二网络节点根据所述第一网络节点为所述转发路径分配的出接口时隙,为所述转发路径分配入接口时隙。
在一种可能的实现方式中,所述分配模块用于:
根据所述第一网络节点的SID所包括的传输资源需求,确定目标时隙数量,所述目标时隙数量为网络节点转发业务流所需的时隙的数量;
从所述出接口的时隙中为所述转发路径分配所述目标时隙数量的出接口时隙。
在一种可能的实现方式中,所示装置还包括:
建立模块,用于建立所述转发路径与所述第一网络节点为所述转发路径分配的传输资源之间的映射关系。
在一种可能的实现方式中,所述获取模块还用于:
接收所述转发路径的尾网络节点发送的路径建立响应报文,所述路径建路响应报文用于指示所述转发路径建立完成;或,
接收所述转发路径上每个网络节点发送的资源分配完成响应报文,基于所述转发路径上每个网络节点发送的资源分配完成响应报文,确定所述转发路径建立成功。
在一种可能的实现方式中,所述发送模块还用于:
在确定所述转发路径建立成功之后,向网络中其他设备发送所述转发路径的标识以及对应所述转发路径的信息。
在一种可能的实现方式中,所述其他设备包括控制节点或除所述转发路径的网络节点以外的多个网络节点。
在一种可能的实现方式中,所述装置还包括:
生成模块,用于当为所述转发路径分配传输资源失败时,生成建路失败响应,所述建路失败响应用于指示所述转发路径建路失败。
在一种可能的实现方式中,当所述第一网络节点的出接口中未分配的时隙的个数小于目标时隙数量时,为所述转发路径分配传输资源失败,所述出接口为所述第一网络节点连接第二网络节点的出接口,所述第二网络节点为所述转发路径上所述第一网络节点的下一跳网络节点。
在一种可能的实现方式中,所述发送模块还用于:
向网络中其他设备发送可用传输资源信息,所述可用传输资源信息用于指示所述第一网络节点的各个接口上未被分配的传输资源。
在一种可能的实现方式中,所述路径建立请求报文包括分段路由头SRH,所述SRH携带所述路径信息。
在一种可能的实现方式中,所述路径建立请求报文为数据报文或互联网控制消息协议ICMP报文。
在一种可能的实现方式中,所述获取模块用于:
接收控制节点发送的所述路径信息;或,
根据所述业务流的业务需求,确定所述路径信息;或,
从配置信息中获取所述路径信息。
在一种可能的实现方式中,所述获取模块还用于:
接收所述转发路径上网络节点发送的建路失败响应;向所述转发路径上的网络节点发送路径撤销报文;
其中,所述建路失败响应用于指示所述转发路径建路失败,所述路径撤销报文用于指示所述转发路径上的网络节点撤销为所述转发路径分配的传输资源。
在一种可能的实现方式中,所述路径撤销报文的报文头携带所述转发路径的标识以及撤销标识,所述撤销标识用于指示转发路径上的网络节点撤销为所述转发路径分配的传输资源;或,
所述路径撤销报文为ICMP报文。
第四方面,提供了一种转发路径建立装置,所述装置为第二网络节点,所述装置包括:
接收模块,用于接收第一网络节点发送的路径建立请求报文,所述路径建立请求报文的报文头包括所述路径信息,所述路径信息包括所述转发路径上网络节点的标识以及所述网络节点需要为所述转发路径分配的传输资源需求;
分配模块,用于根据所述路径信息,为所述转发路径分配传输资源;
发送模块,用于发送所述路径建立请求报文。
在一种可能的实现方式中,所述路径信息包括段标识列表,所述段标识列表包括所述网络节点的段标识SID,一个网络节点的SID包括所述一个网络节点的标识以及所述一个网络节点需要为所述转发路径分配的传输资源需求。
在一种可能的实现方式中,一个网络节点的SID还包括所述转发路径的标识;
在一种可能的实现方式中,所述转发路径的标识为所述转发路径的SID。
在一种可能的实现方式中,所述传输资源需求包括目标时隙数量或目标带宽,所述目标时隙数量为网络节点转发业务流所需的时隙的数量,所述目标带宽为网络节点转发所述业务流所需的带宽。
在一种可能的实现方式中,所述分配模块用于:
根据所述段标识列表中所述第二网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源,所述出接口为所述第二网络节点连接第三网络节点的出接口,所述第三网络节点为所述转发路径上所述第二网络节点的下一跳网络节点。
在一种可能的实现方式中,所述分配模块用于:
根据所述第二网络节点的SID所包括的传输资源需求,从所述出接口的时隙中为所述转发路径分配出接口时隙。
在一种可能的实现方式中,所述发送模块还用于:
向所述第三网络节点发送入接口资源请求消息,所述入接口资源请求消息用于指示所述第三网络节点根据所述第二网络节点为所述转发路径分配的出接口时隙,为所述转发路径分配入接口时隙。
在一种可能的实现方式中,所述分配模块用于:
根据所述第二网络节点的SID所包括的传输资源需求,确定目标时隙数量,所述目标时隙数量为网络节点转发业务流所需的时隙的数量;
从所述出接口的时隙中为所述转发路径分配所述目标时隙数量的出接口时隙。
在一种可能的实现方式中,所述装置还包括:
建立模块,用于建立所述转发路径与所述第二网络节点为所述转发路径分配的传输资源之间的映射关系。
在一种可能的实现方式中,所述发送模块还用于:
当为所述转发路径分配完传输资源时,向所述转发路径的首网络节点发送资源分配完成响应报文。
在一种可能的实现方式中,所述装置还包括:
生成模块,用于生成对应所述第二网路节点的SID,所述SID包含功能字段,所述功能字段用于标识所述第二网络节点能够为业务转发路径分配传输资源。
在一种可能的实现方式中,所述发送模块还用于:
当所述转发路径建立完成后,若所述第二网络节点出现故障,则向所述转发路径的首网络节点发送故障信息,所述故障信息用于指示所述第二网络节点出现故障。
在一种可能的实现方式中,所述故障信息由ICMP报文承载。
在一种可能的实现方式中,所述发送模块还用于:
当为所述转发路径分配传输资源失败时,则向所述转发路径的首网络节点发送建路失败响应,所述建路失败响应用于指示所述转发路径建路失败。
在一种可能的实现方式中,所述目标时隙数量大于所述第二网络节点的出接口中未分配的时隙的总数据量时,则为所述转发路径分配接口传输资源失败,所述出接口为所述第二网络节点连接第三网络节点的出接口,所述第三网络节点为所述转发路径上所述第二网络节点的下一跳网络节点;或,
当所述目标带宽小于所述第二网络节点的出接口中的可用带宽时,则为所述转发路径分配接口传输资源失败。
在一种可能的实现方式中,所述发送模块还用于:
向网络中其他设备发送可用传输资源信息,所述可用传输资源信息用于指示所述第二网络节点的各个接口上未被分配的传输资源。
在一种可能的实现方式中,所述路径建立请求报文包括SRH,所述SRH携带所述路径信息。
在一种可能的实现方式中,所述路径建立请求报文为数据报文或ICMP报文。
在一种可能的实现方式中,所述装置还包括删除模块;
所述接收模块,还用于接收路径撤销报文,所述路径撤销报文用于指示所述转发路径上的网络节点撤销为所述转发路径分配的传输资源;
所述删除模块,用于删除所述转发路径与所述第二网络节点为所述转发路径分配的传输资源之间的映射关系。
在一种可能的实现方式中,所述路径撤销报文的报文头携带所述转发路径的标识以及撤销标识,所述撤销标识用于指示转发路径上的网络节点撤销为所述转发路径分配的传输资源;或,
所述路径撤销报文为ICMP报文。
第五方面,提供一种网络节点,该网络节点包括处理器和存储器,该存储器中存储有至少一条指令,该指令由该处理器加载并执行以实现如上述转发路径建立方法所执行的操作。
第六方面,提供一种计算机可读存储介质,该存储介质中存储有至少一条指令,该指令由处理器加载并执行以实现如上述转发路径建立方法所执行的操作。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种以太网架构的示意图;
图2是本申请实施例提供的一种数据传输系统的示意图;
图3是本申请实施例提供的一种网络节点的结构示意图;
图4是本申请实施例提供的一种路径信息获取方法的流程图;
图5是本申请实施例提供的一种网络节点的SID的结构示意图;
图6是本申请实施例提供的一种扩展的TLV的示意图;
图7是本申请实施例提供的一种转发路径建立方法的流程图;
图8是本申请实施例提供的一种转发路径建立过程的示意图;
图9是本申请实施例提供的一种转发路径建立装置的结构示意图;
图10是本申请实施例提供的一种转发路径建立装置的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
为了便于理解本申请实施例的实施过程,在此,先对Flex E技术进行如下介绍:
Flex E技术是基于以太网接口,通过引入FlexE夹层(Shim)实现以太网介质访问控制(media access control,MAC)层与以太网物理层(physical layer,PHY)解耦的接口技术。灵活以太网基于客户/组(Client/Group)架构,可以支持任意多个不同子接口在任意一组PHY接口上的映射和传输。例如图1所示的本申请实施例提供的一种以太网架构的示意图,该以太网架构包括灵活以太网组(Flex Ethernet Group,FlexE Group)、FlexE Shim以及多个灵活以太网客户(Flex Ethernet Client,FlexE Client),其中,FlexE Group由至少一个物理链路组成,也即是至少一个物理链路可以绑定为一个FlexE Group。FlexE Shim可以通过日历(Calendar)机制实现多个FlexE Client的业务流在FlexE Group中的映射、承载与带宽分配。FlexE Shim可以将FlexE Group中的每个物理链路划分为多个时隙(Slot)的数据承载通道,每个时隙的数据承载通道的传输带宽相同,每个物理链路所对应的一组Slot可以作为每个物理链路的Calendar。一个FlexE Client为一个对应于任一业务的用户接口,可以视为一个子接口。
对SRv6网络中的数据报文进行如下介绍:数据报文可以包括IPv6头、SRH以及载荷,其中,IPv6头用于存储数据报文的源地址以及目的地址。SRH可以包括SID list、剩余段(segment left,SL)、路由类型、标志位以及可选的类型长度值(tag-length-value,TLV)等,其中,该路由类型的类型值为固定值,该固定值用于指示一个路由协议。SID list由多个SID组成,多个SID所指示的多个网络节点可以组成一个转发路径,多个SID按照转发路径中各个网络节点的位置,逆序排列在SID list中。例如,转发路径1为节点1→节点2→节点3,节点1-3的SID分别为SID1-3,则与该转发路径1对应的SID list为SID3、SID2、SID1。SL用于记录该数据报文还需经过多少个网络节点才能到达转发路径的尾网络节点,其中,转发路径的尾网络节点为SID list中第一个SID所指示的网络节点,也即是转发路径的最后一个网络节点。
在SRv6网络中,一个SID是为网络节点分配的采用IPv6地址格式的标识,一个SID可以包括定位(Locator)字段、功能(Function)字段以及可选参数(Arguments)字段。其中,Locator字段用于存储一个网络节点的标识,例如该网络节点可寻址的路由前缀;Function部分用于存储该SID所指示的功能操作,例如,在指定的转发表中查表后转发报文;Arguments字段用于存储执行Function部分所指示的功能操作所需的参数。
图2是本申请实施例提供的一种数据传输系统的示意图,参见图2,数据传输系统200包括控制节点201以及多个网络节点202,该数据传输系统200可以支持SRv6技术,且该数据传输系统200在转发面使用的是面向连接的数据传输技术,例如FlexE技术,或者光传送网络(optical transport network,OTN)技术。
控制节点201可以根据业务流的业务需求,确定该业务流的转发路径以及转发路径上的每个网络节点转发业务流所需的传输资源需求,其中,该转发路径上每个网络节点转发业务流所需的传输资源需求可以相同,也可以不同,每个网络节点转发业务流所需的传输资源需求也即是每个网络节点需要为该转发路径分配的传输资源需求。控制节点201还可以将确定的转发路径以及传输资源需求组成路径信息下发至转发路径的首网络节点,由转发路径的首网络节点建立该转发路径,其中,转发路径的首网络节点也即是转发路径上的第一个网络节点。该控制节点201可以是笔记本、电脑、服务器等计算设备,本申请实施例对该控制节点201不做具体限定。
该数据传输系统200中的各个网络节点202可以支持Flex E技术,多个网络节点202可以包括多个边缘网络节点以及多个普通网络节点,其中,边缘网络节点为连接用户侧的设备,可以接收用户侧发送来的业务流。该业务流的转发路径的首网络节点可以是边缘网络节点,该转发路径的尾网络节点也可以是一个边缘网络节点,该转发路径上的中间网络节点可以是普通网络节点,其中,中间网络节点为转发路径上除首网络节点和尾网络节点以外的网络节点。边缘网络节点可以是运营商边缘路由器(Provider Edge router,PE),还可以是交换机等网络设备。
数据传输系统200建立转发路径的过程可以是:对于待建立的转发路径,该转发路径的首网络节点可以接收控制节点201发送的路径信息,向首网络节点在转发路径上的下一跳网络节点发送携带路径信息的路径建立请求报文,另外,首网络节点还可以根据路径信息中的传输资源需求,为该转发路径分配传输资源。对于该转发路径上的任一中间网络节点,若该中间网络节点接收到该路径建立请求报文,则根据路径建立请求报文携带的传输资源需求为该转发路径分配传输资源,并向该中间网络节点在转发路径上的下一跳网络节点发送该路径建立请求报文,直至该路径建立请求报文到达该转发路径的尾网络节点,当尾网络节点也为该转发路径分配完传输资源后,尾网络节点可以向该转发路径上的首网络节点发路径建立响应报文,以指示该转发路径建立完成。若该转发路径上的任一网络节点没有足够的传输资源可以分配给该转发路径,则该网络节点向首网络节点上报建路失败响应,以指示该转发路径建立失败。需要说明的是,转发路径上的首网络节点除了可以从控制节点获取路径信息以外,还可以根据业务流的业务需求,确定该转发路径的路径信息。任一网络节点202可以是路由器、交换机等网络设备,本申请实施例对网络节点202不做具体限定。
该数据传输系统200还可以包括用户节点203,用户节点203为用户侧转发业务流的设备,用于向边缘网络节点(转发路径上的首网络节点)发送业务流,还可以用于接收边缘网络节点(转发路径上的尾网络节点)发送的业务流。该用户节点203可以是客户边缘路由器(customer edge router,CE),还可以是交换机等网络设备,本申请实施例对该用户节点203不做具体限定。
图3是本申请实施例提供的一种网络节点的结构示意图,网络节点300可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上处理器(central processingunits,CPU)301和一个或一个以上的存储器302,其中,该存储器302中存储有至少一条指令,该至少一条指令由该处理器301加载并执行以实现下述各个方法实施例提供的方法。该网络节点300还可以包括收发器303用于接收报文或数据信息等。收发器303可以为以太(ethernet)接口、快速以太(fast ethernet,FE)接口或千兆以太(gigabit ethernet,GE)接口等。当然,该网络节点300还可以具有有线或无线网络接口、键盘以及输入输出接口等部件,以便进行输入输出,该网络节点300还可以包括其他用于实现设备功能的部件,在此不做赘述。
在示例性实施例中,还提供了一种计算机可读存储介质,例如包括指令的存储器,上述指令可由终端中的处理器执行以完成下述实施例中的转发路径建立方法。例如,该计算机可读存储介质可以是只读存储器(read-only memory,ROM)、随机存取存储器(randomaccess memory,RAM)、只读光盘(compact disc read-only memory,CD-ROM)、磁带、软盘和光数据存储设备等。
数据传输系统中的网络节点可以从控制节点获取待建立的转发路径的路径信息,并根据路径信息生成路径建立请求报文,以建立转发路径,为了进一步说明网络节点从控制节点获取路径信息的过程,参见如图4所示的本申请实施例提供的一种路径信息获取方法的流程图,该方法的流程可以包括下述步骤401-405。
401、网络节点向控制节点发送可用传输资源信息,该可用传输资源信息用于指示该网络节点的各个接口上未被分配的传输资源。
该网络节点为数据传输系统中的任一网络节点,一个接口的传输资源可以是该接口的传输带宽或者是该接口的时隙资源,一个接口的传输资源可以包括该接口的总传输带宽或该接口所具有的时隙的总时隙个数,其中,该总传输带宽和该总时隙个数之间的关系为:该总传输带宽为单个时隙所对应的传输带宽与该总时隙个数的乘积。一个接口上未被分配的传输资源为该接口上没有分配给转发路径的传输资源,也即是该接口上剩余的传输资源,或者说该接口上可用的传输资源。一个网络节点的可用传输资源信息可以是该网络节点的各个接口上未分配的时隙的数量或者各个接口上当前可用的传输带宽。需要说明的是,该数据传输系统中的每个网络节点均可以执行本步骤401。
在一种可能的实现方式中,该网络节点还可以向网络中的其他网络节点发送该网络节点的可用传输资源信息,再由其他网络节点向控制节点发送该网络节点的可用传输资源信息。
402、该控制节点接收该网络节点的可用传输资源信息。
由于数据传输系统中的每个网络节点均可以执行步骤401,从而使得控制节点可以接收到数据传输系统中各个网络节点的可用传输资源信息。
403、该控制节点根据业务流的业务需求以及多个网络节点的可用传输资源信息,确定待建立转发路径的路径信息,该路径信息包括该转发路径上网络节点的标识以及该转发路径上网络节点需要为该转发路径分配的传输资源需求。
该业务流为将要在该数据传输系统中传输的任一业务流。该业务需求可以包括待建立的转发路径的首网络节点、该转发路径的尾网络节点以及网络节点转发该业务流所需的传输资源需求,其中,该转发路径用于传输该业务流,该首网络节点可以是数据传输系统中第一个从用户侧接收到该业务流的边缘网络节点。该尾网络节点可以是数据传输系统中向另一个用户侧发送该业务流的边缘网络节点。
该传输资源需求可以包括目标时隙数量或目标带宽,该目标时隙数量为网络节点转发该业务流所需的时隙的数量,该目标带宽为网络节点转发该业务流所需的带宽。其中,目标时隙数量与该业务流的传输带宽之间的关系为:目标时隙数量大于或等于该业务流的传输带宽除以单个时隙对应的传输带宽。
该路径信息可以包括段标识列表,该段标识列表可以包括转发路径上网络节点的SID,一个网络节点的SID包括该一个网络节点的标识以及该一个网络节点需要为该转发路径分配的传输资源需求。其中,转发路径上的网络节点可以是该转发路径上所有的网络节点,也可以是该转发路径上的部分网络节点。
该路径信息还可以包括该转发路径的标识,例如,一个网络节点的SID还可以包括该转发路径的标识,该转发路径的标识用于指示该转发路径,该转发路径的标识可以是该转发路径的身份(identity,ID)号,该转发路径的标识还可以由SRv6的SID来表示,可以定义一种新的SID用于专门指代转发路径,用于指代转发路径的SID可以称为路径SID,路径SID也即是转发路径的标识,当然,该转发路径的标识也可以是其他的表示形式,本申请实施例该转发路径的标识的表示方式不做具体限定。该路径信息还可以包括该转发路径上的至少一个网络节点的出接口标识,该至少一个网络节点可以包括该首网络节点以及该转发路径上的中间网络节点,一个网络节点的出接口标识用于指示该网络节点的一个出接口,该出接口为期望在该网络节点上用于建立该转发路径的出接口。
该控制节点可以根据首网络节点、尾网络节点、该传输资源需求以及多个网络节点的可用传输资源信息,确定该路径信息。在一种可能的实现方式中,本步骤403所示的过程可以由下述步骤4031-4033来实现。
步骤4031、控制节点可以根据该传输资源需求,确定该目标时隙数量。
当该传输资源需求包括目标时隙数量时,该控制节点可以从该传输资源需求中直接获取该目标时隙数量。当该传输资源需求包括该目标带宽时,该控制节点可以根据该目标带宽以及单个时隙对应的传输带宽,确定该目标时隙数量。
在一种可能的实现方式中,该控制节点计算目标带宽与单个时隙对应的传输带宽之间的商,若该商为整数,则该控制节点将该商作为目标时隙数量,否则该目标时隙数量为该商与1之间的和。
步骤4032、控制节点根据该目标时隙数量、多个网络节点的可用传输资源信息、该转发路径的首网络节点和尾网络节点,从多个网络节点中确定该转发路径的中间网络节点。
该控制节点可以从根据该首网络节点和该尾网络节点,确定该首网络节点和尾网络节点之间的多个目标转发路径,并将该多个目标转发路径中任一目标转发路径、该首网络节点以及该尾网络节点组成该转发路径。
或者是,对于该多个目标转发路径中任一目标转发路径上的任一网络节点,当该网络节点的可用传输资源信息所指示的未分配的时隙的个数小于或等于该目标时隙数量,或者该网络节点的可用传输资源信息所指示可用的传输带宽小于或等于该目标带宽时,则说明该目标转发路径上各个网络节点的传输资源充足,则该控制节点可以将目标转发路径上的各个网络节点作为该转发路径的中间网络节点,也即是将该目标转发路径、该首网络节点以及该尾网络节点组成该转发路径。
在一种可能的实现方式中,该业务需求还可以包括该业务流的传输时延,控制节点在确定该转发路径的中间网络节点时,还可以基于该业务流的传输时延以及该目标时隙数量,从多个网络节点中确定该转发路径的中间网络节点,使得该业务流在该转发路径上的传输时长小于或等于该业务流的传输时延。当然,为了减少控制节点的工作量,该控制节点在确定该转发路径的中间网络节点时,还可以仅从该业务流的传输时延考虑,而不考虑目标时隙数量。本申请实施例对控制节点确定该转发路径的中间网络节点的过程不做具体限定。
步骤4033、控制节点根据该转发路径的首网络节点、中间网络节点以及尾网络节点,确定该转发路径的路径信息。
该控制节点可以将该转发路径的标识、该转发路径上网络节点的标识、首网络节点的出接口标识、中间网络节点的出接口标识以及该传输资源需求组成该路径信息。
该路径信息可以包括该转发路径上网络节点的SID,控制节点可以使用建立连接(connection establishment)SID,来指示为该转发路径在指定接口上建立连接,建立连接SID可以是SRv6网络中End.X SID的变体,可以记为End.XE SID,End.XE SID为用于建立转发路径时所使用的SID类型,从而该路径信息可以用该转发路径上的各个网络节点的建立连接SID来表示,以使该路径信息可以包括该转发路径的标识、该转发路径上网络节点的标识、该转发路径上的至少一个网络节点的出接口标识以及该传输资源需求。
该转发路径上的任一网络节点可以具有一个建立连接SID,该建立连接SID的Locator字段用于携带该网络节点的标识。该建立连接SID的Function字段用于携带该网络节点的出接口标识,以指示对应该出接口标识所指示的出接口进行相关功能操作。该Function字段还用于携带操作标识,不同的操作标识用于指示不同的功能操作。该操作标识可以包括第一操作标识、第二操作标识、第三操作标识、第四操作标识以及第五操作标识。其中,第一操作标识用于指示建立转发路径,也即是用于指示从该出接口以及与该出接口连接的入接口为该转发路径分配传输资源;第二操作标识用于指示反馈建路成功;第三操作标识用于指示反馈建路失败,第四操作标识用于指示删除转发路径;第五操作标识用于指示通过互联网控制消息协议(internet control message protocol,ICMP)报文传递消息,不同操作标识的表示方式不同。例如图5所示的本申请实施例提供的一种网络节点的SID的结构示意图,以网络节点A1为例,图5中的SID1(A1::A102:1001:YXXX)的第一个字段为Locator字段,该字段中的“A1”为网络节点A1的标识,SID1的第二个字段为Function字段,该字段中的“A”为第一操作标识,该字段中的“102”用于指示网络节点A1的接口102为该转发路径的在网络节点A1出接口,此时第二个字段也即是用于指示在网络节点A1的接口102以及接口102连接的入接口为转发路径1001分配传输资源;若第二个字段中携带的是第二操作标识B,则指示反馈建路成功,若第二个字段中携带的是第三操作标识C,则指示反馈建路失败,若第二个字段中携带的是第四操作标识D,则指示删除转发路径,若第二个字段中携带的是第五操作标识E,则指示通过ICMP报文传递消息。需要说明的是,若该路径信息不包括各个网络节点的出接口标识时,则该SID的Locator字段可以仅携带操作标识,而不携带网络节点的出接口标识。
该建立连接SID的Arguments字段可以包括该转发路径的标识字段以及资源参数字段,也即是该转发路径的标识字段以及资源参数字段中的参数都是Arguments字段内的参数。其中,该转发路径的标识字段用于携带该转发路径的标识;资源参数字段用于携带该传输资源需求,该资源参数字段还可以用于携带与该转发路径对应的FlexE Client的标识。例如图5中的SID2(A1::102:1001:YXXX:A),SID2中的第三个字段为该转发路径的标识字段,该字段中的“1001”为该转发路径的标识;SID2中的第四个字段为资源参数字段,在该字段中,Y为0用于指示该字段中的“XXX”为FlexE Client的标识,Y为1用于指示“XXX”为传输资源需求,Y为2用于指示“XXX”为错误代码,Y为3暂时还未定义,后续可以根据业务需求进行相关的功能定义。
在一种可能的实现方式中,该建立连接SID的Function字段还可以仅携带出接口标识,而不携带操作标识,该建立连接SID的Arguments字段还可以包括操作标识字段,该操作标识字段用于携带操作标识。可以理解的是,当该建立连接SID的Function字段仅携带出接口标识,而不携带操作标识时,该建立连接SID可以包括操作标识字段,由该操作标识字段来携带操作标识,则此时该Function字段用于指示在指定接口上执行建立连接的相关操作,该相关操作的具体操作内容由操作标识字段中的操作标识来指示,例如图5中的SID2的Function字段仅携带出接口标识102,说明在接口102上执行建立连接相关的操作,SID2中的第五个字段为操作标识字段,该操作标识字段携带有第一操作标识A。当该建立连接SID的Function字段携带操作标识时,则该建立连接SID的Arguments字段可以不包括操作标识字段,例如图5中的SID1。
需要说明的是,该转发路径的标识字段,操作标识字段以及资源参数字段都是的Function字段的Arguments字段,对于不同类型的功能操作,Arguments字段中携带的内容可以不同,例如,建立转发路径的功能操作,对应的资源参数字段携带传输资源需求,而不携带错误代码。总之,该转发路径的标识字段,操作标识字段以及资源参数字段所携带的内容均是Function字段所指示的功能操作所需要的参数。另外,在一些实施例中,资源参数字段还可以不携带FlexE Client的标识。另外,本申请实施例对建立连接SID的Arguments字段中的各个字段的顺序不做具体限定,例如,操作标识字段可以是该Arguments字段中的第一个字段,也可以是Arguments字段中的最后一个字段。
需要说明的是,可以为转发路径上的尾网络节点可以分配一个响应(Reply)SID,该响应SID可以记为End.R SID,该响应SID用于指示尾网络节点向转发路径的首网络节点发路径建立响应报文,以告知首网络节点该转发路径建立完成。
需要说明的是,在确定路径信息过程中,控制节点还可以仅根据首网络节点、尾网络节点以及多个网络节点的可用传输资源信息,确定该路径信息,而不考虑该传输资源需求。在一种可能的实现方式中,控制节点根据该首网络节点和该尾网络节点,确定该首网络节点和尾网络节点之间的多个目标转发路径,若任一目标转发路径上的各个中间网络节点的可用传输资源信息所指示的可用传输资源达到预设传输资源时,则该控制节点可以将任一目标转发路径作为该转发路径,并生成仅包括该转发路径的标识、该转发路径上网络节点的标识、首网络节点的出接口标识以及该传输资源需求的路径信息。本步骤403所示的过程也即是控制节点根据业务流的业务需求,确定待建立的转发路径的路径信息的过程。
404、控制节点向该转发路径的首网络节点发送该路径信息。
该数据传输系统可以支持分段路由策略(Segment Routing Policy,SR-Policy)机制,该控制节点可以向该首网络节点发送携带该路径信息的一个SR-Policy,该转发路径可以是该SR-Policy中的活动候选路径(active candidate path,active CP)中具有最高权值的SID list所指示的转发路径。为了使得该SR-Policy可以指示建立转发路径,该控制节点可以扩展现有的SR-Policy的类型长度值(tag-length-value,TLV),TLV可以新增路径类型(path type)字段、路径标识(path-ID)字段以及资源需求字段,其中,路径类型字段用于存储指示建路转发路径或撤销转发路径的标识,以便首网络节点根据路径类型字段中的标识进行建立转发路径或撤销转发路径;路径标识字段用于存储转发路径的标识,该路径标识字段可以复用SR policy中的分段表(Segment lists)的格式;资源需求字段用于存储业务流的传输资源需求,TLV还可以新增保留(reserved)字段,该保留字段暂时没有定义,后续可以根据业务需求,对该保留字段进行定义。例如图6中的TLV内新增的字段,图6为本申请实施例提供的一种扩展的TLV的示意图。
405、该首网络节点接收控制节点发送的该转发路径的路径信息。
当该首网络节点接收到控制节点发送的SR-Policy后,若该SR-Policy中具有上述扩展的TLV,且扩展的TLV指示建立转发路径,则该首网络节点可以从该SR-Policy中获取该路径信息,并根据该路径信息,建立该转发路径(具体参见图7)。
需要说明的是,本步骤405也即是首网络节点获取待建立的转发路径的路径信息的过程,该首网络节点除了可以从控制节点获取该路径信息以外,还可以从配置信息中获取该路径信息,也可以根据该业务流的业务需求,确定该路径信息。
其中,用户可以在该首网络节点的配置界面输入该路径信息,当该首网络节点检测到用户完成对建路信息的配置后,则触发该首网络节点接收到携带该路径信息的配置信息,从而该首网络节点可以在该配置信息中获取该路径信息。
该首网络节点根据该业务流的业务需求,确定该路径信息的过程与该步骤403控制节点确定该路径信息的过程同理,在此本申请实施例对该首网络节点根据该业务流的业务需求,确定该路径信息的过程不做具体赘述。另外,需要说明的是,该控制节点还可以将多个网络节点的可用传输资源信息发送该首网络节点,以便首网络节点可以根据业务流的业务需求以及多个网络节点的可用传输资源信息,确定该路径信息。
在一种可能的实现方式中,对于数据传输系统中的任一网络节点,该网络节点也可以不只向控制节点发送可用传输资源信息,而是也可以向网络中的多个网络节点发送可用传输资源信息,该多个网络节点就可以接收到该网络节点的可用传输资源信息。该多个网络节点可以是该网络节点所连接的网络节点,还可以是该数据传输系统中除该网络节点以外的网络节点.,也即是,该网络节点可以向网络中其他设备发送可用传输资源信息,其中,该其他设备可以是网络中的控制节点,也可以是网络中的其他网络节点,网络中的其他网络节点也即是数据传输系统中的其他设备。由于数据传输系统中的每个网络节点均可以向多个网络节点发送自己的可用传输资源信息,从而使得数据传输系统中的每个网络节点均可以接收到数据传输系统中其他网络节点的可用传输资源信息,则该首网络节点也可以无需从控制节点获取多个网络节点的可用传输资源信息,而是直接接收多个网络节点发送的可用传输资源信息。
当转发路径上的首网络节点获取到转发路径的路径信息后,首网络节点可以向转发路径上的下一跳网络节点发送路径建立请求报文,转发路径上任一中间网络节点可以根据路径建立请求报文,为该转发路径分配传输资源,并向该中间网络节点在转发路径上的下一跳网络节点发送路径建立请求报文,直至转发路径的尾网络节点接收到路径建立请求报文,且若尾网络节点也为该转发路径分配完传输资源,则尾网络节点直接向首网络节点发路径建立响应报文,以指示该转发路径建立完成。为了进一步说明这个过程,参见如图7所示的本申请实施例提供的一种转发路径建立方法的流程图,该方法的流程可以包括下述步骤701-714。
701、第一网络节点根据获取的待建立转发路径的路径信息,生成路径建立请求报文,该路径建立请求报文的报文头包括该路径信息,该路径建立请求报文用于触发转发路径上的网络节点根据该传输资源需求为该转发路径分配传输资源。
该第一网络节点可以是该转发路径上的首网络节点,其中,首网络节点获取路径信息的过程在前文中有相关介绍,在此,本申请实施例对本步骤701不做赘述。
该路径建立请求报文包括SRH,该SRH携带该路径信息。该路径建立请求报文可以是一个数据报文,也可以是一个ICMP报文。该路径建立请求报文的报文头可以携带该路径信息,对于经过该转发路径上的各个网络节点的任一数据报文,该第一网络节点可以在该数据报文上添加SRH或添加带有SRH的IPv6报文头,得到该路径建立请求报文;或者,该第一网络节点还可以在一个ICMP报文上添加该SRH,得到该路径建立请求报文。由于转发路径上各个网络节点的建立连接SID所组成的SID list可以作为该转发路径的路径信息,也即是该路径建立请求报文的报文头携带该路径信息。上述得到路径建立请求报文的两种过程都为该第一网络节点根据该路径信息,生成路径建立请求报文的过程。
例如图8所示的本申请实施例提供的一种转发路径建立过程的示意图,该转发路径包括网络节点A1、A2和A3,则该路径建立请求报文的SRH中的SID list为A3:M:1001:0000,A2::A203:1001:0000,A1::A102:1001:0000,由于该转发路径上仅有一个中间网络节点,则该SRH中的SL=1,其中,A3::M:1001:0000为网络节点A3的End.R SID,用于指示完成该转发路径1001的建路并向首网络节点反馈建路成功响应;A2::A203:1001:0000为网络节点A2的SID,用于指示网络节点A2在出接口203以及与该出接口203连接的下一跳节点的入接口为转发路径1001分配传输资源;A1::A102:1001:0000:为网络节点A1的SID,用于指示网络节点A1在出接口102以及与该出接口102连接的下一跳节点的入接口为转发路径1001分配传输资源。
需要说明的是,该路径建立请求报文的报文头也可以其他的格式,在一种可能的实现方式中,也可以是新定义的一种用于建立转发路径的目标报文头,该目标报文头可以携带转发路径的路径信息,例如,该目标报文头可以也包括段标识列表,该段标识列表包括该转发路径的转发节点的SID。该目标报文头可以封装在任何应用场景下的数据报文上。例如在SR多协议标签交换(multi-protocol label switching,MPLS)场景下,对于SR MPLS场景,SR MPLS网络中的任一边缘网络节点,该边缘网络节点可以作为建立转发路径的首网络节点,该边缘网络节点可以将该携带该路径信息的目标报文头封装在数据报文上,得到一个路径建立请求报文,并基于该路径请求报文,在SR MPLS网络中建立转发路径。
702、该第一网络节点向第二网络节点发送该路径建立请求报文,该第二网络节点为该转发路径上该第一网络节点的下一跳网络节点。
上述步骤701-702所示的过程也即是第一网络节点根据路径信息发送路径建立请求报文的过程。
703、该第一网络节点根据该路径信息,为该转发路径分配接口传输资源。
由于第一网络节点的接收的是用户侧的业务流,并向该转发路径上的下一跳网络节点传输该业务流,则该第一网络节点仅为该转发路径分配出接口传输资源即可,而无需为该转发路径分配入接口传输资源。其中,出接口传输资源可以是为该转发路径在网络节点的出接口所分配的时隙资源,入接口传输资源可以是为该转发路径在网络节点的入接口所分配的时隙资源。
该第一网络节点可以根据路径信息中的第一网络节点的SID为该转发路径分配传输资源。在一种可能的实现方式中,第一网络节点可以根据路径信息内的段标识列表中该第一网络节点的SID所包括的传输资源需求,从出接口的传输资源中为该转发路径分配传输资源,该出接口为该第一网络节点连接第二网络节点的出接口。
该第一网络节点可以为该路径信息分配出接口时隙,在一种可能的实现方式中,该第一网络节点可以根据该第一网络节点的SID所包括的传输资源需求,从该出接口的时隙中为该转发路径分配出接口时隙。这个过程可以由下述步骤7031-7032所示的过程来实现。
步骤7031、第一网络节点根据该第一网络节点的SID所包括的传输资源需求,确定目标时隙数量,该目标时隙数量为网络节点转发业务流所需的时隙的数量。
本步骤7031所示的过程与步骤4031中控制节点根据该传输资源需求,确定目标时隙数量的过程同理,在此,本申请实施例对本步骤7031不做赘述。
步骤7032、第一网络节点从该第一网络节点的出接口的时隙中为该转发路径分配目标时隙数量的出接口时隙。
该第一网络节点可以先确定该第一网络节点的出接口标识所指示的出接口中未分配的时隙,再根据该目标时隙数量,确定为该转发路径分配的出接口时隙。在一种可能的实现方式中,本步骤7032可以由步骤70321-70322所示的过程来实现。
步骤70321、该第一网络节点获取该第一网络节点的出接口标识所指示的出接口中未被分配的时隙。
该第一网络节点可以从该路径信息中获取该第一网络节点的SID,从该SID中Function字段中获取该第一网络节点的用于建立转发路径的出接口,该第一网络节点可以查询本地的时隙映射表,从时隙映射表确定该出接口中已经分配的时隙,从而该第一网络节点可以确定该出接口中未分配的时隙。
任一网络节点的时隙映射表用于存储该网络节点的出接口、出接口时隙、入接口、入接口时隙以及转发路径之间的映射关系。仍以图8为基础,表1为图8中的网络节点A1的时隙映射表,网络节点A1的出接口102中的时隙1和2分配给转发路径1;出接口102中的时隙3分配给转发路径2,网络节点A1可以从时隙映射表中确定出接口102中已经分配出去的时隙,从而网络节点A1可以确定出接口102中未被分配的时隙。由于该网络节点A1为转发路径的首网络节点,首网络节点无需关心连接用户侧的入接口,仅关心首网络节点的出接口即可,因此,该网络节点A1的时隙映射表中的入接口以及入接口时隙均为无。需要说明的是,对于经过该网络节点的任一转发路径,该转发路径可以对应多个时隙,例如表1中的转发路径1分别对应入接口102中的时隙1和时隙2,此时时隙1和时隙2分别位于不同行。当然,任一转发路径的出接口时隙可以存储在时隙映射表的同一行,例如,用一行表格记录出接102为转发路径1分配的时隙1和时隙2,时隙1和时隙2均位于出接口时隙的同一个单元格内中,且该单元格与转发路径1所处的单元格以及出接口102所处的单元格均位于时隙映射表同一行。
表1
转发路径 | 入接口 | 入接口时隙 | 出接口 | 出接口时隙 |
转发路径1 | 无 | 无 | 102 | 时隙1 |
转发路径1 | 无 | 无 | 102 | 时隙2 |
转发路径2 | 无 | 无 | 102 | 时隙3 |
需要说明的是,任一网络节点的时隙映射表还可以记录FlexE Client与该网络节点的出接口、出接口时隙、入接口、入接口时隙、转发路径之间的映射关系,由于网络节点中的一个FlexE Client对应一个业务流,一个业务流又仅在一个转发路径上传输,一个FlexEClient对应一对出入接口(位于两个网络节点上),因此,该网络节点还可以在时隙映射表中添加该网络节点为该业务流分配的FlexE Client,从而使得时隙映射表还可以记录FlexE Client与该网络节点的出接口、出接口时隙、入接口、入接口时隙、转发路径之间的映射关系。或者,该网络节点还可以直接在表1所示的时隙映射表中添加FlexE Client表项,以建立网络节点的出接口、出接口时隙、入接口、入接口时隙、转发路径以及FlexEClient之间的映射关系。
步骤70322、当该出接口中未被分配的时隙的总数量大于或等于该目标时隙数量时,该第一网络节点将该出接口中未被分配的时隙中目标时隙数量的出接口时隙分配给该转发路径。
当该出接口中未被分配的时隙的总数量大于或等于该目标时隙数量时,说明该第一网络节点的出接口的传输资源充足,则该第一网络节点可以随机从该出接口中未被分配的时隙中选择目标时隙数量的出接口时隙,分配给该转发路径。当然,该第一网络节点还可以从该出接口中未被分配的时隙中选择目标时隙数量的相邻的出接口时隙,分配给该转发路径。当然,第一网络节点除了可以为该转发路径分配目标时隙数量的出接口时隙以外,还可以另外分配给该转发路径至少一个多余的出接口时隙,以提高后续第一网络节点转发该转发路径上的数据的转发效率。在一种可能的实现方式中,该第一网络节点还可以将该出接口中未被分配的时隙中第一目标时隙数量的出接口时隙分配给该转发路径,其中,该第一目标时隙数量大于该目标时隙数据。
需要说明的是,当该出接口中未被分配的时隙的总数量小于该目标时隙数量时,说明该第一网络节点的出接口的传输资源不足,则该第一网络节点为该转发路径分配传输资源失败,该第一网络节点可以生成建路失败响应,该建路失败响应用于指示该转发路径建路失败,也即是当为该转发路径分配传输资源失败时,第一网络节点生成建路失败响应的过程。
若该第一网络节点获取的路径信息来自控制节点,当该第一网络节点获取到建路失败响应时,则该第一网络节点可以向控制节点发送建路失败响应,以告知控制节点该转发路径建路失败。若该第一网络节点获取的路径信息是自己生成的,则无需向控制节点发送该建路失败响应。其中,该建路失败响应可以携带该建路失败的网络节点的标识、失败标识以及建路失败的网络节点的出接口或入接口,该失败标识用于指示建路失败。
该第一网络节点在根据该路径信息,为该转发路径分配出接口传输资源之后,还可以触发下一跳网络节点为该转发路径分配入接口传输资源。在一种可能的实现方式中,该第一网络节点向该第二网络节点发送入接口资源请求消息,该入接口资源请求消息用于指示该第二网络节点根据该第一网络节点为该转发路径分配的出接口时隙,为该转发路径分配入接口时隙。
该第一网络节点发送的入接口资源请求消息可以包括该转发路径的标识以及第一网络节点为该转发路径分配的时隙的标识。以便该第二网络节点接收该入接口资源请求消息,以触发第二网络节点为该转发路径分配入接口传输资源。
704、该第一网络节点建立该转发路径与该第一网络节点为该转发路径分配的传输资源之间的映射关系,以建立该转发路径。
当该第一网络节点确定完为该转发路径分配的出接口时隙后,该第一网络节点可以在本地的时隙映射表中记录分配给该转发路径的出接口时隙,以建立该转发路径与为该第一网络节点该转发路径分配的接口传输资源之间的映射关系。例如,该网络节点A1将出接口102中的时隙4和5分配给该转发路径1002,则该网络节点A1可以在上述表1中添加相关信息,使得表1变化表2,以便后续网络节点A1可以根据表2,从出接口102中的时隙4和5传输转发路径1001上的报文。
表2
转发路径 | 入接口 | 入接口时隙 | 出接口 | 出接口时隙 |
转发路径1 | 无 | 无 | 102 | 时隙1 |
转发路径1 | 无 | 无 | 102 | 时隙2 |
转发路径2 | 无 | 无 | 102 | 时隙3 |
转发路径1001 | 无 | 无 | 102 | 时隙4 |
转发路径1001 | 无 | 无 | 102 | 时隙5 |
705、该第二网络节点接收第一网络节点发送的路径建立请求报文。
仍以图8为基础,该第二网络节点为图8中的网络节点A2,则网络节点A2可以接收网络节点A1发送的路径建立请求报文。需要说明的是,在第二网络节点接收到该路径建立请求报文之前,该第二网络节点还可以生成对应该第二网路节点的SID,该SID包含功能字段,该功能字段用于标识该第二网络节点能够为业务转发路径分配传输资源,该第二网络节点还可以向网络中的其他设备发送该第二网路节点的SID,以便其他设备在接收到该第二网路节点的SID时,可以获悉该第二网络节点可以用来建立转发路径。当然,网络中的任一网络节点均可以生成的自己的SID,并向其他设备发送自己的SID。
706、该第二网络节点根据该路径信息,为该转发路径分配传输资源。
当该第二网络节点接收到该路径建立请求报文后,若该路径建立请求报文中的目的地址为自己的SID,则该第二网络节点可以根据该路径信息为该转发路径分配出接口传输资源,并触发下一跳网络节点为该转发路径分配入接口传输资源。
该第二网络节点可以根据路径信息中的第二网络节点的SID为该转发路径分配传输资源。在一种可能的实现方式中,第二网络节点可以根据路径信息内的段标识列表中该第二网络节点的SID所包括的传输资源需求,从出接口的传输资源中为该转发路径分配传输资源,该出接口为该第二网络节点连接第三网络节点的出接口,该第三网络节点为该转发路径上该第二网络节点的下一跳网络节点。
该第二网络节点可以为该路径信息分配出接口时隙,在一种可能的实现方式中,该第二网络节点可以根据该第二网络节点的SID所包括的传输资源需求,从该出接口的时隙中为该转发路径分配出接口时隙。这个过程可以由步骤7061-70612所示的过程来实现。
步骤7061、第二网络节点根据该第二网络节点的SID所包括的传输资源需求,确定目标时隙数量。
本步骤7061与步骤7031所示的过程同理,在此,本申请实施例对本步骤7061不做赘述。
步骤7062、第二网络节点从该第二网络节点的出接口的时隙中为该转发路径分配目标时隙数量的出接口时隙。
本步骤7062与步骤7032所示的过程同理,在此,本申请实施例对本步骤7062不做赘述。
需要说明的是,当该第二网络节点的出接口中未分配的时隙的总数量小于该目标时隙数量时,说明该第二网络节点的出接口的传输资源不足,也即是该第二网络节点为该转发路径分配传输资源失败,则该第二网络节点可以向该转发路径上的首网络节点发送建路失败响应。此时该建路失败响应中的接口为该第二网络节点的出接口。当然,该第二网络节点也可以不向该首网络节点发送该建路失败响应,而是向控制节点发送该建路失败响应,再由控制节点将该建路失败响应转发至该首网络节点。当该首网络节点接收到该转发路径上任一网络节点的该建路失败响应时,则该首网络节点向该转发路径上的各个网络节点发送路径撤销报文,该路径撤销报文用于指示该转发路径上的网络节点撤销为该转发路径分配的传输资源。该路径撤销报文的报文头可以携带该转发路径的标识以及撤销标识,该撤销标识用于指示转发路径上的网络节点撤销为该转发路径分配的传输资源,该路径撤销报文还可以为ICMP报文。当该转发路径上的任一网络节点接收到该路径撤销报文时,该任一网络节点可以删除该任一网络节点的时隙映射表中与该转发路径相关的信息。
当该第二网络节点不是该转发路径上的尾网络节点时,该第二网络节点向该第三网络节点发送入接口资源请求消息,该入接口资源请求消息用于指示该第三网络节点根据该第二网络节点为该转发路径分配的出接口时隙,为该转发路径分配入接口时隙。该第二网络节点发送的入接口资源请求消息可以包括该转发路径的标识以及第二网络节点为该转发路径分配的时隙的标识。以便该第三网络节点接收该入接口资源请求消息,以触发第三网络节点为该转发路径分配入接口传输资源。
需要说明的是,第二网络节点除了可以接收到第一网络节点发送的路径建立请求报文以外,还会接收到第一网络节点发送的入接口资源请求消息,并基于第一网络节点发送的入接口资源请求消息,为该转发路径分配入接口传输资源。在一种可能的实现方式中,该第二网络节点在执行本步骤706的同时,还可以执行下述步骤A-B。
步骤A、该第二网络节点接收该第一网络节点发送的入接口资源请求消息,该第一网络节点发送的入接口资源请求消息包括该转发路径的标识以及第一网络节点为该转发路径分配的时隙的标识。
步骤B、该第二网络节点根据与该第一网络节点的出接口连接的入接口以及第一网络节点为该转发路径分配的时隙的标识,为该转发路径分配入接口传输资源。
在一个转发方向上,对于两个网络节点上的一对出入接口,一个网络节点的出接口的每个时隙与另一个网络节点的入接口上的每个时隙一一对应,因此,该第二网络节点可以将与该第一网络节点的出接口连接的入接口中的目标时隙分配给该转发路径,其中,该目标时隙为该入接口中与该入接口资源请求消息携带的出接口时隙所对应的时隙。
707、该第二网络节点建立该转发路径与该第二网络节点为该转发路径分配的传输资源之间的映射关系,以建立该转发路径。
由于业务流后续要在该转发路径上传输时,当该第二网络节点为该转发路径上的中间网络节点时,该第二网络节点要接收第一网络节点发送的业务流,并向第三网络节点发送该业务流,则该第二网络节点不仅要为该转发路径分配入接口传输资源,还要为该转发路径分配出接口传输资源,因此,当该第二网络节点为该转发路径分配完出接口传输资源和入接口资源时,也即是该第二网络节点为该转发路径分配完传输资源。
当该第二网络节点确定完为该转发路径分配的出接口时隙和入接口时隙后,该第二网络节点可以在本地的时隙映射表中记录分配给该转发路径的出接口时隙和入接口时隙,以建立该转发路径与该中间网络节点为该转发路径分配的接口传输资源之间的映射关系。例如,网络节点A2可以将为该转发路径1001分配的入接口传输资源和出接口传输资源,关联存储在该网络节点A2的时隙映射表(表3)中。从表3中可知,该网络节点A2将入接口201中的入接口时隙4和5分配给转发路径1001,将出接口203中的出接口时隙1和2分配给转发路径1001。
表3
转发路径 | 入接口 | 入接口时隙 | 出接口 | 出接口时隙 |
转发路径1001 | 201 | 时隙4 | 203 | 时隙1 |
转发路径1001 | 201 | 时隙5 | 203 | 时隙2 |
708、该第二网络节点向该第三网络节点发送该路径建立请求报文。
该第二网络节点可以基于SRv6网络中的报文转发机制,向该第三网络节点发送该路径建立请求报文。在前文中对SRv6网络中的报文转发机制进行了相关描述,在此,本申请实施例对本步骤708不做赘述。当第二网络节点为该转发路径上的中间网络节点时,则该第二网络节点可以执行本步骤708,当该第二网络节点为该转发路径上的尾网络节点时,则无需执行本步骤708。
需要说明的是,当该路径建立请求报文为数据报文时,即使该转发路径上的任一网络节点中的传输资源不足,则该网络节点仍然需要将该路径建立请求报文发送至下一跳网络节点,使得路径建立请求报文中携带的数据可以继续转发,以保证数据报文的正常传输,从而使得该网络节点在发送数据报文时,也能够建立转发路径。
本步骤708可以和步骤706-707同时执行,本申请实施例对步骤706、707和708之间的执行顺序不做具体限定。对于该转发路径中的每个中间网络节点均需要执行步骤705-708所示的过程,从而可以使得每个中间网络节点均可以为该转发路径分配出接口传输资源和入接口传输资源,从而使得中间网络节点可以通过为该转路径分配的接口传输资源,形成中间网络节点之间在该转发路径上的连接,以建立该转发路径。
709、第三网络节点接收第二网络节点发送的路径建立请求报文。
当任一网络节点接收到该路径建立请求报文后,若该路径建立请求报文当前的目的地址为该网络节点的SID,且该路径建立请求报文的SRH中的SL为0,说明该网络节点为该转发路径上的最后一个网络节点,也即是尾网络节点。
710、当该第三网络节点为该转发路径上的尾网络节点时,该第三网络节点为该转发路径分配入接口传输资源。
当该三网络节点为该转发路径上的中间网络节点时,则该第三网络节点执行第二网络节点所执行的过程。当该第三网络节点为该转发路径上的尾网络节点时,该第三网络节点可以根据第二网络节点发送的入接口资源请求消息,来为该转发路径分配入接口传输资源。
其中,第三网络节点根据第二网络节点发送的入接口资源请求消息,为该转发路径分配入接口传输资源的过程与第二网络节点根据第一网络节点发送的入接口资源请求消息,为该转发路径分配入接口传输资源的过程同理,在此,本申请实施例对本步骤710不做赘述。
由于尾网络节点接收的是转发路径上的上一个网络节点发送的业务流,并向用户侧传输该业务流,则该尾网络节点仅为该转发路径分配入接口传输资源即可,而无需为该转发路径分配出接口传输资源,因此,当该第三网络节点为该转发路径上的尾网络节点时,若该第三网络节点为该转发路径分配完入接口传输资源,也即是该为第三网络节点为该转发路径分配完传输资源。
711、该第三网络节点建立该转发路径与该第三网络节点为该转发路径分配的传输资源之间的映射关系,以建立该转发路径。
当该第三网络节点确定完为该转发路径分配的入接口时隙后,该第三网络节点可以在本地的时隙映射表中记录分配给该转发路径的入接口时隙,以建立该转发路径与该第三网络节点为该转发路径分配的传输资源之间的映射关系。
712、当该第三网络节点为该转发路径分配完入接口传输资源,且接收到第二网络节点发送的路径建立请求报文时,该第三网络节点向该第一网络节点发送路径建立响应报文,该路径建立响应报文用于指示该转发路径建立完成。
该路径建立响应报文可以包括该转发路径的标识以及成功标识,该成功标识用于指示转发路径建立成功。该第三网络节点无需通过该转发路径向该第一网络节点发送该路径建立响应报文,而是可以根据路径信息中携带的第一网络节点的标识,向该第一网络节点发送该路径建立响应报文,例如图8中的网络节点A3,当网络节点A3为转发路径分配完入接口传输资源,且接收到网络节点A2发送的路径建立请求报文时,则网络节点A3直接向网络节点A1发路径建立响应报文。
713、该第一网络节点接收该路径建立响应报文。
当该第一网络节点接收到该路径建立响应报文后,可以确定该转发路径建立成功,该第一网络节点除了通过该路径建立响应报文来确定该转发路径建立成功以外,还可以基于该转发路径上各个网络节点发送的资源分配完成响应,来确定该转发路径建立成功,其中,一个网络节点的资源分配完成响应用于指示该网络节点已经为该转发路径分配完传输资源,一个网络节点的资源分配完成响应可以包括该转发路径的标识以及该网络节点为该网络节点分配的传输资源。
在一种可能的实现方式中,当转发路径上的任一网络节点为该转发路径分配完传输资源后,可以向该第一网络节点发送资源分配完成响应,当该转发路径建立完成时,第一网络节点可以接收到该转发路径上每个网络节点发送的资源分配完成响应后,第一网络节点可以基于该转发路径上每个网络节点发送的资源分配完成响应,确定该转发路径建立成功。
需要说明的是,在确定该转发路径建立成功之后,该第一网络节点可以向网络中其他设备发送该转发路径的标识以及对应该转发路径的信息,以告知其他设备该转发路径的信息。该转发路径的信息可以包括该转发路径上网络节点的标识以及路径状态标识,该路径状态标识用于指示转发路径处于建路成功状态,此时该转发路径可以用于传输数据。转发路径的信息还可以包括该转发路径上每个网络节点为该转发路径分配的时隙的标识。该其他设备可以网络中的控制节点,或者网络中的其他网络节点。
该第一网络节点向其他设备发送该转发路径的标识时,以便其他设备可以将该转发路径的标识(路径SID)添加在数据报文的SID list。当该第一网络节点在收到携带该SIDlist的数据报文时,可以在该路径SID所指示的转发路径转发该数据报文。
当该转发路径建立完成后,若该转发路径上的任一网络节点出现故障,则该网络节点可以向该转发路径的第一网络节点发送故障信息,该故障信息用于指示该网络节点出现故障,以达到向该第一网络节点上报故障的目的。其中,该故障信息可以由ICMP报文承载。
该路径信息所携带的该转发路径的网络节点可以不是该转发路径上所有的网络节点,而是该转发路径上的部分网络节点,对于该路径信息中包括的任意两个相邻的网络节点,这两个相邻的网络节点之间也可以建立多条子转发路径,每条子转发路径的首网络节点为这两个相邻的网络节点中的第一个网络节点,每条子转发路径的尾网络节点为这两个相邻的网络节点中的第二个网络节点,每条子转发路径的首网络节点可以通过与步骤701-713类似的过程建立每条子转发路,以便后续业务流在该转发路径上传输时可以有多种选择路径,以实现负载均衡。
本申请实施例提供的方法,通过网络节点根据路径建立请求报文中的路径信息,为该转发路径分配传输资源,以建立该转发路径,而无需控制节点对转发路径上的每个网络节点进行配置,从而可以简化建立转发路径的过程。且通过为转发路径分配出接口处的传输资源,以便后续转发路径建成后,第一网络节点可以基于为所述转发路径分配的出接口处的传输资源,输出所述转发路径上的数据。且通过向其他设备发送该转发路径的标识以及对应所述转发路径的信息,以告知其他转发设备该转发路径已经建立完成,其他设备也可以使用该转发路径传输的数据。且无需在网络中定义新的用于建立转发路径的协议,可以复用网络中现有的协议,来建立转发路径。
图9是本申请实施例提供的一种转发路径建立装置的结构示意图,所述装置900为第一网络节点,所述装置900包括:
获取模块901,用于获取待建立转发路径的路径信息,所述路径信息包括所述转发路径上网络节点的标识以及所述网络节点需要为所述转发路径分配的传输资源需求;
发送模块902,用于根据所述路径信息发送路径建立请求报文,所述路径建立请求报文的报文头包括所述路径信息,所述路径建立请求报文用于触发所述网络节点根据所述传输资源需求为所述转发路径分配传输资源。
可选地,所述路径信息包括段标识列表,所述段标识列表包括所述网络节点的段标识SID,一个网络节点的SID包括所述一个网络节点的标识以及所述一个网络节点需要为所述转发路径分配的传输资源需求。
可选地,一个网络节点的SID还包括所述转发路径的标识;
可选地,所述该转发路径的标识为所述转发路径的SID。
可选地,所述传输资源需求包括目标时隙数量或目标带宽,所述目标时隙数量为网络节点转发业务流所需的时隙的数量,所述目标带宽为网络节点转发所述业务流所需的带宽。
可选地,所述装置还包括:
分配模块,用于根据所述段标识列表中所述第一网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源,所述出接口为所述第一网络节点连接第二网络节点的出接口,所述第二网络节点为所述转发路径上所述第一网络节点的下一跳网络节点。
可选地,所述分配模块用于:
根据所述第一网络节点的SID所包括的传输资源需求,从所述出接口的时隙中为所述转发路径分配出接口时隙。
可选地,所述发送模块902还用于:
向所述第二网络节点发送入接口资源请求消息,所述入接口资源请求消息用于指示所述第二网络节点根据所述第一网络节点为所述转发路径分配的出接口时隙,为所述转发路径分配入接口时隙。
可选地,所述分配模块用于:
根据所述第一网络节点的SID所包括的传输资源需求,确定目标时隙数量,所述目标时隙数量为网络节点转发业务流所需的时隙的数量;
从所述出接口的时隙中为所述转发路径分配所述目标时隙数量的出接口时隙。
可选地,所示装置还包括:
建立模块,用于建立所述转发路径与所述第一网络节点为所述转发路径分配的传输资源之间的映射关系。
可选地,所述获取模块901还用于:
接收所述转发路径的尾网络节点发送的路径建立响应报文,所述路径建路响应报文用于指示所述转发路径建立完成;或,
接收所述转发路径上每个网络节点发送的资源分配完成响应报文,基于所述转发路径上每个网络节点发送的资源分配完成响应报文,确定所述转发路径建立成功。
可选地,所述发送模块902还用于:
在确定所述转发路径建立成功之后,向网络中其他设备发送所述转发路径的标识以及对应所述转发路径的信息。
可选地,所述其他设备包括控制节点或除所述转发路径的网络节点以外的多个网络节点。
可选地,所述装置还包括:
生成模块,用于当为所述转发路径分配传输资源失败时,生成建路失败响应,所述建路失败响应用于指示所述转发路径建路失败。
可选地,当所述第一网络节点的出接口中未分配的时隙的个数小于目标时隙数量时,为所述转发路径分配传输资源失败,所述出接口为所述第一网络节点连接第二网络节点的出接口,所述第二网络节点为所述转发路径上所述第一网络节点的下一跳网络节点。
可选地,所述发送模块902还用于:
向网络中其他设备发送可用传输资源信息,所述可用传输资源信息用于指示所述第一网络节点的各个接口上未被分配的传输资源。
可选地,所述路径建立请求报文包括分段路由头SRH,所述SRH携带所述路径信息。
可选地,所述路径建立请求报文为数据报文或互联网控制消息协议ICMP报文。
可选地,所述获取模块901用于:
接收控制节点发送的所述路径信息;或,
根据所述业务流的业务需求,确定所述路径信息;或,
从配置信息中获取所述路径信息。
可选地,所述获取模块901还用于:
接收所述转发路径上网络节点发送的建路失败响应;向所述转发路径上的网络节点发送路径撤销报文;
其中,所述建路失败响应用于指示所述转发路径建路失败,所述路径撤销报文用于指示所述转发路径上的网络节点撤销为所述转发路径分配的传输资源。
可选地,所述路径撤销报文的报文头携带所述转发路径的标识以及撤销标识,所述撤销标识用于指示转发路径上的网络节点撤销为所述转发路径分配的传输资源;或,
所述路径撤销报文为ICMP报文。
该装置通过网络节点根据路径建立请求报文中的路径信息,为该转发路径分配传输资源,以建立该转发路径,而无需控制节点对转发路径上的每个网络节点进行配置,从而可以简化建立转发路径的过程。
图10是本申请实施例提供的一种转发路径建立装置的结构示意图,所述装置1000为第二网络节点,该装置1000包括:
接收模块1001,用于接收第一网络节点发送的路径建立请求报文,所述路径建立请求报文的报文头包括所述路径信息,所述路径信息包括所述转发路径上网络节点的标识以及所述网络节点需要为所述转发路径分配的传输资源需求;
分配模块1002,用于根据所述路径信息,为所述转发路径分配传输资源;
发送模块1003,用于发送所述路径建立请求报文。
可选地,所述路径信息包括段标识列表,所述段标识列表包括所述网络节点的段标识SID,一个网络节点的SID包括所述一个网络节点的标识以及所述一个网络节点需要为所述转发路径分配的传输资源需求。
可选地,一个网络节点的SID还包括所述转发路径的标识;
可选地,所述该转发路径的标识为所述转发路径的SID。
可选地,所述传输资源需求包括目标时隙数量或目标带宽,所述目标时隙数量为网络节点转发业务流所需的时隙的数量,所述目标带宽为网络节点转发所述业务流所需的带宽。
可选地,所述分配模块1002用于:
根据所述段标识列表中所述第二网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源,所述出接口为所述第二网络节点连接第三网络节点的出接口,所述第三网络节点为所述转发路径上所述第二网络节点的下一跳网络节点。
可选地,所述分配模块1002用于:
根据所述第二网络节点的SID所包括的传输资源需求,从所述出接口的时隙中为所述转发路径分配出接口时隙。
可选地,所述发送模块1003还用于:
向所述第三网络节点发送入接口资源请求消息,所述入接口资源请求消息用于指示所述第三网络节点根据所述第二网络节点为所述转发路径分配的出接口时隙,为所述转发路径分配入接口时隙。
可选地,所述分配模块1002用于:
根据所述第二网络节点的SID所包括的传输资源需求,确定目标时隙数量,所述目标时隙数量为网络节点转发业务流所需的时隙的数量;
从所述出接口的时隙中为所述转发路径分配所述目标时隙数量的出接口时隙。
可选地,所述装置还包括:
建立模块,用于建立所述转发路径与所述第二网络节点为所述转发路径分配的传输资源之间的映射关系。
可选地,所述发送模块1003还用于:
当为所述转发路径分配完传输资源时,向所述转发路径的首网络节点发送资源分配完成响应报文。
可选地,所述装置还包括:
生成模块,用于生成对应所述第二网路节点的SID,所述SID包含功能字段,所述功能字段用于标识所述第二网络节点能够为业务转发路径分配传输资源。
可选地,所述发送模块1003还用于:
当所述转发路径建立完成后,若所述第二网络节点出现故障,则向所述转发路径的首网络节点发送故障信息,所述故障信息用于指示所述第二网络节点出现故障。
可选地,所述故障信息由ICMP报文承载。
可选地,所述发送模块1003还用于:
当为所述转发路径分配传输资源失败时,则向所述转发路径的首网络节点发送建路失败响应,所述建路失败响应用于指示所述转发路径建路失败。
可选地,所述目标时隙数量大于所述第二网络节点的出接口中未分配的时隙的总数据量时,则为所述转发路径分配接口传输资源失败,所述出接口为所述第二网络节点连接第三网络节点的出接口,所述第三网络节点为所述转发路径上所述第二网络节点的下一跳网络节点;或,
当所述目标带宽小于所述第二网络节点的出接口中的可用带宽时,则为所述转发路径分配接口传输资源失败。
可选地,所述发送模块1003还用于:
向网络中其他设备发送可用传输资源信息,所述可用传输资源信息用于指示所述第二网络节点的各个接口上未被分配的传输资源。
可选地,所述路径建立请求报文包括SRH,所述SRH携带所述路径信息。
可选地,所述路径建立请求报文为数据报文或ICMP报文。
可选地,所述装置还包括删除模块;
所述接收模块1001,还用于接收路径撤销报文,所述路径撤销报文用于指示所述转发路径上的网络节点撤销为所述转发路径分配的传输资源;
所述删除模块,用于删除所述转发路径与所述第二网络节点为所述转发路径分配的传输资源之间的映射关系。
可选地,所述路径撤销报文的报文头携带所述转发路径的标识以及撤销标识,所述撤销标识用于指示转发路径上的网络节点撤销为所述转发路径分配的传输资源;或,
所述路径撤销报文为ICMP报文。
该装置通过网络节点根据路径建立请求报文中的路径信息,为该转发路径分配传输资源,以建立该转发路径,而无需控制节点对转发路径上的每个网络节点进行配置,从而可以简化建立转发路径的过程。
上述所有可选技术方案,可以采用任意结合形成本公开的可选实施例,在此不再一一赘述。
需要说明的是:上述实施例提供的转发路径建立装置在建立转发路径时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的转发路径方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本申请的可选实施例,并不用以限制本申请,凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (33)
1.一种建立转发路径的方法,其特征在于,应用于第一网络节点,所述方法包括:
获取待建立转发路径的路径信息,所述路径信息包括所述转发路径上网络节点的标识以及所述网络节点需要为所述转发路径分配的传输资源需求;
根据所述路径信息发送路径建立请求报文,所述路径建立请求报文的报文头包括所述路径信息,所述路径建立请求报文用于触发所述网络节点根据所述传输资源需求为所述转发路径分配传输资源。
2.根据权利要求1所述的方法,其特征在于,所述路径信息包括段标识列表,所述段标识列表包括所述网络节点的段标识SID,一个网络节点的SID包括所述一个网络节点的标识以及所述一个网络节点需要为所述转发路径分配的传输资源需求。
3.根据权利要求1或2所述的方法,其特征在于,所述传输资源需求包括目标时隙数量或目标带宽,所述目标时隙数量为网络节点转发业务流所需的时隙的数量,所述目标带宽为网络节点转发所述业务流所需的带宽。
4.根据权利要求2所述的方法,其特征在于,所述方法还包括:
根据所述段标识列表中所述第一网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源,所述出接口为所述第一网络节点连接第二网络节点的出接口,所述第二网络节点为所述转发路径上所述第一网络节点的下一跳网络节点。
5.根据权利要求4所述的方法,其特征在于,所述根据所述段标识列表中所述第一网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源包括:
根据所述第一网络节点的SID所包括的传输资源需求,从所述出接口的时隙中为所述转发路径分配出接口时隙。
6.根据权利要求5所述的方法,其特征在于,所述从所述出接口的时隙中为所述转发路径分配出接口时隙之后,所述方法还包括:
向所述第二网络节点发送入接口资源请求消息,所述入接口资源请求消息用于指示所述第二网络节点根据所述第一网络节点为所述转发路径分配的出接口时隙,为所述转发路径分配入接口时隙。
7.根据权利要求5或6所述的方法,其特征在于,所述根据所述段标识列表中所述第一网络节点的SID所包括的传输资源需求,从所述出接口的时隙中为所述转发路径分配出接口时隙包括:
根据所述第一网络节点的SID所包括的传输资源需求,确定目标时隙数量,所述目标时隙数量为网络节点转发业务流所需的时隙的数量;
从所述出接口的时隙中为所述转发路径分配所述目标时隙数量的出接口时隙。
8.根据权利要求2-7任一项权利要求所述的方法,其特征在于,所述根据所述段标识列表中所述第一网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源之后,所示方法还包括:
建立所述转发路径与所述第一网络节点为所述转发路径分配的传输资源之间的映射关系。
9.根据权利要求1-7任一项权利要求所述的方法,其特征在于,所述方法还包括:
接收所述转发路径的尾网络节点发送的路径建立响应报文,所述路径建路响应报文用于指示所述转发路径建立完成;或,
接收所述转发路径上每个网络节点发送的资源分配完成响应报文,基于所述转发路径上每个网络节点发送的资源分配完成响应报文,确定所述转发路径建立成功。
10.根据权利要求9所述的方法,其特征在于,所述方法还包括:
在确定所述转发路径建立成功之后,向网络中其他设备发送所述转发路径的标识以及对应所述转发路径的信息。
11.根据权利要求4-7任一项权利要求所述的方法,其特征在于,所述方法还包括:
当为所述转发路径分配传输资源失败时,生成建路失败响应,所述建路失败响应用于指示所述转发路径建路失败。
12.根据权利要求1-7任一项权利要求所述的方法,其特征在于,所述获取对应待建立转发路径的段标识列表之前,所述方法还包括:
向网络中其他设备发送可用传输资源信息,所述可用传输资源信息用于指示所述第一网络节点的各个接口上未被分配的传输资源。
13.根据权利要求1-7任一项权利要求所述的方法,其特征在于,所述路径建立请求报文包括分段路由头SRH,所述SRH携带所述路径信息。
14.根据权利要求13所述的方法,其特征在于,所述路径建立请求报文为数据报文或互联网控制消息协议ICMP报文。
15.根据权利要求1-7任一项权利要求所述的方法,其特征在于,所述获取对应待建立转发路径的段标识列表包括:
接收控制节点发送的所述段标识列表;或,
根据所述业务流的业务需求,确定所述段标识列表;或,
从配置信息中获取所述段标识列表。
16.一种转发路径建立方法,其特征在于,应用于第二网络节点,所述方法包括:
接收第一网络节点发送的路径建立请求报文,所述路径建立请求报文的报文头包括所述路径信息,所述路径信息包括所述转发路径上网络节点的标识以及所述网络节点需要为所述转发路径分配的传输资源需求;
根据所述路径信息,为所述转发路径分配传输资源;
发送所述路径建立请求报文。
17.根据权利要求16所述的方法,其特征在于,所述路径信息包括段标识列表,所述段标识列表包括所述网络节点的段标识SID,一个网络节点的SID包括所述一个网络节点的标识以及所述一个网络节点需要为所述转发路径分配的传输资源需求。
18.根据权利要求16或17所述的方法,其特征在于,所述传输资源需求包括目标时隙数量或目标带宽,所述目标时隙数量为网络节点转发业务流所需的时隙的数量,所述目标带宽为网络节点转发所述业务流所需的带宽。
19.根据权利要求17所述的方法,其特征在于,所述根据所述路径信息,为所述转发路径分配传输资源包括:
根据所述段标识列表中所述第二网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源,所述出接口为所述第二网络节点连接第三网络节点的出接口,所述第三网络节点为所述转发路径上所述第二网络节点的下一跳网络节点。
20.根据权利要求16-19任一项权利要求所述的方法,其特征在于,所述根据所述路径信息,为所述转发路径分配传输资源之后,所述方法还包括:
当为所述转发路径分配完传输资源时,向所述转发路径的首网络节点发送资源分配完成响应报文。
21.根据权利要求16-19任一项权利要求所述的方法,其特征在于,在所述接收第一网络节点发送的路径建立请求报文之前,所述方法还包括:
生成对应所述第二网路节点的SID,所述SID包含功能字段,所述功能字段用于标识所述第二网络节点能够为业务转发路径分配传输资源。
22.根据权利要求16-19任一项权利要求所述的方法,其特征在于,所述方法还包括:
当所述转发路径建立完成后,若所述第二网络节点出现故障,则向所述转发路径的首网络节点发送故障信息,所述故障信息用于指示所述第二网络节点出现故障。
23.根据权利要求22所述的方法,其特征在于,所述故障信息由ICMP报文承载。
24.根据权利要求16-19任一项权利要求所述的方法,其特征在于,所述接收路径建立请求报文之后,所述方法还包括:
当为所述转发路径分配传输资源失败时,则向所述转发路径的首网络节点发送建路失败响应,所述建路失败响应用于指示所述转发路径建路失败。
25.一种转发路径建立装置,其特征在于,所述装置为第一网络节点,所述装置包括:
获取模块,用于获取对应待建立转发路径的路径信息,所述路径信息包括所述转发路径上网络节点的标识以及所述网络节点需要为所述转发路径分配的传输资源需求;
发送模块,用于根据所述路径信息发送路径建立请求报文,所述路径建立请求报文的报文头包括所述路径信息,所述路径建立请求报文用于触发所述网络节点根据所述传输资源需求为所述转发路径分配传输资源。
26.根据权利要求25所述的装置,其特征在于,所述路径信息包括段标识列表,所述段标识列表包括所述网络节点的段标识SID,一个网络节点的SID包括所述一个网络节点的标识以及所述一个网络节点需要为所述转发路径分配的传输资源需求。
27.根据权利要求25或26所述的装置,其特征在于,所述传输资源需求包括目标时隙数量或目标带宽,所述目标时隙数量为网络节点转发业务流所需的时隙的数量,所述目标带宽为网络节点转发所述业务流所需的带宽。
28.根据权利要求26所述的装置,其特征在于,所述装置还包括:
分配模块,用于根据所述段标识列表中所述第一网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源,所述出接口为所述第一网络节点连接第二网络节点的出接口,所述第二网络节点为所述转发路径上所述第一网络节点的下一跳网络节点。
29.一种转发路径建立装置,其特征在于,所述装置为第二网络节点,所述装置包括:
接收模块,用于接收路径建立请求报文,所述路径建立请求报文的报文头包括所述路径信息,所述路径信息包括所述转发路径上网络节点的标识以及所述网络节点需要为所述转发路径分配的传输资源需求;
分配模块,用于根据路径信息,为所述转发路径分配传输资源;
发送模块,用于发送所述路径建立请求报文。
30.根据权利要求29所述的装置,其特征在于,所述路径信息包括段标识列表,所述段标识列表包括所述网络节点的段标识SID,一个网络节点的SID包括所述一个网络节点的标识以及所述一个网络节点需要为所述转发路径分配的传输资源需求。
31.根据权利要求29或30所述的装置,其特征在于,所述传输资源需求包括目标时隙数量或目标带宽,所述目标时隙数量为网络节点转发业务流所需的时隙的数量,所述目标带宽为网络节点转发所述业务流所需的带宽。
32.根据权利要求29所述的装置,其特征在于,所述分配模块用于:
根据所述段标识列表中所述第二网络节点的SID所包括的传输资源需求,从出接口的传输资源中为所述转发路径分配传输资源,所述出接口为所述第二网络节点连接第三网络节点的出接口,所述第三网络节点为所述转发路径上所述第二网络节点的下一跳网络节点。
33.一种计算机可读存储介质,其特征在于,所述存储介质中存储有至少一条指令,所述指令由处理器加载并执行以实现如权利要求1至权利要求24任一项所述的转发路径建立方法所执行的操作。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010202701.9A CN113497754B (zh) | 2020-03-20 | 2020-03-20 | 转发路径建立方法、装置以及计算机可读存储介质 |
CN202310138767.XA CN116192726A (zh) | 2020-03-20 | 2020-03-20 | 转发路径建立方法、装置以及计算机可读存储介质 |
EP21770594.6A EP4106274A4 (en) | 2020-03-20 | 2021-02-25 | METHOD AND APPARATUS FOR ESTABLISHING A ROUTING PATH, AND COMPUTER READABLE STORAGE MEDIA |
PCT/CN2021/077909 WO2021185043A1 (zh) | 2020-03-20 | 2021-02-25 | 转发路径建立方法、装置以及计算机可读存储介质 |
US17/947,316 US12003410B2 (en) | 2020-03-20 | 2022-09-19 | Method and apparatus for establishing forwarding path, and computer-readable storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010202701.9A CN113497754B (zh) | 2020-03-20 | 2020-03-20 | 转发路径建立方法、装置以及计算机可读存储介质 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310138767.XA Division CN116192726A (zh) | 2020-03-20 | 2020-03-20 | 转发路径建立方法、装置以及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113497754A true CN113497754A (zh) | 2021-10-12 |
CN113497754B CN113497754B (zh) | 2023-02-10 |
Family
ID=77771900
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010202701.9A Active CN113497754B (zh) | 2020-03-20 | 2020-03-20 | 转发路径建立方法、装置以及计算机可读存储介质 |
CN202310138767.XA Pending CN116192726A (zh) | 2020-03-20 | 2020-03-20 | 转发路径建立方法、装置以及计算机可读存储介质 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310138767.XA Pending CN116192726A (zh) | 2020-03-20 | 2020-03-20 | 转发路径建立方法、装置以及计算机可读存储介质 |
Country Status (4)
Country | Link |
---|---|
US (1) | US12003410B2 (zh) |
EP (1) | EP4106274A4 (zh) |
CN (2) | CN113497754B (zh) |
WO (1) | WO2021185043A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114448881A (zh) * | 2022-02-25 | 2022-05-06 | 烽火通信科技股份有限公司 | 一种跨sr mpls与srv6域互操作通信的方法和系统 |
CN114827005A (zh) * | 2022-06-21 | 2022-07-29 | 广州慧睿思通科技股份有限公司 | 数据或语音发送方法、对讲机、系统及存储介质 |
CN114827006A (zh) * | 2022-06-21 | 2022-07-29 | 广州慧睿思通科技股份有限公司 | 数据业务数据发送方法、对讲机、系统及存储介质 |
CN116264560A (zh) * | 2021-12-14 | 2023-06-16 | 中国移动通信有限公司研究院 | 路径规划方法及装置 |
WO2023124427A1 (zh) * | 2021-12-27 | 2023-07-06 | 中兴通讯股份有限公司 | 一种数据处理方法、网络节点和计算机可读存储介质 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112822125B (zh) * | 2020-04-08 | 2023-08-01 | 中兴通讯股份有限公司 | 一种业务流的传输方法、装置、设备及存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110247787A (zh) * | 2018-03-08 | 2019-09-17 | 中兴通讯股份有限公司 | 一种灵活以太网路径建立的方法、网元和控制设备 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7110356B2 (en) * | 2001-11-15 | 2006-09-19 | Fujitsu Limited | Pre-provisioning a light path setup |
CN100512209C (zh) * | 2005-05-24 | 2009-07-08 | 华为技术有限公司 | 分布式路径计算中解决资源冲突的方法 |
CN105871722B (zh) * | 2015-01-19 | 2020-02-14 | 中兴通讯股份有限公司 | 标签构造以及标签报文转发方法及装置 |
US10505655B2 (en) * | 2016-07-07 | 2019-12-10 | Infinera Corp. | FlexE GMPLS signaling extensions |
CN107612825B (zh) * | 2017-08-04 | 2020-10-27 | 华为技术有限公司 | 建立灵活以太网路径的方法和网络设备 |
CN109962850B (zh) * | 2017-12-14 | 2021-10-22 | 中国电信股份有限公司 | 实现分段路由的方法和控制器及计算机可读存储介质 |
CN110677918B (zh) * | 2018-07-03 | 2021-07-23 | 中国电信股份有限公司 | 链路状态信息转发方法、系统及装置 |
CN116800682A (zh) * | 2019-06-15 | 2023-09-22 | 华为技术有限公司 | 一种实现QoS保障的报文处理方法、设备和系统 |
CN112468396B (zh) * | 2019-09-06 | 2022-05-31 | 华为技术有限公司 | 主机网络性能需求可编程化的方法、设备和系统 |
CN113382452B (zh) * | 2020-03-09 | 2023-04-07 | 中国移动通信有限公司研究院 | 路径建立方法、数据传输方法、装置、网络节点及存储介质 |
-
2020
- 2020-03-20 CN CN202010202701.9A patent/CN113497754B/zh active Active
- 2020-03-20 CN CN202310138767.XA patent/CN116192726A/zh active Pending
-
2021
- 2021-02-25 WO PCT/CN2021/077909 patent/WO2021185043A1/zh unknown
- 2021-02-25 EP EP21770594.6A patent/EP4106274A4/en active Pending
-
2022
- 2022-09-19 US US17/947,316 patent/US12003410B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110247787A (zh) * | 2018-03-08 | 2019-09-17 | 中兴通讯股份有限公司 | 一种灵活以太网路径建立的方法、网元和控制设备 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116264560A (zh) * | 2021-12-14 | 2023-06-16 | 中国移动通信有限公司研究院 | 路径规划方法及装置 |
WO2023124427A1 (zh) * | 2021-12-27 | 2023-07-06 | 中兴通讯股份有限公司 | 一种数据处理方法、网络节点和计算机可读存储介质 |
CN114448881A (zh) * | 2022-02-25 | 2022-05-06 | 烽火通信科技股份有限公司 | 一种跨sr mpls与srv6域互操作通信的方法和系统 |
CN114827005A (zh) * | 2022-06-21 | 2022-07-29 | 广州慧睿思通科技股份有限公司 | 数据或语音发送方法、对讲机、系统及存储介质 |
CN114827006A (zh) * | 2022-06-21 | 2022-07-29 | 广州慧睿思通科技股份有限公司 | 数据业务数据发送方法、对讲机、系统及存储介质 |
CN114827005B (zh) * | 2022-06-21 | 2022-11-18 | 广州慧睿思通科技股份有限公司 | 数据或语音发送方法、对讲机、系统及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113497754B (zh) | 2023-02-10 |
US20230015960A1 (en) | 2023-01-19 |
US12003410B2 (en) | 2024-06-04 |
EP4106274A4 (en) | 2023-07-26 |
WO2021185043A1 (zh) | 2021-09-23 |
EP4106274A1 (en) | 2022-12-21 |
CN116192726A (zh) | 2023-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113497754B (zh) | 转发路径建立方法、装置以及计算机可读存储介质 | |
EP3624408B1 (en) | Method for generating forwarding table entry, controller, and network device | |
US10554542B2 (en) | Label distribution method and device | |
WO2022121349A1 (zh) | 算力应用流量转发方法及装置 | |
CN112087386B (zh) | 一种报文处理的方法、设备和系统 | |
CN102055665B (zh) | 广播上或nbma上的ospf点到多点模式 | |
CN1822570B (zh) | 在基于以太网的网络中进行的伪线路对等体地址的自动发现方法 | |
WO2015149481A1 (zh) | 业务链路由方法及系统、及系统中的设备 | |
US8649375B2 (en) | Method and devices for multicast distribution optimization | |
CN113839870A (zh) | 路径创建方法、装置及系统 | |
CN112491729A (zh) | 一种数据处理方法、装置、存储介质及电子装置 | |
WO2021143279A1 (zh) | 段路由业务处理方法和装置、路由设备及存储介质 | |
US8243728B2 (en) | Apparatus and method for transmitting packets in a packet switched network | |
CN112565083B (zh) | 一种geo卫星网络的多协议标签交换方法 | |
CN114697300B (zh) | 一种高时效通信系统的数据组播实现方法 | |
CN111600798A (zh) | 一种发送和获取断言报文的方法和网络节点 | |
CN111641561B (zh) | 报文转发方法、装置、隧道创建方法、装置及网络设备 | |
CN115941387A (zh) | 边界网关协议路由的接收、发送方法及装置和存储介质 | |
CN115442304A (zh) | 一种资源确定方法、转发设备、控制器、系统及介质 | |
CN117377015A (zh) | 报文传输方法、装置、相关设备及存储介质 | |
CN117424940A (zh) | 报文处理方法、装置、网络节点及存储介质 | |
CN111935016A (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 |