JP3513837B2 - ATMPVC network line setting system and method - Google Patents

ATMPVC network line setting system and method

Info

Publication number
JP3513837B2
JP3513837B2 JP20027596A JP20027596A JP3513837B2 JP 3513837 B2 JP3513837 B2 JP 3513837B2 JP 20027596 A JP20027596 A JP 20027596A JP 20027596 A JP20027596 A JP 20027596A JP 3513837 B2 JP3513837 B2 JP 3513837B2
Authority
JP
Japan
Prior art keywords
information
atm
reservation
terminal
control
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.)
Expired - Fee Related
Application number
JP20027596A
Other languages
Japanese (ja)
Other versions
JPH1051456A (en
Inventor
健司 恒川
俊彦 若原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP20027596A priority Critical patent/JP3513837B2/en
Publication of JPH1051456A publication Critical patent/JPH1051456A/en
Application granted granted Critical
Publication of JP3513837B2 publication Critical patent/JP3513837B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、ATMPVC網に
接続されたATM端末間の経路を所望する利用時刻や帯
域等の条件で探索し、VPI値、VCI値および帯域等
のリソースを予約するATMPVC網回線予約方法およ
びそのシステムに関し、特にスイッチ制御情報を作成す
ることなく、利用時刻にATMスイッチを制御してAT
M端末間のPVCを設定することにより、発ATM端末
から終ATM端末間のPVC回線を利用可能としたAT
MPVC回線量自動回線設定システムおよび設定方法に
関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention searches for a route between ATM terminals connected to an ATMPVC network under desired conditions such as time of use and bandwidth, and reserves resources such as VPI value, VCI value and bandwidth. The present invention relates to a network line reservation method and its system, in which an ATM switch is controlled by controlling an ATM switch at a use time without creating switch control information.
An AT that makes it possible to use the PVC line between the originating ATM terminal and the final ATM terminal by setting the PVC between the M terminals
The present invention relates to an MPVC line quantity automatic line setting system and setting method.

【0002】[0002]

【従来の技術】ATMPVC(Asynchronou
s Transfer Mode Permanent
Virtual Circuit)網においては、A
TMスイッチを制御して回線を設定する必要がある。従
来のATMPVC網における回線設定システムでは、ス
イッチに接続したスイッチ制御端末上で動作するスイッ
チ制御プログラムにスイッチ制御情報を送ることによ
り、遠隔地から回線設定を可能にしていた。なお、SW
制御プログラムについては、例えば太田昌孝著『スイッ
チ設定プロトコルについて、』第5回JAINコンソー
シアム総会、研究会資料(Jun.1995)に記載されてい
る。図22は、従来のATMPVC網回線設定システム
の全体構成図である。図22においては、2つのATM
端末T11,T12と6つのATMスイッチSW1〜S
W16が光ファイバL11〜L19を介して相互接続さ
れている。なお、ATMスイッチ内のP12−1〜P1
6−6は、それぞれスイッチ12〜スイッチ16のポー
ト番号である。また、ATMスイッチに接続されている
光ファイバの先におるATMスイッチのポート番号は、
光ファイバL11〜L19が接続されているATMスイ
ッチのポート番号を示す。また、ATMスイッチSW1
1〜SW16には、SW制御端末CTL11〜CTL1
6がRS232Cあるいはイーサネット等で接続されて
いる。さらに、1つのATMPVC網回線設定装置20
000とSW制御端末CTL11〜CTL16が、イン
ターネット等の既存の通信網に接続されている。SW制
御端末CTL11〜CTL16は、ネットワークアドレ
スctl11〜ctl16を所有している。そして、A
TM端末、ATMスイッチ、SW制御端末の構成が、図
22に限定されるものでないことは勿論である。
2. Description of the Related Art ATM PVC (Asynchronou
s Transfer Mode Permanent
In the Virtual Circuit network, A
It is necessary to control the TM switch and set the line. In the conventional line setting system in the ATM PVC network, the line setting can be performed from a remote place by sending the switch control information to the switch control program operating on the switch control terminal connected to the switch. In addition, SW
The control program is described in, for example, Masataka Ota, "Switch Setting Protocol," 5th JAIN Consortium General Assembly, Study Group Material (Jun. 1995). FIG. 22 is an overall configuration diagram of a conventional ATM PVC network line setting system. In FIG. 22, two ATMs
Terminals T11, T12 and six ATM switches SW1 to S
W16 is interconnected via optical fibers L11 to L19. In addition, P12-1 to P1 in the ATM switch
6-6 are port numbers of the switches 12 to 16, respectively. The port number of the ATM switch at the end of the optical fiber connected to the ATM switch is
The port number of the ATM switch to which the optical fibers L11 to L19 are connected is shown. Also, ATM switch SW1
1 to SW16 include SW control terminals CTL11 to CTL1.
6 is connected by RS232C or Ethernet. Furthermore, one ATM PVC network line setting device 20
000 and SW control terminals CTL11 to CTL16 are connected to an existing communication network such as the Internet. The SW control terminals CTL11 to CTL16 own the network addresses ctl11 to ctl16. And A
Needless to say, the configurations of the TM terminal, ATM switch, and SW control terminal are not limited to those shown in FIG.

【0003】図23は、従来のATMPVC網回線設定
システムにおけるATMPVC網回線設定装置の構成図
である。ATMPVC網回線設定装置20000は、キ
ーボードやマウスからの入力を制御する入力部2110
0、ディスプレイ等への出力を制御する出力部2120
0、スイッチ制御情報を送信するSW制御情報送信部2
9000、通信網へSW制御情報を送出するネットワー
クインターフェース部21300、およびこれらの入力
部21100、出力部21200、SW制御情報送信部
29000、ネットワークインターフェース部2130
0を制御する制御部21000から構成される。SW制
御情報送信部29000は、SW制御情報29110を
蓄積するSW制御情報蓄積部29100を備えている。
SW制御情報29110は、SW制御端末アドレスの欄
29111、回線保持時間の欄19112、回線帯域の
欄19113、ATMセルを入力する入力ポート番号の
欄29114、入力するATMセルの入力VPI(Vir
tual Pass Identification)値の欄29115、入力
するATMセルの入力VCI(Virtual Circuit Id
entification)値の欄19116、ATMセルを出力す
る出力ポート番号の欄29117、出力するATMセル
の出力VPI値の欄29118、出力するATMセルの
出力VCI値の欄29119から構成されている。
FIG. 23 is a block diagram of an ATM PVC network line setting device in a conventional ATM PVC network line setting system. The ATM PVC network line setting device 20000 includes an input unit 2110 for controlling input from a keyboard or a mouse.
0, an output unit 2120 for controlling output to a display or the like
0, SW control information transmitter 2 for transmitting switch control information
9000, a network interface unit 21300 that sends SW control information to the communication network, and an input unit 21100, an output unit 21200, a SW control information transmission unit 29000, and a network interface unit 2130 of these.
The control unit 21000 controls 0. The SW control information transmission unit 29000 includes a SW control information storage unit 29100 that stores the SW control information 29110.
The SW control information 29110 includes a SW control terminal address column 29111, a line holding time column 19112, a line bandwidth column 19113, an ATM cell input port number column 29114, and an ATM cell input VPI (Vir).
tual pass identification (ID) value field 29115, input VCI (Virtual Circuit Id) of the input ATM cell
(entification) value column 19116, an ATM cell output port number column 29117, an ATM cell output VPI value column 29118, and an ATM cell output VCI value column 29119.

【0004】図24は、従来のATMPVC網回線設定
システムにおける回線設定処理のフローチャートであ
る。図24における入力部、制御部、SW制御情報送信
部およびSW制御端末の欄は、それぞれ図22、図23
におけるATMPVC網回線設定装置20000の入力
部21100、制御部21000、SW制御情報送信部
29000およびSW制御端末CTL11〜CTL16
を表している。先ず、回線設定処理を開始すると(S1
000)、入力部21100よりSW制御情報2911
0のSW制御端末アドレスの欄29111、回線保持時
間の欄29112、回線帯域の欄29113、ATMセ
ルを入力する入力ポート番号の欄29114、入力する
ATMセルの入力VPI値の欄29115、入力するA
TMセルの入力VCI値の欄29116、ATMセルを
出力する出力ポート番号の欄29117、出力するAT
Mセルの出力VPI値の欄29118、出力するATM
セルの出力VCI値の欄29119に、SW制御端末ア
ドレス、回線保持時間、回線帯域、ATMセルを入力す
る入力ポート番号、入力するATMセルの入力VPI
値、入力するATMセルの入力VCI値、ATMセルを
出力する出力ポート番号、出力するATMセルの出力V
PI値、出力ATMセルの出力VCI値からなるSW制
御情報29110を入力して、これらの入力したSW制
御情報29110をSW制御情報蓄積部29100に蓄
積する(S1010)。次に、入力部21100から制
御部21000に対してSW制御情報29110の送信
を要求する(S1020)。SW制御情報送信要求を受
けた制御部21000は、SW制御情報送信部2900
0に対してSW制御情報29110の送信を要求する
(S1030)。SW制御情報送信要求を受けたSW制
御情報送信部29000は、SW制御情報29110を
SW制御端末アドレスのSW制御端末に送信する(S1
040)。SW制御情報を受信したSW制御端末は、S
W制御情報に従って回線を設定し、回線保持時間だけ回
線を保持する(S1050)。以上で、回線設定処理を
終了する(S1060)。
FIG. 24 is a flow chart of a line setting process in the conventional ATM PVC network line setting system. The columns of the input unit, control unit, SW control information transmission unit, and SW control terminal in FIG.
In the ATM PVC network line setting device 20000, the input unit 21100, the control unit 21000, the SW control information transmitting unit 29000, and the SW control terminals CTL11 to CTL16.
Is represented. First, when the line setting process is started (S1
000), SW control information 2911 from the input unit 21100
0 SW control terminal address column 29111, line hold time column 29112, line bandwidth column 29113, input port number column 29114 for inputting ATM cells, input VPI value column 29115 for ATM cells to be input, A input
Input VCI value column 29116 of TM cell, output port number column 29117 of outputting ATM cell, AT output
Output VPI value column 29118 of M cell, ATM to be output
In the cell output VCI value column 29119, the SW control terminal address, the line holding time, the line band, the input port number for inputting the ATM cell, and the input VPI for the input ATM cell.
Value, input VCI value of input ATM cell, output port number of output ATM cell, output V of output ATM cell
The SW control information 29110 including the PI value and the output VCI value of the output ATM cell is input, and the input SW control information 29110 is stored in the SW control information storage unit 29100 (S1010). Next, the input unit 21100 requests the control unit 21000 to transmit the SW control information 29110 (S1020). The control unit 21000 that receives the SW control information transmission request receives the SW control information transmission unit 2900.
0 is requested to transmit the SW control information 29110 (S1030). Upon receiving the SW control information transmission request, the SW control information transmission unit 29000 transmits the SW control information 29110 to the SW control terminal having the SW control terminal address (S1).
040). Upon receiving the SW control information, the SW control terminal sends S
The line is set according to the W control information, and the line is held for the line holding time (S1050). With this, the line setting process is completed (S1060).

【0005】[0005]

【発明が解決しようとする課題】前述のように、従来の
ATMPVC網回線設定装置では、PVC回線利用者が
PVC回線を利用する度毎にSW制御情報を入力して、
ATMPVC網回線設定装置からATMスイッチに接続
されたSW制御端末に対してSW制御情報を作成して送
信する必要があった。従って、従来のATMPVC網回
線設定システムにおいて、任意のATM端末(発ATM
端末)から他のATM端末(終ATM端末)へのデータ
送信にPVC回線を利用するためには、次のような必要
条件があった。〔必要条件1〕発ATM端末/終ATM
端末間の経路を求める必要があった。 〔必要条件2〕発ATM端末/終ATM端末間経路上の
各リンクにおいて、利用可能なリソース(VPI値、V
CI値、帯域)の範囲は、リンク両端に接続されたAT
Mスイッチのポートによって異なることがあるため、そ
の利用可能なリソースの範囲を求める必要があった。 〔必要条件3〕発ATM端末/終ATM端末間経路上の
全リンクにおいて、所望するリソース(VPI値、VC
I値、帯域)が利用可能な経路を選択する必要があっ
た。 〔必要条件4〕発ATM端末/終ATM端末間の経路上
の全SW制御端末へ送信するSW制御情報を作成して、
ATMPVC網回線設定装置から経路上の全SW制御端
末へSW制御情報を送信する必要があった。 上記必要条件1〜4を満足させるためには、次のような
問題点があり、それを解決することが課題であった。 〔課題1〕上記必要条件1において、ATMPVC網の
ネットワーク構成が複雑になってくると、網羅的にAT
M端末間の経路を求めることが困難になるという問題点
があった。 〔課題2〕上記必要条件2において、リンクにおけるリ
ソース(利用可能なVPI値、VCI値、帯域)は、リ
ンク両端に接続されたスイッチのポートの利用可能なリ
ソース(VPI値、VCI値、帯域)を比較する必要が
あり、ATMPVC網のネットワーク構成が複雑になっ
てくると、リンクにおける利用可能なリソースを求める
ことが困難になるという問題があった。 〔課題3〕上記必要条件3において、ATM端末間の全
経路の中で、利用開始時刻から利用終了時刻の間で所望
するリソース(VPI値、VCI値、帯域)が利用可能
な経路を選択し、所望する利用開始時刻から利用終了時
刻の間でリソース(VPI値、VCI値、帯域)を予約
できないという問題があった。 〔課題4〕上記必要条件4において、所望する利用開始
時刻から利用終了時刻の間でリソース(VPI値、VC
I値、帯域)を予約できないため、利用開始時刻の状況
に応じて、経路上の全SW制御端末のSW制御情報を作
成しなくてはならないという問題があった。 そこで、本発明の目的は、これら従来の課題を解決し、
利用開始時刻から利用終了時刻の間で帯域が利用可能な
発ATM端末/終ATM端末の経路を求めるために、経
路上のATMスイッチを制御するSW制御情報を作成す
ることなく、発ATM端末/終ATM端末間のPVC回
線が利用可能なATMPVC網回線設定システムおよび
方法を提供することにある。
As described above, the conventional ATM PVC network line setting device inputs the SW control information each time the PVC line user uses the PVC line,
It was necessary to create and transmit the SW control information from the ATM PVC network line setting device to the SW control terminal connected to the ATM switch. Therefore, in the conventional ATM PVC network line setting system, an arbitrary ATM terminal (source ATM)
In order to use a PVC line for data transmission from a terminal) to another ATM terminal (final ATM terminal), there are the following necessary conditions. [Requirement 1] Originating ATM terminal / End ATM
It was necessary to find the route between the terminals. [Requirement 2] Resources (VPI value, V) that can be used in each link on the route between the originating ATM terminal / the final ATM terminal
The range of CI value, bandwidth) is the AT connected to both ends of the link.
Since it depends on the port of the M switch, it is necessary to find the range of the available resource. [Requirement 3] Desired resources (VPI value, VC) in all links on the route between the originating ATM terminal / the final ATM terminal
It was necessary to select a route in which the I value and band) can be used. [Requirement 4] Create SW control information to be transmitted to all SW control terminals on the route between the originating ATM terminal / the final ATM terminal,
It was necessary to transmit the SW control information from the ATM PVC network line setting device to all the SW control terminals on the route. In order to satisfy the above requirements 1 to 4, there are the following problems, and it has been a problem to solve them. [Problem 1] Under the above requirement 1, when the ATMMPVC network becomes complicated in structure, the AT
There is a problem that it is difficult to find the route between the M terminals. [Problem 2] In the above requirement 2, the resources in the link (available VPI value, VCI value, bandwidth) are available resources (VPI value, VCI value, bandwidth) of the ports of the switches connected to both ends of the link. There is a problem that it becomes difficult to obtain available resources in the link when the ATMMPVC network has a complicated network configuration. [Problem 3] In the above requirement 3, among all routes between ATM terminals, a route in which a desired resource (VPI value, VCI value, band) can be used between the use start time and the use end time is selected. However, there is a problem that resources (VPI value, VCI value, band) cannot be reserved between a desired start time of use and a desired end time of use. [Problem 4] In the above requirement 4, resources (VPI value, VC) between the desired use start time and the desired end time are used.
Since the I value and the bandwidth) cannot be reserved, there is a problem that the SW control information of all SW control terminals on the route must be created according to the situation of the use start time. Therefore, the object of the present invention is to solve these conventional problems,
In order to find the route of the originating ATM terminal / ending ATM terminal in which the band can be used from the use start time to the use end time, the originating ATM terminal / without the SW control information for controlling the ATM switch on the route is created. An object of the present invention is to provide an ATM PVC network line setting system and method in which a PVC line between terminal ATM terminals can be used.

【0006】[0006]

【課題を解決するための手段】上記目的を達成するた
め、本発明のATMPVC網回線設定システムでは、A
TM端末情報管理部(図1の14000)とSW隣接情
報管理部(16000)とSW情報管理部(1500
0)とリンク情報管理部(17000)と予約情報管理
部(12000)と経路探索部(13000)とスイッ
チング情報管理部(18000)とSW制御予約情報管
理部(19000)とを備える。これにより、利用者が
所望する任意のATM端末(発ATM端末)から他のA
TM端末(終ATM端末)へデータを送信するために、
利用者がSW制御情報を作成してATMPVC網回線設
定装置からATMスイッチに接続されたSW制御端末へ
利用開始時刻に送信する代りに、データ送信する発AT
M端末名、データ受信する終ATM端末名、利用開始す
る利用開始時刻、利用を終了する利用終了時刻、データ
送受信に必要な帯域をATMPVC網回線予約自動設定
装置の予約情報蓄積部に予約情報として入力することに
より、ATMPVC網回線予約自動設定装置が利用開始
時刻から利用終了時刻の間で帯域が利用可能な発ATM
端末/終ATM端末間の経路を求め、経路上のATMス
イッチを制御するSW制御情報を作成し、利用開始時刻
にSW制御情報をSW制御端末に送信し発ATM端末/
終ATM端末間のPVC回線を自動設定するので、利用
者は利用開始時刻から利用終了時刻の間で帯域が利用可
能な発ATM端末/終ATM端末間の経路を求め、経路
上のATMスイッチを制御するSW制御情報を作成する
必要がなくなる。
In order to achieve the above object, in the ATM PVC network line setting system of the present invention,
TM terminal information management unit (14000 in FIG. 1), SW adjacent information management unit (16000), and SW information management unit (1500)
0), a link information management unit (17000), a reservation information management unit (12000), a route search unit (13000), a switching information management unit (18000), and a SW control reservation information management unit (19000). This allows any ATM terminal (originating ATM terminal) desired by the user to
In order to send data to the TM terminal (final ATM terminal),
An AT that sends data instead of the user creating the SW control information and sending it from the ATM PVC network line setting device to the SW control terminal connected to the ATM switch at the use start time
M terminal name, end ATM terminal name for receiving data, use start time for starting use, use end time for ending use, and bandwidth required for data transmission / reception as reservation information in the reservation information storage unit of the ATM PVC network line automatic reservation setting device. By inputting, the ATM PVC network line automatic reservation device can use the bandwidth from the start time of use to the end time of use.
A route between the terminal / the terminal ATM terminal is obtained, SW control information for controlling the ATM switch on the route is created, and the SW control information is transmitted to the SW control terminal at the use start time to send the ATM terminal /
Since the PVC line between the end ATM terminals is automatically set, the user obtains a path between the originating ATM terminal / the end ATM terminal in which the band can be used between the use start time and the use end time, and the ATM switch on the path is set. There is no need to create SW control information for controlling.

【0007】[0007]

【発明の実施の形態】以下、本発明の実施例を、図面に
より詳細に説明する。図1は、本発明の一実施例を示す
ATMPVC網回線設定システムの構成図である。図1
においては、2つのATM端末T01,T02と6つの
ATMスイッチSW01〜SW06が、光ファイバL0
1〜L09を介して相互接続されている。ここで、P0
1−1〜P06−6はSW01〜SW06のポート番号
である。ATMスイッチに接続されている光ファイバの
先にあるATMスイッチのポート番号は、光ファイバ
(以下、リンク)L01〜L09が接続されているAT
Mスイッチのポート番号を示す。また、ATMスイッチ
SW01〜SW06には、SW制御端末CTL01〜C
TL06がRS232Cあるいはイーサネット等で接続
されている。また1つのATMPVC網回線予約自動設
定装置10000とSW制御端末CTL01〜CTL0
6がインターネット等の既存の通信網に接続されてい
る。SW制御端末CTL01〜CTL06は、ネットワ
ークアドレスctl01〜ctl06を所有している。
なお、ATM端末、ATMスイッチ、SW制御端末等の
構成は、図1に限定されるものでないことは勿論であ
る。
BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described in detail below with reference to the drawings. FIG. 1 is a block diagram of an ATM PVC network line setting system showing an embodiment of the present invention. Figure 1
, Two ATM terminals T01 and T02 and six ATM switches SW01 to SW06 are connected to the optical fiber L0.
They are interconnected via 1 to L09. Where P0
1-1 to P06-6 are port numbers of SW01 to SW06. The port number of the ATM switch located at the tip of the optical fiber connected to the ATM switch is the AT to which the optical fiber (hereinafter, link) L01 to L09 is connected.
Indicates the port number of the M switch. The ATM switches SW01 to SW06 have the SW control terminals CTL01 to CTL01 to C, respectively.
TL06 is connected by RS232C or Ethernet. Further, one ATM PVC network line reservation automatic setting device 10000 and SW control terminals CTL01 to CTL0
6 is connected to an existing communication network such as the Internet. The SW control terminals CTL01 to CTL06 own network addresses ctl01 to ctl06.
Needless to say, the configurations of the ATM terminal, ATM switch, SW control terminal and the like are not limited to those shown in FIG.

【0008】図2は、図1におけるATMPVC網回線
設定システムにおけるATMPVC網回線予約自動設定
装置の構成図である。ATMPVC網回線予約自動設定
装置10000は、キーボードやマウスからの入力を制
御する入力部11100、ディスプレイ等への出力を制
御する出力部11200、予約情報を蓄積する予約情報
蓄積部12100を有する予約情報管理部12000、
ATM端末間の経路探索結果を一時記憶する探索結果一
時記憶部13100を有する経路探索部13000、A
TM端末情報を蓄積するATM端末情報蓄積部1410
0を有し、ATM端末情報を管理するATM端末情報管
理部14000、SW情報を蓄積するSW情報蓄積部1
5100を有し、SW情報を管理するSW情報管理部1
5000、SW隣接情報を蓄積するSW隣接情報蓄積部
16100を有し、SW隣接情報を管理するSW隣接情
報管理部16000、リンク情報を蓄積するリンク情報
蓄積部17100を有し、リンク情報を管理するリンク
情報管理部17000、スイッチング情報を蓄積する
イッチング情報蓄積部18100を有し、スイッチング
情報を管理するスイッチング情報管理部18000、S
W制御予約情報を蓄積するSW制御予約情報蓄積部19
100を有するSW制御予約情報管理部19000、通
信網へSW制御情報を送出するネットワークインターフ
ェース部11300およびこれら入力部11100、出
力部11200、予約情報管理部12000、経路探索
部13000、ATM端末情報管理部14000、SW
情報管理部15000、SW隣接情報管理部1600
0、リンク情報管理部17000、スイッチング情報管
理部18000、SW制御情報送信部、ネットワークイ
ンターフェース部11300を制御する制御部1100
0から構成されている。
FIG. 2 is a block diagram of an ATMPVC network line reservation automatic setting device in the ATMPVC network line setting system shown in FIG. The ATM PVC network line automatic reservation device 10000 has a reservation information management including an input unit 11100 that controls input from a keyboard or a mouse, an output unit 11200 that controls output to a display, and a reservation information storage unit 12100 that stores reservation information. Part 12000,
A route search unit 13000 having a search result temporary storage unit 13100 for temporarily storing a route search result between ATM terminals, A
ATM terminal information storage unit 1410 for storing TM terminal information
An ATM terminal information management unit 14000 which has 0 and manages ATM terminal information, and a SW information storage unit 1 which stores SW information.
SW information management unit 1 having 5100 and managing SW information
5000, a SW adjacency information storage unit 16100 that stores SW adjacency information, a SW adjacency information management unit 16000 that manages SW adjacency information, and a link information storage unit 17100 that stores link information, and manages link information. Link information management unit 17000, a storage for storing switching information .
A switching information management unit 18000, which has an switching information storage unit 18100 and manages switching information, S
SW control reservation information storage unit 19 for storing W control reservation information
SW control reservation information management unit 19000 having 100, network interface unit 11300 for sending SW control information to the communication network and these input unit 11100, output unit 11200, reservation information management unit 12000, route search unit 13000, ATM terminal information management unit. 14000, SW
Information management unit 15000, SW adjacent information management unit 1600
0, link information management unit 17000, switching information management unit 18000, SW control information transmission unit, control unit 1100 for controlling network interface unit 11300.
It consists of zero.

【0009】図3は、図2におけるATMPVC網回線
予約自動設定装置中の予約情報蓄積部の詳細ブロック図
である。予約情報蓄積部12100は、複数の予約情報
12200,12300,12400を蓄積している。
予約情報12200,12300,12400は、入力
部11100より作成されて蓄積される。以下、予約情
報12400の詳細について説明する。予約番号の欄1
2401は、他の予約情報から予約情報を識別する予約
番号R3が記載される。予約情報テーブル12410の
詳細は、次のようになっている。利用開始時刻の欄12
411には、利用を開始する予定時刻t1が記載され、
利用終了時刻12412には、利用を終了する予定時刻
t2が記載される。また、発ATM端末名の欄1241
3には、データ送信を行うATM端末名T01、終AT
M端末名の欄12414には、データ受信を行うATM
端末名T02が記載される。さらに、帯域の欄1241
5には、発ATM端末/終ATM端末間のデータ送受信
に必要な帯域10Mが記載される。
FIG. 3 is a detailed block diagram of the reservation information storage unit in the ATM PVC network line automatic reservation setting device shown in FIG. The reservation information storage unit 12100 stores a plurality of reservation information 12200, 12300, 12400.
The reservation information 12200, 12300, 12400 is created by the input unit 11100 and stored. Details of the reservation information 12400 will be described below. Reservation number column 1
In 2401, a reservation number R3 for identifying reservation information from other reservation information is described. Details of the reservation information table 12410 are as follows. Use start time column 12
In 411, the scheduled time t1 to start using is described,
The use end time 12412 describes the scheduled time t2 when the use ends. Also, the calling ATM terminal name field 1241
3, the ATM terminal name T01 and the end AT for data transmission
An ATM for receiving data is provided in the M terminal name field 12414.
The terminal name T02 is described. Further, a band column 1241
5 describes a band 10M required for data transmission / reception between the originating ATM terminal / the final ATM terminal.

【0010】図4は、図2におけるATMPVC網回線
予約自動設定装置中のATM端末情報蓄積部の詳細ブロ
ック図である。ATM端末情報蓄積部14100は、図
1に示したATMPVC網回線設定システムに含まれる
複数のATM端末T01,T02に関するATM端末情
報14200,14300を蓄積している。ATM端末
情報14200,14300は、入力部11100より
入力・作成されて蓄積される。ATM端末情報1420
0,14300の詳細は、次のようになっている。すな
わち、ATM端末名の欄14210,14310には、
ATM端末名T01,T02が記載され、他のATM端
末情報と識別される。また、接続先SW名の欄1422
0,14320には、ATM端末が接続されているSW
名SW01,SW02が記載される。
FIG. 4 is a detailed block diagram of the ATM terminal information storage section in the ATM PVC network line reservation automatic setting apparatus in FIG. The ATM terminal information storage unit 14100 stores ATM terminal information 14200, 14300 regarding a plurality of ATM terminals T01, T02 included in the ATM PVC network line setting system shown in FIG. The ATM terminal information 14200, 14300 is input / created by the input unit 11100 and stored. ATM terminal information 1420
Details of 0,14300 are as follows. That is, in the ATM terminal name fields 14210 and 14310,
The ATM terminal names T01 and T02 are described and distinguished from other ATM terminal information. Also, the connection destination SW name column 1422
SWs to which ATM terminals are connected to 0 and 14320
The names SW01 and SW02 are described.

