IP Library Granted Patent US 7,826,345
Granted Patent B2
US 7,826,345 · App. 10/886,154 · Granted Nov 2, 2010

Network span protection using span identifiers

Assignee: Sycamore Networks, Inc.
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,826,345
App. No.
10/886,154
Granted
Nov 2, 2010
Kind
B2
Abstract

Each span of a communication network, such as a BLSR ring, is assigned a unique span ID. When a node of the network detects a failure in a network span, the node exchanges commands, according to an automatic protection switching (APS) protocol, that request other nodes of the network to switch network traffic from a working span to a protect span. The commands specify the working span by its span ID, without necessarily specifying a source node ID or a destination node ID for the commands. The span ID occupies fewer bits in the commands than bits representing a combination of the source node ID and the destination node ID. Alternatively, the commands specify a destination node ID without a span ID or a source node ID, or the commands specify a source node ID without a span ID or a destination node ID.

Claims (28)

1. A method of sending a message from a first node of a network to a recipient node of the network, comprising:

constructing a first message that includes a bridge request, a first path identifier of a first path, and a destination identifier of the recipient node, the first message lacking an explicit source identifier of the first node;

constructing a second message that includes the bridge request, a second path identifier of a second path, and the destination identifier of the recipient node, the second message lacking an explicit source identifier of the first node;

sending the first and second messages over the network on the first and second paths, respectively;

determining a first direction from which the first message arrives at the recipient node;

determining a second direction from which the second message arrives at the recipient node; and

determining a span, corresponding to the bridge request, as a function of at least one of: the destination identifier, the first and second path identifiers, and the first and second determined directions from which, respectively, the first and second messages arrived at the recipient node.

2. A method of sending a message from a first node of a network to a recipient node of the network, comprising:

constructing a first message that includes a bridge request, a first path identifier of a first path, and a source identifier of the first node, the first message lacking an explicit destination identifier of the recipient node;

constructing a second message that includes the bridge request, a second path identifier of a second path, and the source identifier of the first node, the second message lacking an explicit destination identifier of the recipient node;

sending the first and second messages over the network on the first and second paths, respectively;

determining a first direction from which the first message arrives at the recipient node;

determining a second direction from which the second message arrives at the recipient node; and

determining a span, corresponding to the bridge request, as a function of at least one of: the source identifier, the first and second path identifiers, and the first and second determined directions from which, respectively, the first and second messages arrived at the recipient node.

3. A non-transitory computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to perform the steps of sending a message from a first node of a network to a recipient node of the network, comprising:

constructing a first message that includes a bridge request, and a first path identifier of a first path, and a destination identifier of the recipient node, the first message lacking an explicit source identifier of the first node;

constructing a second message that includes the bridge request, and a second path identifier of a second path, and the destination identifier of the recipient node, the second message lacking an explicit source identifier of the first node;

sending the first and second messages over the network on the first and second paths, respectively;

determining a first direction from which the first message arrives at the recipient node;

determining a second direction from which the second message arrives at the recipient node; and

determining a span, corresponding to the bridge request, as a function of at least one of: the destination identifier, the first and second path identifiers, and the first and second determined directions from which, respectively, the first and second messages arrived at the recipient node.

4. A non-transitory computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to perform the steps of sending a message from a first node of a network to a recipient node of the network, comprising:

constructing a first message that includes a bridge request, and a first path identifier of a first path, and a source identifier of the first node, the first message lacking an explicit destination identifier of the recipient node;

constructing a second message that includes the bridge request, and a second path identifier of a second path, and the source identifier of the first node, the first message lacking an explicit destination identifier of the recipient node;

sending the first and second messages over the network on the first and second paths, respectively;

determining a first direction from which the first message arrives at the recipient node;

determining a second direction from which the second message arrives at the recipient node; and

determining a span, corresponding to the bridge request, as a function of at least one of: the source identifier, the first and second path identifiers, and the first and second determined directions from which, respectively, the first and second messages arrived at the recipient node.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2014
From: DRAGON INTELLECTUAL PROPERTY, LLC
To: SYCAMORE IP HOLDINGS LLC
Reel/Frame 032337/0721 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 28, 2014
From: SYCAMORE NETWORKS, INC.
To: DRAGON INTELLECTUAL PROPERTY, LLC
Reel/Frame 032319/0029 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2004
From: KAM, ANTHONY C.K.; XIE, RAYMOND; YANG, TAO; PATEL, NAIMISH
To: SYCAMORE NETWORKS, INC.
Reel/Frame 015919/0150 →
Continuity (2)
Provisional Application 6048554300 · Jul 8, 2003
Related Publication 20050041575A1 · Feb 24, 2005