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: 11792045Abstract: 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: GrantFiled: March 1, 2021Date of Patent: October 17, 2023Assignee: Futurewei Technologies, Inc.Inventors: Linda Dunbar, Andrew G. Malis
-
Patent number: 11750517Abstract: 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: GrantFiled: February 15, 2021Date of Patent: September 5, 2023Assignee: Futurewei Technologies, Inc.Inventors: Donald E. Eastlake, III, Andrew G. Malis
-
Publication number: 20230188462Abstract: 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: ApplicationFiled: February 6, 2023Publication date: June 15, 2023Applicant: Huawei Technologies Co., Ltd.Inventors: Haoyu Song, Zhenbin Li, Tianran Zhou, James N. Guichard, Stewart Frederick Bryant, Andrew G. Malis
-
Patent number: 11616717Abstract: 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: GrantFiled: December 9, 2020Date of Patent: March 28, 2023Assignee: Huawei Technologies Co., Ltd.Inventors: Donald E. Eastlake, III, Andrew G. Malis
-
Patent number: 11582148Abstract: 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: GrantFiled: January 12, 2021Date of Patent: February 14, 2023Assignee: Huawei Technologies Co., Ltd.Inventors: Haoyu Song, Zhenbin Li, Tianran Zhou, James N. Guichard, Stewart Frederick Bryant, Andrew G. Malis
-
Patent number: 11201820Abstract: 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: GrantFiled: July 27, 2020Date of Patent: December 14, 2021Assignee: Huawei Technologies Co., Ltd.Inventors: Haoyu Song, Zhenbin Li, Tianran Zhou, James N. Guichard, Stewart Frederick Bryant, Andrew G. Malis
-
Publication number: 20210243124Abstract: 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: ApplicationFiled: February 15, 2021Publication date: August 5, 2021Applicant: FUTUREWEI TECHNOLOGIES, INC.Inventors: Donald E. Eastlake, III, Andrew G. Malis
-
Publication number: 20210184896Abstract: 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: ApplicationFiled: March 1, 2021Publication date: June 17, 2021Applicant: FUTUREWEI TECHNOLOGIES, INC.Inventors: Linda Dunbar, Andrew G. Malis
-
Publication number: 20210135986Abstract: 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: ApplicationFiled: January 12, 2021Publication date: May 6, 2021Applicant: Huawei Technologies Co., Ltd.Inventors: Haoyu Song, Zhenbin Li, Tianran Zhou, James N. Guichard, Stewart Frederick Bryant, Andrew G. Malis
-
Publication number: 20210119914Abstract: 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: ApplicationFiled: December 28, 2020Publication date: April 22, 2021Inventors: Italo BUSI, Stewart Frederick BRYANT, Andrew G. MALIS, Jie DONG
-
Publication number: 20210119909Abstract: 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: ApplicationFiled: December 9, 2020Publication date: April 22, 2021Applicant: Huawei Technologies Co., Ltd.Inventors: Donald E. Eastlake, III, Andrew G. Malis
-
Patent number: 10924405Abstract: 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: GrantFiled: May 11, 2018Date of Patent: February 16, 2021Assignee: Futurewei Technologies, Inc.Inventors: Donald E. Eastlake, III, Andrew G. Malis
-
Patent number: 10917502Abstract: 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: GrantFiled: October 31, 2018Date of Patent: February 9, 2021Assignee: Futurewei Technologies, Inc.Inventors: Haoyu Song, Andrew G. Malis, Stewart Bryant, Tianran Zhou
-
Publication number: 20200358698Abstract: 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: ApplicationFiled: July 27, 2020Publication date: November 12, 2020Applicant: Huawei Technologies Co., Ltd.Inventors: Haoyu Song, Zhenbin Li, Tianran Zhou, James N. Guichard, Stewart Frederick Bryant, Andrew G. Malis
-
Publication number: 20200007665Abstract: 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: ApplicationFiled: October 31, 2018Publication date: January 2, 2020Inventors: Haoyu Song, Andrew G. Malis, Stewart Bryant, Tianran Zhou
-
Publication number: 20190268268Abstract: 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: ApplicationFiled: May 11, 2018Publication date: August 29, 2019Inventors: Donald E. Eastlake, III, Andrew G. Malis
-
Publication number: 20160080246Abstract: 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: ApplicationFiled: September 12, 2014Publication date: March 17, 2016Inventors: Lucy Yong, Andrew G. Malis
-
Publication number: 20150326473Abstract: 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: ApplicationFiled: May 8, 2015Publication date: November 12, 2015Inventors: Linda Dunbar, Young Lee, Andrew G. Malis
-
Patent number: 8081611Abstract: 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: GrantFiled: September 28, 2007Date of Patent: December 20, 2011Assignee: Verizon Patent and Licensing Inc.Inventors: Oleg L. Berzin, Andrew G. Malis
-
Publication number: 20090022115Abstract: 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: ApplicationFiled: September 28, 2007Publication date: January 22, 2009Applicant: Verizon Services Corp.Inventors: Oleg L. BERZIN, Andrew G. MALIS