西工大网络与分布式计算简答题复习
西工大考试题目及答案

西工大考试题目及答案一、单项选择题(每题2分,共10题)1. 以下哪项是计算机科学的基础?A. 物理学B. 数学C. 化学D. 生物学答案:B2. 互联网协议TCP/IP中的“TCP”代表什么?A. 传输控制协议B. 传输控制程序C. 传输控制接口D. 传输控制设备答案:A3. 在计算机编程中,以下哪个是面向对象编程语言?A. CB. C++C. PythonD. Java答案:D4. 以下哪个选项是数据库管理系统的简称?A. DBMSB. DBSC. DBCD. DBA5. 计算机硬件中,用于存储程序和数据的部分是?A. 中央处理器(CPU)B. 内存(RAM)C. 硬盘驱动器(HDD)D. 显卡(GPU)答案:C6. 在计算机科学中,二进制数“1010”转换为十进制数是多少?A. 8B. 10C. 12D. 14答案:B7. 以下哪个是计算机操作系统的主要功能?A. 管理硬件资源B. 提供用户界面C. 执行应用程序D. 所有选项答案:D8. 哪种类型的存储器在断电后不会丢失数据?A. RAMB. ROMC. 硬盘D. 闪存答案:C9. 在HTML中,用于定义最重要的标题的标签是什么?B. <h2>C. <h3>D. <h4>答案:A10. 以下哪个是计算机病毒的特征?A. 自我复制B. 自我修复C. 自我升级D. 自我保护答案:A二、多项选择题(每题3分,共5题)1. 以下哪些是计算机硬件的组成部分?A. 中央处理器(CPU)B. 显示器C. 键盘D. 鼠标答案:A, B, C, D2. 计算机编程中,哪些是常见的数据结构?A. 数组B. 链表C. 栈D. 队列答案:A, B, C, D3. 以下哪些是计算机操作系统的类型?A. WindowsB. macOSD. Android答案:A, B, C, D4. 以下哪些是计算机网络的组成部分?A. 路由器B. 交换机C. 服务器D. 客户端答案:A, B, C, D5. 以下哪些是计算机软件的分类?A. 系统软件B. 应用软件C. 固件D. 硬件答案:A, B, C三、填空题(每题2分,共5题)1. 计算机的存储单位中,1GB等于______ MB。
网络与分布式计算复习提纲

1.2 什么是分布式计算系统?它的实质是什么?分布式计算系统是由多个相互连接的计算机组成的一个整体,这些计算机在一组系统软件(分布式操作系统或中间件)环境下,合作执行一个共同的或不同的任务,最少依赖于集中的控制过程、数据和硬件。
实质:分布计算系统=分布式硬件+分布式控制+分布式数据。
1.10多处理机与多计算机的区别是什么?同构多计算机和异构多计算机各有什么特点?区别:多计算机是将多个计算机联合起来处理问题,多处理机是在一个系统内集成多个处理器.广义上说,使用多台计算机协同工作来完成所要求的任务的计算机系统都是多处理机系统。
即多计算机系统。
狭义上说:多处理机系统的作用是利用系统内的多个CPU来并行执行用户的几个程序,以提高系统的吞吐量或用来进行冗余操作以提高系统的可靠性。
同构计算机的特点:1.每个节点是一台计算机,包含CPU和存储器。
2.节点间的通信量较少。
3.同构计算机系统的互连有两种结构:基于总线的多计算机系统和基于交换的多计算机系统。
异构计算机的特点:1.节点可能是多处理机系统、集群或并行高性能计算机。
2.节点间通过互联网络如Internet连接起来的。
3.有两种实现方法:采用分布式操作系统和中间件软件层。
1.16什么是中间件,它的功能是什么?它在分布式系统中的地位是什么?中间件是一种独立的系统软件或服务程序,分布式应用软件借助这种软件在不同的技术之间共享资源。
中间件位于客户机/ 服务器的操作系统之上,管理计算机资源和网络通讯,是连接两个独立应用程序或独立系统的软件功能:命名服务作业调度高级通信服务资源管理数据持久化分布式事务分布式文档系统安全服务地位:中间件的一个重要目标是对应用程序隐藏底层平台的异构型,因此中间件系统都提供一组完整度不同的服务集。
这些服务是通过中间件系统提供的接口来调用的。
一般禁止跳过中间件层直接调用底层操作系统的服务。
1.18分布式系统有哪些计算模式?(必考)1.面向对象模式2.面向服务模式3.公用计算模式4.志愿参与模式(详见书p21-p22页)2.5有哪些名字服务形式?名字服务器的组成与功能是什么?名字服务形式:(1)名字服务:名字服务是根据实体的名字查找它的属性(地址)。
2022年西北工业大学软件工程专业《计算机网络》科目期末试卷B(有答案)

