专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06658481B1 Router uses a single hierarchy independent routing table that includes a flag to look-up a series of next hop routers for routing packets 有权
标题翻译：路由器使用单独的层次结构独立路由表，其中包含一个标志来查找一系列下一跳路由器用于路由数据包
公开(公告)号：US06658481B1
公开(公告)日：2003-12-02
申请号：US09544312
申请日：2000-04-06
申请人： Claude Basso , Anthony Matteo Gallo , Natarajan Vaidhyanathan
发明人： Claude Basso , Anthony Matteo Gallo , Natarajan Vaidhyanathan
IPC分类号： G06F15173
CPC分类号： H04L45/52 , H04L45/00 , H04L45/20 , H04L45/54
摘要： In a network processor-based device, there is provided a single routing table for network routers and an efficient routing algorithm implemented by the routing device. The routing table includes packet forwarding information including a subnet address associated with a destination address location, an ISO layer three (3) network protocol address, e.g., IP address, of a router interface that can route packets to the subnet address, and an identifier indicating whether that router is an exit BGP router that may or may not be directly attached to the packet forwarding router. A table look-up mechanism is provided to determine next hop information and determine associated BGP status of the next hop. At such time it is determined that a router is not a BGP router (i.e., is directly attached to the forwarding router), the packet will be transmitted to that router.
摘要翻译：在基于网络处理器的设备中，提供了用于网络路由器的单个路由表和由路由设备实现的有效路由算法。路由表包括分组转发信息，包括与目的地地址相关联的子网地址，可以将分组路由到子网地址的路由器接口的ISO层三（3）网络协议地址，例如IP地址，以及标识符指示该路由器是否可以或可能不直接附加到分组转发路由器的退出BGP路由器。提供表查找机制以确定下一跳信息并确定下一跳的相关BGP状态。在此时确定路由器不是BGP路由器（即，直接连接到转发路由器），该分组将被发送到该路由器。

2. 发明授权

US06721800B1 System using weighted next hop option in routing table to include probability of routing a packet for providing equal cost multipath forwarding packets 失效
标题翻译：在路由表中使用加权下一跳选项的系统包括路由数据包以提供相等成本的多路径转发数据包的概率
公开(公告)号：US06721800B1
公开(公告)日：2004-04-13
申请号：US09546702
申请日：2000-04-10
申请人： Claude Basso , Anthony Matteo Gallo , Natarajan Vaidhyanathan
发明人： Claude Basso , Anthony Matteo Gallo , Natarajan Vaidhyanathan
IPC分类号： G06F15173
CPC分类号： H04L45/54 , H04L45/00 , H04L45/22 , H04L45/745
摘要： A system and method for providing the ability for a network processor to select from multiple next hop options for a single forwarding entry and provide the ability to weight the probability of which next hop will be chosen.
摘要翻译：一种用于提供网络处理器从单个转发条目的多个下一跳选项中进行选择的能力的系统和方法，并提供加权下一跳将被选择的概率的能力。

3. 发明授权

US06760776B1 Method and apparatus for processing network frames in a network processor by embedding network control information such as routing and filtering information in each received frame 有权
标题翻译：通过在每个接收到的帧中嵌入诸如路由和过滤信息的网络控制信息来处理网络处理器中的网络帧的方法和装置
公开(公告)号：US06760776B1
公开(公告)日：2004-07-06
申请号：US09546462
申请日：2000-04-10
申请人： Anthony Matteo Gallo , Natarajan Vaidhyanathan , Colin Beaton Verrilli , Gail Irene Woodland
发明人： Anthony Matteo Gallo , Natarajan Vaidhyanathan , Colin Beaton Verrilli , Gail Irene Woodland
IPC分类号： G06F1516
CPC分类号： H04L69/10 , H04L69/32
摘要： A method and apparatus for processing network frames by embedding control information achieves an efficient frame processing system within a network processor (NP). The layer type of the frame can be quickly determined by the layer processing components of picocode running on the NP by examining control information that is written by ingress processing layers to produce a modified frame format. The frames are routed to appropriate layer processors and processing for certain layers may be bypassed if the picocode determines that no processing is required at that layer. The frame may also be discarded completely by any of the layer processors.
摘要翻译：通过嵌入控制信息来处理网络帧的方法和装置在网络处理器（NP）内实现有效的帧处理系统。通过检查由入口处理层写入的控制信息以产生修改的帧格式，可以通过在NP上运行的picocode的层处理组件快速确定帧的层类型。帧被路由到适当的层处理器，并且如果皮卡代码确定在该层不需要处理，则可以绕过某些层的处理。帧也可以被任何层处理器完全丢弃。

