WO2002044903A1

WO2002044903A1 - An universal assigning method for the networking computer to assign computer's address with full decimal algorithm

Info

Publication number: WO2002044903A1
Application number: PCT/CN2001/001343
Authority: WO
Inventors: Jianping Xie
Original assignee: Jianping Xie
Priority date: 2000-11-30
Filing date: 2001-09-07
Publication date: 2002-06-06
Also published as: CN1318792A; KR20020075899A; AU2002213782A1; KR100468543B1; JP2004514385A; CN1152298C; BR0107919A

Abstract

An universal assigning method for the networking computer and intelligent terminal to assign computer's address with full decimal algorithm, which is input into the computer via different kinds of input device of the intelligent terminal and computer, integrates different kinds of software and hardware of the computer and correspondingly executes the networking computer and intelligent terminal 'external address and computer's internal operated address stored in the database through different kinds of transmission medium. Such new address assignment approach can provide enough address space for the internet development in the future. Meanwhile, it can also provide enough address space for such phenomena as goods flow in the different kinds of individual network appliance and e-business as well as for the application of the personal communication terminal. Furthermore, it ensures more hierarchiy for address architecture.

Description

Overall allocation method for networked computers to allocate computer addresses using a full decimal algorithm

The invention relates to an overall allocation method of networked computer addresses. Background technique

At present, the address scheme used by the Internet is still the IPv4 protocol developed 20 years ago. The address scheme uses 4 segments of 8-bit decimal numbers to allocate the addresses of hosts and other devices connected to the Internet. "Decimal" method to represent. Although at the beginning of the development of the Internet, these addresses seemed to be enough for worldwide use, and IPv4 also achieved incredible success, but in the last 20 years of the 20th century, the development of the Internet in the world was extremely rapid. Hosts accessing the Internet The number is increasing exponentially each year, so the number of existing addresses is no longer sufficient for this development. Addresses will also be more and more widely used in other intelligent terminals such as logistics codes, space codes, identification codes, and three-dimensional geographic codes of e-commerce. Therefore, the original address allocation technology is not compatible with the current computer technology. Disclosure of invention

The purpose of the present invention is to provide a new address allocation method, which can provide sufficient address space for the future development of the Internet. At the same time, this new method also provides various personal information appliances, logistics and other phenomena in personal electronic commerce and personal communication. The application of the terminal provides enough addresses, and a simpler, more convenient, and cheaper method, and also ensures that the address structure can have more levels.

The technical solution for realizing the purpose of the present invention is: A general allocation method for a computer and an intelligent terminal to allocate a computer address using a full decimal algorithm, which is characterized in that the input port of the computer and the intelligent terminal, such as a keyboard, a barcode, a two-dimensional code, etc. Code input devices, eye input devices, voice input devices, etc. will enter addresses into computers and combine the software and hardware of various computers and pass various transmission media, such as optical cables, microwaves, and copper conductors, etc., to be stored in the database The external addresses of networked computers and smart terminals in the system correspond to the internally calculated addresses of the computer. The steps are:

a. Locate the various external addresses of all networked computers and smart terminals as decimal values, which represent decimal integers ranging from 10 ° to 10 ²⁵⁶ , and pass through the computer and smart terminal input ports, such as keyboards and voice input devices Wait for the address to be entered into the computer;

b. Locate the internal addresses of all networked computers and smart terminals as binary values, with a range of 2 ° -2 ^Ifl24 Binary number between

The address described in C may be fixed-length or fixed-length or corresponding to a binary internal address;

d. In addition to the external addresses stored in the database, the original domain names applied in various languages such as numbers, English, Chinese, etc., the existing telephone numbers, BP machine numbers, mobile phone numbers and other communication numbers, microphone addresses, and based on The latest numeric domain name in decimal encoding;

e. The address in the database is directly corresponding to the binary address inside the computer and the data stream is directed to the host through computer hardware and software such as a gateway through transmission media such as optical cables, microwaves and copper wires. The text domain name can be resolved by the resolver to find its decimal Address, and point to the address where the host is located, and the telephone number, mobile phone and other communication numbers in the database will be directly pointed to the communication system to which the communication number belongs by pointing to the gateway.

In the foregoing method for assigning addresses to networked computers and other intelligent terminals, the entire external address is evenly divided into 2 domains, 4 domains, 8 domains, 16 domains, or 256 domains, and the value range of each domain address is 1,0 ° -10 ¹²⁸ , 10 ° -10 ⁶⁴ , 10 ° -10 ³² , 10 ° -10 ¹⁶ or 10 decimal integers between ¹ and 10. The internal addresses are divided into 2 fields and 4 correspondingly. Domain, 8 domains, 16 domains, or 256 domains, each domain address has a value range of 2 ° -2 ⁵¹² , 2 °-2 ²⁵⁶ , 2 ° -2 ¹²⁸ , 2 ° -2 ⁶⁴ or 2 °- 2 A binary number between ⁴ .

Each domain must be separated by a delimiter. If there is a continuous all-zero field in the address or internal address, it can be replaced by a pair of braces or square brackets. If there is more than one continuous all 0 field in the address or internal binary address, each continuous all 0 field can be replaced by a pair of braces or brackets, and Arabic numerals are used in parentheses to indicate that there is Several all-zero fields. If within the domain of the address or internal binary address, there is a continuous Arabic paragraph with the same number, the Arabic numeral can be replaced by a pair of parentheses, and the numbers to be omitted are marked from left to right in the parentheses. Characters and ellipsis.

In addition, the external address is an address having a multi-level structure, and the address may be an interface of a single network, that is, a monocular address. The monocular structure has three levels, namely, a public topology layer, and a network for a public Internet transfer service. A collection of vendors and network exchanges. The site topology layer is used to limit a specific site or organization that does not provide public Internet transfer services to off-site nodes. The network interface identifier is used to identify the network interface on the link. The public topology layer is composed of an address prefix, a top-level aggregation identifier, a reserved domain, and a second-level aggregation identifier, the site topology layer is composed of a site-level aggregation identifier, and the network interface identifier is only composed of a network interface identifier. In addition, the two-level aggregation identifier may be further divided into an internal multi-level hierarchy, the site-level aggregation identifier may also establish an internal addressing structure and an identification subnet thereof, and the network interface identifier may be in a multiple node on the same node. Used on each interface.

In many cases, the communication between network nodes is limited to a relatively independent area. At this time, we can Instead of globally aggregating monocular addresses, an address dedicated to local communication is provided, that is, a local monocular address. The local monocular address can be used for communication between nodes on the same link to form a local chain. The monogram address of a road has the structure of an address format prefix and a network interface identifier, and is filled with 0 in the middle. The local monocular address can also be used to address a communication network interface within a site range to form a monocular address within a station. Its structure is a format prefix, a subnet identifier, and a network interface identifier. Marks are filled with 0.

At the same time, the address encoding method of the present invention also defines some special-purpose addresses. For example, an address composed of all zeros is an unspecified address and cannot be assigned to any node, which means that the network interface has not obtained a formal address temporarily. For example, if the address is all 1, which is the local loopback address, it is used when a node wants to send a message back to itself. When testing whether the protocol stack works normally, the local loopback address is usually used. In addition, some addresses can be assigned to multiple network interfaces at the same time to form a cluster address, which has the same structure as a monocular address. Addresses can also be assigned to multi-addresses. Address packets destined for multi-addresses will be received by all network interfaces that have the multi-addresses at the same time. Best Mode for Carrying Out the Invention

Specific features of the present invention will be further given by the following examples.

Example one

