SmartARP: Making Gigabit Networks Cheap Andris Sidorovs, Riga Technical University Janis Lacis, Latnet Karlis Ogsts, Tieto Konts Financial Systems Ltd.

Slides:



Advertisements
Similar presentations
CIM 2465 IP Addressing Scheme1 IP Addressing Scheme (Topic 4) Textbook: Networking Basics, CCNA 1 Companion Guide, Cisco Press Cisco Networking Academy.
Advertisements

Communication Networks ( ) / Spring 2011 The Blavatnik School of Computer Science, Tel-Aviv University Allon Wagner.
Switching & Operations. Address learning Forward/filter decision Loop avoidance Three Switch Functions.
Review r Error Detection: CRC r Multiple access protocols m Slotted ALOHA m CSMA/CD r Homework 3 out r Project 3 out, link state only. Some slides are.
1 © 2004, Cisco Systems, Inc. All rights reserved. Chapter 3 Ethernet Technologies/ Ethernet Switching/ TCP/IP Protocol Suite and IP Addressing.
Virtual LAN.
Switching Topic 4 Inter-VLAN routing. Agenda Routing process Routing VLANs – Traditional model – Router-on-a-stick – Multilayer switches EtherChannel.
Cisco 3 - Switch Perrine. J Page 15/8/2015 Chapter 8 What happens to the member ports of a VLAN when the VLAN is deleted? 1.They become inactive. 2.They.
An Engineering Approach to Computer Networking
Oct 21, 2004CS573: Network Protocols and Standards1 IP: Addressing, ARP, Routing Network Protocols and Standards Autumn
Slides of the course was made by TAs of this and previous semesters 1 Internet Networking Spring 2002 Tutorial 1 Subnets, Proxy ARP.
MAC Addresses and ARP 32-bit IP address: –network-layer address –used to get datagram to destination IP subnet MAC (or LAN or physical or Ethernet) address:
IP Address 0 network host 10 network host 110 networkhost 1110 multicast address A B C D class to to
Wireless Solutions in Developing Countries Lessons learned in Latvia and around the World Guntis Barzdins Taide Network and University.
(part 3).  Switches, also known as switching hubs, have become an increasingly important part of our networking today, because when working with hubs,
Connecting LANs, Backbone Networks, and Virtual LANs
Network Redundancy Multiple paths may exist between systems. Redundancy is not a requirement of a packet switching network. Redundancy was part of the.
InterVLAN Routing Design and Implementation. What Routers Do Intelligent, dynamic routing protocols for packet transport Packet filtering capabilities.
Chapter 4: Managing LAN Traffic
LECTURE 9 CT1303 LAN. LAN DEVICES Network: Nodes: Service units: PC Interface processing Modules: it doesn’t generate data, but just it process it and.
Managing Network connections. Network Cabling Ethernet Topology Bus topology – Connects each node in a line – Has no central connection point Star topology.
Connecting Networks © 2004 Cisco Systems, Inc. All rights reserved. Exploring How IP Address Protocols Work INTRO v2.0—4-1.
DNS (Domain Name System) Protocol On the Internet, the DNS associates various sorts of information with domain names. A domain name is a meaningful and.
CIT 384: Network AdministrationSlide #1 CIT 384: Network Administration VLANs.
Cisco – Chapter 11 Routers All You Ever Wanted To Know But Were Afraid to Ask.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Connecting to the Network Networking for Home and Small Businesses.
Computer Concepts 2014 Chapter 5 Local Area Networks.
1 Internet Protocol. 2 Connectionless Network Layers Destination, source, hop count Maybe other stuff –fragmentation –options (e.g., source routing) –error.
Corporate Firewalls and DMZs By Matt Bertram ISQS 6342 (Spring 2003) Professor John Durrett.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco PublicITE I Chapter 6 1 Connecting to the Network Networking for Home and Small Businesses – Chapter.
VLAN V irtual L ocal A rea N etwork VLAN Network performance is a key factor in the productivity of an organization. One of the technologies used to.
Hubs to VLANs Cisco Networking Academy Program © Cisco Systems, Inc From Hubs to VLANs.
Module 3: Designing IP Addressing. Module Overview Designing an IPv4 Addressing Scheme Designing DHCP Implementation Designing DHCP Configuration Options.
© 2007 Cisco Systems, Inc. All rights reserved. 1 Network Addressing Networking for Home and Small Businesses – Chapter 5 Darren Shaver – Modified Fall.
70-291: MCSE Guide to Managing a Microsoft Windows Server 2003 Network Chapter 2: Configuring Network Protocols.
1 TCP/IP Networking. 2 TCP/IP TCP/IP is the networking protocol suite most commonly used with UNIX, Windows, NT and most other OS’s. TCP/IP defines a.
Microsoft Windows Server 2003 TCP/IP Protocols and Services Technical Reference Slide: 1 Lesson 7 Internet Protocol (IP) Routing.
Review: –Ethernet What is the MAC protocol in Ethernet? –CSMA/CD –Binary exponential backoff Is there any relationship between the minimum frame size and.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Connecting to the Network Networking for Home and Small Businesses.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Connecting Devices CORPORATE INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL Department of Electronics and.
Switching Topic 2 VLANs.
Objectives After completing this chapter you will be able to: Describe the different types of bridging: Transparent, Source Route and Translate Describe.
1 VLANs Relates to Lab 6. Short module on basics of VLAN switching.
Rehab AlFallaj.  Network:  Nodes: Service units: PC Interface processing Modules: it doesn’t generate data, but just it process it and do specific task.
CISCO NETWORKING ACADEMY Chabot College ELEC Ethernet Switches.
 RIP — A distance vector interior routing protocol  IGRP — The Cisco distance vector interior routing protocol (not used nowadays)  OSPF — A link-state.
Cisco Confidential © 2013 Cisco and/or its affiliates. All rights reserved. 1 Cisco Networking Training (CCENT/CCT/CCNA R&S) Rick Rowe Ron Giannetti.
5: DataLink Layer5-1 Link-layer switches. 5: DataLink Layer5-2 Hubs … physical-layer (“dumb”) repeaters: m bits coming in one link go out all other links.
 Router Configurations part2 2 nd semester
Chapter 4: server services. The Complete Guide to Linux System Administration2 Objectives Configure network interfaces using command- line and graphical.
TCP/IP Layer 4 Protocols. TCP and UDP TCP provides error recovery, but to do so, it consumes more bandwidth and uses more processing cycles. UDP does.
LAN Switching Virtual LANs. Virtual LAN Concepts A LAN includes all devices in the same broadcast domain. A broadcast domain includes the set of all LAN-connected.
4: DataLink Layer1 LAN technologies Data link layer so far: m services, error detection/correction, multiple access Next: LAN technologies m addressing.
Cisco Routers Routers collectively provide the main feature of the network layer—the capability to forward packets end-to-end through a network. routers.
Chapter-2 Basic switch concept and configuration.
Introduction to Networks
Introduction to Networks v6.0
IP: Addressing, ARP, Routing
Link Layer 5.1 Introduction and services
Instructor Materials Chapter 5: Ethernet
MAC Addresses and ARP 32-bit IP address:
ARP: Address Resolution Protocol
More on Ethernet Michael Tsai 2015/03/30.
Chapter 10: DHCP Routing & Switching Chapter 10: DHCP
Virtual LANs.
Ethernet : Framing and Addressing
VLAN Trunking Protocol
Introduction to Networks
Connecting to the Network
Chapter 5 Data Link Layer – Hub, Switch
Presentation transcript:

SmartARP: Making Gigabit Networks Cheap Andris Sidorovs, Riga Technical University Janis Lacis, Latnet Karlis Ogsts, Tieto Konts Financial Systems Ltd. Guntis Barzdins, Taide Network AS Janis Dzerins, University of Latvia

Ethernet Most popular LAN technology nowadays 10Mb/s - 1Gb/s Each host has unique 48bit MAC address (factory assigned) Frames sent to MAC addresses Broadcasts widely used To find destination MAC address, ARP protocol is used IP: MAC: 00:00:aa:aa:aa:aa IP: MAC: 00:00:dd:dd:dd:dd IP: MAC: 00:00:cc:cc:cc:cc IP: MAC: 00:00:bb:bb:bb:bb A DC B Dest MAC Dest MAC Source MAC Source MAC Dest IP Source IP Data Ethernet frame IP packet

ARP: finding the MAC Address Host AHost B ARP Query ARP Response Broadcast Host B MAC ? Host B MAC ? Host B IP Host B IP Host B MAC Host B MAC Host B IP Host B IP Unicast RFC 826: Address Resolution Protocol, 1982

Interconnecting Ethernet LANs Departmental LANs in University Campus Requirements Interconnections must be fast Departmental Novell and MS Windows networks should be isolated Misconfiguration in one department should not disrupt network in another department Easy to configure ? ? ? ?

Interconnecting by Routers Departmental LANs in University Campus Advantages Contain broadcasts Filtering possible by protocol Disadvantages Slow (each packet intensively processed) Complex Expensive (especially for 100Mbps and 1Gbps)

Interconnecting by LAN Switches Departmental LANs in University Campus Advantages Fast (wire speed) Cheap Simple to install Disadvantages Do not scale, because broadcasts are not contained No filtering by protocol

Interconnecting by VLANs Advantages Single powerful router interconnects many VLANs Cisco Netflow and Routing Switches shortcut traffic Disadvantages Bottleneck is router Only expensive switches and routers support that Bottleneck VLAN 1 VLAN 4 VLAN 3 VLAN 2

Interconnecting by SmartARP Advantages Contains Broadcasts Effectively stops all protocols Fast (wire speed) Cheap (standard switches used) Disadvantages Nothing works unless smartARP used MAC Broadcast filter

SmartARP Server based ARP Transparent to hosts Uses queries instead of broadcasts Easy to configure (stateless) Only one needed per broadcast domain Available for free (runs on Win95 & Linux) Supports 10Mb/s, 100Mb/s, 1Gb/s,...

SmartARP operation MAC Broadcast filter SmartARP Server SmartARP Server SmartARP Server SmartARP Server X Y ARP Query ARP Reply Broadcast Unicast A B D C

SmartARP configuration MAC Broadcast filter SmartARP Server B SmartARP Server C SmartARP Server A SmartARP Server D Whole network is one big IP subnet /16 Workgroups are assigned smaller continuous ranges of IP addresses A C D B

SmartARP config file local forward 00:01:3a:4c: forward 00:73:18:a5: forward 00:0c:63:52:7a Configuration file of SmartARP server A: MAC address of smartARP server B MAC address of smartARP server C MAC address of smartARP server D Ranges of IP addresses assigned to workgroups

SmartARP implementation Win95

SmartARP implementation Linux Source code available Runs on multiple interfaces Can be used with Linux bridge Convenient pre-compiled version: –boots from single 1.44MB FDD (no HDD needed) –optionally acts as bridge with MAC broadcast filter –supports up to six NE2000 PCI compatible 10/100Mbps Ethernet cards –“Cisco IOS like” interface for easy use

Advanced SmartARP features LOCAL FORWARD 00:00:00:11:11: CONST 00:00:22:d5:e6:f IP 00: SILENT DNS mac.mydomain.com PROXY ActionParameterIP Address and Mask Like in routing, IP network number with longest prefix is preferred when selecting a SmartARP rule to be applied

How to filter broadcasts in switches? None of configurable Cisco, Bay, 3Com switches has such option (!!!) Use Linux bridge code - modify one line in source code to filter Broadcasts Use any Cisco router as Ethernet bridge: no ip routing bridge 1 protocol ieee bridge 1 address ffff.ffff.ffff discard interface Ethernet0 no ip address bridge-group 1 interface Ethernet1 no ip address bridge-group 1

Cheap Scaleable Ethernet: HANE Hierarchically Addressed Non-broadcast Ethernet –Ethernet without MAC broadcasts –48bit MAC addresses are not factory assigned, but are configurable like IP addresses (32bit IP address can be part of 48bit MAC address) –Ethernet switches use prefix based MAC switching tables HANE is the way to go: it is cheap, fast, scales to global networks, and is compatible with existing networks.

How to change MAC address? 24 bits c Vendor Code Serial Number ROM RAM Factory assigned unique MAC address is burned into ROM, but the MAC address actually used by the card is stored in RAM MAC address is configurable in Win95, NT, UNIX, Cisco routers (instructions provided in Full Paper) Interface driver copies MAC address from ROM into RAM by default, if no explicit MAC address is supplied to the driver

Final More details appear in Full Paper (TNNC’99 Conference Proceedings) SmartARP software available at: Contact authors for latest smartARP versions: