Network methods and apparatus

• US 10,292,019 B2
• Filed: 07/07/2016
• Issued: 05/14/2019
• Est. Priority Date: 07/07/2015
• Status: Active Grant

• Current Assignee: M87, Inc. (XCOM Labs, Inc.)
• Original Assignee: M87, Inc. (XCOM Labs, Inc.)
• Inventors: Ta, Tuan, Bhargava, Vidur
• Primary Examiner(s): Shah, Chirag G
• Assistant Examiner(s): Kang, Suk Jin
• Application Number:
  US15/204,861
• Publication Number:
  US 20170013658A1
• Time in Patent Office: 1,041 Days
• Field of Search: None
• 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/02 Topology update or discovery
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 76/14 Direct-mode setup
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 84/22 with access to wired networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: H04W 88/16 Gateway arrangements

Abstract

Methods and apparatus for efficiently establishing communications connections, e.g., for a secondary application, are described. A device to device communications network has established routing paths, e.g., corresponding to a first application. Different segments of the network use different gateways. Individual communications devices within a segment of the network may have incomplete information on the routing within the segment. A wireless communications device advertises the gateway device which it uses for the first application. A first communications device seeking to establish a communications connection with a second communications device for a second application uses obtained gateway information to make transmission and/or routing decisions, e.g., identifying a third communications device which can bridge a routing path gap between two segments of the network.

Claims

1. A method of operating a first communications device, the method comprising:

making a decision to establish a communications connection with a second communications device;

identifying a first gateway device used by said second communications device;

identifying a third communications device which uses said first gateway device;

transmitting a first connection establishment request to said third communications device, said first connection establishment request including a first device identifier identifying the first communications device and a second device identifier identifying the second communications device;

receiving a second connection establishment request including a fourth device identifier identifying a fourth communications device which is the source of the second connection establishment request and a fifth device identifier identifying a target communications device with which a connection is to be established;

determining if information on a path to the target communications device is known to the first communications device, wherein said path does not traverse a second gateway device used by the first communications device and the target communications device;

when information on said path to the target communications device is known to the first communications device, forwarding the second connection establishment request towards the target communications device; and

when information on said path to the target communications device is not known to the first communications device, forwarding the second connection establishment request towards said second gateway device.

2. The method of claim 1, wherein said third communications device uses said first gateway device for a first application and wherein said decision to establish a communications session is performed by a second application which is different from said first application.

3. The method of claim 2, wherein said first connection establishment request is a device to device request.

4. The method of claim 2, wherein said first gateway device is a device which serves as a gateway between one or more peer to peer devices and an infrastructure network node.

5. The method of claim 1, further comprising:

receiving first discovery information for said second communications device including said second device identifier.

6. The method of claim 5, wherein said first discovery information for said second communications device is received in one of:

i) a signal from a server, ii) a response to a request for information or iii) a broadcast or multicast signal.

7. The method of claim 5, further comprising:

receiving second discovery information for said second communications device, said second discovery information including a first gateway identifier which identifies said first gateway device.

8. The method of claim 7, wherein said first discovery information and said second discovery information are communicated using a first communications protocol which is different from a second communications protocol used to communicate said first connection establishment request.

9. The method of claim 1, further comprising:

receiving information about the first gateway device, used by the third communications device, from a broadcast or multicast signal.

10. A first communications device comprising:

a connection establishment decision module configured to make a decision to establish a communications connection with a second communications device;

a gateway identification module configured to identify a first gateway device used by said second communications device;

a device identification module configured to identify a third communications device which uses said first gateway device;

a first transmitter module configured to transmit a first connection establishment request to said third communications device, said first connection establishment request including a first device identifier identifying the first communications device and a second device identifier identifying the second communications device;

a connection establishment request receive module configured to receive a second connection establishment request including a fourth device identifier identifying a fourth communications device which is the source of the second connection establishment request and a fifth device identifier identifying a target communications device with which a connection is to be established;

a path knowledge determination module configured to determine if information on a path to the target communications device is known to the first communications device, wherein said path does not traverse a second gateway device used by the first communications device and the target communications device; and

a connection establishment request forwarding module configured to;

forward the second connection establishment request towards the target communications device when information on said path to the target communications device is determined to be known to the first communications device; and

forward the second connection establishment request towards said second gateway device when information on said path to the target communications device is determined to not be known to the first communications device.

11. The first communications device of claim 10, wherein said third communications device uses said first gateway device for a first application and wherein said decision to establish a communications session is performed by a second application which is different from said first application.

12. The first communications device of claim 11, wherein said first connection establishment request is a device to device request.

13. The first communications device of claim 11, wherein said first gateway device is a device which serves as a gateway between one or more peer to peer devices and an infrastructure network node.

14. The first communications device of claim 10, further comprising:

a first discovery information receive module configured to receive first discovery information for said second communications device including said second device identifier.

15. The first communications device of claim 14, wherein said first discovery information for said communications second device is received in one of:

i) a signal from a server, ii) a response to a request for information or iii) a broadcast or multicast signal.

16. The first communications device of claim 14, further comprising:

a second discovery information receive module configured to receive second discovery information for said second communications device, said second discovery information including a first gateway identifier which identifies said first gateway device.

17. The first communications device of claim 16, wherein said first discovery information and said second discovery information are communicated using a first communications protocol which is different from a second communications protocol used to communicate said first connection establishment request.

18. The first communications of claim 10, further comprising:

a device information receive module configured to receive information about the first gateway device, used by the third communications device, from a broadcast or multicast signal.