Patents by Inventor Gaofeng Tao

Gaofeng Tao 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: 10985942
    Abstract: Methods and network devices are disclosed for multicast traffic steering in a communications network. In one embodiment, a method includes receiving, at a node in a network, a multicast message comprising an incoming message bit array and a tree identifier value. The embodiment further includes selecting a bit indexed forwarding table stored at the node and corresponding to the tree identifier value, accessing within the selected forwarding table an entry corresponding to an intended destination node for the message, and forwarding, to a neighboring node identified in the accessed entry, a copy of the message comprising a forwarded message bit array in place of the incoming message bit array. An embodiment of a network device includes one or more network interfaces and a processor adapted to perform steps of the method.
    Type: Grant
    Filed: August 30, 2019
    Date of Patent: April 20, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Xiaorong Wang, Yicheng Liu, Lianxiang Wang, Fang Yang, Gaofeng Tao, Ijsbrand Wijnands
  • Publication number: 20190386848
    Abstract: Methods and network devices are disclosed for multicast traffic steering in a communications network. In one embodiment, a method includes receiving, at a node in a network, a multicast message comprising an incoming message bit array and a tree identifier value. The embodiment further includes selecting a bit indexed forwarding table stored at the node and corresponding to the tree identifier value, accessing within the selected forwarding table an entry corresponding to an intended destination node for the message, and forwarding, to a neighboring node identified in the accessed entry, a copy of the message comprising a forwarded message bit array in place of the incoming message bit array. An embodiment of a network device includes one or more network interfaces and a processor adapted to perform steps of the method.
    Type: Application
    Filed: August 30, 2019
    Publication date: December 19, 2019
    Inventors: Xiaorong Wang, Yicheng Liu, Lianxiang Wang, Fang Yang, Gaofeng Tao, Ijsbrand Wijnands
  • Patent number: 10447496
    Abstract: Methods and network devices are disclosed for multicast traffic steering in a communications network. In one embodiment, a method includes generating a first tree connecting a source node for a multicast flow through a communications network to each of multiple destination nodes for the multicast flow. The communications network is configured to forward a multicast message based on bit values in a message bit array carried by the message, and the first tree comprises a first set of unicast paths from the source node to the destination nodes. The method further includes allocating a first tree identifier to the first tree and communicating the first tree identifier and associated forwarding information to each of multiple forwarding nodes within the communications network. An embodiment of a network device includes a processor operably coupled to one or more network interfaces and adapted to perform steps of the method.
    Type: Grant
    Filed: March 30, 2017
    Date of Patent: October 15, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Xiaorong Wang, Yicheng Liu, Lianxiang Wang, Fang Yang, Gaofeng Tao, Ijsbrand Wijnands
  • Patent number: 10432425
    Abstract: Methods and network devices are disclosed for internet protocol (IP) based encapsulation in bit indexed explicit replication (BIER) forwarding. In one embodiment, a method includes receiving a multicast message comprising an inner IP header, an intervening header, and an outer IP header. The embodiment further includes accessing a message bit array stored in the intervening header, retrieving an IP address from an entry in a bit indexed forwarding table, replacing an IP destination address in the outer IP header of a copy of the multicast message with the retrieved IP address, and sending the copy of the multicast message toward a second node in the network, where the retrieved IP address is assigned to the second node. An embodiment of a network device includes a processor operably coupled to a plurality of storage locations and to one or more network interfaces and adapted to perform steps of the method.
    Type: Grant
    Filed: April 14, 2017
    Date of Patent: October 1, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Xiaorong Wang, Yicheng Liu, Lianxiang Wang, Fang Yang, Gaofeng Tao, Ijsbrand Wijnands
  • Publication number: 20190268263
    Abstract: Techniques whereby a LAN-side border router observes all packets of an application flow from both directions so that the application recognition performed on the LAN-side border router functions properly. A border router may implement flags in a flow cache to indicate whether the border router is the LAN-side border router and/or a WAN-side border router for an application flow. As packets are received at a border router at either the LAN interface or WAN interface, the flags associated with packet's application flows are examined to determine if the border router is the LAN-side border router for the application flow. If so, then application recognition and routing control may be performed. If not, the packet may be redirected to another border router that may be the LAN-side border router or the WAN-side border router for the application flow to insure that border router observes the packet.
    Type: Application
    Filed: March 4, 2019
    Publication date: August 29, 2019
    Inventors: Alan Xiao-rong Wang, Dapeng Liu, Yu Zhang, Gaofeng Tao
  • Patent number: 10257083
    Abstract: Techniques whereby a LAN-side border router observes all packets of an application flow from both directions so that the application recognition performed on the LAN-side border router functions properly. A border router may implement flags in a flow cache to indicate whether the border router is the LAN-side border router and/or a WAN-side border router for an application flow. As packets are received at a border router at either the LAN interface or WAN interface, the flags associated with packet's application flows are examined to determine if the border router is the LAN-side border router for the application flow. If so, then application recognition and routing control may be performed. If not, the packet may be redirected to another border router that may be the LAN-side border router or the WAN-side border router for the application flow to insure that border router observes the packet.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: April 9, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Alan Xiao-rong Wang, Dapeng Liu, Yu Zhang, Gaofeng Tao
  • Publication number: 20180287934
    Abstract: Methods and network devices are disclosed for multicast traffic steering in a communications network. In one embodiment, a method includes generating a first tree connecting a source node for a multicast flow through a communications network to each of multiple destination nodes for the multicast flow. The communications network is configured to forward a multicast message based on bit values in a message bit array carried by the message, and the first tree comprises a first set of unicast paths from the source node to the destination nodes. The method further includes allocating a first tree identifier to the first tree and communicating the first tree identifier and associated forwarding information to each of multiple forwarding nodes within the communications network. An embodiment of a network device includes a processor operably coupled to one or more network interfaces and adapted to perform steps of the method.
    Type: Application
    Filed: March 30, 2017
    Publication date: October 4, 2018
    Inventors: Xiaorong Wang, Yicheng Liu, Lianxiang Wang, Fang Yang, Gaofeng Tao, Ijsbrand Wijnands
  • Publication number: 20180287935
    Abstract: Methods and network devices are disclosed for internet protocol (IP) based encapsulation in bit indexed explicit replication (BIER) forwarding. In one embodiment, a method includes receiving a multicast message comprising an inner IP header, an intervening header, and an outer IP header. The embodiment further includes accessing a message bit array stored in the intervening header, retrieving an IP address from an entry in a bit indexed forwarding table, replacing an IP destination address in the outer IP header of a copy of the multicast message with the retrieved IP address, and sending the copy of the multicast message toward a second node in the network, where the retrieved IP address is assigned to the second node. An embodiment of a network device includes a processor operably coupled to a plurality of storage locations and to one or more network interfaces and adapted to perform steps of the method.
    Type: Application
    Filed: April 14, 2017
    Publication date: October 4, 2018
    Inventors: Xiaorong Wang, Yicheng Liu, Lianxiang Wang, Fang Yang, Gaofeng Tao, Ijsbrand Wijnands
  • Patent number: 9781055
    Abstract: In an example, a server architecture is described for a dynamic cascaded node chain providing a resource cluster. The cascaded node chain may include one or more resource instances provisioned as a head node, zero or more middle nodes, and a tail node. Each node may include a discrete number of available resource entries in a flow table. As traffic enters the head node, each node attempts to match the traffic to an entry in its flow table. If no match is found, the packet is downlinked to the next node in the chain. If the packet reaches the tail node without a match, it is punted to the controller. The controller may then provision a matching entry if an entry is available. If not, the controller may spawn a new resource instance. When the full capacity of the cluster is reached, non-matching entries may be dropped.
    Type: Grant
    Filed: August 18, 2014
    Date of Patent: October 3, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jianda Liu, Xiangyu Ji, Gaofeng Tao, Xiaorong Wang
  • Patent number: 9699065
    Abstract: A software defined network controller detects when a host has moved between network elements in a network. The controller generates a list of network elements to which the host has roamed, the list being sorted by time when the host is attached to a network element so that a most recent network element to which the host is attached is the root network element and at a head of the list. The controller updates the root network element in the list first for traffic flow associated with the host. The controller sends commands to the network elements to program a tunnel from each previous point of attachment network element in the list to the most recent root network element in the list in reverse order of the roaming path so as to route traffic for the host via a tunnel.
    Type: Grant
    Filed: August 7, 2015
    Date of Patent: July 4, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Gaofeng Tao, Alan Xiao-rong Wang, Yu Zhang, Dapeng Liu
  • Publication number: 20160065455
    Abstract: Techniques whereby a LAN-side border router observes all packets of an application flow from both directions so that the application recognition performed on the LAN-side border router functions properly. A border router may implement flags in a flow cache to indicate whether the border router is the LAN-side border router and/or a WAN-side border router for an application flow. As packets are received at a border router at either the LAN interface or WAN interface, the flags associated with packet's application flows are examined to determine if the border router is the LAN-side border router for the application flow. If so, then application recognition and routing control may be performed. If not, the packet may be redirected to another border router that may be the LAN-side border router or the WAN-side border router for the application flow to insure that border router observes the packet.
    Type: Application
    Filed: August 29, 2014
    Publication date: March 3, 2016
    Inventors: Alan Xiao-rong Wang, Dapeng Liu, Yu Zhang, Gaofeng Tao
  • Publication number: 20150341254
    Abstract: A software defined network controller detects when a host has moved between network elements in a network. The controller generates a list of network elements to which the host has roamed, the list being sorted by time when the host is attached to a network element so that a most recent network element to which the host is attached is the root network element and at a head of the list. The controller updates the root network element in the list first for traffic flow associated with the host. The controller sends commands to the network elements to program a tunnel from each previous point of attachment network element in the list to the most recent root network element in the list in reverse order of the roaming path so as to route traffic for the host via a tunnel.
    Type: Application
    Filed: August 7, 2015
    Publication date: November 26, 2015
    Inventors: Gaofeng Tao, Alan Xiao-rong Wang, Yu Zhang, Dapeng Liu
  • Patent number: 9137140
    Abstract: A software defined network controller detects when a host has moved between network elements in a network. The controller generates a list of network elements to which the host has roamed, the list being sorted by time when the host is attached to a network element so that a most recent network element to which the host is attached is the root network element and at a head of the list. The controller updates the root network element in the list first for traffic flow associated with the host. The controller sends commands to the network elements to program a tunnel from each previous point of attachment network element in the list to the most recent root network element in the list in reverse order of the roaming path so as to route traffic for the host via a tunnel.
    Type: Grant
    Filed: September 10, 2013
    Date of Patent: September 15, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Gaofeng Tao, Alan Xiao-rong Wang, Yu Zhang, Dapeng Liu
  • Publication number: 20150071111
    Abstract: A software defined network controller detects when a host has moved between network elements in a network. The controller generates a list of network elements to which the host has roamed, the list being sorted by time when the host is attached to a network element so that a most recent network element to which the host is attached is the root network element and at a head of the list. The controller updates the root network element in the list first for traffic flow associated with the host. The controller sends commands to the network elements to program a tunnel from each previous point of attachment network element in the list to the most recent root network element in the list in reverse order of the roaming path so as to route traffic for the host via a tunnel.
    Type: Application
    Filed: September 10, 2013
    Publication date: March 12, 2015
    Applicant: Cisco Technology, Inc.
    Inventors: Gaofeng Tao, Alan Xiao-rong Wang, Yu Zhang, Dapeng Liu