网络，互连网和因特网 不同地理位置的计算机，通过物理线路连接起来，实现通信

因特网发展的三个阶段 1969年，arpanet 1985年 nsf围绕6个大型计算机中心建设nsfnet（主干网）

ISP（internet sevice provider) 因特网服务提供者 中国主要是，电信，移动，联通

isp第一层：国际性区域（主干网） isp第二层：国家性或区域性 isp第三层：企业，校园，本地范围

因特网的组成 边缘部分 核心部分

三种交换方式 电路交换 -如电话机，切换线路，占用线路，释放连接，效率低 分组交换(packet switching) -通过路由节点分发，封闭-转发-还原 报文交换 -存储，转发时延大，需要较大存储空间

计算机网络分类 --按交换技术分类 电路交换 分组交换 报文交换

--按使用者 公用网 专用网

--按介质 有线网 无线网

--按覆盖范围 广域网wan 城域网 man 局域网 lan 个域网 pan 10米

--按拓扑结构 总线型 星型 环型 网状

-------- 网络的性能指示 速率 8bit=B,KB=2^10B,MB,GB,TB 带宽 Hz,kHz,MHz,GHz 吞吐量 -在单位时间内通过某个（信道或接口）的数据量，受带宽或额定速率的限制 时延 -发送时延，传播时延，处理时延 时延带宽种 -=传播时延*带宽 往返时间 -主要卫星时延多 利用率
丢包率 -接口，结点，链路，路径，网络丢包率

-------- ----------------计算机全系结构 常见的计算机网络体系结构 计算机网络体系结构分层的必要性 计算机网络体系结构分层思想举例 计算机网络体系结构中的专用术语

常见的计算机网络体系结构 OSI 体系结构：（国际标准） 应用层 表示层 会话层 运输层 网络层 数据链路层 物理层

TCP/IP 体系结构：（实际应用） 应用层 -http,smtp,dns,rtp 运输层 -tcp,udp 网际层 -ip 网络接口层

原理体系结构： （适于教学） 应用层
运输层
网络层
数据链路层
物理层

--- 计算机网络体系结构分层的必要性 应用层 解决通过应用进程的交互来实现特定网络应用的问题 运输层 解决进程这间基于网络的通信问题 网络层 解决分组在多个网络上的传输（路由）的问题 数据链路层 解决分组在一个网络链路上传输的问题 物理层 解决使用何种信号来传输

--- 计算机网络体系结构分层思想举例 应用层 htt报文
运输层 加 tcp 头部 成为tcp报文段 网络层 加 ip 头部 成为数据报 数据链路层 加 eth 成为帧 物理层 成为比特流

--- 计算机网络体系结构中的专用术语 实体 任何可发送或接收信息的硬件或软件进程 对等实体 收发双方 相同层次中的实体 协议 控制两个对等体进行逻辑通信的规则的集合 协议的三要素 语法，语义，同步 语法 定义所交换信息的格式 语义 定义收发双方所需要完成的操作 同步 定义收发双方的时序关系

----------- 物理层的基本概念 主要解决 怎么传输比特流，主要了解概念而不是协议 机械特性 -指明接口所用接线器的形状，尺寸，引脚数 ，排列，固定和锁定装置 功能特性 - 某条线上 的电压表示何种意义 过程特性 -事件的出现顺序 电气特性 -指明 线上 出现的 电压的范围

导引型传输媒体： 双绞线 同轴电缆 光纤 -多模50-62.5微米/波长0.85微米/发光二极管发射光电二极管接收，单模光纤9微米/1.30/

非导引型传输媒体： 无线电波 微波 红外线 可见光

--传输方式 串行 并行

同步 异步

间向通信（单工) 双向交替通信(半双工) 双向同时通信(全双工)

--编码与调制 消息-数据-信号-基带信号：数字(编码)/模拟(调制)

码元：代表不同离散数值的 基本

不归零编码 NRZ -存在同步问题 归零编码 RZ -每次归零效率低 曼彻斯特编码 - 差分曼彻斯特编码

基本的调制方法： 数字基带信号 调幅AM -有波的为1 调步FM -有密波的为1 调相PM -由高到低的为0,由低到高的为1

混合调制： 12种相位 可以调制出16种码元（小形）

-- 信道的极限容量 失真因素： 码元传输速率 传输距离 噪声干扰 传输媒体质量

奈氏准则 -计算 传输速率 的公式 理想最高码元传输速率=2W Baud=2W 码元/秒 理想最低码元传输速率=W Baud=W码元/秒 W：信道带宽（单位Hz) Baud: 波特，即码元/秒

码元传输速率又称 波特率，调制速率，波形速率或符号速率。它与比特率有一定关系： 当1个码元只携带1比特的信息量时，则波特率(码元/秒) 与 比特率(比特/秒) 在数值上是相等的 当1个码元携带n比特的信息量时，则波特率转换成比特率时，数值要乘以n

香农公式 -计算 宽带受限且有高斯白噪声干扰的信息的极限信息 传输速率 的公式，详细自行了解 c=Wlog根2(1+S/N) c:信道的极限信息传输速率 b/s W 信道的带宽 Hz S 信道内所传信号的平均功率 N 信道内的高斯噪声功率 S/N 信噪比，分贝 db 信噪比db = 10log根10(S/N) db

------ 数据链路层 链路（Link） 就是点到点间的物理线中，中间没有其他交换点 数据链路（data Link）是指把实现通信协议的软，硬件加到链路上，以 帧 为单位

数据链路层的三个重要问题 封装成帧 差错检测 可靠传输

应用层 htt报文
运输层 加 tcp 头部 成为tcp报文段 网络层 加 ip 头部 成为数据报 数据链路层 加 eth头，eth尾 成为帧 物理层

-- 封装成帧 帧 格式： 是指数据链路层给上层交付的协议数据单元 添加帧头和帧尾使这 成为 帧 帧头 和 尾 的作用之一就是 帧 定界，头尾包含有重要的 控制信息

帧与帧之间 的间隔为 96比特 时间

目的地址 6字节 / 源地址6字节 / 类型2字节 / 数据载荷46-1500字节 / fcs4字节 目的地址 6字节 / 源地址6字节 / 类型2字节 -前3个是帧头 fcs4字节 -后面的是帧尾
数据载荷46-1500字节 -数据单元

-- 差错检测 怎么判断 传输过程过出误码 0变1， 1变0, 用 差错检测码 来检测是否产生了差错，是数据链路层要解决的重要问题之一

帧尾 fcs4字节 用于检查错误， 叫检错码 不可靠传输 接收方 收到误码 丢弃 可靠传输服务则需 实现重发等机制

有线链路的误码率低，不要求数据链路层向上提供可靠传输服务，出现误码，由其上层处理 无线链路误码率高，因此必须向上层提供 可靠传输服务

在一个时间段内 误码 与总数比率 称 误码率（bit error rate)

可靠传输 误码率不能完全避免的，但发送方发送什么，接收方就能收到什么，称 可靠传输

为解决信号碰撞产生错误 媒体接入控制协议 CSMA/CD 载波监听 无线局域网 802.11局域网的媒体接入控制协议 CSMA/CA

-奇偶校验 -循环冗余校验 CRC(Cyclic Redundancy Check)

错误一般有： 比特差错 分组丢失 分组失序 分组重复

--实现可靠传输的 三种机制 ：（这三种不应用到数据链路层，也应用到其它各层） 停止-等待协议SW 回退N帧协议GBN 选择重传协议SR

-停止-等待协议 发-收 收：无误码： 则发ACK 收：有误码： 丢弃->发送NAK->发：重传(重传的数据放到缓存，收到确认后再删除)

情况2： 发送方 data丢失 发：data丢失 -不会收到ACK或NAK-处于等待状态-开启超时计时器，超时则重传，时间略大于往返时间

情况3： 接收方 ACK丢失 解决：给每个分组带上序号 0或1 发：data0->收：ack（丢失）->发：重传data0 ->收：ack

