公开(公告)号：US06298038B1

公开(公告)日：2001-10-02

申请号：US08847529

申请日：1997-04-24

申请人： David Wright Martin ,  Mohammed Ismael Tatar ,  Alan Glen Solheim ,  Timothy James Armstrong ,  Mark Stephen Wight ,  Ronald J. Gagnon ,  David John Nicholson

发明人： David Wright Martin ,  Mohammed Ismael Tatar ,  Alan Glen Solheim ,  Timothy James Armstrong ,  Mark Stephen Wight ,  Ronald J. Gagnon ,  David John Nicholson

IPC分类号： H04J116

CPC分类号： H04J14/0293 ,  H04J3/085 ,  H04J3/1611 ,  H04J14/0227 ,  H04J14/0241 ,  H04J14/0283 ,  H04J2203/0057 ,  H04J2203/0089

摘要： A configuration for a transport node of a telecommunication system comprises a pair of transparent mux/demuxs provided at two sites and connected over a high rate span. The T-Muxs provide continuity of all tribs and maintain a lower bit rate linear or ring system through the higher bit rate span. The lower bit rate linear or ring system operates as if it were directly connected without the higher bit rate midsection. For the forward direction of the traffic, the T-Mux comprises a multi-channel receiver for receiving a the trib signals and providing for each trib signal a trib data signal and a trib OAM&P signal. The data signals are multiplexed into a supercarrier data signal and the OAM&P signals are processed to generate a supercarrier OAM&P signal. A supercarrier transmitter maps the supercarrier data signal and the supercarrier OAM&P signal into a supercarrier signal and transmits same over the high rate span. Reverse operations are effected for the reverse direction of traffic. With this invention, an entire ring system does not have to be upgraded to a higher line rate due to fiber exhaust on a single span. The invention is particularly applicable to SONET OC-48/OC-12/OC-3 linear and ring networks and the high rate span could be an OC-192 line.

摘要翻译： 电信系统的传输节点的配置包括一对在两个站点处提供并且以高速率跨度连接的透明复用/解复用。 T-Muxs提供所有部落的连续性，并通过更高的比特率跨度维持较低的比特率线性或环形系统。 较低比特率的线性或环形系统就像在没有较高比特率中段时直接连接一样工作。 对于交通的向前方向，T-Mux包括一个多通道接收器，用于接收三维信号，并为每个信号提供一个三维数据信号和一个三维OAM＆P信号。 数据信号被多路复用为超载波数据信号，并且OAM＆P信号被处理以产生超载波OAM和P信号。 超载波发射机将超载波数据信号和超载波OAM＆P信号映射成超载波信号，并在高速率范围内传输。 对于交通的相反方向进行反向操作。 利用本发明，由于在单个跨度上的纤维排气，整个环系统不必升级到更高的线路速率。 本发明特别适用于SONET OC-48 / OC-12 / OC-3线性和环形网络，高速率跨度可以是OC-192线路。

公开(公告)号：US5841760A

公开(公告)日：1998-11-24

申请号：US847526

申请日：1997-04-24

申请人： David Wright Martin ,  Mohammed Ismael Tatar ,  Alan Glen Solheim ,  Timothy James Armstrong ,  Mark Stephen Wight ,  Ronald J. Gagnon ,  David John Nicholson

发明人： David Wright Martin ,  Mohammed Ismael Tatar ,  Alan Glen Solheim ,  Timothy James Armstrong ,  Mark Stephen Wight ,  Ronald J. Gagnon ,  David John Nicholson

IPC分类号： H04J3/00 ,  H04J3/04 ,  H04J3/08 ,  H04J3/16 ,  H04Q11/04 ,  H04J1/16

CPC分类号： H04J3/1611 ,  H04J3/085 ,  H04J2203/0057 ,  H04J2203/0089

摘要： A configuration for a SONET transport node comprises a pair of transparent mux/demuxs provided at two sites and connected over a high rate span. The T-Muxs provide continuity of all tribs and maintain a lower bit rate linear or ring system through the higher bit rate span. The lower bit rate linear or ring system operates as if it were directly connected without the higher bit rate midsection. For the forward direction of the traffic, the T-Mux comprises a multi-channel receiver for receiving the trib signals and providing for each trib signal a trib SPE and a trib OH. The trib SPEs are multiplexed into a supercarrier SPE and the trib OHs signals are processed to generate a supercarrier OH. A supercarrier transmitter maps the supercarrier SPE and the supercarrier OH into a supercarrier signal and transmits same over the high rate span. Reverse operations are effected for the reverse direction of traffic. With this invention, an entire ring system does not have to be upgraded to a higher line rate due to fiber exhaust on a single span. The invention is particularly applicable to OC-48/OC-12/OC-3 linear and ring networks and the high rate span could be an OC-192 line.

摘要翻译： 用于SONET传输节点的配置包括在两个站点处提供并在高速率跨度上连接的一对透明多路复用器/解复用器。 T-Muxs提供所有部落的连续性，并通过更高的比特率跨度维持较低的比特率线性或环形系统。 较低比特率的线性或环形系统就像在没有较高比特率中段时直接连接一样工作。 对于交通的正向，T-Mux包括一个多通道接收器，用于接收三维信号，并为每个三星信号提供一个SPE和一个部落OH。 多个SPE被复用到超载体SPE中，并且处理各个OHs信号以产生超载体OH。 超载波发射机将超载波SPE和超载波OH映射到超载波信号中并在高速率范围内传输。 对于交通的相反方向进行反向操作。 利用本发明，由于在单个跨度上的纤维排气，整个环系统不必升级到更高的线路速率。 本发明特别适用于OC-48 / OC-12 / OC-3线性和环形网络，高速率跨度可以是OC-192线路。

公开(公告)号：US06205158B1

公开(公告)日：2001-03-20

申请号：US08994760

申请日：1997-12-19

申请人： David Wright Martin ,  Mohammed Ismael Tatar ,  Alan Glen Solheim ,  Timothy James Armstrong ,  Mark Stephen Wight ,  Ronald J. Gagnon ,  David John Nicholson

发明人： David Wright Martin ,  Mohammed Ismael Tatar ,  Alan Glen Solheim ,  Timothy James Armstrong ,  Mark Stephen Wight ,  Ronald J. Gagnon ,  David John Nicholson

IPC分类号： H04J302

CPC分类号： H04J3/085 ,  H04J2203/0042 ,  H04J2203/006 ,  Y10S370/907

摘要： Architectures for a synchronous transport network of a telecommunications system using transparent transport capabilities are presented. The telecommunications network comprises a pair of transparent multiplexers (TMuxs) connected over a bidirectional high speed span for transparently transporting high rate traffic. Each TMux consolidates traffic from a plurality (I) of linear systems or a plurality of bidirectional self-healing rings, each ring (Ki) having a ring rate Ri and at least two nodes (Ai, Bi). In another configuration, each TMux subtends a plurality of rings, such TMuxes being adapted for connection as ring nodes in a high-speed ring. The upgrades obtained with TMuxes in both the linear and ring configurations provide for per span relief for fiber exhaust where no changes to the existing systems are desired. As well, the bandwidth of an existing system may be increased on a per-span basis or the equipment count may be reduced.

摘要翻译： 提出了使用透明传输能力的电信系统的同步传输网络的架构。 电信网络包括通过双向高速跨段连接的一对透明多路复用器（TMux），用于透明地传输高速率业务。 每个TMux整合来自多个（I）线性系统或多个双向自愈环的流量，每个环（Ki）具有环速率Ri和至少两个节点（Ai，Bi）。 在另一种配置中，每个TMux对应多个环，这样的TMux适于作为高速环中的环形节点连接。 在线性和环形配置中使用TMuxes进行的升级提供了对于不需要对现有系统进行任何改变的纤维废气的每跨度浮雕。 同样，现有系统的带宽可以在每个跨度的基础上增加，或者可以减少设备数量。

公开(公告)号：US08738752B2

公开(公告)日：2014-05-27

申请号：US12011925

申请日：2008-01-30

申请人： Anna Charny ,  David Tsiang ,  Mohammed Ismael Tatar ,  John Bettink ,  David Getchell ,  Clarence Filsfils

发明人： Anna Charny ,  David Tsiang ,  Mohammed Ismael Tatar ,  John Bettink ,  David Getchell ,  Clarence Filsfils

IPC分类号： G06F15/173 ,  G06F15/16 ,  H04L12/56

CPC分类号： H04L47/10 ,  H04L45/30 ,  H04L47/125 ,  H04L47/20

