JPH05207132A - Generation, arrangement and decision method for connection route between exchanges for communication network design - Google Patents

Generation, arrangement and decision method for connection route between exchanges for communication network design

Info

Publication number
JPH05207132A
JPH05207132A JP3133592A JP3133592A JPH05207132A JP H05207132 A JPH05207132 A JP H05207132A JP 3133592 A JP3133592 A JP 3133592A JP 3133592 A JP3133592 A JP 3133592A JP H05207132 A JPH05207132 A JP H05207132A
Authority
JP
Grant status
Application
Patent type
Prior art keywords
path
exchange
table
route
string
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP3133592A
Other languages
Japanese (ja)
Inventor
Norio Shimamoto
憲夫 島本
Original Assignee
Nippon Telegr & Teleph Corp <Ntt>
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Abstract

PURPOSE: To obtain a generation, arrangement and decision method for the connection route between exchanges for the design of a communication network which is capable of simultaneously designing transmission lines, routes and capacity if the arrangements of the exchanges and a traffic against ground are given at the time of designing the communication network.
CONSTITUTION: Each exchange is endowed with discrimination numbers 1 to 8, an exchange combination table is prepared and the connection route from an originating exchange to an incoming exchange is expressed by the character string by the discrimination numbers 1 to 8. At first, the initial value is fixed and is set to each table. Next, a new character string is generated and is added to the tables by selecting two character strings, by dividing them into two, respectively and by replacing them partially each other. Next, the character strings are arranged based on the route evaluation reference at each table and are rearranged by deciding the ranking of them. If the first rank of the character string of each table is extracted and gathered, a desired connection route between exchanges is determined.
COPYRIGHT: (C)1993,JPO&Japio

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【0001】 [0001]

【産業上の利用分野】本発明は、通信網設計のための交換機間接続経路の生成、整理及び決定方法に関するものである。 The present invention relates to the generation of exchange between connection routes for network design, it relates to organize and determination methods.

【0002】一般に、新しく設計される通信網、例えば企業を対象とした個別通信網などの新規網の設計、および、電話網をはじめとする既存の通信網において、通信需要の変更に伴って新たに交換設備を設けたり、交換機間に布設されている伝送容量の変更などの、布設設備変更の設計、に際し、当該通信網を構成する交換機間接続経路を最終的に決定する必要があるが、本発明は、この際に有効な通信網設計のための交換機間接続経路の生成、整理及び決定方法に関するものである。 [0002] Generally, a communication network to be newly designed, for example, a new network design, such as dedicated communication network for the business, and, in the existing communication networks, including telephone networks, new following a change in the demand for communications or providing a replacement equipment, such as changing the transmission capacity that is laid between the exchange, upon design, the laying equipment changes, it is necessary to determine the exchange between connection paths constituting the communication network finally, the present invention, generation of exchange between connection paths for effective communication network designed in this relates organize and determination methods.

【0003】従って本発明は、また、通信需要の変化などによってもたらされる、呼損率や回線使用率など通信品質の保証を行うための経路変更などに際しても、有効に適用可能なものである。 [0003] The invention thus also provided by such a communication demands change, even when such route change for performing guaranteed loss probability and such line usage rate communication quality, is capable effectively applied.

【0004】 [0004]

【従来の技術】一般に、基本的な通信網の設計では、まず所与の交換機の配置から、交換機間に伝送路となるリンクがあまり長くならないように設定し、基本的な網のトポロジを決めてから、接続要求のある交換機の間に、 In general, the design of the basic network, firstly the placement of a given exchange, the link comprising a transmission line between the switch is set not to be too long, determine the topology of a basic network after, during the exchange with a connection request,
経路を探索し設定する。 Searching for a route to be set. すなわち、網のトポロジと経路を同時に探索していく一般的な方法は少なく、網のトポロジと経路設定は別々に行われている。 That is, a general method to continue to explore the topology and routing network simultaneously is small, the network topology and routing are performed separately.

【0005】網のトポロジを決める交換機間のリンクは、既存の伝送路に固定した状態で行われたり、また交換機間の距離が短いものを機械的に結び合わせて決定していく方法や、あるリンクを付加したり、あるいは削除してみてコスト評価が良ければ更新保存し、そうでなければ更新しないといった部分的な変更を行いながら探索する方法などがある。 [0005] links between exchanges to determine the topology of the network, or carried out in a state of being fixed to an existing transmission path, also a method to continue to determine mechanically tied combined what distance between exchanges is short, there or by adding a link, or try to delete it updates save you prefer cost evaluation, there is a method to explore while performing a partial change, such as not update otherwise.

【0006】経路の設定については、例えば伝送路の容量が最小になるように網内の経路構成の探索が行なわれるのが一般的である。 [0006] The setting of the path, for example, the search for a path configuration of the reticuloendothelial is performed such capacity of the transmission line is minimized are common. 経路設定の方法としては、設定可能な経路の候補を全て数え上げ、網トポロジの探索と同様、ある初期の経路構成から一部分の経路を変更してみて、それで今までより良くなれば、新たにその解を保存更新し、そうでなければ更新しないといった手順を全ての組み合わせについて行う全探索方式、また徐々に経路を付加あるいは削除していく積み上げあるいは積み下げによる方式などがある。 As a method of routing, counting all the candidates of the configurable route, similar to the search of the network topology, try to change the route of a portion from the path configuration of a certain initial, so if better than ever, newly the solution was stored update, and the like full search method, also methods by stacking or piling lowering gradually adding or deleting a gradual path performed for all the combinations of steps such as not updated otherwise.

【0007】 [0007]

【発明が解決しようとする課題】このような、網のトポロジを決めた後、経路を設定していくといった従来の方法では、それぞれを別々な最適化の問題として探索を行うために、評価の指標を双方別々に設けなくてはならない。 THE INVENTION Problems to be Solved such, after determining the topology of the network, in the conventional method, such as going to set a path, in order to perform a search for each as a separate optimization problem, the evaluation It must be provided both separately the index. そのため、評価の項目が多種多様に複雑に絡み合った場合には、このようなやりかたは有効でなくなる。 Therefore, if the item of evaluation was great variety intertwined, such approach is no longer valid.

