公开(公告)号：US20020085545A1

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

申请号：US09974244

申请日：2001-10-09

申请人： Maple Optical Systems, Inc.

发明人： Ed Ku ,  Piyush Kothary ,  Sandip Chattopadhya ,  Steffen Hagene

IPC分类号： H04Q011/00

CPC分类号： H04L47/10 ,  H04L12/46 ,  H04L41/0896 ,  H04L45/00 ,  H04L45/16 ,  H04L45/26 ,  H04L45/50 ,  H04L49/101 ,  H04L49/251 ,  H04L49/3018 ,  H04L49/351

摘要： A non-blocking virtual switch architecture for a data communication network. The switch includes a plurality of input ports and output ports. Each input port may be connected to each output port by a directly connected network or by a mesh network. Thus, data packets may traverse the switch simultaneously with other packets. At each output port, buffer space is dedicated for queuing packets received from each of the input ports. An arbitration scheme is utilized to forward data from the buffers to the network. Accordingly, the use of a crossbar array, and associated traffic bottlenecks, are avoided. Rather, the system advantageously provides separate buffer space at each output port for every input port.

摘要翻译： 用于数据通信网络的非阻塞虚拟交换机架构。 开关包括多个输入端口和输出端口。 每个输入端口可以通过直接连接的网络或网状网络连接到每个输出端口。 因此，数据分组可以与其他分组同时穿越交换机。 在每个输出端口，缓冲区专用于对从每个输入端口接收到的数据包进行排队。 利用仲裁方案将数据从缓冲器转发到网络。 因此，避免使用交叉开关阵列和相关的交通瓶颈。 相反，该系统有利地为每个输入端口在每个输出端口处提供单独的缓冲器空间。

公开(公告)号：US20020085548A1

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

申请号：US09974163

申请日：2001-10-09

申请人： Maple Optical Systems, Inc.

发明人： Ed Ku ,  Piyush Kothary ,  Sandip Chattopadhya

IPC分类号： H04L012/50

CPC分类号： H04L45/16 ,  H04L12/46 ,  H04L41/0896 ,  H04L45/00 ,  H04L45/26 ,  H04L45/50 ,  H04L47/10 ,  H04L49/101 ,  H04L49/1553 ,  H04L49/203 ,  H04L49/252 ,  H04L2012/5618 ,  H04L2012/5651 ,  H04L2012/5665 ,  H04L2012/5679 ,  H04Q11/0478

摘要： A quality of service technique for a data communication network. Using a combination of Time Division Multiplexing (TDM) and packet switching, the system is configured to guarantee a predefined bandwidth for a client, which, in turn, helps manage delay and jitter in the data transmission. An ingress processor operates as a bandwidth filter, transmitting packet bursts to distribution channels for queuing in a queuing engine. The queuing engine holds the data packets for subsequent scheduled transmission over the network, which is governed by predetermined priorities. These priorities may be established by several factors including pre-allocated bandwidth, system conditions and other factors. A scheduler then transmits the data received by the queuing engine by a self-clocked fair queuing method.

摘要翻译： 数据通信网络的服务质量技术。 使用时分复用（TDM）和分组交换的组合，系统被配置为保证客户端的预定义带宽，这又有助于管理数据传输中的延迟和抖动。 入口处理器作为带宽过滤器操作，将分组突发传送到分配信道以排队在排队引擎​​中。 排队引擎保存数据包，用于通过网络进行的后续预定传输，由预定的优先级控制。 这些优先级可以由几个因素确定，包括预先分配的带宽，系统条件和其他因素。 然后，调度器通过自定时公平排队方法发送由排队引擎接收的数据。

公开(公告)号：US20020085567A1

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

申请号：US09974134

申请日：2001-10-09

申请人： Maple Optical Systems, Inc.

发明人： Ed Ku ,  Piyush Kothary ,  Sandip Chattopadhya

IPC分类号： H04L012/56

