JPH1051456A - Atmpvc network channel, setting system and its method - Google Patents

Atmpvc network channel, setting system and its method

Info

Publication number
JPH1051456A
JPH1051456A JP20027596A JP20027596A JPH1051456A JP H1051456 A JPH1051456 A JP H1051456A JP 20027596 A JP20027596 A JP 20027596A JP 20027596 A JP20027596 A JP 20027596A JP H1051456 A JPH1051456 A JP H1051456A
Authority
JP
Japan
Prior art keywords
information
reservation
atm
control
information management
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP20027596A
Other languages
Japanese (ja)
Other versions
JP3513837B2 (en
Inventor
Kenji Tsunekawa
健司 恒川
Toshihiko Wakahara
俊彦 若原
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

Abstract

PROBLEM TO BE SOLVED: To eliminate the need for generating SW control information at the start of use and sending the information to an SW control terminal equipment by setting a PVC channel between a sender ATM terminal equipment and a destination ATM terminal equipment automatically to an asynchronous transfer mode permanent vertical circuit(ATMPVC) network channel reservation automatic setting device. SOLUTION: A sender ATM terminal equipment name for data transmission, a destination ATM terminal equipment name receiving data, a use start time, a use end time and a required frequency band are entered to a reservation information storage section 12100 of an ATMPVC network channel reservation automatic setting equipment 10000 as reservation information to obtain available paths and SW control information is generated to control the ATM switch on the path and a PVC channel between the sender ATM terminal equipment and the destination ATM terminal equipment is set automatically. Thus, the system is provided with an ATM terminal equipment information management section 14000, an SW information management section 15000, an SW adjacent information management section 16000, a link information management section 17000 and a path retrieval section 13000 or the like.

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 relates to an ATMPVC which searches for a path between ATM terminals connected to an ATMPVC network under conditions such as desired use time and band, and reserves resources such as a VPI value, a VCI value and a band. The present invention relates to a method and system for reserving a network line by controlling an ATM switch at the time of use without creating switch control information.
AT that allows the PVC line between the originating ATM terminal and the terminating ATM terminal to be used by setting the PVC between the M terminals
The present invention relates to an MPVC line amount automatic line setting system and a 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 ATMPVC (Asynchronous)
s Transfer Mode Permanent
(Virtual Circuit) network, A
It is necessary to set the line by controlling the TM switch. In a conventional line setting system in an ATMPVC network, a line can be set from a remote place by sending switch control information to a switch control program operating on a switch control terminal connected to a switch. Note that SW
The control program is described in, for example, Masataka Ota, “Switch Setting Protocol,” The 5th JAIN Consortium General Meeting, Study Group Material (Jun. 1995). FIG. 22 is an overall configuration diagram of a conventional ATMPVC network line setting system. In FIG. 22, two ATMs
Terminals T11 and T12 and six ATM switches SW1 to S
W16 is interconnected via optical fibers L11 to L19. Note that 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 numbers of the ATM switches to which the optical fibers L11 to L19 are connected are shown. ATM switch SW1
SW control terminals CTL11 to CTL1
6 are connected by RS232C or Ethernet. Further, one ATMPVC network line setting device 20
000 and the SW control terminals CTL11 to CTL16 are connected to an existing communication network such as the Internet. The SW control terminals CTL11 to CTL16 have network addresses ctl11 to ctl16. And A
Of course, the configurations of the TM terminal, the ATM switch, and the SW control terminal are not limited to those 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 configuration diagram of an ATMPVC network line setting device in a conventional ATMPVC network line setting system. An ATMPVC network setting device 20000 includes an input unit 2110 for controlling input from a keyboard and a mouse.
0, an output unit 2120 for controlling output to a display or the like
0, SW control information transmitting unit 2 for transmitting switch control information
9000, a network interface unit 21300 for sending SW control information to a communication network, and their input unit 21100, output unit 21200, SW control information transmitting unit 29000, and network interface unit 2130
0 is controlled by a control unit 21000. 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 band column 19113, an input port number column 29114 for inputting an ATM cell, and an input VPI (Vir) of an ATM cell to be input.
tual Pass Identification) value field 29115, input VCI (Virtual Circuit Id) of the ATM cell to be input
An entry value column 19116, an output port number column 29117 for outputting the ATM cell, an output VPI value column 29118 of the output ATM cell, and an output VCI value column 29119 of the output ATM cell.

