WO2013060191A1

WO2013060191A1 - Method for forwarding message, and method and apparatus for generating table entry

Info

Publication number: WO2013060191A1
Application number: PCT/CN2012/080679
Authority: WO
Inventors: 田小辉
Original assignee: 华为技术有限公司
Priority date: 2011-10-25
Filing date: 2012-08-29
Publication date: 2013-05-02
Also published as: CN102333039A; CN102333039B

Abstract

An embodiment of the invention provides a method for forwarding a message. The method comprises: receiving an Internet protocol packet, the Internet protocol packet comprising an Internet protocol header of a public network, a tunnel protocol header and a tunnel protocol identifier field; searching for a first table entry in which a tunnel protocol judgment field is matched with the tunnel protocol identifier field in a Hash control table according to the tunnel protocol identifier field; extracting a Hash factor from the Internet protocol packet according to a Hash factor extraction field of the first table entry; performing a Hash operation according to the Hash factor; and determining a physical output interface used for forwarding the Internet protocol packet according to a result of the Hash operation. Moreover, also provided are an apparatus for forwarding a message, and a method for generating a table entry and an apparatus for generating a table entry. Through the method for forwarding a message, the method for generating a table entry, the apparatus for forwarding a message and the apparatus for generating a table entry, the technical problem that software codes occupy a large storage space because different software codes used for extracting a factor for performing a Hash operation are required to be developed for different tunnel protocols can be solved.

Description

TECHNICAL FIELD The present invention relates to a communication technology, and in particular, to a method for forwarding a message, and a method and an apparatus for generating a table.

The tunneling protocol has been widely used in the field of communications. Typical tunneling protocols include the Generic Routing Encapsulation (GRE) protocol and the Layer 2 Tunneling Protocol (L2TP). The corresponding tunnel protocol packets include GRE protocol packets and L2TP packets. The tunnel protocol packet includes the tunnel protocol header and data. The tunneling protocol can be encapsulated into an internet protocol packet by adding an Internet Protocol header. The internet protocol packet can be transmitted over the Internet.

To implement load balancing, before the Internet Protocol packet is forwarded, the quintuple in the Internet Protocol header can be hashed as a hash factor, and the physical outgoing interface to be forwarded can be determined according to the result of the hash operation. When the granularity of the quintuple hash is not enough, the tunnel protocol header of the Internet Protocol packet can be parsed by the software code and the factor of performing the hash operation is extracted from the tunnel protocol header, thereby solving the problem that the quintuple granularity is insufficient. The quintuple is a protocol field, a source address field, a destination address field, a source port field and a destination port field in a User Datagram Protocol header, respectively, in the Internet Protocol Header.

The inventors have found that the prior art has the following problems:

For different tunneling protocols, it is necessary to develop different software codes for extracting the factors for hashing, which occupies more storage space.

Summary of the invention

The embodiment of the invention provides a network address searching method and device, which can solve the problem that different software protocols for extracting the hashing factor need to be developed for different tunneling protocols, and occupying more storage space. In one aspect, a method for forwarding a packet according to an embodiment of the present invention includes:

Receiving an internet protocol packet, where the internet protocol packet includes a public network internet protocol header and a tunneling protocol header, where the internet protocol packet includes a tunneling protocol identifier field, where the tunneling protocol identifier field is used to identify a tunneling protocol of the internet protocol packet;

And searching, in the hash control table, a first entry that matches the tunnel protocol determination field and the tunnel protocol identifier field, where the entry of the hash control table includes a tunnel protocol determination field and a hash factor extraction field. ;

Extracting a hash factor from the internet protocol packet according to the hash factor extraction field of the first entry;

Performing a hash operation according to the hash factor;

Determining, according to a result of the hash operation, a physical outbound interface for forwarding the internet protocol packet; forwarding the internet protocol packet according to the physical outbound interface.

On the other hand, an apparatus for forwarding a message according to an embodiment of the present invention includes: a receiver, configured to receive an internet protocol packet, where the internet protocol packet includes a public network internet protocol header and a tunnel protocol header, where the internet protocol packet includes a tunneling protocol identifier field, where the tunneling protocol identifier field is used to identify a tunneling protocol of the internet protocol packet;

a searching unit, configured to search, in the hash control table, a first entry that matches a tunneling protocol determination field and the tunneling protocol identifier field according to the tunneling protocol identifier field, where the entry of the hash control table includes a tunneling protocol determining field, a signaling message judgment field and a hash factor extraction field; an extracting unit, configured to extract a hash factor from the internet protocol packet according to the hash factor extraction field of the first entry;

An execution unit, configured to perform a hash operation according to the hash factor;

a determining unit, configured to determine, according to a result of the hash operation, a physical outbound interface for forwarding the internet protocol packet;

a transmitter, configured to forward the internet protocol packet according to the physical outbound interface.

In another aspect, a method for generating an entry provided by the embodiment of the present invention includes: Generating an entry of a hash control table, where the entry includes a tunneling protocol determination field and a hash factor extraction field, where the tunneling protocol determination field is configured to determine whether a tunneling protocol identifier field of the internet protocol packet matches the tunneling protocol determination field, The internet protocol packet includes a public network internet protocol header and a tunnel protocol header, where the tunnel protocol identifier field is used to identify a tunnel association of the internet protocol packet, so that the tunnel protocol identifier field matches the tunnel protocol determination field, the software The code extracts a hash factor from the internet protocol packet.

In another aspect, an apparatus for generating an entry according to an embodiment of the present invention includes: an entry generating unit, configured to generate an entry of a hash control table, where the entry includes a tunnel protocol determination field and a hash factor extraction field. The tunnel protocol determination field is configured to determine whether the tunnel protocol identifier field of the internet protocol packet matches the tunnel protocol determination field, where the internet protocol packet includes a public network internet protocol header and a tunnel protocol header, where the tunnel protocol identifier field is used to identify the tunnel protocol identifier field. a tunneling protocol for internet protocol grouping, the hash factor extraction field is used to assign a value to a variable of the second software code;

a first assignment unit, configured to assign a value to a variable of the software code for extracting the hash factor according to the hash factor extraction field, so that the software code is used when the tunneling protocol identification field matches the tunneling protocol determination field A hash factor is extracted from the internet protocol packet.

In summary, the method for forwarding a message, the device for forwarding a message, the method for generating an entry, and the device for generating a table provided by the embodiments of the present invention all relate to a hash control table. The entries of the hash control table include a tunnel protocol decision field and a hash factor extraction field. According to the tunnel protocol judgment field, an entry matching the Internet Protocol packet can be found in the hash control table. This entry corresponds to a tunneling protocol. According to the hash factor extraction field, the factor for hashing can be extracted from the internet protocol packet. That is to say, the hash factor extraction field in the entry of the hash control table may assign a value to the variable of the software code for extracting the hash factor, so that the software code can correspond to the entry of the hash control table. The factor of the hash operation is extracted from the internet protocol packet of the tunneling protocol. It can be seen that, by using the method for forwarding a packet and the method and device for generating an entry provided by the embodiment of the present invention, it is possible to solve different software protocols for extracting a factor for performing hash operation for different tunnel protocols, and occupying A problem with more storage space.

BRIEF DESCRIPTION OF THE DRAWINGS In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly described below. The drawings are some embodiments of the present invention, and those skilled in the art can obtain other drawings based on these drawings without any creative work.

1 is a flowchart of a method for forwarding a message according to an embodiment of the present invention;

2 is a schematic diagram of an apparatus for forwarding a message according to an embodiment of the present invention;

3 is a flowchart of a method for generating an entry according to an embodiment of the present invention;

FIG. 4 is a schematic diagram of an apparatus for generating an entry according to an embodiment of the present invention.

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. The embodiments are a part of the embodiments of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

Embodiment 1:

The embodiment of the invention provides a method for forwarding a message, which can be used in a scenario in which hash operation is required. For example, when the router forwards the Internet Protocol packet with the GRE protocol, the method for forwarding the packet according to the embodiment of the present invention may obtain a hash factor from the Internet Protocol packet, and then perform a hash operation. Referring to FIG. 1 , FIG. 1 is a flowchart of a method for forwarding a certificate according to an embodiment of the present invention, where the method includes:

101: Receive an internet protocol packet, where the internet protocol packet includes a public network internet protocol header and a tunnel protocol header. The internet protocol packet contains a tunneling protocol identification field. The tunnel protocol identification field A tunneling protocol used to identify the internet protocol packet.

In specific implementation, the Internet Protocol of the Internet Protocol packet may be Internet Protocol version 4, or Internet Protocol version 6. The tunnel protocol header can be a GRE protocol header, or an L2TP header. The network device receiving the internet protocol packet can be a router.

In the scenario where the Internet Protocol is Internet Protocol version 4, the tunneling protocol identification field may be a protocol field in the public network internet protocol header. For example, when the protocol field is 37, the tunneling protocol of the Internet Protocol packet is the GRE protocol.

When the tunneling protocol identification field includes a protocol field in the public network protocol header, the tunneling protocol identification field may further include a source port field or a destination port field in the user datagram protocol header. For example, when the protocol field is 17, and the source port field or destination port field is 1701, the tunneling protocol of the Internet Protocol packet is L2TP.

In the scenario where the Internet Protocol is Internet Protocol version 6, the tunnel protocol identifier field may be the Next header field in the public network protocol header. For example, when the next header field is 37, the tunneling protocol of the Internet Protocol packet is the GRE protocol.

When the tunneling protocol identification field includes the next header field in the public network internet protocol header, the tunneling protocol identification field may also include a source port field or a destination port field in the user datagram protocol header. For example, when the next header field is 17, and the source port field or destination port field is 1701, the tunneling protocol of the Internet Protocol packet is L2TP.

Step 102: Search, according to the tunnel protocol identifier field, a first entry in the hash control table that matches the tunnel protocol determination field and the tunnel protocol identifier field. The entries of the hash control table include a tunnel protocol decision field and a hash factor extraction field.

In the specific implementation, a hash control table can be generated through the embedded system development environment, such as VxWorks provided by Wind River System Inc. In addition, the user can also update the hash control table by inputting a command line at the console, including adding or deleting an entry of the hash control table. The hash control table can be stored in the storage space located on the forwarding plane. For example, the hash control table can be stored in a synchronous dynamic random access memory located on the forwarding plane of the router. (Synchronous Dynamic Random Access Memory).

The hash control table can include one entry or multiple entries. When the hash control table includes multiple entries, the first entry can be found by traversing multiple entries. The tunneling protocol judgment field of the first entry is equal to the tunneling protocol identification field of the internet protocol packet.

In the scenario where the tunneling protocol of the Internet Protocol packet is the GRE protocol, the tunneling protocol identification field may be a protocol field in the public network internet protocol header. The tunnel protocol judgment field corresponding to the protocol field in the first entry is 37.

In the scenario where the tunnel protocol of the Internet Protocol packet is L2TP, in addition to the protocol field in the public network protocol header, the tunnel protocol identifier field further includes a source port field or a destination port field in the header of the user datagram protocol. The tunnel protocol judgment field corresponding to the protocol field in the header of the public network protocol header in the first entry is 17 , and the tunnel protocol judgment field corresponding to the source port field or the destination port field in the header of the user datagram protocol is 1701 in the first entry. .

103: Extract a hash factor from the internet protocol packet according to the hash factor extraction field of the first entry. The offset subfield is used to define the starting position of the hash factor in the internet protocol packet; the length subfield is used to define the length of the hash factor. Therefore, the hash factor can be extracted from the internet protocol packet according to the offset subfield and the length subfield in the hash factor extraction field.

When the tunneling protocol of the internet protocol packet is the GRE protocol, the first entry may include two hash factor extraction fields. Each hash factor extraction field may include an offset subfield and a length subfield. The offset subfield in the hash factor extraction factor extraction field corresponding to the source internet protocol address field in the passenger message is 20, indicating that the offset of the hash factor relative to the first bit of the tunnel protocol header is 20 bytes. The bit corresponding to the destination internet protocol address field in the passenger message is byte. The offset subfield in the hash factor extraction field is 24 to indicate the hash factor relative to the tunnel. The offset of the first bit of the track protocol header is 24 bytes.

When the tunneling protocol of the Internet Protocol packet is L2TP, the first entry may include two hash factor extraction fields. The two hash factor extraction fields correspond to the Session ID field and the Tunnel ID field, respectively. Each hash factor extraction field can include an offset subfield and a length subfield. The offset subfield and the length subfield in the hash factor extraction field corresponding to the Session ID field may be 6 and 2, respectively, and the unit is byte. The offset subfield in the hash factor extraction field is 6 indicating that the offset of the hash factor relative to the first bit of the tunneling protocol header is 6 bytes. The offset subfield and the length subfield in the hash factor extraction field corresponding to the Tunnel ID field may be 4 and 2, respectively, in bytes. The offset subfield of 4 in the hash factor extraction field indicates that the hash factor has an offset of 4 bytes from the first bit of the tunnel protocol header.

104: Perform a hash operation according to the hash factor.

In a specific implementation, the hash operation may be performed only according to the hash factor obtained in step 103. The hash factor and the quintuple obtained in step 103 may be used as all hash factors required for performing the hash operation, and the hash operation is performed. .

When the tunneling protocol of the Internet Protocol packet is the GRE protocol, if the channel protocol is obtained as the L2TP, the step 103 can obtain the tunnel ID and the session ID in the tunneling protocol header.

105: Determine, according to a result of the hash operation, a physical outbound interface for forwarding the internet protocol packet.

106: Forward the internet protocol packet according to the physical outbound interface. The entry includes a tunneling protocol decision field and a hash factor extraction field. According to the tunnel protocol judgment field, an entry matching the Internet Protocol packet can be found in the hash control table. This entry corresponds to a tunneling protocol. Extracting fields based on hash factors, which can be extracted from the internet protocol grouping The factor of the hash operation. That is to say, the hash factor extraction field in the entry of the hash control table may assign a value to the variable of the software code for extracting the hash factor, so that the software code can correspond to the entry of the hash control table. The factor of the hash operation is extracted from the internet protocol packet of the tunneling protocol. Therefore, the method provided by the embodiment of the present invention solves the technical problem that the software code for extracting the factor for performing the hash operation needs to be developed for the different tunnel protocols in the prior art, and the storage space occupied is large.

Optional,

After the first entry matching the tunnel protocol determination field and the tunnel protocol identifier field is found in the hash control table, and the hash factor is extracted from the internet protocol packet, the method includes: signaling according to the first entry a message judgment field, determining whether the internet protocol packet is a signaling message;

When the judgment result is no, the extraction of the hash factor from the internet protocol packet is performed.

In a specific implementation, the tunneling protocol header in the internet protocol packet may include a signaling identifier field. The signaling packet identifier field is used to identify whether the internet protocol packet is a signaling packet. For example, in a scenario where the tunnel protocol of the Internet Protocol packet is L2TP, the type field in the tunnel protocol header is a signaling message identification field. When the type field is 0, the Internet Protocol packet is a data message; when the Type field is 1, the Internet Protocol packet is a signaling message.

The signaling message determination field may include an offset subfield, a length subfield, and a value subfield. The offset subfield in the signalling message judgment field is used to define the starting position of the signaling message identification field in the tunnel protocol header. The length subfield in the Signaling Message Judgment field is used to define the length of the signaling message identification field. Therefore, the signaling packet identification field may be extracted from the tunnel protocol header according to the offset subfield and the length subfield in the signaling message judgment field. By comparing the signaling packet identifier field with the value subfield in the signaling packet judgment field, it is possible to determine whether the internet protocol packet is a signaling packet.

The signaling packet identifier field in the tunnel protocol header may identify the Internet Protocol packet as a signaling packet, or may identify the Internet Protocol packet as a data packet. The value in the signaling message judgment field If the subfield is equal to the signaling packet identifier field corresponding to the signaling packet, if the signaling packet identifier field and the value subfield in the signaling packet judgment field are equal, it indicates that the internet protocol packet is a signaling report. If the signaling packet identifier field and the value subfield in the signaling packet judgment field are not equal, it indicates that the internet protocol packet is not a signaling packet. If the value subfield in the signal packet judgment field is equal to the signal packet identifier field corresponding to the data packet, if the signaling packet identifier field and the value subfield in the signaling packet judgment field are equal, The network protocol packet is a data packet. If the signaling packet identifier field and the value subfield in the signaling packet judgment field are not equal, it indicates that the internet protocol packet is not a data packet.

When the tunneling protocol of the Internet Protocol packet is the L2TP protocol, the signaling packet judgment field in the first entry may include an offset subfield, a length subfield, and a value subfield. The offset subfield and the length subfield can be 0 and 1, respectively. The value subfield in the signalling message judgment field may be 1 or 0. If the value subfield of the signaling packet identification field is equal to the value subfield in the signaling packet judgment field, the network protocol packet is a signaling packet. If the signaling packet identifier field and the value subfield in the signaling packet judgment field are not equal, it indicates that the internet protocol packet is not a signaling packet. If the value subfield of the signaling packet identification field is equal to the value subfield in the signaling packet judgment field, the network protocol packet is a data packet. The signaling packet identifier field is not equal to the value subfield in the signaling packet judgment field, indicating that the internet protocol packet is not a data packet.

It should be noted that there is no signaling packet in the inter-network protocol packet of the GRE protocol. Therefore, the signaling control table entry corresponding to the GRE protocol does not need to have a signaling packet judgment field.

Optionally, in the scenario of the Internet Protocol version 4, the tunneling protocol identifier field is a protocol field in the public network protocol header of the public network.

Optionally, in the scenario of the Internet Protocol version 6, the tunnel protocol identifier field is the next header field in the public network protocol header of the public network. Optionally, the tunnel protocol identifier field further includes a source port field or a destination port field in the public network protocol header of the public network.

Optionally, the determining, according to the signaling packet judgment field of the first entry, the determining whether the internet protocol packet is a signaling packet includes: a signaling packet identifier field in a channel protocol header, the signaling packet The identifier field is used to identify whether the internet protocol packet is a signaling packet, and the offset subfield in the signaling packet determination field is used to define a starting position of the signaling packet identifier field in the tunnel protocol header. The length subfield in the signaling message judgment field is used to define the length of the signaling packet identifier field;

By comparing whether the signaling packet identifier field and the value subfield in the signaling packet judgment field are equal, whether the internet protocol packet is a signaling packet is determined.

Optionally, the hash factor is extracted according to the hash factor of the first entry, and extracting the hash factor from the internet protocol packet includes: extracting the hash factor in the protocol packet, and extracting the offset in the field by the hash factor The field is used to define a starting position of the hash factor in the internet protocol packet, and the length subfield in the hash factor extraction field is used to define the length of the hash factor.

Optional,

After the first entry matching the tunnel protocol determination field and the tunnel protocol identification field in the hash control table, and extracting the hash factor from the internet protocol packet, the method includes:

Determining, according to the flow attribute judgment field of the first entry, whether the internet protocol packet includes a flow attribute field;

When the judgment result is YES, the hash factor is extracted from the internet protocol packet, and the hash factor is the stream attribute field.

In a specific implementation, a stream attribute field may be included in the internet protocol packet. The stream attribute field is used to identify that the internet protocol packet belongs to a stream and does not belong to other streams. In different scenarios, flow The attribute fields may be different. For example, when the tunneling protocol of the Internet Protocol packet is L2TP, the stream attribute field is the Session ID field and the Tunnel ID field in the tunnel protocol header. When the tunnel protocol of the Internet Protocol packet is the GRE protocol, the stream attribute field is the passenger. Source Internet Protocol Address field and destination Internet Protocol Address field. The hash attribute is hashed by the stream attribute field, and the message is forwarded according to the result of the hash operation, which ensures that no out of order occurs. Therefore, according to the hash factor extraction field, the stream attribute field is extracted from the internet protocol packet, the stream attribute field is hashed by the hash factor, and the message is forwarded according to the result of the hash operation, thereby ensuring that no chaos occurs. sequence.

The stream attribute judgment field is used to judge whether the internet protocol packet contains a stream attribute field. In a specific implementation, the tunneling protocol header of the Internet Protocol packet may include a flow attribute identifier field, where the flow attribute identifier field is used to identify whether the network attribute field is included in the internet protocol packet. The stream attribute judgment field may include an offset subfield, a length subfield, and a value subfield. The offset subfield is used to define the starting position of the stream attribute identification field in the tunnel protocol header. The Length subfield is used to define the length of the stream attribute identification field. Therefore, the flow attribute identification field can be extracted from the tunnel protocol header according to the offset subfield and the length subfield in the flow attribute judgment field. By comparing whether the flow attribute field and the value sub-field in the flow attribute judgment field are equal, it is possible to judge whether the Internet Protocol packet contains the flow attribute field.

In the scenario where the tunnel protocol of the Internet Protocol packet is GRE, the flow attribute identifier field is the Protocol Type field in the tunnel protocol header. When the protocol type field is 0x0800, the passenger message in the Internet Protocol packet contains the stream attribute field, that is, the source internet protocol address field and the destination internet protocol address field. The offset subfield and the length subfield in the stream attribute judgment field corresponding to the protocol type field are 16 and 16, respectively, and the unit is a bit. The offset subfield in the stream attribute judgment field is 16 indicating that the offset of the stream attribute identification field relative to the first bit of the tunnel protocol header is 16 bits. The value subfield in the stream attribute judgment field is 0x0800.

It should be noted that when the Internet Protocol of the L2TP tunneling packet is a data packet, the Internet Protocol packet must have a flow attribute field, that is, a Session ID field and a Tunnel ID field. Therefore, the flow attribute determination field does not need to be included in the entry of the hash control table corresponding to the Internet Protocol packet whose tunnel protocol is L2TP.

Embodiment 2:

The embodiment of the invention provides a device for forwarding a message, which can be used in a scenario in which hash operation is required. For example, when the router forwards the Internet Protocol packet with the GRE protocol, the device that forwards the packet according to the embodiment of the present invention may obtain a hash factor from the Internet Protocol packet, and then perform a hash operation. Referring to FIG. 2, FIG. 2 is a schematic diagram of an apparatus for forwarding a message according to an embodiment of the present invention, where the apparatus includes:

The receiver 201 is configured to receive an internet protocol packet, where the internet protocol packet includes a public network internet protocol header and a tunnel protocol header. The internet protocol packet contains a tunneling protocol identification field. The tunnel protocol identification field is used to identify the tunneling protocol of the internet protocol packet.

In the scenario where the Internet Protocol is Internet Protocol version 6, the tunneling protocol identification field may be the next header field in the public network internet protocol header. For example, when the next header field is 37, the tunneling protocol of the Internet Protocol packet is the GRE protocol.

When the tunnel protocol identifier field includes the next header field in the public network protocol header, the tunnel protocol identifier field may further include a source port field or a destination port word in the user datagram protocol header. Paragraph. For example, when the next header field is 17, and the source port field or destination port field is 1701, the tunneling protocol of the Internet Protocol packet is L2TP.

The searching unit 202 is configured to search, in the hash control table, the first entry that matches the tunnel protocol determination field and the tunnel protocol identifier field according to the tunnel protocol identifier field. The entries of the hash control table include a tunneling protocol decision field, and a hash factor extraction field.

In the specific implementation, a hash control table can be generated through the embedded system development environment, such as VxWorks provided by American Wind River Systems. In addition, the user can also update the hash control table by entering a command line at the console, including adding or deleting entries of the hash control table. The hash control table can be stored in the storage space located on the forwarding plane. For example, the hash control table can be stored in synchronous dynamic random access memory located at the router's forwarding plane.

In the scenario where the tunnel protocol of the Internet Protocol packet is L2TP, in addition to the protocol field in the public network protocol header, the tunnel protocol identifier field further includes a source port field or a destination port field in the header of the user datagram protocol. The tunnel protocol judgment field corresponding to the protocol field in the header of the public network protocol header in the first entry is 17, and the tunnel protocol judgment field corresponding to the source port field or the destination port field in the header of the user datagram protocol is 1701 in the first entry. .

The extracting unit 203 is configured to extract a hash factor from the internet protocol packet according to the hash factor extraction field of the first entry. The offset subfield is used to define the starting position of the hash factor in the internet protocol packet; the length subfield is used to define the length of the hash factor. Therefore, you can extract the fields based on the hash factor The offset subfield and the length subfield extract a hash factor from the internet protocol packet.

When the tunneling protocol of the internet protocol packet is the GRE protocol, the first entry may include two hash factor extraction fields. Each hash factor extraction field can include an offset subfield and a length subfield. The offset subfield in the hash factor extraction factor extraction field corresponding to the source internet protocol address field in the passenger message is 20, indicating that the offset of the hash factor relative to the first bit of the tunnel protocol header is 20 bytes. The bit corresponding to the destination internet protocol address field in the passenger message is byte. The offset subfield in the hash factor extraction field is 24 indicating that the offset of the hash factor relative to the first bit of the tunnel protocol header is 24 bytes.

When the tunneling protocol of the internet protocol packet is L2TP, the first entry may include two hash factor fields. Each hash factor extraction field may include an offset subfield and a length subfield. Its fields can be 6 and 2, respectively, in bytes. The offset subfield in the hash factor extraction field is 6 to indicate that the hash factor is offset from the first bit of the tunneling protocol header by 6 bytes. With to be 4 and 2, the unit is byte. The offset subfield in the hash factor extraction field is 4 indicating that the hash factor has an offset of 4 bytes from the first bit of the tunnel protocol header.

The executing unit 204 is configured to perform a hash operation according to the hash factor.

In a specific implementation, the hash operation may be performed only according to the hash factor obtained by the extracting unit 203. The hash factor and the quintuple obtained according to the extracting unit 203 may also be performed as all hash factors required to perform the hash operation. Hash operation.

When the tunneling protocol of the Internet Protocol packet is the GRE protocol, according to the tunneling protocol that can be obtained by the extracting unit 203, the tunneling protocol can obtain the tunnel in the tunneling protocol header according to the extracting unit 203. ID and Session ID.

The determining unit 205 is configured to determine, according to the result of the hash operation, a physical outbound interface for forwarding the internet protocol packet.

The transmitter 206 is configured to forward the internet protocol packet according to the physical outbound interface.

In summary, the entry of the hash control table in the apparatus for forwarding a message provided by the embodiment of the present invention includes a tunnel protocol determination field and a hash factor extraction field. According to the tunnel protocol judgment field, an entry matching the Internet Protocol packet can be found in the hash control table. This entry corresponds to a tunnel protocol. Based on the hash factor extraction field, the factor for hashing can be extracted from the internet protocol packet. That is to say, the hash factor extraction field in the entry of the hash control table may assign a value to the variable of the software code for extracting the hash factor, so that the software code can correspond to the entry of the hash control table. The factor of the hash operation is extracted from the internet protocol packet of the tunneling protocol. Therefore, the apparatus provided by the embodiment of the present invention solves the technical problem that the software code for extracting the factor for performing the hash operation is different for the different tunnel protocols, and the storage space occupied by the device is occupied.

Optional,

The device for forwarding the message may include:

a first determining unit, configured to: after the first entry matching the tunnel protocol determination field and the tunnel protocol identifier field in the hash control table, and before extracting the hash factor from the internet protocol packet,

Determining, according to the signaling packet judgment field of the first entry, whether the internet protocol packet is a signaling packet;

In a specific implementation, the tunneling protocol header in the internet protocol packet may include a signaling identifier field. The signaling packet identifier field is used to identify whether the internet protocol packet is a signaling packet. For example, in a scenario where the tunnel protocol of the Internet Protocol packet is L2TP, the type field in the tunnel protocol header is a signaling message identifier field. When the type field is 0, the Internet Protocol is grouped into data messages; When the type field is 1, the Internet Protocol packet is a signaling message.

The signaling packet identifier field in the tunnel protocol header may identify the internet protocol packet as a signaling message, or may identify the internet protocol packet as a data packet. If the value subfield in the signaling packet judgment field is equal to the signaling packet identifier field corresponding to the signaling packet, if the signaling packet identifier field and the value subfield in the signaling packet judgment field are equal, The network protocol packet is a signaling packet. If the signaling packet identifier field and the value subfield in the signaling packet judgment field are not equal, it indicates that the internet protocol packet is not a signaling packet. If the value subfield in the signal packet judgment field is equal to the signal packet identifier field corresponding to the data packet, if the signaling packet identifier field and the value subfield in the signaling packet judgment field are equal, The network protocol packet is a data packet. If the signaling packet identifier field and the value subfield in the signaling packet judgment field are not equal, it indicates that the internet protocol packet is not a data packet.

When the tunneling protocol of the Internet Protocol packet is the L2TP protocol, the signaling packet judgment field in the first entry may include an offset subfield, a length subfield, and a value subfield. The offset subfield and the length subfield may be 0 and 1, respectively. The value subfield in the signaling message judgment field may be 1 or 0. If the value subfield of the signaling packet identification field is equal to the value subfield in the signaling packet judgment field, the network protocol packet is a signaling packet. If the signaling packet identifier field and the value subfield in the signaling packet judgment field are not equal, it indicates that the internet protocol packet is not a signaling packet. In the scenario where the value subfield in the signaling message judgment field is 0, if the signaling packet identification field and the signaling packet judgment field are If the value subfields are equal, it indicates that the Internet Protocol packet is a data packet. If the signaling packet identification field and the value subfield in the signaling packet judgment field are not equal, it indicates that the Internet Protocol packet is not a data packet.

Optional,

The first determining unit may include:

An extraction subunit, configured to extract, according to the offset subfield and the length subfield in the signaling packet, a signaling packet identifier field in the tunnel protocol header, where the signaling packet identifier field is used to identify the identifier Whether the internet protocol packet is a signaling packet, and the offset subfield in the signaling packet determining field is used to define a starting position of the signaling packet identifier field in the tunnel protocol header, and the signaling packet is determined. The length subfield in the field is used to define the length of the signaling packet identifier field. The comparison subunit is configured to compare whether the signaling packet identifier field and the value subfield in the signaling packet judgment field are equal. Whether the internet protocol packet is a signaling message is judged.

Optional,

The extracting unit 203 may include:

Extracting a subunit, configured to extract the hash factor from the internet protocol packet according to the offset subfield and the length subfield in the hash factor extraction field, where the offset subfield in the hash factor extraction field is used A starting position of the hash factor in the internet protocol packet is defined, and a length subfield in the hash factor extraction field is used to define the length of the hash factor.

Optional,

The device for forwarding the message may include:

a second determining unit, configured to: after the first entry matching the tunneling protocol determination field and the tunneling protocol identifier field is found in the hash control table, and before extracting the hash factor from the internet protocol packet, Determining, according to the flow attribute judgment field of the first entry, whether the internet protocol packet includes a flow attribute field;

When the judgment result is YES, the extraction of the hash factor from the internet protocol packet is performed.

In a specific implementation, a stream attribute field may be included in the internet protocol packet. The stream attribute field is used to identify that the internet protocol packet belongs to a stream and not to other streams. The stream attribute fields may be different in different scenarios. For example, when the tunneling protocol of the Internet Protocol packet is L2TP, the stream attribute field is the Session ID field and the Tunnel ID field in the tunnel protocol header. When the tunnel protocol of the Internet Protocol packet is the GRE protocol, the stream attribute field is the passenger. Source Internet Protocol Address field and destination Internet Protocol Address field. The hash attribute is hashed by the stream attribute field, and the message is forwarded according to the result of the hash operation, which ensures that no out of order occurs. Therefore, according to the hash factor extraction field, the stream attribute field is extracted from the internet protocol packet, the stream attribute field is hashed by the hash factor, and the message is forwarded according to the result of the hash operation, thereby ensuring that no chaos occurs. sequence.

In the scenario where the tunnel protocol of the Internet Protocol packet is GRE, the flow attribute identifier field is the protocol type field in the tunnel protocol header. When the protocol type field is 0x0800, the passenger message in the internet protocol packet includes a stream attribute field, that is, a source internet protocol address field and a destination internet protocol address field. The offset attribute field in the stream attribute judgment field corresponding to the protocol type field and the length The degree subfields are 16 and 16, respectively, in units of bits. The offset subfield in the stream attribute determination field is 16 indicating that the offset of the stream attribute identification field relative to the first bit of the tunneling protocol header is 16 bits. The value subfield in the stream attribute judgment field is 0x0800.

It should be noted that when the Internet Protocol of the L2TP tunneling packet is a data packet, the Internet Protocol packet must have a flow attribute field, that is, a Session ID field and a Tunnel ID field. Therefore, it is not necessary to include a flow attribute judgment field in the entry of the hash control table corresponding to the Internet Protocol packet whose tunnel protocol is L2TP.

Embodiment 3:

The embodiment of the invention provides a method for generating an entry, which can be used in a scenario in which hash operation is required. For example, when the router forwards the Internet Protocol packet of the GRE protocol, the method for generating an entry according to the embodiment of the present invention may obtain a hash factor from the Internet Protocol packet, and then perform a hash operation. Referring to FIG. 3, FIG. 3 is a flowchart of a method for generating an entry according to an embodiment of the present invention, where the method includes:

301: Generate an entry of a hash control table, where the entry includes a tunneling protocol determination field and a hash factor extraction field, where the tunneling protocol determination field is used to determine whether a tunneling protocol identifier field of the internet protocol packet matches the tunneling protocol determination field. The internet protocol packet includes a public network internet protocol header and a tunneling protocol header, where the tunneling protocol identification field is used to identify a tunneling protocol of the internet protocol packet, and the hash factor extraction field is used for extracting from the internet protocol packet The variable of the first software code of the hash factor is assigned such that the first software code extracts a hash factor from the internet protocol packet if the tunneling protocol identification field matches the tunneling protocol determination field.

In the scenario where the Internet Protocol is the Internet Protocol version 4, the tunneling protocol identifier field may be a protocol field in the public network internet protocol header. For example, when the protocol field is 37, the Internet Protocol is grouped. The tunneling protocol is the GRE protocol.

When the implementation of the table of the hash control table is generated, a hash control table can be generated through the embedded system development environment, such as VxWorks provided by American Wind River Systems. Alternatively, the user can update the hash control table by entering a command line at the console, including adding or deleting entries for the hash control table. The hash control table can be stored in the storage space located on the forwarding plane. For example, the hash control table can be stored in a synchronous dynamic random access memory located at the router forwarding plane.

The hash control table can include one entry or multiple entries. When the hash control table includes multiple entries, you can find the entry by traversing multiple entries. The tunneling protocol determination field of this entry is equal to the tunneling protocol identification field of the internet protocol packet.

In the scenario where the tunneling protocol of the Internet Protocol packet is the GRE protocol, the tunneling protocol identification field may be a protocol field in the public network internet protocol header. The tunnel protocol judgment field corresponding to the protocol field in this entry is 37.

In the scenario where the tunnel protocol of the Internet Protocol packet is L2TP, in addition to the protocol field in the public network protocol header, the tunnel protocol identifier field further includes a source port field or a destination port field in the user datagram protocol header. The tunnel association corresponding to the protocol field in the header of the public network protocol in the entry. The judgment field is 17 , and the tunnel protocol judgment field corresponding to the source port field or the destination port field in the header of the user datagram protocol is 1701.

The first software code is used to extract a hash factor from the internet protocol packet. The hash factor extraction field can assign a value to the variable of the first software code such that the first software code can extract the hash factor from the internet protocol packet corresponding to a certain type of tunneling protocol. In the specific implementation, the hash is defined as the starting position of the hash factor in the internet protocol packet; the length subfield is used to define the hash factor field, and the hash factor is extracted from the internet protocol packet.

When the tunneling protocol of the Internet Protocol packet is the GRE protocol, the entry may include two hash factor extraction fields. Each hash factor extraction field may include an offset subfield and a length subfield. The offset subfield and the length subfield in the hash factor extraction field corresponding to the source internet protocol address field in the passenger message may be 20 and 4, respectively, and the unit is byte. The offset subfield in the hash factor extraction field is 20 indicating that the offset of the hash factor relative to the first bit of the tunneling protocol header is 20 bytes. The byte corresponding to the destination internet protocol address field in the passenger's text. The offset subfield in the hash factor extraction field is 24 indicating that the offset of the hash factor relative to the first bit of the tunneling protocol header is 24 bytes.

When the tunneling protocol of the internet protocol packet is L2TP, the entry may include two hash factor extraction fields. The two hash factor extraction fields correspond to the Session ID field and the Tunnel ID field, respectively. Each hash factor extraction field may include an offset subfield and a length subfield. Its fields can be 6 and 2, respectively, in bytes. The offset subfield in the hash factor extraction field is 6 to indicate that the hash factor is offset from the first bit of the tunneling protocol header by 6 bytes. With to be 4 and 2, the unit is byte. The offset subfield in the hash factor extraction field is 4 The offset of the hash factor relative to the first bit of the tunneling protocol header is 4 bytes.

A hash factor can be used to perform a hash operation. In a specific implementation, the hash operation may be performed only according to the hash factor obtained by the first software code; the hash factor and the quintuple obtained according to the first software code may also be used as all hash factors required for performing the hash operation. , perform a hash operation.

When the tunneling protocol of the Internet Protocol packet is the GRE protocol, when the tunneling protocol that can be obtained according to the first software code is L2TP, the tunnel ID and the session ID in the tunneling protocol header can be obtained according to the first software code.

Based on the result of the hash operation, a physical outgoing interface for forwarding the internet protocol packet can be determined. The entry includes a tunneling protocol determination field and a hash factor extraction field. According to the tunnel protocol judgment field, an entry matching the Internet Protocol packet can be found in the hash control table. This entry corresponds to a tunneling protocol. Based on the hash factor extraction field, the factor for hashing can be extracted from the internet protocol packet. That is to say, the hash factor extraction field in the entry of the hash control table may assign a value to the variable of the software code for extracting the hash factor, so that the software code can correspond to the entry of the hash control table. The factor of the hash operation is extracted from the internet protocol packet of the tunneling protocol. Therefore, the method provided by the embodiment of the present invention solves the technical problem that the software code for extracting the factor for performing the hash operation needs to be developed for different tunnel protocols in the prior art.

Optional,

The entry may include a signaling message determination field, where the signaling message determination field is used to assign a value to a variable for determining whether the Internet Protocol packet is a second software code of the signaling message, so as to facilitate the second software. The code determines whether the internet protocol packet is a signaling message.

In a specific implementation, the tunnel protocol header in the internet protocol packet may include a signaling identifier. Field. The signaling packet identifier field is used to identify whether the internet protocol packet is a signaling packet. For example, in a scenario where the tunnel protocol of the Internet Protocol packet is L2TP, the type field in the tunnel protocol header is a signaling message identifier field. When the type field is 0, the Internet Protocol packet is a data message; when the Type field is 1, the Internet Protocol packet is a signaling message.

The second software code is used to determine whether the internet protocol packet is a signaling message. The signaling message judgment field may be assigned a variable of the second software code, so that the second software code can determine whether the internet protocol packet corresponding to a certain type of tunneling protocol is a signaling message. In a specific implementation, the signaling message judgment field may include an offset subfield, a length subfield, and a value subfield. The offset subfield in the signalling message judgment field is used to define the starting position of the signaling message identification field in the tunnel protocol header. The length subfield in the Signaling Message Judgment field is used to define the length of the signaling message identification field. Therefore, the signaling packet identification field may be extracted from the tunnel protocol header according to the offset subfield and the length subfield in the signaling message judgment field. By comparing the signaling packet identifier field with the value subfield in the signaling packet judgment field, it is possible to determine whether the internet protocol packet is a signaling packet.

When the tunneling protocol of the Internet Protocol packet is the L2TP protocol, the signaling packet judgment field in the entry may include an offset subfield, a length subfield, and a value subfield. Where the offset subfield And the length subfields can be 0 and 1, respectively. The value subfield in the signaling message judgment field may be 1 or 0. If the value subfield of the signaling packet identification field is equal to the value subfield in the signaling packet judgment field, the network protocol packet is a signaling packet. If the signaling packet identifier field and the value subfield in the signaling packet judgment field are not equal, it indicates that the internet protocol packet is not a signaling packet. If the value subfield of the signaling packet identification field is equal to the value subfield in the signaling packet judgment field, the network protocol packet is a data packet. The signaling packet identifier field is not equal to the value subfield in the signaling packet judgment field, indicating that the internet protocol packet is not a data packet.

Optional,

The entry may include a flow attribute determination field for assigning a value to a variable of the third software code for determining whether the internet protocol packet includes a flow attribute field, to facilitate the third software code to the internet protocol Whether the packet is judged for the signaling message.

In a specific implementation, a stream attribute field may be included in the internet protocol packet. The stream attribute field is used to identify that the internet protocol packet belongs to a stream and does not belong to other streams. The stream attribute fields may be different in different scenarios. For example, when the tunneling protocol of the Internet Protocol packet is L2TP, the stream attribute field is the Session ID field and the Tunnel ID field in the tunnel protocol header. When the tunnel protocol of the Internet Protocol packet is the GRE protocol, the stream attribute field is the passenger. Source Internet Protocol Address field and destination Internet Protocol Address field. The hash attribute is hashed by the stream attribute field, and the message is forwarded according to the result of the hash operation, which ensures that no out of order occurs. Therefore, according to the hash factor extraction field, the stream attribute field is extracted from the internet protocol packet, the stream attribute field is hashed by the hash factor, and the message is forwarded according to the result of the hash operation, thereby ensuring that no chaos occurs. sequence. The third software code is used to determine whether the internet protocol packet contains a stream attribute field. The stream attribute determination field may assign a value to the variable of the third software code, thereby enabling the third software code to determine whether the internet protocol packet corresponding to a certain type of tunneling protocol includes a stream attribute field. In a specific implementation, the tunneling protocol header of the Internet Protocol packet may include a flow attribute identifier field, where the flow attribute identifier field is used to identify whether the network attribute field is included in the internet protocol packet. The stream attribute determination field may include an offset subfield, a length subfield, and a value subfield. The offset subfield is used to define the starting position of the stream attribute identification field in the tunneling protocol header. The length subfield is used to define the length of the stream attribute identification field. Therefore, the flow attribute identification field may be extracted from the tunnel protocol header according to the offset subfield and the length subfield in the flow attribute judgment field. By comparing whether the stream attribute identifier field and the value attribute subfield in the stream attribute judgment field are equal, it is possible to judge whether the internet protocol packet includes the stream attribute field.

In the scenario where the tunnel protocol of the Internet Protocol packet is GRE, the flow attribute identifier field is the protocol type field in the tunnel protocol header. When the protocol type field is 0x0800, the passenger message in the internet protocol packet contains the stream attribute field, that is, the source internet protocol address field and the destination internet protocol address field. The offset subfield and the length subfield in the stream attribute judgment field corresponding to the protocol type field are 16 and 16, respectively, and the unit is a bit. The offset subfield in the stream attribute determination field is 16 indicating that the offset of the stream attribute identification field relative to the first bit of the tunneling protocol header is 16 bits. The value subfield in the stream attribute judgment field is 0x0800.

Embodiment 4:

The embodiment of the invention provides an apparatus for generating an entry, which can be used in a scenario in which a hash operation is required. For example, when a router forwards an internet protocol packet whose tunneling protocol is a GRE protocol, the device for generating an entry according to the embodiment of the present invention may obtain the network protocol packet from the internet protocol packet. The hash factor, which in turn performs a hash operation. Referring to FIG. 4, FIG. 4 is a schematic diagram of an apparatus for generating an entry according to an embodiment of the present invention, where the apparatus includes:

