Chapter 7. Wireless LAN Characteristics IEEE 802.11 • PHY • MAC • Roaming • .11a, b, g, h, i … HIPERLAN • Standards overview • HiperLAN2 • QoS Bluetooth Comparison Adopted from Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ Characteristics of wireless LANs Adopted from Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ Mobile Communications Advantages of wireless LANs 무선 랜(WLAN)의 유선 방식과 비교한 장점 • 유연성(flexibility) 무선 반경 내에서의 제약없는 통신 • 계획(planning) 무선 에드혹(ad-hoc) 네트워크과 같이 사전 계획(유선 네트워크에 서의 연결 계획 등) 없이도 통신을 가능 • 설계(design) 선이 존재하지 않으므로 주머니에 들어 갈 정도의 작고 독립적인 장치 설계를 가능 • 견고성(roubustness) 지진 등 천재지변의 상황에서도 통신이 가능 • 비용(cost) 무선 네트워크에 사용자가 추가적으로 늘어나도 비용이 증가되지 않음 순천향대학교 정보기술공학부 이상정 3 Mobile Communications Disadvantages of wireless LANs 단점 • 서비스의 질(QoS) 낮은 대역폭(예: 100-1000 Mbit/s 대신에 1-10 Mbit/s의 사용자 데이터율)과 간섭으로 인한 서비스의 질 저하 • 독자적인 솔루션 표준화 과정이 느리기 때문에, 많은 회사들은 표준화된 기능에다가 고유의 향상된 많은 특징들을 제공하는 독자적인 솔루션을 개발 • 주파수 제약 전세계적으로 몇몇의 정부와 비정부 기관에 의한 주파수 사용 법규 등으로 제약 • 안전과 보안 라디오 전파 사용 시 다른 기기와 간섭을 일으킬 수 있고 도청 및 해킹이 용이 순천향대학교 정보기술공학부 이상정 4 Mobile Communications Design goals for wireless LANs 무선랜 설계 시 고려 사항 • 전세계적인 운용: 각 국가와 국제 주파수 규약을 고려 • 적은 전력: 배터리 전력 소모를 고려하여 특별한 전력-절약 모드와 전력 관리 기능을 구현 • 라이센스 없는 운용: 장비들은 2.4 GHz ISM 밴드와 같은 라이센스 없는 밴드에서 운용 • 견고한 전송 기술: 타 많은 전기 기기들(진공 청소기, 헤어 드라이 어, 기차 엔진 등)과 간섭에 강해야 함 • 단순화된 자발적 협력: WLAN에 복잡한 설치 루틴이 필요치 않아야 하고 스위치를 켜자마자 자발적으로 알아서 동작되어야 함 • 용이한 사용 방법: 복잡한 관리가 필요없어야 하고 plug-and-play 방식으로 동작 • 투자 보호: 기존의 네트워크와 상호 운용이 가능하도록 하여 기존 의 투자를 보호 • 안전과 보안 • 응용에 대한 투명성: 기존의 응용이 WLAN에서도 계속해서 문제없 이 동작 순천향대학교 정보기술공학부 이상정 5 Mobile Communications Comparison: infrared vs. radio transmission 라디오(Radio) 적외선(Infrared) • 면허가 필요없는 2.4 GHz ISM 밴드 사용 • 장점 • LED나 레이져 다이오드를 사용 • 방향성 광이나 벽 등에 반사 되는 산란광 사용 • 장점 • 이동 셀룰라 폰 등과 같은 라디오 전송 경험 활용 • 보다 넓은 영역을 커버하고 벽, 가구, 설비 등을 투과 • 간단하고도 값 싼 송수신기 • 라이센스 필요 없음 • 차폐(shielding) 가 용이 • 단점 • 자유롭게 사용될 수 있는 주 파수 대역 제한 • 차폐가 어려워 다른 기기들 과 간섭 • 단점 • 햇빛이나 열 등에 간섭 • 장애물에 쉽게 차폐 • 낮은 전송율(115 kbit/s) • 예 • IEEE 802.11 • HIPERLAN • Bluetooth • 예 • IrDA (Infrared Data Associ ation) 인터페이스 순천향대학교 정보기술공학부 이상정 6 Mobile Communications Comparison: infrastructure vs. ad-hoc networks infrastructure network AP: Access Point AP AP wired network ad-hoc network 순천향대학교 정보기술공학부 이상정 7 AP IEEE 802.11 Adopted from Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ Mobile Communications 802.11 – Architecture of an infrastructure network 802.11 LAN STA1 802.x LAN STA(Station) • 무선매체를 통하여 액세스 포인트에 연결되는 단말기 BSS(Basic Service Set) BSS1 • Portal Access Point AP(Access Point) • Distribution System Access Point ESS BSS2 다른 네트워크와의 브리지 분산시스템(Distribution System) • 순천향대학교 정보기술공학부 무선 랜과 분산시스템을 결합하는 스 테이션 포털(Portal) • STA2 동일한 주파수의 라디오 반경을 사용 하는 단말기 그룹 802.11 LAN 이상정 STA3 9 여러 BSS를 하나의 논리 네트워크 (EES: Extended Service Set)으로 연결 Mobile Communications 802.11 - Architecture of an ad-hoc network 802.11 LAN 제한된 영역에서 직접 통신 STA(Station) • 무선매체에 접근할 수 있는 단말기 STA1 STA3 IBSS1 IBSS (Independent Basic Service Set) • 같은 라디오 주파수를 사용하는 스 테이션의 그룹 STA2 IBSS2 STA5 STA4 순천향대학교 정보기술공학부 802.11 LAN 이상정 10 Mobile Communications IEEE standard 802.11 fixed terminal mobile terminal infrastructure network access point application application TCP TCP IP IP LLC LLC LLC 802.11 MAC 802.11 MAC 802.3 MAC 802.3 MAC 802.11 PHY 802.11 PHY 802.3 PHY 802.3 PHY 순천향대학교 정보기술공학부 이상정 11 Mobile Communications 802.11 - Layers and functions MAC • 매체 액세스와 사용자 데이터의 단 편화 및 암호화 PLCP Physical Layer Convergence Protocol • MAC 관리 • AP와 STA 간의 동기화, AP 간의 로 밍, MAC 관리정보베이스(MIB), 전 력관리 CCA(clear channel assessment) 캐리어 감지 신호 PMD Physical Medium Dependent • 신호의 변조와 코딩 PHY 관리 • 채널 선택, PHY MIB LLC MAC MAC Management PLCP PHY Management PMD 순천향대학교 정보기술공학부 이상정 12 Station Management PHY DLC 스테이션 관리 • 모든 관리계층 간 기능의 조정 Mobile Communications 802.11 - Physical layer IEEE 802.11은 세 개의 서로 다른 물리 계층 라디오 전송에 기초한 두 개의 계층 • 주로 2.4 GHZ의 ISM 밴드 • FHSS (Frequency Hopping Spread Spectrum) • 보통 1 Mbit/s 데이터율 • 최소 2.5 frequency hops/s (USA), two-level GFSK 변조 • DSSS (Direct Sequence Spread Spectrum) • DBPSK 변조, 1 Mbit/s (Differential Binary Phase Shift Keying) • DQPSK 변조, 2 Mbit/s (Differential Quadrature PSK) • 칩핑 시퀀스 +1, -1, +1, +1, -1, +1, +1, +1, -1, -1, -1 (Barker code) • 최대 전송전력 1 W (USA), 100 mW (EU), 최소 전송전력 1mW 적외선에 기초한 한 계층 • 850-950 nm 가시광선, 최대 반경 10 m 순천향대학교 정보기술공학부 이상정 13 Mobile Communications FHSS PHY packet format 80 synchronization 16 12 4 16 variable SFD PLW PSF HEC payload PLCP preamble bits PLCP header 동기화 • 010101... 패턴의 80 비트의 동기화로 시작 SFD (Start Frame Delimiter) • 0000110010111101 16비트 패턴으로 프레임의 시작표시 PLW (PLCP_PDU Length Word) • 페이로드의 길이(32 비트 CRC 포함), 0 ~ 4095 PSF (PLCP Signaling Field) • 페이로드의 데이터율 표시 (1 or 2 Mbit/s) HEC (Header Error Check) • CRC with x16+x12+x5+1 순천향대학교 정보기술공학부 이상정 14 Mobile Communications DSSS PHY packet format 128 synchronization 16 SFD 8 8 16 signal service length PLCP preamble 16 HEC variable payload bits PLCP header 동기화 • 128 비트가 동기화, 이득 세팅, 에너지 검출 및 주파수 옵셋 보상을 위해 사용 SFD (Start Frame Delimiter) • 1111001110100000 16비트 프레임 시작 신호 • 페이로드의 데이터율 (0A: 1 Mbit/s DBPSK; 14: 2 Mbit/s DQPSK) 서비스 • 향후 사용을 위해 예비, 00 인 경우 802.11 형식의 프레임을 표시 페이로드 길이 HEC (Header Error Check) • CRC with x16+x12+x5+1 순천향대학교 정보기술공학부 이상정 15 Mobile Communications 802.11 - MAC layer I - DFWMAC 트래픽 서비스 • 비동기 데이터 서비스 (필수) • “최선의 노력(best-effort)” 기반 데이터 패킷 교환 • 브로드캐스트와 멀티캐스트 지원 • DCF (Distributed Coordination Function) • 시간-제약 서비스(Time-Bounded Service) (선택) • PCF (Point Coordination Function) 를 사용하여 구현 액세스 방식 • Distributed Foundation Wireless MAC • DFWMAC-DCF CSMA/CA (필수) • 랜덤 백오프(back-off) 방식을 통한 충돌 방지 • 연속적인 패킷들 간의 최소의 거리 • 데이터 수신 후 ACK 패킷 • DFWMAC-DCF w/ RTS/CTS (선택) • RTS, CTS 패킷으로 숨겨진 단말 문제 해결 • DFWMAC- PCF (선택) • 액세스 포인트가 리스트에 근거하여 단말기 조사 순천향대학교 정보기술공학부 이상정 16 Mobile Communications 802.11 - MAC layer II 우선순위 • 서로 다른 프레임 간격(inter frame spaces, IFS)으로 정의 • 고정적으로 보장된 우선순위는 아님 • SIFS (Short Inter Frame Spacing) • ACK, CTS, 폴링 응답 등을 위한 높은 우선순위 • PIFS (PCF IFS) • PCF를 사용한 시간-제약 서비스를 위한 중간 • DIFS (DCF IFS) • 비동기 데이터 서비스를 위한 낮은 우선순위 DIFS DIFS medium busy PIFS SIFS 이상정 next frame t direct access if medium is free DIFS 순천향대학교 정보기술공학부 contention 17 Mobile Communications 802.11 - CSMA/CA access method I DIFS DIFS contention window (randomized back-off mechanism) medium busy next frame direct access if medium is free DIFS t slot time • 노드가 매체를 감지(sensing) • CCA(Clear Channel Assessment)로 캐리어 감지 • 매체가 DIFS 동안 사용되지 않으면(idle) 송신 시작 • 매체가 사용 중이면(busy, collision) 노드는 DIFS의 주기동안 기다 린 후 충돌을 피하기 위해 슬롯시간의 배수만큼의 랜덤 백오프 시 간(random back-off time) 동안 더 기다림 • 백오프 시간 동안 다른 노드가 이미 매체를 점유하면 백오프 타이 머 중지 • 다음에 매체 경쟁 시 중지된 이 후부터 카운트 시작하여 공정성 부여 순천향대학교 정보기술공학부 이상정 18 Mobile Communications DIFS 802.11 - competing stations - simple version DIFS station1 station2 DIFS boe bor boe busy DIFS boe bor boe busy boe busy boe bor boe boe busy station3 station4 boe bor station5 busy bor t busy medium not idle (frame, ack etc.) boe elapsed backoff time packet arrival at MAC bor residual backoff time 순천향대학교 정보기술공학부 이상정 19 Mobile Communications 802.11 - CSMA/CA access method II 유니캐스트 패킷 송신 • 송신기는 DIFS 만큼 기다린 후 데이터 송신 • 수신기는 수신한 패킷이 올바른지 검사하고(CRC) SIFS 만큼 기다 린 후 ACK 응답 • 전송 에러인 경우 자동으로 재전송 DIFS sender data SIFS receiver ACK DIFS other stations waiting time 순천향대학교 정보기술공학부 이상정 20 data t contention Mobile Communications 802.11 - DFWMAC 유니캐스트 패킷 송신 • • • • • 송신기는 DIFS 만큼 기다린 후 RTS 전송 수신기는 수신 준비가 되었으면 SIFS 만큼 기다린 후 CTS 응답 송신기는 SIFS 후에 데이터 송신 수신기는 데이터 수신 후 SIFS 만큼 기다린 후 ACK 응답 다른 노드들은 RTS, CTS 수신 후 NAV(net allocation vector) 설정 DIFS sender RTS data SIFS receiver SIFS CTS SIFS NAV (RTS) NAV (CTS) other stations defer access 순천향대학교 정보기술공학부 이상정 21 ACK DIFS data t contention Mobile Communications Fragmentation DIFS sender RTS frag1 SIFS receiver CTS SIFS frag2 SIFS ACK1 SIFS SIFS ACK2 NAV (RTS) NAV (CTS) NAV (frag1) NAV (ACK1) other stations DIFS contention data t 사용자 데이터 패킷을 분할하여 전송 • • • • • 송신기는 SIFS만큼만 기다린 후 첫 데이터 프레임, frag1을 전송 수신기는 데이터 수신 후 SIFS 후에 ACK 송신 송신기는 ACK 수신 후 두 번째 데이터 프레임, frag2을 전송 수신기는 두 번째 ACK 송신 송신기가 이 후 DIFS 동안 다른 데이터 프레임 전송하지 않는다면 다 른 노드들이 매체 점유를 위한 경쟁 백오프 시간 카운트 순천향대학교 정보기술공학부 이상정 22 Mobile Communications DFWMAC-PCF I PCF(point coordination function)는 액세스 시간을 슈퍼프레임 주기들로 분할한다. • 슈퍼프레임은 비경쟁 주기(contention-free period)와 경쟁주기(contention period)로 구성된다. • 비경쟁 주기 동안에 각 노드를 폴링하여 AP 는 PIFS 다운스트림 데이터 D를 송신 • 해당 노드는 SIFS 후에 업스트림 데이터 U를 전송 t0 t1 SuperFrame medium busy PIFS point coordinator SIFS D1 SIFS U2 NAV stations‘ NAV 순천향대학교 정보기술공학부 이상정 D2 SIFS U1 wireless stations SIFS 23 Mobile Communications DFWMAC-PCF II t2 point coordinator D3 PIFS SIFS D4 t4 CFend SIFS U4 wireless stations stations‘ NAV t3 NAV contention free period contention period t • 업스트림 데이터 가 없을 수도 있음 • 비경쟁 주기의 끝은 CFend(end marker) 로 표시 PCF 만이 사용되고 폴링이 고르게 분포되면, 대역폭이 모든 폴 노드 사이 에서 공평하게 분산된다. • TDD(time division duplex) 전송의 TDMA(time division multiple access) 시 스템과 유사 순천향대학교 정보기술공학부 이상정 24 Mobile Communications 802.11 - Frame format bytes 2 2 6 6 6 2 6 Frame Duration/ Address Address Address Sequence Address Control ID 1 2 3 Control 4 bits 2 2 4 1 1 1 1 1 1 1 0-2312 4 Data CRC 1 Protocol To From More Power More Type Subtype Retry WEP Order version DS DS Frag Mgmt Data Frame Control • 프레임의 타입(관리, 제어,데이터), MAC 주소 해석, 단편화, 보안(WEP,wired equivalent privacy), 패킷의 엄격한 순서처리 여부 등을 명시 Duration/ID • 매체가 점유되는(μs로) 시간의 주기 또는 식별자로 사용 4개의 MAC 주소 Sequence Control • ACK 손실 시 프레임 중복을 여부를 판단하는데 사용 Data, CRC 순천향대학교 정보기술공학부 이상정 25 Mobile Communications MAC address format s c e n a rio a d -h o c n e tw o rk in fra s tru c tu re n e tw o rk , fro m A P in fra s tru c tu re n e tw o rk , to A P in fra s tru c tu re n e tw o rk , w ith in D S to D S 0 0 fro m DS 0 1 a d d re s s 1 a d d re s s 2 a d d re s s 3 a d d re s s 4 DA DA SA B S S ID B S S ID SA - 1 0 B S S ID SA DA - 1 1 RA TA DA SA DS: Distribution System AP: Access Point DA: Destination Address SA: Source Address BSSID: Basic Service Set Identifier RA: Receiver Address TA: Transmitter Address 순천향대학교 정보기술공학부 이상정 26 Mobile Communications Special Frames: ACK, RTS, CTS Acknowledgement bytes ACK 2 2 6 Frame Receiver Duration Control Address 4 CRC Request To Send bytes RTS Clear To Send bytes CTS 순천향대학교 정보기술공학부 2 2 6 6 Frame Receiver Transmitter Duration Control Address Address 이상정 2 2 6 Frame Receiver Duration Control Address 27 4 CRC 4 CRC Mobile Communications 802.11 - MAC management MAC 관리는 시스템 통합에 관련된 기능을 제어 동기화(Synchronization) • 무선랜을 발견하는 일을 지원하는 기능, 내부 클럭의 동기화, 비 컨 신호의 생성. 전력관리(Power management) • 전력관리을 위한 전송 활동을 제어하는 기능, 즉 프레임 손실이 없는 주기적 슬리핑, 버퍼링. 로밍(Roaming) • 네트워크에 가입, 액세스 포인트 변경, 액세스 포인트 검색하는 기능 MIB(Management information base) • 무선 스테이션과 액세스 포인트의 현 상태를 나타내는 모든 파라 미터들은 내외부 액세스를 위해 MIB 내에 저장 순천향대학교 정보기술공학부 이상정 28 Mobile Communications Synchronization using a Beacon (infrastructure) 802.11 네트워크의 각 노드는 내부 클럭을 동기화 • TSF(Timing Synchronization Function) • 동기화된 클럭들은 전원 관리, PCF의 조정 및 FHSS 시스템에서 호핑 시퀀스 의 동기화 등에 사용 인프라스트럭처 기반 네트워크 내에서는 액세스 포인트가 (준)주기적 비 컨 신호를 전송함으로써 동기화를 수행 • 모든 다른 무선 노드들은 자신의 로컬 타이머를 비컨의 타임스탬프로 조정 beacon interval access point medium B B busy busy B busy B busy t value of the timestamp 순천향대학교 정보기술공학부 이상정 29 B beacon frame Mobile Communications Synchronization using a Beacon (ad-hoc) 애드혹 네트워크에서 비컨 전송을 위한 액세스 포인트가 없 어서 복잡 • 각 노드는 자신의 동기 타이머를 유지 • 비컨 인터벌 후에 각 노드는 비컨 프레임의 전송을 시작 • 서로 비컨 전송 시 충돌이 발생 가능성 • 충돌을 줄이기 위해 표준 랜덤 백오프 알고리즘 적용 beacon interval station1 B1 B1 B2 station2 medium busy busy B2 busy busy t value of the timestamp 순천향대학교 정보기술공학부 이상정 B 30 beacon frame random delay Mobile Communications Power management 무선 장치들은 배터리로 구동되어서 전력관리가 필요 • 표준 랜 프로토콜들은 수신기들이 데이터 수신을 하지 않더라도 항상 데이 터를 받을 준비가 되어 있다고 가정 • 이러한 반영구적인 준비는 수신기 전류가 100mA까지 올라감에 따라 배터 리 수명에 치명적 IEEE 802.11 전원 관리 • 송수신이 일어나지 않는 경우 전원을 끔(sleep) • 언제 송수신이 일어나는지를 모르므로 노드들은 주기적으로 깨어나야 함 (wake up) • 송신기가 sleep 상태의 노드로 전송할 데이터가 있으면 버퍼링해야 한다. • 버퍼링된 노드의 목적지 노드가 wake up 상태로 되면 버퍼링 패킷을 전송 • TSF(Timing Synchronization Function)를 사용하여 노드들의 시간을 동 기화 순천향대학교 정보기술공학부 이상정 31 Mobile Communications Power management in infrastructure network 전력관리 모드로 동작하는 노드들로 송신되는 모든 데이터는 액세스 포인트(AP)가 버퍼링한다. 액세스 포인트는 주기적으로 TIM 전송 • TIM(Traffic Indication Map)은 AP에 버퍼링된 유니캐스트 데이터의 목적 지 노드들의 리스트가 저장 • 각 노드들은 TIM 주기마다 wake up 되어 TIM을 수신 • 각 노드들은 TIM에서 자신이 포함되어 있으면 wake up을 연장, 포함되지 않았으면 sleep • AP는 TIM 리스트의 각 노드와 데이터를 송수신 AP는 또한 브로드캐스트/멀티캐스트 프레임을 위해 주기적으로 DTIM 전송 • DTIM(Delivery Traffic Indication Map)은 브로드캐스트/멀티캐스트 데이 터의 목적지 노들의 리스트가 저장 • TIM 인터벌의 배수로 지정 TIM 인터벌이 짧으면 자연도 짧아지지만 전력소모의 절약 효과도 작아 진다. 순천향대학교 정보기술공학부 이상정 32 Mobile Communications Power saving with wake-up patterns (infrastructure) 첫번째 인터벌(DTIM 인터벌의 시작)의 wake up 시 브로드캐스트/멀티캐스트 데이터 송신 두번째 TIM 인터벌에서는 송수신 데이터 없음 세번째 TIM 인터벌에서 노드가 PS(power saving) 폴을 응답하고 wake up을 유지하여 버퍼링 데이터 송수신 두번째 DTIM 인터벌에서 브로드캐스트/멀티캐스트 데이터 송신 TIM interval access point DTIM interval D B T T busy busy medium d D B busy busy p station d t T TIM D DTIM awake B broadcast/multicast p PS poll 순천향대학교 정보기술공학부 이상정 33 d data transmission to/from the station Mobile Communications Power management in ad-hoc network 애드혹 네트워크에서는 버퍼링할 AP가 없어서 각 노드가 데이터를 버퍼링할 수 있어야 한다. 모든 노드들은 깨어 있는 동안 버퍼링된 프레임의 리스트 를 각 노드에 알려준다. • ATIM(Ad-hoc Traffic Indication Map)에 리스트 포함 • 각 노드들은 비컨 주기에 동기화되어 wake up • ATIM 윈도우 주기 동안에 버퍼링된 목적지 통지 그림 예 • 첫 번째, 두 번째 주기동안에는 버퍼링 프레임 없음 • 세번째에서 노드 1인 ATIM을 보내고 노드 2가 이에 응답하면 노드 1은 데이터를 송신한다. 데이터 수신 후 노드 2는 응답 데이터 전송 순천향대학교 정보기술공학부 이상정 34 Mobile Communications Power saving with wake-up patterns (ad-hoc) ATIM window station1 beacon interval B1 A B2 station2 B2 D a B1 d t B beacon frame awake 순천향대학교 정보기술공학부 random delay a acknowledge ATIM 이상정 35 A transmit ATIM D transmit data d acknowledge data Mobile Communications 802.11 - Roaming 한 액세스 포인트에서 또다른 액세스 포인트로 이동을 로밍이라 한다. 액세스 포인트(AP) 간에 로밍 단계 • 스캐닝(scanning) • 매체를 경청하거나 비컨을 수신 또는 폴링하여 AP 검색 • 연관 요청(association request) • 신호 세기가 큰 AP 선택하여 연관요청을 송신 • 연관 응답(association response) • 새로운 AP가 요청에 응답하면 로밍이 성공, 응답이 없으면 다른 AP 검 색 • 응답을 하는 AP는 분산 시스템(DS)에 이 노드의 위치 정보 등 데이터 베이스를 갱신 • DS는 이전 액세스 포인트가 통지하여 전 AP가 리소스 해제하도록 함 순천향대학교 정보기술공학부 이상정 36 Mobile Communications WLAN: IEEE 802.11b 첫 상업적 802.11 제품이 시장에 나오자마자 몇몇 회사들이 공통 표준 IEEE 802.11b(IEEE 1999)을 발표 • 원래 표준에 2.4 GHz 밴드의 고속 물리계층 확장 데이터율 • 1, 2, 5.5, 11 Mbit/s 이고 최대 사용자 데이터율 6 Mbit/s 전송반경 • 야외 300m, 실내 30m로 10m 이내의 실내에서 최대 데이터율 주파수 • 2.4 GHz ISM-밴드 QoS(Quality of Service) • 최선의 노력을 사용하며, QoS 보장을 하지 않음 장점 • 많은 회사와 시스템이 채택하고 free ISM-band를 사용하며 단순한 시스템 단점 • ISM-밴드의 간섭 빈번하고 QoS 보장하지 않으며 속도 느림 순천향대학교 정보기술공학부 이상정 37 Mobile Communications IEEE 802.11b – PHY frame formats Long PLCP PPDU format 128 16 synchronization SFD 8 8 16 16 signal service length HEC PLCP preamble bits variable payload PLCP header 192 µs at 1 Mbit/s DBPSK 1, 2, 5.5 or 11 Mbit/s Short PLCP PPDU format (optional) 56 short synch. 16 SFD 8 8 16 signal service length HEC PLCP preamble (1 Mbit/s, DBPSK) variable payload PLCP header (2 Mbit/s, DQPSK) 96 µs 순천향대학교 정보기술공학부 16 이상정 2, 5.5 or 11 Mbit/s 38 bits Mobile Communications WLAN: IEEE 802.11a IEEE 802.11a는 US 5 GHz U-NII(Unlicensed National Information Infrastructure) 밴드 사용 • 초기에 의도하기는 OFDM을 사용하여 54Mbit/s까지 제공 (IEEE, 1999). 데이터율 • 6, 9, 12, 18, 24, 36, 48, 54 Mbit/s 로 6, 12, 24 Mbit/s 제공은 필수 전송반경 • 야외 100m, 실내 10m 주파수 • 5.15-5.25, 5.25-5.35, 5.725-5.825 GHz ISM-밴드 QoS(Quality of Service) • 최선의 노력을 사용하며, QoS 보장을 하지 않음 장점 • 덜 사용하는 5GHz free ISM-band를 사용하며 단순한 시스템 단점 • 높은 주파수로 인해 차폐(shading)가 더 잘되며 QoS 보장하지 않음 순천향대학교 정보기술공학부 이상정 39 Mobile Communications IEEE 802.11a – PHY frame format 4 1 12 1 rate reserved length parity 6 16 tail service variable 6 variable payload tail pad bits PLCP header PLCP preamble 12 순천향대학교 정보기술공학부 signal data 1 variable 6 Mbit/s 6, 9, 12, 18, 24, 36, 48, 54 Mbit/s 이상정 40 symbols Mobile Communications WLAN: IEEE 802.11 – future developments (08/2002) 802.11d • 국가 간 규제 갱신, completed 802.11e • QoS 보장을 위해 MAC 개선, ongoing 802.11f • Inter-Access Point Protocol, ongoing 802.11g • Data Rates > 20 Mbit/s at 2.4 GHz; 54 Mbit/s, OFDM, ongoing 802.11h • 802.11a의 주파수 스펙트럼 조정, ongoing 802.11i • Enhanced Security Mechanisms, ongoing 순천향대학교 정보기술공학부 이상정 41 Bluetooth Adopted from Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ Mobile Communications Bluetooth 등장배경 • 애드 혹 무선연결을 위한 범용 라디오 인터페이스 • IrDA를 대체하여 컴퓨터 주변장치, PDA, 핸드폰 등의 연결 • 저렴한 가격으로 다른 장치에 임베디드 • 저전력 소모, 10m 반경 통신, 2.45 GHz ISM • 데이터율은 1 Mbit/s이며, 비동기 (데이터)와 동기 (음성) 서비스 제공 One of the first modules (Ericsson). 순천향대학교 정보기술공학부 이상정 43 Mobile Communications Bluetooth 역사 • 1994: 스웨덴 Ericsson이 “MC-link” 프로젝트 • 프로젝트의 이름이 개명 (was: • 10세기 덴마크의 왕인 Harald Gormsen(Gorm의 아들) • 거무스름한 피부로 별명 “Blåtand” , 푸른 이-blue tooth가 아님 • 그의 부모를 기려 덴마크, Jelling에 rune stone – Harald가 노르웨이와 덴마크를 통일 – 스칸디나비아에 기독교를 일으켰기 때문에 예수 그림 각인 • 1998: 블루투스 SIG 설립, www.bluetooth.org • 1999: Harald Gormsen를 기념하여 스웨덴 Lund에 비석 건립 • 2001: 최초의 상용 제품, 버전 1.1 발표 SIG(Special Interest Group) • 창립멤버: Ericsson, Intel, IBM, Nokia, Toshiba • 가입멤버: 3Com, Agere (was: Lucent), Microsoft, Motorola • 2500 이상 멤버로 구성되고 공통사양 개발 및 제품인정 순천향대학교 정보기술공학부 이상정 44 ) Mobile Communications History and hi-tech… 1999: Ericsson mobile communications AB reste denna sten till minne av Harald Blåtand, som fick ge sitt namn åt en ny teknologi för trådlös, mobil kommunikation. 순천향대학교 정보기술공학부 이상정 45 Mobile Communications …and the real rune stone Located in Jelling, Denmark, erected by King Harald “Blåtand” in memory of his parents. The stone has three sides – one side showing a picture of Christ. Inscription: "Harald king executes these sepulchral monuments after Gorm, his father and Thyra, his mother. The Harald who won the whole of Denmark and Norway and turned the Danes to Christianity." This could be the “original” colors of the stone. Inscription: “auk tani karthi kristna” (and made the Danes Christians) Btw: Blåtand means “of dark complexion” (not having a blue tooth…) 순천향대학교 정보기술공학부 이상정 46 Mobile Communications Characteristics I 신호특성 • 2.4 GHz ISM 밴드, 79 RF 채널, 1 MHz 캐리어 간격 • 채널 0: 2402 MHz … 채널 78: 2480 MHz • G-FSK 변조, 1-100 mW 전송전력 FHSS와 TDD • 1600 hops/s 주파수 호핑(frequency hopping) • 마스터에 의해 결정되는 의사난수(pseudo random) 형태의 호핑 시퀀스 • 송수신이 TDD(Time division duplex)로 분리 음성 링크 • 동기식 연결 지향(Synchronous Connection Oriented, SCO) 링크 • 전통적인 전화연결과 같이 대칭적 회선스위치(circuit-switched) 점대점(point-to-point) 연결 • 64 kbit/s 전송률 순천향대학교 정보기술공학부 이상정 47 Mobile Communications Characteristics II 데이터 링크 • 비동기식 무연결(Asynchronous Connectioness, ACL) 링크 • 대칭적 또는 비대칭적 패킷스위치 점대다(point-to-multipoint) 전 송 시나리오 • 최대 433.9 kbit/s 대칭 전송율 • 723.2/57.6 kbit/s 비대칭 전송율 토폴로지 • 여러 피코넷(piconets,stars)들이 스캐터넷(scatternet)을 형성 순천향대학교 정보기술공학부 이상정 48 Mobile Communications Piconet 피코넷은 동일한 호핑 시퀀스에 동기화되어 애드혹으로 연결된 블루투스 기기 모음 • 피코넷의 어떤 한 기기가 마스터로 동작하고 나머지 모든 기기들은 슬레이브로 동작 • 마스터가 피코넷의 호핑 패턴을 결정하고, 슬 레이브는 이 패턴에 동기화 • 피코넷의 참여 = 호핑 시퀀스에 동기화 • 한 개의 마스터와 동시에 최대 7개 슬레이브 (블루투스 주소 3비트) • 동일한 1 MHz 채널을 공유 • 200개 이상의 대기상태 기기 • 그림 • 대기상태(parked device) 기기는 비활성화된 노드로 수 밀리초내에 활성화되는 노드 • 준비상태(stand-by) 기기는 피코넷에 참여하 지 않는 노드 순천향대학교 정보기술공학부 이상정 49 P S S M P SB S P M=Master S=Slave SB P=Parked SB=Standby Mobile Communications Forming a piconet 동작중인 기기 모두는 동일한 호핑 시퀀스에 동기를 맞추어야 한다. • 첫 단계로 마스터가 자신의 클럭과 기기 ID를 슬레이브에게 전송 • 모든 블루투스 기기들은 동일한 네트워크 능력을 갖고 마스터, 슬레이브가 될 수도 있다. • 호핑 패턴은 48-비트의 전세계에서 유일한 식별자인 기기 ID에 의해 결정 • 호핑 패턴의 단계(phase)는 마스터의 클럭에 의해 결정 • 동작중인 모든 기기들에 3-비트의 AMA(active member address) 할당 • 대기상태의 모든 기기들은 8-비트의 PMA(parked member address)를 사 용 SB SB SB SB SB P S SB SB SB SB 순천향대학교 정보기술공학부 SB 이상정 50 S M P S P SB Mobile Communications Scatternet 인접한 피코넷 간에는 공통의 슬레이브나 마스터를 통하여 서로 연결하여 통신 P S Piconets (each with a capacity of < 1 Mbit/s) S S M M SB M=Master S=Slave P=Parked SB=Standby 순천향대학교 정보기술공학부 P P S P SB SB S 이상정 51 Mobile Communications Bluetooth protocol stack I audio apps. NW apps. vCal/vCard TCP/UDP OBEX telephony apps. AT modem commands IP mgmnt. apps. TCS BIN SDP BNEP PPP Control RFCOMM (serial line interface) Audio Logical Link Control and Adaptation Protocol (L2CAP) Link Manager Baseband Radio AT: attention sequence OBEX: object exchange TCS BIN: telephony control protocol specification – binary BNEP: Bluetooth network encapsulation protocol 순천향대학교 정보기술공학부 이상정 52 SDP: service discovery protocol RFCOMM: radio frequency comm. Core specification Profile specification Host Controller Interface Mobile Communications Bluetooth protocol stack II 라디오 • 무선 인터페이스에 대한 사양, 즉 주파수와 변조 및 전송 전력 베이스밴드 • 기본적인 연결 설정과 패킷 형식 및 기본적인 QoS 파라미터에 대 한 기술 링크관리 프로토콜 • 보안 기능과 파라미터 협상을 포함한 기기들 간의 링크 설정과 관 리 논리적 링크 제어와 적응 프로토콜 (L2CAP) • 더 높은 계층들을 베이스밴드에 적응 (무연결 및 연결-지향의 서 비스) 서비스 발견 프로토콜(SDP) • 근접 거리에 있는 기기 발견과 서비스 특성에 대한 조회 RFCOMM • EIA-232(이전에는 RS-232) 표준을 따르는 무선 시리얼 라인 인터 페이스 순천향대학교 정보기술공학부 이상정 53 Mobile Communications Bluetooth protocol stack III TCS BIN • 블루투스 기기들 간의 음성 및 데이터 호 수립을 위한 호 제어 시그 널링을 정의하는 비트-지향의 프로토콜을 기술 • 이동성과 그룹 관리 기능도 기술 HCI(host controller interface) • 베이스밴드 제어기와 링크 관리기에게 코맨드 인터페이스를 제공 하고, 하드웨어 상태와 제어 레지스터에 대한 액세스도 제공 • HCI는 하드웨어/소프트웨어 경계선 인터넷 응용은 PPP나 BNEP를 통해 동작하는 표준 TCP/IP 스택을 사용 전화 응용은 마치 표준 모뎀을 사용하고 있는 것처럼 AT 모뎀 명령을 사용 달력과 명함객체(vCalendar/vCard)는 IrDA 인터페이스와 공용인 OBEX(object exchange protocol)를 사용하여 교 환 순천향대학교 정보기술공학부 이상정 54 Mobile Communications Radio layer 라디오 특성 • • • • 2.4 GHz ISM 밴드, 79 RF 채널, 1 MHz 캐리어 간격 G-FSK 변조, 1-100 mW 전송전력 1600 hops/s 주파수 호핑(frequency hopping) 송수신이 TDD(Time division duplex)로 분리 세 개의 전력 클래스 • 전력 클래스 1 • 최대 전력은 100 mW이고 최소는 1 mW, 100 m 반경 • 전력 제어는 필수 • 전력 클래스 2 • 최대 전력은 2.5 mW이고, 정상 전력은 1 mW이며, 최소 전력은 0.25 mW, 10 m 반경 • 전력 제어는 선택적 • 전력 클래스 3 • 최대 전력은 1 mW 순천향대학교 정보기술공학부 이상정 55 Mobile Communications Baseband layer 베이스밴드 계층의 기능 • 간섭 완화와 매체 액세스를 위한 주파수 호핑 수행 • 물리적 링크와 많은 패킷 형식도 정의 주파수 선택(그림 7.45) • 마스터가 fk로 데이터를 보내면, 슬레이브는 fk+1로 응답 • 송수신이 TDD(Time division duplex)로 분리 • 데이터 전송을 위해 625 us의 한 개 시간슬롯 사용 • 각 슬롯에 마스터나 7개의 슬레이브 중 하나가 교대 형식으로 데이 터를 전송 • 더 높은 데이터율을 위한 3-슬롯과 5-슬롯 패킷(멀티-슬롯 패킷) 정의 순천향대학교 정보기술공학부 이상정 56 Mobile Communications Frequency selection during data transmission 625 µs fk M fk+1 fk+2 fk+3 fk+4 fk+5 fk+6 S M S M S M t fk fk+3 fk+4 fk+5 fk+6 M S M S M t fk fk+1 M S fk+6 M t 순천향대학교 정보기술공학부 이상정 57 Mobile Communications Baseband packet 3개의 필드로 구성 • 액세스코드는 패킷의 첫 번째 필드로서 타이밍 동기화와 피코넷 식 별 • 패킷헤더 필드는 전형적인 계층 2의 특징(주소, 패킷 형태, 흐름과 에러 제어 및 체크섬)을 포함 • 페이로드는 최대 343 바이트까지 전송되며 링크 형태(SCO,ACL) 에 따라 페이로드 필드의 구성은 다름 68(72) 54 0-2745 access code packet header 4 preamble 64 sync. (4) 3 (trailer) AM address 순천향대학교 정보기술공학부 이상정 bits payload 4 1 1 1 8 type flow ARQN SEQN HEC 58 bits Mobile Communications Baseband data rates ACL 1 slot 3 slot 5 slot SCO Type Payload User Header Payload [byte] [byte] FEC CRC Symmetric Asymmetric max. Rate max. Rate [kbit/s] [kbit/s] Forward Reverse DM1 1 0-17 2/3 yes 108.8 108.8 108.8 DH1 1 0-27 no yes 172.8 172.8 172.8 DM3 2 0-121 2/3 yes 258.1 387.2 54.4 DH3 2 0-183 no yes 390.4 585.6 86.4 DM5 2 0-224 2/3 yes 286.7 477.8 36.3 DH5 2 0-339 no yes 433.9 723.2 57.6 AUX1 1 0-29 no no 185.6 185.6 185.6 HV1 na 10 1/3 no 64.0 HV2 na 20 2/3 no 64.0 HV3 na 30 no no 64.0 DV 1D 10+(0-9) D 2/3 D yes D 64.0+57.6 D Data Medium/High rate, High-quality Voice, Data and Voice 순천향대학교 정보기술공학부 이상정 59 Mobile Communications SCO payload types • 동기식 연결 지향(Synchronous Connection Oriented, SCO) 링크 • 전통적인 전화연결과 같이 대칭적 회선스위치(circuit-switched) 점대점(point-to-point) 연결 payload (30) HV1 audio (10) HV2 FEC (20) audio (20) HV3 DV FEC (10) audio (30) audio (10) 순천향대학교 정보기술공학부 이상정 header (1) payload (0-9) 2/3 FEC CRC (2) (bytes) 60 Mobile Communications ACL Payload types • 비동기식 무연결(Asynchronous Connectioness, ACL) 링크 • 대칭적 또는 비대칭적 패킷스위치 전송, 점대다(point-to-multipoint) 연결 payload (0-343) header (1/2) DM1 header (1) DH1 header (1) DM3 header (2) DH3 header (2) DM5 header (2) DH5 header (2) AUX1 header (1) 순천향대학교 정보기술공학부 payload (0-339) payload (0-17) 2/3 FEC CRC (2) payload (0-27) payload (0-121) CRC (2) 2/3 FEC payload (0-183) payload (0-224) payload (0-339) payload (0-29) 이상정 CRC (2) 61 (bytes) CRC (2) CRC (2) 2/3 FEC CRC (2) CRC (2) Mobile Communications Baseband link types 폴링 기반 TDD 패킷 전송 • 625µs 슬롯, 마스터가 슬레이브에 폴링 SCO (Synchronous Connection Oriented), 음성 • 주기적인 단일 슬롯 할당, 64 kbit/s 양방향, 점대점 연결 ACL (Asynchronous ConnectionLess), 데이터 • 가변 패킷 크기(1,3,5 슬롯), 비대칭 대역폭, 점대다 연결 MASTER SLAVE 1 SCO f0 ACL f4 SCO f6 f1 SLAVE 2 순천향대학교 정보기술공학부 ACL f8 f7 SCO f12 f9 SCO f18 f13 62 ACL f20 f19 f17 f5 이상정 ACL f14 f21 Mobile Communications Robustness 블루투스 데이터 전송의 견고성은 여러 기술에 기반 • FH-CDMA는 스캐터넷내의 여러 피코넷을 분리 • FHSS는 2.4 GHz ISM 밴드에서 동작하는 다른 기기들과의 간섭을 완화 • FEC는 전송 에러를 정정하는데 사용 Error in payload (not header!) NAK MASTER A SLAVE 1 C B C F D H E SLAVE 2 순천향대학교 정보기술공학부 G 이상정 ACK 63 G Mobile Communications Baseband states of a Bluetooth device unconnected standby detach inquiry transmit AMA park PMA connected AMA hold AMA Standby: do nothing Inquire: search for other devices Page: connect to a specific device Connected: participate in a piconet 순천향대학교 정보기술공학부 page 이상정 sniff AMA connecting active low power Park: release AMA, get PMA Sniff: listen periodically, not each slot Hold: stop ACL, SCO still possible, possibly participate in another piconet 64 Mobile Communications L2CAP - Logical Link Control and Adaptation Protocol 베이스밴드 계층 위에서 제공되는 데이터 링크 프로토콜 • QoS 특성과 더불어 블루투스 기기들 간에 논리적 채널을 제공 • ACL에 대해서만 가용 • 프로토콜 멀티플렉싱: RFCOMM, SDP, telephony control 3가지 형태의 논리적 채널을 제공한다 • 무연결(connectionless) • 이 단방향 채널은 마스터에서 슬레이브(들)로의 방송을 위해 사용 • 연결-지향(connection-oriented) • 각 채널은 양방향성이고 각 방향을 위한 QoS 흐름 사양(데이터율,지연,지터,최 대 버스트 크기 등)을 지원 • 시그널링(signaling) • L2CAP 실체 사이의 시그널링 메시지 교환을 위해 사용 각 채널은 자신의 CID(channel identifier)로 식별 • 시그널링 채널은 항상 CID 값 1을 사용하고, CID 값 2는 무연결 채널을 위 해 예약 • 연결-지향의 CID는 동적으로 할당(3에서 63) 순천향대학교 정보기술공학부 이상정 65 Mobile Communications L2CAP logical channels Master Slave L2CAP L2CAP 2 d Slave L2CAP 1 1 d d d d 1 baseband baseband signalling ACL 순천향대학교 정보기술공학부 이상정 connectionless 66 1 baseband connection-oriented d d 2 Mobile Communications L2CAP packet formats • PSM(protocol/service multiplexor) • 코드: 명령 거부, 연결 요청, 단절 응답 등 표시 Connectionless PDU 2 2 length CID=2 2 PSM 0-65533 payload Connection-oriented PDU 2 2 length CID 0-65535 payload Signalling command PDU 2 2 length CID=1 이상정 bytes bytes One or more commands 1 code 순천향대학교 정보기술공학부 bytes 1 ID 67 2 length 0 data Mobile Communications Security I 블루투스가 제공하는 주요 보안 특징 • 인증을 위한 시도-응답(challenge-response)루틴 • 암호화를 위한 일련의 암호 부호 및 세션 키 생성 보안 처리 단계 • 사용자는 비밀 PIN을 입력(16 바이트) • PIN과 기기 주소 및 난수에 기초하여 인증을 위한 링크 키 생성 • 링크 키와 인증 동안 생성된 값들과 난수에 기초한 암호화 키 생성 • 암호화 키와 기기 주소와 현재의 클럭에 기초하여 페이로드 키 생 성 • 사용자 데이터 암호문은 사용자 데이터와 페이로드 키를 단순히 XOR하여 생성 순천향대학교 정보기술공학부 이상정 68 Mobile Communications Security II PIN (1-16 byte) User input (initialization) Pairing PIN (1-16 byte) E2 Authentication key generation (possibly permanent storage) E2 link key (128 bit) Authentication link key (128 bit) E3 Encryption key generation (temporary storage) E3 encryption key (128 bit) Encryption encryption key (128 bit) Keystream generator Keystream generator Ciphering payload key payload key Cipher data Data Data 순천향대학교 정보기술공학부 이상정 69 Mobile Communications SDP – Service Discovery Protocol 서비스를 발견하는 요청/응답(Inquiry/response) 프로토콜 • 라디오 반경 내에서 서비스를 탐색 • 서비스의 발견에 대해서만 정의하고 있고 그 사용에 대해서는 정의 하지 않음 • 서비스를 제공하기를 원하는 기기들은 SDP 서버를 설치하고, 다른 모든 기기들에 대해서는 SDP 클라이언트 서비스 레코드 형식 • 서비스 속성(attribute)에 대한 리스트로 구성 • 속성은 16 비트 ID(이름)과 속성 값으로 • 속성 값은 정수나 UUID(universally unique identifier), 스트링, 불 리안, URL(uniform resource locator) 등이 될 수 있음 순천향대학교 정보기술공학부 이상정 70 Mobile Communications Additional protocols to support legacy protocols/apps. RFCOMM • EIA-232(이전에는 RS-232) 표준을 따르는 무선 시리얼 라인 인터 페이스 • 하나의 물리채널에 여러 개의 포트들 허용 TCS(Telephony Control Protocol Specification) • 호를 설정하고 해제하는 호 제어(Call control) 시그널링 정의 • 이동성과 그룹 관리 기능 OBEX(object exchange protocol) • 달력과 명함객체(vCalendar/vCard) 등 교환 • IrDA 대체 순천향대학교 정보기술공학부 이상정 71 Mobile Communications Profiles 특정 응용에 대한 디폴트 해법을 표현 기본 프로파일 • • • • • • • • • • • • • 포괄적인 액세스 프로파일 서비스 발견 응용 프로파일 코드리스 폰 프로파일 인터콤 프로파일 시리얼 포트 프로파일 헤드셋 프로파일 다이얼-업 네트워킹 프로파일 팩스 프로파일 LAN 액세스 프로파일 포괄적인 객체 교환 프로파일 객체 푸시 프로파일 파일 전송 프로파일 동기화 프로파일 순천향대학교 정보기술공학부 이상정 Applications Protocols • 프로토콜 스택의 수직적인 조각들 • 상호작용 및 호환성 Profiles 72 Additional Profiles Advanced Audio Distribution PAN Audio Video Remote Control Basic Printing Basic Imaging Extended Service Discovery Generic Audio Video Distribution Hands Free Hardcopy Cable Replacement CRC(Cyclical redundancy Check) • http://netwk.hannam.ac.kr 한남대데이터통신 강의자료 참조 • 04-chap09-한남대.ppt Adopted from Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ Mobile Communications CRC I 순환 중복 검사(CRC: Cyclic Redundancy Check) • 2진 나눗셈을 이용 순천향대학교 정보기술공학부 이상정 74 Mobile Communications CRC II CRC 발생기 • 모듈러-2 나눗셈을 이용 2진 나눗셈 순천향대학교 정보기술공학부 이상정 75 Mobile Communications CRC III 다항식 • CRC 발생기는 1과 0의 스트링 보다는 대수식으로 표현 순천향대학교 정보기술공학부 이상정 76 Mobile Communications CRC IV 하나의 다항식은 하나의 젯수를 표현 순천향대학교 정보기술공학부 이상정 77 Mobile Communications CRC V 표준 다항식 순천향대학교 정보기술공학부 이상정 78