CN108965136B - Forwarding method and device based on spatial network hierarchical IP addressing - Google Patents

Forwarding method and device based on spatial network hierarchical IP addressing Download PDF

Info

Publication number
CN108965136B
CN108965136B CN201810778711.XA CN201810778711A CN108965136B CN 108965136 B CN108965136 B CN 108965136B CN 201810778711 A CN201810778711 A CN 201810778711A CN 108965136 B CN108965136 B CN 108965136B
Authority
CN
China
Prior art keywords
field
forwarding table
destination address
forwarding
interface
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810778711.XA
Other languages
Chinese (zh)
Other versions
CN108965136A (en
Inventor
徐明伟
杨芫
闫吉宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN201810778711.XA priority Critical patent/CN108965136B/en
Publication of CN108965136A publication Critical patent/CN108965136A/en
Application granted granted Critical
Publication of CN108965136B publication Critical patent/CN108965136B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/54Organization of routing tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a forwarding method and a forwarding device based on spatial network hierarchical IP addressing, wherein the method comprises the following steps: when a new packet arrives, extracting a destination address; judging whether a prefix field of the destination address is equal to a prefix field of the local router or not; if the prefix field of the destination address is not equal to the prefix field of the local router, searching an intersystem forwarding table, otherwise, comparing whether the SID field of the destination address is equal to the SID field of the local router or not; and if the SID field of the destination address is not equal to the SID field of the local router, searching the forwarding table between the satellites by taking the SID field as a matching domain, otherwise, searching the forwarding table between the interfaces by taking the subnet ID and the interface ID as the matching domain. The method can improve the forwarding efficiency through hierarchical searching, reduce the storage space of forwarding tables in the router and save the searching time of the forwarding tables.

Description

Forwarding method and device based on spatial network hierarchical IP addressing
Technical Field
The invention relates to the technical field of internet, in particular to a forwarding method and a forwarding device based on spatial network hierarchical IP addressing.
Background
In hierarchical IP addressing based on spatial networks, the spatial network device and interface IPv6 address format is shown in fig. 1, where the routing Prefix (Prefix) is the applied globally unique IPv6 unicast address Prefix for identifying the entire satellite network (including ground stations) autonomous system. SID (Security Identifiers, node number) is used to identify a certain satellite or ground station node, and also to identify a user accessing the satellite, and may use SCID of the international standard. Subnet id (identification) is used to identify a subnet. The interface ID indicates the interface of the router on the subnet, or the end node in the subnet. The forwarding table is a basis for the router to forward an ip (internet protocol) packet, and whenever a new network packet arrives at the router, the router extracts a destination address of the packet, then searches for an outputterface (output interface) corresponding to the destination address in the forwarding table, and forwards the packet through the found outputterface.
In the related art, a forwarding table in a standard format includes: destination prefix, mask, and outputterface. The format is shown in table 1:
TABLE 1
Destination prefix Mask code Outputinterface
XXXX:XXXX:XXXX:0100::0 FFFF:FFFF:FFFF:FFFF::0 IF10
With the expansion of network scale, the number of forwarding tables will increase, the forwarding tables in the standard format will occupy a larger storage space, and meanwhile, the search time of forwarding table entries will also increase, thereby increasing network delay and affecting network performance. In addition, in the space network architecture, the problems of too large storage space and too high delay of the forwarding table entry are more serious than those of the conventional internet because the storage space of the space router is limited and the processor capacity is lower.
Disclosure of Invention
The present invention is directed to solving, at least to some extent, one of the technical problems in the related art.
Therefore, an object of the present invention is to provide a forwarding method based on spatial network hierarchical IP addressing, which improves forwarding efficiency by hierarchical lookup, and can reduce the storage space of forwarding tables in routers and save the time for searching forwarding tables.
Another objective of the present invention is to provide a forwarding device based on spatial network hierarchical IP addressing.
In order to achieve the above object, an embodiment of the present invention provides a forwarding method based on spatial network hierarchical IP addressing, where in a spatial router, an intersystem forwarding table, and an intersystem forwarding table between interfaces are maintained, and the method includes the following steps: when a new packet arrives, extracting a destination address; judging whether the prefix field of the destination address is equal to the prefix field of a local router or not; if the prefix field of the destination address is not equal to the prefix field of the local router, searching the forwarding table between systems, otherwise, comparing whether the SID field of the destination address is equal to the SID field of the local router; and if the SID field of the destination address is not equal to the SID field of the local router, searching the forwarding table between the satellites by taking the SID field as a matching domain, and otherwise, searching the forwarding table between the interfaces by taking a subnet ID and an interface ID as the matching domain.
According to the forwarding method based on spatial network hierarchical IP addressing, the forwarding table item corresponding to the new packet destination address is quickly and accurately found through hierarchical searching, only necessary forwarding table information needs to be stored, a large amount of repeated invalid information is avoided, the space required by the storage of the forwarding table and the searching time are effectively reduced, and the integrated interconnection and intercommunication capability of heterogeneous networks is effectively improved.
In addition, the forwarding method based on the spatial network hierarchical IP addressing according to the above embodiment of the present invention may further have the following additional technical features:
further, in an embodiment of the present invention, the IPv6 address in the spatial network hierarchical IP addressing is a 48bits prefix field, an 8bits SID field, an 8bits subnet ID field, and a 64bits interface ID field.
Further, in an embodiment of the present invention, the inter-system forwarding table stores route forwarding information of a destination address in other autonomous systems, the inter-satellite forwarding table stores route forwarding information of a destination address in other satellites in the system, and the inter-interface forwarding table stores route forwarding information of a destination address in other interfaces of the satellite.
Further, in an embodiment of the present invention, the matching field of the forwarding table between systems includes all destination prefixes and masks, the matching field of the forwarding table between satellites only includes SID fields, and the matching field of the forwarding table between interfaces only includes subnet IDs and interface IDs.
In order to achieve the above object, another embodiment of the present invention provides a forwarding device for hierarchical IP addressing in a spatial network, including: the extraction module is used for extracting a destination address when a new packet arrives; the judging module is used for judging whether a prefix field of the destination address is equal to a prefix field of a local router or not; and the searching module is used for searching the forwarding table between systems if the prefix field of the destination address is not equal to the prefix field of the local router, otherwise, comparing whether the SID field of the destination address is equal to the SID field of the local router, if the SID field of the destination address is not equal to the SID field of the local router, searching the forwarding table between satellites by taking the SID field as a matching domain, and otherwise, searching the forwarding table between interfaces by taking the subnet ID and the interface ID as the matching domain.
The forwarding device based on the spatial network hierarchical IP addressing in the embodiment of the invention quickly and accurately finds the forwarding table item corresponding to the destination address of the new packet through hierarchical searching, only needs to store necessary forwarding table information, avoids a large amount of repeated invalid information, effectively reduces the space required by the storage of the forwarding table and the searching time, and effectively improves the integrated interconnection and intercommunication capability of heterogeneous networks.
In addition, the forwarding device based on the spatial network hierarchical IP addressing according to the above embodiment of the present invention may further have the following additional technical features:
further, in an embodiment of the present invention, the IPv6 address in the spatial network hierarchical IP addressing is a 48bits prefix field, an 8bits SID field, an 8bits subnet ID field, and a 64bits interface ID field.
Further, in an embodiment of the present invention, the inter-system forwarding table stores route forwarding information of a destination address in other autonomous systems, the inter-satellite forwarding table stores route forwarding information of a destination address in other satellites in the system, and the inter-interface forwarding table stores route forwarding information of a destination address in other interfaces of the satellite.
Further, in an embodiment of the present invention, the matching field of the forwarding table between systems includes all destination prefixes and masks, the matching field of the forwarding table between satellites only includes SID fields, and the matching field of the forwarding table between interfaces only includes subnet IDs and interface IDs.
Additional aspects and advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.
Drawings
The foregoing and/or additional aspects and advantages of the present invention will become apparent and readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:
FIG. 1 is a schematic diagram of a spatial network device and interface IPv6 address format according to one embodiment of the invention;
FIG. 2 is a flow chart of a forwarding method based on spatial network hierarchical IP addressing according to one embodiment of the present invention;
FIG. 3 is a flowchart of a hierarchical forwarding table lookup method based on a spatial network hierarchical IP addressed forwarding method according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of a forwarding device based on spatial network hierarchical IP addressing according to an embodiment of the present invention.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the drawings are illustrative and intended to be illustrative of the invention and are not to be construed as limiting the invention.
The following describes a forwarding method and apparatus based on spatial network hierarchical IP addressing according to an embodiment of the present invention with reference to the accompanying drawings, and first, the forwarding method based on spatial network hierarchical IP addressing according to an embodiment of the present invention will be described with reference to the accompanying drawings.
Fig. 2 is a flowchart of a forwarding method based on spatial network hierarchical IP addressing according to an embodiment of the present invention.
As shown in fig. 2, the method in the embodiment of the present invention maintains an inter-system forwarding table, an inter-satellite forwarding table, and an inter-interface forwarding table in a spatial router, where the method in the embodiment of the present invention includes the following steps:
in step S101, when a new packet arrives, a destination address is extracted.
In one embodiment of the invention, the IPv6 address in the hierarchical IP addressing of the spatial router is a 48-bit sprefix field, an 8-bit SID field, an 8-bit subnet ID field and a 64-bit interface ID field.
Further, in an embodiment of the present invention, an inter-system forwarding table stores routing forwarding information of a destination address in other autonomous systems, an inter-satellite forwarding table stores routing forwarding information of a destination address in other satellites in the system, and an inter-interface forwarding table stores routing forwarding information of a destination address in other interfaces of the satellite.
It can be understood that, before step S101, the IPv6 address in the hierarchical IP addressing of the spatial router according to the embodiment of the present invention is a 48-bit prefix field, an 8-bit SID field, an 8-bit subnet ID field plus a 64-bit interface ID field, and three forwarding tables, one inter-system forwarding table (table 1), are maintained in the spatial router, and store the route forwarding information of the destination address in other autonomous systems; an inter-satellite forwarding table (table 2) for storing the route forwarding information of other satellites whose destination addresses are in the system; and an inter-interface forwarding table (table 3) for storing the route forwarding information of the destination address at other interfaces of the satellite.
Table 1, table 2 and table 3 are as follows:
TABLE 1
Figure GDA0002465948060000041
TABLE 2
SID Outlet interface
01 IF02
TABLE 3
Figure GDA0002465948060000042
After determining the three forwarding tables maintained in the spatial router, the embodiment of the present invention first extracts the destination address once the new packet arrives at the router.
In step S102, it is determined whether the prefix field of the destination address and the prefix field of the local router are equal.
Specifically, as shown in fig. 3, comparing whether the destination address prefix field is the same as the local prefix, if not, indicating that the destination address is not in the current satellite network autonomous system, and then searching the inter-system forwarding table by using the complete destination address; if so, go to the inter-interface forwarding table, which is described in detail below.
In step S103, if the prefix field of the destination address is not equal to the prefix field of the local router, the inter-system forwarding table is looked up, otherwise, whether the SID field of the destination address is equal to the SID field of the local router is compared.
In step S104, if the SID field of the destination address is not equal to the SID field of the local router, the SID field is used as a matching field to search for an inter-satellite forwarding table, otherwise, the subnet ID and the interface ID are used as matching fields to search for an inter-interface forwarding table.
Specifically, as shown in fig. 3, comparing whether the SID field of the destination address is the same as the local SID field, if so, indicating that the destination address is located in another satellite in the current autonomous system of the satellite network, and then using the SID to search the forwarding table between satellites; if the two addresses are the same, the satellite goes to an inter-interface forwarding table, and the inter-interface forwarding table is searched by using the subnet ID + the interface ID, and at the moment, the destination address is a device located on the satellite.
Further, in an embodiment of the present invention, the matching field of the forwarding table between systems includes all destination prefixes and masks, the matching field of the forwarding table between satellites only includes SID fields, and the matching field of the forwarding table between interfaces only includes subnet IDs and interface IDs.
That is, when a new packet arrives, a destination address is extracted, and first, whether a prefix field of the destination address is equal to a prefix field of a local router or not is compared, if not, an inter-system forwarding table is searched, if the prefix field is equal, whether a destination address SID field is equal to a local router SID field is compared, if not, the inter-satellite forwarding table is searched by using the SID field as a matching domain, and if the SID field is also equal, an inter-interface forwarding table is searched by using a subnet ID and an interface ID as the matching domain.
The following illustrates the operation principle of the forwarding method according to the embodiment of the present invention, as shown in fig. 3.
1) The IPv6 address of the router is 2000::1, namely the prefix field value is 2000:0000:0000, and the SID is 00.
2) When a new packet arrives, the destination address is extracted.
3) And comparing whether the prefix field of the destination address is equal to the prefix field of the local router, and if not, searching the forwarding table between the systems by taking all the fields of the destination address as the matching domain.
Taking the contents of the inter-system forwarding table as an example, IF the destination address is 2001:0:1:0101: 8001, the forwarding table entry in the inter-system forwarding table is matched, and the outgoing interface of the packet is known as IF 01.
4) If the destination address prefix field is equal to the local router prefix field, then the destination address SID field is compared to the local router SID field for equality. And if not, searching the forwarding table between the satellites by taking the SID field as a matching field. Taking the contents of the forwarding table between the satellites as an example, X is any hexadecimal number, IF the destination address is 2000:0:0:01XX: XXXX, the forwarding table entry in the forwarding table between the satellites is matched, and the outgoing interface of the packet is known as IF 02.
5) And if the prefix field and the SID field of the destination address are equal to the prefix field and the SID field of the local router, searching an inter-interface forwarding table by taking the subnet ID + the interface ID as a matching domain. Taking the contents of the forwarding table between interfaces as an example, IF the destination address is 2000:0:0:0001: 8001, the forwarding table entry in the forwarding table between interfaces is matched, and the outgoing interface of the packet is known as IF 03.
According to the forwarding method based on spatial network hierarchical IP addressing provided by the embodiment of the invention, the forwarding table item corresponding to the destination address of the new packet is quickly and accurately found through hierarchical searching, and only necessary forwarding table information needs to be stored, so that a large amount of repeated invalid information is avoided, the space required by the storage of the forwarding table and the searching time are effectively reduced, and the integrated interconnection and intercommunication capability of heterogeneous networks is effectively improved.
Next, a forwarding apparatus based on spatial network hierarchical IP addressing according to an embodiment of the present invention will be described with reference to the drawings.
Fig. 4 is a schematic structural diagram of a forwarding device based on spatial network hierarchical IP addressing according to an embodiment of the present invention.
As shown in fig. 4, the apparatus 10 maintains an inter-system forwarding table, an inter-satellite forwarding table and an inter-interface forwarding table in a spatial router, and includes: the device comprises an extraction module 100, a judgment module 200 and a search module 300.
Wherein, the extracting module 100 is configured to extract a destination address when a new packet arrives; the judging module 200 is configured to judge whether a prefix field of the destination address is equal to a prefix field of the local router; the searching module 300 is configured to search the inter-system forwarding table if the prefix field of the destination address is not equal to the prefix field of the local router, otherwise compare whether the SID field of the destination address is equal to the SID field of the local router, search the inter-satellite forwarding table using the SID field as a matching field if the SID field of the destination address is not equal to the SID field of the local router, and search the inter-interface forwarding table using the subnet ID and the interface ID as matching fields otherwise. The device 10 of the embodiment of the invention adopts a hierarchical searching mode, saves space and time, reduces the space occupied by the forwarding table and improves the searching efficiency of the forwarding table.
Further, in one embodiment of the present invention, the IPv6 address in the hierarchical IP addressing of the spatial router is a 48bits prefix field, an 8bits SID field, an 8bits subnet ID field, plus a 64bits interface ID field.
Further, in an embodiment of the present invention, an inter-system forwarding table stores routing forwarding information of a destination address in other autonomous systems, an inter-satellite forwarding table stores routing forwarding information of a destination address in other satellites in the system, and an inter-interface forwarding table stores routing forwarding information of a destination address in other interfaces of the satellite.
Further, in an embodiment of the present invention, the matching field of the forwarding table between systems includes all destination prefixes and masks, the matching field of the forwarding table between satellites only includes SID fields, and the matching field of the forwarding table between interfaces only includes subnet IDs and interface IDs.
It should be noted that the foregoing explanation of the embodiment of the forwarding method based on spatial network hierarchical IP addressing is also applicable to the device of the embodiment, and details are not described here again.
According to the forwarding device based on the spatial network hierarchical IP addressing, which is provided by the embodiment of the invention, the forwarding table item corresponding to the destination address of the new packet is quickly and accurately found through hierarchical searching, and only necessary forwarding table information needs to be stored, so that a large amount of repeated invalid information is avoided, the space required by the storage of the forwarding table and the searching time are effectively reduced, and the integrated interconnection and intercommunication capability of the heterogeneous network is effectively improved.
Furthermore, the terms "first", "second" and "first" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one such feature. In the description of the present invention, "a plurality" means at least two, e.g., two, three, etc., unless specifically limited otherwise.
In the description herein, references to the description of the term "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above are not necessarily intended to refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, various embodiments or examples and features of different embodiments or examples described in this specification can be combined and combined by one skilled in the art without contradiction.
Although embodiments of the present invention have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting the present invention, and that variations, modifications, substitutions and alterations can be made to the above embodiments by those of ordinary skill in the art within the scope of the present invention.

