JP2908663B2 - Bandwidth reservation control method - Google Patents
Bandwidth reservation control methodInfo
- Publication number
- JP2908663B2 JP2908663B2 JP5064785A JP6478593A JP2908663B2 JP 2908663 B2 JP2908663 B2 JP 2908663B2 JP 5064785 A JP5064785 A JP 5064785A JP 6478593 A JP6478593 A JP 6478593A JP 2908663 B2 JP2908663 B2 JP 2908663B2
- Authority
- JP
- Japan
- Prior art keywords
- reservation
- time
- transmission
- bandwidth
- transmission path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【０００１】[0001]
【産業上の利用分野】本発明は、伝送路資源の一部を時
限的に割り当てることにより回線を随時設定する通信方
式において、あらかじめ伝送帯域幅、及び利用時間を予
約して回線を確保する帯域予約制御方式に関するもので
ある。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a communication system for setting a line at any time by timely allocating a part of transmission line resources. It relates to a reservation control method.
【０００２】[0002]
【従来の技術】従来、テレビ会議やＳＮＧなどの、回線
割当によって伝送路資源の一部を時限的に割り当てる時
間貸し予約型サービスを実現する場合には、あらかじめ
希望伝送帯域幅，伝送開始希望時刻，及び希望サービス
時間の予約を行って回線を確保し、通信を行う方法があ
る。2. Description of the Related Art Conventionally, when realizing a time-lending reservation type service in which a part of transmission path resources are allocated in a time-limited manner by line allocation, such as a video conference or SNG, a desired transmission bandwidth and a desired transmission start time are previously determined. , And reservation of a desired service time to secure a line and perform communication.
【０００３】従来技術による予約要求処理過程を図６に
示す。時刻Ｔにおいて、利用者から希望伝送帯域幅Ｗ、
伝送開始希望時刻Ｔｓ、希望サービス時間Ｌの予約要求
Ａが発生すると、従来の帯域予約制御方式ではそれまで
に受付済みの予約の割当パラメータを考慮して新たに要
求された予約の割当を試み、予約受付の可否の判定を行
う。その結果、予約要求の割当が不可能な場合にはその
旨を利用者に通知する。予約の受け付けが可能な場合に
は割当パラメータの通知を行い、要求された予約の割当
を確定する。この方式により、割り当てられたサービス
時間内に伝送路資源の一部を占有することにより、伝送
路資源の一部を時限的に割り当てる時間貸し予約サービ
スの実現が可能となる。FIG. 6 shows a reservation request processing procedure according to the prior art. At time T, the user requests the desired transmission bandwidth W,
When a reservation request A with a desired transmission start time Ts and a desired service time L is generated, the conventional bandwidth reservation control method attempts to allocate a newly requested reservation in consideration of the allocation parameters of the reservations received so far, It is determined whether the reservation can be accepted. As a result, if the reservation request cannot be allocated, the user is notified to that effect. If the reservation can be accepted, an assignment parameter is notified and the requested reservation assignment is determined. According to this method, by occupying a part of the transmission path resources within the allocated service time, it is possible to realize a time lending reservation service in which a part of the transmission path resources are allocated in a time-limited manner.
【０００４】なお、本願においては、帯域幅は予約要求
に対して一部、もしくは全ての割り当てられる伝送路資
源の大きさを表すものとし、周波数分割多元接続の場合
には通信に必要な周波数帯域幅、時分割多元接続の場合
には必要な情報伝送速度、即ち１ＴＤＭＡフレーム内の
占有タイムスロット長を表すものとする。また、伝送路
内での帯域の割当位置とは、伝送路資源全体の中での帯
域の割り当てられる場所を表すものとし、周波数分割多
元接続の場合には周波数スロットの割当位置、時分割多
元接続の場合のＴＤＭＡフレーム内でのバーストの位置
を表すものとする。[0004] In the present application, the bandwidth indicates a part or all of the allocated transmission path resources in response to a reservation request. In the case of frequency division multiple access, the frequency band required for communication is used. In the case of width and time division multiple access, it indicates the required information transmission rate, that is, the occupied time slot length in one TDMA frame. In addition, the band allocation position in the transmission path indicates the location where the band is allocated in the entire transmission path resources. In the case of frequency division multiple access, the frequency slot allocation position and time division multiple access are used. burst of position in the TDMA frame in the case of
It is intended to refer to.
【０００５】[0005]
【発明が解決しようとする課題】しかし、上記従来の帯
域予約制御方式では、図６の時刻Ｔにおいて予約要求Ａ
の割当パラメータを確定してしまうため、時刻Ｔ’（＞
Ｔ）に新たに希望伝送帯域幅Ｗ’、伝送開始希望時刻Ｔ
ｓ’、希望サービス時間Ｌ’の予約要求Ｂが発生したと
き、すでに割当パラメータが確定している予約要求Ａに
よって、予約要求Ｂの希望サービス時間内に希望する伝
送帯域幅が埋まっている場合には、その時点で予約要求
Ｂは割当不可能となる。However, in the above-mentioned conventional bandwidth reservation control method, the reservation request A at time T in FIG.
At the time T ′ (>
T) a new desired transmission bandwidth W ′ and a desired transmission start time T
When a reservation request B of s 'and a desired service time L' is generated, if the desired transmission bandwidth is filled within the desired service time of the reservation request B by the reservation request A whose allocation parameter has already been determined. Means that the reservation request B cannot be allocated at that time.
【０００６】本発明の目的は、上述した従来技術の問題
点を解決するためになされたもので、新たな予約要求の
受付可否を判定する際に、すでに受付済みの予約に対
し、予約要求を満たす範囲内での割当パラメータの変更
を許容することにより、伝送路の利用を効率的に行うこ
とが可能な帯域予約制御方式を提供することにある。SUMMARY OF THE INVENTION An object of the present invention is to solve the above-mentioned problems of the prior art. When determining whether a new reservation request can be accepted, a reservation request is issued to a reservation that has already been accepted. It is an object of the present invention to provide a bandwidth reservation control method that allows efficient use of a transmission path by permitting a change in an allocation parameter within a range that satisfies the condition.
【０００７】[0007]
【課題を解決するための手段】上記目的を達成するため
に、本発明による帯域予約制御方式では予約呼毎に、伝
送路資源の大きさを表すものと規定される帯域幅を予約
するための予約パラメータを予約する予約型サービスに
おいて、予約受付可否判定と伝送路割当確定との間に一
定長の付加時間が設けられ、前記予約受付可否判定後に
おいても、該一定長の付加時間内においては、新規予約
呼の受付可否判定時に受付済の予約呼への伝送路割当の
ために前記予約パラメータに対して予め定められた割当
パラメータの調整を許容するように制御される。本発明
による帯域予約制御方式の一つの実施例では、伝送路が
周波数分割多元接続方式で運用され、予約呼毎に、伝送
路資源の大きさを表すものと規定される帯域幅を予約す
るための予約パラメータとして、伝送路の利用開始時
刻，サービス時間，及び伝送帯域幅を予約する予約型サ
ービスにおいて、予約受付可否判定と伝送路割当確定と
の間に一定長の付加時間が設けられ、前記予約受付可否
判定後においても、該一定長の付加時間内においては、
新規予約呼の受付可否判定時に受付済の予約呼への伝送
路割当のために前記予約パラメータに対して予め定めら
れた割当パラメータの調整を許容するように制御され
る。本発明による帯域予約制御方式の他の実施例では、
伝送路が時分割多元接続で運用され、予約呼毎に、伝送
路資源の大きさを表すものと規定される帯域幅を予約す
るための予約パラメータとして、希望伝送速度，伝送開
始希望時刻及び希望サービス時間を予め予約する予約サ
ービスにおいて、予約受付可否判定と伝送路割当確定と
の間に一定長の付加時間が設けられ、前記予約受付可否
判定後においても、該一定長の付加時間内においては、
新規予約呼の受付可否判定時に受付済の予約呼への伝送
路割当のために前記予約パラメータに対して予め定めら
れた割当パラメータの調整を許容するように制御され
る。本発明による帯域予約制御方式では、さらに、予約
要求の受付時に受付可否の判定のための暫定割当を行
い、利用者には即時的に受付の可否のみを通知し、割当
パラメータの確定、および通知は、新たに発生する予約
要求を考慮して伝送開始希望時刻の一定時間前に行うこ
とにより、予約受付時の暫定割当から割当パラメータ確
定の間での割当パラメータの変更を予約要求を満たす範
囲内で許容することができる。In order to achieve the above object, in the bandwidth reservation control system according to the present invention, transmission is performed for each reserved call.
Reserve bandwidth specified to represent the size of the transmission line resource
Reservation type service to reserve reservation parameters for
Between the reservation acceptability determination and the transmission path assignment decision
A fixed-length additional time is provided, and after the reservation acceptance determination
Even within this fixed length of additional time, a new reservation
Assignment of a transmission path to a reserved call that has already been accepted
A predetermined assignment to the reservation parameter for
Control is performed to allow adjustment of parameters. In one embodiment of the bandwidth reservation control method according to the present invention, the transmission path
Operated by the frequency division multiple access method , transmitted for each reserved call
Reserve bandwidth specified to represent the amount of path resources
In the reservation type service for reserving the use start time, service time, and transmission bandwidth of a transmission line, a fixed length of additional time is provided between the determination as to whether the reservation can be accepted and the determination of the transmission line allocation. , Even after the determination of whether the reservation can be accepted, within the additional time of the fixed length,
When determining whether or not a new reserved call can be accepted , a predetermined value is set for the reservation parameter in order to allocate a transmission path to the accepted reserved call .
It is controlled to allow adjustment of the assigned parameter. In another embodiment of the bandwidth reservation control method according to the present invention,
The transmission path is operated by time division multiple access, and transmission is performed for each reserved call.
Reserve bandwidth specified to represent the amount of path resources
The desired transmission speed and transmission
Reservation service to reserve the desired start time and desired service time in advance
Service to determine whether reservations can be accepted and
A fixed length of additional time is provided between
Even after the determination, within the fixed length of additional time,
Transmission to a reserved call that has been accepted when determining whether a new reserved call can be accepted
Pre-determined for the reservation parameters for route assignment
Controlled to allow adjustment of assigned allocation parameters
You. In the band reservation control method according to the present invention, further, provisional assignment is performed at the time of accepting a reservation request to determine acceptability, and a user is immediately notified only of acceptability, determination of assignment parameters, and notification. Is performed a certain time before the desired transmission start time in consideration of a newly generated reservation request, so that the change of the allocation parameter between the provisional allocation at the time of accepting the reservation and the determination of the allocation parameter is within the range satisfying the reservation request. Can be acceptable.
【０００８】[0008]
【作用】本発明である帯域予約制御方式では、予約要求
の受付の可否判定から割当パラメータの確定の間に一定
の付加時間をおき、その付加時間内では受付済み予約の
割当を暫定的なものとしてその調整を許容している。従
って、任意の時点においてシステム内には割当確定済み
予約、割当変更可能予約の２種類の予約要求が存在す
る。これらのうち割当変更が許容されている予約には、
伝送開始希望時刻に幅ｍがある、即ち伝送開始時刻がＴ
ｓからＴｓ＋ｍ間のどこでもよいものと、伝送開始希望
時刻に幅がない、即ち伝送開始時刻がＴｓに限られてい
るものがある。前者の予約については伝送開始時刻、及
び伝送路内での帯域の割当位置の変更が可能であり、後
者の予約については伝送路内での帯域の割当位置の変更
だけが許容される。According to the bandwidth reservation control method of the present invention, a fixed period is set between the determination as to whether a reservation request can be accepted and the determination of an allocation parameter.
, And the adjustment of the accepted reservation is allowed as a provisional assignment within the additional time . Therefore, at any time, there are two types of reservation requests in the system: reservations for which allocation has been confirmed and reservations for which allocation can be changed. Of these, reservations for which allocation changes are allowed include:
The desired transmission start time has a width m, that is, the transmission start time is T
There are ones that can be anywhere between s and Ts + m, and ones that have no desired transmission start time, that is, the transmission start time is limited to Ts. For the former reservation, the transmission start time and the band allocation position in the transmission path can be changed, and for the latter reservation, only the band allocation position in the transmission path can be changed.
【０００９】回線割当の方式によっては、１つの予約の
伝送路中での帯域の割当位置の伝送中での変更が可能な
場合や、予約の帯域に対し連続した割当位置を与える必
要が無い場合がある。これらの場合には、伝送路内での
帯域の割当位置は任意に定めることができるため、調整
すべきパラメータは伝送開始希望時刻だけとなる。新た
に発生する予約要求に対しては、その時点までに既に受
け付け済みの予約のうち、割当確定済み予約の割り当て
パラメータを変更することなく、割当変更可能予約を予
約要求を満たす範囲内で調整を許容しつつ、新規予約の
割当を試みる。その結果、すべての予約が要求を満たす
範囲内で割当可能である場合には新規予約の受付が可能
であるとして、利用者にその旨を通知すると共に、その
時の割当解を暫定的な割り当てパラメータとする。これ
により、既に受付済みの予約要求によって、新規予約要
求希望サービス時間内に希望する伝送帯域幅が埋まって
いる場合においても、割当パラメータの変更が許容され
ている受付済み予約の調整によって、新規予約要求の割
当が可能となることがあり、その結果伝送路に収容する
予約受付量を最大化し、伝送路資源の利用効率を向上す
ることが可能となる。新規割当に対する割当の試行の結
果、全ての予約に対し要求を満たす範囲内での割当解が
存在しない場合には、この予約要求は受付不可能である
とし、その旨を利用者に通知する。伝送開始希望時刻の
一定時間前に達した予約については、その時点で割当パ
ラメータを確定し、利用者に通知する。その後、割当パ
ラメータ確定済みの予約に対しては、その変更を禁止
し、伝送開始時刻にその割当パラメータにしたがって回
線を設定し通信を行う。[0009] Depending on the method of line allocation, when the allocation position of the band in one reserved transmission line can be changed during transmission, or when it is not necessary to give a continuous allocation position to the reserved band. There is. In these cases, the allocation position of the band in the transmission path can be arbitrarily determined, and thus the only parameter to be adjusted is the desired transmission start time. For newly generated reservation requests, among the reservations already accepted up to that point, adjust the allocation-changeable reservations within the range that satisfies the reservation requests without changing the allocation parameters of the allocation-confirmed reservations. Attempt to allocate new reservations while allowing. As a result, if all reservations can be allocated within the range that satisfies the request, new reservations can be accepted, and the user is notified to that effect. And As a result, even if the requested transmission bandwidth is buried within the new reservation request desired service time due to the already received reservation request, the new reservation can be adjusted by adjusting the received reservation that allows the change of the allocation parameter. In some cases, requests can be allocated. As a result, it is possible to maximize the amount of reservations to be accommodated in the transmission path and improve the utilization efficiency of transmission path resources. If there is no allocation solution within the range that satisfies the request for all reservations as a result of the allocation attempt for the new allocation, the reservation request is determined to be unacceptable, and the user is notified to that effect. For reservations that have arrived a fixed time before the desired transmission start time, the assignment parameters are determined at that time and the user is notified. After that, the change of the reservation for which the allocation parameter has been determined is prohibited, and the line is set at the transmission start time according to the allocation parameter to perform communication.
【００１０】[0010]
【実施例１】図１は、本発明による帯域予約制御方式を
周波数分割多元接続による通信システムに適用した帯域
予約制御装置の実施例を示すブロック図であり、図２は
本発明による予約受付処理過程である。周波数分割多元
接続の場合、利用者からの予約パラメータは、希望周波
数帯域幅、伝送開始希望時刻、及び希望サービス時間で
あり、割当パラメータは周波数軸上での帯域の割当位
置、及び伝送開始時刻である。FIG. 1 is a block diagram showing an embodiment of a band reservation control apparatus in which a band reservation control method according to the present invention is applied to a communication system based on frequency division multiple access, and FIG. 2 is a reservation accepting process according to the present invention. It is a process. In the case of frequency division multiple access, the reservation parameters from the user are the desired frequency bandwidth, the desired transmission start time, and the desired service time, and the allocation parameters are the allocation position of the band on the frequency axis and the transmission start time. is there.
【００１１】この実施例の帯域予約制御装置による、新
規予約要求に対する処理過程を図３のフローチャートを
参照して説明する。ある時刻Ｔに利用者から予約入力装
置１を通じて希望周波数帯域幅Ｗ、伝送開始希望時刻Ｔ
ｓ、希望サービス時間Ｌの予約要求Ａが発生すると（Ｓ
１）、そのメッセージは予約メッセージ受信装置２を介
して予約受付処理装置３に送られる。予約要求を受けた
予約受付処理装置３は、その時点でメモリ４に記憶され
ている割当テーブルを読みだし、予約要求Ａに対する暫
定的な割当を行う（Ｓ２）。その際、割当可能解が存在
しない場合には、この予約は受付不可能であるとして、
受付メッセージ送信装置５から利用者メッセージ受信装
置８を介し、その旨を利用者に通知する（Ｓ３）。一
方、割当可能解が存在する場合には、受付メッセージ送
信装置５から利用者メッセージ受信装置８を介して利用
者に予約を受け付けたことを通知し（Ｓ４）、その解を
予約要求Ａに対する割当としてメモリ４に記憶されてい
る割当テーブルを更新する（Ｓ５）。この割当は、伝送
開始希望時刻Ｔｓの所定の時間Ｔａ前までは暫定的なも
のとし、割当パラメータの確定、通知時刻Ｔｓ−Ｔａを
タイマ７に設定する（Ｓ６）。その後、タイマ７を参照
し（Ｓ７）、時刻Ｔが経過してＴｓ−Ｔａに達すれば
（Ｓ８）、予約要求Ａに対する割当はその時点でメモリ
４に記憶されている最新の割当解によって確定され（Ｓ
９）以降変更不可能とし、この解を割当パラメータとし
て、伝送路の周波数軸上における帯域の割当位置、及び
伝送開始時刻を割当メッセージ送信装置６から利用者メ
ッセージ受信装置８を介して利用者に通知する（Ｓ１
０）。時刻ＴがＴｓ−Ｔａに達するまでの間（付加時間
内）に新たに他の予約要求Ｂが発生する場合には（Ｓ１
１）、その付加時間内に限り、予約受付処理装置３によ
って予約要求Ｂに対する予約割当可否判定が行われる
（Ｓ１２）。その際、予約要求Ａに対する暫定割当の変
更を予約要求を満たす範囲内で許容することにより、新
たな予約要求Ｂの受け付けができる限り可能になるよう
にする。予約要求Ｂに対する予約割当可否判定の結果、
予約要求Ｂの割当が可能な場合には、予約要求Ａも含
め、予約要求Ｂを割り当てるためにそれまでの割当を変
更された予約要求に対する割当、および新規予約要求に
対する割当によって、割当テーブルの更新を行う（Ｓ１
３）。予約要求Ｂの割当が不可能な場合には、既にメモ
リ内に記憶されている予約に対する割当は変更されない
ので、割当テーブルの更新は不要である。A processing procedure for a new reservation request by the bandwidth reservation control device of this embodiment will be described with reference to a flowchart of FIG. At a certain time T, the user inputs a desired frequency bandwidth W through the reservation input device 1 and a desired transmission start time T.
s, a reservation request A for the desired service time L occurs (S
1) The message is sent to the reservation reception processing device 3 via the reservation message receiving device 2. Upon receiving the reservation request, the reservation reception processing device 3 reads the allocation table stored in the memory 4 at that time and performs provisional allocation for the reservation request A (S2). At this time, if there is no assignable solution, this reservation is considered unacceptable,
The user is notified from the reception message transmitting device 5 via the user message receiving device 8 (S3). On the other hand, if there is an allocatable solution, the acceptance message transmitting device 5 notifies the user via the user message receiving device 8 that the user has accepted the reservation (S4), and assigns the solution to the reservation request A. To update the assignment table stored in the memory 4 (S5). This allocation is provisional until a predetermined time Ta before the desired transmission start time Ts, and the allocation parameters are determined and the notification time Ts-Ta is set in the timer 7 (S6). Thereafter, referring to the timer 7 (S7), if the time T has elapsed and the time reaches Ts-Ta (S8), the allocation to the reservation request A is determined by the latest allocation solution stored in the memory 4 at that time. (S
9) After that, it cannot be changed, and using this solution as an allocation parameter, the allocation position of the band on the frequency axis of the transmission path and the transmission start time are transmitted from the allocation message transmitting device 6 to the user via the user message receiving device 8. Notify (S1
0). Until time T reaches Ts−Ta (additional time
When another reservation request B is newly generated in ( in) , (S1)
1) Only during the additional time, the reservation reception processing device 3 determines whether or not the reservation request B can be allocated to the reservation (S12). At this time, the provisional change to the reservation request A is permitted within a range satisfying the reservation request, so that a new reservation request B can be accepted as much as possible. As a result of the reservation assignment availability determination for the reservation request B,
If the reservation request B can be allocated, the allocation table is updated by allocating the reservation request including the reservation request A, the allocation of which has been changed so far to allocate the reservation request B, and the allocation for the new reservation request. (S1
3). If the reservation request B cannot be allocated, the allocation to the reservation already stored in the memory is not changed, so that the allocation table need not be updated.
【００１２】利用者側では受け取った割当パラメータを
利用者側メモリ９に記憶し、伝送開始時刻に利用者回線
設定装置１０が利用者側メモリ上の割当パラメータに従
って回線設定を行ない、割り当てられた帯域を利用して
通信を行なう。本実施例では２、３、４、５、６、７に
よって本発明を利用した帯域予約制御装置を構成し、
１、８、９、１０によって利用者側の伝送設備を構成す
る。両者の間は双方向の通信回線によって接続する。On the user side, the received allocation parameters are stored in the user side memory 9, and at the transmission start time, the user line setting device 10 sets the line according to the allocation parameters on the user side memory, and allocates the allocated bandwidth. Communication is performed by using. In this embodiment, a band reservation control device using the present invention is configured by 2, 3, 4, 5, 6, and 7, and
1, 8, 9 and 10 constitute transmission facilities on the user side. Both are connected by a bidirectional communication line.
【００１３】予約受付処理装置３の回線割当処理手順を
以下に示す。図４にメモリ４に記憶されている割当のテ
ーブルの例を示す。テーブルの横軸は時間方向、縦軸は
周波数方向を表す。１１は割当確定済み予約、１２は伝
送開始希望時刻に幅のない割当変更可能予約、１３は伝
送開始希望時刻に幅ｍがある予約であり、周波数分割多
元接続の場合、確保される回線は周波数軸において複数
に分割することが不可能であるため各予約は長方形で表
される。破線で囲まれた領域１４、１５は１２、１３の
それぞれの予約に対する割当可能領域を示す。新たに発
生する予約要求は伝送開始希望時刻に幅がない場合には
１２として、伝送開始希望時刻に幅がある場合には１３
として扱う。予約受付処理装置３は、１１の予約を表す
長方形を動かすことなく、１２の予約を示す長方形につ
いては希望周波数帯域幅の大きいものから順に他の予約
を示す長方形と重ならないように可能な限り周波数軸の
下から詰めていき、１３の予約を示す長方形については
伝送開始希望時刻の早いものから順に左下から詰めてい
くことにより、すべての予約を示す長方形を各々重なる
ことなく各予約の割当許容領域内に配置する解を求め
る。本発明のように、周波数分割多元接続において利用
者からの予約要求に対し、伝送開始希望時刻の一定時間
前までの付加時間内に限り、周波数割当位置、及び伝送
開始時刻の変更を許容することにより、それ以後に発生
する予約要求にたいし柔軟な対応が可能となり、伝送路
に収容する予約受付量を最大化し、その結果伝送路資源
の有効利用を図ることができる。The line allocation processing procedure of the reservation reception processing device 3 will be described below. FIG. 4 shows an example of an assignment table stored in the memory 4. The horizontal axis of the table represents the time direction, and the vertical axis represents the frequency direction. Reference numeral 11 denotes a reservation whose assignment has been confirmed, reference numeral 12 denotes a reservation that can be changed without a width at the desired transmission start time, reference numeral 13 denotes a reservation with a width m at the desired transmission start time. Each reservation is represented by a rectangle because it is not possible to split it into multiples on the axis. Areas 14 and 15 surrounded by broken lines indicate areas that can be allocated to reservations 12 and 13 respectively. The newly generated reservation request is set to 12 when the desired transmission start time has no width, and is set to 13 when the desired transmission start time has a width.
Treat as The reservation reception processing device 3 moves the rectangles indicating the 12 reservations in order from the largest rectangle having the desired frequency bandwidth without moving the rectangles indicating the 11 reservations as much as possible without moving the rectangles indicating the reservations. The rectangles indicating 13 reservations are stuffed from the bottom of the axis, and the rectangles indicating 13 reservations are stuffed from the lower left in order from the earliest desired transmission start time, so that the rectangles indicating all the reservations can be allocated without overlapping each other. Find the solution to place in. As in the present invention, in a frequency division multiple access, in response to a reservation request from a user, a change of a frequency allocation position and a transmission start time is allowed only within an additional time up to a predetermined time before a desired transmission start time. Accordingly, it is possible to flexibly respond to a reservation request generated thereafter, maximize the amount of reservation received in the transmission path, and thereby effectively use the transmission path resources.
【００１４】[0014]
【実施例２】本発明による帯域予約制御方式を時分割多
元接続による通信システムに適用した帯域予約制御装置
の実施例について示す。装置のブロック図、及び予約要
求処理過程は実施例１の周波数分割多元接続の場合と同
じである。時分割多元接続の場合、利用者からの予約パ
ラメータは希望伝送速度、伝送開始希望時刻、及び希望
サービス時間である。時分割多元接続の場合には、一般
的に情報伝送中のＴＤＭＡフレーム内でのタイムスロッ
トの割当位置の再配置が可能であり、また確保される帯
域は１ＴＤＭＡフレーム内で複数のタイムスロットに分
割して割り当てることが可能であるため、予約要求の受
付の可否は任意の時間で割り当てられた各予約の総帯域
幅が伝送路容量内に収まっているかどうかによってのみ
決定される。したがって、割当パラメータは伝送開始時
刻である。[Embodiment 2] An embodiment of a band reservation control apparatus in which a band reservation control method according to the present invention is applied to a communication system using time division multiple access will be described. The block diagram of the device and the reservation request processing process are the same as those of the frequency division multiple access of the first embodiment. In the case of the time division multiple access, the reservation parameters from the user are a desired transmission speed, a desired transmission start time, and a desired service time. In the case of time division multiple access, it is generally possible to rearrange the allocation positions of time slots in a TDMA frame during information transmission, and the reserved band is divided into a plurality of time slots in one TDMA frame. Therefore, the acceptability of the reservation request is determined only by whether or not the total bandwidth of each reservation allocated at an arbitrary time is within the transmission path capacity. Therefore, the assignment parameter is the transmission start time.
【００１５】時分割多元接続における予約受付処理装置
の回線割当処理手順は次の通りである。図５に時分割多
元接続の場合の割当テーブル、及び伝送路内に占められ
る各予約の総帯域幅を示す。２１は割当確定済み予約、
２２は伝送開始希望時刻に幅のない割当変更可能予約、
２３は伝送開始希望時刻に幅ｍがある予約である。時分
割多元接続では、割当パラメータは伝送開始時刻だけと
なるので、新たな予約要求が発生した際の再割当の対象
となる予約は２３だけである。予約受付処理装置３は、
２１、２２の予約の伝送開始時刻を動かすことなく、２
３の予約の伝送開始時刻を調整することにより、任意の
時点で伝送路の容量を越えないように各予約を配置する
解を求める。その際、２３の種類に該当する複数の予約
の中で、割当可能時刻の自由度（Ｌ＋ｍ）／Ｌの小さな
ものから順に、２１、２２、２３の予約に対する総割当
容量が小さくなるように伝送開始時刻を決定することに
より、なるべく多くの予約を伝送路に収容できるように
する。本発明のように、時分割多元接続において利用者
からの予約要求に対し、伝送開始希望時刻の一定時間前
まで伝送開始時刻の変更を許容することにより、それ以
後に発生する予約要求にたいし柔軟な対応が可能とな
り、伝送路に収容する予約受付量を最大化し、その結果
伝送路資源の有効利用を図ることができる。The line allocation processing procedure of the reservation reception processing device in time division multiple access is as follows. FIG. 5 shows an allocation table for time division multiple access and the total bandwidth of each reservation occupied in the transmission path. 21 is a reserved reservation,
22 is a reservation that can be assigned without any width at the desired transmission start time,
23 is a reservation having a width m at the desired transmission start time. In the time-division multiple access, the only allocation parameter is the transmission start time, so that only 23 reservations are to be reallocated when a new reservation request is issued. The reservation reception processing device 3
21 and 22 without changing the transmission start time of the reservation.
By adjusting the transmission start time of the reservation of No. 3, a solution for arranging each reservation so as not to exceed the capacity of the transmission line at any time is obtained. At this time, among the plurality of reservations corresponding to the 23 types, transmission is performed in such a manner that the total allocation capacity for the reservations 21, 22, and 23 becomes smaller in order from the one with the smaller degree of freedom (L + m) / L of the allocatable time. By determining the start time, it is possible to accommodate as many reservations as possible in the transmission path. As in the present invention, in a time-division multiple access, in response to a reservation request from a user, the transmission start time is allowed to be changed up to a predetermined time before the desired transmission start time, so that a reservation request generated thereafter can be accepted. Flexible support is possible, and the amount of reservations received in the transmission path is maximized, and as a result, transmission path resources can be effectively used.
【００１６】[0016]
【発明の効果】以上説明したとおり、本発明の帯域予約
制御方式によって、受付済みの予約に対し、予約受付時
の割当パラメータを暫定的なものとして再割当を許容す
ることにより、新たな予約要求にたいして柔軟な対応を
することが可能となり、その結果伝送路資源の有効利用
を図ることが可能となる。As described above, according to the bandwidth reservation control method of the present invention, a new reservation request can be made by permitting reassignment of a received reservation as a provisional assignment parameter at the time of accepting the reservation. , It is possible to flexibly deal with the problem, and as a result, it is possible to effectively utilize the transmission path resources.
【図１】本発明の実施例を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of the present invention.
【図２】本発明における予約受付処理過程を示すタイム
チャートである。FIG. 2 is a time chart showing a reservation receiving process in the present invention.
【図３】図１の実施例の動作を説明するためのフローチ
ャートである。FIG. 3 is a flowchart for explaining the operation of the embodiment of FIG. 1;
【図４】本発明に用いるメモリに記憶されている割当テ
ーブルの内容を示す図である。FIG. 4 is a diagram showing contents of an assignment table stored in a memory used in the present invention.
【図５】本発明を時分割多元接続に適用した場合の割当
テーブルの内容を示す図である。FIG. 5 is a diagram showing the contents of an assignment table when the present invention is applied to time division multiple access.
【図６】従来の予約受付処理過程を示すタイムチャート
である。FIG. 6 is a time chart showing a conventional reservation receiving process.
１ 予約入力装置 ２ 予約メッセージ受信装置 ３ 予約受付処理装置 ４ メモリ ５ 受付メッセージ受信装置 ６ 割当メッセージ送信装置 ７ タイマ ８ 利用者メッセージ受信装置 ９ 利用者側メモリ １０ 利用者回線測定装置 Reference Signs List 1 reservation input device 2 reservation message receiving device 3 reservation reception processing device 4 memory 5 reception message receiving device 6 assignment message transmitting device 7 timer 8 user message receiving device 9 user side memory 10 user line measuring device
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中村 元 東京都新宿区西新宿二丁目３番２号 国 際電信電話株式会社内 (56)参考文献 特開 昭60−183865（ＪＰ，Ａ) 特開 平２−234552（ＪＰ，Ａ) 特開 平２−29059（ＪＰ，Ａ) 特開 昭60−86958（ＪＰ，Ａ) 特開 平２−132957（ＪＰ，Ａ) 特開 昭62−194773（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) H04M 3/42 H04J 3/00 ──────────────────────────────────────────────────続 き Continuation of the front page (72) Inventor Gen Nakamura 2-3-2 Nishi-Shinjuku, Shinjuku-ku, Tokyo International Telegraph and Telephone Corporation (56) Reference JP-A-60-183865 (JP, A) JP-A-2-234552 (JP, A) JP-A-2-29059 (JP, A) JP-A-60-86958 (JP, A) JP-A-2-132957 (JP, A) JP-A-62-194773 (JP JP, A) (58) Fields investigated (Int. Cl. 6 , DB name) H04M 3/42 H04J 3/00
Claims (6)
ものとして規定される帯域幅を予約するための予約パラ
メータを予約する予約型サービスにおいて、予約受付可
否判定と伝送路割当確定との間に一定長の付加時間が設
けられ、前記予約受付可否判定後においても、該一定長
の付加時間内においては、新規予約呼の受付可否判定時
に受付済の予約呼への伝送路割当のために前記予約パラ
メータに対応して予め定められた割当パラメータの調整
を許容するように制御されることを特徴とする帯域予約
制御方式。1. Representing the size of transmission path resources for each reserved call
In a reservation type service for reserving a reservation parameter for reserving a bandwidth defined as a certain one, an additional time of a fixed length is provided between the reservation acceptability determination and the transmission path assignment determination, and after the reservation acceptability determination, In this case, within the fixed length of additional time, the reservation parameter is used for allocating a transmission line to a reserved call that has been accepted when determining whether a new reserved call can be accepted.
A bandwidth reservation control method which is controlled to allow adjustment of a predetermined allocation parameter corresponding to a meter .
され、予約呼毎に、伝送路資源の大きさを表すものとし
て規定される帯域幅を予約するための予約パラメータと
して、伝送路の利用開始時刻，サービス時間，及び伝送
帯域幅を予約する予約型サービスにおいて、予約受付可
否判定と伝送路割当確定との間に一定長の付加時間が設
けられ、前記予約受付可否判定後においても、該一定長
の付加時間内においては、新規予約呼の受付可否判定時
に受付済の予約呼への伝送路割当のために前記予約パラ
メータに対応して予め定められた割当パラメータの調整
を許容するように制御されることを特徴とする帯域予約
制御方式。2. The transmission line operates in a frequency division multiple access system.
It is, for each reserved call, and represents the magnitude of the transmission line resources
In the reservation-type service for reserving the transmission line use start time, service time, and transmission bandwidth, the reservation parameters for reserving the bandwidth specified in fixed length of additional time is provided, even after the reservation acceptance decision, within the addition time of the predetermined length, said at determining acceptability of the new reserved call for transmission path assignment to accept the already reserved call Reservation para
A bandwidth reservation control method which is controlled to allow adjustment of a predetermined allocation parameter corresponding to a meter .
約呼毎に、伝送路資源の大きさを表すものとして規定さ
れる帯域幅を予約するための予約パラメータとして、希
望伝送速度，伝送開始希望時刻及び希望サービス時間を
予め予約する予約サービスにおいて、予約受付可否判定
と伝送路割当確定との間に一定長の付加時間が設けら
れ、前記予約受付可否判定後においても、該一定長の付
加時間内においては、新規予約呼の受付可否判定時に受
付済の予約呼への伝送路割当のために前記予約パラメー
タに対応して予め定められた割当パラメータの調整を許
容するように制御されることを特徴とする帯域予約制御
方式。3. The transmission line is operated by time division multiple access,
Specified for each call to indicate the amount of transmission path resources
As a reservation parameter for reserving bandwidth to be used.
Desired transmission speed, desired transmission start time and desired service time
In the reservation service for making a reservation in advance , a fixed length of additional time is provided between the reservation acceptance decision and the transmission path assignment decision. Even after the reservation acceptance decision, a new reservation is made within the fixed length addition time. the reservation parameters for the transmission channel allocated to the accepted already-reserved call upon acceptance decision of call
A bandwidth reservation control method which is controlled so as to allow adjustment of a predetermined assignment parameter corresponding to the data .
要求の受付時に受付可否の判定のための暫定割当を行
い、利用者には即時的に受付の可否のみを通知し、前記
予め定めた割当パラメータの確定、および通知は、新た
に発生する予約要求を考慮して伝送開始希望時刻の一定
時間前に行うように制御することを特徴とする請求項
１，２又は３に記載の帯域予約制御方式。Within wherein said fixed length of additional time, performs provisional allocation for determining the acceptability when the reservation request is accepted, the user is notified only whether immediate manner accepted, the
The control according to claim 1 , 2 or 3 , wherein the determination of the predetermined assignment parameter and the notification are performed in advance of a predetermined time before the desired transmission start time in consideration of a newly generated reservation request. Bandwidth reservation control method.
され伝送中の周波数再割当ができない場合、受付済みの
予約で前記予め定められた割当パラメータの調整が許容
されているものを対象として、前記付加時間内に限り、
前記伝送路に収容する受付予約呼を最大化することによ
って前記伝送路資源の利用効率を向上させるように、伝
送路容量の範囲内で予約の重複を避けつつ伝送開始時刻
と前記伝送路内における帯域の配置を最適割当すること
を特徴とする請求項２に記載の帯域予約制御方式。5. When the transmission path is operated in a frequency division multiple access system and frequency reassignment during transmission cannot be performed, a target of a received reservation in which adjustment of the predetermined assignment parameter is permitted is performed. Only within the additional time,
In the reception reservation calls accommodated in the transmission path to improve the utilization efficiency of the transmission path resources by maximizing the transmission line and the transmission start time while avoiding duplication of reservation within the transmission channel capacity The bandwidth reservation control method according to claim 2 , wherein the allocation of the bandwidth is optimally allocated.
れ、伝送中のサービスに対するタイムスロットの再割当
や分割割当が可能な場合、受付済みの予約で前記予め定
められた割当パラメータの調整が許容されているものを
対象として、前記付加時間内に限り、伝送路に収容する
受付予約呼を最大化することによって伝送路資源の利用
効率を向上させるように、伝送路容量を越えないように
割当回線を収容するという制約のもとで伝送開始時刻を
最適割当することを特徴とする請求項３に記載の帯域予
約制御方式。6. is managed by a transmission path time division multi-source connection, when re-allocation and division allocation of time slots for the service in the transmission is possible, the previously constant at reception the reserved
For those for which the adjustment of the allocated parameters is allowed, only within the additional time, to improve the utilization efficiency of the transmission path resources by maximizing the admission reserved call accommodated in the transmission path, 4. The bandwidth reservation control method according to claim 3 , wherein the transmission start time is optimally allocated under a constraint that the allocated line is accommodated so as not to exceed the transmission path capacity.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5064785A JP2908663B2 (en) | 1993-03-02 | 1993-03-02 | Bandwidth reservation control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5064785A JP2908663B2 (en) | 1993-03-02 | 1993-03-02 | Bandwidth reservation control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06261124A JPH06261124A (en) | 1994-09-16 |
| JP2908663B2 true JP2908663B2 (en) | 1999-06-21 |
Family
ID=13268236
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5064785A Expired - Fee Related JP2908663B2 (en) | 1993-03-02 | 1993-03-02 | Bandwidth reservation control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2908663B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012157754A1 (en) * | 2011-05-19 | 2012-11-22 | 日本放送協会 | Integrated broadcast/communication reception device |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0691584B2 (en) * | 1984-03-02 | 1994-11-14 | 株式会社日立製作所 | How to reserve a channel |
| JPH02234552A (en) * | 1989-03-07 | 1990-09-17 | Nec Corp | Line reservation processing system |
-
1993
- 1993-03-02 JP JP5064785A patent/JP2908663B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06261124A (en) | 1994-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4319699B2 (en) | Method and apparatus for improving the performance of a packet communication system | |
| JP3134040B2 (en) | Time division multiplex communication control method | |
| JP3155010B2 (en) | Dynamic allocation method of radio capacity in TDMA system | |
| US5349580A (en) | Method and apparatus for channel allocation integrity in a communication network | |
| EP0978204B1 (en) | De-allocation at physical channels in general packet radio service | |
| US20030117953A1 (en) | Method, system, and apparatus for pre-allocation of call channels | |
| US5987021A (en) | Method and apparatus for allocating resources between queued and non-queued services | |
| EP0993211A1 (en) | Random access channel partitioning scheme for CDMA system | |
| US6801543B1 (en) | Method and apparatus for assigning time slots within a TDMA transmission | |
| JPH11215080A (en) | Method and device for allocating upstream time slot and communication system using the method | |
| JP2908663B2 (en) | Bandwidth reservation control method | |
| JP3844682B2 (en) | How to share auxiliary channel resources | |
| EP1090525A1 (en) | A method and apparatus for allocating channels in a mobile telecommunications system supporting both packet and circuit switched traffic | |
| JPH09135263A (en) | Dynamic assignment system for communication band | |
| GB2329553A (en) | Data transmission in a radio communication system | |
| JPS5953734B2 (en) | Reservation method | |
| JPH1146198A (en) | Polling method and system | |
| JPH07135502A (en) | Method and device for controlling allocation of time slot | |
| JP3064978B2 (en) | Polling method and method | |
| US6549532B1 (en) | Allocation of uplink radio resources in a radio communication system | |
| JP3050308B2 (en) | DAMA satellite communication system, master station used therefor, and frequency allocation control method therefor | |
| US6122297A (en) | Arrangement and method relating to digital communication systems | |
| JP2758848B2 (en) | Reserved line allocation method | |
| JPH0497628A (en) | Satellite packet communication system | |
| KR980013033A (en) | A Dynamic Reservation Channel Allocation Method According to the Change of Channel Occupancy and Handover Calls |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080402 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090402 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090402 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110402 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |