Ps22Pdf

Size: px

Start display at page:

Download "Ps22Pdf"

綮骆
6 years ago
Views:

1 Application Research of Computers Vol. 26 No. 2 Feb Linux IPv6 * OLSR ( ) IPv6 Ad hoc OLSR Linux Linux OLSR OLSR IPv6 OLSR ; OLSR ; Linux ; ; IPv6 TP393 A ( 2009) Implementation of IPv6 OLSR protocols in Linux OS YAN Wen GUO Wei LIU Jun ( National Key Laboratory of Communication University of Electronic Science & Technology of China Chengdu China) Abstract This paper presented a concrete scheme and key techniques about OLSR protocol implementation that supported IPv6 address in Ad hoc network. Firstly introduced the general framework of IPv6 OLSR protocol according to the routing mechanism in Linux OS. Then analyzed the difficulties encountered in the implementation of IPv6 OLSR and then provided proper solutions. Finally built two test beds and presented the implementation results. This implementation scheme is extensible and universality that can be applied to various proactive routing protocols. Key words Ad hoc network; Linux OS; OLSR ( optimized link state routing) protocol; IPv6 address 0 Linux Ad hoc ( mobile Ad hoc network MANET) OLSR Ad hoc 1 OLSR OLSR ( table-driven routing protocol) OLSR OLSR [ 1] IPv4 128 bit IPv6 a) ( multi-point relay MPR) IPv4 IP MPR MPR IPv6 OLSR MPR b) Ga- MPR ted [ 2] Zebra [ 3] Gated GNU ; Zebra GNU OLSR [ Zebra IPv6 4] Zebra [ 5 OLSR 7] OLSR IPv4 IPv6 IPv6 OLSR OLSR hello ( topology control TC) OLSR ; ( ) ( ) Ad hoc ( 126. com) ; ( ) Ad hoc ; ( ) Ad hoc MAC.

2 ANSN hello Hello TC 1 2 ; 1 2 MPR MPR TC MPR hello 1 TC TC MPR ( MPR selector) TC ; MPR TC 2 Linux OLSR Linux Windows a) ; b) Linux OLSR 1 OLSR 698 UDP ; ; ; OLSR OLSR MPR_selector TC MPR TC ; 3 OLSR 2 OLSR SIGALRM Linux SI- GALRM a) Hello TC ; Hello TC MPR selector TC TC TC ANSN 1 TC a) hello 2 MPR-selector 2 MPR MPR_selector ; / Hello 1 SIGINT SIGALRM SIGINT Linux ctr + c Linux SIGINT OLSR OLSR hello b) 2 ( a) N_SYM_time N_status b) TC TC ANSN( advertised neighbor sequence number) TC LOST_ NEIGH 2_hop MPR MPR

3 2 Linux IPv6 OLSR 657 selector ( b) N_ASYM_ time N_status LOST_ NEIGH N_ status SYM_ NEIGH MPR_NEIGH LOST_NEIGH ASYM_NEIGH ( c) N_time 4 OLSR 4. 1 OLSR OLSR 1 1 OLSR SIGALRM SIGALRM OLSR ( TimerQ ) TimerQ MPR MPR selec tor MPR MPR OLSR hash [ 8] 5 IPv 6 [9] OLSR IP ASCII settimer( alarm) IPv6 IPv4 5 a) ; b) Linux SIGALRM TimerQ TimerQ SIGALRM MPR hash [10 ] 5. 1 IPv6 OLSR IPv6 128 bit IPv4 32 bit 3 IPv6 hello IPv 6 MPR selector ; IPv6 IPv MPR selector IPv6 7 SYM 1 struct in6_addr { ; 2 2-hop unit8 _t s6_addr[ 16] ; 2 ; 5 } ; struct sockaddr_in6 { } ; uint8_t sin6_len; /* length of this struct ( 28) * / uint8_t sin6_family; / * AF_INET6* / unsigned short sin6_port; unsigned long sin6_flowinfo; struct in6_addr sin6 _addr; unsigned long sin6_scope_id; IPv6 AF_INET6; IPv4 AF_INET OLSR bind( ) sendto( )

4 recvfrom( ) IPv6 IPv4 1 RTF_UP RTF_HOST IPv6 sockaddr_in6 sockaddr_in 300 m 100 m 5. 2 IPv6 IPv4 IPv6 Linux IPv6 ( ) ( IPv6 ) ff Linux ip6tables [ 11] FF01 1 IPv6 M FF02 1 IP fec ( 12) MAC E M ip6tables-a INPUT-m mac--mac-source E Linux setsockopt 57-j DROP IPv 6_MUL- M TICAST_ IF IPv6 _ ip6 tables-d INPUT 1 ADD_MEMBERSHIP ip6tables ip6 tables-l INPUT struct ipv6_mreq { struct in6_addr ipv6mr_multiaddr; /* IPv6 multicast addr * / OLSR unsigned int ipv6mr_interface; / * interface index or 0 * / PC } ; IPv6_DROP_MEM- /proc / sys/ net/ipv6 / conf/ all/ forwarding BERSHIP 1 [10] 6. 2 OLSR Watch route-a inet6 Linux ioctl 6. 1 OLSR / watch route-a inet6 IPv6 Linux ioctl SIOADDRT SIOCDELRTSIOADDRT Ping6 SIOCDELRT Ping ; ping6 IPv4 ioctl IPv6 rtentry ; IPv6 in6_ 6. 3 ping6 rtmsg in6_rt msg if_nametoindex IPv6 ( ) RTF_UP RTF_HOST RTF_GATEWAY ; 6 socket UDP socket 698; ff05 15IEEE b ( ) 6. 1 OLSR 1 000

5 2 Linux IPv6 OLSR 659 ICMP IPv6 8 9 = / ; = / IPv6 fec ; Linux OLSR IPv6 () ( ) OLSR QoS [ 6]. OLSR [ J] ( 3) [ 7]. Ad hoc [ J] ( 3) /% /ms / % / ms / % / ms / % / ms /% /ms / % / ms [ 8]. [ M] [ 9] STEVENS W R. Advanced programming in the UNIX environment [ M]. 3rd ed. [ S. l. ] Addison Wesley [ 10] STEVENS W R FENNER B RUDOFF A M. UNIX network programming volume 1 the sockets networking API[ M]. 3rd ed. [ S l. ] Addison Wesley [ 1 ] LAUSEN T JACQUET P. RFC 3626 Optimized link state routing protocol[ S] [ 2] Gated project homepage[ EB/ OL]. ( ). http / /www. gated. org. /% /ms / % / ms / % / ms / % / ms /% /ms / % / ms [ 3] Zebra project homepage[ EB/OL]. ( ). http / /www. zebra. org/. [ 4] TSUKADA M ERNST T. Vehicle communication experiment environment with MANET and NEMO[ C] / /Proc of Applications and the Internet Workshops [ 5]. OOP OLSR [ J] ( 27) [ 11] Netfilter /Iptables homepage[ EB/OL]. ( ). http / /www. netfilter. org. ( 654 ) [ 5] ETTLER K A LEHOCZKY J P TTROSNIDER J K. Modeling bus scheduling policies for real-time systems[ C] / /Proc of the 16th IEEE Real-time Systems Symposium. Oakland IEEE Press [ 6] CHEN C H LEE G W HUANG J D et al. A real-time and bandwidth guaranteed arbitration algorithm for SoC bus communication [ C] / / Proc of Asia and South Pacific Design Automation Conference. Pacifica Yokohama IEEE Press [ 7] KOVALSKI A B. High-speed bus arbiter for multiprocessors [ C] / / Proc of IEEE. [ S. l. ] IEEE Press [ 8] SECELEANU T KNUUTILA T NEVALAINEN O. Starvation free arbitration policies for the segmented-bus platform[ C] / / Proc of International Symposium on Signals Circuits and Systems. Iasi Romania IEEE Press [ 9] LAHIRI K RAGHUNATHAN A LAKSHMINARAYANA G. LOT- TERYBUS a new high-performance communication architecture for system-on-chip designs [ C] / / Proc of DAC Las Vegas IEEE Press [ 10] XU Yi LI Li GAO Ming-lun et al. An adaptive dynamic arbiter for multi-processor SoC[ C] / / Proc of the 8th International Conference on Solid-State and Integrated Circuit Technology. Shanghai IEEE Press [ 11] LI Ming ZENG Qing-an JONE W B. DyXY a proximity congestion-aware deadlock-free dynamic routing method for network on chip [ C] / / Proc of DAC San Francisco California IEEE Press

Mechanical Science and Technology for Aerospace Engineering October Vol No. 10 Web SaaS B /S Web2. 0 Web2. 0 TP315 A

2012 10 31 10 Mechanical Science and Technology for Aerospace Engineering October Vol. 31 2012 No. 10 Web2. 0 400030 SaaS B /S Web2. 0 Web2. 0 TP315 A 1003-8728 2012 10-1638-06 Design and Implementation