System and method for routing packets in a wired or wireless network

• US 20030212821A1
• Filed: 05/13/2003
• Published: 11/13/2003
• Est. Priority Date: 05/13/2002
• Status: Abandoned Application

• Current Assignee: CommWorks Solutions, LLC (IP Investments Group LLC)
• Original Assignee: Kiyon, Inc.
• Inventors: Wang, Weilin, Gillies, Donald W., Nova, Michael P.
• Application Number:
  US10/437,129
• Publication Number:
  US 20030212821A1
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/028 Dynamic adaptation of the update intervals, e.g. event-triggered updates
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 74/08 Non-scheduled access, e.g. ALOHA hybrid access H04W74/02
• CPC Class Codes: H04W 80/00 Wireless network protocols or protocol adaptations to wireless operation
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A system and method for routing packets over wireless and wired networks is presented. The system employs an attribute routing scheme that routes communication packets that include objects containing network optimization parameters that are used to control the physical links in the network. The routing transport protocol is logically separated from the objects that are routed, which allows objects having new optimization parameters beyond the conventional network topology parameters or network link parameters to be defined and propagated throughout the network. Additionally, new dynamic routing objects of arbitrary size can be defined that have a customizable update period. These dynamic routing objects are propagated through the network based on their respective custom update periods. The system also includes a feature that enables exponential backoff in the custom update periods. Updates may also be linked to one another, enabling network clients to query the network for related information resulting in efficient implementation of a networking system.

Claims

1. A routing system comprising a plurality of network devices, each network device communicatively coupled with a communication network and having a routing table, the routing table comprising:

a plurality of records, each record comprising a plurality of attributes that provide information unrelated to network topology; and

two or more key attributes, wherein a record in the routing table is uniquely identifiable by one of said two or more attributes.

2. The routing system of claim 1, wherein a record can be simultaneously identified by each of said two or more attributes.

3. The routing system of claim 2, wherein one of said two or more attributes is an IP address.

4. The routing system of claim 2, wherein one of said two or more attributes is a GPS location.

5. The routing system of claim 1 wherein the plurality of attributes comprise network fault tolerance information.

6. The routing system of claim 1, wherein the plurality of attributes comprise high speed attribute propagation information.

7. The routing system of claim 1, wherein the plurality of attributes comprise text data.

8. The routing system of claim 1, wherein the plurality of attributes comprise audio data.

9. The routing system of claim 1, wherein the plurality of attributes comprise video data.

10. The routing system of claim 1, wherein the attributes provide information unrelated to network link performance.

11. The routing system of claim 1, wherein an attribute comprises an update period specific to said attribute.

12. The routing system of claim 11, wherein a plurality of attributes each have a different update period.

13. The routing system of claim 11, wherein the update period of an attribute can be dynamically modified.

14. The routing system of claim 13, wherein an attribute is automatically modified in response to network performance conditions.

15. The routing system of claim 1, wherein a new attribute can be dynamically added to a record in the routing table.

16. The routing system of claim 1, wherein one of the plurality of attributes can be dynamically deleted from a record in the routing table.

17. The routing system of claim 1, wherein one of the plurality of attributes provides information related to time synchronization.

18. The routing system of claim 17, wherein the time synchronization attribute is used to time synchronize a plurality of network devices in the communication network.

19. The routing system of claim 18, wherein the plurality of network devices are battery operated network devices.

20. The routing system of claim 19, wherein the plurality of network devices form a time division multiple access network.

21. The routing system of claim 1, wherein each attribute in a subset of the plurality of attributes provides information relating to a unique routing protocol.

22. The routing system of claim 1, wherein a first attribute provides information relating to the routing information protocol and wherein a second attribute provides information relating to the interior gateway routing protocol.

23. The routing system of claim 1, wherein the routing table is stored in flash memory.

24. The routing system of claim 1, wherein one of the plurality of attributes comprises information related to area throughput in a multi-hop wired network.

25. The routing system of claim 1, wherein one of the plurality of attributes comprises information related to area throughput in a multi-hop wireless network.

26. The routing system of claim 19, wherein the information provided in the area throughput attribute is used to optimize area throughput in the multi-hop network.

27. The routing system of claim 19, wherein area throughput is measured in bits per second per square meter.

28. A network bridge apparatus configured to bridge a first network segment and a second network segment, wherein the first network segment employs a first communication protocol and the second network segment employs a second communication protocol, the bridge comprising:

a routing table having a plurality of records, each record identifying a unique network device on the first or second network segment, wherein each record comprises a plurality of attributes;

a routing management system configured to update the routing table, the routing management system further configured to receive a communication packet from the first network segment and encapsulate the communication packet for delivery to a network device on the second network segment.

29. A routing system comprising a plurality of network devices, each network device communicatively coupled with a communication network, wherein each network device comprises:

a network interface configured to send and receive communication messages over a communications network;

a routing table having a plurality of records, each record comprising a plurality of attributes that provide information related to a particular network device;

an attribute management system configured to update the routing table and propagate attributes to network devices over the communication network; and

a communication management system configured to receive a communication packet from the network interface and provide at least a portion of the content of the communication packet in a format that emulates the media access control layer of a plurality of network types.

30. A network device including a microprocessor, a storage area, and a communication means, the network device configured to route communication packets over a communication network, the network device having a routing table comprising a plurality of records, each record having a plurality of attributes, the network device further configured to create a new attribute, add the new attribute to the routing table, and propagate the new attribute to other network device over the communication network.