H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2743466
A path calculation order deciding method that is implemented by a calculating apparatus (1) which calculates, by use of calculated shortest path between a node pair about a network comprising a plurality of nodes, a shortest path between other node pair comprises: wherein the calculating apparatus comprises a memory medium storing shortest path group information which represents calculated shortest paths each of which is shortest path between the node pair, whose starting nodes are identical and terminating nodes are different from one another, by use of the plurality of nodes and paths between the node pairs and also storing topology information representing topology of the plurality of nodes, and a calculation unit, a calculation step that the calculation unit selects each particular nodes of the plurality of nodes, which is different from the starting node, in decreasing order of the numbers of the downstream nodes from the particular node in calculated shortest path between the node pair represented by the shortest path group information; and calculates, in response to each selection of the particular node, the shortest path between the node pair, which has, as its starting point, the selected particular node and has, as its terminating point, other each node of the plurality of nodes, by use of calculated shortest path between other node pair and the topology information.
L'invention porte sur un procédé de décision d'ordre de calcul de chemin qui est mis en uvre par un appareil de calcul (1) et qui comprend : le stockage, pour un réseau constitué d'une pluralité de nuds, d'informations de groupe de plus courts chemins qui représentent des plus courts chemins entre nuds calculés, qui ont le même nud de départ mais ont des nuds d'arrivée différents respectifs, par utilisation de la pluralité de nuds et des chemins entre nuds respectifs et également le stockage d'informations topologiques représentant une topologie de la pluralité de nuds ; la sélection de nuds particuliers de la pluralité de nuds, qui sont différents du nud de départ, par ordre décroissant des nombres de nuds existants en aval de ces nuds particuliers dans les plus courts chemins entre nuds calculés représentés par les informations de groupe de plus courts chemins ; et le calcul, en réponse à chaque sélection d'un nud particulier, d'un plus court chemin entre nuds, qui comprend en tant que point de départ le nud particulier sélectionné et comprend en tant que point d'arrivée chaque autre nud de la pluralité de nuds, par utilisation des autres plus courts chemins entre nuds calculés et des informations topologiques.
Aoki Michihiro
Iwata Hideaki
Sugisono Koji
Nippon Telegraph And Telephone Corporation
Smart & Biggar
LandOfFree
Path calculation order deciding method, program and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Path calculation order deciding method, program and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Path calculation order deciding method, program and... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1498083