导航:首页 > 网络连接 > 计算机网络谢希仁期末考试

计算机网络谢希仁期末考试

发布时间:2023-08-28 08:39:00

A. 《计算机网络(第7版)》pdf下载在线阅读,求百度网盘云资源

《计算机网络(第7版)》(谢希仁)电子书网盘下载免费在线阅读

资源链接:

链接:

提取码:yn4v

书名:计算机网络(第7版)

作者:谢希仁

豆瓣评分:8.8

出版社:电子工业出版社

出版年份:2017-1

页数:464

内容简介:

本书自1989年首次出版以来,曾于1994年、1999年、2003年、2008年和2013年分别出了修订版。在2006年本书通过了教育部的评审,被纳入普通高等教育“十一五”国家级规划教材;2008年出版的第5版获得了教育部2009年精品教材称号。2013年出版的第6版是“十二五”普通高等教育本科国家级规划教材。

目前2017年发行的第7版又在第6版的基础上进行了一些修订。 全书分为9章,比较全面系统地介绍了计算机网络的发展和原理体系结构、物理层、数据链路层(包括局域网)、网络层、运输层、应用层、网络安全、互联网上的音频/视频服务,以及无线网络移动网络等内容。各章均附有习题(附录A给出了部分习题的答案和提示)。

本书的特点是概念准确、论述严谨、内容新颖、图文并茂,突出基本原理和基本概念的阐述,同时力图反映计算机网络的一些最新发展。本书可供电气信息类和计算机类专业的大学本科生和研究生使用,对从事计算机网络工作的工程技术人员也有参考价值。

作者简介:

谢希仁,解放军理工大学指挥自动化学院,教授,博士生导师。主要学术成果有:1986年完成总参通信部局域网办公系统项目;1987年在《电子学报》发表“分组话音通信新进展”;为国内首次介绍分组数据通信;1991年完成国家自然科学基金项目“分组交换的话音数据通信系统”项目。1999年完成第一个军用卫星通信系统网管中心的研制任务及“金桥网网管技术”项目等。上述科研项目分别获得国家、军队和部级奖项。着有:《计算机网络》第1至第7版(“十一五国家级规划教材”),曾两次获得国家级优秀教材奖,成为高校最受读者欢迎的本国计算机网络教材。

B. 2019年同等学力申硕计算机综合试题解析--计算机网络

本文解析的原文出处都是《计算机网络第七版谢希仁》

一、填空题

1.  以太网的争用期是指(以太网的端到端往返时间2 ),以太网发送数据使用(曼切斯特)编码

解析: 第一空出处教材P88,第七段第三句: “因此以太网的端到端往返时间2 称为争用期”

第二空原话出处教材p86,第二段第一句:“ 以太网发送的数据都使用曼切斯特编码 的信号

2.  一个广域网传输比特率是4Kbps,传播时延为20ms,若采用停-等协议效率是50%,帧长至少为(160)位

解析: 停止等待协议概念出处P213,

传播时延为20ms,则往返时延rtt为40ms,效率即为信道利用率,设分组时延为T, , 忽略不计,把已知数据代入公式求出

帧长度为 (式子中有单位转换),因此帧长度最少为160位。

3.  一个网段的网络号为130.10.3.0/21,子网掩码可以写为(255.255.248.0)

解析:用位与的方法即可求出。

4.  TCP协议中发送窗口的大小应该由(拥塞)窗口和(接收)窗口中较小的一个决定

二、 选择题

1. 数据链链路层采用后退N帧协议,若发送窗口大小是16,那至少需要(C)位序号才能保证不出错

A. 7 

B.6  

C.5 

D.4

解析: 发窗口的大小  ,n代表序号位数,n位序号要减去0的组合,最大窗口只有n个1表示为 ,因此该题选C

2. 一台主机的IP地址为152.68.70.3,子网掩码为255.255.224.0,必须路由器才能与该主机通信的是(A)

A.152.68.62.23

B.152.68.67.15

C.152.68.85.220

D.152.68.90.30

解析: 根据子网掩码可知网络号是19位,主机IP为152.68.70.3,与子网掩码按位求与,其网络号为152.68.64.0,把子网掩码与选项中ip按位求与得到,A的网络号为152.68.32.0,其他选项的网络号为152.68.64.0,因此A与题干中ip不在一个网络,因此要路由器通信。

3.  对分片后的数据进行重组的是(B)

A.中间主机

B. 目的主机

C. 核心路由器

D.下一跳路由器

解析: IP协议规定,只有最终的目的主机才可以对分片数据报进行重组,这样做有两个好处:首先,在目的主机上进行重组减少了路由器的计算量,当转发一个IP数据报时,路由器不需要知道它是不是个分片;其次,路由器可以为每个分片独立选择路由,每个分片到达目的地所经过的路径可以不同。

4.  CIDR地址块192.168.10.0/20所包含的IP地址范围是(D)

A.192.168.10.0-192.168.12.255

B.192.168.10.0-192.168.13.255

C.192.168.10.0-192.168.14.255

D.192.168.10.0-192.168.15.255

解析: 根据题干192.168.10.0/20可以得到

子网掩码是 ,

IP地址的二进制表示为:

因此原题干IP范围为

192.168.10.0-192.168.15.255

5. 一个由25台计算机组成的通信网络,网络中任意两台计算机之间的往返时延为20ms,他们之间采用UDP协议进行请求和响应,如果40ms内未收到响应,该计算机立即重传请求,但很快网络发生崩溃,解决办法是(D)

A.增加超时计时器时间

B.增加路由中队列长度

C.在接收方使用滑动窗口机制防止缓冲区溢出

D.超时后重传请求时,使用二进制指数退避算法

解析: P88,二进制指数退避算法用来确定碰撞后重传时机,这种算法让发生碰撞的站在停止发送数据后,不是等待信道变为空闲后就立即再发送数据,而是推迟一个随机的时间。

三、名词解释

1.BGP协议

解析: (P164第三段和第四段)

BGP边界网关协议,是不同AS的路由器之间交换路由信息的协议。BGP力求寻找一条能够到达目的网络且比较好的路由,而并非要寻找一条最佳路由。BGP采用路径向量路由选择协议。

2.DHCP协议

解析: (P295-P296)

动态主机配置协议DHCP提供了一种机制,即插即用连网,这种机制允许一台计算机加入新的网络和获取IP地址而不用手工参与。DHCP对于运行客户软件和服务软件器软件都适用。DHCP使用客户服务器方式。DHCP服务器分配给DHCP客户的IP是临时的,因此DHCP客户只能在一段有限时间内使用这个分配到的IP地址。

四、计算

1. 一台路由器收到一个1500字节的IPv4分组,IP头部为20字节,如果需要将该分组转发到一个MTU为500字节的链路上,

1)该IP分组共分成几个分片,长度分别为多少字节

2)最后一个分片的片偏移是多少字节

解析:

(1)IP头部20个字节,而转发mtu500字节,因此数据量只有480字节。1500个字节分成4组,前三组都是480+20 = 500字节,其中数据长度为480字节,共用了1440个字节,原来的数据量为1500-20=1480,因此第四组长度为 1480-1440 +20= 60字节,其中数据长度为40字节。

(2)最后一个分片的片偏移了三个分组,mtu大小为500字节,ip占20个字节,每片大小最大为480,片偏移必须为8字节的整数倍。

第一个片偏移是:0/8 = 0,第二个片偏移是:480/8=60;

第三个片偏移是:480*2/8=960/8=120, 第四个片偏移是:480*3/8=1440/8=180, 因此得到答案180。

2. 一个TCP连接使用256Kbps链路,其端到端的传输时延为128ms,实际吞吐量是128Kbps,若忽略数据封装开销及接收方响应分组的发送时间,发送窗口大小是多少字节

解析: 实际吞吐量为128Kbps,使用的是256Kbps的链路,则说明信道利用率只有50%

ms,发送窗口大小即发送分组长度的大小,根据信道利用率公式: , 其中 忽略不计,rtt代入公式求出分组时间T=256ms,

则窗口大小为

3. 客户端C和S之间建立一个TCP连接,该连接总是以1KB的最大段长发送TCP段,C有足够数据发送,当拥塞窗口为32KB时,收到了三个重复的ACK报文,如果接下来4个RTT时间内TCP段的传输是成功的,那么在当四个RTT时间内发送的TCP段都得到ACK,拥塞窗口大小是多少?采用了怎样的拥塞机制?

解析: (P234-P235)有题干可知MSS=1KB,当收到3个重复确认时,就知道接收方确实没有收到最近发的那个报文段,立即使用 快重传 ,此时不是用慢启动而是使用 快恢复 算法,接下来的 第一个rtt ,发送放调整门限ssthresh = cwnd /2 = 32/2 = 16KB,于此同时设置拥塞窗口cwnd = ssthresh = 16KB。之后并开始执行 拥塞避免算法 ,因此接下来的连续 3个rtt 都是连续加法增大,因此最终拥塞窗口cwnd = 16+3*MSS = 19KB

因此该拥塞机制过程为: 快重传 → 快恢复 → 拥塞避免

C. 求解一道计算机网络试题

这个题目是计算机网络(第5版)谢希仁 编着 里面的课后问答题。

主要是考【传播时延】和【时延带宽积】这两个知识点。

传播时延是电磁波在信道中传播一定的距离需要花费的时间。

传播时延的计算机公式是:
传播时延=信道长度(m)/电磁波在信道上的传播速率(m/s)

时延带宽积=传播时延*带宽(就是我们要求的正在传播的比特数)
发送的第一个比特数即将达到终点时,发送端就已经发送了多少比特(正在发送的比特数)

长度0.1m 传播时延4.35*10^-10s
数据率=1Mb/s 正在传输的比特数 4.35*10^-4
数据率=10Gb/s 正在传输的比特数 4.35
长度100m 传播时延4.35*10^-7s
数据率=1Mb/s 正在传输的比特数 0.435
数据率=10Gb/s 正在传输的比特数 4.35*10^3
长度100km 传播时延4.35*10^-4s
数据率=1Mb/s 正在传输的比特数 4.35*10^2
数据率=10Gb/s 正在传输的比特数 4.35*10^6
长度5000km传播时延0.0217s
数据率=1Mb/s 正在传输的比特数 2.17*10^4
数据率=10Gb/s 正在传输的比特数 2.17*10^8

D. 计算机网络原理计算题

根据计算机网络(谢希仁 主编)p20的总时延定义,总时延=发送时延+传播时延+处理时延+排队时延。从主机A开始发送数据到主机A把数据全部发送到链路上所需要的时间叫发送时延。发送时延=数据帧长度(b)/发送速率(b/s)依题意,主机A要发送的数据帧长度为10000bit,速率是10Mbit/s即10*10^6bit/s,那么发送时延就是:10000bit÷10000000bit/s=0.001s=1000μs从主机A到交换机的传播时延是20μs交换机接收完分组这个分组同样需要时间,按照题意是35μs然后交换机开始发送这个分组,又需要计算发送时延,由于分组长度和速率不变,仍然是1000μs接着这个分组在交换机到主机B之间的链路传递,传播时延是20μs。关于主机B要多少时间才能接收完这个分组,依题意,“从A开始发送至B接收到该分组所需的总时间”,接收到就是主机B开始接收这个分组那一个时刻,也就是分组的第一个字节到达链路末端的那个时刻,后面的时间就不管它了。总时延就是上面所有时延的和:1000+20+35+1000+20=2075μs

E. 谢希仁计算机网络答案

答:a=τ/T0=τC/L=100÷(2×108)×1×109/L=500/L,信道最大利用率Smax =1/(1+4.44a),最大吞吐量Tmax=Smax×1Gbit/s帧长512字节时,a=500/(512×8)=0.122, Smax =0.6486,Tmax=648.6 Mbit/s帧长1500字节时,a=500/(1500×8)=0.0417,Smax =0.8438 ,Tmax=843.8 Mbit/s帧长64000字节时,a=500/(64000×8)=0.000977,Smax =0.9957,Tmax=995.7 Mbit/s可见,在端到端传播时延和数据发送率一定的情况下,帧长度越大,信道利用率越大,信道的最大吞吐量月越大。

F. 计算机网络基础知识(一)

参考:计算机网络 谢希仁 第7版

一、现在最主要的三种网络
 电信网络(电话网)
 有线电视网络
 计算机网络 (发展最快,信息时代的核心技术)
二、internet 和 Internet
 internet 是普通名词
泛指一般的互连网(互联网)
 Internet 是专有名词,标准翻译是“因特网” 世界范围的互连网(互联网)
使用 TCP/IP 协议族
前身是美国的阿帕网 ARPANET
三、计算机网络的带宽
计算机网络的带宽是指网络可通过的最高数据率,即每秒多少比特。 描述带宽也常常把“比特/秒”省略。
例如,带宽是 10 M,实际上是 10 Mb/s。注意:这里的 M 是 106。
四、对宽带传输的错误概念
在网络中有两种不同的速率:
 信号(即电磁波)在传输媒体上的传播速率(米/秒,或公里/秒)
 计算机向网络发送比特的速率(比特/秒),也叫传输速率。 这两种速率的意义和单位完全不同。
宽带传输:计算机向网络发送比特的速率较高。 宽带线路:每秒有更多比特从计算机注入到线路。 宽带线路和窄带线路上比特的传播速率是一样的。
早期的计算机网络采用电路交换,新型的计算机网络采用分组交换的、基于存储转发的方式。 分组交换:
 在发送端把要发送的报文分隔为较短的数据块
 每个块增加带有控制信息的首部构成分组(包)
 依次把各分组发送到接收端
 接收端剥去首部,抽出数据部分,还原成报文
IP 网络的重要特点
 每一个分组独立选择路由。
 发往同一个目的地的分组,后发送的有可能先收到(即可能不按顺序接收)。  当网络中的通信量过大时,路由器就来不及处理分组,于是要丢弃一些分组。  因此, IP 网络不保证分组的可靠地交付。
 IP 网络提供的服务被称为:
尽最大努力服务(best effort service) 五、最重要的两个协议:IP 和 TCP
TCP 协议保证了应用程序之间的可靠通信,IP 协议控制分组在因特网的传输,但因特网不保证可靠交付.
在 TCP/IP 的应用层协议使用的是客户服务器方式。
 客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。
 客户服务器方式所描述的是进程之间服务和被服务的关系。
 当 A 进程需要 B 进程的服务时就主动呼叫 B 进程,在这种情况下,A 是客户而 B 是服务器。
 可能在下一次通信中,B 需要 A 的服务,此时,B 是客户而 A 是服务器。
注意:
 使用计算机的人是“用户”(user)而不是“客户”(client)。
 客户和服务器都指的是进程,即计算机软件。
 由于运行服务器进程的机器往往有许多特殊的要求,因此人们经常将主要运行服务器进程的
机器(硬件)不严格地称为服务器。
 例如,“这台机器是服务器。” 意思是:“这台机器(硬件)主要是用来运行服务器进程(软件)。”  因此,服务器(server)一词有时指的是软件,但也有时指的是硬件。
六、总结
 因特网(Internet)是世界范围的、互连起来的计算机网络,它使用 TCP/IP 协议族,并且它的前身是美 国阿帕网 ARPANET。
 计算机网络的带宽是网络可通过的最高数据率。
 因特网使用基于存储转发的分组交换,并使用 IP 协议传送 IP 分组。
 路由器把许多网络互连起来,构成了互连网。路由器收到分组后,根据路由表查找出下一跳路由器的
地址,然后转发分组。
 路由器根据与其他路由器交换的路由信息构造出自己的路由表。
 IP 网络提供尽最大努力服务,不保证可靠交付。
 TCP 协议保证计算机程序之间的、端到端的可靠交付。
 在 TCP/IP 的应用层协议使用的是客户服务器方式。
 客户和服务器都是进程(即软件)。客户是服务请求方,服务器是服务提供方。
 服务器有时也指“运行服务器软件”的机器。

一、IP 网络是虚拟网络
 IP 网络是虚拟的。在 IP 网络上传送的是 IP 数据报(IP 分组)。
 实际上在网络链路上传送的是“帧”,使用的是帧的硬件地址(MAC 地址)。
 地址解析协议 ARP 用来把 IP 地址(虚拟地址)转换为硬件地址(物理地址)。
二、IP 地址的表示方法
IP 地址的表示方法有两种:二进制和点分十进制。
IP 地址是 32 位二进制数字,为方便阅读和从键盘上输入,可把每 8 位二进制数字转换成一个十进制数字,并 用小数点隔开,这就是点分十进制。
三、因特网的域名
因特网的域名分为:  顶级域名  二级域名  三级域名

 四级域名
四、域名服务器 DNS (Domain Name Server)
因特网中设有很多的域名服务器 DNS,用来把域名转换为 IP 地址。
五、电子邮件
发送邮件使用的协议——简单邮件传送协议 SMTP (Simple Mail Transfer Protocol) 接收邮件使用的协议——邮局协议版本 3 POP3 (Post Office Protocol version 3) 注:邮件的传送仍然要使用 IP 和 TCP 协议
六、统一资源定位符 URL (Uniform Resource Locator)
 URL 用来标识万维网上的各种文档。
 因特网上的每一个文档,在整个因特网的范围内具有惟一的标识符 URL。  URL 实际上就是文档在因特网中的地址。
七、超文本传送协议 HTTP (HyperText Transfer Protocol) 万维网客户程序与服务器程序之间的交互遵守超文本传送协议 HTTP。
八、结束语
 IP 地址是 32 位二进制数字。为便于阅读和键入,也常使用点分十进制记法。  个人用户上网可向本地 ISP 租用临时的 IP 地址。
 域名服务器 DNS 把计算机域名转换为计算机使用的 32 位二进制 IP 地址。  发送电子邮件使用 SMTP 协议,接收电子邮件使用 POP3 协议。
 统一资源定位符 URL 惟一地确定了万维网上文档的地址。
 超文本传送协议 HTTP 用于万维网浏览器程序和服务器程序的信息交互。
 超文本标记语言 HTML 使万维网文档有了统一的格式。
 IP 电话不使用 TCP 协议。利用 IP 电话网关使得在普通电话之间可以打 IP 电话。

一、因特网服务提供者 ISP (Internet Service Provider) 根据提供服务的覆盖面积大小以及所拥有的 IP 地址数目的不同,ISP 也分成为不同的层次。
二、两种通信方式
在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类:C/S 方式 和 P2P 方式
(Peer-to-Peer,对等方式)。
三、因特网的核心部分
网络核心部分是因特网中最复杂的部分。
网络中的核心部分要向网络边缘中的大量主机提供连通性,使边缘部分中的任何一个主机都能够向其 他主机通信(即传送或接收各种形式的数据)。
因特网的核心部分是由许多网络和把它们互连起来的路由器组成,而主机处在因特网的边缘部分。
在因特网核心部分的路由器之间一般都用高速链路相连接,而在网络边缘的主机接入到核心部分则通 常以相对较低速率的链路相连接。

主机的用途是为用户进行信息处理的,并且可以和其他主机通过网络交换信息。路由器的用途则是用 来转发分组的,即进行分组交换的。
在网络核心部分起特殊作用的是路由器(router)。
路由器是实现分组交换(packet switching)的关键构件,其任务是转发收到的分组,这是网络核心部分
最重要的功能。
四、电路交换
电路交换必定是面向连接的。 电路交换的三个阶段:建立连接、通信、释放连接。
五、网络的分类
 不同作用范围的网络
 广域网 WAN (Wide Area Network)
 局域网 LAN (Local Area Network)
 城域网 MAN (Metropolitan Area Network)
 个人区域网 PAN (Personal Area Network)
 从网络的使用者进行分类
 公用网 (public network)
 专用网 (private network)
 用来把用户接入到因特网的网络
 接入网 AN (Access Network),它又称为本地接入网或居民接入网。
注:由 ISP 提供的接入网只是起到让用户能够与因特网连接的“桥梁”作用。
六、计算机网络的性能指标
 速率
 带宽
 吞吐量
 时延(delay 或 latency)
 传输时延(发送时延) —— 从发送数据帧的第一个比特算起,到该帧的最后一个比特发送完 毕所需的时间。
 传播时延 —— 电磁波在信道中需要传播一定的距离而花费的时间。 注:信号传输速率(即发送速率)和信号在信道上的传播速率是完全不同的概念。
 处理时延 —— 交换结点为存储转发而进行一些必要的处理所花费的时间。
 排队时延 —— 结点缓存队列中分组排队所经历的时延。 总时延 = 发送时延+传播时延+处理时延+处理时延
 时延带宽积
 利用率 —— 分为信道利用率和网络利用率。

 信道利用率——某信道有百分之几的时间是被利用的(有数据通过)。  网络利用率——全网络的信道利用率的加权平均值。 注:信道利用率并非越高越好。
七、网络协议(network protocol) 简称为协议,是为进行网络中的数据交换而建立的规则、标准或约定。其组成要素有以下三点:
 语法  语义  同步
数据与控制信息的结构或格式 。
需要发出何种控制信息,完成何种动作以及做出何种响应。 事件实现顺序的详细说明。
八、实体、协议、服务和服务访问点
实体(entity)——表示任何可发送或接收信息的硬件或软件进程。 协议——是控制两个对等实体进行通信的规则的集合。
 在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务。  要实现本层协议,还需要使用下层所提供的服务。
 本层的服务用户只能看见服务而无法看见下面的协议。
 下面的协议对上面的服务用户是透明的。
 协议是“水平的”,即协议是控制对等实体之间通信的规则。
 服务是“垂直的”,即服务是由下层向上层通过层间接口提供的。 同一系统相邻两层的实体进行交互的地方,称为服务访问点 SAP (Service Access Point)。
九、TCP/IP 的体系结构
路由器在转发分组时最高只用到网络层,而没有使用运输层和应用层。

G. 运输层知识要点——谢希仁《计算机网络》

为了在计算机网络中有条不紊地交换数据,就必须遵守一些事先约定好的规则。这些规则明确规定了所 交换数据的格式 以及有关的 同步 问题。

同步的含义:在一定条件下应当发生什么事件,因而含有时序的意思。

网络协议:为进行网络中的数据交换而建立的规则、标准或约定。

网络协议由以下三个要素组成:

   1)语法:即数据与控制信息的结构或格式

   2)语义:即需要发出何种控制信息,完成何种动作以及做出何种反应

   3)同步:即事件实现顺序的详细说明

一、运输层协议的概述

   1.1 进程之间的通信

   1.2 运输层的两个主要协议

   1.3 运输层的端口

二、用户数据报协议UDP

   2.1 UDP概述

   2.2 UDP的首部格式

三、传输控制协议TCP概述

   3.1 TCP的最主要的特点

   3.2 TCP的连接

四、可靠传输的工作原理

   4.1 停止等待协议

   4.2 连续ARQ协议

五、TCP报文段的首部格式

六、TCP可靠传输的实现

   6.1 以字节为单位的滑动窗口

   6.2 超时重传时间的选择

   6.3 选择确认SACK

七、TCP的流量控制

   7.1 利用滑动窗口实现流量控制

   7.2 必须考虑传输效率

八、TCP的拥塞控制

   8.1 拥塞控制的一般原理

   8.2 几种拥塞控制方法

   8.3 随机早期检测RED

九、TCP的运输连接管理

   9.1 TCP的连接建立

   9.2 TCP的连接释放

   9.3 TCP的有限状态机

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

1.1 进程之间的通信

1.只有主机的协议栈才有运输层,而网络核心部分中的路由器在转发分组时都只用到了下三层的功能

2.两个主机进行通信就是两个主机中的应用进程互相通信。从运输层的角度看,通信的真正端点并不是主机而是主机中的进程。(IP协议能把分组送到目的主机)

网络层时为主机之间提供逻辑通信,而运输层为应用进程之间提供端到端的逻辑通信。

3.运输层一个重要功能——复用、分用。 (应用进程复用、分用运输层)

1.2 运输层的两个主要协议

1.UDP—User Datagram Protocol 用户数据报协议(无连接):DNS/RIP/DHCP/SNMP/NFS

TCP—Transmission Control Protocol 传输控制协议(面向连接):SMTP/TELNET/HTTP/ FTP

1.3 运输层的端口

问题:为了使运行不同操作系统的计算机的应用进程能够互相通信,就必须使用统一的方法(而这种方法必须与特定操作系统无关)对TCP/IP体系的应用进程进行标识。

为什么不用进程号来区分?(第一,不同操作系统的进程标识符不同;第二,用功能来识别,而不是进程,例如邮件服务功能,而不管具体是哪个进程)

解决方案:在运输层使用协议端口号,即端口。软件端口是应用层的各种协议进程与运输实体进行层间交互的一种地址。(端口号只具有本地意义,只是为了标识本计算机应用层中各个进程在和运输层交互时的层间接口。)

端口分为两大类:

1)服务器使用的端口号:熟知端口号或系统端口号(0~1023);登记端口号(1024~49151)

2)客户端使用的端口号:49152~65535

2.1 UDP概述

1.UDP只在IP的数据报服务至上增加了很少一点功能,就是复用、分用以及差错检测功能

2.特点

   1)无连接

   2)尽最大努力交付

   3)面向报文 (不合并、不拆分、保留这些报文的边界)

   4)UDP没有拥塞控制

   5)UDP支持一对一、一对多、多对一和多对多的交互通信

   6)UDP的首部开销小,只有8字节

应用进程本身可以在不影响应用的实时性的前提下,增加一些提高可靠性的措施,如采用前向纠错或重传已丢失的报文。

2.2 UDP的首部格式

1.traceroute 让发送的UDP用户数据报故意使用一个非法的UDP端口号,接收方丢弃报文,并由ICMP(网络控制报文协议)发送“端口不可达”差错报文给发送方。

2.计算检验和。IP数据报的校验和只检验IP数据报的首部,但UDP的校验和是把首部和数据部分一起都检验。(12字节的首部+真正的首部+数据来进行校验和的计算)

   Q1.为什么计算校验和要加12字节的伪首部

   Q2.计算校验和的原理是什么?

3.1 TCP的最主要的特点

1.面向连接的运输层协议(建立连接、传输数据、释放连接)

2.点对点,每一条TCP连接只能有两个端点

3.可靠交付(无差错、不丢失、不重复、并且按序到达)

4.全双工通信。TCP连接的两端都设有发送缓存和接收缓存。

5.面向字节流。(流指的是流入到进程或从进程流出的字节序列;面向字节流:TCP把应用程序交下来的数据看成是一连串的无结构字节流。 接收方的应用程序必须有能力识别接收到的字节流,把它还原成有意义的应用层数据。 因此TCP可以根据窗口值和当前网络状况调整发送的报文长度。划分短一点,或者积累到足够多再发送出去。)

3.2 TCP的连接

1.TCP把连接作为最基本的抽象。

2.每一条TCP连接有两个端点。TCP连接的端点叫作套接字。

   套接字soket = (IP地址:端口号)

每一条TCP连接唯一地被通信两端的两个端点(即两个套接字)所确定。

   TCP连接 ::= {socket1, socket2}

理想的传输条件有以下两个特点:

   1)传输信道不产生差错

   2)不管发送方以多快的速度发送数据,接收方总是来得及处理收到的数据

实际的网络并不具备,因此:

   1)出现差错时,让发送方重传

   2)接收方来不及处理时,及时告诉发送方适当降低发送数据的速度

4.1 停止等待协议

1.“停止等待”就是没发送完一个分组就停止发送,等待对方的确认,在收到确认后再发送下一个分组。

2.超时重传。在每发完一个分组就设置一个超时计时器,如果在超时计时器之前收到对方的确认,就撤销已设置的超时计时器。如果未收到,就认为刚才的分组丢失,并重传。

3.三种情况:A发送的分组出错、丢失;B发送的确认丢失;B发送的确认迟到

确认丢失:B丢弃重复的分组,向A重传确认

确认迟到:A丢弃重复的确认,B丢弃重复分组,并向A重传确认

4.常称为自动重传请求ARQ,重传时自动进行的(超时即重传)

5.缺点:信道利用率太低

   U=Td/(Td+RTT+Ta)

为了提高传输效率,发送方不使用停止等待协议,而是采用流水线传输。流水线传输就是发送发可连续发送多个分组,不必等每发完一个分组就停顿下来等待对方的确认。(连续ARQ协议和滑动窗口协议)

4.2 连续ARQ协议

1.位于发送窗口内的分组都可连续发送出去,而不需要等待对方的确认。

2.累积确认:接收方不必对收到的分组逐个发送确认,而是在收到几个分组后,对按序到达的最后一个分组发送确认。

3.缺点:Go-back-N (发送前5个分组,第3个分组丢失,后面三个要重传)

1.源端口和目的端口

2.序号。 每个字节都按顺序编号。

3.确认号。 期望收到对方下一个报文段的第一个数据字节的序号。

若确认号=N,则表明:到序号N-1为止的所有数据都已正确收到。

4.数据偏移。 指出TCP报文段的数据起始处距离TCP报文段的起始处有多远(也即TCP报文段首部长度)。由于首部中还有长度不确定的选项字段,因此数据偏移字段是必要的。

5.窗口。窗口字段明确指出了现在允许对方发送的数据量。窗口值是经常在动态变化着。

6.1 以字节为单位的滑动窗口

1.发送缓存用来暂存:

   1)发送应用程序传送给发送方TCP准备发送的数据;

   2)TCP已发送但未收到确认德尔数据

2.接收缓存用来存放:

   1)按序到达的、但尚未被接收应收程序读取的数据;

   2)未按序到达的数据

3.注意三点:

   1)A的发送窗口是根据B的接收窗口设置的,但是在同一时刻,由于网络传输的滞后,A的发送窗口并不总是B的接收窗口一样大

   2)TCP通常对不按序到达的数据是先临时存放在接收窗口中,等到字节流中所缺少的字节收到后,再按序交付上层的应用进程

   3)TCP接收方有累计确认功能(不能过分推迟发送确认,否则会导致发送方不必要的重传)

6.2 超时重传时间的选择

1.超时重传时间设置太短,会引起很多不必要的重传;如果设置太长,使网络的空闲时间增大,降低传输效率。

