CN107294859B - 一种信息传递方法、装置及*** - Google Patents
一种信息传递方法、装置及*** Download PDFInfo
- Publication number
- CN107294859B CN107294859B CN201610227405.8A CN201610227405A CN107294859B CN 107294859 B CN107294859 B CN 107294859B CN 201610227405 A CN201610227405 A CN 201610227405A CN 107294859 B CN107294859 B CN 107294859B
- Authority
- CN
- China
- Prior art keywords
- identification information
- information
- network
- node
- extension
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本文公开了一种信息传递方法、装置及***，上述方法包括：为预定流量分配标识信息，并确定所述标识信息所对应的信息，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点。上述方法能够改善网络转发效率，从而促进组播技术和网络的发展。
Description
技术领域
本发明涉及通信领域，尤其涉及一种信息传递方法、装置及***。
背景技术
组播数据通信在现在的互联网发挥着越来越重要的作用，交互式网络电视(IPTV，Interactive Personality TV)、网络会议(Net-Meeting)、赛况直播等都使用到了组播技术。已有的组播技术包括：协议无关组播(PIM，Protocol Independent Multicast)、互联网组管理协议(IGMP，Internet Group Management Protocol)、组播侦听发现协议(MLD，Multicast Listener Discovery Protocol)等。在最初的小型应用场景下，已有的这些协议可以满足用户的需求，但随着组播应用越来越广泛，组网形式越来越复杂，组播直接应用在互联网络中，往往会由于骨干网络中的组播状态过多，占用中间节点的大量控制资源及信令交互，并且不能很好地支持现在广泛应用的虚拟专用网络(VPN，Virtual PrivateNetwork)技术发展。由此现在的发展方向，倾向于骨干网络中并不运行传统的组播协议，而是依靠其他技术来完成组播流量的传输。能够解决这些问题的相关技术有：组播标签分发协议(mLDP，Multicast Label Distribution Protocol)技术、点对多点流量工程(P2MPTE，Point-to-MultiPoint Traffic Engineering)技术、基于位索引显示复制(BIER，BitIndexed Explicit Replication)技术等。
BIER技术的核心思想是：将网络中的节点都只用一个位(BIT)来表示，组播流量在中间网络传输，不是以组播网络协议(IP，Internet Protocol)包形式呈现，而是封装一个特定的BIER头(header)，这个报文头以BIT的形式标注了该组播流的所有目的节点，中间网络根据BIT进行路由，保障流量能够发送到所有目的节点。
使用BIER技术进行组播的转发，去除了网络中间节点的组播状态，网络的转发可仅根据BIER位串进行转发就能到达相对应的目的节点，简化了网络的控制。BIER位串信息可以是特定流量的出口节点BIT集合，也可以是流量需要经过的中间链路的BIT集合。参与转发的节点都需要根据BIER位串进行逐位的匹配并进行转发。由于位串标识仅在一个BIER子域、集标识和位串长度内有效，因此BIER优化适配了多协议标签交换(MPLS，Multi-Protocol Label Switching)技术，可以借助标签来表示特定的BIER子域、集标识和位串长度。
图1为相关技术中BIER报文转发的示意图。假设一个BIER网络，某个子域(如子域1)的转发位串长度为256，标识256个节点，则每一个数据报文在进入入口节点时，封装子域信息、集标识和位串长度后，还需要根据位串长度以及该数据报文需要到达的目的出口节点集合信息，封装成256位的位串。转发节点(包括入口节点在内)对于每一个数据报文，都需要根据256位的位串进行逐位匹配和位串变化操作，实现去往下一跳的转发。如此，复杂化的网络结构、数量庞大的数据报文以及转发节点对于每一个数据报文所进行的位串逐位匹配和位串变化操作，都会极大地降低转发节点的处理效率。
图2为相关技术中BIER标签报文转发的示意图。图2所示为引入标签转发的BIER网络，但这里的标签200，仅仅用来指代某个BIER子域、某个集标识和某个位串长度信息，例如子域0、集标识1和位串长度256。每一个数据报文在进入入口节点时，除了封装位串外，还要封装下一跳节点所需要的子域、集标识和位串长度所对应的标签。转发节点在收到数据报文后，根据标签所指代的信息，直接定位到子域、集标识和位串长度所对应的转发表项，然后再对数据报文位串进行逐位匹配和位串变化操作，以及封装下一跳节点所需要的子域、集标识和位串长度所对应的标签信息，发送到下一跳节点。下一跳节点重复该操作直至转发到出口节点，由出口节点解除BIER头封装后转发出去。
由此可以看出，虽然进行了MPLS技术的优化，但此优化仅仅用来标识特定标签与BIER子域、集标识和位串长度的对应关系，参与转发的节点仍然需要对报文头中的BIER位串进行逐位匹配来实现到下一跳的转发。在复杂网络、或者位串位数过多、或者数据报文众多的情况下，或者处理器性能的限制下，对每个数据报文头中的BIER位串都要进行逐位匹配，转发节点的处理效率会受到极大影响，从而会影响业务的网络传输效能。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本发明实施例提供一种信息传递方法、装置及***，能够改善网络转发效率，从而促进组播技术和网络的发展。
本发明实施例提供一种信息传递方法，包括：
为预定流量分配标识信息，并确定所述标识信息所对应的信息，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点。
可选地，所述出口节点集合和/或链路集合所组成的信息为：标识出口节点和/或链路的位串集合；或者，出口节点信息的罗列，其中，所述出口节点信息包括位转发设备标识符(BFR-id)或者位转发设备前缀(BFR-Prefix)。
可选地，所述标识信息为单个或多个标签组成的集合，或者为其他能够表示流量的标识。
可选地，所述标识信息所对应的信息还包括以下信息：子域、位串长度以及集标记。
可选地，所述为预定流量分配标识信息并确定所述标识信息所对应的信息由网络入口节点完成或者由控制器完成。
可选地，所述标识信息是给任一条预定流量分配的；或者，所述标识信息是给任一类流量分配的。
可选地，所述链路集合为流量工程(TE)链路路径集合或者其他形式的链路集合。
可选地，所述将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点，包括：
由网络入口节点通过内部网关协议(IGP)扩展或者边界网关协议(BGP)扩展将所述标识信息及所述标识信息所对应的信息通告给其他网络节点；或者，
由控制器将所述标识信息及所述标识信息所对应的信息下发到每个网络节点；或者，
由控制器将所述标识信息及所述标识信息所对应的信息下发给任一个网络节点，由所述网络节点通过IGP扩展或者BGP扩展将所述标识信息及所述标识信息所对应的信息通告给其他网络节点。
可选地，所述IGP扩展包括：开放式最短路径优先(OSPF)协议扩展或者中间***到中间***(ISIS)协议扩展。
可选地，所述由控制器将所述标识信息及所述标识信息所对应的信息发送给任一个网络节点或每个网络节点包括：由所述控制器通过边界网关协议链路状态(BGP-LS)信令扩展或者网络配置协议(NETCONF)将所述标识信息及所述标识信息所对应的信息发送给任一个网络节点或每个网络节点。
可选地，所述信息传递方法应用于基于位索引显示复制(BIER)网络。
本发明实施例还提供一种信息传递方法，包括：
网络节点根据为预定流量分配的标识信息、所述标识信息所对应的信息以及本网络节点的网络拓扑情况，生成所述标识信息对应的转发表项，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
所述网络节点在收到携带有所述标识信息的流量时，根据所述标识信息对应的转发表项，转发所述流量。
可选地，当所述网络节点为网络入口节点时，所述方法还包括：在预定流量进入网络时，所述网络入口节点将给所述预定流量分配的标识信息封装至所述预定流量。
可选地，所述方法还包括：所述网络节点接收控制器下发的所述标识信息及所述标识信息所对应的信息；或者，所述网络节点接收通过IGP扩展或者BGP扩展通告的所述标识信息及所述标识信息所对应的信息。
可选地，所述信息传递方法应用于BIER网络。
本发明实施例还提供一种信息传递装置，包括：
第一处理模块，用于为预定流量分配标识信息，并确定所述标识信息所对应的信息，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
发送模块，用于将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点。
可选地，所述出口节点集合和/或链路集合所组成的信息为：标识出口节点和/或链路的位串集合；或者，出口节点信息的罗列，其中，所述出口节点信息包括BFR-id或者BFR-Prefix。
可选地，当所述信息传递装置设置于网络节点时，所述装置还包括：第一接收模块，用于接收控制器为预定流量分配的标识信息以及确定的所述标识信息所对应的信息。
可选地，当所述信息传递装置设置于网络节点时，所述发送模块，具体用于：通过IGP扩展或者BGP扩展将所述标识信息及所述标识信息所对应的信息通告给其他网络节点。
可选地，当所述信息传递装置设置于控制器时，所述发送模块，具体用于：通过BGP-LS信令扩展或者NETCONF将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点。
本发明实施例还提供一种信息传递装置，设置于网络节点，包括：
第二处理模块，用于根据为预定流量分配的标识信息、所述标识信息所对应的信息以及所在网络节点的网络拓扑情况，生成所述标识信息对应的转发表项，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
转发模块，用于在收到携带有所述标识信息的流量时，根据所述标识信息对应的转发表项，转发所述流量。
可选地，当所述网络节点为网络入口节点时，所述装置还包括：封装模块，用于在预定流量进入网络时，将给所述预定流量分配的标识信息封装至所述预定流量。
可选地，所述装置还包括：第二接收模块，用于接收控制器下发的所述标识信息及所述标识信息所对应的信息；或者，接收通过IGP扩展或者BGP扩展通告的所述标识信息及所述标识信息所对应的信息。
本发明实施例还提供一种信息传递***，包括：
控制器以及一个或多个网络节点；
所述控制器，用于为预定流量分配标识信息，确定所述标识信息所对应的信息，并将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
所述接收到所述标识信息及所述标识信息所对应的信息的网络节点，用于根据所述标识信息、所述标识信息所对应的信息以及本网络节点的网络拓扑情况，生成所述标识信息对应的转发表项，并在收到携带有所述标识信息的流量时，根据所述标识信息对应的转发表项，转发所述流量。
可选地，当所述控制器将所述标识信息及所述标识信息所对应的信息发送给一个网络节点时，所述接收到所述标识信息及所述标识信息所对应的信息的网络节点，还用于通过IGP扩展或者BGP扩展将所述标识信息及所述标识信息所对应的信息通告给其他网络节点。
本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被执行时实现权利要求1至11任一项所述的信息传递方法。
本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被执行时实现权利要求12至15任一项所述的信息传递方法。
在本发明实施例中，为预定流量分配标识信息，确定所述标识信息所对应的信息，并将所述标识信息及其所对应的信息发送给一个或多个网络节点，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息，如此，使得网络节点可以生成所述标识信息对应的转发表项，并根据该转发表项转发携带有所述标识信息的流量。通过本发明实施例提供的技术方案，能够改善网络转发效率，从而促进组播技术和网络的发展。通过本发明实施例提供的方案，可以实现基于BIER技术的信息传递，直接建立BIER网络的标识转发通道，使BIER转发节点直接根据标识信息进行转发，极大地提高了BIER网络的转发效率，对组播技术和网络的发展都具有良好的促进作用。
在阅读并理解了附图和详细描述后，可以明白其他方面。
附图说明
图1为相关技术中BIER报文转发的示意图；
图2为相关技术中BIER标签报文转发的示意图；
图3为本发明实施例提供的信息传递方法的流程图；
图4为本发明实施例提供的信息传递方法的另一流程图；
图5为本发明实施例一提供的信息传递方法的流程图；
图6为本发明实施例一提供的信息传递方法的另一流程图；
图7为本发明实施例二提供的信息传递方法的实施示意图；
图8为本发明实施例三提供的信息传递方法的实施示意图；
图9为本发明实施例四提供的信息传递方法的实施示意图；
图10为本发明实施例五提供的信息传递方法的实施示意图；
图11为本发明实施例六提供的信息传递方法的实施示意图；
图12为本发明实施例七提供的信息传递方法的实施示意图；
图13为本发明实施例提供的信息传递装置的示意图；
图14为本发明实施例提供的信息传递装置的另一示意图；
图15为本发明实施例提供的信息传递***的示意图。
具体实施方式
以下结合附图对本发明实施例进行详细说明，应当理解，以下所说明的实施例仅用于说明和解释本申请，并不用于限定本申请。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机***中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
图3为本发明实施例提供的信息传递方法的流程图。如图3所示，本实施例提供的信息传递方法，包括以下步骤：
步骤301：为预定流量分配标识信息，并确定所述标识信息所对应的信息，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
步骤302：将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点。
于本实施例中，上述信息传递方法应用于BIER网络。
其中，所述出口节点集合和/或链路集合所组成的信息为：标识出口节点和/或链路的位串(BitString)集合；或者，出口节点信息的罗列，其中，所述出口节点信息包括位转发设备标识符(BFR-id，Bit-Forwarding Router identifier)或者位转发设备前缀(BFR-Prefix，Bit-Forwarding Router prefix)。
其中，所述标识信息为单个或多个标签组成的集合，或者为其他能够表示流量的标识。例如，所述标识信息为网络入口节点标签和预定流量标签的组合，或者，所述标识信息为单个标签，且该单个标签能够指示网络入口节点以及预定流量。
其中，所述标识信息所对应的信息还包括以下信息：子域(Sub-domain)、位串长度(Bitstring length)以及集标记(Set Identifier)。
其中，所述为预定流量分配标识信息并确定所述标识信息所对应的信息由网络入口节点完成或者由控制器完成。例如，网络入口节点为预定流量分配标识信息，并形成该标识信息与出口节点集合和/或链路集合所组成信息的映射关系；或者，控制器为预定流量分配标识信息，并形成该标识信息与出口节点集合和/或链路集合所组成信息的映射关系。
其中，所述标识信息是给任一条预定流量分配的；或者，所述标识信息是给任一类流量分配的。即，可以为某一条预定流量分配标识信息，也可以为某一类流量分配标识信息。
其中，所述链路集合为流量工程(TE，Traffic Engineering)链路路径集合或者其他形式的链路集合。
可选地，步骤302包括：
由网络入口节点通过内部网关协议(IGP，Interior Gateway Protocol)扩展或者边界网关协议(BGP，Border Gateway Protocol)扩展将所述标识信息及所述标识信息所对应的信息通告给其他网络节点；或者，
由控制器将所述标识信息及所述标识信息所对应的信息下发到每个网络节点；或者，
由控制器将所述标识信息及所述标识信息所对应的信息下发给任一个网络节点，由所述网络节点通过IGP扩展或者BGP扩展将所述标识信息及所述标识信息所对应的信息通告给其他网络节点。
其中，所述IGP扩展包括：开放式最短路径优先(OSPF，Open Shortest PathFirst)协议扩展或者中间***到中间***(ISIS，Intermediate System to IntermediateSystem)协议扩展。
其中，所述由控制器将所述标识信息及所述标识信息所对应的信息发送给任一个网络节点或每个网络节点包括：由所述控制器通过边界网关协议链路状态(BGP-LS，BGP-Link State)信令扩展或者网络配置协议(NETCONF，Network Configuration Protocol)将所述标识信息及所述标识信息所对应的信息发送给任一个网络节点或每个网络节点。
图4为本发明实施例提供的信息传递方法的另一流程图。如图4所示，本实施例提供的信息传递方法，包括以下步骤：
步骤401：网络节点根据为预定流量分配的标识信息、所述标识信息所对应的信息以及本网络节点的网络拓扑情况，生成所述标识信息对应的转发表项；
步骤402：所述网络节点在收到携带有所述标识信息的流量时，根据所述标识信息对应的转发表项，转发所述流量。
其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息。
于本实施例中，上述信息传递方法应用于BIER网络。
其中，当所述网络节点为网络入口节点时，所述方法还包括：在预定流量进入网络时，所述网络入口节点将给所述预定流量分配的标识信息封装至所述预定流量。
在步骤401之前，所述方法还包括：所述网络节点接收控制器下发的所述标识信息及所述标识信息所对应的信息；或者，所述网络节点接收通过IGP扩展或者BGP扩展通告的所述标识信息及所述标识信息所对应的信息。
通过本发明实施例提供的方法，可以实现基于BIER技术的信息传递，直接建立BIER网络的标识转发通道，使BIER转发节点直接根据标识信息进行转发，极大地提高了BIER网络的转发效率，对组播技术和网络的发展都具有良好的促进作用。
以下通过具体实施例进行说明。
实施例一
图5为本发明实施例一提供的基于BIER技术的信息传递方法的流程图。根据图5所示流程能够将预定流量的控制信息(包括标识信息及其所对应的信息)在BIER转发节点之间进行传递，起到BIER转发节点生成与标识信息对应的转发路径的目的。
如图5所示，本实施例提供的方法包括以下步骤：
步骤501：BIER网络入口节点根据流量的情况进行判断，为需要走标签标识路径的流量分配对应的标识信息，并映射对应的出口节点集合或者链路集合信息；于此，根据预定流量对应的出口节点集合，或者想走的TE链路路径集合，生成对应的位串信息。
其中，标识信息可以为标识网络入口节点的标签加上预定流量的标签所组成的标签集合，也可以是其他形式的能够用来标识网络入口节点以及预定流量的标识。
其中，被标识信息所代表的可以是某条具体的数据流量，也可以是依据某些原则所划分的某一类数据流量集合。
于此，BIER网络入口节点直接生成标识信息。然而，本申请并不限定于此。于其他实施例中，可以由控制器生成标识信息，并将生成的标识信息下发到BIER网络入口节点。另外，出口节点集合信息或者链路集合信息，或者根据出口节点集合信息和/或链路集合信息生成的对应的位串信息，也可以由控制器来进行下发。可选地，控制器下发信息时，可以通过BGP-LS相关扩展进行下发，也可以通过NETCONF等方式进行下发。
步骤502：BIER网络入口节点将标识信息，对应的出口节点集合或者链路集合信息，以及相关的子域、集标识、位串长度信息，通过IGP或者BGP扩展，通告到其他网络节点。
其中，IGP的通告，可以通过OSPF协议或者ISIS协议的扩展来进行。
步骤503：BIER网络入口节点对数据报文进行例行的BIER头封装后，封装该流量所对应的标识信息，然后转发给下一跳节点。
图6为本发明实施例一提供的基于BIER技术的信息传递方法的另一流程图。通过图6所示流程，可以根据收到的预定流量的控制信息，生成标识信息对应的路径转发表项。
步骤601：BIER网络节点根据收到的标识信息、对应的出口节点或者链路集合信息，或者位串信息中所包含的出口节点集合或者链路集合，结合本地的拓扑进行匹配处理，得出转发该标识信息标识的预定流量所对应的下一跳信息，形成直接根据标识信息的转发表项。
步骤602：BIER网络节点根据形成的标识信息对应的转发表项，对收到的携带该标识信息的数据报文直接进行去往下一跳的转发。
其中，BIER网络出口节点在收到协议扩展信息通告后，形成根据标识信息进行解封装，并转发出BIER网络的转发表项。
实施例二
图7为本发明实施例二提供的基于BIER技术的信息传递方法的实施示意图。于本实施例中，将某一条预定流量，或者某一类的流量，用标签集合的形式来进行标识，将预定流量所需要达到的出口节点集合，转换成位串信息，并将这些信息与子域、集标识和位串长度等信息通过协议扩展等方式进行通告。每个BIER网络节点根据标识信息(标签集合)形成转发表项。当数据报文进行转发时，直接通过标签集合所形成的转发表项转发到下一跳节点。比如这里将入口节点1所对应的标签200以及给预定流量所分配的标签50集合起来作为标识信息(即，对应两层标签)。每个网络节点基于该两层标签直接转发预定流量到下一跳。
其中，协议信令的扩展包括IGP扩展(包括OSPF和ISIS协议扩展)或者BGP扩展。
其中，位串信息可以是事先规划好的一条路径，由该路径上的链路位所组成的链路位串信息。
其中，标识信息和对应的位串信息，可以由入口节点管理和生成，或者由控制器生成。
其中，由控制器生成标识信息和对应的出口节点集合或者链路集合(或者位串信息，所述位串信息根据出口节点集合和/或链路集合信息生成)，上述信息可以由控制器直接下发给每个网络节点，也可以只下发给入口节点。
可选地，控制器将标识信息和对应的出口节点集合或者链路集合(或者根据出口节点集合和/或链路集合信息生成的位串信息)，下发给入口节点，再由入口节点通过IGP和BGP的协议信令的扩展进行通告。
可选地，控制器通过BGP-LS信令扩展或者NETCONF等方式直接下发标识信息和对应的出口节点集合或者链路集合(或者根据出口节点集合和/或链路集合信息生成的位串信息)给每个网络节点或者入口节点。
实施例三
图8为本发明实施例三提供的基于BIER技术的信息传递方法的实施示意图。于本实施例中，对预定流量，或者某一类的流量，用特殊的方法进行标识，比如这里将某一类的流量标识为ABCDEFG，通过信令通告标识信息和对应的出口节点集合或者链路集合(或者根据出口节点集合和/或链路集合信息生成的位串信息)，或者控制器下发标识信息和对应的出口节点集合或者链路集合(或者根据出口节点集合和/或链路集合信息生成的位串信息)后，转发节点形成对应的转发表项，转发节点可以直接根据该标识信息对应的转发表项将携带该标识信息的流量转发到下一跳。
实施例四
图9为本发明实施例四提供的基于BIER技术的信息传递方法的实施示意图。本实施例作为某一条或者某一类预定流量，需要经过指定链路传递的实施示例。比如某一类流量，需要经过指定的链路1、2、3、4、5、6、7、8、9、10到达所需要的出口节点，为这一类流量所分配的标识信息，以及对应的链路信息所组成的位串信息，以及相关的子域、集标识和位串长度等信息，都可以通过BGP扩展进行通告，从而使得每个网络节点根据该些信息及本地的拓扑情况，生成标识信息所对应的转发表项。
其中，标识信息可以是单层或者多层标签的结合，也可以是其他形式的特殊标识。
其中，除了通过BGP扩展通告信息，还可以通过OSPF和ISIS协议扩展进行通告。
实施例五
图10为本发明实施例五提供的基于BIER技术的信息传递方法的实施示意图。于本实施例中，以类型-长度-值(TLV，Type，Length，Value)的扩展方式来传递标识信息(如标签1和标签2)和对应的位串(BitString)信息。该TLV可以作为SUB-TLV的方式被OSPF协议、ISIS协议或BGP携带并通告。具体的格式这里仅仅作为参考，在具体实施过程中，还可以采用一次通告多个标识信息及其对应的位串信息的形式，具体格式可以灵活多变。本实施例对此并不限定。
其中，出口节点集合和链路集合，可以以不同的类型标识来进行区分，也可以在同类型TLV中新增一个标记字段来区分两种方式。
其中，也可能相同的出口节点集合或者链路集合对应多个标识信息，可以同时通告多个标识信息对应同样的出口节点集合或者链路集合(或者位串信息)。
其中，当网络情况发生变化，某一条或者某一类的流所对应的出口节点集合或者链路集合发生了变化时，将新的出口节点或者链路集合(或者对应的位串信息)，更新TLV并进行通告，同样可以通过OSPF协议、ISIS协议和BGP携带并通告，收到的节点在处理时，根据本节点的拓扑情况进行处理，增加或者减少转发表项中该标识信息所对应的下一跳。
其中，当某个标识信息需要被删除时，可以新定义类型TLV，或者在原类型TLV中增加标识信息表明该条标识信息需要被删除。通过协议信令通告后，每个节点删除本地已有的根据标识信息所形成的转发表项。
实施例六
图11为本发明实施六提供的基于BIER技术的信息传递方法的实施示意图。于本实施例中，在网络控制性较强时，可以以单层标签(如标签x)来进行流的区分，通过同样的TLV格式下发到节点上，由节点完成转发表的形成。如此，在后续的具有该层标签的流经过节点时，直接根据事先形成的转发表完成转发，无需进行位串的匹配操作。
实施例七
图12为本发明实施例七提供的基于BIER技术的信息传递方法的实施示意图。于本实施例中，控制器根据网络中的信息，下发标识信息及其对应的出口节点或链路集合(或位串等信息)到入口节点上，或者是指定的某个节点上，由这个节点通过OSPF协议、ISIS协议或者BGP扩展，将标识信息及其对应的信息通告到网络中的其他节点。然后，每个节点根据收到的信息以及本地的拓扑情况形成标识信息所对应的转发表项，在收到具有标识信息的数据报文时直接转发数据报文到下一跳节点，无需进行位串的查找和匹配操作。
上述多个实施例可以单个实施，也可以自由组合实施。通过上述多个实施例可知，本发明实施例提供的方案实现了基于BIER技术的信息传递，节点能够根据预先建立的标识信息对应的转发表项，直接转发数据报文到下一跳节点，而无需进行位串的匹配操作。如此，极大地提高了BIER网络的传输效率，对网络的发展都有良好的促进作用。
此外，如图13所示，本发明实施例还提供一种信息传递装置，包括：
第一处理模块，用于为预定流量分配标识信息，并确定所述标识信息所对应的信息，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
发送模块，用于将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点。
其中，所述出口节点集合和/或链路集合所组成的信息为：标识出口节点和/或链路的位串集合；或者，出口节点信息的罗列，其中，所述出口节点信息包括位转发设备标识符(BFR-id)或者位转发设备前缀(BFR-Prefix)。
可选地，如图13所示，当所述信息传递装置设置于网络节点时，所述装置还包括：第一接收模块，用于接收控制器为预定流量分配的标识信息以及确定的所述标识信息所对应的信息。
可选地，当所述信息传递装置设置于网络节点时，所述发送模块，具体用于：通过IGP扩展或者BGP扩展将所述标识信息及所述标识信息所对应的信息通告给其他网络节点。
可选地，当所述信息传递装置设置于控制器时，所述发送模块，具体用于：通过BGP-LS信令扩展或者NETCONF将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点。
如图14所示，本发明实施例还提供一种信息传递装置，设置于网络节点，包括：
第二处理模块，用于根据为预定流量分配的标识信息、所述标识信息所对应的信息以及所在网络节点的网络拓扑情况，生成所述标识信息对应的转发表项，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
转发模块，用于在收到携带有所述标识信息的流量时，根据所述标识信息对应的转发表项，转发所述流量。
可选地，当所述网络节点为网络入口节点时，所述装置还包括：封装模块，用于在预定流量进入网络时，将给所述预定流量分配的标识信息封装至所述预定流量。
可选地，所述装置还包括：第二接收模块，用于接收控制器下发的所述标识信息及所述标识信息所对应的信息；或者，接收通过IGP扩展或者BGP扩展通告的所述标识信息及所述标识信息所对应的信息。
于实际应用中，上述第一处理模块、第二处理模块、封装模块例如为处理器等具有信息处理能力的元件，上述发送模块、转发模块例如为发射器等具有信息发射能力的通信元件，上述第一接收模块、第二接收模块例如为接收器等具有信息接收能力的通信元件。然而，本申请对此并不限定。上述各模块的功能还可以通过处理器执行存储于存储器中的程序/指令来实现。
如图15所示，本发明实施例还提供一种信息传递***，包括：
控制器以及一个或多个网络节点(如网络节点1～n，n为大于或等于1的整数)；
所述控制器，用于为预定流量分配标识信息，确定所述标识信息所对应的信息，并将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
所述接收到所述标识信息及所述标识信息所对应的信息的网络节点，用于根据所述标识信息、所述标识信息所对应的信息以及本网络节点的网络拓扑情况，生成所述标识信息对应的转发表项，并在收到携带有所述标识信息的流量时，根据所述标识信息对应的转发表项，转发所述流量。
其中，当所述控制器将所述标识信息及所述标识信息所对应的信息发送给一个网络节点时，所述接收到所述标识信息及所述标识信息所对应的信息的网络节点，还用于通过IGP扩展或者BGP扩展将所述标识信息及所述标识信息所对应的信息通告给其他网络节点。
关于上述装置及***的具体处理流程同上述方法实施例所述，故于此不再赘述。
本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被执行时实现图3所示实施例的信息传递方法。
本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被执行时实现图4所示实施例的信息传递方法。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本申请各个实施例所述的方法。
显然，本领域的技术人员应该明白，上述的本申请的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本申请不限制于任何特定的硬件和软件结合。
以上显示和描述了本申请的基本原理和主要特征和本申请的优点。本申请不受上述实施例的限制，上述实施例和说明书中描述的只是说明本申请的原理，在不脱离本申请精神和范围的前提下，本申请还会有各种变化和改进，这些变化和改进都落入要求保护的本申请范围内。
Claims (25)
1.一种信息传递方法，包括：
为预定流量分配标识信息，并确定所述标识信息所对应的信息，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点。
2.根据权利要求1所述的方法，其特征在于，所述出口节点集合和/或链路集合所组成的信息为：标识出口节点和/或链路的位串集合；或者，出口节点信息的罗列，其中，所述出口节点信息包括位转发设备标识符BFR-id或者位转发设备前缀BFR-Prefix。
3.根据权利要求1所述的方法，其特征在于，所述标识信息为单个或多个标签组成的集合，或者为其他能够表示流量的标识。
4.根据权利要求1所述的方法，其特征在于，所述标识信息所对应的信息还包括以下信息：子域、位串长度以及集标记。
5.根据权利要求1所述的方法，其特征在于，所述为预定流量分配标识信息并确定所述标识信息所对应的信息由网络入口节点完成或者由控制器完成。
6.根据权利要求1所述的方法，其特征在于，所述标识信息是给任一条预定流量分配的；或者，所述标识信息是给任一类流量分配的。
7.根据权利要求1所述的方法，其特征在于，所述链路集合为流量工程TE链路路径集合或者其他形式的链路集合。
8.根据权利要求1所述的方法，其特征在于，所述将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点，包括：
由网络入口节点通过内部网关协议IGP扩展或者边界网关协议BGP扩展将所述标识信息及所述标识信息所对应的信息通告给其他网络节点；或者，
由控制器将所述标识信息及所述标识信息所对应的信息下发到每个网络节点；或者，
由控制器将所述标识信息及所述标识信息所对应的信息下发给任一个网络节点，由所述网络节点通过IGP扩展或者BGP扩展将所述标识信息及所述标识信息所对应的信息通告给其他网络节点。
9.根据权利要求8所述的方法，其特征在于，所述IGP扩展包括：开放式最短路径优先OSPF协议扩展或者中间***到中间***ISIS协议扩展。
10.根据权利要求8所述的方法，其特征在于，所述由控制器将所述标识信息及所述标识信息所对应的信息发送给任一个网络节点或每个网络节点包括：由所述控制器通过边界网关协议链路状态BGP-LS信令扩展或者网络配置协议NETCONF将所述标识信息及所述标识信息所对应的信息发送给任一个网络节点或每个网络节点。
11.根据权利要求1至10任一项所述的方法，其特征在于，所述信息传递方法应用于基于位索引显示复制BIER网络。
12.一种信息传递方法，包括：
网络节点根据为预定流量分配的标识信息、所述标识信息所对应的信息以及本网络节点的网络拓扑情况，生成所述标识信息对应的转发表项，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
所述网络节点在收到携带有所述标识信息的流量时，根据所述标识信息对应的转发表项，转发所述流量。
13.根据权利要求12所述的方法，其特征在于，当所述网络节点为网络入口节点时，所述方法还包括：在预定流量进入网络时，所述网络入口节点将给所述预定流量分配的标识信息封装至所述预定流量。
14.根据权利要求12所述的方法，其特征在于，所述方法还包括：所述网络节点接收控制器下发的所述标识信息及所述标识信息所对应的信息；或者，所述网络节点接收通过内部网关协议IGP扩展或者边界网关协议BGP扩展通告的所述标识信息及所述标识信息所对应的信息。
15.根据权利要求12至14任一项所述的方法，其特征在于，所述信息传递方法应用于基于位索引显示复制BIER网络。
16.一种信息传递装置，其特征在于，包括：
第一处理模块，用于为预定流量分配标识信息，并确定所述标识信息所对应的信息，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
发送模块，用于将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点。
17.根据权利要求16所述的装置，其特征在于，所述出口节点集合和/或链路集合所组成的信息为：标识出口节点和/或链路的位串集合；或者，出口节点信息的罗列，其中，所述出口节点信息包括位转发设备标识符BFR-id或者位转发设备前缀BFR-Prefix。
18.根据权利要求16或17所述的装置，其特征在于，当所述信息传递装置设置于网络节点时，所述装置还包括：第一接收模块，用于接收控制器为预定流量分配的标识信息以及确定的所述标识信息所对应的信息。
19.根据权利要求16或17所述的装置，其特征在于，当所述信息传递装置设置于网络节点时，所述发送模块，具体用于：通过内部网关协议IGP扩展或者边界网关协议BGP扩展将所述标识信息及所述标识信息所对应的信息通告给其他网络节点。
20.根据权利要求16或17所述的装置，其特征在于，当所述信息传递装置设置于控制器时，所述发送模块，具体用于：通过边界网关协议链路状态BGP-LS信令扩展或者网络配置协议NETCONF将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点。
21.一种信息传递装置，设置于网络节点，其特征在于，包括：
第二处理模块，用于根据为预定流量分配的标识信息、所述标识信息所对应的信息以及所在网络节点的网络拓扑情况，生成所述标识信息对应的转发表项，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
转发模块，用于在收到携带有所述标识信息的流量时，根据所述标识信息对应的转发表项，转发所述流量。
22.根据权利要求21所述的装置，其特征在于，当所述网络节点为网络入口节点时，所述装置还包括：封装模块，用于在预定流量进入网络时，将给所述预定流量分配的标识信息封装至所述预定流量。
23.根据权利要求21所述的装置，其特征在于，所述装置还包括：第二接收模块，用于接收控制器下发的所述标识信息及所述标识信息所对应的信息；或者，接收通过内部网关协议IGP扩展或者边界网关协议BGP扩展通告的所述标识信息及所述标识信息所对应的信息。
24.一种信息传递***，其特征在于，包括：
控制器以及一个或多个网络节点；
所述控制器，用于为预定流量分配标识信息，确定所述标识信息所对应的信息，并将所述标识信息及所述标识信息所对应的信息发送给一个或多个网络节点，其中，所述标识信息所对应的信息包括出口节点集合和/或链路集合所组成的信息；
所述接收到所述标识信息及所述标识信息所对应的信息的网络节点，用于根据所述标识信息、所述标识信息所对应的信息以及本网络节点的网络拓扑情况，生成所述标识信息对应的转发表项，并在收到携带有所述标识信息的流量时，根据所述标识信息对应的转发表项，转发所述流量。
25.根据权利要求24所述的***，其特征在于，当所述控制器将所述标识信息及所述标识信息所对应的信息发送给一个网络节点时，所述接收到所述标识信息及所述标识信息所对应的信息的网络节点，还用于通过内部网关协议IGP扩展或者边界网关协议BGP扩展将所述标识信息及所述标识信息所对应的信息通告给其他网络节点。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610227405.8A CN107294859B (zh) | 2016-04-13 | 2016-04-13 | 一种信息传递方法、装置及*** |
| PCT/CN2017/073455 WO2017177756A1 (zh) | 2016-04-13 | 2017-02-14 | 一种信息传递方法、装置及*** |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610227405.8A CN107294859B (zh) | 2016-04-13 | 2016-04-13 | 一种信息传递方法、装置及*** |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107294859A CN107294859A (zh) | 2017-10-24 |
| CN107294859B true CN107294859B (zh) | 2021-04-06 |
Family
ID=60041371
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610227405.8A Active CN107294859B (zh) | 2016-04-13 | 2016-04-13 | 一种信息传递方法、装置及*** |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107294859B (zh) |
| WO (1) | WO2017177756A1 (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109996309B (zh) * | 2018-01-02 | 2020-10-02 | ***通信有限公司研究院 | 一种路由流量引流***、方法、装置和介质 |
| CN110460522B (zh) * | 2018-05-08 | 2021-11-19 | 华为技术有限公司 | 组播数据传输方法、相关装置及*** |
| CN109041262B (zh) | 2018-08-23 | 2020-06-16 | Oppo广东移动通信有限公司 | 数据传输方法及相关装置 |
| WO2020072778A1 (en) * | 2018-10-05 | 2020-04-09 | Futurewei Technologies, Inc. | Extending border gateway protocol link state for controller |
| CN112187647B (zh) * | 2019-07-05 | 2021-12-14 | 华为技术有限公司 | 报文转发方法、设备及计算机可读存储介质 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104811387A (zh) * | 2014-01-24 | 2015-07-29 | 思科技术公司 | 具有位索引显式复制的等价多路径 |
| US9179360B1 (en) * | 2013-06-20 | 2015-11-03 | Sprint Communications Company L.P. | Forward error correction and retransmissions for media service optimization over a wireless communication network |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101184053B (zh) * | 2007-12-29 | 2010-10-27 | 杭州华三通信技术有限公司 | 局域网出口链路选择方法、装置及路由设备 |
| US8811388B2 (en) * | 2008-11-14 | 2014-08-19 | Rockstar Consortium Us Lp | Service instance applied to MPLS networks |
| US8693372B2 (en) * | 2009-01-29 | 2014-04-08 | Qualcomm Incorporated | Methods and apparatus for forming, maintaining and/or using overlapping networks |
| US9258388B2 (en) * | 2010-09-07 | 2016-02-09 | Nec Europe Ltd. | Framework of an efficient congestion exposure audit function |
| US9559953B2 (en) * | 2011-11-14 | 2017-01-31 | Intel Corporation | Path splitting with a connection-oriented network |
| US9942053B2 (en) * | 2013-09-17 | 2018-04-10 | Cisco Technology, Inc. | Bit indexed explicit replication using internet protocol version 6 |
| US10158538B2 (en) * | 2013-12-09 | 2018-12-18 | Nicira, Inc. | Reporting elephant flows to a network controller |
| CN103888356B (zh) * | 2014-04-12 | 2018-03-02 | 湖南省通信建设有限公司 | Vpls实现方法、***和提供商边缘设备 |
| CN104038443A (zh) * | 2014-06-16 | 2014-09-10 | 华为技术有限公司 | 一种网络中建立硬管道方法、转发报文方法和装置 |
-
2016
- 2016-04-13 CN CN201610227405.8A patent/CN107294859B/zh active Active
-
2017
- 2017-02-14 WO PCT/CN2017/073455 patent/WO2017177756A1/zh active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9179360B1 (en) * | 2013-06-20 | 2015-11-03 | Sprint Communications Company L.P. | Forward error correction and retransmissions for media service optimization over a wireless communication network |
| CN104811387A (zh) * | 2014-01-24 | 2015-07-29 | 思科技术公司 | 具有位索引显式复制的等价多路径 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017177756A1 (zh) | 2017-10-19 |
| CN107294859A (zh) | 2017-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107968750B (zh) | 报文传输方法、装置及节点 | |
| US7570604B1 (en) | Multicast data trees for virtual private local area network (LAN) service multicast | |
| CN106572017B (zh) | Bier信息的发送方法、接收方法及装置 | |
| US8811388B2 (en) | Service instance applied to MPLS networks | |
| CN102150148B (zh) | 层2拓扑中针对单播帧和多播帧的差别化服务 | |
| CN101960785B (zh) | 在链路状态协议受控以太网网络上实现vpn | |
| CN107294859B (zh) | 一种信息传递方法、装置及*** | |
| US10749703B2 (en) | Information processing method and device, and computer storage medium | |
| CN107623630B (zh) | 一种位索引显式复制信息传递方法和装置 | |
| CN106941437B (zh) | 一种信息传输方法及装置 | |
| CN102571375B (zh) | 组播转发方法、装置及网络设备 | |
| WO2018010566A1 (zh) | 信息的通告方法、转发条目的生成方法及装置 | |
| CN106230730B (zh) | 一种组播传输方法和装置 | |
| WO2018010568A1 (zh) | 信息的通告方法、转发条目的生成方法及装置 | |
| CN114157597B (zh) | 经加权的多播加入负载平衡 | |
| CN108234311B (zh) | 一种位索引显式复制信息传递方法及装置 | |
| CN108199960A (zh) | 组播数据报文转发方法、入口路由桥、出口路由桥及*** | |
| WO2022222582A1 (zh) | 一种报文处理方法、装置、存储介质及电子装置 | |
| WO2023207227A1 (zh) | 路由通告消息的处理方法、装置、存储介质及电子装置 | |
| CN114726783A (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 |