CN113660028B - 双向lsp处理方法、电子设备及存储介质 - Google Patents
双向lsp处理方法、电子设备及存储介质 Download PDFInfo
- Publication number
- CN113660028B CN113660028B CN202110938299.5A CN202110938299A CN113660028B CN 113660028 B CN113660028 B CN 113660028B CN 202110938299 A CN202110938299 A CN 202110938299A CN 113660028 B CN113660028 B CN 113660028B
- Authority
- CN
- China
- Prior art keywords
- lsp
- node
- label
- bidirectional
- tail
- 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
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18521—Systems of inter linked satellites, i.e. inter satellite service
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供一种双向LSP处理方法、电子设备、存储介质及程序产品。该双向LSP处理方法应用于星间网络,星间网络包括:至少一个卫星节点,该方法包括:源节点确定待建立的双向标签转发通道LSP的路由信息;源节点为第一LSP预留第一初始传输资源,并向第一LSP上源节点的下游节点发送标签请求消息;源节点接收来自下游节点返回的标签映射消息;源节点根据预留的第一初始传输资源,为第一LSP分配第一传输资源,并将第一LSP的信息存储至源节点的转发信息库表中。本申请能够在一次标签请求和标签映射的过程中高效地完成双向LSP的建立,从而能够使得星间网络中的卫星节点之间可以利用建立好的双向LSP进行双向数据传输业务。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种双向LSP处理方法、电子设备、存储介质及程序产品。
背景技术
星间通信系统由多个卫星组成,该多个卫星之间可以通过星间链路进行通信。星间通信系统中的多个卫星组成了星间网络,其中,每个卫星为星间网络中的一个节点(简称卫星节点)。
星间网络的卫星节点之间每次进行通信之前,都要先查询网络拓扑表,并从中确定出一条路由路径后才能通过该路由路径进行通信。然而,星间网络的网络拓扑结构较为复杂,其网络拓扑表中的数据繁多,上述通信方式使得卫星节点之间建立通讯时的速度较慢。目前,主要通过在卫星通信网络中引入多协议标签交换(Multi-Protocol LabelSwitching,MPLS)中的标签分发协议(Label Distribution Protocol,LDP)来提高卫星节点之间建立通讯时的速度,即,通过标签请求和标签映射,在需要进行通讯的卫星节点之间建立标签转发通道(Label Switching Path,LSP),使得卫星节点之间可以通过建立好的LSP直接进行数据传输,而不必在每次建立通信前都查询网络拓扑结构表,从而加快了卫星节点之间建立通讯时的速度。
但是,建立了LSP的两个卫星之间无法进行例如语音业务、视频会议业务等需要双向传输数据的业务。
发明内容
本申请提供一种双向LSP处理方法、电子设备、存储介质及程序产品,用以解决现有的星间网络LSP处理方法存在的无法进行双向传输数据的问题。
第一方面,本申请提供一种双向LSP处理方法,所述方法应用于卫星通信网络,所述卫星通信网络包括:N个卫星节点,所述N为大于或等于3的整数,所述方法包括:
源节点确定待建立的双向标签转发通道LSP的路由信息,所述路由信息用于指示所述双向LSP的所述源节点、尾节点、以及,M个中间节点;其中,所述双向LSP包括:第一LSP和第二LSP,所述第一LSP用于传输所述源节点向所述尾节点发送的数据,所述第二LSP用于传输所述尾节点向所述源节点发送的数据,所述源节点、所述尾节点,以及,所述中间节点均为所述卫星通信网络中的任一所述卫星节点,所述M为大于或等于0的整数,且所述 N减去所述M大于或等于2;
所述源节点为所述第一LSP预留第一初始传输资源,并向所述第一LSP 上所述源节点的下游节点发送标签请求消息,所述标签请求消息用于请求建立双向LSP,所述标签请求消息包括:所述源节点对应所述第二LSP的入标签,以及,所述路由信息;所述下游节点为所述尾节点、或者、所述M个中间节点中距离所述源节点最近的中间节点;
所述源节点接收来自所述下游节点返回的标签映射消息,所述标签映射消息用于指示所述双向LSP上除所述源节点之外的节点均已完成所述第一 LSP和第二LSP的建立;所述标签映射消息包括所述下游节点对应所述第一 LSP的入标签,以及,所述路由信息;
所述源节点根据预留的第一初始传输资源,为所述第一LSP分配第一传输资源,并将所述第一LSP的信息存储至所述源节点的转发信息库表中;所述第一LSP的信息包括所述下游节点对应所述第一LSP的入标签。
可选地,所述源节点确定待建立的双向标签转发通道LSP的路由信息,具体包括:
所述源节点根据所述源节点与所述尾节点之间待传输数据所属的业务类型,确定是否建立双向LSP;
若确定建立双向LSP,所述源节点确定待建立的双向标签转发通道LSP 的路由信息。
可选地,所述将所述第一LSP的信息存储至所述源节点的转发信息库表中之后,所述方法还包括:
所述源节点启动所述第一LSP的定时器;
所述源节点在所述第一LSP的定时器到时时,从所述转发信息库表中删除所述第一LSP的信息。
第二方面,本申请提供一种双向LSP处理方法,所述方法应用于卫星通信网络,所述卫星通信网络包括:N个卫星节点,所述N为大于或等于3的整数,所述方法包括:
第一中间节点接收来自上游节点的第一标签请求消息,所述第一标签请求消息用于请求建立双向LSP,所述第一标签请求消息包括:上游节点对应第二LSP的入标签,以及,所述路由信息;所述路由信息用于指示所述双向 LSP的源节点、尾节点、以及,M个中间节点;所述上游节点为所述源节点,或者,所述M个中间节点中从所述源节点的方向距离所述第一中间节点最近的第二中间节点;所述双向LSP包括:第一LSP和第二LSP,所述第一LSP用于传输所述源节点向所述尾节点发送的数据,所述第二LSP用于传输所述尾节点向所述源节点发送的数据,所述源节点、所述尾节点,以及,所述中间节点均为所述卫星通信网络中的任一所述卫星节点,所述M为大于或等于 1的整数,且所述N减去所述M大于或等于2;
所述第一中间节点为所述第一LSP预留第一初始传输资源,为所述第二 LSP预留第二初始传输资源,并将所述第二LSP的信息存储至所述第一中间节点的转发信息库表中;所述第二LSP的信息包括所述第一中间节点对应所述第二LSP的入标签,以及,所述上游节点对应所述第二LSP的入标签;
所述第一中间节点向所述第一LSP上所述第一中间节点的下游节点发送第二标签请求消息,所述第二标签请求消息用于请求建立双向LSP,所述第二标签请求消息包括:所述第一中间节点对应所述第二LSP的入标签,以及,所述路由信息;所述下游节点为所述尾节点或者所述M个中间节点中朝向所述尾节点方向距离所述第一中间节点最近的第三中间节点;
所述第一中间节点接收来自所述下游节点返回的第一标签映射消息,所述第一标签映射消息用于指示所述双向LSP上位于第一中间节点之后的节点均已完成所述第一LSP和第二LSP的建立;所述第一标签映射消息包括:所述下游节点对应所述第一LSP的入标签,以及,所述路由信息;
所述第一中间节点根据预留的第一初始传输资源,为所述第一LSP分配第一传输资源,根据预留的第二初始传输资源,为所述第二LSP分配第二传输资源,并将所述第一LSP的信息存储至所述第一中间节点的转发信息库表中;所述第一LSP的信息包括所述第一中间节点对应所述第一LSP的入标签,以及,所述下游节点对应所述第一LSP的入标签;
所述第一中间节点向所述上游节点发送第二标签映射消息,所述第二标签映射消息用于指示所述双向LSP上第一中间节点,以及,所述第一中间节点之后的节点均已完成所述第一LSP和第二LSP的建立;所述第二标签映射消息包括:所述第一中间节点对应所述第一LSP的入标签,以及,所述路由信息。
可选地,所述第一中间节点向所述上游节点发送第二标签映射消息之后,所述方法还包括:
所述第一中间节点启动所述第一LSP的定时器,以及,所述第二LSP的定时器;
所述第一中间节点在所述第一LSP的定时器到时时,从所述转发信息库表中删除所述第一LSP的信息;和/或,在所述第二LSP的定时器到时时,从所述转发信息库表中删除所述第二LSP的信息。
第三方面,本申请提供一种双向LSP处理方法,所述方法应用于卫星通信网络,所述卫星通信网络包括:N个卫星节点,所述N为大于或等于3的整数,所述方法包括:
尾节点接收来自上游节点的标签请求消息,所述标签请求消息用于请求建立双向LSP,所述标签请求消息包括:所述上游节点对应所述第二LSP的入标签,以及,所述路由信息;所述路由信息用于指示所述双向LSP的源节点、尾节点、以及,M个中间节点;所述上游节点为所述源节点,或者,所述M个中间节点中距离所述尾节点最近的中间节点;所述双向LSP包括:第一LSP和第二LSP,所述第一LSP用于传输所述源节点向所述尾节点发送的数据,所述第二LSP用于传输所述尾节点向所述源节点发送的数据,所述源节点、所述尾节点,以及,所述中间节点均为所述卫星通信网络中的任一所述卫星节点,所述M为大于或等于0的整数,且所述N减去所述M大于或等于2;
所述尾节点为所述第二LSP分配传输资源,并将所述第二LSP的信息存储至所述尾节点的转发信息库表中;所述第二LSP的信息包括所述上游节点对应所述第二LSP的入标签;
所述尾节点向所述上游节点发送标签映射消息,所述标签映射消息用于指示所述尾节点已完成所述第一LSP和第二LSP的建立;所述标签映射消息包括:所述尾节点对应所述第一LSP的入标签,以及,所述路由信息。
可选地,所述尾节点向所述上游节点发送标签映射消息之后,所述方法还包括:
所述尾节点启动所述第二LSP的定时器;
所述尾节点在所述第二LSP的定时器到时时,从所述转发信息库表中删除所述第二LSP的信息。
第四方面,本申请提供一种电子设备,所述电子设备包括:至少一个处理器和存储器;
所述存储器存储计算机执行指令;
所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述电子设备执行第一方面中任一项所述的方法、第二方面中任一项所述的方法或第三方面中任一项所述的方法。
第五方面,本申请提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现第一方面中任一项所述的方法、第二方面中任一项所述的方法或第三方面中任一项所述的方法。
第六方面,本申请提供一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时实现第一方面中任一项所述的方法、第二方面中任一项所述的方法或第三方面中任一项所述的方法。
第七方面,本申请提供一种星间网络,所述星间网络包括:源节点、尾节点;
其中,源节点用于执行第一方面任一项所述的方法,尾节点用于执行第三方面任一项所述的方法。
可选地,所述星间网络还包括:至少一个中间节点,所述中间节点用于执行第二方面任一项所述的方法。
本申请提供的双向LSP处理方法、电子设备、存储介质及程序产品,可以在发送第一LSP的标签请求消息的过程中,完成第二LSP的标签分发,并在发送第一LSP的标签映射过程中,完成第一LSP的标签分发,从而完成两条方向相反的LSP的建立。该方法能够在一次标签请求和标签映射的过程中高效地完成双向LSP的建立,从而能够使得星间网络中的卫星节点之间可以利用建立好的双向LSP进行双向数据传输业务。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。
图1是本申请实施例提供的一种星间通信系统架构示意图;
图2是本申请实施例提供的一种双向LSP的网络结构示意图;
图3是本申请实施例提供的另一种双向LSP的网络结构示意图;
图4是本申请实施例提供的一种双向LSP处理方法的流程示意图;
图5是本申请实施例提供的另一种双向LSP处理方法的流程示意图;
图6是本申请实施例提供的又一种双向LSP处理方法的流程示意图;
图7是本申请实施例提供的一种双向LSP处理装置的结构示意图;
图8是本申请实施例提供的另一种双向LSP处理装置的结构示意图;
图9是本申请实施例提供的又一种双向LSP处理装置的结构示意图;
图10是本申请实施例提供的一种电子设备的结构示意图。
通过上述附图,已示出本申请明确的实施例,后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围,而是通过参考特定实施例为本领域技术人员说明本申请的概念。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
图1是本申请实施例提供的一种星间通信系统架构示意图。如图1所示,该星间通信系统由多个环绕地球的卫星组成,各个卫星之间可以通过星间链路实现通信,从而进行数据传输业务。该通信系统中的多个卫星组成了星间网络,其中,每个卫星为星间网络中的一个节点(简称卫星节点)。
应理解,虽然图1中的通信系统架构仅表示出了多个卫星,但是该通信系统架构还可以包括其他可能参与通信的设备,例如多个地面卫星信号发射器、多个地面卫星信号接收器等,本申请对此不加以限制。
目前,星间网络的卫星节点之间每次进行通信之前,都要先查询网络拓扑表,并从中确定出一条路由路径后才能通过该路由路径进行通信。然而,星间网络的网络拓扑结构较为复杂,其网络拓扑表中的数据繁多,上述通信方式使得卫星节点之间建立通讯时的速度较慢。目前,主要通过在卫星通信网络中引入MPLS中的LDP来提高卫星节点之间建立通讯时的速度,即,通过标签请求和标签映射,在需要进行通讯的卫星节点之间建立LSP,使得卫星节点之间可以通过建立好的LSP直接进行数据传输,而不必在每次建立通信前都查询网络拓扑结构表,从而加快了卫星节点之间建立通讯时的速度。
上述通过LDP,在卫星节点之间建立LSP的方式如下:
需要传输数据的节点(源节点)在确定了其传输数据的目的节点(尾节点)后,首先要先确定出本节点与尾节点之间的路由信息,即,源节点通过查询星间网络的网络拓扑表,确定出一条源节点至尾节点的路由路径,并记录下该路径上的源节点、尾节点、以及M(M大于或等于0)个中间节点作为该LSP的路由信息。其中,中间节点是指源节点至尾节点的路由路径上,位于源节点与尾节点之间的节点,即,当源节点传输数据给尾节点时,数据需要经由至少一个中间节点才能到达尾节点(此时,M大于0)。当然,源节点至尾节点的路由路径上也可以没有中间节点,即,M等于0。
在确定出本节点与尾节点之间的路由信息之后,源节点与尾节点之间需要完成标签分发。下面以源节点与尾节点中间有1个中间节点为例,介绍标签分发的过程:
源节点可以向中间节点发送用于请求建立LSP的标签请求消息,该标签请求消息中包含了源节点确认出的路由信息。中间节点在接收到该标签请求消息后,可以向路由信息所指示的下一节点(尾节点)继续发送标签请求消息。尾节点接收到标签请求消息后,会生成用于确认建立LSP的标签映射消息,并发送给中间节点。其中,该标签映射消息中仍包含由源节点确认后、通过标签请求消息传递的路由信息,还包含尾节点的标签。中间节点在接收到尾节点发送的标签映射消息后,可以将尾节点的标签存入中间节点的标签转发信息库(label forwarding information base,LFIB)表中,并在该标签映射消息中加入该中间节点的标签,向路由信息所指示的上一节点(源节点) 继续发送加入了该中间节点标签的标签映射消息。源节点在接收到标签映射消息后,可以将中间节点的标签存储至源节点的转发信息库(forwarding information base,FIB)表中。源节点接收到标签映射消息后,标签分发完成,即,源节点获取到了中间节点的标签、中间节点获取到了尾节点的标签。
其中,标签可以在该条LSP中可以唯一标识一个节点。当上述源节点需要向尾节点传输数据时,可以在待传输数据中加入中间节点的标签,并通过 LSP将加入了中间节点的标签的待传输数据发送给中间节点,中间节点在接收到带有本节点标签的待传输数据后,可以从本节点的LFIB表中提取出该标签所指示的LSP的信息,并按照提取出的LSP的信息中的下一节点标签(尾节点标签),向下一节点(尾节点)发送加入了本节点标签的待传输数据。尾节点未进行FIB表配置,尾节点在接收到带有中间节点标签的待传输数据后,不再对该数据进行转发。
其中,当源节点向中间节点发送待传输数据时,中间节点的标签用于随待传输数据一起流入该中间节点,所以此时该标签可以称为该中间节点的入标签;当中间节点向尾节点发送待传输数据时,中间节点的标签用于随待传输数据一起流出该中间节点,所以此时该标签可以称为该中间节点的出标签。
另外,由于在利用该条LSP进行数据传输时,数据从源节点经中间节点流向尾节点,所以可以称数据先流经的节点(即距离源节点更近的节点)为该条LSP的上游节点,称数据后流经的节点(即距离尾节点更近的节点)为该条LSP的下游节点。
源节点还可以生成用于唯一标识一条LSP的转发等价类(ForwardingEquivalence Class,FEC),并将其存储在源节点的FIB表中。其中,FEC中可以包含有该条LSP中的尾节点的网络协议(Internet Protocol,IP)地址字段。当源节点要传输数据给尾节点时,可以先查询本地FIB表并确认该FIB 表中是否有包含该尾节点IP字段的FEC。当源节点查询到本地FIB表中的 FEC中有包含了该尾节点IP字段的FEC时,可以调用该FEC所标识的LSP 的信息,并利用该LSP传输数据给尾节点。
LSP建立成功后,源节点可以通过该条LSP直接传输数据给尾节点,即,源节点在每次传输数据给尾节点之前,无需再进行查询网络拓扑表和确定路由路劲的动作,而是可以直接调用建立好的LSP并进行数据传输。
但是,通过上述方式建立了LSP的两个卫星节点之间无法进行例如语音业务、视频会议业务等需要双向传输数据的业务。
通过对两卫星节点间建立好的LSP中的数据流向进行监测,发现LSP中的数据只能从发起标签请求的卫星节点流向接收标签请求的卫星节点,即, LSP是一条单向路径,只能单向传输数据。
考虑到上述问题,本申请提供了一种双向LSP处理方法、电子设备、存储介质及程序产品,可以在源节点和尾节点之间建立双向的LSP,使其可以通过建立好的双向LSP进行双向传输数据的业务。与上述实施例中的定义不同,本申请中所涉及的源节点是指发起双向LSP建立请求的卫星节点,尾节点是指双向LSP建立请求指向的目的卫星节点。
为便于描述,可以将双向LSP中从源节点至尾节点这一方向上的LSP称为为第一LSP,或者,正向LSP;将双向LSP中从尾节点至源节点这一方向上的LSP称为为第二LSP,或者,反向LSP。
本申请提供的双向LSP处理方法,可能涉及以下两种情况。
第一种情况:源节点与尾节点直接通信,无需经过中间节点。
在该情况下,源节点可以直接发送建立双向LSP的标签请求消息给尾节点,并在该标签请求消息中携带源节点对应第二LSP的入标签。相应地,尾节点在接收到该标签请求消息后,可以生成建立双向LSP的标签映射消息并发送给源节点,并在该标签映射消息中携带尾节点对应第一LSP的入标签。在完成上述过程后,双向LSP的标签即完成分发。示例性地,该种情况下的双向LSP网络结构示意图可以参照图2。
其中,源节点对应第二LSP的入标签是指,源节点分配给尾节点的标签。尾节点对应第一LSP的入标签是指,尾节点分配给源节点的标签。
第二种情况:源节点通过至少一个中间节点与尾节点通信。
在该情况下,源节点需要依次通过至少一个中间节点,才能向尾节点发送建立双向LSP的标签请求消息。其中,每一个中间节点在接收到上游节点发送的带有对应第二LSP的入标签的标签请求消息后,会将该中间节点对应第二LSP的入标签加入到该标签请求消息中,并将其转发给该中间节点的下游节点,直到尾节点接收到该标签请求消息。尾节点在接收到标签请求消息后,可以生成带有尾节点对应第一LSP的入标签的标签映射消息,并依次通过上述至少一个中间节点,向源节点发送该标签映射消息。类似地,每一个中间节点在接收到下游节点发送的带有对应第一LSP的入标签的标签映射消息后,会将该中间节点对应第一LSP的入标签加入到该标签映射消息中,并将其转发给该中间节点的上游节点,直到源节点收到该标签映射消息。在完成上述过程后,双向LSP的标签即完成分发。示例性地,该种情况下的双向 LSP网络结构示意图可以参照图3。
其中,上游节点是指利用该双向LSP进行数据传输时,第一LSP中的数据先流经的节点(即距离源节点更近的节点),例如图3中的中间节点1;下游节点是指利用该双向LSP进行数据传输时,第一LSP中的数据后流经的节点(即距离尾节点更近的节点),例如图3中的中间节点M。
下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图,对本申请的实施例进行描述。
图4是本申请实施例提供的一种双向LSP处理方法的流程示意图。图4 的双向LSP处理方法对应上述第一种情况,即,源节点与尾节点直接通信,无需经过中间节点(M等于0)。如图4所示,本申请该方法可以包括:
S101,源节点确定待建立的双向标签转发通道LSP的路由信息。
其中,路由信息用于指示双向LSP的源节点、尾节点、以及,M个中间节点。示例性地,双向LSP中的各节点可以根据该路由信息寻找到本节点的下一个节点,即,下一跳。双向LSP包括:第一LSP和第二LSP,第一LSP 用于传输源节点向尾节点发送的数据,第二LSP用于传输尾节点向源节点发送的数据。
示例性地,源节点可以通过以下几种方式确定待建立的双向标签转发通道LSP的路由信息。
实现方式一:源节点可以从网络拓扑表中查询并获取其到达尾节点的所有可行的路由路径,然后计算出该每条可行的路由路径上的中间节点的数量,并根据中间节点的数量选取出目的路由路径,例如可以是选取出中间节点的数量最少的一条路由路径作为目的路由路径。然后,源节点可以记录下该条目的路由路径上的源节点、尾节点和M个中间节点,以及节点间的路由顺序,以此作为待建立的双向LSP的路由信息。
实现方式二:源节点还可以从网络拓扑表中查询并获取其到达尾节点的所有可行的路由路径,然后随机选取出一条可行的路由路径作为目的路由路径,并记录下该条目的路由路径上的源节点、尾节点和M个中间节点,以及节点间的路由顺序,以此作为待建立的双向LSP的路由信息。
实现方式三:源节点还可以从网络拓扑表中查询并获取其到达尾节点的所有可行的路由路径,然后获取到每条可行的路由路径上的各个中间节点未被占用的传输资源的数量,再以此为据选取出一条路由路径作为目的路由路径,例如可以是选取中间节点未被占用的传输资源的数量最多的一条可行的路由路径作为目的路由路径。然后,源节点可以记录下该条目的路由路径上的源节点、尾节点和M个中间节点,以及节点间的路由顺序,以此作为待建立的双向LSP的路由信息。
示例性地,源节点可以将目标路由路径上的源节点、尾节点、M个中间节点的标识,例如可以是各节点的IP地址,存储记录为待建立的双向LSP的路由信息。
在确定待建立的双向标签转发通道LSP的路由信息之前,源节点还可以先确定是否建立双向LSP。
示例性地,源节点可以根据源节点与尾节点之间待传输数据所属的业务类型,确定是否建立双向LSP。例如,当源节点与尾节点之间待传输数据属于双向数据传输业务时,例如当源节点与尾节点之间待进行语音业务、视频会议业务等时,源节点可以确定建立双向LSP。或者,当源节点与尾节点之间待传输数据属于单向数据传输业务时,例如当源节点待发送图片给尾节点、源节点待传输文本给尾节点等时,源节点可以确定建立单向LSP。关于如何进行单向LSP的建立,可以参照现有技术,在此不再赘述。
示例性地,源节点还可以基于用户指示,确定是否建立双向LSP。例如,当用户指示源节点建立双向LSP时,源节点可以确定建立双向LSP。或者,当用户指示源节点建立单向LSP时,源节点可以确定建立单向LSP。其中,用户可以通过地面设备与源节点实现通信,其通信的具体方式可以参照现有技术,在此不再赘述。
S102,源节点为第一LSP预留第一初始传输资源,并向尾节点发送标签请求消息。
相应地,尾节点接收来自源节点的标签请求消息。其中,标签请求消息用于请求建立双向LSP,该标签请求消息包括:源节点对应第二LSP的入标签,以及该双向LSP的路由信息。
可选地,该标签请求消息还可以包括:第二LSP需要占用的传输资源等信息,用于指示尾节点根据该信息预留第二LSP的第二初始传输资源。
其中,传输资源是指,节点利用LSP进行数据传输时,需要被占用的带宽资源。示例性地,源节点可以根据需要利用第一LSP和第二LSP进行的数据传输业务的数据量,确定出第一LSP需要占用的传输资源,以及第二LSP 需要占用的传输资源。或者,源节点也可以将用户预设值作为第一LSP需要占用的传输资源,以及第二LSP需要占用的传输资源。
示例性地,源节点可以根据第一LSP需要占用的传输资源,为第一LSP 预留第一初始传输资源,例如,预留多于或等于第一LSP需要占用的传输资源数量的传输资源作为第一初始传输资源。
S103,尾节点为第二LSP分配传输资源,并将第二LSP的信息存储至尾节点的转发信息库表中。
可选地,尾节点可以先根据标签请求消息中包括的第二LSP需要占用的传输资源等信息,为第二LSP预留第二初始传输资源,然后再为其分配传输资源。其中,预留的第二初始传输资源可以多于或等于为第二LSP分配的传输资源。示例性地,尾节点也可以在接收到来自源节点的标签请求消息后,直接为第二LSP分配传输资源。
示例性地,尾节点可以将第二LSP的消息存储至尾节点的FIB表中。其中,第二LSP的信息可以包括源节点对应第二LSP的入标签,为第二LSP 分配的传输资源等信息中的一个或多个。示例性地,该第二LSP的信息例如还可以包括第二LSP需要占用的传输资源等信息。
S104,尾节点向源节点发送标签映射消息。
相应地,源节点接收来自尾节点返回的标签映射消息。
其中,标签映射消息用于指示尾节点已完成第一LSP和第二LSP的建立,该标签映射消息包括:尾节点对应第一LSP的入标签,以及,路由信息。
S105,源节点根据预留的第一初始传输资源,为第一LSP分配第一传输资源,并将第一LSP的信息存储至源节点的转发信息库表中。
示例性地,源节点可以为第一LSP分配与预留的第一初始传输资源数量一致的传输资源。
示例性地,源节点可以第一LSP的信息存储至源节点的FIB表中。其中,第一LSP的信息例如可以包括尾节点对应第一LSP的入标签,为第一LSP 分配的第一传输资源等信息中的一个或多个。
示例性地,源节点还可以生成双向LSP的FEC,用于唯一标识该双向LSP,并将其存储至源节点的FIB表中。示例性地,该FEC可以是一段包含源节点 IP地址、尾节点IP地址和FEC序列号的字段。其中,FEC序列号例如可以根据源节点已有的FEC个数(即已建立的LSP的个数)生成。例如,源节点在查询到FIB表中已存储有3个FEC,则可以确定本次建立的双向LSP的FEC 的FEC序列号为4。
本申请提供的双向LSP处理方法,可以在发送第一LSP的标签请求消息的过程中,完成第二LSP的标签分发,并在发送第一LSP的标签映射过程中,完成第一LSP的标签分发,从而完成两条方向相反的LSP的建立。该方法能够在一次标签请求和标签映射的过程高效地完成双向LSP的建立,从而使得星间网络中的卫星之间可以利用建立好的双向LSP进行双向数据传输业务。此外,本申请提供的双向LSP处理方法,在节点为第一LSP和/或第二LSP分配传输资源之前,先为第一LSP和/或第二LSP预留了第一初始传输资源和/或第二初始传输资源,提高了双向LSP建立的成功率。
此外,由于组成星间网络的多个卫星处于运动状态,星间网络的网络拓扑结构可能会出现由于卫星的位置偏移等导致的变化,而这种网络拓扑结构的变化可能会引起导致两节点之间已经建立好的LSP不可使用的情况发生,例如该LSP的路径上的某个节点断开网络连接。
然而,目前的星间网络的LSP处理方法,在发生上述导致已经建立好的 LSP不可使用的情况时,已经建立好的LSP会继续占用各节点的传输资源。
所以,目前的星间网络的LSP处理方法不利于保证双向LSP上各节点具有足够的传输资源以进行其他业务,例如新的可用LSP的建立。
针对以上问题,在上述实施例的基础上,即在源节点将第一LSP的信息存储至源节点的转发信息库表中之后,本申请提供的双向LSP处理方法还可以包括:源节点启动第一LSP的定时器,并在第一LSP的定时器到时时,从转发信息库表中删除第一LSP的信息。
示例性地,该第一LSP的定时器的时长可以是由源节点根据需要进行的双向传输业务的时长确定出的。例如,源节点可以设置该第一LSP的定时器的时长大于或等于需要进行的双向传输业务的时长。或者,该第一LSP的定时器的时长还可以是用户自定义输入的。本申请对此不加限制。
示例性地,该第一LSP的定时器的时长可以作为第一LSP的信息存储在源节点的FIB表中。
进一步地,在上述实施例的基础上,即在尾节点向上游节点发送标签映射消息之后,本申请提供的双向LSP处理方法还可以包括:尾节点启动第二 LSP的定时器;尾节点在第二LSP的定时器到时时,从转发信息库表中删除第二LSP的信息。
其中,第二LSP的定时器的时长可以是尾节点自行确定出来的,其确定方式可以参照源节点确定第一LSP的定时器的时长的方式,在此不再赘述。或者,第二LSP的定时器的时长也可以是由源节点确定后加入到标签请求消息中的,尾节点在接收到标签请求消息后可以直接获取到第二LSP的定时器的时长。
示例性地,尾节点可以将第二LSP的定时器的时长作为第二LSP的信息,存入尾节点的FIB表中。
本申请所提供的双向LSP处理方法,在源节点和尾节点在成功建立双向 LSP后,可以通过定时器定时删除各节点的转发信息库表中的第一LSP和/ 或第二LSP信息,从而及时释放第一LSP和/或第二LSP占用的传输资源,进而保证该双向LSP上各节点具有足够的传输资源以进行其他业务。
图5是本申请实施例提供的另一种双向LSP处理方法的流程示意图,图 6是本申请实施例提供的又一种双向LSP处理方法的流程示意图,且图5和图6均对应上述第二种情况,即,源节点通过至少一个中间节点与尾节点通信。
其中,图5是以源节点通过1个中间节点与尾节点通信为例进行说明的,图6是以源节点通过2个中间节点与尾节点通信为例进行说明的。应理解,当源节点需要通过至少3个中间节点才能与尾节点通信时,任意两个中间节点之间的标签请求消息、标签映射消息及标签等信息的发送方式可以参照图 6中2个中间节点之间的信息发送方式,任意一个中间节点所进行的传输字源预留、传输资源分配等动作的具体实现方式也可以参照图6中任一中间节点对应这些动作的具体实现方式。
下面以源节点与尾节点之间通过1个中间节点通信为例进行示例说明。其中,该中间节点可以称为第一中间节点。即,第一中间节点为M个中间节点中距离源节点最近的中间节点,以及,M个中间节点中距离尾节点最近的中间节点。下述实施例中的部分步骤的内容与上述实施例相同,该部分步骤的具体实施方式可以参照上述实施例,在该部分步骤中不再赘述。如图5所示,本申请提供的双向LSP处理方法还可以包括:
S201,源节点确定待建立的双向标签转发通道LSP的路由信息。
S202,源节点为第一LSP预留第一初始传输资源,并向第一中间节点发送标签请求消息。
相应地,第一中间节点接收源节点发送的该标签请求消息。
示例性地,该标签请求消息还可以包括:第一LSP需要占用的传输资源、第二LSP需要占用的传输资源等信息,用于指示第一中间节点根据该信息预留第一LSP的第一初始传输资源和第二LSP的第二初始传输资源。
关于标签请求消息中的其他内容及其确定方式,可以参照上述实施例中步骤S102,在此不加赘述。
S203,第一中间节点为第一LSP预留第一初始传输资源,为第二LSP预留第二初始传输资源,并将第二LSP的信息存储至第一中间节点的转发信息库表中。
示例性地,该第一中间节点可以根据标签请求消息中包括的第一LSP需要占用的传输资源、第二LSP需要占用的传输资源等信息,为第一LSP预留第一初始传输资源、为第二LSP预留第二初始传输资源。例如,该中间节点可以预留多于或等于第一LSP需要占用的传输资源数量的传输资源作为第一初始传输资源,预留多于或等于第二LSP需要占用的传输资源数量的传输资源作为第二初始传输资源。
示例性地,该第一中间节点可以将第二LSP的信息存储至该中间节点的 LFIB表中。其中,第二LSP的信息例如可以包括该第一中间节点对应第二 LSP的入标签,以及,源节点对应第二LSP的入标签。
S204,第一中间节点向尾节点发送第一标签请求消息。
相应地,尾节点接收该第一标签请求消息。
其中,第一标签请求消息用于请求建立双向LSP,该第一标签请求消息包括:第一中间节点对应第二LSP的入标签,以及,路由信息。
示例性地,第一中间节点可以直接在源节点发送的标签请求消息中加入该第一中间节点对应第二LSP的入标签后,将其作为第一标签请求消息发送给尾节点。
S205,尾节点为第二LSP分配传输资源,并将第二LSP的信息存储至尾节点的转发信息库表中。
S206,尾节点向第一中间节点发送标签映射消息。
相应地,第一中间节点接收来自尾节点返回的标签映射消息。
该步骤中标签映射消息的内容、作用等可以参照上述实施例中的步骤 S104中的记载,在此不再赘述。
S207,第一中间节点根据预留的第一初始传输资源,为第一LSP分配第一传输资源,根据预留的第二初始传输资源,为第二LSP分配第二传输资源,并将第一LSP的信息存储至第一中间节点的转发信息库表中。
示例性地,第一中间节点可以为第一LSP分配多于或等于预留的第一初始传输资源数量的传输资源,为第二LSP分配多于或等于预留的第二初始传输资源数量的传输资源。
其中,第一LSP的信息例如可以包括第一中间节点对应第一LSP的入标签,以及,下游节点对应第一LSP的入标签。示例性地,该第一LSP的信息例如还可以包括第一中间节点为第一LSP分配第一传输资源、为第二LSP分配第二传输资源等。
示例性地,第一中间节点可以将第一LSP的信息存储至第一中间节点的 LFIB表中。
S208,第一中间节点向源节点发送第一标签映射消息。
相应地,源节点接收来自第一中间节点返回的第一标签映射消息。
其中,第一标签映射消息用于指示第一中间节点和尾节点均已完成第一 LSP和第二LSP的建立。其中,第一标签映射消息包括:第一中间节点对应第一LSP的入标签,以及,路由信息。
S209,源节点根据预留的第一初始传输资源,为第一LSP分配第一传输资源,并将第一LSP的信息存储至源节点的转发信息库表中。
本申请上述实施例提供的双向LSP处理方法的技术效果,与图4的双向 LSP处理方法的技术效果类似,在此不再赘述。
另外,针对上述实施例中提到的,目前的星间网络的LSP处理方法不利于保证双向LSP上各节点具有足够的传输资源以进行其他业务这一问题,在上述实施例的基础上,即在源节点将第一LSP的信息存储至源节点的转发信息库表中之后,本申请提供的双向LSP处理方法还可以包括:源节点启动第一LSP的定时器,并在第一LSP的定时器到时时,从转发信息库表中删除第一LSP的信息。关于该第一LSP的定时器的时长的确定方式以及存储方式,可以参照前述实施例,在此不再赘述。
进一步地,在上述实施例的基础上,即在第一中间节点向源节点发送第一标签映射消息之后,本申请提供的双向LSP处理方法还可以包括:第一中间节点启动第一LSP的定时器,以及,第二LSP的定时器;第一中间节点在第一LSP的定时器到时时,从转发信息库表中删除第一LSP的信息;和/或,在第二LSP的定时器到时时,从转发信息库表中删除第二LSP的信息。关于第一LSP的定时器的时长和第二LSP的定时器的时长的确定方式以及存储方式,可以参照前述实施例,在此不再赘述。
进一步地,在上述实施例的基础上,即在尾节点向第一中间节点发送标签映射消息之后,本申请提供的双向LSP处理方法还可以包括:尾节点启动第二LSP的定时器;尾节点在第二LSP的定时器到时时,从转发信息库表中删除第二LSP的信息。关于第二LSP的定时器的时长的确定方式和存储方式可以参照上述实施例,在此不再赘述。
本申请所提供的双向LSP处理方法,可以使源节点、中间节点和尾节点在成功建立双向LSP后,能够通过定时器定时删除各节点的转发信息库表中的第一LSP和/或第二LSP信息,从而及时释放第一LSP和/或第二LSP占用的传输资源,进而保证该双向LSP上各节点具有足够的传输资源以进行其他业务。
下面以源节点与尾节点之间通过2个中间节点通信为例进行示例说明。其中,距离源节点更近的中间节点可以称为第一中间节点,即,第一中间节点为M个中间节点中距离源节点最近的中间节点;距离尾节点更近的中间节点可以称为第二中间节点,即,第二中间节点为M个中间节点中距离尾节点最近的中间节点。下述实施例中的部分步骤的内容与上述实施例相同,该部分步骤的具体实施方式可以参照上述实施例,在该部分步骤中不再赘述。如图6所示,本申请提供的双向LSP处理方法还可以包括:
S301,源节点确定待建立的双向标签转发通道LSP的路由信息。
S302,源节点为第一LSP预留第一初始传输资源,并向第一中间节点发送标签请求消息。
S303,第一中间节点为第一LSP预留第一初始传输资源,为第二LSP预留第二初始传输资源,并将第二LSP的信息存储至第一中间节点的转发信息库表中。
S304,第一中间节点向第二中间节点发送第一标签请求消息。
相应地,第二中间节点接收来自第一中间节点的第一标签请求消息。其中,第一标签请求消息用于请求建立双向LSP,该第一标签请求消息包括:第一中间节点对应第二LSP的入标签,以及,路由信息。
示例性地,第一中间节点可以直接在源节点发送的标签请求消息中加入该第一中间节点对应第二LSP的入标签后,将其作为第一标签请求消息发送给第二中间节点。
S305,第二中间节点为第一LSP预留第一初始传输资源,为第二LSP预留第二初始传输资源,并将第二LSP的信息存储至第二中间节点的转发信息库表中。
该步骤中第二中间节点预留第一初始传输资源、预留第二初始传输资源及存储第二LSP的信息的具体实现方式,可以参照上述实施例中的步骤S203 中第一中间节点执行以上操作的具体实现方式,在此不加赘述。
S306,第二中间节点向尾节点发送第二标签请求消息。
相应地,尾节点接收该第二标签请求消息。
其中,第二标签请求消息用于请求建立双向LSP,该第二标签请求消息包括:第二中间节点对应第二LSP的入标签,以及,路由信息。
示例性地,第二中间节点可以直接在第一中间节点发送的第一标签请求消息中加入该第二中间节点对应第二LSP的入标签后,将其作为第二标签请求消息发送给尾节点。
S307,尾节点为第二LSP分配传输资源,并将第二LSP的信息存储至尾节点的转发信息库表中。
S308,尾节点向第二中间节点发送标签映射消息。
相应地,第二中间节点接收来自尾节点返回的标签映射消息。
本步骤中标签映射消息的内容、作用等可以参照上述实施例中的步骤 S104,在此不再赘述。
S309,第二中间节点根据预留的第一初始传输资源,为第一LSP分配第一传输资源,根据预留的第二初始传输资源,为第二LSP分配第二传输资源,并将第一LSP的信息存储至第二中间节点的转发信息库表中。
该步骤中第二中间节点分配第一传输资源、分配第二传输资源及存储第一LSP的信息的具体实现方式,可以参照上述实施例中的步骤S207中第一中间节点执行以上操作的具体实现方式,在此不加赘述。
S310,第二中间节点第一中间节点发送第一标签映射消息。
相应地,第一中间节点接收来自第二中间节点的第一标签映射消息。
其中,第一标签映射消息用于指示第二中间节点和尾节点均已完成第一 LSP和第二LSP的建立。其中,第一标签映射消息包括:第二中间节点对应第一LSP的入标签,以及,路由信息。
S311,第一中间节点根据预留的第一初始传输资源,为第一LSP分配第一传输资源,根据预留的第二初始传输资源,为第二LSP分配第二传输资源,并将第一LSP的信息存储至第一中间节点的转发信息库表中。
S312,第一中间节点向源节点发送第二标签映射消息。
相应地,源节点接收来自第一中间节点的第二标签映射消息。
其中,第二标签映射消息用于指示第一中间节点、第二中间节点和尾节点均已完成第一LSP和第二LSP的建立。其中,第二标签映射消息包括:第一中间节点对应第一LSP的入标签,以及,路由信息。
S313,源节点根据预留的第一初始传输资源,为第一LSP分配第一传输资源,并将第一LSP的信息存储至源节点的转发信息库表中。
本申请上述实施例提供的双向LSP处理方法的技术效果,与图4的双向 LSP处理方法的技术效果类似,在此不再赘述。
另外,针对上述实施例中提到的,目前的星间网络的LSP处理方法不利于保证双向LSP上各节点具有足够的传输资源以进行其他业务这一问题,在上述实施例的基础上,即在源节点将第一LSP的信息存储至源节点的转发信息库表中之后,本申请提供的双向LSP处理方法还可以包括:源节点启动第一LSP的定时器,并在第一LSP的定时器到时时,从转发信息库表中删除第一LSP的信息。关于该第一LSP的定时器的时长的确定方式以及存储方式,可以参照前述实施例,在此不再赘述。
进一步地,在上述实施例的基础上,即在第二中间节点向第一中间节点发送第一标签映射消息之后,本申请提供的双向LSP处理方法还可以包括:第二中间节点启动第一LSP的定时器,以及,第二LSP的定时器;第二中间节点在第一LSP的定时器到时时,从转发信息库表中删除第一LSP的信息;和/或,在第二LSP的定时器到时时,从转发信息库表中删除第二LSP的信息。关于第一LSP的定时器的时长和第二LSP的定时器的时长的确定方式以及存储方式,可以参照前述实施例,在此不再赘述。
进一步地,在上述实施例的基础上,即在第一中间节点向源节点发送第二标签映射消息之后,本申请提供的双向LSP处理方法还可以包括:第一中间节点启动第一LSP的定时器,以及,第二LSP的定时器;第一中间节点在第一LSP的定时器到时时,从转发信息库表中删除第一LSP的信息;和/或,在第二LSP的定时器到时时,从转发信息库表中删除第二LSP的信息。关于第一LSP的定时器的时长和第二LSP的定时器的时长的确定方式以及存储方式,可以参照前述实施例,在此不再赘述。
进一步地,在上述实施例的基础上,即在尾节点向第二中间节点发送标签映射消息之后,本申请提供的双向LSP处理方法还可以包括:尾节点启动第二LSP的定时器;尾节点在第二LSP的定时器到时时,从转发信息库表中删除第二LSP的信息。关于第二LSP的定时器的时长的确定方式和存储方式可以参照上述实施例,在此不再赘述。
本申请所提供的双向LSP处理方法,可以使源节点、各中间节点和尾节点在成功建立双向LSP后,能够通过定时器定时删除各节点的转发信息库表中的第一LSP和/或第二LSP信息,从而及时释放第一LSP和/或第二LSP占用的传输资源,进而保证该双向LSP上各节点具有足够的传输资源以进行其他业务。
图7是本申请实施例提供的一种双向LSP处理装置的结构示意图,该装置应用于星间网络,该星间网络包括:N个卫星节点,N为大于或等于3的整数。如图7所示,该装置包括:确定模块21,第一处理模块22,接收模块 23和第二处理模块24。示例性地,该双向LSP处理装置还可以包括:启动模块25和/或删除模块26。其中:
确定模块21,用于确定待建立的双向标签转发通道LSP的路由信息,路由信息用于指示双向LSP的源节点、尾节点、以及,M个中间节点;其中,双向LSP包括:第一LSP和第二LSP,第一LSP用于传输源节点向尾节点发送的数据,第二LSP用于传输尾节点向源节点发送的数据,源节点、尾节点,以及,中间节点均为星间网络中的任一卫星节点,M为大于或等于0的整数,且N减去M大于或等于2。
第一处理模块22,用于为第一LSP预留第一初始传输资源,并向第一 LSP上源节点的下游节点发送标签请求消息,标签请求消息用于请求建立双向LSP,标签请求消息包括:源节点对应第二LSP的入标签,以及,路由信息;下游节点为尾节点、或者、M个中间节点中距离源节点最近的中间节点。
接收模块23,用于接收来自下游节点返回的标签映射消息,标签映射消息用于指示双向LSP上除源节点之外的节点均已完成第一LSP和第二LSP 的建立;标签映射消息包括下游节点对应第一LSP的入标签,以及,路由信息。
第二处理模块24,用于根据预留的第一初始传输资源,为第一LSP分配第一传输资源,并将第一LSP的信息存储至源节点的转发信息库表中;第一 LSP的信息包括下游节点对应第一LSP的入标签。
可选地,确定模块21,具体用于根据源节点与尾节点之间待传输数据所属的业务类型,确定是否建立双向LSP;在确定建立双向LSP时,确定待建立的双向标签转发通道LSP的路由信息。
可选地,启动模块25,用于在将第一LSP的信息存储至源节点的转发信息库表中之后,启动第一LSP的定时器;删除模块26,用于在第一LSP的定时器到时时,从转发信息库表中删除第一LSP的信息。
本申请提供的双向LSP处理装置,用于执行前述双向LSP处理方法实施例,其实现原理与技术效果类似,对此不再赘述。该双向LSP处理装置例如可以是源节点,或者是源节点中的部件,例如,具有处理功能的芯片。
图8是本申请实施例提供的一种双向LSP处理装置的结构示意图,该装置应用于星间网络,该星间网络包括:N个卫星节点,N为大于或等于3的整数。如图8所示,该装置包括:接收模块31,第一处理模块32,发送模块 33和第二处理模块34。示例性地,该双向LSP处理装置还可以包括:启动模块35和/或删除模块36。其中:
接收模块31,用于接收来自上游节点的第一标签请求消息,第一标签请求消息用于请求建立双向LSP,第一标签请求消息包括:上游节点对应第二 LSP的入标签,以及,路由信息;路由信息用于指示双向LSP的源节点、尾节点、以及,M个中间节点;上游节点为源节点,或者,M个中间节点中从源节点的方向距离第一中间节点最近的第二中间节点;双向LSP包括:第一 LSP和第二LSP,第一LSP用于传输源节点向尾节点发送的数据,第二LSP 用于传输尾节点向源节点发送的数据,源节点、尾节点,以及,中间节点均为星间网络中的任一卫星节点,M为大于或等于1的整数,且N减去M大于或等于2。
第一处理模块32,用于为第一LSP预留第一初始传输资源,为第二LSP 预留第二初始传输资源,并将第二LSP的信息存储至第一中间节点的转发信息库表中;第二LSP的信息包括第一中间节点对应第二LSP的入标签,以及,上游节点对应第二LSP的入标签。
发送模块33,用于向第一LSP上第一中间节点的下游节点发送第二标签请求消息,第二标签请求消息用于请求建立双向LSP,第二标签请求消息包括:第一中间节点对应第二LSP的入标签,以及,路由信息;下游节点为尾节点或者M个中间节点中朝向尾节点方向距离第一中间节点最近的第三中间节点。
接收模块31,还用于接收来自下游节点返回的第一标签映射消息,第一标签映射消息用于指示双向LSP上位于第一中间节点之后的节点均已完成第一LSP和第二LSP的建立;第一标签映射消息包括:下游节点对应第一LSP 的入标签,以及,路由信息。
第二处理模块34,用于根据预留的第一初始传输资源,为第一LSP分配第一传输资源,根据预留的第二初始传输资源,为第二LSP分配第二传输资源,并将第一LSP的信息存储至第一中间节点的转发信息库表中;第一LSP 的信息包括第一中间节点对应第一LSP的入标签,以及,下游节点对应第一 LSP的入标签。
发送模块33,还用于向上游节点发送第二标签映射消息,第二标签映射消息用于指示双向LSP上第一中间节点,以及,第一中间节点之后的节点均已完成第一LSP和第二LSP的建立;第二标签映射消息包括:第一中间节点对应第一LSP的入标签,以及,路由信息。
可选地,启动模块35,用于在第一中间节点向上游节点发送第二标签映射消息之后,启动第一LSP的定时器,以及,第二LSP的定时器;删除模块 36,用于在第一LSP的定时器到时时,从转发信息库表中删除第一LSP的信息;和/或,在第二LSP的定时器到时时,从转发信息库表中删除第二LSP 的信息。
本申请提供的双向LSP处理装置,用于执行前述双向LSP处理方法实施例,其实现原理与技术效果类似,对此不再赘述。该双向LSP处理装置例如可以是中间节点,或者是中间节点中的部件,例如,具有处理功能的芯片。
图9是本申请实施例提供的一种双向LSP处理装置的结构示意图,该装置应用于星间网络,该星间网络包括:N个卫星节点,N为大于或等于3的整数。如图9所示,该装置包括:接收模块41,处理模块42和发送模块43。示例性地,该双向LSP处理装置还可以包括:启动模块44和/或删除模块45。
其中:
接收模块41,用于接收来自上游节点的标签请求消息,标签请求消息用于请求建立双向LSP,标签请求消息包括:上游节点对应第二LSP的入标签,以及,路由信息;路由信息用于指示双向LSP的源节点、尾节点、以及,M 个中间节点;上游节点为源节点,或者,M个中间节点中距离尾节点最近的中间节点;双向LSP包括:第一LSP和第二LSP,第一LSP用于传输源节点向尾节点发送的数据,第二LSP用于传输尾节点向源节点发送的数据,源节点、尾节点,以及,中间节点均为星间网络中的任一卫星节点,M为大于或等于0的整数,且N减去M大于或等于2。
处理模块42,用于为第二LSP分配传输资源,并将第二LSP的信息存储至尾节点的转发信息库表中;第二LSP的信息包括上游节点对应第二LSP的入标签。
发送模块43,用于向上游节点发送标签映射消息,标签映射消息用于指示尾节点已完成第一LSP和第二LSP的建立;标签映射消息包括:尾节点对应第一LSP的入标签,以及,路由信息。
可选地,启动模块44,用于在尾节点向上游节点发送标签映射消息之后,启动第二LSP的定时器;删除模块45,用于在第二LSP的定时器到时时,从转发信息库表中删除第二LSP的信息。
本申请提供的双向LSP处理装置,用于执行前述双向LSP处理方法实施例,其实现原理与技术效果类似,对此不再赘述。该双向LSP处理装置例如可以是尾节点,或者是尾节点中的部件,例如,具有处理功能的芯片。
图10是本申请实施例提供的一种电子设备的结构示意图。如图10所示,该电子设备400可以包括:至少一个处理器401和存储器402。
存储器402,用于存放程序。具体地,程序可以包括程序代码,程序代码包括计算机操作指令。
存储器402可能包含高速随机存取存储器(Random Access Memory, RAM),也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
处理器401用于执行存储器402存储的计算机执行指令,以实现前述方法实施例所描述的双向LSP处理方法。例如,该电子设备可以是上述实施例中的源节点、尾节点、或者中间节点。其中,处理器401可能是一个中央处理器(Central Processing Unit,CPU),或者是特定集成电路(Application Specific Integrated Circuit,ASIC),或者是被配置成实施本申请实施例的一个或多个集成电路。
可选地,该电子设备400还可以包括通信接口403。在具体实现上,如果通信接口403、存储器402和处理器401独立实现,则通信接口403、存储器402和处理器401可以通过总线相互连接并完成相互间的通信。总线可以是工业标准体系结构(Industry StandardArchitecture,ISA)总线、外部设备互连(Peripheral Component,PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture,EISA)总线等。总线可以分为地址总线、数据总线、控制总线等,但并不表示仅有一根总线或一种类型的总线。
可选地,在具体实现上,如果通信接口403、存储器402和处理器401 集成在一块芯片上实现,则通信接口403、存储器402和处理器401可以通过内部接口完成通信。
本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、RAM 存储器、磁盘或者光盘等各种可以存储程序代码的介质,具体的,该计算机可读存储介质中存储有程序指令,程序指令用于上述实施例中的方法。
本申请还提供一种程序产品,该程序产品包括执行指令,该执行指令存储在可读存储介质中。电子设备的至少一个处理器可以从可读存储介质读取该执行指令,至少一个处理器执行该执行指令使得电子设备实施上述的各种实施方式提供的双向LSP处理方法。
本申请还提供一种星间网络,该星间网络包括:源节点、尾节点。其中,源节点和尾节点用于执行上述实施例中的双向LSP处理方法。
示例性地,该星间网络还可以包括:至少一个中间节点,该中间节点用于执行上述实施例中的双向LSP处理方法。
最后应说明的是:以上各实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述各实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。
Claims (9)
1.一种双向LSP处理方法,其特征在于,所述方法应用于星间网络,所述星间网络包括:N个卫星节点,所述N为大于或等于3的整数,所述方法包括:
源节点确定待建立的双向标签转发通道LSP的路由信息,所述路由信息用于指示所述双向LSP的所述源节点、尾节点、以及,M个中间节点;其中,所述双向LSP包括:第一LSP和第二LSP,所述第一LSP用于传输所述源节点向所述尾节点发送的数据,所述第二LSP用于传输所述尾节点向所述源节点发送的数据,所述源节点、所述尾节点,以及,所述中间节点均为所述星间网络中的任一所述卫星节点,所述M为大于或等于0的整数,且所述N减去所述M大于或等于2;
所述源节点为所述第一LSP预留第一初始传输资源,并向所述第一LSP上所述源节点的下游节点发送标签请求消息,所述标签请求消息用于请求建立所述双向LSP,所述标签请求消息包括:所述源节点对应所述第二LSP的入标签,以及,所述路由信息;所述下游节点为所述尾节点、或者、所述M个中间节点中距离所述源节点最近的中间节点;
所述源节点接收来自所述下游节点返回的标签映射消息,所述标签映射消息用于指示所述双向LSP上除所述源节点之外的节点均已完成所述第一LSP和所述第二LSP的建立;所述标签映射消息包括所述下游节点对应所述第一LSP的入标签,以及,所述路由信息;
所述源节点根据预留的第一初始传输资源,为所述第一LSP分配第一传输资源,并将所述第一LSP的信息存储至所述源节点的转发信息库表中;所述第一LSP的信息包括所述下游节点对应所述第一LSP的入标签。
2.根据权利要求1所述的方法,其特征在于,所述源节点确定待建立的双向标签转发通道LSP的路由信息,具体包括:
所述源节点根据所述源节点与所述尾节点之间待传输数据所属的业务类型,确定是否建立所述双向LSP;
若确定建立所述双向LSP,所述源节点确定待建立的双向标签转发通道LSP的路由信息。
3.根据权利要求1或2所述的方法,其特征在于,所述将所述第一LSP的信息存储至所述源节点的转发信息库表中之后,所述方法还包括:
所述源节点启动所述第一LSP的定时器;
所述源节点在所述第一LSP的定时器到时时,从所述转发信息库表中删除所述第一LSP的信息。
4.一种双向LSP处理方法,其特征在于,所述方法应用于星间网络,所述星间网络包括:N个卫星节点,所述N为大于或等于3的整数,所述方法包括:
第一中间节点接收来自上游节点的第一标签请求消息,
所述第一标签请求消息用于请求建立双向LSP,所述第一标签请求消息包括:上游节点对应第二LSP的入标签,以及,路由信息;所述路由信息用于指示所述双向LSP的源节点、尾节点、以及,M个中间节点;所述上游节点为所述源节点,或者,所述M个中间节点中从所述源节点的方向距离所述第一中间节点最近的第二中间节点;所述双向LSP包括:第一LSP和所述第二LSP,所述第一LSP用于传输所述源节点向所述尾节点发送的数据,所述第二LSP用于传输所述尾节点向所述源节点发送的数据,所述源节点、所述尾节点,以及,所述中间节点均为所述星间网络中的任一所述卫星节点,所述M为大于或等于1的整数,且所述N减去所述M大于或等于2;
所述第一中间节点为所述第一LSP预留第一初始传输资源,为所述第二LSP预留第二初始传输资源,并将所述第二LSP的信息存储至所述第一中间节点的转发信息库表中;所述第二LSP的信息包括所述第一中间节点对应所述第二LSP的入标签,以及,所述上游节点对应所述第二LSP的入标签;
所述第一中间节点向所述第一LSP上所述第一中间节点的下游节点发送第二标签请求消息,所述第二标签请求消息用于请求建立所述双向LSP,所述第二标签请求消息包括:所述第一中间节点对应所述第二LSP的入标签,以及,所述路由信息;所述下游节点为所述尾节点或者所述M个中间节点中朝向所述尾节点方向距离所述第一中间节点最近的第三中间节点;
所述第一中间节点接收来自所述下游节点返回的第一标签映射消息,所述第一标签映射消息用于指示所述双向LSP上位于第一中间节点之后的节点均已完成所述第一LSP和所述第二LSP的建立;所述第一标签映射消息包括:所述下游节点对应所述第一LSP的入标签,以及,所述路由信息;
所述第一中间节点根据预留的第一初始传输资源,为所述第一LSP分配第一传输资源,根据预留的第二初始传输资源,为所述第二LSP分配第二传输资源,并将所述第一LSP的信息存储至所述第一中间节点的转发信息库表中;所述第一LSP的信息包括所述第一中间节点对应所述第一LSP的入标签,以及,所述下游节点对应所述第一LSP的入标签;
所述第一中间节点向所述上游节点发送第二标签映射消息,所述第二标签映射消息用于指示所述双向LSP上第一中间节点,以及,所述第一中间节点之后的节点均已完成所述第一LSP和所述第二LSP的建立;所述第二标签映射消息包括:所述第一中间节点对应所述第一LSP的入标签,以及,所述路由信息。
5.根据权利要求4所述的方法,其特征在于,所述第一中间节点向所述上游节点发送第二标签映射消息之后,所述方法还包括:
所述第一中间节点启动所述第一LSP的定时器,以及,所述第二LSP的定时器;
所述第一中间节点在所述第一LSP的定时器到时时,从所述转发信息库表中删除所述第一LSP的信息;和/或,在所述第二LSP的定时器到时时,从所述转发信息库表中删除所述第二LSP的信息。
6.一种双向LSP处理方法,其特征在于,所述方法应用于星间网络,所述星间网络包括:N个卫星节点,所述N为大于或等于3的整数,所述方法包括:
尾节点接收来自上游节点的标签请求消息,所述标签请求消息用于请求建立双向LSP,所述标签请求消息包括:所述上游节点对应第二LSP的入标签,以及,路由信息;所述路由信息用于指示所述双向LSP的源节点、尾节点、以及,M个中间节点;所述上游节点为所述源节点,或者,所述M个中间节点中距离所述尾节点最近的中间节点;所述双向LSP包括:第一LSP和所述第二LSP,所述第一LSP用于传输所述源节点向所述尾节点发送的数据,所述第二LSP用于传输所述尾节点向所述源节点发送的数据,所述源节点、所述尾节点,以及,所述中间节点均为所述星间网络中的任一所述卫星节点,所述M为大于或等于0的整数,且所述N减去所述M大于或等于2;
所述尾节点为所述第二LSP分配传输资源,并将所述第二LSP的信息存储至所述尾节点的转发信息库表中;所述第二LSP的信息包括所述上游节点对应所述第二LSP的入标签;
所述尾节点向所述上游节点发送标签映射消息,所述标签映射消息用于指示所述尾节点已完成所述第一LSP和所述第二LSP的建立;所述标签映射消息包括:所述尾节点对应所述第一LSP的入标签,以及,所述路由信息。
7.根据权利要求6所述的方法,其特征在于,所述尾节点向所述上游节点发送标签映射消息之后,所述方法还包括:
所述尾节点启动所述第二LSP的定时器;
所述尾节点在所述第二LSP的定时器到时时,从所述转发信息库表中删除所述第二LSP的信息。
8.一种电子设备,其特征在于,所述电子设备包括:至少一个处理器和存储器;
所述存储器存储计算机执行指令;
所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述电子设备执行权利要求1-7中任一项所述的方法。
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110938299.5A CN113660028B (zh) | 2021-08-16 | 2021-08-16 | 双向lsp处理方法、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110938299.5A CN113660028B (zh) | 2021-08-16 | 2021-08-16 | 双向lsp处理方法、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113660028A CN113660028A (zh) | 2021-11-16 |
CN113660028B true CN113660028B (zh) | 2022-05-20 |
Family
ID=78479254
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110938299.5A Active CN113660028B (zh) | 2021-08-16 | 2021-08-16 | 双向lsp处理方法、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113660028B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1510874A (zh) * | 2002-12-26 | 2004-07-07 | ��Ϊ��������˾ | 一种光网络中建立双向标签交换路径的方法 |
CN101106522A (zh) * | 2006-07-11 | 2008-01-16 | 北京邮电大学 | 一种基于标签交换的Ad Hoc网络多路径路由技术 |
CN101155178A (zh) * | 2006-09-30 | 2008-04-02 | 华为技术有限公司 | 多协议标签交换中建立双向lsp的方法、装置和系统 |
US8176201B1 (en) * | 2003-11-05 | 2012-05-08 | Juniper Networks, Inc. | Controlling the signaling of label-switched paths using a label distribution protocol employing messages which facilitate the use of external prefixes |
CN102447611A (zh) * | 2010-09-30 | 2012-05-09 | 中兴通讯股份有限公司 | 一种建立和拆除双向点到多点标签转发路径的方法及系统 |
WO2013037319A1 (zh) * | 2011-09-16 | 2013-03-21 | 华为技术有限公司 | 标签转发路径的带宽资源管理方法、装置和系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4548930B2 (ja) * | 2000-11-15 | 2010-09-22 | 富士通株式会社 | ラベル・スイッチング・ルータ |
GB0702508D0 (en) * | 2007-02-09 | 2007-03-21 | Ericsson Telefon Ab L M | Label switched path networking |
-
2021
- 2021-08-16 CN CN202110938299.5A patent/CN113660028B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1510874A (zh) * | 2002-12-26 | 2004-07-07 | ��Ϊ��������˾ | 一种光网络中建立双向标签交换路径的方法 |
US8176201B1 (en) * | 2003-11-05 | 2012-05-08 | Juniper Networks, Inc. | Controlling the signaling of label-switched paths using a label distribution protocol employing messages which facilitate the use of external prefixes |
CN101106522A (zh) * | 2006-07-11 | 2008-01-16 | 北京邮电大学 | 一种基于标签交换的Ad Hoc网络多路径路由技术 |
CN101155178A (zh) * | 2006-09-30 | 2008-04-02 | 华为技术有限公司 | 多协议标签交换中建立双向lsp的方法、装置和系统 |
CN102447611A (zh) * | 2010-09-30 | 2012-05-09 | 中兴通讯股份有限公司 | 一种建立和拆除双向点到多点标签转发路径的方法及系统 |
WO2013037319A1 (zh) * | 2011-09-16 | 2013-03-21 | 华为技术有限公司 | 标签转发路径的带宽资源管理方法、装置和系统 |
Non-Patent Citations (3)
Title |
---|
Handling race conditions among bidirectional LSP requests via WA-method-TLV in GMPLS WDM networks;Yue Fei 等;《2014 19th European Conference on Networks and Optical Communications》;20141229;全文 * |
MPLS L2 VPN的关键技术;徐志根等;《西南交通大学学报》;20060228(第01期);全文 * |
基于单程建路的高效快速双向标签交换路径生成算法;金鑫 等;《电子与信息学报》;20160331;第38卷(第3期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113660028A (zh) | 2021-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11665595B2 (en) | Forwarding entry generation method, controller, and network device | |
US7233569B1 (en) | Tunnel reroute | |
KR101213880B1 (ko) | End-to-End 범위의 유효성을 갖는 레이블을 이용한 RSVP-TE 프로토콜의 LSP 제어 방법 및 장치 | |
US8462635B1 (en) | Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy | |
US20080212496A1 (en) | Communication network system and signal transmission method between leaf-nodes of multicast tree and node thereof | |
WO2012106986A1 (zh) | 流标签的协商方法、相关装置以及系统 | |
US8537827B2 (en) | System and method for establishing a communication path using labels | |
WO2017193569A1 (zh) | 一种路径建立方法及控制器 | |
WO2010127570A1 (zh) | 一种双向点到多点标签交换路径的建立方法、装置及系统 | |
CN108881017B (zh) | 改变多路径标签交换路径中每跳带宽约束的方法及路由器 | |
ES2748168T3 (es) | Método y dispositivo de procesamiento de servicios en función del tiempo | |
WO2007124628A1 (fr) | Procédé d'allocation d'étiquette, de remise d'étiquette, et routeur de commutation d'étiquette | |
CN101296178B (zh) | 域间流量工程路径计算方法和路径计算装置 | |
JP5083168B2 (ja) | 擬似ワイヤの設定方法及び装置 | |
CN113660028B (zh) | 双向lsp处理方法、电子设备及存储介质 | |
CN101820410B (zh) | 一种呼叫处理方法、系统及装置 | |
EP2624505A1 (en) | Method and system for establishing, grafting and cutting bidirectional point-to-multipoint label switched path | |
US20090016277A1 (en) | Mobile communication system, packet transfer device, and path re-establishing method | |
JP4386598B2 (ja) | 階層構造のパスの設定方法およびそれを実現するノード装置 | |
JP3906227B2 (ja) | 光通信システムとそのパス設定方法およびノード装置 | |
CN101668001B (zh) | 一种建立域间呼叫的方法、系统及装置 | |
CN111600798A (zh) | 一种发送和获取断言报文的方法和网络节点 | |
JP6117512B2 (ja) | エッジノード装置、リソース制御方法、及びプログラム | |
JP6446494B2 (ja) | エッジノード装置、リソース制御方法、及びプログラム | |
CN102594645B (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 |