1 / 11

Basic Mechanisms

Basic Mechanisms. How Bits Move. Basic Mechanisms. My Computer. Host Services Programs Address Spaces Endpoints Network Services Protocols Message Delivery. Your Computer. The Network. Network Topologies. Ring. Broadcast. Point to Point. Tree. Switch. Star. Messages.

omer
Download Presentation

Basic Mechanisms

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Basic Mechanisms How Bits Move

  2. Basic Mechanisms My Computer • Host Services • Programs • Address Spaces • Endpoints • Network Services • Protocols • Message Delivery Your Computer The Network

  3. Network Topologies Ring Broadcast Point to Point Tree Switch Star

  4. Messages • At a low level, network communication occurs via messages. • A message is simply a byte string passed between two levels of the system (e.g., OS to OS, app to app). • A message usually contains a header, indicating what kind of information it contains, and some data. • What the message “means,” i.e., how to interpret the bytes in the message, is an agreement between the two communicating parties (the protocol). • Protocols exist at all levels • hardware, operating system, software, etc...

  5. The anatomy of a message destination host addr. source host addr. Where are messages kept before they are sent? and after they are received? header application ID msg length The msg data may itself contain a header and some data for another level of communication, and so on. msg data checksum

  6. Start (7 bytes) Destination (6) Source (6) Length (2) Length (2) Message data (1500) Checksum (4) Addressing and Packet Format • Every network card has a unique address in HARDWARE. • The ``Data'' segment contains higher level protocol information. • Which protocol is this packet destined for? • Which process is the packet destined for? • Which packet is this in a sequence of packets? • What kind of packet is this? • This is the stuff of the OSI reference model.

  7. Ethernet packet dispatching • An incoming packet comes into the ethernet controller. • The ethernet controller reads it off the network into a buffer. • It interrupts the CPU. • A network interrupt handler reads the packet out of the controller into memory. • A dispatch routine looks at the Data part and hands it to a higher level protocol • The higher level protocol copies it out into user space. • A program manipulates the data. • The output path is similar. • Consider what happens when you send mail.

  8. To: Dad To: Dad Hi Dad. Hi Dad. SrcAddr: 128.95.1.2 DestAddr: 128.95.1.3 SrcPort: 100 DestPort: 200 Bytes: 1-20 SrcAddr: 128.95.1.2 DestAddr: 128.95.1.3 SrcPort: 100 DestPort: 200 Bytes: 1-20 To: Dad To: Dad Hi Dad. Hi Dad. SrcEther: 0xdeadbeef DestEther: 0xfeedface SrcEther: 0xdeadbeef DestEther: 0xfeedface SrcAddr: 128.95.1.2 DestAddr: 128.95.1.3 SrcPort: 100 DestPort: 200 Bytes: 1-20 SrcAddr: 128.95.1.2 DestAddr: 128.95.1.3 SrcPort: 100 DestPort: 200 Bytes: 1-20 To: Dad To: Dad Hi Dad. Hi Dad. Example: Mail Hi Dad. Hi Dad. Mail Composition And Display Mail Transport Layer User Kernel Network Transport Layer Link Layer Network

  9. routing table Router gateway Routing • Moving packets from one network to another. • Routers run their own address distribution protocol to ensure connectivity • decisions based on a distance metric

  10. Protocols • Protocols are concerned with delivering data to applications. • telnet, ftp, mail, www • Low level • ethernet/IP • High level • TCP • Goal is to make the network behave like something it is fundamentally not • a single network • circuit switched • reliable • efficient • fast

  11. Key Networking Concepts • TCP/IP provides reliable, ordered bytestreams between pairs of processes • UDP/IP provides unreliable, unordered messages between pairs of processes • A network interface delivers packets to the operating system. • The operating system delivers messages to an application according to the destination specified in the packet • The rest is all about distributed programming!

More Related