Packet scheduling device
    1.
    发明授权
    Packet scheduling device 有权
    分组调度设备

    公开(公告)号:US06754215B1

    公开(公告)日:2004-06-22

    申请号:US09638878

    申请日:2000-08-15

    IPC分类号: H04L1256

    摘要: In the packet scheduling device, the output class selection part is made to conduct the selective output of priority class, based on the weight count value calculated from a weight value corresponding to minimum guarantee bandwidth for each priority class and the amount of packet accumulated in each queue. The output class selection part operates so that if the weight count value is “0” or more, then the packet length of variable-length packet data to be output is subtracted from the current weight count value to give a renewed weight count value. On the other hand, if the weight count value is less than “0”, until reaching a predetermined repeat count (Cmax−1), the weight value of each priority class is added to the weight count value of all priority classes, and, when reaching the repeat count (Cmax−1), the weight value is added to the weight count value of all priority classes or replaced by half the weight value. Thereby, the weight count value is made to be more than “0”, and the values thus renewed are subject to the rule of round robin so as to select the priority class.

    摘要翻译: 在分组调度装置中,使得输出类别选择部分基于从对应于每个优先级的最小保证带宽的权重值和每个优先级中累积的分组的数量计算的权重计数值来进行优先级类别的选择性输出 队列。 输出类别选择部分操作使得如果权重计数值为“0”或更大,则从当前权重计数值中减去要输出的可变长度分组数据的分组长度,以给出更新的权重计数值。 另一方面,如果重量计数值小于“0”,直到达到预定的重复计数(Cmax-1),则每个优先级的权重值被加到所有优先级的权重计数值中, 当达到重复计数(Cmax-1)时,重量值被加到所有优先级别的重量计数值中,或者被重量值的一半所取代。 由此,将权重计数值设定为大于“0”,由此更新的值进行循环规则,从而选择优先级。

    High-speed routing control system
    2.
    发明授权
    High-speed routing control system 失效
    高速路由控制系统

    公开(公告)号:US06201810B1

    公开(公告)日:2001-03-13

    申请号:US08910117

    申请日:1997-08-13

    IPC分类号: H04L1256

    CPC分类号: H04L45/04 H04L45/22 H04L45/70

    摘要: In a high-speed routing control system, plural path candidates each leading to a destination node are selected on the basis of physical connection information of links connecting respective nodes in a path candidate selection unit 11, and a path candidate containing no congestion-occurring link is specified as the optimum path from the plural path candidates selected by the path candidate selection unit 11 in an optimizing unit 12. Accordingly, even when the destination node is nearer to the self node, the optimum path selection can be performed, and a switching operation to a bypass path can be performed at high speed. In addition, the traffic amount based on topology information can be suppressed, and the large-scaling of the network can be supported.

    摘要翻译: 在高速路由选择控制系统中,根据路径候补选择部11中连接各节点的链路的物理连接信息和不包含拥塞发生链路的路径候选,选择各个通向目的地节点的路径候选 被指定为在优化单元12中由路径候选选择单元11选择的多路径候选的最佳路径。因此,即使当目的地节点更靠近自身节点时,也可以执行最佳路径选择,并且切换 可以高速地执行到旁路路径的操作。 此外,可以抑制基于拓扑信息的流量,并且可以支持网络的大规模化。

    ATM connectionless communication system having session supervising and connection supervising functions
    3.
    发明授权
    ATM connectionless communication system having session supervising and connection supervising functions 失效
    ATM无连接通信系统具有会话监控和连接监控功能

    公开(公告)号:US06314098B1

    公开(公告)日:2001-11-06

    申请号:US09075843

    申请日:1998-05-12

    IPC分类号: H04L1256

    摘要: In an ATM connectionless communication system for delivering connectionless datagram in the form of sessions through an ATM network, each one of multiple edge units is connected to a user network where quality-of-service (QoS) sessions and No-QoS sessions are mixed. Each of the edge units accommodates an IPv4 packet from the user network into an intermediate frame and accommodates the intermediate frame into ATM cells. The edge units are connected to core units by permanent virtual paths to form a connectionless network. Each of the edge units has a session supervising section for determining whether the IPv4 packet is a QoS session or a No-QoS session, to allocate a control flow number to the IPv4 packet when the IP4 packet is a QoS session.

    摘要翻译: 在ATM无连接通信系统中,通过ATM网络以会话的形式发送无连接数据报,多个边缘单元中的每一个连接到混合服务质量(QoS)会话和无QoS会话的用户网络。 每个边缘单元将来自用户网络的IPv4分组容纳到中间帧,并将中间帧容纳到ATM信元中。 边缘单元通过永久虚拟路径连接到核心单元以形成无连接网络。 每个边缘单元具有用于确定IPv4分组是QoS会话还是无QoS会话的会话监控部分,以在IP4分组是QoS会话时向IPv4分组分配控制流号。

    Transfer destination determining process apparatus
    4.
    发明授权
    Transfer destination determining process apparatus 有权
    转移目的地确定处理装置

    公开(公告)号:US06738352B1

    公开(公告)日:2004-05-18

    申请号:US09511773

    申请日:2000-02-24

    IPC分类号: H04L1226

    CPC分类号: H04L45/00 H04L45/24

    摘要: A transfer destination determining apparatus and method performing a load distribution in a network, where a plurality of transfer destination subjects are present as a transfer destination of a datagram, while the same collected flows are transferred to the same transfer destinations, the transfer destinations are allocated with respect to each of the collected flows. This apparatus has an extracting part extracting address and flow discrimination information, in the IP datagram; route solving part determining a transfer path based on the address information. When the determined path is a single path, the transfer destination is uniquely determined and the path is outputted to a post-staged apparatus, whereas when the path is a multi-path having a plurality of transfer destination subjects a multi-path number is outputted to a flow managing means which determines a transfer path corresponding, to a collected flow based on the received flow discrimination information and the multi-path number.

    摘要翻译: 一种传送目的地确定装置和方法,其中在将多个传送目的地主体作为数据报的传送目的地存在的网络中执行负载分配,同时将相同的收集流传送到相同的传送目的地,分配传送目的地 相对于每个收集的流。 该设备在IP数据报中具有提取部分提取地址和流鉴别信息; 基于地址信息确定传送路径的路由解决部分。 当确定的路径是单个路径时,唯一地确定传送目的地,并将路径输出到后期装置,而当路径是具有多个传送目的地主体的多路径时,输出多路径号码 涉及一种流量管理装置,该流量管理装置基于所接收的流量识别信息和多路径数量确定与收集的流量对应的传送路径。

    Loose source routing method of IP packet on ATM network
    5.
    发明授权
    Loose source routing method of IP packet on ATM network 失效
    ATM网络IP报文的源路由方法松散

    公开(公告)号:US06330242B1

    公开(公告)日:2001-12-11

    申请号:US09114135

    申请日:1998-07-13

    IPC分类号: H04L1228

    摘要: A loose source routing method is provided to transfer an IP packet from a transmission source gateway to a transfer destination gateway by way of ATM nodes, which are freely designated. At the transmission source gateway, the IP packet given from a user LAN is dissolved into ATM cells containing a BOM cell whose destination address designates the transfer destination gateway. In addition, at least one pseudo BOM cell whose destination address designates an ATM node in the ATM network is added and is located at a top place of a cell stream constructed by the dissolved ATM cells. Thus, the cell stream is transferred from the transmission source gateway to the designated ATM node in accordance with the destination address of the pseudo BOM cell. The designated ATM node discards the pseudo BOM cell so that the original BOM cell is now located at the top place of the cell stream. Then, the cell stream is transferred from the ATM node to the transfer destination gateway in accordance with the destination address of the BOM cell. The transfer destination gateway assembles the ATM cells into the IP packet, which is then sent to a user LAN.

    摘要翻译: 提供了一种松散的源路由方法,用于通过自动指定的ATM节点将IP分组从传输源网关传送到传输目的地网关。 在传输源网关,从用户LAN给出的IP分组被解析成包含目的地地址指定传输目的网关的BOM小区的ATM信元。 此外,至少一个其目的地地址指定ATM网络中的ATM节点的伪BOM小区被添加并且位于由解决的ATM信元构成的小区流的顶部。 因此,根据伪BOM小区的目的地地址,将小区流从传输源网关传送到指定的ATM节点。 指定的ATM节点丢弃伪BOM单元,使得原始BOM单元现在位于单元流的顶部。 然后,根据BOM小区的目的地地址,将该小区流从ATM节点传送到传送目的地网关。 传输目的地网关将ATM信元组装成IP包,然后发送给用户LAN。

    Lightwave network data communications system
    6.
    发明授权
    Lightwave network data communications system 有权
    光波网络数据通信系统

    公开(公告)号:US06678474B1

    公开(公告)日:2004-01-13

    申请号:US09534294

    申请日:2000-03-23

    IPC分类号: H04J400

    摘要: A lightwave network data communications system having such an architecture that routing operation within a lightwave network is simplified, and a high-speed transfer process is attained in a large-scale basic network utilizing a wavelength division multiplexing (WDM) technology which accommodates internet traffics from a plurality of subscriber networks. The lightwave network data communications system includes a unit for giving a lightwave router address to an edge router and a core router in the lightwave network, a unit for resolving a destination lightwave router address and an aggregated flow identifier about an IP packet received from a subscriber, and encapsulating the IP packet into a lightwave adaptation frame with these pieces of data contained in header information in the edge router, a unit for encapsulating a plurality of packets each having a length under a fixed length into a superframe, a unit for executing a share-ride scheme in which the packets of a plurality of IP flows can be shared as a superframe, and a unit for monitoring the traffic on the superframe basis and regulating an excessive traffic.

    摘要翻译: 具有这样一种架构的光波网络数据通信系统被简化,在光波网络内的路由操作被简化,并且利用波分多路复用(WDM)技术在大规模基本网络中实现高速传输处理,波分多路复用技术 多个用户网络。 光波网络数据通信系统包括用于向光波网络中的边缘路由器和核心路由器提供光波路由器地址的单元,用于解析目的地光波路由器地址的单元和关于从订户接收的IP分组的聚合流标识符 并且将边缘路由器中的标题信息中包含的这些数据包封装在光波自适应帧中,用于将具有固定长度的多个分组封装在超帧中的单元,用于执行 可以将多个IP流的分组作为超帧共享的共享方案,以及用于在超帧的基础上监视业务并调节过多业务的单元。

    Method and apparatus for controlling a flow between terminals in an ATM network
    7.
    发明授权
    Method and apparatus for controlling a flow between terminals in an ATM network 失效
    用于控制ATM网络中的终端之间的流量的方法和装置

    公开(公告)号:US06208653B1

    公开(公告)日:2001-03-27

    申请号:US09039556

    申请日:1998-03-16

    IPC分类号: H04L1228

    摘要: The present invention provides a gateway unit which comprises a detecting unit for detecting the congestion from an RM cell from the ATM cell, for discriminating a TCP data gram (TCPDG) from a packet received during the congestion and for acquiring a sequence number of the TCPDG, a sending unit for sending an ACK having a window-controlled value to a transmitting terminal so as to limit a data transmission, and a discarding unit for discarding the packet from the transmitting terminal during the congestion after the confirmation of packet. During the congestion in the ATM network, a pseudo acknowledgment is sent from the gateway unit so as to indicate that the receiving terminal cannot receive data. This restrains the transmission of TCPDG from the transmitting terminal.

    摘要翻译: 本发明提供了一种网关单元,其包括检测单元,用于从来自ATM信元的RM信元检测拥塞,用于从拥塞期间接收的分组中识别TCP数据克(TCPDG),并获取TCPDG的序列号 发送单元,用于向发送终端发送具有窗口控制值的ACK以限制数据发送;​​以及丢弃单元,用于在确认分组之后在拥塞期间从发送终端丢弃该分组。 在ATM网络的拥塞期间,从网关单元发送伪确认,以指示接收终端不能接收数据。 这限制了TCPDG从发送终端的传输。

    Connectionless network for routing cells with connectionless address,
VPI and packet-identifying VCI
    8.
    发明授权
    Connectionless network for routing cells with connectionless address, VPI and packet-identifying VCI 失效
    无连接网络,用于使用无连接地址,VPI和分组识别VCI路由信元

    公开(公告)号:US6137798A

    公开(公告)日:2000-10-24

    申请号:US912188

    申请日:1997-08-15

    摘要: In a connectionless communication system, a number of interworking units are provided for accommodating local area networks. At the internetworking units, a packet from the local area networks are segmented into cells for transmission to an ATM network. The cells contain a connectionless address designating a designation local area network, a virtual path identifier (VPI) designating a permanent virtual connection, and a virtual channel identifier (VCI) identifying the packet. The ATM network includes a number of cross-connect nodes interconnected by communication links. The cross-connect nodes establish a plurality of permanent virtual connections between the interworking units and the nodes and between the nodes in pairs, receive the cells from the interworking units and route the cells having VCIs of the same value through the permanent virtual connections to a destination interworking unit according to the connectionless address and the VPI contained in the cells. The destination interworking unit assembles the cells having VCIs of the same value into a packet for routine the packet to the destination local area network according to the connectionless address transmitted by the packet.

    摘要翻译: 在无连接通信系统中,为了容纳局域网提供多个互通单元。 在互联网络单元中,来自局域网的分组被分割成用于传输到ATM网络的小区。 小区包含指定局域网的无连接地址,指定永久虚拟连接的虚拟路径标识符(VPI)以及标识该分组的虚拟信道标识符(VCI)。 ATM网络包括通过通信链路互连的多个交叉连接节点。 交叉连接节点在互通单元和节点之间以及成对节点之间建立多个永久虚拟连接,从互通单元接收小区,并将具有相同值的VCI的小区通过永久虚拟连接路由到一个 目的地互通单元根据无连接地址和单元中包含的VPI。 目的地互通单元根据分组发送的无连接地址,将具有相同值的VCI的小区组合到用于将分组例程分组到目的地局域网的分组中。

    Layer 1 frame construction
    9.
    发明授权
    Layer 1 frame construction 有权
    第1层框架结构

    公开(公告)号:US08369331B2

    公开(公告)日:2013-02-05

    申请号:US12543200

    申请日:2009-08-18

    申请人: Motoo Nishihara

    发明人: Motoo Nishihara

    IPC分类号: H04L12/28

    摘要: A layer 1 network frame is disclosed that includes data of a layer 2 frame. A header of the layer 1 frame header includes: a packet length field to indicate a size of a payload portion of the layer 1 frame, a priority field to indicate a priority of the layer 1 frame, a protocol field to identify a protocol of the data in the layer 2 frame, a frame mode field to indicate a correspondence between the layer 1 frame and the layer 2 frame included within the payload, a stuff field to indicate whether stuff data is contained in the layer 1 frame, and a cyclic redundancy check (CRC) field to indicate a CRC result.

    摘要翻译: 公开了包括第2层帧的数据的第1层网络帧。 层1帧头的报头包括:指示第1帧的有效载荷部分的大小的分组长度字段,指示第1层的优先级的优先级字段,用于标识第1帧的协议的协议字段 层2帧中的数据,用于指示层1帧和包含在有效载荷内的层2帧之间的对应关系的帧模式字段,指示填充数据是否包含在第1层帧中的填充字段,以及循环冗余 检查(CRC)字段以指示CRC结果。

    Frame construction method, frame construction device and data transfer system capable of accommodating STM traffic and best effort traffic in common frame format

    公开(公告)号:US20060120365A1

    公开(公告)日:2006-06-08

    申请号:US11326437

    申请日:2006-01-06

    申请人: Motoo Nishihara

    发明人: Motoo Nishihara

    IPC分类号: H04L12/56

    摘要: A layer 1 frame, capable of accommodating data of any protocol selected from an STM (Synchronous Transfer Mode) signal, ATM (Asynchronous Transfer Mode) cells, a primary IP (Internet Protocol) packet and a best effort IP packet in a common frame format, is constructed by an edge node and transmitted to a data transfer system composed of edge nodes, core nodes, etc. The layer 1 frame includes a layer 1 frame header, a layer 1 frame payload and a payload CRC (Cyclic Redundancy Check) field. The layer 1 frame header includes a “Packet Length” identifier, a “Priority” identifier, a “Protocol” identifier indicating the type of the data, a “Frame Mode” identifier, a “Stuff” identifier indicating whether or not stuff data is contained in the layer 1 frame, and a “Header CRC” identifier. The layer 1 frame payload contains a layer 2 frame having a layer 2 frame header and a layer 2 frame payload in which the data is packed. STM layer 1 frames containing the STM signals are transferred with the highest priority at fixed intervals (125 μsec). Best effort IP layer 1 frames containing the best effort IP packets are transferred with the lowest priority. Partitioning of the best effort IP layer 1 frame, stuffing, dummy frames, etc. are employed for implementing the periodical transmission of the STM layer 1 frames.