WO1994011971A1 - Regulation de la reception d'appels dans un reseau a mode de transmission asynchrone - Google Patents

Regulation de la reception d'appels dans un reseau a mode de transmission asynchrone Download PDF

Info

Publication number
WO1994011971A1
WO1994011971A1 PCT/JP1992/001495 JP9201495W WO9411971A1 WO 1994011971 A1 WO1994011971 A1 WO 1994011971A1 JP 9201495 W JP9201495 W JP 9201495W WO 9411971 A1 WO9411971 A1 WO 9411971A1
Authority
WO
WIPO (PCT)
Prior art keywords
value
stored
measured
call
connection
Prior art date
Application number
PCT/JP1992/001495
Other languages
English (en)
French (fr)
Inventor
Yoshihiro Watanabe
Junichi Yamazaki
Norihito Nishimoto
Yoshiharu Sato
Shunji Abe
Toshio Soumiya
Original Assignee
Fujitsu Limited
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 Fujitsu Limited filed Critical Fujitsu Limited
Priority to PCT/JP1992/001495 priority Critical patent/WO1994011971A1/ja
Priority to EP92923406A priority patent/EP0648035A4/en
Priority to CA002098590A priority patent/CA2098590C/en
Priority to JP50880493A priority patent/JP3188268B2/ja
Publication of WO1994011971A1 publication Critical patent/WO1994011971A1/ja
Priority to US08/601,845 priority patent/US5594717A/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5614User Network Interface
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/563Signalling, e.g. protocols, reference model
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions

Definitions

  • the present invention relates to a method and apparatus for call admission control in an ATM (Asynchronous Transfer Mode) network.
  • ATM Asynchronous Transfer Mode
  • call admission control is based on STM (synchronous transfer mode). It is not as simple as in case c).
  • STM synchronous transfer mode
  • the established connection is established to predict whether or not the required transmission quality can be satisfied. It is necessary to decide whether or not to accept according to the prediction results.
  • parameters such as average speed (average band) and peak speed (peak band) are used as the characteristics of the traffic source. It is to be declared (CC ITT Recommendation I.311), and call admission control is to be performed based on this.
  • the purpose is to provide a method and a device for control.
  • a call admission control method for judging the acceptance of a call setting request for requesting a connection setting in an ATM network.
  • the call characteristics are measured, the measured values of the traffic characteristics are stored in accordance with a predetermined classification, and when a call setup request is received, the call setup request corresponds to the type of connection required by the call setup request. And a step of judging whether to accept a call based on the measured value if the measured value is stored, or a predetermined default value if the measured value is not stored.
  • a control method is provided.
  • a call admission control device for judging the reception of a call setting request for requesting a connection setting in an ATM network, wherein the set connection is trafficked.
  • a measuring means for measuring the traffic characteristics
  • a storage means for storing the measured values of the traffic characteristics in accordance with a predetermined classification, and a connection required by the call setting request when the call setting request is received. If the measured value is stored in correspondence with the type of session, judgment means for judging call acceptance based on the measured value if not stored, or a predetermined default value if not stored.
  • a call admission control device characterized by the following is also provided. BRIEF DESCRIPTION OF THE FIGURES
  • FIG. 1 is a block diagram showing the configuration of the call admission control device of the present invention
  • FIG. 2 is a block diagram showing the detailed configuration of the traffic collection unit 18;
  • FIG. 3 is a flow chart showing an outline of the processing in the call processing unit 20;
  • Figures 4A, 4B and 4C show an example of the storage structure for storing measured values for each subscriber and declared value
  • Figure 5 shows an example of the storage structure for storing measured values for each subscriber, declared value, and time zone
  • Figure 6 shows an example of the storage structure for storing measured values for each subscriber, declared value, and called party
  • Figure 7 shows an example of the storage structure for storing measured values for each subscriber, declared value, called party, and time zone;
  • Figure 8 shows an example of the storage structure when the number of measurements is stored together with the average value in order to calculate and store the average value of the measurement values
  • Figure 9 is a diagram showing an example of the storage structure when the sum of squares of the actually measured values is further stored in order to calculate the variance of the measured values;
  • Figure 10 shows an example of the storage structure of the default value for each media type
  • Figures 11 and 12 show an example of the storage structure for storing measured values for each subscriber and media type
  • FIG. 13 is a diagram for explaining an example of a method of sampling traffic data
  • FIG. 14 is a flowchart showing details of an example of the reception judgment processing and the update processing.
  • Figure 15 shows the details of another example of the reception judgment process and the update process. It is a chat.
  • FIG. 1 is a block diagram showing the configuration of the call admission control device according to the present invention. '
  • a header extraction unit 16 is provided for each line.
  • the header of the ATM sensor extracted by the header extraction unit 16 is supplied to the traffic collection unit 18.
  • the traffic collection unit 18 responds to a command from the call processing unit 20 for each line, VP (virtual path), and VC (virtual channel) within a predetermined period. Counts the number of ATM cells transmitted to each other! And memorize and report 20 call processing units.
  • the call processing unit 20 determines whether or not to accept a call connection request as control information from a user based on data such as a traffic measurement value stored in the database 22. Then, when it is determined that the reception is possible, the ATM switch 14 is controlled to set the connection. At the same time, the traffic for the connection set by instructing the traffic collection unit 18 is measured, and the result is stored in the database 22.
  • FIG. 2 is a block diagram showing a detailed configuration of the traffic collection unit 18 of FIG.
  • the measurement start command and measurement stop command from the call processing unit 20 are performed by designating the line, VP, and VC.
  • the start / stop command is distributed to each line in the decoder 24, and further distributed to each VP and V'C in the decoder 26.
  • the timer 28 is provided for each VC in each VP belonging to each line.
  • the timer 28 specified by the command writes the corresponding count value of the counter 30 to the memory 32 at a predetermined time interval until a stop command is issued, and writes the count value to the memory 32.
  • the header extraction unit 16 is provided for each line, and the header of the ATM cell extracted therefrom is distributed to each VP and VC in the decoder 34, and the count is counted to count the number. Input to the counter 30.
  • the number of ATM cells arriving at specified time intervals in the memory 32 area corresponding to the specified line, VP, and VC until data collection start is commanded and stop is commanded are sequentially written. If the allocated area is exceeded, the data collection may be terminated or the address may be updated in the future. After the stop is commanded, the contents of the corresponding memory 32 are read out according to the command from the call processing unit.
  • the call processing unit 20 shown in FIG. 1 is, for example, provided by a memory connector having a memory storing a program and a required input / output interface. Is achieved.
  • FIG. 3 is a flowchart showing an outline of the processing of the call processing unit 20.
  • control information in this case is either a call connection request or a call disconnection request. If the request is a call connection request, it is determined whether or not a traffic measurement value (described later) for determining whether this request can be accepted is already stored in the database 22 (step 1004). If it is stored, the required measurement value is loaded (step 1006), and if not, the corresponding default value (described later) is ⁇ -loaded (step 1008).
  • a connection request can be accepted (step 1010). As a result, if the request cannot be accepted, a notice of rejection is given to the user (step 1014). Acceptable Then, the traffic collection unit 18 attaches the line number of the connection, the VPI (virtual path identifier) and the VCI (virtual channel identifier), and collects the data.
  • Command start (Step: 106). Next, a command for setting a connection corresponding to the connection request is output to the ATM switch 14, and information to be input to the band of the set connection is updated.
  • a call disconnection request is sent according to the control information from the user, which is identified in step 1002 in FIG.
  • a connection disconnection command is issued to the ATM switch 14 to update the information input to the set connection (step 1020).
  • a stop command is output to the traffic collection unit 18 with the line number of the disconnected connection, VP I, and V C I attached, and the collected data is read.
  • Step '1022 Using the read data, the traffic measurement value in the database 22 is updated according to a predetermined method (described later) (Step 1024).
  • the traffic measurements described above are stored separately for each user (subscriber). Furthermore, even the same user may have different data characteristics, such as image, voice, and data communications, and even if the information has the same characteristics, the transfer speed (bandwidth) may be different depending on the modem. May be different. Therefore, once the actual measured traffic value is obtained, even calls from the same user are stored separately according to the type of media.
  • the fact that the type of media has changed can be recognized by the fact that the declared value declared by the subscriber at the time of the call connection request has changed. This is because if the type of media changes, the report value automatically output by the terminal is expected to change accordingly. Therefore, in this case, The measured value of the hi characteristic is stored separately for each declared value. The declared value itself is used as the default value when the measured value has not yet been obtained.
  • declared value average 10Mb / s.
  • Beak 50Mb / s when there is a call connection request, corresponding measured value stored: corresponding to average 30Mb / s , peak 70Mb / s A decision is made.
  • the declared value is 10 Mb on average, as shown in Figure 4C.
  • the actual measured value at the peak of 50 Mb / s at ⁇ is updated with this value.
  • the traffic characteristics may change depending on the time zone. Therefore, as shown in Fig. 5, the actual traffic values are separately stored according to the time zone. You may do so. In addition, even if the same subscriber and the same declared value (media type), the traffic characteristics may change depending on the communication partner. Therefore, as shown in Fig. 6, the traffic depends on the called party. The actual measured values may be stored separately. Further, as shown in FIG. 7, the information may be stored for each time zone and each called party.
  • the calculation method of the actual measurement values such as the average value and the peak value will be described.
  • the start of data collection is commanded in step 106 of FIG. Until a stop command is issued at 1022, the number of ATM cells transmitted within a predetermined time is sequentially stored in the memory 32 of the traffic collection unit 18. Steps. This is read out in 1022, and the average value is calculated by taking these averages, and the peak value is calculated by taking the maximum value. '
  • the old measured values may be replaced and updated, but the average with the past measured values may be updated. good.
  • the number of measurements (the number of communications) is stored along with the average of the actually measured values, and a weighted average is taken according to the number of samples.
  • the determination as to whether to accept the call connection request in step 11010 of FIG. 3 is based on the connection that has been newly requested for the sum of the average bandwidth or peak bandwidth for the already set connection. Add the average or peak bandwidth of the session and exceed the predetermined maximum allowable bandwidth It is determined by whether or not. The sum of the average band or the peak band of the already set connection used for the above calculation is updated in step 1018 and step 1020.
  • the media type of the subscriber who has made a call connection request is determined based on the subscriber's declared value, and the measured value is stored separately according to the call type. If the media type itself is declared instead of the reported value when a connection request is made, the measured value can be stored for each media type accordingly.
  • values predicted in advance for each media type are stored in the database 22, and if measured values have not yet been obtained, these values are used as default values. Used.
  • FIG. 11 and FIG. 12 show an example of a storage structure of measured values in this case. In the figure, V, P, and B are the average value, peak value, and burst duration, respectively.
  • ⁇ ( ⁇ ) is the number of cells arriving during time ⁇
  • ⁇ [ ⁇ ( ⁇ )] is the number of cells arriving during time ⁇
  • K is the buffer length.
  • K is the total number of buffers provided in the switch network and is represented by the number of cells that can be accommodated.
  • T is the cell dwell time (delay time) when K buffers are full, and is given by KZ (cell transfer rate).
  • ⁇ ( ⁇ ) is the mean of ⁇ ( ⁇ ( ⁇ )), that is, ⁇ ( ⁇ ), and ( ⁇ ) is the standard deviation (square root of the variance) of ⁇ ( ⁇ ).
  • the cell discard rate B is the required discard rate B.
  • the sufficient condition below is m (T) + P 0 ⁇ ( ⁇ ) ⁇ ⁇ (5).
  • the judgment condition of the equation (7) is that the upper limit value of the discard rate ⁇ B UP is the requested discard rate ⁇ .
  • the conditions are as follows.
  • the actual discard rate ⁇ is smaller than B UP, and it is considered that there is a case where it is actually acceptable even if it is judged as unacceptable in Eq. (7).
  • N P (T) p (T) ⁇ K (8) or N P (T)-N pj ( ⁇ ) ⁇ K
  • the average ⁇ ⁇ ⁇ ( ⁇ ), standard deviation ⁇ j (T), per to carry out the acceptance determination of the capital La human-click of the maximum value N P j (T), if door La arsenide click of Te to base Is assumed to have these values is the maximum value n P that can be accepted according to the condition of equation (8).
  • np K / N pj (T) (9) Substituting this value of np into the condition of Eq. (5) considering Eq. (6), nmj (T) + ⁇ ⁇ , / ⁇ s ( ⁇ ) ⁇ That is, n- (T) ten. ( ⁇ ) no ⁇ ⁇ / ⁇ ⁇ ⁇ ⁇ / ⁇ ⁇ (10) In other words, that the condition in Eq. (10) is satisfied means that a value larger than ⁇ may satisfy Eq. (10). In other words, the average and standard deviation are used ( (10) means that there is a possibility that more traffic can be accepted using the maximum value as determined by Eq. (7) than by using (8).
  • the average value of the entire set connection is m (T) and standard deviation ⁇ ( ⁇ ), and the average value of m ⁇ ), standard deviation j (T), and maximum value N P
  • np is calculated from Eq. (9)
  • the feasibility of Eq. (10) is determined, and if it is satisfied, reception is determined by Eq. (7).
  • mj (T) N pj ( ⁇ )> oj ( ⁇ ) — 0 is replaced and judgment is made according to equation (7).
  • the traffic obtained from the traffic collection unit 18 is obtained.
  • the number of arriving cells for ⁇ , (for example, 100) sections T is counted, and the connection for ⁇ z (for example, 100) that has been set recently is calculated.
  • the parameters m (T) and c ( ⁇ )> ⁇ ( ⁇ ) are calculated from the data on the function. If the number of cell arrivals in the i-th T section of the j-th connection is M ij, then no, 'lameter m (T), ⁇ ( ⁇ ), ⁇ ⁇ ( ⁇ ) ,.
  • is a correction value for the actually measured error distribution of m ( ⁇ ) and ⁇ ⁇ ( ⁇ ), respectively, which takes the t_ distribution
  • FIGS. 14 and 15 are alpha-charts representing the details of the processing in this embodiment for the processing of steps 1006, 1008, 1010 and 1018 in FIG. 3, and FIG. Figure 15) shows a case in which a reception decision is made from the average value and the standard deviation based on the average value and the standard deviation. Shows the case of selecting
  • the reception is determined according to (7) (step 1032), and if the reception is not possible, a notice of rejection is given (step 1034). If the reception is possible, a connection is set (step 1036), and m ( ⁇ ) and ⁇ ( ⁇ ) are updated according to equation (11) (step 1038).
  • Step 1044 If equation (10) does not hold, the parameters are replaced with a new one (step 1042), and the subsequent processing is the same as in FIG.

Description

明 細 書 ATM網における呼受付制御 技術分野
本発明は ATM (非同期転送モー ド) 網における呼受付制御のための 方法と装置に関する。 背景技術
ATM網においては、 音声、 画像、 データ通信の様な伝送速度ゃ ト ラ ヒ ッ ク特性が様々に異なる情報が統計的に多重化されて伝送され るため、 呼受付制御は STM (同期転送モー ド) の場合の様には簡単で はない。 A TM網においては、 呼接続要求があつたとき、 これを受け 付けたならば既に設定されているコネク ショ ンを舍めて所要の伝送 品質を満足しう るか否かを予測し、 その予測結果に従って受付の可 否を決定する必要がある。 この予測を行なう ため、 各端末から呼接 続要求を出す際には、 ト ラ ヒ ッ ク源の特性と して平均速度 (平均帯 域) 、 ピーク速度 (ピーク帯域) 等のバラメ ータを申告する こ とと されており (CC I TT勧告 I . 311 )、 これに基いて呼受付制御を行う こ ととされている。
しかしながら、 各ユーザが自己の ト ラ ヒ ッ ク特性を正確に認識す るこ とは容易ではな く 、 誤って申告された場合に誤った判断がなさ れる恐れがある。 例えば、 或る呼設定要求に対して本来であれば受 け付けを拒否すべき ところを誤って過少な値が申告されたためにそ れを受け付けてしま う と、 そのため既に設定されているコネク ショ ンにおいて所要の伝送品質を満足できな く なる という恐れがある。 また、 正確に認識し得たとしても、 一般にユーザが認識し得る範 囲は端末までに限られており、 端末と A T 交換機との間に加入者網 が介在する とそのために ピーク帯域等の ト ラ ヒ ッ ク特性が変化して しま う という問題がある。 発明の開示
本発明の目的は、 ユーザが申告する平均帯域、 ピーク帯域等の ト ラ ヒ ッ ク特性のパラ メ ータ に頼る こ とな く 、 正確な受付判断を行な う こ とのでき る呼受付制御のための方法と装置を提供する こ とにあ る。
本発明によれば、 A TM網においてコネク ショ ンの設定を要求する 呼設定要求の受付を判断するための呼受付制御方法であって、 設定 されているコ ネク ショ ンについて'ト ラ ヒ ッ ク特性を測定し、 所定の 分類に従って該 ト ラ ヒ ッ ク特性の測定値を記憶し、 呼設定要求を受 けたとき、 該呼設定要求が要求するコ ネ ク シ ョ ンの種類に対応して 該測定値が記憶されていれば該測定値、 記憶されていなければ所定 のデフ ォ ル ト値に基づき呼受付の判断を行なう各ステ ッ プを具備す る こ とを特徴とする呼受付制御方法が提供される。
本発明によれば、 A TM網においてコ ネク シ ョ ンの設定を要求する 呼設定要求の受付を判断するための呼受付制御装置であつて、 設定 されているコ ネク ショ ンについて ト ラ ヒ ッ ク特性を測定する測定手 段と、 所定の分類に従って該 ト ラ ヒ ッ ク特性の測定値を記憶する記 憶手段と、 呼設定要求を受けたとき、 該呼設定要求が要求するコ ネ ク ショ ンの種類に対応して該測定値が記億されていれば該測定値、 記憶されていなければ所定のデフ ォ ル ト値に基づき呼受付の判断を 行なう判断手段とを具備する こ とを特徴とする呼受付制御装置もま た提供される。 図面の簡単な説明
図 1 は本発明の呼受付制御装置の構成を表わすブロ ッ ク図 ; 図 2 は ト ラ ヒ ッ ク収集ュニ ッ ト 18の詳細な構成を表わすブロ ッ ク 図 ;
図 3 は呼処理ュニ ッ ト 20における処理の概要を表わすフ ローチ ヤ 一 ト ;
図 4 A , 4 B及び 4 Cは加入者及び申告値毎に測定値を記憶する 場合の格納構造の一例を表わす図 ;
図 5 は加入者、 申告値、 及び時間帯毎に測定値を記憶する場合の 格納構造の一例を表わす図 ;
図 6 は加入者、 申告値、 及び着信者毎に測定値を記憶する場合の 格納構造の一例を表わす図 ; '
図 7 は加入者、 申告値、 着信者及び時間帯毎に測定値を記憶する 場合の格納構造の一例を表わす図 ;
図 8 は測定値の平均値を算出して記憶するために平均値とともに 測定回数を記憶する場合の格納構造の一例を表わす図 ;
図 9 は測定値の分散を算出するためにさ らに実測値の 2乗和を記 憶する場合の格納構造の一例を表わす図 ;
図 1 0はメ ディ ア種別毎のデフ ォ ル ト値の格納構造の一例を表わす 図 ;
図 1 1及び図 12は加入者及びメ ディ ア種別毎に測定値を格納する場 合の格納構造の一例を表わす図 ;
図 13は ト ラ ヒ ッ クデータのサ ンプリ ング方法の一例を説明するた めの図 ;
図 1 4は受付判定処理及び更新処理の一例の詳細を表わすフローチ ヤー ト ; および
図 1 5は受付判定処理及び更新処理の他の例の詳細を表わすフ □一 チ ヤ一 ト である。 発明を実施するための最良の形態
図 1 は本発明に係る呼受付制御装置の構成を表わすプロ ッ ク図で ある。 '
入ル一 ト 10及び出ルー ト 12を有する A TMスィ ツチ 1 4の入ルー ト側 には各回線毎にヘッダ抽出ュニ ッ ト 16が設けられる。 ヘッダ抽出ュ ニ ッ ト 16で抽出された A T Mセノレのヘッダは ト ラ ヒ ッ ク収集ュニ ッ ト 1 8へ供給される。 ト ラ ヒ ッ ク収集ュニ ッ ト 18は、 呼処理ュニ ッ ト 20 からの指令に応じて、 回線、 V P (仮想パス) 、 及び V C (仮想チャ -ネ. ル) 毎に所定期間内に伝送される A TMセルの数を連続的にカ ウ ン ! して記憶し、 呼処理ュニ ッ ト 20人報告する。 呼処理ュニ ッ ト 20はュ —ザからの制御情報と しての呼接続要求に対してデータベース 22に 格納されている ト ラ ヒ ッ ク測定値等のデータに基づいて受付の可否 を判断し、 受付可と判断したとき A TMスィ ッチ 14を制御してコネク シ ヨ ンの設定を行なう。 それとと もに、 ト ラ ヒ ッ ク収集ユニ ッ ト 1 8 に指示して設定したコ ネク ショ ンについての ト ラ ヒ ッ クを測定し、 その結果をデータベース 22に記憶する。
図 2 は図 〗 の ト ラ ヒ ッ ク収集ュニ ッ ト 1 8の詳細な構成を表わすブ ロ ッ ク図である。 呼処理ュニ ッ ト 20からの測定開始指令及び測定停 止指令は回線、 V P、 及び VCを指定して行なわれる。 この開始/停止 指令はデコーダ 24において回線毎に振り分けられ、 さ らにデコーダ 26において V P及び V' C毎に振り分け られる。 タ イ マ 28は各回線に所属 する各 V P内の各 VC毎に設けられている。 測定開始指令がある と、 指 令で指定されたタ ィ マ 28は所定時間間隔毎に停止指令があるまで対 応する カ ウ ンタ 30のカ ウ ン ト値をメ モ リ 32へ書き込んでカ ウ ンタを リ セ ッ 卜する信号を出力する。 ヘッダ抽出ュニ ッ ト 16は回線毎に設けられ、 そ こ で抽出された A TMセルのヘッダはデコ一ダ 34において V P , V C毎に振り分けられ、 その数をカ ウ ン 卜するためカ ウ ンタ 30へ入力される。
こ の構成により、 データ収集の開始が指令され、 停止が指令され るまで、 指定された回線、 VP , V Cに対応するメ モ リ 32の領域に所定 時間間隔毎に到着した A TMセルの数が順次書き込まれる。 割り 当て られた領域を超える場合には、 以後はデータ収集を打ち切るか又は エ ン ド レスに更新するよう に して も良い。 停止が指令された後、 呼 処理ュニ ッ 卜からの指令に従って対応するメ モ リ 32の内容が読み出 される。
図 1 の呼処理ュニ ッ ト 20は、 例えば、 プロ グラ ムを格納したメ モ リ及び所要の入出力ィ ンタ 一フ ヱ一ス等を備えたマイ ク ロ ブ口セ ッ サによ り実現される。 図 3 は呼処理ュニ ッ ト 20の処理の概要を表わ すフ ローチ ヤ一 ト である。
図 3 において、 最初にユーザ (加入者と同義) からの制御情報が あるか判断し (ステ ツフ' 1000) 、 ある場合は、 それが何であるかを 判断する (ステ ツフ' 1002) 。 この場合の制御情報は呼接続要求か呼 切断要求のいずれかである。 呼接続要求である と、 こ の要求の受付 の可否を判断するための ト ラ ヒ ッ ク測定値 (後述) が既にデータベ —ス 22に記憶されているかを判断し (ステ ッ プ 1 004 ) 、 記憶されて いる場合には必要な測定値をロー ド し (ステ ッ プ 1006) 、 記憶され ていなければ対応するデフ ォ ル ト値 (後述) を π— ドして (ステ ツ プ 1 008 ) 、 データ ベース 22に格納されている既に設定済のコ ネ ク シ ョ ンの帯域に閔する情報と ロー ドされた測定値又はデフ ォ ル ト値か ら所定の判断基準に基いて (後述) 接続要求の受付が可能か否かを 判断する (ステ ッ プ 1 010 ) 。 その結果、 受付できない場合は受付拒 否の通知をユーザに対して行なう (ステ ツ フ。 101 4 ) 。 受付可能であ れば、 当該コ ネ ク シ ョ ンの回線の番号と V P I (仮想パス識別子) 及び V C I (仮想チ ャ ネル識別子) を付して ト ラ ヒ ッ ク収集ユニ ッ ト 18へデ ータ収集の開始を指令する (ステ ツフ。 101 6 ) 。 次いで、 A T Mス イ ツ チ 1 4に対して接続要求に対応するコネク ショ ンを設定するための指 令を出力し、 設定済のコ ネ ク シ ョ ンの帯域に閬する情報を更新する
(ステ ップ 1018 ) 。
この後、 通信を終了した場合、 ユーザからの制御情報により呼切 断要求が送られて く る と、 図 3 のステ ップ 1 002において識別される。 する と、 A T Mス ィ ツ チ 1 4へコ ネ ク シ ョ ンの切断指令を出し、 設定済 のコ ネ ク シ ョ ンに閬する情報を更新する (ステ ツ フ。 1020 ) 。 さ らに .、 切断されたコ ネ ク シ ョ ンの回線番号と VP I , V C Iを付して ト ラ ヒ ッ ク 収集ュニ ッ ト 18へ停止指令を出力し、 収集されたデータを読み出し
(ステ ツフ' 1022 ) 、 読み出されたデータを使って所定の方法 (後述) に従ってデータ ベース 22内の ト ラ ヒ ッ ク測定値を更新する (ステ ッ プ 1024 ) 。
実施例 1
本発明の第 1 の実施例においては、 前述の ト ラ ヒ ッ ク測定値はュ 一ザ (加入者) 毎に別々 に記憶される。 さ らに、 同じユーザであつ ても画像、 音声、 データ通信のよう にデータの性質が異なる場合が あり、 さ らに同じ性質の情報であってもモデムによ って転送速度 (帯域) が異なる場合がある。 そこで、 ト ラ ヒ ッ クの実測値が得ら れた ら同一ユーザからの呼であってもメ ディ ァの種類によって区別 して記憶する ものとする。
メ ディ ァの種類が変わつたこ とは、 呼接続要求の際に加入者が申 告する申告値が変わつたこ とにより認識する こ とができ る。 メ ディ ァの種類が変われば端末で自動的に出力される申告値もそれに応じ て変わる こ とが期待されるからである。 したがってこの場合、 ト ラ ヒ ';' ク特性の実測値は申告値毎に別個に記憶する。 実測値が未だ得 られていない場合のデフオ ル ト値と しては、 申告値そのものを用い る。
図 4 A〜 4 Cは、 この場合の実測値の格納構造の一例を示す。 最 初に、 加入者 2 —6141から申告値が平均 10M b/s、 ピーク 50M b/s と して呼接続要求があ つ た とする。 こ の申告値をデフ ォ ル ト値と し て判断した結果、 要求を受け付け、 設定されたコネク ショ ンにおけ る実測結果が平均 30 M b/s、 ピーク 70 M b/sであ っ たとする と、 図 4 Aに示すよう に、 加入者 2 — 6141の欄に、 申告値 : 平均値 10 M b/s、 ピーク 50M b/sに対応して実測値 : 平均 30M b 、 ピーク 70 M b/sが格納される。 次に、 同じ加入者から申告値 : 平均 64 K b/s, ピーク 64 K b/sで呼接続要求があ'る と、 この加入者についてこれと 同じ申告値は格納されていないので、 新たなメ ディ アの種類で呼接 続要求があったものと判断して、 この市告値をデフォル ト値と して 受付判断を行なう。 その結果設定されたコ ネ ク シ ョ ンにおける実測 値が平均 64 K b 、 ピーク 64 K b/sであったとする と、 図 4 Bに示 すよ う に、 加入者 2 — 6141の撊に申告値 : 平均 64 K b/s、 ピーク 64 K b/sに対応して実測値 : 平均 64 K b/s. ピーク 64K b/sが格納さ れる。 その後、 申告値 : 平均 10M b/s. ビーク 50 M b/sで呼接続要 求がある と、 それに対応して格納されている実測値 : 平均 30M b/s、 ピーク 70M b/sで受付判断が行なわれる。 その結果、 設定されたコ ネク シ ヨ ンにおける実測値が平均 20 M b/s. ピーク 60 M b/sであつ たとする と、 図 4 Cに示すよ う に、 申告値 : 平均 10 M b 、 ピーク 50M b/sの撊における実測値がこの値で更新される。
同じ加入者、 同じ申告値 (メ ディ ア種別) であっても、 時間帯に よって ト ラ ヒ ッ ク特性が変わる場合がある。 したがって、 図 5 に示 すよ う に、 さ らに時間帯によって ト ラ ヒ ッ ク実測値を別々に記憶す るよう にしても良い。 また、 同じ加入者、 同じ申告値 (メ デ ィ ア種 別) であっても、 通信相手によって ト ラ ヒ ッ ク特性が変わる場合が あるので、 図 6 に示すよう に着信者によって ト ラ ヒ ッ ク実測値を別 々 に記憶するよう にしても良い。 さ らに、 図 7 に示すよう に、 時間 帯別及び着信者別に記憶するよ う にしても良い。
平均値、 ピーク値等の実測値の計算方法について説明する。 図 3 のステ ツプ 1 0 1 6においてデータ収集の開始が指令され、 ステ ソ フ。 1 022において停止が指令されるまで、 ト ラ ヒ ッ ク収集ュニ ッ ト 1 8の メ モ リ 32には所定時間内に伝送された A TMセルの数が順次格納され る。 ステ ツフ。 1 022においてこれを読み出し、 これらの平均をとる こ とによつて平均値が算出され、 最大値をとる こ とによってピーク値 が算出される。 '
これらの実測値は終話する毎に得られるので、 その都度、 古い実 測値に置き換えて更新するよ う にしても良いが、 過去の実測値との 平均をとつて更新するよう にしても良い。 この場合には、 図 8 に示 すように実測値の平均値とともに測定回数 (通信回数) を記憶して おき、 サ ンプル数に応じた加重平均をとる。
また、 図 9 に示すよう に、 平均値 I、 測定回数 n とと もに実測値 X , の自乗和∑ X を記憶しておき、 式
1 „
分散 = ( ∑ X i 2 - n Tz)
η - 1 1
により分散を計算し、 これが一定値以下になるまでは実測平均値 Γ を使用せずにデフォ ル ト値を使用するよ うにしても良い。
図 3 のステ ツプ 1 01 0における呼接続要求を受け付けるか否かの判 断については、 既に設定されているコネク ショ ンについての平均帯 域又はピーク帯域の和に新たに要求のあったコネク ショ ンの平均帯 域又はピーク帯域を加算し、 予め定められた最大許容帯域を超える か否かで判断する。 上記の計算に用いられる設定済のコ ネク シ ョ ン の平均帯域又はピーク帯域の和は、 ステ ツプ 1018及びステ ッ プ 1020 において更新がなされる。
これまでの例では、 呼接続要求のあった加入者のメ ディ ァ種別を 加入者の申告値に基いて判断し、 それに応じて測定値を別個に記憶 するよ う にしている力く、 呼接続要求時に申告値の代わり にメ ディ ァ 種別そのものを申告するよ う にすれば、 これに応じて測定値をメ デ ィ ァ種別毎に記憶する こ とができ る。 この場合、 図 10に示すよう に、 メ ディ ア種別毎に予め予測した値をデータベース 22に記憶しておき、 未だ測定値が得られていない場合には、 これらの値をデフオ ル ト値 と して用いる。 図 11および図 12は、 この場合の測定値の格納構造の 一例を表わす。 図中、 V , P、 及び Bはそれぞれ平均値、 ピーク値、 及びバース ト継続時間である。
実施例 2
Sa i to , H . , A simplified Dimensioning Method of ATM networks" , IEICE Technical Report, SSE- 89-112 (1989) によれ ま'、 ATM網におけるセル廃棄率 Bの上限値 B UPは次式で与え られる。
Figure imgf000011_0001
こ こで、 Ν (Τ) は時間 Τの間に到着するセル数、 Ε 〔 Ν (Τ) 〕 は
Ν (Τ) の平均値、 F T (X) は N CI1) の分布閩数である。 Kはバッ フ ァ長であり、 例えば ATMスィ ッ チではスィ ツチネ ッ ト ヮークに設け られるバッ フ ァ の総数であって収容可能なセル数で表わす。 Tは K 個のバッ フ ァ が満杯である ときのセルの滞留時間 (遅延時間) であ つて KZ (セルの転送速度) で与えられる。
分布関数 F T (X) と して、 r 1
Φ (P) = exp { ) d Z ( 2 )
- oo ,/2 2
の正規分布を仮定して ( 1 ) 式に代入する と、
K 一 m (T)
D u P 1 - Φ (■ ) +
ΰ (Τ)
ΰ (Τ) 1 ( Κ — m (Τ) ) ζ
exp {
m (Τ) 2 π 2 ο (Τ) 2
Κ - m (Τ)
1 一 Φ (. ) ( 3 ) ΰ (Τ) ,
が得られる。 こ こで、 πι (Τ) は Ε ( Ν (Τ) 〕 すなわち Ν (Τ) の平均 値、 (Τ) は Ν (Τ) の標準偏差 (分散の平方根) である。
したがって、 要求廃棄率を Β。' と して、
5 1 Ζ 2
Β 0 1 - Φ ( Ρ ο) = 1 - / exp ( ) d Z ( 4 )
J - ooノ 2 π 2
とお く と、 セル廃棄率 Bが要求廃棄率 B。 以下である十分条件は m (T) + P 0 σ (Ί) ≤ Κ ( 5 ) である。 なお、 要求廃棄率 Β。 が; 10— 9のとき、 Ρ。 6 となる。 ま た、 各ユーザ ト ラ ヒ ッ ク相互の相関はないので、 各ユーザ ト ラ ヒ ッ クにおける Ν (Τ) の平均値を nw (T) 、 標準偏差を i (T) ( i = 1 , 2 〜 n ) とする と、 全体の m (T) , ΰ (Τ) は、
m (Τ) = m , (Τ) + m 2 (Τ) 十 … + in η (Τ)
2 (Τ) = び , Ζ (Τ) 十 び 2 2 (Τ) 十 … 十 び η ζ (Τ) ( 6 ) で計算される。
同様にして、 平均 mパ Τ) 、 標準偏差びパ T) の ト ラ ヒ ッ クを新た に受け付けた後の平均値及び標準偏差はそれぞれ
m (T) + m j (T ) 及び v ' ΰ 2 (Τ) + び 2 (Τ) となるから'、 受付判定条件は m (T) + m j (T) + P。 ,./ ΰ 2 (T) (T) K
で与えられる。
( 7 ) 式の判定条件は廃棄率 Βの上限値 B UPが要求廃棄率 Β。 以 下となる条件である。 実際の廃棄率 Β は B UPより も小さい値であ り ( 7 ) 式で受付不可と判定される場合でも実際は受付可能である場 合がある と考えられる。 そして、 も う 1 つの受付判定方法である、 最大帯域;こよ る受付判定を行なった方がより多 く のコネク ショ ンを 受付可能である場合がある と考え られる。 そ こ で、 以下に説明され るよう に ( 7 ) 式による判定を行なつた場合と最大帯域で受付判定 を行なった場合とでどちらがより多 く のコ ネク ショ ンを受付可能で あるかを予測し、 その予測に基いて判定方法を選択する方がよ り好 ま しい。
最大帯域による受付判定の条件は
N p, (T) + N p 2 (T) 十… + N P (T) = p(T) ≤ K ( 8 ) または、 N P(T) - N pj (Τ) ≤ K
となる。 ただし、 N p i (T) ( i = 1 , 2 ·- η ) は各 ト ラ ヒ ッ ク におけ る N (T) の最大値である。 7 いま、 平均 π^· (Τ) 、 標準偏差 ΰ j (T) 、 最大値 N P j (T) の ト ラ ヒ ッ クの受付判定を行なう にあたり、 仮にすベての ト ラ ヒ ッ クがこれ らの値を有する と した場合を想定する と、 ( 8 ) 式の条件に従って 受付可能な最大値 n P
n p = K / N pj (T) ( 9 ) である。 こ の n p の値を ( 6 ) 式を考慮して ( 5 ) 式の条件に代入 する と n m j (T) + Ρ ·,/ η σ s (Τ) Κ すなわち、 n- (T) 十 Ρ。 (Τ) ノ η ρ / η ρ ≤ Κ / η Ρ (10) となる。 言い換えれば、 (10) 式の条件が成立する という こ とは、 η よ り大きい値が (10) 式を満足する可能性がある こ と .、 すなわ ち、 平均と標準偏差を使った ( 7 ) 式で判定する方が最大値を使つ て ( 8 ) 式で判定するより もより多 く の ト ラ ヒ ッ クを受付られる可 能性がある という こ とを意味し、 (10) 式の条件が成立しないとい う こ とは最大値を使った ( S ) 式の判定の方が有利である という こ とを意味する。 なお、 m (T) — N P(T) , a (T) の置き換えを行 なえば、 ( 5 ) 式は ( 8 ) 式に帰着する。
従って、 設定済のコネク シ ョ ン全体の平均値が m (T) 、 標準偏差 σ (Τ) であり、 平均値 m Τ) 、 標準偏差び j (T) 、 最大値 NPパ T) の特性を有するコ ネ ク シ ョ ンの受付要求があつたとき、 ( 9 ) 式よ り n p を計算し、 (10) 式の成立性を判断し、 成立する とき は ( 7 ) 式により受付判定を行なう。 (10) 式が成立しない場合でも、 m j (T) N pj (Τ) > o j (Τ) — 0 の置き換えを行なって ( 7 ) 式に よる判定を行なう。 呼設定要求が受け付けられ、 コ ネ ク シ ョ ンが設 定される ときは、 いずれの場合であっても
m (T) — m (T) 十 m j (T) ο (Τ) ― ν び 2 (Τ) 十 び (Τ) (11) によ り、 更新を行なう。
次にパラメ ータ mパ Τ) , a (Τ) , N pj (T) の算出方法について 説明する。 こ の記述において、 簡単化のため添字の j は省略する。 本実施例においては、 短時間で多 く のサ ンプル数を得て精度の高 いパラメ ータを短時間で得るため、 ト ラ ヒ ッ ク収集ュニ ッ ト 18から 得られる ト ラ ヒ ッ クデータを加入者、 時間帯、 着信者によ らず、 呼 設定要求時に申告される メ ディ ァ種別のみに応じて集計して平均値 標準偏差、 ピーク値を算出する。 また、 図 2 のタ イ マ 28において設 定される測定時間間隔を前記の Tに設定する。
図 13に示されるよう に、 或るメ ディ アについて η , 個 (例えば 100個) の区間 Tについて到着セ ル数を計数し、 最近に設定された ΙΊ z (例えば 100)のコ ネ ク シ ョ ンについてのデータから 、 ラ メ ータ m (T) , c (Τ) > Ν ρ(Τ)を算出する。 j 番目のコ ネ ク シ ョ ンの i 番 目の T区間におけるセ ル到着数を M i jとする と、 ノ、'ラメ 一タ m (T) , δ (Τ) , Ν ρ(Τ)は、 .
S
m (Τ) 十 θ
ϊ / 2
( η 1 η ζ 1 )
η 1 η 2 η η ζ
(Τ) S + s
η i η 2 1 η ι η 2
S
Ν ρ (Τ) = Ν + ϊ ( 12)
1 / 2
( η 1 )
ただし
Figure imgf000015_0001
S = ∑ ∑ { M i ^ - m* ) η η 2
Ν = ∑ Max ( Μ i j ) η
S ∑ (Max ( M i j ) - N p*) z/ n 2 (13) で計算される。 θ , はいずれも t _分布をとるそれぞれ m (Τ) , Ν ρ(Τ)の実測誤差分布に関する補正値、 C は; ί 2分布をとる 2 (Τ) の実測誤差分布に関する補正値である。 実測誤差を 1 %とする と、 θ = ξ =2.6 , C = 0.5 である。
各メ デ ィ アについて n 2 回のコ ネ ク シ ョ ンが設定されるまでは、 パラ メ 一夕 m (T) , σ (Τ) , Ν Ρ(Τ)を計算する こ とができないので、 図 10で説明したと同様に、 各メ ディ ア種別毎にデフ ォ ル ト値を格納 しておき、 測定値が得られるまで こ のデフ ォ ル ト値を使用する。 デ フ ォ ル ト値と しては、 最大値 Ν ρ(Τ) を記憶しておいてこれを m j (Τ) と し、 び T) = 0 と して受付判定を行なう。 或るメ ディ アについて n z 回のコネク ショ ンが設定された以後は同一メ ディ アについての 最近の n 2 個のコ ネ ク シ ョ ンのデータから計算する。
図 14及び図 15は図 3 のステ ップ 1006, 1008, 1010および 1018の処 理について、 本実施例における処理の詳細を表わすフ α—チ ヤ一 ト であり、 図 14は常に式 ( 7 ) に基いて平均値と標準偏差から受付判 断を行なう場合を示し、 図 15は式 (10) の判定によ り平均値と標準 偏差による受付判断又はピーク値による受付判断のいずれか一方を 選択する場合を示す。
図 14において、 呼接続要求があ つた と き、 要求と同時に申告され たメ ディ ア種別に対応して格納されている mパ Τ) , a 3 (Τ) の値を データ ベース 22から検索して取り出す (ステ ツ フ。1030) 。 こ の と き 値が格納されていなければ代わり にデフォル ト値を取り出す。 式
( 7 ) に従って受付判定を行ない (ステ ツプ 1032) 、 受付不可であ れば受け拒否を通知する (ステ ッ プ 1034) 。 受付可能であれば、 コ ネク シ ヨ ンを設定し (ステ ツフ。 1036) 、 式 (11) に従って、 m (Τ) , ΰ (Τ) を更新する (ステ ツフ。 1038) 。
図 15においては、 ノ、'ラメ ータ検索の後 (ステ ップ 1040) 、 式 ( 9 ) に従って η Ρ を計算し (ステ ツフ。1042) 、 式 (10) の判定を行なう
(ステ ップ 1044) 。 式 (10) が成立しない場合には、 ノ、'ラメ ータの 置き換えを行ない (ステ ッ プ 1042) 、 以後の処理は図 14と同じであ る。

Claims

請 求 の 範 囲
1 . A TM網においてコ ネク ショ ンの設定を要求する呼設定要求の 受付を判断するための呼受付制御方法であって、
設定されているコ ネ ク シ ョ ンについて ト ラ ヒ ッ ク特性を測定し、 所定の分類に従つて該 ト ラ ヒ ッ ク特性の測定値を記憶し、 呼設定要求を受けたとき、 該呼設定要求が要求するコ ネ ク シ ョ ン の種類に対応して該測定値が記億されていれば該測定値、 記憶され ていなければ所定のデフ ォ ル ト値に基づき呼受付の判断を行なう各 ステ ッ プを具備する こ とを特徴とする呼受付制御方法。
2 . 前記記憶するステ ップにおいて、 前記測定値は加入者毎及び 測定されたコネク シ ョ ンについ tの呼設定要求に舍まれる ト ラ ヒ ッ ク特性の申告値に従って分類して記憶され、
前記判断するステ ッ プにおいて、 前記デフ ォ ル ト値は前記呼設定 要求に舍まれる申告値である請求の範囲第 1 項に記載の方法。
3 . 前記記憶するステ ッ プにおいて、 前記測定値はさ らに時間帯 に応じて分類して記憶される請求の範囲第 2項に記載の方法。
4 . 前記記憶するステ ッ プにおいて、 前記測定値はさ らに着信者 に応じて分類して記憶される請求の範囲第 2項に記載の方法。
5 . 前記記憶するステ ップにおいて、 同じ分類の測定値が既に記 憶されている ときはそれに置き換えて記憶される請求の範囲第 1 項 に記載の方法。
G . 前記記憶するステ ッ プにおいて、 測定値とともに測定の回数 を記憶し、 同じ分類の測定値が既に記憶されている とき は該測定 E 数に基づく 加重平均を計算して測定値の平均値を記憶する請求の範 囲第 1 項に記載の方法。
7 . 前記記憶するステ ップにおいて、 さ らに測定値の 2乗和を記 憶し、
前記判断するステ ッ プにおいて、 該 2乗和、 平均値、 及び測定回 数から測定値の分散を計算し、 該分散が所定値以上である間は前記 デフォル ト値を使用して受付判断を行なう請求の範囲第 1 項に記載 の方法。
8 . 前記記憶する ステ ッ プにおいて、 前記測定値は加入者毎及び 測定されたコネク ショ ンについての呼設定要求に舍まれるメ ディ ァ 種別に従って分類して記憶され、
前記判断するステ ツプにおいて、 前記デフオル 値は該メ ディ ァ 種別に応じて予め記憶されているデフォル ト値である請求の範囲第 1 項に記載の方法。
9 . 前記判定する ステ ッ プに いて、 測定される ト ラ ヒ ッ ク特性 は、 所定時間間隔において到着するセルの数の平均値及びその標準 偏差を含み、
前記判断するステ ツプにおいて、 該平均値及び該標準偏差に基い て呼受付の判断が行なわれる請求の範囲第 1 項に記載の方法。
1 0 . 前記判断するステ ッ プは、 不等式 m ( T) 十 m パ T ) + P。 ノ び 2 (T) 十 ノ(T ) ≤ K . ただし、 m (T ) は設定済のコネク ショ ンについての前記平均値の総 和、 び 2 (T)は設定済のコ ネ ク シ ョ ンについての前記標準偏差の 2乗 の総和、 mパ T)は前記呼設定要求が要求する コ ネ ク シ ョ ンについて の前記平均値、 び j z ( T ) は前記呼設定要求が要求するコ ネ ク シ ョ ン についての前記標準偏差の 2乗、 P。 及び Kはそれぞれ第 1 及び第 2 の定数、 が満たされる とき受付可と決定するサブステ ップを舍む 請求の範囲第 9項に記載の方法。 .
1 1 . 前記測定する ステ ッ プにおいて、 測定される ト ラ ヒ ッ ク特性 は前記時間間隔において到着するセル数の最大値をさ らに含み、 前記判断するステ ッ プは、 式
n p = K/N pj (T) 、 ただし NP T) は前記呼設定要求が要求す るコ ネク ショ ンについての前記最大値、 により η Ρ を計算し、 前記決定するサブステ ップの前において、 不等式 m i (T) 十 Ρ。 び Τ) ノ η η ≤ Κ η が満たされないとき m j (Τ) を NPj(T) で置き換え、 び パ T) を 0 で 置き換える各サブステ ッ プを含む請求の範囲第 10^に記載の方法。
12. 前記定数 Κはバッ フ ァ に収容可能なセルの数であり、 前記時 間間隔の長さは該バッ ファが満杯である ときのセルの滞留時間であ り、 前記 Ρ。 は式 ' r po 1 Z 2
Β 0 = 1 一 / exp ( ) d Z
J -∞ v/ 2 π 2 ただし、 B。 は所要セル廃棄率、 で決定される請求の範囲第 10項に 記載の方法。
13. 前記記憶するステ ップにおいて、 前記測定値は測定されたコ ネク ショ ンについての呼設定要求に舍まれるメ ディ ァ種別に従って 分類して記憶され、
前記判断するステ ップにおいて、 前記デフオ ル ト値は該メ ディ ァ 種別に応じて予め記憶されているデフォル ト値である請求の範囲第 12項に記載の方法。
14. 前記測定するステ ップにおいて、 前記平均値及び標準偏差は 同一メ ディ ァ種別について最近設定された所定回数のコネク ショ ン の各々 における所定個数の前記時間間隔における到着セル数から算 出される請求の範囲第 13項に記載の方法。
15. ATM網においてコネク ショ ンの設定を要求する呼設定要求の 受付を判断するための呼受付制御装置であって、
設定されている コ ネ ク シ ョ ンについて ト ラ ヒ ッ ク特性を測定する 測定手段と、
所定の分類に従って該 ト ラ ヒ ッ ク特性の測定値を記憶する記憶手 段と、
呼設定要求を受けたとき、 該呼設定要求が要求するコ ネ ク シ ョ ン の種類に対応して該測定値が記憶されていれば該測定値、 記憶され ていなければ所定のデフ ォ ル ト値に基づき呼受付 判断を行なう判 断手段とを具備する こ とを特徴とする呼受付制御装置。
16. 前記記憶手段は、 前記測定値を加入者毎及び測定されたコ ネ ク ショ ンについての呼設定要求 ^舍まれる ト ラ ヒ ッ ク特性の申告値 に従って分類して記憶し、
前記判断手段が使用する前記デフ オ ル ト値は、 前記呼設定要求に 含まれる申告値である請求の範囲第 15項に記載の装置。
17. 前記記憶手段が記憶する前記測定値はさ らに時間帯に応じて 分類して記憶される請求の範囲第 16項に記載の装置。
18. 前記記憶手段が記憶する前記測定値はさ らに着信者に応じて 分類して記憶される請求の範囲第 16項に記載の装置。
19. 前記記憶手段は、 同じ分類の測定値が既に記憶されている と きはそれに置き換えて記憶する請求の範囲第 15項に記載の装置。
20. 前記記憶手段は、 測定値とと もに測定の回数を記憶し、 同じ 分類の測定値が既に記憶されている ときは該測定回数に基づく 加重 平均を計算して測定値の平均値を記憶する請求の範西第 15項に記載 の装置。
21. 前記記憶手段は、 さ らに測定値の 2乗和を記憶し、
前記判断手段は、 該 2乗和、 平均値及び測定回数から測定値の分 散を計算し、 該分散が所定値以上である間は前記デフ ォ ル ト値を使 用して受付判断を行なう請求の範囲第 15項に記載の装置。
22. 前記記憶手段は、 前記測定値を加入者毎及び測定されたコネ ク シ ョ ンについての呼設定要求に含まれるメ ディ ァ種別に従って分 類して記憶し、
前記判断手段が使用する前記デフ ォ ル ト値は、 該メ ディ ァ種別に 応じて予め記億されているデフ ォ ル ト値である請求の範囲第 15項に 記載の装置。
23. 前記判定手段が、 測定する ト ラ ヒ ッ ク特性 、 所定時間間隔 において到着するセルの数の平均値及びその標準偏差を舍み、 前記判断手段は、 該平均値及び該標準偏差に基いて呼受付の判断 を行なう請求の範囲第 15項に記载の装置。
24. 前記判断手段は、 不等式 m (T) 十 mバ 十 P。ノ ΰ 2 (Τ) 十 び j 2 (Τ) ≤ K . ただし、 m (T) は設定済のコ ネ ク シ ョ ンについての前記平均値の総 和、 び Z(T)は設定済のコ ネク シ ョ ンについての前記標準偏差の 2乗 の総和、 mパ Τ)は前記呼設定要求が要求する コ ネ ク シ ョ ンについて の前記平均値、 び (T) は前記呼設定要求が要求するコ ネ ク シ ョ ン についての前記標準偏差の 2乗、 P。 及び Kはそれぞれ第 1及び第 2 の定数、 が満たされる とき受付可と決定する手段を舍む請求の範 囲第 23項に記載の装置。
25. 前記測定する手段が、 測定する ト ラ ヒ ッ ク特性は前記時間間 隔において到着するセル数の最大値をさ らに舍み、
前記判断手段は、 式
n p = K/NPパ T) 、 ただし NPj(T) は前記呼設定要求が要求す る コ ネ ク シ ョ ンについての前記最大値、 によ り n P を計算する手段 ,し 前記決定手段の決定の前において、 不等式 m j (T) + Ρ 。 バ Τ) ,/ η ρ / η ρ ≤ Κ / η Ρ が満たされないとき m j (Τ) を N Pj (T) で置き換え、 ΐ) を 0 で 置き換える手段とを舍む請求の範囲第 24項に記載の装置。
26. 前記定数 Κはバ ッ フ ァ に収容可能なセルの数であり、 前記時 間間隔の長さは該バッ フ ァが満杯である ときのセルの滞留時間であ り、 前記 Ρ。 は式
Γρο 1 Ζ 2
B o = 1 — / ' exp( ) d Z、
J -∞ 2 π , 2 ただし、 Β。 は所要セル廃棄率、 で決定される請求の範囲第 24項に 記載の装置。
27. 前記記憶手段は、 前記測定値を測定されたコ ネ ク シ ョ ンにつ いての呼設定要求に含まれるメ ディ ァ種別に従って分類して記憶し- 前記判断手段が使用する前記デフ オ ル ト値は該メ ディ ァ種別に応 じて予め記憶されているデフォル ト値である請求の範囲第 26項に記 載の装置。
28. 前記測定手段は、 前記平均値及び標準偏差を、 同一メ ディ ア 種別について最近設定された所定回数のコ ネ ク シ ョ ンの各々におけ る所定個数の前記時間間隔における到着セル数から算出する請求の 範囲第 27項に記載の装置。
PCT/JP1992/001495 1992-11-16 1992-11-16 Regulation de la reception d'appels dans un reseau a mode de transmission asynchrone WO1994011971A1 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
PCT/JP1992/001495 WO1994011971A1 (fr) 1992-11-16 1992-11-16 Regulation de la reception d'appels dans un reseau a mode de transmission asynchrone
EP92923406A EP0648035A4 (en) 1992-11-16 1992-11-16 REGULATION OF CALL RECEPTION IN A NETWORK WITH ASYNCHRONOUS TRANSMISSION MODE.
CA002098590A CA2098590C (en) 1992-11-16 1992-11-16 Call admission control in atm network
JP50880493A JP3188268B2 (ja) 1992-11-16 1992-11-16 Atm網における呼受付制御
US08/601,845 US5594717A (en) 1992-11-16 1996-02-15 Call admission control in ATM network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
PCT/JP1992/001495 WO1994011971A1 (fr) 1992-11-16 1992-11-16 Regulation de la reception d'appels dans un reseau a mode de transmission asynchrone
CA002098590A CA2098590C (en) 1992-11-16 1992-11-16 Call admission control in atm network

Publications (1)

Publication Number Publication Date
WO1994011971A1 true WO1994011971A1 (fr) 1994-05-26

Family

ID=25676289

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP1992/001495 WO1994011971A1 (fr) 1992-11-16 1992-11-16 Regulation de la reception d'appels dans un reseau a mode de transmission asynchrone

Country Status (5)

Country Link
US (1) US5594717A (ja)
EP (1) EP0648035A4 (ja)
JP (1) JP3188268B2 (ja)
CA (1) CA2098590C (ja)
WO (1) WO1994011971A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2301985B (en) * 1995-06-05 2000-02-09 Gen Datacomm Adv Res Controlling the flow of ATM cells in an ATM network

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3192039B2 (ja) * 1993-09-13 2001-07-23 株式会社日立製作所 トラヒック制御方式およびネットワーク制御システム
JPH0974420A (ja) 1995-09-06 1997-03-18 Fujitsu Ltd 帯域制御方式
GB9603582D0 (en) 1996-02-20 1996-04-17 Hewlett Packard Co Method of accessing service resource items that are for use in a telecommunications system
JPH09247158A (ja) * 1996-03-07 1997-09-19 Nec Corp 呼受付制御システム
US6154445A (en) * 1996-04-18 2000-11-28 Bell Atlantic Network Services, Inc. Telephony communication via varied redundant networks
US6069890A (en) 1996-06-26 2000-05-30 Bell Atlantic Network Services, Inc. Internet telephone service
US6078582A (en) 1996-12-18 2000-06-20 Bell Atlantic Network Services, Inc. Internet long distance telephone service
US6137869A (en) 1997-09-16 2000-10-24 Bell Atlantic Network Services, Inc. Network session management
US6574216B1 (en) * 1997-03-11 2003-06-03 Verizon Services Corp. Packet data network voice call quality monitoring
US6292479B1 (en) 1997-03-19 2001-09-18 Bell Atlantic Network Services, Inc. Transport of caller identification information through diverse communication networks
US6870827B1 (en) * 1997-03-19 2005-03-22 Verizon Services Corp. Voice call alternative routing through PSTN and internet networks
US6041040A (en) * 1997-04-07 2000-03-21 Nortel Networks Corporation Large-scale service-rate regulators for ATM switching
US6141322A (en) * 1997-05-09 2000-10-31 General Datacomm, Inc. Method and apparatus for precedence and preemption in ATM connection admission control
US5995487A (en) * 1997-08-06 1999-11-30 Northern Telecom Limited Method and apparatus for providing subscribers with unguaranteed bandwidth connections wherein subscribers are alerted by encoded messages or a warning tone
US6938089B1 (en) * 1997-10-16 2005-08-30 Virtual Access Technology Limited Apparatus and method for controlling access to a service over a communications system
US6169738B1 (en) * 1997-11-06 2001-01-02 Lucent Technologies Inc. Method for call admission in packet voice system using statistical multiplexing and dynamic voice encoding
KR100248410B1 (ko) 1997-12-22 2000-03-15 이계철 에이티엠 교환망 과부하시 에이티씨 콜 갭 기법을이용한 호 제어방법
JP2000267975A (ja) * 1999-03-19 2000-09-29 Hitachi Ltd サービス提供システム
US6724723B1 (en) * 1999-05-26 2004-04-20 3Com Corporation Method of providing a signaling qualification function in a connection oriented network
JP3407696B2 (ja) * 1999-07-13 2003-05-19 日本電気株式会社 Atm交換機および呼受付処理方法
US7433459B2 (en) * 2000-06-19 2008-10-07 Verizon Services Corp. Methods and apparatus for providing telephone support for internet sales
US7400630B1 (en) 2000-08-30 2008-07-15 Lucent Technologies Inc. Call admission control with overbooking support and cell loss ratio and cell delay variation guarantee
US6658512B1 (en) * 2000-09-28 2003-12-02 Intel Corporation Admission control method for data communications over peripheral buses
KR100404213B1 (ko) * 2001-11-02 2003-11-05 엘지전자 주식회사 음성 데이터 전송을 위한 단말기 및 방법
US7631055B1 (en) * 2003-04-23 2009-12-08 Cisco Technology, Inc. Method and apparatus providing automatic connection announcement from a modular network device to a network management point
US7523185B1 (en) * 2004-01-13 2009-04-21 Cisco Technology, Inc. Method and apparatus for providing automatic frame relay and ATM provisioning of network devices
US7443792B2 (en) * 2004-08-27 2008-10-28 Cisco Technology, Inc. Method and system for selecting connections to bump based on priority in a network
US8081565B2 (en) * 2005-04-21 2011-12-20 Avaya Inc. Method and apparatus for adaptive control of system parameters for admission control
US8238538B2 (en) 2009-05-28 2012-08-07 Comcast Cable Communications, Llc Stateful home phone service
CN111510549A (zh) * 2020-04-26 2020-08-07 厦门亿联网络技术股份有限公司 无线通信设备、语音数据处理方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02220531A (ja) * 1989-02-22 1990-09-03 Toshiba Corp 呼接続制御方式および流量監視方式
JPH03235550A (ja) * 1990-02-13 1991-10-21 Nippon Telegr & Teleph Corp <Ntt> セル廃棄率推定方法、ならびに、これを用いた呼受付制御装置およびバッファリンク設計装置
JPH0458641A (ja) * 1990-06-28 1992-02-25 Mitsubishi Electric Corp 呼受付制御方式
JPH0479542A (ja) * 1990-07-19 1992-03-12 Nec Corp リンクの利用可能帯域計算方式及び呼接続制御方式
JPH0495432A (ja) * 1990-08-13 1992-03-27 Hitachi Ltd トラヒック申告値生成方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5038345A (en) * 1989-10-30 1991-08-06 Amp Incorporated Traffic pattern information for a local area network
US5280483A (en) * 1990-08-09 1994-01-18 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02220531A (ja) * 1989-02-22 1990-09-03 Toshiba Corp 呼接続制御方式および流量監視方式
JPH03235550A (ja) * 1990-02-13 1991-10-21 Nippon Telegr & Teleph Corp <Ntt> セル廃棄率推定方法、ならびに、これを用いた呼受付制御装置およびバッファリンク設計装置
JPH0458641A (ja) * 1990-06-28 1992-02-25 Mitsubishi Electric Corp 呼受付制御方式
JPH0479542A (ja) * 1990-07-19 1992-03-12 Nec Corp リンクの利用可能帯域計算方式及び呼接続制御方式
JPH0495432A (ja) * 1990-08-13 1992-03-27 Hitachi Ltd トラヒック申告値生成方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP0648035A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2301985B (en) * 1995-06-05 2000-02-09 Gen Datacomm Adv Res Controlling the flow of ATM cells in an ATM network

Also Published As

Publication number Publication date
CA2098590A1 (en) 1994-05-17
EP0648035A1 (en) 1995-04-12
US5594717A (en) 1997-01-14
JP3188268B2 (ja) 2001-07-16
CA2098590C (en) 1999-10-12
EP0648035A4 (en) 1999-09-22

Similar Documents

Publication Publication Date Title
WO1994011971A1 (fr) Regulation de la reception d&#39;appels dans un reseau a mode de transmission asynchrone
JP2897730B2 (ja) ダイナミックシェーピング装置
US5280483A (en) Traffic control system for asynchronous transfer mode exchange
US5166894A (en) Method and apparatus for cell loss rate estimation, call admission control, and buffer/link capacity designing in integrated network
US6538992B1 (en) Adaptive scheduling method and apparatus to service multilevel QoS in AAL2
US5883819A (en) Method and system for quality of service assessment for multimedia traffic under aggregate traffic conditions
US5301193A (en) Delay distortion suppressing system for ATM communication system
US20110235541A1 (en) Method and apparatus for managing voice call quality over packet networks
US5694554A (en) ATM interface and shaping method
Shim et al. Modeling and call admission control algorithm of variable bit rate video in ATM networks
US6233223B1 (en) Control of distributed allocation of channels
US5548581A (en) System and method for making connection acceptance/rejection decisions in a communication system
JPH09512144A (ja) 通信ネットワークの制御方法および装置
US8565078B2 (en) Switching system
US6898180B2 (en) Connection admission in a communications network
AU745528B2 (en) Asynchronous transfer mode switch with function for assigning queue having forwarding rate close to declared rate
US7212500B2 (en) ANS designed for a conference between conference room terminals and network system including the ANS
KR960020185A (ko) Atm 셀 지연 변동 조정 방법 및 장치
JP2003529810A (ja) 最後の発生とスライディング・ウィンドウ技術を用いる最小値及び最大値の決定システム及び方法
US6580690B1 (en) Security by doubling at least certain logic paths in a telecommunications network
AU634426B2 (en) Apparatus and method for controlling cells input to atm network
JP3200452B2 (ja) 呼受付制御システム
JP3008905B2 (ja) Abrシェーパのレート制御方式
JP3333122B2 (ja) Atm品質推定方法、atmマルチクラス呼受付制御方法及び装置
JPH06311174A (ja) Atm端末におけるコネクション管理方式

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2098590

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 1992923406

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 1993 87807

Country of ref document: US

Date of ref document: 19930715

Kind code of ref document: A

AK Designated states

Kind code of ref document: A1

Designated state(s): CA JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): DE FR GB

121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref document number: 1995 373453

Country of ref document: US

Date of ref document: 19950117

Kind code of ref document: A

WWP Wipo information: published in national office

Ref document number: 1992923406

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 1996 601845

Country of ref document: US

Date of ref document: 19960215

Kind code of ref document: A

WWW Wipo information: withdrawn in national office

Ref document number: 1992923406

Country of ref document: EP