US 5,309,431 A · Route regulating apparatus

Abstract

In a network, a route which can be uniquely identified is constructed by selecting an arbitrary packet-switching node and an arbitrary transmission line in an arbitrary order from the network. A route memory unit stores data indicating which route is involved in which transmission line within the network. A congested state detecting unit detects a congested state of a transmission line accommodated within its own node. The detected congested state is transmitted to another node by a congested state informing unit as congested state information. A route identifying unit receives the congested state information from the other node and retrieves a route within a corresponding transmission line from the route memory unit to thereby identify the route accommodated within its node. A route control unit carries out control of the congested state of the identified route on the basis of the received congested state information. As described above, since traffic passing the transmission line is classified into "route" and grouped, an object whose congestion is to be supervised is limited and each node can regulated only the traffic passing the transmission line in which the congestion occurred in units of routes.

Claims11

Dependent claims

a route which can be uniquely identified is defined by assigning an identifier to an arbitrary packet-switching node and an arbitrary transmission line in said packet communication network in an arbitrary order;
and
each of said packet-switching nodes including:
route memory means for memorizing routes included in each of said transmission lines in said packet communication network;
congestion state detecting means for detecting a congested state of an internal transmission line accommodated within a local packet-switching node;
congested state informing means for transmitting a transmission line congested state detected by said congested state detecting means to another packet-switching node as congested state information;
route identifying means for receiving said congested state information from said another packet-switching node and retrieving a retrieved route included in said transmission lines corresponding to said congested state information from said route memory means to thereby determine whether said retrieved route is to be accommodated within said local packet-switching node;
and
route control means for controlling a congested state of said retrieved route identified by said route identifying means on the basis of said congested state information.

6 more elements

A route regulating apparatus for regulating a packet in communication network composed of transmission lines for connecting a plurality of terminals and packet-switching nodes which accommodate said plurality of terminals and said transmission lines for connecting packet-switching nodes with each other, where a route which can be uniquely identified is defined by assigning an identifier to an arbitrary packet-switching node and an arbitrary transmission line in said packet communication network in an arbitrary order;

and
each of said packet-switching nodes includes:
route memory means for memorizing routes included in each of said transmission lines in said packet communication network;
per-route sending node identifying information memory means for storing identifying information of a sending packet-switching node which is a starting point of said route at every route involved in respective transmission lines accommodated within a local packet-switching node;
congested state detecting means for detecting a congested state of an internal transmission line accommodated within said local packet-switching node;
congested state informing means for searching said sending packet-switching node corresponding to said route included in said internal transmission line detected by said congested state detecting means by referring to said per-route sending node identifying information memory means transmitting a transmission line congested state detected by said congested state detecting means to another packet-switching node as congested state information;
route identifying means for receiving said congested state information from said another packet-switching node and retrieving a retrieved route included in said transmission lines corresponding to said congested state information from said route memory means to thereby determined whether said retrieved route is to be accommodated within said local packet-switching node;
and
route control means for determining whether a terminal utilizing the retrieved route identified by said route identifying means is accommodated within said local packet-switching node and performing input regulation of the packet data transmitted by said terminal or cancellation of said input regulation on the basis of said congested state information when said terminal is accommodated within said local packet-switching node.

6 more elements

A route regulating apparatus for regulating a packet in a packet communication network composed of transmission lines for connecting a plurality of terminals and packet-switching nodes which accommodate said plurality of terminals and said transmission lines for connecting packet-switching nodes with each other, where a route which can be uniquely identified is defined by assigning an identifier to an arbitrary packet-switching node and an arbitrary transmission line in said packet communication network in an arbitrary order;

and
each of said packet-switching nodes includes:
congested state detecting means for detecting a congested state of an internal transmission line accommodated within a local packet switching node;
congested state informing means for transmitting a transmission line congested state detected by said congested state detecting means to another packet-switching node as congested state information;
and
route control means for receiving said congested state information from said another packet-switching node and controlling said congested state of an internal route which is accommodated within said local packet-switching node corresponding to said congested state information.

3 more elements

Dependencies are inferred from the claim text.

Route regulating apparatus

Life of this patent

Route regulating apparatus

Life of this patent

Abstract

Claims11