Method and system for routing massages in a multi-node data comm

Details Method and system for routing massages in a multi-node data comm Method and system for routing massages in a multi-node data comm

1996-03-08

1998-06-23

Hsu, Alpus H.

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

370392, 370396, 370400, 39518202, H04J 324, H04L 1256

Patent

active

057712271

ABSTRACT:
The invention relates to a method and a system for routing messages or frames through network nodes connected to each other by network links and connected to a plurality of terminals by different input/output ports also called network attachment cards (NAC) in a multi-node communication network. In such a configuration, each terminal equipment stores a network table. The network table is updated in the terminal itself by a network manager which may by the way limit the access of the terminal to some terminals of the network. To route an incoming message or frame from a source terminal (T1) to the destination terminal (T7), a routing algorithm is implemented in each NAC. Each NAC has a different and unique integer address in the node, each node has a different and unique prime number address greater than the number of NACs in the node. Each terminal connected to a node sends frames with a routing identifier (RI). The different RIs are located in the network table. When an input NAC receives a frame, the routing algorithm computes the address of the output NAC given by the remainder of the division of the RI by the node address, then this output NAC sends the frames onto its network link. This process is performed in each node until the destination terminal is reached. The RI is kept unchanged during the frame transmission. A timer is also used to test if the frame is received because a network link may be down. In such case, an alternate RI is used to take an alternate route.

REFERENCES:
patent: 4794594 (1988-12-01), Picard
patent: 4918690 (1990-04-01), Markkula, Jr. et al.
patent: 4939726 (1990-07-01), Flammer et al.
patent: 5206856 (1993-04-01), Chung
patent: 5432777 (1995-07-01), Le Boudec et al.
patent: 5517497 (1996-05-01), Le Boudec et al.
International Conference on Circuits and Computers, Oct. 1982 USA pp. 93-97 by K. Brayer "Survivable Computer Communication Routing Using Decentralized Control", p. 95, right column, line 1--p. 35, left column, line 32.

Affiliated with

Also associated with

Rating

Method and system for routing massages in a multi-node data comm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for routing massages in a multi-node data comm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for routing massages in a multi-node data comm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1399500