KR100246568B1 - Transmission Band Prediction Device for ABS Transmission in Asynchronous Transmission Network - Google Patents
Transmission Band Prediction Device for ABS Transmission in Asynchronous Transmission Network Download PDFInfo
- Publication number
- KR100246568B1 KR100246568B1 KR1019970067291A KR19970067291A KR100246568B1 KR 100246568 B1 KR100246568 B1 KR 100246568B1 KR 1019970067291 A KR1019970067291 A KR 1019970067291A KR 19970067291 A KR19970067291 A KR 19970067291A KR 100246568 B1 KR100246568 B1 KR 100246568B1
- Authority
- KR
- South Korea
- Prior art keywords
- traffic
- transmission
- amount
- buffer
- transmission band
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/127—Avoiding congestion; Recovering from congestion by using congestion prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/83—Admission control; Resource allocation based on usage prediction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 다음에 발생될 트래픽량을 전송정보의 상관성을 이용하여 예측한 후 이 예측량과 전송 버퍼에 있는 트래픽을 이용하여 전송대역을 설정함으로써 다시 할당된 전송대역의 낭비와 트래픽 지연을 줄일 수 있는 ATM망에서 ABR전송을 위한 전송대역 예측장치 및 방법에 관한 것으로, 각 앤드 포인트에서 전송되는 트래픽을 측정하고 트래픽 저장부에 저장하고, 버퍼의 양을 나타내는 값을 수정하며,트래픽 전송부에서 트래픽이 들어온 순서대로 트래픽을 버퍼에서 꺼내어 SAR로 전송한 후 제어부에서 타이머를 셋팅하고 타이머로부터 인터럽트를 기다리다가 인터럽트가 들어오면 예측된 트래픽량과 트래픽 저장부에 저장된 버퍼량을 입력받아 제어부에서 예측된 트래픽량과 버퍼량을 전송대역 요구부로 보내며 전송대역 요구부에서는 예측된 트래픽량과 버퍼양을 기본으로 요구할 대역을 산출한 후 해당 앤드 포인트에 대역 재설정을 요구함으로써 목적을 달성할 수 있다.According to the present invention, it is possible to reduce waste and traffic delay of reallocated transmission band by estimating the traffic amount to be generated next using the correlation of transmission information, and then setting the transmission band using this prediction amount and the traffic in the transmission buffer. The present invention relates to a transmission band prediction apparatus and method for ABR transmission in an ATM network, the method comprising: measuring traffic transmitted from each end point, storing it in a traffic storage, modifying a value indicating a buffer amount, and After the traffic is taken out of the buffer in order to be sent to the SAR, the controller sets the timer and waits for an interrupt from the timer. When the interrupt comes in, the estimated traffic amount and the buffer amount stored in the traffic storage are input to the controller. And the buffer amount are sent to the transmission band request unit. After calculating the amount of the band required a buffer amount to the base it is possible to achieve the object by requesting a bandwidth to the reset end point.
Description
본 발명은 비동기 전송 방식(ATM)망에 관한 것으로, 특히 다음에 발생될 트래픽량을 전송정보의 상관성을 이용하여 예측한 후 이 예측량과 전송 버퍼에 있는 트래픽을 이용하여 전송대역을 설정함으로써 다시 할당된 전송대역의 낭비와 트래픽 지연을 줄일 수 있는 ATM망에서 ABR(Available Bit Rate)전송을 위한 전송대역 예측장치에 관한 것이다.The present invention relates to an asynchronous transmission (ATM) network, and in particular, predicts a traffic amount to be generated next by using correlation of transmission information, and then reassigns by setting a transmission band using this prediction amount and traffic in a transmission buffer. The present invention relates to a transmission band prediction apparatus for ABR (Available Bit Rate) transmission in an ATM network that can reduce the wasted transmission bandwidth and traffic delay.
일반적으로 ATM망에서 각 앤드 포인트는 전송 정보의 트래픽 특성(최대전송율,평균 전송율,버스트 길이) 및 QoS(전송지연시간,셀손실율)를 망과 협상하여 전송 대역을 설정한다.In general, each end point in an ATM network sets a transmission band by negotiating traffic characteristics (maximum transmission rate, average transmission rate, burst length) and QoS (transmission delay time, cell loss rate) of the transmission information with the network.
따라서,연결 설정후 앤드 포인트들은 설정된 대역을 통하여 상대방과 정보를 교환한다.Therefore, after establishing the connection, the end points exchange information with the counterpart through the set band.
ARS서비스는 ATM망에서 제공하는 서비스이며 이는 앤드 포인트들이 이미 설정된 전송대역을 발생되는 트래픽량에 따라 다시 설정할 수 있는 기능을 제공한다. 전송대역을 다시 설정할 때 전송 버퍼에 있는 트래픽량먼을 설정하였을 경우 다음에 발생되는 트래픽량이 많고 적음에 따라 트래픽이 지연되거나 할당된 대역을 낭비하게 된다.The ARS service is a service provided by the ATM network, and it provides a function for the end points to reconfigure already set transmission bands according to the amount of traffic generated. If the traffic volume in the transmission buffer is set when the transmission band is set again, traffic is delayed or the allocated bandwidth is wasted due to the large and small traffic occurring next.
본 발명은 이와같은 종래의 문제점을 해결하기 위하여 안출한 것으로, 본 발명의 목적은 다음에 발생될 트래픽량을 전송정보의 상관성을 이용하여 예측한 후 이 예측량과 전송 버퍼에 있는 트래픽량을 이용하여 전송대역을 설정함으로써 전송대역의 낭비나 트래픽 지연을 줄일 수 있도록 하는 ATM망에서 ABR전송을 위한 전송대역 예측장치 및 방법을 제공하는데 있다.The present invention has been made to solve such a conventional problem, and an object of the present invention is to predict the amount of traffic to be generated next by using the correlation of transmission information, and then use this amount of traffic and the amount of traffic in the transmission buffer. The present invention provides a transmission band prediction apparatus and method for ABR transmission in an ATM network that can reduce transmission waste and traffic delay by setting a transmission band.
이와같은 목적을 달성하기 위한 본 발명의 ATM망에서 ABR전송을 위한 전송대역 예측장치는, 다수의 앤드 포인트와 연결되어 데이터를 전송하는 전송대역 예측장치와,상기 전송대역 예측장치에 연결되어 셀을 분할하고 조립하는 서브층인 SAR과, 상기 SAR에 연결되어 48바이트의 사용자정보에 5바이트의 헤더를 부가하며 ATM층으로부터 오는 ATM셀에 빈 셀을 부가하여 SDH프레임속에 집어넣는 ATM 및 물리층으로 구성함을 특징으로 한다.In order to achieve the above object, a transmission band prediction device for ABR transmission in an ATM network of the present invention includes a transmission band prediction device connected to a plurality of end points to transmit data, and a cell connected to the transmission band prediction device. It consists of SAR, which is a sub-layer that divides and assembles, and an ATM and a physical layer connected to the SAR, adding 5 bytes of headers to 48 bytes of user information, and adding an empty cell to an ATM cell coming from the ATM layer and inserting it into an SDH frame. It is characterized by.
또한, 본 발명의 ATM망에서 ABR전송을 위한 전송대역 예측방법은, 각 앤드 포인트에서 전송되는 트래픽을 측정하고 트래픽 저장부에 저장하는 단계,트래픽을 버퍼에 저장하고 버퍼의 양을 나타내는 값을 수정하는 단계,트래픽 전송부에서 트래픽이 들어온 순서대로 트래픽을 버퍼에서 꺼내어 SAR로 전송하는 단계,제어부에서 타이머를 셋팅하고 타이머로부터 인터럽트를 기다리다가 인터럽트가 들어오면 예측된 트래픽량과 트래픽 저장부에 저장된 버퍼량을 입력받는 단계,제어부에서 예측된 트래픽량과 버퍼량을 전송대역 요구부로 보내며 전송대역 요구부에서는 예측된 트래픽량과 버퍼양을 기본으로 요구할 대역을 산출한 후 해당 앤드 포인트에 대역 재설정을 요구하는 단계로 이루어짐을 특징으로 한다.In addition, the transmission band prediction method for ABR transmission in the ATM network of the present invention, measuring the traffic transmitted from each end point and storing in the traffic storage, storing the traffic in the buffer and modifying the value indicating the amount of buffer Step of removing the traffic from the buffer in the order in which the traffic is sent from the traffic transmitting unit to the SAR, setting the timer in the control unit and waiting for an interrupt from the timer, when the interrupt comes in the estimated amount of traffic and the buffer stored in the traffic storage In the step of receiving the amount, the controller sends the estimated traffic amount and the buffer amount to the transmission band requester, and the transmission band requester calculates the band to be requested based on the estimated traffic amount and the buffer amount, and requests the end point to reset the bandwidth. It is characterized by consisting of steps.
도 1은 본 발명의 전체적인 구성도1 is an overall configuration of the present invention
도 2는 본 발명의 전송대역 예측부의 상세 구성도2 is a detailed block diagram of a transmission band prediction unit according to the present invention.
도 3은 본 발명의 플로우 챠트3 is a flow chart of the present invention.
〈도면의 주요 부분에 대한 부호의 설명〉<Explanation of symbols for main parts of drawing>
10:전송대역 예측장치 11:트래픽측정 및 예측부10: transmission band prediction device 11: traffic measurement and prediction unit
12:트래픽 저장부 13:트래픽 전송부12: Traffic storage unit 13: Traffic transmission unit
14:제어부 15:타이머14: control unit 15: timer
16:전송대역 요구부 20:SAR16: Transmission band request unit 20: SAR
30:ATM 및 물리층30: ATM and physical layer
이하, 본 발명의 실시예를 첨부된 도면을 참고로 하여 상세히 설명하면 다음과 같다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명의 전체적인 구성도로,앤드 포인트와 연결되어 데이터를 전송하는 전송대역 예측장치(10)와,상기 전송대역 예측장치(10)에 연결되어 셀을 분할하고 조립하는 서브층인 SAR(Segmentation and Reassembly)(20)과, 상기 SAR(20)에 연결되어 48바이트의 사용자정보에 5바이트의 헤더를 부가하며 ATM층으로부터 오는 ATM셀에 빈 셀을 부가하여 SDH(동기 디지탈 하이어라키)프레임속에 집어넣는 ATM 및 물리층(30)으로 구성된다.1 is a block diagram of an overall configuration of the present invention, a transmission
도 2는 상기 전송대역 예측장치(10)의 상세 구성도로,각 앤드 포인트로부터 전송되는 트래픽을 측정하고 예측하는 트래픽 측정 및 예측부(11)와,트래픽을 저장하는 트래픽 저장부(12)와,상기 트래픽 저장부(12)에 저장되는 순서대로 정보를 전송하는 트래픽 전송부(13)와,타이머를 초기화하고 인터럽트가 걸려오면 예측된 트래픽량을 받아 트래픽을 예측하는 제어부(14)와,상기 제어부(14)에 의해 초기화되어 제어부(14)로 인터럽트를 발생하는 타이머(15)와,상기 제어부(14)로부터 전달되는 트래픽량과 버퍼양을 사용하여 요구할 전송대역을 산출한 후 해당되는 앤드 포인트에 전달하는 전송대역 요구부(16)로 구성된다.2 is a detailed configuration diagram of the transmission
이와같이 구성된 본 발명은 먼저 각 앤드 포인트로부터 트래픽이 전송되면 전송대역 예측장치(10)의 트래픽 측정 및 예측부(11)에서는 발생된 트래픽량의 상관성을 이용하여 트래픽량을 예측하며,이때 트래픽 예측수학식은According to the present invention configured as described above, first, when traffic is transmitted from each end point, the traffic measurement and
여기서 Tj는 예측 트래픽량,Where T j is the estimated traffic volume,
Tj-1은 이전 발생 트래픽량,T j-1 is the amount of traffic generated before,
R은 상관계수,R is the correlation coefficient,
그러면 트래픽 측정 및 예측부(11)에서는 전송된 트래픽을 트래픽 저장부(12)에 저장하고 버퍼의 양을 나타내는 값을 수정한다.The traffic measurement and
그리고 트래픽 전송부(13)에서는 트래픽이 들어온 순서대로 버퍼에서 꺼내어 SAR(20)로 전송한다.In addition, the
한편, 제어부(14)는 타이머(15)를 셋팅하고 타이머(15)로부터 인터럽트를 기다리다가 인터럽트가 들어오면 트래픽 측정 및 예측부(11)에서 예측된 트래픽량과 트래픽 저장부(12)에 저장된 버퍼량을 입력받는다.Meanwhile, the
또한,제어부(14)에서는 예측된 트래픽량과 버퍼량을 전송대역 요구부(16)로 보내며 전송대역 요구부(16)에서는 예측된 트래픽량과 버퍼양을 기본으로 요구할 대역을 산출한 후 해당 앤드 포인트에 대역 재설정을 요구한다.In addition, the
이상에서 설명한 바와같은 본 발명은 다음에 발생될 트래픽량을 전송정보의 상관성을 이용하여 예측한 후 이 예측량과 전송 버퍼에 있는 트래픽을 이용하여 전송대역을 설정함으로써 다시 할당된 전송대역의 낭비와 트래픽 지연을 줄일 수 있는 효과가 있다.As described above, the present invention predicts the traffic amount to be generated next using the correlation of the transmission information, and then sets the transmission band by using the prediction amount and the traffic in the transmission buffer. This can reduce the delay.
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970067291A KR100246568B1 (en) | 1997-12-10 | 1997-12-10 | Transmission Band Prediction Device for ABS Transmission in Asynchronous Transmission Network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970067291A KR100246568B1 (en) | 1997-12-10 | 1997-12-10 | Transmission Band Prediction Device for ABS Transmission in Asynchronous Transmission Network |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990048553A KR19990048553A (en) | 1999-07-05 |
KR100246568B1 true KR100246568B1 (en) | 2000-03-15 |
Family
ID=19526880
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970067291A Expired - Fee Related KR100246568B1 (en) | 1997-12-10 | 1997-12-10 | Transmission Band Prediction Device for ABS Transmission in Asynchronous Transmission Network |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100246568B1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100383571B1 (en) * | 1999-10-02 | 2003-05-14 | 삼성전자주식회사 | Abr service apparatus of packet switching system |
-
1997
- 1997-12-10 KR KR1019970067291A patent/KR100246568B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR19990048553A (en) | 1999-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5649110A (en) | Traffic shaping system with virtual circuit table time stamps for asynchronous transfer mode networks | |
EP1292054B1 (en) | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium | |
JP2571339B2 (en) | Network access control system, packet communication network, and network access control method | |
US6459681B1 (en) | Method and system for connection admission control | |
JP2009022058A (en) | Transmission terminal device, network node, and relay switch | |
US6587436B1 (en) | Method and apparatus for allocation of available bandwidth | |
US6917590B1 (en) | Method and system for connection admission control | |
KR100236035B1 (en) | Method of scheduling virtual channels by using subtables in an atm nic | |
KR100246568B1 (en) | Transmission Band Prediction Device for ABS Transmission in Asynchronous Transmission Network | |
US6603766B1 (en) | Apparatus and method for implementing an ATM AAL2 combined use timer | |
US6735172B1 (en) | Providing connection admission control in a communications network | |
US7295558B2 (en) | ATM adaption layer traffic scheduling | |
JP4238415B2 (en) | Transmission terminal device, network node, and relay switch | |
US7219155B2 (en) | Network system, communication device, and communication routing method | |
Chan et al. | A dynamic reservation protocol for LEO mobile satellite systems | |
JP3763266B2 (en) | Bandwidth allocation method and bandwidth allocation apparatus | |
US20050286529A1 (en) | Method and apparatus for ATM adaptation layer staggered constant bit rate cell scheduling | |
JP3315940B2 (en) | ATM communication method and ATM communication device | |
KR101988476B1 (en) | Effective bandwidth calculating system for assure the QoS of real-time voice in Geostationary Orbit Satellite and method of resource allocation thereof | |
CA2295621C (en) | Method for optimizing the workload on connection sections given abr traffic | |
JPH09233082A (en) | Flow control method | |
KR100369937B1 (en) | Bandwidth Evaluation Methods in Broadband Networks with Statistical Multiplexer | |
KR101114636B1 (en) | A predicting method of an index parameter of tail distribution for video traffic buffer | |
JP2000013424A (en) | Uplink bandwidth allocation circuit of transmission system | |
JPH05122242A (en) | Bandwidth management and call admission control method in ATM switch |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19971210 |
|
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 19971210 Comment text: Request for Examination of Application |
|
PG1501 | Laying open of application | ||
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 19990928 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 19991206 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 19991207 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
FPAY | Annual fee payment |
Payment date: 20021120 Year of fee payment: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20021120 Start annual number: 4 End annual number: 4 |
|
LAPS | Lapse due to unpaid annual fee | ||
PC1903 | Unpaid annual fee |