计算机网络整理

1.网络分层及作用

物理层：比特率

数据链路层：数据帧、流量控制   点对点通信链路

网络层：路由选择              不同主机之间的通信：转发、选路。

运输层：分段重装、连接控制    不同主机上的进程之间的逻辑通信

应用层：邮件服务 网络虚拟终端

2．DNS域名系统，解释其原理 当DNS客户机需要在程序中使用名称时，它会查询DNS服务器来解析该名称。查询信息包括指定的DNS域名、指定的查询类型、DNS域名的指定类别。 3.HTTP协议：客户端和服务器端通过HTTP报文进行会话。 非持久连接：应用程序研制者需要确定每个请求和响应经一个单独的TCP连接发送。                每个TCP连接在服务端连接返回对象后关闭，每个连接只传输一个请求报文和响应报文。 持久连接：所有的请求及响应经过相同的TCP连接发送。           采用流水线方式的持久连接。 FTP协议：大文件传输           FTP使用两个并行的TCP连接来传输文件。 一个是控制连接；两个主机直接传输控制信息，如用户标识，口令 一个是数据连接：实际传输一个文件 4.WEB缓存（代理服务器）既是客户端也是服务端 因特网部署原因：1）web缓存器可以大大减少对客户机请求的响应时间                 2）web缓存器大大减少机构内部网和因特网接入链路上的通信量                 3）整体上大大降低因特网的web流量。

5.传输层：不同主机上的进程之间的逻辑通信 TCP和UDP的区别： TCP：面向连接服务（三次握手、四次挥手）      可靠的数据传输服务（TCP协议）      拥塞控制、流量控制 UDP：无连接      不可靠的数据传输服务      无拥塞控制   传输层可靠传输原理： 构造可靠数据传输协议： （1）可靠信道上的可靠数据传输（有限状态机FSM） （2）具有比特差错信道上的可靠数据传输（肯定确认）：差错检测、接收方反馈、重传。 （3） 具有比特差错的丢包信道上的可靠数据传输：超时重传。 Tcp怎么保证错误重传： 1） 接收方收到错误的分组时直接丢弃； 2） 发送方规定时间内没收到确认，就重传 TCP的拥塞控制算法： 加性增     乘性减    慢启动    对超时事件做出反应 乘性减：每发生一次丢包就将当前的Congwin值减半 加性增：每收到一个确认后把Congwin增加一个MSS 慢启动：以慢速率发送，但是以指数的速度增加其发送速率，直到发送丢包事件，把窗口变为原来的一半。 对超时事件做出反应，超时检测，为慢启动；如果收到3个ACK检测到丢包，，启用快恢复机制，把拥塞窗口变为原来的一半，阈值减半。 6.TCP 的三次握手过程？为什么会采用三次握手，若采用二次握手可以吗？ 答：建立连接的过程是利用客户服务器模式，假设主机 A 为客户端，主机 B 为服务器端。 （ 1 ） TCP 的三次握手过程：主机 A 向 B 发送连接请求；主机 B 对收到的主机 A 的报文段进行确认；主机 A 再次对主机 B 的确认进行确认。 （ 2 ）采用三次握手是为了防止失效的连接请求报文段突然又传送到主机 B ，因而产生错误。失效的连接请求报文段是指：主机 A 发出的连接请求没有收到主机 B 的确认，于是经过一段时间后，主机 A 又重新向主机 B 发送连接请求，且建立成功，顺序完成数据传输。考虑这样一种特殊情况，主机A 第一次发送的连接请求并没有丢失，而是因为网络节点导致延迟达到主机 B ，主机 B 以为是主机 A 又发起的新连接，于是主机 B 同意连接，并向主机 A 发回确认，但是此时主机 A 根本不会理会，主机 B 就一直在等待主机 A 发送数据，导致主机 B 的资源浪费。

 

7.网络层：不同主机之间的通信：转发、选路。 网络层协议： IP协议：根据目的ip地址，找一条路径，将发送方数据传到接收方。 ARP协议：根据对方的ip地址，找到对方的MAC地址。 ICMP协议：因特网报文协议。用于IP主机、路由器之间传递控制消息。数据报发送错误时，发送提示信息。如：主机是否可达、路由是否可用等，包括差错报告报文和询问报文。更有效转发ip数据报和提高交付成功的机会。 8.ARP是地址解析协议，解释原理 （1）     每个主机都会在自己的ARP缓冲区建立ARP列表，映射ARP和MAC之间的关系 （2）     源主机发送数据时，首先检查ARP列表是否有对应的IP地址的目的主机的MAC地址，有直接返回；无，向本网段的所有主机发送ARP数据包。 （3）     本网络的所有主机收到ARP数据包时，检查自己的IP地址，不是则忽略，如果是，把自己的IP和MAC地址写入ARP列表中。 OSPF协议：发送数据找一个最短路径发送。   转发：从一个输入链路接口转移到合适的输出链路接口的路由器的本地动作。 选路：分组从源到目的，决定端到端的网络范围的进程。 网络服务模型：提供服务： 确保服务 具有延时上界的确保交付 有序分组的交付 网络分组被称为数据报包括16比特标识、标志、13比特片偏移、源IP地址、目的ip地址。 ICMP互联网控制报文协议、用于主机和路由器之间交互网络层信息。作用：差错报告。 选路算法： （1）链路状态选路算法LS：每个节点像网络中的所有其他路由器广播链路状态分组完成。每个节点仅与它的直接相邻邻居交谈。 （2）距离向量选路算法DV：每个节点和所有其他节点交谈。收敛速度慢 9.因特网中自治系统选路协议 内部选路：RIP、距离向量协议，最大跳为15跳 OSPF:使用洪泛链路状态信息的链路状态协议和Dijskstra算法。优点：安全、多条相同费用的路径、对单播和多播选路的综合支持 外部路由协议：BGP边界网关协议 广播选路： （1）.无控制洪泛：所有邻居发送该分组的拷贝 （2）受控洪泛：序号控制洪泛、反向路径转发 （3）生成树广播：最小生成树广播 多播选路：使用间接地址来编址，寻址到该组的分组的拷贝被交付给所有与该组相关的多播接收方。 （1）     因特网组管理协议IGMP：（特定源的选路树、反向路径） 路径向量多播选路协议DVMRP：剪枝的RFP算法。

 

10．链路层和局域网：点对点通信链路  链路层协议交换的数据单元为帧、每个链路层帧通常封装了一个网络层的数据报。 差错检测和纠错技术： （1）     奇偶校验：一个附加比特或二维校验。 （2）     检验和方法：K比特整数加起来的和作为校验；一般用于传输层，差错检测用软件实现。 （3）     循环冗余检测：d比特,r比特，接收端用G去除接收到的d+r比特。 链路层编址： （1）     MAC地址：与LAN相连的每个适配器都有唯一的MAC地址。 （2）     ARP协议：地址解析协议。将IP地址解析为MAC地址。 以太网：不可靠、无连接传输。每个节点与中心交换机相连。 交换机和路由器的区别： 交换机用于局域网，利用MAC地址进行数据传输，交换机是即插即用的，具有相对高的分组过滤和转发速率。对于广播风暴不提供任何保护措施。 路由器通过IP数据包的IP地址进行路由的，工作于网络层，无生成树限制，能用各种拓扑结构来构建因特网、为广播风暴提供了防火墙保护。 11.载波监听多点接入 / 碰撞检测CSMA/CD （ 1 ）发送前先监听信道是否空闲，若空闲则立即发送； （ 2 ）如果信道忙，则继续监听，一旦空闲就立即发送； （3 ）在发送过程中，仍需继续监听。若监听到冲突，则立即停止发送数据，然后发送一串干扰信号（ Jam ）； （4 ）发送 Jam 信号的目的是强化冲突，以便使所有的站点都能检测到发生了冲突。等待一段随机时间（称为退避）以后，再重新尝试。 总结为四句话：发前先听，空闲即发送，边发边听，冲突时退避。