Internetwork routing using different service categories for establishing alternate route

A routing apparatus comprising:

• a switch connected between a plurality of channel and a first transmission route having a predetermined bandwidth for carrying traffic to a destination;
• and
• a controller for classifying said plurality of channels as a first category if said channels cannot tolerate delays when establishing an alternate transmission route, as a second category if said channels can tolerate said delays, or as a third category if said channels do not require said second transmission route when the first transmission route is overflowed, establishing a second transmission route between said switch and said destination on a pre-assigned basis when the bandwidth of at least one idle channel of said first category is greater than a bandwidth available in said first transmission route and on a demand-assigned basis in response to a request from a channel of said second category having a bandwidth greater than the available bandwidth of said first transmission route, and controlling said switch to establish a path between a requesting channel of any of said categories and said first transmission route if the requesting channel has a bandwidth equal to or smaller than said available bandwidth or a path between the requesting channel and said second transmission route if said requesting channel is classified as said first or second category and has a bandwidth greater than said available bandwidth, and returning a busy tone to a requesting channel of said third category if the third category requesting channel has a bandwidth greater than said available bandwidth.

An apparatus for routing a plurality of channels to a first transmission route having a predetermined bandwidth when the first transmission route is not overflowed, said channels having different bandwidths and classified under first or second category if said channels cannot or can tolerate delays when establishing an alternate transmission route, respectively, comprising:

• means for periodically selecting "n" idle channels from the channels of said first category in descending order of bandwidths, where "n" is an integer equal to or greater than one, determining a remaining bandwidth available in said first transmission route, and establishing a second transmission route on a pre-assigned basis when the total bandwidth of the selected "n" idle channels is greater than said remaining bandwidth;
• means responsive to a request from a channel of said second category for determining a remaining bandwidth available in said first transmission route, and establishing said second transmission route on a demand-assigned basis if the second category channel has a bandwidth greater than the remaining bandwidth;
• and
• means for periodically selecting "m" idle channels from the channels of said first category in descending order of bandwidths, where "m" is an integer equal to or greater than one, determining a remaining bandwidth available in said first transmission route, and clearing said second transmission route when no traffic is carried by said second transmission route and the total bandwidth of the selected "m" idle channels is equal to or smaller than the remaining bandwidth.

A method for establishing an alternate route for a plurality of channels of different bandwidths in addition to a first transmission route having a predetermined bandwidth, comprising the steps of:

• classifying said channels under first or second category if said channels cannot or can tolerate delays when establishing said alternate transmission route, respectively;
• establishing a second transmission route as said alternate route on a pre-assigned basis when the bandwidth of at least one idle channel of said first category is greater than a bandwidth available in said first transmission route;
• and
• responsive to a request from a channel of said second category, establishing said second transmission route on a demand-assigned basis if the second category channel has a bandwidth greater than the available bandwidth of said first transmission route.

A method for routing a plurality of channels to a first transmission route having a predetermined bandwidth when the first transmission route is not overflowed, said channels having different bandwidths and classified under first or second category if said channels cannot or can tolerate delays when establishing an alternate transmission route, respectively, comprising:

• a) selecting "n" idle channels from the channels of said first category in descending order of bandwidths, where "n" is an integer equal to or greater than one;
• b) determining a remaining bandwidth available in said first transmission route;
• c) establishing a second transmission route on a pre-assigned basis when the total bandwidth of the selected "n" idle channels is greater than the remaining bandwidth determined by step (b);
• d) responsive to a request from a channel of said second category, determining a remaining bandwidth available in said first transmission route;
• e) establishing said second transmission route on a demand-assigned basis if the second category channel has a bandwidth greater than the remaining bandwidth determined by step (d);
• f) selecting "m" idle channels from the channels of said first category in descending order bandwidths, where "m" is an integer equal to or greater than one;
• g) determining a remaining bandwidth available in said first transmission route;
• and
• h) clearing said second transmission route when no traffic is carried by said second transmission route and the total bandwidth of the selected "m" idle channels is equal to or smaller than the remaining bandwidth determined by step (g).

A routing method for a plurality of channels having different bandwidths, said channel being classified under first or second category if said channels cannot or can tolerate delays, respectively, when establishing an alternate transmission route, comprising the steps of:

• a) selecting at least one idle channel from the channel classified under said first category in descending order of bandwidths;
• b) comparing the bandwidth of the selected idle channel with a bandwidth available in a first transmission route;
• c) establishing a second transmission route on a pre-assigned basis if the idle channel selected by step (a) has a bandwidth greater than said available bandwidth of the first transmission route;
• d) establishing said second transmission route on a demand assigned basis if there is a requesting channel of said second category having a bandwidth greater than said available bandwidth;
• e) selecting at least one idle channel from the channels classified under said first category in descending order of bandwidths when no traffic is carried by said second transmission route;
• f) comparing the bandwidth of the idle channel selected by step (e) with a bandwidth available in said first transmission route;
• and
• g) clearing said second transmission route if the idle channel selected by step (e) has a bandwidth equal to or smaller than the available bandwidth of the first transmission route.