CN110768917A - Message transmission method and device - Google Patents
Message transmission method and device Download PDFInfo
- Publication number
- CN110768917A CN110768917A CN201911051184.3A CN201911051184A CN110768917A CN 110768917 A CN110768917 A CN 110768917A CN 201911051184 A CN201911051184 A CN 201911051184A CN 110768917 A CN110768917 A CN 110768917A
- Authority
- CN
- China
- Prior art keywords
- route
- interface
- equivalent
- interface board
- board
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides a message transmission method and device. The method is applied to a frame switch, the frame switch comprises a main control board and at least two interface boards, and the method comprises the following steps: the interface board sends the message meeting the condition to the main control board; the main control board receives a message sent by an interface board, if the route for forwarding the message is determined to be at least two equivalent routes, at least one route of an interface on the interface board is selected from the at least two equivalent routes, and the selected at least one route is issued to the interface board; and the interface board forwards the message matched with the route according to the issued route. By the method, the message corresponding to a plurality of equivalent routes can be directly sent from the route output interface on the interface board receiving the message without cross-board forwarding, and the cross-board bandwidth of the frame switch is effectively saved.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for transmitting a packet.
Background
Equal Cost Routing (ECMP) is the existence of multiple different links to the same destination address. When the next hop of the packet is a plurality of equivalent routes, the plurality of equivalent routes are usually added to one equivalent route table at present, so that network devices such as a router and the like can transmit the packet by using the plurality of equivalent routes in the equivalent route table, which can increase the transmission bandwidth compared with the traditional method of transmitting the packet through a single route.
However, for a frame switch with multiple interface boards, the outgoing interfaces corresponding to multiple equivalent routes recorded in the equivalent routing table are often located on different interface boards. When forwarding a message, the existing frame switch will forward the message through the outgoing interfaces of multiple interface boards according to the records recorded in the equivalent routing table. That is, even if there is an outgoing interface capable of forwarding the packet on the interface board receiving the packet, the interface board still forwards the packet to other interface boards according to the routing rule of the equivalent route. This results in a large amount of unnecessary cross-board forwarding, which may result in insufficient bandwidth of the switching network board connecting each interface board, congestion and packet loss of the packet, and cause abnormal forwarding of the device.
Disclosure of Invention
In view of the above technical problems, the present application provides a method and an apparatus for transmitting a packet, so as to reduce cross-board forwarding when a packet to be forwarded corresponds to multiple equivalent routes. The technical scheme provided by the application is as follows:
in a first aspect, the present application provides a packet transmission method, where the method is applied to a frame switch, where the frame switch includes a main control board and at least two interface boards, and the method includes:
the interface board sends the message meeting the condition to the main control board;
the main control board receives a message sent by an interface board, if the route for forwarding the message is determined to be at least two equivalent routes, at least one route of an interface on the interface board is selected from the at least two equivalent routes, and the selected at least one route is issued to the interface board;
and the interface board forwards the message matched with the route according to the issued route.
In a second aspect, the present application provides a packet transmission device, where the device is applied to a frame switch, the frame switch includes a main control board and at least two interface boards, and the device includes:
a sending unit, configured to enable an interface board to send a message meeting a condition to a main control board;
a route issuing unit, configured to enable a main control board to receive a message sent from an interface board, select at least one route of an interface on the interface board from at least two equivalent routes if it is determined that the route used for forwarding the message is at least two equivalent routes, and issue the selected at least one route to the interface board;
and the forwarding unit is used for enabling the interface board to forward the message matched with the route according to the issued route.
According to the technical scheme, when the message received by the frame switch corresponds to a plurality of equivalent routes, the main control board issues the routes of the outgoing interfaces of the plurality of equivalent routes on the interface board to the interface board receiving the message, so that the message is directly sent from the interface board receiving the message without forwarding across boards, and the bandwidth of the across boards of the frame switch is effectively saved.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and together with the description, serve to explain the principles of the disclosure.
Fig. 1 is a schematic structural diagram of a frame switch provided in the present application;
fig. 2 is a flowchart of a message transmission method provided in the present application;
fig. 3 is a flowchart of an implementation of determining that a route used for forwarding a packet is at least two equivalent routes according to an embodiment of the present application;
fig. 4 is a flowchart of an implementation of selecting at least one route of an interface on the interface board from at least two equivalent routes according to an embodiment of the present application;
FIG. 5 is a flowchart of an implementation of step 202 provided by an embodiment of the present application;
fig. 6 is a structural diagram of a message transmission apparatus provided in the present application;
fig. 7 is a schematic diagram of a hardware structure of an electronic device according to an embodiment of the present application.
Detailed Description
The terminology used in the description herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the description. As used in this specification and the appended claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items.
It should be understood that although the terms first, second, third, etc. may be used herein to describe various information, these information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, the first information may also be referred to as second information, and similarly, the second information may also be referred to as first information, without departing from the scope of the present specification. The word "if" as used herein may be interpreted as "at … …" or "when … …" or "in response to a determination", depending on the context.
Equal Cost Routing (ECMP) is the existence of multiple different links to the same destination address. When the next hop of the packet is a plurality of equivalent routes, the plurality of equivalent routes are usually added to one equivalent routing table, so that network devices such as routers and the like can transmit the packet by using the plurality of equivalent routes in the equivalent routing table, which can increase the transmission bandwidth compared with the traditional method of transmitting the packet through a single route.
When transmitting messages using multiple equivalent routes, there are currently several methods for selecting the route for forwarding each message, such as: using a hash algorithm for a source IP address of the message, and selecting a route for forwarding the message according to the obtained hash value; or selecting each equivalent route in turn to transmit each message according to a preset sequence.
However, for a frame switch with multiple interface boards, the outgoing interfaces of multiple equivalent routes recorded in the equivalent routing table are often located on different interface boards. When forwarding a message, even if an outgoing interface capable of forwarding the message exists on an interface board receiving the message, the frame switch still forwards the message from the outgoing interfaces of the plurality of interface boards recorded in the equivalent routing table according to the existing routing method, which causes a large amount of unnecessary cross-board forwarding and occupies a large amount of bandwidth of the switching network board.
For the sake of understanding the present application, the structure of the frame switch will be briefly described below with reference to fig. 1.
Referring to fig. 1, fig. 1 is a schematic diagram of a frame switch structure provided in the present application. As shown in fig. 1, a frame switch generally consists of a main control board, a switch network board and at least two interface boards. The exchange network board is connected with the main control board and each interface board through the internal interface, and the main control board is connected with each interface board through the internal interface.
The interface board of the frame switch has two-layer and three-layer message forwarding functions, such as the interface board a and the interface board B in fig. 1; the switching network board is responsible for message transmission between the interface boards, for example, the message sent to the switching network board by the interface board a is forwarded to the interface board B; the main control board is used for managing each part of the frame switch, and is mainly responsible for issuing a route to an interface board according to a message sent by the interface board in the application.
Because there are multiple interface boards, and the outgoing interface of each interface board usually corresponds to different routes, the packet entering the frame switch often needs to be forwarded across boards. For example, a packet enters from the interface board a, but an outgoing interface for forwarding the packet is located on the interface board B, and then, cross-board forwarding is required. As an embodiment, the interface board a sends the packet to the switching network board connected to it through the internal interface, and then the switching network board sends the packet to the interface board B through the internal interface, and finally the interface board B forwards the packet through the corresponding outgoing interface.
For convenience of description in this application, the interface board receiving the packet does not have an outgoing interface of the packet, and thus the cross-board forwarding that has to be performed is referred to as necessary cross-board forwarding. The process of cross-board forwarding is similar to the prior art and therefore will not be further described.
When the frame switch forwards a packet, if the packet corresponds to multiple equivalent routes, the outgoing interfaces of the multiple equivalent routes are often located on different interface boards. Even if an output interface capable of forwarding the packet exists on the interface board receiving the packet, the existing frame switch may forward the packet from the route output interfaces of the plurality of interface boards recorded in the equivalent routing table according to a preset routing method. For convenience of description, the board-to-board forwarding still performed by the outgoing interface of the received packet on the interface board is referred to as unnecessary board-to-board forwarding.
Through the above description, if there are a large number of messages corresponding to multiple equivalent routes, a large number of unnecessary cross-board forwarding operations are required, which may occupy a large amount of bandwidth of the switching network board connecting each interface board, resulting in insufficient bandwidth of the switching network board, affecting necessary cross-board forwarding, causing congestion and packet loss of the messages, and causing abnormal forwarding of the device.
In view of the above problems, the present application provides a packet transmission method, which enables a packet to be directly forwarded from an interface board by sending a route of an interface on the interface board to the interface board that receives packets corresponding to a plurality of equivalent routes, thereby reducing unnecessary board-crossing forwarding.
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in detail below with reference to the accompanying drawings and specific embodiments.
Referring to fig. 2, fig. 2 is a flowchart of a message transmission method provided in the present application. As an embodiment, the method is applied to a frame switch, where the frame switch includes a main control board and at least two interface boards. As shown in fig. 2, the process includes:
As an embodiment, the interface board usually forwards the packet according to the table entry stored in the interface board, but for some packets meeting the condition, the interface board may send the packets to the main control board for processing.
As an embodiment, the interface board may send a message, in which the corresponding routing table entry cannot be found in the routing table stored in the interface board, to the main control board. For such a message, since the interface board cannot search the routing table entry corresponding to the message in the routing table stored in the interface board itself, the message cannot be forwarded, and therefore, the message can be sent to the main control board to obtain the routing table entry corresponding to the message.
As another embodiment, the interface board may send all protocol messages, such as an ARP protocol message, an ICMP protocol message, etc., to the main control board, so that the main control board processes the protocol messages and issues a route for the protocol messages.
As an embodiment, the storage upper limit of the main control board is much larger than that of the interface board, so that the main control board stores all the entries learned by the frame switch, and can issue the corresponding route to each interface board according to the message sent to the main control board by each interface board.
This also allows an interface board to quickly retrieve entries again from the main control board even if it loses all entries due to a burst problem.
As an example, after receiving a message sent from an interface board, a main control board may determine a route for forwarding the message by looking up a routing table of the main control board, and then send the found route for forwarding the message to the interface board.
As an embodiment, if the main control board determines that the packet only corresponds to one route, the main control board may issue the route to the interface board.
As an embodiment, for the case that the packet corresponds to multiple equivalent routes, there are multiple implementation manners for determining the route for forwarding the packet as at least two equivalent routes in this step 202, and fig. 3 illustrates one implementation manner, which is not described herein again for the sake of brevity.
After determining that the route for forwarding the packet is at least two equivalent routes, in this step 202, at least one route of the interface on the interface board is selected from the at least two equivalent routes, and then the selected at least one route is issued to the interface board. Therefore, the interface board only receives the route of the output interface on the interface board, so that the message can be forwarded only through the output interface on the interface board without cross-board forwarding when the message is forwarded, and unnecessary cross-board forwarding can be reduced.
As an embodiment, there are multiple implementation manners in which the main control board selects at least one route of the interface on the interface board from the at least two equivalent routes in this step 202, and fig. 4 illustrates one implementation manner, which is not described herein again.
In this step 202, during actual application, there may be a case that the outgoing interfaces of the at least two equivalent routes corresponding to the message are not on the interface board, and for this case, the main control board also has multiple implementation manners when sending the route, and one of the implementation manners will be illustrated in fig. 5 by way of example, which will not be described herein again.
As an embodiment, when the interface board has a route outgoing interface corresponding to the packet, according to step 202, the route sent by the main control board is the route of the outgoing interface on the interface board, and then the interface board can forward the packet according to the route of the sent outgoing interface on the interface board, and unnecessary forwarding across boards is not performed.
As an embodiment, if the routes received by the interface board are at least two equivalent routes, the interface board may select one of the routes to forward the packet according to a preset route selection method.
Thus, the flow shown in fig. 2 is completed.
As can be seen from the flow shown in fig. 2, in the present application, by sending a route of an interface on an interface board to the interface board that receives packets corresponding to a plurality of equivalent routes, the packet can be directly forwarded from the interface board without performing unnecessary board-crossing forwarding, thereby effectively reducing the board-crossing bandwidth.
The following describes, by way of example, the route determined in the step 202 to be used for forwarding the packet is at least two equivalent routes:
referring to fig. 3, fig. 3 is a flowchart of an implementation of determining that a route used for forwarding a packet is at least two equivalent routes according to an embodiment of the present application. As shown in fig. 3, the process includes:
step 301, the main control board searches a routing table entry corresponding to the message in a routing table stored in the main control board.
As an embodiment, the main control board may search a routing table entry corresponding to a destination address of the packet according to the destination address, for example, a destination IP address of the packet, so as to determine the routing table entry corresponding to the packet.
Step 302, if the routing table entry includes an identifier of an equivalent routing table, and the equivalent routing table corresponding to the identifier includes at least two equivalent routes, determining a route for forwarding the packet as the at least two equivalent routes included in the equivalent routing table.
As an embodiment, if there are multiple equivalent routes to a certain destination address, the main control board will generate an equivalent routing table for the destination address, add the multiple equivalent routes into the equivalent routing table, and add the identifier of the equivalent routing table into the routing table entry corresponding to the destination address.
Therefore, if the routing table entry contains an equivalent routing table identifier, it indicates that there are multiple equivalent routes to the destination address. As an embodiment, the main control board may find the equivalent routing table corresponding to the identifier according to the equivalent routing table identifier included in the routing table, so as to determine that the route for forwarding the packet is at least two equivalent routes included in the equivalent routing table.
Due to the complexity and the variability of the network environment, there may be a case that the route contained in at least one entry in the equivalent routing table cannot reach the destination address, and as an embodiment, the master board may age the entry containing the route that cannot reach the destination address.
If a large number of entries in the equivalent routing table are all aged, resulting in that the number of equivalent routes in the equivalent routing table is less than or equal to one, as an embodiment, the main control board directly issues the remaining equivalent routes in the equivalent routing table to the interface board without determining whether the route egress interfaces of the remaining equivalent routes are on the interface board.
The flow shown in fig. 3 is completed.
Through the flow shown in fig. 3, how to determine the route for forwarding the packet as at least two equivalent routes is realized. It should be noted that fig. 3 is only an example of determining the route for forwarding the packet as at least two equivalent routes, and is not limited thereto.
In the following, for example, after determining that the route for forwarding the packet is at least two equivalent routes in the step 202, how the main control board selects at least one route of the interface on the interface board from the at least two equivalent routes is described:
referring to fig. 4, fig. 4 is a flowchart of an implementation of selecting at least one route of an interface on the interface board from at least two equivalent routes according to an embodiment of the present application. As shown in fig. 4, the process includes:
As an example, each egress interface of each interface board of the frame switch typically has its own egress interface ID.
Therefore, whether the egress interface belongs to the above-described interface board can be determined by the egress interface ID. As an embodiment, the corresponding relationship between the output interface ID and the interface board may be preset in the main control board. The correspondence can be represented by table 1 as follows:
TABLE 1
It should be noted that table 1 only shows an exemplary representation of the correspondence between the egress interface ID and the interface board, and is not particularly limited.
According to the corresponding relationship between the outgoing interface ID and the interface board, the main control board can search for an entry containing the outgoing interface ID of the route in the corresponding relationship for the outgoing interface of each equivalent route.
As a simple example, for the egress interface with ID a1, the entry containing the ID of the egress interface is found as (interface board a, a1) from table 1.
Continuing to take the outbound interface with ID a1 as an example, if the entry including the outbound interface ID is found to be (interface board a, a1) through table 1, it can be determined whether the interface board a included in the entry is the above interface board, and if so, the equivalent route corresponding to interface a1 is selected.
As an embodiment, if the interface board included in the entry is not the above-mentioned interface board, the equivalent route is not selected.
The flow shown in fig. 4 is completed.
Through the flow shown in fig. 4, at least one route of the interface on the interface board is selected from at least two equivalent routes.
The above describes a case where, in at least two equivalent routes corresponding to the packet, there is a route of the outgoing interface on the interface board. In actual application, there may be a case that a route of an interface on the interface board does not exist in at least two equivalent routes corresponding to the packet, and for this case, an implementation manner in which the main control board issues a route to the interface board in step 202 is described as an example below:
referring to fig. 5, fig. 5 is a flowchart of an implementation of step 202 provided by the embodiment of the present application. As shown in fig. 5, the process includes:
To facilitate understanding of this step, step 501 is explained below by a simple example:
for example, the frame switch includes interface boards, which are an interface board a, an interface board B, and an interface board C, respectively. The interface board a receives a message, and determines that the message meets the preset condition in step 201, so that the message is sent to the main control board.
If the main control board passes through the flow shown in fig. 3, the determined route and the corresponding route egress interface for forwarding the packet are shown in table 2:
TABLE 2
| Routing | Outlet interface |
| Route 1 | Outlet b1 |
| Route 2 | Outlet b2 |
| Route 3 | Outlet port c1 |
It should be noted that table 2 is only an example to show a representation of the routing and routing out interfaces, and is not particularly limited.
Referring to table 2, if egress interfaces B1 and B2 are on interface board B, and egress interface C1 is on interface board C, that is, at least two equivalent routes for forwarding the above message, there is no route for the egress interface on interface board a that receives the message.
There may be various reasons for this situation, for example, the routes corresponding to all the outgoing interfaces on the interface board a may not reach the destination address of the packet under normal conditions, or the route corresponding to the outgoing interface on the interface board a originally exists and can reach the destination address of the packet, but now due to a link failure and the like, the route cannot reach the destination address, so the entry corresponding to the route has been aged, and the like.
For the above case, the main control board may select at least one route from the at least two equivalent routes.
As an embodiment, the main control board may select all of the at least two equivalent routes.
Continuing with the example that the message outgoing interfaces B1 and B2 are on the interface board B, and the outgoing interface C1 is on the interface board C, the main control board in this embodiment can select the routes corresponding to the outgoing interfaces B1, B2, and C1.
As another embodiment, the main control board may select a preset number of routes from the at least two equivalent routes.
Continuing with the example where the message outgoing interfaces B1 and B2 are on the interface board B and the outgoing interface C1 is on the interface board C, assuming that the preset number is 1, in this embodiment, the main control board may select one of the routes corresponding to the outgoing interfaces B1, B2, and C1.
As another embodiment, the main control board may select all routes located on the same interface board from the at least two equivalent routes.
Still taking the above-mentioned example that the message outgoing interfaces B1 and B2 are on the interface board B, and the outgoing interface C1 is on the interface board C, in this embodiment, the main control board can select all the routes of the outgoing interfaces on the interface board B, that is, the routes corresponding to the outgoing interfaces B1 and B2, from the routes corresponding to the outgoing interfaces B1, B2, and C1.
Through this step 501, it is realized that the main control board can still select the route for forwarding the packet when there is no route with an output interface on the interface board in at least two equivalent routes for forwarding the route for forwarding the packet.
As an embodiment, after the step 502, the interface board may forward the packet by using the route cross board after receiving at least one route issued by the main control board, but obviously, the cross board forwarding is different from the unnecessary cross board forwarding because the interface board does not have a route out interface for forwarding the packet, and the necessary cross board forwarding is performed to implement normal forwarding of the packet.
The flow shown in fig. 5 is completed.
Through the flow shown in fig. 5, when there is no route of the interface on the interface board in the at least two equivalent routes corresponding to the packet, the route of the other interface board is sent to the interface board, so that normal forwarding of the packet is ensured.
The above describes the message transmission method provided in the present application, and the present application also provides a message transmission device, which is described below:
referring to fig. 6, fig. 6 is a structural diagram of a message transmission apparatus provided in the present application. As shown in fig. 6, the apparatus is applied to a frame switch, where the frame switch includes a main control board and at least two interface boards, and the apparatus includes a sending unit 601, a route issuing unit 602, and a forwarding unit 603.
In an example, the sending unit 601 is configured to enable an interface board to send a message meeting a condition to a main control board;
a route issuing unit 602, configured to enable a main control board to receive a message sent from an interface board, select at least one route of an interface on the interface board from at least two equivalent routes if it is determined that the route used for forwarding the message is at least two equivalent routes, and issue the selected at least one route to the interface board;
a forwarding unit 603, configured to enable the interface board to forward the packet matching the route according to the issued route.
As an embodiment, the sending unit enables the interface board to send the message meeting the condition to the main control board, and includes:
the sending unit enables the interface board to send the message of which the corresponding routing table entry cannot be searched in the routing table stored in the interface board to the main control board.
As an embodiment, the determining, by the route issuing unit, that the route used for forwarding the packet is at least two equivalent routes includes:
searching a routing table entry corresponding to the message in a routing table stored in the routing table;
and if the routing table entry comprises an identification of an equivalent routing table, and the equivalent routing table corresponding to the identification comprises at least two equivalent routes, determining the route for forwarding the message as the at least two equivalent routes contained in the equivalent routing table.
As an embodiment, the selecting, by the route issuing unit, at least one route of an interface on the interface board from at least two equivalent routes includes:
for each equivalent route, searching an entry containing the route output interface ID of the equivalent route from the corresponding relation between the preset output interface ID and the interface board, and judging whether the interface board contained in the entry is the interface board; if so, the equivalent route is selected.
As an embodiment, if there is no route of the interface on the interface board in the at least two equivalent routes, the route issuing unit further includes:
and selecting at least one route from the at least two equivalent routes, and sending the selected at least one route to the interface board.
The implementation process of the functions and actions of the modules in the apparatus is specifically described in the implementation process of the corresponding steps in the method, and is not described herein again.
For the device embodiments, since they substantially correspond to the method embodiments, reference may be made to the partial description of the method embodiments for relevant points. The above-described embodiments of the apparatus are merely illustrative, and the components shown as modules may or may not be physical modules, may be located in one place, or may be distributed over a plurality of network modules. The modules can be selected according to actual needs to achieve the purpose of the scheme in the specification. One of ordinary skill in the art can understand and implement it without inventive effort.
Referring to fig. 7, fig. 7 is a schematic diagram of a hardware structure of an electronic device according to an embodiment of the present disclosure. As shown in fig. 7, the electronic device may include a processor 701, a memory 702, and a communication bus 703. The processor 701 and the memory 702 communicate with each other via a communication bus 703. Wherein, the memory 702 stores a computer program; the processor 701 may perform the message transmission method described above by executing the program stored on the memory 702.
The memory 702 referred to herein may be any electronic, magnetic, optical, or other physical storage device that can contain or store information such as executable instructions, data, and the like. For example, the memory 702 may be: RAM (random access memory), volatile memory, non-volatile memory, flash memory, a storage drive (e.g., a hard drive), a solid state drive, any type of storage disk (e.g., an optical disk, dvd, etc.), or similar storage medium, or a combination thereof.
Embodiments of the present application also provide a machine-readable storage medium, such as the memory 702 in fig. 7, storing a computer program, which can be executed by the processor 701 in the electronic device shown in fig. 7 to implement the message transmission method described above.
The systems, devices, modules or units illustrated in the above embodiments may be implemented by a computer chip or an entity, or by a product with certain functions. A typical implementation device is a computer, which may take the form of a personal computer, laptop computer, cellular telephone, camera phone, smart phone, personal digital assistant, media player, navigation device, email messaging device, game console, tablet computer, wearable device, or a combination of any of these devices.
For convenience of description, the above devices are described as being divided into various units by function, and are described separately. Of course, the functionality of the units may be implemented in one or more software and/or hardware when implementing the present application.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
Furthermore, these computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above description is only an example of the present application and is not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.
Claims (10)
1. A message transmission method is characterized in that the method is applied to a frame type switch, the frame type switch comprises a main control board and at least two interface boards, and the method comprises the following steps:
the interface board sends the message meeting the condition to the main control board;
the main control board receives a message sent by an interface board, if the route for forwarding the message is determined to be at least two equivalent routes, at least one route of an interface on the interface board is selected from the at least two equivalent routes, and the selected at least one route is issued to the interface board;
and the interface board forwards the message matched with the route according to the issued route.
2. The method according to claim 1, wherein the interface board sends the message meeting the condition to the main control board, and the method comprises:
the interface board sends the message of which the corresponding routing table entry cannot be searched in the routing table stored in the interface board to the main control board.
3. The method of claim 1, wherein the determining that the route for forwarding the packet is at least two equivalent routes comprises:
searching a routing table entry corresponding to the message in a routing table stored in the routing table;
and if the routing table entry comprises an identification of an equivalent routing table, and the equivalent routing table corresponding to the identification comprises at least two equivalent routes, determining the route for forwarding the message as the at least two equivalent routes contained in the equivalent routing table.
4. The method of claim 1, wherein selecting at least one route of an interface on the interface board from at least two equivalent routes comprises:
aiming at each equivalent route, searching an entry containing the route output interface ID of the equivalent route from the corresponding relation between the preset output interface ID and the interface board, and judging whether the interface board contained in the entry is the interface board or not; if so, the equivalent route is selected.
5. The method of claim 1, wherein if there is no route on the interface board for the egress interface in the at least two equivalent routes, the method further comprises:
and selecting at least one route from the at least two equivalent routes, and sending the selected at least one route to the interface board.
6. A message transmission device is characterized in that the device is applied to a frame type switch, the frame type switch comprises a main control board and at least two interface boards, and the device comprises:
a sending unit, configured to enable an interface board to send a message meeting a condition to a main control board;
a route issuing unit, configured to enable a main control board to receive a message sent from an interface board, select at least one route of an interface on the interface board from at least two equivalent routes if it is determined that the route used for forwarding the message is at least two equivalent routes, and issue the selected at least one route to the interface board;
and the forwarding unit is used for enabling the interface board to forward the message matched with the route according to the issued route.
7. The apparatus according to claim 6, wherein the sending unit enables the interface board to send the message meeting the condition to the main control board, and comprises:
the sending unit enables the interface board to send the message of which the corresponding routing table entry cannot be searched in the routing table stored in the interface board to the main control board.
8. The apparatus of claim 6, wherein the determining, by the route issuing unit, that the route for forwarding the packet is at least two equivalent routes comprises:
searching a routing table entry corresponding to the message in a routing table stored in the routing table;
and if the routing table entry comprises an identification of an equivalent routing table, and the equivalent routing table corresponding to the identification comprises at least two equivalent routes, determining the route for forwarding the message as the at least two equivalent routes contained in the equivalent routing table.
9. The apparatus of claim 6, wherein the route issuing unit selects at least one route of the interface on the interface board from at least two equivalent routes, and comprises:
aiming at each equivalent route, searching an entry containing the route output interface ID of the equivalent route from the corresponding relation between the preset output interface ID and the interface board, and judging whether the interface board contained in the entry is the interface board or not; if so, the equivalent route is selected.
10. The apparatus of claim 6, wherein if there is no route of the egress interface on the interface board in the at least two equivalent routes, the route issuing unit further comprises:
and selecting at least one route from the at least two equivalent routes, and sending the selected at least one route to the interface board.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911051184.3A CN110768917B (en) | 2019-10-31 | 2019-10-31 | Message transmission method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911051184.3A CN110768917B (en) | 2019-10-31 | 2019-10-31 | Message transmission method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110768917A true CN110768917A (en) | 2020-02-07 |
| CN110768917B CN110768917B (en) | 2021-09-21 |
Family
ID=69334943
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911051184.3A Active CN110768917B (en) | 2019-10-31 | 2019-10-31 | Message transmission method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110768917B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113507431A (en) * | 2021-05-17 | 2021-10-15 | 新华三信息安全技术有限公司 | Message management method, device, equipment and machine readable storage medium |
| CN113852547A (en) * | 2021-09-10 | 2021-12-28 | 锐捷网络股份有限公司 | Message forwarding method, device, line card and storage medium |
| CN115643224A (en) * | 2022-12-23 | 2023-01-24 | 北京国科天迅科技有限公司 | FC switch and data transmission method |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1482695A2 (en) * | 2003-05-02 | 2004-12-01 | Alcatel | Equivalent multiple path traffic distribution in communications networks |
| CN101188560A (en) * | 2007-12-18 | 2008-05-28 | 杭州华三通信技术有限公司 | Method and device for dynamically detecting forward capability |
| CN101296186A (en) * | 2008-06-13 | 2008-10-29 | 杭州华三通信技术有限公司 | Routing switching device, method and switching cable fastener plate |
| US20100278180A1 (en) * | 2009-04-30 | 2010-11-04 | Huawei Technologies Co., Ltd. | Packet forwarding method, device and system |
| CN103236986A (en) * | 2013-04-07 | 2013-08-07 | 杭州华三通信技术有限公司 | Method and device for load sharing |
| CN106209644A (en) * | 2016-07-25 | 2016-12-07 | 杭州迪普科技有限公司 | A kind of message forwarding method based on equal-cost route and device |
| CN106470158A (en) * | 2016-09-13 | 2017-03-01 | 杭州迪普科技股份有限公司 | Message forwarding method and device |
| CN108055203A (en) * | 2017-12-26 | 2018-05-18 | 杭州迪普科技股份有限公司 | A kind of equivalent route load sharing method and device |
| CN108173765A (en) * | 2017-12-28 | 2018-06-15 | 新华三技术有限公司 | A kind of message forwarding method and device |
| CN109617821A (en) * | 2019-01-11 | 2019-04-12 | 新华三技术有限公司 | A kind of transmission method of multicast message, master control borad and equipment |
| CN110149276A (en) * | 2019-05-30 | 2019-08-20 | 新华三技术有限公司 | Multicast forward method and device |
-
2019
- 2019-10-31 CN CN201911051184.3A patent/CN110768917B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1482695A2 (en) * | 2003-05-02 | 2004-12-01 | Alcatel | Equivalent multiple path traffic distribution in communications networks |
| CN101188560A (en) * | 2007-12-18 | 2008-05-28 | 杭州华三通信技术有限公司 | Method and device for dynamically detecting forward capability |
| CN101296186A (en) * | 2008-06-13 | 2008-10-29 | 杭州华三通信技术有限公司 | Routing switching device, method and switching cable fastener plate |
| US20100278180A1 (en) * | 2009-04-30 | 2010-11-04 | Huawei Technologies Co., Ltd. | Packet forwarding method, device and system |
| CN103236986A (en) * | 2013-04-07 | 2013-08-07 | 杭州华三通信技术有限公司 | Method and device for load sharing |
| CN106209644A (en) * | 2016-07-25 | 2016-12-07 | 杭州迪普科技有限公司 | A kind of message forwarding method based on equal-cost route and device |
| CN106470158A (en) * | 2016-09-13 | 2017-03-01 | 杭州迪普科技股份有限公司 | Message forwarding method and device |
| CN108055203A (en) * | 2017-12-26 | 2018-05-18 | 杭州迪普科技股份有限公司 | A kind of equivalent route load sharing method and device |
| CN108173765A (en) * | 2017-12-28 | 2018-06-15 | 新华三技术有限公司 | A kind of message forwarding method and device |
| CN109617821A (en) * | 2019-01-11 | 2019-04-12 | 新华三技术有限公司 | A kind of transmission method of multicast message, master control borad and equipment |
| CN110149276A (en) * | 2019-05-30 | 2019-08-20 | 新华三技术有限公司 | Multicast forward method and device |
Non-Patent Citations (3)
| Title |
|---|
| JAEYOUNG KIM; BYUNGJUN AHN: "《Next-Hop Selection Algorithm over ECMP》", 《2006 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS》 * |
| 栾泽宇: "《基于软件定义网络的等价多路由网络负载均衡策略》", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
| 王富广: "《基于等价多路径的数据中心短流加速技术研究》", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113507431A (en) * | 2021-05-17 | 2021-10-15 | 新华三信息安全技术有限公司 | Message management method, device, equipment and machine readable storage medium |
| CN113507431B (en) * | 2021-05-17 | 2024-02-09 | 新华三信息安全技术有限公司 | Message management method, device, equipment and machine-readable storage medium |
| CN113852547A (en) * | 2021-09-10 | 2021-12-28 | 锐捷网络股份有限公司 | Message forwarding method, device, line card and storage medium |
| CN115643224A (en) * | 2022-12-23 | 2023-01-24 | 北京国科天迅科技有限公司 | FC switch and data transmission method |
| CN115643224B (en) * | 2022-12-23 | 2023-05-26 | 北京国科天迅科技有限公司 | FC switch and data transmission method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110768917B (en) | 2021-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110768917B (en) | Message transmission method and device | |
| EP3224999B1 (en) | Method to optimize flow-based network function chaining | |
| US8149713B2 (en) | Forwarding of packets based on a filtered forwarding information base | |
| CN107547391B (en) | Message transmission method and device | |
| US8117503B1 (en) | Fast port failover in a network switch | |
| CN108718278B (en) | Message transmission method and device | |
| CN107786450B (en) | Data message transmission method and device and machine-readable storage medium | |
| US9380005B2 (en) | Reliable transportation of a stream of packets using packet replication | |
| US9590890B2 (en) | Transfer apparatus, server, and route changing method | |
| EP3327993A1 (en) | Route management | |
| CN102123091A (en) | Method, device and network equipment for generating multilink transparent transmission interconnection forwarding table | |
| CN112367254A (en) | Cross-device link aggregation method and device and electronic device | |
| CN104780103A (en) | Message forwarding method and device | |
| CN107682261B (en) | Flow forwarding method and device | |
| CN112187636B (en) | ECMP route storage method and device | |
| US20200336385A1 (en) | BGP Logical Topology Generation Method, and Device | |
| CN106209634B (en) | Learning method and device of address mapping relation | |
| CN107566302B (en) | Message forwarding method and device | |
| CN112637053B (en) | Method and device for determining backup forwarding path of route | |
| CN108337181B (en) | Method and device for managing congestion of switching network | |
| CN117319343A (en) | Policy routing implementation method, device and storage medium | |
| CN112825509B (en) | Path switching method and related device | |
| CN112087376B (en) | Load sharing method and device | |
| CN112866115A (en) | Method, device, electronic equipment and storage medium for realizing transparent serial connection | |
| CN107070787B (en) | Default route revocation method and device |
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 |