The invention compiles the external addresses of the networked computers and smart terminals stored in the database corresponding to the addresses calculated internally by the computer. The steps are as follows: the various external addresses of all networked computers and smart terminals are positioned as decimal values. A decimal integer between 10 ° -10 ² locates the internal addresses of all networked computers and smart terminals as binary values, which are represented as binary numbers between 2 ^fl -2 ^{1 () 24} ; The positioning method corresponds to an external address and a binary internal address. At the same time, the address is input through a computer and an input terminal of a smart terminal, such as a keyboard, a bar code, a two-dimensional code and other code input devices, an eye input device, and a voice input device. To the computer and combine the software and hardware of various computers and pass the data stream through various transmission media, such as optical cables, microwaves and copper wires, to store the external address in a very large size through various computer-specific software, hardware such as gateways In the database, and correspond to other data in the database, in The database should also store the original domain names applied in various languages, such as numbers, English, Chinese, existing telephone numbers, BP machine numbers, mobile phone numbers and other communication numbers, microphone addresses, and the latest digital domain names based on decimal encoding; The address will be directly corresponded to the internal binary address of the computer and point to the host through the gateway. The text domain name can be resolved by the resolver to find its decimal address and point to the address of the host. The phone number, mobile phone and other communication numbers in the database will pass The pointing gateway points directly to the communication system to which the communication number belongs.

For example, we can divide the entire external address evenly into 4 domains, each domain address is a decimal between 10 ^Q -10 ^M Integers, and domain addresses are separated by braces. This form of address is Y} Y} Y} Y}, where each Υ represents an external domain address, expressed as a 64-bit decimal number. The entire internal address will also be divided into 16 domains. Each domain address is a binary number between 2 ^Q -2 ^fi4 , and its address form is D} D} D} D} D} D} D} D} D} D} D} D} D} D} D} D} D} D}, each D represents an internal domain address, expressed as a 64-bit binary number. One external domain address corresponds to four internal domain addresses.

We can even divide the entire external address into 8 domains, each domain address is a decimal integer between 10 ° -10 ³² , and the domain addresses are separated by square brackets. This form of address is Y] Y] Y] Y] Y] Y] Y] Y] Y], where each Υ represents a domain address, expressed as a 32-bit decimal number. The entire internal address will also be divided into 8 domains, each domain address is a binary number between 2 ° -2 ¹²⁸ , and its address form is X] X] Χ] Χ] Χ] Χ] Χ] Χ], each Each X represents a domain address and is represented by a 128-bit binary number.

E.g:

0000000000000008974653839209584

In this address, multiple consecutive zeros to the left of each decimal number can be left unwritten, but all-zero decimal numbers need to be represented by a zero. Then, the above address can be written as:

33389732222778830378303] 0] 0] 0] 0] 9875679484593909387401] 989989021893] 8974653839209584

To further simplify the representation of the address, we can replace the consecutive 0 fields in the address with a pair of "[]". For example, the above address can be further simplified to:

33389732222778830378303 [] 9875679484593909387401] 989989021893] 897465383920 9584

Another example:

0] 0] 0] 0] 0] 0] 0] 0] 1 can be abbreviated as [] 1 or [7] 1

0] 0] 0] 0] 0] 0] 0] 0] 0 can be abbreviated as [] or [8]

It should be noted that in the above address abbreviation, "[]" can only be used once to indicate a continuous all-zero field. This is because using [] multiple times will cause the address to be ambiguous.

For example, the address 0] 0] 0] 12345678] 987654] 0] 0] 0 can be abbreviated as:

[3] 12345678] 987654] [] or [3] 12345678] 987654] [3], or 0] 0] 0] 12345678] 987654] [3] o

However, it cannot be written as [] 12345678] 987654] [], otherwise, the number of all zero fields on the left and right of the address cannot be determined when restoring the address, which causes the address to be ambiguous.

In addition, in order to further simplify the address, if there is a continuous paragraph of Arabic numerals in a domain address, the paragraph of Arabic numerals can be replaced by a pair of parentheses, and the numbers to be omitted are marked from left to right in the parentheses, Number of delimiters and omissions.

For example, 0] 0] 12345678000000000] 987654000000J9800980000] 0] 0] 0 can be abbreviated as [] 12345678 (0/9)] 987654 (0/6)] 980098 (0/4) [3].

