Passive DAD Henning Schulzrinne Columbia University.

Slides:

Advertisements

Similar presentations

Fast L3 Handoff in Wireless LANs Andrea G. Forte Sangho Shin Henning Schulzrinne.

Advertisements

Computer Networks21-1 Chapter 21. Network Layer: Address Mapping, Error Reporting, and Multicasting 21.1 Address Mapping 21.2 ICMP 21.3 IGMP 21.4 ICMPv6.

Cs/ee 143 Communication Networks Chapter 6 Internetworking Text: Walrand & Parekh, 2010 Steven Low CMS, EE, Caltech.

Implementing Inter-VLAN Routing

8-1 Last time □ Network layer ♦ Introduction forwarding vs. routing ♦ Virtual circuit vs. datagram details connection setup, teardown VC# switching forwarding.

 As defined in RFC 826 ARP consists of the following messages ■ ARP Request ■ ARP Reply.

“All your layer are belong to us” Rogue APs, DHCP/DNS Servers, and Fake Service Traps.

Lecture 2: Servers and Services Network Design & Administration.

1 Towards the Quality of Service for VoIP Traffic in IEEE Wireless Networks Sangho Shin PhD candidate Computer Science Columbia University.

Projects Overview Andrea Forte Fast L3 handoff Passive DAD (pDAD) Cooperative Roaming (CR) Highly congested IEEE networks – Measurements.

Course 301 – Secured Network Deployment and IPSec VPN

Chapter 23: ARP, ICMP, DHCP IS333 Spring 2015.

Host Configuration: BOOTP and DHCP

Networking Components

Lecture 8 Modeling & Simulation of Communication Networks.

CS 350 Chapter-5. Conn. devicesDescription HubConnect multiple network segments, doesn’t recognize frame, broadcast to all ports Repeater (hubs) Reamplify/regenerate.

CN2668 Routers and Switches Kemtis Kunanuraksapong MSIS with Distinction MCTS, MCDST, MCP, A+

CECS 5460 – Assignment 3 Stacey VanderHeiden Güney.

1 Chapter Overview Network devices. Hubs Broadcast For star topology Same as a repeater Operate at the physical layer 2.

ECE 544 Project3 Kush Patel Siddharth Paradkar Ke Dong.

Network Layer – Subnetting and Control Protocols Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing,

ARP Scenarios CIS 81 and CST 311 Rick Graziani Fall 2005.

23-Support Protocols and Technologies Dr. John P. Abraham Professor UTPA.

Operating Systems Lesson 10. Networking Communications protocol is the set of standard rules for ◦ Data representation ◦ Signaling ◦ Authentication ◦

CS 381 Final Exam Study Guide Final Exam Date: Tuesday, May 12 th Time: 10:30am -12:30pm Room: SB 105 Exam aid: 8 ½ x 11 page of notes front and back.

Link Layer 5-1 Link layer, LAN s: outline 5.1 introduction, services 5.2 error detection, correction 5.3 multiple access protocols 5.4 LANs  addressing,

Handoff in IEEE Andrea G. Forte Sangho Shin Prof. Henning Schulzrinne.

DHCP Security DHCP Snooping and Security David Mitchell 03/19/2008.

NUS.SOC.CS2105 Ooi Wei Tsang Application Transport Network Link Physical you are here.

Why Use DHCP? DHCP reduces the complexity and amount of administrative work by using automatic TCP/IP configuration Manual TCP/IP Configuration IP addresses.

5: Link Layer Part Link Layer r 5.1 Introduction and services r 5.2 Error detection and correction r 5.3Multiple access protocols r 5.4 Link-Layer.

Link Layer5-1 Synthesis: a day in the life of a web request  journey down protocol stack complete!  application, transport, network, link  putting-it-all-together:

Resnet Enhancements and Directions Part 1, Bruce Campbell, Information Systems and Technology.

DHCP/BOOTP Dynamic Host Configuration Protocol Dynamic Host Configuration Protocol (DHCP) is a network protocol that enables a server to automatically.

Chapter 23: ARP, ICMP, DHCP CS332, IS333 Spring 2014.

Module 2: Allocating IP Addressing by Using Dynamic Host Configuration Protocol (DHCP)

A machine that acts as the central relay between computers on a network Low cost, low function machine usually operating at Layer 1 Ties together the.

The University of Bolton School of Games Computing & Creative Technologies LCT2516 Network Architecture CCNA Exploration LAN Switching and Wireless Chapter.

Lecture 8: Internet Control Protocols Reading: Section 4.1 ? CMSC 23300/33300 Computer Networks

Chapter 3.  Upon completion of this chapter, you should be able to:  Select and install network cards to meet network connection requirements  Connect.

Allocating IP Addressing by Using Dynamic Host Configuration Protocol.

Cooperation between stations in wireless networks Andrea G. Forte, Henning Schulzrinne Department of Computer Science, Columbia University Presented by:

Address Translation Outline Datalink layer intro ARP RARP DHCP.

NETWORKING (2) Dr. Andy Wu BCIS 4630 Fundamentals of IT Security.

Passive Duplicate Address Detection (DAD) Sangho Shin Andrea Forte Henning Schulzrinne Columbia University.

Interconnecting Cisco Networking Devices Part 1 Pass4sureusa Pass4sure.

Physical Net. Access IP TCP/UDP Application Physical Net. Access IP TCP/UDP Application Physical Net. Access Physical Net. Access IP Physical Net. Access.

Cisco Routers Routers collectively provide the main feature of the network layer—the capability to forward packets end-to-end through a network. routers.

g Silly Switching Hiding Behind a Mask Unreliable Exchange Port Wine.

Introduction to Networks

Andrea G. Forte Sangho Shin Henning Schulzrinne

Youngstown State University Cisco Regional Academy

Scaling the Network Chapters 3-4 Part 2

Link Layer 5.1 Introduction and services

CS 280: Summary: A day in the life of a web request

MAC Addresses and ARP 32-bit IP address:

ARP: Address Resolution Protocol

BOOTP and DHCP Objectives

Routing and Switching Essentials v6.0

Introduction to Networks

Design Unit 26 Design a small or home office network

Chapter 6 The Data Link layer

EEC-484/584 Computer Networks

CS 457 – Lecture 11 More IP Networking

IPsrc IPdst MACsrc MACdst

EEC-484/584 Computer Networks

IP IP Net. Access Net. Access Net. Access Net. Access Physical

CS 381: Introduction to Computer Networks

Chapter 5 Data Link Layer – Hub, Switch

Chapter 5: Link Layer 5.1 Introduction and services

Presentation transcript:

Passive DAD Henning Schulzrinne Columbia University

Problems of the current DAD In wireless networks, it takes long time to get ICMP echo response, or even the response can be lost when the channel is very congested. Windows XP SP2 activates the firewall, and the firewall blocks incoming ICMP echo by default. ISC DHCP software has the bug in the DAD timer, and the timer value is decided between 0 ~ 1 sec randomly.

Passive DAD - Architecture Address Usage Collector (AUC)DHCP server Router/Relay Agent SUBNET AUC collects all broadcast and ARP packets. AUC builds IP:MAC pair table. Whenever a new pair is added to the table, the AUC sends the pair to the DHCP server. DHCP server checks if the pair is correct or not. IPMACExpire IP1MAC1570 IP2MAC2580 IP3MAC3590 IP4MAC4 Broadcast/ARP ARP checking AUC scans unused IPs using ARP query periodically. Silent node can be detected.

Passive DAD – Example AUC DHCP server Router IP: MAC:AA:BB:CC:DD:EE IP: MAC:AA:BB:CC:FF:GG IP: MAC:AA:BB:CC:DD:EE IP: MAC:AA:BB:CC:DD:EE Lease info IP MACExp ARP query xxxxxxxxxxxx ARP query xxxxxxxxxxxx IP: MAC:AA:BB:CC:FF:GG Force Renew Web server Block AA:BB:CC:FF:GG Forward HTTP traffic

Conclusions It takes long time to get an IP from DHCP server mostly because of DAD. The current DAD does not work because of Windows XP SP2. Passive DAD performs DAD without any overhead. Passive DAD detects IP address collision and illegally used IPs. When a address collision is detected, Passive DAD resolves the duplicate IP problem by using DHCP Force Renew (or VLAN banning).

Backup slides

Passive DAD – Expiration timer The DHCP server does not know if an IP is still used or not before the lease is expired. An illegal IP address does not have the lease information The DHCP server can check if IPs are used or not, periodically by introducing the expiration timer at the table of AUC. IPMACExpire IP1MAC1540 IP2MAC2550 IP3MAC3560 IP4MAC4580 IP5MAC5590 IP3MAC6600 AUC

What to change New agent : AUC A new packet between AUC and DHCP server DHCP server logics No changes in DHCP clients Subnet Identifier (4)MAC Address (6)IP Address (4)

Experiments honamsun DHCP server AUC AP ARP, broadcast Ethernet Switch Columbia Wireless Network CS Network

Experiment Results Convergence time Time (s) Number of IPs used

Experiment Results Packet arrival rate at the DHCP server Time (s) Number of packets (p/s)