Selection of a virtual path or channel in a communications network
View Patent ↗The invention relates to the selection of a virtual path or virtual channel in response to a connection request in a communications network. To achieve a fast selection of a valid virtual path, the available virtual paths are divided into three categories so that the first category ( 1 ) includes virtual paths that were accepted the last time they were tested, the second category ( 2 ) includes virtual paths that were rejected the last time they were tested, and the third category ( 3 ) includes the rest of the available virtual paths. A virtual path is moved from the second category to the third category according to a predetermined criterion. Virtual paths are tested in order so that first the virtual paths in the first category are tested, then the virtual paths in the third category, and finally the virtual paths in the second category. Virtual channels can be selected in the same way.
1. A method of selecting a logical transmission resource for a connection in a communications network, the method comprising the steps of
(a) receiving a request for a connection from a traffic source,
(b) selecting a logical transmission resource from a group of available transmission resources,
(c) testing whether the selected transmission resource has enough free capacity to accommodate the connection,
(d) rejecting the selected transmission resource and jumping to phase (b) to select another transmission resource from said group when the selected transmission resource does not have enough free capacity to accommodate the connection,
(e) accepting the selected transmission resource and assigning it to said connection when the transmission resource has enough free capacity to accommodate the connection,
characterized by
maintaining the available transmission resources in three categories so that the first category ( 1 ) includes resources that were accepted the last time they were tested, the second category ( 2 ) includes transmission resources that were rejected the last time they were tested, and the third category ( 3 ) includes transmission resources originating from the second category, whereby said maintaining includes moving transmission resources from the second category to the third category according to a predetermined criterion so that the third category includes transmission resources which were rejected the last time they were tested but which have not been tested during the current traffic situation, and
testing the transmission resources in order so that first the resources in the first category are tested, then the resources in the third category, and finally the resources in the second category.
2. A method according to claim 1 , characterized in that the resources are moved from the second category to the third category after they have spent a predetermined time period in the second category.
3. A method according to claim 2 , characterized by
assigning each transmission resource in the second category a first attribute,
increasing the value of said first attribute proportionally to the time the resource has been without interruption in the second category, and
moving the resource to the third category when the value exceeds a predetermined limit value.
4. A method according to claim 3 , wherein a bandwidth demand is included in the request, characterized in that the attribute is given an initial value which is directly proportional to bandwidth demand in a rejected request.
5. A method according to claim 1 , characterized by
assigning each transmission resource a second attribute indicating the amount of free capacity in the transmission resource,
sorting the transmission resources in each category in decreasing order of free capacity, and
testing the transmission resources within each category in decreasing order of free capacity.
6. A method according to claim 1 , characterized in that the transmission resource is a virtual path.
7. A method according to claim 1 , characterized in that the transmission resource is a virtual channel.
8. A system for selecting a logical transmission resource for a connection in a network element adapted to receive a request for a connection from a traffic source, the system comprising
selection means (SB) for selecting a logical transmission resource from a group of available transmission resources, and
testing means (CAC) for testing whether the selected transmission resource has enough free capacity to accommodate the connection,
characterized in that
the system further includes classifying means for (a) maintaining the available transmission resources in three categories so that the first category ( 1 ) includes resources that were accepted the last time they were tested by the testing means, the second category ( 2 ) includes transmission resources that were rejected the last time they were tested by the testing means, and the third category ( 3 ) includes transmission resources originating from the second category, and for (b) moving transmission resources from the second category to the third category according to a predetermined criterion so that the third category includes transmission resources which were rejected the last time they were tested but which have not been tested during the current traffic situation, and
the selection means are adapted to select the transmission resources in order so that first the resources in the first category are tested, then the resources in the third category, and finally the resources in the second category.