计算机网络复习资料

合集下载

计算机网络复习资料整理

计算机网络复习资料整理

《计算机网络》整理资料第1章 概述1、计算机网络的两大功能:连通性和共享; P22、因特网发展的三个阶段:①从单个网络 ARPANET 向互联网发展的过程。

②建成了三级结构的因特网。

③逐渐形成了多层次 ISP (Internet service provider ) 结构的因特网。

P5、6 3、因特网的组成:① 边缘部分:用户利用核心部分提供的服务直接使用网络进行通信并交换或共享信息;主机称为端系统,(是进程之间的通信)P11 两类通信方式:✧ 客户服务器方式:客户是服务的请求方,服务器是服务的提供方;客户程序:一对多,必须知道服务器程序的地址;服务程序:可同时处理多个远地或本地客户的请求(被动等待); ✧ 对等连接方式(p2p):平等的、对等连接通信。

既是客户端又是服务端; P12 ②核心部分:为边缘部分提供服务的(提供连通性和交换)(主要由路由器和网络组成);核心中的核心:路由器(转发收到的分组,实现分组交换) P12交换——按照某种方式动态地分配传输线路的资源:✧ 电路交换:建立连接(占用通信资源)→通话(一直占用通信资源)→释放资源(归还通信资源)始终占用资源; P13✧ 报文交换:基于存储转发原理(时延较长);✧ 分组交换:报文(message )切割加上首部(包头header )形成分组(包packet );优点:高效(逐段占用链路,动态分配带宽),灵活(独立选择转发路由),迅速(不建立连接就发送分组),可靠(保证可靠性的网络协议);存储转发时造成时延; 后两者不需要预先分配传输带宽;路由器处理分组过程:缓存→查找转发表→找到合适端口; 4、计算机网络的分类● 按作用范围:W AN(广),MAN (城),LAN (局),PAN (个人); P20 ● 按使用者:公用网,专用网;● 按介质:有线网,光纤网,无线网络; ● 按无线上网方式:WLAN ,WW AN (手机);● 按通信性能:资源共享,分布式计算机,远程通信网络。

计算机网络复习资料

计算机网络复习资料

计算机网络概述一、判断题1.网络中的计算机资源主要指服务器、路由器、通信线路与用户计算机。

(×)2.如果多台计算机之间存在着明确的主从关系,其中,一台中心控制计算机可以控制其他连接计算的开启与关闭,那么,这样的多台计算机系统构成了一个计算机网络。

(×)3.对用户而言,计算机网络与分布式计算机系统的主要区别不在于它们的物理结构,而是在于高层软件上。

(√)4.从拓扑结构看,计算机网络是由节点和连接节点的链路构成的。

(√)5.计算机网络按网络的物理范围可分为广域网、城域网和局域网。

(√)二、选择题1.计算机网络是计算机技术和通信技术相结合的产物,这种结合开始于(A)。

A. 20世纪50年代B.20世纪60年代初期C. 20世纪60年代中期D.20世纪70年代2.世界上第一个计算机网络是(A)。

A. ARPANET B. ChinaNetC. Internet D. CERNET3.星状形、总线形、环状形和网状形网络是按(B)分类。

A.网络跨度B.网络拓扑C.管理性质D.网络功能4.计算机网络建立的主要目的是为了实现计算机资源的共享。

计算机资源主要是指计算机(C)。

A.软件与数据库B.服务器、工作站与软件C.硬件、软件与数据D.通信子网与资源子网5.局部地区计算机网络简称为局域网,英文缩写为(B)。

A. WAN B. LANC. SAN D. MAN三、问答题1.什么是计算机网络?计算机网络有哪些主要应用?答:计算机网络是一个复合系统,它是由若干地理上分散的、具有独立功能的计算机系统通过各种通信手段相互连接起来,按照网络协议进行数据通信的计算机系统集合。

主要应用有:信息交换、资源共享和协同工作。

2.计算机网络的拓扑结构主要有哪些?并说明它们的优缺点。

答:星形、总线、环形和树状。

星形拓扑结构具有以下优点:✓控制简单。

在星形网络中,任何一站点只和中央节点相连接,因而媒体访问控制方法很简单,致使访问协议也十分简单。

《计算机网络》复习资料

《计算机网络》复习资料

《计算机⽹络》复习资料《计算机⽹络》复习题第⼀章概述1、因特⽹使⽤的IP协议是⽆连接的,因此其传输是不可靠的。

这样容易使⼈们感到因特⽹很不可靠。

那么为什么当初不把因特⽹的传输设计成为可靠的?答:这个问题很重要,需要多⼀些篇幅来讨论。

先打⼀个⽐⽅。

邮局寄送的平信很像⽆连接的IP数据报。

每封平信可能⾛不同的传送路径,同时平信也不保证不丢失。

当我们发现收信⼈没有收到寄出的平信时,去找邮局索赔是没有⽤的。

邮局会说:“平信不保证不丢失。

怕丢失就请你寄挂号信”。

但是⼤家并不会将所有的信件都⽤挂号⽅式邮寄,这是因为邮局从来不会随意地将平信丢弃,⽽丢失平信的概率并不⼤,况且寄挂号信要多花3元钱,还要去邮局排队,太⿇烦。

总之,尽管寄平信有可能会丢失,但绝⼤多数的信件还是平信,因为寄平信⽅便、便宜。

我们知道,传统的电信⽹的最主要的⽤途是进⾏电话通信。

普通的电话机很简单,没有什么智能。

因此电信公司就不得不把电信⽹设计得⾮常好,这种电信⽹可以保证⽤户通话时的通信质量。

这点对使⽤⾮常简单的电话机的⽤户则是⾮常⽅便的。

但电信公司为了建设能够确保传输质量的电信⽹则付出了巨⼤的代价(使⽤昂贵的程控交换机和⽹管系统)。

数据的传送显然必须是⾮常可靠的。

当初美国国防部在设计ARPANET时有⼀个很重要的讨论内容就是:“谁应当负责数据传输的可靠性?”这时出现了两种对⽴的意见。

⼀种意见是主张应当像电信⽹那样,由通信⽹络负责数据传输的可靠性(因为电信⽹的发展历史及其技术⽔平已经证明了⼈们可以将⽹络设计得相当可靠)。

但另⼀种意见则坚决主张由⽤户的主机负责数据传输的可靠性。

这⾥最重要的理由是:这样可以使计算机⽹络便宜、灵活,同时还可以满⾜军事上的各种特殊的需求。

下⾯⽤⼀个简单例⼦来说明这⼀问题。

设主机A通过因特⽹向主机B传送⽂件。

怎样才能实现⽂件数据的可靠传输呢?如按照电信⽹的思路,就是设法(这需要花费相当多的钱)将不可靠的因特⽹做成为可靠的因特⽹。

计算机网络复习资料

计算机网络复习资料

1、:从体系结构来观察,计算机网络的发展可分为三个阶段(三代网络):1. 以主机为中心的联机终端系统2. 以通信子网为中心的主机互联分组交换网络3. 体系结构标准化网络2、两层网络概念的出现:由CCP组成的传输网络——通信子网,提供信息传输服务;建立在通信子网基础上的主机集合——资源子网,提供计算资源。

3、因特网的前身——ARPANET,1969年美国国防部第一个建立的分组交换组。

4、国际标准(ISO OSI/RM)国际标准化组织(ISO)电气电子工程师协会(IEEE)国际电信联盟ITU 国际电报电话咨询委员会CCITT5、NGI的核心技术WDM(波分多路复用)、全光网络6、“三网”融合就是指原先独立设计和运营的传统电信网、计算机互联网和有线电视网将趋于相互渗透和相互融合。

7、计算机网络定义的主要观点:从应用的观点:以相互共享资源方式连接起来,且各自具有独立功能的计算机系统的集合。

从物理的观点:在网络协议的控制下,由若干台计算机和数据传输设备组成的系统。

观点3:利用各种通信手段,把地理分散的计算机互联起来,能够互相通信且共享资源的系统。

8、计算机网络的功能:数据通信(信息交换)、资源共享、分布式处理和提高系统的可靠性。

9、计算机网络的主要功能是数据通信和共享资源。

10、计算机网络系统的组成:硬件:网络节点、通信链路软件:通信软件(网络协议软件)、网络操作系统、网络管理/安全控制软件、网络应用软件11、计算机网络的分类1.按地域范围分类:局域网(LAN); 城域网(MAN);广域网(WAN).2.按拓扑结构分类(6种):星形,环形,总线型,树形,全连接,不规则(网状)3.按通信传播方式分类:点对点传输方式的网络,广播方式网络.4按通信介质:1有线网;采用如同轴电缆、双绞线、光纤等。

2无线网:采用卫星、微波等。

4.按通信速率分类:低速网,中速网,高速网,5.按使用用户分类:公用网,专用网。

6.按网络控制方式分类:集中式计算机网络,分布式计算机网络。

计算机网络技术复习

计算机网络技术复习

计算机网络技术(复习资料)李新宇第一章:计算机网络概述名词解释:【计算机网络】:将分布在不同地理位置、具有独立功能的多台计算机及其外部设备、用通信设备和通信线路连接起来,在网络操作系统和通信协议及网络管理软件的管理协调下,实现资源共享、信息传递的系统。

【访问节点】:又称端节点,是指拥有计算机资源的用户设备,主要起信源和信宿的作用。

【转接节点】:又称中间节点,直至那些在网络通信中起数据交换和转接作用的网络节点,这些节点拥有通信资源,具有通信功能。

【混合节点】:也称为全功能节点,是指那些既可以作为访问节点又可以作为转接节点的网络节点。

【通信链路】:是指两个网络节点之间传输信息和数据的线路。

【物理链路】:是一条点到点的物理线路,中间没有任何交换节点。

【逻辑链路】:是具备数据传输控制能力,在逻辑上起作用的物理链路。

【资源子网】:提供访问网络和处理数据的能力,由主机系统、终端控制器和终端组成。

【通信子网】:是计算机网络中负责数据通信的部分,主要完成数据的传输、交换以及通信控制。

它由网络节点、通信链路组成。

【网络硬件系统】:是指构成计算机网络的硬件设备,包括各种计算机系统、终端及通信设备。

【对等网】:在计算机网络中,倘若每台计算机的地位平等,都可以平等地使用其他计算机内部的资源,每台计算机磁盘上的空间和文件都为公共资源,这种网络就称为对等网。

填空题:1、1969年12月,Internet的前身――――美国的ARPANET 投入运行,标志着我妈常称的计算机网络的诞生、这个计算机互联的网络系统是一种分组交换网。

2、计算机网络是现代通信技术与计算机技术结合的产物。

3、计算机网络是由网络硬件系统和网络软件系统构成的。

从拓扑结构看计算机网络是由网络节点和通信链路构成的;从逻辑功能上看,计算机网络则是由资源子网和通信子网组成的。

4、计算机网络中的节点由称网络单元,一般可分为三类:访问节点、转接节点和混合节点5、通信链路分为物理链路和逻辑链路两类。

计算机网络重点复习资料

计算机网络重点复习资料

第1章计算机网络概述1.计算机网络有很多用处,其中最重要的三个功能是:数据通信、资源共享、分布处理。

数据通信是计算机网络最基本的功能。

“资源”指的是网络中所有的软件、硬件和数据资源。

“共享”指的是网络中的用户都能够部分或全部地享受这些资源。

2、网络与因特网的概念网络是把许多具有自主功能的计算机连接在一起;把众多计算机有机连接起来要遵循规定的约定和规则,即通信协议。

因特网:网络的网络3、因特网的发展:ARPAnet;三级结构的因特网;多层次ISP结构的因特网。

4、电路交换、报文交换及分组交换的比较一、填空题1、网络是把许多具有自主功能的计算机连接在一起。

2、世界上最早的计算机网络指的是ARPAnet。

3、对于通信子网,早期ARPAnet中承担通信控制处理机功能的设备是接口报文处理机/IMP,而现代计算机网络中承担该功能的设备是路由器/router。

4、计算机网络有很多用处,其中最重要的三个功能是:数据通信、资源共享以及分布处理。

5、从逻辑功能上,计算机网络可以分成资源子网和通信子网两个部分。

6、资源子网是计算机网络的一个组成部分,由主机、终端、终端控制器、联网外设、各种软件资源与信息资源组成,负责全网的数据处理业务。

7、通信子网是指网络中实现网络通信功能的设备及其软件的集合,通信设备、网络通信协议、通信控制软件等属于通信子网,是网络的内层,负责信息的传输。

主要为用户提供数据的传输,转接,加工,变换等。

8、载波信号从发送结点传播到接收结点所需的时间称为信号传播时延;而数据传输时延指的是一个结点从开始发送数据到数据发送完毕所需的时间,也可以是接收结点接收整个数据的全部时间。

9、ISO是国际标准化组织,一个制定计算机网络标准的重要国际组织。

10、在OSI环境中,发送方向的应用进程数据依次从应用层逐层传至物理层,其中传输层的服务数据单元称为报文,网络层的服务数据单元称为分组,数据链路层的服务数据单元称为帧,物理层的服务数据单元称为比特。

计算机网络复习资料

计算机网络复习资料

名词解释(英译汉)1、TCP/IP 传输控制协议/互连网络协议2、LAN局域网3、ARP 地址解析协议4、RARP 反向地址解析协议5、FTP 文件传输协议6、HTML 超文本标记语言7、ISDN 综合业务数字网8、CSMA/CD载波侦听多路访问/冲突检测9、FDDI光纤分布数据接口10、VOD 视频点播11、MAN城域网12、CRC循环冗余校验简答题(一):1、请由下而上写出OSI参考模型各层的名称,并说明前三层使用的网络设备。

答:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。

物理层设备中继器、集线器HUB ;数据链路层设备网桥、交换机;网络层设备路由器2、要理解计算机网络体系结构主要掌握哪些基本概念?并简要说明接口和服务的概念。

答:①实体、层、协议、接口和服务。

②所谓接口就是在同一个系统内相邻层之间交换信息的连接点。

而服务是低层通过接口向高层提供的功能支持。

简答题(二):1、简述什么是协议,协议的主要组成部分,协议与服务有什么不同?答:①为了能在差异很大的两个实体之间正确地进行通信通信双方必须遵守共同一致的规则和约定(如通信过程的同步方式、差错处理方式、数据格式、编码方式等),这些规则的集合就称为协议。

②协议主要由语义、语法、同步这几部分组成。

③协议和服务是两个不同的概念。

协议是“水平”的是两个和多个不同系统对等层间的通信规则它实现了不同系统对等层之间的逻辑连接而服务是“垂直”的即是同一系统的下层实体向上层实体提供的它实现了同一系统不同层之间的物理连接。

2、从上至下说明OSI参考模型分为哪些层?并分别说明不同的网络互连设备工作的层次。

答:①应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。

②网关工作在会话层,路由器工作在网络层,网桥、交换机工作在数据链路层,中继器、集线器工作在物理层。

简答题(三):1、简述计算机网络的主要功能是什么,以及由哪些部分组成计算机网络系统。

计算机网络复习资料

计算机网络复习资料

1、计算机网络按作用范围可分为广域网、局域网、城域网2、计算机网络中常用的三种有线传输媒体是双绞线、同轴电缆、光纤。

3、数据交换有电路交换、报文交换、分组交换三种主要交换技术。

4、计算机网络最主要的两个性能指标是带宽和时延。

5、网络协议的三要素是语法、语义、同步。

6、数据传输系统分为模拟传输系统和数字传输系统两种。

7、现在的数字传输系统都采用脉码调制PCM体制,它有两个互不兼容的国际标准,分别是北美的24路PCM 和欧洲的30路PCM 。

8、信息传输速率的单位是比特/秒,码元传输速率的单位是波特。

9、数据通信可分为同步通信和异步通信两大类。

10、有固定基础设施的无线局域网中的一个站检测到信道处于忙态,或者是由于物理层的载波监听检测到信道忙,或者是由于MAC层的虚拟载波监听机制指出了信道忙。

11、CIDR将网络前缀都相同的连续的IP地址组成“CIDR”地址块,路由表就利用CIDR地址块来查找目的网络,这种地址的聚合常称为路由聚合,也称为构成超网。

12、IPV6与IPV4相比,地址增大到 128 bit,为便于阅读和操纵这些地址,IPV6使用冒号十六进制计法。

13、运输层为应用进程之间提供逻辑通信,网络层为主机之间提供逻辑通信。

14、TCP传输的可靠是由于使用了序号和确认号。

15、以太网端到端的往返时延2t称为争用期,又称为碰撞窗口。

以太网取51.2u争用期的长度,并规定凡长度小于 64 字节的帧都是无效帧。

16、TCP在进行流量控制和拥塞控制时,发送端的发送窗口上限值应取“接收方窗口”和“拥塞窗口”中较小的一个,前者是来自接收方的流量控制,后者是来自发送方的流量控制。

为更好地在运输层进行拥塞控制,因特网标准定义了4种算法,即快启动、快重传、拥塞避免、快恢复。

17、因特网的域名系统DNS是一个联机分布式数据库系统。

18、物理层的接口特性有机械特性、电气特性、功能特性和规程特性。

19、在网络中传输包可通过数据报和虚电路两种方式传输。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2011计算机网络复习课形式:开卷题型:1.名词解释题(5个,20分)基于书本2.简答题(5分,30分)课后复习题3.分析题50分7选54.扩展题5分其中分析题知识点分布(程序设计, DNS查询(递归,迭代过程),选择重传算法,拥塞控制,checksum,3次握手(连接,拆除),IP地址(子网划分,NAT)),IP数据包分片与组装,路由算法(2种),CRC校验,CSMA/CD,退避算法,ARP,帧格式,曼彻思特)5个(7选5)1,2,3,4,5一章一个分章节复习、知识点复习程序设计TCP与UDP套接字编程流程如下:服务器:创建套接字—>绑定—>监听—>接受连接—>收发数据—>关闭客户端:创建套接字—>连接—>收发数据—>关闭基于TCP (面向连接)的socket 编程服务器端程序:1. 创建套接字(socket);2. 将套接字绑定到一个本地地址和端口上(bind);3. 将套接字设为监听模式,准备接收客户端请求(listen);4. 等待客户端请求,当请求到达后,接受连接请求,返回一个新的对应于此次连接的套接字(accept);5. 用返回的套接字和客户端进行通信(send/recv);6. 返回,等待另一客户请求;7. 关闭套接字;客户端程序:1. 创建套接字(socket);2. 向服务器端发出连接请求(connect);3. 和服务器端进行通信(send/recv);4. 关闭套接字;基于UDP (面向无连接)的socket 编程服务器端(接收端)程序:1. 创建套接字(socket);2. 将套接字绑定到一个本地地址和端口上(bind);3. 等待接收数据(recvfrom);4. 关闭套接字;客户端(发送端)程序:1. 创建套接字(socket);2. 向服务器端发送数据(sendto);3. 关闭套接字;DNS 工作过程中的两种查询算法P89递归查询的工作方式递归查询是最常见的查询方式,域名服务器将代替提出请求的客户机(下级DNS服务器)进行域名查询,若域名服务器不能直接回答,则域名服务器会在域各树中的各分支的上下进行递归查询,最终将返回查询结果给客户机,在域名服务器查询期间,客户机将完全处于等待状态。

默认情况下,DNS服务器使用递归方式来解析名字。

递归方式的含义就是DNS服务器作为DNS客户端向其他DNS服务器查询此解析请求,直到获得解析结果,在此过程中,原DNS客户端则等待DNS服务器的回复。

迭代查询的工作方式迭代查询又称重指引,当服务器使用迭代查询时能够使其他服务器返回一个最佳的查询点提示或主机地址,若此最佳的查询点中包含需要查询的主机地址,则返回主机地址信息,若此时服务器不能够直接查询到主机地址,则是按照提示的指引依次查询,直到服务器给出的提示中包含所需要查询的主机地址为止,一般的,每次指引都会更靠近根服务器(向上),查寻到根域名服务器后,则会再次根据提示向下查找。

从上节的图中可以知道,B访问C、D、E、F、G,都是迭代查询,首先B访问C,得到了提示访问D的提示信息后,开始访问D,这时因为是迭代查询,D又返回给B提示信息,告诉B应该访问E,依次类推。

说明:假设你要寻找一家你从未去过的公司,你会有2种解决方案,1是找一个人替你问路,那可能是你的助手,2是自己问路,每走过一个路口,就问一个人,这就好比递归查询和迭代查询,递归查询在这里代表你的第1种解决方案,而迭代则是第2种解决方案。

C.选择重传算法(回退N步,滑动窗口)停等协议—流水线----?序号范围?发送方和接收方的缓存分组多大?出错后差错恢复?1.回退N步(go back N )GBN算法也叫滑动窗口算法滑动窗口协议,也称为回退N步协议(Go-Back-N,GBN)中,允许发送方发送多个分组(当有多个分组可用时)而不需等待确认,但它受限于在流水线中为未确认的分组数不能超过某个最大允许数N。

滑动窗口协议是TCP使用的一种流量控制方法,此协议能够加速数据的传输。

只有在接收窗口向前滑动时(与此同时也发送了确认),发送窗口才有可能向前滑动。

收发两端的窗口按照以上规律不断地向前滑动,因此这种协议又称为滑动窗口协议。

当发送窗口和接收窗口的大小都等于1时,就是停止等待协议。

当发送窗口大于1,接收窗口等于1时,就是回退N步协议。

当发送窗口和接收窗口的大小均大于1时,就是选择重发协议。

协议中规定,对于窗口内未经确认的分组需要重传。

这种分组的数量最多可以等于发送窗口的大小,即滑动窗口的大小n减去1(因为发送窗口不可能大于(n-1),起码接收窗口要大于等于1)。

工作原理TCP滑动窗口用来暂存两台计算机间要传送的数据分组。

每台运行TCP协议的计算机有两个滑动窗口:一个用于数据发送,另一个用于数据接收。

发送端待发数据分组在缓冲区排队等待送出。

被滑动窗口框入的分组,是可以在未收到接收确认的情况下最多送出的部分。

滑动窗口左端标志X的分组,是已经被接收端确认收到的分组。

随着新的确认到来,窗口不断向右滑动。

TCP协议软件依靠滑动窗口机制解决传输效率和流量控制问题。

它可以在收到确认信息之前发送多个数据分组。

这种机制使得网络通信处于忙碌状态,提高了整个网络的吞吐率,它还解决了端到端的通信流量控制问题,允许接收端在拥有容纳足够数据的缓冲之前对传输进行限制。

在实际运行中,TCP滑动窗口的大小是可以随时调整的。

收发端TCP协议软件在进行分组确认通信时,还交换滑动窗口控制信息,使得双方滑动窗口大小可以根据需要动态变化,达到在提高数据传输效率的同时,防止拥塞的发生。

称窗口左边沿向右边沿靠近为窗口合拢,这种现象发生在数据被发送和确认时。

当窗口右边沿向右移动时将允许发送更多的数据,称之为窗口张开。

这种现象发生在另一端的接收进程读取已经确认的数据并释放了TCP的接收缓存时。

当右边沿向左移动时,称为窗口收缩。

Host Requirements RFC强烈建议不要使用这种方式。

但TCP必须能够在某一端产生这种情况时进行处理。

如果左边沿到达右边沿,则称其为一个零窗口。

(1)停止等待协议(2)回退N步协议(3)选择重传GBN协议(Go-Back-N,GBN)允许发送方用多个分组“填充流水线”,因此避免了停等协议中所提到的信道利用率的问题。

然而,GBN协议也存在性能上的问题。

尤其是当窗口的长度和带宽时延积都很大,在流水线中会有很多分组时更是如此。

一个单个分组的差错就引起GBN重传大量分组,而其中的许多分组根本没有必要重传。

随着信道差错率的增加,流水线可能会被这些没有必要重传的分组填满。

选择重传(SR)协议通过让发送方仅重传那些它怀疑在接收方出错(即丢失或者受损)的分组,从而避免了不必要的重传。

这种个别的、按需的重传要求接收方逐个地确认正确接收的分组。

再次用窗口长度N来限制流水线中未完成、未被确认的分组数。

然而,与GBN不同的是,发送方已经收到了对窗口中某些分组的ACK。

2.选择重传让发送方仅重传那些被怀疑出错的分组P150●拥塞控制拥塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿,即出现死锁现象。

这种现象跟公路网中经常所见的交通拥挤一样,当节假日公路网中车辆大量增加时,各种走向的车流相互干扰,使每辆车到达目的地的时间都相对增加(即延迟增加),甚至有时在某段公路上车辆因堵塞而无法开动(即发生局部死锁)。

网络的吞吐量与通信子网负荷(即通信子网中正在传输的分组数)有着密切的关系。

当通信子网负荷比较小时,网络的吞吐量(分组数/秒)随网络负荷(每个节点中分组的平均数)的增加而线性增加。

当网络负荷增加到某一值后,若网络吞吐量反而下降,则表征网络中出现了拥塞现象。

在一个出现拥塞现象的网络中,到达某个节点的分组将会遇到无缓冲区可用的情况,从而使这些分组不得不由前一节点重传,或者需要由源节点或源端系统重传。

当拥塞比较严重时,通信子网中相当多的传输能力和节点缓冲器都用于这种无谓的重传,从而使通信子网的有效吞吐量下降。

由此引起恶性循环,使通信子网的局部甚至全部处于死锁状态,最终导致网络有效吞吐量接近为零。

造成拥塞的原因:(1)多条流入线路有分组到达,并需要同一输出线路,此时,如果路由器没有足够的内存来存放所有这些分组,那么有的分组就会丢失。

(2)路由器的慢带处理器的缘故,以至于难以完成必要的处理工作,如缓冲区排队、更新路由表等。

防止拥塞的方法:(1)在传输层可采用:重传策略、乱序缓存策略、确认策略、流控制策略和确定超时策略。

(2)在网络层可采用:子网内部的虚电路与数据报策略、分组排队和服务策略、分组丢弃策略、路由算法和分组生存管理。

(3)在数据链路层可采用:重传策略、乱序缓存策略、确认策略和流控制策略。

●TCP拥塞控制算法P181表3-3TCP拥塞窗口、传输周期的演变P194●checksum 较验位计算P13510111 001110011 001101010 0110结果为:10101 1001三次握手TCP报文段首部格式:序号:本报文段所发送的数据的第一个字节的序号。

确认号ack:期待收到对方下一个报文段的第一个数据字节的序号确认ACK:占1位,仅当ACK=1时,确认号字段才有效。

ACK=0时,确认号无效同步SYN:连接建立时用于同步序号。

当SYN=1,ACK=0时表示:这是一个连接请求报文段。

若同意连接,则在响应报文段中使得SYN=1,ACK=1。

因此,SYN=1表示这是一个连接请求,或连接接受报文。

终止FIN:用来释放一个连接。

FIN=1表示:此报文段的发送方的数据已经发送完毕,并要求释放运输连接(三次握手示意图)还要再发送一次确认是为了,防止已失效的连接请求报文段突然又传到了B,因而产生错误。

关于失效的报文段:正常情况下:A发出连接请求,但因为丢失了,故而不能收到B的确认。

于是A重新发出请求,然后收到确认,建立连接,数据传输完毕后,释放连接,A发了2个,一个丢掉,一个到达,没有“已失效的报文段”但是,某种情况下,A的第一个在某个节点滞留了,延误到达,本来这是一个早已失效的报文段,但是在A发送第二个,并且得到B的回应,建立了连接以后,这个报文段竟然到达了,于是B就认为,A又发送了一个新的请求,于是发送确认报文段,同意建立连接,假若没有三次的握手,那么这个连接就建立起来了(有一个请求和一个回应),此时,A收到B的确认,但A知道自己并没有发送建立连接的请求,因为不会理睬B的这个确认,于是呢,A也不会发送任何数据,而B呢却以为新的连接建立了起来,一直等待A发送数据给自己,此时B的资源就被白白浪费了。

相关文档
最新文档