计算机网络期末重点祥解.docVIP

计算机网络重点 协议： 3 协议分层： 3 分层的原因： 3 分层： 4 网络边缘： 5 网络核心： 5 四种时延： 5 1.节点处理时延: 5 2．排队时延： 5 3. 传输时延: 6 4. 传播时延: 6 HTTP概况： 6 非持久 HTTP 7 持久HTTP 7 FTP 9 邮件协议：STMP，POP，IMAP 11 STMP： 11 POP3： 12 IMAP 13 邮件报文格式 14 DNS 15 C/S与P2P 17 多路复用和多路分解 18 可靠性传输原理（rdt） 19 GBN协议（回退N步协议）（滑动窗口协议） 20 选择重传（SR） 21 流量控制（两端点） 21 拥塞控制（中途） 22 拥塞控制和流量控制的比较： 22 TCP三次握手 22 IP数据报 23 ICMP: 互联网控制报文协议 26 网络地址转换（NAT） 26 LS算法（链路状态选路算法：Djikstra） 27 DV算法（距离向量算法） 28 LS与DV的比较： 28 RIP（选路信息协议） 29 差错检测 29 奇偶校验： 29 检查和（UDP检查和） 30 循环冗余检测（CRC） 30 CSMA/CD带冲突检测的载波侦听多路访问 33 地址解析协议（ARP） 33 IP计算题 34 协议： 就是对数据在计算机设备之间传输时的表示方法进行定义和描述的标准。在计算机网络中，两个相互通信的实体处在不同的地理位置，其上的两个进程相互通信，需要通过交换信息来协调它们的动作达到同步，而信息的交换必须按照预先共同约定好的规则进行。 机器而不是人类 因特网中的所有活动均有协议支配 网络协议是由三个要素组成： (1) 语义。语义是解释控制信息每个部分的意义。它规定了需要发出何种控制信息，以及完成的动作与做出什么样的响应。 (2) 语法。语法是用户数据与控制信息的结构与格式，以及数据出现的顺序。 (3) 时序。时序是对事件发生顺序的详细说明。（也可称为“同步”）。 人们形象地把这三个要素描述为：语义表示要做什么，语法表示要怎么做，时序表示做的顺序。 协议分层： 为了给网络协议的设计提供一个结构，网络设计者以分层的方式组织协议以及实现这些协议的网络硬件和软件。 分层的原因： 硬件实效。主机或网络设备可能因硬 件问题或系统崩溃而不能工作，网络传输链路出现断开。协议软件必须能够检测出这些失效，可能的话进行恢复工作。 网络拥塞。网络的承载能力是有限的，协议软件必须采取一定的策略，使得已经发生拥塞得机器能抑制更多的通信量。 分组的时延及丢失。有时，网络的原因使得分组的时延很长，甚至丢失了分组。协议软件必须能够使用分组的长时延以及丢失的情况。 数据损伤。电磁干扰或硬件的故障会导致传输的差错，使得所传输的数据内容出错。协议软件必须能够检测出这些差错并从差错中恢复过来。 数据的重复和乱序。提供多路由的网络可能会送出乱序的分组数据或重复的分组。协议软件必须能将分组重新排序并抛弃重复的分组。 分层： 网络边缘： 通常是指网络的接入层（汇接层）。就是靠近用户端，用于汇聚用户网络（LAN）的网络层面。是其他网络汇入的中心网络。它的带宽必须能支持所有汇入。传统上，核心网络是面向电路的电话系统。: 检查分组首部和决定将该分组导向何处所需要的时间是处理时延的一部分。 检查比特差错 决定输出链路 2．排队时延： 在列队中，当分组在链路上等待传输时，它经受排队时延。 等待输出链路传输的时间 取决于路由器拥塞的等级 3. 传输时延: R= 链路带宽 (bps) L= 分组长度 (比特) 发送比特进入链路的时间= L/R 4. 传播时延: d = 物理链路的长度 s = 在媒体中传播的速度 (~2x108 m/sec) 传播时延 = d/s HTTP概况： HTTP: 超文本传送协议 Web的应用层协议 客户机/服务器模式 客户机: 请求、接收，“显示”Web对象浏览器 服务器: Web服务器响应请求而发送对象 使用TCP: 客户机向服务器发起TCP连接(产生套接字) ，端口80 服务器从客户机接受TCP连接 在浏览器(HTTP客户机)和Web服务器(HTPP服务器)之间交换HTTP报文 (应用层协议报文) 关闭TCP 连接 HTTP是”无状态的“ 1.服务器不保留有关客户机过去请求的任何信息 维护“状态”的协议是复杂的！ 2.历史（状态）必须维护 3.如果服务器/客户机崩溃，“状态”的视图可能不一致，必须要重新建立 非持久 HTTP 经过一个TCP连接至多发送一个对象. HTTP/1.0使用非持久 HTTP 持久HTTP 经过客户机和服务器之间的单个TCP连接能够发送多个对象. HTTP/1.1以默认模式使用持久连接 非持久HTTP问题: 每个对象要求2 RTT 操作系统必