초록 ▼

A process is disclosed for routing service requests through a network comprising nodes interconnected with links. The network is also arranged so that each node may communicate with each of the other nodes. At preselected time intervals, sets of routes through the network are generated in response t

A process is disclosed for routing service requests through a network comprising nodes interconnected with links. The network is also arranged so that each node may communicate with each of the other nodes. At preselected time intervals, sets of routes through the network are generated in response to the network configuration and traffic information. Also, at predetermined time intervals, occupancy factors are computed as determined by the network configuration and in response to traffic information. Upon a request for service, the occupancy factors corresponding to the busy-idle status of the links are used to compute an occupancy value associated with each of the routes. Each route is converted to a candidate route based on traffic load at the initiation of the service request. The minimum occupancy value for each set of routes is selected as the candidate route for bridging a given node pair. If this minimum value is less than a preselected threshold, the traffic is routed over this candidate route, thereby satisfying the service request. Otherwise, the request is denied.

대표청구항 ▼

A method for routing offered traffic through a network comprising nodes wherein each node is adapted to communicate with each of the other nodes, said method including the step of generating a set of routes between a pre-selected node pair wherein the routes comprise links interconnecting specific n

A method for routing offered traffic through a network comprising nodes wherein each node is adapted to communicate with each of the other nodes, said method including the step of generating a set of routes between a pre-selected node pair wherein the routes comprise links interconnecting specific nodes, said method characterized by the step of controlling the selection of the traffic route between the pre-selected node pair from the set of routes by evaluating the routes in the set in response to the current usage of said set and from estimates of future traffic blockings that take into consideration expected total traffic, including said offered traffic.