【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 flowchart of a line setting process in the conventional ATMPVC network line setting system. The columns of the input unit, the control unit, the SW control information transmission unit, and the SW control terminal in FIG.
Input unit 21100, control unit 21000, SW control information transmission unit 29000, and SW control terminals CTL11 to CTL16 of ATMPVC network line setting device 20000
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 holding time column 29112, line band column 29113, input port number column 29114 for inputting ATM cells, input VPI value column for ATM cells 29115 to be input, A to be input
Column 29116 of input VCI value of TM cell, column 29117 of output port number for outputting ATM cell, AT to be output
Column 29118 of output VPI value of M cell, ATM to 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 of the input ATM cell
Value, input VCI value of the input ATM cell, output port number for outputting the ATM cell, output V of the 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 receiving the SW control information transmission request changes the SW control information transmission unit 2900
It requests the transmission of the SW control information 29110 to 0 (S1030). Upon receiving the SW control information transmission request, the SW control information transmitting unit 29000 transmits the SW control information 29110 to the SW control terminal of the SW control terminal address (S1
040). Upon receiving the SW control information, the SW control terminal
The line is set according to the W control information, and the line is held for the line holding time (S1050). Thus, the line setting process ends (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, in the conventional ATMPVC network line setting device, each time a PVC line user uses a PVC line, SW control information is input.
It was necessary to create and transmit SW control information from the ATM MPVC network line setting device to the SW control terminal connected to the ATM switch. Therefore, in the conventional ATM PVC network line setting system, any ATM terminal (originating 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] Departure ATM terminal / End ATM
It was necessary to find a route between terminals. [Requirement 2] Available resources (VPI value, V
CI value, band) is the range of AT connected to both ends of the link.
Since it may differ depending on the port of the M switch, it was necessary to determine the range of the available resources. [Requirement 3] For all links on the path between the originating ATM terminal and the ending ATM terminal, desired resources (VPI value, VC
It is necessary to select a route that can use the I value and the bandwidth. [Requirement 4] Create SW control information to be transmitted to all SW control terminals on the route between the originating ATM terminal and the terminating 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-4, there are the following problems, and solving them has been a problem. [Problem 1] In the above-mentioned requirement 1, if the network configuration of the ATM PVC network becomes complicated,
There is a problem that it is difficult to obtain a route between the M terminals. [Problem 2] In the above requirement 2, the resources (available VPI value, VCI value, band) on the link are the available resources (VPI value, VCI value, band) of the ports of the switches connected to both ends of the link. Must be compared, and if the network configuration of the ATMPVC network becomes complicated, there is a problem that it becomes difficult to obtain an available resource on the link. [Problem 3] In the above-described requirement 3, among all the routes between the 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. There has been a problem that resources (VPI value, VCI value, band) cannot be reserved between the desired use start time and use end time. [Problem 4] In the above requirement 4, resources (VPI value, VC
Since the I value and the bandwidth cannot be reserved, there is a problem that the SW control information of all the SW control terminals on the route must be created according to the situation of the use start time. Therefore, an object of the present invention is to solve these conventional problems,
In order to determine the route of the originating ATM terminal / ending ATM terminal whose bandwidth can be used from the use start time to the use end time, the ATM switch is not required to generate SW control information for controlling the ATM switch on the route. An object of the present invention is to provide an ATMPVC network line setting system and method in which a PVC line between 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, an ATMPVC network line setting system according to the present invention comprises:
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). As a result, any ATM terminal desired by the user (originating ATM terminal) can be switched to another ATM terminal.
In order to send data to the TM terminal (final ATM terminal),
An originating AT that transmits data instead of creating SW control information and transmitting it from the ATM MPVC network line setting device to the SW control terminal connected to the ATM switch at the use start time.
The name of the M terminal, the name of the last ATM terminal to receive data, the use start time to start use, the use end time to end use, and the bandwidth required for data transmission and reception are stored as reservation information in the reservation information storage unit of the ATMPVC network line reservation automatic setting device. By inputting this, the ATMPVC network line reservation automatic setting device allows the ATM ATM VC network line reservation automatic setting device to use the outgoing ATM whose bandwidth is available between the use start time and the use end time.
A route between the terminal and the final 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, and the originating ATM terminal /
Since the PVC line between the last ATM terminal is automatically set, the user obtains the route between the originating ATM terminal and the last ATM terminal whose bandwidth is available between the use start time and the use end time, and sets the ATM switch on the route. There is no need to create SW control information for control.

【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に限定されるものでないことは勿論であ
る。
Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a configuration diagram of an ATMPVC network line setting system showing one embodiment of the present invention. FIG.
, Two ATM terminals T01 and T02 and six ATM switches SW01 to SW06 are connected to an optical fiber L0.
They are interconnected via 1 to L09. Here, P0
1-1 to P06-6 are port numbers of SW01 to SW06. The port number of the ATM switch at the end of the optical fiber connected to the ATM switch is the AT number to which the optical fibers (hereinafter, links) L01 to L09 are connected.
Indicates the port number of the M switch. The ATM switches SW01 to SW06 have SW control terminals CTL01 to CTL
TL06 is connected by RS232C or Ethernet. In addition, one ATMPVC 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 have network addresses ct101 to ct06.
It should be noted that the configuration of the ATM terminal, the ATM switch, the SW control terminal, and the like is not limited to 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 in FIG. The ATMPVC network line reservation automatic setting device 10000 has an input unit 11100 for controlling input from a keyboard and a mouse, an output unit 11200 for controlling output to a display and the like, and a reservation information storage unit 12100 for storing 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,
ATM terminal information storage unit 1410 for storing TM terminal information
0, an ATM terminal information management unit 14000 for managing ATM terminal information, and a SW information storage unit 1 for storing SW information
SW information management unit 1 having SW 5100 and managing SW information
5000, a SW neighbor information storage unit 16100 that stores SW neighbor information, a SW neighbor information management unit 16000 that manages SW neighbor information, and a link information storage unit 17100 that stores link information, manages link information. A link information management unit 17000, a switching information management unit 18000 having a switching information storage unit 18100 for storing switching information, and a switching information management unit 18000 for managing switching information;
SW control reservation information storage unit 19 for storing W control reservation information
100, a SW control reservation information management unit 19000, a network interface unit 11300 for sending SW control information to a communication network, and an input unit 11100, an output unit 11200, a reservation information management unit 12000, a route search unit 13000, an ATM terminal information management unit 14000, SW
Information management unit 15000, SW adjacent information management unit 1600
0, a link information management unit 17000, a switching information management unit 18000, a SW control information transmission unit, and a control unit 1100 that controls the network interface unit 11300
0.

【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 a reservation information storage section in the ATMPVC network line reservation automatic setting device in FIG. The reservation information storage unit 12100 stores a plurality of pieces of reservation information 12200, 12300, and 12400.
The reservation information 12200, 12300, 12400 is created and stored by the input unit 11100. Hereinafter, details of the reservation information 12400 will be described. Reservation number column 1
2401 describes a reservation number R3 for identifying reservation information from other reservation information. The details of the reservation information table 12410 are as follows. Usage start time column 12
In 411, the scheduled time t1 to start using is described.
The use end time 12412 describes the scheduled end time t2 of use. Also, a column 1241 of the originating ATM terminal name
3 includes an ATM terminal name T01 for data transmission, and an end AT.
In the field 12414 of the M terminal name, there is an ATM for data reception.
The terminal name T02 is described. Furthermore, a band column 1241
5 describes a band 10M required for data transmission / reception between the originating ATM terminal and the terminating 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 ATMPVC network line reservation automatic setting device in FIG. The ATM terminal information storage unit 14100 stores ATM terminal information 14200 and 14300 relating to a plurality of ATM terminals T01 and T02 included in the ATMPVC network line setting system shown in FIG. The ATM terminal information 14200, 14300 is input / created from the input unit 11100 and stored. ATM terminal information 1420
Details of 0,14300 are as follows. That is, the ATM terminal name fields 14210 and 14310 include:
ATM terminal names T01 and T02 are described, and are distinguished from other ATM terminal information. Also, a connection destination SW name column 1422
0,14320 is a switch to which an ATM terminal is connected.
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 section in the ATMPVC network line reservation automatic setting device in FIG. The SW information storage unit 15100 stores the A information shown in FIG.
Multiple ATMs included in the TMPVC network setting system
SW information 1520 on switches SW01 to SW06
0,15300,15400,15500,1560
0,15700 are stored. SW information 15200 ~
15700 is input / created from the input unit 11100 and stored. Hereinafter, the details of the SW information 15700 will be described, but the other SW information is exactly the same.
SW06 is described in the SW name column 15710, and the SW information 1570 is obtained from other SW information 15200 to 15600.
0 is identified. Column 15720 of SW control terminal address
Has the SW control terminal CTL0 connected to SW06
6 are 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
5766. A port number column 15740 includes port numbers P06-1, P06-owned by SW.
2,... P06-6 are described. Also, output VPI
Column 15750 describes the VPI value that can be output from the port with the port number in the same row. Output Band Column 1575
3 describes a band available in the output VPI of the same bank. Column 15756 of input VCI contains input VPI of the same row.
The available VCI value is described. Column 1 of input VPI
5760 describes a VPI value that can be input from the port having the same port number. In an input band column 16763, a band available for the input VPI in the same row is described.
Input VCI column 15766 describes VCI values that can be used in the input VPI on the same row.

【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 adjacent information storage unit in the ATMPVC network line reservation automatic setting device in FIG. The SW neighbor information storage unit 16100 stores SW neighbor information 15110 to 1 regarding a plurality of ATM switches included in the ATM PVC network line setting system shown in FIG.
5610 are stored. SW adjacent information 15110-1
5610 is input / created from the input unit 11100 and stored. The SW neighbor information 15110 to 15610 is S
It is composed of columns of W names 15120 to 15620 and SW adjacent information tables 15130 to 15630. The SW adjacency information tables 15130 to 15630 include a port number column 15140 to 15640 and a connection destination device name column 151.
50 to 15650. By referring to this table, the connection destination switch or terminal connected to the port having the port number is identified.

【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 ATMPVC network line reservation automatic setting device in FIG. SW adjacency matrix information storage unit 16500
Accumulates 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 stored in the SW adjacency information storage unit 16.
SW neighbor information 15110 to 15 stored in 100
610 is composed of a matrix in which the 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 a '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 ATMPVC in FIG.
FIG. 3 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 configured as shown in FIG.
Link information 1720 concerning a plurality of links L01 to L09 included in the ATMPVC network line setting system shown in FIG.
0, 17250, 17300, 17350, 1740
0, 17450, and 17500 are stored. The link information 17200 to 17500 is stored in the link information management unit 170.
00 is generated. Hereinafter, the link information 17200 will be described in detail, but the others are completely 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. The link number column 17201 contains the link number L
01 is described, and other link information 17250 to 1760
From 0, the link information 17200 is identified. 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 17220-1, and a reservation table 17230-1. The output SW name column 1722-1 includes an ATM switch name SW0 for outputting an ATM cell in a link connected to one end of the link.
1, the output port number column 1724-1 has a link L
01 connected to SW01 port number P01-1
Is described. The input SW name column 17213-1 is connected to an ATM switch name SW02 for inputting an ATM cell into a link connected to the other end of the link, and the input port number column 17215-1 is connected to a 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 17220-1 stores the input S from the output port P01-1 of the output SW SW01.
A column 17221-1 of the VPI value of the ATM cell available to the input port P02-4 of SW02 which is W, and a column 17222 of the VCI value of the ATM cell available in each VPI
-1, bandwidth 17223 available at each VPI value
It consists of one column. Also, a reservation table 17230
-1 indicates a column 1723-1 of the reservation number, a column 17232-1 of the use start time in the reservation number, a column 17233-1 of the use end time, and a column 1723 of the reserved VPI value
4-1, a reserved VCI value column 17235-1,
It is composed of a reserved band column 17236-1. Similarly, the other link child information 17200
-2, a link child information number column 17201-2 for uniquely identifying link child information, and an output SW name column 17212-
2, output port number column 1724-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 which is the reverse of the link child information 17200-1.
W02 and SW01 are described. Output port number column 1
Also in the column 7214-2 and the input port number column 17215-2, port numbers P02-4 and P01-1 opposite to the link child information 17200-1 are described. In other words, the output switch name and input SW name fields contain ATM switch names SW02 and SW01 that output ATM cells within the link connected to both ends of the link, and the output port number and input port number fields contain 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 available from the port number P02-4 of the output SW SW02 to the port number P01-1 of the input SW SW01, and each VPI.
Column 1722 of VCI values of ATM cells available in
2-2, available bandwidth 17223 for each VPI value
-2 columns. Reservation table 17230-2
Is a column 17231-2 of the reservation number, a column 17232-2 of the use start time in the reservation number, and a column 17 of the use end time.
233-2, column 17234 of reserved VPI values
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 a search result temporary storage unit in the ATMPVC network line reservation automatic setting device in FIG. The search result temporary storage unit 13100
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 a calling ATM terminal name column 1341.
4. End ATM terminal name column 13415, link child information number columns 13420 to 13426, SW name 13430 to 13
435 columns. In each row, links and SWs from the originating ATM terminal T01 to the ending ATM terminal T02 in the candidate route 1, the candidate route 2, the candidate route 3, and the candidate route 4 are sequentially recorded.

【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から構成さ
れている。
FIGS. 11 and 12 show the ATMP in FIG.
FIG. 4 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 includes a plurality of pieces of switching information 18100, 18
300 and 18400 are stored. 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 the 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 use band column 18413, and a switching information table 184.
16 is comprised. Switching information table 184
16 is a column 18414 for the originating ATM terminal name, a column 18415 for the final ATM terminal name, and a column 18420 for the link child information number.
18424, link number information number 18420-184
Column 1 of VPI value of ATM cell reserved by link 24
8184-1 to 18424-1, VCI value columns of ATM cells reserved by the links of the link number child information numbers 18420 to 18424, 18420-2 to 18424-2, S
Columns for W names 18430 to 18434, columns for SW names 1843
Columns of SW input ports 18420-3 to 18424 for inputting cells from the links on the left of each of 0 to 18434
-3, SW output port columns 18420-0 to 18424-0 for outputting cells to the link on the right 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.
FIG. 3 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 indicates a plurality of pieces of SW control reservation information 19200 to 19
400 are accumulated. Hereinafter, the SW control reservation information 194
00 will be described in detail, but other information has exactly the same contents. The SW control reservation information 19400 includes a reservation number column 19
401, a use start time column 19411, a use end time column 19412, and a plurality of pieces of SW control information 19420 to 194.
50. SW control information 19420 to 194
Reference numeral 50 denotes a column for SW control terminal addresses 19421 to 194.
51, line holding time fields 19422 to 19452, bandwidth fields 19423 to 19453, input port number fields 19424 to 19454 for inputting ATM cells, A to be input
Columns 19425 to 19455 of the input VPI value of the TM cell,
Column 19426-1 of input VCI value of ATM cell to be input
9456, Output port number column 1 for outputting ATM cells
9427-19457, output VP of ATM cell to output
It comprises I value columns 19428 to 19458 and output VCI value columns 19429 to 1959 of ATM cells to be output.

【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 flowcharts of processing for generating SW adjacency matrix information and link information in the ATMPVC network line reservation automatic setting device in FIG.
In this processing, the ATMPVC network line reservation automatic setting device 1
0000 input unit 11100, 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. From the input section, switch
Adjacency matrix information and a link information generation process start request are input (S100). Accordingly, 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 received the request
00 generates, in the SW adjacency matrix information storage unit 16500, a model 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 (S120). ). S
Nothing has yet been assigned to the matrix element of the W adjacent matrix information 16510. Therefore, the SW adjacent information management unit 16000
Indicates whether or not there is a connection between the row element SW and the column element SW in the SW adjacency matrix information 16510 by individual SW adjacency information 15110-1.
5610 SW adjacent information table 15130 to 1563
Judgment from 0, if there is a connection relationship, '1' is added to the matrix information, and if there is no connection relationship, '0' is added to the matrix element.
Is substituted (S140). The SW adjacency information management unit 16000 that has finished substituting the numerical values into the matrix elements notifies the control unit that the SW adjacency matrix information creation has ended (S150). The control unit that has received the SW adjacency matrix information creation completion notification 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 stores the SW adjacency matrix information 16510 in the SW adjacency information management unit 16000.
Is requested (S167). Upon receiving the request, the SW neighbor information management unit 16000 switches the SW neighbor matrix information touch storage unit 1650.
A response is given to the SW adjacency matrix information 16510 stored in 0 (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 adjacent matrix information 16510 for a matrix element whose matrix element is "1" (S170). Link information management unit 1 that searched for a matrix element (SW01, SW02) that is "1"
7000 determines that a link exists 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). In addition, the corresponding link information indicates that the row element SW01 and the column element SW02 are input SW, output SW, or output SW.
W, input SW. If it already exists,
The presence or absence of an unsearched matrix element is confirmed (S176). If there is an unsearched matrix element, the process returns to S170 and repeats the search processing. If the link does not exist in the link information storage unit 17100, the link information management unit 17000 generates 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 the other link information in the link number column 17201 of the link information, and links the link information 17200-1 of one of the link information 17200. Child information number column 17201-1, output SW column 1
7212-1, an input SW column 17213-1 include a link child number L01-1, a row element SW01, and a column element SW01.
02 in the link information field 17201-1 of the other link information 17200-1 and the output SW field 172.
12-2, an input SW column 17213-2 includes 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 and 17220-
2 is started (S220). Link information management unit 1
7000 is a row element SW01 and a column element SW01
A request for SW information No. 02 is issued to the SW information management unit 15000 (S230). SW information management unit 15000 receiving the request
Are SW information 15200 and 153 of SW01 and SW02.
00 is returned 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 stores the row element S
It requests the SW neighbor information of the W01 and the column element SW02 to the SW neighbor information management unit 16000 (S237). Upon receiving the request, the SW adjacent information management unit 16000 switches SW01 and SW0.
The second SW information 15110 and 15210 are returned to the link information management unit 17000 (S239). Next, the link information management unit 17000 switches the SW neighbor information 15110,
The port numbers P01-1 and P02-4 where the row element SW01 and the column element SW02 are connected to each other are searched from 15210, and P01-1 is entered in the output port number column 1724-1 and the input port number column 17215-2. And the output port number column 1724-2 and the input port number column 1
Record P02-4 in 7215-1. SW information 152
VPI values that can be output from 00 and 15300 from port P01-1 of SW01, bandwidths available for each VPI value, VCI values available for each VPI value, and port P of SW02
02-4, a VPI value usable for each VPI value, a VCI value usable for each VPI value, and a VPI value of an ATM cell usable for the link L01.
The bandwidth available for each VPI value and each VPI value are collated and recorded in the resource table 17220-1. Similarly, VPI that can be output from port P02-4 of SW02
Value, bandwidth available for each VPI value, VCI value available for each VPI value, VPI value for ATM cells that can be input to port P01-1 of SW01, bandwidth available for each VPI value, each VPI value Search for available VCI values, and VPI values of ATM cells available for link L01, each VCI value.
The bandwidth available for the PI value and each VPI value are collated and recorded in the resource table 17220-2 (S250). The generation of the link information ends (S260). The link information management unit 17000 checks whether there is an unsearched matrix element (S176).
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 terminals / SWs (S265).
The link information management unit 17000 requests all ATM terminal information from the ATM terminal information management unit (S270). Upon receiving the request, the ATM terminal information management unit responds with 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 order from the ATM terminal name column 14210 to T02 and from the connection destination SW name column 14320 to SW03 (S2).
85). The link information management unit 17000 checks whether there is link information between T02 and SW03 in the link information storage unit 17100 (S290). Here, T02 and SW
The link information between 03 is T02 and SW03 is input SW,
This is link information described as an output SW or an output SW or an input SW. The link information management unit 17000
If the link information is present in the link information storage unit 17100, it is checked whether there is any unsearched ATM terminal information (S29).
5) If there is unsearched ATM terminal information, repeat the ATM terminal information connection destination SW search (S285). When confirming that there is no link information between T02 and SW03 in the link information storage unit 17100, the link information management unit 17000 generates a link information template 17600 (S300). The link information management unit 17000 stores the other link information 17600, 17650, 17300, 173 in the link number column 17601 of the link information 17600.
50, 17400, 17450, 17500, 1755
A link information number L09 for uniquely identifying the link information 17600 from 0 is described. The link information field 17 of the link information 17600-1 of one of the link information is also provided.
609-1, an input SW column 17612-1, and an output SW column 17613-1 include L09-1, SW03, and T02.
In the link child information number column 17601-2 and the input SW column 17612 of the other link child information 17600-2.
-2, an output SW column 17613-2 describes a link child information number, an ATM terminal name, and a 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 creating 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
The SW information of SW03 is requested to the SW information management unit 15000 (S330). SW information management unit 150 receiving the request
00 responds to the link information management unit 17000 with the SW information 15400 of SW03 (S335). Next, the link information management unit 17000 stores the SW neighbor information of SW03 in S
A request is made to the W adjacent information management unit 16000 (S337).
Upon receiving the request, the SW neighbor information management unit 16000 switches SW0
3 and the link information management unit 170
00 (S339). Link information management unit 170
00 searches the SW adjacent information 15310 for the port number P03-6 to which T02 is connected, and retrieves the SW information 154.
VPI values that can be output from 00 to port P03-6, bands available for each VPI value, V available for each VPI value
CI value, VPI value that can be input to port P03-6, bandwidth available for each VPI value, V available for each VPI value
The CI value is searched and the resource table 17620-1,1
7620-2 (S350), and ends the generation of the corresponding link information (S360). Then, the link information management unit 17000 confirms whether or not there is unsearched ATM terminal information (S295), and if there is no unsearched ATM terminal information, ends the creation of link information between the ATM terminals / SWs (S370). The link information management unit 17000 notifies the control unit 11100 of the end of the link information creation (S38).
0). Control unit 1110 that has received the link information creation notification
0 displays an 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 flowchart of ATMPVC line reservation processing in a PVC network line reservation automatic setting apparatus. Means related to this processing include 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
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, the SW neighbor information 15110 to 15610 in the SW neighbor information storage unit 16100
100, the SW adjacency matrix information 16510 in the SW adjacency information storage unit 16100 and the link information 172 in the link information accumulation unit 17100.
It is assumed that 00 to 17600 are generated / accumulated by the SW adjacency matrix information and link information generation processing flow illustrated in FIG. First, a line reservation start request is input from the input unit 11100 (S500). The control unit 11000 generates a model of the reservation information in the reservation information management unit 12000 in the reservation information storage unit 12100, and requests output to the output unit 11200 (S510). Upon receiving the reservation information template generation / output request, the reservation information management unit 12000 sets the reservation information 124
01 is generated and output to the output unit 11200 (S
512). From the input unit 11100, the scheduled use time t1 is entered in the use start time field 12411 of the reservation information 12401, and the scheduled use end time t3 is entered in the use end time field 12412. Also, the ATM terminal name T01 for performing data transmission is entered in the column 12413 of the originating ATM terminal name.
Is input into the terminal name of end ATM terminal T02 in the field 12414 of the end ATM terminal name. A bandwidth 10M necessary for data communication between the originating ATM terminal and the terminating ATM terminal is input to the bandwidth column 12415 (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 input to the reservation information table 12410, a reservation request is input from the input unit 11100 (S5).
30). The control unit 11000, which has received the line reservation request notification from the input unit 11100, transmits to the reservation information management unit 12000 a 10M band from the originating ATM terminal to the end A from the use start time t1 to the use end time t2 of the reservation information table 12410.
A request is made to reserve a route that can be used between the TM terminals (S54).
0). Reservation information management unit 120 that has received the route reservation request notification
00 indicates to the route search unit 13000 the use start time t1 of the reservation information between the originating ATM terminal T01 and the ending ATM terminal T02.
A request is made to search for a route in which a band can be used from the time t2 to the end time of use (S545). From ATM terminal T01 to end A
Route search unit 1 receiving a route search request between TM terminals T02
3000 sends to the ATM terminal information management unit 14000 an AT
A search request for a connection destination SW connected between the M terminal T01 and the terminal ATM terminal T02 is issued (S550). Upon receiving the search request, the ATM terminal information management unit 14000 stores the originating ATM terminal T0 stored in the ATM terminal information storage unit 14100.
1 and ATM terminal information 14200 of the last ATM terminal T02,
From 14300, connection destination SW fields 14220, 14320
For SW01 and SW03 from the route search unit 1300
0 is returned (S560). Route search unit 1 receiving the response
3000 uses SW adjacency matrix information stored in the SW adjacency matrix information accumulation unit 16100 to switch from SW01 to S
A route search between W03 is started (S570). The algorithm of this route search is described in the document “Algorithm Design and Analysis 1” ('Graph Algorithm', Science, p154-
204, 1977), a depth-first search of a graph for searching for a path from an arbitrary point to all other points in a connected graph can be considered. .

