Computer Networking A Top-Down Approach ….ppt

Computer Networking A Top-Down Approach Featuring the Internet计算机网络-自顶向下方法与Internet特色 Chapter 4 The Network Layer roadmap 4. 1 Introduction 4.2 Virtual circuit and datagram networks 4.3 What’s inside a router 4.4 IP: Internet Protocol 4.5 Routing algorithms Link state、Distance Vector、Hierarchical routing 4.6 Routing in the Internet RIP、OSPF、BGP 4.7 Broadcast and multicast routing Summary 4.1 Network layer introduction Services description Key Network-Layer Functions Routing Forwarding Connection setup Network service model 1、 Key Network-Layer Functions Forwarding move packets from router’s input to appropriate router output Routing determine the route (path) taken by packets from source to dest. routing algorithms 1、 Key Network-Layer Functions Connection setup 3rd important function in some network architectures: ATM, frame relay, X.25 Before datagrams flow, two hosts and intervening routers establish virtual connection Routers get involved 2、 Network service model Network and transport layer service: Network Layer: between two hosts point to point. Transport Layer: between two processes end to end. 2、 Network service model Q: What’s the service model of the channel connecting the transporting layer in the sending and receiving hosts? Example services for individual datagrams: guaranteed delivery Guaranteed delivery with less than 40 msec delay Example services for a flow of datagrams: In-order datagram delivery Guaranteed minimum bandwidth to flow Restrictions on changes in inter-packet spacing (delay jitter) roadmap 4. 1 Introduction 4.2 Virtual circuit and datagram networks 4.3 What’s inside a router 4.4 IP: Internet Protocol 4.5 Routing algorithms Link state、Distance Vector、Hierarchical routing 4.6 Routing in the Internet RIP、OSPF、BGP 4.7 Broadcast and multicast routing Summary 4.2 Virtual circuit and datagram networks Network layer connection and connection-less service Virtual-Circuit Networks Datagram Networks Datagram or VC networ