logo资料库

保研计网复习.pdf

第1页 / 共7页
第2页 / 共7页
第3页 / 共7页
第4页 / 共7页
第5页 / 共7页
第6页 / 共7页
第7页 / 共7页
资料共7页,全文预览结束
计网复习 1. ISO 提出的七层 OSI 网络体系结构模型:物理层(比特流)、数据链路层(帧)、网络 层(分组)、运输层(TPDU:TCP 用报文段,UDP 用用户数据报)、会话层(SPDU)、 表示层(PPDU)、应用层(APDU) 五层模型将会话层、表示层并入应用层,TCP/IP 模型再将物理层和数据链路层合并 为网络接口层 2. 物理层通过频分、时分(可能有浪费)、统计时分、波分(光的频分)、码分复用(码 分多址 CDMA 产生伪随机码序列)解决复用问题 3. 数据链路层(可靠/不可靠) (1) 分为点对点信道(PPP 帧,有首尾)和广播信道(MAC 帧,有首尾) (2) 错误检验:循环冗余检验(CRC),用于 PPP 帧和 MAC 帧的帧检验序列 FCS 中 (3) 点对点信道的 PPP 协议由封装成 PPP 帧、链路控制协议 LCP、网络控制协议 NCP 构成,全双工通信 (4) 广播信道由局域网实现,其中 IEEE802.3 的以太网占据了局域网的绝大市场, 成为其代名词 A. 以太网下数据链路层被分为逻辑链路控制层(LLC,已弃用)和媒体接入 控制层(MAC) B. 以太网下半双工通信通过载波监听多点接入/碰撞检测协议(CSMA/CD) 和载波监听多点接入/碰撞避免协议(CSMA/CA,解决站点隐藏)实现, 其中碰撞后采用截断二进制指数退避方式确定重传时机 C. 计算机通过网络适配器(网卡)实现与外界网络的连接 D. 以太网的扩展: 物理层:集线器/转发器(不合并碰撞域) 数据链路层:网桥,细分为透明网桥(生成树算法,常用)、源路由网桥、 以太网交换机(多接口网桥,全双工,用于实现虚拟局域网 VLAN,VLAN 间的通信需要通过网络层的路由器实现) (5) 可靠性保证:自动重传请求 ARQ 分为停等 AQR、回退 NAQR、选择重传 ARQ,其中后两者合称连续 ARQ A. 停等 ARQ:发送一个分组后等待对方返回的确认,没有则超时重传 B. 回退 NARQ:发送窗口大小为 N,接收窗口大小为 1,发生错误或乱序重 传错误帧及其之后已发送的帧 C. 选择重传 ARQ:发送接收窗口大小均大于 1,只重传错误或乱序帧 4. 网络层(不可靠,主机间通信) (1) 在虚电路服务(面向连接,可靠)和数据报服务(无连接,不可靠)中选择 后者 (2) 由四部分组成:网际协议 IP 及其配套协议、路由选择协议和多播相关协议、 VPN 相关 (3) 网际协议 IP A. 核心问题:寻径 By ZYL
B. 配套使用协议:地址解析协议(ARP,被 IP 协议调用)、网际控制报文协 议(ICMP,调用 IP 协议)、网际组管理协议(IGMP,调用 IP 协议) C. IP 数据报:有首无尾,校验和是首部校验和(反码加和检验,路由器负 责),最大字节数=65535-60 D. 解决 IP 地址不足:划分子网(子网掩码)、构造超网(CIDR 前缀,如 1.2.3.4/16)、IPV6 E. 地址解析协议(ARP):从 IP 地址获得硬件地址,若目标主机不在当前网 络则获得相应路由器的硬件地址 F. 网际控制报文协议(ICMP):主机或路由器向高级报告异常,通过 IP 报 文传输,分为差错报告报文和询问报文,前者的结构是首部+错误 IP 数 据报首部以及前八个字节(为了得到运输层的端口号和发送序号)。如 ping 是应用层直接调用网络层 ICMP 的例子 G. 网际组管理协议(IGMP):见多播相关协议 (4) 路由选择协议 A. 分类:内部网关协议 IGP(含 RIP 和 OSPF)和外部网关协议 EGP(含 BGP), 均支持 CIDR,仅 RIPv1 不支持。这里 IGP\EGP 仅是分类而不是具体协议 B. 路由信息协议 RIP:分布式且基于距离向量,每隔固定时间通过 UDP 传 输和相邻路由器交换全部信息,维持 15 跳,简单开销小,适用于规模小 的网络,但坏消息传播得慢(收敛慢),只找最短路径而不考虑流量负载 C. 开放最短路径优先 OSPF:分布式且基于链路状态,链路状态改变时通过 IP 数据报传输和全部路由器交换自己相邻路由器信息,采用洪泛法,复 杂,适用于规模大的网络,收敛快,多条最短路径时考虑负载平衡 D. 边界网关协议 BGP:基于路径向量,通过 TCP 传输和相邻边界路由器交 换信息(通过什么网络到达什么自治系统) (5) 多播相关协议 A. 分类:网际组管理协议 IGMP(本地局域网)和多播路由选择协议(局域 网间) B. 网际组管理协议 IGMP:周期性询问本地局域网组成员是否活跃 C. 多播路由选择协议:三种方法:洪泛与减除(较小的多播组)、隧道技术 (地理位置分散的多播组)、基于核心的发现技术(大小变化剧烈的多播 组) (6) VPN 相关: A. 虚拟专用网 VPN:专用/可重用 IP 地址用于构建一个集体的专用 VPN B. 网络地址转换 NAT:将本机的虚拟专用网 IP 通过 NAT 路由器转换为全 球 IP 5. 运输层(TCP 可靠 UDP 不可靠,进程间通信(通过端口)) (1) 用户数据报协议 UDP A. 无连接,不可靠,面向报文、对下层报文不拆分不合并,没有拥塞控制, 首部开销小(8 字节),支持 M 对 N 通信 B. UDP 传输单元:用户数据报,伪首部 12 字节,首部 8 字节,计算校验和 (反码求和)时算上伪首部,有错就丢弃 C. 用例:网际组管理协议 IGMP、路由信息协议 RIP、域名系统 DNS、网络 文件系统 NFS、简单文件传输协议 TFTP By ZYL
(2) 传输控制协议 TCP A. 面向连接(虚连接),可靠,面向(无结构的)字节流,只能是点对点通 信(其端点叫做套接字 socket),全双工,根据窗口值和网络拥塞进行传 输 B. TCP 传输单元:报文段,首部 20 固定字节,计算校验和(反码求和)时 也算上伪首部 C. 用例:简单邮件传送协议 SMTP、超文本传送协议 HTTP、文件传输协议 FTP、远程终端协议 TELENT D. 相关协议:可靠保证(确认应答 ACK,超时重传)、流量控制(滑动窗口)、 拥塞控制(慢开始+拥塞避免+快重传+快恢复或随机早期检测 RED)、连 接建立与取消(三次握手四次挥手) E. 确认应答 ACK:TCP 帧里的 ACK 标志位,置为 1 时确认号有效 选择确认 SACK:在可选项中增加 SACK 选项,类似选择重传 ARQ F. 滑动窗口协议:接收方返回”ACK=1,ack=确认字段值,rwnd=允许再发送 的字节数”,其分类与 ARQ 相同 G. 慢开始+拥塞避免+快重传+快恢复 a. 慢开始:发送窗口由 1 个最大报文段 MSS 开始,每经过一个传输轮 次大小加倍,呈指数型增长 b. 拥塞避免:发送窗口大小到达慢开始门限后,每经过一个传输轮次大 小+1MSS,呈线型增长 c. 快重传:接收方接收到失序报文段后(此时认为网络拥塞),重复发 送上一个正常确认的报文段 ACK,令发送方尽早重传失序报文段 d. 快恢复:接收方接收到失序报文段、网络拥塞后,慢开始门限=现在 的发送窗口=拥塞时的发送窗口/2,之后执行拥塞避免算法 H. 随机早期检测 RED:为避免发生网路中的全局同步现象(许多的 TCP 连 接在同一时间进入慢开始状态,网络恢复正常之后,其通信量又突然增 大很多),RED 维持队列最小门限 min 和最大门限 max,每当一个分组到 达的时候根据概率 p 将其丢弃 By ZYL
I. 三次握手 a. 三次握手中仅第三次握手能携带数据(SYN=1 的报文段不能携带数 据) b. 第三次握手的必要性: a) 避免已失效的连接请求报文段突然传给服务器 b) 避免客户只发送一次连接请求报文段后直接关机 J. 四次挥手 a. 四次挥手中仅第四次挥手不能携带数据 b. 等待 2MSL(最长报文段寿命)的必要性: a) 若第四次挥手报文段丢失,确保客户能接收到服务器超时重传 的 FIN=1 报文段,以便客户重传第四次挥手报文段 b) 确保此时网络中二者联系的所有报文段失效,方便下次建立连 接 By ZYL
6. 应用层(可靠) (1) 域名系统 DNS:将域名地址转换为 IP 地址,UDP 传输(减小开销) A. 递归查询:主机向本地域名服务器查询 B. 迭代查询:本地域名服务器向根域名服务器查询(常用) By ZYL
(2) 几个文件传送协议 A. 文件传送协议 FTP:TCP 可靠传输,C/S 模式,之间建立两个并行 TCP 连 接:控制连接(一直开启)数据连接(传输数据) B. 网络文件系统 NFS:UDP 传输,C/S 模式,传输少量的修改数据 C. 简单文件传送协议 TFTP:UDP 传输,C/S 模式,内存小易实现,类似停 等模式,只传输数据而不交互 (3) 万维网 WWW 相关 A. 分布式超媒体系统,C/S 模式,客户端程序是浏览器 B. 统一资源定位符 URL、超文本传送协议 HTTP(面向事务,TCP 可靠传输, 本身无连接、无状态)、超文本标记语言 HTML C. HTTP 的长连接与短连接 HTTP 的长连接和短连接本质上是 TCP 长连接和短连接。 a. 短连接:HTTP/1.0 中默认使用,客户端和服务器每进行一次 HTTP 操 作,就建立一次连接,任务结束就中断连接。当客户端浏览器访问的 Web 页中包含有其他的 Web 资源(如 JavaScript 文件、图像文件、 CSS 文件等),每遇到这样一个 Web 资源,浏览器就会重新建立一个 HTTP 会话。 优点是管理简单,常用于 web 网站的 http 服务 b. 长连接:HTTP/1.1 中默认使用,当一个网页打开完成后,客户端和服 务器之间用于传输 HTTP 数据的 TCP 连接在一段可设定的保持时间 内不会关闭,客户端再次访问这个服务器时,会继续使用这一条已经 建立的连接。 优点是省去较多的 TCP 建立和关闭的操作,减少浪费,节约时间,但 客户端过多可能导致服务器崩溃,常用于操作频繁、点对点且连接数 不多通讯 D. HTTP 和 HTTPS 的区别 a. 加密:http 明文传输,不提供任何方式的数据加密,不适合传输一些 敏感信息比如银行卡号,https 可以通过 SSL 进行加密传输 b. 端口:http 默认 80 端口,https 默认 443 端口 By ZYL
c. 响应速度:http 较快(主要是 TCP 三次握手的包),https(还要加上 SSL 握手的 9 个包)较慢 d. HTTPS 加密流程: (4) 电子邮件相关协议(C/S 架构,TCP 传输) A. 分类:发送协议(简单邮件传送协议 SMTP、通用因特网邮件扩充 MIME) 和接收协议(邮局协议 POP3、网际报文存取协议 IMAP) B. 简单邮件传送协议 SMTP:只能传输 7 位的 ASCII 码 C. 通用因特网邮件扩充 MIME:SMTP 的扩充,可传输各种文件 D. 邮局协议 POP3:邮件一旦被取走,服务器删除原邮件 E. 网际报文存取协议 IMAP:邮件只存储在服务器上,每次读取邮件需要和 服务器建立连接 By ZYL
分享到:
收藏