公开(公告)号：US07366165B2

公开(公告)日：2008-04-29

申请号：US10079082

申请日：2002-02-19

申请人： Kenichi Kawarai ,  Masakatsu Nagata ,  Hiroshi Tomonaga ,  Naoki Matsuoka ,  Tsuguo Kato

发明人： Kenichi Kawarai ,  Masakatsu Nagata ,  Hiroshi Tomonaga ,  Naoki Matsuoka ,  Tsuguo Kato

IPC分类号： H04Q11/00

CPC分类号： H04L49/9094 ,  H04L12/46 ,  H04L45/60 ,  H04L47/2441 ,  H04L49/30 ,  H04L49/90

摘要： An input line interface device that is used to accommodate packets from a high-speed line efficiently and to reduce a processing load on a back stage caused by routing control. A packet allotting section divides a variable-length packet, allots divided packets to parallel lines, and outputs the packets. A flow group classifying section classifies the packets into flow groups on each of the parallel lines. A sequence number giving section gives the packets sequence numbers corresponding to or independent of the flow groups. A buffering section stores the packets to which the sequence numbers have been given in a buffer or reads out them from the buffer to exercise sequence control over the packets in the flow groups. A flow separating switch separates the packets according to the flow groups and outputs the packets.

摘要翻译： 一种输入线接口装置，用于有效地适应来自高速线路的分组，并减少由路由控制引起的后台处理负担。 分组分配部分分割可变长度分组，将分组分配给并行，并输出分组。 流组分类部分将每个并行线路上的分组分组为流组。 序列号给出部分给出与流组相对应或独立于流组的分组序列号。 缓冲部分将缓冲器中已经给出序列号的分组存储在缓冲器中，或者从缓冲器中读出它们以对流组中的分组进行序列控制。 流分离交换机根据流组分离报文，并输出报文。

公开(公告)号：US07058751B2

公开(公告)日：2006-06-06

申请号：US09942980

申请日：2001-08-30

申请人： Kenichi Kawarai ,  Hiroshi Tomonaga ,  Naoki Matsuoka ,  Masakatsu Nagata ,  Tsuguo Kato ,  Tetsuaki Wakabayashi

发明人： Kenichi Kawarai ,  Hiroshi Tomonaga ,  Naoki Matsuoka ,  Masakatsu Nagata ,  Tsuguo Kato ,  Tetsuaki Wakabayashi

IPC分类号： G06F13/00

CPC分类号： H04L49/201 ,  H04L49/101 ,  H04L49/506

摘要： The packet switch performs a scheduling process by selecting a unicast packet or a multicast packet to be output from each of N input buffers such that input lines and output lines cannot conflict each other for a unicast packet, and such that the input lines cannot conflict each other for the multicast packet.

公开(公告)号：US07023865B2

公开(公告)日：2006-04-04

申请号：US09942979

申请日：2001-08-30

申请人： Naoki Matsuoka ,  Hiroshi Tomonaga ,  Kenichi Kawarai ,  Masakatsu Nagata

发明人： Naoki Matsuoka ,  Hiroshi Tomonaga ,  Kenichi Kawarai ,  Masakatsu Nagata

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

CPC分类号： H04L47/28 ,  H04L47/50 ,  H04L47/521 ,  H04L47/6225 ,  H04L49/3018 ,  H04L49/503

摘要： A packet switch which can cyclically use α scheduling process results to determine one of M output lines as a destination of a packet stored in each of N input buffer sections by α scheduler sections independently performing scheduling processes is disclosed.

公开(公告)号：US07227861B2

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

申请号：US09805545

申请日：2001-03-13

申请人： Hiroshi Tomonaga ,  Masakatsu Nagata ,  Kenichi Kawarai ,  Naoki Matsuoka ,  Kenichi Okabe ,  Shiro Uriu

发明人： Hiroshi Tomonaga ,  Masakatsu Nagata ,  Kenichi Kawarai ,  Naoki Matsuoka ,  Kenichi Okabe ,  Shiro Uriu

IPC分类号： H04L12/56

CPC分类号： H04Q11/0421 ,  H04Q2213/1302 ,  H04Q2213/1304 ,  H04Q2213/13296

摘要： Packets input from input HWs #0 to #3 to a packet switch device are buried in time slots A through D. The packet switch device alternately switches the input packets in units of time slots, and inputs the packets to two 4×4 switches. The 4×4 switches make normal switching, and distribute the packets to respective output ports. Then, the packets output from the two 4×4 switches after being switched are alternately multiplexed, and output to output HWs #0 through #3. By making switching in units of packets as described above, a process overhead is prevented from being increased, and also expansion can be easily made. Besides, hardware scale can be made small.

摘要翻译： 从输入HW＃0到＃3输入到分组交换设备的分组被掩埋在时隙A到D中。分组交换设备以时隙为单位交替地切换输入分组，并将分组输入到两个4×4交换机。 4x4交换机进行正常交换，并将数据包分配到相应的输出端口。 然后，在切换之后从两个4×4交换机输出的分组交替复用，并输出到输出HW＃0至＃3。 通过如上所述进行分组的切换，防止了处理开销的增加，并且也可以容易地进行扩展。 此外，硬件规模可以减小。

公开(公告)号：US07046685B1

公开(公告)日：2006-05-16

申请号：US09460898

申请日：1999-12-14

申请人： Naoki Matsuoka ,  Kenichi Kawarai ,  Hiroshi Tomonaga ,  Tsuguo Kato

发明人： Naoki Matsuoka ,  Kenichi Kawarai ,  Hiroshi Tomonaga ,  Tsuguo Kato

IPC分类号： H04L12/56 ,  H04L12/54 ,  H04L12/43 ,  H04J7/00

CPC分类号： H04L49/1553 ,  H04L12/5601 ,  H04L41/0896 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/3045 ,  H04L2012/5679 ,  H04L2012/5681

摘要： A scheduling system is capable of causing no deterioration of characteristics even under equal and unequal loads, eliminating the necessity for high-speed repetitive scheduling and complicated arithmetic processes, simplifying its architecture and having its processing speed which does not depend upon a device capability. For attaining this system, an inter-highway pointer is updated to an adjacent line (rightward) when the scheduling for all the lines are finished. If the inter-highway pointer is updated N-times in the same direction (clockwise), the same pointer is updated to an adjacent line in a reverse direction (counterclockwise) in next N-processes of scheduling.

摘要翻译： 调度系统即使在相等和不相等的负载下也不会导致特性恶化，消除了高速重复调度和复杂运算过程的必要性，简化了其架构并且具有不依赖于设备能力的处理速度。 为了实现该系统，当所有行的调度完成时，将将公路间指针更新为相邻行（向右）。 如果公路间指针以相同方向（顺时针）N次更新，则在下一个N个调度处理中，相同的指针在相反方向（逆时针）更新为相邻的行。

公开(公告)号：US07016366B2

公开(公告)日：2006-03-21

申请号：US09813226

申请日：2001-03-20

申请人： Kenichi Kawarai ,  Hiroshi Tomonaga ,  Naoki Matsuoka ,  Tsuguo Kato

发明人： Kenichi Kawarai ,  Hiroshi Tomonaga ,  Naoki Matsuoka ,  Tsuguo Kato

IPC分类号： H04L12/28

CPC分类号： H04L49/30 ,  H04L47/10 ,  H04L47/15 ,  H04L47/20 ,  H04L47/2433 ,  H04L47/2441 ,  H04L47/29 ,  H04L47/30 ,  H04L47/32 ,  H04L47/50 ,  H04L47/60 ,  H04L47/627 ,  H04L49/101 ,  H04L49/201 ,  H04L49/205 ,  H04L49/254 ,  H04L49/3009 ,  H04L49/3045 ,  H04L49/3063 ,  H04L49/3072 ,  H04L49/3081 ,  H04L49/503 ,  H04L49/608 ,  H04L2012/5647 ,  H04L2012/5651 ,  H04L2012/5652 ,  H04L2012/5679 ,  H04L2012/5682

摘要： To achieve QoS control, drop control and multicast control of a variable-length packet at high speed in small scale hardware, a packet divider divides a variable-length packet into fixed-length packets, and an input buffer section stores the divided fixed-length packets into queues by output lines and by QoS classes. A large number of QoS classes are mapped into only two kinds of classes including a guaranteed bandwidth class for which an assigned bandwidth is guaranteed and a best effort class for which a surplus bandwidth is allocated, thereby to achieve scheduling at the input side by an inter-line scheduler. An output buffer section assembles a variable-length packet from fixed-length packets that have been obtained by switching at a switch section in an output buffer section. A QoS control is performed based on a packet length.

摘要翻译： 为了在小规模硬件中高速实现可变长度分组的QoS控制，丢弃控制和组播控制，分组分配器将可变长度分组分成固定长度分组，并且输入缓冲部分存储分割的固定长度 数据包通过输出行和QoS类进入队列。 大量的QoS等级被映射到只有两种类型，包括保证分配的带宽的保证带宽等级，以及为其分配剩余带宽的最佳努力类，从而通过一个inter 线程调度器 输出缓冲器部分通过在输出缓冲器部分中的切换部分处切换而获得的固定长度分组组装可变长度分组。 基于分组长度执行QoS控制。

公开(公告)号：US06920145B2

公开(公告)日：2005-07-19

申请号：US09759181

申请日：2001-01-12

申请人： Naoki Matsuoka ,  Hiroshi Tomonaga ,  Kenichi Kawarai

发明人： Naoki Matsuoka ,  Hiroshi Tomonaga ,  Kenichi Kawarai

IPC分类号： H04L12/931 ,  H04L12/937 ,  H04L12/56

CPC分类号： H04L49/608 ,  H04L49/205 ,  H04L49/254 ,  H04L49/30 ,  H04L49/3063 ,  H04L49/503 ,  H04L49/508 ,  H04L2012/5679

摘要： A packet switch device having a plurality of input buffers; a packet switch; a plurality of schedulers, having a pipeline scheduling process module wherein a plurality of time units corresponding to the number of output lines is spent in scheduled sending process of the fixed length packets from the input buffer, and wherein the scheduled sending process is executed in a number of processes, in parallel, the number of processes corresponding to the number of the input lines, having a sending status management module wherein sending status of the fixed length packets which constitute one frame is managed for each of the input lines, and provided corresponding to any of the output lines; and at least one result notification module for notifying the input buffer of result information from the scheduled sending process performed by each of the plurality of schedulers. Further, in the scheduled sending process executed in a number of processes, in parallel, the device does not select the input line sending the fixed length packets corresponding to the same frame, and, after determining a selection, the device maintains the selection of the same input line until the completion of sending the fixed length packets corresponding to the same frame.

摘要翻译： 一种具有多个输入缓冲器的分组交换设备; 分组交换机 多个调度器，其具有流水线调度处理模块，其中与输出线数相对应的多个时间单元在来自输入缓冲器的固定长度分组的调度发送过程中被消耗，并且其中调度发送过程以 并行处理对应于输入线数量的处理次数，具有发送状态管理模块，其中为每个输入行管理构成一帧的固定长度分组的发送状态，并且提供相应的 到任何输出线; 以及至少一个结果通知模块，用于从所述多个调度器中的每个调度器执行的所调度的发送处理通知结果信息的输入缓冲器。 此外，在多个处理中执行的调度发送处理中，并行地，设备不选择发送对应于同一帧的固定长度分组的输入行，并且在确定选择之后，设备保持对 相同的输入行直到完成发送对应于同一帧的固定长度数据包。

公开(公告)号：US06687225B1

公开(公告)日：2004-02-03

申请号：US09421465

申请日：1999-10-19

申请人： Kenichi Kawarai ,  Hiroshi Tomonaga ,  Naoki Matsuoka ,  Naotoshi Watanabe ,  Yasuhiro Ooba ,  Hichiro Hayami

发明人： Kenichi Kawarai ,  Hiroshi Tomonaga ,  Naoki Matsuoka ,  Naotoshi Watanabe ,  Yasuhiro Ooba ,  Hichiro Hayami

IPC分类号： H04L1256

CPC分类号： H04Q11/0478 ,  H04L12/5601 ,  H04L12/5602 ,  H04L2012/5625 ,  H04L2012/5632 ,  H04L2012/5651 ,  H04L2012/568

摘要： The invention relates to a bandwidth control apparatus in ATM equipment, for inserting management cells such as OAM cells, the control apparatus being configured to secure a bandwidth for the insertion of a management cell such as an OAM cell when the need arises, while guaranteeing the service quality of user cells, thereby making effective use of network resources for a best effort service such as ABR or UBR. The bandwidth control apparatus comprises a cell insertion block 1-10 for inserting a management cell such as an OAM cell and a shaping block 1-20 for performing user cell shaping, wherein the cell insertion block 1-10 issues an empty cell request when a cell insertion request occurs, the shaping block 1-20, upon receiving the empty cell insertion request, inserts an empty cell in a user cell stream being output from a shaping buffer 1-22, and the cell insertion block 1-10 writes a management cell such as an OAM cell over the empty cell inserted on a cell highway 1-30, thus sending the management cell out on the cell highway 1-30.

摘要翻译： 本发明涉及一种ATM设备中的带宽控制装置，用于插入诸如OAM小区的管理小区，该控制装置被配置为在需要时保证用于插入诸如OAM小区之类的管理小区的带宽，同时保证 用户单元的服务质量，从而有效利用网络资源实现最佳服务，如ABR或UBR。 带宽控制装置包括用于插入诸如OAM小区的管理小区的小区插入块1-10和用于进行用户小区整形的整形块1-20，其中，当小区插入块1-10发出空单元请求时， 单元插入请求发生时，整形块1-20在接收到空单元插入请求时，将其从一个整形缓冲器1-22输出的用户单元流中插入一个空单元，并且单元插入块1-10写入管理 小区，例如插入单元高速公路1-30上的空单元上的OAM单元，从而将单元高速公路1-30上的管理单元发送出去。

公开(公告)号：US5610913A

公开(公告)日：1997-03-11

申请号：US401032

申请日：1995-03-08

申请人： Hiroshi Tomonaga ,  Naoki Matsuoka ,  Miwako Watanabe ,  Satoshi Kuroyanagi ,  Yutaka Ezaki ,  Akira Hakata ,  Ryuichi Takechi ,  Masaaki Kawai

发明人： Hiroshi Tomonaga ,  Naoki Matsuoka ,  Miwako Watanabe ,  Satoshi Kuroyanagi ,  Yutaka Ezaki ,  Akira Hakata ,  Ryuichi Takechi ,  Masaaki Kawai

IPC分类号： H04J3/00 ,  H04L12/02 ,  H04L12/70 ,  H04L12/823 ,  H04L12/931 ,  H04L12/935 ,  H04L12/951 ,  H04Q3/00 ,  H04Q11/00 ,  H04L12/56

CPC分类号： H04L49/25 ,  H04L49/255 ,  H04L49/3009 ,  H04L49/3081 ,  H04L49/552 ,  H04L2012/5625 ,  H04L2012/5627 ,  H04L2012/5636 ,  H04L2012/5639 ,  H04L49/15 ,  H04L49/30 ,  H04L49/503 ,  H04Q2011/0015 ,  H04Q2011/0081

摘要： Switching equipment in provided for performing a switching process of a fixed length cell consisting of data and a cell header. A line interface provided in the switching equipment accommodates a plurality of lines and, at the same time, processes the data from each line on a cell unit. The line interface includes individual units and a common unit. The individual units are individually connected to the plurality of lines accommodated therein and individually process the cells. The common unit is connected to the individual units and, at the same time, effects batch-processing of the cells processed by the individual units.

摘要翻译： 交换设备用于执行由数据和单元头组成的固定长度单元的切换处理。 设置在交换设备中的线路接口容纳多条线路，并且同时处理来自小区单元的每条线路的数据。 线路接口包括单个单元和公共单元。 各个单元分别连接到容纳在其中的多条线，并分别处理单元。 公共单元连接到各个单元，并且同时影响由各个单元处理的单元的批处理。

公开(公告)号：US5878025A

公开(公告)日：1999-03-02

申请号：US795297

申请日：1997-02-04

申请人： Hiroshi Tomonaga ,  Naoki Matsuoka ,  Masaaki Kawai ,  Masafumi Katoh ,  Yoshimi Watanabe ,  Hidenao Nakajima

发明人： Hiroshi Tomonaga ,  Naoki Matsuoka ,  Masaaki Kawai ,  Masafumi Katoh ,  Yoshimi Watanabe ,  Hidenao Nakajima

IPC分类号： H04Q3/52 ,  H04L1/22 ,  H04L12/28 ,  H04L12/70 ,  H04L12/801 ,  H04L12/911 ,  H04L12/931 ,  H04Q11/00 ,  H04L12/56

CPC分类号： H04L1/22 ,  H04L12/5601 ,  H04L49/108 ,  H04L49/1553 ,  H04L49/1584 ,  H04L49/255 ,  H04L49/256 ,  H04L49/405 ,  H04Q11/0001 ,  H04L2012/5605 ,  H04L2012/5672

摘要： A plurality of switching modules arrayed in a plurality of columns and in at least one row switch over paths in accordance with path data contained in cells to transfer inputted data to a target line on the cell-unit. One or more path switching units are provided between two adjacent columns of switching modules among plural columns of switching modules and switch paths between the respective switching modules, disposed in a side-by-side relationship in a row direction, of one column of switching modules of the two adjacent columns of switching modules and the respective switching modules, disposed in the side-by-side relationship in the row direction, of the other column of the two adjacent columns of switching modules.

摘要翻译： 多个切换模块，其按照包含在单元中的路径数据在多个列中和至少一个行中切换至多个行，以将输入的数据传送到单元单元上的目标行。 一列或多路路径切换单元设置在多列开关模块中的两列相邻的开关模块列之间，并且在一列交换模块之间并列设置的各个开关模块之间的开关路径 在交替模块的两个相邻列的另一个列中的交替模块的两个相邻列和相应的交换模块以行方向并排的关系设置。