CN112333098A - Message forwarding method and device between service board cards - Google Patents
Message forwarding method and device between service board cards Download PDFInfo
- Publication number
- CN112333098A CN112333098A CN202011183130.5A CN202011183130A CN112333098A CN 112333098 A CN112333098 A CN 112333098A CN 202011183130 A CN202011183130 A CN 202011183130A CN 112333098 A CN112333098 A CN 112333098A
- Authority
- CN
- China
- Prior art keywords
- service board
- message
- board card
- service
- card
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present specification provides a method for forwarding a packet between service boards, which only needs to issue a forwarding table between boards to a first service board of each service board path. After receiving the message, the first service board inquires a forwarding table between boards according to the type of the message, packaging the guiding information for representing that the message sequentially passes through the 2 nd service board to the Nth service board into the message, and then forwarding the message to the second service board; and each subsequent service board card is sequentially processed and forwarded according to the guide information in the message until the service board card is forwarded to the last service board card.
Description
Technical Field
The present disclosure relates to the field of computer network technologies, and in particular, to a method and an apparatus for forwarding a packet between service boards.
Background
The network device is usually configured with a plurality of service boards, wherein different service boards are used for performing different processing on the message, and therefore, a specific message processing flow can be realized by a specific service board path. The main control board card of the network device usually determines a corresponding message processing flow according to the type of the received message, and also determines a service board card path through which the message needs to pass.
In practical application, the main control board of the network device needs to determine the corresponding relationship between different message types and different service board paths in advance according to the configuration of a user, where the corresponding relationship is used to implement different message processing procedures performed on different types of messages by the network device.
Specifically, the master control board sends an inter-board forwarding table to each service board according to the correspondence between different message types and different service board paths. For any service board card path (assumed to include N service board cards), in the process of a message flowing through the service board card path, each service board card in the first N-1 service board cards queries its own inter-board forwarding table according to the type of the message, so as to forward the processed message to the next service board card, and the nth service board card forwards the processed message to a certain output interface of the network device.
However, there is a need for a lower latency method for forwarding packets between service boards.
Disclosure of Invention
In order to solve the problem of delay in the method for forwarding the message between the service board cards, the present specification provides a method for forwarding the message between the service board cards, where a network device includes a plurality of service board cards, and the method includes:
sending an inter-board forwarding table to each service board card in advance, wherein the inter-board forwarding table comprises a one-to-one correspondence relationship between at least one service board card path taking the service board card as a starting point and at least one message type group;
determining a service board card path corresponding to the message according to the message type of the message for the message received by the network equipment, wherein the service board card path is used as a target path containing N service board cards;
after the message enters the target path, executing:
the 1 st service board card inquires a self inter-board forwarding table based on the message type of the message; according to the query result, writing guide information into the message, and then forwarding the message to the 2 nd service board card; the guide information is used for representing that the messages are sequentially forwarded to the Nth service board card by the 2 nd service board card;
and the 2 nd service board card to the N-1 th service board card sequentially forward the messages to the Nth service board card based on the guidance information in the messages.
The present specification also provides a network device, which includes a plurality of service boards;
sending an inter-board forwarding table to each service board card in advance, wherein the inter-board forwarding table comprises a one-to-one correspondence relationship between at least one service board card path taking the service board card as a starting point and at least one message type group;
determining a service board card path corresponding to the message according to the message type of the message for the message received by the network equipment, wherein the service board card path is used as a target path containing N service board cards;
after the message enters the target path
The 1 st service board executes: inquiring self inter-board forwarding table based on the message type of the message; according to the query result, writing guide information into the message, and then forwarding the message to the 2 nd service board card; the guide information is used for representing that the messages are sequentially forwarded to the Nth service board card by the 2 nd service board card;
the 2 nd to the N-1 th service boards perform: and sequentially forwarding the messages to the Nth service board card based on the guidance information in the messages.
In the technical solution of the embodiment of the present description, only the inter-board forwarding table needs to be issued to the first service board of each service board path. After receiving the message, the first service board inquires a forwarding table between boards according to the type of the message, packaging the guiding information for representing that the message sequentially passes through the 2 nd service board to the Nth service board into the message, and then forwarding the message to the second service board; and each subsequent service board card is sequentially processed and forwarded according to the guide information in the message until the service board card is forwarded to the last service board card.
Through the technical scheme of the embodiment of the specification, in the process of message forwarding between service board cards of a certain service board card path, only the first service board card needs to query the forwarding table between the board cards, and other service board cards do not need to query the forwarding table between the board cards, so that the time delay of message forwarding between the service board cards is reduced.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present specification and together with the description, serve to explain the principles of the specification.
Fig. 1 is a schematic diagram of a scenario shown in this specification.
Fig. 2 is a schematic diagram of a network device structure shown in this specification.
Fig. 3 is a flow chart of packet forwarding between service boards shown in this specification.
Fig. 4 is a schematic diagram of user configuration information shown in this specification.
Fig. 5 is a schematic diagram of a network device shown in this specification.
Detailed Description
As the demand for communication services increases, technicians improve the traditional networking mode to concentrate various service processes on one network device, as shown in fig. 1. In order to meet the requirements of various service processing flows, the network equipment is provided with a plurality of service board cards, wherein different service board cards are used for realizing different message processing, and a specific service board card path is used for realizing a specific message processing flow. The main control board card of the network device usually determines a corresponding message processing flow according to the type of the received message, and also determines a service board card path through which the message needs to pass.
In practical application, a main control board of a network device needs to determine a corresponding relationship between different message types and different service board paths in advance according to a configuration of a user, and the main control board issues an inter-board forwarding table to each service board according to the corresponding relationship between the different message types and the different service board paths. For any service board card path (assumed to include N service board cards), in the process of a message flowing through the service board card path, each service board card in the first N-1 service board cards queries its own inter-board forwarding table according to the type of the message, so as to forward the processed message to the next service board card, and the nth service board card forwards the processed message to a certain output interface of the network device.
It should be noted that the type of the message is defined by the user according to actual needs, and in this specification, the "determining the type of the message according to the ingress interface and/or the network identifier" is taken as an example, where the network identifiers are the same and are indicated in the same network segment, and the network identifier may be a network identifier corresponding to a source address (source IP) or a network identifier corresponding to a destination address (destination IP). In addition, a one-to-one correspondence relationship exists between one service board path and at least one packet type group, that is, each packet type corresponds to one determined service board path. In actual configuration, different message types may exist to perform the same service processing flow, and therefore, a situation that the same service board path corresponds to multiple message types may exist, so that each service board path corresponds to one message type group, and at least one message type in the message type group exists. As the configuration information shown in fig. 4, "a message received by the ingress interface 1 and having the network segment Q", and "a message received by the ingress interface 2", the corresponding paths of the service boards are: the service board B → the service board C → the service board F → the service board D, therefore, for the packet type group corresponding to the service board path "service board B → service board C → service board F → service board D", the packet type group is { "the packet received by the input interface 1 and having the network segment Q", and "the packet received by the input interface 2" }.
Specifically, for example, the network device has three input interfaces (input interface 1, input interface 2, and input interface 3), 5 service boards (service board a, service board B, service board C, service board D, and service board F), as shown in fig. 2, and the configuration of the user is as shown in fig. 4:
for a message received by the input interface 1 and having a network segment P, there are four services in the service flow to be performed, and the corresponding service board card paths are: traffic board a → traffic board B → traffic board C → traffic board D.
For a message received by the input interface 1 and having a network segment Q, there are four services in the service flow to be performed, and the corresponding service board card paths are: traffic board B → traffic board C → traffic board F → traffic board D.
For the message received by the input interface 2, there are four services in the service flow to be performed, and the corresponding service board card paths are: traffic board B → traffic board C → traffic board F → traffic board D.
For the message received by the input interface 3, the service flow to be performed has four services, and the corresponding service board card path is: traffic board C → traffic board B → traffic board D.
Then, according to the configuration, the generated inter-board forwarding tables of the service board card a, the service board card B, the service board card C, and the service board card F sequentially are:
table 1 inter-board forwarding table of service board a
| Packet type group | The next service board card identification |
| { "message received by ingress interface 1 and having network segment P" } | Identification of service board card B |
Table 2 inter-board forwarding table of service board B
Table 3 inter-board forwarding table of service board C
Table 4 inter-board forwarding table of service board F
And the inter-board forwarding table corresponding to the service board card D is an empty table.
Supposing that the network device receives a message from the input interface 2, the main control board transfers the message to the service board B according to the stored configuration information, and the service board 1 queries the self inter-board forwarding table according to the message type of the message after completing service processing on the message, and transfers the message to the service board C; after the service board C finishes service processing on the message, inquiring an inter-board forwarding table of the service board C according to the message type of the message, and forwarding the message to a service board F; after the service board F finishes service processing on the message, inquiring an inter-board forwarding table of the service board F according to the message type of the message, and forwarding the message to a service board D; and after the service board D finishes service processing on the message, determining an outgoing interface of the message according to the destination address of the message and forwarding the outgoing interface to the corresponding outgoing interface.
In this implementation manner, the main control board needs to calculate and generate an inter-board forwarding table corresponding to each message type of each service board according to the configuration, and issue the inter-board forwarding table to each service board, and in the process of forwarding the message between the service boards, the inter-board forwarding table needs to be queried once through each service board. However, this approach has the following disadvantages:
1. the forwarding tables between the boards of each service board card are different, the main control board card needs to calculate and generate the forwarding table between the boards of each service board card according to the configuration information, and the calculation process is complex.
2. In the process of forwarding the message between the service boards, the forwarding table between the boards needs to be queried once when the message passes through one service board, so that the delay of message forwarding between the service boards is increased.
3. The master control board card issues the forwarding tables between boards to the service board cards respectively and sequentially, and even if the master control service board card issues the forwarding tables between boards to the service board cards concurrently, the time from the forwarding tables between boards to the service board cards is not necessarily the same, so that a time difference exists in the process of issuing the forwarding tables between boards to each service board card by the master control board card, which may cause inconsistency of path information between the service board cards and may not correctly process and forward the message.
In the technical solution of the embodiment of the present specification, the master control board issues an inter-board forwarding table to each service board, where the inter-board forwarding table includes a one-to-one correspondence relationship between at least one service board path that uses the service board as a starting point and at least one packet type group. After receiving the message, the first service board queries a self board-to-board forwarding table according to the message type of the message, then according to a table lookup result, the guidance information used for representing that the message will sequentially pass through the 2 nd service board card to the Nth service board card is packaged into the message, and the subsequent service board cards sequentially forward the message according to the guidance information in the message until the message is forwarded to the last service board card.
The guidance information is used for representing that the message sequentially passes through a 2 nd service board card to an Nth service board card, and the contained information is specifically information of a 3 rd service board card to an Nth service board card, so that the 2 nd service board card to the N-1 th service board card can confirm a next service board card of the message.
With continued reference to the schematic diagram of the network device in fig. 2 and the configuration information diagram in fig. 4, in the service processing flows corresponding to the four message types, the service board a, the service board B, and the service board C are respectively located at the beginning of one of the service board paths, so that the master control board mainly needs to calculate and issue an inter-board forwarding table of the service board a, the service board B, and the service board C, as follows:
table 5 inter-board forwarding table of service board a
Table 6 inter-board forwarding table of service board B
Table 7 inter-board forwarding table of service board C
| Packet type group | Service board card identification path |
| { "message received by ingress interface 3" } | Service board B → service board D |
The service board card D and the service board card F are not the first service board card of any service board card path, and therefore the master control board card does not need to issue an inter-board forwarding table to the service board card D and the service board card F.
Assuming that the network device receives a message from the interface 2, the main control board forwards the message to the service board B according to the stored configuration information, after the service board B finishes service processing on the message, the service board B queries its own inter-board forwarding table according to the message type of the message, writes a service board path (service board F → service board D) between other service boards of the message into the message as guide information, and forwards the message to the service board C; after the service board C finishes processing the message, reading the guide information in the message, and forwarding the message to a service board F according to the guide information; after the service board F finishes processing the message, reading the guide information in the message, and forwarding the message to a service board D according to the guide information; and after the last service board D finishes processing the message, determining an outgoing interface of the message according to the destination address of the message and forwarding the outgoing interface to the corresponding outgoing interface.
Through the technical scheme of the embodiment of the specification, the following beneficial effects can be included:
1. the main control board only needs to calculate the one-to-one corresponding relation between the service board path and the message type group, and the calculation process is simplified.
2. Only the first service board card is needed to inquire the forwarding table between boards, and other service board cards do not need to inquire the forwarding table between boards, so that the time delay of message forwarding between the service board cards is reduced.
3. For the path information of one service board card, only the forwarding table between boards needs to be issued to the first service board card, and the problem that the forwarding table between the receiving boards of each service board card has time difference does not exist.
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present specification. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the specification, as detailed in the appended claims.
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.
The following provides a detailed description of examples of the present specification.
In one or more embodiments of the present description, an inter-board forwarding table is issued to each service board in advance, where the inter-board forwarding table includes a one-to-one correspondence relationship between at least one service board path that uses the service board as a starting point and at least one packet type group. After receiving the message, the network device determines a service board card path corresponding to the message and including N service board cards as a target path according to the stored configuration information and the message type of the message.
After entering the target path, the packet is forwarded according to the flow shown in fig. 3, including the following steps:
And step 104, writing the guide information into the message according to the query result, and then forwarding the message to the 2 nd service board card.
The query result includes information including a forwarding order between the service boards, and generally only a service board path including the 2 nd service board to the nth service board is used, which may be a result in the form of (service board 2 → service board 3 → … … → service board N), or may include all service board paths in the form of a result in the form of (service board 1 → service board 2 → service board 3 → … … → service board N).
The above-mentioned directing information is used to represent the 3 rd to nth service boards through which the message will pass. Specifically, the guidance information may be a board identifier sequence obtained according to the sequence from the 3 rd service board to the nth service board, such as (service board identifier 3, service board identifiers 4 and … …, service board identifier N); or, according to the forwarding relationship from the 2 nd service board to the nth service board, the board identifier pairs of each service board and the next service board are obtained, such as (service board identifier 2, service board identifier 3), (service board identifier 3, service board identifier 4), … …, (service board identifier N-1, and service board identifier N).
It should be noted that the writing of the guidance information into the message is to enable the message to carry the guidance information, and the service board can identify the guidance information from the message, and may specifically write the header, the tail, or the interior of the message.
In practical application, there may be a case that the service board card is a virtual board card (composed of a plurality of entity service board cards capable of performing the same service processing), at this time, it may be determined that a certain entity service board card in the virtual board card has more messages for performing service processing according to a traffic sharing algorithm set by a user, and then the identity of the entity service board card is used as the board card identity of the virtual service board card.
And 106, sequentially forwarding the message to the Nth service board card from the 2 nd service board card to the N-1 st service board card based on the guidance information in the message.
Specifically, in the configuration information shown in fig. 4, one of the paths of the service board card is: a service board B → a service board C → a service board F → a service board D, and the path of the service board includes 4 service boards, that is, N is 4. After receiving the message, the 2 nd service board C reads the guide information in the message, and then forwards the message to the 3 rd service board F; after receiving the message, the 3 rd service board F reads the guidance information in the message, and then forwards the message to the 4 th service board D.
In one or more specific embodiments, after determining the (i + 1) th service board of the packet to be forwarded, the ith service board updates the direction information, that is, the (i + 1) th board identifier in the board identifier sequence may be deleted, where i belongs to [2, N-1 ]. That is, after any one of the 2 nd to N-1 th service boards receives the message and determines the next service board, the useless guide information in the guide information is deleted. Taking the example that the guide information is the board identification sequence, the specific implementation process is as follows (for convenience of description, in the following description, the ith service board is called a service board i, and the identification of the ith service board is called a service board identification i):
the service board card 1: inquiring the forwarding table between boards according to the message type of the message, determining that the next service board of the message is the service board 2, encapsulating the board identification sequence (service board identification 3, service board identification 4, … …, service board identification N) to the message, and then forwarding the message to the service board 2.
And (3) the service board card 2: and determining that the next service board of the message is the service board 3 according to the board identification sequence in the message, deleting the service board identification at the outermost layer of the board identification sequence, wherein the board identification sequence is (service board identifications 4 and … … and service board identification N), and forwarding the message to the service board 3.
And (3) a service board card: and determining the next service board of the message as the service board 4 according to the board identification sequence in the message, deleting the service board identification at the outermost layer of the board identification sequence, wherein the board identification sequence is (service board identifications 5 and … … and service board identification N), and forwarding the message to the service board 3.
……
A service board card N-1: and determining that the next service board of the message is a service board N according to the board identification sequence in the message, deleting the service board identification at the outermost layer of the board identification sequence, deleting the board identification sequence, and then forwarding the message to the service board N.
And (3) a service board card N: and determining the outgoing interface information of the message according to the destination address of the message, and forwarding the message to the corresponding outgoing interface.
In an optional mode, the guide information is not updated or changed from the 2 nd service board card to the N-1 th service board card, and when the last service board card, i.e., the nth service board card, receives the message, the guide information is deleted uniformly.
In practical applications, the main control board further needs to issue a FIB table (Forward Information data base, forwarding Information table) to the service board at the end of the path of the service board, where the FIB table includes a corresponding relationship between a destination address and a forwarding output interface, and is used for the service board at the end of the path of the service board to confirm the output interface of the message. In practical applications, the corresponding relationship between the destination address and the forwarding output interface is that one output interface corresponds to a plurality of destination addresses, but each destination address has a certain output interface.
Therefore, in one or more embodiments, the main control board may not issue the FIB table (also referred to as a destination forwarding table in this specification) to the service board at the end of the path of the service board, but issue the FIB table to the service board at the beginning of the path of the service board, at this time, in step 102, the 1 st service board further needs to query the FIB table according to the destination address of the message, and determine the outgoing interface information of the message; in step 104, the outgoing interface information is also encapsulated into the message as part of the message's direction information. Continuing to take the example that the guide information is the board card identification sequence, the specific implementation is as follows:
the service board card 1: inquiring an inter-board forwarding table according to the message type of the message, determining that the next service board of the message is a service board 2, encapsulating a board identification sequence (service board identification 3, service board identifications 4 and … … and service board identification N) into the message, inquiring an FIB table according to the destination address of the message, determining outgoing interface information of the message, encapsulating the outgoing interface information into the message, and forwarding the message to the service board 2.
And (3) the service board card 2: and determining the next service board as the service board 3 according to the board identification sequence in the message, deleting the service board identification at the outermost layer of the board identification sequence, wherein the board identification sequence is (service board identifications 4 and … … and service board identification N), and forwarding the message to the service board 3.
And (3) a service board card: and determining the next service board as the service board 4 according to the board identification sequence in the message, deleting the service board identification at the outermost layer of the board identification sequence, wherein the board identification sequence is (service board identifications 5 and … … and service board identification N), and forwarding the message to the service board 3.
……
A service board card N-1: and determining the next service board as a service board N according to the board identification sequence in the message, deleting the service board identification at the outermost layer of the board identification sequence, deleting the board identification sequence at the moment, and then forwarding the message to the service board N.
And (3) a service board card N: and determining the outgoing interface of the message according to the outgoing interface information in the message, deleting the outgoing interface information of the message, and forwarding the message to the corresponding outgoing interface.
Similarly, in an optional manner, the guide information is not updated or changed from the 2 nd service board to the N-1 th service board, and when the last service board, that is, the nth service board receives the message, the guide information is deleted uniformly.
As another alternative, after encapsulating the outgoing interface information into the board identifier sequence, for example, (service board identifier 3, service board identifiers 4 and … …, service board identifier N, outgoing interface information), when the nth service board receives the message, the direction information is (outgoing interface information).
In addition, in practical application, a situation that a service board card fails may exist, for example, a certain service board card is pulled out or a certain service board card is short-circuited, and after the master control board card scans and monitors that a certain service board card fails, for each service board card path of the service board card including the failure, it is determined whether the failed service board card is the 1 st service board card in the service board card path, if not, the service board card path is updated based on the failed service board card, and based on the updated service board card path, the inter-board forwarding table is re-issued to the 1 st service board card in the service board card path. Updating the path of the service board card based on the failed service board card means that if a substitute service board card for replacing the failed service board card exists, the substitute service board card is used for replacing the position in the failed service board card; and if the substitute service board card for taking over the fault service board card does not exist, deleting the fault service board card in the service board card path.
In this case, only the inter-board forwarding table of the first service board in the path of the service boards needs to be deleted, instead of deleting the inter-board forwarding tables of all the service boards in the prior art, so that the fault convergence time of the service boards is reduced.
It should be noted that, if a service board is neither the first service board (the service board at the beginning of the path of the service board) nor the last service board (the service board at the end of the path of the service board), it may be a service board without a routing forwarding function (because table lookup is not needed).
If a service board is not the first service board of any service board path, then a null inter-board forwarding table or no inter-board forwarding table is issued. If a service is not the last service board card of any service board card path, an empty FIB table can be issued or the FIB table is not issued.
The present specification provides a network device, as shown in fig. 5, including a main control board, a plurality of service boards:
the main control board card executes: for each service board card, issuing an inter-board forwarding table to the service board card, wherein the inter-board forwarding table comprises a one-to-one correspondence relationship between at least one service board card path taking the service board card as a starting point and at least one message type group; determining a service board card path containing N service board cards corresponding to a message as a target path according to the message type of the message for the message received by the network equipment;
after the message enters the target path
The 1 st service board executes: inquiring self inter-board forwarding table based on the message type of the message; according to the query result, writing guide information into the message, and then forwarding the message to the 2 nd service board card; the guide information is used for representing that the messages are sequentially forwarded to the Nth service board card by the 2 nd service board card;
the 2 nd to the N-1 th service boards perform: and sequentially forwarding the messages to the Nth service board card based on the guidance information in the messages.
The foregoing description has been directed to specific embodiments of this disclosure. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims may be performed in a different order than in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing may also be possible or may be advantageous.
Other embodiments of the present description will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This specification is intended to cover any variations, uses, or adaptations of the specification following, in general, the principles of the specification and including such departures from the present disclosure as come within known or customary practice within the art to which the specification pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the specification being indicated by the following claims.
It will be understood that the present description is not limited to the precise arrangements described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present description is limited only by the appended claims.
The above description is only a preferred embodiment of the present disclosure, and should not be taken as limiting the present disclosure, and any modifications, equivalents, improvements, etc. made within the spirit and principle of the present disclosure should be included in the scope of the present disclosure.
Claims (10)
1. A method for forwarding messages among service board cards is characterized in that network equipment comprises a plurality of service board cards, and a forwarding table among the service board cards is issued to each service board card in advance, wherein the forwarding table among the service board cards comprises a one-to-one correspondence relationship between at least one service board card path taking the service board card as a starting point and at least one message type group; determining a service board card path containing N service board cards corresponding to a message as a target path according to the message type of the message for the message received by the network equipment;
the method comprises the following steps:
after the message enters the target path, the 1 st service board card inquires a self inter-board forwarding table based on the message type of the message; according to the query result, writing guide information into the message, and then forwarding the message to the 2 nd service board card; the guide information is used for representing that the message sequentially passes through the 2 nd service board card to the Nth service board card;
and the 2 nd service board card to the N-1 th service board card sequentially forward the messages to the Nth service board card based on the guidance information in the messages.
2. The method of claim 1, wherein a packet type of the packet is defined based on an ingress interface corresponding to the packet and/or a network identifier corresponding to the packet.
3. The method of claim 1, wherein the direction information comprises:
identifying a sequence by a board card; the board identifier sequence is a sequence obtained by the board identifiers of the 3 rd to nth service boards of the target path according to a sequence.
4. The method of claim 3, further comprising:
after the ith service board card determines the (i + 1) th service board card of the message to be forwarded, updating the guidance information, including: deleting the (i + 1) th board card identification in the board card identification sequence; i belongs to [2, N-1 ].
5. The method of claim 3, wherein in a case that at least one of the traffic boards of the target path is a virtual board, the virtual board is used to represent at least two physical boards, the method further comprising:
and the 1 st service board card selects a board card identifier of an entity board card corresponding to the virtual board card based on a pre-deployed flow sharing algorithm for each virtual board card in the target path, and writes the selected board card identifier into the board card identifier sequence as the board card identifier of the virtual board card.
6. The method of claim 1, further comprising:
if any service board card is monitored to have a fault, judging whether the fault service board card is the 1 st service board card in the service board card path or not aiming at each service board card path of the service board cards containing the fault; if not, updating the path of the service board card based on the failed service board card, and retransmitting the inter-board forwarding table to the 1 st service board card of the path of the service board card based on the updated path of the service board card.
7. The method of claim 3,
the method comprises the steps that a destination forwarding table is issued to each service board card in advance, wherein the destination forwarding table comprises one-to-one correspondence between at least one destination address group and at least one outgoing interface;
the guidance information further includes: and the output interface information corresponding to the destination address of the message.
8. The method of claim 7, further comprising:
the Nth service board card determines an output interface corresponding to the message based on the guidance information in the message;
deleting the guiding information in the message, and then forwarding the message to the determined outgoing interface.
9. A network device is characterized by comprising a plurality of service board cards;
sending an inter-board forwarding table to each service board card in advance, wherein the inter-board forwarding table comprises a one-to-one correspondence relationship between at least one service board card path taking the service board card as a starting point and at least one message type group; determining a service board card path containing N service board cards corresponding to a message as a target path according to the message type of the message for the message received by the network equipment;
after the message enters the target path
The 1 st service board executes: inquiring self inter-board forwarding table based on the message type of the message; according to the query result, writing guide information into the message, and then forwarding the message to the 2 nd service board card; the guide information is used for representing that the message sequentially passes through the 2 nd service board card to the Nth service board card;
the 2 nd to the N-1 th service boards perform: and sequentially forwarding the messages to the Nth service board card based on the guidance information in the messages.
10. The network device of claim 9, further comprising a master control board;
the main control board card executes: for each service board card, issuing an inter-board forwarding table to the service board card, wherein the inter-board forwarding table comprises a one-to-one correspondence relationship between at least one service board card path taking the service board card as a starting point and at least one message type group; and for the message received by the network equipment, determining a service board card path which comprises N service board cards and corresponds to the message as a target path according to the message type of the message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011183130.5A CN112333098B (en) | 2020-10-29 | 2020-10-29 | Message forwarding method and device between service board cards |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011183130.5A CN112333098B (en) | 2020-10-29 | 2020-10-29 | Message forwarding method and device between service board cards |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112333098A true CN112333098A (en) | 2021-02-05 |
| CN112333098B CN112333098B (en) | 2022-11-25 |
Family
ID=74296700
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011183130.5A Active CN112333098B (en) | 2020-10-29 | 2020-10-29 | Message forwarding method and device between service board cards |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112333098B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113691469A (en) * | 2021-07-27 | 2021-11-23 | 新华三技术有限公司合肥分公司 | Message out-of-order rearrangement method and single board |
| CN115150317A (en) * | 2022-06-22 | 2022-10-04 | 杭州迪普科技股份有限公司 | Routing table item issuing method and device, electronic equipment and computer readable medium |
| CN118413479A (en) * | 2024-06-27 | 2024-07-30 | 杭州迪普科技股份有限公司 | Method and device for scheduling kernel-state security service flow based on flow definition |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104158749A (en) * | 2013-05-14 | 2014-11-19 | 华为技术有限公司 | Message forwarding method in software defined networking, network equipment and software defined networking |
| CN104184663A (en) * | 2014-07-17 | 2014-12-03 | 北京交通大学 | Communication method and device based on software-defined network and integrated identification network |
| CN104283789A (en) * | 2014-09-19 | 2015-01-14 | 深圳市腾讯计算机系统有限公司 | Routing convergence method and system |
| CN104811400A (en) * | 2014-01-26 | 2015-07-29 | 杭州迪普科技有限公司 | Distributed network apparatus |
| CN105227463A (en) * | 2014-06-13 | 2016-01-06 | 杭州迪普科技有限公司 | Communication means in a kind of distributed apparatus between business board |
| CN106059946A (en) * | 2016-05-23 | 2016-10-26 | 杭州华三通信技术有限公司 | Message forwarding method and message forwarding device |
| WO2016183926A1 (en) * | 2015-05-18 | 2016-11-24 | 中兴通讯股份有限公司 | Carrier-grade network address translation method and device |
| CN107820267A (en) * | 2014-09-02 | 2018-03-20 | 福建三元达网络技术有限公司 | The message processing method and system of more board LTE gateways |
| CN111092819A (en) * | 2019-12-26 | 2020-05-01 | 瑞斯康达科技发展股份有限公司 | Method and equipment for receiving and transmitting multicast service message |
| CN111131079A (en) * | 2019-12-26 | 2020-05-08 | 杭州迪普科技股份有限公司 | Policy query method and device |
| CN111385209A (en) * | 2018-12-28 | 2020-07-07 | 华为技术有限公司 | Message processing method, message forwarding method, device and equipment |
-
2020
- 2020-10-29 CN CN202011183130.5A patent/CN112333098B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104158749A (en) * | 2013-05-14 | 2014-11-19 | 华为技术有限公司 | Message forwarding method in software defined networking, network equipment and software defined networking |
| CN104811400A (en) * | 2014-01-26 | 2015-07-29 | 杭州迪普科技有限公司 | Distributed network apparatus |
| CN105227463A (en) * | 2014-06-13 | 2016-01-06 | 杭州迪普科技有限公司 | Communication means in a kind of distributed apparatus between business board |
| CN104184663A (en) * | 2014-07-17 | 2014-12-03 | 北京交通大学 | Communication method and device based on software-defined network and integrated identification network |
| CN107820267A (en) * | 2014-09-02 | 2018-03-20 | 福建三元达网络技术有限公司 | The message processing method and system of more board LTE gateways |
| CN104283789A (en) * | 2014-09-19 | 2015-01-14 | 深圳市腾讯计算机系统有限公司 | Routing convergence method and system |
| WO2016183926A1 (en) * | 2015-05-18 | 2016-11-24 | 中兴通讯股份有限公司 | Carrier-grade network address translation method and device |
| CN106059946A (en) * | 2016-05-23 | 2016-10-26 | 杭州华三通信技术有限公司 | Message forwarding method and message forwarding device |
| CN111385209A (en) * | 2018-12-28 | 2020-07-07 | 华为技术有限公司 | Message processing method, message forwarding method, device and equipment |
| CN111092819A (en) * | 2019-12-26 | 2020-05-01 | 瑞斯康达科技发展股份有限公司 | Method and equipment for receiving and transmitting multicast service message |
| CN111131079A (en) * | 2019-12-26 | 2020-05-08 | 杭州迪普科技股份有限公司 | Policy query method and device |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113691469A (en) * | 2021-07-27 | 2021-11-23 | 新华三技术有限公司合肥分公司 | Message out-of-order rearrangement method and single board |
| CN113691469B (en) * | 2021-07-27 | 2023-12-26 | 新华三技术有限公司合肥分公司 | Message disorder rearrangement method and single board |
| CN115150317A (en) * | 2022-06-22 | 2022-10-04 | 杭州迪普科技股份有限公司 | Routing table item issuing method and device, electronic equipment and computer readable medium |
| CN115150317B (en) * | 2022-06-22 | 2023-09-12 | 杭州迪普科技股份有限公司 | Routing table entry issuing method and device, electronic equipment and computer readable medium |
| CN118413479A (en) * | 2024-06-27 | 2024-07-30 | 杭州迪普科技股份有限公司 | Method and device for scheduling kernel-state security service flow based on flow definition |
| CN118413479B (en) * | 2024-06-27 | 2024-10-01 | 杭州迪普科技股份有限公司 | Method and device for scheduling kernel-state security service flow based on flow definition |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112333098B (en) | 2022-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112333098B (en) | Message forwarding method and device between service board cards | |
| US6633565B1 (en) | Apparatus for and method of flow switching in a data communications network | |
| CN107465590B (en) | Network infrastructure system, method of routing network traffic and computer readable medium | |
| US6697361B2 (en) | Method and apparatus for stream aggregation in a multiprotocol label switching network environment | |
| EP0910224B1 (en) | Apparatus and method for connection switching and control | |
| US5325358A (en) | Method and circuit arrangement for transmitting message packets via packet switching equipment, the message packets being transmitted on output trunks | |
| US11082308B2 (en) | Multi-path aware tracing and probing functionality at service topology layer | |
| CN106878194B (en) | Message processing method and device | |
| US7826450B2 (en) | Multicast/broadcast extension to a point-to-point unicast-only packet switch system | |
| US8040888B1 (en) | Packet switch with port route tables | |
| US6499061B1 (en) | Method and system for assigning labels to data flows over a packet switched network | |
| US20040131063A1 (en) | Buffer memory management method and system | |
| US20040042456A1 (en) | Method and system for processing data packets | |
| CN108600099B (en) | Message forwarding method and device and leaf equipment | |
| JP2000513541A (en) | Method and apparatus for multipoint-to-point communication in ATM networks | |
| US6658003B1 (en) | Network relaying apparatus and network relaying method capable of high-speed flow detection | |
| CN110166857B (en) | Method for realizing dynamic configuration of fiber channel switch | |
| CN106330553A (en) | Message forwarding method and device | |
| US10178018B2 (en) | Transmission and reception devices | |
| CN108337116B (en) | Message order-preserving method and device | |
| JP2000196672A (en) | Inter-network repeater | |
| US7406089B1 (en) | Data verification using signature | |
| CN106411553B (en) | Method and device for optimizing service chain path | |
| CN114143295B (en) | Transmission switch, FC-AE device and Ethernet device communication method | |
| CN102447632A (en) | Network transmission method having data error tolerance capability |
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 |