KR20020055285A - Slot Allocation Method in Wireless Section of WATM System - Google Patents
Slot Allocation Method in Wireless Section of WATM System Download PDFInfo
- Publication number
- KR20020055285A KR20020055285A KR1020000084706A KR20000084706A KR20020055285A KR 20020055285 A KR20020055285 A KR 20020055285A KR 1020000084706 A KR1020000084706 A KR 1020000084706A KR 20000084706 A KR20000084706 A KR 20000084706A KR 20020055285 A KR20020055285 A KR 20020055285A
- Authority
- KR
- South Korea
- Prior art keywords
- slots
- connection
- requested
- slot
- allocating
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 14
- 239000002699 waste material Substances 0.000 abstract description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
본 발명은 슬롯 할당 방법에 관한 것으로 특히, 무선 비동기전송모드 (Wireless Asynchronous Transfer Mode ; 이하 'WATM'이라고 함) 시스템의 무선단말과 접속점 사이의 커넥션에게 트래픽 클래스에 따라 효율적으로 슬롯을 할당하기 위한 슬롯 할당 방법에 관한 것이다.The present invention relates to a slot allocation method, and more particularly, a slot for efficiently allocating a slot according to traffic class to a connection between a wireless terminal and an access point of a wireless asynchronous transfer mode (hereinafter, referred to as a WATM) system. It is about an allocation method.
일반적으로 WATM 시스템은 기본적으로 ATM 망과 유선으로 연결되어 있는 접속점(Access Point ; 이하 'AP'라고 함)(10)과, 상기 접속점과 무선으로 연결되어 있는 이동 단말(12)을 구비하고 있다.Generally, a WATM system includes an access point (AP) 10 connected to a wired ATM network and a mobile terminal 12 wirelessly connected to the access point.
상기 WATM 시스템은 CBR(Constant Bit Rate), VBR(Variable Bit Rate),ABR(Available Bit Rate), UBR(Unspecified Bit Rate)과 같은 트래픽 클래스에 따른 서비스 품질(Quality of Service ; QoS)을 만족시키기 위해 AP(10) 내에 스케줄러 (Scheduler)를 구비하여 각각의 커넥션마다 전송 프레임 내에 일정 슬롯을 할당해 준다.The WATM system is designed to satisfy a Quality of Service (QoS) according to traffic classes such as Constant Bit Rate (CBR), Variable Bit Rate (VBR), Available Bit Rate (ABR), and Unspecified Bit Rate (UBR). A scheduler is provided in the AP 10 to allocate a predetermined slot in a transmission frame for each connection.
각 커넥션은 자신에게 할당된 슬롯의 갯수와 위치를 하향 채널을 통하여 AP(10)로부터 할당 받는데, 종래의 WATM 시스템의 무선 구간에서 사용되는 상향 채널의 스케줄링 알고리즘 중 대표적인 것으로는 라운드-로빈(Round-Robin) 방식을 개선한 가중 라운드-로빈(Weight Round-Robin ; 이하'WRR') 방식이 있다. 상기 WRR 방식은 각 커넥션마다 가중치에 의해 고정된 슬롯을 할당하는 방식으로 이동 단말로부터 전송되는 트래픽을 처리하며, CBR처럼 요구되는 슬롯이 일정한 트래픽 클래스를 지원하기에 적당하다. 그러나 각 커넥션에 고정된 슬롯이 할당되기 때문에 VBR과 같이 시간 경과에 따라 전송되는 트래픽 양이 변동하는 경우에 문제가 발생할 수 있다. 즉, 일정 슬롯을 할당 받은 특정 커넥션이 할당 받은 슬롯 보다 많은 양의 트래픽을 전송하는 경우 트래픽 지연이 발생하며, 할당 받은 슬롯 보다 적은 양의 트래픽을 전송하는 경우에는 슬롯의 낭비를 초래하는 문제가 있었다.Each connection receives the number and location of slots allocated to the AP from the AP 10 through the downlink channel. A typical round-robin scheduling algorithm used in the radio section of the conventional WATM system is round-robin. There is a weighted round-robin ('WRR') method that improves the Robin method. The WRR scheme processes traffic transmitted from the mobile terminal by assigning a slot fixed by weight for each connection, and is suitable for supporting a traffic class having a required slot like a CBR. However, since fixed slots are allocated to each connection, problems may occur when the amount of transmitted traffic fluctuates over time, such as VBR. That is, if a specific connection assigned a certain slot transmits a larger amount of traffic than the assigned slot, a traffic delay occurs, and if a smaller amount of traffic is transmitted than the assigned slot, there is a problem of causing a waste of slots. .
본 발명은 전술한 바와 같은 문제점을 해결하기 위한 것으로 그 목적은, WATM 시스템에 트래픽 혼잡이 발생한 경우 커넥션의 트래픽 클래스의 특성을 고려하여 각각의 커넥션의 가중치를 결정하고 이에 따라 슬롯을 할당함으로써 트래픽의지연이나 슬롯의 낭비를 최소화 할 수 있도록 하는 데 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and an object thereof is to determine the weight of each connection in consideration of the characteristics of the traffic class of the connection when traffic congestion occurs in the WATM system and to allocate slots accordingly. This is to minimize the delay and waste of slots.
도 1은 WATM 시스템 구성도를 도시한 블록도.1 is a block diagram showing a WATM system configuration.
도 2는 본 발명에 따라 WATM에서 각 커넥션들에게 슬롯을 할당하는 과정을 도시한 흐름도.2 is a flowchart illustrating a process of allocating slots to respective connections in a WATM according to the present invention.
상기와 같은 목적을 달성하기 위한 본 발명의 특징은, 각각의 커넥션으로부터 슬롯 할당 요청을 수신하여 요청된 슬롯의 총합을 산출함과 동시에 상기 요청된 슬롯의 총합을 현재 가용한 슬롯의 갯수와 비교하는 과정과; 상기 비교결과, 상기 요청된 슬롯의 갯수가 상기 가용한 슬롯의 갯수보다 큰 경우, 각각의 CBR 컨넥션에 요구되는 PCR 만큼의 슬롯을 할당하는 과정과; MCR 이하로 슬롯 할당을 요청한 ABR 커넥션들에게 자신이 요청한 슬롯을 할당하는 과정과; MCR 이상으로 슬롯 할당을 요청한 ABR 커넥션들에게 MCR 만큼의 슬롯을 할당하는 과정과; VBR 커넥션에 대하여 나머지 슬롯을 할당하는 과정을 포함하는 것을 특징으로 하는 슬롯 할당 방법을 제공하는 데 있다.A feature of the present invention for achieving the above object is to receive a slot allocation request from each connection to calculate the total of the requested slots and to compare the total of the requested slots to the number of slots currently available. Process; As a result of the comparison, when the number of the requested slots is larger than the number of available slots, allocating slots corresponding to PCR required for each CBR connection; Allocating a slot requested by the ABR connection requesting slot allocation below the MCR; Allocating slots corresponding to MCR to ABR connections requesting slot allocation above MCR; The present invention provides a slot allocation method comprising allocating a remaining slot to a VBR connection.
여기서 상기 VBR 커넥션에 대하여 나머지 슬롯을 할당하는 과정은, VBR 커넥션들 중에서 SCR 이하로 슬롯 할당을 요청한 커넥션들에게 요청한 만큼의 슬롯을 할당하는 단계와; 할당되지 않고 남아 있는 슬롯의 갯수를 산출하는 단계와; SCR 이상으로 슬롯 할당을 요청한 나머지 커넥션들에게 상기 SCR 이상으로 할당 요청한 커넥션들이 요청한 슬롯 비율에 따라 남아 있는 슬롯을 할당하는 단계를 포함하는 것을 특징으로 한다.The process of allocating the remaining slots for the VBR connections may include allocating as many slots as requested to the connections requesting slot allocation below the SCR among the VBR connections; Calculating the number of slots remaining unallocated; And allocating the remaining slots according to the slot ratios requested by the connections requesting the allocation of the SCR or more to the remaining connections requesting the slot allocation of the SCR or more.
이하, 본 발명에 따른 실시예를 첨부한 도면을 참조하여 상세하게 설명하면 다음과 같다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 2는 본 발명에 따라 WATM에서 각 커넥션들에게 슬롯을 할당하는 과정을 도시한 흐름도이다.2 is a flowchart illustrating a process of allocating slots to respective connections in a WATM according to the present invention.
먼저, AP가 각각의 커넥션으로부터 슬롯 할당 요청을 받는다(S20). AP는 각각의 커넥션으로부터 요청받은 슬롯의 총합을 구한 후에, 현재 가용한 슬롯의 갯수와 비교한다(S21). 상기 비교결과, 상기 요청된 슬롯의 갯수가 상기 가용한 슬롯의 갯수보다 크지 않은 경우에는 각각의 커넥션에게 자신이 요청한 갯수의 슬롯을 할당한다(S26). 그러나 상기 비교결과, 상기 요청된 슬롯의 갯수가 상기 가용한 슬롯의 갯수보다 큰 경우에는 우선, CBR 컨넥션에 요구되는 PCR(Peak Cell Rate) 만큼의 슬롯을 할당한다(S22).First, the AP receives a slot allocation request from each connection (S20). After obtaining the total number of slots requested from each connection, the AP compares the number of slots currently available (S21). As a result of the comparison, if the number of the requested slots is not greater than the number of available slots, the number of slots requested by the connection is allocated to each connection (S26). However, as a result of the comparison, when the requested number of slots is larger than the number of available slots, slots corresponding to the PCR (Peak Cell Rate) required for the CBR connection are first allocated (S22).
상기 CBR 커넥션에게 슬롯을 할당한 후에 ABR 커넥션에 슬롯을 할당하는데, ABR 커넥션 중에서 MCR(Minimum Cell Rate) 이하로 슬롯 할당을 요청한 커넥션들에게는 요청한 슬롯을 할당하고, MCR 이상으로 슬롯 할당을 요청한 커넥션들에게는 MCR 만큼의 슬롯을 할당한다(S23).After allocating slots to the CBR connection, slots are allocated to the ABR connection. Connections that request slot allocation below the MCR (Minimum Cell Rate) among the ABR connections are allocated the requested slots, and connections that request slot allocation above the MCR connection. To MCR slots (S23).
ABR 커넥션에 대한 슬롯 할당을 마치면, 마지막으로 VBR 커넥션에 대하여 슬롯을 할당하는데 우선, VBR 커넥션들 중에서 SCR(Sustainable Cell Rate) 이하로 슬롯 할당을 요청한 커넥션들에게 요청한 만큼의 슬롯을 할당한 후에 할당되지 않고 남아 있는 슬롯의 갯수를 구한다(S24). SCR 이상으로 슬롯 할당을 요청한 나머지 커넥션들에 대해서는 상기 SCR 이상으로 할당 요청한 커넥션들의 요청 슬롯 비율에 따라 남아 있는 슬롯을 분배하여 할당한다(S25).After allocating slots for ABR connections, the slots are finally allocated for the VBR connections.Then, after allocating as many slots as requested to the connection requesting slots below the SCR (Sustainable Cell Rate) among the VBR connections. The number of remaining slots is obtained (S24). The remaining connections for which slot allocation is requested over SCR are allocated by allocating the remaining slots according to the requested slot ratios of the connections for which SCR or more is requested (S25).
본 발명은 상술한 실시예에 대해서만 상세히 설명되었지만, 본 발명의 사상과 범위 내에서 수정이나 변경할 수 있음은 본 발명이 속하는 분야의 당업자에게 명백한 것이며, 그러한 수정이나 변경은 본 발명의 특허청구범위에 속한다 할 것이다.Although the present invention has been described in detail only with respect to the above-described embodiments, it will be apparent to those skilled in the art that modifications and variations can be made within the spirit and scope of the present invention, and such modifications or changes are within the scope of the claims of the present invention. Will belong.
이상과 같이, 본 발명은 WATM 시스템에 트래픽 혼잡이 발생한 경우 커넥션의 트래픽 클래스의 특성을 고려하여 각각의 커넥션의 가중치를 결정하고 이에 따라 슬롯을 할당함으로써 트래픽의 지연이나 슬롯의 낭비를 최소화 할 수 있게 된다.As described above, in the present invention, when traffic congestion occurs in the WATM system, the weight of each connection is determined in consideration of the characteristics of the traffic class of the connection, and the slots are allocated accordingly to minimize the delay of the traffic and the waste of the slot. do.
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000084706A KR20020055285A (en) | 2000-12-28 | 2000-12-28 | Slot Allocation Method in Wireless Section of WATM System |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000084706A KR20020055285A (en) | 2000-12-28 | 2000-12-28 | Slot Allocation Method in Wireless Section of WATM System |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20020055285A true KR20020055285A (en) | 2002-07-08 |
Family
ID=27688043
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020000084706A KR20020055285A (en) | 2000-12-28 | 2000-12-28 | Slot Allocation Method in Wireless Section of WATM System |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20020055285A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100439970B1 (en) * | 2002-04-10 | 2004-07-12 | 학교법인 인하학원 | Packet scheduling device and method for wireless delay proportional differentiation service |
| WO2009046143A3 (en) * | 2007-10-01 | 2009-06-25 | Powerwave Cognition Inc | Mobile ad hoc networking systems and methods |
| US7616565B2 (en) | 2007-02-26 | 2009-11-10 | Raytheon Company | Network communication scheduling |
| US7801153B2 (en) | 2007-10-01 | 2010-09-21 | Powerwave Cognition, Inc. | Communication scheduling of network nodes using fair access and weighting techniques |
| US7948966B2 (en) | 2007-10-01 | 2011-05-24 | Powerwave Cognition, Inc. | Multi-metric routing calculations |
| US8014279B2 (en) | 2007-08-22 | 2011-09-06 | Raytheon Company | Communication scheduling of network nodes |
| US8175101B2 (en) | 2008-08-15 | 2012-05-08 | Raytheon Company | Multicasting in a network using neighbor information |
| US8218522B2 (en) | 2009-01-21 | 2012-07-10 | Raytheon Company | Communication scheduling of network nodes using a cluster coefficient |
-
2000
- 2000-12-28 KR KR1020000084706A patent/KR20020055285A/en not_active Application Discontinuation
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100439970B1 (en) * | 2002-04-10 | 2004-07-12 | 학교법인 인하학원 | Packet scheduling device and method for wireless delay proportional differentiation service |
| US7616565B2 (en) | 2007-02-26 | 2009-11-10 | Raytheon Company | Network communication scheduling |
| US8014279B2 (en) | 2007-08-22 | 2011-09-06 | Raytheon Company | Communication scheduling of network nodes |
| WO2009046143A3 (en) * | 2007-10-01 | 2009-06-25 | Powerwave Cognition Inc | Mobile ad hoc networking systems and methods |
| US7801153B2 (en) | 2007-10-01 | 2010-09-21 | Powerwave Cognition, Inc. | Communication scheduling of network nodes using fair access and weighting techniques |
| US7948966B2 (en) | 2007-10-01 | 2011-05-24 | Powerwave Cognition, Inc. | Multi-metric routing calculations |
| US7965671B2 (en) | 2007-10-01 | 2011-06-21 | Powerwave Cognition, Inc. | Dynamic channel sharing using bandwidth metrics |
| US8175101B2 (en) | 2008-08-15 | 2012-05-08 | Raytheon Company | Multicasting in a network using neighbor information |
| US8218522B2 (en) | 2009-01-21 | 2012-07-10 | Raytheon Company | Communication scheduling of network nodes using a cluster coefficient |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9402250B2 (en) | Methods and systems for transmission of multiple modulated signals over wireless networks | |
| US7529193B2 (en) | Method and apparatus for bandwidth request/grant protocols in a wireless communication system | |
| JP3591498B2 (en) | Bandwidth update method | |
| EP1428356B1 (en) | Method and arrangements to achieve a dynamic resource distribution policy in packet based communication networks | |
| US6421335B1 (en) | CDMA communication system and method using priority-based SIMA quality of service class | |
| WO2005039209A1 (en) | Signaling method, system, base station and mobile station | |
| US20040202121A1 (en) | Multiple access control system with intelligent bandwidth allocation for wireless ATM networks | |
| EP1396966B1 (en) | Dynamic bandwidth allocation for variable bit rate streaming data | |
| Passas et al. | Traffic scheduling in wireless ATM networks | |
| KR20020055285A (en) | Slot Allocation Method in Wireless Section of WATM System | |
| JP2002118576A (en) | Adaptive cell scheduling algorithm for radio asynchronous transfer mode(atm) system | |
| KR100347733B1 (en) | Method for controlling traffic of wireless mobile station | |
| KR100413222B1 (en) | Transmit method of request information for bandwidth allocation and mobile terminal using the same transmit method, and dynamic slot allocation method and base station of mobile communication system using the same allocation method | |
| JPH10308752A (en) | Communication device and communication system | |
| KR20010054039A (en) | Method for controlling traffic of wireless mobile station | |
| CA2273037C (en) | Method for statistical multiplexing of atm links | |
| JPH0936880A (en) | Band variable communication equipment | |
| KR0175574B1 (en) | Dynamic Mobile Boundary Method for Effective Bit Rate Bandwidth Allocation in Asynchronous Transfer Mode (ATM) Networks | |
| KR100243664B1 (en) | Service-quality based multiple access method | |
| KR100858327B1 (en) | Dynamic slot allocation scheme for real time variable bit rate services in the wireless ATM networks | |
| Passas et al. | Improving traffic scheduling in wireless ATM networks | |
| Arad et al. | TDMA and CDMA MAC support for multiple qualities of service in wireless ATM networks | |
| JP2000354042A (en) | Band allocation system | |
| Jang et al. | A Study on the Bandwidth Assignment Scheme for Video Data Using Dynamic Parameters in the Wireless ATM Networks | |
| Qun et al. | An enhanced reservation dynamic slot allocation multiple access protocol for wireless ATM |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| N231 | Notification of change of applicant | ||
| WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |