Path calculating apparatus with switchable path selection criteria

• US 20030233474A1
• Filed: 06/11/2003
• Published: 12/18/2003
• Est. Priority Date: 06/12/2002
• Status: Abandoned Application

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Yamamoto, Masaki
• Application Number:
  US10/458,294
• Publication Number:
  US 20030233474A1
• Time in Patent Office: Days
• US Class Current: 709/239
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/24 Multipath

Abstract

When a protection type is 1+1, it is possible to carry out a path calculation so as to guarantee optimization of a sum of metrics of an active path and a backup path. This is because two exclusive paths having a minimum sum of metrics of the two exclusive paths are calculated. When the protection type is 1:1 or 1:N, it is possible to carry out a path calculation so as to guarantee optimization of the active path. This is because, from among candidate pairs of candidate paths for the active path and of candidate paths for the backup path, one pair including the candidate path for the active path having a minimum metric is calculated.

Claims

1. A path calculating apparatus for use in a network comprising a plurality of nodes connected to one another through a plurality of transmission paths each of which is assigned with a metric, one of said nodes serving as a source node, another of said nodes serving as a destination node, said path calculating apparatus calculating an active path and a backup path from among candidate pairs of candidate paths for the active path and of candidate paths for the backup path between said source node and said destination node, the candidate paths in each candidate pair being exclusive to each other, said path calculating apparatus comprising:

a criterion selecting means for selecting, as a selected path selection criterion, one of a plurality of path selection criteria in accordance with a protection type; and

a path selecting means for selecting said active path and said backup path from among said candidate pairs of candidate paths on the basis of said selected path selection criterion.

2. A path calculating apparatus as claimed in claim 1, when said protection type is 1:

1 or 1;

N, said criterion selecting means selecting the selected path selection criterion for selecting, from among said candidate pairs, one pair including the candidate path for said active path having a minimum metric as said active path and said backup path.

3. A path calculating apparatus as claimed in claim 1, when said protection type is 1+1, said criterion selecting means selecting the selected path selection criterion for selecting, from among said candidate pairs, one pair having a minimum sum of metrics of said candidate paths as said active path and said backup path.

4. A method of selecting an active path and a backup path in a network comprising a plurality of nodes connected to one another through a plurality of transmission paths each of which is assigned with a metric, one of said nodes serving as a source node, another of said nodes serving as a destination node, said method selecting said active path and said backup path from among candidate pairs of candidate paths for the active path and of candidate paths for the backup path between said source node and said destination node, the candidate paths in each candidate pair being exclusive to each other, said method comprising the steps of:

(a) selecting, as a selected path selection criterion, one of a plurality of path selection criteria in accordance with a protection type; and

(b) selecting said active path and said backup path from among said candidate pairs of candidate paths on the basis of said selected path selection criterion.

5. A method as claimed in claim 4, when said protection type is 1:

1 or 1;

N, the step of selecting a selected path selection criterion selecting the selected path selection criterion for selecting, from among said candidate pairs, one pair including the candidate path for said active path having a minimum metric as said active path and said backup path.

6. A method as claimed in claim 4, when said protection type is 1+1, the step of selecting a selected path selection criterion selecting the selected path selection criterion for selecting, from among said candidate pairs, one pair having a minimum sum of metrics of said candidate paths as said active path and said backup path.

7. A computer program making a computer select an active path and a backup path in a network comprising a plurality of nodes connected to one another through a plurality of transmission paths each of which is assigned with a metric, one of said nodes serving as a source node, another of said nodes serving as a destination node, said computer program making said computer select said active path and said backup path from among candidate pairs of candidate paths for the active path and of candidate paths for the backup path between said source node and said destination node, the candidate paths in each candidate pair being exclusive to each other, said computer program causing said computer to perform the actions of:

(a) selecting, as a selected path selection criterion, one of a plurality of path selection criteria in accordance with a protection type; and

(b) selecting said active path and said backup path from among said candidate pairs of candidate paths on the basis of said selected path selection criterion.

8. A computer program as claimed in claim 7, when said protection type is 1:

1 or 1;

N, the action of selecting a selected path selection criterion selecting the selected path selection criterion for selecting, from among said candidate pairs, one pair including the candidate path for said active path having a minimum metric as said active path and said backup path.

9. A computer program as claimed in claim 7, when said protection type is 1+1, the action of selecting a selected path selection criterion selecting the selected path selection criterion for selecting, from among said candidate pairs, one pair having a minimum sum of metrics of said candidate paths as said active path and said backup path.