In the process of address preparation of the networked computer and the intelligent terminal, the external address must be corresponding to the internal binary address. For this reason, in this embodiment, the fixed length and no positioning method are used to make the two correspond.

For example, the external address [7] 19 will correspond to the internal binary address [7] (0/251) 10011, and the address [7] 21 will correspond to [7] (0/251) 10101 c

The address prepared as above can be assigned to a network interface. If it can be assigned to a single network interface, the identifier is used as a mono address, and the packet with the mono address as the destination address will be sent to the unique network interface identified by it. The monocular address has a multi-layered network structure with good scalability, which is conducive to solving the problem of routing addressing. For example, an aggregatable global monocular address can have three levels, namely, the public topology layer, the site topology layer, and the network interface identifier. The public topology layer consists of the address prefix (FP), top-level aggregation identifier (TLA), and reserved domain (RES). And a second-level aggregation identifier (NLA), the site topology layer is composed of a site-level aggregation identifier (SLA), and the network interface identifier is only composed of a network interface identifier. The specific structure is as follows:

FP (4-bit) TEA 繊 (26-bit) RES (18-bit) Α only (48-bit) SLA¾¾ (32-bit) Mouth (128-bit) Public topology layer Site topology layer ^ _Network interface identification

For example, the FP of an address is 1001, the TLA ID is 8960, the RES is 9806, the NLA ID is 9999999, the SLL ID is 8887, and the network interface ID is 0. The entire address should be identified as 1001 (0 I 24) 8960] (0/4) 9806 (0/14)] (0 125) 9999999] (0 128) 8887] [4].

In this address, the format prefix routing system can quickly distinguish whether an address is a monocular address or another type of address. The top-level aggregation identifier is the highest level in the routing hierarchy. The default router must give the address in the routing table. Each valid top-level aggregation identifier establishes a corresponding entry, and provides routing information to the address area represented by these top-level aggregation identifiers. Organizations assigned a top-level aggregate identity use a secondary aggregate identity when establishing an addressing hierarchy for internal addressing and identifying sites within it. When an organization allocates its internal two-level aggregation identifier, it can choose an allocation scheme according to its own needs and establish its internal addressing hierarchy. Establishing a hierarchy allows the network to be on routers at all levels For a greater degree of aggregation and to make the size of the routing table smaller, we can build its structure as shown below:

Site-level aggregate identification is used by individual organizations (sites) to establish their internal addressing hierarchy and identify subnet numbers. The structure can be as follows:

SLA1 subnet number Among them, the number of levels in the site-level aggregation identification domain and the selection of the length of the SLA identification at each level are determined by each organization according to the topology of the internal subnet.

For a global monocular address prepared and allocated as described above, the addressing within a site is relatively independent of the Internet addressing. When a site needs to be re-addressed, all the addresses in this site have only two parts: the top-level aggregation identifier and the second-level aggregation identifier (public topology layer). Certain changes need to be made, while the site-level aggregation identifier and network interface identifier can be maintained. constant. Such allocation brings great convenience to the management and allocation of Internet network addresses. Embodiment 2

In this embodiment, the method for uniformly allocating addresses of computers and smart terminals is basically the same as that of the first embodiment, but a method of positioning an indefinite length may be used when the external address and the internal address are correspondingly prepared. This method locates the various external addresses of all networked computers and smart terminals as decimal values, which are represented as decimal integers between 10 0 and ^25δ , and locates the internal addresses of all networked computers and smart terminals as binary values, which have a range of representations. ^Is a binary number between 2 ^Q -2 ^lfl24 ; then the method of positioning indefinite length can be used to correspond the external address with the binary internal address. The method for locating an indefinite length is to match each decimal number in the external address with every four-digit binary number in the computer's internal address.

For example, the external address [] 7] 7] 7] 7] 7] 8] 8] 3] 3] can correspond to the internal binary address [] 0111] 0111] 0111] 0111] 0111] 1000] 1000] 0011] 0011 . In this embodiment, each decimal number in the address corresponds to a four-digit internal binary number. In the technical solution described in the first embodiment and the second embodiment, the external address and the internal binary address can be equally divided into 2 domains, 4 domains, 16 domains, or 256 domains, and the above addresses can be allocated at the same time. A cluster address is formed for multiple network interfaces, and its structure is the same as a monocular address. An address can also be assigned a multi-address. Address packets with the multi-address as the destination will be received by all network interfaces that have the multi-address. The address encoding method in the above embodiment also defines some special-purpose addresses. For example, an address composed of all zeros is an unspecified address and cannot be allocated. To any node, it means that the network interface has not obtained a formal address temporarily. If the address is all 1, which is the local loopback address, it is used when a node wants to send a message back to itself. When testing whether the protocol stack works normally, the local loopback address is also usually used. Industrial applicability

The present invention adopts the above-mentioned technical solution for address allocation, which provides sufficient address space for the future development of the Internet, and makes the representation of addresses simpler, more convenient to use, and the address allocation more standardized. At the same time, the adoption of this technical solution has fully taken into account the size of the existing router routing table and the computing power of the current computer.

Claims

Claims, a general allocation method for allocating computer addresses with a full decimal algorithm for networked computers and intelligent terminals, characterized in that, through input ports of the computer and the intelligent terminal, such as keyboard, bar code, two-dimensional code and other code input devices, Eye-vision input devices, voice input devices, etc. enter addresses into computers and combine the software and hardware of various computers and through various transmission media such as optical cables, microwaves, and copper conductors, networked computers and The external address of the intelligent terminal is compiled corresponding to the internally calculated address of the computer. The steps are: a. Locate the various external addresses of all networked computers and intelligent terminals as decimal values, which are decimal integers ranging from 10 ° to 1025δ B. Locate the internal addresses of all networked computers and smart terminals as binary values, which represent a binary number in the range of 2 ° -21Q24; c. The addresses can be fixed or fixed, or fixed and fixed. The binary internal address corresponds; d. Except for storing in the database It has an external address, and also stores the original domain name applied in various languages such as numbers, English, Chinese, etc., the existing telephone number, BP machine number, mobile phone number and other communication numbers, Mike address, and the latest digital domain name based on decimal code; e The address in the database is directly corresponding to the internal binary address of the computer and points to the host through the gateway. The text domain name can be resolved by the resolver to find its decimal address and point to the address of the host. The phone number, mobile phone and other communication numbers in the database It will point directly to the communication system to which the communication number belongs through the pointing gateway. 7. The method according to claim 1, wherein the fixed-length non-positioning method is to combine each decimal number in the external address in step a with the internal binary address in step b. Corresponding, that is, 1 in the external address corresponds to 1, 2 in the internal binary address, 3 corresponds to 10, 4 corresponds to 100, 5 corresponds to 101, and so on. 5. The method according to claim 1, wherein the method of positioning an indefinite length is to combine each decimal number in the external address in step a with the internal address in step b. Each four-digit binary number corresponds to, that is, 1 in the external address corresponds to 0001 in the internal address, 2 corresponds to 0010, 3 corresponds to 0011, 10 corresponds to 00010000, 20 corresponds to 00100000, and so on. 7. The method according to claim 1, wherein the smart terminal is a wired telephone, a mobile phone, a refrigerator, a television, a microwave, or other information appliances and various electronic devices. 7. The method according to claim 1, wherein the external address is divided into two domains on average, and the numerical range between the addresses of each domain is a decimal integer ranging from 10 to 10128, while the internal binary addresses are averaged. Divided into two domains, the value range between each domain address is a binary number of 2Q-2512. 7. The method according to claim 1, wherein the external address is evenly divided into four domains, and the numerical range between each domain address is a decimal integer ranging from 10 ° to 1064, and the internal binary address is It is divided into four domains on average, and the value range between each domain address is a binary number of 2 ° -2256. 7. The method according to claim 1, wherein the external addresses are evenly divided into eight domains, and the numerical range between each domain address is a decimal integer ranging from 10 ° to 1032, and the internal binary The address is divided into eight domains on average, and the value range of each domain address is a binary number between 2 ° -2128. 7. The method according to claim 1, wherein the external addresses are evenly divided into sixteen domains, and the numerical range between each domain address is a decimal integer ranging from 10 ° to 1016. The address is divided into sixteen domains on average, and the value range of each domain address is a binary number between 2 ° -2M. 7. The method according to claim 1, wherein the external addresses are evenly divided into 256 domains, and a numerical range between each domain address is a decimal integer of 1001, and the internal Binary addresses are divided into 256 fields on average, and the value range of each field address is a binary number between 2 ° -24. 0. The method according to claim 1, wherein the external address is divided into four domains on average, and the numerical range between each domain address is a decimal integer ranging from 10 ° to 1064. The address is divided into sixteen domains on average, and the value range between each domain address is a binary number in the range of 2 ° -264. One external domain address corresponds to four internal domain addresses.

1. The address preparation method according to claim 5 or 6 or 7 or 8 or 9 or 10, characterized in that each domain must be separated from each other by a delimiter.

2. The method according to claim 11, wherein the separator is a right half or a left half of a square bracket or a curly bracket.

3. The address preparation method according to claim 12, wherein the external or internal address has a continuous all-zero field, which can be replaced by a pair of braces or square brackets, and zeros are omitted.

7. The method according to claim 13, wherein the external or internal address has more than one continuous all 0 field, and each continuous all 0 field can be replaced by a pair of braces or brackets. Omit the zeros, and use Arabic numerals in parentheses to indicate how many all-zero fields are in each paragraph.

5. The address preparation method according to claim 12, characterized in that, in a domain of the external or internal address, there is a continuous and identical paragraph of Arabic numerals, and the paragraph of Arabic numerals can be replaced by a pair of parentheses, And in parentheses, from left to right, indicate the number to be omitted, the connector or separator, and the number of omitted.

2. The method according to claim 1, wherein the external address has a multi-level structure. 7. The method according to claim 16, wherein the external address is a monocular address having a multilayer structure.

7. The address preparation method according to claim 17, wherein the monocular structure has three levels, namely, a public topology layer, a collection of network providers and network exchanges used for public Internet switching services, and a site. The topology layer is used to limit a specific site or organization that does not provide public Internet transfer services to off-site nodes. The network interface identifier is used to identify the network interface on the link.

7. The method according to claim 18, wherein the public topology layer is composed of an address prefix, a top-level aggregation identifier, a reserved domain, and a second-level aggregation identifier, and the site topology layer is composed of a site-level aggregation identifier, The network interface identifier consists only of a network interface identifier.

7. The method according to claim 19, wherein the two-level aggregation identifier can be further divided into an internal multi-level hierarchy.

The method according to claim 18, wherein the site-level aggregation identifier can establish an internal addressing structure and an identification subnet.

The method according to claim 18, wherein the network interface identifier can be used on multiple interfaces of the same node.

7. The method of preparing an address according to claim 17, wherein the monocular address can be limited to a relatively independent area during communication to form a local monocular address. '

7. The method according to claim 23, wherein the local monocular address can be used for communication between nodes on the same link to form a local link monocular address, and the structure is an address format. Prefix and network interface ID, filled with 0 in the middle.

7. The method according to claim 23, wherein the local monocular address can be used to address a communication network interface within a site range to form a monocular address within a station, and the structure is a format prefix. , The subnet identifier and the network interface identifier, and padded with 0 between the format prefix and the subnet identifier.

7. The method according to claim 1, wherein an address composed of all zeros is an undefined address and cannot be assigned to any node, that is, the network interface has not obtained a formal address temporarily.

7. The method according to claim 1, wherein the address 1 is a local loopback address, and is used when a node wishes to return a message to itself.

2. The method according to claim 1, wherein addresses can be allocated to multiple networks at the same time The interface forms the cluster address, and its structure is the same as the monocular address.

The method according to claim 1, wherein the address can be assigned a multi-address, and an address packet with the multi-address as the destination will be received by all network interfaces having the multi-address at the same time.