Patents by Inventor Shidong Zhang

Shidong Zhang 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).

  • Publication number: 20250016094
    Abstract: Methods are provided for mitigating hash correlation. In this regard, a hash correlation may be found between a first switch and a second switch in a network. In this network, a first egress port is to be selected among a first group of egress ports at the first switch for forwarding packets, and a second egress port is to be selected among a second group of egress ports at the second switch for forwarding packets, where the first group has a first group size and the second group has a second group size. Upon finding the hash correlation, a new second group size coprime to the first group size may be selected, and the second group of egress ports may be mapped to a mapped group having the new second group size. The second switch may be configured to route packets according to the mapped group.
    Type: Application
    Filed: August 8, 2024
    Publication date: January 9, 2025
    Inventors: Rui Wang, Keqiang He, Hassan Wassel, Junlan Zhou, Shidong Zhang, Leonid Poutievski, Shaileshh Bojja Venkatakrishnan
  • Patent number: 12088500
    Abstract: Methods are provided for mitigating hash correlation. In this regard, a hash correlation may be found between a first switch and a second switch in a network. In this network, a first egress port is to be selected among a first group of egress ports at the first switch for forwarding packets, and a second egress port is to be selected among a second group of egress ports at the second switch for forwarding packets, where the first group has a first group size and the second group has a second group size. Upon finding the hash correlation, a new second group size coprime to the first group size may be selected, and the second group of egress ports may be mapped to a mapped group having the new second group size. The second switch may be configured to route packets according to the mapped group.
    Type: Grant
    Filed: January 5, 2022
    Date of Patent: September 10, 2024
    Assignee: Google LLC
    Inventors: Rui Wang, Keqiang He, Hassan Wassel, Junlan Zhou, Shidong Zhang, Leonid Poutievski, Shaileshh Bojja Venkatakrishnan
  • Publication number: 20220131800
    Abstract: Methods are provided for mitigating hash correlation. In this regard, a hash correlation may be found between a first switch and a second switch in a network. In this network, a first egress port is to be selected among a first group of egress ports at the first switch for forwarding packets, and a second egress port is to be selected among a second group of egress ports at the second switch for forwarding packets, where the first group has a first group size and the second group has a second group size. Upon finding the hash correlation, a new second group size coprime to the first group size may be selected, and the second group of egress ports may be mapped to a mapped group having the new second group size. The second switch may be configured to route packets according to the mapped group.
    Type: Application
    Filed: January 5, 2022
    Publication date: April 28, 2022
    Inventors: Rui Wang, Keqiang He, Hassan Wassel, Junlan Zhou, Shidong Zhang, Leonid Poutievski, Shaileshh Bojja Venkatakrishnan
  • Patent number: 11223561
    Abstract: Methods are provided for mitigating hash correlation. In this regard, a hash correlation may be found between a first switch and a second switch in a network. In this network, a first egress port is to be selected among a first group of egress ports at the first switch for forwarding packets, and a second egress port is to be selected among a second group of egress ports at the second switch for forwarding packets, where the first group has a first group size and the second group has a second group size. Upon finding the hash correlation, a new second group size coprime to the first group size may be selected, and the second group of egress ports may be mapped to a mapped group having the new second group size. The second switch may be configured to route packets according to the mapped group.
    Type: Grant
    Filed: April 24, 2020
    Date of Patent: January 11, 2022
    Assignee: Google LLC
    Inventors: Rui Wang, Keqiang He, Hassan Wassel, Junlan Zhou, Shidong Zhang, Leonid Poutievski, Shaileshh Bojja Venkatakrishnan
  • Publication number: 20210336884
    Abstract: Methods are provided for mitigating hash correlation. In this regard, a hash correlation may be found between a first switch and a second switch in a network. In this network, a first egress port is to be selected among a first group of egress ports at the first switch for forwarding packets, and a second egress port is to be selected among a second group of egress ports at the second switch for forwarding packets, where the first group has a first group size and the second group has a second group size. Upon finding the hash correlation, a new second group size coprime to the first group size may be selected, and the second group of egress ports may be mapped to a mapped group having the new second group size. The second switch may be configured to route packets according to the mapped group.
    Type: Application
    Filed: April 24, 2020
    Publication date: October 28, 2021
    Inventors: Rui Wang, Keqiang He, Hassan Wassel, Junlan Zhou, Shidong Zhang, Leonid Poutievski, Shaileshh Bojja Venkatakrishnan
  • Patent number: 9660886
    Abstract: This disclosure provides systems, methods and apparatus for providing a network verification system (NVS) to analyze and detect anomalies and errors within a network. The NVS requests forwarding tables from each of the switches within the network being analyzed, and generates directed forwarding graphs for each subnet within the network. Certain graph properties of the directed forwarding graphs are analyzed to detect anomalies or errors in the subnets represented by the directed forwarding graphs. In some implementations, the NVS can execute the generation of the directed forwarding graphs in parallel. In some implementations, the NVS can be implemented on a MapReduce system.
    Type: Grant
    Filed: July 28, 2014
    Date of Patent: May 23, 2017
    Assignee: Google Inc.
    Inventors: Fei Ye, Shidong Zhang, Mickey Ju, Joon Ong, Amin Vahdat, Hongyi Zeng
  • Patent number: 9407565
    Abstract: Aspects of the present disclosure relate to detecting and repairing permanently pauses on a flow controlled fabric. In one aspect, one or more computing devices, such as a switch or a centralized controller, may detect whether a port of a network device receives one or more pause messages. The pause messages may instruct the network device to pause data transmission. Further, the one or more computing devices may determine a period of time during which the port receives the one or more pause messages and identify the port as a permanently paused port based on the determined period of time. The one or more computing devices may then reconfigure the permanently paused port to stop complying with the one or more pause messages.
    Type: Grant
    Filed: June 18, 2014
    Date of Patent: August 2, 2016
    Assignee: Google Inc.
    Inventors: Jiangbo Li, Junlan Zhou, Ke Xiao, Victor Lin, Ashish Vibhakar Naik, Shidong Zhang