Microsoft Word - 4. Á¤ÀçÈÆ_ÃÖÁ¾_.doc

Similar documents
<31302DC0E5BCBAC8AF28BCF6C1A4292E687770>

제20회_해킹방지워크샵_(이재석)

DBPIA-NURIMEDIA

[ 네트워크 1] 3 주차 1 차시. IPv4 주소클래스 3 주차 1 차시 IPv4 주소클래스 학습목표 1. IP 헤더필드의구성을파악하고요약하여설명할수있다. 2. Subnet ID 및 Subnet Mask 를설명할수있고, 각클래스의사용가능한호스트수와사설 IP 주소및네트

Microsoft PowerPoint - 06-IPAddress [호환 모드]

Network seminar.key

이도경, 최덕재 Dokyeong Lee, Deokjai Choi 1. 서론

Chapter11OSPF

TCP.IP.ppt

°í¼®ÁÖ Ãâ·Â

IPv6Q 현배경 > 인터넷의급속한성장 -> IP 주소의고갈 개인휴대통신장치의보급 network TV, VOD 단말기등의인터넷연결 가정용품제어장치의인터넷연결 > 새로운 IP 로의이행문제 IPv4 호스트와의호환성문제를고려하여야합 ~ IPv4 의취약점보완 QoS 지원 인증

개요 IPv6 개요 IPv6 주소 IPv4와공존 IPv6 전환기술 (Transition Technologies)

Microsoft PowerPoint - 12_name&address.ppt

SMB_ICMP_UDP(huichang).PDF

Microsoft Word - release note-VRRP_Korean.doc

bn2019_2

슬라이드 제목 없음

슬라이드 1

歯김병철.PDF

Microsoft Word - How to make a ZigBee Network_kr

歯최덕재.PDF

<C0CCBCBCBFB52DC1A4B4EBBFF82DBCAEBBE7B3EDB9AE2D D382E687770>

KISA-GD

Microsoft PowerPoint - 02 IPv6 Operation.ppt [호환 모드]

Subnet Address Internet Network G Network Network class B networ

Microsoft Word doc

1217 WebTrafMon II

소프트웨어 융합 개론

<C2F7BCBCB4EBC0CEC5CDB3DDC1D6BCD2C0DABFF8B1E2BCFAB5BFC7E2BAB8B0EDBCAD BFACB0A3BAB8B0EDBCAD292E687770>

개요 Windows 클라이언트와서버를위한이름풀이 (Name Resolution) DNS 서버설치와관리 DNS 영역 (Zones) 관리

USB USB DV25 DV25 REC SRN-475S REC SRN-475S LAN POWER LAN POWER Quick Network Setup Guide xdsl/cable Modem PC DVR 1~3 1.. DVR DVR IP xdsl Cable xdsl C

TTA Verified : HomeGateway :, : (NEtwork Testing Team)

놀이동산미아찾기시스템

UDP Flooding Attack 공격과 방어

PWR PWR HDD HDD USB USB Quick Network Setup Guide xdsl/cable Modem PC DVR 1~3 1.. DVR DVR IP xdsl Cable xdsl Cable PC PC DDNS (

Microsoft PowerPoint - MobileIPv6_김재철.ppt

Microsoft PowerPoint - IPv6-세미나.ppt

DBPIA-NURIMEDIA

Microsoft PowerPoint - IPv6-세미나.ppt

PowerPoint Template

<4D F736F F F696E74202D FB5A5C0CCC5CDC5EBBDC5B0FA20B3D7C6AEBFF6C5A9205BC8A3C8AF20B8F0B5E55D>

프 (Zeroconf) 를지향하는소프트웨어인 multicast Domain Name System(mDNS) 를통해애플디바이스에 DNS 네임을자동으로부여하고도메인네이밍서비스를지원한다 [4]. mdns에서각노드는자신의 DNS 서버를운영하며자신의 DNS 네임에대한쿼리 (Qu

PowerPoint 프레젠테이션

네트워크통신연결방법 네트워크제품이통신을할때, 서로연결하는방법에대해설명합니다. FIRST EDITION

슬라이드 제목 없음

게시판 스팸 실시간 차단 시스템

Microsoft Word - src.doc

일반적인 네트워크의 구성은 다음과 같다

OSI 참조 모델과 TCP/IP

歯홍원기.PDF

DBPIA-NURIMEDIA

. PC PC 3 [ ] [ ], [ ] [ ] [ ] 3 [ ] [ ], 4 [ ] [ ], 4 [Internet Protocol Version 4 (TCP/IPv4)] 5 [ ] 6 [ IP (O)], [ DNS (B)] 7 [ ] 한국어 -

16( ) INA15-02.hwp

0. 들어가기 전

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 10, Oct ,,. 0.5 %.., cm mm FR4 (ε r =4.4)

Microsoft PowerPoint - L4-7Switch기본교육자료.ppt

Switching

Microsoft Word - FunctionCall

歯T1-4김병철2.PDF

Assign an IP Address and Access the Video Stream - Installation Guide

LXR 설치 및 사용법.doc

Something that can be seen, touched or otherwise sensed

Microsoft PowerPoint _TCP_IP

<30312DC1A4BAB8C5EBBDC5C7E0C1A4B9D7C1A4C3A52DC1A4BFB5C3B62E687770>

<333820B1E8C8AFBFEB2D5A B8A620C0CCBFEBC7D120BDC7BFDC20C0A7C4A1C3DFC1A42E687770>

IP 심화 라우팅프로토콜적용시 라우팅테이블에서 이니셜이있는네트워크를설정하는것 : onnected 직접연결된네트워크를의미한다. 그러므로라우팅은 나는이런네트워크와연결되어있다. 를직접연결된라우터들에게알려주는것 1>en 1#conf t 1(config)#router rip 1


IPv6 가이드

Sena Device Server Serial/IP TM Version


ARMBOOT 1

슬라이드 1

Intro to Servlet, EJB, JSP, WS

2. 인터네트워킹 서로떨어져있는각각의수많은네트워크들을연결하여하나의네트워크처럼연결하여사용할수있도록해주는것 3. 인터네트워킹에필요한장비 1 리피터 (Repeater) - 데이터가전송되는동안케이블에서신호의손실인감쇄 (Attenuation) 현상이발생하는데, 리피터는감쇄되는신

IPv6 진화동기 인터넷접속노드증가에따른주소영역의 활장 사용자의다양한서비스욕구충족 실시간서비스, 멀티미디어서비스 보안및 인증서비스 IPng S pecifications IPv6 Specification - Intenet Protocol, Version 6(IPv6) S

슬라이드 제목 없음

PowerPoint 프레젠테이션

Microsoft Word - NAT_1_.doc

제 90 차 IETF 정례회의 IPv6 표준화동향 인터넷주소산업팀 유지영연구원 IPv6는 IETF의 IPng(The IP Next Generation) 워킹그룹에서개발된차세대인터넷프로토콜이다. 1988년 RFC 발간을시작으로기본기술개발이완료되고주요구간준비기간을거쳐, 현

Microsoft PowerPoint - 2.Catalyst Switch Intrastructure Protection_이충용_V1 0.ppt [호환 모드]

1

Microsoft PowerPoint - ch02_인터넷 이해와 활용.ppt

<36305FB1E8BCF6BCB12DC0CCB5BFBCBA20B8F0B5A8BFA120B5FBB8A52E687770>

정보기술응용학회 발표

Microsoft Word - CPL-TR IETF-mobility.doc

hd1300_k_v1r2_Final_.PDF

Microsoft PowerPoint - tem_5

Microsoft PowerPoint - 4.스캐닝-1(11.08) [호환 모드]

Web Application Hosting in the AWS Cloud Contents 개요 가용성과 확장성이 높은 웹 호스팅은 복잡하고 비용이 많이 드는 사업이 될 수 있습니다. 전통적인 웹 확장 아키텍처는 높은 수준의 안정성을 보장하기 위해 복잡한 솔루션으로 구현

Á¦4Àå-Á¦2ÀýÀÌÅë±â±â.hwp

thesis

P2P Content Distribution Technologies

Intra_DW_Ch4.PDF


THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Feb.; 29(2), IS

<31362D D502D45502D442D312D BC1B6C5C2B0E628C0FAC0DAB1B3C1A4BFE4C3BBC0CF2039BFF C0CF2DB1B3C1A4BFCFB7E1C0CF2039BFF C0CF2DBEE7B5B5C8AEC0CEBCADC1A2BCF6295D2DC3D6C1BEBABB2E687770>

SQL Developer Connect to TimesTen 유니원아이앤씨 DB 기술지원팀 2010 년 07 월 28 일 문서정보 프로젝트명 SQL Developer Connect to TimesTen 서브시스템명 버전 1.0 문서명 작성일 작성자

PBNM CIM(Common Information Model) DEN, COPS LDAP 21 CIM (Common Information Model) CIM, specification schema [7]

11¹Ú´ö±Ô

Transcription:

IPv6 기반이동 Ad-hoc 네트워크에서의자동네트워킹기술개발동향 The Trend of Autoconfiguration Technology in IPv6 Mobile Ad-hoc Network 정재훈 (J.H. Jeong) 박정수 (J.S. Park) 김형준 (H.J. Kim) 차세대인터넷표준연구팀연구원 차세대인터넷표준연구팀선임연구원 차세대인터넷표준연구팀책임연구원, 팀장 본고는 IPv6 기반의이동 Ad-hoc 네트워크에서의 IP 네트워킹에필수적인설정및서비스를자동화하는자동네트워킹기술의개념과개발현황에대해소개한다. 이기술을통해 Ad-hoc 네트워크에위치하는이동단말은네트워킹에필요한네트워크인터페이스의 IP 주소설정을자동적으로할수있고, 인터넷서비스의대표적인응용인웹서비스를위한 DNS 운영도 Ad-hoc 네트워크에서수행할수있다. 자동네트워킹기술은또한화상회의응용과같은멀티캐스트응용이세션을운영하는데필요한멀티캐스트주소도자동으로할당할수있을뿐만아니라, 이동단말의응용이특정서비스를제공받기원할때그서비스를제공할서버를발견할수있는서비스위치탐색기능도제공함으로써, Ad-hoc 이라는특수한환경에서다양한네트워크서비스를운영할수있게한다. I. 서론 MANET(Mobile Ad-hoc Network) 은통신인프라가없는환경에서이동단말들이서로통신할수있는네트워크이다. 전장이나비행기또는선박과같이외부인터넷과고립된환경에서이동단말이통신하고자할때임시적으로망을구축할필요성이있다. 최근에 MANET의필요성이증가됨에따라 IETF(Internet Engineering Task Force) 의 MANET 워킹그룹중심으로멀티홉 (multi-hop) 으로구성된 MANET에서이동단말들이통신하기위해필요한 Ad-hoc 라우팅프로토콜을개발하고있다 [1]. ( 그림 1) 은 MANET의몇가지예를보여주고있는데, 전쟁터와긴급재해복구지역과같이네트워크인프라가없거나파괴된환경에서 Ad-hoc 라우팅을통해병사들간이나구조원들간의데이터통신이가능하다. 2003년 2월대구지하철참사를경험함으로써재해발생시통신인프라가파괴되었을때도이동단말간의 Ad-hoc 네트워킹을통해구호요청과구조연락이가능하도록해야함이대두되고있다. 또한 MANET에서오디오또는비디오화상회의같은멀티캐스트서비스의필요성도부각되고있다. 아울러 MANET 사용자들이쉽게이동단말을이용할수있도록이동단말의주소설정을 IPv6의주소자동설정을이용하는무설정기법 (zeroconfiguration) 이제안되고있다 [2]. 본고에서는이와같이 MANET에서의 IP 네트워킹에필수적인 4가지기술인 IPv6 유티캐스트주소자동설정, IPv6 멀티캐스트주소자동할당, DNS 서비스, 서비스위치탐색 29

전자통신동향분석제 18 권제 3 호 2003 년 6 월 Internet WLAN Cellular Mobile Ad-hoc Networks ( 그림 1) 이동 Ad-hoc 네트워크 (MANET) 기법의개념및개발현황에대해소개한다. II. 관련연구 1. 자동네트워킹기술 IETF Zeroconf 워킹그룹은 IP 네트워킹에필요한설정이사용자나관리자의관여없이자동적으로수행될수있게하는자동설정기술을연구하고있다 [3]. 이러한기술은 SOHO(Small Office Home Office) 네트워크, 비행기나기차같은교통 / 운송수단에서의네트워크, 정보가전으로구성된홈네트워크, 그리고임시방편적으로구성되는 Ad-hoc 네트워크상에서 IP 네트워킹을쉽게운용되도록고안되었다. 이러한자동네트워킹기술은 Zeroconfiguration 또는 Autoconfiguration이라고명명되는데, 크게 4가지구성기술로나누어진다. 첫째는 IP 인터페이스설정, 둘째는호스트이름의 IP 주소로의변 환, 셋째는 IP 멀티캐스트주소의할당그리고끝으로넷째는서비스탐색이다 [2]. 2. Ad-hoc 라우팅프로토콜유니캐스트라우팅프로토콜은세가지로분류되는데 [4], 첫째는미리라우팅정보를교환하여응용의패킷이라우팅되게하는 Table-driven 또는 Proactive 방식의라우팅프로토콜이고, 둘째는응용의패킷이전송될때마다수신자로도달하기위한라우팅정보를수집하는 Demand-driven 또는 Reactive 방식의라우팅프로토콜이고, 셋째는 Reactive와 Proactive를혼합한방식의 Hybrid 라우팅프로토콜인데, 가장대표적인프로토콜은 ZRP(Zone Routing Protocol) 이다. ZRP에서는 Region 이라는범위를정의하여한 Region 안에서는 Proactive 방식으로라우팅을수행하고 Region 간에는 Reactive 방식으로라우팅을수행한다. < 표 1> 은 Ad-hoc 라 30

IPv6 기반이동 Ad-hoc 네트워크에서의자동네트워킹기술개발동향 < 표 1> Ad-hoc 라우팅프로토콜의분류 Proactive 방식 Reactive 방식 Hybrid 방식 OLSR, TBRPF, DSDV, CGSR, WRP AODV, DSR, LMR, TORA, ABR, SSR ZRP < 표 2> MANET 전용프리픽스프리픽스이름 MANET_INIT_PREFIX MANET_PREFIX 프리픽스 fec0:0:0:fffe::/64 fec0:0:0:ffff::/64 우팅프로토콜의분류를기술하고있다. 현재 IETF MANET 워킹그룹은 Reactive 방식의 AODV(Ad-hoc On-Demand Distance Vector Routing) 와 DSR(Dynamic Source Routing), Proactive 방식의 OLSR(Optimized Link State Routing) 과 TBRPF(Topology Dissemination Based on Reverse-Path Forwarding) 을 2003년도내에 RFC 표준으로제정할예정이다 [1],[5]-[8]. Adhoc 멀티캐스트라우팅프로토콜은멀티캐스트트리방식의 MAODV(Multicast AODV) 와 Flooding 기반의 Simple Protocol for Multicast and Broadcast 가제안되었으나아직 IETF 표준으로작업되지는않고있고, IETF의 IRTF(Internet Research Task Force) 를포함한리서치그룹에서연구를하고있다 [9],[10]. III. IPv6 기반이동 Ad-hoc 네트워크를위한자동네트워킹기술 1. IPv6 I Ad-hoc 유니캐스트주소자동설정 IPv6에서이웃탐색프로토콜 (Neighbor Discovery: ND) 과비상태주소자동설정 (IPv6 Stateless Address Autoconfiguration) 을이용하여유니캐스트주소를설정할수있다 [11],[12]. 이동 Ad-hoc 네트워크인 MANET 환경에서이동단말이라우터이자호스트인데, 모든이동단말이라우터광고 (Router Advertisement: RA) 메시지를주기적으로송신하여유니캐스트주소를설정하게하는기존의 IPv6 자동설정방식은한링크내에서만동작하기때문에동적으로망의토폴리지가변하는 MANET 에는부적합하다. 따라서기존의이웃탐색프로토콜은멀티홉으로구성된 MANET에서새로 사용하려는유니캐스트주소의중복성을검사할수있도록확장되어야한다 [13],[14]. MANET 환경은외부인터넷과는독립된임시망이기때문에 MANET 용사이트로컬프리픽스 (site-local prefix) 를정의하여비상태 IPv6 주소의자동설정 (IPv6 Stateless Address Autoconfiguration) 을통해 IP 네트워킹에필요한 IPv6 유니캐스트주소를네트워크인터페이스에설정한다. MANET 전용프리픽스는 < 표 2> 와같이두가지를사용한다 [14]. MANET_INIT_PREFIX는실제적인유니캐스트주소가만들어지기전에만임시적으로유효한유니캐스트주소를만들때사용되고, MANET_ PRE- FIX는실제적인유니캐스트주소를만들때사용된 Generation of low-order 64bits in EUI-64 Generation of temporary address with MANET_INIT_PREFIX and low-order 64bits YES Configuration of temporary Unicast in NIC address Generation of tentative address with MANET_PREFIX and low-order 64bits Generation of 64-bit random number Transmission of extended NS message Was any extended NA message received from another node? No Reconfiguration tentative address ( 그림 2) IPv6 사이트로컬유니캐스트주소설정과정 31

전자통신동향분석제 18 권제 3 호 2003 년 6 월 다. MANET_INIT_PREFIX의 Subnet ID는 fffe이고, MANET_PREFIX의 Subnet ID는 ffff이다. 즉, MANET_INIT_PREFIX는네트워크인터페이스 (Network Interface Card: NIC) 사이트로컬유니캐스트주소를할당하기위해서임시소스주소 (temporary source address) 를만들때사용되는프리픽스이다. 임시소스주소의하위 64bits는 EUI-64를통해만든다. 이동단말은위와같이생성된임시소스주소를가지고 ( 그림 2) 와같은절차를통해 MANET 에서유일한사이트로컬유니캐스트주소를생성하여네트워크인터페이스에설정하고앞으로의네트워킹에소스주소로사용한다. ( 그림 2) 에서주목할점은 MANET_PREFIX와하위 64bits 로생성된유니캐스트주소는아직유일성을검증받지않은불확실한주소 (tentative address) 이므로주소중복성검사 (Duplicate Address Detection: DAD) 과정을필요로한다. 기존의 DAD는링크로컬범위에서만수행되기때문에사이트로컬범위에서 DAD가동작하기위해서는기존의 ND를확장해야한다. 그러므로기존의 ND의 NS(Neighbor Solicitation) 메시지와 NA(Neighbor Advertisement) 메시지를사이트로컬에서동작하도록확장해야한다. ( 그림 3) 은 Host A가사이트로컬유니캐스트주 1st Try of Host A MAC Address a9:bb:cc:dd:ee:ff IPv6 Address fec0:0:0:ffff:abbb:ccff:fedd:eeff MAC & IPv6 Address of Host C MAC Address a9:bb:cc:dd:ee:ff IPv6 Address fec0:0:0:ffff:abbb:ccff:fedd:eeff MANET Prefix EUI-64 The address of Host A conflicts with that of Host C. Host C sends NA message to Host A. Host C Host A NS message Host B NA message Router Wireless link 주 ) NS: Neighbor Solicitation, NA: Neighbor Advertisement ( 그림 3) IPv6 사이트로컬유니캐스트주소설정이실패하는예 2nd Try of Host A 64-bit Random Number 1111:2222:3333:4444 IPv6 Address fec0:0:0:ffff:1111:2222:3333:4444 MAC & IPv6 Address of Host C MAC Address a9:bb:cc:dd:ee:ff IPv6 Address fec0:0:0:ffff:abbb:ccff:fedd:eeff Random Number The address of Host A doesn t conflict with that of any other Host. This address can be used as the unicast address of Host A. Host C Host A NS message Host B Router Wireless link 주 ) NS: Neighbor Solicitation, NA: Neighbor Advertisement ( 그림 4) IPv6 사이트로컬유니캐스트주소설정이성공하는예 32

