WO2011026396A1

WO2011026396A1 - Method for processing data packets, communication device and identifier parsing method

Info

Publication number: WO2011026396A1
Application number: PCT/CN2010/076231
Authority: WO
Inventors: 姚春波; 吴强
Original assignee: 中兴通讯股份有限公司
Priority date: 2009-09-07
Filing date: 2010-08-23
Publication date: 2011-03-10
Also published as: CN102014105A

Abstract

A method for processing data packets is provided by the present invention. The method includes the steps of receiving, identifying and processing. The corresponding communication device is also provided by the present invention. The communication device includes a data packet receiving module, an address identifying module and a data packet processing module. The corresponding identifier parsing method is also provided by the present invention. The method includes: parsing the first group of codes, judging whether the extension indication information in the parsed first group of codes indicates that the next group of codes has been extended, if yes, in turn parsing the next group of codes until the extension indication information in the present group of codes indicates that the next group of codes has not been extended. The flexible extension of the user identifier and the processing of the data can be achieved by the present invention.

Description

Data packet processing method, communication device and identification analysis method

Technical field

The present invention relates to the field of communications, and in particular, to a data packet processing method, a communication device, and an identifier resolution method. Background technique

In the existing Internet, an IP address is used to indicate the network location of a host. The IP address is also the identity of the user. IPv4 is currently widely used for network addressing. Its characteristics are that the IP address is fixed length and IPv4 is 32 bits. Since there are only more than 3 billion IPv4 address spaces, and the distribution is severely uneven, the United States and other developed countries have more allocations, while the developing countries have fewer allocations, resulting in countries with rapid network development, such as China, because of the small number of addresses allocated, and users. It is growing rapidly and it is expected that the address will be exhausted in 2010. The small IPv4 space also affects the routing table size of the core router indirectly, which in turn affects the stability of the IP network.

For the problem of small IPv4 space, the Internet organization developed the IPv6 protocol, and the IPv6 address of the host layer at the network layer became 128 bits. Although IPv6 uses 128-bit address space, the space is generally large enough, but the actual allocation method is still difficult to reflect the actual needs, and the flexibility is not enough. For example, in the existing IPv6 address allocation, certain non-existence has occurred. Fairness, some countries have more distributions, while others are less distributed. At the same time, it also faces the problem of scalability. For example, in some areas, there are fewer Internet users, and it is desirable to use less address coding to save equipment costs.

According to the above-mentioned problem that the IPv4 and IPv6 network user identification codes are fixed length, this paper proposes an extensible user AID coding method to solve the problem of flexible network expansion. Summary of the invention

The technical problem to be solved by the present invention is to provide a data packet processing method, a communication device, and an identification analysis method, so as to implement flexible extension of user identification and data processing.

In order to solve the above technical problem, the present invention provides a data packet processing method, the method comprising: a receiving step, the communication device receives a data packet, where the data packet includes a source address and a destination address, The source address and the destination address have N sets of codes, and each set of codes has extended indication information for indicating whether the latter set of codes is extended, wherein the extended indication information of the 1st to N-1 sets of codes indicates that the extended indication information is extended. a set of codes, the extended indication information of the Nth group code indicates a group of codes that are not expanded, N ≥1;

In the step of identifying, the communication device parses the data packet, and identifies the source address and the destination address in the following manner: parsing the first group of codes, and determining whether the extended indication information in the parsed first group of codes indicates that the extension is extended a set of codes, if yes, parsing the next set of codes in turn until the extended indication information of the current group code indicates that the set of codes is not expanded;

In the processing step, the communication device directly processes the data packet according to the address recognition result or forwards the data packet to other communication devices other than the communication device.

Each group is encoded as 32 bits, and the extension indication information occupies at least one of the fixed positions of each group of codes.

The extended indication information occupies 1 bit, 0 indicates no extension, and 1 indicates extension.

The source address and destination address are identity or location identifiers of communication devices in the identity and location separation network.

To solve the above technical problem, the present invention also provides a communication device, which includes a data packet receiving module, an address recognition module, and a data packet processing module, where:

The data packet receiving module is configured to: receive a data packet, where the data packet includes a source address and a destination address, where the source address and the destination address have N sets of codes, and each group of codes has extended indication information, which is used to indicate whether The latter group of codes is extended, wherein the extension of the 1st to N-1th groups of instructions indicates that the latter group of codes is extended, and the extended indication information of the Nth group of codes indicates that the group of codes is not extended, N≥l;

