天津理工大学计算机网络复习2

题型：选择（10 X 2分） 判断（10 X 2分） 简答（6 X 5分）解答（3 X 10分）

 

一，网络核心和网络边缘（选择）

网络核心：由大量的网络和连接这些网络的路由组成——提供连通性和交换服务

网络边缘：由所有接在互联网上，供用户直接使用的主机组成——用于通信和资源共享

 

二，有导媒体和无导媒体有哪些（选择）

1，有导媒体：双绞线（copper），同轴电缆（coax），光纤(fiber)

2，无导媒体：无限电波，微波(microwave)，卫星（satellite），WIFI

 

三，Internet协议栈有哪些层，每层有什么功能和协议（简答5分）

1，应用层：支持网络应用。协议：FTP，SMTP，HTTP。单位：报文（message）

2，传输层：进程间的数据通信。协议：TCP，UDP。单位：报文段（segment）

3，网络层：主机间的数据通信包括路由选择。协议：IP，路由协议。单位：数据报（datagram）

4，链路层：相邻节点间的数据传输。协议：802.111，PPP。单位：帧（frame）

5，物理层：传输比特流。单位：比特（bit）

 

四，http的非持久连接和持久连接（简答5分）

1，http是无状态的连接

2，非持久连接(Http1.0)：每发送一个对象就需要建立1个连接，当我们下载多个对象时就需要多个连接

3，持久连接(Http1.1)：多个对象可以使用单一的TCP连接来传输

4，非持久连接的过程：

• 建立连接：客户端向HTTP服务器发送连接请求，HTTP服务器在对应的80端口上等待客户端的连接请求，一旦接收到请求建立两者间的TCP连接，通知客户端继续你的操作。
• 客户端发送HTTP请求消息给服务器。 其中包含html页面的名字。
• HTTP服务器接收请求消息，从服务器主机内存或硬盘拿出请求实体response massage（也就是打包的HTML页面）返回给客户端
• 关闭TCP连接
• 客户端解析response massage，发现里面有10个图片文件的地址
• 继续前5步的操作根据图片地址取得服务器的图片文件

响应时间=2RTT+传输时间

 

 

五，FTP的相关知识点

FTP在传输层使用TCP协议

（1）控制连接（端口号21）：

服务器监听21号端口，等待客户连接，建立在这个端口上的连接称为控制连接。

控制连接用来控制信息（连接请求，传送请求等），并且控制信息都以7位ASCII格式传送。

FTP客户发出是请求，通过控制连接发送给服务器端的控制进程，但控制连接并不用来传送

文件。在传送文件时还可以并发使用控制连接，因此它在整个会话期间是一直开着的。

（2）数据连接（端口号20）：

服务器端的控制进程在接收到FTP客户发来的文件文件传输请求之后，就创建了“数据传送进

程” 和“数据连接”。

数据连接用来连接客户端和服务端的数据传送进程，数据传送进程实际完成的传送，在传送

完毕后关闭“数据传送连接”，并且结束运行。

 

 

 

 

六，web cache(proxy server)

目标：客户端请求不需要访问原始的服务器

为什么要使用它：

1，减少客户请求的响应时间

2，减少链路上的通讯量

3，让比较差的内容提供商提供比较好的服务

如何保证我们获得的信息是最新的信息：

在代理服务器中有一个时间，会定期和原始服务器进行时间对比，如果两者时间不一致就进行内容的更新。

 

七，计算“校验和”(简答题5分）

1，将要计算的两组16进制数，转化为2进制，进行相加，如下图所示

2，如果产生溢出位1，就在原数的末尾加1得到sum值

3，将sum的值取反得到checksum，最后转为原理的16进制数

八，路由器的结构有哪些（选择）

1，基于内存的：两次经过总线，总线经过内存，效率最低

2，基于总线的：一次占用总线，效率较高

3，基于网络的：多个节点同时交换，效率最高

 

九，P2P文件分发效率(P92)

相比于CS结构来说效率要高。

 

十，分组交换和电路交换（P15~P19)

https://www.cnblogs.com/kubidemanong/p/9631875.html

 

十一，回退N帧（GBN)，选择重传（SR)，TCP的可靠传输（简答5分）

1，GBN：是以流水线的工作方式，连续发送包的。接收方采用累积确认的方式（N及其N以前的包都正确接收），发送方为最早未发送的包启用计时器，当超时以后所有未被确认的包都要重传。如果接收到乱序的包就丢弃

2，选择重传：也是以流水线的工作方式，连续发送包的。接收法采用单独确认的方式（N号包已经正确接收），为每个未被确认的包都启用计时器，仅仅重传未被确认的包。接收到乱序的包，将其缓存。发送窗口不能大于序号空间的一半

