Patents by Inventor Stefano B. Previdi

Stefano B. Previdi 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: 10044607
    Abstract: A system and method for facilitating communication with segment routing in a cable modem network environment may be provided. A pseudowire (PW) control packet including segment routing information including a PW segment identifier (SID) for establishing a data session between the RPD and a network element over a packet switched network is received at a remote physical device (RPD). The PW SID may be indicative of a segment in the packet switched network to be used for communicating PW data packets of the data session. The PW control packet and the PW data packets being are emulations of a point-to-point connection between the RPD and the network element. A mapping between the PW SID and the data session is written into a segment table of the RPD.
    Type: Grant
    Filed: April 12, 2016
    Date of Patent: August 7, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: John T. Chapman, Carlos M. Pignataro, Alon Bernstein, Stefano B. Previdi
  • Publication number: 20180109450
    Abstract: Embodiments of the present disclosure provide a set of extensions to enable BGP to setup and maintain flexible Segment Routed Traffic Engineered (SR-TE) policies. Embodiments of the present disclosure further propose a new approach for steering traffic onto SR-TE paths on a per-prefix basis without deploying the existing complex mechanisms.
    Type: Application
    Filed: January 30, 2017
    Publication date: April 19, 2018
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Clarence Filsfils, Arjun Sreekantiah, Stefano B. Previdi, Muthurajah Sivabalan
  • Patent number: 9912577
    Abstract: In one embodiment, a controller device in a computer network domain learns border gateway protocol (BGP) egress peering segments from one or more border routers of the domain, and determines a selected flow to segment route via a particular egress peering segment, the selected flow from a given routing device within the domain to a given destination of a remote domain. As such, the controller device may then instruct the given routing device to segment route the selected flow via the particular egress peering segment. In another embodiment, an egress border router shares its BGP egress peering segments, and receives a flow to segment route. The egress border router may determine, from a segment route contained within the flow, to which particular egress peering segment of the border router to segment route the flow, and forwards the flow out of the domain via the particular egress peering segment.
    Type: Grant
    Filed: March 4, 2015
    Date of Patent: March 6, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Keyur P. Patel, David D. Ward, Pierre Jean Rene François, Stefano B. Previdi
  • Publication number: 20180034727
    Abstract: Embodiments include generating an error message based on an error associated with a packet, adding to the error message an address of a node in a segment routing domain of a network to serve as a destination address of the error message, and adding a new segment routing header to the error message. Embodiments also include rewriting the packet where the rewriting includes replacing a destination address in the packet with a final destination address associated with the packet. Embodiments further include adding the rewritten packet to the error message, and forwarding the error message to the destination address of the error message. In specific embodiments, the rewriting the packet includes removing a segment routing header of the packet. More specific embodiments include deriving the new segment routing header from information in the packet.
    Type: Application
    Filed: July 28, 2016
    Publication date: February 1, 2018
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Nagendra Kumar Nainar, Carlos M. Pignataro, Stefano B. Previdi
  • Publication number: 20170366453
    Abstract: Disclosed is an apparatus and method for segment routing using a remote forwarding adjacency identifier. In one embodiment, a first node in a network receives a packet, wherein the packet is received with a first segment-ID and another segment ID attached thereto. The first node detaches the first and the other segment IDs from the packet. Then the first node attaches a first label to the packet. Eventually, the first node forwards the packet with the attached first label directly to a second node in the network. In one embodiment, the other segment ID corresponds to a forwarding adjacency or tunnel label switched path between the first node and another node.
    Type: Application
    Filed: August 30, 2017
    Publication date: December 21, 2017
    Inventors: Stefano B. Previdi, Clarence Filsfils
  • Publication number: 20170346737
    Abstract: A system and method are disclosed for using segment routing (SR) in native IP networks. The method involves receiving a packet. The packet is an IP packet and includes an IP header. The method also involves updating the packet. Updating the packet involves writing information, including a segment routing segment identifier, to the destination address of the packet.
    Type: Application
    Filed: August 15, 2017
    Publication date: November 30, 2017
    Inventors: Stefano B. Previdi, Clarence Filsfils
  • Publication number: 20170324655
    Abstract: In one embodiment, a traffic engineering (TE) label switched path (LSP) is established between a head-end node in a local domain and a tail-end node in a remote domain. The TE-LSP spans one or more intervening domains located between the local domain and the remote domain. The head-end node sends a routing information request over the TE-LSP to a target node on the TE-LSP that is in the remote domain. The head end node receives routing information from the target node. The received routing information includes a list of address prefixes reachable by the target node. The head end node uses the received routing information to calculate routes reachable via the TE-LSP to the target node. The calculated routes have a next-hop interface set to be the TE-LSP. The calculated routes are inserted into a routing table of the head-end node.
    Type: Application
    Filed: July 27, 2017
    Publication date: November 9, 2017
    Inventors: Jean-Philippe Vasseur, Stefano B. Previdi
  • Patent number: 9807001
    Abstract: Disclosed is an apparatus and method for segment routing using a remote forwarding adjacency identifier. In one embodiment, a first node in a network receives a packet, wherein the packet is received with a first segment-ID and another segment ID attached thereto. The first node detaches the first and the other segment IDs from the packet. Then the first node attaches a first label to the packet. Eventually, the first node forwards the packet with the attached first label directly to a second node in the network. In one embodiment, the other segment ID corresponds to a forwarding adjacency or tunnel label switched path between the first node and another node.
    Type: Grant
    Filed: July 17, 2014
    Date of Patent: October 31, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Stefano B. Previdi, Clarence Filsfils
  • Patent number: 9762480
    Abstract: In one embodiment, a traffic engineering (TE) label switched path (LSP) is established between a head-end node in a local domain and a tail-end node in a remote domain. The TE-LSP spans one or more intervening domains located between the local domain and the remote domain. The head-end node sends a routing information request over the TE-LSP to a target node on the TE-LSP that is in the remote domain. The head end node receives routing information from the target node. The received routing information includes a list of address prefixes reachable by the target node. The head end node uses the received routing information to calculate routes reachable via the TE-LSP to the target node. The calculated routes have a next-hop interface set to be the TE-LSP. The calculated routes are inserted into a routing table of the head-end node.
    Type: Grant
    Filed: September 16, 2013
    Date of Patent: September 12, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Stefano B. Previdi
  • Patent number: 9762488
    Abstract: A system and method are disclosed for using segment routing (SR) in native IP networks. The method involves receiving a packet. The packet is an IP packet and includes an IP header. The method also involves updating the packet. Updating the packet involves writing information, including a segment routing segment identifier, to the destination address of the packet.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: September 12, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Stefano B. Previdi, Clarence Filsfils
  • Patent number: 9749187
    Abstract: A method, apparatus and memory for forwarding packets through a network domain containing nodes that are label distribution protocol (LDP) enabled and nodes that are segment routing (SR) enabled. In one embodiment, the method may include receiving at a hybrid node a packet with an attached segment identifier and detaching the segment identifier from the packet. This embodiment of the method continues with attaching a first LDP label to the packet after the segment identifier is detached and forwarding the packet with the attached first LDP label on a path toward a first LDP enabled node.
    Type: Grant
    Filed: September 29, 2016
    Date of Patent: August 29, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Ahmed R. Bashandy, David D. Ward, Stefano B. Previdi
  • Patent number: 9699087
    Abstract: A system and method for advertising out-of-resources (OOR) conditions for entities, such as nodes, line cards and data links, in a manner that does not involve using a maximum cost to indicate the entity is “out-of-resources.” According to the technique, an OOR condition for an entity is advertised in one or more type-length-value (TLV) objects contained in an advertisement message. The advertisement message is flooded to nodes on a data network to inform them of the entity's OOR condition. Head-end nodes that process the advertisement message may use information contained in the TLV object to determine a path for a new label switched path (LSP) that does not include the entity associated with the OOR condition.
    Type: Grant
    Filed: March 28, 2014
    Date of Patent: July 4, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Sami Boutros, Muthurajah Sivabalan, David D. Ward, Stefano B. Previdi, Jean-Philippe Vasseur, Rodolphe Figaro, Reshad A. Rahman
  • Publication number: 20170111277
    Abstract: An apparatus and method for path creation element driven dynamic setup of forwarding adjacencies and explicit path. In one embodiment of the method, a node receives an instruction to create a tunnel between the node and another node. The node creates or initiates the creation of the tunnel in response to receiving the instruction, wherein the tunnel comprises a plurality of nodes in data communication between the node and the other node. The node maps a first identifier (ID) to information relating to the tunnel. The node advertises the first ID to other nodes in a network of nodes.
    Type: Application
    Filed: December 29, 2016
    Publication date: April 20, 2017
    Inventors: Stefano B. Previdi, Clarence Filsfils
  • Publication number: 20170064717
    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: Application
    Filed: August 23, 2016
    Publication date: March 2, 2017
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Clarence Filsfils, Muthurajah Sivabalan, Stefano B. Previdi, Tarek Saad
  • Patent number: 9571349
    Abstract: An apparatus and method for path creation element driven dynamic setup of forwarding adjacencies and explicit path. In one embodiment of the method, a node receives an instruction to create a tunnel between the node and another node. The node creates or initiates the creation of the tunnel in response to receiving the instruction, wherein the tunnel comprises a plurality of nodes in data communication between the node and the other node. The node maps a first identifier (ID) to information relating to the tunnel. The node advertises the first ID to other nodes in a network of nodes.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: February 14, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Stefano B. Previdi, Clarence Filsfils
  • Patent number: 9565160
    Abstract: Various techniques can be used to advertise adjacency segment identifiers (IDs) within a segment routing (SR) network. For example, a method, performed by a first node, can involve identifying an adjacency segment between a first node and a second node; assigning an identifier to the adjacency segment; and sending an Intermediate-System-to-Intermediate-System (IS-IS) hello (IIH) message to another node. The adjacency advertisement includes the identifier. If the adjacency segment is part of a LAN, the IIH message can be sent to a designated node that aggregates adjacency segment ID advertisements for the other nodes on the LAN.
    Type: Grant
    Filed: March 11, 2014
    Date of Patent: February 7, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Stefano B. Previdi, Clarence Filsfils, Ahmed R. Bashandy, David D. Ward
  • Patent number: 9559954
    Abstract: An apparatus and method for using indexed segment identifiers in segment routing. An example method involves receiving a globally unique index value at a node. The method also involves receiving a base value at the node, where the base value comprises a segment routing value configured to identify a nodal segment. The method then involves calculating a segment identifier based on the index value and the base value.
    Type: Grant
    Filed: January 15, 2014
    Date of Patent: January 31, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Stefano B. Previdi, Ahmed R. Bashandy
  • Publication number: 20170019330
    Abstract: A method, apparatus and memory for forwarding packets through a network domain containing nodes that are label distribution protocol (LDP) enabled and nodes that are segment routing (SR) enabled. In one embodiment, the method may include receiving at a hybrid node a packet with an attached segment identifier and detaching the segment identifier from the packet. This embodiment of the method continues with attaching a first LDP label to the packet after the segment identifier is detached and forwarding the packet with the attached first LDP label on a path toward a first LDP enabled node.
    Type: Application
    Filed: September 29, 2016
    Publication date: January 19, 2017
    Inventors: Clarence Filsfils, Ahmed R. Bashandy, David D. Ward, Stefano B. Previdi
  • Publication number: 20160366052
    Abstract: An example system and method for facilitating communication with segment routing in a cable modem network environment is provided and includes receiving, at a remote physical device (RPD) in a network, a PW control packet including segment routing information including a PW segment identifier (PW SID) for establishing a data session between the RPD and a network element over a packet switched network, the PW SID indicative of a segment in the packet switched network to be used for communicating PW data packets of the data session, the PW control packet and the PW data packets being emulations of a point-to-point connection between the RPD and the network element, and writing into a segment table of the RPD a mapping between the PW SID and the data session. In specific embodiments, the network element comprises a Converged Cable Access Platform (CCAP) Core of a cable network.
    Type: Application
    Filed: April 12, 2016
    Publication date: December 15, 2016
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: John T. Chapman, Carlos M. Pignataro, Alon Bernstein, Stefano B. Previdi
  • Patent number: 9491058
    Abstract: A method and apparatus for forwarding packets through a network domain that contains nodes that are label distribution protocol (LDP) enabled and nodes that are segment routing (SR) enabled. In one embodiment, the method may include a network node receiving a packet with a label attached thereto. The node swaps the label with a segment identifier (ID). The node then forwards the packet to an SR node. In another embodiment, the method may include a network node receiving a packet with a segment ID attached thereto. The node swaps the segment ID with a label. The node then forwards the packet to an LDP enabled node.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: November 8, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Ahmed R. Bashandy, David D. Ward, Stefano B. Previdi