Patents by Inventor Tarek Saad

Tarek Saad 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).

  • Publication number: 20210152464
    Abstract: A method, network device, and computer program product for network traffic diversion are disclosed. In one embodiment, a method according to the present disclosure includes receiving a frame at a core edge node that is a member of a redundancy group (where the frame comprises network address information and a packet), and determining whether a link (to which the core edge node is communicatively coupled) is affected by a network failure. The frame was sourced by a remote core edge node that is not a member of the redundancy group, and the network address information indicates that the packet is to be forwarded via the link. In response to the link being affected by the network failure, the method further includes generating a modified frame and forwarding the modified frame to another core edge node. The generating comprises including a redirect label in the modified frame. The another core edge node is another member of the redundancy group.
    Type: Application
    Filed: November 18, 2019
    Publication date: May 20, 2021
    Inventors: Patrice Brissette, Luc Andre Burdet, Jiri Chaloupka, Mei Zhang, Tarek Saad
  • Patent number: 10981495
    Abstract: A display control device includes: a turn signal installed in a vehicle; indicators for displaying a lighting state of the turn signal to an occupant of the vehicle; and a controller for controlling the lighting state of the turn signal and a lighting state of the indicators. The controller makes timing of starting to turn on the turn signal and timing of starting to turn on the indicators different from each other.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: April 20, 2021
    Assignee: Nissan Motor Co., Ltd.
    Inventors: Yoshinori Kusayanagi, Seigo Watanabe, Takura Yanagi, Jeanphilippe Alexander, Tarek Saad
  • Publication number: 20210029026
    Abstract: The same prefix segment identifier (SID) may be configured and/or used for either (A) more than one prefix within an interior gateway protocol (IGP) domain, or (B) one prefix with more than one path computation algorithm within the IGP domain by: (a) receiving, by a node in the IGP domain, an IGP advertisement including both (1) a prefix SID and a segment routing global block (SRGB) slice identifier; (b) determining whether or not the SRGB slice identified by the SRGB slice identifier is provisioned on the node; and (c) responsive to a determination that the SRGB slice identified by the SRGB slice identifier is not provisioned on the node, not processing the prefix SID included in the received IGP advertisement, and otherwise responsive to a determination that the SRGB slice identified by the SRGB slice identifier is provisioned on the node, (1) processing the prefix SID and SRGB slice to generate a unique, per SRGB slice, MPLS label for the prefix, and (2) updating a label forwarding information base (LFIB)
    Type: Application
    Filed: September 30, 2019
    Publication date: January 28, 2021
    Inventors: Abhishek Deshmukh, Raveendra Torvi, Tarek Saad, Vishnu Pavan Beeram
  • Publication number: 20210029021
    Abstract: At least one bandwidth-guaranteed segment routing (SR) path through a network is determined by: (a) receiving, as input, a bandwidth demand value; (b) obtaining network information; (c) determining a constrained shortest multipath (CSGi); (d) determining a set of SR segment-list(s) (Si=[sl1i, sl2i . . . slni]) a that are needed to steer traffic over CSGi; and (e) tuning the loadshares in Li, using Si and the per segment-list loadshare (Li=[l1i, l2i . . . lni]), the per segment equal cost multipath (“ECMP”), and the per link residual capacity, such that the bandwidth capacity that can be carried over CSGi is maximized.
    Type: Application
    Filed: September 30, 2019
    Publication date: January 28, 2021
    Inventors: Raveendra Torvi, Sudharsana Venkataraman, Tarek Saad, Vishnu Pavan Beeram
  • Publication number: 20210014084
    Abstract: A ring node N belonging to a resilient MPLS ring (RMR) provisions and/or configures clockwise (CW) and anti-clockwise (AC) paths on the RMR by: (a) configuring two ring node segment identifiers (Ring-SIDs) on the ring node, wherein a first of the two Ring-SIDs (CW-Ring-SID) is to reach N in a clockwise direction on the ring and a second of the two Ring-SIDs (AC- Ring-SID) is to reach N in an anti-clockwise direction on the ring, and wherein the CW-Ring-SID and AC- Ring-SID are unique within a source packet routing in networking (SPRING) domain including the ring; (b) generating a message including the ring node's CW-Ring-SID and AC-Ring-SID; and (c) advertising the message, via an interior gateway protocol, for receipt by other ring nodes belonging to the ring such that (1) a clockwise multipoint-to-point path (CWP) is defined such that every other one of the ring nodes belonging to the ring can be an ingress for the CWP and such that only the node is an egress for the CWP, and (2) an anti-clockwise multipoin
    Type: Application
    Filed: September 30, 2019
    Publication date: January 14, 2021
    Inventors: Raveendra Torvi, Abhishek Deshmukh, Kireeti Kompella, Tarek Saad, Vishnu Pavan Beeram, Ronald Bonica
  • Publication number: 20200403861
    Abstract: In general, techniques are described for signaling IP path tunnels for traffic engineering using constraints in an IP network. For example, network devices, e.g., routers, of an IP network may compute an IP path using constraint information and establish the IP path using, for example, Resource Reservation Protocol, to signal the IP path without using MPLS. As one example, the egress router generates a path reservation signaling message that includes an egress IP address that is assigned for use by the routers on the IP path to send traffic of the data flow by encapsulating the traffic with the egress IP address and forwarding toward the egress router. As each router in the IP path receives the path reservation signaling message, the router configures a forwarding state to forward traffic encapsulated with the egress IP address to a next hop along the IP path toward the egress router.
    Type: Application
    Filed: September 30, 2019
    Publication date: December 24, 2020
    Inventors: Tarek Saad, Raveendra Torvi, Vishnu Pavan Beeram
  • Publication number: 20200403902
    Abstract: Techniques are described for class-based traffic engineering in an IP network. For example, routers of an IP network may establish one or more constrained traffic engineered paths using a link-state protocol (e.g., IGP) without using signaling protocols, such as RSVP or SPRING, or encapsulating packets over MPLS. For example, an egress router of the IP network may receive a capability message specifying the capability of routers to compute a constrained path to the egress router, wherein the capability message comprises path computation information including an identifier of a path computation algorithm to be used by the one or more of the plurality of network devices to reach the egress network device. The egress router may advertise a reachability message including a destination IP prefix and the identifier of the path computation algorithm to cause routers in the IP network to compute the constrained path to reach the egress router.
    Type: Application
    Filed: September 30, 2019
    Publication date: December 24, 2020
    Inventors: Tarek Saad, Raveendra Torvi, Vishnu Pavan Beeram
  • Patent number: 10833976
    Abstract: A method is described and in one embodiment includes receiving a packet of a traffic flow at an ingress node of a communications network; routing the packet to an egress node of the communications network via a first path comprising a tunnel if the packet was received from a node external to the communications network; and routing the packet to the egress node of the communications network via a second path that does not traverse the tunnel if the packet was received from a node internal to the communications network. The first path is identified by a first Forwarding Information Base (“FIB”) entry corresponding to the flow and the second path is identified by a second FIB entry corresponding to the flow.
    Type: Grant
    Filed: November 9, 2018
    Date of Patent: November 10, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Tarek Saad, Clarence Filsfils, Muthurajah Sivabalan
  • Publication number: 20200269747
    Abstract: A display control device includes: a turn signal installed in a vehicle; indicators for displaying a lighting state of the turn signal to an occupant of the vehicle; and a controller for controlling the lighting state of the turn signal and a lighting state of the indicators. The controller makes timing of starting to turn on the turn signal and timing of starting to turn on the indicators different from each other.
    Type: Application
    Filed: July 28, 2017
    Publication date: August 27, 2020
    Inventors: Yoshinori Kusayanagi, Seigo Watanabe, Takura Yanagi, Jeanphilippe Alexander, Tarek Saad
  • Publication number: 20200252316
    Abstract: The present technology is directed to a scalable solution for end-to-end performance delay measurement for Segment Routing Policies on both SR-MPLS and SRv6 data planes. The scalability of the solution stems from the use of distributed PM sessions along SR Policy ECMP paths. This is achieved by dividing the SR policy into smaller sections comprised of SPT trees or sub-paths, each of which is associated with a Root-Node. Downstream SID List TLVs may be used in Probe query messages for signaling SPT information to the Root-Nodes Alternatively, this SPT signaling may be accomplished by using a centralized controller. Root-Nodes are responsible for dynamically creating PM sessions and measuring delay metrics for their associated SPT tree section. The root-nodes then send the delay metrics for their local section to an ingress PE node or to a centralized controller using delay metric TLV field of the response message.
    Type: Application
    Filed: April 20, 2020
    Publication date: August 6, 2020
    Inventors: Clarence Filsfils, Rakesh Gandhi, Tarek Saad, Sagar Soni, Patrick Khordoc
  • Patent number: 10644977
    Abstract: The present technology is directed to a scalable solution for end-to-end performance delay measurement for Segment Routing Policies on both SR-MPLS and SRv6 data planes. The scalability of the solution stems from the use of distributed PM sessions along SR Policy ECMP paths. This is achieved by dividing the SR policy into smaller sections comprised of SPT trees or sub-paths, each of which is associated with a Root-Node. Downstream SID List TLVs may be used in Probe query messages for signaling SPT information to the Root-Nodes Alternatively, this SPT signaling may be accomplished by using a centralized controller. Root-Nodes are responsible for dynamically creating PM sessions and measuring delay metrics for their associated SPT tree section. The root-nodes then send the delay metrics for their local section to an ingress PE node or to a centralized controller using delay metric TLV field of the response message.
    Type: Grant
    Filed: February 20, 2019
    Date of Patent: May 5, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Rakesh Gandhi, Tarek Saad, Sagar Soni, Patrick Khordoc
  • Patent number: 10637775
    Abstract: In one embodiment, a device in a network determines that traffic sent via a first label switched path should be sent via a new label switched path. The device sends the traffic along the new label switched path using a label stack that indicates one or more adjacency segments or interface binding labels. A particular node along the new label switched path is configured to forward the traffic via a particular interface of the node based on a corresponding interface binding label or adjacency segment indicated by the traffic. The device completes a switchover from the first path to the new path.
    Type: Grant
    Filed: October 17, 2015
    Date of Patent: April 28, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: George Swallow, Tarek Saad
  • Publication number: 20200076719
    Abstract: The present technology is directed to a scalable solution for end-to-end performance delay measurement for Segment Routing Policies on both SR-MPLS and SRv6 data planes. The scalability of the solution stems from the use of distributed PM sessions along SR Policy ECMP paths. This is achieved by dividing the SR policy into smaller sections comprised of SPT trees or sub-paths, each of which is associated with a Root-Node. Downstream SID List TLVs may be used in Probe query messages for signaling SPT information to the Root-Nodes Alternatively, this SPT signaling may be accomplished by using a centralized controller. Root-Nodes are responsible for dynamically creating PM sessions and measuring delay metrics for their associated SPT tree section. The root-nodes then send the delay metrics for their local section to an ingress PE node or to a centralized controller using delay metric TLV field of the response message.
    Type: Application
    Filed: February 20, 2019
    Publication date: March 5, 2020
    Inventors: Clarence Filsfils, Rakesh Gandhi, Tarek Saad, Sagar Soni, Patrick Khordoc
  • Publication number: 20190081887
    Abstract: A method is described and in one embodiment includes receiving a packet of a traffic flow at an ingress node of a communications network; routing the packet to an egress node of the communications network via a first path comprising a tunnel if the packet was received from a node external to the communications network; and routing the packet to the egress node of the communications network via a second path that does not traverse the tunnel if the packet was received from a node internal to the communications network. The first path is identified by a first Forwarding Information Base (“FIB”) entry corresponding to the flow and the second path is identified by a second FIB entry corresponding to the flow.
    Type: Application
    Filed: November 9, 2018
    Publication date: March 14, 2019
    Inventors: Tarek Saad, Clarence Filsfils, Muthurajah Sivabalan
  • Patent number: 10230605
    Abstract: The present technology is directed to a scalable solution for end-to-end performance delay measurement for Segment Routing Policies on both SR-MPLS and SRv6 data planes. The scalability of the solution stems from the use of distributed PM sessions along SR Policy ECMP paths. This is achieved by dividing the SR policy into smaller sections comprised of SPT trees or sub-paths, each of which is associated with a Root-Node. Downstream SID List TLVs may be used in Probe query messages for signaling SPT information to the Root-Nodes Alternatively, this SPT signaling may be accomplished by using a centralized controller. Root-Nodes are responsible for dynamically creating PM sessions and measuring delay metrics for their associated SPT tree section. The root-nodes then send the delay metrics for their local section to an ingress PE node or to a centralized controller using delay metric TLV field of the response message.
    Type: Grant
    Filed: September 4, 2018
    Date of Patent: March 12, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Rakesh Gandhi, Tarek Saad, Sagar Soni, Patrick Khordoc
  • Patent number: 10182000
    Abstract: A method is described and in one embodiment includes receiving a packet of a traffic flow at an ingress node of a communications network; routing the packet to an egress node of the communications network via a first path comprising a tunnel if the packet was received from a node external to the communications network; and routing the packet to the egress node of the communications network via a second path that does not traverse the tunnel if the packet was received from a node internal to the communications network. The first path is identified by a first Forwarding Information Base (“FIB”) entry corresponding to the flow and the second path is identified by a second FIB entry corresponding to the flow.
    Type: Grant
    Filed: August 3, 2016
    Date of Patent: January 15, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Tarek Saad, Clarence Filsfils, Muthurajah Sivabalan
  • Patent number: 10165093
    Abstract: Utilizing the systems disclosed herein, a network element (in a network) controls, within another network, the constraints of a service, timing of the creation of the service, and selection a service on which a packet is transmitted. For example, a first network element (located in a first network) receives a request associated with initiating a service. The request is received from a second network element located in a second network and includes at least one path constraint. The first network element controls creation of the service in the first network on behalf of the second network element located in the second network by, e.g., identifying a path based, at least in part, on the at least one path constraint; and binding an identifier and an interface to the path, wherein the interface is associated with one or more operation to perform on any traffic that is labeled with the identifier.
    Type: Grant
    Filed: August 23, 2016
    Date of Patent: December 25, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Muthurajah Sivabalan, Stefano B. Previdi, Tarek Saad
  • Patent number: 10063463
    Abstract: In one embodiment, a device in a segment routed network identifies an adjacency segment between the device and another device in the network. The device also identifies a merge point in the network. A first network path extends between the device and the merge point via the adjacency segment. A bypass network path that does not include the adjacency segment also extends between the device and the merge point. The device generates an interior gateway protocol (IGP) message that identifies the adjacency segment and the merge point. The device provides the IGP message to one or more other devices in the network.
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: August 28, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Tarek Saad, Muthurajah Sivabalan, Show Chung Chin
  • Publication number: 20180041420
    Abstract: A method is described and in one embodiment includes receiving a packet of a traffic flow at an ingress node of a communications network; routing the packet to an egress node of the communications network via a first path comprising a tunnel if the packet was received from a node external to the communications network; and routing the packet to the egress node of the communications network via a second path that does not traverse the tunnel if the packet was received from a node internal to the communications network. The first path is identified by a first Forwarding Information Base (“FIB”) entry corresponding to the flow and the second path is identified by a second FIB entry corresponding to the flow.
    Type: Application
    Filed: August 3, 2016
    Publication date: February 8, 2018
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Tarek Saad, Clarence Filsfils, Muthurajah Sivabalan
  • Publication number: 20170111268
    Abstract: In one embodiment, a device in a network determines that traffic sent via a first label switched path should be sent via a new label switched path. The device sends the traffic along the new label switched path using a label stack that indicates one or more adjacency segments or interface binding labels. A particular node along the new label switched path is configured to forward the traffic via a particular interface of the node based on a corresponding interface binding label or adjacency segment indicated by the traffic. The device completes a switchover from the first path to the new path.
    Type: Application
    Filed: October 17, 2015
    Publication date: April 20, 2017
    Inventors: George Swallow, Tarek Saad