Patents by Inventor Fengman Xu

Fengman Xu 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: 9237025
    Abstract: The subject technology provides configurations for receiving, at a first network device, a multicast packet of a multicast transmission from a multicast source. A header is inserted including one or more fields of information for a multicast distribution tree into the multicast packet in which the fields of information include a root level node field indicating a root node of the multicast distribution tree and one or more second level fields indicating one or more child nodes of the root node of the multicast distribution tree. In one example, the fields of information are not duplicative of routing information, stored by the first network device, corresponding to the one or more child nodes. The subject technology then forwards the multicast packet including the inserted header to respective network devices corresponding to the one or more child nodes based on the one or more fields of information from the inserted header.
    Type: Grant
    Filed: August 15, 2013
    Date of Patent: January 12, 2016
    Assignee: Verizon Patent and Licensing Inc.
    Inventor: Fengman Xu
  • Patent number: 9219672
    Abstract: A method, a device, and a storage medium provide for receiving packets; determining a traffic flow rate value pertaining to the packets; comparing the traffic flow rate value to a flow rate threshold value; selecting one or more candidate paths that are not bandwidth-aware; calculating a current available bandwidth for each of the one or more candidate paths; selecting one or more of the one or more candidate paths based on the traffic flow rate value and the current available bandwidth; and transmitting the packets to a destination via the one or more of the one or more candidate paths.
    Type: Grant
    Filed: December 14, 2011
    Date of Patent: December 22, 2015
    Assignee: VERIZON PATENT AND LICENSING INC.
    Inventors: Fengman Xu, Khalid Elshatali, Zhongping Pan
  • Patent number: 9059912
    Abstract: A method, a device, and a storage medium provide for storing traffic policies pertaining to egress traffic to a network; receiving a traffic flow; computing a route for the traffic flow; identifying at least one of one or more labels associated with the traffic flow or a network address associated with a remote provider edge device associated with the traffic flow; selecting one or more traffic policies in response to at least one of an identification of the one or more labels or an identification of the network address; and transmitting along the route in the network according to the one or more traffic policies.
    Type: Grant
    Filed: February 27, 2012
    Date of Patent: June 16, 2015
    Assignee: VERIZON PATENT AND LICENSING INC.
    Inventors: Fengman Xu, William F. Copeland, Khalid M. Elshatali, Luis M. Tomotaki
  • Patent number: 9036477
    Abstract: A method, a device, and a storage medium provide for storing an extended forwarding information base that includes path values that indicate paths to route traffic, wherein the paths include optimal and sub-optimal paths based on a shortest path metric; receiving a traffic flow; inspecting the traffic flow; selecting a next hop and one of the path values associated with the next hop based on the inspecting; identifying one or more paths to route the traffic flow in accordance with one or more paths indicated by the one of the path values; and transmitting the traffic flow along the one or more paths toward a destination.
    Type: Grant
    Filed: December 10, 2012
    Date of Patent: May 19, 2015
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Fengman Xu, William F. Copeland, Khalid M. Elshatali
  • Publication number: 20150049760
    Abstract: The subject technology provides configurations for receiving, at a first network device, a multicast packet of a multicast transmission from a multicast source. A header is inserted including one or more fields of information for a multicast distribution tree into the multicast packet in which the fields of information include a root level node field indicating a root node of the multicast distribution tree and one or more second level fields indicating one or more child nodes of the root node of the multicast distribution tree. In one example, the fields of information are not duplicative of routing information, stored by the first network device, corresponding to the one or more child nodes. The subject technology then forwards the multicast packet including the inserted header to respective network devices corresponding to the one or more child nodes based on the one or more fields of information from the inserted header.
    Type: Application
    Filed: August 15, 2013
    Publication date: February 19, 2015
    Applicant: VERIZON PATENT AND LICENSING INC.
    Inventor: Fengman XU
  • Patent number: 8934335
    Abstract: An approach is provided for improving network restoration by enhancing loop free alternative coverage. A loop-free alternate (LFA) procedure is initiated for a failed link of a network including a plurality of nodes. A state of incomplete loop-free alternate coverage for the nodes is determined. A shortest path in the network exclusive of the nodes associated with the failed link is determined. Each node along the determined shortest path is set as an explicit route object to create a bypass label switched path for the network.
    Type: Grant
    Filed: August 30, 2011
    Date of Patent: January 13, 2015
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Ning So, William F. Copeland, Fengman Xu
  • Publication number: 20140160925
    Abstract: A method, a device, and a storage medium provide for storing an extended forwarding information base that includes path values that indicate paths to route traffic, wherein the paths include optimal and sub-optimal paths based on a shortest path metric; receiving a traffic flow; inspecting the traffic flow; selecting a next hop and one of the path values associated with the next hop based on the inspecting; identifying one or more paths to route the traffic flow in accordance with one or more paths indicated by the one of the path values; and transmitting the traffic flow along the one or more paths toward a destination.
    Type: Application
    Filed: December 10, 2012
    Publication date: June 12, 2014
    Applicant: VERIZON PATENT AND LICENSING INC.
    Inventors: Fengman Xu, William F. Copeland, Khalid M. Elshatali
  • Patent number: 8625406
    Abstract: A method including receiving a multicast packet to route to a next multicast hop; determining that the next multicast hop is not available; performing unicast encapsulation to the multicast packet to generate a unicast-encapsulated multicast packet; and sending the unicast-encapsulated multicast packet, as a unicast transmission, via an alternate path relative to a multicast path, to the next multicast hop, wherein the alternate path is a unicast path to the next multicast hop.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: January 7, 2014
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Fengman Xu, Khalid Elshatali
  • Publication number: 20130223221
    Abstract: A method, a device, and a storage medium provide for storing traffic policies pertaining to egress traffic to a network; receiving a traffic flow; computing a route for the traffic flow; identifying at least one of one or more labels associated with the traffic flow or a network address associated with a remote provider edge device associated with the traffic flow; selecting one or more traffic policies in response to at least one of an identification of the one or more labels or an identification of the network address; and transmitting along the route in the network according to the one or more traffic policies.
    Type: Application
    Filed: February 27, 2012
    Publication date: August 29, 2013
    Applicant: VERIZON PATENT AND LICENSING INC.
    Inventors: Fengman Xu, William F. Copeland, Khalid M. Elshatali, Luis M. Tomotaki
  • Publication number: 20130155865
    Abstract: A method, a device, and a storage medium provide for receiving packets; determining a traffic flow rate value pertaining to the packets; comparing the traffic flow rate value to a flow rate threshold value; selecting one or more candidate paths that are not bandwidth-aware; calculating a current available bandwidth for each of the one or more candidate paths; selecting one or more of the one or more candidate paths based on the traffic flow rate value and the current available bandwidth; and transmitting the packets to a destination via the one or more of the one or more candidate paths.
    Type: Application
    Filed: December 14, 2011
    Publication date: June 20, 2013
    Applicant: Verizon Patent and Licensing Inc.
    Inventors: Fengman Xu, Khalid Elshatali, Zhongping Pan
  • Patent number: 8456982
    Abstract: An approach is provided for enabling fast network restoration. A node, within a network of multiple protocol label switching (MPLS) nodes, detects a failure condition affecting the node. A micro-loop with a neighboring node of the affected node is detected. A label is determined for a subsequent hop from the neighboring node to break the micro-loop for redirecting of traffic to a destination node in the network, wherein the subsequent hop does not create a loop with respect to the affected node.
    Type: Grant
    Filed: August 26, 2010
    Date of Patent: June 4, 2013
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Fengman Xu, Ning So
  • Publication number: 20130051217
    Abstract: An approach is provided for improving network restoration by enhancing loop free alternative coverage. A loop-free alternate (LFA) procedure is initiated for a failed link of a network including a plurality of nodes. A state of incomplete loop-free alternate coverage for the nodes is determined. A shortest path in the network exclusive of the nodes associated with the failed link is determined. Each node along the determined shortest path is set as an explicit route object to create a bypass label switched path for the network.
    Type: Application
    Filed: August 30, 2011
    Publication date: February 28, 2013
    Applicant: VERIZON PATENT AND LICENSING INC.
    Inventors: Ning So, William F. Copeland, Fengman Xu
  • Publication number: 20120218883
    Abstract: A method including receiving a multicast packet to route to a next multicast hop; determining that the next multicast hop is not available; performing unicast encapsulation to the multicast packet to generate a unicast-encapsulated multicast packet; and sending the unicast-encapsulated multicast packet, as a unicast transmission, via an alternate path relative to a multicast path, to the next multicast hop, wherein the alternate path is a unicast path to the next multicast hop.
    Type: Application
    Filed: February 28, 2011
    Publication date: August 30, 2012
    Applicant: VERIZON PATENT AND LICENSING INC.
    Inventors: Fengman Xu, Khalid Elshatali
  • Publication number: 20120051212
    Abstract: An approach is provided for enabling fast network restoration. A node, within a network of multiple protocol label switching (MPLS) nodes, detects a failure condition affecting the node. A micro-loop with a neighboring node of the affected node is detected. A label is determined for a subsequent hop from the neighboring node to break the micro-loop for redirecting of traffic to a destination node in the network, wherein the subsequent hop does not create a loop with respect to the affected node.
    Type: Application
    Filed: August 26, 2010
    Publication date: March 1, 2012
    Applicant: VERIZON PATENT AND LICENSING INC.
    Inventors: Fengman Xu, Ning So