计算机网络教程课件.pptx

1、主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述1第第1章：计算机网络与因特网概述章：计算机网络与因特网概述本讲目标本讲目标:q了解环境了解环境,“感觉感觉”网网络络q为课程内容进行铺垫为课程内容进行铺垫q使用方法使用方法:全面讲述网络要点全面讲述网络要点使用因特网作为实使用因特网作为实例例q教科书参考教科书参考第一章第一章 第二章第二章概述概述:q什么是因特网什么是因特网?q什么是协议什么是协议?q网络边缘网络边缘q网络核心网络核心q访问网络访问网络,物理介质物理介质q网络性能网络性能:数据丢失数据丢失,延迟延迟q协议分层协议分层,服务模型服务模型q骨干网络骨干网络,NAP,ISP

2、q因特网简史因特网简史主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述2第第1章：目录章：目录1.1 什么是什么是Internet?1.2 网络边缘网络边缘1.3 网络核心网络核心1.4 接入网络和物理介质接入网络和物理介质1.5 Internet结构和结构和ISPs1.6 分组交换网络中的延迟和丢失分组交换网络中的延迟和丢失1.7 协议层次和它们的服务模型协议层次和它们的服务模型1.8 Internet的发展史的发展史主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述3因特网因特网:工程视角工程视角q数以百万计的互联计算设数以百万计的互联计算设备备:主机主机,端接系统端接系

3、统Pc工作站工作站,服务器服务器PDA电话电话,智能家电智能家电运行运行 网络应用程序网络应用程序q通信链路通信链路光纤光纤,铜缆铜缆,无线电无线电,卫星卫星q路由器路由器:将数据分组将数据分组(数据数据块块)转发通过网络转发通过网络q教科书参考教科书参考第第3章、第章、第4章章local ISPcompanynetworkregional ISProuterworkstationservermobile主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述4因特网因特网:工程视角工程视角q协议协议:控制报文的收发控制报文的收发e.g.,TCP,IP,HTTP,FTP,PPPq因特网因特网

4、:“万网之网万网之网”松散的层次结构松散的层次结构公共的公共的Internet（因特网）因特网）vs.专有的专有的 intranet（内联网内联网）q因特网标准因特网标准RFC:Request for commentsIETF:Internet Engineering Task Force（因特网工程部）因特网工程部）local ISPcompanynetworkregional ISProuterworkstationservermobileRFC(Request For Comments)意即意即“请求注解请求注解”，包含了关于，包含了关于Internet的的几乎所有重要的文字资料。如果你

5、想成为网络方面的专家，那么几乎所有重要的文字资料。如果你想成为网络方面的专家，那么RFC无疑是无疑是最重要也是最经常需要用到的资料之一，所以最重要也是最经常需要用到的资料之一，所以RFC享有网络知识圣经之美誉享有网络知识圣经之美誉。通常，当某家机构或团体开发出了一套标准或提出对某种标准的设想，想。通常，当某家机构或团体开发出了一套标准或提出对某种标准的设想，想要征询外界的意见时，就会在要征询外界的意见时，就会在Internet上发放一份上发放一份RFC，对这一问题感兴趣的，对这一问题感兴趣的人可以阅读该人可以阅读该RFC并提出自己的意见；绝大部分网络标准的指定都是以并提出自己的意见；绝大部分网

6、络标准的指定都是以RFC的形式开始，经过大量的论证和修改过程，由主要的标准化组织所指定的，的形式开始，经过大量的论证和修改过程，由主要的标准化组织所指定的，但在但在RFC中所收录的文件并不都是正在使用或为大家所公认的，也有很大一中所收录的文件并不都是正在使用或为大家所公认的，也有很大一部分只在某个局部领域被使用或并没有被采用，一份部分只在某个局部领域被使用或并没有被采用，一份RFC具体处于什么状态具体处于什么状态都在文件中作了明确的标识都在文件中作了明确的标识。RFC的网址是：的网址是：http:/www.ietf.org/rfc.html主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网

7、概述5“Cool”internet appliancesIP picture framehttp:/ toaster+weather forecasterInternet phonesZebraNet(Princeton)Where is your zebra?主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述6什么是协议什么是协议?人们交往的协议人们交往的协议:q“现在几点了现在几点了?”q“我有个问题我有个问题.”q彼此作自我介绍彼此作自我介绍 定义发送的信息定义发送的信息 定义信息接收后定义信息接收后,或某或某个事件发生后的动作个事件发生后的动作网络协议网络协议:q通信设备之间的

8、交互而通信设备之间的交互而不是人们的交往不是人们的交往q所有在因特网上的通信所有在因特网上的通信活动全部是由协议所控活动全部是由协议所控制的制的 协议定义网络实体之间信协议定义网络实体之间信息收发的格式和顺序息收发的格式和顺序,以及以及信息发送和接收后所需采取信息发送和接收后所需采取的动作的动作（语法、语义、同步或规则）语法、语义、同步或规则）主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述7什么是协议什么是协议?人际交往的协议和计算机网络协议人际交往的协议和计算机网络协议:Q:其它人际交往的协议其它人际交往的协议?HiHiGot thetime?2:00TCP connection

9、 req.TCP connectionreply.Get http:/gaia.cs.umass.edu/index.htmtime主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述8第第1章：目录章：目录1.1 什么是什么是Internet?1.2 网络边缘网络边缘1.3 网络核心网络核心1.4 接入网络和物理介质接入网络和物理介质1.5 Internet结构和结构和ISPs1.6 分组交换网络中的延迟和丢失分组交换网络中的延迟和丢失1.7 协议层次和它们的服务模型协议层次和它们的服务模型1.8 Internet的发展史的发展史主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概

10、述9网络边缘网络边缘:面向连接的服务面向连接的服务目的目的:在端系统间进行数在端系统间进行数据传输据传输.q握手握手:在数据传输之前在数据传输之前(作为准备工作作为准备工作)设置系设置系统间的连接统间的连接Hello,hello back 人际人际交往协议交往协议 建立连接建立连接“状态状态”于两个于两个通信主机之间通信主机之间 qTCP-Transmission Control Protocol(传输传输控制协议控制协议)因特网面向连接的服务因特网面向连接的服务TCP服务服务 RFC 793q可靠可靠,有序的有序的字节流数据传字节流数据传输输数据丢失数据丢失:应答和重传应答和重传q流量控制流

11、量控制:发送端不会将接收端发送端不会将接收端“淹没淹没”q拥塞控制拥塞控制:当网络拥塞时发送端须当网络拥塞时发送端须“降降低发送速率低发送速率”q教科书参考教科书参考第第8章章主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述10网络边缘网络边缘:无连接的服务无连接的服务目标目标:在端接系统间传输数在端接系统间传输数据据与与TCP一样一样!qUDP-User Datagram Protocol(用户数据报协议用户数据报协议)RFC 768:因特网的因特网的无连接服务无连接服务不可靠的数据传输不可靠的数据传输没有流量控制没有流量控制没有拥塞控制没有拥塞控制q教科书参考教科书参考第第8章章

12、使用使用TCP的应用程序的应用程序:qHTTP(WWW),FTP(文件传输文件传输),Telnet(远远程登录程登录),SMTP(email)使用使用UDP的应用程序的应用程序:q流媒体流媒体,视讯会议视讯会议,IP 电话电话主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述11第第1章：目录章：目录1.1 什么是什么是Internet?1.2 网络边缘网络边缘1.3 网络核心网络核心1.4 接入网络和物理介质接入网络和物理介质1.5 Internet结构和结构和ISPs1.6 分组交换网络中的延迟和丢失分组交换网络中的延迟和丢失1.7 协议层次和它们的服务模型协议层次和它们的服务模型

13、1.8 Internet的发展史的发展史主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述12网络核心网络核心:电路交换电路交换网络资源网络资源(e.g.,带宽带宽)划分成划分成“片片”q各资源片分配给各个通信各资源片分配给各个通信连接连接q如果拥有资源的通信连接如果拥有资源的通信连接没有使用没有使用,则该资源片就被则该资源片就被闲置闲置(idle,没有共享没有共享)q将链路带宽分将链路带宽分“片片”的办的办法法频谱划分频谱划分时隙划分时隙划分qdividing link bandwidth into“pieces”frequency divisiontime division主讲人：

14、大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述13电路交换电路交换:FDMA和和TDMAFDMAfrequencytimeTDMAfrequencytime4 用户例如:主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述14网络核心网络核心:分组交换分组交换每个端到端的数据流被划分成每个端到端的数据流被划分成分组分组(packet)q用户用户 A,B 的分组可共享网的分组可共享网络资源络资源 q每个分组使用全部的链路带每个分组使用全部的链路带宽宽 q资源在资源在必要时必要时才使用才使用,资源竞争资源竞争:q资源可能供不应求资源可能供不应求q拥塞拥塞:分组排队分组排队,等待链等待链路

15、资源路资源q在路由器上存储转发在路由器上存储转发:分分组一次移动一个步跳组一次移动一个步跳通过链路传输通过链路传输等待下一条链路等待下一条链路q参考教科书参考教科书p5(图图1-4)带宽划分成带宽划分成“片片”专门分配专门分配资源预留资源预留主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述15网络核心网络核心:分组交换分组交换分组交换分组交换vs.电路交换电路交换:可以使用饭店的经营方式比喻可以使用饭店的经营方式比喻q其他人类社会的生活实例的类比其他人类社会的生活实例的类比?ABC10 Mb/s以太网1.5 Mb/s45 Mb/sDE统计多路等待输出链路的分组队列主讲人：大庆石油学院

16、 郭玲玲第一讲 计算机网络与因特网概述16网络核心网络核心:分组交换分组交换分组交换分组交换:存储转发的过程存储转发的过程q将报文划分成较小的数据将报文划分成较小的数据块块:“分组（分组（packets）”q存储转发存储转发:交换机等到整交换机等到整个分组到达完毕后个分组到达完毕后,再进再进行转发或路由接力行转发或路由接力qQ:如果报文以整个的形如果报文以整个的形式发送又将如何式发送又将如何?q参考教科书参考教科书p6-7,图图1-5主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述17分组交换分组交换vs.电路交换电路交换q1 Mb/s链路链路q每个用户每个用户:100Kb/s 当当

17、“激活激活”激活时间为激活时间为 10%q电路交换电路交换:10 用户用户q分组交换分组交换:对对 35个用户来说个用户来说,概率概率:10个用户同时激活小于个用户同时激活小于 .0004分组交换使得更多用户可分组交换使得更多用户可“同时同时”使用网络使用网络!N users1 Mbps link主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述18分组交换分组交换vs.电路交换电路交换q在突发性数据传输过程中表现优异在突发性数据传输过程中表现优异资源共享资源共享无须事先建立连接无须事先建立连接q过度拥塞过度拥塞:导致分组延迟和丢失导致分组延迟和丢失需要协议来保障可靠的数据传输需要协议

18、来保障可靠的数据传输,拥塞控制拥塞控制qQ:如何在分组交换网中提供电路交换的性能如何在分组交换网中提供电路交换的性能?为音频为音频/视频（视频（audio/video）应用提供带宽保障应用提供带宽保障仍然是一个需要解决的问题仍然是一个需要解决的问题分组交换是不是分组交换是不是“大满贯冠军大满贯冠军?”主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述19分组交换分组交换:路由选择问题路由选择问题q目标目标:将分组沿路由器从信源送达信宿将分组沿路由器从信源送达信宿介绍因特网的路由选择协议介绍因特网的路由选择协议(第第7章章)q数据报网络数据报网络:由信宿地址来由信宿地址来决定下一个步跳决

19、定下一个步跳(hop)在会话过程中在会话过程中,路由可能发生变化路由可能发生变化比喻比喻:开车问路开车问路 q虚电路网络虚电路网络:每个分组携有标签每个分组携有标签 (虚电路虚电路 ID),由标签来确定下一个步跳由标签来确定下一个步跳在在连接建立阶段连接建立阶段确定固定的路由确定固定的路由,全部数据通过该路由传递全部数据通过该路由传递路由器为每个正在通信中的连接维持状态路由器为每个正在通信中的连接维持状态q教科书参考（教科书参考（p140-146）主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述20第第1章：目录章：目录1.1 什么是什么是Internet?1.2 网络边缘网络边缘1

20、.3 网络核心网络核心1.4 接入网络和物理介质接入网络和物理介质1.5 Internet结构和结构和ISPs1.6 分组交换网络中的延迟和丢失分组交换网络中的延迟和丢失1.7 协议层次和它们的服务模型协议层次和它们的服务模型1.8 Internet的发展史的发展史主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述21居民区访问居民区访问:点对点访问点对点访问q拨号访问拨号访问可达可达 56Kb/s对路由器的直接访问对路由器的直接访问(理理论上论上)qISDN(一线通一线通):integrated services digital network:128Kb/s对路由器的全对路由器的全

21、数字化连接数字化连接 qADSL(非对称用户线路非对称用户线路):asymmetric digital subscriber line上行可达上行可达 1 Mb/s home-to-router下行可达下行可达 8 Mb/s router-to-homeADSL 的应用的应用:已经普及已经普及主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述22居民区访问居民区访问:线缆调制解调器线缆调制解调器qHFC:hybrid fiber coax(光纤同轴电缆混合网络光纤同轴电缆混合网络)非对称非对称:下行可达下行可达 10Mb/s,1 Mb/s 的上行速的上行速率率q光纤同轴电缆混合网络光纤

22、同轴电缆混合网络将家庭连接到将家庭连接到 ISP路由器路由器在若干家庭用户间共享访问带宽在若干家庭用户间共享访问带宽关注点关注点:拥塞拥塞,规模控制问题规模控制问题 q应用应用:在国内的个别地区试点在国内的个别地区试点,e.g.,上海，个别上海，个别“智能小区智能小区”主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述23居民区访问居民区访问:线缆调制解调器线缆调制解调器Diagram:http:/ 郭玲玲第一讲 计算机网络与因特网概述24Cable Network Architecture:Overviewhomecable headendcable distributionnetw

23、ork(simplified)Typically 500 to 5,000 homes主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述25单位访问单位访问:局域网局域网q公司公司/大学大学 局域网局域网(LAN)将将端系统连接到端接路由器端系统连接到端接路由器q以太网以太网(Ethernet):共享或专线电缆将端系统共享或专线电缆将端系统连接端系统和路由器连接端系统和路由器10 Mb/s,100Mb/s,1Gb/s 以太网以太网q应用应用:企事业单位企事业单位,家庭用家庭用户户 普遍使用的普遍使用的LANqLAN:第第 5章章主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述

24、26无线访问网络无线访问网络q共享的无线访问网络连接共享的无线访问网络连接端系统和路由器端系统和路由器q无线无线LAN:使用无线频谱替代网线使用无线频谱替代网线e.g.,朗讯朗讯 Wavelan 11 Mb/sq广域无线访问广域无线访问CDPD:通过蜂窝式网络无通过蜂窝式网络无线访问线访问ISP路由器路由器basestationmobilehostsrouter主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述27物理介质物理介质q物理链路物理链路:沿链路发送沿链路发送和传输数据的位流和传输数据的位流q有线介质有线介质(guided media):信号沿固体介质传播信号沿固体介质传播:

25、铜铜线缆线缆,光纤光纤q无线介质无线介质(unguided media):信号在大气或外层空间自信号在大气或外层空间自由传播由传播,e.g.,无线电无线电双绞线双绞线(Twisted Pair,TP)q两根互相绝缘的铜线两根互相绝缘的铜线三类线三类线(Category 3 TP):普通电话线普通电话线,10 Mb/s Ethernet五类线五类线(Category 5 TP):100Mb/s Ethernet主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述28物理介质物理介质:同轴电缆同轴电缆,光纤光纤同轴电缆同轴电缆:q芯线芯线(携带信号携带信号)为皮线所为皮线所缠绕缠绕(屏蔽层屏

26、蔽层)基带基带:在一条电缆中只有一在一条电缆中只有一路信号路信号宽带宽带:在一条电缆中有多个在一条电缆中有多个数据通道数据通道q双向传输双向传输q常用在常用在 10Mb/s Ethernet光缆光缆:q在玻璃纤维中传播光脉冲在玻璃纤维中传播光脉冲q高速运行高速运行:100Mb/s Ethernet高速点对点传输高速点对点传输(e.g.,5 Gb/s)q低误码率低误码率主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述29物理介质物理介质:无线电无线电q使用电磁波谱传送信号使用电磁波谱传送信号q不使用物理不使用物理“导线导线”q双向传输双向传输q传播环境影响传播环境影响:反射反射 为障碍

27、物所阻隔为障碍物所阻隔干扰干扰无线链路类型无线链路类型:q微波微波e.g.可以达到可以达到45 Mb/s的信的信道道 qLAN(e.g.,WaveLAN)2Mb/s,11Mb/sq广域网广域网(e.g.,蜂窝电话蜂窝电话)e.g.CDPD,10s Kb/sq卫星卫星可达可达 50Mb/s 信道信道(或多个或多个较小的信道较小的信道)270 Ms的端对端延迟的端对端延迟地球同步卫星地球同步卫星vs.LEOS主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述30第第1章：目录章：目录1.1 什么是什么是Internet?1.2 网络边缘网络边缘1.3 网络核心网络核心1.4 接入网络和物理

28、介质接入网络和物理介质1.5 Internet结构和结构和ISPs1.6 分组交换网络中的延迟和丢失分组交换网络中的延迟和丢失1.7 协议层次和它们的服务模型协议层次和它们的服务模型1.8 Internet的发展史的发展史主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述31Internet structure:network of networksqroughly hierarchicalqat center:“tier-1”ISPs(e.g.,MCI,Sprint,AT&T,Cable and Wireless),national/international coveragetre

29、at each other as equalsTier 1 ISPTier 1 ISPTier 1 ISPTier-1 providers interconnect(peer)privatelyNAPTier-1 providers also interconnect at public network access points(NAPs)主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述32Internet structure:network of networksq“Tier-2”ISPs:smaller(often regional)ISPsConnect to one or

30、more tier-1 ISPs,possibly other tier-2 ISPsTier 1 ISPTier 1 ISPTier 1 ISPNAPTier-2 ISPTier-2 ISPTier-2 ISPTier-2 ISPTier-2 ISPTier-2 ISP pays tier-1 ISP for connectivity to rest of Internetq tier-2 ISP is customer oftier-1 providerTier-2 ISPs also peer privately with each other,interconnect at NAP主讲

31、人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述33Internet structure:network of networksq“Tier-3”ISPs and local ISPs last hop(“access”)network(closest to end systems)Tier 1 ISPTier 1 ISPTier 1 ISPNAPTier-2 ISPTier-2 ISPTier-2 ISPTier-2 ISPTier-2 ISPlocalISPlocalISPlocalISPlocalISPlocalISPTier 3ISPlocalISPlocalISPlocalIS

32、PLocal and tier-3 ISPs are customers ofhigher tier ISPsconnecting them to rest of Internet主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述34第第1章：目录章：目录1.1 什么是什么是Internet?1.2 网络边缘网络边缘1.3 网络核心网络核心1.4 接入网络和物理介质接入网络和物理介质1.5 Internet结构和结构和ISPs1.6 分组交换网络中的延迟和丢失分组交换网络中的延迟和丢失1.7 协议层次和它们的服务模型协议层次和它们的服务模型1.8 Internet的发展史的发展史主讲人

33、：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述35分组交换网络的延迟问题分组交换网络的延迟问题分组在端到端传输的过程分组在端到端传输的过程中会经历中会经历延迟延迟q在每个步跳中产生的延在每个步跳中产生的延迟可分为迟可分为四四种种q结点处理结点处理:校验错误校验错误确定输出链路确定输出链路q排队排队在输出链路中等待被发送在输出链路中等待被发送 取决于路由器的拥塞程度取决于路由器的拥塞程度ABpropagationtransmissionnodalprocessingqueueing主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述36分组交换网络的延迟问题分组交换网络的延迟问题发送

34、延迟发送延迟:qR=链路带宽链路带宽(b/s)qL=分组长度分组长度(bits)q将分组位流发送到链路将分组位流发送到链路上的时间上的时间=L/R传播延迟传播延迟:qd=物理链路的长度物理链路的长度qs=介质中的信号传播速介质中的信号传播速度度(2x108 m/s)q传播延迟传播延迟=d/sABpropagationtransmissionnodalprocessingqueueing注意注意:s 和和 R 是完全不同是完全不同的两个概念的两个概念!主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述37Caravan analogyqCars“propagate”at 100 km/h

35、rqToll booth takes 12 sec to service a car(transmission time)qcarbit;caravan packetqQ:How long until caravan is lined up before 2nd toll booth?qTime to“push”entire caravan through toll booth onto highway=12*10=120 secqTime for last car to propagate from 1st to 2nd toll both:100km/(100km/hr)=1 hrqA:6

36、2 minutestoll boothtoll boothten-car caravan100 km100 km主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述38Caravan analogy(more)qCars now“propagate”at 1000 km/hrqToll booth now takes 1 min to service a carqQ:Will cars arrive to 2nd booth before all cars serviced at 1st booth?qYes!After 7 min,1st car at 2nd booth and 3

37、cars still at 1st booth.q1st bit of packet can arrive at 2nd router before packet is fully transmitted at 1st router!See Ethernet applet at AWL Web sitetoll boothtoll boothten-car caravan100 km100 km主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述39Nodal delayqdproc=processing delaytypically a few microsecs or lessqdq

38、ueue=queuing delaydepends on congestionqdtrans=transmission delay=L/R,significant for low-speed linksqdprop=propagation delaya few microsecs to hundreds of msecsproptransqueueprocnodalddddd主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述40排队延迟排队延迟(再议再议)qR=链路带宽链路带宽(b/s)qL=分组长度分组长度(bits)qa=平均分组到达速率平均分组到达速率数据流量的强度数据流量的强度

39、=La/RqLa/R 0:平均延迟时间很小平均延迟时间很小qLa/R-1:延迟时间变长延迟时间变长qLa/R 1:“任务任务”到达的速度超过服务能力到达的速度超过服务能力,平均延迟趋于无穷平均延迟趋于无穷!主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述41第第1章：目录章：目录1.1 什么是什么是Internet?1.2 网络边缘网络边缘1.3 网络核心网络核心1.4 接入网络和物理介质接入网络和物理介质1.5 Internet结构和结构和ISPs1.6 分组交换网络中的延迟和丢失分组交换网络中的延迟和丢失1.7 协议层次和它们的服务模型协议层次和它们的服务模型1.8 Intern

40、et的发展史的发展史主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述42协议的协议的“层次层次”网络是复杂的网络是复杂的!q诸多诸多“成分成分”:主机主机路由器路由器各种介质的链路各种介质的链路应用程序应用程序协议协议硬件硬件,软件软件问题问题:如何将复杂的网络问题依据一定如何将复杂的网络问题依据一定的规则组织成一定的结构的规则组织成一定的结构?至少要为讨论网络问题建设一个至少要为讨论网络问题建设一个技术平台技术平台?主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述43航空旅行的组织和运作航空旅行的组织和运作q一系列的步骤一系列的步骤ticket(purchase)bagg

41、age(check)gates(load)runway takeoffairplane routingticket(complain)baggage(claim)gates(unload)runway landingairplane routingairplane routing主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述44航空旅行的组织和运作航空旅行的组织和运作:不同的视角不同的视角层次层次:每个层次实现一种服务每个层次实现一种服务通过该层次本身的活动通过该层次本身的活动依赖于下一个层次所提供的服务依赖于下一个层次所提供的服务ticket(purchase)baggage(c

42、heck)gates(load)runway(takeoff)airplane routingdepartureairportarrivalairportintermediate air-trafficcontrol centersairplane routingairplane routingticket(complain)baggage(claimgates(unload)runway(land)airplane routingticketbaggagegatetakeoff/landingairplane routing主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述45分层的

43、航空旅行分层的航空旅行:服务服务Counter-to-counter delivery of person+bagsbaggage-check-to-baggage-claim deliverypeople transfer:loading gate to arrival gaterunway-to-runway delivery of planeairplane routing from source to destination主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述46分布式分布式 的实现分层的功能的实现分层的功能ticket(purchase)baggage(chec

44、k)gates(load)runway takeoffairplane routingticket(complain)baggage(claim)gates(unload)runway landingairplane routingairplane routingDeparting airportarriving airportintermediate air traffic sitesairplane routingairplane routing主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述47为什么要分层为什么要分层?对于复杂的系统对于复杂的系统:q显式的结构使得复杂系统的问

45、题定位和不同组成部分显式的结构使得复杂系统的问题定位和不同组成部分之间的关联讨论称为可能之间的关联讨论称为可能分层的分层的参考模型参考模型(reference model)可用于讨论可用于讨论q模块化简化了系统的维护和升级模块化简化了系统的维护和升级某个层次服务实现对系统的其余部分是透明的某个层次服务实现对系统的其余部分是透明的e.g.,改变登机过程不会影响航空旅行的效果改变登机过程不会影响航空旅行的效果q分层的做法有没有坏处分层的做法有没有坏处?主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述48因特网协议栈因特网协议栈(计算机网络的原理体系结构计算机网络的原理体系结构)q应用层应

46、用层:支持网络应用支持网络应用ftp,smtp,httpq传输层传输层:主机进程间的数据传递主机进程间的数据传递tcp,udpq网络层网络层:将数据报从信源传递到信宿将数据报从信源传递到信宿ip,路由选择协议路由选择协议q链路层链路层:数据在网络上的相邻结点间的数据在网络上的相邻结点间的传输传输ppp,ethernetq物理层物理层:信道上传送的位流信道上传送的位流applicationtransportnetworklinkphysical主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述49协议分层和数据的封装协议分层和数据的封装每个层次都从上层取得数据每个层次都从上层取得数据q加

47、上首部信息形成新的数据单元加上首部信息形成新的数据单元q将新的数据单元传递给下一层次将新的数据单元传递给下一层次applicationtransportnetworklinkphysicalapplicationtransportnetworklinkphysicalsourcedestinationMMMMHtHtHnHtHnHlMMMMHtHtHnHtHnHlmessagesegmentdatagramframe主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述50因特网结构因特网结构:万网之网万网之网q松散的层次结构松散的层次结构q国家国家/国际骨干网络提供商国际骨干网络提供商(

48、national/international backbone providers,NBP)e.g.BBN/GTE,Sprint,AT&T,IBM,UUNet对等体可以采用专有的方式对等体可以采用专有的方式,或通或通过公共网络访问点过公共网络访问点(Network Access Point,NAP)互联互联q地区性地区性ISP连接到连接到 NBPq本地本地ISP,公司公司连接到连接到 ISPNBP ANBP BNAPNAPregional ISPregional ISPlocalISPlocalISP主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述51国家级骨干网提供商国家级骨干网提

49、供商(NBP)e.g.Sprint 全美骨干网络主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述52第第1章：目录章：目录1.1 什么是什么是Internet?1.2 网络边缘网络边缘1.3 网络核心网络核心1.4 接入网络和物理介质接入网络和物理介质1.5 Internet结构和结构和ISPs1.6 分组交换网络中的延迟和丢失分组交换网络中的延迟和丢失1.7 协议层次和它们的服务模型协议层次和它们的服务模型1.8 Internet的发展史的发展史主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述53因特网简史因特网简史q1961:Kleinrock 使使用排队论证明分组交换

50、用排队论证明分组交换网络在数据通信方面的网络在数据通信方面的优越性优越性q1964:Baran 在军用在军用网络中实现分组交换网络中实现分组交换q1967:DARPA构思了构思了ARPAnetq1969:首个首个ARPAnet 结点运行结点运行q1972:ARPAnet 向公众展示向公众展示NCP(Network Control Protocol)第一个主机间第一个主机间通信的协议通信的协议 首个电子邮件程序运行首个电子邮件程序运行ARPAnet有了有了15结点结点1961-1972:早期的分组交换原理早期的分组交换原理主讲人：大庆石油学院 郭玲玲第一讲 计算机网络与因特网概述54因特网简史因