Claims (4)

1. A forwarding method based on spatial network hierarchical IP addressing is characterized in that an intersystem forwarding table, an intersystem forwarding table and an interface forwarding table are maintained in a spatial router, the intersystem forwarding table stores routing forwarding information of a destination address in other autonomous systems, the satellite forwarding table stores routing forwarding information of the destination address in other satellites in the system, the interface forwarding table stores routing forwarding information of the destination address in other interfaces of the satellite, a matching domain of the intersystem forwarding table contains all destination prefixes and masks, the matching domain of the satellite forwarding table only contains SID fields, and the matching domain of the interface forwarding table only contains subnet IDs and interface IDs, wherein the method comprises the following steps:
when a new packet arrives, extracting a destination address;
judging whether the prefix field of the destination address is equal to the prefix field of a local router or not;
if the prefix field of the destination address is not equal to the prefix field of the local router, searching the forwarding table between systems, otherwise, comparing whether the SID field of the destination address is equal to the SID field of the local router; and
and if the SID field of the destination address is not equal to the SID field of the local router, searching the forwarding table between the satellites by taking the SID field as a matching domain, and otherwise, searching the forwarding table between the interfaces by taking the subnet ID and the interface ID as the matching domain.
2. The forwarding method based on spatial network hierarchical IP addressing as claimed in claim 1, wherein the IPv6 address in the spatial network hierarchical IP addressing is 48bits prefix field, 8bits SID field, 8bits subnet ID field plus 64bits interface ID field.
3. A forwarding device based on spatial network hierarchical IP addressing is characterized in that an intersystem forwarding table, an intersystem forwarding table and an interface forwarding table are maintained in a spatial router, the intersystem forwarding table stores routing forwarding information of a destination address in other autonomous systems, the satellite forwarding table stores routing forwarding information of the destination address in other satellites in the system, the interface forwarding table stores routing forwarding information of the destination address in other interfaces of the satellite, a matching domain of the intersystem forwarding table contains all destination prefixes and masks, the matching domain of the satellite forwarding table only contains SID fields, the matching domain of the interface forwarding table only contains subnet IDs and interface IDs, and the device comprises:
the extraction module is used for extracting a destination address when a new packet arrives;
the judging module is used for judging whether a prefix field of the destination address is equal to a prefix field of a local router or not; and
and the searching module is used for searching the forwarding table between systems when the prefix field of the destination address is not equal to the prefix field of the local router, otherwise, comparing whether the SID field of the destination address is equal to the SID field of the local router, if the SID field of the destination address is not equal to the SID field of the local router, searching the forwarding table between satellites by taking the SID field as a matching domain, and otherwise, searching the forwarding table between interfaces by taking the subnet ID and the interface ID as the matching domain.
4. The forwarding device of claim 3 wherein the IPv6 address in the spatial network hierarchical IP addressing is a 48bits prefix field, an 8bits SID field, an 8bits subnet ID field plus a 64bits interface ID field.
CN201810778711.XA 2018-07-16 2018-07-16 Forwarding method and device based on spatial network hierarchical IP addressing Active CN108965136B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810778711.XA CN108965136B (en) 2018-07-16 2018-07-16 Forwarding method and device based on spatial network hierarchical IP addressing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810778711.XA CN108965136B (en) 2018-07-16 2018-07-16 Forwarding method and device based on spatial network hierarchical IP addressing

Publications (2)

Publication Number Publication Date
CN108965136A CN108965136A (en) 2018-12-07
CN108965136B true CN108965136B (en) 2020-09-22

Family

ID=64481678

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810778711.XA Active CN108965136B (en) 2018-07-16 2018-07-16 Forwarding method and device based on spatial network hierarchical IP addressing

Country Status (1)

Country Link
CN (1) CN108965136B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109587287B (en) * 2018-12-28 2020-06-26 北京航空航天大学 IP addressing method, system and device for in-satellite equipment
CN109618022B (en) * 2019-01-07 2020-07-14 北京航空航天大学 Peer-to-peer negotiation type dynamic addressing method and device based on IP subnet
CN111314219B (en) * 2020-02-24 2022-12-09 苏州盛科通信股份有限公司 Efficient forwarding method and device for IPv6 segmented routing
CN111884935B (en) * 2020-07-20 2022-04-19 北京交通大学 Simplified protocol stack routing and neighbor discovery method applied to heaven-earth integrated network
CN112468206B (en) * 2020-10-20 2022-04-05 清华大学 Partition-based constellation satellite network distributed routing method and device

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6192051B1 (en) * 1999-02-26 2001-02-20 Redstone Communications, Inc. Network router search engine using compressed tree forwarding table
JP2002217950A (en) * 2001-01-15 2002-08-02 Sony Corp Information processor and method, storage medium and program
CN101494603B (en) * 2009-01-13 2011-02-09 南京邮电大学 Paralleling high-speed route addressing method for 128 bits Internet address
CN102118456B (en) * 2011-01-19 2013-05-22 中国科学技术大学 Mixed addressing method for heaven and earth networks based on geographical position information
CN102904812B (en) * 2012-09-29 2015-07-29 华为技术有限公司 The storage means of route table items, lookup method, Apparatus and system

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Study on Mobility Technologies of Space-Ground Integrated IP Network Toward GEO Satellites;Xiaoshen Xu,Baohua Kou,Ligang Fei,Dandan Fan,Lei Zhou;《2016 2nd IEEE Internation Conference on Computer and Communications》;20161231;1832-1836 *
天地一体化网络域内路由协议OSPF+;徐明伟,夏安青,杨芜,王宇亮,桑猛;《清华大学学报》;20170131;第57卷(第1期);12-17 *
天地一体化网络研究进展与趋势;李贺武,吴茜,徐恪,吴建平,杨增印,江卓,朱亮;《科技导报》;20160731;第34卷(第14期);95-106 *