情况3： 确认迟到 解决：收方ACK带上对应的序号 0或1 发：data0->收：ack0->发：超时重传data0，data1 ->收：ack0,ack1

ACK: 确认分组 NAK: 否认分组

--回退N帧协议GBN 如果 需要 等待超时重发效率低，所以采用流水线（多分组）发送

采用3个比特给分组一编序号，0-7 发送窗口的尺寸Wt的取值：1<Wt<=2^3-1 接收窗口的尺寸Wr的取值：Wr=1

累积确认 不一定收到每一个都确认分组，可以收到一组再发

有差错的情况GBN 1个有错，其它也丢弃，然后发送上一次的确认信息，接收方收到nak后立即重传不用等超时

--选择重传SR 1<wt<=2(^n-1) 1<Wr<=Wt 哪个超时，发送方就发哪个

------ 点对点协议ppp（point-to-point protocol） ppp协议为在点对点链路传输各种协议数据报提供了一个标准方法，主要由以下三部份构成： 1.对各种协议数据报的封装方法（封装成帧） 2.链路控制协议LCP 用于建立，配置以及测试链路的连接 3.一套网络控制协议NCPs

帧格式 (F- A - C - P)帧首部 - 帧的数据部分 - (FCS - F)帧的尾部 1字节-1字节-1字节-2字节- <1500字节 -2字节-1字节 F： Flag, ppp帧的定界符，取值为0x7E A: Address, 取值为oxFF, 预留(目前没有什么作用) C： Control, 取值为0x03, 预留（目前没有什么作用） P： Protocol, 指明帧的数据部分送交哪个协议处理 0x0021表示： 帧的数据部分为ip数据报 0xc021表示： 由的数据部分为LCP分组 0x8021表示： 帧的数据部分为NCP分组

FCS: frame check sequence 字段：CRC计算出的校验位

数据部分如出现 F字段 0x7E(01111110) 会误判为尾部，此时 如 面向字节 的异步链路 则采用字节填充法插入“转义字符” 将7E 转为：7D，5E 将7D转为：7D，5D 将asc码小于0x20的字符，在该字符前面插入一个7D字节，同时将该字符的编码加上0x20

如 面向比特 同步链路 则采用比特填充法 插入 “比特0” 每5个1 插入1个0

ppp 的工作 状态 (连接过程)

静止 - 建立 - 鉴别 - 网络

静止：检测到载波并建立物理层连接 建立：如失败则退回静止，如 LCP配置协商 成功则配置选项： 1.最大帧长 2.鉴别协议 （1）无需鉴别 （2）口令鉴别协议PAP （3）挑战握手鉴别协议CHAP 鉴别：鉴别失败则终止，成功则进行一下步 网络部分 网络：ppp链路两端 交换特定的NCP分组，如ppp链上 运行的是IP,则使用IP控制 协议来对ppp链路的每一端配置IP模块（如分配IP地址） 打开（完成链接）：故障或一端发出终止请求时，进入终止，载波停止后回到“静 止”状态

------- 媒体接入控制的基本概念 (medium access control) 媒体接入控制： 静态划分信道 -预先固分配好信道，不灵活，信道利用率低，通常在无线网中使用 频分多址 时分多址 码分多址

动态接入控制 受控接入 集中控制
分散控制 随机接入

集中控制      -有一个主站以循环的方式轮询只有被轮询到的站点才能发送数据，缺点是存在单点故障
分散控制      -各站点平等，连接成一个环形网络，令牌(一个特殊的控制帧)沿环逐站传递，接收到停牌的站点才有权发送数据，并在发送完数据后传递给下一个站点

随机接入 -所有站点竞争，随机地在信道上发送数据，如果有两个或多点同时发送，则产生碰撞(冲突)，使得这发送失败，因此这类协议要解决的问题是尽量避免冲突及在发生冲突后如何尽快恢复通信，著名的共享式以太网采用的就是随机接入

--信道复用 (multiplexing) 复用就是通过一条物理线路同时传输多路用户的信号
当网络中传输媒体的传输容量大于多条单一信道的总通信量时，可利用复用技术在一条物理线路上建立多条通信信道来充分利用传输媒体的带宽

频分复用FDM 时分复用TDM 波分复用WDM 码分复用CDM

频分复用FDM: 发送 a,b,c -> 复用器 ——> 分用器 -> A,B,C 时分复用TDM: TMD帧-a,A b,B c,C /TMD帧2-a,A b,B c,C ... 按时隙 波分复用WDM：多路光载波 -光调制器(1550nm,1551.6nm,...)-光复用器-掺铒光纤放大器EDFA——>掺铒光纤放大器EDFA-光分用器-光解调器 -多路光载波(1550nm,1551.6nm,...) 码分复用CDM：是另一种共享信息的方法，主要用于多址接入，人们更常用的名词是码分多址CDMA(code division multiple access)和时分多址TDMA(time division multiple access)

复用是 介质划分成很多子信道，彼此独立不干扰，每个子信道只占用一部分

多址是 动态分配信道给用户，用户中是占时性占用，所有的移动通信属于这种情况，相反有些是永久性的分配给用户的，多址是不需要的，如无线广播或电视广播

--随机接入 解决冲突： --总线局域网使用的协议,载波监听多址接入/碰撞检测(CSMA/CD carrier sense multiple access/collision detection) 多址接入MA： 多个站连接在一条线上竞争资源 载波监听CS： 每个站在发关帧这前先要检测一下总线上是否有其它站点,若检测到总线空闲96比特时间，则发送这个帧， 若总线忙则继续检测 碰撞检测CD： 一边发送，一边检测，发现有碰撞则停止发送，等一段时间后再发送

-以太网还采取一种叫 强化碰撞 的措施，就是一旦检测到碰撞，立即停止发送，并发送32或48比特的干扰信号(jamming signal),以便有足够多的碰撞信号使所有站点都能检测出碰撞

--无线局域网使用的协议：CSMA/CA(carrier sense multiple access/collision avoidance) 在无线局域网中仍然可以使用载波监听多址接入CSMA,载波监听，但不能全用碰撞检测CD,原因如下 1.无线网卡上收到的信号远小于发送信号的强度 2.无线网存在在隐蔽站点

802.11无线局域网使用CSMA/CA协议，CA 用于避免碰撞的功能 由于无线信道误码率较高，不可避免，802.11标准还使用了数据链路层的确认机制(停止-等待协议)来保证数据被正确接收

802.11的MAC层标准定义了两种不同的媒体接入控制方式： 分布式协调功能DCF(distributed coordination function),在DCF方式下，没有中心控制站点，每个站点使用CSMA/CA协议通过争用信道来获取发送权，这是802.11定义的默认方式 点协调功能PCF(point coordination function),PCF方式使用集中控制的接入算法(一般在接入点ap实现集中控制)，是802.11定义的可选方式，在实际中较少使用

帧间间隔IFS(interFarame Space) 802.11标准规定，所有站点必须在持续检测到信道空闲一段指定时间后才能发送帧，这个时段叫 帧间间隔IFS。 帧间间隔的长短取决于该站点要发送的类型： 高优先级帧需要等待时间较短，因此可优先获得发送权 低优先帧需要等待时间长，要等优先级高的发完才能发，这样就能减少碰撞

常用的两种帧间间隔为： 1.短帧间间隔SIFS(28US),是最短的间隔，一个站点能在这是段内切换发送，接收方式，使用SIFS的帧类型主要ACK帧，CTS帧，由于过长的mac帧分片后的数据帧，以及所有回答ap探询的帧在pcf方式中接入点ap发送的任何帧 DCF帧间间隔DIFS(128us),它比短帧间间隔SIFS要长得多，在DCF方式中用来发送数据帧和管理帧

CSMA/CA工作原理

源站- 检测到有空闲信道-DIFS(该间隔用于检测是否有高优行级)-发送第1帧-SIFS-ACK，如收不到ACK则重发

其它站点-信道忙-检测有空闲-DIFS+退避一段随机时间-发送帧

-当站点检测到信道是空闲的和发送的帧是连续的，则不使用退避法 -以下情况必须使用退避法： 发送前检测到信道忙 每一次重伟

