We describe a method for solving the joint problem of optimal routing and
optimal bandwidth allocation in a network that supports plural subnetworks
and plural communication services. Our method involves, for each
source-destination pair communicating via a given subnetwork and a given
class of service, determining a traffic rate to be offered to each of a
set of permissible routes between that source and that destination, in the
given subnetwork and service class. Our method further involves allocating
a respective bandwidth to each link of each subnetwork. Significantly, the
determinations of traffic rate to be offered, and the allocations of
bandwidth to respective links of subnetworks, are performed in a mutually
responsive manner.
Wij beschrijven een methode om het gezamenlijke probleem van het optimale leiden en optimale bandbreedtetoewijzing in een netwerk op te lossen dat meervoudssubnetworks en meervoudscommunicatiediensten steunt. Onze methode houdt, voor elk bron-bestemming paar in communicerend via bepaalde subnetwork en een bepaalde klasse van dienst, die een verkeerstarief dat aan elk van een reeks toelaatbare routes tussen die bron en die bestemming, in de bepaalde subnetwork en de dienstklasse de bepaalt moet worden aangeboden. Onze methode houdt verder het toewijzen van een respectieve bandbreedte aan elke verbinding van elke subnetwork in. Beduidend, worden de bepalingen van aan te bieden verkeerstarief, en de toewijzingen van bandbreedte aan respectieve verbindingen van subnetworks, uitgevoerd op een wederzijds ontvankelijke manier.