Patent US6519062B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6519062B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Ultra-low latency multi-protocol optical routers for the next generation internet

Assignee: University of California
•
Filing: 2000-09-01
•
Granted: 2003-02-11
•
Expires: 2020-09-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An ultra-low latency optical router with a peta-bit-per-second total aggregate switching bandwidth, that will scale to a total connectivity of 1000 by 1000, and beyond by modular upgrades, that utilizes advanced optical technologies to achieve such high capacity with two to three orders of magnitude less volume and power requirements than the electrical router counter part, that serves as a universal engine to other optical routers being developed by vendors and researchers today, that can function in the context of circuit-switching, flow-switching, burst-switching, and packet-switching, that uses advanced wavelength conversion technology to effectively achieve three methods of contention resolution in the router: deflection in wavelength, deflection in space, and buffering in time, and that interfaces a local network to the Supernet.

Inventors

  • 👤 Sung-Joo Yoo

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 05:22
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/50; H04L45/52; H04Q; H04Q11/00; H04Q11/0001; H04Q11/0005; H04Q11/0062; H04Q11/0066; H04Q2011/0007; H04Q2011/0011; H04Q2011/0016; H04Q2011/0032; H04Q2011/0073; H04Q2011/0088

Claims Analysis

Total Claims: 44
Claim 1
Independent Claim 285 words
An optical router, comprising: (a) an optical wavelength router having an input and output; (b) an input optical wavelength converter stage having an input and an output; and (c) an output optical wavelength converter stage having an input and an output; (d) wherein said output of said input wavelength converter stage is connected to said input of said wavelength router; (e) wherein said input of said output wavelength converter stage is connected to said output of said wavelength router; (f) a programmable data processor; and (g) programming executable on said data processor for resolving switching conflicts by carrying out the operations of: (i) receiving a data packet having an optical wavelength and a destination; (ii) determining the preferred path to the destination from a routing table; (iii) testing the packet to determine if the wavelength is available on the preferred path; (iv) routing the packet on the preferred path if the wavelength is available on the preferred path; (v) if the wavelength was not available on the preferred path, determining if the wavelength can be converted to a wavelength available on the preferred path; (vi) if the wavelength can be converted to a wavelength available on the preferred path, converting the wavelength and routing the packet on the preferred path; (vii) if the wavelength of the packet cannot be converted to a wavelength available on the preferred path at step (vi), determining if any wavelength is free on a loop back port; (viii) determining if wavelength conversion is needed; (ix) if wavelength conversion is needed, converting the wavelength, sending the packet on the loop back port, and repeating steps (iii) through (vi); and (x) if wavelength conversion is not needed, repeating steps (iii) through (vi).
Claim 2
Dependent Claim 285 words
An optical router, comprising: (a) an optical wavelength router having an input and output; (b) an input optical wavelength converter stage having an input and an output; and (c) an output optical wavelength converter stage having an input and an output; (d) wherein said output of said input wavelength converter stage is connected to said input of said wavelength router; (e) wherein said input of said output wavelength converter stage is connected to said output of said wavelength router; (f) a programmable data processor; and (g) programming executable on said data processor for resolving switching conflicts by carrying out the operations of: (i) receiving a data packet having an optical wavelength and a destination; (ii) determining the preferred path to the destination from a routing table; (iii) testing the packet to determine if the wavelength is available on the preferred path; (iv) routing the packet on the preferred path if the wavelength is available on the preferred path; (v) if the wavelength was not available on the preferred path, determining if the wavelength can be converted to a wavelength available on the preferred path; (vi) if the wavelength can be converted to a wavelength available on the preferred path, converting the wavelength and routing the packet on the preferred path; (vii) if the wavelength of the packet cannot be converted to a wavelength available on the preferred path at step (vi), determining if any wavelength is free on a loop back port; (viii) determining if wavelength conversion is needed; (ix) if wavelength conversion is needed, converting the wavelength, sending the packet on the loop back port, and repeating steps (iii) through (vi); and (x) if wavelength conversion is not needed, repeating steps (iii) through (vi).
Claim 3
Dependent Claim 18 words
An optical router as recited in claim 1 , wherein said wavelength router comprises an arrayed wavelength grating.
Claim 4
Dependent Claim 22 words
An optical router as recited in claim 1 , wherein said wavelength router comprises a three dimensional array of arrayed wavelength gratings.
Claim 5
Dependent Claim 28 words
An optical router as recited in claim 1 , wherein an input signal having a first wavelength can be converted to an output signal having a second wavelength.
Claim 6
Dependent Claim 21 words
An optical router as recited in claim 1 , wherein said input wavelength converter stage comprises a plurality of wavelength converters.
Claim 7
Dependent Claim 21 words
An optical router as recited in claim 5 , wherein said output wavelength converter stage comprises a plurality of wavelength converters.
Claim 8
Dependent Claim 57 words
An optical router as recited in claim 1 , wherein said wavelength router includes a plurality of inputs and a plurality of outputs, and further comprising a plurality of input wavelength converter stages connected to corresponding inputs of said wavelength router, and a plurality of output wavelength converter stages connected to corresponding outputs of said wavelength router.
Claim 9
Dependent Claim 23 words
An optical router as recited in claim 1 , further comprising means for routing data packets using optical labels associated with said packets.
Claim 10
Dependent Claim 25 words
An optical router as recited in claim 1 , further comprising means for optical label switching, means for circuit switching, and means for packet switching.
Claim 11
Dependent Claim 45 words
An optical router as recited in claim 1 , further comprising: programming executable on said data processor for resolving switching conflicts by routing according to one or a combination of the operations of: (xi) optical wavelength conversion; (xii) optical time-buffering; and (xiii) path deflection routing.
Claim 12
Dependent Claim 124 words
An optical router as recited in claim 1 , wherein said programming further carries out the operations of: (xi) if no wavelength was available at step (vii), determining a second preferred path from the routing table; (xii) determining if a wavelength is available on the second preferred path; (xiii) routing the packet on the second preferred path if the wavelength is available on the second preferred path; (xiv) if the wavelength was not available on the second preferred path, determining if the wavelength can be converted to a wavelength available on the second preferred path; and (xviii) if the wavelength can be converted to a wavelength available on the second preferred path, converting the wavelength and routing the packet on the second preferred path.
Claim 13
Dependent Claim 391 words
An optical router, comprising: (a) an optical wavelength router having an input and output; (b) an input optical wavelength converter stage having an input and an output; and (c) an output optical wavelength converter stage having an input and an output; (d) wherein said output of said input wavelength converter stage is connected to said input of said wavelength router; (e) wherein said input of said output wavelength converter stage is connected to said output of said wavelength router; (f) a programmable data processor; and (g) programming executable on said data processor for resolving switching conflicts by carrying out the operations of: (i) receiving a data packet having an optical wavelength and a destination; (ii) determining the preferred path to the destination from a routing table; (iii) testing the packet to determine if the wavelength is available on the preferred path; (iv) routing the packet on the preferred path if the wavelength is available on the preferred path; (v) if the wavelength was not available on the preferred path, determining if the wavelength can be converted to a wavelength available on the preferred path; (vi) if the wavelength can be converted to a wavelength available on the preferred path, converting the wavelength and routing the packet on the preferred path; (vii) if the wavelength of the packet cannot be converted to a wavelength available on the preferred path at step (vi), determining if any wavelength is free on a loop back port; (viii) determining if wavelength conversion is needed; (ix) if wavelength conversion is needed, converting the wavelength, sending the packet on the loop back port, and repeating steps (iii) through (vi); and (x) if wavelength conversion is not needed, repeating steps (iii) through (vi); (xi) if no wavelength was available at step (vii), determining a second preferred path from the routing table; (xii) determining if a wavelength is available on the second preferred path; (xiii) routing the packet on the second preferred path if the wavelength is available on the second preferred path; (xiv) if the wavelength was not available on the second preferred path, determining if the wavelength can be converted to a wavelength available on the second preferred path; and (xviii) if the wavelength can be converted to a wavelength available on the second preferred path, converting the wavelength and routing the packet on the second preferred path.
Claim 14
Dependent Claim 391 words
An optical router, comprising: (a) an optical wavelength router having an input and output; (b) an input optical wavelength converter stage having an input and an output; and (c) an output optical wavelength converter stage having an input and an output; (d) wherein said output of said input wavelength converter stage is connected to said input of said wavelength router; (e) wherein said input of said output wavelength converter stage is connected to said output of said wavelength router; (f) a programmable data processor; and (g) programming executable on said data processor for resolving switching conflicts by carrying out the operations of: (i) receiving a data packet having an optical wavelength and a destination; (ii) determining the preferred path to the destination from a routing table; (iii) testing the packet to determine if the wavelength is available on the preferred path; (iv) routing the packet on the preferred path if the wavelength is available on the preferred path; (v) if the wavelength was not available on the preferred path, determining if the wavelength can be converted to a wavelength available on the preferred path; (vi) if the wavelength can be converted to a wavelength available on the preferred path, converting the wavelength and routing the packet on the preferred path; (vii) if the wavelength of the packet cannot be converted to a wavelength available on the preferred path at step (vi), determining if any wavelength is free on a loop back port; (viii) determining if wavelength conversion is needed; (ix) if wavelength conversion is needed, converting the wavelength, sending the packet on the loop back port, and repeating steps (iii) through (vi); and (x) if wavelength conversion is not needed, repeating steps (iii) through (vi); (xi) if no wavelength was available at step (vii), determining a second preferred path from the routing table; (xii) determining if a wavelength is available on the second preferred path; (xiii) routing the packet on the second preferred path if the wavelength is available on the second preferred path; (xiv) if the wavelength was not available on the second preferred path, determining if the wavelength can be converted to a wavelength available on the second preferred path; and (xviii) if the wavelength can be converted to a wavelength available on the second preferred path, converting the wavelength and routing the packet on the second preferred path.
Claim 15
Dependent Claim 18 words
An optical router as recited in claim 12 , wherein said wavelength router comprises an arrayed wavelength grating.
Claim 16
Dependent Claim 22 words
An optical router as recited in claim 12 , wherein said wavelength router comprises a three dimensional array of arrayed wavelength gratings.
Claim 17
Dependent Claim 28 words
An optical router as recited in claim 12 , wherein an input signal having a first wavelength can be converted to an output signal having a second wavelength.
Claim 18
Dependent Claim 21 words
An optical router as recited in claim 12 , wherein said input wavelength converter stage comprises a plurality of wavelength converters.
Claim 19
Dependent Claim 21 words
An optical router as recited in claim 16 , wherein said output wavelength converter stage comprises a plurality of wavelength converters.
Claim 20
Dependent Claim 57 words
An optical router as recited in claim 12 , wherein said wavelength router includes a plurality of inputs and a plurality of outputs, and further comprising a plurality of input wavelength converter stages connected to corresponding inputs of said wavelength router, and a plurality of output wavelength converter stages connected to corresponding outputs of said wavelength router.
Claim 21
Dependent Claim 23 words
An optical router as recited in claim 12 , further comprising means for routing data packets using optical labels associated with said packets.
Claim 22
Dependent Claim 25 words
An optical router as recited in claim 12 , further comprising means for optical label switching, means for circuit switching, and means for packet switching.
Claim 23
Dependent Claim 45 words
An optical router as recited in claim 12 , further comprising: programming executable on said data processor for resolving switching conflicts by routing according to one or a combination of the operations of: (xix) optical wavelength conversion; (xx) optical time-buffering; and (xxi) path deflection routing.
Claim 24
Dependent Claim 287 words
An optical router, comprising: (a) an input port; (b) a first plurality of optical wavelength converters having inputs connected to said input port; (c) an output port; (d) a second plurality of optical wavelength converters having outputs connected to said output port; (e) an optical wavelength router connected between said first plurality of wavelength converters and said second plurality of wavelength converters; (f) a programmable data processor; and (g) programming executable on said data processor for resolving switching conflicts by carrying out the operations of: (i) receiving a data packet having an optical wavelength and a destination; (ii) determining a preferred path to the destination from a routing table; (iii) testing the packet to determine if the wavelength is available on the preferred path; (iv) routing the packet on the preferred path if the wavelength is available on the preferred path; (v) if the wavelength was not available on the preferred path, determining if the wavelength can be converted to a wavelength available on the preferred path; (vi) if the wavelength can be converted to a wavelength available on the preferred path, converting the wavelength and routing the packet on the preferred path; (vii) if the wavelength of the packet cannot be converted to a wavelength available on the preferred path at step (vi), determining if any wavelength is free on a loop back port; (viii) if a wavelength is free on the loop back port, determining if wavelength conversion is needed; (ix) if wavelength conversion is needed, converting the wavelength, sending the packet on the loop back port, and repeating steps (iii) through (vi); and (x) if wavelength conversion is not needed, sending the packet on the loop back port, and repeating steps (iii) through (vi).
Claim 25
Dependent Claim 287 words
An optical router, comprising: (a) an input port; (b) a first plurality of optical wavelength converters having inputs connected to said input port; (c) an output port; (d) a second plurality of optical wavelength converters having outputs connected to said output port; (e) an optical wavelength router connected between said first plurality of wavelength converters and said second plurality of wavelength converters; (f) a programmable data processor; and (g) programming executable on said data processor for resolving switching conflicts by carrying out the operations of: (i) receiving a data packet having an optical wavelength and a destination; (ii) determining a preferred path to the destination from a routing table; (iii) testing the packet to determine if the wavelength is available on the preferred path; (iv) routing the packet on the preferred path if the wavelength is available on the preferred path; (v) if the wavelength was not available on the preferred path, determining if the wavelength can be converted to a wavelength available on the preferred path; (vi) if the wavelength can be converted to a wavelength available on the preferred path, converting the wavelength and routing the packet on the preferred path; (vii) if the wavelength of the packet cannot be converted to a wavelength available on the preferred path at step (vi), determining if any wavelength is free on a loop back port; (viii) if a wavelength is free on the loop back port, determining if wavelength conversion is needed; (ix) if wavelength conversion is needed, converting the wavelength, sending the packet on the loop back port, and repeating steps (iii) through (vi); and (x) if wavelength conversion is not needed, sending the packet on the loop back port, and repeating steps (iii) through (vi).
Claim 26
Dependent Claim 18 words
An optical router as recited in claim 22 , wherein said wavelength router comprises an arrayed wavelength grating.
Claim 27
Dependent Claim 22 words
An optical router as recited in claim 22 , wherein said wavelength router comprises a three dimensional array of arrayed wavelength gratings.
Claim 28
Dependent Claim 28 words
An optical router as recited in claim 22 , wherein an input signal having a first wavelength can be converted to an output signal having a second wavelength.
Claim 29
Dependent Claim 20 words
An optical router as recited in claim 22 , wherein any wavelength input can be converted to any wavelength output.
Claim 30
Dependent Claim 23 words
An optical router as recited in claim 22 , further comprising means for routing data packets using optical labels associated with said packets.
Claim 31
Dependent Claim 25 words
An optical router as recited in claim 22 , further comprising means for optical label switching, means for circuit switching, and means for packet switching.
Claim 32
Dependent Claim 45 words
An optical router as recited in claim 22 , further comprising: programming executable on said data processor for resolving switching conflicts by routing according to one or a combination of the operations of: (xi) optical wavelength conversion; (xii) optical time-buffering; and (xiii) path deflection routing.
Claim 33
Dependent Claim 129 words
An optical router as recited in claim 22 , wherein said programming further carries out the operations of: (xi) if no wavelength was available on the loop back port at step (vii), determining a second preferred path from the routing table; (xii) determining if a wavelength is available on the second preferred path; (xiii) routing the packet on the second preferred path if the wavelength is available on the second preferred path; (xiv) if the wavelength was not available on the second preferred path, determining if the wavelength can be converted to a wavelength available on the second preferred path; and (xv) if the wavelength can be converted to a wavelength available on the second preferred path, converting the wavelength and routing the packet on the second preferred path.
Claim 34
Dependent Claim 397 words
An optical router, comprising: (a) an input port; (b) a first plurality of optical wavelength converters having inputs connected to said input port; (c) an output port; (d) a second plurality of optical wavelength converters having outputs connected to said output port; (e) an optical wavelength router connected between said first plurality of wavelength converters and said second plurality of wavelength converters; (f) a programmable data processor; and (g) programming executable on said data processor for resolving switching conflicts by carrying out the operations of: (i) receiving a data packet having an optical wavelength and a destination; (ii) determining a preferred path to the destination from a routing table; (iii) testing the packet to determine if the wavelength is available on the preferred path; (iv) routing the packet on the preferred path if the wavelength is available on the preferred path; (v) if the wavelength was not available on the preferred path, determining if the wavelength can be converted to a wavelength available on the preferred path; (vi) if the wavelength can be converted to a wavelength available on the preferred path, converting the wavelength and routing the packet on the preferred path; (vii) if the wavelength of the packet cannot be converted to a wavelength available on the preferred path at step (vi), determining if any wavelength is free on a loop back port; (viii) if a wavelength is free on the loop back port, determining if wavelength conversion is needed; (ix) if wavelength conversion is needed, converting the wavelength, sending the packet on the loop back port, and repeating steps (iii) through (vi); (x) if wavelength conversion is not needed, sending the packet on the loop back port, and repeating steps (iii) through (vi); (xi) if no wavelength was available on the loop back port at step (vii), determining a second preferred path from the routing table: (xii) determining if a wavelength is available on the second preferred path; (xiii) routing the packet on the second preferred path if the wavelength is available on the second preferred path; (xiv) if the wavelength was not available on the second preferred path, determining if the wavelength can be converted to a wavelength available on the second preferred path; and (xv) if the wavelength can be converted to a wavelength available on the second preferred path, converting the wavelength and muting the packet on the second preferred path.
Claim 35
Dependent Claim 397 words
An optical router, comprising: (a) an input port; (b) a first plurality of optical wavelength converters having inputs connected to said input port; (c) an output port; (d) a second plurality of optical wavelength converters having outputs connected to said output port; (e) an optical wavelength router connected between said first plurality of wavelength converters and said second plurality of wavelength converters; (f) a programmable data processor; and (g) programming executable on said data processor for resolving switching conflicts by carrying out the operations of: (i) receiving a data packet having an optical wavelength and a destination; (ii) determining a preferred path to the destination from a routing table; (iii) testing the packet to determine if the wavelength is available on the preferred path; (iv) routing the packet on the preferred path if the wavelength is available on the preferred path; (v) if the wavelength was not available on the preferred path, determining if the wavelength can be converted to a wavelength available on the preferred path; (vi) if the wavelength can be converted to a wavelength available on the preferred path, converting the wavelength and routing the packet on the preferred path; (vii) if the wavelength of the packet cannot be converted to a wavelength available on the preferred path at step (vi), determining if any wavelength is free on a loop back port; (viii) if a wavelength is free on the loop back port, determining if wavelength conversion is needed; (ix) if wavelength conversion is needed, converting the wavelength, sending the packet on the loop back port, and repeating steps (iii) through (vi); (x) if wavelength conversion is not needed, sending the packet on the loop back port, and repeating steps (iii) through (vi); (xi) if no wavelength was available on the loop back port at step (vii), determining a second preferred path from the routing table: (xii) determining if a wavelength is available on the second preferred path; (xiii) routing the packet on the second preferred path if the wavelength is available on the second preferred path; (xiv) if the wavelength was not available on the second preferred path, determining if the wavelength can be converted to a wavelength available on the second preferred path; and (xv) if the wavelength can be converted to a wavelength available on the second preferred path, converting the wavelength and muting the packet on the second preferred path.
Claim 36
Dependent Claim 18 words
An optical router as recited in claim 31 , wherein said wavelength router comprises an arrayed wavelength grating.
Claim 37
Dependent Claim 22 words
An optical router as recited in claim 31 , wherein said wavelength router comprises a three dimensional array of arrayed wavelength gratings.
Claim 38
Dependent Claim 28 words
An optical router as recited in claim 31 , wherein an input signal having a first wavelength can be converted to an output signal having a second wavelength.
Claim 39
Dependent Claim 20 words
An optical router as recited in claim 31 , wherein any wavelength input can be converted to any wavelength output.
Claim 40
Dependent Claim 23 words
An optical router as recited in claim 31 , further comprising means for routing data packets using optical labels associated with said packets.
Claim 41
Dependent Claim 25 words
An optical router as recited in claim 31 , further comprising means for optical label switching, means for circuit switching, and means for packet switching.
Claim 42
Dependent Claim 45 words
An optical router as recited in claim 31 , further comprising: programming executable on said data processor for resolving switching conflicts by routing according to one or a combination of the operations of: (xvi) optical wavelength conversion; (xvii) optical time-buffering; and (xviii) path deflection routing.
Claim 43
Independent Claim 322 words
A method for resolving switching conflicts in an optical router, comprising: (a) receiving a data packet having an optical wavelength and a destination; (b) determining a preferred path to the destination from a routing table; (c) testing the packet to determine if the wavelength is available on the preferred path; (d) routing the packet on the preferred path if the wavelength is available on the preferred path; (e) if the wavelength was not available on the preferred path, determining if the wavelength can be converted to a wavelength available on the preferred path; (f) if the wavelength can be converted to a wavelength available on the preferred path, converting the wavelength and routing the packet on the preferred path. (g) if the wavelength of the packet cannot be converted to a wavelength available on the preferred path at step (f), determining if any wavelength is free on a loop back port; (h) if a wavelength is free on the loop back port, determining if wavelength conversion is needed; (i) if wavelength conversion is needed, converting the wavelength, sending the packet on the loop back port, and repeating steps (c) through (f); (j) if wavelength conversion is not needed, sending the packet on the loop back port, and repeating steps (c) through (f); (k) if no wavelength was available on a loop back port at step (g), determining a second preferred path from the routing table; (l) determining if the wavelength is available on the second preferred path; (m) routing the packet on the second preferred path if the wavelength is available on the second preferred path; (n) if the wavelength was not available on the second preferred path, determining if the wavelength can be converted to a wavelength available on the second preferred path; (o) if the wavelength can be converted to a wavelength available on the second preferred path, converting the wavelength and routing the packet on the second preferred path.
Claim 44
Independent Claim 322 words
A method for resolving switching conflicts in an optical router, comprising: (a) receiving a data packet having an optical wavelength and a destination; (b) determining a preferred path to the destination from a routing table; (c) testing the packet to determine if the wavelength is available on the preferred path; (d) routing the packet on the preferred path if the wavelength is available on the preferred path; (e) if the wavelength was not available on the preferred path, determining if the wavelength can be converted to a wavelength available on the preferred path; (f) if the wavelength can be converted to a wavelength available on the preferred path, converting the wavelength and routing the packet on the preferred path. (g) if the wavelength of the packet cannot be converted to a wavelength available on the preferred path at step (f), determining if any wavelength is free on a loop back port; (h) if a wavelength is free on the loop back port, determining if wavelength conversion is needed; (i) if wavelength conversion is needed, converting the wavelength, sending the packet on the loop back port, and repeating steps (c) through (f); (j) if wavelength conversion is not needed, sending the packet on the loop back port, and repeating steps (c) through (f); (k) if no wavelength was available on a loop back port at step (g), determining a second preferred path from the routing table; (l) determining if the wavelength is available on the second preferred path; (m) routing the packet on the second preferred path if the wavelength is available on the second preferred path; (n) if the wavelength was not available on the second preferred path, determining if the wavelength can be converted to a wavelength available on the second preferred path; (o) if the wavelength can be converted to a wavelength available on the second preferred path, converting the wavelength and routing the packet on the second preferred path.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-02-10 2006-08-12 2007-02-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-02-10 2010-08-12 2011-02-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-02-10 2014-08-12 2015-02-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag