Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format

• US 9,660,911 B2
• Filed: 03/30/2015
• Issued: 05/23/2017
• Est. Priority Date: 09/10/2004
• Status: Expired due to Fees

• Current Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Original Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Inventors: Lu, Guang, Zuniga, Juan Carlos, Livet, Catherine
• Primary Examiner(s): Javaid, Jamal
• Application Number:
  US14/673,275
• Publication Number:
  US 20150207734A1
• Time in Patent Office: 785 Days
• Field of Search: 370338, 370475, 370328, 370329, 370254
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• CPC Class Codes: H04L 2001/0092 Error control systems characterised by the topology of the transmission link
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/72 Routing based on the source address
• CPC Class Codes: H04L 45/741 Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 5/0055 Physical resource allocation for ACK/NACK for physical mapping arrangements in ARQ protocols H04L1/1861
• CPC Class Codes: H04W 28/021 in wireless networks with changing topologies, e.g. ad-hoc networks self-organizing networks H04W84/18
• CPC Class Codes: H04W 28/04 Error control
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

The present invention relates to a method for confirming the delivery of a data packet in a mesh network by sending an acknowledgement (ACK) to an ingress mesh point (IMP). A mesh network comprises a plurality of mesh points that are wirelessly linked together. A data packet sent by a station (STA) is received by an IMP. A MAC frame is generated for transmission of the data packet and the frame is forwarded to an egress mesh point (EMP) in order to provide a service by the mesh network. The MAC frame includes a field comprising an IMP address and an EMP address. When the EMP, (or optionally an intermediate mesh point), receives a data packet successfully, the EMP or the intermediate mesh point sends an ACK to the IMP or preceding mesh point.

Claims

1. A method for routing a data packet using a mesh network having at least an ingress mesh point and an egress mesh point, the method comprising:

receiving, by a wireless mesh point of the mesh network, a data packet that includes a Media Access Control (MAC) frame including control information with a plurality of addresses and a flag, the flag indicating whether the MAC frame is in one of;

(1) a first format in which the MAC frame includes a first address of the ingress mesh point and a second address of the egress mesh point or (2) a second format in which the MAC frame does not include the second address of the egress mesh point; and

on condition that the flag indicates that the MAC frame is in the first format;

reading, by the wireless mesh point, at least the second address of the egress mesh point, and

routing, by the wireless mesh point, the data packet based on the second address of the egress mesh point.

2. The method of claim 1, wherein the ingress mesh point is a first network entity through which the data packet enters the mesh network and the egress mesh point is a second network entity through which the data packet exits the mesh network.

3. The method of claim 1, wherein the first format includes:

the first address of the ingress mesh point;

the second address of the egress mesh point;

a third address of a source of the data packet; and

a fourth address of a destination of the data packet.

4. The method of claim 1, wherein the second format includes:

an address of a destination of the data packet.

5. The method of claim 1, wherein the first format contains six addresses and the second format contains less than six addresses.

6. The method of claim 1, wherein respective ones of the addresses contained in the MAC frame are located in fixed positions with respect to the first and second formats.

7. A mesh point, comprising:

a receiver and a processor configured to;

receive a data packet that includes control information with a plurality of addresses and a flag, the flag indicating whether the data packet is in one of;

(1) a first format in which the data packet includes a first address of an ingress mesh point and a second address of an egress mesh point or (2) a second format in which the data packet does not include the second address of the egress mesh point; and

on condition that the flag indicates that the data packet is in the first format, route the data packet based on at least the second address of the egress mesh point.

8. The mesh point of claim 7, wherein the processor is configured to process the control information including any of:

the first address of the ingress mesh point through which the data packet enters a mesh network or the second address of the egress mesh point through which the data packet exits the mesh network.

9. The mesh point of claim 7, wherein the processor is configured to process the control information including any of:

(1) the first address of the ingress mesh point;

(2) the second address of the egress mesh point (3) a third address of a source of the data packet;

or (4) a fourth address of a destination of the data packet.

10. The mesh point of claim 7, wherein the processor is configured to process respective ones of the addresses contained in the data packet that are located in fixed positions with respect to the first and second formats.

11. An ingress mesh point, comprising:

a transmit/receiver unit and a processor configured to;

receive a data packet with a Media Access Control (MAC) frame that includes control information including a plurality of addresses, the plurality of addresses including a first address of an ingress mesh point and a second address of an egress mesh point and;

set, in the MAC frame, at least a first additional address of a destination of the data packet and a second additional address of a source of the data packet;

set a flag indicating that the data packet is in a format which includes the first and second addresses; and

route the data packet based on at least the second address of the egress mesh point.

12. The ingress mesh point of claim 11, wherein the ingress mesh point is a first network entity through which the data packet enters a mesh network and the egress mesh point is a second network entity through which the data packet exits the mesh network.

13. The ingress mesh point of claim 11, wherein the format includes:

the first address of the ingress mesh point;

the second address of the egress mesh point;

a third address of the source of the data packet; and

a fourth address of the destination of the data packet.