清华大学计算机网络复习提纲.docVIP

《计算机网络原理》复习提纲 引言 了解计算机网络的发展历史。 计算机网络体系结构 计算机网络的构成：资源子网和通信子网。 通信子网基本结构：点到点通道和广播通道，它们的典型拓扑结构和关键技术。 网络的分类，从地域范围角度：局域网络、城域网络、广域网络；从采用技术角度：无线网络、卫星网络、ATM网络 … 计算机网络体系结构（对计算机网络及其部件所完成功能的比较精确的定义。即从功能的角度描述计算机网络的结构。是层次和协议的集合）、对等进程（位于不同计算机上进行对话的第N层通信各方可分别看成是一种进程）、协议、接口（定义了下层向上层提供的原语操作和服务）、服务、服务访问点SAP的定义。 协议的组成（语法，语义，定时关系），协议的分层原则（保证整个通信系统功能完备、高效），协议和服务的关系。 接口数据单元IDU、服务数据单元SDU、协议数据单元PDU的定义及它们之间的关系。 分段（分段是将数据分组分割成小块以便它们能够适合基础网络的帧将不同的数据报根据自己带的偏移量重新组合为新段X.25 分组交换网的特点：面向连接，支持交换虚电路和永久虚电路。网络结构和协议， DTE、DCE、PAD。 数据通信的基本原理 傅立叶分析，会计算傅立叶系数。 信号在信道上传输的特性，波特率和比特率的关系，能通过信道的最高谐波数目N = fc/f1。 信道的最大传输速率：奈魁斯特定律和香农定律。 数据表示（模拟数据，数字数据）和传输方式（模拟信号，数字信号），以及它们之间的四种组合。 数据编码技术：基带传输及其编码方式，频带传输及其调制技术，模拟数据数字传输及其编码方式。 多路复用技术：TDM、FDM、WDM，了解T1信道编码方式。 通信线路的连接方式：点到点方式和多点方式。通信方式：单工、半双工、双工。异步方式和同步方式。 交换方式：电路交换、报文交换、分组交换（数据报交换和虚电路交换）。 物理层接口及其协议 物理层的定义和功能。（物理层提供机械的、电气的、功能的和规程的特性，目的是启动、维护和关闭数据链路实体之间进行比特传输的物理连接。这种连接可能通过中继系统，在中继系统内的传输也是在物理层的。//在两个网络设备之间提供透明的比特流传输。） 物理层的四个特性（机械，电气，功能，规程）。 传输介质：磁介质、双绞线、同轴电缆、光纤。 SONET/SDH是TDM系统，同步传输 数据链路控制及其协议 数据链路层的定义及其基本功能。（为了提供功能上和规程上的方法，以便建立、维护和释放网络实体间的数据链路。//数据在数据链路上的正常传输;定界与同步，及透明机制；差错控制；顺序控制；流量控制） 成帧方法：字符计数法、带字符填充的首尾字符定界法、带位填充的首尾标记定界法、物理层编码违例法 差错控制：纠错码，海明码；检错码，CRC码。 数据链路层协议：六个协议，滑动窗口协议尤为重要。 协议工程：协议说明、协议验证、协议实现、协议测试。 使用有限状态机和Petri Net模型描述协议3。 了解HDLC、X.25 LAPB和PPP协议。 局域网与介质访问子层 信道分配方法：静态分配和动态分配。 纯ALOHA协议和分槽ALOHA协议的基本工作思想，能够找出冲突危险区。 1-坚持、非坚持和P-坚持CSMA的工作原理，CSMA/CD的工作原理。 了解各种无冲突协议和有限竞争协议，了解无线局域网协议。 LAN的参考模型(分为逻辑链路控制子层 LLC（Logical Link Control）和介质访问控制子层 MAC（Medium Access Control）两个子层)，LLC子层（提供确认机制和流量控制）和MAC子层（数据发送接收和介质的访问管理）的功能。 IEEE 802.3协议，最短帧长（避免帧的第一个比特到达电缆的远端前帧已经发完），二进制指数后退算法。 IEEE 802.5协议（令牌环，点到点技术基础，各个站点是公平的，信道时间有上限，避免冲突）。 网桥的功能（工作在数据链路层中的一种网络设备，它在互联的LAN间实现帧的存储与 转发），透明网桥（网桥工作在混杂方式下，接收所有的帧；接到一帧后通过查询地址/端口对照表决定是转发还是抛弃；网桥刚启动时，地址/端口对照表是空，此时帧采用洪泛的方法发送；在转发的过程中通过逆向学习法收集MAC地址，通过分析MAC地址，得到地址与端口的关系并写入地址/端口对照表）和源路由网桥的工作原理（帧的发送者知道目的地址是否在LAN内；如果不在，帧头会构造准确的路由序列，包括要通过的网桥及LAN编号）。 了解FDDI、快速以太网和千兆以太网。 网络层协议 网络层的定义（为一个网络连接的两个传送实体间交换网络服务数据单元提供功能和规程的方法，它使传送实体独立于路由选择和交换的方式。）与功能，虚电路子网与数据报子网的比较（ A路由器内存空间与带宽的