计算机网络考研复试问题（续）：

30.

	电路交换	报文交换	分组交换
建立被双方独占物理通道（建立连接）	需要	不要求	不要求
数据交换单位	比特流	报文	分组
传输方式	比特流直接到达	存储转发	存储转发
每个分组沿着规定路径	是		不是
分组按序到达	是		不是
优点	通信时延小，实时性强，适用范围广，控制简单，避免冲突	无需建立连接，动态分配路线。可靠性高，线路利用率高，可提供多目标服务	加速传输，简化存储管理，减少出错几率和重发数
缺点	建立连接时间长，信道利用率低，缺乏统一标准，灵活性差s	由于存储转发方式导致转发时延； 对报文大小没有控制，需要较大的存储缓存空间。	存在传输时延；工作量大，可能出现分组丢失等情况。

分组交换的优点和缺点

与报文交换相比较，分组交换的优点和缺点如下。

优点：

1. 加速传输：因为分组交换是逐个传输，所以可以使后一个分组的存储操作与前一个分组的转发操作并行，这种流水线式传输方式减少了报文的传输时间，此外，传输一个分组所需的缓冲区比传输一个报文所需的缓冲区小得多，这样因缓冲区不足而等待发送的几率及等待的时间也必然减少。
2. 简化了存储管理：分组的长度固定，相应的缓冲区大小也固定。
3. 减少出错几率和重发数据量：因为分组较短，其出错几率必然减少，所以每次重发的数据量也就大大减少，这样不仅提高了可靠性，也减少了传输时延。

缺点：

1. 存在传输时延：尽管与报文交换相比的传输时延较短，但是与电路交换相比仍然存在存储转发时延，而且对其结点交换机的处理能力有更高的要求。
2. 当分组交换采用数据报服务时，可能出现失序、丢失或重复分组，分组到达的目的地的结点时，要对分组按编号进行排序工作，工作量较大。

31.流量控制在哪些层实现？

流量控制就是要控制发送方数据传输的速率，使接收方来得及接收。

数据链路层：相邻结点的流量控制，

传输层：端到端的流量控制，利用滑动窗口机制在 TCP 连接上实现流量控制。

32.二层交换机和三层交换机的区别

1. 二层交换技术是发展比较成熟，二层交换机属数据链路层设备，可以识别数据包中的 MAC 地址信息，根据 MAC 地址进行转发，并将这些 MAC 地址与对应的端口记录在自己内部的一个地址表中。
2. 三层交换机就是具有部分路由器功能的交换机
3. 三层交换技术就是二层交换技术＋三层转发技术。传统交换技术是在 OSI 网络标准模型第二层——数据链路层进行操作的，而三层交换技术是在网络模型中的第三层
4. 实现了数据包的高速转发，既可实现网络路由功能，又可根据不同网络状况做到最优网络性能。

分类	作用范围	使用范围	拓扑·结构
	局域网，城域网，广域网，互联网。	公用网 专用网	星型，网状，总线，树形，令牌环。

设备名	隔离冲突域	隔离广播域
集线器，中继器	×	×
交换机，网桥	√	×
路由器	√	√

层	设备	工作原理
物理层	集线器，中继器	中继器：作用就是讲已经衰竭得不完整的信号经过整理，重新产生出完整的信号再继续传送。（放大器放大的是模拟信号） 集线器 Hub：即多端口的中继器，假设一台 8 个接口的集线器连接 8 台计算机，计算机 1 发送信息给计算机 8，计算机 1 的网卡会将信息通过双绞线传送到集线器中，集线器将信息进行广播，其他 7 个端口的计算机接收到广播时，会对信息进行检查，如果是自己的则接受否则不予理睬。
数据链路层	交换机，网桥	网桥：网桥至少有两个端口，每个端口与一个网段连接，网桥每从一个端口接收到一个帧，就先暂存在缓存中，若该帧未出现差错，且欲发往的目的地 MAC 地址属于另一个网段（同一网段无需转发，应该丢弃），则通过查找转发表，从相应端口发出。 交换机：实质上是一个多端口网桥，每个端口都直接与主机或集线器相连，并且一般都工作在全双工方式。当主机需要通信时，交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体一样，进行无冲突地传输数据，通信完成后断开连接、
网络层	路由器	路由器的主要作用是转发数据包，通过查询其的路由信息表，将每一个 IP 数据包由一个端口转发到另一个端口。

层		传输单位	任务	功能	设备	协议
物理层		比特	透明传输比特流	为数据端设备提供传送数据通路	集线器 中继器
数据链路层		帧	将网络层传下来的IP数据报组成帧	链路的建立，拆除，分离；帧定界和 帧同步 差错检测	交换机 网桥	PPP/ARQ
网络层		数据包	将传输层传下来的报文段封装成分组 ;选择适当的路由，是传输层传下来的分组能够交付到目标主机	为传输层提供服务；组包和拆包；路由选择；拥塞控制。	路由器	ICMP/ARP/RARP IP/IGMP
传输层		报文段TCP,UDP	负责主机两个进程之间的通信	为端到端提供可靠的传输服务；为端到端连接提供流量控制、差错控制、服务质量等管理服务		TCP/UDP
会话层 表示层 应用层	应用层		提供系统与用户的接口	文件传输； 访问和管理； 电子邮件服务。		FTP/SMTP/POP3、 DHCP/BGP

问题：

为什么引入动态重定位？如何去实现？

存储器管理问题

为了方便对内存进行紧凑，使若干程序从内存某处移至另一处时，不需要对程序进行任何修改。

实现方法：为使地址的转换不会影响到指令的执行速度，必须有硬件地址变换机构的支持，在系统中设置一个重定位寄存器，用他来存放程序在内存中的起始地址，在执行时，真正访问的时相对地址与重定位寄存器中的地址相加而形成的。

子网掩码和默认网关的作用是什么？

使用子网是为了减少IP的浪费。因为随着互联网的发展，越来越多的网络产生，有的网络多则几百台，有的只有区区几台，这样就浪费了很多IP地址，所以要划分子网。使用子网可以提高网络应用的效率。通过计算机的子网掩码判断两台计算机是否属于同一网段的方法是。

子网掩码不能单独存在，它必须结合IP地址一起使用。子网掩码只有一个作用，就是将某个IP地址划分成网络地址和主机地址两部分

默认网关相当于你路由的IP地址，你电脑上网的数据都要从这个地址出入，相当于一个关口

子网掩码是用来区分两个IP是否在一个网段中的或者该网段能有几台主机几个子网，相当于一个结构化的说明。

事务是什么？他有那四个特征？

事务是访问并可能更新数据库中各项数据项的一个程序执行单元，是一个不可分割的数据库操作序列，也是数据库并发控制的基本单位，其执行的结果必须使数据库从一种一致性状态变到另一种一致性状态。

事务具有四个特征：原子性，一致性，隔离性，持久性。这四个特征通常称为ACID

原子性（Atomicity）

        原子性是指事务是一个不可分割的工作单位，整个事务中的所有操作要么全部提交成功，要么全部失败回滚，对于一个事务来说，不可能只执行其中的一部分操作。

一致性（Consistency）

        一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性状态。

        也就是说事务前后数据的完整性必须保持一致。

隔离性（Isolation）

        隔离性是指一个事务的执行不能有其他事务的干扰，事务的内部操作和使用数据对其他的并发事务是隔离的，互不干扰。

持久性（Durability）

        持久性是指一个事务一旦提交，对数据库中数据的改变就是永久性的。此时即使数据库发生故障，修改的数据也不会丢失。接下来其他的操作不会对已经提交了的事务产生影响。

组合，聚合，关联三者的区别是什么？

耦合度依次增强：依赖、关联、聚合和组合

边界值分析是什么？

就是对输入输出的边界值进行测试的一种黑盒测试方法，通常作为对等价类划分法的补充，其测试用例来自等价类的边界。所谓边界值，是指相对于输入等价类和输出等价类而言，稍高于边界或稍低于边界的一些特定情况。