计算机网络复习

第一章

1.1简答题

1.互联网的概念
大写的I开头的Internet是一个专用名词，指当前全球最大的、开放的，由众多的网络相互连接而成的特定互连网，采用TCP/IP协议族作为通信规则，且其前身是美国的ARPANET。
2.互联网的发展阶段：
第一个阶段，从单个网络ARPANET向互连网发展的过程
第二个阶段，建成了三级结构的互联网，主干网，地区网，校园网。
第三个阶段，逐渐形成了全球范围的多层次 ISP结构的互联网。
3.互联网的组成：
边缘部分，核心部分。
边缘部分：所有连接在互联网上的主机组成。这部分是用户直接使用的，用来进行通信和资源共享。
核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的，提供连通和交换。
4.互联网为什么能给向用户提供许多服务？（互联网的特点）
基于互联网的两个基本特点。
连通性：计算机网络使上网用户之间可以交换信息，好像是这些用户的计算机都可以直接连通了一样。
共享：实现资源共享，共享信息，硬件，软件。
5.制定互联网标准的几个阶段。
互联网草案：这个时候还不是FRC文档。
建议标准：是RFC文档
草案标准：
互联网标准
6.电路交换，分组交换，报文交换的执行过程，特点。
1）电路交换：整个报文连续的从源点转发到终点
2）分组交换：一个分组传送到相邻的节点后存储下来，查找转发表，在转发给下一个节点。
分组交换的要点：
采用存储转发技术。将数据报分成若干个数据报片，每个数据报片加上首部构成若干个分组。分组的首部包含目的地址和原地址等重要的控制信息，使每个分组可以独立的选择转发路由器。分组交换在传输数据之前不会占用端到端的传输资源，每个分组通过路由器存储，查找转发表，后转发，无需建立和释放连接。
**分组交换特点：**高效，灵活，迅速，可靠
高效：动态分配传输带宽，对通信链路是逐段占用的
灵活：每个分组独立的选择转发路由器
迅速：以分组为传送的单元，无需建立连接，释放连接，就能向其他主机发送分组。
可靠:保证可靠的网络协议，分布式多路由的分组交换网，使网络有很好的生存性
缺点：时延，额外开销
时延：分组在各路由器的存储转发时需要排队
额外开销：分组都必须携带控制信息，整个分组交换网还需要管理和控制机制
3）报文交换：整个报文先传输到相邻的节点上全部存储下来后，在查找转发表，后转发到下一个节点
7.计算机体系结构3种，要点，各层主要功能。
OSI七层网络协议：物理层，数据链路层，网络层，传输层，会话层，应用层。
TCP/IP4层协议：网络接口层（链路层），网络层，传输层，应用层。
讲述原理的五层协议：物理层，数据链路层，网络层，传输层，应用层。

OSI参考模型将整个通信功能划分为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层7个层次。
物理层：利用传输介质为通信的网络节点之间建立，维持，释放物理连接，实现比特流的透明传输为数据链路层的数据传输提供服务
数据链路层：在通信的两个实体之间建立数据链路连接，传输以帧为单位的数据报，采用差错控制和流量控制的方法，把有差错的物理连接变成无差错的数据链路连接
网络层：为分组通过通信子网选择路径，网际层传送的数据单位是IP数据报，实现拥塞控制和网络连接
传输层：为应用进程提供端到端的传输服务,常见的传输层协议tcp,udp
会话层：负责维护通信的两个结点之间的会话的建立，维持，断开和数据的交换。
表示层：用于处理两个通信系统中的交换信息的表达方式，包括数据格式的变换，数据的加密和解密。
应用层：提供面向用户的网络服务，常见的应用层协议有http,dns,
TCP/IP体系结构各层的简要功能和包含的主要协议是：
（1）网络接口层
网络接口层负责将网络层的IP数据报通过物理网络发送，或从物理网络接收数据帧，抽出IP数据报上交网络层。TCP/IP标准并没有定义具体的网络接口层协议，只是一个接口，以衔接不同的物理网络。网络接口层使得上层的TCP/IP和底层的物理网络无关。
（2）网络层
网络层也称网际层，提供一种无连接的、不可靠的但尽力而为的数据报传输服务。网际层传送的数据单位是IP数据报。网络层最重要的协议时网际协议IP。
（3）传输层
为应用进程之间提供端到端的传输服务。TCP/IP在传输层主要提供了两个协议，即传输控制协议（TCP）和用户数据包协议（UDP）。
（4）应用层
提供面向用户的网络服务。在这个层次中有许多面向应用的著名协议。如域名系统（DNS），超文本传送协议（HTTP），文件传输协议（FTP）等。

8.什么是网络协议，网络协议的三要素，含义。
为进行网络中的数据交换而建立的规则，标准，约束
三要素：语义，语法，同步。
语义：规定数据和控制信息的格式。
语法：需要发出何种控制信息，控制信息应该做什么，有什么动作，完成何种响应。
同步：事件实现的顺序的详细说明
9.计算机网络性能指标有哪些：
速率，带宽，吞吐量，时延，时延带宽积，RTT,利用率。
10.协议与服务有何区别？各有什么含义？
协议的实现保证能够像上层提供服务，本层的服务用户只能看到服务看不到下层的协议，而下层的协议对上层的服务用户是透明的。
协议是“水平的”，控制两个对等之间进行通信的规则，服务是“垂直的”，下层利用层与层之间的接口实现对上层的服务，而上层服务必须对下层交换一些命令，这些命令在OSI叫做服务用语。
11.利用率D=D0/1-U，D是当前的网络时延，D0是最小的网络时延。
发送时延=数据块的长度/数据的发送速率
传播时延=媒体长度/传播速度
时延带宽积=带宽 * 传播时延
信号在媒体中的比特数=带宽(数据率/发送速率） * 传播时延
链路上每比特的宽度：距离/比特数
链路上每比特的宽度和发送速率的关系：宽度=距离/比特数=距离/（带宽*传播时延)
带宽可看作数据率，可看作发送速率

1.2计算题

第二章 物理层

1.简答题

1.物理层要解决哪些问题？物理层的主要特点是？
问题：
物理层要尽可能地屏蔽掉物理设备，传输媒体和通信手段的不同。是数据链路层察觉不到差异，只完成本层的协议和服务
给其服务用户（数据链路层）在一条物理的传输媒体上传送和接收比特流（一般为串行按顺序传输的比特流）的能力，物理层要实现物理连接的建立，维持，释放。
特点：
沿用已经存在的物理规程，将物理层确切地描述为与传输媒体接口的机械，电气，功能，规程特性。
物理的连接方式多，传输媒体种类多，导致物理协议复杂
2.信道复用技术，为什么要使用信道复用技术？常用的信道复用技术有哪些？
一个通信系统的传输和运行费中有一半以上是传输线路的费用，多路复用就显得尤为重要，通过多路复用可以减少线路的开销。

一个通信系统的营造和运行费用中传输线路的费用一般要占一半以上，因此传输线路的多路复用就显得非常重要。尽量把多路通信复用到一条物理干线上，充分利用传输线路的带宽，可以大大节省线路的投资。
通过共享信道最大限度提高信道的利用率。
常用的信道复用方式有：频分复用、时分复用、波分复用及码分复用。

3.奈氏准则：C=Rlog2(n)C：数据率，R最高码元速率，n是振幅的级别
信噪比10log10(S/N)
香农公式Wlog2(1+S/N)
已知波长范围和传播速率，求带宽
先求频率，频率=传播速率/波长，带宽为（最大频率-最小频率）

2.计算题

第三章 数据链路层

1.简答题

1.数据链路层与链路层有何区别？“链路接通了”与“数据链路接通了”区别何在？
2.数据链路层中的链路控制包含哪些功能？试讨论数据链路层做成可靠的链路层有哪些优点和缺点。
3.网络适配器的作用是什么?网络适配器工作在哪一层?
错：实现网络层和数据链路层的传输接口
用来实现数据链路层和物理层的协议的硬件和软件
工作在TCP/IP协议的网络接口层（OSI协议的物理层和数据链路层）
4.帧含义
5.PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？什么PPP协议不能使数据链路层实现可靠传输？PPP帧格式，怎么工作的。
1）面向字节的
2）点到点协议，支持同步链路，也支持异步链路。
为什么不采用序号和确认机制：
①PPP协议是不可靠，不采用数据链路层协议HDLC是因为数据链路层一般是不会出错的，采用数据链路层协议会增大开销。
②数据链路层的可靠传输不会保证网络层的传输可靠。PPP帧的信息字段采用的是IP数据报，当PPP帧向上层传输时，仍有可能网络拥塞而被丢弃，因此。。
②PPP协议可以保证无差错接受，FCS段是帧检测序列，每收到一个帧都会进行CRC检测，有错误的帧会被直接丢弃。端到端的差错检测由高层协议负责
适合于用户通过拨号电话线接入互联网。

6.CSMA/CD协议要点，基本工作原理
要点：
CSMA/CD是载波监听多点接入/碰撞检测的英文缩写，是以太网传输数据的协议。
“多点接入”：是总线型网络。
“载波监听”：先监听后发送。向总线发送数据前，先监听总线上是否其他计算机要发送数据，如果有就先不要发送，以免发生碰撞。
“碰撞检测”：边监听边发送。在总线上传输数据时，检测信道上的信号电压大小，当一个站检测到信号电压摆动值超过一定门限值时，就认为总线上有至少2个站再发送数据，表明产生了碰撞。
工作原理：
适配器从网络层获得分组后，加上以太网的首部和尾部，封装成帧后放入适配器的缓存中准备发送。
适配器检测信道是否空闲，信道空闲则发送这个帧，信道不空闲，就继续检测并等待信道转为空闲再发送帧。
适配器再信道上发送数据时继续检测信道，一直未检测到碰撞，就顺利的把帧发送完毕，若检测到碰撞，就停止发送，并发送人为干扰信号。
停止发送后，适配器执行指数避让算法，等待r倍512比特时间返回到第二步。
7.数据链路层协议有许多种，但有三个基本问题是共同的，这三个基本问题是
封装成帧 、 透明传输 、 差错检测 。
8.请简要说明停止等待协议的工作原理。
在发送端，每发送完一帧后就停止发送，等待着接收端的确认。如果收到了来自接收端的确认帧，就继续发送下一帧。
在接收端，每收到一个无差错的帧，就把这个帧交付给它的上层软件（通常就是网络层），并向发送端发送确认帧。接收端若收到有差错的帧，就静悄悄地丢弃这个帧，其他什么也不做。
9.
以太网信道利用率：
信道利用率：指发送方在一个发送周期的时间内，有效地发送数据所需要的时间占整个发送周期的比率。

T0帧的发送时间T0=帧长/传播速率，以太网单程端到端时延τ 。
停止-等待协议的信道最大利用率=(L/C)/(L/C+2R)=L/(L+2RC)=T0/（T0+2*R），R为单程传播时延。
极限信道利用率的意义在于它指出了只有当参数a 远小于1才能得到尽可能高的信道利用率。

高速以太网：
PPP协议传输：同步传输，零比特填充。异步传输，字节填充。
已知数据率，求码元传输速率=
求最短帧长，已知媒体长度，数据率，传播速率。最短帧长=（媒体长度/传播速率）数据率*2（必须要及时接受冲突信号，所以假定在传播最远时发生了冲突）
求带宽，已知数据率和站数，以太网集线器，以太网交换机。
求交换表
1mbps=1mb/s=1000kb/s=1000kbps
mac前三位厂商地址，后三位表示主机地址。

2.计算题

CRC检验：

第四章 网络层

1.简答题

1.RIP和OSPF之间，应当采用哪个内路网关协议
RIP基于距离矢量协议，对管理的要求不高，OSPF是分布式的链路状态协议，
2.网络层提供的服务
3.IP协议配套的ARP，地址解析协议怎么运行，怎么解析的？
ARP实现IP地址到物理地址的转换。
在一个物理网络中，主机A欲解析主机B的IP地址，A先向在网络上广播，发送ARP请求报文，每个主机都收到ARP请求报文，只有B识别出了自己的IP，发送ARP响应报文给A，并发送物理地址。不在使用广播的方式
提高地址转换的效率：
高速缓存
1）源主机广播时，在ARP请求报文中存入源站的IP和物理地址的映射，以免下次解析源站时又动态绑定一次。
2）源站广播时，每个主机都将他写入自己的高速缓存中。
3）新机刚入网时，主动广播自己的物理映射

4.路由器协议怎么工作？
5.当某个路由器发现一IP数据报的检验和有差错时，为什么采取丢弃的办法而不是要求源站重传此数据报？计算首部检验和为什么不采用CRC检验码？
6.IGP和EGP这两类协议得主要区别是什么？
7.试简述RIP，OSPF和BGP路由选择协议得主要特点。
8.RIP使用UDP，OSPF使用IP，而BGP使用TCP。这样做有何优点？为什么RIP周期性地和临站交换路由器由信息而BGP却不这样做？
9.什么是NAT？NAPT有哪些特点？NAT的优点和缺点有哪些？
10.IP数据报格式：
IP数据报由首部和数据两部分组成。

2.计算题

1. 判断下面网络地址的类型
2. 网络地址、广播地址，掩码
3. 路由表更新
4. IP数据报分片
5. 地址聚合CIDR
6. 求地址块，最小IP地址，最大IP地址
7. 已知前缀和地址，求网络匹不匹配
8. 已知掩码求网络前缀

3.综合题

1.子网划分
2.路由器转发表画拓扑图

第五章 传输层

1.简答题

1.UDP和TCP?
TCP使用IP提供面向连接的可靠的传输服务。TCP在传输前要建立连接。一般情况下，TCP用于一次传输要交换大量报文的情形。为了提供可靠的传输服务，TCP采用了诸多措施，如差错控制、流量控制和拥塞控制等。
UDP使用IP提供无连接的不可靠但效率高的传输服务。UDP比TCP简单得多。UDP适用于一次传输少量信息的情况。它的可靠性由上层的应用程序提供。UDP的价值在于其效率高，但底层通信子网相当可靠时，就更为适宜。
UDP主要特点：
① UDP 是无连接的，即发送数据之前不需要建立连接。
② UDP 使用尽最大努力交付，即不保证可靠交付，同时也不使用拥塞控制。
③ UDP 是面向报文的。UDP 没有拥塞控制，很适合多媒体通信的要求。
④ UDP 支持一对一、一对多、多对一和多对多的交互通信。
⑤ UDP 的首部开销小，只有 8 个字节。

2.简述协议端口及其作用。
和OSI相比，协议端口相当于传输层与上面应用层接口处的服务访问点。端口是一种抽象的软件结构，包括一些数据结构和输入、输出缓冲队列，容纳传输层和该端口所对应的应用进程之间交换的数据。为了标识不同的端口，每个端口都拥有一个叫做端口号的整数标识符。
TCP/UDP使用端口与上层的应用进程交互，端口标识了应用层中不同的进程。传输层的TCP/UDP要和应用层的多个进程交互，通过端口机制提供复用和分用的功能。
3.UDP格式

TCP格式

4.某个应用进程使用运输层的用户数据报UDP，然而继续向下交给IP层后，又封装成IP数据报。既然都是数据报，可否跳过UDP而直接交给IP层？哪些功能UDP提供了但IP没提提供？
不可跳过UDP而直接交给IP层IP数据报IP报承担主机寻址，提供报头检错；只能找到目的主机而无法找到目的进程。UDP提供对应用进程的复用和分用功能，以及提供对数据差分的差错检验。
5.一个应用程序用UDP，到IP层把数据报在划分为4个数据报片发送出去，结果前两个数据报片丢失，后两个到达目的站。过了一段时间应用程序重传UDP，而IP层仍然划分为4个数据报片来传送。结果这次前两个到达目的站而后两个丢失。试问：在目的站能否将这两次传输的4个数据报片组装成完整的数据报？假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中。
6.

2.计算题

1.拥塞避免和快速重传：
设TCP的ssthresh的初始值为8个报文段，当拥塞窗口上升到16的时候，网络发生拥塞，TCP采用慢开始和拥塞避免。试分别给出第一轮次到第18轮次传输的各拥塞窗口大小。说明拥塞窗口每一次变化的原因。
2.滑动窗口
3.tcp三次握手和四次挥手

第六章 应用层

1.简答题

1.1什么是域名服务器？有哪些域名服务器？怎么实现域名解析？

2.计算题