A Fast Multicast Handover Method, Apparatus, Computing Device, and Storage Medium

By setting special types of Hello packets in the multicast network, multiple routers are elected as designated routers and queryers, forming a master-subsidy redundancy relationship, solving the problem of long-term interruption caused by router failure in the multicast network, and achieving fast switching and high reliability.

CN115766568BActive Publication Date: 2025-08-05北京东土军悦科技有限公司
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202211447679.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-11-18
Publication Date
2025-08-05
Estimated Expiration
2042-11-18

AI Technical Summary

Technical Problem

In the prior art, when a multicast network fails or link failure, the process of re-electing a designated router and queryer takes tens of seconds, resulting in a long interruption time of multicast traffic and reducing the efficiency of multicast forwarding.

Method used

By setting up special types of Hello packets, multiple adjacent routers are elected in the multicast network as designated routers and queryers at the same time, forming a master-support redundancy relationship, ensuring that the backup router is quickly switched to the backup router in the event of a failure to continue data forwarding and member maintenance.

Benefits of technology

It realizes quick switching to the backup router when the router fails, avoids long-term interruption of multicast services, improves the reliability and stability of the multicast network, and the switching speed reaches milliseconds.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115766568B_ABST
    Figure CN115766568B_ABST
Patent Text Reader

Abstract

This application provides a fast multicast switching method and apparatus, computing device, and storage medium, which are applied to a multicast network composed of multiple routers. The method includes: selecting at least two adjacent routers as designated routers for the multicast network based on a Hello message; forwarding data for the multicast network through a first designated router; and when the first designated router fails, forwarding data for the multicast network through a second designated router. This application can quickly switch to a backup link in the event of a link or node failure, avoiding long-term interruption of multicast services and improving link reliability.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of computer network communication technology, and in particular to a fast multicast switching method and apparatus, a computing device, and a storage medium. Background Art

[0002] In the existing network structure, the use of multicast services is mainly achieved by multicast routing protocols and related protocols such as the Internet Group Management Protocol (IGMP). The IGMP protocol is applied between access devices and routers. This protocol defines the mechanism for establishing and maintaining multicast membership relationships between access devices and routers. In the IGMP protocol, when an access device wishes to join a specified multicast group, it will send an IGMP join message carrying the multicast group address; when an access device wishes to leave the multicast group, it will send an IGMP leave message carrying the multicast group address. The multicast routing protocol is applied between routers. This protocol is used to establish and maintain multicast routes and forward multicast data packets correctly and efficiently. Multicast routing protocols include intra-domain multicast routing protocols and inter-domain multicast routing protocols. Protocol Independent Multicast-Sparse Mode (PIM-SM) is an intra-domain multicast routing protocol that adopts a sparse mode.

[0003] In order to ensure the reliability of multicast services, multiple routers are usually directly connected to access devices to form a multicast network. Figure 1 A multicast network consisting of multiple routers and access devices is shown. In this multicast network, ABCD is a router and EF is an access device. The multiple routers ABCD establish a PIM neighbor relationship based on the Protocol Independent Multicast-Sparse Mode (PIM-SM). Then, according to the PIM-SM protocol, the multiple routers will send Hello messages to each other and elect a Designated Router (DR) based on the priority or IP address carried in the Hello message. The DR is responsible for forwarding multicast data. Usually, there is only one DR in a multicast network. Correspondingly, according to the IGMP protocol, the multiple routers will also send query messages to each other and elect a querier based on the IP address carried in the query message. The querier is responsible for maintaining the multicast group, such as being responsible for joining and leaving messages fed back by the access device. Similarly, there is only one querier in a multicast network. In order to share the load, the DR and querier are usually performed by two routers respectively.

[0004] When an interface on the DR or querier fails, or the link between the DR or querier and the access device fails, a link notification event is required to re-elect a DR or querier among the remaining routers. This re-election process usually takes tens of seconds, and after the re-election is completed, it takes some time for multicast traffic to resume. This results in a long interruption of multicast traffic and reduces multicast forwarding efficiency. Summary of the Invention

[0005] In view of this, the present application proposes a fast multicast switching method and apparatus, computing equipment, and storage medium, which can quickly switch to a backup link when a link failure or node failure occurs, avoiding long-term interruption of multicast services and improving link reliability.

[0006] In a first aspect, the present application provides a fast multicast switching method, which is applied to a multicast network composed of multiple routers, and the method includes:

[0007] Elect at least two adjacent routers as designated routers of the multicast network according to the Hello message;

[0008] Perform data forwarding of the multicast network through a first designated router;

[0009] When the first designated router fails, data forwarding of the multicast network is performed through the second designated router.

[0010] As described above, the present application sets a Hello message and selects at least two adjacent routers as designated routers among multiple routers in the multicast network, so that the multiple designated routers form a primary-backup redundant relationship. The data forwarding of the multicast network is performed by the first designated router. When the first designated router fails, it can be quickly switched to the second designated router to continue to perform the data forwarding of the multicast network. Through the fast multicast switching method of the present application, when the first designated router fails, it can quickly switch to the backup second designated router to perform the forwarding of multicast data, so as to avoid a long interruption of the multicast service of the multicast network and improve the reliability of the multicast network.

[0011] Optionally, also include:

[0012] When the first designated router and the second designated router are at the user side, the first designated router is elected as the first querier of the multicast network, and the second designated router is elected as the second querier of the multicast network;

[0013] performing membership maintenance of the multicast network by a first querier;

[0014] When the first querier fails, the second querier performs membership maintenance on the multicast network.

[0015] As described above, when the elected first and second designated routers are located on the user side, the first and second designated routers are simultaneously used as the first and second queriers of the multicast network, that is, the elected router performs multicast data forwarding as the designated router and performs member maintenance of the multicast network as the querier. When the link is operating normally, the member maintenance of the multicast network is performed by the first querier. When the first querier fails, it can be quickly switched to the second querier to continue to perform member maintenance of the multicast network, thereby improving the reliability of the multicast network.

[0016] Optionally, the first designated router and the second designated router are in a primary-backup redundant relationship. The first designated router and the second designated router simultaneously receive and process multicast data in the multicast network, and forward the multicast data preferentially through the first designated router.

[0017] As described above, the first designated router and the second designated router form active-standby redundancy. The first designated router and the second designated router simultaneously receive and process multicast data in the multicast network, and then preferentially forward the multicast data through the first designated router. When the first designated router fails, it quickly switches to the second designated router, and the second designated router forwards the prepared multicast data, thereby ensuring the timeliness of the forwarded data of the multicast network and avoiding long-term interruptions.

[0018] Optionally, the first querier and the second querier are in a master-slave redundant relationship, and the first querier and the second querier simultaneously receive and process IGMP messages in the multicast network, and preferentially perform member maintenance of the multicast network according to the IGMP messages through the first querier.

[0019] As described above, the first querier and the second querier form a master-slave redundancy. The first querier and the second querier simultaneously receive and process IGMP messages in the multicast network, and then preferentially perform member maintenance of the multicast network according to the IGMP message through the first querier. When the first querier fails, it quickly switches to the second querier, and the member maintenance of the multicast network is continued through the second querier according to the IGMP message to avoid long interruptions.

[0020] Optionally, the Hello message is a message with a type value of 33.

[0021] Optionally, the flag bit of the Hello message carries flags for electing multiple designated routers.

[0022] As described above, by setting a new type of Hello message (type value 33), adding identifiers for electing multiple designated routers in the flag bit of the Hello message, the election method of simultaneously electing multiple designated routers in the multicast network of this application is realized.

[0023] Optionally, the at least two adjacent routers are connected to the same access device.

[0024] From the above, the present application is applicable to a variety of networking modes, such as triangular networking, in which at least two elected routers are connected to the same access device, so that the two elected routers can serve as designated routers and queriers at the same time, and perform multicast data forwarding and multicast member maintenance.

[0025] In a second aspect, the present application provides a fast multicast switching device, which is applied to a multicast network composed of multiple routers, and the device includes:

[0026] An election module, configured to elect at least two adjacent routers as designated routers of the multicast network according to the Hello message;

[0027] The switching module is configured to forward the data of the multicast network through a first designated router; and when the first designated router fails, forward the data of the multicast network through a second designated router.

[0028] In a third aspect, the present application provides a computing device, comprising:

[0029] processor;

[0030] a memory for storing one or more programs;

[0031] When the one or more programs are executed by the processor, the processor implements the above-mentioned fast multicast switching method.

[0032] In a fourth aspect, the present application provides a computer-readable storage medium having a computer program stored thereon, which implements the above-mentioned fast multicast switching method when executed by a computer.

[0033] These and other aspects of the present application will become more apparent from the following description of the embodiment(s). BRIEF DESCRIPTION OF THE DRAWINGS

[0034] Figure 1 A structural diagram of an existing multicast network consisting of multiple routers and access devices;

[0035] Figure 2 A flowchart of a fast multicast switching method provided in an embodiment of the present application;

[0036] Figure 3 This is an architecture diagram of a multicast network provided in an embodiment of the present application;

[0037] Figure 4 A structural diagram of a fast multicast switching device provided in an embodiment of the present application;

[0038] Figure 5 A structural diagram of a computing device provided in an embodiment of the present application.

[0039] It should be understood that the sizes and shapes of the blocks in the above structural diagrams are for reference only and should not constitute an exclusive interpretation of the embodiments of this application. The relative positions and inclusion relationships between the blocks presented in the structural diagrams are only schematic representations of the structural relationships between the blocks, and do not limit the physical connection methods of the embodiments of this application. DETAILED DESCRIPTION

[0040] In order to make the objectives, technical solutions and advantages of the present invention more clear, the present invention will be further described in detail below with reference to the accompanying drawings.

[0041] The embodiment of the present application provides a fast multicast switching method. By setting a special type of Hello message, multiple adjacent routers are elected in the multicast network as designated routers and queriers at the same time. Then, data forwarding and member maintenance of the multicast network are performed by one of the elected routers. When one of the routers fails, the data forwarding and member maintenance of the multicast network can be quickly switched to another elected router. Through the fast multicast switching method of the embodiment of the present application, when the elected designated router and querier fail, it is possible to quickly switch to the backup designated router and querier to execute related services of the multicast network. The switching speed can reach the millisecond level to avoid long-term interruptions, thereby improving the reliability of the multicast network.

[0042] like Figure 2 As shown, an embodiment of the present application provides a fast multicast switching method, including:

[0043] S10: electing at least two adjacent routers as designated routers of the multicast network based on the Hello message;

[0044] In this step, a new type of Hello message can be set. For example, the type value of the Hello message can be 33 (currently there is no message with the type value 33). The identification bit of the Hello message is set to execute the identification of the multi-DR (designated router) election method unique to this embodiment. By periodically sending the Hello message to multiple routers in the multicast network, at least two adjacent routers are elected as DRs (first DR and second DR) of the multicast network.

[0045] S20: Execute data forwarding of the multicast network through the first designated router;

[0046] In this step, the first DR and the second DR are selected to be in a primary-backup redundant relationship, and simultaneously receive and process multicast data in the multicast network, and then preferentially forward the multicast data through the first DR.

[0047] S30: When the first designated router fails, data forwarding of the multicast network is performed through a second designated router.

[0048] In this step, when the first DR fails or the link where the first DR is located fails, it can quickly switch to the second DR, and forward the prepared multicast data through the second DR to ensure the timeliness of the forwarding data of the multicast network and avoid long-term interruption of the multicast network.

[0049] In some embodiments, when the first and second DRs are on the user side, the first DR is elected as the first querier of the multicast network, and the second DR is elected as the second querier of the multicast network. Member maintenance of the multicast network is performed by the first querier. When the first querier fails, member maintenance of the multicast network is performed by the second querier. This embodiment ensures that queriers in the multicast network will not experience prolonged interruptions when performing member maintenance due to a failure of a querier, thereby ensuring the reliability and stability of the multicast network.

[0050] Among them, the above-mentioned first querier and second querier are in a master-slave redundant relationship. The first querier and the second querier simultaneously receive and process IGMP messages in the multicast network, and preferentially perform member maintenance of the multicast network according to the IGMP messages through the first querier; when the first querier fails, it quickly switches to the second querier, and the second querier continues to perform member maintenance of the multicast network according to the IGMP messages to avoid long interruptions.

[0051] Reference below Figure 3 The architecture diagram of a multicast network shown in FIG is used to describe in detail a fast multicast switching method provided by an embodiment of the present application. Figure 3As shown, the embodiment of the present application provides a multicast network, which can realize the above Figure 2 A fast multicast switching method is shown. In the multicast network, ABCD is a router, EF is an access device, T1 and T2 are terminals, wherein the multiple routers ABCD establish a PIM neighbor relationship according to Protocol Independent Multicast-Sparse Mode (PIM-SM).

[0052] In this embodiment, a new Hello message with a type value of 33 is set, and an identifier for electing multiple DRs is set in the identifier bit of the Hello message. The neighbor discovery in the multicast network is realized through the Hello message. Specifically, the Hello message can be periodically sent to adjacent routers. When the adjacent routers B and D receive the Hello message, the routers B and D set the devices to the DR role at the same time according to the Hello message. Moreover, since the routers B and D are both located on the user side, they also assume the role of the querier at the same time, that is, router B acts as the first DR and the first querier, and router D acts as the backup second DR and the second querier. The routers B and D form a master-slave redundant relationship.

[0053] During normal operation, the multicast data sent by the upstream terminal T1 is sent to router B and router D for processing respectively, and is preferentially forwarded to terminal T2 through router B (the first DR). That is, the multicast data of terminal T1 is forwarded to the downstream terminal T2 via EABF. When router B fails, router D (the second DR) can sense it through a fast protocol (such as Operation Administration and Maintenance) to quickly switch to router D to forward the ready multicast data to terminal T2. That is, the multicast data of terminal T1 is forwarded to terminal T2 via ECDF (or EACDF). This ensures that when the first DR fails, the multicast data can be quickly switched to the backup second DR for forwarding the multicast data, achieving the purpose of fast switching, avoiding long-term interruptions in the multicast network, and ensuring the reliability of the multicast network.

[0054] In some embodiments, the IGMP (Internet Group Management Protocol) message sent by the downstream terminal T2 is sent to router B and router D for processing respectively, and is preferentially sent upward through router B (the first querier) according to the IGMP message to perform member maintenance in the multicast network. When router B fails, router D (the second querier) can perceive it through a fast protocol to quickly switch to router D to send upward a group join according to the IGMP message to perform member maintenance in the multicast network, so as to normally maintain the membership relationship of the multicast network, avoid long-term interruption of the multicast network, and ensure the stability of the multicast network.

[0055] In summary, the embodiments of the present application can elect multiple adjacent routers in a multicast network as designated routers and queriers at the same time by setting up a special type of Hello message, and then perform data forwarding and member maintenance of the multicast network through one of the elected routers. When one of the routers fails, it can quickly switch to another elected router to continue to perform data forwarding and member maintenance of the multicast network. Through the fast multicast switching method of the embodiments of the present application, when the elected designated router and querier fail, it can quickly switch to the backup designated router and querier to perform related services of the multicast network. The switching speed can reach milliseconds to avoid long interruptions, thereby improving the reliability of the multicast network.

[0056] like Figure 4 As shown, the embodiment of the present application provides a fast multicast switching device, which is applied to a multicast network composed of multiple routers. The device can be used to implement any step of the above-mentioned fast multicast switching method and its optional embodiments. Figure 4 As shown, the apparatus includes an election module 210 and a switching module 220;

[0057] The election module 210 is used to elect at least two adjacent routers as designated routers of the multicast network based on the Hello message; the switching module 220 is used to perform data forwarding of the multicast network through the first designated router; when the first designated router fails, data forwarding of the multicast network is performed through the second designated router.

[0058] In this embodiment, a new type of Hello message can be set. For example, the type value of the Hello message can be 33 (currently there is no message with the type value of 33). The identification bit of the Hello message is set to execute the identification of the multi-DR (designated router) election method unique to this embodiment. The Hello message is periodically sent to multiple routers in the multicast network through the election module 210 to elect at least two adjacent routers as DRs of the multicast network (first DR and second DR). The elected first DR and second DR are in a primary-backup redundant relationship, and simultaneously receive and process multicast data in the multicast network. Then, the multicast data is forwarded through the first DR first. When the first DR fails or the link where the first DR is located fails, it can be quickly switched to the second DR, and the prepared multicast data is forwarded through the second DR to ensure the timeliness of the forwarding data of the multicast network and avoid long-term interruption of the multicast network.

[0059] In some embodiments, when the first and second DRs are located on the user side, the election module 210 can also elect the first DR as the first querier of the multicast network, and the second DR as the second querier of the multicast network. The switching module 220 selects the first querier to perform member maintenance of the multicast network. When the first querier fails, the second querier is selected to perform member maintenance of the multicast network. This ensures that queriers in the multicast network will not experience prolonged interruptions in member maintenance due to a querier failure, thereby ensuring the reliability and stability of the multicast network.

[0060] It should be understood that the devices or modules in the embodiments of the present application can be implemented by software, for example, they can be implemented by computer programs or instructions having the above functions, and the corresponding computer programs or instructions can be stored in the memory inside the terminal, and the processor reads the corresponding computer programs or instructions in the memory to implement the above functions. Alternatively, the devices or modules in the embodiments of the present application can also be implemented by hardware. Alternatively, the devices or modules in the embodiments of the present application can also be implemented by a combination of a processor and a software module.

[0061] It should be understood that the processing details of the devices or modules in the embodiments of the present application can be referred to Figure 2-Figure 3 The related descriptions of the illustrated embodiment and related extended embodiments will not be repeated in the embodiments of this application.

[0062] Figure 5 1 is a schematic structural diagram of a computing device 1000 provided in an embodiment of the present application. The computing device 1000 includes: a processor 1010, a memory 1020, a communication interface 1030, and a bus 1040.

[0063] It should be understood that Figure 5 The communication interface 1030 in the computing device 1000 shown can be used to communicate with other devices.

[0064] The processor 1010 may be connected to a memory 1020. The memory 1020 may be used to store the program code and data. Therefore, the memory 1020 may be a storage unit within the processor 1010, an external storage unit independent of the processor 1010, or a component including both a storage unit within the processor 1010 and an external storage unit independent of the processor 1010.

[0065] Optionally, the computing device 1000 may further include a bus 1040. The memory 1020 and the communication interface 1030 may be connected to the processor 1010 via the bus 1040. The bus 1040 may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. The bus 1040 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 5 The fact that only one line is used does not mean that there is only one bus or one type of bus.

[0066] It should be understood that in the embodiment of the present application, the processor 1010 can adopt a central processing unit (CPU). The processor can also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. Alternatively, the processor 1010 uses one or more integrated circuits to execute relevant programs to implement the technical solutions provided in the embodiments of the present application.

[0067] The memory 1020 may include a read-only memory and a random access memory, and provides instructions and data to the processor 1010. A portion of the processor 1010 may also include a non-volatile random access memory. For example, the processor 1010 may also store information about the device type.

[0068] When the computing device 1000 is running, the processor 1010 executes the computer-executable instructions in the memory 1020 to perform the operating steps of the above method.

[0069] It should be understood that the computing device 1000 according to the embodiment of the present application can correspond to the corresponding subject in executing the method according to each embodiment of the present application, and the above-mentioned other operations and / or functions of each module in the computing device 1000 are respectively for implementing the corresponding processes of each method of the present embodiment. For the sake of brevity, they will not be repeated here.

[0070] Those skilled in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0071] Those skilled in the art will clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0072] In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are merely schematic. For example, the division of the units is merely a logical function division. In actual implementation, there may be other division methods, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0073] The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed across multiple network units. Some or all of these units may be selected to achieve the purpose of this embodiment according to actual needs.

[0074] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0075] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

[0076] An embodiment of the present application also provides a computer-readable storage medium having a computer program stored thereon. When the program is executed by a processor, the program is used to execute the above method, which includes at least one of the solutions described in the above embodiments.

[0077] The computer storage medium of the embodiment of the present application can adopt any combination of one or more computer-readable media.Computer-readable media can be computer-readable signal media or computer-readable storage media.Computer-readable storage media can be, for example, but not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or components, or any combination thereof.More specific examples (non-exhaustive list) of computer-readable storage media include: electrical connection with one or more wires, portable computer disks, hard disks, random access memories (RAM), read-only memories (ROM), erasable programmable read-only memories (EPROM or flash memory), optical fibers, portable compact disk read-only memories (CD-ROMs), optical storage devices, magnetic storage devices, or any suitable combination thereof.In this document, computer-readable storage media can be any tangible medium containing or storing a program, which can be used by an instruction execution system, device or device or used in combination with it.

[0078] A computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, which carries computer-readable program code. Such propagated data signals may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium that can transmit, propagate, or transport a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0079] Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

[0080] The computer program code for performing the operations of the present application can be written in one or more programming languages, or a combination thereof, including object-oriented programming languages such as Java, Smalltalk, C++, and conventional procedural programming languages such as "C" or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computer (e.g., through the Internet using an Internet service provider).

[0081] It should be noted that the embodiments described in this application are only a part of the embodiments of this application, rather than all of the embodiments. The components of the embodiments of the present application generally described and shown in the accompanying drawings can be arranged and designed in various different configurations. Therefore, the above detailed description of the embodiments of the present application provided in the accompanying drawings is not intended to limit the scope of the application for protection, but merely represents selected embodiments of the present application. Based on the embodiments of the present application, all other embodiments obtained by those skilled in the art without making creative work are within the scope of protection of this application.

[0082] The words "first, second, third, etc." or module A, module B, module C and other similar terms in the specification and claims are only used to distinguish similar objects and do not represent a specific ordering of the objects. It is understandable that the specific order or sequence can be interchanged where permitted so that the embodiments of the present application described herein can be implemented in an order other than that illustrated or described herein.

[0083] In the above description, the numbers representing the steps involved do not necessarily mean that the steps must be executed. Intermediate steps may also be included or replaced by other steps. If permitted, the order of the previous and next steps may be interchanged or executed simultaneously.

[0084] The term "comprising" as used in the specification and claims should not be construed as limiting to what is listed thereafter; it does not exclude other elements or steps. Thus, it should be interpreted as specifying the presence of the features, integers, steps, or components mentioned, but not excluding the presence or addition of one or more other features, integers, steps, or components, or groups thereof. Thus, the expression "a device comprising means A and B" should not be limited to a device consisting solely of components A and B.

[0085] The term "one embodiment" or "an embodiment" mentioned in this specification means that the specific features, structures, or characteristics described in conjunction with the embodiment are included in at least one embodiment of the present application. Therefore, the phrases "in one embodiment" or "in an embodiment" appearing in various places in this specification do not necessarily refer to the same embodiment, but may refer to the same embodiment. In addition, in the various embodiments of the present application, unless otherwise specified or there is a logical conflict, the terms and / or descriptions between different embodiments are consistent and can be referenced to each other. The technical features in different embodiments can be combined to form new embodiments based on their inherent logical relationships.

[0086] Note that the above are only preferred embodiments of the present application and the technical principles used. Those skilled in the art will understand that the present invention is not limited to the specific embodiments described herein, and that various obvious changes, readjustments, and substitutions can be made by those skilled in the art without departing from the scope of protection of the present invention. Therefore, although the present application has been described in more detail through the above embodiments, the present invention is not limited to the above embodiments, and may include many other equivalent embodiments without departing from the concept of the present invention, all of which fall within the scope of protection of the present invention.

Claims

1. A fast multicast switching method, characterized in that: Applied to a multicast network composed of multiple routers, the method includes: electing at least two adjacent routers as designated routers of the multicast network simultaneously according to a Hello message; the Hello message is a message of type value 33, and an identification bit of the Hello message carries an identification for electing multiple designated routers; the at least two adjacent routers are connected to the same access device; The first designated router and the second designated router are in a primary-backup redundant relationship. The first designated router and the second designated router simultaneously receive and process multicast data in the multicast network, and preferentially forward the multicast network data through the first designated router. When the first designated router fails, data forwarding of the multicast network is performed through the second designated router; When the first designated router and the second designated router are at the user side, the first designated router is elected as the first querier of the multicast network, and the second designated router is elected as the second querier of the multicast network; The first querier and the second querier are in a primary-backup redundant relationship, the first querier and the second querier simultaneously receive and process IGMP messages in the multicast network, and preferentially perform member maintenance of the multicast network according to the IGMP messages through the first querier; When the first querier fails, the second querier performs membership maintenance on the multicast network.

2. A fast multicast switching device, characterized in that: Applied to a multicast network composed of multiple routers, the device comprises: An election module is configured to elect at least two adjacent routers as designated routers of the multicast network based on a Hello message; the Hello message is a message of type value 33, and the identification bit of the Hello message carries an identification for electing multiple designated routers; the at least two adjacent routers are connected to the same access device; the first designated router and the second designated router are in a primary-backup redundant relationship, and the first designated router and the second designated router simultaneously receive and process multicast data in the multicast network; a switching module, configured to preferentially forward data of the multicast network through the first designated router; and when the first designated router fails, forward data of the multicast network through the second designated router; When the first designated router and the second designated router are on the user side, the election module is further configured to elect the first designated router as the first querier of the multicast network, and elect the second designated router as the second querier of the multicast network; the first querier and the second querier are in a primary-backup redundant relationship, and the first querier and the second querier simultaneously receive and process IGMP messages in the multicast network; The switching module is further configured to preferentially perform member maintenance of the multicast network according to the IGMP message through the first querier; and when the first querier fails, perform member maintenance of the multicast network through the second querier.

3. A computing device, characterized in that include: processor; a memory for storing one or more programs; When the one or more programs are executed by the processor, the processor implements the fast multicast switching method as claimed in claim 1.

4. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a computer, the fast multicast switching method according to claim 1 is implemented.

Citation Information

Patent Citations

  • Method for electing backup designated router, method for processing designated router failure and equipment

    CN106330728A