Gigabit ethernet interface to synchronous optical network (SONET) ring

A method for routing data packets at a transport node of a SONET network comprising:

• (a) receiving SONET payloads having data packets at said transport node;
• (b) removing said data packets from said SONET payloads;
• for each data packet of said data packets:
• (i) selecting an output path;
• (ii) determining whether a current time-to-live “TTL” indicator having a current value has been appended to said each data packet;
• (iii) if said current TTL indicator has not already been appended, appending a new TTL indicator having an initial value to said each data packet;
• and
• (iv) if said current TTL indicator has already been appended to said each data packet, decrementing said current value of said current TTL indicator;
• (v) where any said current value exceeds a threshold, queuing said each data packet on a queue associated with said selected output path;
• (c) transmitting data packets from each said queue.

A method for routing data packets at a transport node in a SONET network, said transport node capable of receiving packets from and transmitting packets to the north, west and east directions, said west and east directions transmitting to or receiving from said SONET network, said north direction for transmitting to or receiving from a data packet generating device, said method comprising:

• (a) receiving a received data packet from one direction of the north, west or east directions;
• (b) removing said received data packet from one or more SONET payloads when said received data packet is received from the east or west direction;
• (c) determining a destination address for said received data packet;
• (d) consulting a table for said destination address and if no matching entry exists, creating a copy of said received data packet;
• (e) queuing said received data packet on a first queue associated with a first output path for a direction other then said one direction from which said received data packet was received;
• (f) queuing said copy of said received data packet on a second queue associated with a second output path for a direction other than said direction from which said received data packet was received and other than a direction associated with said first output path;
• (g) selecting a selected data packet from said first queue;
• (h) including said selected data packet in one or more SONSET payloads if said first output path is in the east or west direction;
• and,
• (i) transmitting said selected data packet on said first output path.

An apparatus for routing data packets in a SONET network comprising:

• (a) a plurality of SONET packet receivers for receiving SONET payloads, each SONET payload containing at least part of a data packet;
• (b) a plurality of data packet receivers for receiving data packets;
• (c) a packet distributor,
• (i) said packet distributor connected to each of said plurality of SONET packet receivers and to each of said plurality of data packet receivers;
• and
• (ii) said packet distributor for receiving data packets from said plurality of SONET packet receivers and data packet receivers;
• (d) a plurality of output paths;
• (e)
• (f) at least one queue associated with each of said plurality of output paths,
• said at least one queue for receiving routed data packets;
• (f) in means for routing each data packet to a selected output path by:
• determining a destination address for said each data packet;
• determining if an entry exists in a table matching said destination address;
• and
• if a matching entry does not exist, queuing said each data packet on a first queue associated with a first output path and a copy of said each data packet on a second queue associated with a second output path;
• (g) a scheduler associated with each said at least one queue for selecting a data packet from one of said at least one queue;
• (h) a transmitter for transmitting said selected data packet to an output path.

A method for selecting a shortest path to a destination address for data packets containing source and destination addresses in a bi-directional ring network comprising:

• (a) receiving said data packets at a node;
• (b) for each received data packet of the received data packets;
• (i) appending a new Time-To-Live “TTL” indicator having an initial value to said each received data packet if a TTL indicator has not already been appended;
• (ii) decrementing an existing value of an existing TTL indicator if said existing TTL indicator has already been appended to said each received data packet;
• (iii) comparing said source address of said each received data packet with source address entries in an associated table and on not finding a source address match,
• (I) associating said each received data packet with an identifier of an output path associated with an input path from which said each data packet was received;
• (II) creating an entry in said associated table containing:
• (A) said source address of said each received data packet, (B) said identifier, and (C) the value of the TTL indicator appended to said each data received packet;
• and on finding said source address march creating a new table entry based on said each received data packet and deleting an existing matching entry if a value of the TTL indicator appended to said each received data packet is higher tan that in said existing entry;
• (iv) determining a destination address for said each received data packet;
• (v) determining if an entry exists in said associated table matching said destination address for said each received data packet,
• (vi) if said entry matching said destination address exists, reading from said associated table an identifier of an associated output path, and selecting said associated output path for said each received data packet;
• (vii) if said entry matching said destination address does not exist,
• (A) selecting a target output path for said each received data packet;
• (B) creating at least one copy of said each received data packet;
• (C) selecting a different output path for each said at least one copy of said each received data packet, each said different output path being other than said target output path.

An apparatus for routing data packets at a transport node of a SONET network comprising:

• (a) means for receiving SONET payloads having data packets at said transport node;
• (b) means for removing said data packets from said SONET payloads,
• (c) means for, for each of said data packets:
• (i) determining a destination address;
• (ii) determining if an entry exists in a table associated with said transport node matching said destination address;
• (iii) if a matching entry does not exist, queuing said each of said data packets on a first queue for a first output path and a copy of said each of said data packets on a second queue for a second output path;
• (d) means for transmitting selected data packets from said first queue onto said first output path and selected data packets from said second queue onto said second output path.

An apparatus for selecting a shortest path to a destination address for data packets containing source and destination addresses in a bi-directional ring network comprising:

• (a) means for receiving said data packets at a node;
• (b) means for, for each received data packet of the received data packets;
• (i) appending a new Time-To-Live “TTL” indicator having an initial value to said each received data packet if a TTL indicator has not already been appended;
• (ii) decrementing an existing value of an existing TTL indicator if said existing TTL indicator has already been appended to said each received data packet;
• (iii) comparing said source address of said each received data packet with source address entries in an associated table and on not finding a source address match,
• (I) associating said each received data packet with an identifier of an output path associated with an input path from which said each received data packet was received;
• (II) creating an entry in said associated table containing:
• (A) said source address of said each received data packet, (B) said identifier and (C) the value of the new TTL indicator or the existing TTL indicator appended to said each received data packet;
• and on finding said source address match, creating a new table entry based on said each received data packet and deleting an existing matching entry if a value of the new TTL indicator or the existing TTL indicator appended to said each received data packet is higher than that in said existing matching entry;
• (iv) determining a destination address for said each received data packet;
• (v) determining if an entry exists in said associated table matching said destination address for said each received data packet,
• (vi) if said destination matching entry exists, reading from said associated table an identifier of an associated output path, and selecting said associated output path for said each received data packet;
• (vii) if said destination matching entry does not exist,
• (A) selecting a target output path for said each received data packet;
• (B) creating at least one copy of said each received data packet;
• (C) selecting a different output path for each said at least one copy, each said different output path being other than said target output path.

A method for routing data packets at a Transport node of a SONET network comprising:

• (a) receiving SONET payloads having data packets at said transport node;
• (b) removing said data packets from said SONET payloads;
• (c) for each data packet of said data packets:
• determining a destination address;
• determining if an entry exists in a table associated with said transport node matching said destination address;
• if an entry matching said destination address does not exist:
• queuing said each data packet on a selected queue for a selected output path;
• queuing a plurality of copies of said each data packet on a like plurality of remaining queues for remaining output paths, said remaining output paths comprising output paths other than said selected output path;
• (d) transmitting data packets to said selected output path from said selected queue and to said remaining output paths from said remaining queues.

A method for routing data packets at a transport node of a SONET network comprising:

• receiving SONET payloads having data packets at said transport node;
• removing said data packets from said SONET payloads;
• for each data packet of said data packets;
• (i) determining whether a current time-to-live “TTL” indicator having a current value has been appended to said each data packet;
• (ii) if said current TTL indicator has been appended to said each data packet, adjusting said current value of said current TTL indicator and where any said current value bears a pre-defined relationship to a threshold, outputing said each data packet.