2022年西北工业大学软件工程专业《计算机网络》科目期末试卷B(有答案)一、选择题1、计算机网络最基本的功能是()。
I.流量控制Ⅱ.路由选择 III.分布式处理 IV.传输控制A.I、Ⅱ、IVB. I、III、ⅣC.I、IVD. Ⅲ、IV2、TCP/IP模型中的网络接口层对应OSI参考模型的()。
I.物理层Ⅱ.数据链路层Ⅲ.网络层Ⅳ.传输层A. I、IIB. II、III.C. I、ⅢD.Ⅱ、Ⅳ3、路由器的路由选择部分,包括了()。
A.路由选择处理器B.路由选择协议C.路由表D.以上都是4、关于RIP,以下选项中错误的是()。
A.RIP使用距离-矢量算法计算最佳路由B.RIP规定的最大跳数为16C.RIP默认的路由更新周期为30sD.RIP是一种内部网关协议5、在使用以太网交换机的局域网中,以下表述哪个是正确的()。
A.局域网只包含一个冲突域B.交换机的多个端口可以并行传输C.交换机可以隔离广播域D.交换机根据LLC目的地址转发6、在二进制后退算法中,如果发生了11次碰撞,那么站点会在0和()之间选择一个随机数。
A.255B.511C.1023D.20477、如图所示,为两个局域网LAN1和LAN2通过网桥1和网桥2互连后形成的网络结构。
假设站A发送一个帧,但其目的地址均不在这两个网桥的地址转发表中,这样的结果会是该帧()。
A.经网桥1(或网桥2)后被站B接收B.被网桥1(或网桥2)丢弃C.在整个网络中无限次地循环下去D.经网桥1(或网桥2)到达LAN2,再经过网桥2(或网桥1)返回LANI后被站A吸收8、有一条TCP连接,它的最大报文段长度为2KB,TCP拥塞窗口为24KB,这时候发生了超时事件,那么该拥塞窗口变成了()。
A.1KBB.2KBC.5KBD.7KB9、下面信息中()包含在TCP首部中而不包含在UDP首部中。
A.目标端口号B.序号C.源端口号D.校验号10、用户提出服务请求,网络将用户请求传送到服务器:服务器执行用户请求,完成所要求的操作并将结果送回用户,这种工作模式称为()。
计算机网络期末复习常考简答题汇总

计算机网络期末复习常考简答题汇总计算机网络期末复习——常考简答题汇总1.简述因特网标准制定的几个阶段(1 )因特网草案(Internet Draft) ——在这个阶段还不是RFC 文档( 2 )建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档( 3 )草案标准(Draft Standard)( 4 )因特网标准(Internet Standard)2.简述调制解调器的主要功能。
( 1 )信号转换( 2 )确保信源和信宿两端同步( 3 )提高数据在传输过程中的抗干扰能力( 4 )实现信道的多路复用3.在因特网中将IP数据报分片传送的数据报在最后的目的主机进行组装。
还可以有另一种做法,即数据报片通过一个网络就进行一次组装。
比较这两种方法的优劣。
答:在目的站而不是在中间的路由器进行组装是由于:(1)路由器处理数据报更简单些;效率高,延迟小。
(2)数据报的各分片可能经过各自的路径。
因此在每一个中间的路由器进行组装可能总会缺少几个数据报片;(3)也许分组后面还要经过一个网络,它还要给这些数据报片划分成更小的片。
如果在中间的路由器进行组装就可能会组装多次。
(为适应路径上不同链路段所能许可的不同分片规模,可能要重新分片或组装)。
4.试举例说明有些应用程序愿意采用不可靠的UDP,而不用采用可靠的TCP。
答:1,VOIP:由于语音信息具有一定的冗余度,人耳对VOIP数据报损失由一定的承受度,但对传输时延的变化较敏感。
2,有差错的UDP数据报在接收端被直接抛弃,TCP数据报出错则会引起重传,可能带来较大的时延扰动。
因此VOIP宁可采用不可靠的UDP,而不愿意采用可靠的TCP。
5.简述计算机通信中异步传输和同步传输的区别。
异步传输与同步传输的区别主要在于:(1 )异步传输是面向字符的传输,而同步传输是面向比特的传输。
( 2 )异步传输的单位是字符而同步传输的单位是桢。
(3 )异步传输通过字符起止的开始和停止码抓住再同步的机会,而同步传输则是以数据中抽取同步信息。
西安工程大学历年计算机网络专升本复习题及答案

计算机网络专升本复习题(总分100分,考试时长90分钟)一、判断题(每小题2.5 分,共 100分)()1、同一间办公室中的计算机互连不能称之为计算机网络。
()2、计算机网络安全包括网络管理、数据安全及数据传输安全等很多方面。
()3、在OSI模型中物理层实现了数据的无差错传输。
()4、bps自适应型网卡是指网卡视网络状况既可以支持10Mbps传输速率,也可以支持100Mbps传输速率。
()5、对IP数据报分片的重组通常发生在IP数据报经过的路由器上。
()6、OSPF是一种基于距离向量的内部网关协议。
()7、内部网关协议OSPF存在好消息传播得快,而坏消息传播得慢的问题。
网络出故障的传播时间往往需要较长的时间(例如数分钟)()8、HTML语言中的<HEA......</HEAD>标记码的作用,是通知浏览器该文件含有HTML 标记码。
()9、将物理地址转换为IP地址的协议是RARP。
()10、全双工通信的双方可以交替地发送和接收信息,不能同时发送和接收,只需要一-条传输线路即可。
()11、直通跳线的做法是两端的水晶头打线都遵循T568A成T568标准。
()12、局域网操作系统可以分为两类:面向任务型局域网操作系统和通用型局域网操作系统。
()13、中华人民共和国领土面积是960万平方公里()14、在因特网的层次体系结构中,网络层的作用是在收发双方主机中的应用进程之间传输数据()15、可以同时双向传输信号的通信方式称为全双工通信方式。
()16、我国颁布了《信息交换用汉字编码字符集·基本集》,即GB2312-80,它为每一个汉字及图形符号都分配了标准代码,以供汉字信息交换使用。
因此,汉字国标码又称为汉字交换码。
()17、对于双绞线来说,随着线缆长度的增加,信号衰减也增加。
()18、将一条物理信道按时间分成若干时间片轮换地给多个信号使用,每一时间片由复用的一个信号占用,这可以在一条物理信道上传输多个数字信号,这就是时分多路复用。
《分布式计算、云计算与大大数据》习题参考解答

《分布式计算、云计算与大数据》习题解答参考第1章分布式计算概述一、选择题1,CD 2,ABC 3,ABCD 4,ACD二、简答题1,参考1.1.1和1.1.2节2,参考1.1.2节3,分布式计算的核心技术是进程间通信,参考1.3.2节4,单播和组播5,超时和多线程三、实验题1.进程A在进程B发送receive前发起send操作进程A进程B发出非阻塞send操作,进程A继续运行发出阻塞receive操作,进程B被阻塞进程B在进程A发起send前发出receive操作发出非阻塞send 操作,进程A 继续运行发出阻塞receive 操作,进程B被阻塞收到进程A 发送的数据,进程B 被唤醒2. 进程A 在进程B 发送receive 前发起send 操作进程A 进程B发出阻塞send 操作,进程A 被阻塞发出阻塞receive 操作,进程B 被阻塞进程B 在进程A 发起send 前发出receive 操作发出阻塞send操作,进程A被阻塞发出阻塞receive操作,进程B被阻塞收到进程A发送的数据,进程B被唤醒收到进程B返回的数据,进程A被唤醒3.1).在提供阻塞send操作和阻塞receive操作的通信系统中receiveoperationsendoperationt=1在提供非阻塞send操作和阻塞receive操作的通信系统中t=1receiveoperationsendoperation2).P1,P2,P3进程间通信的顺序状态图m1m1m2m2第2章分布式计算型概述1.消息传递,客户-服务器,P2P,分布式对象,网络服务,移动代理等2.分布式应用最广泛最流行的型是客户-服务器型,参考2.2节3.分布式应用最基本的型是消息传递模型,参考2.1节4.参考2.3节,P2P应用有很多,例如Napster,迅雷,PPS网络电视等5.参考2.4节6.参考2.7节7.略8.消息传递模式是最基本的分布式计算型,适用于大多数应用;客户-服务器型是最流行的分布式计算型,应用最为广泛;P2P型又称为对等结构型,使得网络以最有效率的方式运行,适用于各参与者地位平等的网络;分布式对象型,是抽象化的远程调用,适用于复杂的分布式计算应用等。
分布式系统复习题与参考答案(答案完全版)

关于分布式系统复习题与参考答案一、填空题(每题n分,答错个扣分,全错全扣,共计m分)1.下面特征分别属于计算机网络和分布式计算机系统,请加以区别:分布式计算机是指系统内部对用户是完全透明的;系统中的计算机即合作又自治;系统可以利用多种物理和逻辑资源,可以动态地给它们分配任务。
计算机网络是指互连的计算机是分布在不同地理位置的多台独立的“自治计算机”。
2.点到点通信子网的拓扑结构主要有以下几种:星型、环型、树型、网状型,请根据其特征填写相应结构。
网状型:结点之间的连接是任意的,没有规律。
环型:节点通过点到点通信线路连接成闭合环路。
星型:节点通过点到点通信线路与中心结点相连;树型:结点按层次进行连接。
3.分布式计算系统可以分为两个子组,它们是集群计算系统和网格计算系统。
4.分布式事务处理具有4个特性,原子性:对外部来说,事务处理是不可见的;一致性:事务处理不会违反系统的不变性;独立性:并发的事务处理不会相互干扰;持久性:事务处理一旦提交,所发生的改变是永久性的。
5.网络协议有三要素组成,时序是对事件实现顺序的详细说明;语义是指需要发出何种控制信息,以及要完成的动作与作出的响应;语法是指用户数据与控制信息的结构与格式6.根据组件和连接器的不同,分布式系统体系结构最重要的有4种,它们是:分层体系结构、基于对象的体系结构、以数据为中心的体系结构、基于事件的体系结构7.在客户-服务器的体系结构中,应用分层通常分为3层,用户接口层、处理层和数据层。
8.有两种类型的分布式操作系统,多处理器操作系统和多计算机操作系统。
9.软件自适应的基本技术有3种,一是要点分离、二是计算映像、三是基于组件的设计。
10.DCE本身是由多个服务构成的,常用的有分布式文件系统、目录服务、安全服务以及分布式时间服务等。
11.TCP/IP体系结构的传输层上定义的两个传输协议为传输控制协议(TCP)和用户数据报协议(UDP)。
12.Windows NT的结构借用了层次模型和客户/服务器两种模型。
分布式系统试题及答案

分布式系统复习题库及答案1、计算机系统的硬件异构性、软件异构性主要表现在哪几方面?参考答案:计算机系统的硬件异构性主要有三个方面的表现,即:①计算机的指令系统不同。
这意味着一种机器上的程序模块不能在另一种不兼容的机器上执行,很显然,一种机器上的可执行代码程序不能在另一种不兼容的机器上执行。
②数据表示方法不同。
例如不同类型的计算机虽然都是按字节编址的,但是高字节和低字节的规定可能恰好相反。
浮点数的表示方法也常常不一样。
③机器的配置不同。
尽管机器的类型可能相同,其硬件配置也可以互不兼容。
计算机系统的软件异构性包括操作系统异构性和程序设计语言异构性。
操作系统异构性的三个主要表现方面为:①操作系统所提供的功能可能大不相同。
例如,不同的操作系统至少提供了不同的命令集。
②操作系统所提供的系统调用在语法、语义和功能方面也不相同。
③文件系统不同。
程序设计语言的异构性表现在不同的程序设计语言用不同方法在文件中存储数据。
2、由于分布计算系统包含多个(可能是不同种类的)分散的、自治的处理资源,要想把它们组织成一个整体,最有效地完成一个共同的任务,做到这一点比起传统的集中式的单机系统要困难得多,需要解决很多新问题。
这些问题主要表现在哪些方面?参考答案:①资源的多重性带来的问题。
由于处理资源的多重性,分布计算系统可能产生的差错类型和次数都比集中式单机系统多。
最明显的一个例子是部分失效问题:系统中某一个处理资源出现故障而其他计算机尚不知道,但单机系统任何一部分出现故障时将停止整个计算。
另一个例子是多副本信息一致性问题。
可见,资源多重性使得差错处理和恢复问题变得很复杂。
资源多重性还给系统资源管理带来新的困难。
②资源的分散性带来的问题。
在分布计算系统中,系统资源在地理上是分散的。
由于进程之间的通信采用的是报文传递的方式进行的,通信将产生不可预测的、有时是巨大的延迟,特别是在远程网络所组成的分布计算系统中更是这样。
例如使用卫星通信会产生270毫秒的延迟。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.1什么是服务、协议、实体?协议定义了格式,网络实体间发送和接收报文顺序,和传输,收到报文所采取的动作。
三要素:<1>语法:规定信息格式<2>语义:明确通信双方该怎样做<3>同步:何时通信,先讲什么后讲什么,通信速度等。
1.2网络边缘:什么是无连接服务,面向连接?<1>无连接服务:不要求发送方和接收方之间的会话连接<2>面向连接:在发送任何数据之前,要求建立会话连接1.3电路交换和分组交换的区别,分组交换分为哪两种?电路交换技术:很少用于数据业务网络,主要是因为其资源利用效率和可靠性低。
分组交换技术:通过统计复用方式,提高了资源利用效率。
而且当出现线路故障时,分组交换技术可通过重新选路重传,提高了可靠性。
而另一个方面,分组交换是非面向连接的,对于一些实时性业务有着先天的缺陷,虽然有资源预留等一系列缓解之道,但并不足以解决根本问题。
而电路交换技术是面向连接的,很适合用于实时业务。
同时,与分组交换技术相比,电路交换技术实现简单且价格低廉,易于用硬件高速实现。
分组交换:<1>数据报方式:在目的地需要重新组装报文。
优点:如有故障可绕过故障点、:不能保证按顺序到达,丢失不能立即知晓。
<2>虚电路方式:在数据传输之前必须通过虚呼叫设置一条虚电路。
它适用于两端之间长时间的数据交换。
优点:可靠、保持顺序;缺点:如有故障,则经过故障点的数据全部丢失。
1.4物理媒介无线:无线电波,激光,微波有线:双绞线,同轴电缆,光纤1.5分组电路交换中的时延(传输+处理+传播),每一个时延计算时延和丢包产生的原因:分组在路由器缓存中排队:分组到达链路的速率超过输出链路的能力; 分组时延的四种来源:<1>节点处理<2>排队<3>传输时延:R= 链路带宽 (bps)L= 分组长度 (比特)发送比特进入链路的时间= L/R<4>传播时延:d = 物理链路的长度s = 在媒体中传播的速度 (~2x108 m/sec)传播时延 = d/sdproc = 处理时延 通常几个微秒或更少dqueue = 排队时延 取决于拥塞dtrans = 传输时延= L/R 对低速链路很大dprop = 传播时延 几微秒到几百毫秒a= 平均分组到达速率流量强度 = La/RLa/R ~ 0: 平均排队时延小La/R -> 1: 时延变大La/R > 1: 更多“工作”到达,超出了服务能力,平均时延无穷大!1.6什么是计算机网络体系结构?TCP/IP 模型:应用层: 支持网络应用 为用户提供所需要的各种服务运输层: 为应用层实体提供端到端的通信功能。
TCP, UDP网络层: 解决主机到主机的通信问题 IP, 选路协议链路层: 在邻近网元之间传输数据 PPP, 以太网物理层: “在线上”的比特 proptrans queue proc nodal d d d d d +++=(1)OSI七层:物理层,数据链路层,网络层,传输层,会话层,表示层,应用层。
(2)物理层:完成0/1在物理介质上的传输。
(3)数据链路层:将不可靠的物理链路变成可靠的数据链路。
(4)网络层:提供路由选择,拥塞控制及网络互联功能,为端到端提供面向连接或者无连接的数据传输服务。
(5)传输层:提供面向进程,面向连接或者无连接的数据传输服务。
(6)会话层:为进程之间的会话提供建立/维护/终止连接的功能。
(7)表示层:协商应用程序间交互的数据格式。
(8)应用层:为网络应用提供协议支持和服务。
两个模型异同点:共同点(1)OSI参考模型和TCP/IP参考模型都采用了层次结构的概念,(2)都能够提供面向连接和无连接两种通信服务机制;均是一种基于协议数据单元的包交换网络,而且分别作为概念上的模型和事实上的标准,具有同等的重要性不同点(1)前者是七层模型,后者是四层结构(2)对可靠性要求不同(后者更高)(3) OSI模型是在协议开发前设计的, 具有通用性.TCP/IP是先有协议集然后建立模型, 不适用于非TCP/IP网络.(4)实际市场应用不同(OSI模型只是理论上的模型,并没有成熟的产品,而TCP/IP已经成为“实际上的国际标准”)1.7计算机网络为什么分层设计?明确的结构使得能够标识复杂系统构件的关系,模块化易于维护、系统的更新各层服务实现的改变对于系统的其他部分透明,如改变登机过程不影响系统的其他部分各层功能相对独立,各层因技术进步而做的改动不会影响到其他层,从而保持体系结构的稳定性2.1什么是非持久、持久连接?非持久连接:至多一个对象经过一个TCP连接发送.HTTP/1.0使用非持久 HTTP持久连接:多个对象能够经过客户机和服务器之间的单个TCP连接发送.HTTP/1.1以默认模式使用持久连接2.2 web缓存,如何通过代理缓存?代理缓存:由一个代理服务器下载的页面存储。
一个代理服务器为多个用户提供一条通道。
缓冲的代理允许一个代理服务器减少对同一个网站的同样页面的请求次数。
一旦代理服务器的一个用户请求了某页,代理服务器就保存该页以服务于它的其他用户的同样请求。
用户设置浏览器:经过缓存访问,浏览器向缓存发送所有HTTP请求对象在缓存中,缓存返回对象;否则缓存向起始服务器请求对象,然后向客户机返回对象为什么使用Web缓存:减小客户机请求的响应时间,减小机构访问链路的流量,因特网密集安装缓存使得内容提供商能有效地交付内容。
2.3 电子邮件系统发送:SMAP 接收:POP3, IMAP2.5 DNS实现域名和IP地址转换一般都是由DNS来服务器是指保存有该网络中所有主机的域名和对应IP地址,并具有将域名转换为IP地址功能的服务器.DNS 是计算机域名 (Domain Name System) 的缩写,它是由解析器和域名服务器组成的。
分布式的、等级制数据库。
2.6 P2P文件共享集中分式混合3.1多路复用,多路分解含义多路复用:数据通信系统或计算机网络系统中,传输媒体的带宽或容量往往会超过传输单一信号的需求,为了有效地利用通信线路,希望一个信道同时传输多路信号,这就是所谓的多路复用技术。
采用多路复用技术能把多个信号组合起来在一条物理信道上进行传输,在远距离传输时可大大节省电缆的安装和维护费用。
多路分解:主机接收IP数据报:每个数据报有源无连接, 目的地无连接,每个数据报承载1个运输层段,每个段具有源、目的端口号,主机使用IP地址和端口号将段定向到适当的套接字。
包含无连接分解和面向连接分解两种。
3.3停等协议(1)发送方每次仅将当前信息帧作为保留在缓冲存储中;(2)当发送方开始发送信息帧时,赋予该信息帧一个帧序号,随即启动计时器;(3)当接收方收到无差错的信息帧后,即向发送方返回一个与该帧序号相同序号的ACK确认帧;(4)当接收方检测到一个含有差错的信息帧时,便舍弃该帧;(5)若发送方在规定时间内收到ACK确认帧,即将计时器清零,需而开始下一帧的发送;(6)若发送方在规定时间内未收到ACK确认帧,则应重发存于缓冲其中的待确认信息帧。
从以上过程可以看出,停等协议的接收、发送双方仅需设置一个帧的缓冲存储空间和帧序号只取0或1的两个状态标志位,便可有效地实现数据重发并确报接收方接受的数据不会重份。
3.4 TCP协议三次握手,为什么通过四次,三次拆除连接原因:TCP 连接是通过三次握手进行初始化的。
三次握手的目的是同步连接双方的序列号和确认号并交换 TCP 窗口大小信息。
在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接。
第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认;SYN:同步序列编号(Synchronize Sequence Numbers)。
第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个SYN 包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态;第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1),此包发送完毕,客户端和服务器进入ESTABLISHED状态,完成三次握手。
完成三次握手,客户端与服务器开始传送数据。
四次挥手:第三章客户端A发送一个FIN,用来关闭客户A到服务器B的数据传送(报文段4)。
第四章服务器B收到这个FIN,它发回一个ACK,确认序号为收到的序号加1(报文段5)。
和SYN一样,一个FIN将占用一个序号。
第五章服务器B关闭与客户端A的连接,发送一个FIN给客户端A(报文段6)。
第六章客户端A发回ACK报文确认,并将确认序号设置为收到序号加1(报文段7)为什么建立连接协议是三次握手,而关闭连接却是四次握手呢?这是因为服务端的LISTEN状态下的SOCKET当收到SYN报文的建连请求后,它可以把ACK和SYN(ACK 起应答作用,而SYN起同步作用)放在一个报文里来发送。
但关闭连接时,当收到对方的FIN报文通知时,它仅仅表示对方没有数据发送给你了;但未必你所有的数据都全部发送给对方了,所以你可以未必会马上会关闭SOCKET,也即你可能还需要发送一些数据给对方之后,再发送FIN报文给对方来表示你同意现在可以关闭连接了,所以它这里的ACK报文和FIN报文多数情况下都是分开发送的。
3.5 TCP拥塞控制、流量控制方法拥塞控制:AIMD(加增倍减算法)慢启动超时事件后的保守机制流量控制:TCP连接的接收方有1个接收缓冲区,应用进程可能从接收缓冲区读数据缓慢。
匹配速度服务: 发送速率需要匹配接收方应用程序的提取速率。
发送方不能发送太多、太快的数据让接收方缓冲区溢出工作原理:缓冲区的剩余空间= RcvWindow= RcvBuffer-[LastByteRcvd - LastByteRead]接收方在报文段接收窗口字段中通告其接收缓冲区的剩余空间发送方要限制未确认的数据不超过RcvWindowLastByteSent-LastByteAcked<或= RcvWindow保证接收缓冲区不溢出4.1 无连接网络层服务模型和有连接网络层服务模型(数据传输不会出现乱序)数据报网络提供网络层无连接服务虚电路网络提供网络层连接服务有连接网络层服务模型一个可靠服务模型意味着网络保证发送每一个数据包,按顺序,且没有重复或者丢失。
数据报,或者称为最佳努力服务,发送到达的数据报,让运输层发送。
在一个无连接模型中,每一小段数据(数据包)是独立发送的,并且携带完整的源地址及目的地址。
这与邮政系统类似,每一封信都带着完整的地址注入系统。