Presentation is loading. Please wait.

Presentation is loading. Please wait.

1.6 Delay( 时延 ) P29-31 （ in packet-switched networks ） packets experience delay on end-to-end path A B propagation transmission nodal processing queueing.

Published byAshlyn Nicholson Modified over 9 years ago

Similar presentations

Presentation on theme: "1.6 Delay( 时延 ) P29-31 （ in packet-switched networks ） packets experience delay on end-to-end path A B propagation transmission nodal processing queueing."— Presentation transcript:

1 1.6 Delay( 时延 ) P29-31 （ in packet-switched networks ） packets experience delay on end-to-end path A B propagation transmission nodal processing queueing P29 nodal processing delay ( 节点处理时延 ) queueing delay ( 排队时延 ) Transmission delay ( 传输时延 ) Propagation delay ( 传播时延 )

2 nodal processing( 节点处理时延 ): –check bit errors –determine route A B propagation transmission nodal processing queueing queueing( 排队时延 ) –time waiting at output link for transmission –depends on congestion level of router Delay in packet-switched networks

3 Transmission delay( 传输时延 ): R=link bandwidth (bps) L=packet length (bits) time to send bits into link = L/R Propagation delay ( 传播时延 ) : d = length of physical link s = propagation speed in medium (~2x108 m/sec) propagation delay = d/s A B propagation transmission nodal processing queueing Note: s and R are very different quantities!

4 end-to-end delay nodal processing delay queueing delay Transmission delay Propagation delay packet lost( 分组丢失 )

5 Internet delays and routes 1 cs-gw (128.119.240.254) 1 ms 1 ms 2 ms 2 border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145) 1 ms 1 ms 2 ms 3 cht-vbns.gw.umass.edu (128.119.3.130) 6 ms 5 ms 5 ms 4 jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16 ms 11 ms 13 ms 5 jn1-so7-0-0-0.wae.vbns.net (204.147.136.136) 21 ms 18 ms 18 ms 6 abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22 ms 18 ms 22 ms 7 nycm-wash.abilene.ucaid.edu (198.32.8.46) 22 ms 22 ms 22 ms 8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms 9 de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms 10 de.fr1.fr.geant.net (62.40.96.50) 113 ms 121 ms 114 ms 11 renater-gw.fr1.fr.geant.net (62.40.103.54) 112 ms 114 ms 112 ms 12 nio-n2.cssi.renater.fr (193.51.206.13) 111 ms 114 ms 116 ms 13 nice.cssi.renater.fr (195.220.98.102) 123 ms 125 ms 124 ms 14 r3t2-nice.cssi.renater.fr (195.220.98.110) 126 ms 126 ms 124 ms 15 eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135 ms 128 ms 133 ms 16 194.214.211.25 (194.214.211.25) 126 ms 128 ms 126 ms 17 *fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms traceroute: routers, rt delays on source-dest path also: pingplotter, various windows programs 请阅读 P33 tracert 命令的使用及含义

6 1.7 Protocol “ Layers ” ( 协议层次 ) P34-39 Networks are complex! many “ pieces ” : –hosts –routers –links of various media –applications –protocols –hardware, software Question: Is there any hope of organizing structure of network?

7 Organization of air travel a series of steps ticket (purchase) baggage (check) gates (load) runway takeoff airplane routing ticket (complain) baggage (claim) gates (unload) runway landing airplane routing P35

8 Organization of air travel : a different view Layers: each layer implements a service –via its own internal-layer actions –relying on services provided by layer below ticket (purchase) baggage (check) gates (load) runway takeoff airplane routing ticket (complain) baggage (claim) gates (unload) runway landing airplane routing

9 Distributed implementation of layer functionality ticket (purchase) baggage (check) gates (load) runway takeoff airplane routing ticket (complain) baggage (claim) gates (unload) runway landing airplane routing Departing airport arriving airport intermediate air traffic sites airplane routing

10 发信人 收信人 通信者活动 邮局转送业务 邮局服务业务 邮局转送业务 邮局服务业务 通信者活动 邮件运输业务 邮政通信系统

11 分层可以带来如下好处： （ 1 ）各层之间是独立的。 （ 2 ）灵活性好。 （ 3 ）结构上可分割开。 （ 4 ）易于实现和维护。 （ 5 ）能促进标准化工作。 P22

12 OSI( 开放系统互联 ) 体系结构的分层 原则：  网中各节点具有相同的层次  不同节点的对等层具有相同的功能，按协议通信  同一节点的相邻层间通过接口通信  每层使用下层服务，并为上层提供服务

13

14 网络体系结构 (network architecture) ： 计算机网络的各层及其协议的集合。也就是说， 计算机网络的体系结构就是这个计算机网络及其部 件所应完成的功能的精确定义。

15 Internet protocol stack application( 应用层 ): supporting network applications –ftp, smtp, http transport ( 传输层 ) : transfer application data between client and server. –tcp, udp network ( 网络层 ) : routing of datagrams from source to destination –ip, routing protocols link ( 链路层 ) : data transfer between neighboring network elements –ppp, ethernet physical ( 物理层 ) : transfer bits “ on the wire ” application transport network link physical P38

16 Layering: logical communication application transport network link physical application transport network link physical application transport network link physical application transport network link physical network link physical Each layer: distributed “ entities( 实体 ) ” implement layer functions at each node entities perform actions, exchange messages with peers ( 对等层 )

17 Layering: logical communication application transport network link physical application transport network link physical application transport network link physical application transport network link physical network link physical data E.g.: transport take data from application add addressing, reliability check information to form “ datagram ” send datagram to peer( 对等层 ) wait for peer to ack receipt data transport ack

18 Layering: physical communication application transport network link physical application transport network link physical application transport network link physical application transport network link physical network link physical data router receiver sender

19 Protocol layering and data Each layer takes data from above adds header( 头部 ) information to create new data unit passes new data unit to layer below application transport network link physical application transport network link physical source destination M M M M H t H t H n H t H n H l M M M M H t H t H n H t H n H l message segment datagram frame

20 function of layer Each layer may have functions as folllows: error control( 差错控制 ) flow control( 流量控制 ) segmentation and reassembly( 分片和重组 ) multiplexing( 复用 ) connection setup( 建立连接 ) P37

21 HTTP 、 FTP 、 SMTP 、 TELNET 、 DNS 、 SNMP TCP UDP ICMP 、 IP 、 ARP 、 RARP various data link protocols TCP/IP Protocol Stack （协议栈） various physical protocols

22 1.8 Internet History P40( 自学 ) 1961: Kleinrock - queueing theory shows effectiveness of packet- switching 1964: Baran - packet- switching in military nets 1967: ARPAnet conceived by Advanced Research Projects Agency 1969: first ARPAnet node operational 1972: –ARPAnet demonstrated publicly –NCP (Network Control Protocol) first host- host protocol –first e-mail program –ARPAnet has 15 nodes 1961-1972: Early packet-switching principles

23 Internet History 1970: ALOHAnet satellite network in Hawaii 1973: Metcalfe ’ s PhD thesis proposes Ethernet 1974: Cerf and Kahn - architecture for interconnecting networks late70 ’ s: proprietary architectures: DECnet, SNA, XNA late 70 ’ s: switching fixed length packets (ATM precursor) 1979: ARPAnet has 200 nodes Cerf and Kahn ’ s internetworking principles: –minimalism, autonomy - no internal changes required to interconnect networks –best effort service model –stateless routers –decentralized control define today ’ s Internet architecture 1972-1980: Internetworking, new and proprietary nets

24 Internet History 1983: deployment of TCP/IP 1982: smtp e-mail protocol defined 1983: DNS defined for name-to-IP-address translation 1985: ftp protocol defined 1988: TCP congestion control new national networks: Csnet, BITnet, NSFnet, Minitel 100,000 hosts connected to confederation of networks 1980-1990: new protocols, a proliferation of networks

25 Internet History Early 1990 ’ s: ARPAnet decommissioned 1991: NSF lifts restrictions on commercial use of NSFnet (decommissioned, 1995) early 1990s: WWW –hypertext [Bush 1945, Nelson 1960 ’ s] –HTML, http: Berners-Lee –1994: Mosaic, later Netscape –late 1990 ’ s: commercialization of the WWW Late 1990 ’ s: est. 50 million computers on Internet est. 100 million+ users backbone links running at 1 Gbps 1990 ’ s: commercialization, the WWW

26 Introduction: Summary Covered a “ ton ” of material! Internet overview what ’ s a protocol? network edge, core, access network –packet-switching versus circuit-switching performance: loss, delay layering and service models backbones, NAPs, ISPs history You now have: context, overview, “ feel ” of networking more depth, detail later in course

Download ppt "1.6 Delay( 时延 ) P29-31 （ in packet-switched networks ） packets experience delay on end-to-end path A B propagation transmission nodal processing queueing."

Similar presentations

TA: Xifan Zheng Welcome to CPSC 441!

TA: Xifan Zheng Welcome to CPSC 441!
Summer Workshop on Cyber Security Computer Networks Security (Part 1) Dr. Hamed Mohsenian-Rad University of California at Riverside and Texas Tech University.

Summer Workshop on Cyber Security Computer Networks Security (Part 1) Dr. Hamed Mohsenian-Rad University of California at Riverside and Texas Tech University.
Introduction 1-1 Chapter 1 Introduction These additional slides are adapted from the slides of the textbook. Computer Networking: A Top Down Approach,5th.

Introduction 1-1 Chapter 1 Introduction These additional slides are adapted from the slides of the textbook. Computer Networking: A Top Down Approach,5th.
Introduction1-1 Chapter 1: Introduction Our goal:  get context, overview, “feel” of networking  more depth, detail later in course  approach: m descriptive.

Introduction1-1 Chapter 1: Introduction Our goal:  get context, overview, “feel” of networking  more depth, detail later in course  approach: m descriptive.
Networking Based on the powerpoint presentation of Computer Networking: A Top Down Approach Featuring the Internet, Third Edition, J.F. Kurose and K.W.

Networking Based on the powerpoint presentation of Computer Networking: A Top Down Approach Featuring the Internet, Third Edition, J.F. Kurose and K.W.
Introduction1-1 Chapter 1: Introduction  get context, overview, “feel” of networking  more depth, detail later in course  approach: m descriptive m.

Introduction1-1 Chapter 1: Introduction  get context, overview, “feel” of networking  more depth, detail later in course  approach: m descriptive m.
Introduction1-1 Communication Systems Lecturer Dr. Marina Kopeetsky Lecture 1: Introduction Computer Networking: A Top Down Approach Featuring the Internet,

Introduction1-1 Communication Systems Lecturer Dr. Marina Kopeetsky Lecture 1: Introduction Computer Networking: A Top Down Approach Featuring the Internet,
EEC-484/584 Computer Networks Lecture 3 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.

EEC-484/584 Computer Networks Lecture 3 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
1: Introduction1 Protocol “Layers” Networks are complex! r many “pieces”: m hosts m routers m links of various media m applications m protocols m hardware,

1: Introduction1 Protocol “Layers” Networks are complex! r many “pieces”: m hosts m routers m links of various media m applications m protocols m hardware,
EEC-484/584 Computer Networks Lecture 3 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.

EEC-484/584 Computer Networks Lecture 3 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
Internet History and Architectural Principles

Internet History and Architectural Principles
EEC-484/584 Computer Networks Lecture 3 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.

EEC-484/584 Computer Networks Lecture 3 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
Lecture 3 Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit.

Lecture 3 Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit.
1-1 Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching, packet.

1-1 Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching, packet.
1: Introduction1 Part I: Introduction Our goal: r get context, overview, “feel” of networking r more depth, detail later in course r approach: m descriptive.

1: Introduction1 Part I: Introduction Our goal: r get context, overview, “feel” of networking r more depth, detail later in course r approach: m descriptive.
第二章 通信技术基础 谈英姿 东南大学自控系工业自动化教研室. 通信技术基础 2.1 通信的基本概念 2.2 通信协议与网络层次分析 2.3 常用串行通信技术.

第二章 通信技术基础 谈英姿 东南大学自控系工业自动化教研室. 通信技术基础 2.1 通信的基本概念 2.2 通信协议与网络层次分析 2.3 常用串行通信技术.
Introduction1-1 Data Communication and Networks Lecture 2 Overview (Part 2) September 16, 2004 Joseph Conron Computer Science Department New York University.

Introduction1-1 Data Communication and Networks Lecture 2 Overview (Part 2) September 16, 2004 Joseph Conron Computer Science Department New York University.
What’s the Internet: “nuts and bolts” view

What’s the Internet: “nuts and bolts” view
Introduction 1 Lecture 3 Networking Concepts slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science & Engineering Department.

Introduction 1 Lecture 3 Networking Concepts slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science & Engineering Department.
1 Computer Networking. 2 Today’s Networks are complex! t hosts t routers t links of various media t applications t protocols t hardware, software Tomorrow.

1 Computer Networking. 2 Today’s Networks are complex! t hosts t routers t links of various media t applications t protocols t hardware, software Tomorrow.

Similar presentations

Ads by Google