公开(公告)号：EP4373048A3

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

申请号：EP23220203.6

申请日：2020-01-22

申请人： Huawei Technologies Co., Ltd.

发明人： LI, Cheng ,  LI, Zhenbin ,  XIA, Yang ,  TIAN, Taixu ,  XIAO, Yaqun

IPC分类号： H04L45/00 ,  H04L45/02 ,  H04L45/74 ,  H04L45/50 ,  H04L69/04 ,  H04L69/22 ,  H04L45/741 ,  H04L45/745 ,  H04L45/748 ,  H04L69/167

CPC分类号： H04L45/34 ,  H04L45/02 ,  H04L45/74 ,  H04L69/22 ,  H04L69/04 ,  H04L45/50 ,  H04L45/741 ,  H04L45/745 ,  H04L45/748 ,  H04L69/325

摘要： A method for processing a packet on an SR network is provided, including: receiving a packet, where a packet header of the packet includes a destination address field, a first pointer, a second pointer, and a list used to process the packet, the list includes a plurality of sequentially arranged identifiers, the plurality of identifiers are one-to-one mapped to a plurality of segments on the SR network, and a value of the first pointer and a value of the second pointer jointly indicate a location of a first identifier in the plurality of identifiers in the list; determining the first identifier based on the value of the first pointer and the value of the second pointer; and copying the first identifier to the destination address field. In this method, a CL pointer is set in the packet header to jointly form a two-dimensional pointer with an SL pointer, to indicate a location of a C-SID in a SID list. This reduces a packet length and improves transmission and processing efficiency of the network.

公开(公告)号：EP2869510B1

公开(公告)日：2018-07-25

申请号：EP14189968.2

申请日：2014-10-22

申请人： Cisco Technology, Inc.

发明人： Solis, Ignacio ,  Mosko, Marc E.

IPC分类号： H04L12/741 ,  H04L12/743 ,  H04L12/745 ,  H04L12/701

CPC分类号： H04L45/74 ,  H04L45/00 ,  H04L45/7453 ,  H04L45/748

摘要： One embodiment of the present invention provides a system for forwarding named packets. During operation, the system receives a named packet with an express header. The named packet includes a payload and a name which identifies the payload. The express header includes a content identifier, a global forwarding identifier, and a local forwarding identifier. The content identifier uniquely represents an interest corresponding to the name. The global forwarding identifier includes forwarding information to facilitate global forwarding. The local forwarding identifier includes forwarding information to facilitate local forwarding. The system then makes a forwarding decision for the packet based on the content identifier, the global forwarding identifier, and optionally the local forwarding identifier.

公开(公告)号：EP3035613B1

公开(公告)日：2018-01-10

申请号：EP15197133

申请日：2015-11-30

申请人： CISCO TECH INC

发明人： MOSKO MARC E ,  SOLIS IGNACIO

IPC分类号： H04L12/743 ,  H04L29/08

CPC分类号： H04L45/748 ,  H04L45/7453 ,  H04L61/1552 ,  H04L61/3005 ,  H04L61/303 ,  H04L67/327 ,  H04L69/329

摘要： One embodiment provides a system that facilitates forwarding of packets with variable length names. During operation, the system receives a packet with a hierarchically structured variable length identifier (HSVLI) which comprises contiguous name components ordered from a most general level to a most specific level. The system performs a longest prefix match lookup by selecting an entry from a first data structure of entries. The entries indicate a name component, forwarding information for the name component, and a plurality of entry identifiers that chain an entry to another entry. If a size of the name component is less than or equal to a predetermined threshold, the system selects an entry based on the name component. If the size is greater, the system selects an entry based on a compressed key which can be a hash of the name component. The system also resolves collisions associated with the selected entry.

公开(公告)号：EP3066799A1

公开(公告)日：2016-09-14

申请号：EP14803279.0

申请日：2014-10-31

申请人： Cisco Technology, Inc.

发明人： BANERJEE, Ayan ,  MELLACHERUVU, Ramana ,  SAXENA, Abhishek ,  JAIN, Vishal ,  CAFIERO, Luca

IPC分类号： H04L12/741

CPC分类号： H04L45/745 ,  H04L45/16 ,  H04L45/72 ,  H04L45/748 ,  H04L47/33 ,  H04L51/10 ,  H04W28/12 ,  H04W72/005

摘要： Various embodiments are disclosed for increasing Layer-3 LPM (longest prefix match) routing database in a network platform. In some embodiments, chipsets in fabric modules (FMs) can be partitioned into multiple banks. Network traffic can be directed towards a corresponding bank in the FMs by using a LPM table on a line card (LC). Entries in the LPM table on the LC can be programmed either statically or dynamically based upon LPM routes that are dynamically learned.

摘要翻译： 公开了用于执行分级路由的系统，方法和非暂时性的计算机可读存储介质。 该方法包括识别计算机网络中的路由并将这些路由布置在两个单独的路由表中。 第一路由表存储在第一模块上，第二路由表存储在第二模块上。

公开(公告)号：EP2548348A4

公开(公告)日：2016-08-17

申请号：EP11756858

申请日：2011-03-15

申请人： EXTREME NETWORKS INC

发明人： GROSSER DONALD B JR ,  ROVNER EDWARD J ,  STOKES OLEN L

IPC分类号： H04L29/06 ,  H04L12/28 ,  H04L12/745 ,  H04L12/773

CPC分类号： H04L45/60 ,  H04L45/748

摘要： The subject mailer described herein includes methods, systems, and computer readable media for automatically selecting between Internet protocol switching modes on a per-module basis in a packet forwarding device. According to one aspect, a method may include determining capacities of hardware longest prefix matching (LPM) tables located on each input/output (I/O) module in a multi-module IP packet forward device. The number of routes currently stored in a software LPM table may be determined. If the software LPM table can be stored within the hardware LPM table for an I/O module, an LPM mode may be automatically selected for that I/O module. If the contents of software LPM table cannot be stored within the hardware LPM table for a particular I/O module, the I/O module may be automatically transitioned to operate in an Internet protocol forwarding database (IPFDB) mode.

摘要翻译： 在所描述的主题邮寄者包括用于因特网协议上的每个模块中的分组转发设备切换模式之间自动选择的方法，系统和计算机可读介质。 。根据一个方面，一种方法可以包括在多模块IP分组转发设备的位于每个输入/输出（I / O）的硬件的最长前缀匹配（LPM）的表模块确定性开采能力。 当前存储在软件LPM表中的路由的数量可以是确定的开采。 如果软件LPM表可以在I / O模块向LPM模式被存储在硬件LPM表内，用于可自动选择用于I / O模块。 如果软件LPM表的内容不能为特定的I / O模块被存储在硬件LPM表内时，I / O模块可以是自动转换在操作以因特网协议转发数据库（IPFDB）模式。

公开(公告)号：EP3035613A1

公开(公告)日：2016-06-22

申请号：EP15197133.0

申请日：2015-11-30

申请人： Palo Alto Research Center, Incorporated

发明人： MOSKO, Marc E. ,  SOLIS, Ignacio

IPC分类号： H04L12/743 ,  H04L29/08

CPC分类号： H04L45/748 ,  H04L45/7453 ,  H04L61/1552 ,  H04L61/3005 ,  H04L61/303 ,  H04L67/327 ,  H04L69/329

摘要： One embodiment provides a system that facilitates forwarding of packets with variable length names. During operation, the system receives a packet with a hierarchically structured variable length identifier (HSVLI) which comprises contiguous name components ordered from a most general level to a most specific level. The system performs a longest prefix match lookup by selecting an entry from a first data structure of entries. The entries indicate a name component, forwarding information for the name component, and a plurality of entry identifiers that chain an entry to another entry. If a size of the name component is less than or equal to a predetermined threshold, the system selects an entry based on the name component. If the size is greater, the system selects an entry based on a compressed key which can be a hash of the name component. The system also resolves collisions associated with the selected entry.

摘要翻译： 一个实施例提供了一种便于转发具有可变长度名称的分组的系统。 在操作期间，系统接收具有分层结构的可变长度标识符（HSVLI）的分组，其包括从最通用级别到最特定级别排序的连续名称组件。 系统通过从条目的第一数据结构中选择条目来执行最长的前缀匹配查找。 条目指示名称组件，用于名称组件的转发信息，以及将条目链接到另一条目的多个条目标识符。 如果名称组件的大小小于或等于预定阈值，则系统基于名称组件来选择一个条目。 如果大小较大，系统将根据可能是名称组件的哈希值的压缩密钥来选择一个条目。 该系统还解决与所选条目相关联的冲突。

公开(公告)号：EP2924926A4

公开(公告)日：2016-01-06

申请号：EP12891240

申请日：2012-12-25

申请人： HUAWEI TECH CO LTD

发明人： WANG WENMING ,  LI ZHIQIANG

IPC分类号： H04L12/701 ,  H04L12/64 ,  H04L12/717 ,  H04L12/743 ,  H04L12/755 ,  H04L12/771

CPC分类号： H04L45/7453 ,  H04L12/6418 ,  H04L45/42 ,  H04L45/56 ,  H04L45/563 ,  H04L45/748

公开(公告)号：EP2627047B1

公开(公告)日：2015-12-23

申请号：EP12199338.0

申请日：2012-12-24

申请人： Juniper Networks, Inc.

发明人： Goel, Deepak ,  Keen, John ,  Swaminathan, Venkatasubramanian

IPC分类号： H04L12/741 ,  H04L12/743 ,  H04L12/745 ,  H04L12/747

CPC分类号： H04L45/748 ,  H04L45/742 ,  H04L45/7453

公开(公告)号：EP2869510A1

公开(公告)日：2015-05-06

申请号：EP14189968.2

申请日：2014-10-22

申请人： Palo Alto Research Center Incorporated

发明人： Solis, Ignacio ,  Mosko, Marc E.

IPC分类号： H04L12/743 ,  H04L12/745 ,  H04L12/701

CPC分类号： H04L45/74 ,  H04L45/00 ,  H04L45/7453 ,  H04L45/748

摘要： One embodiment of the present invention provides a system for forwarding named packets. During operation, the system receives a named packet with an express header. The named packet includes a payload and a name which identifies the payload. The express header includes a content identifier, a global forwarding identifier, and a local forwarding identifier. The content identifier uniquely represents an interest corresponding to the name. The global forwarding identifier includes forwarding information to facilitate global forwarding. The local forwarding identifier includes forwarding information to facilitate local forwarding. The system then makes a forwarding decision for the packet based on the content identifier, the global forwarding identifier, and optionally the local forwarding identifier.

摘要翻译： 本发明的一个实施例提供了一种用于转发命名分组的系统。 在运行期间，系统接收带有快速报头的命名数据包。 命名的分组包括有效载荷和标识有效载荷的名称。 快速标题包括内容标识符，全局转发标识符和本地转发标识符。 内容标识符唯一地表示与该名称对应的兴趣。 全局转发标识符包括转发信息以便于全球转发。 本地转发标识符包括转发信息以便于本地转发。 然后，该系统基于内容标识符，全局转发标识符以及可选地本地转发标识符对分组进行转发决定。

公开(公告)号：EP2838245A1

公开(公告)日：2015-02-18

申请号：EP14180456.7

申请日：2014-08-11

申请人： Coriant Oy

发明人： Kuusisaari, Juhamatti ,  Hallivuori, Ville

IPC分类号： H04L29/12 ,  H04L12/751

CPC分类号： H04L61/2007 ,  H04L45/02 ,  H04L45/748 ,  H04L61/2061

摘要： In a data transfer network, a network device (102) receives at its first data interface an identifier message transferred via a first data transfer path from another network device (106). The network device compares the identifier message to earlier received identifier messages. If the identifier message matches an earlier received identifier message received at another data interface and transferred via a second data transfer path from the other network device, the network device updates its forwarding database to express that the other network device is accessible also via the first data interface, and transmits address information related to the other network device via the first data interface so as to determine the first data transfer path to be an alternative for the second data transfer path. The first and second data transfer paths can be used for protecting each other and/or for load sharing.

摘要翻译： 在数据传输网络中，网络设备（102）在其第一数据接口处接收经由第一数据传输路径从另一网络设备（106）传送的标识符消息。 网络设备将标识符消息与先前接收到的标识符消息进行比较。 如果标识符消息与在另一数据接口处接收到的并且经由第二数据传输路径从另一个网络设备传送的先前接收的标识符消息相匹配，则网络设备更新其转发数据库以表示另一个网络设备也可以经由第一数据 并且经由第一数据接口发送与其他网络设备相关的地址信息，以便确定作为第二数据传输路径的备选的第一数据传输路径。 第一和第二数据传输路径可以用于彼此保护和/或用于负载共享。