-
公开(公告)号:US10164838B2
公开(公告)日:2018-12-25
申请号:US15639398
申请日:2017-06-30
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , David D. Ward , Stewart F. Bryant , Daniel C. Frost , Nagendra Kumar Nainar , Carlos M. Pignataro
IPC: H04L12/715 , H04L12/24 , H04L12/721 , H04L12/723 , H04L12/741 , H04L12/931 , H04L12/46 , H04L12/913
Abstract: A method, network device, and computer readable medium are disclosed. In one embodiment of the method, a data packet is received at a node within a first segment routing enabled access network. The first access network is connected, via a first area edge node, to a first area of a subdivided segment routing enabled network, and a specified destination for the data packet is reachable via a second segment routing enabled access network connected to the subdivided network. The method embodiment further includes receiving from a centralized controller a remote segment identifier stack, where the remote segment identifier stack encodes a path extending from the first area edge node to the second access network. The embodiment of the method continues with encapsulating the data packet with a full segment identifier stack comprising the remote segment identifier stack, and forwarding the encapsulated data packet toward the first area edge node.
-
公开(公告)号:US20170302561A1
公开(公告)日:2017-10-19
申请号:US15639398
申请日:2017-06-30
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , David D. Ward , Stewart F. Bryant , Daniel C. Frost , Nagendra Kumar Nainar , Carlos M. Pignataro
IPC: H04L12/715 , H04L12/46 , H04L12/723 , H04L12/741
CPC classification number: H04L41/12 , H04L12/4633 , H04L45/04 , H04L45/12 , H04L45/46 , H04L45/50 , H04L45/507 , H04L45/54 , H04L45/74 , H04L45/745 , H04L47/724 , H04L49/608
Abstract: A method, network device, and computer readable medium are disclosed. In one embodiment of the method, a data packet is received at a node within a first segment routing enabled access network. The first access network is connected, via a first area edge node, to a first area of a subdivided segment routing enabled network, and a specified destination for the data packet is reachable via a second segment routing enabled access network connected to the subdivided network. The method embodiment further includes receiving from a centralized controller a remote segment identifier stack, where the remote segment identifier stack encodes a path extending from the first area edge node to the second access network. The embodiment of the method continues with encapsulating the data packet with a full segment identifier stack comprising the remote segment identifier stack, and forwarding the encapsulated data packet toward the first area edge node.
-
公开(公告)号:US09049233B2
公开(公告)日:2015-06-02
申请号:US13760155
申请日:2013-02-06
Applicant: Cisco Technology, Inc.
Inventor: Daniel C. Frost , Stewart F. Bryant , Clarence Filsfils
IPC: H04L12/70 , H04L29/06 , H04L12/721 , H04L12/723 , H04L12/751 , H04L12/717
CPC classification number: H04L45/50 , H04L41/00 , H04L45/02 , H04L45/26 , H04L45/34 , H04L45/38 , H04L45/42 , H04L45/44 , H04L45/58 , H04L45/66 , H04L69/166
Abstract: MPLS segment routing is disclosed. In one embodiment, a first core router generates a first data structure that maps first portcodes to respective identities of first neighbor routers or respective first links, wherein the first portcodes identify respective first ports of the first core router, and wherein the first ports are coupled to the first neighbor routers, respectively, via the first links, respectively. The first core router generates and transmits a first link-state packet, wherein the first link-state packet comprises an identity of the first core router and the first data structure.
Abstract translation: 公开了MPLS段路由。 在一个实施例中,第一核心路由器生成第一数据结构,其将第一端口码映射到第一邻居路由器或相应的第一链路的相应标识,其中第一端口号标识第一核心路由器的相应第一端口,并且其中第一端口被耦合 分别通过第一链路到达第一邻居路由器。 第一核心路由器生成并发送第一链路状态分组,其中第一链路状态分组包括第一核心路由器的标识和第一数据结构。
-
4.
公开(公告)号:US20140369356A1
公开(公告)日:2014-12-18
申请号:US14449632
申请日:2014-08-01
Applicant: Cisco Technology, Inc.
Inventor: Stewart F. Bryant , Daniel C. Frost
IPC: H04L12/741 , H04L12/723
CPC classification number: H04L45/745 , H04L45/04 , H04L45/12 , H04L45/38 , H04L45/46 , H04L45/50 , H04L45/507 , H04L45/54 , H04L45/74
Abstract: A method and device are disclosed for opportunistic compression of routing segment identifiers. In one embodiment, the method includes participating in routing of a first data packet through a first node in a network, and subsequently entering into an arrangement with an adjacent node in the network. The first data packet includes a first plurality of routing segment identifiers, and additional data packets to be routed through the first node also include the first plurality of routing segment identifiers. The arrangement entered into includes representation of the first plurality of routing segment identifiers by a single compression identifier. The method further includes participating in routing of at least one of the additional data packets using the compression identifier instead of the first plurality of routing segment identifiers. In an embodiment, the device includes one or more network interfaces and a processor configured to perform the steps of the method.
Abstract translation: 公开了用于路由段标识符的机会性压缩的方法和设备。 在一个实施例中,该方法包括通过网络中的第一节点参与第一数据分组的路由,并且随后进入与网络中的相邻节点的布置。 第一数据分组包括第一多个路由段标识符,并且要通过第一节点路由的附加数据分组还包括第一多个路由段标识符。 输入的安排包括通过单个压缩标识符表示第一多个路由段标识符。 该方法还包括使用压缩标识符而不是第一多个路由段标识符来参与至少一个附加数据分组的路由。 在一个实施例中,设备包括一个或多个网络接口和被配置为执行该方法的步骤的处理器。
-
公开(公告)号:US10469370B2
公开(公告)日:2019-11-05
申请号:US15827973
申请日:2017-11-30
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Stewart F. Bryant , Daniel C. Frost , John W. Evans
IPC: H04L12/723 , H04L12/721 , H04L12/751 , H04L12/717 , H04L29/06 , H04L12/24 , H04L12/775
Abstract: An apparatus and method is disclosed for segment routing (SR). In one embodiment, the method includes a node creating a segment stack that identifies one segment calculated using a first algorithm and a second segment calculated using a second, different algorithm. The node then attaches this header to a packet and sends it to another node.
-
公开(公告)号:US10218610B2
公开(公告)日:2019-02-26
申请号:US15637744
申请日:2017-06-29
Applicant: Cisco Technology, Inc.
Inventor: Daniel C. Frost , Stewart F. Bryant , Clarence Filsfils
IPC: H04L12/723 , H04L12/721 , H04L12/751 , H04L12/717 , H04L29/06 , H04L12/24 , H04L12/775
Abstract: A method, communications processing device, and computer readable medium for MPLS segment routing are disclosed. One embodiment of the method comprises generating a first link-state packet comprising a first data structure. The first data structure maps a first portcode to a link connecting the first router within the network or to an additional router reachable from the first router. The method embodiment further includes receiving an incoming data packet encapsulated with a header comprising an incoming portcode stack having the first portcode as its uppermost portcode. The method embodiment further includes removing the first portcode from the incoming portcode stack to create an outgoing portcode stack for an outgoing data packet, and forwarding the outgoing data packet via a port, of the first router, identified by the first portcode.
-
公开(公告)号:US09749227B2
公开(公告)日:2017-08-29
申请号:US14717665
申请日:2015-05-20
Applicant: Cisco Technology, Inc.
Inventor: Daniel C. Frost , Stewart F. Bryant , Clarence Filsfils
IPC: H04L12/771 , H04L12/723 , H04L12/721 , H04L12/751 , H04L12/717 , H04L29/06 , H04L12/24 , H04L12/775
CPC classification number: H04L45/50 , H04L41/00 , H04L45/02 , H04L45/26 , H04L45/34 , H04L45/38 , H04L45/42 , H04L45/44 , H04L45/58 , H04L45/66 , H04L69/166
Abstract: MPLS segment routing is disclosed. In one embodiment, a first core router generates a first data structure that maps first portcodes to respective identities of first neighbor routers or respective first links, wherein the first portcodes identify respective first ports of the first core router, and wherein the first ports are coupled to the first neighbor routers, respectively, via the first links, respectively. The first core router generates and transmits a first link-state packet, wherein the first link-state packet comprises an identity of the first core router and the first data structure.
-
公开(公告)号:US09722878B2
公开(公告)日:2017-08-01
申请号:US15234794
申请日:2016-08-11
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , David D. Ward , Stewart F. Bryant , Daniel C. Frost , Nagendra Kumar Nainar , Carlos M. Pignataro
IPC: H04L12/723 , H04L12/24 , H04L12/721 , H04L12/715 , H04L12/741 , H04L12/931
CPC classification number: H04L41/12 , H04L12/4633 , H04L45/04 , H04L45/12 , H04L45/46 , H04L45/50 , H04L45/507 , H04L45/54 , H04L45/74 , H04L45/745 , H04L47/724 , H04L49/608
Abstract: A method, apparatus, and computer readable medium are disclosed. In one embodiment of the method, a packet and a segment ID stack is received at a first segment routing enabled node. The segment ID stack includes a plurality of segment IDs, one or which is a first area-segment ID that identifies a first area of a subdivided segment routing network. An egress interface of the first segment routing enabled node is selected based on the first area-segment ID. Thereafter, the packet is forwarded via the selected egress interface.
-
公开(公告)号:US20140169370A1
公开(公告)日:2014-06-19
申请号:US14047310
申请日:2013-10-07
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Stewart F. Bryant , Daniel C. Frost , John W. Evans
IPC: H04L29/06 , H04L12/723
CPC classification number: H04L45/50 , H04L41/00 , H04L45/02 , H04L45/26 , H04L45/34 , H04L45/38 , H04L45/42 , H04L45/44 , H04L45/58 , H04L45/66 , H04L69/166
Abstract: An apparatus and method is disclosed for segment routing (SR). In one embodiment, the method includes a node creating a segment stack that identifies one segment calculated using a first algorithm and a second segment calculated using a second, different algorithm. The node then attaches this header to a packet and sends it to another node.
Abstract translation: 公开了一种用于段路由(SR)的装置和方法。 在一个实施例中,该方法包括创建段堆栈的节点,其识别使用第一算法计算的一个段和使用第二不同算法计算的第二段。 然后,该节点将该头部附加到分组并将其发送到另一个节点。
-
公开(公告)号:US20180083871A1
公开(公告)日:2018-03-22
申请号:US15827973
申请日:2017-11-30
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Stewart F. Bryant , Daniel C. Frost , John W. Evans
IPC: H04L12/723 , H04L29/06 , H04L12/721 , H04L12/775 , H04L12/24 , H04L12/717 , H04L12/751
CPC classification number: H04L45/50 , H04L41/00 , H04L45/02 , H04L45/26 , H04L45/34 , H04L45/38 , H04L45/42 , H04L45/44 , H04L45/58 , H04L45/66 , H04L69/166
Abstract: An apparatus and method is disclosed for segment routing (SR). In one embodiment, the method includes a node creating a segment stack that identifies one segment calculated using a first algorithm and a second segment calculated using a second, different algorithm. The node then attaches this header to a packet and sends it to another node.
-
-
-
-
-
-
-
-
-