Patents by Inventor NAN YI

NAN YI 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: 11463350
    Abstract: In one embodiment, a method comprises: determining, by a network device that is configured for joining a local directed acyclic graph (DAG) instance in a data network, an unreachability by the network device to any member of the local DAG instance; generating and broadcasting, by the network device, a request message that identifies the network device requesting to join the local DAG instance, the request message causing a neighboring network device in a global DAG instance of the data network to rebroadcast the request message for reception by a member of the local DAG instance, the neighboring network device a non-member of the local DAG instance; and receiving, by the network device, a reply message indicating a member of the local DAG instance is reachable via the neighboring network device in the global DAG instance.
    Type: Grant
    Filed: November 23, 2020
    Date of Patent: October 4, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Ling Wei, Wenjia Wu, Nan Yi, Chuanwei Li
  • Publication number: 20220166707
    Abstract: In one embodiment, a method comprises: determining, by a network device that is configured for joining a local directed acyclic graph (DAG) instance in a data network, an unreachability by the network device to any member of the local DAG instance; generating and broadcasting, by the network device, a request message that identifies the network device requesting to join the local DAG instance, the request message causing a neighboring network device in a global DAG instance of the data network to rebroadcast the request message for reception by a member of the local DAG instance, the neighboring network device a non-member of the local DAG instance; and receiving, by the network device, a reply message indicating a member of the local DAG instance is reachable via the neighboring network device in the global DAG instance.
    Type: Application
    Filed: November 23, 2020
    Publication date: May 26, 2022
    Inventors: LING WEI, WENJIA WU, NAN YI, CHUANWEI LI
  • Patent number: 10931399
    Abstract: In one embodiment, a method comprises determining, by a network device in a wireless data network, that a prescribed Clear Channel Assessment (CCA) threshold is unsuitable for use on an identified wireless network channel among available wireless network channels, based on a determined variance of a corresponding channel transmit attempt failure rate for the identified wireless network channel, relative to an expected variance in channel transmit attempt failure rates that is determined across the respective available wireless network channels; and selectively adjusting the corresponding CCA threshold for the identified wireless network channel, until a second determined variance of the corresponding channel transmit attempt failure rate, at the identified wireless network channel, falls below a prescribed channel failure rate variance factor relative to the expected variance.
    Type: Grant
    Filed: March 1, 2019
    Date of Patent: February 23, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Lele Zhang, Huimin She, Chuanwei Li, Nan Yi
  • Patent number: 10917196
    Abstract: In one embodiment, a device in a network determines that a plurality of packets should be aggregated, each of the plurality of packets comprising a payload. The device generates, for each of the payloads, a sub-media access control (sub-MAC) header that comprises a sequence number and a frame check sequence (FCS). The device forms an aggregated packet that comprises a physical layer (PHY) header, a MAC header, the payloads, and the generated sub-MAC headers for the payloads. The device sends the aggregated packet to another device in the network.
    Type: Grant
    Filed: February 12, 2019
    Date of Patent: February 9, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Wenjia Wu, Nan Yi, Huimin She, Chuanwei Li
  • Patent number: 10904097
    Abstract: In one embodiment, a device in a mesh network rooted at a root node receives a subroot selection notification. The subroot selection notification indicates that the device should function as a root of a sub-directed acyclic graph (DAG) were a power outage to occur. The device determines that a power outage has occurred. The device forms, after determining that a power outage has occurred, a sub-DAG that is rooted at the device by establishing one or more other devices in the mesh network as routing children of the device in the sub-DAG. The device joins the sub-DAG to a DAG rooted at the root node.
    Type: Grant
    Filed: March 14, 2019
    Date of Patent: January 26, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Huimin She, Li Zhao, Nan Yi, Haibo Dong
  • Publication number: 20200296001
    Abstract: In one embodiment, a device in a mesh network rooted at a root node receives a subroot selection notification. The subroot selection notification indicates that the device should function as a root of a sub-directed acyclic graph (DAG) were a power outage to occur. The device determines that a power outage has occurred. The device forms, after determining that a power outage has occurred, a sub-DAG that is rooted at the device by establishing one or more other devices in the mesh network as routing children of the device in the sub-DAG. The device joins the sub-DAG to a DAG rooted at the root node.
    Type: Application
    Filed: March 14, 2019
    Publication date: September 17, 2020
    Inventors: Huimin She, Li Zhao, Nan Yi, Haibo Dong
  • Publication number: 20200280391
    Abstract: In one embodiment, a method comprises determining, by a network device in a wireless data network, that a prescribed Clear Channel Assessment (CCA) threshold is unsuitable for use on an identified wireless network channel among available wireless network channels, based on a determined variance of a corresponding channel transmit attempt failure rate for the identified wireless network channel, relative to an expected variance in channel transmit attempt failure rates that is determined across the respective available wireless network channels; and selectively adjusting the corresponding CCA threshold for the identified wireless network channel, until a second determined variance of the corresponding channel transmit attempt failure rate, at the identified wireless network channel, falls below a prescribed channel failure rate variance factor relative to the expected variance.
    Type: Application
    Filed: March 1, 2019
    Publication date: September 3, 2020
    Inventors: LELE ZHANG, HUIMIN SHE, CHUANWEI LI, NAN YI
  • Publication number: 20200259592
    Abstract: In one embodiment, a device in a network determines that a plurality of packets should be aggregated, each of the plurality of packets comprising a payload. The device generates, for each of the payloads, a sub-media access control (sub-MAC) header that comprises a sequence number and a frame check sequence (FCS). The device forms an aggregated packet that comprises a physical layer (PHY) header, a MAC header, the payloads, and the generated sub-MAC headers for the payloads. The device sends the aggregated packet to another device in the network.
    Type: Application
    Filed: February 12, 2019
    Publication date: August 13, 2020
    Inventors: Wenjia Wu, Nan Yi, Huimin She, Chuanwei Li
  • Patent number: 10462821
    Abstract: A computer-implemented method of determining backoff windows in a wireless computer network is disclosed. The method comprises defining, by an access point in the wireless computer network, a plurality of collision patterns related to message transmission via one or more communication channels in the wireless computer network; detecting, by the access point, occurrence of one of the plurality of collision patterns involving a group of sender nodes in the wireless computer network that have each transmitted a message to the access point and received no acknowledgement message from the access point indicating successful transmission; setting to a first length a length of a backoff window for avoiding collision in data transmission based on a size of the group of sender nodes; sending a first message to a first plurality of nodes in the wireless computer network, the first message instructing performance of backoff during the backoff window having the first length.
    Type: Grant
    Filed: February 26, 2018
    Date of Patent: October 29, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Nan Yi, Huimin She, Yong Zhang, Chuanwei Li
  • Publication number: 20190268942
    Abstract: A computer-implemented method of determining backoff windows in a wireless computer network is disclosed. The method comprises defining, by an access point in the wireless computer network, a plurality of collision patterns related to message transmission via one or more communication channels in the wireless computer network; detecting, by the access point, occurrence of one of the plurality of collision patterns involving a group of sender nodes in the wireless computer network that have each transmitted a message to the access point and received no acknowledgement message from the access point indicating successful transmission; setting to a first length a length of a backoff window for avoiding collision in data transmission based on a size of the group of sender nodes; sending a first message to a first plurality of nodes in the wireless computer network, the first message instructing performance of backoff during the backoff window having the first length.
    Type: Application
    Filed: February 26, 2018
    Publication date: August 29, 2019
    Inventors: NAN YI, HUIMIN SHE, YONG ZHANG, CHUANWEI LI