← Back to Patent Explorer
US5974467A Expired / Lapsed US ⏱️ 0.0 years remaining

Protocol for communicating data between packet forwarding devices via an intermediate network interconnect device

Assignee: Extreme Networks Inc
•
Filing: 1998-02-27
•
Granted: 1999-10-26
•
Expires: 2018-02-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A message exchange protocol for interconnecting packet forwarding devices through an intermediate network interconnect device is provided. According to one aspect of the present invention, a method is provided for communicating data between packet forwarding devices. The presence of an interconnect device that is coupled between a first packet forwarding device and a second packet forwarding device is detected by recognizing a configuration sequence, for example. After the link between the interconnect device and the first packet forwarding device is established, the first packet forwarding device receives a command from the interconnect device requesting the types of data that are pending on the first packet forwarding device. Responsive to the command, the first packet forwarding device transmits a "menu" including information indicating the availability of one or more types of data that are awaiting transmission to the interconnect device. An "order" is received by the first packet forwarding device from the interconnect device. The order includes information identifying a type of data being requested by the interconnect device. Responsive to the order, the first packet forwarding device transmits a message which contains data of the type identified by the order to the interconnect device.

Inventors

  • 👤 Stephen R. Haddock
  • 👤 Herb Schneider
  • 👤 Daniel J. Cimino
  • 👤 Siddharth Khattar
  • 👤 Matthew T. Knudstrup
  • 👤 Aaron C. Tyler

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 22:13
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/46

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 132 words
A method of communicating data between packet forwarding devices through an interconnect device, the method comprising the steps of: transmitting a first message from a first packet forwarding device to the interconnect device, the message having stored therein information indicating the availability of one or more types of data that are awaiting transmission; receiving at the first packet forwarding device a second message from the interconnect device, the second message having stored therein information selecting a type of the one or more types of data; and transferring data of the type selected by the second message from the first packet forwarding device to a second packet forwarding device by transmitting a third message containing the selected data from the first packet forwarding device to the interconnect device responsive to the second message.
Claim 2
Independent Claim 132 words
A method of communicating data between packet forwarding devices through an interconnect device, the method comprising the steps of: transmitting a first message from a first packet forwarding device to the interconnect device, the message having stored therein information indicating the availability of one or more types of data that are awaiting transmission; receiving at the first packet forwarding device a second message from the interconnect device, the second message having stored therein information selecting a type of the one or more types of data; and transferring data of the type selected by the second message from the first packet forwarding device to a second packet forwarding device by transmitting a third message containing the selected data from the first packet forwarding device to the interconnect device responsive to the second message.
Claim 3
Dependent Claim 30 words
The method of claim 1, further including the step of detecting the presence of the interconnect device coupled between the first packet forwarding device and a second packet forwarding device.
Claim 4
Dependent Claim 34 words
The method of claim 1, further including the step of separating data awaiting transmission at the first packet forwarding device into one or more groups based upon the one or more types of data.
Claim 5
Dependent Claim 25 words
The method of claim 1, wherein the one or more types of data comprise data destined for one or more ports of the interconnect device.
Claim 6
Dependent Claim 39 words
The method of claim 4, further including the step of separating data awaiting transmission at the first packet forwarding device into one or more groups based upon a port of the interconnect device for which the data is destined.
Claim 7
Independent Claim 143 words
A method of communicating data between packet forwarding devices, the method comprising the steps of: transmitting a message from the first packet forwarding device to an interconnect device, the interconnect device interconnecting a plurality of packet forwarding devices including the first packet forwarding device and a second packet forwarding device, the message having stored therein information indicating the availability of data destined for one or more of the plurality of packet forwarding devices; receiving at the first packet forwarding device a command from the interconnect device, the command containing information selecting data destined for the second packet forwarding device of the plurality of packet forwarding devices; and transferring the data from the first packet forwarding device to the second packet forwarding device by transmitting a message containing the data from the first packet forwarding device to the interconnect device responsive to the command.
Claim 8
Independent Claim 143 words
A method of communicating data between packet forwarding devices, the method comprising the steps of: transmitting a message from the first packet forwarding device to an interconnect device, the interconnect device interconnecting a plurality of packet forwarding devices including the first packet forwarding device and a second packet forwarding device, the message having stored therein information indicating the availability of data destined for one or more of the plurality of packet forwarding devices; receiving at the first packet forwarding device a command from the interconnect device, the command containing information selecting data destined for the second packet forwarding device of the plurality of packet forwarding devices; and transferring the data from the first packet forwarding device to the second packet forwarding device by transmitting a message containing the data from the first packet forwarding device to the interconnect device responsive to the command.
Claim 9
Dependent Claim 24 words
The method of claim 6, wherein communications between the first packet forwarding device and the interconnect device employ a standard Ethernet physical layer encoding.
Claim 10
Dependent Claim 18 words
The method of claim 7, wherein the standard Ethernet physical layer encoding comprises the Gigabit Ethernet physical sublayer.
Claim 11
Dependent Claim 34 words
The method of claim 6, wherein the information indicating the availability of data destined for one or more of a plurality of other packet forwarding devices is encoded in the form of a bit-mask.
Claim 12
Independent Claim 122 words
A method of communicating data between packet forwarding devices, the method comprising the steps of: separating data awaiting transmission at a first packet forwarding device into one or more groups based upon a port of an interconnect device for which the data is destined; advertising groups of the one or more groups that have pending data by transmitting a menu message to the interconnect device; receiving at the first packet forwarding device a request from the interconnect device, the request selecting a group of the one or more groups for which data is being requested; retrieving data from the selected group; and transmitting the data in a message from the first packet forwarding device to the interconnect device responsive to the request.
Claim 13
Independent Claim 122 words
A method of communicating data between packet forwarding devices, the method comprising the steps of: separating data awaiting transmission at a first packet forwarding device into one or more groups based upon a port of an interconnect device for which the data is destined; advertising groups of the one or more groups that have pending data by transmitting a menu message to the interconnect device; receiving at the first packet forwarding device a request from the interconnect device, the request selecting a group of the one or more groups for which data is being requested; retrieving data from the selected group; and transmitting the data in a message from the first packet forwarding device to the interconnect device responsive to the request.
Claim 14
Dependent Claim 30 words
The method of claim 10, further including the step of detecting the presence of an interconnect device coupled between the first packet forwarding device and a second packet forwarding device.
Claim 15
Dependent Claim 29 words
The method of claim 10, wherein the groups of the one or more groups that have pending data are advertised without regard for previous advertising of the pending data.
Claim 16
Dependent Claim 74 words
The method of claim 10, wherein the step of advertising groups of the one or more groups that have pending data by transmitting a menu message to the interconnect device further includes the steps of: determining if data in any of the groups of the one or more groups that have pending data has previously been advertised; and excluding from the menu message those groups that include pending data that has previously been advertised.
Claim 17
Dependent Claim 103 words
A packet forwarding device comprising: a port having a normal mode and an interconnect mode, the port including a receive processing unit configured to process data received by the port, a media access controller (MAC) coupled to the receive processing unit, the MAC configured to operate according to the interconnect mode after detecting the presence of an interconnect device, in the interconnect mode, the MAC selecting data for transmission to the interconnect device based upon commands received from the interconnect device, and a transmit processing unit coupled to the MAC, the transmit processing unit configured to provide data for transmission to the MAC.
Claim 18
Dependent Claim 103 words
A packet forwarding device comprising: a port having a normal mode and an interconnect mode, the port including a receive processing unit configured to process data received by the port, a media access controller (MAC) coupled to the receive processing unit, the MAC configured to operate according to the interconnect mode after detecting the presence of an interconnect device, in the interconnect mode, the MAC selecting data for transmission to the interconnect device based upon commands received from the interconnect device, and a transmit processing unit coupled to the MAC, the transmit processing unit configured to provide data for transmission to the MAC.
Claim 19
Dependent Claim 32 words
The packet forwarding device of claim 14, wherein the MAC is further configured to advertise data pending for ports of the interconnect device by transmitting a menu message to the interconnect device.
Claim 20
Dependent Claim 59 words
The packet forwarding device of claim 14, wherein the transmit processing unit includes a queue corresponding to each port of the interconnect device, and the transmit processing unit is further configured to separate data received for transmission on the port into an appropriate queue based upon a destination port of the interconnect device to which the data is addressed.
Claim 21
Dependent Claim 19 words
The packet forwarding device of claim 14, wherein the port is configured to employ standard Ethernet physical layer encoding.
Claim 22
Dependent Claim 20 words
The packet forwarding device of claim 17, wherein the standard Ethernet physical layer encoding comprises the Gigabit Ethernet physical sublayer.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-10-25 2003-04-26 2003-10-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-10-25 2007-04-26 2007-10-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-10-25 2011-04-26 2011-10-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag