公开(公告)号：US08165144B2

公开(公告)日：2012-04-24

申请号：US11205336

申请日：2005-08-17

申请人： Mohammed Ismael Tatar ,  Clarence Filsfils ,  John Bettink

发明人： Mohammed Ismael Tatar ,  Clarence Filsfils ,  John Bettink

IPC分类号： H04L12/28 ,  G01R31/08

CPC分类号： H04L47/10

摘要： A scheduling method and system for a multi-level class hierarchy are disclosed. The hierarchy includes a root node linked to at least two groups. One of the groups has priority over the other of the groups and comprises at least one high priority queue and at least one low priority queue. The method includes receiving traffic at the root node, directing traffic received at the root node to one of the groups, and directing traffic received at the priority group to one of the high priority and low priority queues. Packets are accepted at the high priority queue or the low priority queue if a specified rate is not exceeded at the high and low priority queues and at least some packets are dropped at the low priority queue if the specified rate is exceeded at the high and low priority queues.

摘要翻译： 公开了一种多级类层次结构的调度方法和系统。 层次结构包括链接到至少两个组的根节点。 组中的一个具有优于其他组的优先级，并且包括至少一个高优先级队列和至少一个低优先级队列。 该方法包括在根节点接收流量，将根节点接收到的流量指向该组中的一个，并将在优先级组中接收到的流量定向到高优先级队列和低优先级队列之一。 如果在高优先级队列和低优先级队列中没有超过指定的速率，则在高优先级队列或低优先级队列中接受数据包，如果高优先级队列中指定的速率超过了低优先级队列，则至少有一些数据包被丢弃 优先队列。

公开(公告)号：US20120002673A1

公开(公告)日：2012-01-05

申请号：US12830277

申请日：2010-07-02

申请人： Pradosh Mohapatra ,  Clarence Filsfils ,  John H. W. Bettink ,  Sami Boutros

发明人： Pradosh Mohapatra ,  Clarence Filsfils ,  John H. W. Bettink ,  Sami Boutros

IPC分类号： H04L12/56

CPC分类号： H04L45/50 ,  H04L45/586 ,  H04L49/30 ,  H04L49/70

摘要： A packet switching device maintains mappings of bridge identification values to line cards for each of multiple virtual bridges. When a packet is received that includes a bridge identification value, corresponding line card(s) are identified, with each being forwarded the packet. Each of these identified line cards, in response to receipt of the packet from the line card, determines whether to forward or drop the packet based on its maintained bridge table. In this manner, the original receiving line card does not need to maintain forwarding information based on destination addresses of received packets (e.g., does not need to maintain a bridge table for each virtual bridge), but rather forwards a packet to other line cards associated with the virtual bridge corresponding to the bridge identification value received in a packet.

摘要翻译： 分组交换设备维护桥接标识值与多个虚拟网桥中的每一个的线路卡的映射。 当接收到包含网桥标识值的分组时，识别出相应的线路卡，每个分组被转发该分组。 这些识别的线路卡中的每一个响应于从线路卡接收到的分组，确定是否基于其保持的桥接表来转发或丢弃分组。 以这种方式，原始接收线路卡不需要基于接收到的分组的目的地址维护转发信息（例如，不需要维护每个虚拟桥的桥表），而是将分组转发到其他线卡 其中虚拟桥对应于在分组中接收的桥标识值。

公开(公告)号：US08077611B2

公开(公告)日：2011-12-13

申请号：US11493969

申请日：2006-07-27

申请人： John H. W. Bettink ,  David J. Tsiang ,  Clarence Filsfils

发明人： John H. W. Bettink ,  David J. Tsiang ,  Clarence Filsfils

IPC分类号： G01R31/08

CPC分类号： H04L47/10 ,  H04L47/20 ,  H04L47/215 ,  H04L47/2441 ,  H04L47/31 ,  H04L47/32 ,  H04L47/41 ,  Y02D50/30

摘要： A multilevel coupled policer is configured to police packets using at least two policing levels, including a first-level of class policers and a second-level aggregate policer. The multilevel coupled policer is configured to share bandwidth of the aggregate policer among packet traffic corresponding to the class policers based on the packet traffic. The multilevel coupled policer is configured to apply a particular class policer corresponding to a particular packet to identify a tentative policing action. The multilevel coupled policer is configured to apply the second-level aggregate policer to the particular packet based on the identified the tentative policing action and a result of a comparison operation of the number of tokens in one or more token buckets associated with the second-level aggregate policer and the length of the particular packet in order to determine a final policing action for marking and/or applying to the particular packet.

摘要翻译： 多层耦合监管器配置为使用至少两个监管级别来警告数据包，包括第一级类策略器和二级聚合策略器。 多级耦合监控器被配置为基于分组流量来共享与类策略器相对应的分组业务中的聚合策略器的带宽。 多级耦合策略器被配置为应用与特定分组相对应的特定类策略器以识别临时策略动作。 多级耦合策略器被配置为基于所识别的临时策略动作将第二级聚合策略器应用于特定分组，并且与第二级相关联的一个或多个令牌桶中的令牌数量的比较操作的结果 聚合策略器和特定分组的长度，以便确定用于标记和/或应用于特定分组的最终策略动作。

公开(公告)号：US08000251B2

公开(公告)日：2011-08-16

申请号：US11985239

申请日：2007-11-14

申请人： Garry Paul Epps ,  David Delano Ward ,  John H. W. Bettink ,  Christopher Yates Satterlee ,  Mohammed Ismael Tatar ,  Clarence Filsfils

发明人： Garry Paul Epps ,  David Delano Ward ,  John H. W. Bettink ,  Christopher Yates Satterlee ,  Mohammed Ismael Tatar ,  Clarence Filsfils

IPC分类号： H04L1/00 ,  H04L12/26 ,  H04L12/28 ,  H04L12/56

CPC分类号： H04L41/5009 ,  H04L41/5003 ,  H04L43/0829 ,  H04L43/0852 ,  H04L43/087 ,  H04L43/16

摘要： Real-time customer packet traffic is instrumented to determine measured delays between two or more points along a path actually traveled by a packet, such as within or external to one or more packet switching devices. These measurements may include delays within a packet switching device other than the ingress and egress time of a packet. These measured delays can be used to determine whether or not the performance of a packet switching device or network meets desired levels, especially for complying with a Service Level Agreement.

摘要翻译： 测量实时客户数据包流量以确定沿着由分组实际行进的路径（例如在一个或多个分组交换设备之内或之外）的两个或多个点之间的测量延迟。 这些测量可以包括分组交换设备内的不同于分组的入口和出口时间的延迟。 这些测量的延迟可以用于确定分组交换设备或网络的性能是否满足期望的水平，特别是对于遵守服务水平协议。

公开(公告)号：US07978708B2

公开(公告)日：2011-07-12

申请号：US11025203

申请日：2004-12-29

申请人： Clarence Filsfils ,  Stefano B. Previdi ,  Jean-Philippe Vasseur

发明人： Clarence Filsfils ,  Stefano B. Previdi ,  Jean-Philippe Vasseur

IPC分类号： H04L12/28 ,  H04L12/56

CPC分类号： H04L45/04 ,  H04L45/02 ,  H04L45/026 ,  H04L45/28 ,  H04L45/52

摘要： A technique configures an intermediate network node to automatically determine whether a route advertised by a routing protocol is important for fast convergence in a computer network. As used herein, an important route needed for fast convergence is a route advertised by the routing protocol, such as an exterior gateway routing protocol (EGP) process executing on the node, as a next-hop address, since external connectivity relies on such a route. Notably, the EGP process interacts with an interior gateway routing protocol (IGP) process executing on the node to identify the route as an important route. Identification of an important route, in turn, allows IGP to process the route in a high priority fashion, thereby facilitating fast convergence.

摘要翻译： 一种技术配置中间网络节点，以自动确定路由协议发布的路由是否对计算机网络中的快速收敛很重要。 如本文所使用的，快速收敛所需的重要路由是路由协议所通告的路由，例如在节点上执行的外部网关路由协议（EGP）过程作为下一跳地址，因为外部连接依赖于 路线。 值得注意的是，EGP进程与在节点上执行的内部网关路由协议（IGP）进程交互，以将路由标识为重要路由。 识别重要的路由又反过来允许IGP以高优先级的方式处理路由，从而促进快速收敛。

公开(公告)号：US07957306B2

公开(公告)日：2011-06-07

申请号：US11518383

申请日：2006-09-08

申请人： Stewart F. Bryant ,  Mike Shand ,  Gargi Nalawade ,  Robert Raszuk ,  Keyur Patel ,  David D. Ward ,  Clarence Filsfils ,  Stefano B. Previdi

发明人： Stewart F. Bryant ,  Mike Shand ,  Gargi Nalawade ,  Robert Raszuk ,  Keyur Patel ,  David D. Ward ,  Clarence Filsfils ,  Stefano B. Previdi

IPC分类号： H04L12/26 ,  H04L12/66 ,  G06F15/16

CPC分类号： H04L45/22 ,  H04L45/02 ,  H04L45/04 ,  H04L45/28

摘要： An apparatus for providing reachability in a routing domain of a data communications network having as components nodes and links therebetween for a routing domain external destination address is provided. The apparatus is arranged to advertise destination address reachability internally to nodes in the routing domain and associate a reachability category with the internal advertisement of the destination address reachability.

摘要翻译： 提供了一种用于在数据通信网络的路由域中提供可达性的装置，其具有用于路由域外部目的地地址的节点和链路之间的组件。 该设备被布置为在路由域中的节点内部向目的地址可达性通告，并将可达性类别与目的地址可达性的内部广告相关联。

公开(公告)号：US07948910B2

公开(公告)日：2011-05-24

申请号：US12043203

申请日：2008-03-06

申请人： Yuki Arbel ,  Michael Keohane ,  Ravid Sagy ,  Oren Shemesh ,  Clarence Filsfils

发明人： Yuki Arbel ,  Michael Keohane ,  Ravid Sagy ,  Oren Shemesh ,  Clarence Filsfils

IPC分类号： H04L12/56

CPC分类号： H04L43/00 ,  H04L43/0829 ,  H04L43/0852 ,  H04L43/12

摘要： A communication system includes multiple routers interconnected by a packet-based communication network. Each of the routers includes a monitoring application that monitors quality of one or more packet flows during each of multiple successive monitoring periods. For each of the packet flows, the monitoring application determines quality metrics based on information obtained from transport headers of packets.

摘要翻译： 通信系统包括通过基于分组的通信网络互连的多个路由器。 每个路由器包括监视应用程序，其监视在多个连续监视周期期间的每一个期间一个或多个分组流的质量。 对于每个分组流，监视应用基于从分组的传输报头获得的信息来确定质量度量。

公开(公告)号：US20110080911A1

公开(公告)日：2011-04-07

申请号：US12573088

申请日：2009-10-02

申请人： Jim Guichard ,  Pradosh Mohapatra ,  Clarence Filsfils

发明人： Jim Guichard ,  Pradosh Mohapatra ,  Clarence Filsfils

IPC分类号： H04L12/56

CPC分类号： H04L45/24 ,  H04L45/02 ,  H04L45/22 ,  H04L45/28 ,  H04L45/50

摘要： Routes advertised in a network may include an Internet Protocol (IP) address and one or more values to distinguish the route from other route(s) including the same IP address. Routes in a same context (e.g., within a same Virtual Private Network or for an entire network) with a same IP address are considered to refer to a same destination. When these routes are associated with different paths through a network, these different paths can be used to forward traffic for packets associated with routes including a same IP address (in a same context), particularly in response to a network problem.

摘要翻译： 在网络中通告的路由可以包括因特网协议（IP）地址和一个或多个值以区分路由与包括相同IP地址的其他路由。 具有相同IP地址的相同上下文（例如，在相同的虚拟专用网络或整个网络内）的路由被认为是指相同的目的地。 当这些路由与通过网络的不同路径相关联时，这些不同的路径可以用于转发与包括相同IP地址（在相同上下文中）的路由相关联的分组的流量，特别是响应于网络问题。

公开(公告)号：US07855953B2

公开(公告)日：2010-12-21

申请号：US11254468

申请日：2005-10-20

申请人： Clarence Filsfils ,  John Galen Scudder ,  Stefano B. Previdi

发明人： Clarence Filsfils ,  John Galen Scudder ,  Stefano B. Previdi

IPC分类号： H04L12/26

CPC分类号： H04L45/22 ,  H04L12/4633 ,  H04L45/04 ,  H04L45/28 ,  H04L45/50

摘要： A method of managing forwarding of data in a first autonomous system (AS) is described. The first AS includes a plurality of border routers having inter-domain links to one or more remote AS's and an associated exterior communications protocol. The border routers use an interior communications protocol with other border routers in the first AS using primary tunnels. The method comprises the steps, performed at a first border router having a primary route via an inter-domain link to a remote AS, of constructing an alternate route to the remote AS via second border router in the first AS, instigating a backup tunnel to the second border router upon failure of the primary route and sending a failure message to the other border routers.

摘要翻译： 描述了在第一自治系统（AS）中管理数据转发的方法。 第一AS包括具有到一个或多个远程AS的域间链接和相关联的外部通信协议的多个边界路由器。 边界路由器使用内部通信协议与第一AS中的其他边界路由器使用主隧道。 该方法包括以下步骤：在具有通过到远程AS的域间链路的主路由的第一边界路由器上执行的步骤，通过第一AS中的第二边界路由器构建到远程AS的备用路由，将备用隧道引导到 主路由器故障时的第二个边界路由器，并向其他边界路由器发送故障消息。

公开(公告)号：US07848240B2

公开(公告)日：2010-12-07

申请号：US10858920

申请日：2004-06-01

申请人： Stefano Benedetto Previdi ,  Clarence Filsfils ,  Jean-Philippe Vasseur

发明人： Stefano Benedetto Previdi ,  Clarence Filsfils ,  Jean-Philippe Vasseur

IPC分类号： G01R31/08

CPC分类号： H04L45/24 ,  H04L45/02 ,  H04L45/123 ,  H04L45/125 ,  H04L45/48 ,  H04L47/10 ,  H04L47/125

摘要： A method is disclosed of forwarding data in a data communications network comprising a plurality of nodes and links therebetween, each link having an associated usage cost and a load capacity. A forwarding node identifies a lowest cost route, comprising one or more links, to a destination node. If a plurality of lowest cost routes is identified, then the forwarding node allocates data for forwarding along each of the lowest cost routes dependent on a relative load capacity of that route.

摘要翻译： 公开了一种在数据通信网络中转发数据的方法，其中包括多个节点和链路之间的链路，每个链路具有相关联的使用成本和负载能力。 转发节点向目的地节点标识包括一个或多个链路的最低成本路由。 如果识别出多个最低成本路由，则转发节点根据该路由的相对负载能力分配用于沿每个最低成本路由转发的数据。