一、图的基本概念与基本定理 二、树和最小支撑树 三、最短路问题 四、网络系统最大流问题 五、网络系统的最小费用最大流问题 六、中国邮递员问题

◼ 3.1 差错检测与校正 ◼ 3.2 数据链路层的功能

一、图的定义和术语 二、图的存储结构 三、图的遍历与连通性 四、最小生成树 五、活动网络 六、最短路径

采用LC谐振回路作为选频网络的振荡器。 LC正弦波振荡器有三种实现电路:

基本内容： 网络互联基本概念，网际协议P,划分子网和构造超网，因特网的控制报文协议ICMP和路由选择选择协议，下一代网际协议IPv6。 重点掌握： 路由器的组成和作用 网际协议P的基本组成及工作原理 三类IP地址：分类IP地址、子网的划分、构造超网 IP地址与硬件地址的区别 IP数据报的格式以及如何实现数据报分片 因特网控制报文协议ICMP的基本数据格式 内部网关协议RIP的距离向量算法 IPv6的基本首部格式与地址表示方法

大计算机网络理论的演变(三个历史时期) 60年代一70年代:基本理论的形成 一、出于冷战的需要 二、核心概念是存储转发和分组交换 三、原型系统是 ARPANET

一、 路由交换概念 二、 路由算法的基本分类 三、 内部路由协议 四、 外部路由协议 五、 特殊路由问题

一、数字传输技术 二、数字数据网DDN 三、同步数字系列SDH(Synchronous Digital Hierarchy) 四、光传输技术

主要内容：  计算机网络的发展过程  因特网的组成  计算机网络的分类 重点和难点： 三种信息交换方式

一、 发展回顾 二、 建设成果 三、 问题与探讨 四、 总体规划