【0008】また経路探索の方法では、距離や転送遅延を評価にとった、言わば効率の良い経路をいかに効率良く見つけ出すかが主眼に置かれ、いろいろな経路のパターン生成については、全探索による方法や、ランダム探索を行う方法が用いられ、このような探索では、経路探索のもれをなくそうとするため、順序たてられて数え上げの手法が用いられる。 [0008] In the method of route search, took distance and transfer delay in the evaluation, so to speak how efficient route efficiently finding is placed in focus, for pattern generation of different paths, the method according to the full search and a method is used to perform the random search, in such a search, to try to eliminate the leakage of the route search, the method of counting is built sequence is used.

【0009】このような方法では、各交換機間の経路について全てを探索してはじめて所望の経路が得られることになり、網の規模が大きくなると爆発的な計算量が必要となり、現実的な手法ではなくなる。 [0009] In such methods, will be the first desired path to explore all the paths between the exchanges can be obtained, becomes a scale of network becomes larger and require explosive computational realistic approach is no longer a. また積み上げ・ The stacked -
積み下げによる方式では、初期値の設定が結果に大きく影響を与えるため、良い解を求めるためには、設計を行う網の要求条件に最も適合する初期値の設定に特別の手法や経験則が必要となる。 In the method according to the loading lowering, since the setting of the initial value greatly affects the result, a good solution in order to obtain the a special technique and heuristics to set the best matches the initial value to the requirements of the network to perform design is required.

【0010】本発明の目的は、上記従来技術の問題点を克服し、通信網の設計に際し、交換機(ノード)の配置と対地間トラヒックが与えられれば、伝送路、経路、容量を同時に設計することが可能になる如き、通信網設計のための交換機間接続経路の生成、整理及び決定方法を提供することにある。 An object of the present invention is to overcome the problems of the prior art, when designing a communication network, given the arrangement and ground between traffic exchange (node), designed transmission path, path, capacity at the same time it such is possible, generation of exchange between connection routes for network design is to provide an organized and determination methods.

【0011】 [0011]

【課題を解決するための手段】本発明では、通信網の構成を、いろいろな経路の集まりとして考え、この経路の組み合せ方を最適にすることで網の構成を行う。 In the present invention, there is provided a means for solving] The communication network structure, considered as a collection of different routes, to configure the network by optimizing the combination how this path. 設定可能な経路の候補を、発信・着信の交換機に対応して分けた経路テーブルの中に分散して持ち、このテーブル間で経路情報を相互交換して、新しい経路のパターンを分散的に生成していく。 Candidate configurable routes, has dispersed in the routing table that was divided in correspondence to the exchange of transmission and incoming routing information between the table and interchangeable, generating a pattern of a new route dispersive going to. そして生成された経路候補を表す文字列をつくり、これら複数の経路候補(文字列)を評価基準に基づいて、その配列順位を並び換え整理することで、どれを選択するかを決め、かくして網のトポロジと経路の設定を同時に実行することが可能になる。 And creating a string representing the generated route candidates, based the plurality of path candidates (a string) to the evaluation criteria, by organizing rearranges the sequence order, decide to choose one, thus the network it is possible to perform the topology and the route setting at the same time.

【0012】 [0012]

【作用】本発明では、各経路テーブルが経路情報を相互交換して、経路を組換え生成していく方法になっているため、分散的に網内の経路を探索することができる。 According to the present invention, each routing table is mutually exchanging routing information, a route for that is a method to continue to produce recombinant, can search a route distributed manner reticuloendothelial. また網の構成を経路の組み合わせとして表現しているため、網のトポロジと経路設定が同時に行える。 Since it represents the structure of the network as a combination of routes, it enables the network topology and routing at the same time. 経路構成の方法として、経路設定を行うパスを並べた文字列を用いているので、部分的な変更についても、該当する部分の修正や、新たに付加する経路などを容易に設定することが可能となる。 As a method of path configuration, because of the use of a character string consisting of a path for performing routing, for the partial changes, modifications and the relevant parts, it can be set like the easily path to be newly added to become.

【0013】 [0013]

【実施例】次に図を参照して本発明の実施例を説明する。 EXAMPLE now to FIG explaining an embodiment of the present invention. 本発明は、既に述べたように、通信網を構成すべき各交換機の配置が予め与えられ、それら交換機の中で、 The present invention is, as already mentioned, the arrangement of each switch for constituting the communication network is given in advance, among which exchange,
発側となる交換機と着側となる交換機との間で、トラヒックを転送していく接続経路を生成し、生成された各接続経路を、所与の経路評価基準に基づいて整理する通信網設計のための交換機間接続経路の生成、整理及び決定方法であるので、先ず、各交換機に識別番号を付与することが必要になる。 Between the exchange serving as the switch and call-to be originating, generates a connection path to continue to forward the traffic, each connection path generated, the communication network designed to organize based on a given path evaluation criteria generation of exchange between connection routes for, since it is organized and decision method, first, it is necessary to impart an identification number to each switch.

【0014】図7は、通信網を構成すべき交換機の数が8つの場合における識別番号付与の例を示した説明図である。 [0014] Figure 7 is an explanatory view number of to be exchanges constituting the communication network is an example of the identification numbering in the case of eight. 同図に示すように、各交換機には、予め番号を付与しておく。 As shown in the drawing, each exchange, previously assigned in advance numbers. そして各交換機には、他の交換機に向けた通信トラヒックの接続要求があるわけである。 And in each switch is not a connection request of communication traffic towards another telephone exchange.

【0015】通信網を構成する複数の交換機において、 [0015] In multiple exchanges that make up the communication network,
発信側となった交換機から着信側となった交換機まで、 From calling and became the exchange to exchange it became the called party,
通信トラヒックを運ぶための経路を設定する必要がある。 It is necessary to set a route for carrying the communication traffic. この経路設定を表す情報として、発信側の交換機から着信側の交換機に達するまでにトラヒックが転送されていく交換機の識別番号を、転送されていく順番に、並べたもの、で表現する。 As information representing the route setting, the identification number of the exchange in which traffic will be transferred until the originating exchange reaches the terminating exchange, the order going transferred, those side-by-side, in expressed. したがって、この識別番号の列を順番にたどることで一つの経路が再現できる。 Therefore, it can be reproduced one path by following the sequence of the identification number in order.

【0016】図8は、図7に示す各交換機の識別番号にもとづき、発信側の交換機が1で、着信側の交換機が7、途中経由する交換機が、8、5、4の場合の、経路設定情報の表示例を示した説明図である。 [0016] Figure 8 is based on the identification number of each switch shown in FIG. 7, the calling side of the switchboard 1, the terminating switch 7, the exchange through the middle, in the case of 8,5,4, path it is an explanatory view showing a display example of a setting information.

【0017】次に、通信網を構成する各交換機に対応して、通信を送りたい相手方交換機への経路の情報を蓄えておくテーブル(経路テーブルと呼ぶ)を設ける。 Next, in correspondence with each switch constituting the communication network, providing a table to be stored the information of the route to the other party exchange wants to send a communication (referred to as a path table). 例えば交換機1を発側とし交換機2を相手方とする経路テーブルは、1−2間の経路テーブル、交換機1を発側とし交換機3を相手方とする経路テーブルは、1−3間の経路テーブル、交換機7を発側とし交換機8を相手方とする経路テーブルは、7−8間の経路テーブル、という具合に、全部の組み合わせを考えて経路テーブル設ける。 For example the path table to the exchange 1 exchanger 2 and originating the other party, the path table between 1-2, the route table to exchange 3 to exchange 1 and the calling and the other party, the route table between 1-3, exchange routing table for the exchange 8 and originating a 7 and the other party, so on the path table, between 7-8, provided path table consider a combination of all.

【0018】そしてそれらの経路テーブルには、経路の初期値を用意して設定する。 [0018] and in their route table, set to prepare the initial value of the route. この経路の初期値は、通常一般的に用いられる、最短経路および混雑時や交換設備障害時に迂回のために使用される2あるいは3本程度の迂回経路であっても良いし、また全くランダムに探索した経路でも良い。 The initial value of this path is usually generally used, it may be a 2 or three approximately detour route that is used for bypass at the time of the shortest route and congestion time and switching equipment failure, also completely random it may be searched route.

【0019】図9は、初期値を設定された経路テーブルの例を示す説明図である。 FIG. 9 is an explanatory diagram showing an example of a path table set the initial value. 同図には、交換機1についての、1−2間の経路テーブルと、1−3間の経路テーブル、それに交換機7についての、7−8間の経路テーブルの例が示されている。 In the figure, for the exchange 1, and path table between 1-2, the route table between 1-3, for exchange 7 it is shown an example of a path table between 7-8.

【0020】1−2間の経路テーブルでは、初期値として、[1]〜[4]の経路情報が設定されていることが分かる。 [0020] In the route table between 1-2, as an initial value, it can be seen that it is configured as a route information of [1] to [4]. [1]〜[4]の順番は、一例として、経路長さが短いものから順番に[1]〜[4]として付与されたものである。 The order of [1] to [4], as an example, those granted as [1] to [4] in order from what is short path length. 他の経路テーブルも同様である。 Other routing table is the same.

【0021】次に経路の一部組換えによる新たな経路の生成方法を説明する。 [0021] Next will be described a method of generating a new path in accordance with some recombination pathways. 各経路テーブルに初期設定された経路情報は、交換機の識別番号の並びで表された経路情報であり、その幾つかが初期値として格納されているわけである。 Path information is initially set to the route table is a path information represented by the sequence of identification numbers of the exchange, some of which is not stored as an initial value. しかし実際には、発信側交換機から着信側交換機への経路パターンは、網の規模に応じて多数存在する。 In practice, however, the route pattern from the originating exchange to the destination exchange, there are many depending on the size of the network.

【0022】そこで、次にこのような識別番号の並びから、新しい経路情報としての識別番号の並びを生成する作業を行う。 [0022] Thus, then from the list of such identification number, do the work that generates a sequence of identification number as a new route information. このような識別番号の並びを、同一の経路テーブルの中から、あるいは他の異なる経路テーブルの中から、2本選択する。 The arrangement of such identification number, from the same path table or from other different path table, selects two.

【0023】(1)同一の経路テーブルから選択された場合 選ばれた二本の経路(識別番号の並び)は、それぞれ確率的に選択された位置で二つのサブ経路に分けられる。 [0023] (1) two paths selected when it is selected from the same routing table (sequence identification number) is divided into two sub-paths in a selected position stochastically respectively.
例えば、二本の経路の中の経路1は、分けられた結果としてサブ経路1−1とサブ経路1−2になり、二本の経路の中の残りの経路2では、分けられた結果としてサブ経路2−1とサブ経路2−2になる。 For example, the path 1 in the two paths will become the sub path 1-1 and the sub-path 1-2 as a result, separated, the remaining path 2 in the two paths, as a result, separated It becomes secondary path 2-1 and the sub-path 2-2.

【0024】このようにして分けられた二本の経路は、 [0024] The path of the two, which are divided in this way,
その後半部分のサブ経路を、互いに相手方のサブ経路と交換する。 The sub path of the second part, and replaced with the other party of the sub-path with each other. その結果、経路1は、始めはサブ経路1−1 As a result, the path 1 is initially subpath 1-1
をたどり、その先からはサブ経路2−2をたどる。 The follow, follow the sub-path 2-2 from the first. 同様に経路2では、サブ経路2−1をはじめにたどり、次にサブ経路1−2をたどる。 In the path 2 in the same manner, follow the beginning of the sub-path 2-1, then follows a sub path 1-2. このようにして生成される新しい経路パターンを経路1',経路2'とする。 Thus the path 1 a new route pattern generated by 'the path 2' to.

【0025】図10は、かかる同一の経路テーブルから二本の経路が選択された場合の新しい経路パターンの生成方法の一例を示した説明図である。 FIG. 10 is an explanatory diagram showing an example of a method of generating new route pattern when two paths from such same path table is selected. 同図に示す例では、交換機1から交換機7への経路テーブルから選ばれた二本の経路として、経路1(1 3 2 7)、経路2(1 8 5 4 7)を想定した場合の例である。 In the example shown in the figure, as two pathways selected from the path table from the exchange 1 to the switch 7, an example in which it is assumed path 1 (1 3 2 7), the path 2 (1 8 5 4 7) it is.

【0026】経路1では、確率的に選択された位置が交換機3と2の間にあり、また経路2では、確率的に選択された位置が交換機8と5の間にあり、これらの位置で二つのサブ経路に分けられるものとしている。 [0026] In Route 1, is between stochastically selected position of switch 3 and 2, also in the path 2, is between stochastically selected position of switch 8 and 5, at these locations it is assumed to be divided into two sub-path. 即ち、サブ経路1−1は(1 3)、サブ経路1−2は(2 That is, the sub-path 1-1 (1 3), the sub path 1-2 (2
7)であり、サブ経路2−1は(1 8)、サブ経路2 7), and sub-path 2-1 (1 8), the sub-path 2
−2は(5 4 7)である。 -2 a (5 4 7). 従って、後半部分のサブ経路交換を行うことにより生成される新しい経路は、それぞれ、経路1'は(1 3 5 4 7)、経路2' Thus, a new path is generated by performing a sub-route exchange of second part, respectively, the path 1 'is (1 3 5 4 7), the path 2'
は(1 8 2 7)となる。 Is (1 8 2 7).

【0027】(2)他の異なる経路テーブルから選択された場合 二本の経路(識別番号の並び)の選択対象とする経路テーブルが異なると、発信交換機や着信交換機の識別番号が、それぞれの経路(識別番号の並び)で異なる。 [0027] (2) When the route table for the selection of the two paths when selected from other different path table (sequence identification number) are different, the identification number of the originating switch and the terminating exchange is, each path different (sequence identification number). そこで経路テーブルからの経路選択にあたり、選択される経路は、便宜上、発信側あるいは着信側の交換機識別番号が同一であるものに限ることにする。 Therefore Upon routing from the routing table, the route chosen for convenience, will be exchange identification number of the calling or called party is restricted to those with at.

【0028】このようにして選ばれた経路1、経路2 [0028] Route 1 was thus chosen, route 2
は、上記(1)の場合の手順と同様に確率的な二つのサブ経路に分けられる。 Is divided into stochastic two sub-routes in analogy to the procedure in the above (1). それを経路1では、サブ経路1− In path 1 it subpath 1-
1とサブ経路1−2、経路2では、サブ経路2−1とサブ経路2−2とする。 1 and the sub-path 1-2, the path 2, the sub-path 2-1 and the sub-path 2-2. このとき例えば発信側交換機が同一であった場合は、経路1については、サブ経路2−1 If this time for example originating exchange is the same, the route 1, the sub path 2-1
をたどり続いてサブ経路1−2、また経路2では、まずサブ経路1−2、続いてサブ経路2−2となるように、 Then, in sub-path 1-2 and the path 2 follow, first sub-path 1-2, such that the sub-path 2-2 followed,
お互いの経路の一部(サブ経路)を交換する。 To replace part of the route of each other (sub-path).

【0029】同様に、着信側交換機が同一であった場合は、上記の逆に、経路1では、サブ経路1−1に続いてサブ経路2−2、また経路2では、サブ経路2−1に続いてサブ経路1−2となるように、入れ換えを行い、新しいパターンの経路を生成する。 [0029] Similarly, if the terminating switch is the same, on the contrary of the above, the path 1, the sub-path 2-2 and the path 2 Following sub path 1-1, the sub-path 2-1 as a sub-path 1-2 Following performs replacement to generate a path of a new pattern.

【0030】図11は、かかる異なる経路テーブルから二本の経路が選択された場合の新しい経路パターンの生成方法の一例を示した説明図である。 FIG. 11 is an explanatory diagram showing an example of a method of generating new route pattern when two paths from such different path table is selected. 同図に示す例では、交換機1から交換機7への経路テーブルと、交換機1から交換機4への経路テーブルから、それぞれ経路が選ばれた例である。 In the example shown in the figure, a path table from the exchange 1 to the exchange 7, from the path table from the exchange 1 to the switch 4, an example in which the path is selected, respectively.

【0031】ここで選ばれた経路は、経路1(1 3 [0031] was chosen here path, the path 1 (1 3
2 7)、経路2(1 8 5 4)であり、経路1では、交換機3と2の間で、また経路2では、交換機8と5の間で分けられる。 2 7), a path 2 (1 8 5 4), the route 1, between the exchange 3 and 2, also in the path 2 is divided between the exchange 8 and 5. 即ち、サブ経路1−1は(1 That is, the sub-path 1-1 (1
3)、サブ経路1−2は(27)であり、サブ経路2− 3), the sub path 1-2 is (27), the sub-path 2-
1は(1 8)、サブ経路2−2は(5 4)である。 1 (1 8), the sub path 2-2 is (5 4).

【0032】この場合は発信側交換機が同一なので、前半部分のサブ経路の交換を行って、その結果の新しい生成された経路はそれぞれ、経路1'は(1 8 2 [0032] In this case is the same originating switch performs the exchange of sub-path of the first half, each new generated path resulting path 1 'is (1 8 2
7)、経路2'は(1 3 5 4)となる。 7), the path 2 'is (1 3 5 4).

【0033】次に経路の淘汰について説明する。 [0033] will be described selection of the route. 上記のようなサブ経路の組換え作業は、全く確率的に行われるために、新しく生成された経路の中に、一度通過した交換機を再び通過するようなループが生じてしまう可能性がある。 Recombinant working sub-path as described above, in order to be completely stochastically performed, in the newly generated path, there is a loop can occur of which passes once exchange passed again. このようなループは効率的な通信トラヒック輸送のためには無駄であるため、このループを削除する。 Such loops for for efficient communications traffic transport is useless, to remove this loop.
また、組換えにより生成した新しい経路が、既に経路テーブルの中に格納されている経路の一つと同じものであった場合には、これも削除する。 Also, new route generated recombinantly, when was the same as one of the paths that have already been stored in the route table, which is also deleted.

【0034】この例を図12に示す。 [0034] This example is shown in Figure 12. 即ち図12は、初期に設定した経路(ランダムに生成した経路)と、サブ経路の組換えにより新しく生成された経路と、上記の理由で削除を受けて残った経路と、の例を示した説明図である。 That is, FIG. 12, indicated as initial setting route (route randomly generated), and the newly generated path recombinantly sub-path, the remaining path receives the deletion in the above reasons, the example of it is an explanatory diagram. 図12については、改めて説明しなくても、図1 For Figure 12, even without self-explanatory, as shown in FIG. 1
2自体からその内容が理解されるであろう。 Will the contents from the 2 itself is understood.

