计算机网络复习提纲1．计算机网络体系结构和基本概念.doc

计算机网络复习提纲1计算机网络体系结构和基本概念1. 计算机网络的构成：资源子网和通信子网。2. 通信子网基本结构：点到点通道和广播通道，它们的典型拓扑结构和关键技术。3. 网络的分类，从地域范围角度：局域网络、城域网络、广域网络；从采用技术角度：无线网络、卫星网络、ATM网络 ?4. 计算机网络体系结构（对计算机网络及其部件所完成功能的比较精确的定义。即从功能的角度描述计算机网络的结构。是层次和协议的集合）、对等进程（位于不同计算机上进行对话的第N层通信各方可分别看成是一种进程）、协议、接口（定义了下层向上层提供的原语操作和服务）、服务、服务访问点SAP的定义。 5. 协议的组成（语法，语义，定时关系），协议的分层原则（保证整个通信系统功能完备、高效），协议和服务的关系。6. 接口数据单元IDU、服务数据单元SDU、协议数据单元PDU的定义及它们之间的关系。7. 分段（分段是将数据分组分割成小块以便它们能够适合基础网络的帧）和重组（将不同的数据报根据自己带的偏移量重新组合为新段）。 8. 面向连接的服务和无连接服务。9. 四种基本服务原语（请求，指示，相应，确认）。10. OSI参考模型及每一层的功能，TCP/IP参考模型及每一层的功能。 11. X.25 分组交换网的特点：面向连接，支持交换虚电路和永久虚电路。网络结构和协议， DTE、DCE、PAD。2物理层物理层的目的和作用，物理层协议主要功能傅立叶分析和有限带宽信号的意义信道、信号、带宽、码元、波特、位速率等基本概念信道最大传输速率：Nyquest定理和Shannon定理传输介质：双绞线、同轴电缆、光纤与无线传输模拟信号传输系统：信号的调制与解调，基本调制方式数字信号传输系统：信号的编码与解码，脉码调制PCM，T1载波和E1载波 电路交换、报文交换与分组交换多路复用及常用的多路复用方法典型的物理层协议：RS-232-C物理层设备：中继器和集线器3数据链路层数据链路层的目的和任务，为网络层提供的服务数据帧的建立与识别，字符和“0”位插入差错控制：海明纠错码工作原理，CRC循环冗余码工作原理流量控制与可靠传输机制：滑动窗口机制，停止-等待协议，管道技术，自动重传请求ARQ与后退N帧协议(GBN)及选择重传协议(SR)4介质访问控制子层多路访问协议： Pure ALOHA和Slotted ALOHA，信道效率CSMA协议：坚持的与非坚持的CSMA，有冲突检测的CSMA(CSMA/CD) 有限竞争协议：自适应行走树局域网的基本概念与体系结构IEEE 802.3 CSMA/CD标准和以太网技术，以太网最小帧长曼彻斯特编码，MAC子层协议，竞争时隙，二进制指数退避算法无线局域网协议802.11：CSMA/CA原理，暴露站点和隐藏站点问题数据链路层设备：网桥的基本概念，透明网桥工作原理，生成树，交换机及其工作原理，交换以太网和千兆以太网的基本概念5网络层网络层的功能：异构网络互联，路由与转发，拥塞控制通信子网的两种结构：虚电路子网和数据报子网，虚电路表的建立路由算法：两大类路由算法静态路由与动态路由，吸收树和生成树最短通路路由方法(Dijkstra)，距离矢量路由DVR，链路状态路由LSR广播路由及反向路径转发，层次路由流量整形算法：漏桶算法与令牌桶算法网络互连的层次及所用设备网络层设备：路由器的组成和功能，路由表与路由转发IPv4地址与NAT，子网划分与子网掩码、CIDR，ARP协议、DHCP协议与ICMP协议 IPv6的主要特点，IPv6地址，隧道技术IP组播：组播的概念，组播路由算法6传输层传输层提供的服务：传输层的功能，传输层寻址与端口，无连接服务与面向连接服务 伯克利套接字和套接字程序设计TCP协议：TCP段，TCP连接和释放管理，TCP可靠传输TCP的拥塞控制，慢启动和重传定时器，RTTUnix或Windows下的TCP/IP编程8网络安全密码学基础：密码学基本概念，对称密钥算法和公开密钥算法，数字签名RSA密码系统的原理：加密、解密和签名，实现既加密又认证的数据传输Di