公开(公告)号：USRE50135E1

公开(公告)日：2024-09-17

申请号：US17444169

申请日：2021-11-09

Applicant: Cisco Technology, Inc.

Inventor： Ahmed Refaat Bashandy ,  Clarence Filsfils

IPC: H04L45/74 ,  H04L101/604 ,  H04L101/659 ,  H04L101/672

CPC classification number: H04L45/74 ,  H04L2101/604 ,  H04L2101/659 ,  H04L2101/672

Abstract: In one embodiment, packets are forwarded in a network based on multiple compact forwarding identifiers represented in a single 128-bit Internet Protocol Version 6 (IPv6) address, such as, but not limited to being in the destination address field of the IPv6 header (e.g., possibly in an extended IPv6 header). One embodiment follows the forwarding order of these multiple compact forwarding identifiers by respectively placing them in the single IPv6 address from high-order to lower-order bit positions. In one embodiment, a compact forwarding identifier prefix is part of the address represented by each compact forwarding identifier, typically with the compact forwarding identifier prefix stored in the highest-order bit positions. One embodiment uses a longest prefix matching operation to match the compact forwarding identifier to be used in determining how to next process the packet.

公开(公告)号：US10892987B2

公开(公告)日：2021-01-12

申请号：US15929601

申请日：2020-05-12

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Ahmed Refaat Bashandy ,  Syed Kamran Raza ,  Darren Dukes ,  Patrice Brissette ,  Jisu Bhattacharya

IPC: H04L12/721 ,  H04L12/755 ,  H04L12/741 ,  H04L12/749

Abstract: In one embodiment, segment routing (SR) network processing of packets is performed on packets having a segment identifier structure providing processing and/or memory efficiencies. Responsive to an identified particular segment routing policy, the particular router retrieves from memory a dynamic segment routing identifier portion of the particular SR policy that includes a SR node value and a SR function value. The SR function value identifies segment routing processing to be performed by a router in the network identified based on the SR node value. A segment routing discriminator is independently identified, possibly being a fixed value for all segment identifiers in the network. Before sending into the network, a complete segment identifier is added to the particular packet by combining the segment routing discriminator with the dynamic segment routing identifier portion. The particular packet including the complete segment identifier is sent into the network.

公开(公告)号：US10652366B2

公开(公告)日：2020-05-12

申请号：US16006897

申请日：2018-06-13

Applicant: Cisco Technology, Inc.

Inventor： Ahmed Refaat Bashandy ,  Syed Kamran Raza ,  Jisu Bhattacharya ,  Clarence FilsFils

IPC: H04L29/06 ,  H04L29/08 ,  H04L12/721 ,  H04L12/46 ,  H04L12/741 ,  H04L29/12 ,  H04L12/931 ,  H04L12/749 ,  H04L12/26

Abstract: In one embodiment, a Segment Routing network node provides efficiencies in processing and communicating Internet Protocol packets in a network. An Internet Protocol (IP) packet, possibly a Segment Routing packet, is received by a node in a network, which updates the packet according to a corresponding Segment Routing Policy, that includes an ordered list of Segment Identifiers comprising, in first-to-last order, a first Segment Identifier followed by one or more subsequent Segment Identifiers. The updating of the packet includes setting the Destination Address to the first Segment Identifier, and adding said one or more subsequent Segment Identifiers, but not the first Segment Identifier, in a first Segment Routing Header. The updated packet is sent into the network without the first Segment Identifier being added to a Segment Routing Header in response to the Segment Routing Policy.

公开(公告)号：US10367734B2

公开(公告)日：2019-07-30

申请号：US15646289

申请日：2017-07-11

Applicant: Cisco Technology, Inc.

Inventor： Ahmed Refaat Bashandy ,  Clarence Filsfils

IPC: H04L12/28 ,  H04L12/741 ,  H04L29/12

Abstract: In one embodiment, packets are forwarded in a network based on multiple compact forwarding identifiers represented in a single 128-bit Internet Protocol Version 6 (IPv6) address, such as, but not limited to being in the destination address field of the IPv6 header (e.g., possibly in an extended IPv6 header). One embodiment follows the forwarding order of these multiple compact forwarding identifiers by respectively placing them in the single IPv6 address from high-order to lower-order bit positions. In one embodiment, a compact forwarding identifier prefix is part of the address represented by each compact forwarding identifier, typically with the compact forwarding identifier prefix stored in the highest-order bit positions. One embodiment uses a longest prefix matching operation to match the compact forwarding identifier to be used in determining how to next process the packet.

公开(公告)号：US20190020583A1

公开(公告)日：2019-01-17

申请号：US15646289

申请日：2017-07-11

Applicant: Cisco Technology, Inc.

Inventor： Ahmed Refaat Bashandy ,  Clarence Filsfils

IPC: H04L12/741

CPC classification number: H04L45/74 ,  H04L61/6004 ,  H04L61/6059 ,  H04L61/6072

Abstract: In one embodiment, packets are forwarded in a network based on multiple compact forwarding identifiers represented in a single 128-bit Internet Protocol Version 6 (IPv6) address, such as, but not limited to being in the destination address field of the IPv6 header (e.g., possibly in an extended IPv6 header). One embodiment follows the forwarding order of these multiple compact forwarding identifiers by respectively placing them in the single IPv6 address from high-order to lower-order bit positions. In one embodiment, a compact forwarding identifier prefix is part of the address represented by each compact forwarding identifier, typically with the compact forwarding identifier prefix stored in the highest-order bit positions. One embodiment uses a longest prefix matching operation to match the compact forwarding identifier to be used in determining how to next process the packet.

公开(公告)号：US20180375968A1

公开(公告)日：2018-12-27

申请号：US16006897

申请日：2018-06-13

Applicant: Cisco Technology, Inc.

Inventor： Ahmed Refaat Bashandy ,  Syed Kamran Raza ,  Jisu Bhattacharya ,  Clarence FilsFils

IPC: H04L29/06 ,  H04L12/721 ,  H04L29/08

Abstract: In one embodiment, a Segment Routing network node provides efficiencies in processing and communicating Internet Protocol packets in a network. An Internet Protocol (IP) packet, possibly a Segment Routing packet, is received by a node in a network, which updates the packet according to a corresponding Segment Routing Policy, that includes an ordered list of Segment Identifiers comprising, in first-to-last order, a first Segment Identifier followed by one or more subsequent Segment Identifiers. The updating of the packet includes setting the Destination Address to the first Segment Identifier, and adding said one or more subsequent Segment Identifiers, but not the first Segment Identifier, in a first Segment Routing Header. The updated packet is sent into the network without the first Segment Identifier being added to a Segment Routing Header in response to the Segment Routing Policy.

公开(公告)号：US20180375768A1

公开(公告)日：2018-12-27

申请号：US15824455

申请日：2017-11-28

Applicant: Cisco Technology, Inc.

Inventor： Stefano Benedetto Previdi ,  Clarence Filsfils ,  Ahmed Refaat Bashandy

IPC: H04L12/741 ,  H04L12/749 ,  H04L29/06

Abstract: One embodiment performs segment routing network processing of packets including segment routing packets having a multiple segment routing header packet structure that provides processing and/or memory efficiencies. In one embodiment, a particular packet is received by a particular router in a network. In response to the particular router data plane ascertaining based on the particular packet a particular segment routing (SR) policy identifying one or more ordered SR identifiers, the particular router adding one or more SR headers to the particular packet resulting in the particular packet including multiple ordered SR headers instead of the particular packet having a packet structure with a single SR header, with each of the one or more SR headers including at least one segment identifier of said one or more ordered SR identifiers. The packet with the multiple ordered SR headers is sent from the particular router.