退避算法： 设置一个随机时间，减小到零时，开始发送 计时中间转变为忙，冻结计时，等空闲后经过DIFS,继续启动计时器

RTS帧 请求发送 request to send CTS帧 允许发送 clear to send 只有当数据帧长度超过某一数值时，才使用RTS和CTS

MAC地址 MAC（media access control）存在可编写只读存储器中 EEPROM中 MAC广播帧 ff-ff-ff-ff-ff-ff MAC多地址 第1组如07， 07不能整除2即为多播地址

IP地址，是internet上的主机和路由器所使用的地址，用于标识两部分信息 网络编号： 网段 主机编号： 主机

ARP地址工作原理： 每个主机都有arp高速缓存表，要发送的目的知道ip但不知道mac则无法封装发送信息，这时发送arp请求报文广播 动态：每两分刷新一次 静态：手工设置 arp 工作在一段链路上，不能跨域

集线器与交换机

交换机 通常有多个接口，一般工作在全双工方式 交换机具有并行性，能同时连通多对接口，同时通信，无碰撞(不使用CSMA/CD协议) 以太网交换机一般都具有多种速率接口：10mb/s,100Mb/s,1Gb/s,10Gb/s 以太网交换机工作在数据链路层包括物理层，它收到帧后，在帧交换表中查找mac地址所对应的接口号，然后转发 交换机是即插即用设备，内部的帧交换表是通过自学习算法建立起来的 帧的两种转发方式 1.存储转发 2.直通交换：采用基于硬件的交叉矩阵（延时小，不检错）

集线器交换机对比 集线器 会碰撞 工作在物理层（相当于一条链路） 对信号进行放大 仍属于共享总线式以太网

交换机 不会碰撞 工作在数据链路层 要据mac地址转发

交换机自学习和转发帧的过程 发送时在帧交换表中找不到目的mac地址则it

--交换机的生成树协议stp(spanning tree protocol)

--虚拟局域网vlan概述 网络中会频繁出现广播

vlan的实现机制 ieee802.1Q帧，也称dot one Q帧，对以太网的帧格式进行了扩展，插入了4字节的vlan标记 以太网v2的mac帧:目的mac地址6-源mac地址6-类型2-数据1500-fcs4 ieee802.1Q帧:目的mac地址6-源mac地址6-vlan标记4-类型2-数据1500-fcs4

vlan标记的最后12比特 称为 vlan标识符 vid, 标记了属于哪一个vlan vid的取值范围是 0-4095(0-2^12-1) 0和4095都不用来表示vlan,因此用于表示vlan的vid的有效取值范围是1-4094

802.1Q帧是由交换机来处理的，而不是用户主机 当交换机收到普通的以太网帧时，会插入4字节的vlan标记转变为802.1Q帧，简称 打标签 当交换机转发802.1Q帧时，可能会删除其4字节的vlan标记转为普通以太网帧，简称 去标签

交换面的端口类型 access trunk hybrid

交换机各端口的缺少vlan id 在思科上为 native vlan 即本征vlan ,vlan1 在华为上称为 port vlan id 即端口vlan id,简称 pvid

access一般用于连接计算机，属于一个vlan access端口的pvid与vlan id一致

转发是只有pvid的值一样的端口 才会转发，转发具体目标 去标签

trunk端口 一般使用于交换机与交换机这间的互连 trunk端口可以属于多个vlan 用户可以设置trunk端口的pvid，默认trunk商品的pvid值为1

hybrid端口 相当于给端口添加信任列表，接收的pvid,信任列表里有就去标签，没有就不去标签，主机不能识带pvid的数据

------------- 网络层 主要任务是实现网络互连，实现数据包在各网络之间传输

主要解决以下问题： 网络层向运输层提供怎样的服务，可靠传输 还是 不可靠传输 寻址问题 路由选择问题 -依据目的地址以及路由表，人工配置，路由选择协议

--面向连接的虚电路服务 可靠通信同网络来保证 必须建立网络层的连接， 即虚电路VC（virtual circuit） 通信双方沿着已建立的虚电路发送分组 目的主机的地址仅在连接建立阶段使用，这后每个分组的首部只需携带一条虚电路的编号，构成虚电路的每一段链路都有一个编号 这种通信方式如果使用可靠传输的网络协议，就可使所发送的分组最终正确到达接收方(无差错，按序，不丢失，不重复) 通信结束后，需要释放这前建立的虚电路 很议广域分组交换网都使用面向连接的虚电路服务，例如，曾经的x.25和逐渐过时的帧中继fr,异步传输模式atm等

--无连接的数据报服务 可靠通信应当由用户主机来保证 不需要建立 网络连接 每个分组可走不同的路径 第个分组的首部必须携带目的的主机的完整地址 这种通信式所传送的分组可能误码，丢失，重复，失序 由于这种网络本身不提供端到端的可靠传输服务，这就使网络中的路由器可以做得比效简单，而且价格低

---------- IPV4地址概述 由ICANN(internet corporation for assigned names and numbers)分配 我国由亚太网络信息中心APNIC(asia pacific network information center)申请 1981分类编址 - 1985划分子网 - 1993无分类编址CIDR 1, 2, 4, 8, 16, 32, 64, 128 十转二 除2取余法 130 130/2=65 0 65/2=32 1
32/2=16 0 16/2=8 0 8/2=4 0 4/2=2 0 2/2=1 0 1/2=0 1

--分类编址 a类
网络号01开始 1-127
可指派网络号为2(^8-1)-2=126 可分配地址2^24-2

b类
网络号10开始 128-191 可指派网络号为2(^16-2)=16384 可分配地址2^16-2=65534

c类 网络号110开始 192-223 可指派网络号为2(^24-3)=2097152 可分配地址2^8-2=254

128.14.35.7/20
128.14. 00100011.00000111 255.255.11110000.00000000 取小地址：128.14.32.0 最大地址：128.14.47.255 地址数据：2(^32-20) 聚合c类网的数量：2(^32-20)/2^8

路由聚合 172.1.4.0/25 172.1.00000100.0 172.1.4.128/25 172.1.00000100.128 172.1.5.0/24 172.1.00000101.0 172.1.6.0/24 172.1.00000110.0 172.1.7.0/24 172.1.00000111.0 聚合掩码 172.1.11111100.0 聚合掩码172.1.4.0/22

子网掩码： 定长子网掩码 fixed length subnet mask

变长子网原码 variable length subnet mask

--ip数据报的发送和转发过程 主机发送ip数据报 路由器转发ip数据报

路由收到ip数据报后如何转发 1.检查ip数据报首部是否出错 若出错，则直接丢弃该ip数据报并通告源主机 若没有出错，则进行转发 2.根据ip数据报的目的地址在路由表中查找匹配的条目：、 若找到匹配的条目，则转发给条目下一跳

0接口：192.168.0.126/128 router 1接口：192.168.0.254/128 源：192.168.0.1/128 目的：192.168.0.129

路由器不会转发广播ip数据报

静态路由配置 及其可能产生的路由一路问题

为了防止ip数据报在路由环路中永久兜圈，在ip数据报首部设有生存时间TTL字段 TTL字段的值，每次转发 -1，直到=0 设置黑洞路由null0

-静态路由 人工配置，适用于小规模 开销小，但不能适应网络状态流量，拓扑等的变化

-动态路由 自动适应选择路由 适用于大规模网络

动态路由协议 特点： 自适应 分布式 分层次

内部网关协议IGP（新为：IRP） 分类： RIP 路由信息协议 基于距离向量-是因特网上最早使用 IGRP 内部网关路由协议 基于距离向量-是思科早期么有的协议，现已被EIGRP取代 EIGRP 增强型内部网关路由协议 思科私用，用来取代IGRP的混合型路由协议(结合距离向量和链路状态) OSPF 开放式最短路径优先 基于链路状态-应用广泛 IS-SI 中间系统到中间系统 基于链路状态-集成化is-is是ISP骨干网上最常用的IGP协议

外部网关协议EGP（新为：ERP） 分类： BGP 边界网关协议BGP

由路工作基本结构，过程

转发分组： data- 物理层-链路层-网络层->输入缓存区 - 分组 处理(转发表) -输出缓存区 ->网络层-链路层-物理层

转发报文： data- 物理层-链路层-网络层->输入缓存区 -分组 处理(转发表)&&路由选择协议(路由表) -输出缓存区 ->网络层-链路层-物理层

-转发表是由 路由表得出的 -分组直接经由转发表处理 -报方则需交由路由表处理

一般来讲，路由表和转发表不严格区分，统称路由表

---- 中由信息协议RIP （routing information protocol） 工作原理 rip使用跳数(hop count)作变度量(metric)来衡量到达目的的网络的距离

最多15个路由器， 适合小型网络 最短距 相同距离的两个网络，可以进行 等价负载均衡

rip包含三个要点 和谁交换信息 仅和相邻路由器交换信息 交换什么 自已的路由表 何时交换 周期性交换 每30秒

工作 过程 相邻路由器周期性(30s)地交换并更新信息 更新后，每个路由器都知道到达本as内各网络的最短距离和下一跳地址，称为收敛

坏消息传的慢，又称路由一路，或距离无穷计数， 这是距离向量算法一个固有的问题，可采取多中措施减少该问题的被危害 1.限制最大距离为15 2.当路由表发生变化时就立即发送更新报文(触发更新)，而不是周期性 3.让路由器记录收到某特定路由信息的接口，而不让同一路由信息通过此接口反向传送(水平分割)

--- ospf 开放式最短路径优先ospf的基本工作原理 ospf是为克克服rip的缺点在1989年开发出来的 ospf是基于链路状态的，而不是rip那样的距离 向量 ospf采用SPF算法，从而保证不会产生 路由环路 ospf不限制网络规模，更新效率高，收敛快 链路状态是指本路由器 都和哪些路由器邻，以及相应链路的 代价cost 代价：表示，费用，距离，时延带宽，等。这些都由网络管理人员来决定 相邻路由器通过交互问候hello分组，建立和维护邻居关系; hello分组： 源ip(路由接口ip) - 目的ip - 协议号(89) - ospf(首部) - ospf(分组载荷) 周期为10秒，最大40秒，超过则认为不可达 hello分组封闭在ip数据报中，发往组播地址224.0.0.5

ospf 五种分组类型

1. 问候hello分组 用来发现和维护邻居路由器
2. 数据库描述分组database description 向邻居路由给出自已的摘要信息
3. 链路状态请求分组 向邻居路由器请求发送某些链路状态的详细信息
4. 链路状态更新分组 用泛洪理新链路状态
5. 链路状态确认分组 用于确认

每30分钟发送hello

--- BGP 边界网关协议bgp 工作原理 内部风关协议IGP ：如rip, ospf

外部网关EGP：如BGP 在不同自治系统内，度量路由的‘代价’-距离，带宽，费用等，

在配置bgp时，每个自治系统的管理员要选择至少一个路由器作为该自治系统的'bgp发言人'

不同自治系统的bgp发言人要交换路由信息必须建立t连接，端口号为179 在此tcp连接上交换bgp报文以建立 bgp会话 利用bgp会话交换路由信息 如 增加新的路由，或撤销过时的路由，以及报告出错的情况等 使用tcp连接的两个bgp发言人，彼此称为邻站neighbor或对等站peer

发言人交换好信息好，各bgp发言人就根据 所采用的 策略 找到最优的路由

bgp 适用于多级结构 的网络

bgp 四种报文： open 打开 用来 建立 update 更新 用来通告 keepalive 保活 用来保证连通性
notification通知 用来检错

----- ipv4 数据报的首部格式

----- 网际控制报文协议ICMP internet control message protocol 主机或路由器使用ICMP来发送差错报告报文 和询问报文 ICMP报文 被封装在ip数据报中发送

icmp差错报文有以下一种： 终点不可达
源点抑制 时间超时 参数问题 改变路由(重定向)