WO2016197615A1 - 一种用户组播路由方法、装置及边缘设备 - Google Patents

一种用户组播路由方法、装置及边缘设备 Download PDF

Info

Publication number
WO2016197615A1
WO2016197615A1 PCT/CN2016/071605 CN2016071605W WO2016197615A1 WO 2016197615 A1 WO2016197615 A1 WO 2016197615A1 CN 2016071605 W CN2016071605 W CN 2016071605W WO 2016197615 A1 WO2016197615 A1 WO 2016197615A1
Authority
WO
WIPO (PCT)
Prior art keywords
multicast
upstream label
routing
route
label
Prior art date
Application number
PCT/CN2016/071605
Other languages
English (en)
French (fr)
Inventor
张征
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to EP16806513.4A priority Critical patent/EP3297229B1/en
Publication of WO2016197615A1 publication Critical patent/WO2016197615A1/zh

Links

Images

Classifications

    • 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
    • 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
    • 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
    • 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]
    • H04L45/507—Label distribution

Definitions

  • the present application relates to, but is not limited to, the field of communications technologies, and in particular, to a user multicast routing method, apparatus, and edge device.
  • IPTV Internet Protocol Television
  • conference television conference television
  • VPN virtual private network
  • the multicast network can be well transmitted through the public network.
  • the public network uses multicast, multi-point extensions for LDP, and point-to-multipoint traffic (P2MP TE, Point-to-multipoint Traffic).
  • P2MP TE point-to-multipoint Traffic
  • Engineering, etc. can realize the bearer of user multicast traffic in the public network.
  • the public network does not need to perceive user multicast traffic, and only provides bearer mode.
  • edge devices such as edge routers (PEs)
  • PEs edge routers
  • Some PEs serve as both ingress devices and receivers. And become an export device.
  • the same PE may serve multiple user networks at the same time.
  • the downstream egress PE selects the ingress PE and establishes a public network tunnel based on the multicast routing information sent by the ingress PE to implement multicast traffic transmission.
  • the ingress PE assigns an upstream label to the multicast route, that is, the upstream label of the multicast route, which is used to indicate specific multicast routing information.
  • the upstream label of the multicast route is used in conjunction with the public network tunnel label.
  • the multicast traffic can pass the public network to the egress PE.
  • the egress PE then sends the route to the correct receiver according to the upstream label of the multicast route.
  • the embodiments of the present invention provide a user multicast routing method, device, and edge device, which are used to solve the problem of routing confusion caused by conflicts of upstream labels of multicast routes in the prior art.
  • the embodiment of the invention provides a user multicast routing method, and the method includes:
  • the tag time of the tag
  • the timestamp information carried by the upstream label of the multicast route is used in the upstream or later time of the multicast route. Label for multicast routing.
  • the method further includes:
  • the upstream label of the corresponding multicast route is selected according to the order of the network protocol (IP, Internet Protocol) address of the edge device for multicast routing.
  • IP Internet Protocol
  • the IP address of the edge device is an IP address of an edge device that allocates an upstream label of the multicast route.
  • the method further includes:
  • the upstream label of the allocated multicast route is not used, the upstream label of the conflicting multicast route is modified.
  • the method further includes:
  • the edge device corresponding to the upstream label of the conflicting multicast route is modified to modify the upstream label of the multicast route.
  • the method further includes:
  • the embodiment of the invention further provides a user multicast routing device, the device comprising:
  • the routing unit is configured to: when the upstream label of the multicast route conflicts with the upstream label of the multicast route of the other edge device, the timestamp information carried by the upstream label of the multicast route is earlier or at a time.
  • the upstream label of the multicast multicast route is used for multicast routing.
  • the routing unit is further configured to: when the times in the timestamp information corresponding to the upstream labels of the conflicting multicast routes are the same, select the corresponding upstream labels of the multicast routes according to the order of the IP addresses of the edge devices.
  • the multicast routing is performed, where the IP address of the edge device is an IP address of an edge device that allocates an upstream label of the multicast route.
  • the setting unit is further configured to modify the upstream label of the conflicting multicast route when the upstream label of the allocated multicast route is not used.
  • the setting unit is further configured to: when the upstream label of the multicast routing of the other edge device is not used, trigger the edge device corresponding to the upstream label of the conflicting multicast route to perform the upstream label of the multicast routing modify.
  • the device further includes: an advertising unit;
  • the setting unit is further configured to: after modifying the upstream label of the conflicting multicast route, triggering the notification unit;
  • the notification unit is configured to advertise to other edge devices.
  • An embodiment of the present invention further provides an edge device, where the edge device includes the user multicast routing device of any one of the foregoing.
  • an embodiment of the present invention further provides a computer readable storage medium, where computer executable instructions are stored, and the user multicast routing method is implemented when the computer executable instructions are executed.
  • the ingress edge device When the ingress edge device advertises the upstream label of the multicast route, the timestamp information is added. When a label conflict occurs, each device in the network uses the same judgment criterion to decide to use an earlier or later timestamp. Multicast routing, which solves the problem of routing confusion caused by upstream label conflicts of multicast routes.
  • FIG. 1 is a schematic diagram of an existing user multicast routing method
  • FIG. 2 is a schematic flowchart of a user multicast routing method according to an embodiment of the present invention
  • FIG. 3 is a schematic flowchart of another user multicast routing method according to an embodiment of the present invention.
  • FIG. 4 is a schematic structural diagram of a user multicast routing apparatus according to an embodiment of the present invention.
  • the ingress edge device When the ingress edge device advertises the upstream label of the multicast route, the timestamp information is added.
  • each device in the network uses the same criterion to determine the route using the earlier timestamp.
  • the edge device of the later timestamp adjusts the upstream label of the conflicting multicast route, which solves the problem of routing confusion caused by the upstream label conflict of the multicast route, and avoids the difficulty caused by manual configuration of the label pool. It is cumbersome and can greatly facilitate network management and operation and maintenance.
  • the technical solutions of the present application are described in detail below through several specific embodiments.
  • An embodiment of the present invention provides a user multicast routing method. Referring to FIG. 2, the method includes the following steps:
  • Step S201 Allocating a multicast routing upstream label to the multicast routing, and carrying the timestamp information, where the upstream label of the multicast routing is used to indicate routing information of the multicast stream, where the timestamp information is used to indicate the group The marking time of the upstream label of the broadcast route;
  • the method can be performed by means of a Border Gateway Protocol (BGP) route advertisement, etc.
  • BGP Border Gateway Protocol
  • the timestamp information is carried, and the acquisition of the timestamp information is consistent across the entire network.
  • Step S202 When the upstream label of the multicast route conflicts with the upstream label of the multicast route of the other edge device, the timestamp information of the timestamp information carried by the upstream label of the multicast route is earlier or later. Broadcast the upstream label to perform multicast routing.
  • the step S202 of the embodiment of the present invention generates, by the edge device of the egress, the forwarding entry according to the upstream label of the multicast route sent by the edge device of the ingress, and sends the forwarding entry.
  • the egress edge device of the prior art cannot select the correct route to guide the forwarding when the label conflicts are found.
  • the two identical tags may be delivered to each other, or may be delivered according to the order of the received routes.
  • the decision mode of the device is inconsistent, so that multicast traffic is sent to the wrong recipient. After the method provided by the embodiment of the present invention is used, the decision result of each egress edge device is completely consistent, and the egress edge device only selects one label to be sent, and the error of the overlay is not generated.
  • the embodiment of the present invention increases the timestamp information when the ingress edge device advertises the upstream label of the multicast route, so that when a label conflict occurs, each device in the network can use the same judgment criterion to decide to use the earlier timestamp.
  • the multicast performs routing, and the edge device that advertises the later timestamp adjusts its timestamp information, which solves the problem of routing confusion caused by the upstream label conflict of the multicast routing in the prior art, and greatly facilitates network management. And operation and maintenance.
  • the solution of the routing conflict problem described in the present application is solved by configuring the upstream routing label pool to the different ingress edge devices.
  • the embodiment of the present invention does not need to plan to configure and adjust the upstream routing label pool of each ingress PE.
  • the edge device advertises the route freely and carries the timestamp. When a label conflict occurs, the route with the earlier timestamp is preferentially selected. The device that advertises the later timestamp automatically corrects the sent label as other values that do not conflict.
  • the upstream label of the multicast route with the time before or after the timestamp information may be selected to perform multicast routing.
  • the method of the embodiment of the present invention further includes: when the time in the timestamp information If the IP address of the edge device is the same as the IP address of the edge device, the IP address of the edge device is the IP address of the edge device that allocates the upstream label of the multicast route.
  • the embodiment of the present invention may be configured to preferentially route the IP address of the edge device.
  • those skilled in the art may also set the priority of routing the IP address of the edge device to be small, and the purpose is to perform the predetermined order. Multicast routing.
  • the corresponding multicast is triggered according to the size of the IP address of the edge device of the preset route.
  • the multicast routing is performed by selecting the corresponding upstream label of the multicast routing according to the size of the IP address of the edge device, so that the multicast routing can be better implemented, and the problem of routing confusion caused by the upstream label conflict of the multicast routing is further avoided.
  • the method of the embodiment of the present invention further includes:
  • the upstream label of the allocated multicast route is not used, the upstream label of the conflicting multicast route is modified;
  • the edge device corresponding to the upstream label of the conflicting multicast route is modified to modify the upstream label of the multicast route.
  • the other edge devices are advertised.
  • the edge device that triggers the upstream label of the unused multicast route dynamically adjusts the upstream label of the conflicting multicast route and re-advertises.
  • the edge device when the edge device receives the multicast route sent by the other edge device and finds that the upstream label of the multicast route is different, and the timestamp information sent by the edge device is earlier, the edge device does not need to perform the edge device. Label adjustment, triggering other edge devices that conflict with the label to modify the label (although all edge devices can judge the conflict and modify their own conflict labels, but the trigger modification of other edge devices can further improve the accuracy and ensure all labels
  • the routing device can be used.
  • the edge device dynamically adjusts the conflicting label to other values that do not conflict.
  • the edge device in the embodiment of the present invention may also be referred to as a network device, where the edge device includes an ingress edge device and an egress edge device, and the same edge device may be both an ingress edge device and an egress edge device. .
  • FIG. 3 is another schematic flowchart of a user multicast routing method according to an embodiment of the present invention. The method according to the embodiment of the present invention is explained and illustrated in detail below with reference to FIG. 3:
  • Step S301 Receive an upstream label of a multicast route carrying a timestamp.
  • Step S302 determining whether there is a label conflict, if not, proceeding to step S305, and if yes, proceeding to step S303;
  • Step S303 Selecting a multicast with an earlier timestamp to perform routing, when the times of the timestamps carried by the upstream labels of the conflicting multicast routes are the same, the process proceeds to S304;
  • Step S304 trigger the corresponding multicast to perform routing according to the order of the IP addresses of the edge devices of the preset route;
  • Step S305 The multicast route is directly sent to the receiver according to the upstream label of the multicast route.
  • An embodiment of the present invention provides a user multicast routing device.
  • the device includes a setting unit and a routing unit coupled to each other, and the functions of each unit are as follows:
  • the setting unit is configured to: allocate a multicast routing upstream label to the multicast routing, and carry the timestamp information, where the upstream label of the multicast routing is used to indicate the routing information of the multicast stream, where the timestamp information is used to indicate Marking time of the upstream label of the multicast route;
  • the routing unit is configured to: when the upstream label of the multicast route conflicts with the upstream label of the multicast route of the other edge device, the timestamp information carried by the upstream label of the multicast route is earlier or at a time.
  • the upstream label of the multicast multicast route is used for multicast routing.
  • the ingress edge device When the ingress edge device advertises the upstream label of the multicast route, the timestamp information is added, so that when a label conflict occurs, each device in the network can use the same criterion to determine the group that uses the earlier timestamp.
  • the device that broadcasts the route and advertises the later timestamp to adjust the timestamp information which solves the problem of routing confusion caused by the upstream label conflict of the multicast route in the prior art, and can greatly facilitate network management and Operation and maintenance.
  • the timestamp information may be selected in the embodiment of the present invention.
  • Multicast routing is performed on the upstream label of the multicast route that is in the first or last time.
  • the routing unit is further configured to: when the time in the timestamp information corresponding to the upstream label of the conflicting multicast route is the same, select the corresponding upstream label of the multicast route according to the order of the IP addresses of the edge devices.
  • the multicast routing is performed, where the IP address of the edge device is an IP address of an edge device that allocates an upstream label of the multicast route.
  • the corresponding multicast is triggered according to the size of the IP address of the edge device of the preset route.
  • the setting unit is further configured to modify the upstream label of the conflicting multicast route when the upstream label of the allocated multicast route is not used, and the upstream label of the multicast routing of other edge devices When not used, the edge device corresponding to the upstream label of the conflicting multicast route is modified to modify the upstream label of the multicast route.
  • the apparatus according to the embodiment of the present invention further includes an advertising unit;
  • the setting unit is further configured to: after modifying the upstream label of the conflicting multicast route, triggering the notification unit;
  • the notification unit is configured to advertise to other edge devices.
  • the embodiment of the invention provides an edge device, which includes any device described in the device embodiment.
  • the embodiment of the present invention can bring the following beneficial effects: when the upstream edge label of the multicast route is advertised on the ingress edge device, the timestamp information is added, so that each device in the network can use the same when a label conflict occurs.
  • the criterion for determining the route with the earlier timestamp and the edge device that advertises the later timestamp to adjust the timestamp information which solves the problem of routing confusion caused by the upstream label conflict of the multicast route in the prior art. And can greatly facilitate network management And operation and maintenance.
  • an embodiment of the present invention further provides a computer readable storage medium, where computer executable instructions are stored, and the user multicast routing method is implemented when the computer executable instructions are executed.
  • each module/module in the foregoing embodiment may be implemented in the form of hardware, such as an integrated circuit to implement its corresponding function, or may be implemented in the form of a software function module, for example, executing a program stored in the memory by a processor. / instruction to achieve its corresponding function.
  • This application is not limited to any specific combination of hardware and software.
  • the embodiment of the present invention provides a user multicast routing method, an apparatus, and an edge device.
  • an ingress edge device advertises an upstream label of a multicast route
  • the timestamp information is added.
  • each device in the network uses the same.
  • the criteria for determining the use of an earlier or later timestamp for multicast routing which solves the problem of routing confusion caused by upstream label conflicts of multicast routes, and avoids the difficulties caused by manually configuring the label pool. It is cumbersome and greatly facilitates network management and operation and maintenance.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种用户组播路由方法，通过在入口边缘设备发布组播路由上游标签时，增加时间戳信息，在出现标签冲突时，网络中的每台设备使用同样的判断标准来决定使用较早时间戳的路由，通告较晚时间戳的边缘设备对其组播路由上游标签进行调整，很好地解决了组播路由上游标签冲突导致路由混乱的问题，并可以避免由人工配置标签池所带来的困难和繁琐，极大地方便网络管理和运维。

Description

一种用户组播路由方法、装置及边缘设备 技术领域
本申请涉及但不限于通信技术领域，尤其涉及一种用户组播路由方法、装置及边缘设备。
背景技术
随着网络电视(IPTV，Internet Protocol Television)、会议电视、组播虚拟专用网络(VPN，Virtual Private Network)等组播技术相应出现，通过公网可以很好地实现组播流的传输。现实中用户网络接入到公共网络后，公用网络以组播、用于组播的标签分发协议(mLDP，Multipoint extensions for LDP)、点到多点流量工程(P2MP TE，Point-to-multipoint Traffic Engineering)等方式，均可以实现用户组播流量在公共网络中的承载。公共网络中不需要感知用户组播流量，只提供承载方式。随着组播技术越来越多的应用场景发展，对相关技术的持续发展提出了更多的要求。
由于用户组播流量源位置的不同，需要若干台边缘设备(比如边缘路由器(PE，Provider's Edge))承担接入任务，根据网络部署情况，有的PE既做入口设备，也可能因为有接收者而成为出口设备。同一台PE可能同时为多个用户网络服务。下游出口PE根据入口PE发来的组播路由信息，选择入口PE并与其建立公网隧道，实现组播流量的传输。
入口PE对组播路由分配上游标签，即组播路由上游标签，用来表明特定的组播路由信息。组播路由上游标签与公网隧道标签结合使用，可以让用户组播流量经过公网到达出口PE，出口PE再根据组播路由上游标签，将路由发往正确的接收者。
然而，多台PE同时发送组播路由上游标签时，可能会有标签冲突的问题，也就是不同设备可能分配相同的组播路由上游标签，使出口PE(如图1中的R3)无法判断该组播路由上游标签具体对应哪条用户组播流量，如图1所示。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本发明实施例提供一种用户组播路由方法、装置及边缘设备，用以解决现有技术中组播路由上游标签冲突导致路由混乱的问题。
本发明实施例提供了一种用户组播路由方法，该方法包括：
为组播路由分配组播路由上游标签，并携带时间戳信息，其中，所述组播路由上游标签用以标明组播流的路由信息，所述时间戳信息用以标明所述组播路由上游标签的标记时间；
当所述组播路由上游标签与接收到的其他边缘设备的组播路由上游标签相冲突时，使用组播路由上游标签所携带的时间戳信息中时间在先或时间在后的组播路由上游标签，进行组播路由。
可选地，该方法还包括：
当相冲突的组播路由上游标签所对应的时间戳信息中的时间相同时，则根据边缘设备的网络协议(IP，Internet Protocol)地址的大小顺序选择相应的组播路由上游标签进行组播路由，其中，所述边缘设备的IP地址为分配组播路由上游标签的边缘设备的IP地址。
可选地，该方法还包括：
当所述分配的组播路由上游标签没有被使用时，对该相冲突的组播路由上游标签进行修改。
可选地，该方法还包括：
当其他边缘设备的组播路由上游标签没有被使用时，触发该相冲突的组播路由上游标签所对应的边缘设备对该组播路由上游标签进行修改。
可选地，该方法还包括：
修改相冲突的组播路由上游标签后，向其他的边缘设备进行通告。
本发明实施例还提供了一种用户组播路由装置，该装置包括：
设置单元，设置为：为组播路由分配组播路由上游标签，并携带时间戳 信息，其中，所述组播路由上游标签用以标明组播流的路由信息，所述时间戳信息用以标明所述组播路由上游标签的标记时间；
路由单元，设置为：在所述组播路由上游标签与接收到的其他边缘设备的组播路由上游标签相冲突时，使用组播路由上游标签所携带的时间戳信息中时间在先或时间在后的组播路由上游标签，进行组播路由。
可选地，所述路由单元还设置为：当相冲突的组播路由上游标签所对应的时间戳信息中的时间相同时，根据边缘设备的IP地址的大小顺序选择相应的组播路由上游标签进行组播路由，其中，所述边缘设备的IP地址为分配组播路由上游标签的边缘设备的IP地址。
可选地，所述设置单元还设置为：在所述分配的组播路由上游标签没有被使用时，对该相冲突的组播路由上游标签进行修改。
可选地，所述设置单元还设置为：在其他边缘设备的组播路由上游标签没有被使用时，触发该相冲突的组播路由上游标签所对应的边缘设备对该组播路由上游标签进行修改。
可选地，该装置还包括：通告单元；
所述设置单元还设置为：修改相冲突的组播路由上游标签后，触发所述通告单元；
所述通告单元设置为向其他的边缘设备进行通告。
本发明实施例还提供了一种边缘设备，该边缘设备包括上述任意一种所述的用户组播路由装置。
此外，本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被执行时实现所述用户组播路由方法。
本发明实施例的有益效果如下：
本发明实施例通过在入口边缘设备发布组播路由上游标签时，增加时间戳信息，在出现标签冲突时，网络中的每台设备使用同样的判断标准来决定使用较早或较晚时间戳进行组播路由，从而很好地解决了组播路由上游标签冲突导致路由混乱的问题。
本发明实施例的其他特征和优点将在随后的说明书中阐述，并且部分的 从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
在阅读并理解了附图和详细描述后，可以明白其他方面。
附图概述
图1为现有的用户组播路由方法的示意图；
图2为本发明实施例的一种用户组播路由方法的流程示意图；
图3为本发明实施例的另一种用户组播路由方法的流程示意图；
图4为本发明实施例的一种用户组播路由装置的结构示意图。
本发明的实施方式
下面结合附图来具体描述本发明优选实施例，其中，附图构成本申请一部分，并与本发明实施例一起用于阐释本申请的原理。为了清楚和简化目的，当其可能使本申请的主题模糊不清时，将省略本文所描述的器件中已知功能和结构的详细具体说明。
本发明实施例通过在入口边缘设备发布组播路由上游标签时，增加时间戳信息，在出现标签冲突时，网络中的每台设备使用同样的判断标准来决定使用较早时间戳的路由，通告较晚时间戳的边缘设备对其冲突的组播路由上游标签进行调整，很好地解决了组播路由上游标签冲突导致路由混乱的问题，并可以避免由人工配置标签池所带来的困难和繁琐，可以极大地方便网络管理和运维。下面就通过几个具体实施例对本申请的技术方案进行详细说明。
方法实施例
本发明实施例提供了一种用户组播路由方法，参见图2，该方法包括以下步骤：
步骤S201：为组播路由分配组播路由上游标签，并携带时间戳信息，其中，所述组播路由上游标签用以标明组播流的路由信息，所述时间戳信息用以标明所述组播路由上游标签的标记时间；
具体实施时，本发明实施例在入口的边缘设备(Provider's Edge，PE)发送用户组播路由到其他PE时，可通过边界网关协议(Border Gateway Protocol，BGP)路由通告等方式进行，并在通告时，携带时间戳信息，该时间戳信息的获取是全网一致的。
步骤S202：当所述组播路由上游标签与接收到的其他边缘设备的组播路由上游标签相冲突时，使用组播路由上游标签所携带的时间戳信息中时间在先或时间在后的组播路由上游标签，进行组播路由。
具体实施时，本发明实施例的步骤S202为由出口的边缘设备根据入口的边缘设备发送来的组播路由上游标签生成转发表项，并进行下发。
现有技术的出口边缘设备在发现有标签冲突时，无法选择正确的路由指导转发，可能两条相同标签互相覆盖下发，也可能根据收到路由的顺序选择最后通告的来下发，各种设备的决策方式不一致，从而使组播流量发送给错误的接收者。而使用本发明实施例提供的方法后，每个出口边缘设备的决策结果是完全一致的，出口边缘设备只会唯一的选择一条标签下发，不会出现覆盖下发的错误。
即，本发明实施例通过在入口边缘设备发布组播路由上游标签时，增加时间戳信息，从而在出现标签冲突时，网络中的每台设备可以使用同样的判断标准来决定使用较早时间戳的组播进行路由，并通告较晚时间戳的边缘设备对其时间戳信息进行调整，很好地解决了现有技术中组播路由上游标签冲突导致路由混乱的问题，并极大地方便网络管理和运维。
相对于现有的通过给不同的入口边缘设备配置上游路由标签池来解决本申请所述的路由冲突问题，本发明实施例不需要规划配置和调整每台入口PE的上游路由标签池，而是由边缘设备自由通告路由并携带时间戳，当出现标签冲突时，优先选择时间戳较早的路由，通告较晚时间戳的设备自动修正发送的标签为不冲突的其他值。
需要说明的是，本发明实施例在标签冲突时，可以选择时间戳信息中时间在先或时间在后的组播路由上游标签，进行组播路由。
可选地，本发明实施例所述的方法还包括：当所述时间戳信息中的时间 相同时，则根据边缘设备的IP地址的大小顺序选择相应的组播路由上游标签进行组播路由，其中，所述边缘设备的IP地址为分配组播路由上游标签的边缘设备的IP地址。
具体实施时，本发明实施例可设置将边缘设备的IP地址大的优先进行路由，当然本领域的技术人员也可以设置将边缘设备的IP地址小的优先进行路由，宗旨是按照预定的顺序进行组播的路由。
本发明实施例在相冲突的组播路由上游标签所对应的时间戳信息中的时间相同时，则根据预设的路由的边缘设备的IP地址的大小顺序触发相应的组播进行路由。
本发明实施例通过根据边缘设备的IP地址的大小顺序选择相应的组播路由上游标签进行组播路由，可以更好实现组播的路由，进一步避免组播路由上游标签冲突导致路由混乱的问题。
可选地，本发明实施例所述的方法还包括：
当所述分配的组播路由上游标签没有被使用时，对该相冲突的组播路由上游标签进行修改；
当其他边缘设备的组播路由上游标签没有被使用时，触发该相冲突的组播路由上游标签所对应的边缘设备对该组播路由上游标签进行修改；
并在修改相冲突的组播路由上游标签后，向其他的边缘设备进行通告。
即，本发明实施例在所述组播路由上游标签冲突时，触发没有使用的组播路由上游标签的边缘设备对相冲突的组播路由上游标签进行动态调整，并重新通告。
具体实施时，当边缘设备收到其他边缘设备发送的组播路由后，发现其自身分配的组播路由上游标签冲突时，且本边缘设备发送的时间戳信息较早，则本边缘设备无需进行标签调整，触发标签相冲突的其他边缘设备进行标签修改(虽然所有的边缘设备都可以自己判断冲突，以及修改自身的冲突标签，但是通过其他边缘设备的触发修改可以进一步提高准确性，保证所有标签都可以进行路由使用)，当本边缘设备发送的时间戳信息较晚，则本边缘设备动态调整该冲突标签为不冲突的其他值。
需要说明的是，本发明实施例所述的边缘设备还可以称为网络设备，该边缘设备包括入口边缘设备和出口边缘设备，也可能同一个边缘设备既为入口边缘设备也同时作为出口边缘设备。
图3为本发明实施例的一种用户组播路由方法的另一流程示意图，下面将结合图3对本发明实施例所述的方法进行详细的解释和说明：
步骤S301：接收携带时间戳的组播路由上游标签；
步骤S302：判断是否存在标签冲突，如果否，则进入步骤S305，如果是，则进入步骤S303；
步骤S303：选择具有较早的时间戳的组播进行路由，当相冲突的组播路由上游标签所携带的时间戳的时间相同时，进入S304；
步骤S304：根据预设的路由的边缘设备的IP地址的大小顺序触发相应的组播进行路由；
步骤S305：直接根据组播路由上游标签将组播路由发往接收者。
装置实施例
本发明实施例提供了一种用户组播路由装置，参见图4，该装置包括相互耦合的设置单元和路由单元，每个单元的功能如下：
设置单元，设置为：为组播路由分配组播路由上游标签，并携带时间戳信息，其中，所述组播路由上游标签用以标明组播流的路由信息，所述时间戳信息用以标明所述组播路由上游标签的标记时间；
路由单元，设置为：在所述组播路由上游标签与接收到的其他边缘设备的组播路由上游标签相冲突时，使用组播路由上游标签所携带的时间戳信息中时间在先或时间在后的组播路由上游标签，进行组播路由。
本发明实施例通过在入口边缘设备发布组播路由上游标签时，增加时间戳信息，从而在出现标签冲突时，网络中的每台设备可以使用同样的判断标准来决定使用较早时间戳的组播进行路由，并通告较晚时间戳的边缘设备对其时间戳信息进行调整，很好地解决了现有技术中组播路由上游标签冲突导致路由混乱的问题，并可以极大地方便网络管理和运维。
需要说明的是，本发明实施例在标签冲突时，可以选择时间戳信息中时 间在先或时间在后的组播路由上游标签，进行组播路由。
可选地，所述路由单元还设置为：在相冲突的组播路由上游标签所对应的时间戳信息中的时间相同时，根据边缘设备的IP地址的大小顺序选择相应的组播路由上游标签进行组播路由，其中，所述边缘设备的IP地址为分配组播路由上游标签的边缘设备的IP地址。
本发明实施例在相冲突的组播路由上游标签所对应的时间戳信息中的时间相同时，则根据预设的路由的边缘设备的IP地址的大小顺序触发相应的组播进行路由。
可选地，所述设置单元还设置为：在所述分配的组播路由上游标签没有被使用时，对该相冲突的组播路由上游标签进行修改；在其他边缘设备的组播路由上游标签没有被使用时，触发该相冲突的组播路由上游标签所对应的边缘设备对该组播路由上游标签进行修改。
可选地，本发明实施例所述的装置还包括通告单元；
所述设置单元还设置为：修改相冲突的组播路由上游标签后，触发所述通告单元；
所述通告单元设置为向其他的边缘设备进行通告。
本发明实施例提供的装置的相关内容可参考其他方法或装置实施例的相关内容进行理解，此处不再赘述。
边缘设备实施例
本发明实施例提供了一种边缘设备，该边缘设备包括装置实施例中所述的任意一种装置。
本发明实施例中的相关内容可参照装置实施例和方法实施例部分进行理解，在此不再赘述。
综上所述，本发明实施例能够带来以下有益效果：通过在入口边缘设备发布组播路由上游标签时，增加时间戳信息，从而在出现标签冲突时，网络中的每台设备可以使用同样的判断标准来决定使用较早时间戳的路由，并通告较晚时间戳的边缘设备对其时间戳信息进行调整，很好地解决了现有技术中组播路由上游标签冲突导致路由混乱的问题，并可以极大地方便网络管理 和运维。
此外，本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被执行时实现所述用户组播路由方法。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件(例如处理器)完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/模块可以采用硬件的形式实现，例如通过集成电路来实现其相应功能，也可以采用软件功能模块的形式实现，例如通过处理器执行存储于存储器中的程序/指令来实现其相应功能。本申请不限制于任何特定形式的硬件和软件的结合。
以上所述，仅为本申请较佳的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应该以权利要求书的保护范围为准。
工业实用性
本发明实施例提供一种用户组播路由方法、装置及边缘设备，通过在入口边缘设备发布组播路由上游标签时，增加时间戳信息，在出现标签冲突时，网络中的每台设备使用同样的判断标准来决定使用较早或较晚时间戳进行组播路由，从而很好地解决了组播路由上游标签冲突导致路由混乱的问题，并可以避免由人工配置标签池所带来的困难和繁琐，极大地方便网络管理和运维。

Claims (11)

  1. 一种用户组播路由方法，包括：
    为组播路由分配组播路由上游标签，并携带时间戳信息，其中，所述组播路由上游标签用以标明组播流的路由信息，所述时间戳信息用以标明所述组播路由上游标签的标记时间；
    当所述组播路由上游标签与接收到的其他边缘设备的组播路由上游标签相冲突时，使用组播路由上游标签所携带的时间戳信息中时间在先或时间在后的组播路由上游标签，进行组播路由。
  2. 根据权利要求1所述的方法，所述方法还包括：
    当相冲突的组播路由上游标签所对应的时间戳信息中的时间相同时，则根据边缘设备的网络协议IP地址的大小顺序选择相应的组播路由上游标签进行组播路由，其中，所述边缘设备的IP地址为分配组播路由上游标签的边缘设备的IP地址。
  3. 根据权利要求1或2所述的方法，所述方法还包括：
    当所述分配的组播路由上游标签没有被使用时，对该相冲突的组播路由上游标签进行修改。
  4. 根据权利要求1或2所述的方法，所述方法还包括：
    当其他边缘设备的组播路由上游标签没有被使用时，触发该相冲突的组播路由上游标签所对应的边缘设备对该组播路由上游标签进行修改。
  5. 根据权利要求3或4所述的方法，所述方法还包括：
    修改相冲突的组播路由上游标签后，向其他的边缘设备进行通告。
  6. 一种用户组播路由装置，包括：
    设置单元，设置为：为组播路由分配组播路由上游标签，并携带时间戳信息，其中，所述组播路由上游标签用以标明组播流的路由信息，所述时间戳信息用以标明所述组播路由上游标签的标记时间；
    路由单元，设置为：在所述组播路由上游标签与接收到的其他边缘设备的组播路由上游标签相冲突时，使用组播路由上游标签所携带的时间戳信息 中时间在先或时间在后的组播路由上游标签，进行组播路由。
  7. 根据权利要求6所述的装置，其中，所述路由单元还设置为：在相冲突的组播路由上游标签所对应的时间戳信息中的时间相同时，根据边缘设备的网络协议IP地址的大小顺序选择相应的组播路由上游标签进行组播路由，其中，所述边缘设备的IP地址为分配组播路由上游标签的边缘设备的IP地址。
  8. 根据权利要求6或7所述的装置，其中，所述设置单元还设置为：在所述分配的组播路由上游标签没有被使用时，对该相冲突的组播路由上游标签进行修改。
  9. 根据权利要求6或7所述的装置，其中，所述设置单元还设置为：在其他边缘设备的组播路由上游标签没有被使用时，触发该相冲突的组播路由上游标签所对应的边缘设备对该组播路由上游标签进行修改。
  10. 一种边缘设备，包括：权利要求6-9中任意一项所述的装置。
  11. 一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被执行时实现权利要求1至5任一项所述的用户组播路由方法。
PCT/CN2016/071605 2015-06-11 2016-01-21 一种用户组播路由方法、装置及边缘设备 WO2016197615A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP16806513.4A EP3297229B1 (en) 2015-06-11 2016-01-21 User multicast routing method and apparatus, and edge device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510319369.3 2015-06-11
CN201510319369.3A CN106302189B (zh) 2015-06-11 2015-06-11 一种用户组播路由方法、装置及边缘设备

Publications (1)

Publication Number Publication Date
WO2016197615A1 true WO2016197615A1 (zh) 2016-12-15

Family

ID=57503026

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/071605 WO2016197615A1 (zh) 2015-06-11 2016-01-21 一种用户组播路由方法、装置及边缘设备

Country Status (3)

Country Link
EP (1) EP3297229B1 (zh)
CN (1) CN106302189B (zh)
WO (1) WO2016197615A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110620829B (zh) * 2018-06-19 2022-08-19 中兴通讯股份有限公司 组播业务标识号的分配方法、装置及设备、存储介质
US11502946B2 (en) * 2020-03-10 2022-11-15 Juniper Networks, Inc. Distributed label assignment for labeled routing protocol routes

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5412654A (en) * 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
CN1937593A (zh) * 2006-10-13 2007-03-28 中国移动通信集团公司 一种实现vpn组播的方法
CN101640600A (zh) * 2009-09-08 2010-02-03 杭州华三通信技术有限公司 一种保证组播组转发质量的方法及装置
WO2010051851A1 (en) * 2008-11-07 2010-05-14 Telefonaktiebolaget L M Ericsson (Publ) Methods and arrangements for sending data from a multimedia broadcast multicast service node
CN102347908A (zh) * 2011-11-18 2012-02-08 中国科学技术大学 一种基于网络编码的多播路由构造方法
US20140313967A1 (en) * 2013-04-22 2014-10-23 Electronics And Telecommunications Research Institute Multicast routing apparatus in wireless mesh network and method thereof

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8107473B2 (en) * 2006-03-16 2012-01-31 Cisco Technology, Inc. Automation fallback to P2P LSPs for mLDP built multipoint-trees

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5412654A (en) * 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
CN1937593A (zh) * 2006-10-13 2007-03-28 中国移动通信集团公司 一种实现vpn组播的方法
WO2010051851A1 (en) * 2008-11-07 2010-05-14 Telefonaktiebolaget L M Ericsson (Publ) Methods and arrangements for sending data from a multimedia broadcast multicast service node
CN101640600A (zh) * 2009-09-08 2010-02-03 杭州华三通信技术有限公司 一种保证组播组转发质量的方法及装置
CN102347908A (zh) * 2011-11-18 2012-02-08 中国科学技术大学 一种基于网络编码的多播路由构造方法
US20140313967A1 (en) * 2013-04-22 2014-10-23 Electronics And Telecommunications Research Institute Multicast routing apparatus in wireless mesh network and method thereof

Also Published As

Publication number Publication date
CN106302189A (zh) 2017-01-04
EP3297229A1 (en) 2018-03-21
EP3297229A4 (en) 2018-06-06
CN106302189B (zh) 2019-11-15
EP3297229B1 (en) 2020-08-26

Similar Documents

Publication Publication Date Title
US11804988B2 (en) Method and system of overlay flow control
US10700891B2 (en) Method for implementing service chain, device, and system
US9178811B2 (en) Method, apparatus and system for generating label forwarding table on ring topology
WO2016198013A1 (zh) 一种报文传输方法及装置
US9509609B2 (en) Forwarding packets and PE devices in VPLS
WO2017059708A1 (zh) Bier信息的发送方法、接收方法及装置
US20160173267A1 (en) Method and Apparatus for Processing Time Synchronization
US20150326675A1 (en) Scalable segment identifier allocation in segment routing
EP2348679B1 (en) Method, apparatus and system for establishing virtual local area network connection
EP2026515B1 (en) Method and system for establishing a multicast LSP
CN107370675B (zh) 路由散播的方法和节点
US20140241351A1 (en) Dynamic determination of the root node of an mldp tunnel
WO2018010519A1 (zh) 一种建立组播隧道的方法和装置
EP3627775B1 (en) Route synchronization
EP2028789A1 (en) Method, system and apparatus for allocating label
WO2016197615A1 (zh) 一种用户组播路由方法、装置及边缘设备
CN102130829B (zh) 一种lsp的建立方法、装置
CN109067657B (zh) 一种报文处理方法和装置
WO2008077340A1 (fr) Procédé et dispositif pour éviter un conflit d'étiquettes lorsque pbt est contrôlé par gmpls
WO2015024388A1 (zh) 主机路由获取方法、装置及系统
US9137159B2 (en) RSVP-TE MP2MP solution
US9137146B2 (en) Enhanced upstream label assignment (ULA) mechanism for point to multi-point (P2MP) and/or multi-point to multi-point (MP2MP) facility protection
CN105939262B (zh) 标签分配的方法及装置
WO2018010566A1 (zh) 信息的通告方法、转发条目的生成方法及装置
WO2017000562A1 (zh) 环形组网的快速重路由方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16806513

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2016806513

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE