Node for grid type single mode fiber optic local area network

• US 5,128,789 A
• Filed: 03/06/1991
• Issued: 07/07/1992
• Est. Priority Date: 03/06/1991
• Status: Expired due to Fees

• Current Assignee: Government of The United State of America As Represented By The Secretary of The Army
• Original Assignee: United States Of America As Represented By The Secretary Of The Air Force
• Inventors: Abramovitz, Irwin J.
• Primary Examiner(s): Coles, Sr., Edward L.
• Assistant Examiner(s): NEGASH, KINFE MICHAEL
• Application Number:
  US07/673,224
• Time in Patent Office: 489 Days
• Field of Search: 370/94.3, 370/94.1, 370/60, 370/60.1, 359/117, 359/118, 359/119, 359/124, 359/136, 359/137, 359/139, 359/152, 359/123, 385/16, 385/17
• US Class Current: 398/51
• CPC Class Codes: H04L 12/28 characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks] wireless communication networks H04W ; arrangements for dividing the transmission path H04W40/00
• CPC Class Codes: H04L 2012/5603 Access techniques

Abstract

A controller at each node of a mesh type grid network of single mode optical fibers implements a switching algorithm which passes a given message to four neighboring nodes only once to avoid flooding the network. If a given wavelength is present on more than one input, the first to arrive is passed and the second to arrive is blocked. The network is configured to provide a large number of redundant paths, ensuring a high probability that a path will exist even in the face of significant network damage.

Claims

1. A method of processing data packets within a grid-based mesh network having a plurality of particular nodes at the intersections of rows and columns of data transmission links which link the nodes together said method comprising the steps of:

(a) determining if a particular incoming data packet has previously been re-transmitted through said particular node; and

(b) blocking re-transmission of said particular data packet if said data packet has previously been re-transmitted through said particular node, and if not, re-transmitting said particular data packet to neighboring nodes.

2. The method of claim 1 including the step of storing identification data associated with particular messages transmitted through said particular node for future use in carrying out the performance of step (b).

3. The method of claim 1 wherein each particular node receives incoming data packets from other nodes and re-transmits said data packets to each of four neighboring nodes, but once and only once.

4. The method of claim 2 wherein each particular node receives incoming data packets from other nodes and re-transmits said data packets to each of four neighboring nodes, but once and only once.

5. A method of processing data packets within a grid-based mesh network having a plurality of particular nodes at the intersections of rows and columns of data transmission links which link the nodes together said method comprising the steps of:

(a) identifying the wavelength of an incoming data packet incoming into a particular node and stopping further processing of said incoming data packet through said node if another data packet having said wavelength is currently being processed within said particular node;

has previously

(b) determining if a particular data packet been re-transmitted through said particular node; and

(c) blocking re-transmission of said particular data packet if said data packet has previously been re-transmitted through said node, and if not, re-transmitting said particular data packet to neighboring nodes.

6. The method of claim 5 including the step of storing identification data associated with particular messages transmitted through said particular node for future use in carrying out the performance of step (b).

7. The method of claim 5 wherein each particular node receives incoming data packets from other nodes and re-transmits said data packets to each of four neighboring nodes, but once and only once.

8. The method of claim 6 wherein each particular node receives incoming data packets from other nodes and re-transmits said data packets to each of four neighboring nodes, but once and only once.

9. A system of processing data packets within a grid-based mesh network having a plurality of particular nodal interconnect means at the intersections of rows and columns of data transmission links, said nodal interconnect means comprising:

(a) wavelength analyzer means for identifying the wavelength of a data packet incoming into said interconnect means and stopping further processing of said incoming data packet through said interconnect means if another data packet

(b) control means for determining if said incoming data packet has previously been transmitted through said interconnect means; and

(c) switching means controlled by said control means for blocking re-transmission of said incoming data packet if said data packet has previously been re-transmitted through said interconnect means, and if not, re-transmitted said incoming data packet to neighboring interconnect means at other transmission links.

10. The system of claim 9 wherein said data transmission links comprise single mode optical fibers and said switching means comprise networks of electro-optic switches for selectively transmitting or blocking light therethrough.