IP Library Granted Patent US 12,010,008
Granted Patent B2
US 12,010,008 · App. 16/958,662 · Granted Jun 11, 2024

Network communication method and apparatus

Inventor: Zhuo Song (Beijing, CN)
Assignee: Alibaba Group Holding Limited
H04L45/02H04L45/54
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,010,008
App. No.
16/958,662
Granted
Jun 11, 2024
Kind
B2
Abstract

The present application discloses a network communication method and apparatus. The method includes: receiving and parsing a packet so as to acquire a destination host Internet Protocol address; performing a single query on a route-neighbor table according to the destination host Internet Protocol address so as to acquire a physical address and a route type of a next hop route; and sending the packet according to the physical address and the route type. The present application simplifies an entire three-layer encapsulation processing process, and reduces occupancy of resources.

Claims (54)

1. A network communication method, comprising:

receiving and parsing a packet so as to acquire a destination host Internet Protocol address;

performing a single query on a route-neighbor table according to the destination host Internet Protocol address so as to acquire a physical address and a route type of a next hop route, wherein the route type comprises a local area network, wherein if a number of hosts in the local area network is countable, then the route-neighbor table stores Internet Protocol addresses, physical addresses, route information, and route types, wherein the route-neighbor table is a data structure that combines a routing table and a neighbor table into one table, and wherein information of the routing table and the neighbor table is stored in one data structure; and

sending the packet according to the physical address and the route type.

2. The network communication method according to claim 1 , wherein the route-neighbor table is a hash data table; correspondingly,

the performing the single query on the route-neighbor table is specifically performing a single hash query on the route-neighbor table.

3. The network communication method according to claim 1 , wherein before the packet is sent, the physical address is encapsulated into an Ethernet packet header of the packet.

4. The network communication method according to claim 1 , wherein the route-neighbor table is a hash data table comprising fields of an Internet Protocol address, a physical address, route information, and a route type of a network device.

5. The network communication method according to claim 1 , wherein the route types comprise a route, the local area network, and a wide area network.

6. The network communication method according to claim 5 , wherein the route types are indicated by different values.

7. The network communication method according to claim 1 , wherein all of the route types are the local area network.

8. The network communication method according to claim 1 , wherein the route-neighbor table is a hash data table comprising fields of an Internet Protocol address, a physical address, and route information of a network device.

9. The network communication method according to claim 1 , wherein the route-neighbor table is a hash data table comprising fields of an Internet Protocol address and a physical address of a network device.

10. A network communication method, comprising:

receiving and parsing a packet so as to acquire a destination host Internet Protocol address;

determining whether a route-neighbor table is enabled, and if so, then performing a single query on the route-neighbor table so as to acquire a physical address and a route type of a next hop route, wherein the route type comprises a local area network, wherein if a number of hosts in the local area network is countable, then the route-neighbor table stores Internet Protocol addresses, physical addresses, route information, and route types, wherein the route-neighbor table is a data structure that combines a routing table and a neighbor table into one table, and wherein information of the routing table and the neighbor table is stored in one data structure; and

sending the packet according to the physical address and the route type.

11. The network communication method according to claim 10 , wherein the route-neighbor table is a hash data table; correspondingly, the performing the single query on the route-neighbor table is specifically performing a single hash query on the route-neighbor table.

12. The network communication method according to claim 10 , wherein before the packet is sent to the physical address, the physical address is encapsulated into an Ethernet packet header of the packet.

13. The network communication method according to claim 10 , wherein the route-neighbor table is a hash data table comprising fields of an Internet Protocol address, a physical address, route information, and a route type of a network device.

14. The network communication method according to claim 10 , wherein the route types comprise a route, the local area network, and a wide area network.

15. The network communication method according to claim 10 , wherein all of the route types are the local area network.

16. The network communication method according to claim 10 , wherein the route-neighbor table is a hash data table comprising fields of an Internet Protocol address, a physical address, and route information of a network device.

17. The network communication method according to claim 10 , wherein the route-neighbor table is a data table comprising fields of an Internet Protocol address and a physical address, and is used to record information of a network device.

18. A network communication method, comprising:

receiving and parsing a packet so as to acquire a destination host Internet Protocol address;

determining whether a route-neighbor table is enabled; if so, then performing a single query on the route-neighbor table, and if a physical address of a next hop route is not found, then performing a next step, wherein the route-neighbor table comprises a route type, wherein the route type comprises a local area network, wherein if a number of hosts in the local area network is countable, then the route-neighbor table stores Internet Protocol addresses, physical addresses, route information, and route types, wherein the route-neighbor table is a data structure that combines a routing table and a neighbor table into one table, and wherein information of the routing table and the neighbor table is stored in one data structure;

