# US 12,224,848 B2 · Data packet processing method and apparatus > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,224,848 B2 - Document ID: US12224848B2 - Status: Granted - Kind: B2 - Application number: 17/502,353 - Filed: 2021-10-15 - Published: 2022-06-30 - Granted: 2025-02-11 - Earliest claimed: 2019-04-18 - Assignees: Huawei Technologies Co., Ltd. - Applicants: Huawei Technologies Co., Ltd. - Inventors: Meixin Lin; Xueqiang Yan; Xian Meng; Yunfei Qiao - Web page: https://patentgrep.com/patent/US12224848B2 ## CPC - H04B 7/18584: {Arrangements for data networking, i.e. for data packet routing, for congestion control (data switching networks H04L12/00)} - H04L 45/745: Address table lookup; Address filtering - H04W 8/26: Network addressing or numbering for mobility support - H04W 40/02: Communication route or path selection, e.g. power-based or shortest path routing - H04W 40/24: Connectivity information management, e.g. connectivity discovery or connectivity update - H04B: TRANSMISSION - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract This application provides a data packet processing method and apparatus, applied to a satellite communications system. An earth surface, space, and network space are divided based on a satellite constellation and an ephemeris of a satellite, and an identifier is allocated to each ground area, each space area, and each network that are sub-divisions of the earth surface, space and network space, to establish a fixed mapping relationship between the EID, the SID, and the NID. In addition, each satellite maintains mapping relationship information recording the mapping relationship. Unless a satellite joins the constellation or one satellite leave service, the mapping relationship recorded in the mapping relationship information does not need to be updated. Based on the mapping relationship information, a satellite may route a data packet, thereby reducing a large amount of signaling interaction caused by establishing and maintaining a routing table in the conventional manner. ## Claims ### Claim 1 A data packet processing method, applied to a satellite communications system, wherein the method comprises: receiving, by a first satellite, a data packet that carries an Internet Protocol (IP) address of a destination device, and the IP address comprises a network identifier (NID); determining, by the first satellite based on the NID, mapping relationship information, and an ephemeris, an identifier of a destination satellite corresponding to the NID, wherein the mapping relationship information is used to record a mapping relationship between the NID, an earth surface identifier (EID), and a space identifier (SID); and sending, by the first satellite, the data packet to the destination satellite. ### Claim 2 (depends on 1) The method according to claim 1, wherein a global network of the satellite communications system comprises a plurality of IP networks, each IP network is allocated with an NID, an earth surface is divided into a plurality of ground areas, each ground area is allocated with a ground area identifier (EID), each EID corresponds to one or more NIDs, each NID uniquely corresponds to one EID, space is divided into a plurality of space areas, each space area is allocated with a space identifier (SID), and each SID uniquely corresponds to one EID. ### Claim 3 (depends on 2) The method according to claim 2, wherein when the first satellite runs in a first space area identified by a first SID, a ground area covered by the first satellite is a first ground area identified by a first EID corresponding to the first SID, and the first satellite provides a service for a terminal device of a first NID corresponding to the first EID; and when the first satellite runs from the first space area to a second space area identified by a second SID, the ground area covered by the first satellite is changed to a second ground area identified by a second EID corresponding to the second SID, and the first satellite provides a service for a terminal device of a second NID corresponding to the second EID. ### Claim 4 (depends on 2) The method according to claim 2, wherein the IP address of the destination device is allocated when the destination device accesses the satellite communications system, the destination device is located in a third ground area when accessing the satellite communications system, and the NID comprised in the IP address corresponds to the third ground area. ### Claim 5 (depends on 1) The method according to claim 1, wherein determining the identifier of the destination satellite corresponding to the NID comprises: determining, by the first satellite based on the NID and the mapping relationship information, an EID corresponding to the NID and an SID corresponding to the EID; and determining, by the first satellite, the identifier of the destination satellite based on the ephemeris and the SID. ### Claim 6 (depends on 1) The method according to claim 1, wherein the mapping relationship information is recorded in a first mapping relationship table, and an entry in the first mapping relationship table comprises the NID, the EID, and the SID; or the mapping relationship information is recorded in a second mapping relationship table and a third mapping relationship table, an entry in the second mapping relationship table comprises the NID and the EID, and an entry in the third mapping relationship table comprises the EID and the SID. ### Claim 7 A data packet processing apparatus, comprising: at least one processor; and at least one non-transitory computer-readable memory storing a program for execution by the at least one processor, the program comprising instructions for receiving a data packet, wherein the data packet carries an Internet Protocol (IP) address of a destination device, and the IP address comprises a network identifier (NID); determining, based on the NID, mapping relationship information, and an ephemeris, an identifier of a destination satellite corresponding to the NID, wherein the mapping relationship information is used to record a mapping relationship between the NID, an earth surface identifier (EID), and a space identifier (SID); and outputting the data packet. ### Claim 8 (depends on 7) The apparatus according to claim 7, wherein a global network of the satellite communications system comprises a plurality of IP networks, each IP network is allocated with an NID, an earth surface is divided into a plurality of ground areas, each ground area is allocated with a ground area identifier (EID), each EID corresponds to one or more NIDs, each NID uniquely corresponds to one EID, space is divided into a plurality of space areas, each space area is allocated with a space identifier (SID), and each SID uniquely corresponds to one EID. ### Claim 9 (depends on 8) The apparatus according to claim 8, wherein the program further comprises instructions for: when determining that the apparatus runs in a first space area identified by a first SID, recording a ground area covered by the apparatus as a first ground area identified by a first EID corresponding to the first SID, and provide a service for a terminal device of a first NID corresponding to the first EID; and when determining that the apparatus runs from the first space area to a second space area identified by a second SID, modifying the ground area covered by the apparatus to a second ground area identified by a second EID corresponding to the second SID, and provide a service for a terminal device of a second NID corresponding to the second EID. ### Claim 10 (depends on 8) The apparatus according to claim 8, wherein the IP address of the destination device is allocated when the destination device accesses the satellite communications system, the destination device is located in a third ground area when accessing the satellite communications system, and the NID comprised in the IP address corresponds to the third ground area. ### Claim 11 (depends on 7) The apparatus according to claim 7, wherein the program further comprises instructions for: determining, based on the NID and the mapping relationship information, an EID corresponding to the NID and an SID corresponding to the EID; and determining the identifier of the destination satellite based on the ephemeris and the SID. ### Claim 12 (depends on 7) The apparatus according to claim 7, wherein the at least one non-transitory computer-readable memory is configured to store the mapping relationship information, wherein the mapping relationship information is recorded in a first mapping relationship table, and an entry in the first mapping relationship table comprises the NID, the EID, and the SID; or the mapping relationship information is recorded in a second mapping relationship table and a third mapping relationship table, an entry in the second mapping relationship table comprises the NID and the EID, and an entry in the third mapping relationship table comprises the EID and the SID. ### Claim 13 (depends on 7) The apparatus according to claim 7, wherein the apparatus is a chip. ### Claim 14 A non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores a computer program, and when the computer program is run on a computer, the computer is enabled to: receive a data packet carring an Internet Protocol (IP) address of a destination device, and the IP address comprises a network identifier (NID); determine, based on the NID, mapping relationship information, and an ephemeris, an identifier of a destination satellite corresponding to the NID, wherein the mapping relationship information is used to record a mapping relationship between the NID, an earth surface identifier (EID), and a space identifier (SID); and output the data packet. ### Claim 15 (depends on 14) The computer-readable storage medium according to claim 14, wherein a global network of the satellite communications system comprises a plurality of IP networks, each IP network is allocated with an NID, an earth surface is divided into a plurality of ground areas, each ground area is allocated with a ground area identifier (EID), each EID corresponds to one or more NIDs, each NID uniquely corresponds to one EID, space is divided into a plurality of space areas, each space area is allocated with a space identifier (SID), and each SID uniquely corresponds to one EID. ### Claim 16 (depends on 15) The computer-readable storage medium according to claim 15, wherein the computer is further enabled to: when determining that the computer runs in a first space area identified by a first SID, record a ground area covered by the computer as a first ground area identified by a first EID corresponding to the first SID, and provide a service for a terminal device of a first NID corresponding to the first EID; and when determining that the computer runs from the first space area to a second space area identified by a second SID, modify the ground area covered by the apparatus to a second ground area identified by a second EID corresponding to the second SID, and provide a service for a terminal device of a second NID corresponding to the second EID. ### Claim 17 (depends on 15) The computer-readable storage medium according to claim 15, wherein the IP address of the destination device is allocated when the destination device accesses the satellite communications system, the destination device is located in a third ground area when accessing the satellite communications system, and the NID comprised in the IP address corresponds to the third ground area. ### Claim 18 (depends on 14) The computer-readable storage medium according to claim 14, wherein the computer is further enabled to: determine, based on the NID and the mapping relationship information, an EID corresponding to the NID and an SID corresponding to the EID; and determine the identifier of the destination satellite based on the ephemeris and the SID. ### Claim 19 (depends on 14) The computer-readable storage medium according to claim 14, further configured to store the mapping relationship information, wherein the mapping relationship information is recorded in a first mapping relationship table, and an entry in the first mapping relationship table comprises the NID, the EID, and the SID; or the mapping relationship information is recorded in a second mapping relationship table and a third mapping relationship table, an entry in the second mapping relationship table comprises the NID and the EID, and an entry in the third mapping relationship table comprises the EID and the SID.