The entry generation unit 401 is configured to generate an entry of the hash control table, where the entry includes a tunneling protocol determination field and a hash factor extraction field, where the tunneling protocol determination field is used to determine whether the tunneling protocol identifier field of the internet protocol packet is The tunnel protocol judgment field is matched, and the internet protocol packet includes a public network internet protocol header and a tunnel protocol header, where the tunnel protocol identifier field is used to identify a tunnel protocol of the internet protocol packet, and the hash factor extraction field is used for Deriving a variable assignment of the first software code of the hash factor in the internet protocol packet;

a first assignment unit 402, configured to assign a value to the variable of the first software code according to the hash factor extraction field, so that the first software code is obtained when the tunneling protocol identifier field matches the tunneling protocol determination field A hash factor is extracted from the internet protocol packet.

When the tunneling protocol identification field includes a protocol field in the public network protocol header, the tunneling protocol identification field may further include a source port field or a destination port field in the user datagram protocol header. For example, when the protocol field is 17 and the source port field or destination port field is 1701, the tunneling protocol of the Internet Protocol packet is L2TP.

In the scenario where the tunnel protocol of the Internet Protocol packet is L2TP, in addition to the protocol field in the public network protocol header, the tunnel protocol identifier field further includes a source port field or a destination port field in the header of the user datagram protocol. The tunnel protocol judgment field corresponding to the protocol field in the public network protocol header of the entry is 17 , and the tunnel protocol judgment field corresponding to the source port field or the destination port field in the header of the user datagram protocol is 1701.

When the tunnel protocol of the Internet Protocol packet is GRE, the entry may include two hashes. Factor extraction field. Each hash factor extraction field may include an offset subfield and a length subfield. The offset subfield and the length subfield in the hash factor extraction field corresponding to the source internet protocol address field in the passenger message may be 20 and 4, respectively, and the unit is byte. The offset subfield in the hash factor extraction field is 20 indicating that the offset of the hash factor relative to the first bit of the tunneling protocol header is 20 bytes. The byte corresponding to the destination internet protocol address field in the passenger's text. The offset subfield in the hash factor extraction field is 24 indicating that the offset of the hash factor relative to the first bit of the tunneling protocol header is 24 bytes.

When the tunneling protocol of the Internet Protocol packet is L2TP, the entry may include two hash factor extraction fields. The two hash factor extraction fields correspond to the Session ID field and the Tunnel ID field, respectively. Each hash factor extraction field may include an offset subfield and a length subfield. Its fields can be 6 and 2, respectively, in bytes. The offset subfield in the hash factor extraction field is 6 to indicate that the hash factor is offset from the first bit of the tunneling protocol header by 6 bytes. With to be 4 and 2, the unit is byte. The offset subfield in the hash factor extraction field is 4 indicating that the hash factor has an offset of 4 bytes from the first bit of the tunnel protocol header.

A hash factor can be used to perform a hash operation. In a specific implementation, the hash operation may be performed only according to the hash factor obtained by the first software code; the hash factor and the quintuple obtained according to the first software code may also be used as all hash factors required for performing the hash operation. When the tunnel protocol of the hash protocol is the GRE protocol, when the tunnel protocol available according to the first software code is L2TP, the tunnel ID and the session ID in the tunnel protocol header can be obtained according to the first software code.

According to the result of the hash operation, the physical exit for forwarding the internet protocol packet can be determined. Interface.

In summary, the entry of the hash control table involved in the device for generating an entry according to the embodiment of the present invention includes a tunnel protocol determination field and a hash factor extraction field. According to the tunnel protocol judgment field, an entry matching the Internet Protocol packet can be found in the hash control table. This entry corresponds to a tunneling protocol. Based on the hash factor extraction field, the factor for hashing can be extracted from the internet protocol packet. That is to say, the hash factor extraction field in the entry of the hash control table may assign a value to the variable of the software code for extracting the hash factor, so that the software code can correspond to the entry of the hash control table. The factor of the hash operation is extracted from the internet protocol packet of the tunneling protocol. Therefore, the device provided by the embodiment of the present invention solves the technical problem that the software code for extracting the factor for performing the hash operation needs to be developed for different tunnel protocols in the prior art, and the storage space occupied is large.

Optional,

The device for generating an entry may include:

a second evaluation unit, configured to determine, according to the signaling message judgment field included in the entry, a variable for determining whether the internet protocol packet is a second software code of the signaling message, so as to facilitate the second software code pair Whether the internet protocol packet is used for signaling signaling.

In a specific implementation, the tunneling protocol header in the internet protocol packet may include a signaling identifier field. The signaling packet identifier field is used to identify whether the internet protocol packet is a signaling packet. For example, in the scenario where the tunnel protocol of the Internet Protocol packet is L2TP, the type field in the tunnel protocol header is a signaling message identifier field. When the type field is 0, the Internet Protocol packet is a data packet; when the type field is 1, the Internet Protocol packet is a signaling message.

The second software code is used to determine whether the internet protocol packet is a signaling message. The signaling message determination field may assign a value to the variable of the second software code, so that the second software code can determine whether the Internet Protocol packet corresponding to a certain type of tunneling protocol is a signaling message. In a specific implementation, the signaling message judgment field may include an offset subfield, a length subfield, and a value subfield. The offset subfield in the signaling message judgment field is used to define the signaling packet identification field in the tunneling protocol. The starting position in the head. The length subfield in the signaling message judgment field is used to define the length of the signaling packet identification field. Therefore, the signaling packet identification field may be extracted from the tunnel protocol header according to the offset subfield and the length subfield in the signaling message judgment field. By comparing whether the signaling packet identifier field and the value subfield in the signaling packet judgment field are equal, it is possible to determine whether the internet protocol packet is a signaling packet.

When the tunneling protocol of the Internet Protocol packet is the L2TP protocol, the signaling packet judgment field in the entry may include an offset subfield, a length subfield, and a value subfield. The offset subfield and the length subfield may be 0 and 1, respectively. The value subfield in the signaling message judgment field may be 1 or 0. If the value subfield of the signaling packet identification field is equal to the value subfield in the signaling packet judgment field, the network protocol packet is a signaling packet. If the signaling packet identifier field and the value subfield in the signaling packet judgment field are not equal, it indicates that the internet protocol packet is not a signaling packet. If the value subfield of the signaling packet identification field is equal to the value subfield in the signaling packet judgment field, the network protocol packet is a data packet. The signaling packet identifier field is not equal to the value subfield in the signaling packet judgment field, indicating that the internet protocol packet is not a data packet. It should be noted that the tunnel protocol is not the signaling packet of the GRE protocol. Therefore, the signaling table of the hash control table corresponding to the GRE protocol does not need to have a signaling packet judgment field.

Optional,

The device for generating an entry may include:

a third assignment unit, configured to determine, according to the flow attribute judgment field included in the entry, a variable of a third software code for determining whether the internet protocol packet includes a flow attribute field, to facilitate the third software code to the internet protocol Whether the packet is judged for the signaling message.

The third software code is used to determine whether the internet protocol packet contains a stream attribute field. The stream attribute determination field may assign a value to the variable of the third software code, thereby enabling the third software code to determine whether the internet protocol packet corresponding to a certain type of tunneling protocol includes a stream attribute field. In a specific implementation, the tunneling protocol header of the Internet Protocol packet may include a flow attribute identifier field, where the flow attribute identifier field is used to identify whether the network attribute field is included in the internet protocol packet. The stream attribute determination field may include an offset subfield, a length subfield, and a value subfield. The offset subfield is used to define the starting position of the stream attribute identification field in the tunneling protocol header. The length subfield is used to define the length of the stream attribute identification field. Therefore, the offset subfield in the field can be determined based on the stream attribute. And the length subfield, extracting the stream attribute identification field from the tunnel protocol header. By comparing whether the stream attribute identifier field and the value attribute subfield in the stream attribute judgment field are equal, it is possible to judge whether the internet protocol packet includes the stream attribute field.

A person skilled in the art can understand that all or part of the steps of implementing the foregoing method embodiments may be implemented by hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, and when executed, the program includes The foregoing steps of the method embodiment; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

It should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those skilled in the art that: The technical solutions described in the foregoing embodiments are modified, or some of the technical features are equivalently replaced. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

Rights request

A method for forwarding a message, comprising:

Receiving an internet protocol packet, where the internet protocol packet includes a public network internet protocol header and a tunneling protocol header, the internet protocol packet includes a tunneling protocol identifier field, and the tunneling protocol identifier field is used to identify a tunneling protocol of the internet protocol packet;

And searching, in the hash control table, a first entry that matches the tunnel protocol determination field and the tunnel protocol identifier field, where the entry of the hash control table includes a tunnel protocol determination field and a hash. Factor extraction field;

Extracting a hash factor from the internet protocol packet according to a hash factor extraction field of the first entry;

Performing a hash operation according to the hash factor;

Determining, according to a result of the hash operation, a physical outbound interface for forwarding the internet protocol packet;

Forwarding the internet protocol packet according to the physical outbound interface.

2. The method of claim 1 wherein:

After the first entry in the hash control table is searched for the tunneling protocol determination field that matches the tunneling protocol identification field, and the extracting the hashing factor from the internet protocol packet includes:

When the determination result is no, the extracting the hash factor from the internet protocol packet is performed.

3. The method of claim 2, wherein:

Determining, according to the signaling packet judgment field of the first entry, whether the internet protocol packet is a signaling packet, including: a signaling packet identifier field in a tunnel protocol header, the signaling The message identification field is used to identify the location Whether the network protocol packet is a signaling packet, and the offset subfield in the signaling packet determining field is used to define a starting position of the signaling packet identifier field in the tunnel protocol header, The message determines whether the internet protocol packet is a signaling packet by comparing whether the signaling packet identifier field and the value subfield in the signaling packet judgment field are equal.

The method according to any one of claims 1 to 3, wherein: according to the hash factor extraction field of the first entry, extracting a hash factor from the internet protocol packet comprises: Extracting the hash factor in an internet protocol packet, where an offset subfield in the hash factor extraction field is used to define a starting position of the hash factor in the internet protocol packet, the hash factor

5. The method of claim 1 wherein:

After the first entry matching the tunnel protocol determination field and the tunnel protocol identifier field in the hash control table, and extracting the hash factor from the internet protocol packet, the method includes: according to the first entry a stream attribute determination field, determining whether the internet protocol packet includes a stream attribute field;

When the determination result is yes, performing the extracting a hash factor from the internet protocol packet, where the hash factor is the stream attribute field.

The method according to any one of claims 1 to 5, wherein: the tunneling protocol identification field is a protocol field in the public network internet protocol header.

7. The method of claim 2, wherein:

The internet protocol packet includes a user datagram protocol header, and the tunnel protocol identification field further includes a source port field or a destination port field in the user datagram protocol header.

8. An apparatus for forwarding a message, comprising:

a receiver, configured to receive an internet protocol packet, where the internet protocol packet includes a public network protocol a header and a tunnel protocol header, where the internet protocol packet includes a tunneling protocol identifier field, and the tunneling protocol identifier field is used to identify a tunneling protocol of the internet protocol packet;

a searching unit, configured to search, in the hash control table, a first entry that matches a tunneling protocol determination field and the tunneling protocol identifier field according to the tunneling protocol identifier field, where the entry of the hash control table includes a tunneling protocol Judging field, hash factor extraction field;

An extracting unit, configured to extract a hash factor from the internet protocol packet according to a hash factor extraction field of the first entry;

And a transmitter, configured to forward the internet protocol packet according to the physical outbound interface.

The device according to claim 8, comprising:

a first determining unit, configured to: after searching, in the hash control table, a first entry that matches a tunneling protocol determination field and the tunneling protocol identifier field, and before extracting a hash factor from the internet protocol packet ,

10. Apparatus according to claim 8 wherein:

The first determining unit includes:

An extraction subunit, configured to extract, according to the offset subfield and the length subfield in the signaling message judgment field, a signaling packet identifier field in the tunnel protocol header, where the signaling packet identifier field is used Determining whether the internet protocol packet is a signaling packet, and the offset subfield in the signaling packet determining field is used to define an identifier field of the signaling packet identifier field in the tunnel protocol header. length; And a comparison subunit, configured to determine whether the internet protocol packet is a signaling packet by comparing whether the signaling packet identifier field and the value subfield in the signaling packet judgment field are equal.

The apparatus according to any one of claims 8 to 10, wherein: the extracting unit comprises: a degree subfield, and extracting the hash factor from the internet protocol packet, the hash factor Extraction

degree.

The device according to claim 8, comprising:

a second determining unit, configured to: after the first entry matching the tunneling protocol determination field and the tunneling protocol identifier field in the hash control table, and before extracting the hash factor from the internet protocol packet,

Determining, according to the flow attribute determination field of the first entry, whether the network protocol packet includes a flow attribute field;

When the judgment result is YES, the extracting the hash factor from the internet protocol packet is performed.

13. A method for generating an entry, characterized in that:

Generating an entry of a hash control table, where the entry includes a tunneling protocol determination field and a hash factor extraction field, where the tunneling protocol determination field is used to determine whether a tunneling protocol identifier field of the internet protocol packet is associated with the tunneling protocol determination field Matching, the internet protocol packet includes a public network internet protocol header and a tunnel protocol header, where the tunnel protocol identifier field is used to identify a variable assignment of the first software code of the hash factor in the internet protocol, so as to be In a case where the tunneling protocol identification field matches the tunneling protocol determination field, the first software code extracts a hash factor from the internet protocol packet.

14. The method of claim 13 wherein:

The entry includes a signaling message determination field, where the signaling message determination field is used to assign a value to a variable used to determine whether the Internet Protocol packet is a second software code of a signaling message, so as to facilitate the The second software code determines whether the internet protocol packet is a signaling message.

15. The method of claim 13 wherein:

The entry includes a flow attribute determination field, and the flow attribute determination field is configured to assign a variable to the third software code for determining whether the internet protocol packet includes a flow attribute field, so as to facilitate the third software code pair. Whether the internet protocol packet is determined for the signaling message.

16. A device for generating an entry, characterized in that it comprises:

An entry generating unit, configured to generate an entry of a hash control table, where the entry includes a tunneling protocol determination field and a hash factor extraction field, where the tunnel protocol determination field is used to determine whether a tunnel protocol identifier field of the internet protocol packet is Matching the tunneling protocol determination field, the internet protocol packet includes a public network internet protocol header and a tunneling protocol header, where the tunneling protocol identification field is used to identify a tunneling protocol of the internet protocol packet, and the hash factor extraction field Assigning a value to a variable of a first software code for extracting a hash factor from the internet protocol packet;

a first assignment unit, configured to assign a value to the variable of the first software code according to the hash factor extraction field, so that, in a case that the tunnel protocol identifier field matches the tunnel protocol determination field, the A software code extracts a hash factor from the internet protocol packet.