The address recognition module is connected to the data packet receiving module, and the address recognition module is configured to: parse the data packet, and identify the source address and the destination address in the following manner: parsing the first group of codes, Determining whether the extended indication information in the parsed first group of codes indicates that the latter group of codes is extended, and if so, parsing the next group of codes in sequence until the extended indication information of the current group coding indicates that the group of codes is not expanded;

a data packet processing module, connected to the address recognition module, where the data packet processing module is configured The method is: processing the data packet directly according to the identification result of the address recognition module or forwarding the data packet to other communication devices other than the communication device.

In order to solve the above technical problem, the present invention further provides an identifier resolution method, where the identifier includes N sets of codes, each set of codes has extended indication information, which is used to indicate whether the latter set of codes is expanded, wherein, the first to The extended indication of the N-1 group code is extended by the latter group of codes, and the extended indication information of the Nth group code indicates that the set of codes is not extended, N^l, the method includes:

Parsing the first group of codes, determining whether the extended indication information in the parsed first group of codes indicates that the latter group of codes is extended, and if so, parsing the next group of codes in sequence until the extension indication information of the current group coding indicates that the extension is not extended. A set of codes.

The data packet processing method of the present invention and the source address and the destination address of the data packet in the communication device have N sets of codes, and each set of codes has extended indication information of whether or not there is a next set of codes, and the communication device receiving the data packets according to the extended indication information The source address and the destination address are identified to implement processing of the data packet. In addition, the scalable coding method overcomes the shortcomings of the fixed user identification space in the prior art, and solves the problem that the user identification space in the prior art cannot be expanded, so that the operator can flexibly expand the space of the user identification according to requirements. , to ensure sustainable development and distribution needs.

BRIEF abstract

1 is a schematic diagram of an address encoding format of a communication device of the present invention;

2 is a schematic diagram of an application example of a communication device address coding format;

3 is a schematic diagram of a data packet processing method of the present invention;

4 is a schematic diagram of an identity location separation network; Figure 5 is a schematic diagram of a communication device of the present invention.

Preferred embodiment of the invention

The main idea of the data packet processing method and the communication device of the present invention is that the source address and the destination address in the data packet have N sets of codes, and each set of codes has extended indication information of whether or not there is a next set of codes, and the communication device that receives the data packets is based on The extended indication information identifies the source address and the destination address, thereby implementing processing of the data packet.

The coding format of the source address and the destination address of the identification communication device in the present invention will be described below with reference to the accompanying drawings.

The source address and the destination address of the identification communication device of the present invention have N sets of codes, and each set of codes has extended indication information for indicating whether the latter set of codes is extended, wherein the extension of the first to N-1 sets of codes The indication information indicates that the latter group of codes is extended, and the extension indication information of the Nth group code indicates that the group of codes is not extended, where N^l, the address coding format can smoothly expand the user identification space.

As shown in FIG. 1, each group is coded as n bits (bits). In the n bits, at a fixed position, a specific m bit extension indication bit is set to indicate whether the extended indication information indicates the n bits, whether Expanded an n-bit address space.

In order to be compatible with existing IPv4, n takes 32 bits. For example, among the 32-bit bits, the highest bit is arranged as an extended indicator bit. If the highest bit is 0, the address is not extended. If it is 1, the description expands the 32-bit address space. as shown in picture 2.

The above encoding format can arbitrarily expand the address space, that is, m extended indicator bits at a fixed position of the second n-bit space, indicating whether the third n-bit space is an extended address space until the k-th n-bit address The m bits of the specified position of the space indicate that the K+1th n-bit space is not an extended space.

According to the above AID coding method, the user's AID is extensible, and the AID space is not insufficient due to the fixed size, which results in limited development of the operator network.

The following describes the processing procedure of the data packet in this encoding format. As shown in FIG. 3, the process includes: Step 301: The receiving step, the communications device receives the data packet, where the data packet includes a source address and a destination address, where the source address and the destination address have N sets of codes, and each group of codes has extended indication information, which is used to indicate whether the extension is extended. The latter set of codes, wherein the extended indication of the 1st to N-1th groups of codes extends the latter set of codes, and the extended indication information of the Nth set of codes indicates the ungrouped set of codes, N ≥1;

