计算机网络 概述物理层数据链路层网络层运输层概述三大类网络：电信网络、有线电视网络、计算机网络互联网基本特点：连通性、共享计算机网络由 结点 和链路 组成网络的网络：网络之间通过路由器互连起来构成更大的网络网络把 计算机连接在一起 ， 互连网将 网络连接在一起 ， 与网络相连的计算机称为 主机在网络核心部分起特殊作用的是 路由器 ，作用是 转发收到的分组计算机网络的性能：★计算机网络的非性能特征：费用、质量、标准化、可靠性、可扩展性和可升级性、易于管理和维护为进行网络中的数据交换而建立的规则、标准或约定称为 网络协议网络协议组成要素：语法、语义、同步五层协议对等层次之间传送的数据单位称为该层的 协议数据单元PDU在同一系统中相邻两层的实体进行交互的地方，称为 服务访问点SAP计算机网络的各层及其协议的集合，称为 网络的体系结构运输层最重要的协议是 TCP和UDP协议 ，网络层最重要的协议是 IP协议物理层传输媒体而分为 导引型传输媒体 和 非导引型传输媒体光纤的优点：通信容量大传输损耗小，中继距离长抗干扰性能好保密性好体积小、重量轻短波通信主要是靠 电离层的反射卫星通信的特点：通信距离远、且通信费用与通信距离无关 ； 较大的传播时延数据通信系统分为： 源系统、传输系统、目的系统通信的目的是：传送消息常用的信道复用技术：频分复用、时分复用、统计时分复用、码分复用、波分复用用户到互连网的宽带接入方式：非对称数字用户线ADSL、光纤同轴混合网HFC、FTTx**传输媒体可分为：导引型传输媒体（双绞线、同轴电缆、光纤）、非导引型传输媒体（无线、红外、大气激光）数据链路层数据链路层使用的信道分为：点对点信道、广播信道链路：相邻节点间的一段物理线路数据链路：实现通信协议的软硬件加到链路上点对点信道的数据链路层的协议数据单元：帧网络层协议数据单元：IP数据报（数据报、分组、包）三个基本问题：封装成帧、透明传输、差错控制首部和尾部的一个重要作用是：帧定界协议标准化的一个主要目的：提高协议的互操作性信息字段的长度是可变的，一般不超过 1500字节零比特填充：每5个连续“1”，就填入1个“0”局域网最主要的特点：网络为一个单位所拥有，且地理范围和站点数量均有限局域网优点：1、具有广播功能；2、便于系统的扩展和逐渐演变；3、提高了系统的可靠性适配器的一个重要功能：进行数据的串并转换计算机的硬件地址在 适配器的ROM中 ，软件地址在 存储中CSMA/CD是 载波监听多点接入/碰撞检测电磁波在1km电缆的传播时延是 5us以太网使用 截断二进制指数退避 算法来确定碰撞后重传的时机以太网规定帧间最小间隔为 9.6us使双绞线能够传送高速数据的主要措施是：把双绞线的绞合度做得非常精确MAC帧首部和尾部的长度共有 18字节MAC帧的数据长度在 46 ~ 1500字节以太网是：1、可扩展的；2、灵活的；3、易于安装；4、稳健性好以太网接入的一个重要特点是：他可以提供双向的宽带通信，并且可以提供用户对带宽的需求灵活地进行宽带升级共享通信媒体资源的方法：1、静态划分信道（复用技术）；2、动态媒体接入技术（多点接入）使用 集线器 可以在 物理层 扩展以太网网络层互连网的设计思路：网络层向上只提供简单灵活的、无连接的、尽最大女里交付的数据包服务 。 好处是：网络造价降低、运行方式灵活、适应多种应用将网络互相连接起来要使用 中间设备：物理层使用的中间设备称为 转发器数据链路层使用的中间设备称为 网桥/桥接器网络层使用的中间设备称为 路由器网络层以上使用的中间设备称为 网关IP地址：{<网络号>,<主机号>}

第一个字段第二个字段网络号，标志主机或路由器所连接到的网络。主机号，标志该主机或路由器

分类的IP地址：

类别网络号主机号A类（0）8位24位B类（10）16位16位C类（110）24位8位

IP地址指派范围

类别最大网络数第一个网络号最后一个网络号最大主机数A126（2^7 - 2）1126.0.0.02^24 - 2B16383（2^14 - 1）128.1.0.0191.255.0.02^16 - 2C2097151（2^21 - 1192.0.1.0223.255.255.02^8 - 2

注：

A类网络号减2：1、IP全0表示 本网络； 2、IP 127（01111111）表示环回测试地址A类主机号减2：1、全0表示所连接到的单个网络地址； 2、全1表示所有主机B类网络号减1：1、前面两位(1 0)已经固定，不会出现全0或全1； 2、128.0.0.0不指派B类主机号减2：扣除全0和全1的情况C类网络号减1：1、前面两位(1 1 0)已经固定，不会出现全0或全1； 2、192.0.0.0不指派C类主机号减2：扣除全0和全1的情况IP地址是一种 分等级的地址结构， 好处是：1、方便IP地址管理；2、减小路由表所占的存储空间及查找路由表的时间路由器总是具有 两个或两个以上 的IP地址IP地址放在IP数据报的首部，而硬件地址放在MAC帧的首部。在网络层和网络层以上使用的是IP地址，而数据链路层及以下使用的是硬件地址。地址解析协议ARP：在主机ARP高速缓存中存放一个从IP地址到硬件地址的映射表，并且这个映射表还经常动态更新ARP请求分组是 广播发送的，但ARP响应分组是 普通的单播使用抽象的IP地址，而不直接使用硬件地址通信的原因：全世界存在不同的网络使用不同的硬件地址，要使这些异构网络能够互相通信就必须进行非常复杂的硬件地址转换工作，但IP编址把这个复杂问题解决了IP首部的固定长度是 20字节IP数据报的数据部分在 4字节的整数倍 时开始片偏移以 8字节为偏移单位，片偏移=本分片的数据长度/8，每一个分片的长度是 8字节的整数倍数据报能在互联网中经过的路由器的最大数值是 255， 若把TTL初始值设置为“1”，表示 这个数据报只在本局域网中传送划分子网的方法：从网络的主机号借用若干位作为子网号IP地址 = {<网络号>，<子网号>，<主机号>}子网掩码：将三级IP地址的子网掩码与收到的数据报的目的IP地址逐位相与，得出所要找的子网的网络地址不划分子网时，还要使用子网掩码的原因：便于查找路由表子网号的位数中没有 0、1、15、16，因为没有意义划分子网增加了灵活性，但却减少了能够连接在网络上的主机总数使用了子网划分后，路由表必须包含 目的网络地址、子网掩码、下一跳地址无分类编制CIDR的特点：1、消除了传统的A、B、C类地址以及划分子网的概念；2、把网络前缀相同的连续的IP地址组成一个“CIDR地址块”IP = {<网络前缀>，<主机号>}CIDR斜线记法：IP地址后面加上斜线“/”，然后写上网络前缀所占的位数路由表中利用CIDR地址块查找目的网络，这种地址的聚合称为 路由聚合， 也称为 构成超网前缀位数不是 8的整数倍 时，需要计算才能得到一些地址信息最长前缀匹配：网络前缀越长，地址块越少，路由越具体ICMP报文分为 ICMP差错报告报文、ICMP询问报文ping 是应用层直接使用网络层的一个例子，它没有通过运输层的TCP和UDPtracert 命令发送的是 无法交付的DUP数据报（使用了非法的端口号），在到达目的主机之前，返回的都是 ICMP时间超过 差错报告报文 ； 到达目的主机后，返回的是 ICMP终点不可达 差错报告报文路由选择协议的核心是 路由算法互联网采用分层次的路由选择协议：1、互联网的规模非常大；2、许多单位不愿意外界了解本单位网络的布局细节和路由选择协议，但同时希望连接到互联网路由选择协议：

路由选择协议具体协议内部网关协议IGP路由信息协议RIP、开放最短路径优先OSPF外部网关协议EGP边界网关协议BGP

RIP协议的特点：1、仅和相邻路由器交换信息；2、路由器交换的信息是当前本路由器的路由表；3、按固定的时间间隔交换路由信息RIP只允许一条路径最多只能包含 15个 路由器路由表更新的原则是：找出每个目的网络的的最短距离路由表更新步骤：先将收到的R4路由更新信息的“距离+1、下一跳地址改为R4”；再将更改后的路由信息与已有的路由表对比；下一跳路由器相同则更新，不相同则对比更新距离更小的BGP协议的核心内容：UPDATE报文路由器 是一种具有多输入端口（端口为硬件接口）和多输出端口的专用计算机，其任务是转发分组（根据目的主机所连接的网络号来转发分组）整个路由器结构可分为：路由选择部分、分组转发部分解决IP地址耗尽的根本措施：采用具有更大地址空间的新版本的IP，即IPv6IPv6将协议数据单元PDU称为 分组IPv6的组成：基本首部、有效载荷（扩展首部+数据）IPv6 首部长度是固定的、不需要DHCP、首部为8字节对齐、使用冒号十六进制记法IPv4向IPv6过渡的策略：双协议栈和隧道技术*使用 域名系统DNS 来查询目的主机使用哪一种地址IPv6分组的目的地址可以是：单播、多播、任播运输层运输层的一个很重要的功能：复用和分用网络层为 主机之间提供逻辑通信， 运输层为 应用进程之间提供端到端的逻辑通信运输层的两种运输协议：面向连接的传输控制协议TCP、无连接的用户数据报协议UDP软件端口是 在协议栈层间的抽象的协议端口，是应用层的各种协议进程与运输实体进行层间交互的一种地址硬件端口是 不同硬件设备进行交互的接口UDP的特点：1、无连接的；2、尽最大努力交付；3、面向报文；4、没有拥塞控制；5、支持N对N信道；6、首部开销小TCP的特点：1、面向连接的运输层协议；2、每一条TCP连接只能有两个端点；3、提供可靠交付的服务；4、全双工通信；5、面向字节流TCP报文先传送到IP层，加上IP首部后，再传送到数据链路层。再加上数据链路层的首部和尾部后，才离开主机发送到物理链路。TCP连接的端点叫做 套接字(插口)，端口号拼接到IP地址即构成套接字，表示方法是：点分十进制的IP地址后面写上端口号，中间用冒号或逗号隔开套接字socket = （IP地址：端口号）每一条TCP连接唯一地被通信两端的两个端点所确定：TCP连接 = {socket1，socket2} = {（IP1:Port1），（IP2:Port2）}同一个IP地址可以有多个不同的TCP连接，而同一个端口号也可以出现在多个不同的TCP连接中TCP报文段首部的前20个字节是固定的，后面的4n字节是根据需要而增加的选项若确认号=N，则表明：到序号N-1为止的所有数据都已正确收到窗口字段明确指出了现在允许对方发送的数据量，窗口值经常在动态变化着即使窗口为零时也可发送紧急数据TCP进行拥塞控制的算法有四种：慢开始、拥塞避免、快重传、快恢复判断网络拥塞的依据是：出现了超时使用慢开始算法后，每经过一个传输伦次，拥塞窗口cwnd就 加倍拥塞避免算法 让拥塞窗口cwnd缓慢增大，即每经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1快重传算法规定：发送方只要一连收到3个重复确认，就应当立即进行重传使用快重传可以使整个网络的吞吐量提高约 20%加法增加AI：拥塞避免阶段，拥塞窗口按照线性规律增大乘法减小MD：出现超时或3个重复确认，把门限值设置为当前拥塞窗口值的一半，并大大减小拥塞窗口的数值网络层的策略对TCP拥塞控制影响最大的就是路由器的分组丢弃策略TCP是面向连接的协议，运输连接 是用来 传送TCP报文的TCP握手中：SYN - 同步位 ；ack - 确认号 ；ACK - ；seq - 序号客户端的第三次握手：防止已失效的连接请求报文段突然又传送到了服务端运输连接有三个阶段：连接建立、数据传送、连接释放TCP的连接建立采用 三报文握手机制 ， TCP的连接释放采用 四报文握手机制