wireless networks and mobile systems: mobile edge.cs. curriculum development workshop for wireless...

Download Wireless Networks and Mobile Systems: Mobile edge.cs. Curriculum Development Workshop for Wireless Networks Wireless Networks and Mobile Systems: Mobile Networks Scott F. Midkiff and

Post on 22-May-2018

214 views

Category:

Documents

1 download

Embed Size (px)

TRANSCRIPT

  • 1

    Curriculum Development Workshop for Wireless Networks

    Wireless Networks and Mobile Systems: Mobile

    Networks

    Scott F. Midkiff and Luiz A. DaSilva 2004

    Curriculum Dev. Workshop for Wireless Networks 2 Mobile Networks

    Objectives

    Provide an overview of topics and assignments in the Mobile Networks module of the courseDescribe one of the design projects (wireless hot spotservice)

  • 2

    Curriculum Dev. Workshop for Wireless Networks 3 Mobile Networks

    Agenda

    Learning objectives and module structureLecture topicsIn-class lab exercisesAt-home exercisesDesign project

    Wireless hot spot design project

    Curriculum Dev. Workshop for Wireless Networks 4 Mobile Networks

    Mobile Networks (1/2)

    Application

    Transport

    Network

    Data Link

    Physical

    Basics of IP routingMobile ad hoc networksMobile IPIP for nomadic users (NAT, DHCP, VPNs, firewalls)

    Security

    Wireless TCP

  • 3

    Curriculum Dev. Workshop for Wireless Networks 5 Mobile Networks

    Mobile Networks (2/2)

    Greatest omission is networking in cellular infrastructureTopic is covered elsewhere in ECE curriculumDoes not lend itself to hands-on experiments

    Focus on a few selected examplesAODV and OLSR as a MANET routing protocolsLinux IP Chains as a packet filtering schemeLittle coverage of IPv6

    Omitted security in Spring 2003 and TCP over wireless in Spring 2004

    Curriculum Dev. Workshop for Wireless Networks 6 Mobile Networks

    Module structure

    Mobile Networks module consists ofFour 75-minute lecturesFour 75-minute in-class lab exercisesTwo at-home exercisesOne design project

    Lectures and in-class lab exercises for this module were conducted in weeks 8, 9, 10, and 11

  • 4

    Curriculum Dev. Workshop for Wireless Networks 7 Mobile Networks

    Lecture 8: IP routing and MANET routing algorithms

    Layer 2 routing (tie back to previous Wireless Networks module)Routing basics for the Internet Protocol

    Distance vector algorithmsLink-state algorithms

    Mobile ad hoc networks (MANETs)Example MANET routing protocols

    Optimized Link State Routing (OLSR) protocolAd-hoc On-demand Distance Vector (AODV) routing protocol

    Curriculum Dev. Workshop for Wireless Networks 8 Mobile Networks

    MANETs

    A mobile ad hoc network (MANET) is characterized byMulti-hop routing so that nodes not directly connected at Layer 2 can communicate through Layer 3 routingWireless linksMobile nodes

    S

    D

    S

    D

    LogicalTopology

  • 5

    Curriculum Dev. Workshop for Wireless Networks 9 Mobile Networks

    Types of MANET Routing

    MANET Routing Protocols

    Hybrid

    Proactive Reactive

    Example:OLSR

    Example:AODV

    Curriculum Dev. Workshop for Wireless Networks 10 Mobile Networks

    Optimized Link State Routing

    Maintains a full routing tableUses multipoint relay set (MPR) concept to

    Minimize amount of link-state informationReduce the number of nodes that must transmit topology information

    1

    3 5

    2

    6

    7

    4

    Dest Next Hops1 4 22 2 14 4 15 5 16 4 (5) 27 4 (5) 3

  • 6

    Curriculum Dev. Workshop for Wireless Networks 11 Mobile Networks

    Ad-hoc On-demand Distance Vector

    Finds a route only when neededSource node and nodes along path know only active routes

    14

    3 5

    2

    6

    7

    Dest Next Hops7 4 3

    Curriculum Dev. Workshop for Wireless Networks 12 Mobile Networks

    In-class Lab Exercise 8 (1/4)

    ObjectivesFamiliarize students with the operation of the Optimized Link State Routing (OLSR) protocol for mobile ad hoc networks (MANETs)Investigate delay, throughput, connectivity and overhead in MANETs

    After the exercise, students are able toUnderstand the operation of the OLSR routing protocolEvaluate multi-hop ad hoc routing protocols in wireless environments

  • 7

    Curriculum Dev. Workshop for Wireless Networks 13 Mobile Networks

    In-class Lab Exercise 8 (2/4)

    Equipment

    System softwareRed Hat Linux 7.3OLSR INRIA implementation with U.S. Office of Naval Research (NRL) modifications

    http://pf.itd.nrl.navy.mil/projects/olsrv3

    Dell Latitude C640Notebook

    Xircom Credit Card Wireless Ethernet Adapter

    Curriculum Dev. Workshop for Wireless Networks 14 Mobile Networks

    In-class Lab Exercise 8 (3/4)

    TasksInstall OLSR software in Linux (pre-lab)Configure an IEEE 802.11b ad hoc networkSynchronize time with a controlling:nodeUse iperf to measure throughput with a directly connected topology

    Two teams in each network run iperfserversTwo teams in each network run iperfclients

    Create a multi-hop topology and repeat the testSave results for later analysis (in the at-home exercise)

  • 8

    Curriculum Dev. Workshop for Wireless Networks 15 Mobile Networks

    In-class Lab Exercise 8 (4/4)

    Multi-hop topologyPreliminary site study to determine reasonable distancesExact topology known only when the experiment is performed

    12

    3 45

    6

    7

    8

    iperfclient

    iperfclient

    iperfserveriperf

    server

    experimentcontrol

    Curriculum Dev. Workshop for Wireless Networks 16 Mobile Networks

    At-home Exercise 8 (1/2)

    ObjectivesEvaluate the OLSR routing protocol by analyzing the results fromthe in-class experiment

    After the exercise, students are able toUnderstand the operation of the OLSR routing protocol in mobilead-hoc networksCompare the performance of MANET routing protocols in different network topologies

  • 9

    Curriculum Dev. Workshop for Wireless Networks 17 Mobile Networks

    At-home Exercise 8 (2/2)

    TasksAnalyze log files collected in the in-class exerciseDetermine the Multipoint Relay (MPR) set and Multipoint Relay Selector (MPRS) set for OLSR and the logical topologyAnalyze and plot packet loss rate and throughput for the directly-connected and multi-hop topologiesSummarize lessons learned and general observations

    Deliverable is a written report

    Curriculum Dev. Workshop for Wireless Networks 18 Mobile Networks

    Lecture 9: IP addressing, IP routing, and Mobile IP

    IP addressingNode mobility and IPMobile IP

    Foreign agent discoveryHome agent registrationPacket delivery through tunnelingRoute optimization

  • 10

    Curriculum Dev. Workshop for Wireless Networks 19 Mobile Networks

    A Limitation of IP Addressing

    An IP address implies both a host (the name) and a network (the location)

    ab

    c

    3.0.0.2 3.0.0.3 3.0.0.4

    4.0.0.5 4.0.0.6

    RouterDest = 3.0.0.4

    3.0.0.4

    X

    MobileHost

    Target Interface2.0.0.0/24 a3.0.0.0/24 b4.0.0.0/24 c

    Curriculum Dev. Workshop for Wireless Networks 20 Mobile Networks

    Mobile IP

    HomeAgent

    ForeignAgent

    CorrespondentNode (Host)

    10.0.8.0/24

    10.4.5.0/24

    10.0.8.510.0.8.5

    10.4.5.43

    10.4.5.43

    MobileHost 10.0.8.5

    10.0.8.5

    10.92.2.3

    10.92.2.3

  • 11

    Curriculum Dev. Workshop for Wireless Networks 21 Mobile Networks

    In-class Lab Exercise 9 (1/4)

    ObjectivesFamiliarize students with the operation of Mobile IPInvestigate delay, throughput, and overhead of Mobile IP

    After the exercise, students are able toExplain the operation of the home agent, the foreign agent and the mobile node in Mobile IPUnderstand the routing and tunneling operation in Mobile IPConfigure the Dynamics Mobile IP package in Linux

    Curriculum Dev. Workshop for Wireless Networks 22 Mobile Networks

    In-class Lab Exercise 9 (2/4)

    Equipment

    System softwareRed Hat Linux 7.3HUTs Dynamics Mobile IP

    http://www.cs.hut.fi/Research/Dynamics/

    Dell Latitude C640Notebook

    Xircom Credit Card Wireless Ethernet Adapter

    Intel Wireless Gateway

    2 for entire class

  • 12

    Curriculum Dev. Workshop for Wireless Networks 23 Mobile Networks

    In-class Lab Exercise 9 (3/4)

    TasksConfigure the Dynamics Mobile IP packageSelected student groups configure hosts as foreign agents, home agents, mobile hosts, and corresponding hostsUse Ethereal to trace signaling when mobile host moves from home to foreign networkObserve delay (with ping), throughput (with iperf), and signaling (with Ethereal) for mobile nodes in foreign networks

    Curriculum Dev. Workshop for Wireless Networks 24 Mobile Networks

    In-class Lab Exercise 9 (4/4)

    192.168.100.1 192.168.200.1

    CorrespondentNode

    192.168.100.X

    HomeAgent

    192.168.100.101

    MobileNode(s)

    192.168.100.X

    ForeignAgent

    192.168.200.101

    MobileNode(s)

    192.168.100.X

    Home Network (192.168.100.0/24) Foreign Network (192.168.200.0/24)

  • 13

    Curriculum Dev. Workshop for Wireless Networks 25 Mobile Networks

    Lecture 10: Nomadic services, DHCP, NAT, and VPNs

    Nomadic servicesVirtual private networks (VPNs)Dynamic Host Configuration Protocol (DHCP)Network address translation (NAT)Firewalls and packet filteringHTML and web programmingComments on the wireless hot spot service

    Curriculum Dev. Workshop for Wireless Networks 26 Mobile Networks

    Functions for Nomadic Services

    Addressvia DHCP

    Secure Data,Private Address

    Secure Data,Public Address

    VPN endpoint VPN endpoint

    DHCP NAT

    Public NetworkPrivate Network Private Network

    NomadicNode

  • 14

    Curriculum Dev. Workshop for Wireless Networks 27 Mobile Networks

    iptablesExample:

    Setting DSCP

    Example:Redirecting

    Example:Typical Firewall

    FunctionsExample:Typical Firewall

    Functions

    Curriculum Dev. Workshop

Recommended

View more >