山东大学软件学院计算机网络复习提纲5篇.docx

山东大学软件学院计算机网络复习提纲5篇

第一篇：山东大学软件学院计算机网络复习提纲计算机网络复习提纲第一章概述1.1计算机网络的定义、P2P1.2网络硬件（广播、多播、单播、局域网、广域网、无线网络）1.3网络软件（协议层次、错误控制、流量控制、面向连接与无连接的服务、可靠和不可靠的服务、OSI参考模型、TCP/IP参考模型）1.6网络标准化第二章物理层2.1数据通信的理论基础（带宽、信道的最大传输率）2.2有导向的传输介质PSTN电话系统第三章数据链路层3.1.2成帧（位填充）3.2错误检测和纠正（CRC）3.3基本数据链路协议（停等协议）3.4滑动窗口协议（捎带确认、发送窗口、接收窗口、1位滑动窗口协议、回退N、选择性重发协议）第四章介质访问子层4.1介质访问4.2多路访问协议（CSMA/CD、最小帧长、MACAW）曼彻斯特编码、差分曼彻斯特编码4.3以太网（二进制指数后退算法、交换式以太网、快速以太网、千兆以太网）4.4无线LAN（802.11MAC子层协议）4.7数据链路层交换（网桥、生成树网桥、中继器、集线器、交换机、路由器、VLAN）第五章网络层5.1网络层设计要点（虚电路子网、数据报子网）5.2路由算法（优化原则、汇集树、距离矢量路由及无穷计算问题、链路状态路由、距离矢量路由和链路状态路由的比较、分级路由、广播路由、、移动路由）5.3拥塞控制（RED）5.4服务质量（可靠性、延迟、抖动、带宽、漏桶算法、令牌桶、资源预留）5.5网络互连（隧道技术）5.6Internet上的网络层（IP协议、IP地址、子网、子网掩码、CIDR、地址聚合技术、NAT、ICMP、ARP、DHCP、OSPF、BGP、移动IP）第六章传输层6.2传输协议的要素（编址、建立连接、释放连接、流控制和缓冲）6.4UDP（UDP、远过程调用）6.5TCP（TCP服务模型、TCP协议、TCP连接建立、TCP连接释放、TCP传输策略、Nagle算法、愚笨窗口综合症、TCP拥塞控制、慢启动算法、）第七章应用层7.1DNS(应用层常见的协议)第二篇：山东大学软件学院2011级计算机网络期末考试真题一、名词解释协议、汇集树、点到点通信、（不全应该还有一个）二、计算1、CRC2、曼彻斯特编码、差分曼彻斯特编码三、简述题（6选5）1、二进制指数后推算法2、网桥的工作原理3、随机早期检测(RED)基本思想4、TCP连接建立与连接释放5、慢启动算法6、滑动窗口协议中，什么是发送窗口，什么是接受窗口，分别是怎么滑动的（有点不全，想不起来了，因为这个题没选）四、论述题1、什么叫介质访问控制？以太网中使用的介质访问控制算法是什么，其基本思想无线局域网中使用的介质访问控制算法是什么，其基本思想2、应该是告诉IP地址，然后让你进行路由聚合，然后就是访问一个IP地址的路由过程3、考察距离矢量路由算法，让你直接根据邻居的路由表，计算画出该路由器的路由表（其实出的就是课本上的那个例子）4、电话系统的三个层次、该三个层次中分别使用的技术、与每个技术相对应的实际的实现方法（例如在本地回路中使用了调制解调的技术，其实现有调频、调相、调幅等）最后一个问题记不清楚怎么问的了，应该就是这个意思，电话系统为什么要分层次（或者说层次系统相对于平面系统有什么好处等等吧）5、漏桶算法、令牌桶算法、这两个算法之间的区别6、TCP流量控制过程的描述以及每个字段的含义（就是TCP流量控制中课本上的那个图的过程的文字描述）五、综合题这道题每年都差不多，大概考的就是访问一个网页的全部过程，当然在题目不会这么直接问，而是分为大约三个小题分开问在这个过程中描述的重点，因此对整个过程需要好好的理解记忆（例如帧封装的全部过程、在每层中分别使用了哪些协议及其功能）。第三篇：山东大学计算机网络考点整理名词解释：单播：只有一个发送方和一个接收方的点到点传输。组播：将一个数据包发送给一组机器，即所有机器的一个子集。广播：将一个数据包发送给所有的目标机器。面向连接的服务：按照电话系统建模，服务用户首先必须建立一个连接，然后使用该连接传输数据，最后释放连接。无连接服务：按照邮政系统建模，每个报文都携带了完整的目标地址，每个报文都由系统中的中间节点路由，而且路由独立于后续报文。服务：由一组原语正式说明，用户可以通过这些原语来访问该服务。频分复用（FDM）：将频谱分成几个阶段，每个用户完全拥有其中的一个频段来发送自己的信号。波分复用（WDM）：整个波长频带被划分为若干个波长范围，每个用户占用一个波长范围来传输。时分复用（TDM）：每个用户周期性的获得整个带宽非常短的一个时间。对等通信（P2P）：对等链接是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方，只有两个主机都运行了对等链接连接，他们就可以进行平等的对等连接通信。D