* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Introduction - School of Computing and Information Sciences
Survey
Document related concepts
Policies promoting wireless broadband in the United States wikipedia , lookup
Network tap wikipedia , lookup
Wake-on-LAN wikipedia , lookup
Distributed firewall wikipedia , lookup
Deep packet inspection wikipedia , lookup
Wireless security wikipedia , lookup
Asynchronous Transfer Mode wikipedia , lookup
Airborne Networking wikipedia , lookup
Computer network wikipedia , lookup
Zero-configuration networking wikipedia , lookup
Cracking of wireless networks wikipedia , lookup
Piggybacking (Internet access) wikipedia , lookup
Internet protocol suite wikipedia , lookup
Recursive InterNetwork Architecture (RINA) wikipedia , lookup
Transcript
CEN 4500 Data Communications Chapter 1: Introduction Instructor: S. Masoud Sadjadi http://www.cs.fiu.edu/~sadjadi/Teaching/ sadjadi At cs Dot fiu Dot edu Agenda • • • • • • • Introduction Network Hardware Network Software Reference Models Example Networks Network Standardization Summary CEN 4500, S. Masoud Sadjadi 2 History • 18th Century – – • 19th Century – • The Great Mechanical Systems Industrial Revolution The age of the Steam Engine 20th Century – – Information gathering, processing, and distribution Telephone, Radio, TV, Computer, and Satellites CEN 4500, S. Masoud Sadjadi 3 History • Computer industry – – – is still young comparing to automobiles and air transportation has made much better progress First two decades • • • – Highly centralized, usually within a single large room A medium-sized company or university might have 1 Larger institutions had at most a few dozen Twenty years later • • Equally powerful computers smaller than postage stamps At the time, this would be science fiction! CEN 4500, S. Masoud Sadjadi 4 History • Merging of Computers and Communications – – “Computer Center” is now obsolete Old Model • – New Model • • • – A single computer serving everyone in an organization A large number of separated but interconnected computers do the job These systems are called Computer Networks We study the design and organization of these systems Future Model ? CEN 4500, S. Masoud Sadjadi 5 Computer Network • • A collection of autonomous computers interconnected by a single technology Two computers are interconnected – – If they are able to exchange information The connection can be via • • Copper wire, Fiber optics, Microwaves, Infrared, or Communication satellites How about Internet and WWW? – – Internet is a network of networks WWW is a distributed system on top of Internet CEN 4500, S. Masoud Sadjadi 6 Distributed System • • Should not be confused or used interchangeably with Computer Network So, then what is a distributed system? – – – In a distributed system, a collection of independent computers appears to its users as a single coherent system Usually, it is a single paradigm or model that it presents to the users (WWW & documents) Often a layer of software on top of operating system (called middleware) is responsible for implementing this model CEN 4500, S. Masoud Sadjadi 7 Uses of Computer Networks • Business Applications – – – – • • • Resource sharing: programs, equipment, data Communication medium: e-mial, IM, SMS, etc. Doing business with suppliers (B2B) E-Commerce (doing business with customers, B2C) Home Applications Mobile Users Social Issues CEN 4500, S. Masoud Sadjadi 8 Business Applications of Networks • Resource sharing using client-server model – – Data are stored in a powerful machine Employees have a simpler machine called clients A network with two clients and one server. CEN 4500, S. Masoud Sadjadi 9 Business Applications of Networks • The client-server model – – Two processes are involved: one on the client machine and one on the server machine Communication takes place by the client process sending a request and the server process sending a reply to the request. CEN 4500, S. Masoud Sadjadi 10 Uses of Computer Networks • • Business Applications Home Applications – – – – • • Access to remote information (Web surfing) Person-to-person communication (IM, Chat room) Interactive entertainment (VoD, Game, etc) Electronic commerce (shopping, paying bills, etc) Mobile Users Social Issues CEN 4500, S. Masoud Sadjadi 11 Home Network Applications • Person to person communication via P2P – In peer-to-peer system there are no fixed clients and servers. CEN 4500, S. Masoud Sadjadi 12 Home Network Applications • Some forms of e-commerce. CEN 4500, S. Masoud Sadjadi 13 Mobile Network Users • Combinations of wireless networks and mobile computing. • m-commerce – – • PDA cell phones as an electronic wallet, replacing … Location-dependent services using GPS on cell phones Personal area networks – – Wearable computers Pervasive computing CEN 4500, S. Masoud Sadjadi 14 Agenda • • • • • • • Introduction Network Hardware Network Software Reference Models Example Networks Network Standardization Summary CEN 4500, S. Masoud Sadjadi 15 Taxonomy of Computer Networks • • There is no widely accepted taxonomy Two dimensions that stand out 1. Transmission Technology 2. Scale 1. Transmission Technologies – Broadcast links (usually smaller networks) • • – Have single, shared communication channel Short messages (packets) sent are received by all Point-to-point links (usually larger networks) • • Consists of many connections between individual pairs Packets may have to visit some intermediate machines CEN 4500, S. Masoud Sadjadi 16 Taxonomy of Computer Networks 2. Scale Classification of interconnected processors by scale. CEN 4500, S. Masoud Sadjadi 17 Network Hardware • • • • • • Local Area Networks Metropolitan Area Networks Wide Area Networks Wireless Networks Home Networks Internetworks CEN 4500, S. Masoud Sadjadi 18 Local Area Networks • LANs – – Are privately-owned networks within a single building or campus of up to few kilometers Two broadcast networks • • (a) Bus (e.g., IEEE 802.3 or Ethernet, up to 10 Gbps) (b) Ring (e.g., IEEE 802.5 or IBM token ring, FDDI) CEN 4500, S. Masoud Sadjadi 19 Metropolitan Area Networks • MAN covers a city – – Cable TV grew from community antenna systems in the areas with poor over-the-air TV reception) Broadband wireless A metropolitan area network based on cable TV. CEN 4500, S. Masoud Sadjadi 20 Wide Area Networks • WAN spans a large geographical area – – Contains a collection of hosts interconnected by a communication subnet Subnets: transmission lines move bits and switching elements (routers) connect two or more tls. Relation between hosts on LANs and the subnet. CEN 4500, S. Masoud Sadjadi 21 Wide Area Networks • Store-and-forward or packet-switched subnet – – Each packet will be received in its entirety on each router and stored there until an output line is free, and then forwarded Cells: if the packets are small and the same size A stream of packets from sender to receiver. CEN 4500, S. Masoud Sadjadi 22 Wide Area Networks • • Routing decisions are make locally How to make a routing decision is called routing algorithm. • Not all WANs are packet-switched – Satellite systems • • Each router has an antenna to send and receive packets Satellite networks are inherently broadcast and are most useful when the broadcast property is important. CEN 4500, S. Masoud Sadjadi 23 Wireless Networks • Not a new idea – • Ship-to-shore wireless telegraph in 1901 Categories of wireless networks: – System interconnection • – Wireless LANs • – Ease of operation IEEE 802.11 Wireless WANs • Cellular phones CEN 4500, S. Masoud Sadjadi 24 Wireless Networks • • (a) Bluetooth configuration (b) Wireless LAN CEN 4500, S. Masoud Sadjadi 25 Wireless Networks • Almost all wireless network hook up to wired network at some point – – (a) Individual mobile computers (b) A flying LAN CEN 4500, S. Masoud Sadjadi 26 Future of wireless networks • • Wireless is the wave of the future “Mobile wireless computers are like mobile pipeless bathrooms—portapotties. They will be common on vehicles, and at constructions sites, and rock concerts. My advice is to wire up your home and stay there.” – • (Metcalfe, 1995) “Four or five computers should be enough for the entire world until the year 2000.” – (IBM chairman T.J. Watson, 1945) CEN 4500, S. Masoud Sadjadi 27 Home Network Categories • Computers – • desktop PC, PDA, shared peripherals Entertainment – • TV, DVD, VCR, camera, stereo, MP3 Telecomm – • telephone, cell phone, intercom, fax Appliances – • microwave, fridge, clock, furnace, AC Telemetry – • utility meter, burglar alarm, babycam Wired or Wireless? – Cost favors wireless, but privacy favors wired! CEN 4500, S. Masoud Sadjadi 28 Internetworks • A collection of interconnect networks is called an internetwork or internet. – • • “Internet” with capital “I” is one specific internet. Subnets do not include the hosts, but WANs do. The combination of a subnet and its hosts forms a WAN The combination of he cables and the hosts forms a LAN (no subnet in a LAN). Rule of thumb • • – – If different organizations paid to construct different parts of the network and each maintains its part, we have an internet If the underlying technology is different. CEN 4500, S. Masoud Sadjadi 29 Agenda • • • • • • • Introduction Network Hardware Network Software Reference Models Example Networks Network Standardization Summary CEN 4500, S. Masoud Sadjadi 30 Network Software • Why a layered organization? – – – To address complexity most network are organized as a stack of layers or levels, each one is built upon the one below it. The number, name, content, and function of layers are different from one network to the other The purpose of each layer is to offer certain services to the higher layers, shielding those layers from the implementation details CEN 4500, S. Masoud Sadjadi 31 Network Software • • • • • Protocol Hierarchies Design Issues for the Layers Connection-Oriented and Connectionless Services Service Primitives The Relationship of Services to Protocols CEN 4500, S. Masoud Sadjadi 32 Protocol Hierarchies • Layer n Protocol – – • The rules and conventions used in for two layer n of a network on two machines to communicate. An agreement between the communication parties on how communication is to proceed Peers – – • The entities comprising the corresponding layers on each different machines. It is the peers that communicate by using the protocols. Interface – Defines which primitive operations and services the lower layer makes available to the upper layer. Layers, protocols, and interfaces. CEN 4500, S. Masoud Sadjadi 33 Network Architecture • A set of layers and protocols are called a network architecture. – – The specification of a network architecture must have enough information to allow an implementer to write a program or develop the hardware for each layer so that it will correctly obey the appropriate protocols. Neither the details of implementation nor the specification of interfaces is part of the architecture because these are hidden inside a machine and not visible from the outside. • Protocol Stack – A list of protocols used by a certain system, one protocol per layer, is called a protocol stack. CEN 4500, S. Masoud Sadjadi 34 Protocol Hierarchies The philosopher-translator-secretary architecture. CEN 4500, S. Masoud Sadjadi 35 Protocol Hierarchies Example information flow supporting virtual communication in layer 5. CEN 4500, S. Masoud Sadjadi 36 Design Issues for the Layers • Addressing – • Every layer needs a mechanism for identifying senders and receivers Error Control – • Physical communication circuits are not perfect Flow Control – • How to keep a fast sender from swamping a slow receiver with data Multiplexing – • Not every arbitrarily long messages can be sent without disassembling, transmitting, and reassembling Routing – When there are multiple path between the senders and receivers CEN 4500, S. Masoud Sadjadi 37 Services • Connection-Oriented Services – – – – • Modeled after telephone systems Pick up the phone, dial a number, talk, hang up. Acts like a tube In most cases, the order is preserved, so that the bits will arrive in the same order they were sent. Connectionless Services – – – Modeled after postal system. Each letter carries the full destination address Each is routed throughout the system independently. CEN 4500, S. Masoud Sadjadi 38 Services Six different types of service. CEN 4500, S. Masoud Sadjadi 39 Service Primitives Five service primitives for implementing a simple connection-oriented service. CEN 4500, S. Masoud Sadjadi 40 Service Primitives (2) Packets sent in a simple client-server interaction on a connection-oriented network. CEN 4500, S. Masoud Sadjadi 41 Services to Protocols Relationship • Service – • A set of primitives (operations) that a layer provides to the layer above it, which relates to the interface between the layers Protocol – A set of rules governing the format and meaning of the packets, or messages that are exchanged by the peer entities within a layer The relationship between a service and a protocol. CEN 4500, S. Masoud Sadjadi 42 Agenda • • • • • • • Introduction Network Hardware Network Software Reference Models Example Networks Network Standardization Summary CEN 4500, S. Masoud Sadjadi 43 Reference Models • The ISO OSI Reference Model – – • • • • Open systems: systems that are open for communication with other systems. Not a network architecture, because it does not specify the exact services and protocols to be used in each layer. The TCP/IP Reference Model A Comparison of OSI and TCP/IP A Critique of the OSI Model and Protocols A Critique of the TCP/IP Reference Model CEN 4500, S. Masoud Sadjadi 44 Reference Models The OSI reference model. CEN 4500, S. Masoud Sadjadi 45 The ISO OSI Reference Model • Physical layer – • Is concerned with the transmission of raw bits over a communication channel. Data link layer – • Is to transform a raw transmission facility into a line that appears free of undetected transmission errors. Network layer – • Controls the operation of the subnet. Transport layer – • End-to-end. Accepts data from above, split it up into smaller units if need be, pass these to the network layer, and ensures that the pieces all arrive correctly at the other end. Session layer – • Allows users on different machines to establish a session. Presentation layer – • Concerned with the syntax and semantics of the information transmitted. Application layer – – Contains a variety of protocols that are commonly uses HTTP, FTP, SMTP, NTTP, etc. CEN 4500, S. Masoud Sadjadi 46 Reference Models The TCP/IP reference model. CEN 4500, S. Masoud Sadjadi 47 Reference Models Protocols and networks in the TCP/IP model initially. CEN 4500, S. Masoud Sadjadi 48 Comparing OSI and TCP/IP • Concepts central to the OSI model – – – • Services (layer semantics) Interfaces (layer syntax) Protocols (layer’s own business) TCP/IP – – Did not originally clearly distinguish between service, interface, and protocol People have tried to retrofit it after the fact to make it more OSI-like CEN 4500, S. Masoud Sadjadi 49 A Critique of the OSI Model & Protocols • Why OSI did not take over the world – Bad timing • – Bad technology • – Both the model and protocols are flawed (the choice of layers were mostly political than technical) Bad implementations • – The competing TCP/IP protocols were already in widespread use by research universities by the time OSI protocols appeared. Initial implementation were huge, unwieldy, and slow Bad politics • Push by the European and then US government. CEN 4500, S. Masoud Sadjadi 50 Bad Timing • If the interval between the two elephants is very short (because everyone is in hurry to get started), the people developing the standards may get crushed! The apocalypse of the two elephants. CEN 4500, S. Masoud Sadjadi 51 A Critique of the TCP/IP • Problems: – – – – – Service, interface, and protocol not distinguished Not a general model Host-to-network “layer” not really a layer, it is just an interface between the network and data link layers No mention of physical and data link layers Minor protocols deeply entrenched (ad hoc), hard to replace • Telnet was designed for a ten char per second mechanical Teletype terminal CEN 4500, S. Masoud Sadjadi 52 Hybrid Model • The hybrid reference model to be used in this book. CEN 4500, S. Masoud Sadjadi 53 Agenda • • • • • • • Introduction Network Hardware Network Software Reference Models Example Networks Network Standardization Summary CEN 4500, S. Masoud Sadjadi 54 Example Networks • The Internet • Connection-Oriented Networks: X.25, Frame Relay, and ATM • Ethernet • Wireless LANs: 802:11 CEN 4500, S. Masoud Sadjadi 55 The Internet • • Is not a network at all, but a vast collection of different networks that use certain common protocols and provide certain common services. It is an unusual system that – – • is NOT planned by anyone And is NOT controlled by anyone It all started in the late 1950’s (cold war) – The DoD wanted a command-and-control network that could survive the nuclear war. CEN 4500, S. Masoud Sadjadi 56 The ARPANET • • (a) Structure of the telephone system. Vulnerable! (b) Baran’s proposed distributed switching system. CEN 4500, S. Masoud Sadjadi 57 The ARPANET (2) • The original ARPANET design. – – – IMP: Interface Message Processors Software: Subnet and Host BBN and UC Berkeley: Berkeley UNIX Sockets CEN 4500, S. Masoud Sadjadi 58 The ARPANET (3) • Growth of the ARPANET (a) December 1969. (b) July 1970. (c) March 1971. (d) April 1972. (e) September 1972. CEN 4500, S. Masoud Sadjadi 59 NSFNET • • • In late 1970s, to get to the ARPANET, a university had to have a research contract with the DoD, which many did not have NSF response was to design a successor to ARPANET The NSFNET backbone in 1988. CEN 4500, S. Masoud Sadjadi 60 Internet Usage • Traditional applications (1970 – 1990) – – – – E-mail News Remote login File transfer CEN 4500, S. Masoud Sadjadi 61 Architecture of the Internet • Overview of the Internet. CEN 4500, S. Masoud Sadjadi 62 ATM Virtual Circuits • A virtual circuit. – – – Connections are often called virtual circuits in analogy with physical circuits used within the telephone systems A permanent virtual circuit is also supported in ATM Cells are 53 (48+5) bytes long CEN 4500, S. Masoud Sadjadi 63 ATM Virtual Circuits (2) • An ATM cell. – • Cell is a small and fixed sized packet. ATM networks – – Are organized like traditional WANs, with lines and switches (routers). 155 Mbps and 622 Mbps (or higher). • For compatibility with AT&T’s SONET transmission system CEN 4500, S. Masoud Sadjadi 64 The ATM Reference Model • The ATM reference model. CEN 4500, S. Masoud Sadjadi 65 The ATM Reference Model (2) • The ATM layers and sublayers and their functions. CEN 4500, S. Masoud Sadjadi 66 Ethernet • Architecture of the original Ethernet. CEN 4500, S. Masoud Sadjadi 67 Wireless LANs • • (a) Wireless networking with a base station. (b) Ad hoc networking. CEN 4500, S. Masoud Sadjadi 68 Wireless LANs (2) • The range of a single radio may not cover the entire system. CEN 4500, S. Masoud Sadjadi 69 Wireless LANs (3) • A multicell 802.11 network. CEN 4500, S. Masoud Sadjadi 70 Agenda • • • • • • • Introduction Network Hardware Network Software Reference Models Example Networks Network Standardization Summary CEN 4500, S. Masoud Sadjadi 71 Network Standardization • • • Who’s Who in the Telecommunications World Who’s Who in the International Standards World Who’s Who in the Internet Standards World CEN 4500, S. Masoud Sadjadi 72 ITU • Main sectors – – – • Radiocommunications Telecommunications Standardization Development Classes of Members – – – – National governments Sector members Associate members Regulatory agencies CEN 4500, S. Masoud Sadjadi 73 IEEE 802 Standards The 802 working groups. The important ones are marked with *. The ones marked with are hibernating. The oneS. Masoud marked with † gave up. CEN 4500, Sadjadi 74 Metric Units • The principal metric prefixes. CEN 4500, S. Masoud Sadjadi 75 Agenda • • • • • • • Introduction Network Hardware Network Software Reference Models Example Networks Network Standardization Summary CEN 4500, S. Masoud Sadjadi 76 Summary • Computer networks can be used for numerous services for companies and individuals. – • Client-Server and Peer-2-Peer models. Networks can be divided into LANs, MANs, WANs, and internetworks. – • LANs and MANs are unswitched (no routers). Network software consists of protocols, which are rules by which processes communicate. – – – Connectionless or Connection-oriented Protocol hierarchy and protocol stack; OSI and TCP/IP models Design issues: multiplexing, flow control, error control, etc. • Examples: Internet, ATM, Ethernet, IEEE 802.11. CEN 4500, S. Masoud Sadjadi 77