【0011】図5は、図2におけるATMPVC網回線
予約自動設定装置中のSW情報蓄積部の詳細ブロック図
である。SW情報蓄積部15100は、図1に示したA
TMPVC網回線設定システムに含まれる複数のATM
スイッチSW01〜SW06に関するSW情報1520
0,15300,15400,15500,1560
0,15700を蓄積している。SW情報15200〜
15700は、入力部11100より入力・作成されて
蓄積される。以下、SW情報15700の詳細について
述べるが、他のSW情報も全く同じようになっている。
SW名の欄15710には、SW06が記載され、他の
SW情報15200〜15600からSW情報1570
0が識別される。SW制御端末アドレスの欄15720
には、SW06に接続されているSW制御端末CTL0
6のアドレスctl06が記載される。リソーステーブ
ル15730の詳細は、次のようになっている。リソー
ステーブル15730は、ポート番号の列15740、
出力VPIの列15750、出力帯域の列15753、
出力VCIの列15756、入力VPIの列1576
0、入力帯域の列15763、および入力VCIの列1
5766から構成される。ポート番号の列15740に
は、SWの所有するポート番号P06−1、P06−
2、・・・P06−6が記載される。また、出力VPI
の列15750には、同行のポート番号のポートから出
力可能なVPI値が記載される。出力帯域の列1575
3には、同行の出力VPIで利用可能な帯域が記載され
る。入力VCIの列15756には、同行の入力VPI
で利用可能なVCI値が記載される。入力VPIの列1
5760には、同行のポート番号のポートから入力可能
なVPI値が記載される。入力帯域の列16763に
は、同行の入力VPIで利用可能な帯域が記載される。
入力VCIの列15766には、同行の入力VPIで利
用可能なVCI値が記載される。
FIG. 5 is a detailed block diagram of the SW information storage unit in the ATM PVC network line reservation automatic setting device in FIG. The SW information storage unit 15100 is the same as A shown in FIG.
Multiple ATMs included in TMPVC network line setting system
SW information 1520 regarding switches SW01 to SW06
0,15300,15400,15500,1560
It has accumulated 0,15700. SW information 15200-
15700 is input / created by the input unit 11100 and stored. The details of the SW information 15700 will be described below, but the other SW information is exactly the same.
SW06 is described in the SW name column 15710, and other SW information 15200 to 15600 to SW information 1570.
0 is identified. SW control terminal address column 15720
The SW control terminal CTL0 connected to SW06.
6 address ctl06 is described. The details of the resource table 15730 are as follows. The resource table 15730 includes a port number column 15740,
Output VPI column 15750, output band column 15753,
Output VCI column 15756, Input VPI column 1576
0, input band column 15763, and input VCI column 1
It is composed of 5766. In the port number column 15740, port numbers P06-1, P06- owned by the SW are stored.
2, ... P06-6 is described. Also, output VPI
In the column 15750 of “,” the VPI value that can be output from the port having the port number in the same row is described. Output band column 1575
In 3, the band available for the output VPI of the same bank is described. In the column 15756 of the input VCI, the input VPI of the same row is input.
The VCI value that can be used in is described. Input VPI column 1
In 5760, a VPI value that can be input from the port of the same port number is described. In the input band column 16763, the band available for the input VPI of the same row is described.
In the input VCI column 15766, the VCI value available for the input VPI of the same row is described.

【0012】図6は、図2におけるATMPVC網回線
予約自動設定装置中のSW隣接情報蓄積部の詳細ブロッ
ク図である。SW隣接情報蓄積部16100は、図1に
示したATMPVC網回線設定システムに含まれる複数
のATMスイッチに関するSW隣接情報15110〜1
5610を蓄積している。SW隣接情報15110〜1
5610は、入力部11100より入力・作成されて蓄
積される。SW隣接情報15110〜15610は、S
W名の欄15120〜15620とSW隣接情報テーブ
ル15130〜15630から構成されている。SW隣
接情報テーブル15130〜15630は、ポート番号
の列15140〜15640と接続先機器名の列151
50〜15650から構成される。このテーブルを参照
すれば、そのポート番号を有するポートに接続される接
続先のスイッチまたは端末が明らかになる。
FIG. 6 is a detailed block diagram of the SW adjacency information storage unit in the ATM PVC network line automatic reservation setting device shown in FIG. The SW adjacency information accumulating unit 16100 includes the SW adjacency information 15110-1 related to the plurality of ATM switches included in the ATM PVC network line setting system shown in FIG.
5610 has been accumulated. SW adjacent information 15110-1
5610 is input / created by the input unit 11100 and stored. The SW adjacency information 15110 to 15610 is S
It is composed of W name columns 15120 to 15620 and SW adjacency information tables 15130 to 15630. The SW adjacency information tables 15130 to 15630 include port number columns 15140 to 15640 and connection destination device name column 151.
It is composed of 50 to 15650. By referring to this table, the connected switch or terminal connected to the port having the port number becomes clear.

【0013】図7は、図2におけるATMPVC網回線
予約自動設定装置中のSW隣接行列情報蓄積部の詳細ブ
ロック図である。SW隣接行列情報蓄積部16500
は、1つのSW隣接行列情報16510を蓄積してい
る。SW隣接行列情報16510は、SW隣接情報管理
部16000により生成される。SW隣接行列情報16
510の詳細は、次のようになっている。すなわち、S
W隣接行列情報16510は、SW隣接情報蓄積部16
100に蓄積されているSW隣接情報15110〜15
610のATMスイッチSW01〜SW06を行と列に
した行列で構成される。各行列要素は、行要素のATM
スイッチと列要素のATMスイッチが接続されている
時、該要素には‘1’が与えられる。また、接続されて
いない場合には、‘0’が与えられる。
FIG. 7 is a detailed block diagram of the SW adjacency matrix information storage unit in the ATM PVC network line reservation automatic setting device in FIG. SW adjacency matrix information storage unit 16500
Stores one SW adjacency matrix information 16510. The SW adjacency matrix information 16510 is generated by the SW adjacency information management unit 16000. SW adjacency matrix information 16
The details of 510 are as follows. That is, S
The W adjacency matrix information 16510 is the SW adjacency information storage unit 16
SW adjacency information 15110-15 stored in 100
610 ATM switches SW01 to SW06 are arranged in rows and columns. Each matrix element is a row element ATM
When the switch and the ATM switch of the column element are connected, the element is given "1". If not connected, '0' is given.

【0014】図8,図9は、図2におけるATMPVC
網回線予約自動設定装置中のリンク情報蓄積部の詳細ブ
ロック図である。リンク情報蓄積部17100は、図1
に示したATMPVC網回線設定システムに含まれる複
数のリンクL01〜L09に関するリンク情報1720
0,17250,17300,17350,1740
0,17450,17500を蓄積している。リンク情
報17200〜17500は、リンク情報管理部170
00より生成される。以下、リンク情報17200につ
いて詳細を述べるが、他も全く同じである。リンク情報
17200は、リンク情報番号の欄17201と2つの
リンク子情報17200−1,17200−2から構成
される。リンク番号の欄17201には、リンク番号L
01が記載され、他のリンク情報17250〜1760
0からリンク情報17200が識別さ胆る。リンク子情
報17200−1は、リンク子情報を一意に識別するリ
ンク子情報番号の欄17201−1、出力SW名の欄1
7212−1、出力ポート番号の欄17214−1、入
力SW名の欄17213−1、入力ポート番号の欄17
215−1、リソーステーブル17220−1、予約テ
ーブル17230−1から構成されている。出力SW名
の欄17212−1には、リンクの片端に接続されたリ
ンク内にATMセルを出力するATMスイッチ名SW0
1、出力ポート番号の欄17214−1には、リンクL
01が接続されているSW01のポート番号P01−1
が記載される。入力SW名の欄17213−1には、リ
ンクのもう片端に接続されたリンク内にATMセルを入
力するATMスイッチ名SW02、入力ポート番号の欄
17215−1には、リンクL01が接続されているS
W02のポート番号P02が記載される。
FIGS. 8 and 9 show the ATM PVC in FIG.
It is a detailed block diagram of a link information storage unit in the network line reservation automatic setting device. The link information storage unit 17100 is shown in FIG.
Link information 1720 relating to the plurality of links L01 to L09 included in the ATM PVC network line setting system shown in FIG.
0,17250,17300,17350,1740
0,17450,17500 are accumulated. The link information 17200 to 17500 is the link information management unit 170.
It is generated from 00. Hereinafter, the link information 17200 will be described in detail, but the others are exactly the same. The link information 17200 includes a link information number column 17201 and two pieces of link child information 17200-1 and 17200-2. In the link number column 17201, the link number L
01 is described, and other link information 17250 to 1760
The link information 17200 is identified from 0 and is daring. The link child information 17200-1 includes a link child information number column 17201-1 for uniquely identifying the link child information, and an output SW name column 1
7212-1, output port number column 17214-1, input SW name column 17213-1, input port number column 17
215-1, a resource table 172220-1, and a reservation table 17230-1. In the output SW name column 17212-1, the ATM switch name SW0 for outputting the ATM cell in the link connected to one end of the link
1, the output port number column 1724-1 has a link L
Port number P01-1 of SW01 to which 01 is connected
Is described. The input SW name column 17213-1 is connected to the other end of the link by an ATM switch name SW02 for inputting an ATM cell into the link, and the input port number column 17215-1 is connected to the link L01. S
The port number P02 of W02 is described.

【0015】リソーステーブル17220−1は、出力
SWであるSW01の出力ポートP01−1から入力S
WであるSW02の入力ポートP02−4に利用可能な
ATMセルのVPI値の列17221−1、各VPIに
おいて利用可能なATMセルのVCI値の列17222
−1、各VPI値において利用可能な帯域17223−
1の列から構成される。また、予約テーブル17230
−1は、予約番号の列17231−1と予約番号におけ
る利用開始時刻の列17232−1、利用終了時刻の列
17233−1、予約されているVPI値の列1723
4−1、予約されているVCI値の列17235−1、
予約されている帯域の列17236−1から構成されて
いる。同じように、もう一方のリンク子情報17200
−2は、リンク子情報を一意に識別するリンク子情報番
号の欄17201−2、出力SW名の欄17212−
2、出力ポート番号の欄17214−2、入力SW名の
欄17213−2、入力ポート番号の欄17215−
2、リソーステーブル17220−2、および予約テー
ブル17230−2から構成される。出力SW名の欄1
7212−2、入力SW名の欄17213−2には、リ
ンク子情報17200−1とは逆のATMスイッチ名S
W02、SW01が記載される。出力ポート番号の欄1
7214−2、入力ポート番号の欄17215−2にお
いても、リンク子情報17200−1とは逆のポート番
号P02−4、P01−1が記載される。つまり、出力
SW名、入力SW名の欄には、リンクの両方の片端に接
続されたリンク内にATMセルを出力するATMスイッ
チ名SW02,SW01が、また出力ポート番号、入力
ポート番号の欄には、リンクL01が接続されているS
W02,SW01のポート番号P02−4,P01−1
が記載される。リソーステーブル17220−2は、出
力SWであるSW02のポート番号P02−4から入力
SWであるSW01のポート番号P01−1に利用可能
なATMセルのVPI値の列17221−2、各VPI
において利用可能なATMセルのVCI値の列1722
2−2、各VPI値において利用可能な帯域17223
−2の列から構成される。予約テーブル17230−2
は、予約番号の列17231−2と予約番号における利
用開始時刻の列17232−2、利用終了時刻の列17
233−2、予約されているVPI値の列17234−
2、予約されているVCI値の列17235−2、予約
されている帯域の列17236−2から構成されてい
る。
The resource table 172220-1 has an input S from an output port P01-1 of SW01 which is an output SW.
A column 17221-1 of VPI values of ATM cells that can be used for the input port P02-4 of SW02 that is W, and a column 17222 of VCI values of ATM cells that can be used in each VPI.
-1, available bandwidth 17223-for each VPI value
It consists of one row. Also, the reservation table 17230
-1 is a reservation number column 17231-1, a use start time column 17232-1, a use end time column 17233-1, and a reserved VPI value column 1723 in the reservation number.
4-1, the reserved VCI value column 17235-1,
It is composed of a reserved band column 17236-1. Similarly, the other link child information 17200
2 is a link child information number column 1721-2 for uniquely identifying the link child information, and an output SW name column 17212-
2, output port number column 17214-2, input SW name column 17213-2, input port number column 17215-
2, a resource table 17220-2, and a reservation table 17230-2. Output SW name column 1
7212-2, the input SW name column 17213-2 has an ATM switch name S opposite to the link child information 17200-1.
W02 and SW01 are described. Output port number column 1
72142-2 and the input port number column 17215-2 also describe port numbers P02-4 and P01-1 that are opposite to the link child information 17200-1. That is, in the output SW name and input SW name fields, the ATM switch names SW02 and SW01 that output ATM cells in the links connected to both ends of the link, and in the output port number and input port number fields Is the S to which the link L01 is connected
Port numbers P02-4 and P01-1 of W02 and SW01
Is described. The resource table 17220-2 includes a column 17221-2 of VPI values of ATM cells that can be used from the port number P02-4 of the output SW02 to the port number P01-1 of the input SW01, and each VPI.
1722 of VCI values of ATM cells available in
2-2, available bandwidth 17223 at each VPI value
-2 columns. Reservation table 17230-2
Is a reservation number column 17231-2, a use start time column 17232-2 in the reservation number, and a use end time column 17
233-2, reserved VPI value column 17234
2, a reserved VCI value column 17235-2 and a reserved band column 17236-2.

【0016】図10は、図2におけるATMPVC網回
線予約自動設定装置中の探索結果一時記憶部の詳細ブロ
ック図である。探索結果一時記憶部13100は、発A
TM端末名から終ATM端末名まで探索して求めた候補
経路が記録された探索結果テーブル13200が一時記
憶されている。探索結果テーブル13200は、候補経
路番号の列13400、発ATM端末名の列1341
4、終ATM端末名の列13415、リンク子情報番号
の列13420〜13426、SW名13430〜13
435の列から構成されている。それぞれの行は、候補
経路1、候補経路2、候補経路3、候補経路4における
発ATM端末T01から終ATM端末T02までのリン
クとSWが順に記録される。
FIG. 10 is a detailed block diagram of the search result temporary storage unit in the ATM PVC network line reservation automatic setting device in FIG. The search result temporary storage unit 13100 displays the source A
A search result table 13200 in which candidate routes obtained by searching from the TM terminal name to the final ATM terminal name are recorded is temporarily stored. The search result table 13200 includes a candidate route number column 13400 and an originating ATM terminal name column 1341.
4, end ATM terminal name column 13415, link child information number column 13420-13426, SW name 13430-13
It is composed of 435 rows. In each row, links and SWs from the originating ATM terminal T01 to the final ATM terminal T02 in candidate route 1, candidate route 2, candidate route 3, and candidate route 4 are recorded in order.

【0017】図11,図12は、図2におけるATMP
VC網回線予約自動設定装置中のスイッチング情報蓄積
部の詳細ブロック図である。スイッチング情報蓄積部1
8100は、複数のスイッチング情報18100、18
300、18400を蓄積している。このスイッチング
情報18100,18300,18400はスイッチン
グ情報管理部18000により生成される。以下、スイ
ッチング情報18400について詳述するが、他のスイ
ッチング情報も同じ内容である。スイッチング情報18
400は、予約番号の欄18410、利用開始時刻の欄
18411、利用終了時刻の欄18412、利用帯域の
欄18413、およびスイッチング情報テーブル184
16から構成される。スイッチング情報テーブル184
16は、発ATM端末名の欄18414、終ATM端末
名の欄18415、リンク子情報番号の欄18420〜
18424、リンク番号子情報番号18420〜184
24のリンクで予約されたATMセルのVPI値の欄1
8420−1〜18424−1、リンク番号子情報番号
18420〜18424のリンクで予約されたATMセ
ルのVCI値の欄18420−2〜18424−2、S
W名の欄18430〜18434、SW名の欄1843
0〜18434のそれぞれ左隣のリンクからセルを入力
するSWの入力ポートの列18420−3〜18424
−3、SWの右隣のリンクにセルを出力するSWの出力
ポートの欄18420−0〜18424−0から構成さ
れている。
11 and 12 show the ATMP in FIG.
It is a detailed block diagram of a switching information storage unit in the VC network line reservation automatic setting device. Switching information storage unit 1
8100 is a plurality of switching information 18100, 18
300 and 18400 are accumulated. The switching information 18100, 18300, 18400 is generated by the switching information management unit 18000. Hereinafter, the switching information 18400 will be described in detail, but other switching information has the same content. Switching information 18
Reference numeral 400 denotes a reservation number column 18410, a use start time column 18411, a use end time column 18412, a used bandwidth column 18413, and a switching information table 184.
It consists of 16. Switching information table 184
Reference numeral 16 denotes a calling ATM terminal name column 18414, a final ATM terminal name column 18415, and a link child information number column 18420 to.
18424, link number information number 18420 to 184
Column 1 of VPI value of ATM cell reserved by 24 links
8420-1 to 18424-1, link number information number 18420 to 18424 VCI value column 18420-2 to 18424-2 of the ATM cell reserved by the link, S
W name column 18430-18434, SW name column 1843
Input port columns of SWs 18420-3 to 18424 for inputting cells from the links on the left of 0 to 18434, respectively.
-3, SW output port columns 18420-0 to 18424-0 for outputting cells to the link on the right side of the SW.

【0018】図13,図14は、図2におけるATMP
VC網回線予約自動設定装置中のSW制御予約情報蓄積
部の詳細ブロック図である。SW制御予約情報蓄積部1
9100は、複数のSW制御予約情報19200〜19
400を蓄積している。以下、SW制御予約情報194
00について詳述するが、他の情報も全く同じ内容であ
る。SW制御予約情報19400は、予約番号の欄19
401、利用開始時間の欄19411、利用終了時間の
欄19412と複数のSW制御情報19420〜194
50から構成される。SW制御情報19420〜194
50は、SW制御端末アドレスの欄19421〜194
51、回線保持時間の欄19422〜19452、帯域
の欄19423〜19453、ATMセルを入力する入
力ポート番号の欄19424〜19454、入力するA
TMセルの入力VPI値の欄19425〜19455、
入力するATMセルの入力VCI値の欄19426〜1
9456、ATMセルを出力する出力ポート番号の欄1
9427〜19457、出力するATMセルの出力VP
I値の欄19428〜19458、出力するATMセル
の出力VCI値の欄19429〜19459から構成さ
れる。
FIGS. 13 and 14 show the ATMP in FIG.
It is a detailed block diagram of a SW control reservation information storage unit in the VC network line reservation automatic setting device. SW control reservation information storage unit 1
9100 is a plurality of SW control reservation information 19200 to 19
Has accumulated 400. Hereinafter, SW control reservation information 194
00 will be described in detail, but other information has exactly the same content. The SW control reservation information 19400 is stored in the reservation number column 19
401, a use start time column 19411, a use end time column 19412, and a plurality of SW control information 19420 to 194.
It consists of 50. SW control information 19420 to 194
Reference numeral 50 denotes SW control terminal address columns 19421 to 194.
51, line holding time columns 19422 to 19452, band columns 19423 to 19453, input port number columns 19424 to 19454 for inputting ATM cells, and input A
Input VPI value columns 19425 to 19455 of the TM cell,
Input VCI value column 19426-1 of ATM cell to be input
9456, Output port number column 1 for outputting ATM cells
9427 to 19457, output VP of ATM cell to be output
It is composed of I value columns 19428 to 19458 and output VCI value columns 19429 to 19459 of the output ATM cell.

【0019】図15,図16,図17は、図1における
ATMPVC網回線予約自動設定装置中のSW隣接行列
情報およびリンク情報生成処理フローチャートである。
この処理には、ATMPVC網回線予約自動設定装置1
0000の入力部11100、制御部11000、SW
隣接情報管理部16000、リンク情報管理部1700
0、SW情報管理部15000およびATM端末情報管
理部14000が関係している。また、既に、ATM端
末情報蓄積部14100におけるATM端末情報、SW
情報蓄積部15100におけるSW情報、SW隣接情報
蓄積部16100におけるSW隣接情報は既に入力部か
ら作成/蓄積されているものとする。入力部から、SW
隣接行列情報およびリンク情報生成処理開始要求が入力
される(S100)。これにより制御部は、SW隣接情
報管理部16000にSW隣接行列情報作成を要求する
(S110)。要求を受けたSW隣接情報管理部160
00は、SW隣接情報蓄積部16100に蓄積されてい
るSW隣接情報15110〜15610のSW名を行と
列にしたSW隣接行列情報16510の雛型をSW隣接
行列情報蓄積部16500に生成する(S120)。S
W隣接行列情報16510の行列要素には、未だ何も代
入されていない。そこでSW隣接情報管理部16000
は、SW隣接行列情報16510の行要素SWと列要素
SW間の接続有無を個々のSW隣接情報15110〜1
5610のSW隣接情報テーブル15130〜1563
0から判定し、接続関係がある場合には該行列情報に
‘1’を、接続関係がない場合には該行列要素に‘0’
を代入する(S140)。行列要素に数値代入を終了し
たSW隣接情報管理部16000は、SW隣接行列情報
作成終了を制御部に通知する(S150)。SW隣接行
列情報作成終了通知を受け取った制御部は、リンク情報
管理部17000にリンク情報作成を要求する(S16
0)。リンク情報作成要求を受け取ったリンク情報管理
部17000は、SW間のリンク情報作成を開始する
(S165)。リンク情報管理部17000は、SW隣
接情報管理部16000にSW隣接行列情報16510
を要求する(S167)。要求を受けたSW隣接情報管
理部16000は、SW隣接行列情報触蓄積部1650
0に蓄積されているSW隣接行列情報16510を応答
する(S169)。
FIGS. 15, 16 and 17 are SW adjacency matrix information and link information generation processing flowcharts in the ATM PVC network line automatic reservation setting device in FIG.
This processing is performed by the ATM PVC network line reservation automatic setting device 1
Input unit 11100 of 0000, control unit 11000, SW
Adjacent information management unit 16000, link information management unit 1700
0, the SW information management unit 15000 and the ATM terminal information management unit 14000 are related. In addition, the ATM terminal information in the ATM terminal information storage unit 14100, SW
It is assumed that the SW information in the information storage unit 15100 and the SW adjacent information in the SW adjacent information storage unit 16100 have already been created / stored from the input unit. SW from the input section
An adjacency matrix information and link information generation processing start request is input (S100). As a result, the control unit requests the SW adjacency information management unit 16000 to create SW adjacency matrix information (S110). SW adjacent information management unit 160 that has received the request
00 generates in the SW adjacency matrix information storage unit 16500 a template of the SW adjacency matrix information 16510 in which the SW names of the SW adjacency information 15110 to 15610 stored in the SW adjacency information storage unit 16100 are arranged in rows and columns. ). S
Nothing has been assigned to the matrix elements of the W adjacency matrix information 16510. Therefore, the SW adjacent information management unit 16000
Indicates the presence / absence of connection between the row element SW and the column element SW of the SW adjacency matrix information 16510.
SW adjacent information tables 15130 to 1563 of 5610
Judging from 0, if there is a connection relationship, the matrix information is '1', and if there is no connection relationship, the matrix element is '0'.
Is substituted (S140). The SW adjacency information management unit 16000 that has completed the numerical value substitution for the matrix element notifies the control unit that the SW adjacency matrix information has been created (S150). Upon receiving the SW adjacency matrix information creation end notification, the control unit requests the link information management unit 17000 to create link information (S16).
0). Upon receiving the link information creation request, the link information management unit 17000 starts creating link information between SWs (S165). The link information management unit 17000 notifies the SW adjacency information management unit 16000 to the SW adjacency matrix information 16510.
Is requested (S167). Upon receiving the request, the SW adjacency information management unit 16000, the SW adjacency matrix information touch accumulation unit 1650
The SW adjacency matrix information 16510 accumulated in 0 is returned (S169).

【0020】リンク情報管理部17000は、SW隣接
行列情報16510の中で行列要素が‘1’である行列
要素を検索する(S170)。‘1’である行列要素
(SW01,SW02)を検索したリンク情報管理部1
7000は、行要素のSWと列要素のSW間にはリンク
が存在すると判断し、リンク情報蓄積部17100に該
当するリンク情報の存在の有無を確認する(S17
5)。なお、該当リンク情報は、行要素のSW01と列
要素のSW02を入力SW、出力SW、あるいは出力S
W、入力SWとして記載される。既に存在していれば、
未検索行列要素の有無を確認し(S176)、未検索行
列要素が有れば、S170に戻って検索処理を繰り返
す。リンク情報蓄積部17100に該当リンクが存在し
なければ、リンク情報管理部17000はリンク情報蓄
積部17100にリンク情報17200の雛型を生成す
る。リンク情報管理部17000は、リンク情報のリン
ク番号の欄17201には他のリンク情報から一意にリ
ンク情報を識別するリンク情報L01を記載し、リンク
情報17200の一方のリンク子情報17200−1の
リンク子情報番号の欄17201−1、出力SWの欄1
7212−1、入力SWの欄17213−1には、リン
ク子番号L01−1、行要素のSW01、列要素のSW
02を、もう一方のリンク子情報17200−1のリン
ク子情報番号の欄17201−1、出力SWの欄172
12−2、入力SWの欄17213−2には、リンク子
番号L01−2、列要素のSW02、行要素のSW01
を記載する(S210)。次に、リンク情報管理部17
000は、各リンク子情報17200−1、17200
−2のリソーステーブル17220−1、17220−
2の作成を開始する(S220)。リンク情報管理部1
7000は、行要素であるSW01、列要素であるSW
02のSW情報をSW情報管理部15000に要求する
(S230)。要求を受けたSW情報管理部15000
は、SW01、SW02のSW情報15200,153
00をリンク情報管理部17000に応答する(S23
5)。
The link information management unit 17000 searches the SW adjacency matrix information 16510 for a matrix element whose matrix element is "1" (S170). Link information management unit 1 that has searched for matrix elements (SW01, SW02) that are "1"
The 7000 determines that there is a link between the SW of the row element and the SW of the column element, and confirms whether or not the corresponding link information exists in the link information storage unit 17100 (S17).
5). The corresponding link information is the input SW, the output SW, or the output S of the row element SW01 and the column element SW02.
W, described as input SW. If it already exists,
Whether or not there is an unsearched matrix element is confirmed (S176). If there is an unsearched matrix element, the process returns to S170 and the search process is repeated. If the link does not exist in the link information storage unit 17100, the link information management unit 17000 creates a template of the link information 17200 in the link information storage unit 17100. The link information management unit 17000 describes the link information L01 that uniquely identifies the link information from other link information in the link number field 17201 of the link information, and the link of one link child information 1720-1 of the link information 17200. Child information number column 17201-1, output SW column 1
7212-1, input SW column 17213-1, link child number L01-1, row element SW01, column element SW
02 is the link child information number column 17201-1 of the other link child information 17200-1, and the output SW column 172.
12-2, the input SW column 17213-2 has a link child number L01-2, a column element SW02, and a row element SW01.
Is described (S210). Next, the link information management unit 17
000 is each link child information 17200-1, 17200
-2 resource tables 17220-1, 17220-
Creation of No. 2 is started (S220). Link information management unit 1
7000 is a row element SW01 and a column element SW
No. 02 SW information is requested to the SW information management unit 15000 (S230). SW information management unit 15000 that received the request
Is SW information 15200 and 153 of SW01 and SW02.
00 to the link information management unit 17000 (S23
5).

【0021】リンク情報管理部17000は、行要素S
W01,列要素SW02のSW隣接情報をSW隣接情報
管理部16000に要求する(S237)。要求を受け
たSW隣接情報管理部16000は、SW01,SW0
2のSW隣接情報15110,15210をリンク情報
管理部17000に応答する(S239)。次に、リン
ク情報管理部17000は、SW隣接情報15110,
15210から行要素SW01と列要素SW02が相互
に接続されているポート番号P01−1、P02−4を
検索し、出力ポート番号の欄17214−1、入力ポー
ト番号の欄17215−2にP01−1を記録し、出力
ポート番号の欄17214−2、入力ポート番号の欄1
7215−1にP02−4を記録する。SW情報152
00,15300からSW01のポートP01−1より
出力可能なVPI値、各VPI値で利用可能な帯域、各
VPI値で利用可能なVCI値と、SW02のポートP
02−4へ入力可能なVPI値、各VPI値で利用可能
な帯域、各VPI値で利用可能なVCI値を検索し、リ
ンクL01において利用可能なATMセルのVPI値、
各VPI値で利用可能な帯域、各VPI値を照合し、リ
ソーステーブル17220−1に記録する。同じよう
に、SW02のポートP02−4から出力可能なVPI
値、各VPI値で利用可能な帯域、各VPI値で利用可
能なVCI値と、SW01のポートP01−1へ入力可
能なATMセルのVPI値、各VPI値で利用可能な帯
域、各VPI値で利用可能なVCI値を検索し、リンク
L01において利用可能なATMセルのVPI値、各V
PI値で利用可能な帯域、各VPI値を照合し、リソー
ステーブル17220−2に記録する(S250)。該
当リンク情報の生成を終了する(S260)。リンク情
報管理部17000は、未検索行列要素の有無を確認し
(S176)、未検索行列要素が存在しなければ、SW
間のリンク情報作成を終了する(S262)。
The link information management unit 17000 uses the line element S.
The SW adjacency information of W01 and column element SW02 is requested to the SW adjacency information management unit 16000 (S237). Upon receiving the request, the SW adjacent information management unit 16000, SW01, SW0
The second SW adjacency information 15110 and 15210 is returned to the link information management unit 17000 (S239). Next, the link information management unit 17000, the SW adjacent information 15110,
The port numbers P01-1 and P02-4 in which the row element SW01 and the column element SW02 are mutually connected are searched from 15210, and P01-1 is displayed in the output port number column 17214-1 and the input port number column 17215-2. And output port number column 17214-2, input port number column 1
P02-4 is recorded in 7215-1. SW information 152
00, 15300 to the port P01-1 of SW01, the bandwidth available at each VPI value, the VCI value available at each VPI value, and the port P of SW02.
VPI value that can be input to 02-4, bandwidth that can be used with each VPI value, and VCI value that can be used with each VPI value, and VPI value of the ATM cell that can be used in the link L01,
The bandwidth available for each VPI value and each VPI value are collated and recorded in the resource table 172220-1. Similarly, VPI that can be output from the port P02-4 of SW02
Value, bandwidth available at each VPI value, VCI value available at each VPI value, VPI value of ATM cell that can be input to port P01-1 of SW01, bandwidth available at each VPI value, each VPI value VCI value available in link L01, VPI value of ATM cell available in link L01, each V
The usable bandwidth and each VPI value are collated with the PI value and recorded in the resource table 17220-2 (S250). The generation of the corresponding link information ends (S260). The link information management unit 17000 confirms the presence or absence of an unsearched matrix element (S176), and if there is no unsearched matrix element, SW
The creation of the link information between them ends (S262).