CPC分类号： H04L45/16 ,  H04L12/46 ,  H04L41/0896 ,  H04L45/00 ,  H04L45/26 ,  H04L45/50 ,  H04L47/10 ,  H04L49/101 ,  H04L49/1553 ,  H04L49/203 ,  H04L49/252 ,  H04L69/08 ,  H04L2012/5618 ,  H04L2012/5651 ,  H04L2012/5665 ,  H04L2012/5679

摘要： A metro switch and method for transporting data configured according to multiple different formats. In one aspect, a network system and method that provides for point-to-point communication of data of various different formats such as ATM, frame relay, PPP, Ethernet, etc. Accordingly, the invention may interface disparate network devices, such as private networks and other entities that operate according to various different protocols and that use various different media. At ingress points to the system, the data is received from data sources and configured according to a universal format. This allows data from origins that use different data formats and/or transmission media to be mixed and transported onto the same media. The data is then transported to one or more destinations using this format. At egress points of the system, the data is reconverted to its original format for use at its destination. Thus, transportation of various different communication services and distribution to respective destinations is provided through a high-speed interconnect. Because the data is converted to a universal format and reconverted to its original format as needed, various different data formats may be accommodated and may share the same communication media.

摘要翻译： 一种城域交换机和方法，用于传输根据多种不同格式配置的数据。 在一方面，提供了诸如ATM，帧中继，PPP，以太网等各种不同格式的数据的点对点通信的网络系统和方法。因此，本发明可以接入不同的网络设备，诸如私有 网络和其他根据各种不同协议操作并使用各种不同媒体的实体。 在入口指向系统时，数据从数据源接收并根据通用格式进行配置。 这允许使用不同数据格式和/或传输介质的来源的数据被混合并传输到相同的介质上。 然后使用此格式将数据传输到一个或多个目的地。 在系统的出口点，数据将重新转换为其原始格式，以便在其目的地使用。 因此，通过高速互连提供各种不同的通信服务和分配到各个目的地的传送。 由于数据被转换为通用格式并根据需要重新转换为其原始格式，所以可以容纳各种不同的数据格式并且可以共享相同的通信介质。

公开(公告)号：US20020126690A1

公开(公告)日：2002-09-12

申请号：US10084524

申请日：2002-02-26

申请人： Maple Optical Systems, Inc.

发明人： Pidugu Narayana ,  Makarand Dharmapurikar ,  Sandip Chattopadhya

IPC分类号： H04B007/212 ,  H04L012/28

CPC分类号： H04L69/329 ,  H04L47/10 ,  H04L47/24 ,  H04L47/2433 ,  H04L47/26 ,  H04L47/28 ,  H04L47/50 ,  H04L47/56 ,  H04L47/60 ,  H04L47/6215 ,  H04L67/06 ,  H04L67/322 ,  H04L67/325 ,  H04L2012/5635 ,  H04L2012/5651 ,  H04L2012/5679 ,  H04L2012/5681 ,  H04Q11/0478

摘要： The present invention is directed toward methods and apparatus for packet transmission scheduling in a data communication network. In one aspect, received data packets are assigned to an appropriate one of a plurality of scheduling heap data structures. Each scheduling heap data structure is percolated to identify a most eligible data packet in each heap data structure. A highest-priority one of the most-eligible data packets is identifying by prioritizing among the most-eligible data packets. This is useful because the scheduling tasks may be distributed among the hierarchy of schedulers to efficiently handle data packet scheduling. Another aspect provides a technique for combining priority schemes, such as strict priority and weighted fair queuing. This is useful because packets may have equal priorities or no priorities, such as in the case of certain legacy equipment.

摘要翻译： 本发明涉及数据通信网络中的分组传输调度的方法和装置。 在一个方面，接收的数据分组被分配给多个调度堆数据结构中的适当的一个。 在每个堆数据结构中，每个调度堆数据结构都被排除以识别最合格的数据包。 通过优先考虑最符合条件的数据包来确定最符合条件的数据包中最高优先级的数据包。 这是有用的，因为调度任务可以分布在调度器的层次中以有效地处理数据分组调度。 另一方面提供了一种用于组合优先级方案的技术，例如严格优先级和加权公平排队。 这是有用的，因为分组可以具有相同的优先级或没有优先级，例如在某些传统设备的情况下。

公开(公告)号：US20020085565A1

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

申请号：US09974247

申请日：2001-10-09

申请人： Maple Optical Systems, Inc.

发明人： Ed Ku ,  Piyush Kothary ,  Sandip Chattopadhya ,  Ramesh Yarlagadda

IPC分类号： H04L012/56

CPC分类号： H04L47/10 ,  H04L12/46 ,  H04L41/0896 ,  H04L45/00 ,  H04L45/16 ,  H04L45/26 ,  H04L45/50 ,  H04L49/201 ,  H04L49/205 ,  H04L49/251 ,  H04L49/252 ,  H04L49/351

摘要： A technique for time division multiplex (TDM) forwarding of data streams. The system uses a common switch fabric resource for TDM and packet switching. In operation, large packets or data streams are divided into smaller portions upon entering a switch. Each portion is assigned a high priority for transmission and a tracking header for tracking it through the switch. Prior to exiting the switch, the portions are reassembled into the data stream. Thus, the smaller portions are passed using a nullstore-and-forwardnull technique. Because the portions are each assigned a high priority, the data stream is effectively nullcut-throughnull the switch. That is, the switch may still be receiving later portions of the stream while the switch is forwarding earlier portions of the stream. This technique of providing nullcut-throughnull using a store-and-forward switch mechanism reduces transmission delay and buffer over-runs that otherwise would occur in transmitting large packets or data streams.

摘要翻译： 用于数据流的时分复用（TDM）转发的技术。 系统使用公共交换结构资源进行TDM和分组交换。 在操作中，大数据包或数据流在进入交换机时被分成较小的部分。 每个部分被分配高传输优先级和跟踪头，用于通过交换机跟踪它。 在退出开关之前，将这些部分重新组装到数据流中。 因此，使用“存储转发”技术传递较小的部分。 因为这些部分被分配高优先级，所以数据流被有效地切换到交换机。 也就是说，当交换机转发流的较早部分时，交换机可能仍然接收流的稍后部分。 使用存储转发开关机制提供“直通”的这种技术减少了在传输大数据包或数据流时会发生的传输延迟和缓冲区超载。

公开(公告)号：US20020085507A1

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

申请号：US09974549

申请日：2001-10-09

申请人： Maple Optical Systems, Inc.

发明人： Ed Ku ,  Sandip Chattopadhya

IPC分类号： H04L012/28

CPC分类号： H04L45/16 ,  H04L12/46 ,  H04L41/0896 ,  H04L45/00 ,  H04L45/26 ,  H04L45/50 ,  H04L47/10 ,  H04L49/101 ,  H04L49/1553 ,  H04L49/203 ,  H04L49/252 ,  H04L2012/5618 ,  H04L2012/5651 ,  H04L2012/5665 ,  H04L2012/5679

摘要： An address learning technique in a data communication network. A packet may be received by the network system when the ingress equipment does not yet have information to lookup the appropriate path for the packet based upon its destination media access control (MAC) address. The packet may then be broadcast or multicast to all possible or probable destinations for the packet. Each such destination adds an entry to its lookup table using the source MAC address and an identification of the path by which it received the packet. Then, when one of those destinations (acting as ingress equipment) receive a packet intended for that MAC address, it will have the necessary information in its lookup table to send the packet along the appropriate path. Thus, table entries are formed and stored in the remote destinations rather than in the ingress equipment.

摘要翻译： 数据通信网络中的地址学习技术。 当入口设备尚未具有基于其目的地媒体访问控制（MAC）地址查找分组的适当路径的信息时，网络系统可以接收分组。 然后可以将分组广播或多播到分组的所有可能或可能的目的地。 每个这样的目的地使用源MAC地址和其接收到分组的路径的标识来向其查找表添加条目。 然后，当这些目的地（作为入口设备）中的一个接收到用于该MAC地址的分组时，它将在其查找表中具有必要的信息以沿着适当的路径发送分组。 因此，表条目形成并存储在远程目的地而不是入口设备中。