摘要： In one embodiment, an apparatus generally comprises one or more input interfaces for receiving a plurality of flows, a plurality of output interfaces, and a processor operable to identify large flows and select one of the output interfaces for each of the large flows to load-balance the large flows over the output interfaces. The apparatus further includes memory for storing a list of the large flows, a pinning mechanism for pinning the large flows to the selected interfaces, and a load-balance mechanism for selecting one of the output interfaces for each of the remaining flows. A method for local placement of large flows to assist in load-balancing is also disclosed.

摘要翻译： 在一个实施例中，装置通常包括用于接收多个流的一个或多个输入接口，多个输出接口和可操作以识别大流量并且为每个大流量选择一个输出接口的处理器， 平衡输出接口上的大流量。 该装置还包括用于存储大流的列表的存储器，用于将大流锁定到所选接口的钉扎机构，以及用于为每个剩余流选择一个输出接口的负载平衡机构。 还公开了用于局部放置大流量以辅助负载平衡的方法。

公开(公告)号：US20140112342A1

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

申请号：US13658960

申请日：2012-10-24

申请人： John W. Marshall ,  Steven Philip Holmes ,  Jeffrey Nelson Shaw ,  Michael E. Lipman ,  Matthew Harper ,  Mohammed Ismael Tatar ,  James A. Markevitch

发明人： John W. Marshall ,  Steven Philip Holmes ,  Jeffrey Nelson Shaw ,  Michael E. Lipman ,  Matthew Harper ,  Mohammed Ismael Tatar ,  James A. Markevitch

IPC分类号： H04L12/56

CPC分类号： H04J3/0685 ,  H04J3/047

摘要： In one embodiment, an apparatus cascades groups of serialized data streams through devices, and performs operations based on information communicated therein. A received group of serialized data streams is aligned, but not framed, and forwarded to a next device (e.g., a next stage in a linear or tree cascaded formation of devices). Eliminating the framing and subsequent serialization operations performed on the received group of serialized data streams reduces the latency of communications through the cascaded devices, which can be significant when considered in relation to the high-speed communication rates. The received group of serialized data streams is also framed to create a sequence of data frames for processing (e.g., associative memory lookup operations, controlling multiplexing of received downstream serialized data streams, general or other processing) within the device.

摘要翻译： 在一个实施例中，设备通过设备级联串联数据流组，并且基于在其中传达的信息执行操作。 所接收的一组串行化数据流被对齐，但不被成帧，并被转发到下一个设备（例如，设备的线性或树形级联形成中的下一级）。 消除对所接收的串行化数据流组执行的成帧和随后的串行化操作减少了通过级联设备的通信的延迟，当考虑高速通信速率时，这可能是重要的。 接收到的串行数据流组也被成帧以创建用于处理（例如，关联存储器查找操作，控制所接收的下游串行化数据流的多路复用，通用或其它处理）的数据帧序列。

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US09276867B2

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

申请号：US13929779

申请日：2013-06-28

申请人： Ratan Ramchandani ,  Sreedhar Ravipalli ,  Mohammed Ismael Tatar

发明人： Ratan Ramchandani ,  Sreedhar Ravipalli ,  Mohammed Ismael Tatar

IPC分类号： G06F13/00 ,  H04L12/869 ,  H04L12/751 ,  H04L12/891 ,  H04L12/863

CPC分类号： H04L47/60 ,  H04L45/02 ,  H04L47/41 ,  H04L47/624

摘要： In one embodiment, a hierarchical scheduling system including multiple scheduling layers with layer bypass is used to schedule items (e.g., corresponding to packets). This scheduling of items performed in one embodiment includes: propagating first items through the hierarchical scheduling system and updating scheduling information in each of the plurality of scheduling layers based on said propagated first items as said propagated first items propagate through the plurality of scheduling layers, and bypassing one or more scheduling layers of the plurality of scheduling layers for scheduling bypassing items and updating scheduling information in each of said bypassed one or more scheduling layers based on said bypassing items. In one embodiment, this method is performed by a particular machine. In one embodiment, the operations of propagating first items through the hierarchical scheduling system and bypassing one or more scheduling layers are done in parallel.

摘要翻译： 在一个实施例中，使用包括具有层旁路的多个调度层的分级调度系统来调度项目（例如，对应于分组）。 在一个实施例中执行的项目的调度包括：通过分层调度系统传播第一项目，并且在所述传播的第一项目通过多个调度层传播时，基于所述传播的第一项目来更新多个调度层中的每一个中的调度信息，以及 绕过所述多个调度层中的一个或多个调度层用于调度旁路项目，并基于所述旁路项目来更新每个所述旁路的一个或多个调度层中的调度信息。 在一个实施例中，该方法由特定机器执行。 在一个实施例中，通过分层调度系统传播第一个项目并绕过一个或多个调度层的操作是并行完成的。

公开(公告)号：US20150301963A1

公开(公告)日：2015-10-22

申请号：US14257430

申请日：2014-04-21

申请人： Mohammed Ismael Tatar ,  Promode Nedungadi ,  Naader Hasani ,  John C. Carney

发明人： Mohammed Ismael Tatar ,  Promode Nedungadi ,  Naader Hasani ,  John C. Carney

IPC分类号： G06F13/16 ,  G06F5/10

CPC分类号： G06F13/1673 ,  H04L49/9005

摘要： In one embodiment, packet memory and resource memory of a memory are independently managed, with regions of packet memory being freed of packets and temporarily made available to resource memory. In one embodiment, packet memory regions are dynamically made available to resource memory so that in-service system upgrade (ISSU) of a packet switching device can be performed without having to statically allocate (as per prior systems) twice the memory space required by resource memory during normal packet processing operations. One embodiment dynamically collects fragments of packet memory stored in packet memory to form a contiguous region of memory that can be used by resource memory in a memory system that is shared between many clients in a routing complex. One embodiment assigns a contiguous region no longer used by packet memory to resource memory, and from resource memory to packet memory, dynamically without packet loss or pause.

摘要翻译： 在一个实施例中，独立地管理存储器的分组存储器和资源存储器，其中分组存储器的区域不分组，并且临时使得资源存储器可用。 在一个实施例中，分组存储器区域被动态地用于资源存储器，使得可以执行分组交换设备的在役系统升级（ISSU），而不必静态地（按照现有系统）分配资源所需的存储空间的两倍 正常数据包处理操作时的内存。 一个实施例动态地收集存储在分组存储器中的分组存储器的片段以形成可由路由复合体中的许多客户端之间共享的存储器系统中的资源存储器使用的存储器的连续区域。 一个实施例将分组存储器不再使用的连续区域分配给资源存储器，以及从资源存储器到分组存储器，动态地将数据包丢失或暂停分配。

公开(公告)号：US20150006692A1

公开(公告)日：2015-01-01

申请号：US13929779

申请日：2013-06-28

申请人： Ratan Ramchandani ,  Sreedhar Ravipalli ,  Mohammed Ismael Tatar

发明人： Ratan Ramchandani ,  Sreedhar Ravipalli ,  Mohammed Ismael Tatar

IPC分类号： H04L12/24

CPC分类号： H04L47/60 ,  H04L45/02 ,  H04L47/41 ,  H04L47/624

摘要： In one embodiment, a hierarchical scheduling system including multiple scheduling layers with layer bypass is used to schedule items (e.g., corresponding to packets). This scheduling of items performed in one embodiment includes: propagating first items through the hierarchical scheduling system and updating scheduling information in each of the plurality of scheduling layers based on said propagated first items as said propagated first items propagate through the plurality of scheduling layers, and bypassing one or more scheduling layers of the plurality of scheduling layers for scheduling bypassing items and updating scheduling information in each of said bypassed one or more scheduling layers based on said bypassing items. In one embodiment, this method is performed by a particular machine. In one embodiment, the operations of propagating first items through the hierarchical scheduling system and bypassing one or more scheduling layers are done in parallel.

摘要翻译： 在一个实施例中，使用包括具有层旁路的多个调度层的分级调度系统来调度项目（例如，对应于分组）。 在一个实施例中执行的项目的调度包括：通过分层调度系统传播第一项目，并且在所述传播的第一项目通过多个调度层传播时，基于所述传播的第一项目来更新多个调度层中的每一个中的调度信息，以及 绕过所述多个调度层中的一个或多个调度层用于调度旁路项目，并基于所述旁路项目来更新每个所述旁路的一个或多个调度层中的调度信息。 在一个实施例中，该方法由特定机器执行。 在一个实施例中，通过分层调度系统传播第一个项目并绕过一个或多个调度层的操作是并行完成的。