【0035】説明を付加すれば、サブ経路の組換えにより新しく生成された経路は、それぞれ例えばその経路長さを計算し、発着の交換機識別番号に照らし合わせて、 [0035] By adding the description, the newly generated path recombinantly sub path, each example the path length calculated, in light of the exchange identification number of departure,
対応す経路テーブルに蓄えられていく。 Go stored in correspondence to the path table. 図12では、交換機1から交換機2への、1−2間経路テーブルにおいて、ランダムに設定した初期の経路から、サブ経路の組換えにより新しい経路を生成し、その中から重複などの削除を行っていく手順の例を示しているわけである。 In Figure 12, from the exchange 1 to the switch 2, in 1-2 between the route table, the initial path set randomly generates a new path by recombinant sub-path, subjected to deletion and duplication among them and we are not indicate an example of the procedure.

【0036】以上の如くして、各経路テーブルには、交換機間の経路を最終的に決定するための経路情報(いわば経路候補としての情報)が蓄えられたことになる。 [0036] In as described above, each route table, so that the routing information for determining the route between exchanges finally (so to speak information as path candidates) is stored. 通信網を構成することは、このような交換機の間を、どのような経路で結ぶかを(最終的に)決めることであると言える。 Configuring the communication network, between such exchange, or connected by any route (eventually) can be said to be at to decide. 各経路テーブルから、その中に蓄えられている経路情報の中から何番目の経路を選択するのかを、各経路テーブルと対応させて、選択表示するものとし、それを各経路情報番号の並びで表す。 From each route table, or to select what th path from the route information stored therein, in correspondence with each path table shall select display it in the list of the route information number represent.

【0037】各経路テーブルでは、経路は経路長さの短いものから順番に番号が付与されて蓄えられている。 [0037] In each route table, the path sequentially number is stored is granted from those short path lengths. 例えば、交換機間の経路を最短にするという条件が与えられ、これが所与の経路評価基準であるとすれば、上述のように順番付けて経路を蓄えている経路テーブルでは、 For example, the condition is given that the route between exchanges the shortest, if this is the given path evaluation criteria, in the route table are stored the route with the order as described above,
全ての経路テーブルから、その中の第1番目の経路を選択し集めて、通信網を構成する交換機間接続経路として決定すればよいことになる。 From all route table, collect and select the first th path therein, it is sufficient to determine the inter-exchange connection paths constituting the communication network. このような、実際に決定される接続経路の候補としての、各経路情報番号を、全ての経路テーブルから一つ宛て取り出してきて並べたその並びを経路構成列と呼ぶことにする。 Such, as a candidate connection path that is actually determined, the respective path information number, will be the sequence obtained by arranging been taken out one addressed to all of the path table is called a path component columns.

【0038】図1は、全ての経路テーブルから、経路情報番号を一つ宛て取り出してきて並べることにより、経路構成列を作成する手順を示した説明図である。 [0038] Figure 1 from all the routing table, by arranging been taken out one addressed to routing information number is an explanatory view showing a procedure for creating a route component columns. 即ち同図において、1−2間の経路テーブルには、通信網を構成する交換機8個の中で、交換機1と2の間の接続経路path(1)の候補として、経路情報[1]〜経路情報[4]が蓄えられている。 In other words the figure, the path table between 1-2, in the exchange 8 constituting the communication network, as a candidate for connection route path (1) between the exchange 1 and 2, path information [1] ~ path information [4] it is stored.

【0039】同様に、1−3間の経路テーブルには、交換機1と3の間の接続経路path(2)の候補として、経路情報[1]〜経路情報[3]が蓄えられ、7− [0039] Similarly, the path table between 1-3, as a candidate for connection route path (2) between the exchange 1 and 3, the path information [1] ~ path information [3] is stored, 7-
8間の経路テーブルには、交換機7と8の間の接続経路path(28)の候補として、経路情報[1]〜経路情報[4]が蓄えられている。 The route table between 8, as a candidate for connection route path (28) between the switch 7 and 8, the path information [1] ~ path information [4] is stored.

【0040】この場合、1−2間の経路テーブルからは経路情報[2]を、1−3間の経路テーブルからは経路情報[1]を、1−4間の経路テーブルからは経路情報[4]を、以下同様にして、7−8間の経路テーブルからは経路情報[3]を、それぞれ取り出して、path [0040] In this case, the route information [2] from the path table of between 1-2, the routing information [1] from the path table of between 1-3, route information from the route table of between 1-4 [ 4], and so on, the path information [3] from the path table between 7-8, removed respectively, path
(1),path(2),path(3),……pat (1), path (2), path (3), ...... pat
h(28)として並べることにより、経路構成列が作成されるわけである。 By arranging as h (28), it is not the path component column is created.

【0041】このように、経路構成列は、要するに経路情報番号の並びである。 [0041] In this way, the path configuration string is a sequence of short route information number. この番号の並びが変ると、通信網内の経路の構成が変ることになる。 When arrangement of this number is changed, so that the configuration of the path in the network is changed. 通信網では、要求される条件(評価基準)によって経路の構成も変化する。 The network also changes configuration of the route according to the required conditions (criteria). したがってこの経路番号の並びを、要求条件に最も適合する並びになるように並び換える作業を行う。 Thus the arrangement of the routing number, performs a sequence changing work to best be fit line with the requirements.

【0042】本実施例では次の方法により行う。 [0042] In this embodiment carried out by the following method. かかる経路構成列をいくつか無作為に生成する。 Such path component column to generate into several randomly. 図2は、通信網として設定する接続経路の本数が8本(path 2, the number of connection paths to be set as a communication network 8 (path
(1)〜path(8))で、経路構成列の数が10個の例を示した説明図である。 (1) In ~path (8)), is an explanatory diagram number of paths configured column showed 10 examples. このような経路構成列の集まりの中から、適当に2つを選択し(経路構成列1、経路構成列2とする)、選ばれた経路構成列を、確率的に選択した同一の位置で複数のサブ経路構成列に分離する。 From the collection of such pathways component column, appropriately select two (path component column 1, and the path component column 2), the selected path component column, in the same position selected stochastically separated into a plurality of sub-path forming column.

【0043】図3の経路構成列の組換え説明図では、一つの経路構成列を3つのサブ経路構成列に分離した例を示している。 [0043] In the recombinant illustration of a path component column of FIG. 3 shows an example in which separate one path configuration sequence in three sub-paths component columns. 分離した各サブ経路構成列は、その番号列を交互に交換する。 Each subpath component column separated, replace the number string alternately.