IPv6 기반이동 Ad-hoc 네트워크에서의자동네트워킹기술개발동향 소를설정하기위해 MAC 주소의 EUI-64 ID를포함하는 IPv6 주소를생성하여설정하기위해 DAD 를했을때실패하는예를보여주고있다. 이경우에서는 Host C가 Host A가사용하려는 MAC 주소를이미사용하고있기때문이다. Host A가 IPv6 주소를자동설정하기위해서 ( 그림 4) 와같이 EUI-64 ID 자리에대신들어갈하위 64비트로난수 (random number) 를생성한다. 이난수를기반으로생성된 IPv6 주소에대해 DAD를다시실시한다. Host A가생성한 IPv6 주소와중복되는주소가없기때문에 Host A는 DAD 수행시간이경과해도 NS 메시지를받지않는다. 따라서, 새로생성한 IPv6 주소를네트워크인터페이스에설정할수있다. 2. IPv6 Ad-hoc 멀티캐스트주소할당 IPv6 Ad-hoc 네트워크에서의 IPv6 멀티캐스트주소자동설정은 ETRI가 IETF에제출하여 IETF IPv6 워킹그룹드래프트로채택된 Link Scoped IPv6 Multicast Addresses <draft-ietf-ipv6- link-scoped-mcast-02> 를기반으로하여구현되었다 [15]. 사이트로컬유니캐스트주소와사이트로컬멀티캐스트주소의포맷은 ( 그림 5) 와같다 [14]. ( 그림 5) 의 (b) 의포맷으로생성되는멀티캐스트주소가네트워크프리픽스를기반으로하는임시적으로사용될주소임을나타내기위해 Flags 필드의 P Flag와 T Flag를모두 1로설정한다 [14],[15]. (a) (b) Network Prefix Subnet ID Interface ID 8 4 4 16 64 32 ff Subnet ID Interface ID Group ID Flags P=1, T=1 48-bit 16-bit 64-bit Scope 5 ( 그림 5) (a) IPv6 사이트로컬유니캐스트주소포맷, (b) IPv6 사이트로컬멀티캐스트주소포맷 Subnet ID는 MANET 프리픽스를구성하는 ffff값을갖는다. Interface ID는사이트로컬유니캐스트주소를설정할때유일성이검증된하위 64비트이다. 멀티캐스트주소의하위 32비트인그룹 ID (Group ID) 는 IPv6 멀티캐스트주소할당가이드라인표준에서제시된바에따라최상위비트가 T Flag와같은값인 1을갖도록랜덤하게생성된값이어야한다 [16]. 이렇게구성된멀티캐스트주소는사이트로컬범위의 MANET에서유일성이보장되는주소이고멀티캐스트주소할당을위해서주소할당서버를필요로하지않는장점이있다. 따라서본고에서제시하는멀티캐스트주소할당기법은 MANET 환경에적합하다. 멀티캐스트응용이멀티캐스트주소를할당받기위해서는 generate_v6_address() 함수를호출하면된다. 그러면이함수는실제로 IPv6 멀티캐스트주소를할당하는 allocmcastaddr() 함수를통해 ( 그림 6) 과같은절차를통해새로운멀티캐스트주소를하나할당하여응용에게전달한다. ( 그림 6) 의멀티캐스트주소생성및할당과정을단계별로설명하면다음과같다. 1단계 : 멀티캐스트응용이멀티캐스트주소범위를파라미터변수 scope에저장하여 generate_ v6_address() 함수를호출한다. 2단계 : generate_v6_address() 는실제로멀티캐스트주소를생성하는함수 allocmcastaddr() 를호출한다. 3단계 : allocmcastaddr() 는 getunicastaddr() 함수를통해 /proc/net/if_net6에저장되어있는 IPv6 유니캐스트주소를읽어서 Subnet ID 부분에해당되는값을 subnet_id 변수에저장한다. 4단계 : allocmcastaddr() 는 getinterfaceid() 함수를통해 3단계에서얻은 IPv6 주소가설정된네트워크인터페이스의 MAC 주소를알아내고이주소를 EUI-64 ID로확장하여 eui_64_id 변수에저장한다. 5단계 : allocmcastaddr() 는 gengroupid() 함수 33

