IP Library Granted Patent US 7,680,031
Granted Patent B1
US 7,680,031 · App. 10/159,625 · Granted Mar 16, 2010

Method and apparatus for load balancing and protecting data traffic in an optical ring

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,680,031
App. No.
10/159,625
Granted
Mar 16, 2010
Kind
B1
Abstract

A method and apparatus for load balancing and protecting data traffic in an optical ring is described. A method comprises configuring multiple spanning trees in a set of one or more network elements of an optical ring, load balancing with the multiple spanning trees data traffic transmitted in unprotected data channels provisioned through the optical ring, and protecting the unprotected data channels with the multiple spanning trees.

Claims (37)

1. A computer implemented method comprising:

provisioning a first and second unprotected data channel in an optical ring network;

configuring a first of a plurality of spanning trees to discard a first link in said optical ring network;

associating the first spanning tree with the first unprotected data channel;

configuring a second of the plurality of spanning trees to discard a second link of said optical ring network;

associating the second spanning tree with the second unprotected data channel;

forwarding data traffic over the first unprotected data channel on the second link in accordance with the first spanning tree; and

while there is a failure in the optical ring network that affects the first unprotected data channel, forwarding data traffic over the second unprotected data channel on the first link in accordance with the second spanning tree.

2. The method of claim 1 wherein the plurality of spanning trees are rapid spanning trees.

3. The method of claim 1 wherein a third of the plurality of spanning trees is associated with a virtual local area network.

4. A computer implemented method comprising:

associating a first virtual local area network (VLAN) with a first spanning tree, the first spanning tree blocking a first trunk port of a network element;

forwarding the first VLAN's traffic out a second trunk port of the network element over a first set of subchannels to another network element in accordance with the first spanning tree;

modifying a VLAN table to indicate a source address of a first packet and a source address of a second packet are associated with the first VLAN and a port of the network element, the first packet and the second packet received by the network element, the second packet sent in response to the first packet, the source addresses of the first packet and the second packet corresponding to host devices that are not connected to the network element by a local area network (LAN) or direct connection;

associating a second VLAN with a second spanning tree, the second spanning tree blocking the second trunk port of the network element; and

forwarding the second VLAN's traffic through the first trunk port over a second set of subchannels to another network element in accordance with the second spanning tree, wherein forwarding the first and second VLAN's traffic is done concurrently.

5. The method of claim 4 wherein the first spanning tree is a rapid spanning tree.

6. The method of claim 4 further comprising a third spanning tree that is associated with an unprotected data channel, the third spanning tree used to protect the unprotected data channel.

7. A method in a network element comprising:

configuring multiple spanning trees in a set of one or more network elements of an optical ring network;

load balancing data traffic transmitted in unprotected data channels provisioned through the optical ring network with the multiple spanning trees, each unprotected data channel including a set of subchannels for transmitting data traffic between network elements;

protecting the unprotected data channels with the multiple spanning trees by creating a new spanning tree at each network element in response to an updated root path cost; and

modifying a VLAN table to indicate source addresses of a first packet and a second packet are associated with a VLAN and a port of the network element, the first packet and the second packet received by a network element of the set of one or more network elements, the second packet sent in response to the first packet, the source addresses of the first packet and the second packet corresponding to host devices that are not connected to the network element by a local area network (LAN) or direct connection.

8. The method of claim 7 wherein at least one of the multiple spanning trees is a rapid spanning tree.

9. An apparatus in an optical ring network comprising:

a set of one or more lines to carry traffic;

a set of one or more ports coupled with the set of lines, each of the set of ports to receive the traffic carried by the set of lines; and

a machine readable medium coupled with the set of ports, the machine-readable medium to cause the apparatus to configure multiple spanning trees in a set of one or more network elements of the optical ring network,

to load balance data traffic with the multiple spanning trees, the data traffic to be transmitted in unprotected data channels provisioned through the optical ring network, each unprotected data channel to include a set of subchannels for transmitting data traffic between network elements,

to protect the unprotected data channels with the multiple spanning trees by creating a new spanning tree at each network element in response to an updated root path cost, and

to modify a VLAN table to indicate source addresses of a first packet and a second packet are associated with a VLAN and a port of a network element, the first packet and the second packet received by the network element of the set of one or more network elements, the second packet sent in response to the first packet, the source addresses of the first packet and the second packet corresponding to host devices that are not connected to the network element by a local area network (LAN) or direct connection.

10. An optical ring network comprising:

a first network element of the optical ring network having a first set of instructions to cause the first network element to associate a first of a plurality of spanning trees with a first unprotected data channel provisioned within the optical ring network,

the first unprotected data channel including a first set of subchannels,

the first spanning tree to forward traffic along the first set of subchannels in the first unprotected data channel through a first port of the first network element and to block a second port of the first network element, wherein blocking the second port is based on a root path cost of the second port,

the first network element to include a VLAN table to indicate a source address of a first packet and a source address of a second packet are associated with a VLAN and a port of the first network element, the first packet and the second packet received by the first network element, the second packet sent in response to the first packet, the source addresses of the first packet and the second packet corresponding to host devices that are not connected to the first network element by a local area network or direct connection; and

a second network element of the optical ring network coupled with the first network element, the second network element having a second set of instructions to cause the second network element to load balance data traffic with the plurality of spanning trees.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2010
From: REDBACK NETWORKS INC.
To: ERICSSON AB
Reel/Frame 024002/0363 →
SECURITY AGREEMENT Recorded Apr 7, 2004
From: REDBACK NETWORKS INC.
To: SILICON VALLEY BANK
Reel/Frame 014499/0957 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 18, 2002
From: LUFT, SIEGFRIED; MEEHAN, THOMAS J.; OWENS, PETER J.; STEIN, CHRISTOPHER R.
To: REDBACK NETWORKS INC.
Reel/Frame 013294/0250 →