IP Library Granted Patent US 8,804,709
Granted Patent B2
US 8,804,709 · App. 13/416,645 · Granted Aug 12, 2014

Switching device

Inventors: Pradeep S. Sindhu (Mountain View, CA); Philippe G. Lacroute (Sunnyvale, CA); Matthew A. Tucker (San Francisco, CA); John D. Weisbloom (San Jose, CA); David B. Winters (Santa Clara, CA)
Assignee: Juniper Networks, Inc.
H04L49/45H04L49/506H04L49/3072H04L49/1523H04Q3/54591
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 8,804,709
App. No.
13/416,645
Granted
Aug 12, 2014
Kind
B2
Abstract

A switching device in a network system for transferring data includes one or more source line cards, one or more destination line cards and a switching fabric coupled to the source line cards and the destination line cards to enable data communication between any source line card and destination line card. Each source line card includes a request generator to generate a request signal to be transmitted in order to obtain an authorization to transmit data. Each destination line card includes a grant generator to generate and send back a grant signal to the source line card in response to the request signal received at the destination line card to authorize the source line card to transmit a data cell to the destination line card.

Claims (112)

1. A method performed by a switch that includes a plurality of different planes, the method comprising:

receiving, by a first crossbar, data including destination information,

the data being received from a source device, and

the first crossbar being located in a first plane of the plurality of different planes,

the first plane including a second crossbar and a third crossbar, and

each of the plurality of different planes including:

at least one other first crossbar,

at least one other second crossbar, and

at least one other third crossbar;

transmitting, by the first crossbar, the data to the second crossbar without using the destination information;

receiving, by the second crossbar, the data;

transmitting, by the second crossbar and based on the destination information, the data to the third crossbar;

receiving, by the third crossbar, the data; and

transmitting, by the third crossbar and based on the destination information, the data toward a destination device;

receiving, by the first crossbar, the second crossbar, and the third crossbar, grant information from the destination device; and

transmitting, by the first crossbar, the second crossbar, and the third crossbar, the grant information to the source device,

the grant information being transmitted to the source device using the first plane.

2. The method of claim 1 , where, when transmitting the data toward the destination device, the method includes:

determining the destination device from a plurality of destination devices; and

transmitting the data toward the determined destination device.

3. The method of claim 1 ,

where the source device is a source line card.

4. The method of claim 1 , further comprising:

transmitting, by the first crossbar and based on the grant information, a data cell toward the destination device.

5. The method of claim 1 , further comprising:

receiving, by the first crossbar, a data cell;

transmitting, by the first crossbar, the data cell to the second crossbar;

receiving, by the second crossbar, the data cell;

transmitting, by the second crossbar, the data cell to the third crossbar;

receiving, by the third crossbar, the data cell; and

transmitting, by the third crossbar, the data cell toward the destination device.

6. The method of claim 5 , where the data cell is transmitted only on the first plane.

7. The method of claim 5 , where

the first crossbar transmits the data cell without using destination information associated with the data cell,

the second crossbar transmits the data cell using the destination information associated with the data cell, and

the third crossbar transmits the data cell using the destination information associated with the data cell.

8. A switch fabric that includes a plurality of different planes, the switch fabric comprising:

a first crossbar to:

receive data including destination information,

the data being received from a source device, and

the first crossbar being located in a first plane of the plurality of different planes,

the first plane including a second crossbar and a third crossbar, and

each of the plurality of different planes including:

 at least one other first crossbar,

 at least one other second crossbar, and

 at least one other third crossbar, and

transmit the data to the second crossbar without using the destination information;

the second crossbar to:

receive the data, and

transmit, based on the destination information, the data to the third crossbar; and

the third crossbar to:

receive the data; and

transmit, based on the destination information, the data toward a destination device,

the first crossbar, the second crossbar, and the third crossbar being further to:

receive grant information from the destination device; and

transmit the grant information to the source device,

the grant information being transmitted to the source device using the first plane.

9. The switch fabric of claim 8 , where the third crossbar, when transmitting the data toward the destination device, is further to:

determine the destination device from a plurality of destination devices; and

transmit the data toward the determined destination device.

10. The switch fabric of claim 8 , where the

source device is a source line card.

11. The switch fabric of claim 8 , where the first crossbar is further to:

transmit, based on the grant information, a data cell toward the destination device.

12. The switch fabric of claim 8 , where

the first crossbar is further to:

receive a data cell, and

transmit the data cell to the second crossbar;

the second crossbar is further to:

receive the data cell, and

transmit the data cell to the third crossbar; and

the third crossbar is further to:

receive the data cell, and

transmit the data cell toward the destination device.

13. The switch fabric of claim 12 , where the data cell is transmitted only on the first plane.

14. The switch fabric of claim 12 , where

the first crossbar transmits the data cell without using destination information associated with the data cell,

the second crossbar transmits the data cell using the destination information associated with the data cell, and

the third crossbar transmits the data cell using the destination information associated with the data cell.

15. A non-transitory computer-readable medium storing instructions, the instructions comprising:

a plurality of instructions which, when executed by a network device that includes a plurality of different planes, cause the network device to:

receive, by a first crossbar of a plurality of first crossbars, data including destination information,

the data being received from a source device, and

the first crossbar being located in a first plane of the plurality of different planes,

the first plane including a second crossbar and a third crossbar, and

each of the plurality of different planes including:

 at least one other first crossbar,

 at least one other second crossbar, and

 at least one other third crossbar;

transmit, by the first crossbar, the data to the second crossbar without using the destination information;

receive, by the second crossbar, the data;

transmit, by the second crossbar and based on the destination information, the data to the third crossbar;

receive, by the third crossbar, the data;

transmit, by the third crossbar and based on the destination information, the data toward a destination;

receive, by the first crossbar, the second crossbar, and the third crossbar, grant information from the destination device; and

transmit, by the first crossbar, the second crossbar, and the third crossbar, the grant information to the source device,

the grant information being transmitted to the source device using the first plane.

16. The medium of claim 15 , where the instructions to transmit the data toward the destination device include:

one or more instructions to determine the destination device from a plurality of destination devices; and

one or more instructions to transmit the data toward the determined destination device.

17. The medium of claim 15 , where the

source device is a source line card.

18. The medium of claim 15 , where the instructions further include:

one or more instructions to transmit, based on the grant information data cell toward the destination device.

19. The medium of claim 15 , where the instructions further include:

one or more instructions to receive, via the first crossbar, a data cell;

one or more instructions to transmit, via the first crossbar, the data cell to the second crossbar;

one or more instructions to receive, via the second crossbar, the data cell;

one or more instructions to transmit, via the second crossbar, the data cell to the third crossbar;

one or more instructions to receive, via the third crossbar, the data cell; and

one or more instructions to transmit, via the third crossbar, the data cell toward the destination device.

20. The medium of claim 19 , where the data cell is transmitted only on the first plane.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 26, 2016
From: SINDHU, PRADEEP S.; LACROUTE, PHILIPPE G.; TUCKER, MATTHEW A.; WEISBLOOM, JOHN D.; WINTERS, DAVID B.
To: JUNIPER NETWORKS, INC.
Reel/Frame 039852/0676 →
Continuity (4)
Continuation 11972327 · Jan 10, 2008
Continuation 11458803 · Jul 20, 2006
Continuation 09448124 · Nov 24, 1999
Related Publication 20120163375A1 · Jun 28, 2012