【0044】例えば、経路構成列1(図2でいうと2番目の経路構成列)が、サブ構成列1−1、サブ構成列1 [0044] For example, the path component column 1 (In terms of Figure 2 the second path forming columns), the sub-component column 1-1, the sub-component column 1
−2、サブ構成列1−3に、また経路構成列2(図2でいうと6番目の経路構成列)が、サブ構成列2−1、サブ構成列2−2、サブ構成列2−3に分離されたとして、ここから交互に番号列を入れ換えると、新しい構成列1'の番号列の中身は、サブ構成列1−1・サブ構成列2−2・サブ構成列1−3となり、また経路構成列2'は、サブ構成列2−1・サブ構成列1−2・サブ構成列2−3となる。 -2, the sub-component column 1-3, also path component column 2 (in terms of the 2 6 th path configurations columns), the sub-component column 2-1, the sub-component column 2-2, the sub-component column 2 as has been separated into three, when replacing the number string from which alternately contents of number column of the new configuration column 1 ', the sub-component column 1-1 sub component columns 2-2 sub component columns 1-3 next and the path component column 2 'is a sub-component column 2-1 sub component columns 1-2 sub component columns 2-3. このような経路情報番号列の部分的な交換により、新しい経路構成列を生成する。 The partial exchange of such a route information number column, and generates a new path component columns.

【0045】次に、このようにして生成された経路構成列の評価について説明する。 Next, a description will be given evaluation of the thus path configuration sequence generated. 経路構成列の番号の並びは、各経路テーブルからどの経路を選ぶかを決める役割を果たし、この番号列によって、通信網を構成する一つの経路網が表される。 Sequence number of the path component column serves to determine choose which path from each route table, this number sequence, one path network constituting the communication network is represented.

【0046】次に、この経路網について評価を行う訳だが、例えばその評価項目を、網を設計する条件として、 Next, although it is a translation to evaluate for this route network, for example, the evaluation item, as a condition to design the network,
網設備を布設するために必要なコスト(伝送路の布設コスト+伝送路容量)のようにすると、各経路構成列が示す経路網を布設するために必要なコストを、各々について算出し、コストが良ければ、その経路構成列を保存し、悪くなければ削除していく。 When such cost (laying cost + transmission channel capacity of the transmission channel) required for laying the network equipment, the cost required for laying the route network indicated by each path component column, calculated for each cost if that you are happy, and save the path configuration column, continue to delete if there is no bad. このような手順を一回ないし複数回実行して、コストがより良い経路構成列が保存されていく。 Such process by executing one or more times, costs better path component columns will be saved.

【0047】このような網の布設コストを最適にするような経路構成列の並びを探索する方法としては他に、構成列の一部を変更してみて、評価値が良くなれば経路構成列の番号の並びを更新していく確率的な探索方法などがある。 [0047] to the other as a way to explore the sort of path component columns, such as to optimize the laying cost of such a network, try to change a part of the structure column, route configuration column if better evaluation value there is such as stochastic search method to continue to update the list of numbers.

【0048】上記のような方法を用い、布設コストを最小にするなどといった網設計の条件に最も適合する経路構成列を探索し、この経路構成列の中の番号列に従って、各経路テーブルから経路を選び、経路網を構成することで所望の通信網が構成できる。 [0048] Using the method described above, to search the best matching path component column on the condition of the network design, such as the laying costs to a minimum, according to the numbering sequence in this pathway component column, the path from the path table the wish, be configured desired communication network by configuring the route network.

【0049】さきに、図10,図11を参照して、各経路テーブルに初期設定されたそれぞれの文字列経路情報の中から、任意の二つを選択してきて、それぞれの文字列経路情報を、文字の並びの途中の位置で切断して、それぞれ二つのサブ文字列経路情報に分けることを説明したが、その際、何らかの理由で、その位置での切断(分離)は不可とする制約条件がある場合がある。 [0049] previously, FIG. 10 and 11, among the respective string path information is initially set to the route table, becoming select any two, each string route information , was cut in the middle position of the sequence of characters, constraints have been respectively explained that divide into two sub-strings route information, where, for some reason, cleavage at that position (separation) is to be impossible there is a case in which there is.

【0050】即ち、例えば図4に示すような、各ノード間に引かれている線の部分にしか、伝送路を布設してはいけないという条件があったとする。 [0050] That is, for example, as shown in FIG. 4, only the portion of the line that is drawn between each node, laying the transmission path and there is a proviso that do not. この場合には、先の実施例の説明で述べたように、自由に線路の組換えを行うことができなくなる。 In this case, as described in the description of the previous embodiment, it becomes impossible to perform the recombination freely line. このような場合には、文字列経路情報を、文字の並びの途中の位置で切断して二つのサブ文字列経路情報に分ける際、その位置での切断は不可とする制約条件があることになるから、切断位置を他にずらすことで制約条件を満たすか、或いはその位置で一旦切断した上、所要の文字列を付加することで制約条件を満たすことにする。 In such a case, a character string route information, when divided into two sub-strings route information is cut in the middle position of the sequence of characters, that is cut at the position where there is a constraint that improper since made, or satisfying the constraint condition by shifting the cutting position to the other, or after having once cut at that position, to satisfy the constraint that by adding the required string.

【0051】具体的に説明する。 [0051] will be described in detail. 図4と同じ例で、発信ノード(交換機)が1、着信ノード(交換機)が7、である経路テーブルでの組換えを考える。 In the same example as FIG. 4, the originating node (exchange) is 1, the destination node (exchange) is considered a recombination route table is 7,. 次の2本が組換えのために選ばれたとする(図10の例と同じ経路である)。 The following two are to have been selected for recombination (the same path as the example of FIG. 10). 経路1 (1 3 2 7) 経路2 (1 8 5 4 7) Route 1 (1 3 2 7) Route 2 (1 8 5 4 7)

【0052】これを今、図10のそれと同じ位置で切断したとすると、図5に示すように、経路2'は、上記条件を満たして経路を設定することができるが、経路1' [0052] This Assuming that cut at the same position as that of FIG. 10, as shown in FIG. 5, the path 2 'can be set a route satisfies the above condition, the route 1'
では、ノード8とノード2の間に直接伝送路を布設してはいけないという条件なので、経路1'は成立できなくなる。 In Since condition that should not be laid directly transmission path between node 8 and node 2, the path 1 'it can not be established.

【0053】そこで、経路1'については、図6に示すように、ノード8とノード2の間に、ノード3を加えることを行う。 [0053] Such being the case, the path 1 ', as shown in FIG. 6, between the node 8 and node 2 performs the addition of node 3. こうして、制約条件を満足できるような部分的な線路を文字列で補充することを行うわけである。 Thus, it is not performed to replenish the partial line that can satisfy the constraints in the string.
このように、制約条件を満たすように、組換えのときに、ノードを加えてやれば、実際的には部分的な経路を補充したことに相当する。 Thus, to satisfy the constraint conditions, when the recombinant, do it by adding nodes, in practice equivalent to supplemented with partial path. 書き加えられるノードの数は、1個に限らず、複数個考えられる。 The number of added write node is not limited to one, is conceivable plurality.

【0054】以上、述べた実施例では、評価項目として、伝送路の建設も考慮した設備の布設コスト(伝送路の布設コスト+伝送路容量)を条件にして、新規の網を設計する場合の例であったが、経路構成列を評価する項目を、例えば伝送路容量にかかるコストだとすれば、既存の網に設備を付加する増設設計としても使え、また網内のリンクの最悪の呼損率や回線使用率などのようにとれば、かかる通信品質を最良にする経路変更の設計としても、本発明は適用することが可能である。 [0054] above, in the embodiment described, as evaluation items, in the condition (laying costs + transmission channel capacity of the transmission path) laying cost of equipment taking into account also the construction of the transmission line, when designing a new network While an even examples, the items to evaluate the path component columns, for example, if it costs for the transmission line capacity, can be used as additional design to add equipment to an existing network, also the worst loss probability of the links in the network Taking as such or line utilization, as the design of the rerouting of such communication quality best, it is possible that the invention is applicable.

【0055】 [0055]

【発明の効果】以上説明したように、本発明によれば、 As described in the foregoing, according to the present invention,
通信網の設計に際し、交換機(ノード)の配置と対地間トラヒックが与えられれば、伝送路、経路、容量を同時に設計することが可能になり、好都合であるという利点がある。 Upon communication network design, given the arrangement and ground between traffic exchange (node), it is possible to design the transmission path, path, capacity at the same time, there is an advantage that it is convenient.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明における経路構成列を作成する手順を示した説明図である。 1 is an explanatory view showing a procedure for creating a path forming columns in the present invention.

【図2】通信網として設定する接続経路の本数が8本で、経路構成列の数が10個の例を示した説明図である。 [Figure 2] in number is eight connection path to be set as a communication network, is an explanatory diagram few showed ten example of a route component columns.

【図3】経路構成列の組換え説明図である。 FIG. 3 is a recombinant explanatory diagram of a path configuration column.

【図4】網構成の制約条件を示すための通信網説明図である。 4 is a communication network explanatory view for showing a network configuration constraints.

【図5】網構成の制約条件による問題点を示すための通信網説明図である。 5 is a communication network explanatory diagram for showing by the problem constraints network configuration.

【図6】網構成の制約条件による問題点を解決する手法を示すための通信網説明図である。 6 is a communication network explanatory diagram for illustrating a method of solving the problems in the constraints of the network configuration.

【図7】通信網を構成すべき交換機の数が8つの場合における識別番号付与の例を示した説明図である。 7 is an explanatory view showing an example of the identification numbering in the case the number of replacement should constitute a communication network unit is eight.

【図8】経路設定情報の表示例を示した説明図である。 8 is an explanatory diagram showing a display example of a route setting information.

【図9】初期値を設定された経路テーブルの例を示す説明図である。 9 is an explanatory diagram showing an example of a path table set the initial value.

【図10】同一の経路テーブルから二本の経路が選択された場合の新しい経路パターンの生成方法の一例を示した説明図である。 10 is an explanatory diagram showing an example of a method of generating new route pattern when the path two from the same path table is selected.

【図11】異なる経路テーブルから二本の経路が選択された場合の新しい経路パターンの生成方法の一例を示した説明図である。 11 is an explanatory diagram two paths from different routes table showing an example of a method of generating a new route pattern when the selected.

【図12】初期に設定した経路(ランダムに生成した経路)とサブ経路の組換えにより新しく生成された経路と削除を受けて残った経路との例を示した説明図である。 [12] initially set route is an explanatory diagram showing an example of a remaining path receives the deletion (path generated randomly) and the newly generated path recombinantly sub-path.

【符号の説明】 DESCRIPTION OF SYMBOLS

1〜8…交換機識別番号 1-8 ... the exchange identification number

Claims (3)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】 通信網を構成すべき各交換機の配置が予め与えられ、それら交換機の中で、発側となる交換機と着側となる交換機との間で、トラヒックを転送していく接続経路を生成し、生成された各接続経路を、所与の経路評価基準に基づいて整理する通信網設計のための交換機間接続経路の生成、整理方法において、 通信網を構成すべき前記各交換機に識別符号を付与する第1の段階と、 前記各交換機の各々を発側交換機とするとき、他の残りの交換機をそれぞれ着側交換機とする発側及び着側の交換機組み合わせ、に着目した交換機組み合わせテーブルを全て設定する第2の段階と、 発側交換機から着側交換機へ、他の交換機を経て、或いは経ずして至る経路を少なくとも一つ任意に選定し、交換機識別符号をその順に並べた文字列経 1. A is given in advance the arrangement of each switch for constituting a communication network, among which the exchange, between the exchange serving as the switch and the call-as a call-out, connection will forward the traffic route generates, each connection path generated, the generation of exchange between connection routes for network design to organize based on a given path evaluation criteria, in organizing method, the each switch should constitute a communication network a first step of applying an identification code, when the a respectively originating exchange for each switch, switch combination that focuses the other remaining switch the switch combinations respectively originating and called side to the terminating exchange, the a second step of setting all table, from the originating exchange to the terminating exchange, through another telephone exchange, or höðr and selects the path with at least one optionally, by arranging exchange identification code in this order string through 路情報として、 As road information,
    前記交換機組み合わせテーブルの各々に初期設定する第3の段階と、 前記各テーブルに初期設定されたそれぞれの文字列経路情報の中から、任意の二つを選択してきて、それぞれの文字列経路情報を、文字の並びの途中の位置で切断して、それぞれ二つのサブ文字列経路情報に分け、互いにサブ文字列経路情報を入れ替えることで新たな文字列経路情報を二つ生成し、生成された新たな文字列経路情報を、その発側及び着側の交換機組み合わせに依存して、 A third step of initializing each of said switch combination table, the out of each string path information is initially set to the table, you have chosen any two, each string route information , was cut in the middle position of the sequence of characters, each divided into two sub-strings path information, that the new string route information exchanging the sub-string route information two generating one another, newly created such a string route information, depending on the switch combination of the originating and destination side,
    対応のテーブルに追加設定する第4の段階と、 前記第4の段階を繰り返すことにより、前記各テーブルに新たな文字列経路情報を生成していく第5の段階と、 各テーブルにおいて、生成後当該テーブルに属する複数の文字列経路情報を、所与の経路評価基準に基づいて整理する第6の段階と、を含んで成ることを特徴とする通信網設計のための交換機間接続経路の生成、整理方法。 A fourth step of adding configure the corresponding table, by repeating the fourth step, the the fifth stage continue to produce a new string path information for each table, each table, after generation multiple strings route information belonging to the table, the generation of exchange between connection routes for network design, characterized in that it comprises a sixth step of organizing based on a given path evaluation criteria, the , organized way.
  2. 【請求項2】 請求項1に記載の通信網設計のための交換機間接続経路の生成、整理方法において、前記第4の段階で、文字列経路情報を、文字の並びの途中の位置で切断して二つのサブ文字列経路情報に分ける際、その位置での切断は不可とする制約条件がある場合には、切断位置を他にずらすことで制約条件を満たすか、或いはその位置で一旦切断した上、所要の文字列を付加することで制約条件を満たすことを特徴とする通信網設計のための交換機間接続経路の生成、整理方法。 Generating 2. A switch between connection paths for the communication network design according to claim 1, in organized manner, in the fourth step, the string routing information, cut in the middle position of the sequence of characters and when divided into two sub-strings routing information, if the cleavage at the position where there is a constraint that improper, either satisfies the constraint by shifting the cutting position to the other, or once cleaved at that position on the generation, how to organize the exchange between connection routes for network design, wherein the constraint condition is satisfied by adding a predetermined character string.
  3. 【請求項3】 請求項1又は2に記載の前記第6の段階を経て、前記発側及び着側の交換機組み合わせテーブルに整理された文字列経路情報の中から、最も順位の高い文字列経路情報を、全部の交換機組み合わせテーブルから一つ宛て選択してきて、設計対象とする通信網内で実際に設定する交換機間接続経路とすることを特徴とする通信網設計のための交換機間接続経路決定方法。 3. A through the sixth stage of claim 1 or 2, from a string path information organized exchange combination table of the calling side and the called side, the most rank high string path information, and have chosen one addressed to all of the exchange combination table, the exchange between the connection path decisions for network design, characterized by an exchange between a connection path to be actually set in the communication network to be designed Method.
JP3133592A 1992-01-23 1992-01-23 Generation, arrangement and decision method for connection route between exchanges for communication network design Granted JPH05207132A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3133592A JPH05207132A (en) 1992-01-23 1992-01-23 Generation, arrangement and decision method for connection route between exchanges for communication network design

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3133592A JPH05207132A (en) 1992-01-23 1992-01-23 Generation, arrangement and decision method for connection route between exchanges for communication network design

Publications (1)

Publication Number Publication Date
JPH05207132A true true JPH05207132A (en) 1993-08-13

Family

ID=12328385

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3133592A Granted JPH05207132A (en) 1992-01-23 1992-01-23 Generation, arrangement and decision method for connection route between exchanges for communication network design

Country Status (1)

Country Link
JP (1) JPH05207132A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997031470A1 (en) * 1996-02-20 1997-08-28 Athena Telecom Lab, Inc. Method and device for combining communication channels
JP2014017842A (en) * 2007-12-26 2014-01-30 Nortel Networks Ltd Tie-breaking in shortest path determination

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997031470A1 (en) * 1996-02-20 1997-08-28 Athena Telecom Lab, Inc. Method and device for combining communication channels
JP2014017842A (en) * 2007-12-26 2014-01-30 Nortel Networks Ltd Tie-breaking in shortest path determination

Similar Documents

Publication Publication Date Title
Dutta et al. A survey of virtual topology design algorithms for wavelength routed optical networks
US6021113A (en) Distributed precomputation of network signal paths with table-based link capacity control
US6047331A (en) Method and apparatus for automatic protection switching
US4813038A (en) Non-blocking copy network for multicast packet switching
US5878227A (en) System for performing deadlock free message transfer in cyclic multi-hop digital computer network using a number of buffers based on predetermined diameter
US5805593A (en) Routing method for setting up a service between an origination node and a destination node in a connection-communications network
US6023733A (en) Efficient path determination in a routed network
Ngamchai et al. Optimal time transfer in bus transit route network design using a genetic algorithm
US5602839A (en) Adaptive and dynamic message routing system for multinode wormhole networks
Zang et al. A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks
US5721820A (en) System for adaptively routing data in switching network wherein source node generates routing message identifying one or more routes form switch selects
US5546542A (en) Method for efficiently determining the direction for routing a set of anticipated demands between selected nodes on a ring communication network
US6343122B1 (en) Method and apparatus for routing traffic in a circuit-switched network
US5216591A (en) Method for efficient distributed data communications network backbone node location
US6151304A (en) Distributed precomputation of network signal paths with improved performance through parallelization
US6256295B1 (en) Method and apparatus for determining multiple minimally-overlapping paths between nodes in a network
US5590119A (en) Deterministic selection of an optimal restoration route in a telecommunications network
Awerbuch et al. Compact distributed data structures for adaptive routing
US5519836A (en) Method of on-line permanent virtual circuit routing
US7283741B2 (en) Optical reroutable redundancy scheme
US6061335A (en) Method for designing SONET ring networks suitable for local access
Xiong et al. Restoration strategies and spare capacity requirements in self-healing ATM networks
US5099235A (en) Method for transferring data through a network of intelligent control stations using decentralized control techniques
US5684961A (en) System for defining multicast message distribution paths having overlapping virtual connections in ATM networks and assigning identical labels to overlapping portions of the virtual channels
Gavish Topological design of telecommunication networks-local access design methods