石家庄网站编辑,郑州 发布会,seminar什么意思中文,东营wordpress网站建设一、计算机网络概述
(一)计算机网络基本概念
计算机网络的定义、组成与功能
定义#xff1a;以能够相互共享资源的方式互连起来的自治计算机系统的集合。 目的#xff1a;资源共享#xff0c; 组成单元#xff1a;自治、互不影响的计算机 网络协议 从不同角度计算机网络…一、计算机网络概述
(一)计算机网络基本概念
计算机网络的定义、组成与功能
定义以能够相互共享资源的方式互连起来的自治计算机系统的集合。 目的资源共享 组成单元自治、互不影响的计算机 网络协议 从不同角度计算机网络的组成可以分为如下几类:
组成部分来看可以分为硬件、软件、协议三大部分。从工作方式来看可以分为边缘网络、核心网络。从功能组成老看可以分为资源子网、通信子网。 计算机网络有五个主要功能
数据通信资源共享分布式处理可靠性连接负载均衡任务可以均衡的分配给各台计算机
计算机网络的分类
按分布范围分类广域网(WAN)、城域网(MAN)、局域网(LAN)、个人局域网(PAN)按照传输技术
广播式网络公共信道发送报文其他所有计算机都可以接受。局域网一般采用广播式通信技术广域网的卫星通信网络也采用广播式通信技术。点对点每一对计算机点对点通信
是否采用分组存储转发和路由选择机制是二者的重要区别广域网基本属于点对点网络。
按拓扑结构划分
总线型星形环形网络网状网络
**按照使用者划分**公用网络、私用网络按照交换技术划分
电路交换需要先建立连接可靠性高 线路利用率低不利于差错控制报文交换可以充分利用线路实现差错控制。增加了资源开销增加了缓冲时延不可预知报文的大小。分组交换基于报文交换的基础把报文进行分组分段。具备报文交换的优点同时缓冲利于管理包的平均时延更小网络占用的平均缓冲区更少更易于标准化。 计算机网络主要性能指标
速率 速率和存储的单位不一样 带宽表示通信网络传送数据的能力 时延发送时延、传播时延、处理时延、排队时延。时延为四个时延的总时延。 时延带宽积其实表示的是在某一个时刻在整个通信链路包含的数据量的总量。时延带宽积传播时延*带宽 往返时延一个请求发送到接收确认的往返时延。 吞吐量单位时间通过某个网络的数据量 信道利用率相比总时间有多少时间是有数据通过的。
这一节似乎往年没有考过真题。
(二)计算机网络体系结构
计算机网络分层结构
将复杂的大系统分成若干较容易实现的层次。每一层实现相对独立的功能上层只能单向使用下层的服务下层为上层提供服务。 PDUPCI(控制单元)SDU数据单元
计算机网络协议、接口、服务等概念
协议是指对等实体之间的规则是水平的由语法、语义、同步组成。应具有差错控制、线路管理建立连接、释放连接、数据转换 接口相邻层次之间交换信息的连接点是一个系统内部的规定。下层通过接口向上层提供服务 服务本层协议实现向上层提供服务只能能够被上层看得见的功能才能叫服务并不是所提供的所有功能都是服务。 服务分类
**面向连接和无连接 **TCP面向连接IPUDP面向无连接可靠服务和不可靠服务 TCP 和 UDP有应答和无应答服务
ISO/OSI 参考模型和TCP/IP 模型 答案A。 从上到下依次是传输的单位报文、报文段、数据报、帧、比特流
二、物理层
(一)通信基础
1. 信道、信号、带宽、码元、波特、速率、信源与信宿等基本概念
计算机网络一般采用串行传输计算机内部一般采用并行传输。
2. 奈奎斯特定理与香农定理
奈奎斯特定理 香农定理
3. 编码与调制 将数据变换成数字信号的过程称为编码。 常用的数据编码方式 几种编码需要注意的点
归零编码没有时钟同步信号难以实现同步传输归零编码归零需要占用一部分带宽传输速率受影响以太网使用的编码方式是曼彻斯特编码1bit就要两个脉冲信号。差分曼彻斯特编码常用于局域网传输。
将数据变换成模拟信号的过程称为调制。
4. 电路交换、报文交换与分组交换
电路交换 适用于实时性要求比较高传输大量数据的情况。
报文交换 分组交换 分组交换有数据包和虚电路两种方式。
5. 数据报与虚电路 需要注意的几个点
在出错率很高的系统中应该采用数据报服务因为出错率高可能导致结点故障节点故障虚电路则无法传输。电路交换不提供差错控制。虚电路不只是临时的他提供的服务包括永久性虚电路和交换型虚电路。数据报的每个分组在传输过程中都必须携带源地址和目的地址。
这一节常考的应该是 那两个定理。
(二) 传输介质
1.双绞线、同轴电缆 、光纤与无线传输介质
双绞线、同轴电缆、光纤和无线传输介质都是常见的网络传输介质用于在计算机网络中传输数据。
双绞线Twisted Pair: 双绞线是一种常见的有线传输介质它由一对绝缘的铜线以螺旋方式绞合而成。根据绞合方式和性能不同双绞线通常分为不同的类别如Cat 5e、Cat 6和Cat 7等。双绞线常用于以太网的局域网LAN连接提供相对较低的传输速率和距离。同轴电缆Coaxial Cable: 同轴电缆是由内部导体、绝缘层、金属屏蔽层和保护外层组成的传输介质。同轴电缆的传输原理是通过内部导体传递信号而金属屏蔽层则用于防止信号干扰。同轴电缆常用于电视有线广播、宽带接入和长距离数据传输等应用并提供较高的传输速率和距离。光纤Optical Fiber: 光纤是一种基于光信号传输的高速传输介质。它由非常细的玻璃或塑料纤维组成在光学信号传输中具有低衰减和高带宽特性。光纤通常用于长距离的高速数据传输如互联网骨干网络、光纤到户FTTH等。不受电磁干扰和噪声影响。无线传输介质: 无线传输介质不依赖有线连接利用无线电波或红外线等无线技术进行数据传输。常见的无线传输介质包括Wi-Fi、蓝牙、红外线等。无线传输介质广泛应用于移动通信、无线局域网、蓝牙设备连接等场景。易受天气影响。
2. 物理层接口的特性 (三) 物理层设备
1. 中继器
中继器放大数字信号放大器放大模拟信号。 物理层中继器Repeater物理层中继器用于将信号在传输过程中进行放大和重新发送以扩展网络的传输距离。它工作在物理层并只关注数据传输的电信号。当信号在传输过程中由于距离过远或受到噪声等因素而衰减时中继器会接收信号并放大它然后重新发送到下一个节点从而延长信号能够传输的距离。中继器没有理解数据的能力只是简单地将信号放大和传递。 加强宽带信号
2. 集线器
集线器Hub集线器也是用于扩展局域网的设备但与中继器相比集线器在功能上更为复杂。集线器是一个多端口设备用于将多个网络设备连接在一起形成一个共享的物理总线。当一个设备发送数据时集线器会将该数据广播到所有其他连接在集线器上的设备上各设备可以通过物理地址来识别是否是自己的数据。集线器不具备智能决策能力它简单地将接收到的数据复制到其他端口上使得所有连接在集线器上的设备都能收到数据。因此集线器会引起冲突和碰撞在大型网络中效率较低。 加强基带信号
三、数据链路层
(一)数据链路层的功能
在物理层提供服务的基础上向网络层提供服务其主要作用加强物理层传输比特流的功能。 为网络层提供三种服务
无确认无连接的服务 以太网使用就是这一种有确认无连接服务有确认有链接服务
注有连接就一定有确认所以没有无确认有链接服务。
(二)组帧
将比特流组成帧进行传输在出错时不比重发所有数据只需要重发出错的帧。 帧定界就是要要确定数据部分和控制部分从哪开始从哪结束。 透明传输要保证不论什么样的比特流组合都能够在链路上传输。
(三)差错控制
1. 检错编码
奇偶校验码奇偶数个1时可以检查出错误。 循环冗余校验CRC使用 mod 2除法首位为1商1为0商0作异或运算。算出的余数为校验码判断出错则除以多项式判断余数是否为 0 。 CRC既能检错也能纠错。 往年真题没考过。
2. 纠错编码
**海明校验码记住一个公式 设n有效信息的位数 k位校验位的位数要满足以下关系 n k 2 k − 1 nk 2^k-1 nk2k−1 ** (四)流量控制与可靠传输机制
流量控制、可靠传输与滑动窗口机制
流量控制通过控制发送方的速率来是实现的避免发送过多导致接收方缓冲区溢出。 可靠传输通过确认机制和超时重传机制保证。
停止 - 等待协议
发送和接收窗口都是 1 的协议。每一帧都需要收到确认之后才能继续发下一帧。
后退 N 帧协议(GBN)
发送窗口大于接收窗口接收窗口为 1。发送窗口长度为 n 。 帧序号范围为 1 W t 2 k − 1 1Wt2^k-1 1Wt2k−1 在题目中需要注意是问的需要重传的帧的数目还是第几帧。 **如果已经发送方接收到了第 n 帧的确认帧则说明前面的帧接收方都已经收到了。即使n前面有的确认帧没收到也不用重发而是继续发 n1 帧。**具体可以看王道习题很多类似的。 收到了5号确认帧说明5号和以前的帧接收方都已经接收到了所以传5以后就行只需要传6一个。故选A。 最大是 2 n − 1 2^{n-1} 2n−1, 2 5 − 1 16 2^{5-1}16 25−116故选 B。
选择重传协议(SR)
**发送窗口一般等于接收窗口窗口大小最大值一般为序号范围的一半假设采用 n bit编号则 最大编号为 ** 2 n − 1 2^{n-1} 2n−1 关于信道利用率信道的效率的计算 这一部分在历年考的还比较频繁。 假设 L 表示要发送的比特数C是数据传输率 信道单向传播一次的时间为 R则利用率为 最大利用率 L C L C 2 R 最大利用率\frac {\frac{L}{C}} {\frac{L}{C}2R} 最大利用率CL2RCL 即 最大利用率 L L 2 R C 最大利用率\frac{L}{L2RC} 最大利用率L2RCL。通常都是根据这两个公式来进行计算。 另外真题出现最多的就是计算信道利用率的问题
(五)介质访问控制
介质访问控制的内容是采取一定的措施使得两对节点之间的通信不会发生相互干扰的情况。 多路复用把多个信号组合在一条物理信道上进行传输在接收端在进行分离。
1.信道划分介质访问控制
将同一信道上的其他设备的通信隔离开来。
频分多路复用FDM
将多路基带信号调制不同的频率从而可以避免冲突共享空间。
时分多路复用TDM
类似于操作系统中的时间片轮转每个信号占用一段时间。
TDM是同步时分多路复用STDM可以动态的分配每个信号的时间片可以大大的提供每个用户的最大传输速率
波分多路复用WDM
光的频分多路复用
码分多路复用CDM
根据不同的编码来区分各路原始信号的一种复用方式既共享频率也共享时间。 码分多址CDMA) 自己和自己正交的结果是1自己和别的正交结果是 10。 所以做题方法就是 用自己的编码向量和发送来的向量进行正交得到的结果如果是 1 说明发送的就是 1如果是 -1 说明发送的是 0 。 解析将收到的序列分割成三段分别和 A、B、C正交得到 101 的序列所以选 B。
2. 随机访问
ALOHA 协议
纯ALOHA 协议
很随意的如果要发送数据不进行任何检测直接发送如果没有收到确认一直重复。
时隙ALOHA协议
将时间划分为一段等长的时隙。必须在时隙开始时才能够发送数据。
CSMA 协议
每个节点在发送数据之前都先监听一下共用信道发现信道空闲后在发送就可以大大降低冲突的可能从而提高信道的利用率载波监听多路访问CSMA。有三种方式
1-坚持CSMA
如果信道空闲则立即发送数据如果信道忙则继续等到一直监听到信道空闲。如果发生冲突则随机等待一段时间之后再重新开始监听信道。
非坚持CSMA
一个结点要发送数据时首先监听信道如果信道空闲立即发送忙则放弃监听随机等待一段时间在重复这个过程。
p-坚持CSMA
一个结点要发送数据时首先监听信道如果信道空闲以p的概率发送1-p的概率推迟到下一个时隙。
CSMA/CD 协议
是CSMA的改进方案适用于总线形网络和半双工网络。以太网采用就是这种协议。主要用于有线连接的局域网。 同时有载波监听和冲突检测。工作流程概括为“先听后发边听边发冲突停发随机重发”。 争用期以太网端到端往返的时间就是争用期。在这个时间段内传输的 bit 数就是最小帧长。 最小帧长的计算公式 最小帧长 总线传播时延 ∗ 数据传输速率 ∗ 2 最小帧长 总线传播时延 * 数据传输速率 * 2 最小帧长总线传播时延∗数据传输速率∗2 二进制退避算法 r 每次从 2 k − 1 2^k-1 2k−1 当中选一个 k m i n { 重传次数 10 } kmin\{重传次数10\} kmin{重传次数10}.重传超过16次放弃。
CSMA/CA 协议。
无法像 CSMA/CD协议一样全面的检测碰撞 20年选择题就考了这个。帧间间隔。第一个发的是最长的。 由上面的图可以知道这个选 A 。 CSMA/CD 和 CSMA/CA 区别和共同点
3. 轮询访问
令牌传递协议
每个时刻只有一个令牌所以可以避免冲突每个信号占用一段时间的令牌可以用来发送数据但是并不是没有限制的一直占有。
(六)局域网
1.局域网的基本概念与体系结构
概念在一个较小的地域范围内通过传输介质将各种计算机、外部设备和数据库连接起来组成资源和信息共享的计算机互联网络。 广播是指将消息从一个发送方发送给网络中的所有设备。发送广播消息时消息会在网络中的每个设备上进行广播因此所有设备都能够收到消息。广播通常用于向网络中的所有设备分发一些公告、通知或重要消息。 组播是一种将消息从一个发送方发送给一组特定设备的通信方式。与广播不同组播只将消息发送给订阅了该组播组的设备。组播通常用于多播音频、视频流、软件更新等场景其中只有特定的设备需要接收这些信息。 拓扑结构有星形环形总线形星形和总线形结合 传输介质双绞线、铜线、光纤 双绞线为主流传输介质 逻辑链路控制子层LLC向网络层提供无确认无连接、面向连接、带确认无连接、高速传送四种不同的服务类型。 媒体接入控制子层MAC向上层屏蔽对物理层的各种差异提供对物理层的统一访问接口主要功能包括组帧和拆卸帧比特传输差错检测、透明传输。
2. 以太网与 IEEE 802.3
以太网采用无连接无确认的不可靠传输方式逻辑拓扑结构是总线形物理拓扑是星形拓扑结构。 各种传输介质适用情况 MAC地址介质访问控制地址网卡出厂时唯一代码用于控制主机的数据通信若有两个一样的MAC地址那么两个都不能正常工作。 以太网的MAC帧 网卡从网络上每收到一个MAC帧首先硬件检查MAC地址是否是发给自己的如果是则收下。
3.1EEE802. 11 无线局域网
高速以太网
4.VLAN 基本概念与基本原理
(七)广域网
1. 广域网的基本概念
概念广域网是指覆盖范围很广的长距离网络。 广域网和局域网的区别和联系 注意
广域网的通信子网通常采用分组交换技术。广域网采用的传输技术是存储转发方式。
2.PPP 协议
概念使用串行线路通信的面向字节的协议通过拨号或专线的方式建立点对点连接发送数据使其成为各种主机、网桥和路由器之间简单连接的一种共同解决方案。 组成部分
链路控制协议LCP扩展链路控制协议用于建立、配置、测试和管理数据链路。允许采用多种网络层协议每一个不同的网络层协议用一个NCP来配置。IP数据包就是PPP帧的信息部分
帧的格式 A、C字段都是固定的FCS是填充检错序列 特点
提供差错检测但不提供纠错功能。只保证无差错接收不可靠的传输协议。只支持点对点的莲路通信不支持多点线路。只支持全双工链路。PPP的两端可以运行不同的网络层协议但仍然可使用同一个PPP进行通信。PPP是面向字节的。异步采用字节填充法同步采用按位填充法。
(八)数据链路层设备
以太网交换机及其工作原理
从本质上说以太网交换机是一个多端口网桥能经济的划分网络成小的冲突域为每个工作站提供更高的带宽。 工作原理
检测以太口的数据帧的源和目的MAC地址然后与系统内部的动态查找表进行对比。若数据帧的MAC地址不在查找表中则加入查找表并转发给相应的端口号。
特点
工作在全双工方式。同时通信能够提高传输速率。碰撞地传输数据转发表是通过自学习算法自动的建立起来的。采用专门的交换芯片交换速率高独占传输媒体的带宽
两种交换模式 几种常见的设备的比较
四、网络层
(一)网络层的功能
1. 异构网络互联
将多个网络通过中继系统连接起来构成更大的网络系统。 中继系统 物理层中继器、基线器。 数据链路层网桥和交换机 网络层中继系统路由器 网络层以上的中继系统是网关。
2. 路由与转发
路由选择确定哪一条路径。分组转发数据到达时所采取的动作。将IP数据报从合适的端口转发出去。
3.SDN基本概念
控制平面负责路由选择和数据平面负责数据转发。 SDN是一种创新的网络结构它并不把控制平面和数据平面都同时放在路由器路由器只是单纯的负责收到分组、查找转发表、转发分组。路由的选择放在远程控制器远程控制器可以为每个分组计算出最佳路由。 北向接口SDN提供的编程接口 南向接口SDN控制器和转发设备建立双向会话的接口称为南向接口。向路由设备发送路由信息的接口。 东西向接口SDN控制器集群内部控制器之间的通信接口为东西向接口用于增强整个控制平面的可靠性和可拓展性。
4.拥塞控制
在通信子网中因出现过量的分组而引起网络性能下降的现象称为拥塞。
轻度拥塞随着网络负载的增加吞吐量明显小于正常的吞吐量。拥塞状态吞吐量随着网络负载的增加而下降死锁状态负载增大吞吐量下降到 0
解决拥塞控制的方法
开环控制事先考虑到可能导致拥塞的所有因素力求不发生拥塞。一旦开始不可修改闭环控制事先不考虑因素使用监测系统去监视将拥塞信息传到合适的地方以便调整网络系统的运行并解决出现的问题。
流量控制是控制发送方的发送速率而拥塞控制是一个全局性问题。
(二) 路由算法
1.静态路由与动态路由
静态路由算法非自适应路由算法由网络管理员手动配置路由信息当网络状态发生变化时需要网络管理员及时的手工更新路由表小型网络采用静态路由。动态路由算法自适应路由算法路由器上的路由表表项通过相互连接的路由器之间彼此交换信息然后按照一定的算法优化出来。
2.距离 - 向量路由算法 RIP
每个路由器只掌握物理相邻的邻居和链路费用。距离 - 向量路由算法由于“慢收敛现象”还没等最新路由信息传到就已经按原来的路由发出去了可能会导致路由环路等问题。
3.链路状态路由算法 (OSRF)
所有路由器掌握完整的网络拓扑和链路费用信息。当需要更新某个节点的路由信息时使用Dijkstra最短路径算法更新当前结点到每个节点的最少费用。
4.层次路由
当网络规模增大时路由器的路由表也成比例的增大不仅会消耗越来越多的路由器缓冲区间用更多的带宽来交换信息因此必须把路由按层次划分。每个路由器知道如何在本区域转发但是不用知道其他系统的细节。
内部网关协议IGP域内路由选择常用的有RIPOSRF外部网关洗衣EGP域外路由选择不同自治系统之间的路由器之间交换路由信息常用的有BGP。
(三)IPv4
1.IPV4 分组 版本IP协议分版本的号目前常用的为4 首部长度占4位基本单位为4B最大值为 ( 2 4 − 1 ) ∗ 4 B 60 B (2^4-1)*4B60B (24−1)∗4B60B 总长度占16位基本单位为1B最大值为 ( 2 16 − 1 ) ∗ 1 B 65535 B (2^{16}-1)*1B65535B (216−1)∗1B65535B 标识占16位是一个计数器产生一个数据报就加1通常用于分片表示原来是一个同一个数据报。 标志占3位最后一位为MFMF为1表示后面还有分片反之则为最后一片中间位DF0表示可以分片。 片偏移占13位基本单位为8B用于分片表示在原数据报的相对位置。 生存时间TTL保证数据报不会在发生路由循环每转发一次值就会减 1 。 协议占8位表示传输层使用的是什么协议6表示TCP协议17表示UDP协议。 首部校验和占16位只校验分组的首部不校验分组的数据部分。 源地址占4B表示发送的IP地址。 目的地址占4B表示接收方的IP地址。源地址和目的地址在传输过程中不会改变。
2.1Pv4 地址与NAT
注意:
网络号由地址管理机构分配主机号由拥有该网络号的单位自行分配在一个网络中:主机号全0的地址表示本网络全1的地址表示广播地址。故一个网络(_n_个主机号)可指派的地址个数为 2 n − 2 2^{n}-2 2n−2同一广播域同一网络号(除路由器以外的所有设备连接的网络都是同一广播域拥有同一网络号)一个 IP 地址标识着一个链路接口当某一设备(主机、路由器)同时连接多个网络时则拥有多个IP(不能在同一网络{号}中)。特殊的路由器至少两个 IP 地址**(路路由器器由于互联多个⽹网络因此它不不仅有多个IP地址也有多个硬件地址)**一个端口对应一个IP地址一个MAC地址路由器仅根据目的主机的网络号来进行转发分组(减小了路由表)
关于NAT看到了端口号所以工作在传输层 网络地址转换(network address transform):将专用网络地址(即私有ip只用于_LAN_不用于_WAN_故因特网中所有路由器针对目的地址为私有地址的数据报一律不转发)转换为为公用地址(internet) 作用
对外屏蔽了内部网络结构降低了内网收到攻击的风险IP 地址可重用指内网 IP 可与外网 IP 重复大大的节省了 IP 地址的消耗
注意
NAT表项需要管理员添加NAT表项中没有的转换不了将源端口转换成目的端口普通路由器转发 IP 地址时不改变源地址而 NAT 路由器一定会改变
3. 子网划分、路由聚集、子网掩码与CIDR 理解 也就是说从主机号中分出若干位再当做网络子网划分不影响网络号。 注意
在传输过程中仍然根据网络号来传输到本单位网络上的路由器然后由此路由器根据 网络号 子网号 来找到子网子网号不能全0 或全1CIDR Mask 可全0 全1无论什么划分主机号都不能全0 全1因为无法从 ip 地址中针对该网络号是否进行了子网划分故 Mask 是地址的重要属性路由器在交换信息时一定带上 Mask同一子网的所有设备对应的端口 Mask 都相同同一子网网络号相同必然 Mask 也相同
CIDR 分组转发流程 Mask 版本。无 Mask 的版本无需先进行 Mask 与后网络号匹配直接进行网络号匹配即可
提取从 IP 数据报首部提取出目的地址address是否直接交付将address与路由器各直连网络的 Mask 相与后观察是否与该直连网络的网络号相匹配若匹配则直接交付否则 3间接交付是否特定主机路由若路由表中存在目的地址为address的特点网络路由转发其指明的下一跳否则 4寻找目的网络下一跳将路由表中各项逐个进行 Mask 和 address相与观察是否与该项的网络号匹配若匹配则转发其指明的下一跳无匹配则 5默认端口若存在默认的转发端口则从该端口转发除去发送 ICMP 差错报告报文目的不可达
备注 直接交付若发送站与目的站在同一网段则直接交付不需要路由器 间接交付……不在同一网段则间接交付间接交付的最后一次是直接交付一定需要路由器
4.ARP 协议、DHCP 协议与ICMP 协议 不该发送ICMP报文的情况 1.对ICMP差错报告报文不再发送ICMP差错报告报文 2.对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文。 3.对具有组播地址的数据报都不发送ICMP差错报告报文。 4.对具有特殊地址如127.0.0.0或0.0.0.0)的数据报不发送ICMP差错报告报文。
(四)IPv6
解决IP不够用的三个方法
CIDRNATIPv6(根本上解决了IP耗尽的问题)
1.IPv6 的主要特点
表示法 ① 16进制表示每 2B 为一组共8 组16B ② 组头为连续0 时可略特殊的若全0 则保留一个0 ③ 若有连续组为0 时可用::替代 ④ 但只能替代一次
2.IPv6 地址 (五) 路由协议
1. 自治系统
2. 域内路由与域间路由
3.RIP 路由协议
规定
每个路由器维护自己到其它每一个目的网络的距离跳数记录以距离最短跳数最小为评价不是时间最短跳数范围1~1516就认为不可达由于距离向量具有可能出现环路16的限制防止数据报不断在网络上循环减少网络拥塞的可能性因此也限制了网络的规模慢收敛是导致发⽣路由回路的根本原因默认每30秒广播一次 RIP 路由更新协议以动态维护路由表不支持子网掩码的 RIP 广播即 RIP 中 每个网络的子网掩码必须相同
特点
仅和相邻的路由器交换广播信息每次交换广播的是全部路由表项开销大固定时间动态交换广播路由信息第 n 次广播就能知道距离自己 n 跳的目的网络正常时快收敛故障时慢收敛坏消息传的慢。慢收敛是导致网络回路的根本原因。注意慢收敛是 RIP 产生回路的根本原因题目常常拿16慢收敛做文章每个路由节点都参与路由计算相互影响建立在对方路由计算的基础上计算适合用于较小的网络
算法
对于相邻路由器 X 发过来的 RIP 数据报修改数据报中所有的下一跳为X 且所有的跳数然后将该数据报路由项与自己的路由表项比较
对于自己路由表项不存在的目的网络直接写进路由表。如果⽬的⽹络相同且下⼀跳路由器相同哪怕距离变⼤也要更新 很可能更新过后距离为16⽬标 ⽹络不可达路由器应该丢弃IP分 组并且向源主机报告⽬的不可达对于路由表项存在的目的网络 若下一跳相同则直接用数据报项更新自己的项保证数据是最新的若下一跳不同则比较数据报项和自己的项将跳数较小的项写入
4.OSPF 路由协议
特点
向本自治系统AS中所有路由器发送信息洪泛法发送的是自己直连的所有链路状态度量代价只有链路状态网络拓扑变化时才 直连路由器才洪泛法向所有路由器发 送信息可根据不同链路类型设置不同的链路 代价若到一个目的网络有多条路径可将 通信量分配给这些路径负载平衡支持可变长子网划分和 CIDR每个链路状态带上 32 位序号越大状 态越新可再分区域自治系统的自治系统各路由节点独立的计算路由适合用于较大的网络
算法 所有路由器最终能建立一个链路状态数据 库全网拓扑结构图根据数据库用 Dijkstra 算法计算虽然能算出全路径 但之存储下一跳 分组类型 1 . 问候分组发现维持临站可达性 Hello 2 . 数据库描述分组向临站给出自己数 据库中所有信息 3 . 链路状态请求分组向对方请求发送 某些链路信息 新情况下同步 4 . 链路状态更新分组泛洪法对全网更 新链路状态 5 . 链路状态确认分组对链路状态更新 分组进行确认
5.BGP 路由协议
BGP 发言人每个自治系统至少一个BGP发言人 与其他自治系统的发言人交换信息。发言人同时 运行内部网关协议和外部网关协议。由于 BGP 基于TCP故 BGP 发言人交换路由信息时必须先建 立连接 特点
由于是基于TCP协议所以在交换路由信息时需要先建立连接BGP 协议交换路由信息的节点数量级是自治系统的数量级BGP 支持 CIDR刚开始交换整个 BGP 路由表以后更新时只交换发生变化的部分交换的信息包括地址网络前缀跳数路 径上的 AS不仅仅是下一跳
报文类型
打开报文open与相邻 BGP 发言人建立关系更新报文ipdate发送路由信息保活报文keepAlive同 OSPF 中问候分组通知报文notification发送检测到的错误
层次路由将互联网划分成若干个小的自治系统AS自治系统自主路由使用的协议称为内部网关协议通常是 RIP 和 OSPF自治系统间的路由选 择协议称为外部网关协议通常是 BGP 每个路由器都只知道自己自治系统的路由结构而不知道其他自治系统的内部结构每个自治系统都至少有一个 BGP 发言人同时运行内部网关协议和 外部网关协议 特殊的OSPF 可在自治系统内再划分若干个区域其实就是自治系统中的“自治系统”在自治系统中有四类路由器区域内部路由器、主干路由器、 区域边界路由器、自治域边界路由器这些路由器顾名思义 优点每个小区域自治系统内部交换路由信息的通信量大大减小路由表也大大减小
(六)IP组播
1.组播的概念
概念源主机一次发生单个数据报能被一个组地址标识的多台计算机正确接收基于 UDP最大努力交付 主机和组的关系多对多 特点
主机组播时只发送一份数据只有在数据报在传输路径中出现分岔时路由器进行分组复制转发比起 N 重单播大大减轻了 网络和源主机的负载不产生 ICMP 差错报告报文 PING 组播地址永远无响应
2.IP组播地址
类型
本局域网 MAC 组播因特网 IP 组播目的局域网 MAC 组播 (七)移动 P
1.移动IP的概念
概念支持移动性的因特网体系结构与协议 目的实现移动节点以固定的网络 IP 地址实现跨越不同网段的漫游功能 三个功能实体
移动节点即移动的主机归属代理本地代理移动主机所归属的网络的“网关”采用“隧道”技术转交移动节点的数据报外阜代理外部代理移动主机目前所在的网络的“网关”
两个地址
本地地址无论移动节点所在哪个网络本地地址永远不变转交地址根据移动节点所在的网络而变化
本地地址与转交地址的映射称为绑定
2.移动IP通信过程
移动节点在本地网络 A 时采用传统的TCP IP / 进行通信使用的是本地地址当移动节点移动到别的网络 B 时仍然使用本地地址进行通信但是将网络 B 的代理外部代理的地址转交地址通知回本地代理本地代理对其转交地址和本地地址进行绑定后会建立一条转向外部代理的隧道隧道技术同样用于解决 IPv4与 IPv6不兼容的问题当有数据报发送给移动节点时数据报先到达本地网络 A 然后本地网络 A 转发给本地代理接着本地代理通过隧道技术转发给外部代理最后外部代理将分组从隧道中解出来后交给移动节点。同理当移动节点发送数据报时是逆过程 数据报l本地 LAN l本地代理隧道组包l外部代理逆隧道拆包l移动节点当移动节点来到另一个网络C 中只需向本地代理更新绑定外部代理的地址转交地址即可当移动节点回到了本地网络 A 时向本地代理注销绑定
(八)网络层设备
1.路由器的组成和功能
2. 路由表与分组转发
五、运输层
5.传输层.pdf
(一)传输层提供的服务
1. 传输层的功能
传输层提供进程到进程之间的逻辑通信复用和分用
复用应用层所有的应用进程都可以通过传输层再传输到网络层。 分用传输层从网络层收到数据后交付指明的应用进程
对收到的报文进行差错检测既检验头部也检验数据部分。
2. 传输层寻址与端口
端口是传输层的SAP,标识主机中的应用进程。 端口号长度为16bit,能表示65536个不同的端口号。 一些常用的端口号 套接字 在网络中采用发送方和接收方的套接字组合来识别端点套 接字唯一标识了网络中的一个主机和它上面的一个进程。 套接字SOCKET主机IP地址端口号
3. 无连接服务与面向连接服务
运输层采用面向连接的 TCP 协议时 尽管下面的网络是不可靠的只提供尽最大努 力服务 但这种逻辑通信信道就相当于一条全双工的可靠信道。 但当运输层采用 无连接的UDP 协议时 这种逻辑通信信道仍然是一条不可靠信道
(二)UDP协议
UDP的主要特点
UDP是无连接的减少开销和发送数据之前的时延UDP使用最大努力交付即不保证可靠交付。UDP是面向报文的适合一次性传输少量数据的网络应用UDP无拥塞控制适合很多实时应用UDP首部开销小8BTCP20B。
相比较于IP只增加了复用分用差错检测。
1.UDP 数据报 注意 不包含首部长度字段。 分用时找不到对应的目的端口号就丢弃报文并给发 送方发送ICMP“端口不可达差错报告报文。
2.UDP 校验 在发送端校验的过程 1.填上伪首部 2.全0填充检验和字段 3.全0填充数据部分(UDP数据报要看成许多4B的 字串接起来 4.伪首部首部数据部分采用二进制反码求和 5.把和求反码填入检验和字段 在接受端的检验 1.填上伪首部 2.伪首部首部数据部分采用二进制反码求和 3.结果全为1则无差错否则丢弃数据报/交给应用层 附上出差错的警告。
(三) TCP协议
1.TCP 段 源端口、目的端口2B 序号在一个TCP连接中传送的字节流中的每一个字节都按顺序编 号本字段表示本报文段所发送数据的第一个字节的序号。 确认号期望收到对方下一个报文段的第一个数据字节的序号。若 确认号为N,则证明到序号N-1为止的所有数据都已正到。 数据偏移首部长度TCP报文段的数 据起始处距离TCP报文段 的起始处有多远以4B位单位即1个数值是4B。不同于IP分片的偏移。 紧急位URGURG1表明紧急指针有效告诉系统报文段中有紧急数据应尽快传输 确认位ACKACK1表明确认号字段有效ACK0表明无效。建立连接之后所有的ACK为 1. 推送位接收TCP收到PSH1的报文段就尽快交付给进程不等整个缓存存满再传 复位位出现错误需要复位 RST1 同步位SYNSYN1时表明是一个连接请求/连接接受报文 终止位FIN1表明此报文段的发送方的数据发送完毕发送释放连接的报文 窗口字段指的是发送本报文段的一方的接收窗口即现在允许对方发送的数据量。 校验和2B 与UDP相同只需要把协议字段的17改为6 选项字段最大报文段长度MSS 窗口扩大、时间戳、选择确认
2.TCP 连接管理
三次握手建立连接
客户端发送连接请求报文段无应用层数据 SYN1seqx(随机)服务器端为该TCP连接分配缓存和变晕并向客户端返回确 认报文段允许连接无应用层数据。 SYN1ACK1seqy(随机)ackx1客户端为该TCP连接分配缓存和变噩并向服务 器端返回确认的确认可以携带数据。 SYN0ACK1seqx1 acky1
四次挥手释放连接
客户端发送连接释放报文段停止发送数据主动关闭TCP连接。 FIN1sequ服务器端回送一个确认报文段,客户到服务器这个方向的连接就释放了——半关闭状态。 ACK1,seqv,acku1服务器端发完数据,就发出连接释放报文段,主动关闭TCP连接。 FIN1,ACK1,seqw,acku1客户端回送一个确认报文段再等到时间等待计时器设置的2MSL最长报文段寿命后连接彻底关闭。 ACK1sequ1ackw1 3.TCP 可靠传输 4.TCP 流量控制
特点
在通信过程中接收方根据自已接收缓存的大小动态地调整发送方的发送窗口大 小即接收窗口rwnd接收方设置确认报文段的窗口字段来将rwnd通知给发送方 发送方的发送窗口取接收窗口rwnd和拥塞窗口cwnd的最小值。TCP为每一个连接设置一个持续计时器只要TCP连接的 一方收到对方的零窗口通知就启动持续计时器若持续计时器设置的时间到期就发送一个零窗口探测报 文段。接收方收到探测报文段时给出现在的窗口值若窗口仍然是0,那么发送方就重新设置持续计时器。
5. TCP 拥塞控制
拥塞控制和流量控制的区别
拥塞控制防止过多的数据注入到网络中使路由器或链路不致过载拥塞控制是一个全局性的过程涉及到所有主机、所有路 由器以及降低网络传输性能的所有因素流量控制往往指点对点通信量的控制是个端对端的问题 流量控制就是抑制发送端发送数据的速率以便使接收端来的及接收
发送窗口Min{接收窗口rwnd,拥塞窗口cwnd}
错题总结
TCP协议规定HTTP服务器进程的端口号为80.为保证数据传输的可靠性TCP采用了对报文段的确认机制对报文段的最后一个字节进行确认。TCP滑动窗口的值设置太大对主机的影响是由于传送的数据过多而使路由器变得拥挤主机可能丢失分组。
关于拥塞窗口的计算 超过门限值通过慢恢复1达到最大窗口大小。
六、应用层
(一)网络应用模型
客户/服务器 (C/S) 模型
对等(P2P)模型 (二)DNS 系统
层次域名空间 域名服务器
分类
根域名服务器 a. 管辖顶级域cn /com /hk /uk /us b. 最高层次的域名服务器所有根域名服务器都知道所有的顶级域名服务器的 IP 地址。 c. 任何本地域名服务器对任何域名进行解析只要自己无法解析就请求根域名服务器若缓存中存有部分待待解析的域名则可以跳过根域名服务器。例如本地缓存有.com在查询 wwwbaidu com . . 时可直接取请求.com顶级域名服务器而不去请求根域名服务器。 d. 通常不直接将域名转换 IP 而是指明“下一跳”查询的下一个域名服务器 IP 顶级域名服务器
负责管理在该顶级域名服务器组成的所有二级域名可能直接将域名转换 IP 可能像根域名服务器一样指明“下一跳”
授权域名服务器
每一个主机都必须在授权域名服务器处登记授权域名服务器总是能将其管辖的域名转换成该主机的 IP
本地域名服务器
当主机发出 DNS 查询请求时首先向本地域名服务器查询发请求报文
DNS⼤多数域名在本地解析本地域名服务器 只有少量的解析需要在因特⽹上通信。
域名到 IP 的解析由允许在域名服务器上的程序完成域名与 IP MAC / / 主机都不具有一一映射的关系。主机-------- IP MAC / / 域 名每个域名服务器不但能进行一些域名到 IP 地址的转换同时能连向其他域名服务器没有任何一台域名服务器能够具有因特网上所有主机的映射每个域名服务器动态维护一个名字的高速缓存存放最近添加新查询到的映射删除长时间未用的映射使用过的域名解析映射。
域名解析过程
迭代查询⽤户主机本地域名服务 器的域名请求消息数为⼀条多条 递归查询⽤户主机本地域名服务 器的域名请求消息数为⼀条⼀条 各域名服务器【除了根域名服务器根域名不解析域名只给出下一跳、本地域名服务器要么无法解析要么完整解析】其余各域名服务器
要么只解析一个标号返回给本地域名服务器下一跳目标域名所属的区域的权限域名服务器必能解析出完整的域名要么解析出整个域名直接返回给本地域名服务器
(三)FTP
功能
供交互式访问允许客户指明文件类型与格式各式允许文件具有存取权限供不同类型主机系统软硬件都可以不同之间的文件传输能力以用户权限管理方式ᨀ供用户对远程 FTP 服务器上的文件管理能力以匿名 FTP 主机名 annoymous 的方式ᨀ供公用文件的共享能力
FTP协议的工作原理
主进程一个用于接收新的请求对应着控制连接 21port从属进程多个用于处理单个请求一个从属进程对应一个请求对应着数据连接20port
控制连接与数据连接
控制连接 port : 21用于传输控制信息不传输文件数据整个会话期间一直保持打开状态数据连接 port : 20用来连接客户端和服务器端的数据传送进程完成文件传输
端⼝号均是服务器端⼝号客户端的端⼝号由 客户端系统⾃动分配 传输步骤 步骤
服务器 S 打开21号端口开启服务主进程持续监听等待客户进程发来连接请求客户机C 请求一个TCP连接到服务器 S 的 21号端口发送登入账号密码明文密码服务器 S 返回登入成功信息后客户机C 打开一个随机端口将端口号发给服务器 S客户机C 发送读取文件命令服务器 S 使用20 号端口建立一个TCP连接到客户机C 的随机打开端口服务器 S 通过数据连接20 号端口传送数据给C 传输完毕关闭数据连接关闭控制连接
由于 FTP 使用分离的控制连接所以也成 FTP 的控制信息是“带外out of band”传输的
(四)电子邮件
电子邮件系统的组成结构
用户代理UA用户与电子邮件系统的接口即我们写信的那个界面邮件服务器收发邮件同时向发言人报告邮件传送情况同时充当C 和 S 邮件发送协议 SMTPsimple mail transfer protocol、 HTTP邮件接收协议 POP3post office protocol、 IMAP 、 HTTP
电子邮件格式 与 MIME
注意
SMTP为“推”服务即由发送方将邮件“推”给接收方POP3为“拉”服务即由接收方从发送方“拉”出邮件所有连接都是TCP所有服务都是基于C/S 。SMTP地址出错不能发 POP3地址出错不能收 https 地址出错既不能发也不能收 mail 地址错发错人或不能发无此人所有的 SMTP、 POP 、 IMAP 都只能传输 ASCII码若要传输其它非 ASCII编码类型的文件文字、图像、语言、视频需要在此基础上使用 MIME multipurpose internet mail extension
SMTP 协议与POP3 协议
过程
发信人通过用户代理即写信的界面来撰写邮件用户代理通过 SMTP把邮件发送给发送方的邮件服务器发送方的邮件服务器将邮件放入邮件缓存队列中等待发送发送方的邮件服务器发现缓存中有待发送的邮件就向接收方的邮件服务器建立TCP连接TCP连接建立后发送方的邮件服务器远程向接收方的邮件服务器发送邮件当所有邮件发送完毕后断开TCP连接接收方的邮件服务器收到邮件后将邮件存入收件人的用户信箱中等待收信人在方便的时候读取收信人在打算收信时通过用户代理使用 POP3或 IMAP 将自己的邮件从接收方的邮件服务器的用户邮箱中取回
(五)WWW万维网
www 的 概 念 与组 成 结 构
HTTP 协议
