Routing packets in frame-based data communication networks

• US 20040252688A1
• Filed: 02/24/2004
• Published: 12/16/2004
• Est. Priority Date: 08/28/2001
• Status: Abandoned Application

• Current Assignee: Syscor Research & Development, Inc.
• Original Assignee: Syscor Research & Development, Inc.
• Inventors: Tang, Pei-Chong, Omran, Abdu, May, George Anthony, Shpak, Dale John
• Application Number:
  US10/487,552
• Publication Number:
  US 20040252688A1
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 12/42 Loop networks
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/308 Route determination based on user's profile, e.g. premium users
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority

Abstract

Methods and apparatus (4.1-4.4) for the efficient transport and routing of packets over frame-based networks are disclosed. Groups of packets are encapsulated inside of frames (4.7, 4.8) and the frames (4.7, 4.8) are transported over a multiple-access network. Each frame (4.7, 4.8) contains one or more destination addresses. Unicast, multicast, and broadcast are supported.

Claims

1. A method for transporting data packets through a data transport network including multiple interconnected circuits, the method including aggregating data packets into frames, each frame including a first field which indicates the destination address of the frame.

2. The method of claim 1 further including inspecting the first field when the frame is received at a node, and, if the first field contains an address served by the node, extracting the packets destined for the address served by the node, and forwarding to the next node frames not destined for addresses served by the node.

3. The method of claim 2 wherein aggregating data packets into frames includes aggregating data packets into frames, each containing a second field which indicates frame delivery requirements.

4. The method of claim 3 wherein aggregating data packets into frames, each containing a second field which indicates frame delivery requirements includes aggregating data packets into frames, each containing a second field which indicates a priority for queueing of frames for transport.

5. The method of claim 4 further including using the content of the second field to verify a packet transport level of service agreement between a network proprietor and a subscriber to that level of service.

6. A method for transporting data packets through a data transport network including multiple interconnected circuits, the method including aggregating data packets into frames, each frame including a field which indicates to a node on the network whether the node is to forward a packet without first inspecting it.

7. A method for transporting data packets through a data transport network including multiple interconnected circuits, the method including aggregating data packets into frames, at least one frame including a fragment containing less than all of the packet addressed to a destination address.

8. A method for multicasting data packets in a data transport network including multiple interconnected circuits, the method including providing the data packets to be multicast with the destination addresses which are to receive the multicast data packets.

9. The method of claim 8 wherein providing the data packets to be multicast with the destination addresses which are to receive the multicast data packets includes providing the data packets with multiple headers, each of the multiple headers having one of the destination addresses.

10. The method of claim 9 further including aggregating the data packets into frames, and providing the data packets with multiple headers, each having one of the destination addresses including providing in each of the multiple headers a field which contains a value which indicates the distance from a boundary within the frame to the data associated with that header.

11. Apparatus for transporting data packets through a data transport network including multiple interconnected circuits, the apparatus including a first device for aggregating data packets into frames, each frame including a first field which indicates the destination address of the frame.

12. The apparatus of claim 11 further including a second device for inspecting the first field when the frame is received at a node and extracting the packets destined for the address served by the node if the first field contains an address served by the node and forwarding to the next node frames not destined for addresses served by the node.

13. The apparatus of claim 12 wherein the first device includes a first device for aggregating data packets into frames, each containing a second field which indicates frame delivery requirements.

14. The apparatus of claim 13 wherein the first device further includes a first device for aggregating data packets into frames, each containing a second field which indicates a priority for queueing of frames for transport.

15. The apparatus of claim 14 wherein the first device for aggregating data packets into frames, each containing a second field which indicates a priority for queueing of frames for transport further includes a first device for using the content of the second field to verify a packet transport level of service agreement between a network proprietor and a subscriber to that level of service.

16. Apparatus for transporting data packets through a data transport network including multiple interconnected circuits, the apparatus including a first device for aggregating data packets into frames, each frame including a field which indicates to a node on the network whether the node is to forward a packet without first inspecting it.

17. Apparatus for transporting data packets through a data transport network including multiple interconnected circuits, the apparatus including a device for aggregating data packets into frames, at least one frame including a fragment containing less than all of the packet addressed to a destination address.

18. Apparatus for multicasting data packets in a data transport network including multiple interconnected circuits, the apparatus including a first device for aggregating the data packets to be multicast with destination addresses which are to receive the multicast data packets.

19. The apparatus of claim 18 wherein the first device includes a first device for providing the data packets with multiple headers, each of the multiple headers having one of the destination addresses.

20. The apparatus of claim 19 wherein the first device further includes a first device for providing in each of the multiple headers a field which contains a value which indicates the distance from a boundary within the frame to the data associated with that header.

21. A method for transporting data packets through a frame-based data transport network including multiple interconnected circuits, the method including aggregating data packets into frames, providing a device for identifying frames containing packets destined for addresses served by the device, and routing the identified packets to the addresses served by the device.

22. Apparatus for transporting data packets through a frame-based data transport network including multiple interconnected circuits, the apparatus including a device for identifying frames containing packets destined for addresses served by the device and routing the identified packets to the addresses served by the device.

23. A method for transporting data packets through a data transport network including multiple interconnected circuits, the method including aggregating data packets into frames, at least some of the frames being partitioned into subframes, each subframe containing one or more destination addresses and packet data intended for those one or more destination addresses.

24. Apparatus for transporting data packets through a data transport network including multiple interconnected circuits, the apparatus including a first device for aggregating data packets into frames, at least some of the frames being partitioned into subframes, each subframe containing one or more destination addresses and packet data intended for those one or more destination addresses.