전자통신동향분석제 18 권제 3 호 2003 년 6 월 When a multicast address is requested from an application, the function generate_v6_address() is called with address scope through parameter scope to generate an IPv6 multicast address randomly allocmcastaddr() - allocmcastaddr() is called with scope by generate_v6_address() - call the following functions to make an IPv6 multicast address getunicastaddr() - get IPv6 unicast address from a file/proc/net/if_inet6 makeaddress() - make the ASCII-Format unicast address read from the file/proc /net/if_inet6 into number-format unicast address geninterfaceid() - get 48-bit MAC address from the interface using ioctl() and make EUI-64 ID using MAC address - set eui_64_id to EUI-64 ID gentroupid() - randomly generate group id and compare it with group ids stored in/etc/groupid.txt Is there a duplicated group id? Yes No gensubnetid() - generate subnet id from the unicast address which has been taken from getunicastaddr() - set subnet_id to subnet id gengroupid() - allocate that group id to a new multicast address and store it to the file/etc/groupid/txt - set group_id to group id allocmcastaddr() - allocate each field for variable mcast_addr that will store multicast address - set first 8bit to oxff - set flag to 0x3 - set scope to 0x2 if link-local, 0x5 if site-local and 0xe if global scope multicast address - set up mcast_addr with subnet_id, eui_64_id, group_id ( 그림 6) IPv6 사이트로컬멀티캐스트주소할당과정 를통해그룹 ID를랜덤하게생성한후지금까지할당된그룹 ID 목록을갖고있는 /etc/groupid. txt를검색하여새로생성된그룹 ID가이미할당되어있는지검사한다. 중복되는그룹 ID가아니면그값을 group_id 변수에저장한다. 그렇지않으면그룹 ID가중복되지않을때까지계속새로운그룹 ID를랜덤하게생성한다. 6단계 : 1단계에서전달된멀티캐스트주소범위값을저장하고있는 scope 변수와 3, 4, 5 단계에서생성된 subnet_id, eui_64_id, group_id 변수들을가지고 ( 그림 5) 의 (b) 와같은포맷으로 멀티캐스트주소를형성하여변수 mcast_addr 에저장한뒤응용에게생성된주소를전달한다. 3. Ad-hoc 네트워크에서의 DNS 서비스 DNS 서비스는인터넷서비스의가장중요한서비스중의하나로서사용자로하여금상대방의도메인네임 (domain name) 으로서상대방의 IP 주소를알수있게한다. 이러한 DNS 서비스는 IP를네트워크프로토콜로이용하는망에서는필수적이다. 그러나, Ad-hoc 망과같이네트워크토폴로지가동적으 34

IPv6 기반이동 Ad-hoc 네트워크에서의자동네트워킹기술개발동향 Node A Node B Zone DB Application Application Zone DB Application Application Responder Sender Responder Sender Node Process DB UNIX Datagram Socket Memory Read/Write ( 그림 7) 시스템구조 로변화하는환경에서는기존의 DNS 네임서버 (name server) 를통해 DNS 서비스를제공하기어렵다. 따라서, 이러한 Ad-hoc 네트워크에서네트워크관리자의도움없이 DNS 서비스를쉽게제공할수있는네이밍기법이필요하다. (Multicast Name Resolution) 은사이트로컬범위의네트워크에서 DNS 서비스를제공할수있도록 IETF DNSEXT 워킹그룹의 LL(Link- Local Multicast Name Resolution) 에기반을두고개발되었다 [17]-[19]. ( 그림 7) 은 Ad-hoc 네트워크의단말간의도메인네임을 IP 주소로변환을위한 시스템구조를기술하고있다. 각단말은 DNS 네임서버에해당하는 Responder와 DNS Resolver 역할을하는 Sender를실행시킨다. DNS 서비스를필요로하는응용프로그램 (application) 은 Sender를통해 DNS 서비스를받는다. Ad-hoc 네트워크에서단말이상대방의도메인네임에대한 IP 주소를얻기원할때 DNS Resolver에해당하는 Sender가도메인네임에대한 DNS 질의 (DNS Query) 메시지를생성한뒤도메인네임에대응하는멀티캐스트주소로생성된 DNS 질의메시지를전송한다. 질의된도메인네임에대해권한 (Authority) 을가지고있는이동단말의 Responder 는그질의메시지를수신하게되면, 질의를보낸 Sender에게유니캐스트로쿼리에대한 DNS 응답메시지 (DNS Response) 를전송한다. ( 그림 8) 은사이트로컬범위의 IPv6 Sender DNS query message (What is IPv6 address of host.private.local?) - It is sent in site-local multicast DNS response message (IPv6 address of host.private.local ) - It is sent in site-local unicast Verification of DNS response - Does the value of the response conform to the addressing requirements? Responder If the result of the response stores the result in its cache and passes the result to the application that initiated DNS query. Else the Sender ignores the response and continues to wait for other responses. ( 그림 8) 에서의도메인네임레졸루션과정 MANET 망에서도메인네임 host.private.local 에대한레졸루션 (Resolution) 과정을기술하고있다. IPv6 망에서의 이도메인네임을레졸루션할때사용되는멀티캐스트주소는 IPv6 Site-local scoped Solicited Name Multicast Address이다. ( 그림 9) 는도메인네임에대한 Site-local scoped Solicited Name Multicast Address를생성하는과정을기술하고있다. 도메인네임은먼저 MD5 해싱 (hashing) 함수에의해 128비트로해싱된다. 이값의하위 32비트를그룹 ID로선택하고 ( 그림 9) 와같이 96비트의 IPv6 Site-local Solicited Name 35

전자통신동향분석제 18 권제 3 호 2003 년 6 월 Domain Name _Service._Protocol.Domain TTL Class SRV Priority Weight Port Target ( 그림 10) DNS SRV RR 의포맷 96-bit IPv6 Site-local Solicited Name Multicast Address Prefix + MD5 Hash Function 128-bit Digest Group ID=Lower 32bits of digest IPv6 Site-local Solicited Name Multicast Address 주 ) 96-bit IPv6 Site-local Solicited Name Multicast Prefix is FF05:0:0:0:0:2::/96 ( 그림 9) 도메인네임에해당되는 IPv6 Site-local scoped Solicited Name Multicast Address 생성과정 Multicast Address Prefix(FF05:0:0:0:0:2::/96) 와결합하여고유한 Site-local scoped Solicited Name Multicast Address를생성한다 [19]. 4. Ad-hoc 네트워크에서의서비스위치탐색 Ad-hoc 네트워크에서의서비스탐색은 과 DNS SRV 리소스레코드 (Resource Record: RR) 를통해제공될수있다 [18],[20],[21]. DNS SRV RR은특정서비스를제공하는서버의 IP 주소와포트번호를알려주기위해정의되었다. DNS SRV RR은 ( 그림 10) 과같이 10개의필드로구성되어있는데, DNS 유형 (type) 코드로 SRV(=33) 가정의되어있다. ( 그림 11) 은 DNS SRV RR의예로써 MULTIMEDIA-1이라는서비스를정의하고있다. 이서비스는 TCP 로동작하고이서비스를제공하는서버가위치한도메인은 ADHOC. 이다. 이서비스를제공하는서버의도메인이름은 PAUL. ADHOC. 이고 TCP 포트번호는 4500 이다. 이서버의우선순위 (priority) 와가중치 (weight) 는각각 0 이다. < 표 3> 은 DNS SRV RR의각구성필드를기술하고있다. _MULTIMEDIA-1._TCP.ADHOC IN SRV 0 0 4500 PAUL.ADHOC. < 표 3> DNS SRV RR Field Service Protocol Domain TTL Class Type(= SRV) Priority Weight Port Target ( 그림 11) DNS SRV RR 의예 Description Symbolic name of the service preceded by an underscore (e.g., SERVICE-1) Symbolic name of the protocol preceded by an underscore (e.g., TCP or UDP) Domain the resource record refers to Time to live, the amount of time during which the resource record is allowed to be cached Class code of the resource record (e.g., IN) Type code of the resource record (i.e., SRV) Priority of this target host Relative weight for entries with the same priority Port number of the specified protocol Domain name that can be resolved into IPv6 address ( 그림 12) 는 과 DNS SRV RR를통한서비스탐색과정을보여주고있다. Node-A는특정서비스를제공하는서버의 IP 주소와포트번호를알아내기위해 ( 그림 12) 와같이서비스의 SRV RR에대한 DNS 질의메시지를멀티캐스트로송신한다. 그서비스를제공할수있는 Node-C는 Node-A에게 SRV RR에대한응답메시지를보낸다. Node-A 는 Node-C로부터수신한응답메시지에저장된 IP 주소와포트번호로 Node-C에실행되고있는서버에접속한다. 참고로인터넷에서의서비스위치탐색을위해개발된 IETF 표준인 SLP(Service Location Protocol) 을통해서도 Ad-hoc 네트워크에서의서비스탐색을수행할수있다 [22]-[24]. 36

IPv6 기반이동 Ad-hoc 네트워크에서의자동네트워킹기술개발동향 Node-A Node-B Node-C Request of Server Information DNS Query Message for Service Information DNS Query Message is sent in Multicast DNS Query Message for Service Information Receipt of DNS Query Message DNS Response Message with Service Information Receipt and Process of DNS Query Message related to DNS SRV RR Gain of Service Information Node-A tries to connect with Node-C Node-C accepts the request of the connection from Node-A ( 그림 12) 과 DNS SRV RR 를통한서비스탐색과정 IV. 결론 MANET은임시방편적으로구축되는네트워크로서통신인프라가없는환경에서도이동단말들의통신을제공하는네트워크이다. 현재까지 MANET 에관련한연구는라우팅프로토콜중심이었다. 최근부터는 MANET에서사용자들이쉽고편리하게 IP 네트워킹을할수있게하는자동네트워킹기술이활발히연구되고있다. 본고는 IPv6 기반 MANET 환경에서사용자가기본적인네트워킹설정및서비스를받도록해주는 4가지의 IPv6 기반의자동네트워킹기술을소개하였다. 첫째, IPv6 유니캐스트주소자동설정기법으로, MANET의이동단말이유니캐스트라우팅으로통신을하기위해서는먼저사이트로컬유니캐스트주소를획득해야하는데, 본고에서소개하는유니캐스트주소자동설정기법으로유니캐스트주소를획득할수있다. 둘째, IPv6 멀티캐스트주소자동할당기법으로, 이동단말의멀티캐스트응용이사이트로컬멀티캐스트주소를필요로할때는본고에서소개하는멀 티캐스트주소할당기법을통해멀티캐스트주소를할당받을수있다. 이와같은자동설정기능을통해 MANET 환경의사용자들이쉽게멀티캐스트서비스를이용할수있다. 셋째, DNS 서비스기법으로, 동적으로네트워크구성이변화하는 Ad-hoc 네트워크에서 DNS 서비스를제공하는 이라는네임시스템을소개하였다. 넷째, 서비스위치탐색기법으로, 과 DNS SRV 리소스레코드를이용하여특정서비스를제공하는서버에접속하기위해필요한정보를제공하는 DNS 기반의서비스위치탐색을소개하였다. 향후, 보안을고려한 IPv6 기반 Ad-hoc 네트워크를위한자동네트워킹기술이연구될전망이다. 참고문헌 [1] IETF MANET 워킹그룹, http://www.ietf.org/html. charters/manet-charter.html [2] A. Williams, Requirements for Automatic Configuration of IP Hosts, draft-ietf-zeroconf-reqts-12. 37

전자통신동향분석제 18 권제 3 호 2003 년 6 월 txt, Sep. 2002. [3] IETF Zeroconf 워킹그룹, http://www.ietf.org/html. charters/zeroconf-charter.html [4] Elizabeth M. Royer and Chai-Keong Toh, A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks, IEEE Personal Communications, April 1999. [5] Charles E. Perkins, Elizabeth M. Belding-Royer, and Samir R. Das, Ad Hoc On-Demand Distance Vector(AODV) Routing, draft-ietf-manet-aodv- 13.txt, Feb. 2003. [6] David B. Johnson et al., The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), draft-ietf-manet-dsr-09.txt, Apr. 2003. [7] Thomas Clausen et al., Optimized Link State Routing Protocol, draft-ietf-manet-olsr-09.txt, Apr. 2003. [8] Richard G. Ogier, Mark G. Lewis, Fred L. Templin, and Bhargav Bellur, Topology Dissemination Based on Reverse-Path Forwarding(TBRPF), draft-ietf-manet-tbrpf-08.txt, Apr. 2003. [9] Elizabeth M. Royer, and Charles E. Perkins, Multicast Ad Hoc On-Demand Distance Vector(MAODV) Routing, draft-ietf-manet-maodv-00. txt, July 2000. [10] Jorjeta G et al., A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks, draftietf-manet-simple-mbcast-01.txt, July 2001. [11] T. Narten, E. Nordmark, and W. Simpson, Neighbor Discovery for IP Version 6(IPv6), RFC2461, Dec. 1998. [12] S. Thompson and T. Narten, IPv6 Stateless Address Autoconfiguration, RF C2462, Dec. 1998. [13] Charles E. Perkins et al., IP Address Autoconfigu- ration for Ad Hoc Networks, draft-perkinsmanet-autoconf-01.txt, Nov. 2001. [14] Jaehoon Jeong and Jungsoo Park, Autoconfiguration Technologies for IPv6 Multicast Service in Mobile Ad-hoc Networks, 10th IEEE International Conference on Networks, Aug. 2002. [15] Jung-Soo Park and Myung-Ki Shin, Link Scoped IPv6 Multicast Addresses, draft-ietf-ipv6-linkscoped-mcast-02.txt, Oct. 2002. [16] B. Haberman, Allocation Guidelines for IPv6 Multicast Addresses, RFC 3307, Aug. 2002. [17] Levon Esibov, Bernard Aboba, and Dave Thaler, Linklocal Multicast Name Resolution(LL), draft-ietf-dnsext-mdns-11.txt, July 2002. [18] 정재훈, 박정수, 김형준, Unmanaged Network에서의 DNS 서비스와서비스탐색을위한 Multicast Name Resolution의설계및구현, JCCI2003, Apr. 2003. [19] Jaehoon Jeong, Jungsoo Park, Hyoungjun Kim, and Kishik Park, Name Service in IPv6 Mobile Ad-hoc Network, ICOIN2003, Feb. 2003. [20] A. Gulbrandsen, P. Vixie, and L. Esibov, A DNS RR for Specifying the Location of Services(DNS SRV), RFC 2782, Feb. 2000. [21] Jaehoon Jeong, Jungsoo Park, and Hyoungjun Kim, Service Discovery based on Multicast DNS in IPv6 Mobile Ad-hoc Networks, VTC2003 Spring, Apr. 2003. [22] J. Veizades, E. Guttman, C. Perkins, and S. Kaplan, Service Location Protocol, RFC 2165, June 1997. [23] E. Guttman, C. Perkins, J. Veizades, and M. Day, Service Location Protocol, Version 2, RFC 2608, June 1999. [24] E. Guttman, Service Location Protocol Modifications for IPv6, RFC 3111, May 2001. 38