2.新的RTTs = (1-a)x(旧的RTTs) + ax(新的RTT样本),其中RTT样本的时间为:记录一个报文段发出的时间,以及收到相应的确认时间,时间差就是报文段的往返时间RTT。

3.RTO = RTTs + 4 x RTTd,其中RTO为超时重传时间,RTTd是RTT的偏差的加权平均值。

新的RTTd = (1-b) x (旧的RTTd)+ b x |RTTs - 新的RTT样本|

4.一个问题:发送一个报文段,设定的重传时间到了,还没有收到确认。于是重传报文段。经过一段时间,收到了确认报文段。现在的问题是:如何判定此确认报文段是对先发送的报文段的确认,还是对后来重传的报文段的确认?

1)解决方法1,在计算加权平均值RTTs时,只要报文段重传了,就不采用其往返时间样本。

引入的问题:报文段的时延突然增大的情况

2)解决方法2,报文段每重传一次,就把超时重传时间RTO增大一些(一般是2倍)。当不在发生报文段的重传时,再根据加权平均计算。

6.3 选择确认SACK

SACK文档并没有指明发送发应当怎样响应SACK。因此大多数的实现还是重传所有未被确认的数据块。

7.1 利用滑动窗口实现流量控制

1.流量控制:就是让发送方的发送速率不要太快,要让接收方来得及接收。

2.利用滑动窗口机制可很方便地在TCP连接上实现对发送方的流量控制。发送方的发送窗口不能超过接收方给出的接收窗口的数值。

3.死锁情况:B向A发送了零窗口的报文段后不久,B又有了一些缓存空间,因此B向A发送rwnd = 400.然而该报文段在传送过程中丢失。A一直等待B发送的非零窗口的通知,B也一直等待A发送的数据。( 窗口通知不超时重传?为什么? )

解决方法:TCP为每个连接设有一个持续计时器。只要一方收到对方的零窗口通知,就启动计时器。计时器到期后,发送一个零窗口探测报文段,而对方就在确认这个探测报文段时给出了现在的窗口值。若仍为零,收到报文段的一方重新设置持续计时器。

7.2 必须考虑传输效率

1.应用程序把数据传送到TCP的发送缓存后,剩下的发送任务就由TCP来控制了。

2.三种不同的机制来控制TCP报文段的发送时机:

   1)TCP维持一个变量,它等于最大报文段长度MSS,只要缓存中的存放的数据达到MSS,就组装成一个TCP报文段发送出去

   2)由发送方的应用进程指明要求发送报文段,即TCP支持推送操作

   3)发送方设置一个定时器

3.问题一、若用户只发送一个字节,则非常浪费带宽。

解决方法:若发送应用程序把要发送的数据逐个字节地送到TCP的发送缓存,则发送方就把第一个数据字节先发送出去,把后面到达的数据字节都缓存起来。当发送方收到对第一个数据字符的确认后,再把发送缓存中的所有数据组装成一个报文段发送出去。(采用收到确认就发送+并开始缓存的方式;同时当到达的数据已达到发送窗口大小的一半或已达到报文段的最大长度时,就立即发送一个报文段。)

4.问题二、糊涂窗口综合症。接收缓存已满,应用程序一次只读取一个字节,然后向发送方发送确认。

解决方法:让接收方等待一段时间,使得接收缓存已有足够空间容纳一个最长的报文段,或者等到接收缓存已有一半空闲的空间。则接收方就发出确认报文。

8.1 拥塞控制的一般原理

1.拥塞的定义:对资源的需求 > 可用资源。 在计算机网络中的链路带宽、交换结点中的缓存和处理机等,都是网络中的资源。

2.拥塞解决不能靠解决某一个部分的问题。因为这会将瓶颈转移到其他地方。问题的实质往往是整个系统的各个部分不匹配。只有所有部分都平衡了,问题才会得到解决。

3.拥塞控制与流量控制的比较。

   1)拥塞控制:防止过多的数据注入到网络中,这样可以使网络中的路由器或链路不致过载。

   拥塞控制有个前提:网络能够承受现有的网络负荷

   拥塞控制是一个全局性过程。(发送拥塞时,不知道在某处、什么原因造成的)

   2)流量控制:点对点通信量的控制,是个端到端的问题

   流量控制:抑制发送端发送数据的速率,以便使接收端来得及接收。

4.寻找拥塞控制的方案无非就是使不等式 “对资源的需求 > 可用资源 ”不再成立的条件。但是必须考虑该措施带来的其他影响。

5.计算机网络是个复杂的系统。从控制理论的角度来看拥塞控制,可以分为开环控制和闭环控制两种方法。

   1)开环控制:设计网络时事先将有关发生拥塞的因素考虑周到,力求网络在工作时不产生拥塞。但一旦系统运行起来,就不再中途改正。

   2)闭环控制:基于反馈环路。

   步骤一、监测网络系统以便检测到拥塞在何时、何处发生;

   步骤二、把拥塞发生的信息传送到可采取行动的地方

   步骤三、调整网络系统的运行以解决出现的问题

8.2 几种拥塞控制方法(只考虑网络拥塞程度,即假设接收方总是有足够大的缓存空间)

1.慢开始和拥塞避免

1)发送方维持一个拥塞窗口。

   拥塞窗口的大小取决于网络的拥塞程度,并且动态地在变化。

   控制拥塞窗口的原则是:只要网络没有出现拥塞,拥塞窗口增大;如果网络出现拥塞,则减小。

2)慢开始的思路:由小到大逐渐增大拥塞窗口数值。每收到一个对新的报文段的确认,把拥塞窗口增加至多一个MSS的数值。(没经过一个传输轮次,拥塞窗口cwnd就加倍)

轮次:把拥塞窗口所允许发送的报文段都连续发送出去,并收到了对已发送的最后一字节的确认。

慢开始的“慢”并不是指cwnd的增长速率慢,而是指TCP开始发送报文段时先设置cwnd=1(一个MSS数值)。

3)慢开始门限ssthresh

   为防止拥塞窗口增长过大,引入一个慢开始门限ssthresh。

   当cwnd < ssthresh时,使用上述的慢开始算法

   当cwnd > ssthresh时,停止使用慢开始算法而改用拥塞避免算法

4)拥塞避免算法

思路:让拥塞窗口cwnd缓慢增大,即没经过一个往返时间RTT就把发送方的拥塞窗口cwnd增加1,而不是加倍。

5)慢开始门限的设置

只要发送方判断网络出现拥塞(没有按时收到确认),就把慢开始门限ssthresh设置为出现拥塞时发送方窗口值的一半,然后把拥塞窗口cwnd重置为1,执行慢开始算法。

6)乘法减小和加法增大

乘法减小:网络出现拥塞时,把慢开始门限ssthresh减半(当前的ssthresh的一半),并执行慢开始算法。

加法增大:执行拥塞避免方法

2.快重传和快恢复

1)快重传(尽快重传未被确认的报文段)

首先,要求接收方每收到一个失序的报文段后就立即发出重复确认。(如接收方收到了M1和M2后都分别发出了确认,但接收方没有收到M3但接着收到了M4。此时接收方立即发送对M2的重复确认。)

其次,发送方只要一连收到三个重复确认,就应当立即重传对方尚未收到的报文段M3.

2)快恢复

要点一、当发送方连续收到三个重复确认,就执行“乘法减小”算法,把慢开始门限ssthresh减半。

要点二、由于发送方认为网络很可能没有发生拥塞(因为收到了连续的重复确认),把cwnd设置为慢开始门限ssthresh减半后的值,然后开始执行拥塞避免算法

慢开始算法只在TCP连接建立时和网络出现超时才使用。

3.发送方的窗口

发送方窗口的上限值 = Min [rwnd, cwnd]

8.3 随机早期检测RED(IP层影响TCP层的拥塞控制)

1.网络层的分组丢弃策略

网络层的策略对TCP拥塞控制影响最大的就是路由器的分组丢弃策略。

如果路由器队列已满,则后续到达的分组将都被丢弃。这就叫做尾部丢弃策略。

2.全局同步

由于TCP复用IP,若发生路由器中的尾部丢弃,就可能会同时影响到很多条TCP连接,结果就使许多TCP连接在同一时间突然都进入到慢开始状态。全局同步使得全网的通信量突然下降了很多,网络恢复正常后,其通信量又突然增大很多。

3.随机早期检测RED

使路由器的队列维持两个参数,即队列长度最小门限THmin和最大门限THmax。当每一个分组到达时,RED就先计算平均队列长度Lav。RED算法是:

1)若平均队列长度小于最小门限THmin,则把新到达的分组放入队列进行排队

2)若平均队列长度超过最大门限THmax,则把新到达的分组丢弃

3)若平均队列长度在最小门限THmin和最大门限THmax之间,则按照某一概率p将新到达的分组丢弃。

随机体现在3),在检测到网络拥塞的早期征兆时(即路由器的平均队列长度超过一定的门限值时),就先以概率p随机丢弃个别的分组,让拥塞控制只在个别的TCP连接上进行,因而避免发生全局性的拥塞控制。

4.平均队列长度Lav和分组丢弃概率p

Lav = (1-d) x (旧的Lav) +d x (当前的队列长度样本)

p = ptemp / (1- count x ptemp)

ptemp = pmax x (Lav - THmin) / (THmax - THmin)

TCP时面向连接的协议。

运输连接就有三个阶段:连接建立、数据传送和连接释放

运输连接的管理:使运输连接的建立和释放都能正常地进行。

在TCP连接建立过程中要解决以下三个问题:

   1)要使每一方能够确知对方的存在

   2)要允许双方协商一些参数(如最大窗口值、是否使用窗口扩大选项和时间戳等等)

   3)能够对运输实体资源(如缓存大小、连接表中的项目等)进行分配

9.1 TCP的连接建立

1.TCP规定,SYN=1报文段不能携带数据,但消耗一个序号

2.TCP规定,ACK=1报文段可以携带数据,如果不携带数据则不消耗序号

3.为什么A还要发送一次确认?为了防止已失效的连接请求报文突然又传送到B,因而产生错误。

“已失效的连接请求报文段”

A发出第一个连接请求报文段,在网络中滞留超时,又发出了第二个连接请求。但B收到第一个延迟的失效的连接请求报文段后,就误认为是A又发出了一次新的连接请求。于是就向A发出确认报文段,同意建立连接。假定不采用三次握手,那么只要B发出确认,新的连接就建立。此时A不会理睬B的确认,也不会发数据,但B一直等A发送数据,B的许多资源就浪费了。

采用三次握手,A不会向B发送确认,因此B就知道A并没有要求建立确认。

9.2 TCP的连接释放

1.TCP规定,FIN报文段基石不携带数据,也消耗一个序号

2.第二次握手后,TCP通知高层应用程序,因而从A到B这个方向的连接就释放,TCP连接处于半关闭状态

3.为什么A在TIME-WAIT状态必须等待2MSL的时间

  1)为了保证A发送的最后一个ACK报文段能够到达B。因为ACK可能丢失,此时B可能会超时重传,然后A重传确认,并重新启动2MSL计时器

  2)防止“已失效的连接请求报文段”出现在本连接中。可以使本连接持续时间内所产生的所有报文段都从网络中消失。

9.3 TCP的有限状态机

H. 计算机网络第六版答案第二章2-16

是谢希仁的《计算机网络》第6版吗?

供你参考:
2-02 规程与协议有什么区别?
答:规程专指物理层协议
2-03 试给出数据通信系统的模型并说明其主要组成构建的作用。
答:源点:源点设备产生要传输的数据。源点又称为源站。
发送器:通常源点生成的数据要通过发送器编码后才能在传输系统中进行传输。
接收器:接收传输系统传送过来的信号,并将其转换为能够被目的设备处理的信息。
终点:终点设备从接收器获取传送过来的信息。终点又称为目的站
传输系统:信号物理通道
2-04试解释以下名词:数据,信号,模拟数据,模拟信号,基带信号,带通信号,数字数据,数字信号,码元,单工通信,半双工通信,全双工通信,串行传输,并行传输。
答:数据:是运送信息的实体。
信号:则是数据的电气的或电磁的表现。
模拟数据:运送信息的模拟信号。
模拟信号:连续变化的信号。
数字信号:取值为有限的几个离散值的信号。
数字数据:取值为不连续数值的数据。
码元(code):在使用时间域(或简称为时域)的波形表示数字信号时,代表不同离散数值的基本波形。
单工通信:即只有一个方向的通信而没有反方向的交互。
半双工通信:即通信和双方都可以发送信息,但不能双方同时发送(当然也不能同时接收)。这种通信方式是一方发送另一方接收,过一段时间再反过来。
全双工通信:即通信的双方可以同时发送和接收信息。
基带信号(即基本频带信号)——来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。
带通信号——把基带信号经过载波调制后,把信号的频率范围搬移到较高的频段以便在信道中传输(即仅在一段频率范围内能够通过信道)。
2-05 物理层的接口有哪几个方面的特性?个包含些什么内容?
答:(1)机械特性
明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。
(2)电气特性
指明在接口电缆的各条线上出现的电压的范围。
(3)功能特性
指明某条线上出现的某一电平的电压表示何意。
(4)规程特性
说明对于不同功能的各种可能事件的出现顺序。
2-06数据在信道重的传输速率受哪些因素的限制?信噪比能否任意提高?香农公式在数据通信中的意义是什么?“比特/每秒”和“码元/每秒”有何区别?
答:码元传输速率受奈氏准则的限制,信息传输速率受香农公式的限制
香农公式在数据通信中的意义是:只要信息传输速率低于信道的极限传信率,就可实现无差传输。
比特/s是信息传输速率的单位
码元传输速率也称为调制速率、波形速率或符号速率。一个码元不一定对应于一个比特。
2-07假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制,把码元的振幅划分为16个不同等级来传送,那么可以获得多高的数据率(b/s)?
答:C=R*Log2(16)=20000b/s*4=80000b/s
2-08假定要用3KHz带宽的电话信道传送64kb/s的数据(无差错传输),试问这个信道应具有多高的信噪比(分别用比值和分贝来表示?这个结果说明什么问题?)
答:C=Wlog2(1+S/N)(b/s)
W=3khz,C=64khz----àS/N=64.2dB 是个信噪比要求很高的信源
2-09用香农公式计算一下,假定信道带宽为为3100Hz,最大信道传输速率为35Kb/s,那么若想使最大信道传输速率增加60%,问信噪比S/N应增大到多少倍?如果在刚才计算出的基础上将信噪比S/N应增大到多少倍?如果在刚才计算出的基础上将信噪比S/N再增大到十倍,问最大信息速率能否再增加20%?
答:C = Wlog2(1+S/N) b/s-àSN1=2*(C1/W)-1=2*(35000/3100)-1
SN2=2*(C2/W)-1=2*(1.6*C1/w)-1=2*(1.6*35000/3100)-1
SN2/SN1=100信噪比应增大到约100倍。
C3=Wlong2(1+SN3)=Wlog2(1+10*SN2)
C3/C2=18.5%
如果在此基础上将信噪比S/N再增大到10倍,最大信息通率只能再增加18.5%左右
2-11假定有一种双绞线的衰减是0.7dB/km(在 1 kHz时),若容许有20dB的衰减,试问使用这种双绞线的链路的工作距离有多长?如果要双绞线的工作距离增大到100公里,试应当使衰减降低到多少?
解:使用这种双绞线的链路的工作距离为=20/0.7=28.6km
衰减应降低到20/100=0.2db
2-12 试计算工作在1200nm到1400nm之间以及工作在1400nm到1600nm之间的光波的频带宽度。假定光在光纤中的传播速率为2*10e8m/s.
解:
V=L*F-àF=V/L--àB=F2-F1=V/L1-V/L2
1200nm到1400nm:带宽=23.8THZ
1400nm到1600nm:带宽=17.86THZ
2-13 为什么要使用信道复用技术?常用的信道复用技术有哪些?
答:为了通过共享信道、最大限度提高信道利用率。
频分、时分、码分、波分。
2-15 码分多址CDMA为什么可以使所有用户在同样的时间使用同样的频带进行通信而不会互相干扰?这种复用方法有何优缺点?
答:各用户使用经过特殊挑选的相互正交的不同码型,因此彼此不会造成干扰。
这种系统发送的信号有很强的抗干扰能力,其频谱类似于白噪声,不易被敌人发现。占用较大的带宽。
2-16 共有4个站进行码分多址通信。4个站的码片序列为
A:(-1-1-1+1+1-1+1+1) B:(-1-1+1-1+1+1+1-1)
C:(-1+1-1+1+1+1-1-1) D:(-1+1-1-1-1-1+1-1)
现收到这样的码片序列S:(-1+1-3+1-1-3+1+1)。问哪个站发送数据了?发送数据的站发送的是0还是1?
解:S·A=(+1-1+3+1-1+3+1+1)/8=1, A发送1
S·B=(+1-1-3-1-1-3+1-1)/8=-1, B发送0
S·C=(+1+1+3+1-1-3-1-1)/8=0, C无发送
S·D=(+1+1+3-1+1+3+1-1)/8=1, D发送1

阅读全文

与计算机网络谢希仁期末考试相关的资料

热点内容
没有网络手机怎么给电视投屏 浏览:434
海康威视网络摄像头哪个牌子好 浏览:376
创维酷开无线网络打不开 浏览:871
陌陌怎么设置显示网络连接 浏览:660
学计算机网络的用什么台式电脑好 浏览:573
怎样用手机连接路由器和网络 浏览:415
如何网络观看奥运会 浏览:174
拒五是什么意思网络语言 浏览:75
如何使用网络交友软件 浏览:760
网络不稳定需要怎么弄 浏览:110
快手极速版为什么用不了网络 浏览:838
公共网络无线连接 浏览:205
哪里可以接网络单子 浏览:975
怎样让无线网络不被蹭网 浏览:513
国内有哪些网络媒体 浏览:513
手机网络不好是不是准备丢钱 浏览:425
数据网络不可用是怎么回事呀 浏览:170
去哪哪儿旅行学生网络异常 浏览:113
网络舆论有哪些例子 浏览:577
简述天猫网络营销策略 浏览:183

友情链接