Fujitsu Corporation

Fujitsu Telecom Networks Limited

Kenichi Kawarai

Hiroshi Tomonaga

Naoki Matsuoka

Tsuguo Kato

Masakatsu Nagata

Naotoshi Watanabe

Hiroyuki Kaneko

Osamu Tsurumi

Toshio Soumiya

Takeshi Kawasaki

Koji Nakamichi

Michio Kusayanagi

Yasuhiro Ooba

Masami Doukai

Kou Takatori

Akihiro Asa

Kazuyuki Tajima

Shiro Uriu

Kenichi Okabe

Yasushi Sasagawa

Takumi Maruyama

Hichiro Hayami

Ko Takatori

Tetsuaki Wakabayashi

Kazukuni Ugai

Takeshi Terada

Hideji Abe

Katsuhiko Nakamoto

Mami Sekido

Akio Endou

Naoki Matuoka

Yasutaka Ohno

A ring connection apparatus according to one embodiment is provided with: a frame receiver that receives frames to be transmitted to one of the plurality of ring networks from each of the plurality of networks; and a frame transmitter that transmits each of frames, a passing frame to be transmitted from a device to another device inside said one ring network and a crossing frame to be transmitted to a device in said one ring network from a device in another ring network different from said one ring network, to said one ring network within the range of a band, which is separately determined in advance.

Communication apparatus and communication controlling method in ring network

A method of providing path protection includes setting a working path and a protection path by identifying, as a single path, a set of a control-purpose virtual network identifier and at least one virtual network identifier that are assigned to one or more users at a section defined as a point-to-point connection in a virtual network, and switching between the working path and the protection path.

Path protection method and layer-2 switch

An arbitrary node that belongs to a virtual LAN sends a request packet including a count value indicating the number of communication hops across nodes to each of its adjacent nodes that belong to the virtual LAN and are adjacent. Upon receiving the request packet, each of the adjacent nodes sends the request packet in which the count value is incremented or decremented to each of its adjacent nodes that belong to the virtual LAN and are adjacent to the node, excluding a sender of the request packet received, and sends a reply packet including the sender's address, an address of the node that is a replying node, and the count value to a given return destination. The return destination collects reply packets sent thereto and keeps track of the topology of the nodes constituting the virtual LAN from information contained in the reply packets.

Method and apparatus for keeping track of virtual LAN topology in network of nodes

A fault detection device capable of detecting network faults by itself with high accuracy in multi-vendor environments, without the need to interoperate with an associated device according to an identical protocol. A monitoring control packet transmitter generates a fault monitoring control packet and transmits the generated packet to the associated device with which the fault detection device need not interoperate to detect faults according to the same protocol. A transmit packet counter keeps count of the transmitted fault monitoring control packet. A receive packet counter receives a control packet transmitted from the associated device, and keeps count of the received control packet. A fault detector monitors the count of transmitted packets and the count of received packets and, if at least one of the counts remains unchanged for a fixed period of time, judges that a fault has occurred and sends a fault notification to outside.

Fault detection device

A repeater and method provides a technique to minimize congestion and packet loss, which may be generated when a fault is detected in a ring type packet network or when the network recovers from such a fault. A repeater having a plurality of ports for transmitting and receiving packets in a ring type network for transmitting the received packets on the basis of an address included in a received packet and a transmitting port database indicating an identifier of a port to transmit the packet having the address as the destination, comprises a control packet processing block to detect reception of a fault notifying packet transmitted from a repeater having detected a fault and a control block to update, upon reception of the fault notifying packet from an immediately adjacent repeater, a port identifier of the transmitting port database having a port identifier of the port having received said fault notifying packet into a port identifier of a port connected to another immediately adjacent repeater.

Packet repeater

A data relay apparatus stores identification information for identifying itself. A blocking unit blocks a port to avoid an occurrence of a loop path if the data relay apparatus is a master node, and blocks a port connected to a link of the data relay apparatus if a failure occurs to the link. When the link is restored from the failure, a comparing unit compares identification information of other apparatus connected to the link, with the identification information stored. Based on a result of the comparison, a determining unit determines whether the data relay apparatus should be set as a master node.

Protection that automatic and speedily restore of Ethernet ring network

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.

Input line interface device and packet communication device

A packet multiplexing control method and equipment using the method are realized by a simple control method with reduced hardware, enabling to provide low cost, efficient and fair bandwidth control corresponding to traffic characteristic of users. The packet multiplexing control method includes the steps of extracting a header part in each packet data received from a plurality of terminals; learning an address in the extracted header part; and controlling either admission processing or discard processing of the received packet according to the result of learning the address.

Packet multiplexing control method and a concentrator using the same

Packets input from input HWs #to #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&#xd7;4 switches. The 4&#xd7;4 switches make normal switching, and distribute the packets to respective output ports. Then, the packets output from the two 4&#xd7;4 switches after being switched are alternately multiplexed, and output to output HWs #through #. 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.

Packet switch device

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.

Packet switch

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.

Scheduling control system and switch

A packet switch which can cyclically use &#x3b1; 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 &#x3b1; scheduler sections independently performing scheduling processes is disclosed.

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.

Packet switch that converts variable length packets to fixed length packets and uses fewer QOS categories in the input queues that in the outout queues

A packet switch includes an input buffer memory unit having a logic queue corresponding to an output line, a control module for a first pointer indicating a scheduling start input line, a control module for a second pointer indicating a scheduling start output line of scheduling target outlines, a request management control module for retaining transmission request data about a desired output line, a scheduling processing module for starting a retrieval from within plural pieces of transmission request data from the output line indicated by the second pointer, and selecting an output line that is not ensured by other input lines, a packet buffer memory unit for temporarily storing a plurality of fixed-length packets and sequentially outputting the fixed-length packets, a switch unit for switching the fixed-length packets outputted from the packet buffer memory unit, and an address management unit for segmenting an address of the packet buffer memory unit into fixed-length blocks for a plurality of packets, and managing the address on a block basis. With this construction, the memory address is managed on the block basis, and a memory capacity can be reduced by giving an intra-block individual address per queue when in writing or reading.

Packet Switch

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.

Growing community of inventors

Kawasaki, Japan

Kenichi Kawarai