3，TCP的可靠传输：也是以流水线的工作方式，连续发送包的。这里的ACK(N)表示N以前的都正确接收，希望得到第N个包，如果出现乱序的包将其缓存，并采用累积确认的方式，发送方为最早未发送的包启用计时器。TCP回复ACK情况有四种

• N个包以前都正确到达，需要等待500ms后，回复ACK进行确认
• 如果在等待的500ms过程中来了一个包，立即回复累计确认的ACK
• 如果发现N个包中出现乱序，发送重复的ACK
• 如果等待的500ms过程中，来了一个包将原来缺少的包填上，使它不再乱序，回复ACK

TCP建立连接的标志是SYN，关闭连接的标志是FIN

十二，TCP的拥塞控制，拥塞窗口的变化（解答10)

1，慢启动阶段：拥塞窗口（cwnd）值为1MSS，每当传输报文段首次被确认就增加1MSS，并且发送出原来两倍的报文段，第二次确认后cwnd增加2MSS，所以这个阶段每过一个RTT拥塞窗口翻倍，发送速率就会翻倍。成指数增长。

为了防止cwnd增长过大引起网络拥塞，还需设置一个慢开始门限ssthresh状态变量。

 

2，拥塞避免阶段：当cwnd>ssthresh时，改用拥塞避免算法，让拥塞窗口缓慢增长，即每经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1，而不是加倍。这样拥塞窗口按线性规律缓慢增长。

 

3，快速恢复阶段：论是在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞（其根据就是没有收到确认，虽然没有收到确认可能是其他原因的分组丢失，但是因为无法判定，所以都当做拥塞来处理），就把慢开始门限设置为出现拥塞时的发送窗口大小的一半。然后把拥塞窗口设置为1，执行慢开始算法。

整个过程图解：

 

例题：Assuming TCP Reno is protocol experiencing the behavior show picture, answer the following question.

 

1，Identify the intervals of time when TCP slow start is operating.(标识TCP慢启动操作的时间间隔)

    答：慢启动运行的时间间隔为[1,6]和[23,26]

2，Identify the intervals of time when TCP congestion avoidances is operating.(标识TCP拥塞避免操作的时间间隔)

    答：拥塞避免操作的时间间隔为[6,16]和[17,22]

3，After the 16th transmission round, is segment loss detected by a triple duplicate ACK or by a timeout?

（在第16轮传输后，数据包的丢失是因为检测三重重复ACK，还是发生超时？）

    答：在第16轮传输后，数据包丢失被一个三重重复的ACK识别而产生的。如果存在超时，则拥塞窗口大小将降至1。

4，After the 22nd transmission round, is segment loss detected by a triple duplicate ACK or by a timeout?

（在第22轮传输后，数据包的丢失是因为检测三重重复ACK，还是发生超时？）

    答：在第22轮传输后，检测到超时导致的段丢失，因此拥塞窗口大小设置为1。

5，What is the initial value of Threshold an the first transmission round?

（第一轮传输的初始阈值是多少?）

    答：32

6，What is the value of Threshold an the 18th transmission round?

（第18轮传输的门槛值是多少?）

    答：21（在16th时出现拥塞，阀值变为峰值的一半，也就是42的一半）

7，What is the value of Threshold an the 24th transmission round?

（第24轮传输的阈值是多少?）

    答：13

8，During what transmission round is the 70th segment sent?

（第70个包是在哪一轮传输发送出去的）

    答：第7轮传输发送出去的（具体计算如下图）

Assuming a packet loss is detected after the 26th round by the receipt of a triple duplicate ACK, what will be the values of the congestion-window size and of Threshold?

（假设在第26轮之后通过三重重复ACK检测到数据包丢失，那么拥挤窗口大小和阈值是多少?）

    答：当发生丢失时，拥塞窗口和阈值将被设置为拥塞窗口(8)当前值的一半。因此阈值和窗口的新值将为4。

十三，IP地址的规划与分配（解答10）

1，现在的IP网络使用32位地址，以点分十进制表示，如172.16.0.0。地址格式为：IP地址=网络地址＋主机地址 或 IP地址=主机地址＋子网地址＋主机地址。

2，在一个子网中要求网络地址相同，主机地址不同。下图中使用的是C类地址，前三个字节是网络地址，最后一个字节是主机地址

3，IP地址分配实例1（下面两种分法选一种）：

3，IP地址分配实例2（下面两种分法选一种）：

 

 

 

十四，链路状态路由算法(解答题10)

1，链路状态算法是动态(dynamic)全局的(global)

2，计算从U到其他各个节点的最短距离

十五，信道划分包含哪些协议85

1）频分多路复用

2）时分多路复用

3）波分多路复用

4）码分多路复用

 

十六，随机访问包含哪些协议？各自有什么特点？89

1）随机接入系统协议（ALOHA）

• 纯ALOHA协议：简单，无时钟同步。最好信道利用率为0.17
• 时隙ALOHA协议：所有帧的大小相同，帧的大小和时间槽的大小相同，并在节点开始处发送帧，节点是时钟同步的，最好的信道利用率为0.37

2）载波侦听多路访问（CSMA）

CSMA的基本思想是：要传输的站点首先听一听介质上是否有其他站点在传输(载波侦听)。 如果介质忙，那么必须等待；如果不忙，则传输。冲突之后需要后退并重传。

3）载波侦听多路访问/碰撞检测（CSMA/CD协议）：边发边听，带有冲突检测，用于有线网

4）载波侦听多路访问/碰撞避免（CSMA/CA协议）：通过信道预约的方式来确保不会发生冲突。用于无线网

5）信道划分的协议有：TDMA，FDMA，CDMA

 

十七，CSMA/CA和CSMA/CD的区别和联系是什么？

1）CSMA/CD可以检测冲突，但无法避免；CSMA/CA发送包的同时不能检测到信道上有无冲突，本节点处没有冲突并不意味着在接收节点处就没有冲突，只能尽量避免

2）传输介质不同。CSMA/CD用于总线型以太网；CSMA/CA用于无线域网。

3）检测信道空闲方式不同。CSMA/CD通过电缆中的电压变化来检测；CSMA/CA采用能力检测，载波检测和能量载波混合检测三种检测信道空闲方式

4）在本节点处有（无）冲突，并不意味着在接收节点处有（无）冲突。

总之：CSMA/CA协议的基本思想是在发送数据时，先广播告知其他节点，让其它节点在某段时间内不要发送数据，避免出现碰撞。CSMA/CD的基本思想是发送前侦听，边发送边侦听，一旦出现碰撞立马停止发送。

 

十八，CDMA程序码片序列的计算

https://www.cnblogs.com/zhangxin123/p/9286787.html

十九，无限局域网有哪些？

1，常见从局域网拓扑结构有：星型结构，环型结构，总线型结构，星型总线型复合结构

2，三种特殊的局域网：

• 以太网：逻辑拓扑是总线型结构，物理拓扑是星型结构
• 令牌环：逻辑拓扑是环型结构，物理拓扑是星型结构
• FDDI：逻辑拓扑是环型结构，物理拓扑是双环型结构

3，无线网的组成

• 无线主机：手机，电脑
• 基站：信号塔，上网小路由
• 无线的链路：802.11n网上为200M，802.11a.g网上为54M，802.11b网上为11M，
• 基础设施
•  

 

二十，TCP和UDP

1，TCP服务：是可靠的，具有流量控制和拥塞控制，面向连接的的传输服务。为了给TCP提供安全性保证，可以在它的上面加上SSL协议

2，UDP服务：面向非连接的不可靠的服务，DNS，SNMP使用UDP协议

3，共同点：两者都不提供时延保证，带宽保证和安全性保证

 

https://blog.csdn.net/zhang6223284/article/details/81414149

其他内容补充：

1，排队时延是决定你网速的主要因素

2，传输时延d=（包长L）/（链路带宽R）

 

排队时延由上图公式(La)/R决定，当它接近0时，时排队时延小，接近1时，排队时延非常大。正常取0.5

 

3，traceRoute（跟踪路由）可以知道从源到目标的中间经过哪些路由，以及经过路由所需要的时间 

4，吞吐量（throughput）指的是从发送方到接收方之间，单位时间内发送的数据量

5，网络带宽（bandwidth）指所经过链路带宽的最小带宽

CS架构与P2P架构：

1，CS服务端：服务器总是处于开启状态，有着永久的IP地址，如果规模很大会建立数据中心进行扩充

2，CS客户端：是和服务端进行通讯的另一端，他们的连接是间断的，它的IP地址可能是动态的，客户端之间不需要直接通信

3，服务端：没有一个永久开启的服务端

4，客户端：之间可以互相通信。

5，结论：P2P的文件分发效率高于CS的，但P2P要求至少上传一个完整的文件

6，进程间的通信，IP地址标识的主机，端口号标识到进程

常用端口号：HTTP server：80，mail server：25

7，传输文件相关的一般使用TCP，音频视频一般使用UDP或TCP

8，rdt3.0是正确的，但是它的性能太弱了

9，DNS在传输层使用UDP协议，它的三级结构为：根服务器——》顶级服务器——》权威服务器

10，NAT负责将本地地址转换成IP地址，原始时是从内网向外网访问的，后来通过端口映射，UPNP，Skype桥接的方式实现了从外网向内网访问

11，选择题与判断题(中文版）：https://blog.csdn.net/weixin_44841312/article/details/106969182

12，选择题与判断题（英文版）：https://blog.csdn.net/weixin_44841312/article/details/107016546