* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download 3rd Edition: Chapter 2 - Northwestern Networks Group
Survey
Document related concepts
IEEE 802.1aq wikipedia , lookup
Zero-configuration networking wikipedia , lookup
Multiprotocol Label Switching wikipedia , lookup
Recursive InterNetwork Architecture (RINA) wikipedia , lookup
Asynchronous Transfer Mode wikipedia , lookup
Distributed firewall wikipedia , lookup
Computer network wikipedia , lookup
Network tap wikipedia , lookup
Piggybacking (Internet access) wikipedia , lookup
Airborne Networking wikipedia , lookup
Wake-on-LAN wikipedia , lookup
List of wireless community networks by region wikipedia , lookup
Cracking of wireless networks wikipedia , lookup
Peer-to-peer wikipedia , lookup
Transcript
A Taxonomy of Communication Networks r The fundamental question: how is data transferred through net (including edge & core)? r Communication networks can be classified based on how the nodes exchange information: Communication Networks Switched Communication Network Circuit-Switched Communication Network TDM FDM Broadcast Communication Network Packet-Switched Communication Network Datagram Network Virtual Circuit Network Broadcast vs. Switched Communication Networks r Broadcast communication networks m Information transmitted by any node is received by every other node in the network • Examples: usually in LANs (Ethernet) m Problem: coordinate the access of all nodes to the shared communication medium (Multiple Access Problem) r Switched communication networks m Information is transmitted to a sub-set of designated nodes • Examples: WANs (Telephony Network, Internet) m Problem: how to forward information to intended node(s) • This is done by special nodes (e.g., routers, switches) running routing protocols A Taxonomy of Communication Networks r The fundamental question: how is data transferred through net (including edge & core)? r Communication networks can be classified based on how the nodes exchange information: Communication Networks Switched Communication Network Circuit-Switched Communication Network TDM FDM Broadcast Communication Network Packet-Switched Communication Network Datagram Network Virtual Circuit Network Circuit-Switched Network End-end resources reserved for “call” r Link bandwidth, switch capacity r Three phases 1. 2. 3. circuit establishment data transfer circuit termination r Dedicated resources + Guaranteed performance - no sharing Circuit Switching Examples r Telephone networks r ISDN (Integrated Services Digital Networks) network resources (e.g., bandwidth) divided into “pieces” r Pieces allocated to calls r Resource piece idle if not used by owning call (no sharing) r Dividing link bandwidth into “pieces” m m frequency division time division Circuit Switching: FDM and TDM Example: FDM 4 users frequency time TDM frequency time A Taxonomy of Communication Networks r The fundamental question: how is data transferred through net (including edge & core)? r Communication networks can be classified based on how the nodes exchange information: Communication Networks Switched Communication Network Circuit-Switched Communication Network TDM FDM Broadcast Communication Network Packet-Switched Communication Network Datagram Network Virtual Circuit Network Packet Switching r r Data is sent as formatted bit-sequences (Packets) Packets have the following structure: m r r r Header Trailer address, Header and Trailer carry control Data information (e.g., destination check sum) Each packet traverses the network from node to node along some path (Routing) At each node the entire packet is received, stored briefly, and then forwarded to the next node (Store-and-Forward Networks) No dedicated allocation or resource reservation – no guarantees! Packet Switching: Statistical Multiplexing 10 Mbs Ethernet A B statistical multiplexing C 1.5 Mbs queue of packets waiting for output link D E Sequence of A & B packets does not have fixed pattern statistical multiplexing. In TDM each host gets same slot in revolving TDM frame. Packet Switching versus Circuit Switching Packet switching allows more users to use network! r 1 Mbit link r Each user: m 100 kbps when “active” m active 10% of time r Circuit-switching: m 10 users N users r Packet switching: m with 35 users, probability > 10 active less than .0004 1 Mbps link Packet Switching versus Circuit Switching r Great for bursty data resource sharing m simpler, no call setup r Excessive congestion: packet delay and loss m protocols needed for reliable data transfer, congestion control r Q: How to provide circuit-like behavior? m bandwidth guarantees needed for audio/video apps m still an unsolved problem (chapter 7) m A Taxonomy of Communication Networks r The fundamental question: how is data transferred through net (including edge & core)? r Communication networks can be classified based on how the nodes exchange information: Communication Networks Switched Communication Network Circuit-Switched Communication Network TDM FDM Broadcast Communication Network Packet-Switched Communication Network Datagram Network Virtual Circuit Network Datagram Packet Switching r Each packet is independently switched m m m Each packet header contains destination address which determines next hop Routes may change during session E.g., post-office analogy r No resources are pre-allocated (reserved) in advance r Example: IP networks Timing of Datagram Packet Switching Host 1 transmission time of Packet 1 at Host 1 Node 1 Packet 1 Host 2 Node 2 propagation delay between Host 1 and Node 1 Packet 2 Packet 1 Packet 3 processing delay of Packet 1 at Node 2 Packet 2 Packet 3 Packet 1 Packet 2 Packet 3 Datagram Packet Switching Host C Host D Host A Node 1 Node 2 Node 3 Node 5 Host B Node 6 Node 4 Node 7 Host E A Taxonomy of Communication Networks r The fundamental question: how is data transferred through net (including edge & core)? r Communication networks can be classified based on how the nodes exchange information: Communication Networks Switched Communication Network Circuit-Switched Communication Network TDM FDM Broadcast Communication Network Packet-Switched Communication Network Datagram Network Virtual Circuit Network Virtual-Circuit Packet Switching r Hybrid of circuit switching and packet switching m m All packets from one packet stream are sent along a pre-established path (= virtual circuit) Each packet carries tag (virtual circuit ID), tag determines next hop r Features m Guarantees in-sequence delivery of packets (+) m However, packets from different virtual circuits may be interleaved (+) m Requires per-flow state in the network (-) Virtual-Circuit Packet Switching r Communication with virtual circuits takes place in three phases 1. 2. 3. r VC establishment data transfer VC disconnect Note: packet headers don’t need to contain the full destination address of the packet Timing of Virtual-Circuit Packet Switching Host 1 Node 1 Host 2 Node 2 propagation delay between Host 1 and Node 1 VC establishment Packet 1 Packet 2 Packet 1 Data transfer Packet 3 Packet 2 Packet 3 Packet 1 Packet 2 Packet 3 VC termination Virtual-Circuit Packet Switching Host C Host D Host A Node 1 Node 2 Node 3 Node 5 Host B Node 6 Node 4 Node 7 Host E Reminder r Project 1 out m If you don’t have a TLAB account contact [email protected]. m To enter the TLAB classroom (Tech F-252), again contact [email protected]. m Find partner (groups of 2-3 preferred) r Recitation on Tuesday (01/10) and Thursday (01/12) on UNIX programming and project 1 at 1:00 PM in Tech L221. r Homework 1 out, due 1/20 Overview r Network access and physical media r Internet structure and ISPs r Delay & loss in packet-switched networks r Protocol layers, service models Access networks and physical media Q: How to connect end systems to edge router? residential access nets institutional access networks (school, company) mobile access networks Keep in mind: bandwidth (bits per second) of access network? shared or dedicated? Dial-up Modem central office home PC home dial-up modem telephone network Internet ISP modem (e.g., AOL) uses existing telephony infrastructure home directly-connected to central office up to 56Kbps direct access to router (often less) can’t surf, phone at same time: not “always on” Digital Subscriber Line (DSL) Existing phone line: 0-4KHz phone; 4-50KHz upstream data; 50KHz1MHz downstream data home phone Internet DSLAM telephone network splitter DSL modem home PC central office uses existing telephone infrastructure up to 1 Mbps upstream (today typically < 256 kbps) up to 8 Mbps downstream (today typically < 1 Mbps) dedicated physical line to telephone central office Residential access: cable modems uses cable TV infrastructure, rather than telephone infrastructure HFC: hybrid fiber coax asymmetric: up to 30Mbps downstream, 2 Mbps upstream network of cable, fiber attaches homes to ISP router homes share access to router unlike DSL, which has dedicated access Residential access: cable modems Diagram: http://www.cabledatacomnews.com/cmic/diagram.html Cable Network Architecture: Overview Typically 500 to 5,000 homes cable headend cable distribution network (simplified) home