【0022】リンク情報管理部17000は、ATM端
末/SW間のリンク情報作成を開始する(S265)。
リンク情報管理部17000は、ATM端末情報管理部
にATM端末情報を全て要求する(S270)。要求を
受けたATM端末情報管理部は、全ATM端末情報を応
答する(S280)。リンク情報管理部17000は、
受信したATM端末情報をATM端末情報14300か
ら順にATM端末名の欄14210からT02を、接続
先SW名の欄14320からSW03を検索する(S2
85)。リンク情報管理部17000は、リンク情報蓄
積部17100の中にT02とSW03間のリンク情報
の有無を確認する(S290)。ここで、T02とSW
03間のリンク情報は、T02とSW03を入力SW、
出力SW、あるいは出力SW、入力SWとして記載され
たリンク情報である。リンク情報管理部17000は、
リンク情報蓄積部17100の中に該当リンク情報が有
れば、未検索のATM端末情報の有無を確認し(S29
5)、未検索のATM端末情報が有れば、ATM端末情
報接続先SW検索(S285)を繰り返す。リンク情報
管理部17000は、リンク情報蓄積部17100の中
にT02とSW03間のリンク情報が存在しないことを
確認すると、リンク情報の雛型17600を生成する
(S300)。リンク情報管理部17000は、リンク
情報17600のリンク番号の欄17601には他のリ
ンク情報17600,17650,17300,173
50,17400,17450,17500,1755
0から一意にリンク情報17600を識別するリンク情
報番号L09を記載する。また、リンク情報の一方のリ
ンク子情報17600−1のリンク子情報番号の欄17
601−1、入力SWの欄17612−1、出力SWの
欄17613−1には、L09−1、SW03、T02
を、もう一方のリンク子情報17600−2のリンク子
情報番号の欄17601−2、入力SWの欄17612
−2、出力SWの欄17613−2には、リンク子情報
番号、ATM端末名、接続先SW名を記載する(S30
0)。
The link information management unit 17000 starts creating link information between the ATM terminal / SW (S265).
The link information management unit 17000 requests all the ATM terminal information from the ATM terminal information management unit (S270). The ATM terminal information management unit that receives the request returns all the ATM terminal information (S280). The link information management unit 17000
The received ATM terminal information is searched from the ATM terminal information 14300 in the order of ATM terminal name column 14210 to T02, and in the connection destination SW name column 14320 from SW03 (S2).
85). The link information management unit 17000 confirms whether there is link information between T02 and SW03 in the link information storage unit 17100 (S290). Where T02 and SW
Link information between 03 is input SW of T02 and SW03,
The link information is described as the output SW or the output SW and the input SW. The link information management unit 17000
If the link information storage unit 17100 has the corresponding link information, the presence or absence of unsearched ATM terminal information is confirmed (S29).
5) If there is unsearched ATM terminal information, the ATM terminal information connection destination SW search (S285) is repeated. When the link information management unit 17000 confirms that the link information between T02 and SW03 does not exist in the link information storage unit 17100, it generates a link information template 17600 (S300). The link information management unit 17000 displays other link information 17600, 17650, 17300, 173 in the link number column 17601 of the link information 17600.
50, 17400, 17450, 17500, 1755
The link information number L09 that uniquely identifies the link information 17600 from 0 is described. Further, the link child information number column 17 of one link child information 17600-1 of the link information
601-1, input SW column 17612-1, and output SW column 17613-1 include L09-1, SW03, and T02.
Of the other link child information 17600-2, a link child information number column 17601-2, and an input SW column 17612.
-2, output SW column 17613-2 describes the link child information number, ATM terminal name, and connection destination SW name (S30).
0).

【0023】次に、リンク情報管理部17000は、各
リンク子情報17600−1、17600−2のリソー
ステーブル17620−1,17620−2の作成を開
始する(S310)。リンク情報管理部17000は、
SW03のSW情報をSW情報管理部15000に要求
する(S330)。要求を受けたSW情報管理部150
00は、SW03のSW情報15400をリンク情報管
理部17000に応答する(S335)。次に、リンク
情報管理部17000は、SW03のSW隣接情報をS
W隣接情報管理部16000に要求する(S337)。
要求を受けたSW隣接情報管理部16000は、SW0
3のSW隣接情報15310をリンク情報管理部170
00に応答する(S339)。リンク情報管理部170
00は、SW隣接情報15310からT02が接続され
ているポート番号P03−6を検索し、SW情報154
00からポートP03−6より出力可能なVPI値、各
VPI値で利用可能な帯域、各VPI値で利用可能なV
CI値と、ポートP03−6へ入力可能なVPI値、各
VPI値で利用可能な帯域、各VPI値で利用可能なV
CI値を検索し、リソーステーブル17620−1,1
7620−2に書き込み(S350)、該当リンク情報
の生成を終了する(S360)。そして、リンク情報管
理部17000は、未検索ATM端末情報の有無を確認
し(S295)、未検索ATM端末情報が存在しなけれ
ば、ATM端末/SW間のリンク情報作成を終了する
(S370)。リンク情報管理部17000は、制御部
11100にリンク情報作成終了を通知する(S38
0)。リンク情報作成通知を受け取った制御部1110
0は、出力部11200にSW隣接行列情報/リンク情
報作成終了メッセージを表示し(S390)、SW隣接
行列情報/リンク情報作成処理を終了する(S40
0)。
Next, the link information management unit 17000 starts to create the resource tables 17620-1 and 17620-2 of the respective link child information 17600-1 and 17600-2 (S310). The link information management unit 17000
It requests the SW information of SW03 from the SW information management unit 15000 (S330). SW information management unit 150 that received the request
00 returns the SW information 15400 of SW03 to the link information management unit 17000 (S335). Next, the link information management unit 17000 sets the SW adjacency information of SW03 to S
A request is made to the W adjacent information management unit 16000 (S337).
The SW adjacent information management unit 16000 that has received the request sends SW0
The SW adjacency information 15310 of 3 is set to the link information management unit 170
To 00 (S339). Link information management unit 170
00 searches the port number P03-6 to which T02 is connected from the SW adjacency information 15310, and the SW information 154
00 to port P03-6 output VPI value, bandwidth available at each VPI value, V available at each VPI value
CI value, VPI value that can be input to the port P03-6, bandwidth available at each VPI value, V available at each VPI value
The CI value is searched and the resource table 17620-1,1 is searched.
It writes to 7620-2 (S350), and ends the generation of the corresponding link information (S360). Then, the link information management unit 17000 confirms the presence or absence of the unsearched ATM terminal information (S295), and if the unsearched ATM terminal information does not exist, finishes the link information creation between the ATM terminal / SW (S370). The link information management unit 17000 notifies the control unit 11100 of the completion of link information creation (S38).
0). Control unit 1110 that received the link information creation notification
0 displays the SW adjacency matrix information / link information creation end message on the output unit 11200 (S390), and ends the SW adjacency matrix information / link information creation processing (S40).
0).

【0024】図18,図19,図20は、図1のATM
PVC網回線予約自動設定装置におけるATMPVC回
線予約処理のフローチャートである。この処理に関係す
る手段は、入力部11100、制御部11000、予約
情報管理部12000、経路探索部13000、ATM
端末情報管理部14000、リンク情報管理部1700
0、スイッチング情報管理部18000、SW制御予約
情報管理部19000、およびSW情報管理部1500
0であり、殆んど全ての手段が処理に関連する。既に、
ATM端末情報蓄積部14100におけるATM端末情
報、SW情報蓄積部15100におけるSW情報152
00〜15700、SW隣接情報蓄積部16100にお
けるSW隣接情報15110〜15610は入力部11
100より作成/蓄積されており、SW隣接情報蓄積部
16100におけるSW隣接行列情報16510および
リンク情報蓄積部17100におけるリンク情報172
00〜17600は図12に示したSW隣接行列情報お
よびリンク情報生成処理フローにより生成/蓄積されて
いるものとする。先ず、入力部11100から回線予約
開始要求を入力する(S500)。制御部11000は
予約情報管理部12000に予約情報の雛型を予約情報
蓄積部12100に生成し、出力部11200への出力
を要求する(S510)。予約情報雛型生成/出力要求
を受けた予約情報管理部12000は、予約情報124
01の雛型を生成し、出力部11200に出力する(S
512)。入力部11100から予約情報12401の
利用開始時刻の欄12411に利用を開始する予定時刻
t1を入力し、利用終了時刻の欄12412に利用を終
了する予定時刻t3を入力する。また、発ATM端末名
の欄12413にデータ送信を行うATM端末名T01
を、終ATM端末名の欄12414にデータ受信を行う
ATM端末名T02を入力する。帯域の欄12415に
は発ATM端末/終ATM端末間のデータ通信に必要な
帯域10Mを入力する(S520)。
FIGS. 18, 19 and 20 show the ATM of FIG.
It is a flow chart of ATM PVC line reservation processing in the PVC network line reservation automatic setting device. Means related to this processing are an input unit 11100, a control unit 11000, a reservation information management unit 12000, a route search unit 13000, an ATM.
Terminal information management unit 14000, link information management unit 1700
0, switching information management unit 18000, SW control reservation information management unit 19000, and SW information management unit 1500.
It is 0, and almost all means are associated with processing. already,
ATM terminal information in the ATM terminal information storage unit 14100, SW information 152 in the SW information storage unit 15100
00 to 15700, and the SW adjacency information 15110 to 15610 in the SW adjacency information storage unit 16100 is the input unit 11
100 is created / stored, and the SW adjacency matrix information 16510 in the SW adjacency information storage unit 16100 and the link information 172 in the link information storage unit 17100.
It is assumed that 00 to 17600 are generated / accumulated by the SW adjacency matrix information and link information generation processing flow shown in FIG. First, a line reservation start request is input from the input unit 11100 (S500). The control unit 11000 causes the reservation information management unit 12000 to generate a reservation information template in the reservation information storage unit 12100 and request the output unit 11200 to output the template (S510). The reservation information management unit 12000, which has received the reservation information template generation / output request, sets the reservation information 124.
The template of 01 is generated and output to the output unit 11200 (S
512). From the input unit 11100, the scheduled start time t1 is entered in the usage start time column 12411 of the reservation information 12401, and the scheduled end time t3 is entered in the usage end time column 12412. Also, the ATM terminal name T01 for transmitting data is sent to the calling ATM terminal name field 12413.
The ATM terminal name T02 for receiving data is entered in the final ATM terminal name field 12414. In the bandwidth column 12415, the bandwidth 10M required for data communication between the originating ATM terminal / the final ATM terminal is input (S520).

【0025】予約情報テーブル12410に入力を終え
ると、入力部11100から予約要求を入力する(S5
30)。入力部11100から回線予約要求通知を受け
た制御部11000は、予約情報管理部12000に予
約情報テーブル12410の利用開始時刻t1から利用
終了時刻t2の間で帯域10Mが発ATM端末から終A
TM端末間で利用可能な経路の予約を要求する(S54
0)。経路予約要求通知を受けた予約情報管理部120
00は、経路探索部13000に発ATM端末T01か
ら終ATM端末T02間で予約情報の利用開始時刻t1
から利用終了時刻t2の間で帯域が利用可能な経路探索
を要求する(S545)。発ATM端末T01から終A
TM端末T02間の経路探索要求を受けた経路探索部1
3000は、ATM端末情報管理部14000に発AT
M端末T01と終ATM端末T02の接続されている接
続先SWの検索要求を出す(S550)。検索要求を受
けたATM端末情報管理部14000は、ATM端末情
報蓄積部14100に蓄積されている発ATM端末T0
1と終ATM端末T02のATM端末情報14200,
14300から接続先SWの欄14220,14320
からSW01,SW03を検索し、経路探索部1300
0に応答する(S560)。応答を受けた経路探索部1
3000は、SW隣接行列情報蓄積部16100に蓄積
されているSW隣接行列情報を利用してSW01からS
W03間の経路探索を始める(S570)。この経路探
索のアルゴリズムは、文献『アルゴリズムの設計と解析
1』(‘グラフのアルゴリズム’サイエンス社、p154〜
204、1977参照)に示されているように、連結グラフにお
ける任意の1点から他の全ての点への経路を探索するグ
ラフの深さ優先探索の応用等が考えられるので、これを
利用する。
After completing the reservation information table 12410, a reservation request is input from the input unit 11100 (S5).
30). Upon receiving the line reservation request notification from the input unit 11100, the control unit 11000 causes the reservation information management unit 12000 to transmit a band 10M from the calling ATM terminal to the end A of the band 10M between the use start time t1 and the use end time t2 of the reservation information table 12410.
Request the reservation of a route that can be used between TM terminals (S54
0). Reservation information management unit 120 that received the route reservation request notification
00 indicates the start time t1 of using the reservation information between the calling ATM terminal T01 and the final ATM terminal T02 in the route search unit 13000.
From the request to the use end time t2, a request is made for a route search in which the bandwidth can be used (S545). Calling ATM terminal T01 to ending A
The route search unit 1 that has received the route search request between the TM terminals T02
3000 sends AT to ATM terminal information management unit 14000
A search request for a connection destination SW to which the M terminal T01 and the final ATM terminal T02 are connected is issued (S550). The ATM terminal information management unit 14000 that receives the search request receives the calling ATM terminal T0 stored in the ATM terminal information storage unit 14100.
ATM terminal information 14200 of 1 and the end ATM terminal T02,
From 14300 to the connection destination SW columns 14220 and 14320
SW01 and SW03 are searched from the route search unit 1300
It responds to 0 (S560). Route search unit 1 that received the response
3000 uses SW adjacency matrix information stored in the SW adjacency matrix information storage unit 16100 to switch from SW01 to S01.
A route search between W03 is started (S570). This route search algorithm is described in the document "Algorithm Design and Analysis 1"('GraphAlgorithm' Science Company, p154-
204, 1977), it is possible to apply the depth-first search of the graph to search the path from any one point to all other points in the connected graph. .

【0026】経路探索部13000は、求めたSW01
からSW03間の全ての候補経路をある優先順位基準
(例えば、本フローでは経路上のSWが少ない順)を設
けて順次、探索結果一時記憶部13100の探索結果テ
ーブル13200に記憶する(S580)。経路探索部
13000は、探索結果一時記憶部13100の探索結
果テーブル13200に記憶された候補経路1から順に
候補経路上のリンクのリンク子情報番号と、各リンクに
おいて予約情報12400の利用開始時刻t1、利用終
了時刻t2の間で帯域10Mの利用可否をリンク情報管
理部17000に問い合わせる(S590)。問い合わ
せを受けたリンク情報管理部17000は、リンク情報
蓄積部17100から候補経路上の全リンクのリンク子
情報番号を発ATM端末側から順に検索し、各リンク子
情報の予約テーブルとリソーステーブルを比較して利用
開始時刻から利用終了時刻の間で利用可能なVPI値、
利用可能なVCI値、利用可能な帯域の有無を判定する
(S610)。問い合わせを受けたリンク情報管理部1
7000は、候補経路上の一部のリンクで利用開始時刻
から利用終了時刻の間で利用可能なVPI値、あるいは
利用可能なVCI値、あるいは利用可能な帯域が無い場
合、経路探索部13000に問い合わせを受けた候補経
路において利用不可通知を出す(S620)。利用不可
の通知を受けた経路探索部13000は、未問い合わせ
の次候補経路があれば、次候補経路についてS590の
処理を繰り返し行う(S630)。リンク情報管理部1
7000の判定が全ての候補経路で利用不可の時には、
予約情報管理部12000に全候補予約不可の通知を行
う(S640)。予約不可通知を受けた予約情報管理部
12000は、制御部11000にATM端末間の経路
予約不可を通知する(S642)。ATM端末間経路予
約不可の通知を受けた制御部11000は、出力部11
200に予約不可を表示し(S644)、予約処理を終
了する(S646)。
The route search unit 13000 determines the obtained SW01.
Through SW03, all candidate routes are sequentially stored in the search result table 13200 of the search result temporary storage unit 13100 by providing a certain priority criterion (for example, in the order of the number of SWs on the route in this flow) (S580). The route search unit 13000, in order from the candidate route 1 stored in the search result table 13200 of the search result temporary storage unit 13100, the link child information numbers of the links on the candidate route, the use start time t1 of the reservation information 12400 in each link, The link information management unit 17000 is inquired about the availability of the bandwidth 10M during the utilization end time t2 (S590). Upon receiving the inquiry, the link information management unit 17000 sequentially searches the link information storage unit 17100 for the link child information numbers of all the links on the candidate route from the calling ATM terminal side, and compares the reservation table and the resource table of each link child information. Then, the VPI value that can be used between the use start time and the use end time,
It is determined whether or not there is an available VCI value and an available band (S610). Link information management unit 1 that received the inquiry
7000 is an inquiry to the route search unit 13000 when there is no available VPI value or an available VCI value from the use start time to the use end time for some links on the candidate route. A notification of unavailability is issued on the received candidate route (S620). The route search unit 13000, which has received the notification of the unavailability, repeats the process of S590 for the next candidate route if there is an uninquired next candidate route (S630). Link information management unit 1
When the judgment of 7000 is not available on all candidate routes,
The reservation information management unit 12000 is notified that all candidate reservations are not possible (S640). Reservation information management unit 12000, which has received the notification indicating that the reservation is not possible, notifies control unit 11000 that the reservation of the route between ATM terminals is not possible (S642). The control unit 11000, which receives the notification that the ATM terminal route reservation is impossible,
Reservation disabled is displayed on 200 (S644), and the reservation process is ended (S646).

【0027】問い合わせを受けたリンク情報管理部17
000は、候補経路1の全てのリンクで利用開始時刻か
ら利用終了時刻の間で利用可能なVPI値、利用可能な
VCI値、利用可能な帯域があった場合、経路探索部1
3000に問い合わせを受けた候補経路1において利用
可能通知および経路上のリンク子番号L08−1、L0
1−1、L05−2、L06−1を応答する(S65
0)。候補経路1において利用可能の通知を受け取った
経路探索部13000は、検索結果一時記憶部1310
0の検索結果テーブル13200の候補番号1の行のリ
ンク子情報番号の列13421,13422,1342
3にリンク子情報番号L08−1、L01−1、L05
−2、L06−1を書き込む(S655)。同時に、予
約情報管理部12000に候補経路番号1とともに予約
可の応答を出す(S660)。候補経路番号1とともに
予約可の応答を受けた予約情報管理部12000は、予
約情報12400の予約番号の欄12401に他の予約
情報から一意に識別できる予約番号R3を記録し(S6
70)、スイッチング情報管理部18000に候補経路
番号1、予約番号R3とともにスイッチング情報の作成
を要求する(S680)。スイッチング情報作成要求を
受けたスイッチング情報管理部18000は、スイッチ
ング情報の雛型18400を作成して、スイッチング情
報18400の予約番号の欄18410に予約番号R3
を記録し、予約情報蓄積部12100に蓄積されている
予約情報12400の利用開始時刻の欄12411、利
用終了時刻の欄12412、帯域の欄12415に入力
されている利用開始時刻t1、利用終了時刻t2、帯域
10Mを利用開始時刻の欄18411、利用終了時刻の
欄18412、帯域の欄18413に記録し、探索結果
一時記憶部13100の探索結果テーブル13200の
候補経路番号1の列に記録されているリンク子情報番号
L08−1,L01−1,L05−2,L06−1およ
びSW名SW01,SW02,SW06,SW03をス
イッチング情報18400のスイッチング情報テーブル
18416のリンク子番号の欄18420〜18424
に記録し、SW名の欄18430〜18433の順に記
録する。スイッチング情報管理部18000は、順に該
当リンク子情報番号L08−1,L01−1,L05−
2,L06−1のリンク子情報の出力ポート番号の欄、
入力ポート番号の欄に記録されている出力ポート番号、
入力ポート番号の検索と、リソーステーブルの範囲で利
用開始時刻t1から利用終了時刻t2の間で帯域10M
が利用できるVPI値、VCI値の予約を利用開始時刻
の欄18411、利用終了時刻の欄18412、帯域の
欄18413に記録されている予約番号R3、利用開始
時刻t1、利用終了時刻t2、帯域10Mとともにリン
ク情報管理部17000に要求する(S710)。
The link information management unit 17 that received the inquiry
000 indicates a VPI value that can be used from the use start time to the use end time for all the links of the candidate route 1, an available VCI value, and an available bandwidth.
Availability notification and link child numbers L08-1, L0 on the candidate route 1 for which an inquiry has been made to 3000
1-1, L05-2, L06-1 are returned (S65
0). The route search unit 13000, which has received the notification of availability in the candidate route 1, searches the temporary search result storage unit 1310.
Link child information number columns 13421, 13422, 1342 of the row of candidate number 1 of the search result table 13200 of 0
3 link child information numbers L08-1, L01-1, L05
-2, L06-1 is written (S655). At the same time, the reservation information management unit 12000 outputs a response indicating that reservation is possible together with the candidate route number 1 (S660). The reservation information management unit 12000, which has received the response indicating that the reservation is possible together with the candidate route number 1, records the reservation number R3 that can be uniquely identified from other reservation information in the reservation number column 12401 of the reservation information 12400 (S6).
70), and requests the switching information management unit 18000 to create switching information together with the candidate route number 1 and the reservation number R3 (S680). Upon receiving the switching information creation request, the switching information management unit 18000 creates a switching information template 18400, and stores the reservation number R3 in the reservation number column 18410 of the switching information 18400.
Of the reservation information 12400 stored in the reservation information storage unit 12100, the use start time column 12411, the use end time column 12412, and the bandwidth start field t415 are input to the use start time t1 and the use end time t2. , The band 10M is recorded in the use start time column 18411, the use end time column 18412, and the band column 18413, and the link recorded in the column of the candidate route number 1 in the search result table 13200 of the search result temporary storage unit 13100. Child information numbers L08-1, L01-1, L05-2, L06-1 and SW names SW01, SW02, SW06, SW03 are linked child number columns 18420 to 18424 of the switching information table 18416 of the switching information 18400.
In the SW name column 18430 to 18433 in that order. The switching information management unit 18000 sequentially applies corresponding link child information numbers L08-1, L01-1, L05-.
2, the output port number column of the L06-1 link child information,
The output port number recorded in the input port number column,
Bandwidth 10M between the use start time t1 and the use end time t2 within the range of the resource table
The reservation of the VPI value and VCI value that can be used by the user is the use start time column 18411, the use end time column 18412, the band number 18413, the reservation number R3, the use start time t1, the use end time t2, and the band 10M. At the same time, it requests the link information management unit 17000 (S710).

【0028】要求を受けたリンク情報管理部17000
は、リンク子情報番号L08−1,L01−1,L05
−2,L06−1の各リンク子情報17550−1,1
7200−1,17400−2,17450−1におけ
るリソーステーブルと予約テーブルを比較し、利用開始
時刻t1から利用終了時刻t2の間で帯域10Mが利用
できるVPI値、VCI値の検索を行い、リンク子情報
番号L08−1,L01−1,L05−2,L06−1
のリンク情報テーブルの予約テーブルに予約番号ととも
にVPI値、VCI値、帯域を記録し、リンク子情報番
号L08−1,L01−1,L05−2,L06−1の
リンク子情報17550−1,17200−1,174
00−2,17450−1の出力ポート番号の欄、入力
ポート番号の欄に記録されている出力ポート番号、入力
ポート番号とともにVPI値、VCI値をスイッチング
情報管理部18000に予約終了を応答する(S72
0)。リンク子情報番号L08−1,L01−1,L0
5−2,L06−1のリンク子情報の出力ポート番号の
欄、入力ポート番号の欄に記録されている出力ポート番
号、入力ポート番号、リンク子情報番号L08−1,L
01−1,L05−2,L06−1のリンク予約テーブ
ルに予約されたVPI値、VCI値とともに予約終了応
答を受け取ったスイッチング情報管理部18000は、
スイッチング情報蓄積部18100のスイッチング情報
テーブル18416における該当リンク子情報番号L0
8−1,L01−1,L05−2,L06−1のVPI
の欄18420−1〜18424−1、VCI値の欄1
8420−2〜18424−2、出力ポート番号の欄1
8420−0〜18424−0、入力ポート番号の欄1
8420−3〜18424−3に受け取った出力ポート
番号、入力ポート番号、VPI値、VCI値を記録し
(S730)、予約情報管理部12000にスイッチン
グ情報作成終了通知を出す(S735)。スイッチング
情報作成終了通知を受け取った予約情報管理部1200
0は、予約番号R3とともにSW制御予約情報管理部1
9000にSW制御情報の作成を要求する(S74
0)。予約番号R3とともにSW制御情報作成要求を受
け取ったSW制御予約情報管理部19000は、SW制
御情報の雛型19400を生成し(S745)、予約情
報番号R3を予約番号の欄19401に記録し、予約情
報蓄積部12100に蓄積されている予約情報番号R3
の予約情報12400の利用開始時刻の欄12411、
利用終了時刻の欄12412、帯域の欄12415に入
力されている利用開始時刻t1、利用終了時刻t2を利
用開始時刻の欄19411、利用終了時刻の欄1941
2に記録し、スイッチング情報蓄積部18100に蓄積
された予約番号R3のスイッチング情報18400のス
イッチング情報テーブル18416のSW名の欄184
30〜18433に記録されているSW01,SW0
2,SW06,SW03とともに各SWのSW制御端末
のアドレスの検索をSW情報管理部15000に要求す
る(S750)。
The link information management unit 17000 that received the request
Are link child information numbers L08-1, L01-1, L05
-2, L06-1 link child information 17550-1, 1
The resource table in 7200-1, 17400-2, and 17450-1 is compared with the reservation table, the VPI value and VCI value that can be used by the bandwidth 10M are searched from the use start time t1 to the use end time t2, and the link child is searched. Information numbers L08-1, L01-1, L05-2, L06-1
The VPI value, the VCI value, and the band are recorded together with the reservation number in the reservation table of the link information table of the link child information number L08-1, L01-1, L05-2, L06-1 of the link child information 17550-1, 17200. -1,174
00-2, 17450-1, the output port number and the input port number recorded in the input port number column, the input port number, the VPI value, and the VCI value are returned to the switching information management unit 18000 as a reservation end response ( S72
0). Link child information numbers L08-1, L01-1, L0
5-2 and L06-1, link port information output port number column, input port number column, output port number, input port number, link child information number L08-1, L
The switching information management unit 18000, which has received the reservation end response together with the VPI value and the VCI value reserved in the link reservation tables of 01-1, L05-2, and L06-1,
Corresponding link child information number L0 in the switching information table 18416 of the switching information storage unit 18100
VPI of 8-1, L01-1, L05-2, L06-1
Column 18420-1 to 18424-1, VCI value column 1
8420-2 to 18424-2, output port number column 1
8420-0 to 18424-0, input port number column 1
The received output port number, input port number, VPI value, and VCI value are recorded in 8420-3 to 18424-3 (S730), and a switching information creation end notification is issued to the reservation information management unit 12000 (S735). Reservation information management unit 1200 that has received the switching information creation end notification
0 is the SW control reservation information management unit 1 together with the reservation number R3
Request creation of SW control information to 9000 (S74
0). Upon receiving the SW control information creation request together with the reservation number R3, the SW control reservation information management unit 19000 generates a SW control information template 19400 (S745), records the reservation information number R3 in the reservation number column 19401, and reserves it. Reservation information number R3 stored in the information storage unit 12100
Of the reservation start time 12400 of the reservation information 12400 of
The use start time t1 and the use end time t2 input in the use end time column 12412 and the band column 12415 are used as the use start time column 19411 and the use end time column 1941, respectively.
2 and the SW name column 184 of the switching information table 18416 of the switching information 18400 of the reservation number R3 stored in the switching information storage unit 18100.
SW01 and SW0 recorded in 30 to 18433
2, SW06, SW03 and the SW information management unit 15000 are requested to retrieve the address of the SW control terminal of each SW (S750).

【0029】SW01,SW02,SW06,SW03
とともにSW制御端末アドレス検索要求を受けたSW情
報管理部15000は、SW01,SW02,SW0
6,SW03のSW制御端末アドレスをSW情報蓄積部
15100のSW情報15200,15300,157
00,15400より検索し、SW01,SW02,S
W06,SW03のSW制御端末アドレスctl01,
ctl02,ctl06,ctl03とともにSW制御
予約情報管理部19000に応答する(S760)。S
W01,SW02,SW06,SW03のSW制御端末
アドレスctl01,ctl02,ctl06,ctl
03を受け取ったSW制御予約情報管理部19000
は、SW制御情報19420〜19450のSW制御端
末アドレスの欄にctl01,ctl02,ctl0
6,ctl03を記録し、入力ポート番号の欄1942
4〜19454にはスイッチング情報テーブル1841
6の入力ポート番号の欄18430−3〜18433−
3の値が記録される。また、入力VPI値の欄1942
5〜19455にはスイッチング情報テーブル1841
6のVPIの列18420−1〜18423−1の値が
記録され、入力VCI値の欄19426〜19456に
はスイッチング情報テーブル18416のVCIの列1
8420−2〜18423−2の値が記録され、出力ポ
ート番号の欄19427〜19457にはスイッチング
情報テーブル18416の出力ポート番号の欄1842
1−0〜18424−0の値が記録される。さらに、出
力VPI値の欄19428〜19458にはスイッチン
グ情報テーブル18416の18421−1〜1842
4−1が記録され、出力VCI値の欄19429〜19
459にはスイッチング情報テーブル18416の18
421−2〜18424−2が記録され、帯域の欄19
423〜19453にはスイッチング情報18400の
帯域の欄18413の値10Mが記録される。さらに、
回線保持時間の欄19422〜29452には、利用開
始時間の欄19411の値t1と利用終了時間の欄19
412の値t2の差分の値t2−t1が記録される(S
770)。予約情報管理部12000へは、SW制御情
報作成終了を通知する(S780)。SW制御情報作成
終了通知を受け取った予約情報管理部12000は、制
御部11000へATM端末間の経路予約終了を通知す
る(S790)。ATM端末間の経路予約終了通知を受
け取った制御部11000は、出力部11200に予約
終了を表示し(S795)、予約処理を終了する(S8
00)。
SW01, SW02, SW06, SW03
Upon receipt of the SW control terminal address search request, the SW information management unit 15000 operates as SW01, SW02, SW0.
6, the SW control terminal address of SW03 is the SW information 15200, 15300, 157 of the SW information storage unit 15100.
00, 15400, SW01, SW02, S
W06, SW03 SW control terminal address ctl01,
It responds to the SW control reservation information management unit 19000 together with ctl02, ctl06, and ctl03 (S760). S
SW control terminal address ctl01, ctl02, ctl06, ctl of W01, SW02, SW06, SW03
SW control reservation information management unit 19000 that received 03
Is ctl01, ctl02, ctl0 in the SW control terminal address column of the SW control information 19420 to 19450.
Record 6 and ctl03, input port number column 1942
The switching information table 1841 is provided in 4 to 19454.
6 input port number columns 18430-3 to 18433
A value of 3 is recorded. Also, the input VPI value column 1942
The switching information table 1841 is included in 5 to 19455.
The values of the columns 18420-1 to 18423-1 of the VPI of No. 6 are recorded, and the columns 1426 to 19456 of the input VCI value include the column 1 of the VCI of the switching information table 18416.
The values of 8420-2 to 18423-2 are recorded, and the output port number column 19427 to 19457 has an output port number column 1842 of the switching information table 18416.
Values 1-0 to 18424-0 are recorded. Further, the output VPI value columns 19428 to 19458 include 18421-1 to 1842 of the switching information table 18416.
4-1 is recorded in the output VCI value column 19429 to 19
18 is a switching information table 18416
421-2 to 18424-2 are recorded, and the bandwidth column 19
In 423 to 19453, the value 10M in the band field 18413 of the switching information 18400 is recorded. further,
The line holding time columns 19422 to 29452 include the value t1 of the use start time column 19411 and the use end time column 19
The difference value t2-t1 of the value t2 of 412 is recorded (S
770). The reservation information management unit 12000 is notified of the completion of SW control information creation (S780). Reservation information management unit 12000, which has received the SW control information creation end notification, notifies control unit 11000 of the end of route reservation between ATM terminals (S790). The control unit 11000, which has received the route reservation end notification between the ATM terminals, displays the end of reservation on the output unit 11200 (S795) and ends the reservation process (S8).
00).

【0030】図21は、図1におけるATMPVC網回
線設定システムの自動回線設定処理のフローチャートで
ある。SW制御予約情報管理部19000は、現在時刻
とSW制御情報蓄積部19100の中に蓄積されている
SW制御予約情報19200〜19400の利用開始時
刻の欄19211〜19411の値を常に比較している
(S900)。SW制御予約情報19400の利用開始
時刻が現在時刻の欄19411の値t1と一致したSW
制御予約情報19400の存在を確認すると(S91
0)、該当SW制御予約情報19400のSW制御情報
19420〜19450を各SW制御情報19420〜
19450にあるSW制御端末アドレスの欄19421
〜19451に示されたSW制御端末アドレスctl0
1,ctl02,ctl06,ctl03に送信する
(S920)。SW制御端末CTL01,CTL02,
CTL06,CTL03は、SW制御情報19420〜
19450の内容に従ってSWを制御して回線を設定
し、回線保持時間だけ回線を保持する(S930)。こ
のように、本実施例においては、データ送信を行う発A
TM端末名、データ受信を行う終ATM端末名、利用を
開始する利用開始時刻、利用を終了する利用終了時刻、
データ送受信に必要な帯域をATMPVC網回線予約自
動設定装置の予約情報蓄積部に予約情報として入力する
ことにより、ATMPVC網回線予約自動設定装置が利
用開始時刻から利用終了時刻までの間で必要な帯域が利
用可能な発ATM端末/終ATM端末の経路を求め、経
路上のATMスイッチを制御するSW制御情報を作成
し、利用開始時刻にSW制御情報をSW制御端末に送信
し、発ATM端末/終ATM端末間のPVC回線を自動
設定することができる。
FIG. 21 is a flow chart of the automatic line setting process of the ATM PVC network line setting system in FIG. The SW control reservation information management unit 19000 constantly compares the current time with the values in the use start time columns 192111 to 19411 of the SW control reservation information 19200 to 19400 stored in the SW control information storage unit 19100 ( S900). SW in which the use start time of the SW control reservation information 19400 matches the value t1 of the current time column 19411
When the existence of the control reservation information 19400 is confirmed (S91
0), the SW control information 19420 to 19450 of the corresponding SW control reservation information 19400 is set to the respective SW control information 19420 to
SW control terminal address column 19421 in 19450
~ 19451 SW control terminal address ctl0
1, ctl02, ctl06, ctl03 (S920). SW control terminals CTL01, CTL02,
CTL06 and CTL03 are SW control information 19420-
The SW is controlled according to the content of 19450 to set the line, and the line is held for the line holding time (S930). As described above, in the present embodiment, the source A that transmits the data is transmitted.
TM terminal name, end ATM terminal name for receiving data, use start time for starting use, use end time for ending use,
By inputting the bandwidth required for data transmission / reception as the reservation information in the reservation information storage unit of the ATM PVC network line reservation automatic setting device, the band required by the ATM PVC network line reservation automatic setting device from the use start time to the use end time The route of the originating ATM terminal / the final ATM terminal that can be used by the terminal, creates the SW control information for controlling the ATM switch on the route, sends the SW control information to the SW control terminal at the use start time, The PVC line between the terminal ATM terminals can be automatically set.

【0031】[0031]

【発明の効果】以上説明したように、本発明によれば、
ATMPVC網回線予約自動設定装置が発ATM端末/
終ATM端末間のPVC回線を自動設定するので、利用
開始時刻から利用終了時刻の間で帯域が利用可能な発A
TM端末/終ATM端末間の経路を求めて経路上のAT
Mスイッチを制御するSW制御情報を作成する必要がな
く、発ATM端末/終ATM端末間のPVC回線が利用
可能となる。また、SW情報管理部に蓄積されるATM
スイッチの各ポートにおいて利用できるリソースの情報
であるSW情報により、ATMPVC網回線設定システ
ムによって自動回線設定されるリソースの範囲を各SW
のポート毎に限定することができる。
As described above, according to the present invention,
ATM PVC network line automatic reservation device originated from ATM terminal /
Since the PVC line between the end ATM terminals is automatically set, it is possible to use the bandwidth A between the use start time and the use end time.
AT on the route seeking a route between the TM terminal / the final ATM terminal
It is not necessary to create the SW control information for controlling the M switch, and the PVC line between the originating ATM terminal / the final ATM terminal can be used. Also, ATMs stored in the SW information management unit
Based on the SW information, which is the information of the resources that can be used at each port of the switch, the range of the resources automatically set by the ATM PVC network line setting system can be set to each SW
It can be limited to each port.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の一実施例を示すATMPVC網回線設
定システムのブロック図である。
FIG. 1 is a block diagram of an ATM PVC network line setting system showing an embodiment of the present invention.

【図2】図1におけるATMPVC網回線予約自動設定
装置の詳細ブロック図である。
FIG. 2 is a detailed block diagram of an ATM PVC network line reservation automatic setting device in FIG.

【図3】図2における予約情報蓄積部の詳細ブロック図
である。
FIG. 3 is a detailed block diagram of a reservation information storage unit in FIG.

【図4】図2におけるATM端末情報蓄積部の詳細ブロ
ック図である。
FIG. 4 is a detailed block diagram of an ATM terminal information storage unit in FIG.

【図5】図2におけるSW情報蓄積部の詳細ブロック図
である。
5 is a detailed block diagram of a SW information storage unit in FIG.

【図6】図2におけるSW隣接情報蓄積部の詳細ブロッ
ク図である。
FIG. 6 is a detailed block diagram of a SW adjacent information storage unit in FIG.

【図7】図2におけるSW隣接行列情報蓄積部の詳細ブ
ロック図である。
FIG. 7 is a detailed block diagram of a SW adjacency matrix information storage unit in FIG.

【図8】図2におけるリンク情報蓄積部の詳細ブロック
図の一部である。
FIG. 8 is a part of a detailed block diagram of a link information storage unit in FIG.

【図9】同じくリンク情報蓄積部の詳細ブロック図の残
りの一部である。
FIG. 9 is a remaining part of the detailed block diagram of the link information storage unit.

【図10】図2における探索結果一時記憶部の詳細ブロ
ック図である。
FIG. 10 is a detailed block diagram of a search result temporary storage unit in FIG.

【図11】図2におけるスイッチング情報蓄積部の詳細
ブロック図の一部である。
11 is a part of a detailed block diagram of a switching information storage unit in FIG.

【図12】同じくスイッチング情報蓄積部の詳細ブロッ
ク図の残りの一部である。
FIG. 12 is the remaining part of the detailed block diagram of the switching information storage unit.

【図13】図2におけるSW制御情報蓄積部の詳細ブロ
ック図の一部である。
13 is a part of a detailed block diagram of a SW control information storage unit in FIG.

【図14】同じくSW制御情報蓄積部の詳細ブロック図
の残りの一部である。
FIG. 14 is the remaining part of the detailed block diagram of the SW control information storage unit.

【図15】本発明の一実施例を示すSW隣接行列情報お
よびリンク情報生成処理のフローチャートの一部であ
る。
FIG. 15 is a part of a flowchart of SW adjacency matrix information and link information generation processing according to an embodiment of the present invention.

【図16】同じくSW隣接行列情報およびリンク情報生
成処理のフローチャートの他の一部である。
FIG. 16 is another part of the flowchart of the SW adjacency matrix information and link information generation processing.

【図17】同じくSW隣接行列情報およびリンク情報生
成処理のフローチャートの残りの一部である。
FIG. 17 is a remaining part of the flowchart of the SW adjacency matrix information and link information generation processing.

【図18】本発明の一実施例を示すATMPVC網回線
予約処理のフローチャートの一部である。
FIG. 18 is a part of a flowchart of ATM PVC network line reservation processing showing an embodiment of the present invention.

【図19】同じくATMPVC網回線予約処理のフロー
チャートの他の一部である。
FIG. 19 is another part of the flowchart of the ATM PVC network line reservation process.

【図20】同じくATMPVC網回線予約処理のフロー
チャートの残りの一部である。
FIG. 20 is the remaining part of the flowchart of the ATM PVC network line reservation process.

【図21】本発明の一実施例を示す自動回線設定処理の
フローチャートである。
FIG. 21 is a flowchart of an automatic line setting process showing an embodiment of the present invention.

【図22】従来のATMPVC網回線設定システムのブ
ロック図である。
FIG. 22 is a block diagram of a conventional ATM PVC network line setting system.

【図23】従来のATMPVC網回線設定システムにお
けるATMPVC網回線設定装置の構成図である。
FIG. 23 is a configuration diagram of an ATM PVC network line setting device in a conventional ATM PVC network line setting system.

【図24】従来のATMPVC網回線設定システムにお
ける回線設定処理のフローチャートである。
FIG. 24 is a flowchart of a line setting process in a conventional ATM PVC network line setting system.

【符号の説明】[Explanation of symbols]

10000…ATMPVC網回線予約自動設定装置、1
1000,21000…制御部、11100,2110
0…入力部、11200,21200…出力部、120
00…予約情報管理部、113000,21300…ネ
ットワークインターフェース部、13000…経路探索
部、12100…予約情報蓄積部、13100…探索結
果一時記憶部、14000…ATM端末情報管理部、1
4100…ATM端末情報蓄積部、15000…SW情
報管理部、15100…SW情報蓄積部、16000…
SW隣接情報管理部、16100…SW隣接情報蓄積
部、16500…SW隣接行列情報蓄積部、17000
…リンク情報管理部、17100…リンク情報蓄積部、
18000…スイッチング情報管理部、18100…ス
イッチング情報蓄積部、 19000…SW制御予約情報管理部、19100…S
W制御予約情報、20000…ATMPVC網回線設定
装置、29000…SW制御情報送信部、 19100…SW制御情報蓄積部、29100…SW制
御情報。
10000 ... ATM PVC network line reservation automatic setting device, 1
1000, 21000 ... Control unit, 11100, 2110
0 ... Input unit, 11200, 21200 ... Output unit, 120
00 ... Reservation information management unit, 113000, 21300 ... Network interface unit, 13000 ... Route search unit, 12100 ... Reservation information accumulation unit, 13100 ... Search result temporary storage unit, 14000 ... ATM terminal information management unit, 1
4100 ... ATM terminal information storage unit, 15000 ... SW information management unit, 15100 ... SW information storage unit, 16000 ...
SW adjacent information management unit, 16100 ... SW adjacent information storage unit, 16500 ... SW adjacent matrix information storage unit, 17000
... link information management unit, 17100 ... link information storage unit,
18000 ... Switching information management unit, 18100 ... Switching information storage unit, 19000 ... SW control reservation information management unit, 19100 ... S
W control reservation information, 20000 ... ATM PVC network line setting device, 29000 ... SW control information transmission unit, 19100 ... SW control information storage unit, 29100 ... SW control information.

フロントページの続き (56)参考文献 特開 平7−154392(JP,A) 特開 平9−233089(JP,A) 川島 一之、鈴木 洋、森 直樹、岩 田 淳,ATMインターネット管理シス テム:ATOMVIEW,1994年11月25 日,信学技報 IN94−127 恒川 健司、若原 俊彦、由比藤 光 宏,ATM−PVC網自動回線設定にお ける経路選択およびリソース管理法の検 討,信学技報 IN96−83 恒川 健司、若原 俊彦、由比藤 光 宏,ATM PVC網における自動回線 設定システム,1996年信学ソ大 B− 858 (58)調査した分野(Int.Cl.7,DB名) H04L 12/56 Continued Front Page (56) References JP-A-7-154392 (JP, A) JP-A-9-233089 (JP, A) Kazuyuki Kawashima, Hiroshi Suzuki, Naoki Mori, Atsushi Iwata, ATM Internet Management System : ATOMVIEW, November 25, 1994, IEICE Technical Report IN94-127 Kenji Tsunekawa, Toshihiko Wakahara, Mitsuhiro Yuito, Investigation of route selection and resource management method in automatic line setting of ATM-PVC network, Communication Technical report IN96-83 Kenji Tsunekawa, Toshihiko Wakahara, Mitsuhiro Yuhito, Automatic line setting system for ATM PVC networks, 1996 Shingaku Seo Univ. B-858 (58) Fields investigated (Int.Cl. 7 , DB name) H04L 12/56

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】ATMスイッチを制御するSW制御端末
と、該SW制御端末に通信網を介してSW制御情報を送
信し、該SW制御端末にATMスイッチを制御させてP
VC回線を設定するATMPVC網回線予約自動設定装
置とを備えたATMPVC網回線設定システムであっ
て、 該ATMPVC網回線予約自動設定装置は、利用開始時
刻、利用終了時刻、発ATM端末名、終ATM端末名、
帯域の予約情報を予約情報テーブルに登録して蓄積管理
する予約情報管理手段と、 各ATMスイッチのポート番号ごとに隣接するATM端
末あるいはATMスイッチの情報であるSW隣接情報を
SW隣接情報テーブルに登録して蓄積管理するSW隣接
情報管理手段と、 上記予約情報にある発ATM端末から終ATM端末まで
の経路を、上記SW隣接行列情報を元に探索し、探索し
た候補経路の中から予約情報にある帯域が利用開始時刻
から利用終了時刻の間で利用可能な経路を選択する経路
探索手段と、 各ATM端末に隣接するATMスイッチの情報であるA
TM端末情報を蓄積管理するATM端末情報管理手段
と、 各ATMスイッチを制御するSW制御端末のアドレスお
よび該ATMスイッチの各ポートで利用できるVPI
値、VCI値、帯域のリソースの情報であるSW情報を
リソーステーブルに登録して蓄積管理するSW情報管理
手段と、 各ATMスイッチ間を結ぶリンクで利用可能なリソース
をATM端末情報、リソーステーブルに登録されている
SW情報、SW隣接情報テーブルに登録されているSW
隣接情報から求め、かつ各リンクにおけるリソースの予
約状況をリンク情報として蓄積管理するリンク情報管理
手段と、 上記経路探索手段が選択した経路上の各リンクで利用す
るVPI値、VCI値および経路上の各SWで利用する
入力ポート番号、出力ポート番号を求め、これらをスイ
ッチング情報として蓄積管理するスイッチング情報管理
手段と、 該スイッチング情報を元に各SW制御端末に送信するS
W制御情報を作成し、これをSW制御予約情報として蓄
積し、かつ利用開始時刻になると該SW制御予約情報を
各SW制御端末に送信するSW制御予約情報管理手段と
を具備したことを特徴とするATMPVC網回線設定シ
ステム。
1. A SW control terminal for controlling an ATM switch, and SW control information is transmitted to the SW control terminal via a communication network to allow the SW control terminal to control the ATM switch.
What is claimed is: 1. An ATM PVC network line reservation automatic setting device comprising an ATM PVC network line reservation automatic setting device for setting a VC line, wherein the ATM PVC network line reservation automatic setting device is at the start of use.
Time, end time of use, originating ATM terminal name, final ATM terminal name,
Reservation information managing means for registering and managing bandwidth reservation information in the reservation information table and SW adjacency information which is information of an ATM terminal or an ATM switch adjacent to each ATM switch port number.
SW adjacency information management means for registering in the SW adjacency information table for storage management, and a route from the calling ATM terminal to the final ATM terminal in the reservation information, based on the SW adjacency matrix information, and a candidate route searched , Which is information of an ATM switch adjacent to each of the ATM terminals, and a route search means for selecting a route in which the band in the reservation information can be used between the use start time and the use end time.
ATM terminal information managing means for storing and managing TM terminal information, address of SW control terminal for controlling each ATM switch, and VPI usable at each port of the ATM switch
Value, VCI value, and SW information that is information on bandwidth resources
The SW information managing means for registering and storing and managing in the resource table and the resources available through the link connecting the ATM switches are registered in the ATM terminal information, the SW information registered in the resource table, and the SW adjacency information table. SW you are
Link information management means that is obtained from the adjacent information and that stores and manages the resource reservation status on each link as link information, and the VPI value, VCI value, and on-route used on each link on the route selected by the route searching means. A switching information management unit that obtains an input port number and an output port number used by each SW and stores and manages these as switching information, and S that transmits to each SW control terminal based on the switching information.
SW control reservation information managing means for creating W control information, storing the W control information as SW control reservation information, and transmitting the SW control reservation information to each SW control terminal at the use start time ATM PVC network line setting system.
【請求項2】ATMPVC網回線予約自動設定装置から
SW制御端末にSW制御情報を送信して、該SW制御端
末にATMスイッチを制御させることにより、遠隔制御
するATMPVC網回線設定方法であって、 ATMPVC網回線予約自動設定装置は、回線予約が開
始されると、利用開始予約時刻、利用終了予定時刻、デ
ータを送信する発ATM端末名、データを受信する終A
TM端末名、およびデータ通信に必要な帯域を、予約情
報テーブルに登録して予約情報管理手段に回線予約要求
を行い、 該予約情報管理手段は、経路探索手段で探索結果テーブ
ルに登録された上記発ATM端末から終ATM端末まで
の間で予約情報の上記利用開始予定時刻から利用終了予
定時刻までの間で上記帯域が利用可能な経路探索を要求
し、 該経路探索手段は、ATM端末情報管理手段でATM端
末情報が登録された上記発ATM端末と終ATM端末の
接続されている接続先SWの検索要求を出し、 該ATM端末情報管理手段は、上記ATM端末情報の
ATM端末と終ATM端末のATM端末情報から接続先
SWを検索して、該経路探索手段に応答し、 該経路探索手段は、SW隣接情報テーブルに登録されて
いるSW隣接行列情報を用いて上記接続先SW間の経路
探索を行い、全ての候補経路を予め定めた優先順位基準
に従って探索結果テーブルに記憶した後、リンク情報管
理手段に対して、上記候補経路を順次、各リンクにおい
て予約情報の利用開始時刻と利用終了時刻間で上記帯域
の利用可否を問い合わせ、 該リンク情報管理手段は、リンク情報として登録されて
いる上記予約情報テーブルとリソーステーブルを比較し
て利用可能なVPI値、VCI値および帯域の有無を判
定し、無の場合には予約情報管理手段に対して予約不可
を通知し、また有の場合には利用可能を通知するととも
に、経路上のリンク帯域を応答し、 利用可能の通知を受けた予約情報管理手段は、スイッチ
ング情報管理手段に対してスイッチング情報の作成を要
求し、 該スイッチング情報管理手段は、スイッチング情報の雛
型を作成し、上記リンク情報管理手段に対して利用する
出力および入力ポート番号の検索、および利用するVP
I値およびVCI値の予約を要求した後、上記予約情報
管理手段に対してスイッチング情報作成終了を通知し、 該予約情報管理手段は、スイッチ制御予約情報管理手段
に対してスイッチ制御予約情報の作成要求を行い、 該スイッチ制御予約情報管理手段は、スイッチ情報管理
手段に対してSW制御端末アドレスの検索要求を行うこ
とにより、スイッチ制御情報を作成した後、上記予約情
報管理手段に対してスイッチ制御予約情報作成終了の通
知を行って予約処理を終了し、 上記スイッチ制御予約情報管理手段は、スイッチ制御予
約情報の利用開始時刻と現在時刻が一致したことを確認
すると、該スイッチ制御予約情報の各スイッチ制御情報
を各スイッチ制御端末に送信して、該スイッチ制御情報
に従って回線設定、回線保持等の遠隔制御を行うことを
特徴とするATMPVC網回線設定方法。
2. An ATM PVC network line setting method for performing remote control by transmitting SW control information from an ATM PVC network line reservation automatic setting device to a SW control terminal and causing the SW control terminal to control an ATM switch, When the line reservation is started, the ATM PVC network line reservation automatic setting device, the start-of-use reservation time, the scheduled end-of-use time, the name of the ATM terminal that transmits the data, and the end A that receives the data.
The TM terminal name and the bandwidth required for data communication are registered in the reservation information table, and a line reservation request is made to the reservation information management means. The reservation information management means uses the route search means to search the result table.
Requesting the bandwidth of the route search available between from the onset ATM terminals registered in Le to use the scheduled end time from the use start scheduled time of the reservation information for up to end ATM terminal, the route searching means is, ATM end at the ATM terminal information management means
The ATM terminal information managing means issues a search request for a connection destination SW to which the outgoing ATM terminal and the final ATM terminal in which the end information is registered are connected, and the ATM terminal information management means is an ATM of the outgoing ATM terminal and the final ATM terminal of the ATM terminal information. The connection destination SW is searched from the terminal information and responded to the route search means, which is registered in the SW adjacency information table.
Using SW adjacency matrix information are performed route search between the destination SW, which is then stored in the search result table in accordance with a predetermined priority relative to all candidate paths, the link information management unit, the candidate path Sequentially inquires about availability of the band between the use start time and the use end time of the reservation information on each link. The link information management means is registered as link information.
The above reservation information table is compared with the resource table to determine whether or not there is an available VPI value, VCI value, and band, and when there is no, the reservation information management means is notified of no reservation, and when there is one, To the switching information management unit, which notifies the switching bandwidth management unit of the link information on the route, and requests the switching information management unit to create switching information. The means creates a template of switching information, searches the output and input port numbers used for the link information management means, and uses the VP.
After requesting the reservation of the I value and the VCI value, the reservation information management means is notified of the switching information creation end, and the reservation information management means creates the switch control reservation information to the switch control reservation information management means. The switch control reservation information management means makes a switch control information by requesting the switch information management means to search for the SW control terminal address, and then performs switch control to the reservation information management means. When the reservation processing is notified by terminating the reservation information creation, and the switch control reservation information managing means confirms that the use start time of the switch control reservation information matches the current time, each of the switch control reservation information is confirmed. Transmits the switch control information to each switch control terminal, and performs remote control such as line setting and line holding according to the switch control information. ATMPVC network line configuration wherein the Ukoto.
JP20027596A 1996-07-30 1996-07-30 ATMPVC network line setting system and method Expired - Fee Related JP3513837B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP20027596A JP3513837B2 (en) 1996-07-30 1996-07-30 ATMPVC network line setting system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP20027596A JP3513837B2 (en) 1996-07-30 1996-07-30 ATMPVC network line setting system and method

Publications (2)

Publication Number Publication Date
JPH1051456A JPH1051456A (en) 1998-02-20
JP3513837B2 true JP3513837B2 (en) 2004-03-31

Family

ID=16421619

Family Applications (1)

Application Number Title Priority Date Filing Date
JP20027596A Expired - Fee Related JP3513837B2 (en) 1996-07-30 1996-07-30 ATMPVC network line setting system and method

Country Status (1)

Country Link
JP (1) JP3513837B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100513030B1 (en) * 1998-04-08 2005-11-21 삼성전자주식회사 Method for managing on-line pvc by use of svc of atm network
WO2001026345A1 (en) 1999-09-30 2001-04-12 Fujitsu Limited Method for controlling setting of network and device for controlling setting of network
JP4976654B2 (en) * 2005-01-31 2012-07-18 キヤノン株式会社 Communication apparatus and computer program
JP5318118B2 (en) 2008-01-22 2013-10-16 トムソン ライセンシング Method for reserving resources of a packet switching network, and associated management device and reservation device
JP5651996B2 (en) * 2010-05-21 2015-01-14 富士通株式会社 Information processing apparatus, monitoring program, and monitoring method

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
川島 一之、鈴木 洋、森 直樹、岩田 淳,ATMインターネット管理システム:ATOMVIEW,1994年11月25日,信学技報 IN94−127
恒川 健司、若原 俊彦、由比藤 光宏,ATM PVC網における自動回線設定システム,1996年信学ソ大 B−858
恒川 健司、若原 俊彦、由比藤 光宏,ATM−PVC網自動回線設定における経路選択およびリソース管理法の検討,信学技報 IN96−83

Also Published As

Publication number Publication date
JPH1051456A (en) 1998-02-20

Similar Documents

Publication Publication Date Title
US7372853B2 (en) Method and system for multicasting data packets in an MPLS network
US6717920B1 (en) Dynamically created service class-based routing tables
US6775279B2 (en) Multicast communication method and apparatus
JP3014612B2 (en) Connectionless communication device and communication method
JPH06318951A (en) Method and system for transferring cell
EP0910224A1 (en) Apparatus and method for connection switching and control
JPH09121217A (en) Method for burst transfer
JP3513837B2 (en) ATMPVC network line setting system and method
JP2001320377A (en) Network system
US20020060989A1 (en) ANS designed for a conference between conference room terminals and network system including the ANS
JP2001016246A (en) Communication controller and communication controlling method, communication system and recording medium
US8514742B2 (en) Node device, information process method, and recording medium recording node device program
US20080037445A1 (en) Switch name, IP address, and hardware serial number as part of the topology database
JP2000112853A (en) Method and system for bidirectional communication
US6775288B1 (en) Identifying soft permanent virtual circuits
JP3235662B2 (en) Routing control method
JP3077684B2 (en) Connection path change device
JP2848779B2 (en) Network node system
JPH09284275A (en) Multicast routing method and system
JP2001211178A (en) System and method for network management
JP3211706B2 (en) Network management method
JP3612102B2 (en) Communication path management system and transmission control system
JP3448163B2 (en) Virtual connection selection device
JPH10135958A (en) Asynchronous transfer mode connection controller
JP2002077179A (en) Network management device and system

Legal Events

Date Code Title Description
A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040101

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090123

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090123

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100123

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees