计算机网络(谢希仁版)复习资料整理(考试必备)要点文件.pdf

上传人:tbuqq 文档编号:5476434 上传时间:2020-05-20 格式:PDF 页数:20 大小:4.03MB
返回 下载 相关 举报
计算机网络(谢希仁版)复习资料整理(考试必备)要点文件.pdf_第1页
第1页 / 共20页
计算机网络(谢希仁版)复习资料整理(考试必备)要点文件.pdf_第2页
第2页 / 共20页
计算机网络(谢希仁版)复习资料整理(考试必备)要点文件.pdf_第3页
第3页 / 共20页
计算机网络(谢希仁版)复习资料整理(考试必备)要点文件.pdf_第4页
第4页 / 共20页
计算机网络(谢希仁版)复习资料整理(考试必备)要点文件.pdf_第5页
第5页 / 共20页
点击查看更多>>
资源描述

《计算机网络(谢希仁版)复习资料整理(考试必备)要点文件.pdf》由会员分享,可在线阅读,更多相关《计算机网络(谢希仁版)复习资料整理(考试必备)要点文件.pdf(20页珍藏版)》请在三一文库上搜索。

1、第一章概述 1、计算机网络的两大功能:连通性和共享; 2、因特网发展的三个阶段:从单个网络ARPANET 向互联网发展的过程。建成了三级 结构的因特网。 逐渐形成了多层次ISP( Internet service provider )结构的因特网。 3、 NAP (或称为IXP) 网络接入点:用来交换因特网上流量;向各ISP 提供交换设施, 使他们能够互相平等通信 4、因特网的组成: 边缘部分:用户利用核心部分提供的服务直接使用网络进行通信并交换或共享信息;主机 称为端系统, (是进程之间的通信) 两类通信方式: 1) 客户服务器方式:客户是服务的请求方,服务器是服务的提供方;客户程序:一对

2、多,必须知道服务器程序的地址;服务程序:可同时处理多个远地或本地客户的请 求(被动等待); 2) 对等连接方式(p2p) :平等的、对等连接通信。既是客户端又是服务端; 核心部分:为边缘部分提供服务的(提供连通性和交换)(主要由路由器和网络组成);核 心中的核心:路由器(转发收到的分组,实现分组交换) 交换 按照某种方式动态地分配传输线路的资源: 1) 电路交换:建立连接 (占用通信资源)通话(一直占用通信资源)释放资源 (归 还通信资源)始终占用资源; 2) 报文交换:基于存储转发原理(时延较长); 3) 分组交换:报文(message )切割加上首部(包头header )形成分组(包pac

3、ket ) ; 优点: 高效(逐段占用链路,动态分配带宽),灵活 (独立选择转发路由),迅速(不 建立连接就发送分组),可靠(保证可靠性的网络协议);存储转发时造成时延; 后两者不需要预先分配传输带宽; 路由器处理分组过程:缓存查找转发表 找到合适端口; 5、计算机网络的分类 按作用范围:WAN( 广),MAN (城),LAN (局), PAN(个人); 按使用者:公用网,专用网; 按介质:有线网,光纤网,无线网络; 按无线上网方式:WLAN , WW AN (手机); 按通信性能:资源共享,分布式计算机,远程通信网络。 6、计算机网络的性能 1) 速率(比特每秒b/s):数据量 /信息量的单

4、位; 2) 带宽(两种): 频域称谓, 赫兹 Hz,信号具有的频带宽度;时域称谓,比特每秒 (b/s) , 通信线路的最高数据率;两者本质一样,宽度越大,传输速率自然越高; 3) 吞吐量:单位时间内通过某个网络(或信道、接口)的数据量。受网络的带宽或网络的 额定速率的限制。 4) 时延: 数据帧长度(b) 发送时延;发生在及其内部的发送器中; 发送时延 (传输时延) : 发送速率( b/ s) 传播时延: 信道长度(m ) 传播时延;发生在及其外部的 电磁波在信道上的传播速率( m / s) 传输信道媒体上; 处理时延:交换结点为存储转发而进行一些必要的处理所花费的时间。 排队时延:结点缓存队

5、列中分组排队所经历的时延。(取决于当时的通信量); 数据的发送速率不是比特在链路上的传播速率。 5) 时延带宽积:时延带宽积(体积)=传播时延(长)X 带宽(截面积),以比特为单位 的链路长度; 6) 往返时间(RTT) :简单来说,就是两倍传播时延(实际上还包括处理时延,排队时延, 转发时的发送时延); 7) 利用率:信道利用率网络利用率(全网络的信道利用率的加权平均值) D U 为利用率,D 为时延,因此利用率不是越高越好。减少方法:增大线路的带宽。 D 0 , 1 U 7、非特征性能:费用,质量,标准化,可靠性,可扩展性和可升级性,易于管理和维护。 8、计算机网络体系结构 OSI/RM

6、开放系统互连参考模型(法律上的国际标准); TCP/IP 事实上的国际标准; 协议 为进行网络中的数据交换而建立的规则、标准或约定。三要素:语法(结构和格 式),语义(动作),同步(顺序); 分层的好处: 各层之间是独立的;灵活性好; 结构上可分割开; 易于实现和维护; 能促进标准化工作。 五层体系结构: 应用层:为用户正在运行的程序提供服务;(HTTP,SMTP,FTP) ; 运输层: 负责进程之间的通信提供服务(TCP 报文段, UDP 用户数据包)(复用和分用); 网络层:负责分组交换网上的不同主句提供通信服务(IP) ; 数据链路层:将网络层交下来的IP 数据报组装成帧,在两个相邻节点

7、(主机和路由器 之间或路由器之间)间的链路上“透明 ”地传送帧中的数据; 物理层:透明地传送比特流(双绞线、同轴电缆等不在物理层)。 9、实体、协议、服务之间的关系 实体 任何可发送或接受信息的硬件或软件进程; 协议 控制两个对等实体(或多个实体)进行通信的规则的集合;(水平的) 在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务(垂直的)。 要实现本层协议,还需要使用下层所提供的服务。 同一系统相邻两层的实体进行交互的地方,称为服务访问点SAP (Service Access Point)。 下面的协议对上面的服务用户是透明的。 IP over Everything Every

8、thin over IP 第二章物理层 1、基本概念 机械特性(接口);电气特性(电压范围);功能特性(电压的意义);过程特性(顺序) 2、数据通信系统(源系统传输系统 目的系统) 数据(data) 运送消息的实体。 信号(signal) 数据的电气的或电磁的表现。 “模拟的 ”(analogous) 代表消息的参数的取值是连续的。 “数字的 ”(digital) 代表消息的参数的取值是离散的。 码元(code) 在使用时间域(或简称为时域)的波形表示数字信号时,代表不同离散 数值的基本波形。 3、信道 单向通信(单工通信) 只能有一个方向的通信而没有反方向的交互。 双向交替通信(半双工通信)

9、通信的双方都可以发送信息,但不能双方同时发送(当 然也就不能同时接收)。 双向同时通信(全双工通信)通信的双方可以同时发送和接收信息。 基带信号 来自信源的信号,为使信道能够传输低频分量和直流分量,需要进行调制 基带调制(仅对波形进行变换); 带通调制(使用载波调制):调幅; 调频; 调相; 4、信道的极限容量 两因素: 信道能够通过的频率范围(码间串扰)加宽频带; 信噪比 信号的平均功率和噪声的平均功率之比; 极限信息传输速率C = W log2(1+S/N) b/s ;低于C 即可实现无差错传输 让每个码元携带更多比特的信息量; 5、传输媒体 导向型传输媒体: 双绞线(衰减随着频率的升高而

10、增大) 屏蔽双绞线STP (Shielded Twisted Pair) (加强抗电磁干扰能力) 无屏蔽双绞线UTP (Unshielded Twisted Pair) 同轴电缆(用于传输较高速率的数据) 50 同轴电缆 75 同轴电缆 光缆 多模光纤 单模光纤(光纤直径下只有一个光的波长) 非导向型传输媒体: 短波通信(靠电离层的反射); 微波通信: 地面微波接力通信(中继站);卫星通信(较大的传播时延); 6、信道复用技术 频分复用:所有用户在同样的时间占用不同的资源; 时分复用 (同步):所有用户在不同的时间用同样的频带宽度;(更有利于数字信号的传 输); 统计时分复用(异步):动态分配

11、时隙; 波分复用:光的频分复用; 码分复用 (码分多址CDMA ):不同的码型;每个站分配的码片序列不仅必须各不相同, 并且还必须互相正交(orthogonal) (相乘为0,0 为 -1 )。在实用的系统中是使用伪随机码 序列。 任何一个码片向量和该码片向量自己的规格化内积都是1 ; 任何一个码片向量和该码片反码的向量自己的规格化内积都是-1 ; 任何一个码片向量和其他码片向量的规格化内积都是0; 7、宽带接入技术 ADSL 把04 kHz 低端频谱留给传统电话使用,而把原来没有被利用的高端频谱留给用户上 网使用。 上行和下行带宽不对称; 极限传输距离与数据率以及用户线的线径都有很大的关系;

12、 离散多音调DMT 频分复用; 组成:数字用户线接入复用器(DSLAM )、用户线和用户家中的一些设施; 光纤同轴混合网HFC 基于 CATV 网(树型拓扑结构,模拟技术的频分复用)改造的; 使用光纤模拟技术,采用光的振幅调制AM ; 节点体系结构 模拟光纤连接,构成星形网;提高网络的可靠性,简化了上行信道的 设计; 比 CATV 网更宽的频谱,且具有双向传输功能; 第三章数据链路层 1、两种信道: 点对点信道; 广播信道。 2、链路(物理链路)之间没有任何节点。 3、数据链路(逻辑链路)与链路不一样,数据链路还加上实现通信协议的硬件(网络适配 器)和软件。 4、帧 协议数据单元。 5、三个基

13、本问题: 封装成帧 加上首部和尾部进行帧定界; 透明传输 字节填充,加上转义字符ESC( 1B) ; 差错检测 循环冗余检验CRC 。进行模二运算得到的余数(比除数少一位)作为冗 余码,数据加上冗余码在除以除数P,得到的余数为0 即为无差错。 凡是接收端数据链路层接受的帧均无差错(无比特差错); 要做到 “可靠传输 ”(即发送什么就收到什么)就必须再加上帧编号、确认和重传机制。 6、 点对点协议PPP 特点: 简单(这是首要的要求) 封装成帧(帧界定符) 透明性 多种网络层协议(IP、 IPX ) 多种类型链路(串并,同异,高低,电光,动静) 差错检测(立即丢弃) 检测连接状态(短时间自动检测

14、) 最大传送单元(数据部分的最大长度) 网络层地址协商 数据压缩协商(不要求标准化) 不需要的功能 纠错(不可靠传输) 流量控制(由TCP 负责) 序号(不是可靠传输,在无线时可用) 多点线路(不支持一主对多从) 半双工或单工链路(只支持全双工) 组成: 一个将IP 数据报封装到串行链路的方法。 链路控制协议LCP (Link Control Protocol) 。(数据链路) 网络控制协议NCP (Network Control Protocol) 。用于支持不同的网络层协议 帧格式 字节填充 转义字符(0x7D) ; 零比特填充 5 个 1 后加0; 建立过程 物理链路 LCP 链路鉴别的

15、LCP 链路( PAP) NCP 链路(IP 协议对应IPCP ) 7、局域网数据链路层 局域网的特点: 网络为一个单位所拥有,且地理范围和站点范围均有限,具有广播功能,便于扩展, 提高系统的R(可靠)A (可用)S(生存)。 局域网的拓扑:星形网,环形网(令牌环形),总线网(CSMA/CD 和令牌传递) ,树形 网(频分复用的宽带局域网); 共享信道: 静态划分信道 频分复用 时分复用 波分复用 码分复用 动态媒体接入控制(多点接入) 随机接入 受控接入,如多点线路探询(polling) ,或轮询。 以太网的两个标准DIX Ethernet V2 和 IEEE 802.3 适配器的作用 进行

16、串行/并行转换。 对数据进行缓存。 在计算机的操作系统安装设备驱动程序。 实现以太网协议。 CSMA/CD (载波监听多点接入/碰撞检测)协议 实施通信简便的两个措施: 采用无连接的工作方式(不编号,不确认); 曼切斯特编码(一分为二); 对点接入 总线型网络; 载波监听 发送前先监听; 碰撞检测(冲突检测) 边发送边监听,发送的不确定性; 半双工通信 争用期(碰撞窗口)截断二进制指数退避(动态退避) 最短有效帧长度为64 字节; 强化碰撞 人为干扰信号; 帧间最小间隔为9.6 微秒; 8、使用广播信道的以太网 集线器的星形拓扑 物理上星形网,逻辑上总线网; 多接口; 工作在物理层,简单地转发

17、比特,不进行碰撞检测; 以太网的信道利用率 成功发送一个帧占用信道的时间=T(帧长除以发送速率)+; 参数a: a T 0 ,越小越好,帧长度要够长; 极限信道利用率 1 Smax ; 1 a 以太网的MAC 层 名字指出我们所要寻找的那个资源,地址指出那个资源在何处,路由告诉我们如何到达 该处; RA注册管理机构; OUI 组织唯一标识符(公司的); EUI扩展唯一标识符; 适配器检测MAC 帧中的目的地址是否发往本帧单播,广播,多播; 最常用的MAC 帧是以太网V2 的格式。 利用曼切斯特编码来确定长度; 帧间最小间隔导致不需要帧结束定界符; 以太网不负责重传丢弃的MAC 帧; 9、在物理

18、层扩展以太网 光纤扩展; 集线器扩展 优点: 使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。 扩大了局域网覆盖的地理范围。 缺点: 碰撞域增大了,但总的吞吐量并未提高。 如果不同的碰撞域使用不同的数据率,那么就不能用集线器将它们互连起来。 10、在数据链路层扩展以太网(网桥) 网桥作用(过滤)根据MAC 帧的目的地址对收到的帧进行转发(存储转发)。 好处: 过滤通信量。(隔离开碰撞域) 扩大了物理范围。(增大工作站的数目) 提高了可靠性。(出现故障只影响个别网段) 可互连不同物理层、不同MAC 子层和不同速率(如10 Mb/s 和100 Mb/s 以太网) 的局域网。 缺点:

19、存储转发增加了时延。 在 MAC 子层并没有流量控制功能。(缓存空间不够造成溢出导致帧丢失) 具有不同MAC 子层的网段桥接在一起时时延更大。 广播风暴。(网络拥塞) 在转发帧时,不改变帧的源地址; 透明网桥 自学习,即插即用(IEEE 802.1D ) 组成:地址(源地址)+接口 +时间(更新用的); 生成树算法 任何两个站之间只有一条路径。 。 源路由网桥 发现帧记录所有可能的路由传送; 广播; 最佳路由; 多接口网桥 以太网交换机 全双工; 独占通信媒体,无碰撞地传输数据; 有存储转发,也有直通(不检查差错,但提高速率减少时延); 虚拟局域网(VLAN ) 由一些局域网网段构成的与物理位

20、置无关的逻辑组。 同一 VLAN 的成员可以收到其他成员的广播信息; 11、高速以太网(大于100Mb/s ) 100BASE-T 以太网 双绞线;星形拓扑结构;IEEE 802.3 的 CSMA/CD; a C L 吉比特以太网 全双工和半双工都可以;1Gb/s ; 第四章网络层 1、虚电路服务和数据包服务的对比 对比的方面虚电路服务数据报服务 思路可靠通信应当由网络来保证 可靠通信应当由用户主机来 保证(尽最大努力交付) 连接的建立必须有不需要 终点地址 仅在连接建立阶段使用,每个 分组使用段的虚电路号 每个分组都有终点的完整地 址 分组的转发 属于同一条虚电路的分组均 按照同一路由进行转

21、发 每个分组独立选择路由进行 转发(独立发送) 当节点出故障时 所有通过出故障的结点的虚 电路均不能工作 出故障的结点可能会丢失分 组,一些路由可能会发生变化 分组的顺序总是按发送顺序到达终点 到达终点时不一定按发送顺 序 端到端的差错处理和流量控 制 可以由网络负责,也可以由用 户主机负责 由用户主机负责 2、虚拟互连网络(IP 网) 使用路由器解决各种异构的物理网络连接在一起的问题; 3、分类的IP 地址 IP 地址由ICANN进行分配(中国向APINC ) ; 分类的IP 地址(已成历史) A 类地址( 31 2 50% ) 7 网 络号全0 表示本机,全1 表示环回测试; 2 2 24

22、 主机号全0 表示本主机的网络地址,全1 表示所有主机; 2 2 B 类地址( 30 2 25% ) 14 网络号(128.0.0.0 不可用) 2 1 ; 16 主 机号跟A 类一样 2 2 C 类地址( 29 2 12.5% ) 21 网络号(192.0.0.0 不可用) 2 1 ; 8 主机号(同上) 2 2 特点 路由器仅根据网络号来转发分组; 多归属主机 一个路由器至少要有两个不同的IP 地址(每个接口一个); 用网桥或转发器连接的局域网仍属于一个网络(相同网络号),用路由器才能连接不同 网络; 4、 IP 地址与硬件地址 使用IP 地址是为了隐蔽各种底层网络的复杂性而便于分析和研究

23、问题; 数据链路层看不到数据包的IP 地址; 路由器只根据目的IP 地址的网络号进行路由选择; 5、 ARP(地址解析协议)和RARP ARP IP 地址转为MAC 地址; ARP cache 本局域网的主机和路由表的IP 地址到MAC 地址的映射表; 请求是广播,响应是单播,一次请求响应,两边同时把双方的信息写进ARP cache ; 不同局域网的主机,要通过路由器进行ARP 查询; 6、 IP 数据包的格式(首部20 字节,固定的) 0 4 8 16 19 24 31 版本首部长度区分服务总长度 标识标志片偏移 生存时间协议首部检验和 源地址 目的地址 可选字段(长度可变)填充 数据部分

24、总长度 不少于576 字节; 标识,标志,片偏移用于分片; TTL (现为跳数限制) 在经过路由器时才减1; 协议: 协议名ICMP IGMP TCP UDP 协议字段值1 2 6 17 首部检验和 只检验首部,16 位反码运算相加再求反码,检验时一样,得到为0 即 无差错; IP 首部的可变部分就是一个选项字段,用来支持排错、测量以及安全等措施。 7、 IP 层转发分组的流程 从一个路由器转发到下一个路由器(信息:目的网络地址,下一跳地址); 特定主机路由 对特定的目的主机指明一个路由,方便控制网络和测试网络; 默认路由(0.0.0.0 )下一跳路由器的地址不在IP 数据包里,而在MAC 帧

25、里(转为 MAC 地址); 分组转发算法:直接交付特定主机路由 下一跳路由器 默认路由。 8、划分子网 IP 地址: = 网络号,子网号,主机号 ; 不改变网络号; 子网掩码:没必要是连续的1; 增加了灵活性,减少了连接在网络上的主机总数; 同样的IP 地址和不同的子网掩码可以得出相同的网络地址; 使用子网时分组的转发,增加了子网掩码 能解释下面这幅图: 9、 CIDR (无分类编址) IP 地址:= 网络前缀,主机号 ; /后表示网络前缀的位数; 最小地址(全0),最大地址(全1) ; 路由聚合 构成超网; 能解释下面的这幅图: 10、 ICMP (网际控制报文协议) 差错报文 3终点不可达

26、 4源点抑制(Source quench) ,放慢发送速率 11 时间超过,TTL=0 12参数问题,首部参数有问题 5改变路由(重定向)(Redirect) 以下情况不发送差错报文 对ICMP 差错报告报文不再发送ICMP 差错报告报文。 对第一个分片的数据报片的所有后续数据报片都不发送ICMP 差错报告报文。 对具有多播地址的数据报都不发送ICMP 差错报告报文。 对具有特殊地址(如127.0.0.0 或0.0.0.0 )的数据报不发送ICMP 差错报告报文。 询问报文 8 或 0 回送请求和回答报文,测试目的站是否可达; 13 或 14 时间戳请求和回答报文,时钟同步和测量时间; 应用

27、Ping 回送请求和回答报文;没有经过TCP 和 UDP Tracert 时间差错报文和终点不可达报文(最后); 11、路由选择协议 两类 静态路由选择策略(非自适应路由选择); 动态路由选择策略(自适应路由选择); 分层次的路由选择协议 AS : IGB (内部网关协议) RIP(基于距离向量的路由选择)和OSPF;域内路由选择 EGB (外部网关协议) BGP-4 ;域间路由选择 12、路由器的构成 路由选择 核心 路由选择处理机; 分组转发 组成 交换结构,输入端口,输出端口; 路由选择涉及到多个路由器总是用软件 转发只涉及到一个路由器可用特殊硬件实现 路由器中的输入或输出队列产生溢出是

28、造成分组丢失的重要原因。 交换结构三种方法:通过存储器; 通过纵向; 通过互连网络; 13、 IP 多播(了解即可) IP 多播所传送的分组需要使用多播IP 地址; 多播数据包使用D 类地址作为目的地址; 14、 VPN 专用地址(可重用地址): 10/8 , 172.16/12 , 192.168/16 ; 利用隧道技术实现VPN ; 15、 NAT 安装在路由器上; 将本地地址转为全球IP 地址; 第五章运输层 1、进程之间的通信 面向通信部分的最高层; 用户功能中的最低层; 提供应用进程间的逻辑通信; 2、运输层的端口 识别各应用层进程; 只具有本地意义; 端口范围: 熟知端口(1102

29、3 );注册(或登记)端口(102449151 );动态(或 客户、短暂)端口号(4915265535 ) ; 3、 UDP 特点 无连接;(减少开销和发送时延) 尽最大努力交付; 面向报文;(对报文不分拆,不合并) 没有拥塞控制; 支持一对一,一对多,多对一,多对多的交互通信; 首部开销小。(八个字节) 无编号; 首部格式 检验和 加上伪首部和数据部分; 4、 TCP 特点 进程到进程的通信;(点对点,每个进程都需要一个连接) 流交付服务;(无结构的字节流) 全双工通信;(发送、接收缓存) 复用和分用;(发送 复用,接收 分用) 面向连接的服务; 可靠的服务。(无差错,不丢失,不重复,按序到

30、达) 套接字(socket ) IP 地址加端口号; TCP 连接:=socket1 ,socket2 ; 5、可靠传输的工作原理 停止等待协议(等待确认后在发送) 在发送完一个分组后,必须暂时保留已发送的分组的副本。 分组和确认分组都必须进行编号。 超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。 自动重传请求ARQ ; 简单,但信道利用率太低; 连续 ARQ 协议 发送窗口,累积确认(对按序到达的最后一个分组发送确认) 6、 TCP 首部格式 0 8 16 24 31 源端口目的端口 序号 确认号 U A P R S F 数据偏移保留R C S S Y I 窗口 G K H

31、 T N N 检验和紧急指针 选项(长度可变)填充 数据偏移 首部长度(最大60 字节); ACK 确认号有效; PSH 立即收到响应; RST 释放链接; SYN 连接请求和连接接受; FIN 释放运输连接; 窗口 现在允许对方发送的数据量,窗口值是经常在动态变化着;(以字节为单位) 检验和 也要加上伪首部; 紧急指针 窗口为0 也可以发送紧急数据; 选项: MSS( 556 字节);窗口扩大(通过左移来扩大);时间戳(计算RTT ) ; 7、 TCP 可靠传输的实现 以字节为单位的滑动窗口 窗口位置由后沿和前沿决定; 必须按序确认; 发送(接收)缓存发送(接收)窗口已发送(按序到达); 接

32、收方要有累计确认的功能; 超时重传时间的选择 RTT 往返时间; RTT 加权平均往返时间,来一个算一个,一个一个来算; 对应新样本; s RTO 超时重传时间略大于RTT; 重传的报文段不采用其往返时间样本,但每次重传会增加RTO ; 选择确认SACK 首部选项加上SACK ;(所需信息过多,可以忽略,选择重传未确认的数据块) 8、 TCP 的流量控制 利用滑动窗口实现流量控制 发送方的发送窗口不能超过接收方给出的接受窗口的数值; 设置持续计时器来防止窗口由零变为非零导致的僵局。 传输的效率(三种机制) 维持一个等于MSS 的变量来控制缓存; 发送方的推送push 操作; 计时器期限到了就将

33、缓存数据装入报文段。 9、 TCP 的拥塞控制 拥塞控制是全局的控制,以网络能够承受现有的网络负荷为前提; 流量控制是端口的控制; 拥塞控制方法 慢开始和拥塞避免: 慢开始:以MSS 作为发送窗口大小的初始值(拥塞窗口),每经过一个传输轮次(从发 送到确认), cwnd 就加倍;慢开始门限作为慢开始和拥塞避免的转换点; 拥塞避免:每一个RTT, cwnd 只加 1,(线性增长,加法增大); 出现拥塞时,慢开始门限设置为当前窗口值的一半(乘法减小),cwnd 设为1; 快重传和快恢复: 快重传:收到三个重复确认立即发送未被确认的报文段; 快恢复:乘法减小后执行加法增大; RED 随机早期检测 避

34、免全局同步(多个TCP 复用); 三个参数: 最小门限; 最大门限(最小门限的两倍);概率p; P 的计算方法: L 1 ) ( ( X 旧的 LAV ) X( 当前的队列长度样本) AV ; ptemp pmax X (LAV TH min ) /(TH max TH min ) ; p ptemp /(1 countXptemp ) 。 10、 TCP 的运输连接管理 采用客户服务器的连接方式; 三个阶段: 连接建立; 三次握手,SYN 报文不携带数据,但消耗序号;ACK 报文不携带数据,不消耗序号; 数据传输; 连接释放; FIN 段不携带数据,但消耗掉一个序号; 第六章应用层 1、 D

35、NS 计算机用户间接使用DNS; 使用 UDP 向域名服务器传输DNS 请求报文; 结构:采用层次树状结构;域名只是逻辑概念; 域名服务器: 以区为管辖单位; 根域名服务器 顶级域名服务器(TLD )权限域名服务器 本地域名服务器; 域名解析过程: 主机向本地域名服务器的查询采用递归查询;(请求者身份向上递归) 本地域名服务器向根域名服务器的查询采用迭代查询;(常用) 高速缓存: 本地域名服务器和主机都会有; 有计时器(增加时间减少网络开销,减少时间提高域名转换的准确性); 2、 FTP 提供交互式的访问,允许客户指明文件的类型与格式,并允许文件具有存取权限。 基本工作原理 主要功能:减少或消

36、除在不同操作系统下处理文件的不兼容性; 使用 TCP 可靠的运输服务;使用客户服务器方式; 服务器进程: 主进程:接受新的请求;从属进程:处理单个请求; 两个并行的连接:控制连接(端口21):会话期间一直打开;数据连接(端口20) : 连接客户端和服务器端的数据传送进程。 TFTP( 端口号69) 使用 UDP 数据报; 只支持文件传输,不支持交互; 像停止等待协议 特点: (1) 每次传送的数据PDU 中有512 字节的数据,但最后一次可不足512 字节(文件 结束的标志,若是512 的整数倍则发一个只有首部的数据报文)。 (2) 数据PDU 也称为文件块(block) ,每个块按序编号,从

37、1 开始。 (3) 支持ASCII 码或二进制传送。 (4) 可对文件进行读或写。 (5) 使用很简单的首部。 3、 TELNET (终端仿真协议) 客户服务器方式; 传输的格式使用NVT ; 4、万维网 信息储藏所; 分布式超媒体(hypermedia) 系统,它是超文本(hypertext) 系统的扩充。 客户服务器方式 特点: 利用统一资源定位符URL 来标志分布在整个因特网上的万维网文档; 利用http 来实现万维网上的各种链接; HTML 可以是不同作者创作的不同风格的万维网文档都能在因特网上的各种主机上显 示出来; 使用搜索引擎让用户能够很方便地找到所需的信息; URL 组成::/

38、:/; HTTP 超文本传送协议 面向事务的协议,可靠; 本身是无连接的; http 1.0 是无状态的,每次请求有两倍RTT 的开销; http 1.1 是持续连接,两种工作方式:非流水线方式:收到响应后再发出请求;流 水线方式:连续发送,只花费一个RTT 时间; http 代理服务器(高速缓存)存储请求和响应; 报文结构(ASCII 码): 请求报文=请求行(方法,URL , http 的版本),首部行,实体主体; 响应报文;=状态行(http 版本,状态码,简单短语),首部行,实体主体; Cookie 在服务器和客户之间传递的状态信息, Html 超文本标记语言 制作万维网网页的标准语言

39、; 实现动态文档: 增加另一个应用程序;增加一个机制(CGI) ; CGI 通用网关接口; Java 技术组成: 程序设计语言; 运行环境; 类库。 搜索引擎:全文检索;分类目录搜索引擎(人工); 元搜索引擎(多个引擎聚合)。 5、电子邮件 发送邮件的协议:SMTP 读取邮件的协议:POP3 (客户服务器)和IMAP (联机协议) 用户代理UA 就是用户与电子邮件系统的接口,是电子邮件客户端软件。 电子邮件由信封(envelope) 和内容 (content) 两部分组成。 6、 DHCP 动态主机配置协议 协议软件参数化;自动获取; 需要配置的项目 (1) IP 地址 (2) 子网掩码 (3

40、) 默认路由器的IP 地址 (4) 域名服务器的IP 地址 7、简单网络管理协议SNMP 并不是行政上的管理; 本功能包括监视网络性能、检测分析网络差错和配置网络设备等。 第七章网络安全 1、计算机网络上的与通信有关的四种威胁:截获;中断;篡改;伪造; 2、主动攻击:更改报文流;拒绝服务(DoS , DDoS );伪造连接初始化; 3、对称秘钥密码体制 DES 64 位( 56 为实际秘钥,8 位奇偶校验) ; RSA 设有公钥和私钥;私钥由公钥决定,但不能由其推导; 加密方法的安全性取决于秘钥的长度以及计算量; 4、数字签名 报文鉴别;报文的完整性;不可否认;先解后加 后面几章 音视频服务的分类:流式存储音视频; 流式实况音视频; 交互式音视频。 无线以太网协议 IEEE 802.11 ;使用CSMA/CA 协议(碰撞避免); IPV6 128 字节(全球48 位,子网16 位,接口64 位);

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 其他


经营许可证编号:宁ICP备18001539号-1