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: 10985942Abstract: 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: GrantFiled: August 30, 2019Date of Patent: April 20, 2021Assignee: Cisco Technology, Inc.Inventors: Xiaorong Wang, Yicheng Liu, Lianxiang Wang, Fang Yang, Gaofeng Tao, Ijsbrand Wijnands
-
Publication number: 20190386848Abstract: 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: ApplicationFiled: August 30, 2019Publication date: December 19, 2019Inventors: Xiaorong Wang, Yicheng Liu, Lianxiang Wang, Fang Yang, Gaofeng Tao, Ijsbrand Wijnands
-
Patent number: 10447496Abstract: 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: GrantFiled: March 30, 2017Date of Patent: October 15, 2019Assignee: Cisco Technology, Inc.Inventors: Xiaorong Wang, Yicheng Liu, Lianxiang Wang, Fang Yang, Gaofeng Tao, Ijsbrand Wijnands
-
Patent number: 10432425Abstract: 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: GrantFiled: April 14, 2017Date of Patent: October 1, 2019Assignee: Cisco Technology, Inc.Inventors: Xiaorong Wang, Yicheng Liu, Lianxiang Wang, Fang Yang, Gaofeng Tao, Ijsbrand Wijnands
-
Publication number: 20190268263Abstract: 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: ApplicationFiled: March 4, 2019Publication date: August 29, 2019Inventors: Alan Xiao-rong Wang, Dapeng Liu, Yu Zhang, Gaofeng Tao
-
Patent number: 10257083Abstract: 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: GrantFiled: August 29, 2014Date of Patent: April 9, 2019Assignee: Cisco Technology, Inc.Inventors: Alan Xiao-rong Wang, Dapeng Liu, Yu Zhang, Gaofeng Tao
-
Publication number: 20180287934Abstract: 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: ApplicationFiled: March 30, 2017Publication date: October 4, 2018Inventors: Xiaorong Wang, Yicheng Liu, Lianxiang Wang, Fang Yang, Gaofeng Tao, Ijsbrand Wijnands
-
Publication number: 20180287935Abstract: 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: ApplicationFiled: April 14, 2017Publication date: October 4, 2018Inventors: Xiaorong Wang, Yicheng Liu, Lianxiang Wang, Fang Yang, Gaofeng Tao, Ijsbrand Wijnands
-
Patent number: 9781055Abstract: 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: GrantFiled: August 18, 2014Date of Patent: October 3, 2017Assignee: Cisco Technology, Inc.Inventors: Jianda Liu, Xiangyu Ji, Gaofeng Tao, Xiaorong Wang
-
Patent number: 9699065Abstract: 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: GrantFiled: August 7, 2015Date of Patent: July 4, 2017Assignee: Cisco Technology, Inc.Inventors: Gaofeng Tao, Alan Xiao-rong Wang, Yu Zhang, Dapeng Liu
-
Publication number: 20160065455Abstract: 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: ApplicationFiled: August 29, 2014Publication date: March 3, 2016Inventors: Alan Xiao-rong Wang, Dapeng Liu, Yu Zhang, Gaofeng Tao
-
Publication number: 20150341254Abstract: 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: ApplicationFiled: August 7, 2015Publication date: November 26, 2015Inventors: Gaofeng Tao, Alan Xiao-rong Wang, Yu Zhang, Dapeng Liu
-
Patent number: 9137140Abstract: 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: GrantFiled: September 10, 2013Date of Patent: September 15, 2015Assignee: Cisco Technology, Inc.Inventors: Gaofeng Tao, Alan Xiao-rong Wang, Yu Zhang, Dapeng Liu
-
Publication number: 20150071111Abstract: 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: ApplicationFiled: September 10, 2013Publication date: March 12, 2015Applicant: Cisco Technology, Inc.Inventors: Gaofeng Tao, Alan Xiao-rong Wang, Yu Zhang, Dapeng Liu