acquiring an Internet Protocol address of the next hop route by means of a route matching algorithm;

acquiring the physical address of the next hop route according to the Internet Protocol address of the next hop route; and

updating the physical address of the next hop route to the route-neighbor table, and sending the packet to the physical address.

19. The network communication method according to claim 18 , wherein before the sending the packet to the physical address, the physical address is encapsulated into an Ethernet packet header of the packet.

20. The network communication method according to claim 18 , wherein the route-neighbor table is a hash data table further comprising fields of an Internet Protocol address, a physical address, and route information of a network device.

21. The network communication method according to claim 18 , wherein the route types comprise a route, the local area network, and a wide area network.

22. The network communication method according to claim 18 , wherein all of the route types are the local area network.

23. The network communication method according to claim 18 , wherein the route-neighbor table is a data table comprising fields of an Internet Protocol address, a physical address, and route information of a network device.

24. The network communication method according to claim 18 , wherein the route-neighbor table is a hash data table comprising fields of an Internet Protocol address and a physical address of a network device.

25. A network communication method, comprising:

receiving and parsing a packet so as to acquire a destination host Internet Protocol address;

determining whether a route-neighbor table is enabled, and if not, then querying a routing table according to the destination host Internet Protocol address so as to acquire an Internet Protocol address of a next hop route, wherein the route-neighbor table comprises a route type, wherein the route type comprises a local area network, wherein if a number of hosts in the local area network is countable, then the route-neighbor table stores Internet Protocol addresses, physical addresses, route information, and route types, wherein the route-neighbor table is a data structure that combines a routing table and a neighbor table into one table, and wherein information of the routing table and the neighbor table is stored in one data structure;

querying a neighbor table according to the Internet Protocol address of the next hop route so as to acquire a physical address of the next hop route; and

sending the packet to the physical address.

26. A network communication method, comprising:

verifying whether a destination host Internet Protocol address is a local address; if so, then receiving a packet, and

sending the packet to a target application according to a packet port number; and

if not, then when a forwarding function is enabled, performing a single query on a route-neighbor table so as to acquire a router physical address, wherein the route-neighbor table comprises a route type, wherein the route type comprises a local area network, wherein if a number of hosts in the local area network is countable, then the route-neighbor table stores Internet Protocol addresses, physical addresses, route information, and route types, wherein the route-neighbor table is a data structure that combines a routing table and a neighbor table into one table, and wherein information of the routing table and the neighbor table is stored in one data structure, replacing a physical address of a received packet with the router physical address, and forwarding the received packet to the router physical address.

27. A network communication apparatus, comprising:

a parsing unit configured to receive and parse a packet so as to acquire a destination host Internet Protocol address;

a query unit configured to perform a single query on a route-neighbor table according to the destination host Internet Protocol address so as to acquire a physical address and a route type of a next hop route, wherein the route type comprises a local area network, wherein if a number of hosts in the local area network is countable, then the route-neighbor table stores Internet Protocol addresses, physical addresses, route information, and route types, wherein the route-neighbor table is a data structure that combines a routing table and a neighbor table into one table, and wherein information of the routing table and the neighbor table is stored in one data structure; and

a packet sending unit configured to send the packet according to the physical address and the route type.

28. A network communication apparatus, comprising:

a parsing unit configured to receive and parse a packet so as to acquire a destination host Internet Protocol address;

a determination unit configured to determine whether a route-neighbor table is enabled;

a query unit configured to, when the route-neighbor table is enabled, perform a single query on the route-neighbor table so as to acquire a physical address and a route type of a next hop route, wherein the route type comprises a local area network, wherein if a number of hosts in the local area network is countable, then the route-neighbor table stores Internet Protocol addresses, physical addresses, route information, and route types, wherein the route-neighbor table is a data structure that combines a routing table and a neighbor table into one table, and wherein information of the routing table and the neighbor table is stored in one data structure; and

a packet sending unit configured to send the packet according to the physical address and the route type.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2026
From: ALIBABA GROUP HOLDING LIMITED
To: CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PRIVATE LIMITED
Reel/Frame 075478/0225 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 1, 2020
From: SONG, ZHUO
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 053949/0034 →
Priority Claims (1)
CN 201711482414.2 · Dec 29, 2017 · national
Continuity (1)
Related Publication 20210250272A1 · Aug 12, 2021