KR20070091786A - 무선 망에서의 상태관리방법 - Google Patents
무선 망에서의 상태관리방법 Download PDFInfo
- Publication number
- KR20070091786A KR20070091786A KR1020060021348A KR20060021348A KR20070091786A KR 20070091786 A KR20070091786 A KR 20070091786A KR 1020060021348 A KR1020060021348 A KR 1020060021348A KR 20060021348 A KR20060021348 A KR 20060021348A KR 20070091786 A KR20070091786 A KR 20070091786A
- Authority
- KR
- South Korea
- Prior art keywords
- state
- interrupt
- physical
- event
- timer
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 4
- 238000007726 management method Methods 0.000 claims description 29
- 230000007704 transition Effects 0.000 claims description 26
- 230000004044 response Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 108700026140 MAC combination Proteins 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/02—Data link layer protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 무선 망의 매체접근제어계층에서 소프트웨어적으로 처리가 가능한 상태관리방법을 제안한다. 이를 위해 각 상태 별로 다음에 발생할 수 있는 물리적인 인터럽트들을 결정하고, 상기 결정에 의해 각 상태들의 링크를 형성한다. 그리고 상기 각 상태에서 물리적 인터럽트가 발생할 시 다음에 링크된 상태로 천이하며, 상기 각 상태에서 타이머에 의한 인터럽트가 발생할 시 초기 상태로 천이하도록 한다.
매체접근계층 (Media Access Control), 상태관리기능 (State-Machine), 시간 이벤트 (Time Event), 물리적 이벤트 (Physical Event)
Description
도 1은 종래 무선 망에서 매체접근제어계층에서 이루어지는 상태 천이를 보이고 있는 도면.
도 2는 종래 무선 망에서 발생하는 이벤트에 따른 동작 상태 전환을 보이고 있는 도면.
도 3은 본 발명에서 제안하고자 하는 상태관리방법에 따른 상태 천이를 개념적으로 보이고 있는 도면.
도 4는 본 발명의 실시 예에 따른 매체접근제어계층에서의 상태관리기능에 의한 상태 천이 예를 보이고 있는 도면.
도 5는 본 발명을 적용하기 위한 무선 망에서의 기본적인 접근 방법을 보이고 있는 도면.
도 6은 본 발명을 적용하기 위한 무선 망에서 이루어지는 신호 처리 타이밍을 보이고 있는 도면.
도 7은 본 발명의 실시 예를 적용한 무선 망에서 발생하는 이벤트에 따른 동작 상태 전환을 보이고 있는 도면.
본 발명은 무선 망에서의 상태관리방법에 관한 것으로, 특히 무선 매체접근제어 프로토콜을 구현하기 위한 상태관리기능을 소프트웨어로 처리하기 위한 방법에 관한 것이다.
통상적으로 무선 망에서는 매체접근제어계층 (Media Access Control; MAC)에 의해 상태 관리가 이루어진다. 이때 상태관리기능 (State-machine)에 기반한 SDM (Software Defined MAC) 설계에서 실질적인 이벤트에는 인터럽트를 고려하지 않은 다양한 형태의 이벤트들이 존재한다. 이러한 이벤트들은 이벤트 루틴, 즉 ISR (Interrupt Service Routine)을 복잡하게 하므로, MAC 계층의 성능에 영향을 미친다.
일반적으로 MAC 프로토콜에서 상태관리기능은 FSM (Finite State Machine)으로 표현된다. 그리고 상기 상태관리기능에 의해 상태 변화에 관여하는 이벤트는 인터럽트이다. 상기 MAC 프로토콜과 관련된 인터럽트는 물리계층 (Physical Layer)와 타이머 (Timer)에서 발생한다.
도 1은 종래 무선 망에서 매체접근제어계층에서 이루어지는 상태 천이를 보이고 있는 도면이다.
상기 도 1에서 알 수 있는 바와 같이 MAC 계층에서 수행하는 상태관리기능에 의해 관리되는 상태는 다양하다. 상기 상태관리기능에 의해 관리되는 상태들은 하 기 <표 1>로 정리할 수 있다.
상기 <표 1>에서 보여지는 바와 같이 동작에 대응한 상태관리는 MAC 계층에서 이루어지나 발생하는 이벤트에 대응한 인터럽트는 물리계층과 타이머이 동작에 의해 이루어진다. 즉 기존에는 MAC 계층에서 이루어지는 상태관리기능과 물리계층과 타이머에 의해 이루어지는 인터럽트 간의 관계가 고려되고 있지 않았다.
도 2는 종래 무선 망에서 발생하는 이벤트에 따른 동작 상태 전환을 보이고 있는 도면이다.
상기 도 2를 참조하면, MAC 계층에서의 상태관리기능에 의해 동작 상태가 전환되는 것과, 각 이벤트에 대응한 인터럽트를 발생시키는 것이 분리되어 있음을 보다 명확하게 확인할 수 있다.
전술한 바와 같이 기존에 무선 망에서 이루어지던 상태관리기능은 이벤트 관리자가 인터럽트 및 내부 이벤트를 취합하여 전달함으로써, 이벤트 루틴이 복잡하였다. 그리고 이벤트 관리자가 인터럽트 및 내부 이벤트를 취합하여 전달함으로, 시스템 타이머에 의존적일 뿐만 아니라 인터럽트 외의 내부 이벤트가 관여하도록 하여 그 구성은 더욱 복잡해 질 수 밖에 없었다. 또한 ISR 내에서 상태관리기능을 관리하는 경우 Fsmlnstance에서 처리 시 다수의 비교 분기문이 존재하여 관리에 어려움이 있었다.
전술한 바를 달성하기 위한 본 발명은 MAC 계층의 성능을 향상시키기 위해 상태 변화를 인터럽트로 표현할 수 있는 상태관리기능의 형태와 처리 방법을 제공한다.
또한 본 발명은 MAC 프로토콜을 그룹화하여 구성할 수 있는 상태관리기능에 기반한 MAC 설계를 제공한다.
또한 본 발명은 MAC 프로토콜 구현의 정형적인 구조로써 물리계층과 타이머 이벤트에 기반한 MAC 설계 방안을 제공한다.
전술한 바를 달성하기 위한 제1견지에 있어, 본 발명은 각 상태 별로 다음에 발생할 수 있는 물리적인 인터럽트들을 결정하고, 상기 결정에 의해 각 상태들의 링크를 형성하고, 상기 각 상태에서 물리적 인터럽트가 발생할 시 다음에 링크된 상태로 천이하며, 상기 각 상태에서 타이머에 의한 인터럽트가 발생할 시 초기 상태로 천이하도록 하는 무선 망의 매체접근계층에 의한 상태관리방법을 제안한다.
이를 위해 바람직하기로는, 링크된 상태들 중 가장 마지막 상태에서 물리적 인터럽트가 발생하면, 초기 상태로 천이하도록 한다.
이를 위해 바람직하기로는, 물리적인 인터럽트는 물리적 이벤트에 대응하여 발생하며, 타이머에 의한 인터럽트는 타이머로 인한 이벤트에 대응하여 발생하도록 한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예에 대한 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술 되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 3은 본 발명에서 제안하고자 하는 상태관리방법에 따른 상태 천이를 개념적으로 보이고 있는 도면이다.
상기 도 3을 참조하면, N개의 상태들 (STATE #1 내지 STATE #N)이 존재하며, 각 상태에서 이벤트가 발생할 시 다음 상태로 천이될 수 있도록 한다. 즉 특정 상태에서 물리적인 이벤트 (PHY Event)가 발생하면 다음 상태로 이동한다. 하지만 특정 상태에서 타임 이벤트 (Time Event)가 발생하면 이전 상태로 이동한다. 그리고 특정 상태에서 카운트 이벤트 (Count Event)가 발생하면, 현재 상태를 리셋함으로써, 초기 상태로 이동한다.
전술한 바와 같이 본 발명에서는 상태관리기능에서 발생할 수 있는 인터럽트를 타이머에 의해 발생하는 인터럽트 (Time Interrupt)와 물리적인 이벤트 (PHY Interrupt)로 구분한다. 상기 타이머에 의해 발생하는 인터럽트는 설정된 시간이 종료로 인해 발생한다. 상기 물리적인 이벤트는 시간 임계 경로 (Time critical path)로 인해 발생한다.
상기 타이머에 의해 발생하는 인터럽트에 대해서는 현재 상태에서 초기 상태로 천이가 이루어지도록 한다. 하지만 물리적 인터럽트에 대해서는 현재 상태에서 다음 상태로의 천이가 이루어질 수 있도록 한다. 만약 상태 링크의 마지막 상태에서 물리적 인터럽트가 발생하는 경우에만 초기 상태로 천이될 수 있도록 한다.
도 4는 본 발명의 실시 예에 따른 매체접근제어계층에서의 상태관리기능에 의한 상태 천이 예를 보이고 있는 도면이다.
상기 도 4를 참조하면, Idle 상태에서 'DISF + B ack off'라는 이벤트가 발생하면, 물리적 인터럽트에 의해 다음 상태인 'RTS TX 상태'로 천이한다. 상기 RTS TX 상태에서 'RTX Tx End'라는 이벤트가 발생하면, 물리적 인터럽트에 의해 다음 상태인 'Wait for CTS 상태'로 천이한다. 하지만 상기 RTS TX 상태에서 'DIFS + Contention Window'라는 이벤트가 발생하면, 타이머 인터럽트에 의해 초기 상태인 'Idle 상태'로 천이한다.
상기 Wait for CTS 상태에서 'CTS Rx Start'라는 이벤트가 발생하면, 물리적 인터럽트에 의해 다음 상태인 'CTS RX 상태'로 천이한다. 하지만 상기 Wait for CTS 상태에서 'SIFS'라는 이벤트가 발생하면, 타이머 인터럽트에 의해 초기 상태인 Idle 상태로 천이한다.
상기 CTS RX 상태에서 'CTS Rx End'라는 이벤트가 발생하면, 물리적 인터럽트에 의해 다음 상태인 'Data Tx 상태'로 천이한다. 하지만 상기 CTS RX 상태에서 'NAV (RTS)'라는 이벤트가 발생하면, 타이머 인터럽트에 의해 초기 상태인 'Idle 상태'로 천이한다.
상기 Data Tx 상태에서 'Data Tx End'라는 이벤트가 발생하면, 물리적 인터럽트에 의해 다음 상태인 'Wait for ACK 상태'로 천이한다. 하지만 상기 Data Tx 상태에서 'NAV (CTS)'라는 이벤트가 발생하면, 타이머 인터럽트에 의해 초기 상태인 'Idle 상태'로 천이한다.
상기 Wait for ACK 상태에서 'ACK Rx Start'라는 이벤트가 발생하면, 물리적 인터럽트에 의해 다음 상태인 'ACK Rx 상태'로 천이한다. 하지만 상기 Wait for ACK 상태에서 'SIFS'라는 이벤트가 발생하면, 타이머 인터럽트에 의해 초기 상태인 'Idle 상태'로 천이한다.
상기 ACK Rx 상태에서 'ACK Rx End'라는 이벤트가 발생하면, 다음 상태가 존재하지 않으므로 물리적 인터럽트에 의해 초기 상태인 'Idle 상태'로 천이한다. 그리고 상기 ACK Rx 상태에서 'NAV (CTS)'라는 이벤트가 발생하더라도, 타이머 인터럽트에 의해 초기 상태인 'Idle 상태'로 천이한다.
도 5는 본 발명을 적용하기 위한 무선 망에서의 기본적인 접근 방법을 보이고 있는 도면이며, 도 6은 본 발명을 적용하기 위한 무선 망에서 이루어지는 신호 처리 타이밍을 보이고 있는 도면이다.
상기 도 5와 상기 도 6에서 보이고 있는 신호 처리 타이밍은 상기 도 4에서의 다양한 이벤트 발생을 보여주고 있다.
도 7은 본 발명의 실시 예를 적용한 무선 망에서 발생하는 이벤트에 따른 동작 상태 전환을 보이고 있는 도면이다.
상기 도 7을 통해 알 수 있는 바와 같이 본 발명에서 제안하는 상태관리기능을 적용할 시 천이되는 이벤트들간의 루틴이 간소화되었음을 확인할 수 있다. 또한 타이머에 의한 인터럽트도 그 루틴이 간소화되었다.
한편 이상에서는 본 발명의 바람직한 실시 예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시 예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형 실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어 져서는 안 될 것이다.
전술한 바와 같이 본 발명에서는 상태관리기능으로 설계된 MAC 프로토콜을 직접적으로 소프트웨어 기술에 반영하고, 물리계층과 타이머 이벤트로 상태관리기능을 구성함으로써, ISR 내에서의 상태관리기능에 대한 관리가 용이해졌다. 또한 비교 분기문을 최적화함으로써, ISR이 단순해지는 장점이 있다.
Claims (4)
- 무선 망에서 매체접근계층에 의한 상태관리방법에 있어서,각 상태 별로 다음에 발생할 수 있는 물리적인 인터럽트들을 결정하고;상기 결정에 의해 각 상태들의 링크를 형성하고;상기 각 상태에서 물리적 인터럽트가 발생할 시 다음에 링크된 상태로 천이하며;상기 각 상태에서 타이머에 의한 인터럽트가 발생할 시 초기 상태로 천이하도록 하는 상태관리방법.
- 제1항에 있어서, 상기 링크된 상태들 중 가장 마지막 상태에서 물리적 인터럽트가 발생하면, 상기 초기 상태로 천이함을 특징으로 하는 상태관리방법.
- 제2항에 있어서, 상기 물리적인 인터럽트는 물리적 이벤트에 대응하여 발생됨을 특징으로 하는 상태관리방법.
- 제3항에 있어서, 상기 타이머에 의한 인터럽트는 타이머로 인한 이벤트에 대 응하여 발생됨을 특징으로 하는 상태관리방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060021348A KR101211771B1 (ko) | 2006-03-07 | 2006-03-07 | 무선 망에서의 상태관리방법 |
US11/715,168 US8219732B2 (en) | 2006-03-07 | 2007-03-07 | Method for managing state in a wireless network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060021348A KR101211771B1 (ko) | 2006-03-07 | 2006-03-07 | 무선 망에서의 상태관리방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070091786A true KR20070091786A (ko) | 2007-09-12 |
KR101211771B1 KR101211771B1 (ko) | 2012-12-12 |
Family
ID=38689402
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060021348A KR101211771B1 (ko) | 2006-03-07 | 2006-03-07 | 무선 망에서의 상태관리방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8219732B2 (ko) |
KR (1) | KR101211771B1 (ko) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015023143A1 (ko) * | 2013-08-14 | 2015-02-19 | 엘지전자 주식회사 | 무선랜에서 데이터를 전송하는 방법 및 장치 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6065073A (en) * | 1998-08-17 | 2000-05-16 | Jato Technologies, Inc. | Auto-polling unit for interrupt generation in a network interface device |
US6768720B1 (en) | 1999-09-30 | 2004-07-27 | Conexant Systems, Inc. | Verification of link integrity of a home local area network |
US6810520B2 (en) | 1999-12-17 | 2004-10-26 | Texas Instruments Incorporated | Programmable multi-standard MAC architecture |
TWI237966B (en) * | 2000-09-21 | 2005-08-11 | Via Tech Inc | Method for dynamically selecting physical layer |
US7079551B2 (en) * | 2000-10-05 | 2006-07-18 | Kiribati Wireless Ventures, Llc | Private network link verification procedure in free space optical communication network |
US20030140296A1 (en) * | 2002-01-22 | 2003-07-24 | Odman Knut T. | Method of improving system performance in a wireless network by making requests without acknowledgement |
US7197588B2 (en) * | 2004-03-31 | 2007-03-27 | Intel Corporation | Interrupt scheme for an Input/Output device |
-
2006
- 2006-03-07 KR KR1020060021348A patent/KR101211771B1/ko not_active IP Right Cessation
-
2007
- 2007-03-07 US US11/715,168 patent/US8219732B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR101211771B1 (ko) | 2012-12-12 |
US20070288620A1 (en) | 2007-12-13 |
US8219732B2 (en) | 2012-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5974159B2 (ja) | 通信ネットワーク内でtcpプロトコルにより引き起こされたバックオフを緩和する装置及び方法 | |
US10153891B2 (en) | Method and apparatus for coexistence among wireless transmit/receive units (WTRUs) operating in the same spectrum | |
TWI294222B (en) | Idle state management | |
WO2009115037A1 (zh) | 以太网链路聚合端口配置的方法和设备 | |
US20100067423A1 (en) | Power-save (ps)-poll substitution | |
CN106559737B (zh) | 蓝牙工作模式切换控制方法及装置 | |
CN102714820A (zh) | 在无线通信中利用多载波执行测量 | |
US20120191998A1 (en) | Dynamic power management in a communications device | |
CN109067556B (zh) | 用于具有非对称流量剖析的节能以太网的系统和方法 | |
US20110182178A1 (en) | Randomization Management For Carrier Sensing Multiple Access with Collision Avoidance (CSMA-CA) | |
CN108983942B (zh) | 一种动态调频的方法及装置 | |
WO2023046196A1 (zh) | 辅助信息上报方法、业务配置方法、终端及网络侧设备 | |
US20230291606A1 (en) | EMI Reduction in PLCA-Based Networks Through Beacon Temporal Spreading | |
US20120281533A1 (en) | Systems and methods for time optimization for silencing wireless devices in coexistence networks | |
KR20070091786A (ko) | 무선 망에서의 상태관리방법 | |
CN108601091A (zh) | 一种LTE-U/WiFi共用未授权频段避免碰撞的办法 | |
US8619559B2 (en) | System and method for enabling energy efficient ethernet networks with time-sensitive protocols | |
US7301908B2 (en) | Method and apparatus for rescheduling a communication system channel after a channel property change | |
EP3874481B1 (en) | Performance-guaranteed channel access control for security alarm and image sensors | |
CN111385219B (zh) | 借用硬件中断实现高性能高精度软件tcp限速的方法 | |
CN109756854B (zh) | 一种集群业务释放方法 | |
CN101277503B (zh) | 模拟基带支持WiMAX系统测试的方法 | |
US7289540B2 (en) | Method and apparatus for aligning timing intervals across communication system channels | |
WO2022099644A1 (zh) | 一种数据传输方法、装置及电子设备 | |
Park | Developing an asynchronous NoAck-based full-duplex MAC for IEEE 802.11 networks in a systems approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |