System and method for data routing over a network

• US 6,785,226 B1
• Filed: 09/01/1999
• Issued: 08/31/2004
• Est. Priority Date: 09/01/1999
• Status: Expired due to Term

• Current Assignee: CarrierComm, Inc. (Moseley Wireless Solutions Group)
• Original Assignee: CarrierComm, Inc. (Moseley Wireless Solutions Group)
• Inventors: Harris, Jim, Oltman, David Kelly
• Primary Examiner(s): QURESHI, AFSAR M
• Application Number:
  US09/388,822
• Time in Patent Office: 1,826 Days
• Field of Search: 370/216-228, 370/257, 370/364, 370/365, 370/420, 370/421, 709/230, 709/232, 709/236, 709/237, 709/239
• US Class Current: 370/228
• 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/18 Loop-free operations
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery

Abstract

The present invention relates in general to communication networks. In particular, the invention relates to a communication network in which nodes communicate via radio connections employing Ethernet protocol in a ring configuration which provides for fault tolerance and prevention of infinite communication loops. In a preferred embodiment, the network is in a ring configuration and comprises two routers for enabling fault tolerance in the event of a malfunctioning communication link and for preventing infinite message forwarding around the ring network. VLANS may be beneficially employed to assist with rerouting of data communication traffic in the event of a communication link failure and to aid in isolating customer network data from unauthorized viewing.

Claims

1. A system for routing data over a network having a plurality of nodes, the system comprising:

a plurality of serially linked network nodes, wherein each node of said plurality of nodes comprises a radio communication link to at least one immediately neighboring network node; and

at least two routers disposed in said plurality of serially linked network nodes that cooperate to provide fault tolerance in case of a radio communication link malfunction and to prevent infinite message forwarding along said serially linked network nodes, wherein said tow routers create a logical break positioned in said network so as to create two substantially equal communication segments in said network.

2. The system of claim 1, wherein said plurality of serially linked network nodes form a ring network.

3. The system of claim 2, wherein O.S.I. layer two protocol is employed on said network.

4. The system of claim 2, wherein Ethernet protocol is employed on said network.

5. The system of claim 1, wherein said two routers comprise:

an access router at one node of said plurality of serially linked network nodes for serving as a communications hub for said network; and

an end router at another node of said plurality of serially linked network nodes for creating a logical break in the network thereby enabling said fault tolerance in said network.

6. The system of claim 5, wherein, during a fault condition, said end router relocates said logical break in the network to a point in the network where an actual break exists, thereby creating a communication path through said another node at which said end router is located, thereby enabling an alternate path to said access router for selected ones of said plurality of serially linked network nodes.

7. The system of claim 5, wherein said access router is disposed within a gateway node, and said gateway node comprises:

at least one router in addition to said access router to provide for system redundancy in an event of failure of said access router.

8. The system of claim 5, wherein said access router operates as a hub for substantially all data communications data in said network.

9. The system of claim 1, wherein the two communication segments comprise a substantially equal number of nodes.

10. The system of claim 1, wherein the two communication segments carry a substantially equal amount of data traffic.

11. A system for providing fault tolerant data routing over a network, the system comprising:

a plurality of nodes connected so as to form a ring network;

bi-directional radio communication links connecting each node of said plurality of nodes to at least one immediately neighboring node in said ring network, thereby generating radio communication, wherein O.S.I. layer two switching in employed in directing data in said ring network; and

at least two O.S.I. layer three routers deployed at different nodes in said ring network that cooperate to provide fault tolerant data routing in said ring network, wherein one router of said at least two routers creates a logical break in communication within the ring network during normal operating conditions.

12. The system of claim 11, wherein the O.S.I. layer two is switching Ethernet switching.

13. The system of claim 11, wherein said one router relocates said logical break in said communication within the ring network during a fault condition to a point where an actual break in communication exists in said ring network, thereby generating a relocated logical break.

14. The system of claim 13, wherein said relocated logical break produces a virtual local area network comprising all nodes in said ring network.

15. The system of claim 13, wherein virtual local area networks on at least one node of said plurality of nodes are reconfigured to enable customer data communication to proceed along an alternate path during said fault condition.

16. A system for routing data over a network, the system comprising:

a plurality of nodes connected so as to form a ring network;

bi-directional radio communication links connecting each node of said plurality of nodes to at least one immediately neighboring node in said ring network, wherein Ethernet switching is employed to direct data communication in said ring network;

an access router to serve as a hub for all communication occurring within said ring network;

an end router to form a logical break in the ring network thereby cooperating with said access router to produce two substantially operationally independent segments of said ring network; and

a plurality of virtual local area networks connecting customer networks to said access router, wherein each virtual local area network is associated with a unique customer network.

17. The system of claim 16, wherein said end router is located in said ring network such that the two substantially operationally independent segments of said ring network transmit substantially equal data communications bandwidth.

18. The system of claim 16, wherein said end router is located in said ring network such that the two substantially operationally independent segments of said ring network comprise a substantially equal number of nodes.

19. The system of claim 16, wherein said end router is located in said ring network so as to ensure that no node exceeds a pre-established communication latency limit.

20. A system for routing data over a network, the system comprising:

a plurality of network nodes serially linked so as to form a ring network, wherein each node of said plurality of nodes is in bi-directional communication with both of its immediately neighboring network nodes, and wherein O.S.I. layer two protocol is employed in said bi-directional communication;

two cooperating O.S.I. layer three routers deployed on different nodes in said ring network, wherein one router of said two routers is configured to establish a logical break in the ring network thereby providing for fault tolerance in said ring network, wherein the logical break in the ring network operates to produce two substantially independent communication paths in said ring network.

21. The system of claim 20, wherein the O.S.I. layer two protocol is Ethernet protocol.

22. The system of claim 20, wherein said bi-directional communication is accomplished via a plurality of wireless radio links.

23. The system of claim 20, wherein the two substantially independent communication paths comprise a substantially equal number of nodes.

24. The system of claim 20, wherein the two substantially independent communication paths carry substantially equal data communication bandwidth.

25. A method for establishing a network, the method comprising the steps of:

deploying a plurality of nodes in communication with one another to provide a ring network;

establishing at least one node as an access node to provide network services to other nodes on the network;

disposing a router at said access node to thereby provide an access router;

establishing at least one node as a logical end node to provide segmenting of said ring;

disposing a router at said end node to thereby provide an end router; and

configuring said end router to provide a logical break in said ring to thereby provide said segmenting of said ring and cooperate with said access router to alter said logical break in said ring network upon a physical link failure in said ring network, relocating said logical break to a location of said physical link failure in said ring network.

26. The method of claim 25, comprising the further step of:

locating said access node in said ring so as to facilitate connection of said access node to a wide area network.

27. The method of claim 25, comprising the further step of:

employing Ethernet switching within substantially all nodes in said network to properly direct data in said network.

28. The method of claim 25, comprising the further step of:

deploying a router within at least one node other than said end node and said access node to properly direct data at said at least one node.

29. The method of claim 25, comprising the further step of:

employing bi-directional radio links to enable said plurality of nodes to communicate with one another in said ring network.

30. The method of claim 25, comprising the further step of:

deploying at least one inter-nodal communication device at each node in said ring network.

31. The method of claim 30, comprising the further step of:

deploying a layer two switch in each of a group of selected ones of said at least one inter-nodal communication devices.

32. The method of claim 25, comprising the further step of:

deploying at least one customer network at selected ones of said plurality of nodes in said ring network.

33. The method of claim 32, wherein selected ones of said at least one customer networks are each associated with at least one VLAN.

34. A method for establishing a network, the method comprising the steps of:

deploying a plurality of nodes in communication with one another to provide a ring network;

establishing at least one node as an access node to provide network services to other nodes on the network;

disposing a router at said access node to thereby provide an access router;

establishing at least one node as a logical end node to provide segmenting of said ring;

disposing a router at said end node to thereby provide an end router; and

configuring said end router to provide a logical break in said ring to thereby provide said segmenting of said ring and cooperate with said access router to alter said logical break in said ring network upon an unacceptably slow communication link.

35. The method of claim 34, comprising the further step of:

locating said access node in said ring so as to facilitate connection of said access node to a wide area network.

36. The method of claim 34, comprising the further step of:

employing Ethernet switching within substantially all nodes in said network to properly direct data in said network.

37. The method of claim 34, comprising the further step of:

deploying a router within at least one node other than said end node and said access node to properly direct data at said at least one node.

38. The method of claim 34, comprising the further step of:

employing bi-directional radio links to enable said plurality of nodes to communicate with one another in said ring network.

39. The method of claim 34, comprising the further step of:

deploying at least one inter-nodal communication device at each node in said ring network.

40. The method of claim 39, comprising the further step of:

deploying a layer two switch in each of a group of selected ones of said at least one inter-nodal communication devices.

41. The method of claim 34, comprising the further step of:

deploying at least one customer network at selected ones of said plurality of nodes in said ring network.

42. The method of claim 41, wherein selected ones of said at least one customer networks are each associated with at least one VLAN.

43. A method for establishing a network, the method comprising the steps of:

deploying a plurality of nodes in communication with one another to provide a ring network;

establishing at least one node as an access node to provide network services to other nodes on the network;

disposing a router at said access node to thereby provide an access router;

establishing at least one node as a logical end node to provide segmenting of said ring;

disposing a router at said end node to thereby provide an end router;

configuring said end router to provide a logical break in said ring to thereby provide said segmenting of said ring and cooperate with said access router to alter said logical break in said ring network upon; and

locating said end node such that the segmenting of the ring provides ring segments having substantially equal communication bandwidth.

44. The method of claim 43, comprising the further step of:

locating said access node in said ring so as to facilitate connection of said access node to a wide area network.

45. The method of claim 43, comprising the further step of:

employing Ethernet switching within substantially all nodes in said network to properly direct data in said network.

46. The method of claim 43, comprising the further step of:

deploying a router within at least one node other than said end node and said access node to properly direct data at said at least one node.

47. The method of claim 43, comprising the further step of:

employing bi-directional radio links to enable said plurality of nodes to communicate with one another in said ring network.

48. The method of claim 43, comprising the further step of:

deploying at least one inter-nodal communication device at each node in said ring network.

49. The method of claim 48, comprising the further step of:

deploying a layer two switch in each of a group of selected ones of said at least one inter-nodal communication devices.

50. The method of claim 43, comprising the further step of:

deploying at least one customer network at selected ones of said plurality of nodes in said ring network.

51. The method of claim 50, wherein selected ones of said at least one customer networks are each associated with at least one VLAN.

52. A method for establishing a network, the method comprising the steps of:

deploying a plurality of nodes in communication with one another to provide a ring network;

establishing at least one node as an access node to provide network services to other nodes on the network;

disposing a router at said access node to thereby provide an access router;

establishing at least one node as a logical end node to provide segmenting of said ring;

disposing a router at said end node to thereby provide an end router;

configuring said end router to provide a logical break in said ring to thereby provide said segmenting of said ring and cooperate with said access router to alter said logical break in said ring network upon; and

locating said end node such that the segmenting of the ring provides ring segments having a substantially equal number of nodes.

53. The method of claim 52, comprising the further step of:

locating said access node in said ring so as to facilitate connection of said access node to a wide area network.

54. The method of claim 52, comprising the further step of:

employing Ethernet switching within substantially all nodes in said network to properly direct data in said network.

55. The method of claim 52, comprising the further step of:

deploying a router within at least one node other than said end node and said access node to properly direct data at said at least one node.

56. The method of claim 52, comprising the further step of:

employing bi-directional radio links to enable said plurality of nodes to communicate with one another in said ring network.

57. The method of claim 52, comprising the further step of:

deploying at least one inter-nodal communication device at each node in said ring network.

58. The method of claim 57, comprising the further step of:

deploying a layer two switch in each of a group of selected ones of said at least one inter-nodal communication devices.

59. The method of claim 52, comprising the further step of:

deploying at least one customer network at selected ones of said plurality of nodes in said ring network.

60. The method of claim 59, wherein selected ones of said at least one customer networks are each associated with at least one VLAN.

61. A method for establishing a network, the method comprising the steps of:

deploying a plurality of nodes in communication with one another to provide a ring network;

establishing at least one node as an access node to provide network services to other nodes on the network;

disposing a router at said access node to thereby provide an access router;

establishing at feast one node as a logical end node to provide segmenting of said ring;

disposing a router at said end node to thereby provide an end router;

configuring said end router to provide a logical break in said ring to thereby provide said segmenting of said ring and cooperate with said access router to alter said logical break in said ring network upon; and

locating said end node such that the segmenting of the ring provides ring segments having a substantially equal risk of communication link failure.

62. The method of claim 61, comprising the further step of:

locating said access node in said ring so as to facilitate connection of said access node to a wide area network.

63. The method of claim 61, comprising the further step of:

employing Ethernet switching within substantially all nodes in said network to properly direct data in said network.

64. The method of claim 61, comprising the further step of:

deploying a router within at least one node other than said end node and said access node to properly direct data at said at least one node.

65. The method of claim 61, comprising the further step of:

employing bi-directional radio links to enable said plurality of nodes to communicate with one another in said ring network.

66. The method of claim 61, comprising the further step of:

deploying at least one inter-nodal communication device at each node in said ring network.

67. The method of claim 66, comprising the further step of:

deploying a layer two switch in each of a group of selected ones of said at least one inter-nodal communication devices.

68. The method of claim 61, comprising the further step of:

deploying at least one customer network at selected ones of said plurality of nodes in said ring network.

69. The method of claim 68, wherein selected ones of said at least one customer networks are each associated with at least one VLAN.