Also Published As

Publication number Publication date
CN108965136A (en) 2018-12-07

Similar Documents

Publication Publication Date Title
CN108965136B (en) Forwarding method and device based on spatial network hierarchical IP addressing
US7039018B2 (en) Technique to improve network routing using best-match and exact-match techniques
EP2099175B1 (en) Method for advertising route message, method, system and device for routing packets
CN102014043B (en) Address mapping system, data transmission method and address mapping maintenance method
US20070147421A1 (en) ISATAP router for tunneling packets and method thereof
CN101350807B (en) Multiple address space mobile network architecture, method for host information registration and data transmission
CN101834802B (en) Method and device for forwarding data packet
CN100466627C (en) Method and device for searching address prefixion and message transfer method and system
CN109714274B (en) Method for acquiring corresponding relation and routing equipment
CN107317752B (en) Method and device for forwarding data message
CN108989209B (en) BIER MPLS network equipment, message forwarding method and medium thereof
WO2006052371A2 (en) Translating medium access control addresses
CN104468866A (en) Fast roaming method for multi-gateway terminal in wireless local area network
CN107547407B (en) Message transmission method, device and implementation device
US20120191875A1 (en) Address translation method, address translation proxy response method, address translation device, and address translation proxy response device
US10432578B2 (en) Client address based forwarding of dynamic host configuration protocol response packets
CN100388725C (en) Method of refreshing hardware table item
US7729362B2 (en) Method and apparatus for processing packet in high speed router
US20080107114A1 (en) Method and apparatus for forwarding service in a data communication device
US20230208760A1 (en) Entry generation method, packet sending method, device, and system
CN113162857A (en) Method and gateway for acquiring route on demand
US20230041395A1 (en) Method and Device for Processing Routing Table Entries
US20040151202A1 (en) Method and apparatus for discovering topology information in a network
US20040225750A1 (en) Apparatus and method for determining next hop address using unified cache
US20070025346A1 (en) System and method for creating a routing table

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant