重庆大学计算机网络复习知识点整理_主要基于andrew版本书籍.docx

1 概述 1.1 网络概念 一组通过单一技术连接起来的自主计算机集合。 1.2 分类 1.2.1 Transmission technology ? Broadcast links- Broadcast networks: 所有主机共享同一个通信渠道 ? Point-to-point links- Point-to-point networks: 有很多两台主机之间的通信渠道 ? 对比：smaller, geographically localized networks-use broadcasting Larger networks- point-to-point 1.2.2 Scale 1m Personal area network 10m-1000m Room LAN 10km City MAN 100km-1000km Country Continent WAN 10000km Planet The Internet 1.3 协议分层 ? 要考虑的问题：error control、flow control 、multiplexing 、routing ? 层间的协议通常的面向连接（电话系统）与无连接（邮政系统）两种 再分类 适用情况举例 面向连接 （电话系统） Message sequence有信息边界 Byte streams无信息边界 远程登录 Unreliable connection 数字声音 无连接 （邮政系统） Datagram service(unreliable) 数字垃圾邮件 Acknowledged datagram service (加了反馈环节) Registered mail Request-replay（加了request环节） 数据库查询 ? 协议、服务 1.4 ISO OSI/RM chained 物理层——四个特性 数据链路层——错误控制+流控制+多路访问 网络层——路由+拥塞控制+服务质量+不同的网络间的互连 End-to-end 传输层——error-free pint-to-point channel 会话层——在断开后还能从断点继续 表示层—— 应用层—— 1.5 TCP/IP/RM ? The host-to-network layer ? The Internet Layer——package:IP数据包 +package route ? The Transport Layer——TCP UDP ? The Application Layer—— 1.6 TCP/IP与ISO的对比 ? 一个七层，一个四层 ? ISO的服务、接口、协议区分得很清楚，而TCP/IP而很混乱 ? ISO的model设计先于协议，而TCP/IP是协议先于model ? ISO的网络层支持连接和无连接两种，而运输层只支持面向连接的 TCP/IP的网络层只支持无连接，而运输层支持两种。 1.7 总时延=发送时延+传输时延+处理时延+排队时延 2 物理层 2.1 四个特性：机械+电气+功能+过程 2.2 奈奎斯特定理（理想情况下的）：数据率S 码元 波特率B 极限信息速率（信道容量） 2.3 香农公式（有干扰的情况下的极限、无差错的）： 极限信息速率（信道容量） 2.4 传输介质 引导性 铜线 全双工、半双工、单工 光纤 对比 更高带宽、更低衰减、抗干扰能力更强 非引导性 地面无线电 卫星 激光 2.5 信道复用技术 频分复用 时分复用（一般、统计） 码分复用：CDMA 2.6 电路交换，报文交换，分组交换 电路交换 建立连接-通话-释放连接 传送计算机数据这种突发性的数据时时，线路传输效率比较低 分组交换 存储转发技术，主机进行信息处理，路由器进行分组交换 高效、灵活、迅速、可靠 报文交换 单个分组 3 数据链路层（点对点信道在这一章，广播信道在下一章） 3.1 提供给网络层的服务 无确认的无连接 错误率低；实时通信：语音 有确认的无连接 不可靠信道：无线系统 有确认的有连接 长距离且不可靠信道：卫星，长途电话 3.2 成帧：零比特插入 3.3 差错检测和控制：海明距离 CRC（异或） 3.4 背景 协议 单向 完全理想 不断发，不断接收 +发送方和接收方速度不统一 停止等待协议：发送方发送一帧，等到对方确认到达后才能继续发送。 +通信信道出错 ARQ：增加一个计时器，给帧增加序号（序号为1bit） 双向：滑动窗口协议：捎带确认+超时单独发确认帧+发送窗口 +考虑帧的传输时间 1位滑动窗口：双方同时发送时，会导致大概有一半的包重复发送 Go back N/连续ARQ：简单丢弃所有到达的后续帧，且不返回这些丢弃帧的确认（接收窗口为1） 选择重传ARQ：只丢弃坏的，缓存后