【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
All the candidate routes from to SW03 are sequentially stored in the search result table 13200 of the search result temporary storage unit 13100 with a certain priority criterion (for example, in the present flow, the order of the number of SWs on the route is small) (S580). The route search unit 13000 includes, 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 for each link, An inquiry is made to the link information management unit 17000 about the availability of the band 10M during the use end time t2 (S590). Upon receiving the inquiry, the link information management unit 17000 searches the link information storage unit 17100 for link child information numbers of all links on the candidate route in order from the originating ATM terminal side, and compares the reservation table and the resource table of each link child information. VPI value that can be used between the use start time and the use end time,
The available VCI value and the presence or absence of an available band are determined (S610). Link information management unit 1 that received the inquiry
The reference numeral 7000 inquires the route search unit 13000 if there is no available VPI value or available VCI value or available bandwidth in some links on the candidate route between the use start time and the use end time. Then, a use-disapproval notice is issued on the received candidate route (S620). The route search unit 13000, having received the notification of the unusability, repeats the processing of S590 for the next candidate route if there is an uninquired next candidate route (S630). Link information management unit 1
When the determination of 7000 is unavailable for all candidate routes,
The reservation information management unit 12000 is notified that all candidate reservations are not possible (S640). The reservation information management unit 12000 that has received the reservation refusal notification notifies the control unit 11000 that the route reservation between the ATM terminals is impossible (S642). The control unit 11000, which has been notified that the route reservation between ATM terminals is not possible,
200 indicates that reservation is not possible (S644), and terminates the reservation process (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)。
Link information management unit 17 receiving the inquiry
000 indicates a VPI value, a usable VCI value, and a usable band between the use start time and the use end time for all the links of the candidate route 1, and the route search unit 1
The availability notification and the link child numbers L08-1 and L0 on the route candidate route 1 queried to 3000
1-1, L05-2, and L06-1 are returned (S65
0). The route search unit 13000 that has received the notification that the candidate route 1 is available is temporarily stored in the search result storage unit 1310.
Columns 13421, 13422, and 1342 of the link child information number in the row of candidate number 1 in the search result table 13200 of 0
3 is a link child information number L08-1, L01-1, L05
-2, L06-1 is written (S655). At the same time, a reservation permission response is issued to the reservation information management unit 12000 together with the candidate path number 1 (S660). The reservation information management unit 12000 having received the response indicating that the reservation is possible together with the candidate path 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), request the switching information management unit 18000 to create switching information along with the candidate path 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.
Is recorded, and the use start time t1 and use end time t2 entered in the use start time column 12411, use end time column 12412, and band column 12415 of the reservation information 12400 stored in the reservation information storage unit 12100. , The bandwidth 10M is recorded in the column 18411 of the use start time, the column 18412 of the use end time, and the column 18413 of the band, 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. The child information numbers L08-1, L01-1, L05-2, and L06-1, and the SW names SW01, SW02, SW06, and SW03 are set in the link child number columns 18420 to 18424 of the switching information table 18416 of the switching information 18400.
And records in the order of SW name columns 18430 to 18433. The switching information management unit 18000 sequentially determines the corresponding link child information numbers L08-1, L01-1, L05-
2, an output port number column of link child information of L06-1,
The output port number recorded in the input port number column,
The search for the input port number and the bandwidth 10M between the use start time t1 and the use end time t2 in the range of the resource table.
The reservation number R3, use start time t1, use end time t2, use end time 10M recorded in the use start time column 18411, use end time column 18412, use band 18413 are used to reserve VPI and VCI values that can be used. At the same time, a request is made to 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)。
Link information management unit 17000 receiving the request
Are the link child information numbers L08-1, L01-1, L05
-2, each link child information 17550-1, 1, L06-1
The resource table and the reservation table in 7200-1, 17400-2, and 17450-1 are compared, and a VPI value and a VCI value that the bandwidth 10M can use between the use start time t1 and the use end time t2 are searched, and the link child is searched. Information numbers L08-1, L01-1, L05-2, L06-1
The VPI value, the VCI value, and the bandwidth are recorded together with the reservation number in the reservation table of the link information table, and the link child information 17550-1, 17200 of the link child information numbers L08-1, L01-1, L05-2, and L06-1 are recorded. -1,174
The VPI value and the VCI value together with the output port number and the input port number recorded in the output port number column and the input port number column of 00-2 and 17450-1 are returned to the switching information management unit 18000 to notify the end of the reservation ( S72
0). Link child information numbers L08-1, L01-1, L0
5-2, the output port number, the input port number, and the link child information numbers L08-1 and L08-1 recorded in the output port number and input port number fields of the link child information of L06-1.
The switching information management unit 18000 having received the reservation end response together with the VPI value and the VCI value reserved in the link reservation tables 01-1, L05-2, and L06-1,
The 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
Columns 18420-1 to 18424-1, and 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.
9000 is requested to create SW control information (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 template 19400 of SW control information (S745), records the reservation information number R3 in the reservation number column 19401, and Reservation information number R3 stored in the information storage unit 12100
Column 12411 of the use start time of the reservation information 12400 of
The use start time t1 and use end time t2 entered 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.
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
Request the SW information management unit 15000 to search for the address of the SW control terminal of each SW together with SW06 and SW03 (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
SW information management unit 15000 receiving the SW control terminal address search request together with SW01, SW02, SW0
6, the SW control terminal address of SW03 is stored in the SW information 15200, 15300, 157 of the SW information storage unit 15100.
00, 15400, SW01, SW02, S
W06, SW control terminal address ct101 of SW03,
A response is sent to the SW control reservation information management unit 19000 together with ct02, ct06, and ct03 (S760). S
SW control terminal addresses ct101, ct02, ct06, ctl of W01, SW02, SW06, SW03
03 receiving SW control reservation information management unit 19000
Are ct011, ct02, ct10 in the SW control terminal address column of the SW control information 19420 to 19450.
6, ct103, and input port number column 1942.
4 to 19454 include a switching information table 1841.
6 input port number columns 18430-3 to 18433-
A value of 3 is recorded. Also, an input VPI value column 1942
Switching information table 1841 is stored in 5-19455.
6, the values of the VPI columns 18420-1 to 18423-1 are recorded, and the input VCI value columns 19426 to 19456 are stored in the VCI column 1 of the switching information table 18416.
The values of 8420-2 to 18423-2 are recorded, and the output port number columns 19427 to 19457 are stored in the output port number column 1842 of the switching information table 18416.
Values from 1-0 to 18424-0 are recorded. Further, columns of output VPI values 19428 to 19458 include 18421-1 to 1842 of the switching information table 18416.
4-1 is recorded, and output VCI value columns 19429-19
Reference numeral 459 designates 18 of the switching information table 18416.
421-2 to 18424-2 are recorded, and the bandwidth column 19 is recorded.
In 423 to 19453, a value 10M of a band column 18413 of the switching information 18400 is recorded. further,
In the line holding time columns 19422 to 29452, the value t1 of the use start time column 19411 and the use end time column 19
412, the difference value t2-t1 of the value t2 is recorded (S
770). The reservation information management unit 12000 is notified of the completion of the creation of the SW control information (S780). Receiving the SW control information creation end notification, the reservation information management unit 12000 notifies the control unit 11000 of the end of the path reservation between ATM terminals (S790). The control unit 11000 that has received the notification of the end of the route reservation between the ATM terminals displays the end of the reservation on the output unit 11200 (S795), and ends the reservation processing (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 flowchart of an automatic line setting process of the ATMPVC 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 1921 to 19411 of the SW control reservation information 19200 to 19400 stored in the SW control information storage unit 19100 ( S900). The SW whose 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
SW control terminal address column 19421 in 19450
SW control terminal address ct10 shown in 19451
1, ct02, ct06, and ct103 (S920). SW control terminals CTL01, CTL02,
CTL06 and CTL03 are SW control information 19420-
The line is set by controlling the SW according to the contents of 19450, and the line is held for the line holding time (S930). As described above, in this embodiment, the source A that performs data transmission
TM terminal name, end ATM terminal name for receiving data, use start time to start use, use end time to end use,
By inputting the band required for data transmission / reception as reservation information into the reservation information storage unit of the ATMPVC network line reservation automatic setting device, the ATMPVC network line reservation automatic setting device requires the band between the use start time and the use end time. Calculates the path of the available ATM terminal / end ATM terminal, creates SW control information for controlling the ATM switch on the path, transmits the SW control information to the SW control terminal at the use start time, and The PVC line between the last 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,
The ATMPVC network line reservation automatic setting device sends the ATM terminal /
Since the PVC line between the end ATM terminals is automatically set, the source A whose bandwidth is available between the use start time and the use end time
AT on the route to find the route between the TM terminal and the final ATM terminal
There is no need to create SW control information for controlling the M switch, and the PVC line between the originating ATM terminal and the terminating ATM terminal can be used. ATM stored in the SW information management unit
Based on SW information, which is information on resources available at each port of the switch, the range of resources automatically set by the ATMPVC network line setting system is set to each SW.
Can be limited for each port.

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

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

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

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

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

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

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

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

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

【図9】同じくリンク情報蓄積部の詳細ブロック図の残
りの一部である。
FIG. 9 is another 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. 2;

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

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

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

【図14】同じくSW制御情報蓄積部の詳細ブロック図
の残りの一部である。
FIG. 14 is another 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 showing one 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 process.

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

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

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

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

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

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

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

【図24】従来のATMPVC網回線設定システムにお
ける回線設定処理のフローチャートである。
FIG. 24 is a flowchart of a line setting process in a conventional ATMPVC 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: ATMPVC 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 storage 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 adjacency information management unit, 16100 ... SW adjacency information storage unit, 16500 ... SW adjacency matrix information accumulation 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... ATMPVC network line setting device, 29000... SW control information transmission unit, 19100... SW control information storage unit, 29100... SW control information.

─────────────────────────────────────────────────────
────────────────────────────────────────────────── ───

【手続補正書】[Procedure amendment]

【提出日】平成8年8月2日[Submission date] August 2, 1996

【手続補正1】[Procedure amendment 1]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】特許請求の範囲[Correction target item name] Claims

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【特許請求の範囲】[Claims]

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】ATMスイッチを制御するSW制御端末
と、該SW制御端末に通信網を介してSW制御情報を送
信し、該SW制御端末にATMスイッチを制御させてP
VC回線を設定するATMPVC網回線予約自動設定装
置とを備えたATMPVC網回線設定システムであっ
て、 該ATMPVC網回線予約自動設定装置は、予約情報を
蓄積管理する予約情報管理手段と、 各ATMスイッチに隣接するATM端末あるいはATM
スイッチの情報であるSW隣接情報を蓄積管理し、かつ
該SW隣接情報からSW隣接情報を隣接行列に変換して
SW隣接行列情報として蓄積管理するSW隣接情報管理
手段と、 上記予約情報にある発ATM端末から終ATM端末まで
の経路を、上記SW隣接行列情報を元に探索し、探索し
た候補経路の中から予約情報にある帯域が利用開始時刻
から利用終了時刻の間で利用可能な経路を選択する経路
探索手段と、 各ATM端末に隣接するATMスイッチの情報であるA
TM端末情報を蓄積管理するATM端末情報管理手段
と、 各ATMスイッチを制御するSW制御端末のアドレスお
よび該ATMスイッチの各ポートで利用できるVPI
値、VCI値、帯域等のリソースの情報であるSW情報
を蓄積管理するSW情報管理手段と、 各ATMスイッチ間を結ぶリンクで利用可能なリソース
をATM端末情報、SW情報、SW隣接情報から求め、
かつ各リンクにおけるリソースの予約状況をリンク情報
として蓄積管理するリンク情報管理手段と、 上記経路探索手段が選択した経路上の各リンクで利用す
るVPI値、VCI値および経路上の各SWで利用する
入力ポート番号、出力ポート番号を求め、これらをスイ
ッチング情報として蓄積管理するスイッチング情報管理
手段と、 該スイッチング情報を元に各SW制御端末に送信するS
W制御情報を作成し、これをSW制御予約情報として蓄
積し、かつ利用開始時刻になると該SW制御予約情報を
各SW制御端末に送信するSW制御予約情報管理手段と
を具備したことを特徴とするATMPVC網回線設定シ
ステム。
A switch control terminal for controlling an ATM switch; transmitting SW control information to the SW control terminal via a communication network;
An ATMPVC network line setting system comprising an ATMPVC network line reservation automatic setting device for setting a VC line, the ATMPVC network line reservation automatic setting device comprising: reservation information management means for storing and managing reservation information; ATM terminal or ATM adjacent to
SW adjacency information management means for accumulating and managing SW adjacency information as switch information, converting the SW adjacency information from the SW adjacency information into an adjacency matrix, and accumulating and managing the adjacency matrix information as SW adjacency matrix information; A path from the ATM terminal to the end ATM terminal is searched based on the SW adjacency matrix information, and a path in which the band in the reservation information is available from the use start time to the use end time among the searched candidate paths. A route search means to be selected and A which is information of an ATM switch adjacent to each ATM terminal.
ATM terminal information management means for storing and managing TM terminal information, addresses of SW control terminals for controlling each ATM switch, and VPI available for each port of the ATM switch
Information management means for accumulating and managing SW information which is information on resources such as value, VCI value, band, etc., and resources available on a link connecting each ATM switch are obtained from ATM terminal information, SW information and SW neighbor information. ,
Link information management means for accumulating and managing the resource reservation status of each link as link information; and VPI values and VCI values used by each link on the route selected by the route search means and used by each SW on the route. A switching information management means for obtaining an input port number and an output port number and storing and managing these as switching information; and transmitting to each SW control terminal based on the switching information.
SW control reservation information management means for creating W control information, accumulating this as SW control reservation information, and transmitting the SW control reservation information to each SW control terminal when the use start time comes. ATMPVC network line setting system.
【請求項2】ATMPVC網回線予約自動設定装置から
SW制御端末にSW制御情報を送信して、該SW制御端
末にATMスイッチを制御させることにより、遠隔制御
するATMPVC網回線設定方法であって、 上記ATMPVC網回線予約自動設定装置は、回線予約
が開始されると、利用開始予定時刻、利用終了予定時
刻、データを送信する発ATM端末名、データを受信す
る終ATM端末名、およびデータ通信に必要な帯域を、
予約情報テーブルに登録して予約情報管理手段に回線予
約要求を行い、 該予約情報管理手段は、経路探索手段に対して登録され
た上記発ATM端末から終ATM端末までの間で予約情
報の上記利用開始予定時刻から利用終了予定時刻までの
間で上記帯域が利用可能な経路探索を要求し、 該経路探索手段は、ATM端末情報管理手段に対して登
録された上記発ATM端末と終ATM端末の接続されて
いる接続先SWの検索要求を出し、 該ATM端末情報管理手段は、上記発ATM端末と終A
TM端末のATM端末情報から接続先SWを検索して、
該経路探索手段に応答し、 該経路探索手段は、SW隣接行列情報を用いて上記接続
先SW間の経路探索を行い、全ての候補経路を予め定め
た優先順位基準に従って探索結果テーブルに記憶した
後、リンク情報管理手段に対して、上記候補経路を順
次、各リンクにおいて予約情報の利用開始時刻と利用終
了時刻間で上記帯域の利用可否を問い合わせ、 該リンク情報管理手段は、上記予約情報テーブルとリソ
ーステーブルを比較して利用可能なVPI値、VCI値
および帯域の有無を判定し、無の場合には予約情報管理
手段に対して予約不可を通知し、また有の場合には利用
可能を通知するとともに、経路上のリンク番号を応答
し、 利用可能の通知を受けた予約情報管理手段は、スイッチ
ング管理手段に対してスイッチング情報の作成を要求
し、 該スイッチング管理手段は、スイッチング情報の雛型を
作成し、上記リンク情報管理手段に対して利用する出力
および入力ポート番号の検索、および利用するVPI値
およびVCI値の予約を要求した後、上記予約情報管理
手段に対してスイッチング情報作成終了を通知し、 該予約情報管理手段は、スイッチ制御情報管理手段に対
してスイッチ制御情報の作成要求を行い、 該スイッチ制御情報管理手段は、スイッチ情報管理手段
に対してSW制御端末アドレスの検索要求を行うことに
より、スイッチ制御情報を作成した後、上記予約情報管
理手段に対してスイッチ制御情報作成終了の通知を行っ
て予約処理を終了し、 上記スイッチ制御情報管理手段は、スイッチ制御予約情
報の利用開始時刻と現在時刻が一致したことを確認する
と、該スイッチ制御予約情報の各スイッチ制御情報を各
スイッチ制御端末に送信して、該スイッチ制御情報に従
って回線設定、回線保持等の遠隔制御を行うことを特徴
とするATMPVC網回線設定方法。
2. An ATMPVC network line setting method for performing remote control by transmitting SW control information from an ATMPVC 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 ATMPVC network line reservation automatic setting device uses the scheduled use start time, the scheduled use end time, the name of the transmitting ATM terminal for transmitting data, the name of the ending ATM terminal for receiving data, and the data communication. The required bandwidth,
The reservation information is registered in the reservation information table and a line reservation request is made to the reservation information management means. The reservation information management means transmits the reservation information between the source ATM terminal and the end ATM terminal registered with the route search means. A request is made for a route search in which the band can be used from the scheduled use start time to the scheduled use end time, and the route search means includes the source ATM terminal and the end ATM terminal registered with the ATM terminal information management means. The ATM terminal information management means issues a search request for the connection destination SW to which the connected ATM terminal is connected.
The connection destination SW is searched from the ATM terminal information of the TM terminal,
In response to the route search means, the route search means performed a route search between the connection destination SWs using the SW adjacency matrix information, and stored all the candidate routes in a search result table according to a predetermined priority order criterion. Thereafter, the link information management means is inquired about the availability of the band between the use start time and the use end time of the reservation information in each link in order through the candidate route, and the link information management means comprises: And the resource table are compared to determine whether there is a usable VPI value, VCI value, and whether or not there is a band. In addition to the notification, the reservation information management unit, which responds to the link number on the route and receives the notification of the availability, requests the switching management unit to create switching information. The switching management means creates a template of the switching information, requests the link information management means to search for the output and input port numbers to be used, and reserves the VPI and VCI values to be used. Notifying the information management means of the completion of the creation of the switching information; the reservation information management means making a switch control information creation request to the switch control information management means; and the switch control information management means comprising: a switch information management means. After the switch control information is generated by making a search request for the SW control terminal address, the reservation information management means is notified of the end of the switch control information generation, and the reservation processing is terminated. When the information management unit confirms that the use start time of the switch control reservation information matches the current time, the information management unit determines Each switch control information for pitch control reservation information transmitted to the switch control terminal, the line set according to the switch control information, ATMPVC network circuit setting method and performing remote control of the line holding the like.
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 true JPH1051456A (en) 1998-02-20
JP3513837B2 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)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001026345A1 (en) * 1999-09-30 2001-04-12 Fujitsu Limited Method for controlling setting of network and device for controlling setting of network
US6519256B1 (en) 1998-04-08 2003-02-11 Samsung Electronics Co., Ltd. Technique for constructing and controlling a private line using a switched virtual circuit in an ATM network
JP2006211505A (en) * 2005-01-31 2006-08-10 Canon Inc Image data transfer system, file generating method of image data, and computer program
JP2011510553A (en) * 2008-01-22 2011-03-31 トムソン ライセンシング Method for reserving resources of a packet switching network, and associated management device and reservation device
JP2011244376A (en) * 2010-05-21 2011-12-01 Fujitsu Ltd Information processor, monitoring program, and monitoring method

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6519256B1 (en) 1998-04-08 2003-02-11 Samsung Electronics Co., Ltd. Technique for constructing and controlling a private line using a switched virtual circuit in an ATM network
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
US6954527B2 (en) 1999-09-30 2005-10-11 Fujitsu Limited Network configuration control method and network configuration control unit
JP2006211505A (en) * 2005-01-31 2006-08-10 Canon Inc Image data transfer system, file generating method of image data, and computer program
JP2011510553A (en) * 2008-01-22 2011-03-31 トムソン ライセンシング Method for reserving resources of a packet switching network, and associated management device and reservation device
US8831027B2 (en) 2008-01-22 2014-09-09 Thomson Licensing Method of aiding the reservation of resources for a packet switching network, and associated management device and aid device
US9432303B2 (en) 2008-01-22 2016-08-30 Thomson Licensing Method for aiding the reservation of resources for a packet switched network, and associated management device and aid device
US9787601B2 (en) 2008-01-22 2017-10-10 Thomson Licensing Method for aiding the reservation of resources for a packet-switched network, and associated management device and aid device
JP2011244376A (en) * 2010-05-21 2011-12-01 Fujitsu Ltd Information processor, monitoring program, and monitoring method

Also Published As

Publication number Publication date
JP3513837B2 (en) 2004-03-31

Similar Documents

Publication Publication Date Title
US6563798B1 (en) Dynamically created service class-based routing tables
JP3672341B2 (en) Communication network separation design method and its management method
US6600724B1 (en) Routing table structures
US5590118A (en) Method for rerouting a data stream
US6041049A (en) Method and apparatus for determining a routing table for each node in a distributed nodal system
US5606669A (en) System for managing topology of a network in spanning tree data structure by maintaining link table and parent table in each network node
US6034961A (en) Active/standby routing system on ATM network
US8327021B2 (en) Technique of determining connectivity solutions for network elements
US6226263B1 (en) ATM network externally controlled for network resource reservation of end-to-end switched virtual connection
JPH06318951A (en) Method and system for transferring cell
US7366112B2 (en) Communication network control system, control method, node and program
US6094685A (en) Use of control blocks to map multiple unidirectional connections
WO2009076842A1 (en) Method optical-layer traffic scheduling method of network element device and network management control system
JPH1051456A (en) Atmpvc network channel, setting system and its method
JP2001320377A (en) Network system
JP6444281B2 (en) Pass reservation support apparatus, pass reservation support program, and pass reservation support method
Huang et al. LCM: A multicast core management protocol for link-state routing networks
JP2980031B2 (en) Reconfigurable network
JP2001156786A (en) Connection path revision method and its system
Guler et al. Embedding multicast services in optical networks with fanout limitation
US7289450B2 (en) Flood signaling architecture and process for provisioning communication paths
JP3077684B2 (en) Connection path change device
JP3211706B2 (en) Network management method
JP3235662B2 (en) Routing control method
JP2017059950A (en) Path reservation support device, path reservation support program, and path reservation support method

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