4. 发明授权

US06700883B1 Algorithm to bypass L4 processing in an internet protocol forwarding processor 有权
标题翻译：在互联网协议转发处理器中绕过L4处理的算法
公开(公告)号：US06700883B1
公开(公告)日：2004-03-02
申请号：US09543145
申请日：2000-04-05
申请人： Anthony Matteo Gallo , Brahmanand Kumar Gorti , Donald Newland Jones , Natarajan Vaidhyanathan , Colin Beaton Verrilli
发明人： Anthony Matteo Gallo , Brahmanand Kumar Gorti , Donald Newland Jones , Natarajan Vaidhyanathan , Colin Beaton Verrilli
IPC分类号： H04L1256
CPC分类号： H04L29/06 , H04L69/32
摘要： A controllable mechanism for by-passing Layer 4 (L4) classification is based on the insertion into a set of Layer 3 (L3) rules in an L3 lookup tree set of Layer 4 (L4) Classification Required Flags. The state of the L4 classification flag is set by comparing the L4 classification rule to an IP (Internet Protocol) lookup rule. Routing is accomplished by selecting which rule to apply to the data packet and reading the state of the corresponding L4 Classification Required Flag. In response to a first state of the corresponding L4 Classification Required Flag, an L4 classification is performed followed by a routing of the data packet. In response to a second state of the corresponding L4 Classification Required Flag performing a routing of said data packet. In a second embodiment, the method inserts into a set of L3 rules in L3 lookup means a set L4 Classification Required Flags and Global Flags. A first state of the L4 Classification Required Flag is set when a new rule is added to L4 classification means, the new rule being correlatable to a single entry in L3 lookup means. Routing is accomplished by selecting which rule to apply to the data packet and reading the state of the corresponding L4 classification required flag. In response to a first state of the corresponding L4 classification flag, a L4 classification is performed followed by a routing of the data packet. In response to a second state of the corresponding L4 classification flag, the state of the Global Flag is read, and in response to a first state of the Global flag, a L4 classification is performed followed by a routing of the data packet. In response to a second state of the Global Flag, the data packet is routed.
摘要翻译：用于旁路第4层（L4）分类的可控机制是基于在第4层（L4）分类要求标志的L3查找树集中插入到一组第3层（L3）规则中。通过将L4分类规则与IP（因特网协议）查找规则进行比较来设定L4分类标志的状态。通过选择应用于数据包的规则并读取相应的L4分类要求标志的状态来完成路由。响应于对应的L4分类要求标志的第一状态，执行L4分类，然后进行数据分组的路由。响应于相应的L4分类要求标志的第二状态来执行所述数据分组的路由。在第二实施例中，该方法在L3查找中插入一组L3规则，即集合L4分类要求标志和全局标志。当将新规则添加到L4分类装置时，设置L4分类要求标志的第一状态，新规则可与L3查找装置中的单个条目相关。通过选择应用于数据包的规则并读取相应的L4分类所需标志的状态来完成路由。响应对应的L4分类标志的第一状态，执行L4分类，然后进行数据分组的路由。响应对应的L4分类标志的第二状态，读取全局标志的状态，并且响应于全局标志的第一状态，执行L4分类，然后进行数据分组的路由。响应全局标志的第二状态，数据包被路由。

5. 发明授权

US06907469B1 Method for bridging and routing data frames via a network switch comprising a special guided tree handler processor 失效
标题翻译：用于通过包括特殊引导树处理器处理器的网络交换机桥接和路由数据帧的方法
公开(公告)号：US06907469B1
公开(公告)日：2005-06-14
申请号：US09546981
申请日：2000-04-11
申请人： Anthony Matteo Gallo , Natarajan Vaidhyanathan , Gail Irene Woodland
发明人： Anthony Matteo Gallo , Natarajan Vaidhyanathan , Gail Irene Woodland
IPC分类号： H04L12/56 , G06F15/173 , H04L12/28
CPC分类号： H04L45/00 , H04L45/60
摘要： Certain Layer 3 protocol data frames propagated on a network are typically processed by a control point (CP) in a network switch. The logical bridging and routing functions required in this processing typically entail network device address look-ups in routing tables and address databases. Using the CP to perform these look-ups is expensive in terms of processor cycles and memory. To offload the CP, the bridging functions are performed a network processor in the switch. The network processor has specialized software and hardware enabling it to perform the required database look-ups faster and more efficiently than the CP.
摘要翻译：在网络上传播的某些第3层协议数据帧通常由网络交换机中的控制点（CP）处理。该处理中所需的逻辑桥接和路由功能通常需要路由表和地址数据库中的网络设备地址查找。使用CP执行这些查找在处理器周期和内存方面是昂贵的。要卸载CP，桥接功能在交换机中执行网络处理器。网络处理器具有专门的软件和硬件，使其能够比CP更快更有效地执行所需的数据库查找。

6. 发明授权

US06792423B1 Hybrid longest prefix match and fixed match searches 失效
标题翻译：混合最长前缀匹配和固定匹配搜索
公开(公告)号：US06792423B1
公开(公告)日：2004-09-14
申请号：US09723717
申请日：2000-11-28
申请人： Clark Debs Jeffries , Anthony Matteo Gallo , Natarajan Vaidhyanathan , Colin Beaton Verrilli
发明人： Clark Debs Jeffries , Anthony Matteo Gallo , Natarajan Vaidhyanathan , Colin Beaton Verrilli
IPC分类号： G06T1730
CPC分类号： G06F17/30985 , H04L29/12801 , H04L61/6004 , Y10S707/99936
摘要： A method and system for finding a longest matching prefix for an input keyword from among multiple prefixes. The prefixes are data strings of varying lengths wherein prefixes of length n or greater are probabilistically a longest prefix match. The method of the present invention begins by mapping the prefixes of length greater than or equal to n1, that is, in the interval [n1, L], into a first lookup system. Remaining prefixes of length less than n1 but greater than or equal to n2, that is, in the interval [n2, n1−1], are mapped into a second index utilizing a second hash function, wherein n2 is less than n1. Further lookup systems on prefixes having lengths in the intervals [n3, n2−1], [n4, n3−1], and so on, may also be utilized, as determined by optimization studies and the statistics of routing tables.
摘要翻译：一种用于从多个前缀中为输入关键字找到最长匹配前缀的方法和系统。前缀是具有不同长度的数据串，其长度为n或更大的前缀概率地是最长前缀匹配。本发明的方法首先将长度大于或等于n1的前缀，即间隔[n1，L]映射到第一查找系统中。长度小于n1但大于或等于n2的剩余前缀，即在间隔[n2，n1-1]中，使用第二散列函数映射到第二索引，其中n2小于n1。还可以利用在间隔[n3，n2-1]，[n4，n3-1]等中具有长度的前缀上的进一步查找系统，如通过优化研究和路由表的统计确定的。

7. 发明授权

US06772222B1 Multicast forwarding table processor 失效
标题翻译：组播转发表处理器
公开(公告)号：US06772222B1
公开(公告)日：2004-08-03
申请号：US09545576
申请日：2000-04-07
申请人： Anthony Matteo Gallo , Sonia Kiang Rovner , Natarajan Vaidhyanathan , Gail Irene Woodland
发明人： Anthony Matteo Gallo , Sonia Kiang Rovner , Natarajan Vaidhyanathan , Gail Irene Woodland
IPC分类号： G06F15173
CPC分类号： H04L45/16 , H04L12/18 , H04L12/467 , H04L45/00 , H04L49/201 , H04L49/3009 , H04L49/354 , H04L49/602
摘要： A multicast processor minimizes the software resource needed to process multicast protocol and broadcast protocol for bridges and routers in a network processor based environment. The multicast forwarding processor receives multicast and broadcast Layer 2/Layer 3/Layer 4 (L2/L3/L4) frames from a network processor. During reception, a frame layer flag, a unicast/multicast flag, and a frame position flag are set. A multitask forwarding table is accessed, and the frame, unicast/multicast, and frame position flags are stored and updated. The frame, unicast/multicast, and frame position flags are then sent to a frame forwarding processor. The L2/L3/L4 frames are routed to an L2 learning processor. The L2/L3/L4 frames are received from the frame forwarding processor, and the L2/L3/L4 frames are sent to an L3/L4 processor for frame header modification. The modified L2/L3/L4 frames are received from said L3/L4 processor, and the modified L2/L3/L4 frames are sent to an L2 filter processor.
摘要翻译：组播处理器最小化处理基于网络处理器的环境中的桥接器和路由器处理多播协议和广播协议所需的软件资源。多播转发处理器从网络处理器接收组播和广播第2层/第3层/第4层（L2 / L3 / L4）帧。在接收期间，设置帧层标志，单播/多播标志和帧位置标志。访问多任务转发表，并存储和更新帧，单播/多播和帧位置标志。然后将帧，单播/多播和帧位置标志发送到帧转发处理器。 L2 / L3 / L4帧路由到L2学习处理器。从帧转发处理器接收L2 / L3 / L4帧，将L2 / L3 / L4帧发送到L3 / L4处理器进行帧头修改。从L3 / L4处理器接收修改后的L2 / L3 / L4帧，将修改的L2 / L3 / L4帧发送到L2滤波处理器。

8. 发明授权

US06654372B1 Algorithm to bypass L4 processing in an internet protocol forwarding processor 失效
标题翻译：在互联网协议转发处理器中绕过L4处理的算法
公开(公告)号：US06654372B1
公开(公告)日：2003-11-25
申请号：US09543144
申请日：2000-04-05
申请人： Francis Arts , Olivier Didier Duroyon , Anthony Matteo Gallo , Brahmanand Kumar Gorti , Donald Newland Jones , Natarajan Vaidhyanathan , Colin Beaton Verrilli
发明人： Francis Arts , Olivier Didier Duroyon , Anthony Matteo Gallo , Brahmanand Kumar Gorti , Donald Newland Jones , Natarajan Vaidhyanathan , Colin Beaton Verrilli
IPC分类号： H04L1256
CPC分类号： H04L45/00 , H04L45/302
摘要： A controllable mechanism for by-passing Layer 4 (L4) classification is based on the insertion into a set of MAC rules in SA MAC lookup means a set of Layer 4 (L4) Skip Classification Flags. Routing is accomplished by selecting which rule to apply to the packet and reading the state of the corresponding L4 Skip Classification Flag. In response to a first state of said corresponding L4 Skip Classification Flag, performing an L4 classification followed by a routing of the data packet. In response to a second state of said corresponding L4 Skip Classification Flag, reading the state of a Global Classification Flag. In response to a first state of said Global Classification Flag, performing an L4 classification followed by a routing of said data packet. In response to a second state of said Global Classification Flag performing a routing of the data packet. The L4 Skip option change does not use the option change of reading the L4 Skip Classification Flag from the port table, whereas the second embodiment uses this option. The third and fourth embodiments are similar to the first and second embodiments but with the. addition of inserting into a set of Layer 3 (L3) rules in L3 lookup means a set of Layer 4 (L4) Classification Required Flags. The third embodiment does not use the option of reading the L4 Skip Classification Flag from the port table, whereas the fourth embodiment uses this option.
摘要翻译：用于旁路第4层（L4）分类的可控机制是基于在SA MAC查找中插入一组MAC规则的方法，即一组第4层（L4）跳过分类标志。通过选择哪个规则应用于分组并读取相应的L4跳过分类标志的状态来完成路由。响应于所述对应的L4跳过分类标志的第一状态，执行L4分类，然后进行数据分组的路由。响应于所述对应的L4跳过分类标志的第二状态，读取全局分类标志的状态。响应于所述全局分类标志的第一状态，执行L4分类，然后进行所述数据分组的路由。响应于所述全局分类标志的第二状态执行数据分组的路由。 L4跳过选项更改不使用从端口表读取L4跳过分类标志的选项更改，而第二个实施例使用此选项。第三和第四实施例类似于第一和第二实施例，但是与。在L3查找中插入到一组第3层（L3）规则中的添加意味着一组第4层（L4）分类要求标志。第三实施例不使用从端口表读取L4跳过分类标志的选项，而第四实施例使用该选项。

9. 发明授权

US06880158B1 Network processor services architecture that is platform and operating system independent 失效
标题翻译：网络处理器服务架构是平台和操作系统独立的
公开(公告)号：US06880158B1
公开(公告)日：2005-04-12
申请号：US09546133
申请日：2000-04-10
申请人： Claude Basso , Philippe Damon , Anthony Matteo Gallo
发明人： Claude Basso , Philippe Damon , Anthony Matteo Gallo
IPC分类号： G06F13/10 , G06F9/455 , G06F15/00 , H04L12/56 , G06F3/00 , G06F9/44 , G06F9/46 , G06F13/00
CPC分类号： G06F9/45537
摘要： A system for providing a scalable processor and operating system independent network processor services architecture. The system includes a plurality of portable and individualized functional components representing particular segments of the control processor's device driver. The functional components, which include lower level and external APIs, carry out the various network processor functions such as the receipt and transfer of packets on the network, and other functions required by the control processor to communicate with and direct the network processor. The functional components are designed to be adaptable to the various types of processor architecture and operating systems available and to permit customers or developers to customize and expand the available network services.
摘要翻译：一种用于提供可扩展处理器和操作系统独立网络处理器服务架构的系统。该系统包括表示控制处理器的设备驱动器的特定段的多个便携式和个性化的功能组件。包括较低级别和外部API的功能组件执行各种网络处理器功能，例如网络上的数据包的接收和传输以及控制处理器与网络处理器进行通信和指导所需的其他功能。功能组件被设计为适应各种类型的处理器架构和可用的操作系统，并允许客户或开发人员自定义和扩展可用的网络服务。

10. 发明授权

US07461379B2 Inter process communications in a distributed CP and NP environment 有权
标题翻译：分布式CP和NP环境中的进程间通信
公开(公告)号：US07461379B2
公开(公告)日：2008-12-02
申请号：US11214860
申请日：2005-08-31
申请人： Claude Basso , Philippe Damon , Anthony Matteo Gallo
发明人： Claude Basso , Philippe Damon , Anthony Matteo Gallo
IPC分类号： G06F3/00 , G06F9/44 , G06F9/46 , G06F13/00
CPC分类号： G06F9/544
摘要： A lightweight, low cost solution provides inter process communications (IPC) in a network processing environment. A method of inter process communication (IPC) between General Purpose Processors in a network processing environment uses software based functions (Application Program Interfaces (APIs)) that enable inter process communication between processors in a network processing environment. The software enabled functions open and close inter process communication paths for transmitting and receiving of inter process communication frames and allow the inter process communication frames to be transmitted to one or several processors in said network processing environment. The software has the capability of selecting either data or control path in said network processing environment to transmit or receive said inter process communication frames.
摘要翻译：轻量级的低成本解决方案在网络处理环境中提供了进程间通信（IPC）。网络处理环境中通用处理器之间的过程间通信（IPC）的方法使用基于软件的功能（应用程序接口（API）），其实现网络处理环境中的处理器之间的过程间通信。启用软件的功能打开和关闭用于发送和接收过程间通信帧的过程间通信路径，并允许将过程间通信帧发送到所述网络处理环境中的一个或多个处理器。该软件具有在所述网络处理环境中选择数据或控制路径以发送或接收所述进程间通信帧的能力。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式