Patents by Inventor Andrew G. Malis

Andrew G. Malis 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: 11792045
    Abstract: A network device employs a transmitter configured to transmit a registration request to a software defined network (SDN) controller. The network device employs a receiver to receive a reply from the SDN controller. The reply indicates a plurality of provider edge (PE) devices coupled to a carrier network. The network device employs a processor to cause the transmitter and receiver to establish a plurality of asymmetric connections to a virtual private network (VPN) operating over a wide area network (WAN) via the PE devices.
    Type: Grant
    Filed: March 1, 2021
    Date of Patent: October 17, 2023
    Assignee: Futurewei Technologies, Inc.
    Inventors: Linda Dunbar, Andrew G. Malis
  • Patent number: 11750517
    Abstract: A method of reporting congestion in an upstream direction in a service chain function architecture. The method includes receiving, by the downstream device, a packet indicating congestion within a service function chaining architecture; generating, by the downstream device, a congestion report message in response to receiving the packet, wherein the congestion report message comprises a field indicating an existence of congestion within the service function chaining architecture and a service path identifier indicating a location of the congestion within the service function chaining architecture; and transmitting, by the downstream device, the congestion report message to an upstream device to permit the upstream device to address the congestion.
    Type: Grant
    Filed: February 15, 2021
    Date of Patent: September 5, 2023
    Assignee: Futurewei Technologies, Inc.
    Inventors: Donald E. Eastlake, III, Andrew G. Malis
  • Publication number: 20230188462
    Abstract: Described herein are methods and devices (e.g., routers) that add network services to a multiprotocol label switching (MPLS) network. A method can include a network device of the MPLS network receiving a packet, the network device of the MPLS network modifying the packet by adding multiple MPLS extension headers, wherein each of the multiple MPLS extension headers added to the packet is used to support a different one of multiple network services for the MPLS network, and the network device of the MPLS network forwarding the packet as modified to another network device of the MPLS network.
    Type: Application
    Filed: February 6, 2023
    Publication date: June 15, 2023
    Applicant: Huawei Technologies Co., Ltd.
    Inventors: Haoyu Song, Zhenbin Li, Tianran Zhou, James N. Guichard, Stewart Frederick Bryant, Andrew G. Malis
  • Patent number: 11616717
    Abstract: The disclosed technology relates to forwarding a packet in a network. The packet is received at a node, where the packet is encapsulated by a network service header (NSH) including a service path header that identifies a service path. The service path is associated with a treatment value that directs subsequent nodes to treat the encapsulated NSH packet with a quality of service treatment. A forwarding table stored in the node is evaluated to identify the service path and the treatment value of the encapsulated NSH packet and a quality of service treatment is determined for the encapsulated NSH packet. The encapsulated NSH packet is forwarded to the subsequent nodes based on the service path indicated in the forwarding table and in accordance with the quality of service treatment corresponding to the treatment value identified in the forwarding table.
    Type: Grant
    Filed: December 9, 2020
    Date of Patent: March 28, 2023
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Donald E. Eastlake, III, Andrew G. Malis
  • Patent number: 11582148
    Abstract: Described herein are methods and devices (e.g., routers) that add in-network services to a multiprotocol label switching (MPLS) network. A method can include a router of the MPLS network receiving a packet and modifying the packet by adding one or more MPLS extension headers, adding a header of the extension header(s), and adding an indication within an MPLS label stack that one or more MPLS extension headers have been added to the packet. The method can also include the router forwarding the packet as modified to another router of the MPLS network. In certain embodiments, an extension header label (EHL) within a label value field of a label stack entry indicates that one or more MPLS extension headers have been added to the packet. In other embodiments, a forward equivalent class (FEC) indicates that one or more MPLS extension headers follow the MPLS label stack.
    Type: Grant
    Filed: January 12, 2021
    Date of Patent: February 14, 2023
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Haoyu Song, Zhenbin Li, Tianran Zhou, James N. Guichard, Stewart Frederick Bryant, Andrew G. Malis
  • Patent number: 11201820
    Abstract: Described herein are methods and devices (e.g., routers) for performing segment routing over a multiprotocol label switching (MPLS) network. A method can include a router of the MPLS network receiving a packet, and the router modifying the packet by adding a segment routing header (SRH) type MPLS extension header. The SRH type MPLS extension header includes one or more segment identifiers (SIDs) that collectively provide a SID list for use in segment routing. The method further comprises the router copying one of the one or more SIDs in the SRH type MPLS extension header to a top of an MPLS label stack, and the router forwarding the packet as modified to another router of the MPLS network based on the one of the one or more SIDs included in a label stack entry at the top of the MPLS label stack.
    Type: Grant
    Filed: July 27, 2020
    Date of Patent: December 14, 2021
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Haoyu Song, Zhenbin Li, Tianran Zhou, James N. Guichard, Stewart Frederick Bryant, Andrew G. Malis
  • Publication number: 20210243124
    Abstract: A method of reporting congestion in an upstream direction in a service chain function architecture. The method includes receiving, by the downstream device, a packet indicating congestion within a service function chaining architecture; generating, by the downstream device, a congestion report message in response to receiving the packet, wherein the congestion report message comprises a field indicating an existence of congestion within the service function chaining architecture and a service path identifier indicating a location of the congestion within the service function chaining architecture; and transmitting, by the downstream device, the congestion report message to an upstream device to permit the upstream device to address the congestion.
    Type: Application
    Filed: February 15, 2021
    Publication date: August 5, 2021
    Applicant: FUTUREWEI TECHNOLOGIES, INC.
    Inventors: Donald E. Eastlake, III, Andrew G. Malis
  • Publication number: 20210184896
    Abstract: A network device employs a transmitter configured to transmit a registration request to a software defined network (SDN) controller. The network device employs a receiver to receive a reply from the SDN controller. The reply indicates a plurality of provider edge (PE) devices coupled to a carrier network. The network device employs a processor to cause the transmitter and receiver to establish a plurality of asymmetric connections to a virtual private network (VPN) operating over a wide area network (WAN) via the PE devices.
    Type: Application
    Filed: March 1, 2021
    Publication date: June 17, 2021
    Applicant: FUTUREWEI TECHNOLOGIES, INC.
    Inventors: Linda Dunbar, Andrew G. Malis
  • Publication number: 20210135986
    Abstract: Described herein are methods and devices (e.g., routers) that add in-network services to a multiprotocol label switching (MPLS) network. A method can include a router of the MPLS network receiving a packet and modifying the packet by adding one or more MPLS extension headers, adding a header of the extension header(s), and adding an indication within an MPLS label stack that one or more MPLS extension headers have been added to the packet. The method can also include the router forwarding the packet as modified to another router of the MPLS network. In certain embodiments, an extension header label (EHL) within a label value field of a label stack entry indicates that one or more MPLS extension headers have been added to the packet. In other embodiments, a forward equivalent class (FEC) indicates that one or more MPLS extension headers follow the MPLS label stack.
    Type: Application
    Filed: January 12, 2021
    Publication date: May 6, 2021
    Applicant: Huawei Technologies Co., Ltd.
    Inventors: Haoyu Song, Zhenbin Li, Tianran Zhou, James N. Guichard, Stewart Frederick Bryant, Andrew G. Malis
  • Publication number: 20210119914
    Abstract: A multiprotocol label switching (MPLS) node sends an output packet including control information and payload data. The MPLS node is configured to: receive an input packet including the payload data, from a first pseudo-wire segment; modify an encapsulation format of the payload data of the input packet to generate the output packet; and send the output packet to a second pseudo-wire segment. The MPLS node can also be configured to support the opposite operating direction, that is an MPLS, node may be configured to receive an input packet including the payload data from a second pseudo-wire segment; modify an encapsulation format of the payload data of the input packet to generate an output packet; and send the output packet to a first pseudo-wire segment.
    Type: Application
    Filed: December 28, 2020
    Publication date: April 22, 2021
    Inventors: Italo BUSI, Stewart Frederick BRYANT, Andrew G. MALIS, Jie DONG
  • Publication number: 20210119909
    Abstract: The disclosed technology relates to forwarding a packet in a network. The packet is received at a node, where the packet is encapsulated by a network service header (NSH) including a service path header that identifies a service path. The service path is associated with a treatment value that directs subsequent nodes to treat the encapsulated NSH packet with a quality of service treatment. A forwarding table stored in the node is evaluated to identify the service path and the treatment value of the encapsulated NSH packet and a quality of service treatment is determined for the encapsulated NSH packet. The encapsulated NSH packet is forwarded to the subsequent nodes based on the service path indicated in the forwarding table and in accordance with the quality of service treatment corresponding to the treatment value identified in the forwarding table.
    Type: Application
    Filed: December 9, 2020
    Publication date: April 22, 2021
    Applicant: Huawei Technologies Co., Ltd.
    Inventors: Donald E. Eastlake, III, Andrew G. Malis
  • Patent number: 10924405
    Abstract: A method of reporting congestion in an upstream direction in a service chain function architecture. The method includes receiving, by the downstream device, a packet indicating congestion within a service function chaining architecture; generating, by the downstream device, a congestion report message in response to receiving the packet, wherein the congestion report message comprises a field indicating an existence of congestion within the service function chaining architecture and a service path identifier indicating a location of the congestion within the service function chaining architecture; and transmitting, by the downstream device, the congestion report message to an upstream device to permit the upstream device to address the congestion.
    Type: Grant
    Filed: May 11, 2018
    Date of Patent: February 16, 2021
    Assignee: Futurewei Technologies, Inc.
    Inventors: Donald E. Eastlake, III, Andrew G. Malis
  • Patent number: 10917502
    Abstract: A method for using metadata in an Internet Protocol (IP) packet is provided. A first processor at a first node sets a dedicated field of the IP packet to a predetermined value to indicate that metadata is present in the IP packet, and adds metadata to the IP packet by inserting the metadata between an original transport header of the IP packet and an original packet payload of the IP packet. A second processor at a second node receives the IP packet from the first node, reads the dedicated field to identify the predetermined value indicating that metadata is present in the IP packet, and identifies the metadata in the IP packet based on the predetermined value.
    Type: Grant
    Filed: October 31, 2018
    Date of Patent: February 9, 2021
    Assignee: Futurewei Technologies, Inc.
    Inventors: Haoyu Song, Andrew G. Malis, Stewart Bryant, Tianran Zhou
  • Publication number: 20200358698
    Abstract: Described herein are methods and devices (e.g., routers) for performing segment routing over a multiprotocol label switching (MPLS) network. A method can include a router of the MPLS network receiving a packet, and the router modifying the packet by adding a segment routing header (SRH) type MPLS extension header. The SRH type MPLS extension header includes one or more segment identifiers (SIDs) that collectively provide a SID list for use in segment routing. The method further comprises the router copying one of the one or more SIDs in the SRH type MPLS extension header to a top of an MPLS label stack, and the router forwarding the packet as modified to another router of the MPLS network based on the one of the one or more SIDs included in a label stack entry at the top of the MPLS label stack.
    Type: Application
    Filed: July 27, 2020
    Publication date: November 12, 2020
    Applicant: Huawei Technologies Co., Ltd.
    Inventors: Haoyu Song, Zhenbin Li, Tianran Zhou, James N. Guichard, Stewart Frederick Bryant, Andrew G. Malis
  • Publication number: 20200007665
    Abstract: A method for using metadata in an Internet Protocol (IP) packet is provided. A first processor at a first node sets a dedicated field of the IP packet to a predetermined value to indicate that metadata is present in the IP packet, and adds metadata to the IP packet by inserting the metadata between an original transport header of the IP packet and an original packet payload of the IP packet. A second processor at a second node receives the IP packet from the first node, reads the dedicated field to identify the predetermined value indicating that metadata is present in the IP packet, and identifies the metadata in the IP packet based on the predetermined value.
    Type: Application
    Filed: October 31, 2018
    Publication date: January 2, 2020
    Inventors: Haoyu Song, Andrew G. Malis, Stewart Bryant, Tianran Zhou
  • Publication number: 20190268268
    Abstract: A method of reporting congestion in an upstream direction in a service chain function architecture. The method includes receiving, by the downstream device, a packet indicating congestion within a service function chaining architecture; generating, by the downstream device, a congestion report message in response to receiving the packet, wherein the congestion report message comprises a field indicating an existence of congestion within the service function chaining architecture and a service path identifier indicating a location of the congestion within the service function chaining architecture; and transmitting, by the downstream device, the congestion report message to an upstream device to permit the upstream device to address the congestion.
    Type: Application
    Filed: May 11, 2018
    Publication date: August 29, 2019
    Inventors: Donald E. Eastlake, III, Andrew G. Malis
  • Publication number: 20160080246
    Abstract: An apparatus comprising a receiver configured to receive an offload traffic notification from tenant service system, and a processor coupled to a memory and the receiver, where the memory comprises computer executable instructions stored in a non-transitory computer readable medium, that when executed by the processor, cause the processor to receive the offload traffic notification, wherein the offload traffic notification identifies a sender tenant system and a receiver tenant system and comprises policy information, determine a network mapping between a network virtualization edge (NVE) that is associated with the receiver tenant system and the receiver tenant system, generate a network mapping message that comprises the network mapping, and send the network mapping message and policy information within a network to an NVE that is associated with a sender tenant system.
    Type: Application
    Filed: September 12, 2014
    Publication date: March 17, 2016
    Inventors: Lucy Yong, Andrew G. Malis
  • Publication number: 20150326473
    Abstract: An apparatus comprising an ingress port, an egress port, a port associated with a service function, a memory, and a processor coupled to the ingress port, the egress port, the port, and the memory, and configured to receive from the ingress port a data packet that comprises a packet header that is associated with a service identifier (ID), forward the data packet to the port for processing by the service function, receive the data packet from the port in response to forwarding the data packet to the port, and forward the data packet to the egress port to a network node.
    Type: Application
    Filed: May 8, 2015
    Publication date: November 12, 2015
    Inventors: Linda Dunbar, Young Lee, Andrew G. Malis
  • Patent number: 8081611
    Abstract: A device may receive a discovery signal from a mobile node, register the mobile node in response to receiving the discovery signal from the mobile node, assign a mobility label to the mobile node after the registration, distribute messages describing the mobility label and the mobile node to edge routers in the network to create a label switched path, and route communication messages from a remote node to the mobile node along the label switched path in the network.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: December 20, 2011
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Oleg L. Berzin, Andrew G. Malis
  • Publication number: 20090022115
    Abstract: A device may receive a discovery signal from a mobile node, register the mobile node in response to receiving the discovery signal from the mobile node, assign a mobility label to the mobile node after the registration, distribute messages describing the mobility label and the mobile node to edge routers in the network to create a label switched path, and route communication messages from a remote node to the mobile node along the label switched path in the network.
    Type: Application
    Filed: September 28, 2007
    Publication date: January 22, 2009
    Applicant: Verizon Services Corp.
    Inventors: Oleg L. BERZIN, Andrew G. MALIS