System and method for providing improved packet traceability

• US 8,116,308 B2
• Filed: 06/05/2007
• Issued: 02/14/2012
• Est. Priority Date: 05/04/2007
• Status: Active Grant

• Current Assignee: Innovation Asset Collective
• Original Assignee: Ciena Corporation
• Inventors: Ellis, Donald, Smallegange, Gerald, Davies, Barry, Phillips, Allan
• Primary Examiner(s): WILSON, ROBERT W
• Application Number:
  US11/758,140
• Publication Number:
  US 20080275972A1
• Time in Patent Office: 1,715 Days
• Field of Search: None
• US Class Current: 370/389
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 63/30 for supporting lawful interception, monitoring or retaining of communications or communication related information circuit switched telephony call monitoring H04M3/2281
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/53 using third party service providers
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 76/50 for emergency connections
• CPC Class Codes: H04W 8/08 Mobility data transfer

Abstract

A method and apparatus is described which enables location information associated with a client to easily be obtained by a service provider in a packet-based network. The location information may be the location of the client itself, or may be location information associated with devices in a communication facility established by the client. Location information associated with the client may be provided to services such as emergency services to facilitate fast dispatch of resources to assist the client. Location information associated with facilities of the client may be used to facilitate lawful interception of client communications. In one embodiment, the location information is obtained using information included in one of a Provider Backbone Bridge (PBB) or Provider Backbone Transport (PBT) packet.

Claims

1. A method of locating a point of interest in a packet based network includes the steps of:

determining, by one or more network devices, a service identifier associated with the point of interest; and

using mapping information that associates the service identifier with tunnels and network identifiers, including source address, connectivity and destination address, in one of a Provider Backbone Bridge (PBB) or Provider Backbone Transport (PBT) network to locate the point of interest in the packet based network, the mapping information being included in a PBB header of a packet, the PBB header including;

a bridge source Media Access Control (MAC) address;

a bridge destination MAC address; and

the service identifier.

2. The method of claim 1 wherein the step of determining the service identifier occurs in response to a request to monitor a client associated with the service identifier, and wherein the method further includes the steps of:

determining a tunnel identifier associated with the service identifier; and

monitoring a plurality of devices in the packet based network to identify a set of devices traversed by the tunnel, where the location of the point of interest is at a device traversed by the tunnel.

3. The method of claim 1 wherein the step of receiving the service identifier occurs in response to a request by a service associated with a client, the location of the client being the point of interest, and the method further including the steps of:

identifying an end point of a tunnel associated with the service identifier;

determining an address of the end point of the tunnel;

retrieving location information for the client from the end point of the tunnel; and

returning the location information to the service.

4. A method of determining a location of a client requesting a service from a service provider of a packet-based network includes the steps of:

receiving, by one or more network devices, a service request, the service request comprising a Provider Backbone Bridge (PBB) header, the PBB header comprising

a bridge source Media Access Control (MAC) address

a bridge destination MAC address, and

a service identifier (SID) associated with the client; and

retrieving location information for the client based on the bridge source MAC address of the PBB header and the service identifier of the PBB header; and

returning the location information to an E911 service for the client.

5. The method of claim 4 wherein the packet based network is a Provider Bridge Backbone (PBB) or Provider Backbone Transport (PBT) network, and wherein the PBB header comprises a service provider portion and a client portion.

6. The method of claim 4 wherein the PBB header includes a tunnel address associated with the service identifier.

7. The method of claim 4 wherein the location information includes one of a Common Language Location Identifier or GPS location co-ordinates associated with the client.

8. The method of claim 4 wherein the location information includes a Common Language Equipment Identifier or IP node equipment address associated with the edge device.

9. The method of claim 4 wherein the location information includes interface information associating the client to an edge device.

10. A method implemented by a connection aware network device in a Provider Backbone Bridge (PBB) packet-based network, the method comprising:

monitoring, by the connection aware network device, Provider Backbone Bridge (PBB) headers of packets that traverse the connection aware network device, a PBB header having a bridge source Media Access Control (MAC) address, a bridge destination MAC address, and a service identifier (SID);

associating service identifiers and tunnel identifiers provided in the PBB headers of packets that traverse the connection aware network device; and

in response to receipt of a request to locate a client, determining a service identifier associated with the client and retrieving the bridge source MAC address of an edge node associated with the client; and

accessing the edge node to retrieve location information associated with the client and responding to the request by returning the location information associated with the client.

11. The method of claim 10 wherein each of the PBB headers further comprises a service provider header portion and a client header portion.

12. The method of claim 10 wherein the location information includes Common Language Location Identifier or UPS location co-ordinates associated with the edge device.

13. The method of claim 10 wherein the location information includes Common Equipment Location Information or IP node equipment address associated with the edge device.

14. The method of claim 10 wherein the location information includes interface information associating the client to the edge device.

15. A method implemented by a User Network Interface (UNI) of an edge device coupled to a packet based network core, the method comprising:

observing Provider Backbone Bridge (PBB) headers comprising a bridge source Media Access Control (MAC) address, a bridge destination MAC address, and a service identifier (SID);

storing, for each tunnel which the UNI edge device is an end-point, interface information for a client associated with the end-point, a tunnel being defined by the bridge source MAC address and the bridge destination MAC address, the interface information including client location information based on the bridge source MAC address and SID of a PBB header; and

providing the interface information for the client to a requesting service.

16. The method of claim 15 further comprising a Common Language Location Identifier (CLLI) or GPS location co-ordinates, and wherein the edge device includes means for providing the CLLI or GPS to the requesting service.

17. The method of claim 15 further comprising a one of a Common Equipment Location Identifier (CLEI) and an IP node equipment address and wherein the edge device includes means for providing the CLEI to the requesting service.

18. A method of identifying, at a test access point (TAP) of a data center, a location of at least one network device that is associated with a client communication in a packet-based network includes the steps of:

receiving, at the TAP, a request to monitor a client;

identifying at least one service identifier associated with the client;

identifying at least one tunnel associated with the service identifier, the tunnel being defined by a bridge source Media Access Control (MAC) address and a bridge destination MAC address, the bridge source MAC address and the bridge destination MAC address being contained in a Provider Backbone Bridge (PBB) header of a packet originating from the client; and

monitoring a plurality of network devices in the packet-based network to detect a traversal of the packets using the at least one tunnel through the plurality of network devices including identifying a set of network devices traversed by the tunnel based on the PBB headers of the packets.

19. The method of claim 18, wherein the step of monitoring includes the step of monitoring Provider Bridge Backbone (PBB) packets, extracting PBB headers and comparing tunnel identifiers including the PBB headers against an identifier of the at least one tunnel to determine a match.

20. The method of claim 18, wherein the step of monitoring includes the step of monitoring Provider Bridge Transport (PBT) packets, extracting PBB headers and comparing tunnel identifiers including the PBB headers against an identifier of the at least one tunnel to determine a match.

21. The method of claim 18 further including the step of, responsive to the determination of a match, forwarding attachment interface information associated with the at least one tunnel to a lawful intercept service.

22. A method implemented by an Access Data Center in a packet-based network, the method comprising:

monitoring received packet traffic to detect a traversal of the packets associated with a particular tunnel, and comparing a tunnel identifier in a header of received Provider Backbone Bridge (PBB) packets against an identifier of the particular tunnel to detect a match, a tunnel being identified by a bridge source Media Access Control (MAC) address and a bridge destination MAC address contained in a PBB header of a received PBB packet; and

forwarding attachment information associated with a received packet having a tunnel identifier that matches the identifier of the particular tunnel to a lawful intercept service.