Each group is encoded as 32 bits, and the extension indication information occupies at least one of the fixed positions of each group of codes. For example, the extended indication message occupies 1 bit, 0 indicates no extension, and 1 indicates extension.

Step 302: The identifying step, the communications device parses the data packet, and identifies the source address and the destination address by: parsing the first group of codes, determining whether the extended indication information indicates that the latter group of codes is extended If the extension is indicated, the next set of codes is parsed in sequence until the extended indication information of the current group code indicates that the extension is not extended;

Step 303: The processing step, the communication device directly processes the data packet according to the address recognition result or forwards the data packet to another communication device.

In the processing step, if the destination address is consistent with the identifier of the communication device, the communication device directly processes the data packet.

The IP address in the Transmission Control Protocol/Internet Protocol (TCP/IP), which is widely used in the Internet, has a dual function, and serves as the location identifier of the network interface of the communication terminal host network layer in the network topology. And as the identity of the transport layer host network interface. The TCP/IP protocol was not designed at the beginning of the host. However, as host mobility becomes more prevalent, the semantic overload defects of such IP addresses are becoming increasingly apparent. When the IP address of the host changes, not only the route changes, but also the identity of the communication terminal host changes. This causes the routing load to become heavier and heavy, and the change of the host identity causes the application and connection to be interrupted. The purpose of identification and location separation is to solve the problem of semantic overload and severe routing load of IP addresses, and to separate the dual functions of IP addresses to achieve dynamic redistribution of mobility, multiple townships, IP addresses, and mitigation of routes. Support for issues such as load and mutual visits between different network areas in the next generation Internet. Figure 4 is a location and identity separation network ( location/Identification Separation Network, hereinafter referred to as LISN), retains the advantages of the carrier's IP network, such as;

* The edge router is a point-to-point connection between the Access Service Router (ASR) and the terminal;

• Terminals under the same ASR are isolated from each other and can only communicate with each other through ASR.

*User access ASR needs to be authenticated

The ASR performs source address verification on the uplink packets of the terminal.

At the same time, the LISN network realizes the separation of terminal identity and location, and the specific mechanism:

The IP address of the ASR where the terminal is located is used as the location identifier of the terminal, which is called the router ID (RID) of the terminal. A new namespace is introduced as the identity of the terminal, which is called the access ID of the terminal. AID), the terminal only perceives its own AID, and the AID of the communication peer, does not perceive the RID information. All upper layer connections are established based on the AID. That is, using TCP/AID, User Datagram Protocol (UDP)/AID instead of TCP/IP, UDP/IP, the mapping server is used to store the mapping information of the terminal AID-RID, and the terminal moves, and only needs to update the AID-RID. Mapping, without changing its own AID, so terminal mobility has no effect on the service connection.

The following describes the data packet transmission process of the present invention by combining the identity and location separation networks:

A: terminal A sends a data packet with the destination AID and the source AID as the destination and the source address; wherein, the destination AID and the source AID have the characteristics described above in the present invention, that is, having a plurality of groups of codes, each group of codes having extended indication information;

B: The ASR receives the data packet sent by the terminal A, identifies the destination AID according to the manner described above, and then queries the destination RID corresponding to the destination AID, and encapsulates a new data packet header outside the original data packet header, and uses the destination RID and the source RID as the source. , Destination address;

C: Purpose The ASR receives the data packet, identifies the destination RID with its RID according to the above description, removes the outer package, identifies the destination AID according to the above description, and then sends the data packet to the corresponding terminal B.

In order to implement the above method, the present invention further provides a communication device 50, which includes a data packet receiving module 51, an address identifying module 52, and a data packet processing module 53, wherein: The data packet receiving module 51 is configured to receive a data packet, where the data packet includes a source address and a destination address, where the source address and the destination address have N sets of codes, and each group of codes has extended indication information, which is used to indicate whether The latter group of codes is extended, wherein the extension indication information of the 1st to N-1th groups indicates that the latter group of codes is extended, and the extension indication information of the Nth group of codes indicates that the group of codes is not extended, N≥l;

Each group is encoded as 32 bits, and the extension indication information occupies at least one of the fixed positions of each group of codes. For example, the extended indication information occupies 1 bit, 0 indicates no extension, and 1 indicates extension.

The address identifying module 52 is connected to the data packet receiving module, configured to parse the data packet, and identify the source address and the destination address in the following manner: parsing the first group of codes, and determining the extended indication therein Whether the information indicates that the latter set of codes is extended, and if the extension is indicated, the next set of codes is parsed in turn until the extended indication information of the current group code indicates that the extension is not extended;

The data packet processing module 53 is connected to the address recognition module 52 for directly processing the data packet according to the identification result of the address identification module 52 or forwarding the data packet to other communication devices.

And if the destination address is consistent with the identifier of the communication device, the communication device directly processes the data packet.

One of ordinary skill in the art will appreciate that all or a portion of the above steps may be performed by a program to instruct the associated hardware, such as a read only memory, a magnetic disk, or an optical disk. Alternatively, all or part of the steps of the above embodiments may also be implemented using one or more integrated circuits. Correspondingly, each module/unit in the foregoing embodiment may be implemented in the form of hardware, or may be implemented in the form of a software function module. The invention is not limited to any specific form of combination of hardware and software. Industrial Applicability The data packet processing method and the communication device in the present invention have a source address and a destination address of a data packet having N sets of codes, and each set of codes has extended indication information of whether or not there is a next set of codes, and the received data packets are received. The communication device identifies the source address and the destination address according to the extended indication information, thereby implementing processing of the data packet. In addition, the scalable coding method overcomes the shortcomings of the fixed user identification space in the prior art, and solves the problem that the user identification space in the prior art cannot be expanded, so that the operator can flexibly expand the space of the user identification according to requirements. , to ensure sustainable development and distribution needs.

Claims

Claim

1. A data packet processing method, the method comprising:

In the receiving step, the communication device receives the data packet, where the data packet includes a source address and a destination address, and the source address and the destination address have N sets of codes, and each group of codes has extended indication information, which is used to indicate whether the latter group is extended. Encoding, where the extension indication information of the 1st to N-1th groups indicates that the latter group of codes is extended, and the extension indication information of the Nth group of codes indicates that the group of codes is not extended, N ≥1;

2. The method of claim 1, wherein each of the sets of codes is 32 bits, and the extended indication information occupies at least one bit of each set of fixed positions of the code.

3. The method according to claim 2, wherein the extended indication information occupies 1 bit, 0 indicates no extension, and 1 indicates extension.

4. The method of claim 1, wherein the source address and the destination address are identity or location identifiers of communication devices in the identity and location separation network.

5. A communication device, the communication device comprising a data packet receiving module, an address recognition module, and a data packet processing module,

The data packet receiving module is configured to: receive a data packet, where the data packet includes a source address and a destination address, where the source address and the destination address have N sets of codes, and each group of codes has extended indication information, which is used to indicate whether to expand The latter group of codes, wherein the extension of the 1st to N-1th groups of instructions indicates that the latter group of codes is extended, and the extended indication information of the Nth group of codes indicates that the group of codes is not extended, N ≥1;

The address recognition module is connected to the data packet receiving module, and the address recognition module The method is configured to: parse the data packet, and identify the source address and the destination address in the following manner: parsing the first group of codes, determining whether the extended indication information in the parsed first group of codes indicates that the latter group of codes is extended If yes, parsing the next set of codes in sequence until the extended indication information of the current group code indicates that the set of codes is not expanded;

a data packet processing module, configured to: connect to the address recognition module, the data packet processing module is configured to: directly process the data packet according to the identification result of the address recognition module, or forward the data packet to the Other communication devices than communication devices.

6. The communication device according to claim 5, wherein each of said sets of codes is 32 bits, and said extension indication information occupies at least one bit of each set of coded fixed positions.

7. The communication device according to claim 6, wherein the extended indication information occupies 1 bit,

0 indicates no extension, 1 indicates extension.

8. The communication device according to claim 5, wherein the source address and the destination address are identity or location identifiers of communication devices in the identity and location separation network.

9. An identifier resolution method, wherein the identifier comprises N sets of codes, each set of codes has extended indication information for indicating whether the latter set of codes is extended, wherein the first to N-1 sets of codes The extended indication indicates that the latter set of codes is extended, and the extended indication information of the Nth set of codes indicates that the set of codes is not extended, N^l, the method includes:

10. The method of claim 9, wherein each group of codes is 32 bits, and the extended indication information occupies at least one bit of each set of coded fixed positions.