Patents by Inventor David A. Shedivy
David A. Shedivy has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9143441Abstract: Techniques are provided for hash-based routing table management in a distributed network switch. A frame having a source address and a destination address is received. If no routing entry for the source address is found in a routing table of a switch module in the distributed network switch, where the routing table is divided into slices of buckets, then routing information is determined for the source address and a routing entry is generated. The routing table is modified to include the routing entry and based on a set of hash functions and properties of the slices.Type: GrantFiled: February 27, 2013Date of Patent: September 22, 2015Assignee: International Business Machines CorporationInventors: Claude Basso, David A. Shedivy, Colin B. Verrilli, Bruce M. Walk, Daniel Wind
-
Patent number: 9137154Abstract: Techniques are provided for managing a routing table in a distributed network switch. The distributed network switch is divided into logical switch partitions, or logical networks, that may share a routing table. The shared routing table is configured with counters and thresholds to control utilization of the routing table on a per-logical network basis. When counters exceed certain threshold, the routing table is modified to reduce routing entries within the routing table or pause insertion of new routing entries.Type: GrantFiled: November 29, 2012Date of Patent: September 15, 2015Assignee: Lenovo Enterprise Solutions (Singapore Pte. LTDInventors: Debra L. Angst, Claude Basso, Josep Cors, Mark Q. Llacuna, David A. Shedivy, Colin B. Verrilli
-
Patent number: 9124527Abstract: Techniques are provided for hash-based routing table management in a distributed network switch. A frame having a source address and a destination address is received. If no routing entry for the source address is found in a routing table of a switch module in the distributed network switch, where the routing table is divided into slices of buckets, then routing information is determined for the source address and a routing entry is generated. The routing table is modified to include the routing entry and based on a set of hash functions and properties of the slices.Type: GrantFiled: August 29, 2012Date of Patent: September 1, 2015Assignee: International Business Machines CorporationInventors: Claude Basso, David A. Shedivy, Colin B. Verrilli, Bruce M. Walk, Daniel Wind
-
Publication number: 20150222443Abstract: A method for synchronizing multicast message subflows in a switched network includes associating, with a processing device, a first destination identifier corresponding to a multicast message with a first queue that corresponds to a first output port of a switching device, associating, with a processing device, a second destination identifier corresponding to the multicast message with a second queue that corresponds to a second output port of the switching device, pausing the first queue in response to a message counter corresponding to the first queue crossing a first predetermined threshold, and unpausing the first queue in response to the message counter crossing a second predetermined threshold, wherein the message counter indicates a quantity of data that has been forwarded by the first queue but remains to be forwarded by the second queue.Type: ApplicationFiled: February 3, 2014Publication date: August 6, 2015Applicant: International Business Machines CorporationInventors: Claude Basso, Nikolaos Chrysos, Cyriel Minkenberg, David A. Shedivy, Kenneth M. Valk, Brian T. Vanderpool
-
Publication number: 20150207722Abstract: Techniques are provided for retrieving entries from a routing table or a forwarding database in a distributed network switch. The forwarding database includes match and mask registers used to compare routing entries and return matching routing entries to a requesting management controller. The forwarding database uses a separate timeout value associated with the forwarding database to avoid timeout errors for general register operations, and allows for an asynchronous dump operation of routing entries.Type: ApplicationFiled: January 17, 2014Publication date: July 23, 2015Applicant: International Business Machines CorporationInventors: Josep CORS, Venkatesh K. JANAKIRAMAN, Joseph A. KIRSCHT, David A. SHEDIVY, Colin B. VERRILLI
-
Publication number: 20150207663Abstract: Techniques are disclosed for notifying network control software of new and moved source MAC addresses. In one embodiment, a switch may redirect a packet sent by a new or migrated virtual machine to the network control software as a notification. The switch does not forward the packet, thereby protecting against denial of service attacks. The switch further adds to a forwarding database a temporary entry which includes a “No_Redirect” flag for a new source MAC address, or updates an existing entry for a source MAC address that hits in the forwarding database by setting the “No_Redirect” flag. The “No_Redirect” flag indicates whether a notification has already been sent to the network control software for this source MAC address. The switch may periodically retry the notification to the network control software, until the network control software validates the source MAC address, depending on whether the “No_Redirect” is set.Type: ApplicationFiled: January 22, 2014Publication date: July 23, 2015Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Claude BASSO, Josep CORS, Venkatesh K. JANAKIRAMAN, Sze-Wa LAO, Sameer M. SHAH, David A. SHEDIVY, Ethan M. SPIEGEL, Natarajan VAIDHYANATHAN, Colin B. VERRILLI
-
Publication number: 20150207667Abstract: Techniques are disclosed for notifying network control software of new and moved source MAC addresses. In one embodiment, a switch detects packets sent by a new or migrated virtual machine, and sends a copy of a detected packet to the network control software as a notification. The switch further learns the source MAC address, thereby permitting the entry to be used for normal forwarding prior to validation of the entry and the VM associated therewith by the network control software. Until the network control software has validated the VM, the switch may periodically retry the notification to the network control software. “No_Redirect” and “Not_Validated” flags may be used to indicate whether a notification has already been attempted and thus no retry is necessary, and that the VM associated with the VM has not yet been validated, respectively.Type: ApplicationFiled: February 11, 2014Publication date: July 23, 2015Applicant: International Business Machines CorporationInventors: Claude BASSO, Josep CORS, Venkatesh K. JANAKIRAMAN, Sze-Wa LAO, Sameer M. SHAH, David A. SHEDIVY, Ethan M. SPIEGEL, Natarajan VAIDHYANATHAN, Colin B. VERRILLI
-
Publication number: 20150207637Abstract: An approach is described for routing data to a plurality of output terminals via a integrated switch router including a crossbar switch having both a crossbar and a plurality of crossbar bypass lines. Whereas the crossbar may connect each input of the crossbar switch to each output of the crossbar switch, each of the plurality of crossbar bypass lines may connect a single input of the crossbar switch to a corresponding single output of the crossbar switch. According to such approach, a replicated copy of a multicast packet may be forwarded to an output terminal via a crossbar bypass line in parallel with other data forwarded via the crossbar, thus increasing integrated switch router bandwidth.Type: ApplicationFiled: January 21, 2014Publication date: July 23, 2015Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Claude BASSO, Nikolaos CHRYSOS, Cyriel J. MINKENBERG, Mark L. RUDQUIST, David A. SHEDIVY, Brian T. VANDERPOOL
-
Publication number: 20150207666Abstract: Techniques are disclosed for notifying network control software of new and moved source MAC addresses. In one embodiment, a switch may redirect a packet sent by a new or migrated virtual machine to the network control software as a notification. The switch does not forward the packet, thereby protecting against denial of service attacks. The switch further adds to a forwarding database a temporary entry which includes a “No_Redirect” flag for a new source MAC address, or updates an existing entry for a source MAC address that hits in the forwarding database by setting the “No_Redirect” flag. The “No_Redirect” flag indicates whether a notification has already been sent to the network control software for this source MAC address. The switch may periodically retry the notification to the network control software, until the network control software validates the source MAC address, depending on whether the “No_Redirect” is set.Type: ApplicationFiled: February 11, 2014Publication date: July 23, 2015Applicant: International Business Machines CorporationInventors: Claude BASSO, Josep CORS, Venkatesh K. JANAKIRAMAN, Sze-Wa LAO, Sameer M. SHAH, David A. SHEDIVY, Ethan M. SPIEGEL, Natarajan VAIDHYANATHAN, Colin B. VERRILLI
-
Publication number: 20150207662Abstract: Techniques are disclosed for notifying network control software of new and moved source MAC addresses. In one embodiment, a switch detects packets sent by a new or migrated virtual machine, and sends a copy of a detected packet to the network control software as a notification. The switch further learns the source MAC address, thereby permitting the entry to be used for normal forwarding prior to validation of the entry and the VM associated therewith by the network control software. Until the network control software has validated the VM, the switch may periodically retry the notification to the network control software. “No_Redirect” and “Not_Validated” flags may be used to indicate whether a notification has already been attempted and thus no retry is necessary, and that the VM associated with the VM has not yet been validated, respectively.Type: ApplicationFiled: January 22, 2014Publication date: July 23, 2015Applicant: International Business Machines CorporationInventors: Claude BASSO, Josep CORS, Venkatesh K. JANAKIRAMAN, Sze-Wa LAO, Sameer M. SHAH, David A. SHEDIVY, Ethan M. SPIEGEL, Natarajan VAIDHYANATHAN, Colin B. VERRILLI
-
Publication number: 20150207723Abstract: Techniques are provided for retrieving entries from a routing table or a forwarding database in a distributed network switch. The forwarding database includes match and mask registers used to compare routing entries and return matching routing entries to a requesting management controller. The forwarding database uses a separate timeout value associated with the forwarding database to avoid timeout errors for general register operations, and allows for an asynchronous dump operation of routing entries.Type: ApplicationFiled: January 27, 2014Publication date: July 23, 2015Applicant: International Business Machines CorporationInventors: Josep CORS, Venkatesh K. JANAKIRAMAN, Joseph A. KIRSCHT, David A. SHEDIVY, Colin B. VERRILLI
-
Publication number: 20150207664Abstract: Techniques are disclosed for notifying network control software of new and moved source MAC addresses. In one embodiment, a switch may redirect a packet sent by a new or migrated virtual machine to the network control software as a notification. The switch does not forward the packet, thereby protecting against denial of service attacks. The switch further adds to a forwarding database a temporary entry which includes a “No_Redirect” flag for a new source MAC address, or updates an existing entry for a source MAC address that hits in the forwarding database by setting the “No_Redirect” flag. The “No_Redirect” flag indicates whether a notification has already been sent to the network control software for this source MAC address. The switch may periodically retry the notification to the network control software, until the network control software validates the source MAC address, depending on whether the “No_Redirect” is set.Type: ApplicationFiled: January 22, 2014Publication date: July 23, 2015Applicant: International Business Machines CorporationInventors: Claude BASSO, Josep CORS, Venkatesh K. JANAKIRAMAN, Sze-Wa LAO, Sameer M. SHAH, David A. SHEDIVY, Ethan M. SPIEGEL, Natarajan VAIDHYANATHAN, Colin B. VERRILLI
-
Publication number: 20150207665Abstract: Techniques are disclosed for notifying network control software of new and moved source MAC addresses. In one embodiment, a switch may redirect a packet sent by a new or migrated virtual machine to the network control software as a notification. The switch does not forward the packet, thereby protecting against denial of service attacks. The switch further adds to a forwarding database a temporary entry which includes a “No_Redirect” flag for a new source MAC address, or updates an existing entry for a source MAC address that hits in the forwarding database by setting the “No_Redirect” flag. The “No_Redirect” flag indicates whether a notification has already been sent to the network control software for this source MAC address. The switch may periodically retry the notification to the network control software, until the network control software validates the source MAC address, depending on whether the “No_Redirect” is set.Type: ApplicationFiled: February 11, 2014Publication date: July 23, 2015Applicant: International Business Machines CorporationInventors: Claude BASSO, Josep CORS, Venkatesh K. JANAKIRAMAN, Sze-Wa LAO, Sameer M. SHAH, David A. SHEDIVY, Ethan M. SPIEGEL, Natarajan VAIDHYANATHAN, Colin B. VERRILLI
-
Publication number: 20150207638Abstract: An approach is described for routing data to a plurality of output terminals via a integrated switch router including a crossbar switch having both a crossbar and a plurality of crossbar bypass lines. Whereas the crossbar may connect each input of the crossbar switch to each output of the crossbar switch, each of the plurality of crossbar bypass lines may connect a single input of the crossbar switch to a corresponding single output of the crossbar switch. According to such approach, a replicated copy of a multicast packet may be forwarded to an output terminal via a crossbar bypass line in parallel with other data forwarded via the crossbar, thus increasing integrated switch router bandwidth.Type: ApplicationFiled: January 31, 2014Publication date: July 23, 2015Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Claude BASSO, Nikolaos CHRYSOS, Cyriel J. MINKENBERG, Mark L. RUDQUIST, David A. SHEDIVY, Brian T. VANDERPOOL
-
Publication number: 20150106677Abstract: Receive a request to write a unit of data, having a first half of bits and a second half of bits, to an index of a ternary content addressable memory (TCAM). Generate a first error-correcting code (ECC) codeword for first bits of the first half of bits of the unit of data and first bits of the second half of bits of the unit of data. Generate a second error-correcting code (ECC) codeword for second bits of the first half of bits of the unit of data and second bits of the second half of bits of the unit of data. Store the first half of bits of the unit of data in the first row of the index. Store the second half of bits of the unit of data in the second row of the index.Type: ApplicationFiled: December 20, 2013Publication date: April 16, 2015Applicant: International Business Machines CorporationInventors: Todd A. Greenfield, Joseph A. Kirscht, David A. Shedivy
-
Publication number: 20150106676Abstract: Receive a request to write a unit of data, having a first half of bits and a second half of bits, to an index of a ternary content addressable memory (TCAM). Generate a first error-correcting code (ECC) codeword for first bits of the first half of bits of the unit of data and first bits of the second half of bits of the unit of data. Generate a second error-correcting code (ECC) codeword for second bits of the first half of bits of the unit of data and second bits of the second half of bits of the unit of data. Store the first half of bits of the unit of data in the first row of the index. Store the second half of bits of the unit of data in the second row of the index.Type: ApplicationFiled: October 15, 2013Publication date: April 16, 2015Applicant: International Business Machines CorporationInventors: Todd A. Greenfield, Joseph A. Kirscht, David A. Shedivy
-
Patent number: 8989193Abstract: Techniques are disclosed for hash-based routing table management in a distributed network switch having multiple switch modules. Upon determining that an attempt to insert a first routing entry into a first hash table of the routing table has failed, a second routing entry, which exists in the first hash table, is attempted to be moved to a second hash table of the routing table. If the move attempt is successful, then the first routing entry is added to the location previously occupied by the second routing entry. If the move attempt is unsuccessful, then a third routing entry, which exists in the first hash table, is attempted to be moved.Type: GrantFiled: February 19, 2013Date of Patent: March 24, 2015Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.Inventors: Debra L. Angst, Claude Basso, Josep Cors, David A. Shedivy, Colin B. Verrilli
-
Patent number: 8917627Abstract: Techniques are provided for routing table synchronization for a distributed network switch. In one embodiment, a first frame having a source address and a destination address is received. If no routing entry for the source address is found in a routing table of a first switch module, routing information is determined for the source address and a routing entry is generated. An indication is sent to a second switch module, to request a routing entry for the source address to be generated in the second switch module, based on the routing information.Type: GrantFiled: February 1, 2012Date of Patent: December 23, 2014Assignee: International Business Machines CorporationInventors: Claude Basso, David A. Shedivy, Colin B. Verrilli, Bruce M. Walk, Daniel Wind
-
Patent number: 8885518Abstract: Techniques are provided for routing table synchronization for a distributed network switch. In one embodiment, a first frame having a source address and a destination address is received. If no routing entry for the source address is found in a routing table of a first switch module, routing information is determined for the source address and a routing entry is generated. An indication is sent to a second switch module, to request a routing entry for the source address to be generated in the second switch module, based on the routing information.Type: GrantFiled: November 28, 2012Date of Patent: November 11, 2014Assignee: International Business Machines CorporationInventors: Claude Basso, David A. Shedivy, Colin B. Verrilli, Bruce M. Walk, Daniel Wind
-
Patent number: 8879562Abstract: Techniques are provided for cached routing table management in a distributed network switch. A frame having a source address and a destination address is received. If no routing entry for the source address is found in a routing table of a switch module in the distributed network switch, then routing information is determined for the source address and a routing entry is generated. The routing table is modified to include the routing entry, based on a set of hash functions. Upon accessing the generated routing entry in the modified routing table responsive to a subsequent lookup request for the source address, the set of caches is modified to include the generated routing entry.Type: GrantFiled: February 27, 2013Date of Patent: November 4, 2014Assignee: International Business Machines CorporationInventors: Claude Basso, David A. Shedivy, Colin B. Verrilli, Bruce M. Walk, Daniel Wind