山东大学计算机网络考点整理
计算机网络技术考点及题型汇总
计算机网络技术考点及题型汇总一、协议关键信息1、协议目的：汇总计算机网络技术的考点及题型，为学习者提供明确的学习方向和备考指导。
2、考点范围：包括但不限于网络体系结构、物理层、数据链路层、网络层、传输层、应用层等方面的知识点。
3、题型分类：涵盖选择题、填空题、简答题、计算题、综合分析题等。
4、重点考点：如 IP 地址的划分与计算、路由协议的原理与应用、网络安全机制等。
5、难度级别：区分基础、中级、高级难度的考点和题型。
二、计算机网络技术考点1、网络体系结构11 OSI 参考模型的七层结构及各层功能12 TCP/IP 模型的四层结构及与 OSI 模型的对比13 协议数据单元（PDU）在各层之间的传递和封装2、物理层111 数据通信的基本概念，如信道、带宽、码元、波特率、比特率等112 传输介质的种类，如双绞线、同轴电缆、光纤等的特点和应用113 数字信号与模拟信号的转换，调制与解调技术114 物理层的接口标准，如 RS-232、RJ-45 等3、数据链路层121 数据链路层的功能，如帧定界、差错控制、流量控制122 停止等待协议、后退 N 帧协议、选择重传协议的原理和性能分析123 以太网的工作原理，MAC 地址的概念和作用124 网桥和交换机的工作原理和区别4、网络层131 IP 协议的格式和功能，IP 地址的分类和子网掩码的计算132 路由算法，如距离矢量路由算法和链路状态路由算法133 网络地址转换（NAT）和子网划分的原理和应用134 ICMP 协议、ARP 协议和 RARP 协议的作用135 IPv6 协议的特点和地址格式5、传输层141 传输层的功能和端口的概念142 TCP 协议的连接管理、可靠传输机制、流量控制和拥塞控制143 UDP 协议的特点和应用144 TCP 和 UDP 的比较和选择6、应用层151 DNS 系统的工作原理和域名解析过程152 HTTP 协议的工作原理和请求/响应消息格式153 FTP 协议的工作模式和命令154 SMTP 和 POP3 协议在电子邮件系统中的应用155 DHCP 协议的功能和工作过程三、计算机网络技术题型1、选择题11 考查对计算机网络技术基本概念、原理和协议的理解。
山东省考研计算机网络复习指南重点知识点总结与实验技巧
山东省考研计算机网络复习指南重点知识点总结与实验技巧计算机网络是现代社会中不可或缺的一部分，其在信息交流和数据传输方面发挥着重要作用。
对于山东省考研的计算机网络专业考生来说，熟练掌握计算机网络的核心知识和实验技巧是非常必要的。
本文将结合考研的考点，对山东省考研计算机网络的重点知识点进行总结，并提供一些实验技巧，帮助考生更好地备考。
一、网络模型与协议体系在学习计算机网络的过程中，首先要了解的就是网络模型与协议体系。
计算机网络的模型主要分为OSI七层模型和TCP/IP四层模型。
考生需要熟悉每一层的功能和协议，并能够对比两种模型的异同点。
此外，还需要了解网络协议的分层概念和协议数据单元的封装与解封装过程。
二、物理层与数据链路层物理层与数据链路层是计算机网络的基础。
在物理层方面，考生需要了解常见的传输媒介，如双绞线、同轴电缆和光纤等，并掌握数字传输和模拟传输的原理和应用。
在数据链路层方面，考生需要掌握帧的概念和组帧、差错检测与纠正的方法。
三、网络层网络层是计算机网络中实现网络互连的关键层次。
考生需要了解IP协议的特点和分类，并学会计算子网的划分和IP地址的配置。
此外，还需要熟悉路由选择的算法和协议，如距离矢量算法和链路状态算法。
四、传输层传输层是实现端到端可靠传输的层次。
考生需要熟悉TCP和UDP协议的特点和区别，并能够掌握TCP的三次握手和四次挥手过程。
此外，还需要了解可靠性传输的相关机制，如流量控制和拥塞控制等。
五、应用层应用层是计算机网络中最接近用户的一层。
考生需要了解常见的应用层协议，如HTTP、FTP和DNS等，并了解它们的功能和应用场景。
此外，还需要掌握网络安全和网络管理的基本概念和技术。
实验技巧：除了理论知识的掌握，考生还需要进行一定的实验练习，以加深对计算机网络的理解和掌握。
以下是一些实验技巧的建议：1. 搭建网络实验环境：可以使用模拟器软件或虚拟化技术搭建网络实验环境，模拟真实的网络场景，进行实验操作和调试。
计算机网络必考知识点总结
计算机网络必考知识点总结计算机网络是指利用通信设备和通信技术，将地理位置不同的、功能独立的计算机系统，通过通信线路连接起来，以实现信息和资源共享的系统。
计算机网络是当今信息时代的重要工具，也是计算机技术的重要领域之一。
计算机网络的重要性不言而喻，在这个信息化时代，计算机网络已经成为了我们生活中不可或缺的一部分。
无论是电子邮件、网页浏览、远程文件访问还是视频会议，都需要计算机网络的支持。
因此，掌握计算机网络的基本知识至关重要。
接下来，本文将对计算机网络的必考知识点进行总结。
一、计算机网络基础知识1.计算机网络的定义和发展历史计算机网络是指两台或多台计算机通过传输线路连接在一起，实现信息共享和资源共享的系统。
计算机网络起源于20世纪60年代的ARPANET，经过数十年的发展，已经成为了信息时代的重要组成部分。
2.计算机网络的组成和分类计算机网络由计算机、通信设备和网络接口设备等组成。
按照规模不同，计算机网络可分为局域网、城域网、广域网和全球互联网等。
3.计算机网络的体系结构计算机网络的体系结构包括OSI参考模型和TCP/IP参考模型等。
OSI参考模型将计算机网络的功能分为七层，而TCP/IP参考模型将计算机网络的功能分为四层。
4.计算机网络的传输媒介计算机网络的传输媒介包括有线传输介质和无线传输介质两种。
有线传输介质包括双绞线、同轴电缆和光纤等，无线传输介质包括无线电波和红外线等。
二、计算机网络的基本原理1.数据通信和数据通信协议数据通信是指通过通信线路将信息从一个地方传输到另一个地方的过程。
数据通信协议是指在数据通信过程中的一系列规则和标准。
2.数据传输方式数据传输方式包括串行传输和并行传输，以及同步传输和异步传输等。
串行传输是指一位一位地传输数据，而并行传输是指多位同时传输数据。
3.数据编码和调制解调数据编码是指将数字信号编码成模拟信号或数字信号的过程，调制解调是指将数字信号调制成模拟信号和将模拟信号解调成数字信号的过程。
大学计算机网络知识点归纳总结
大学计算机网络知识点归纳总结计算机网络是现代信息技术的基础，广泛应用于各个领域。
了解和掌握计算机网络的基本知识点对于计算机专业的学生来说至关重要。
本文将对大学计算机网络的知识点进行归纳总结，以帮助读者更好地理解和掌握这门学科。
一、计算机网络基础概念1. 计算机网络的定义：计算机网络是指将多台计算机通过通信设备和传输介质相连，以实现数据和信息共享的系统。
2. 基本组成要素：计算机网络由计算机、通信设备、传输介质和协议组成。
3. 通信方式：计算机网络的通信方式包括点对点通信和广播通信。
4. 网络拓扑结构：常见的网络拓扑结构有总线型、星型、环型和网状型等。
5. 协议：计算机网络通信中采用的协议是规定通信规则和格式的约定。
二、网络层次结构1. OSI参考模型：由国际标准化组织制定的一种网络架构模型，共分为七层，包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
2. TCP/IP协议栈：是互联网所采用的一种协议体系结构，包括物理层、数据链路层、网络层、传输层、应用层等四层。
三、网络协议1. 网络协议的定义：网络协议是计算机网络中用于不同主机之间进行通信和数据交换的规则和约定。
2. 常见的网络协议：如TCP/IP、HTTP、FTP、SMTP等。
3. IP协议：是计算机网络中用于寻址和路由选择的一种协议，实现了互联网上各个主机之间的通信。
4. TCP协议：是一种面向连接的可靠传输协议，负责在传输层提供端到端的可靠数据传输。
5. UDP协议：是一种无连接的不可靠传输协议，负责在传输层提供简单的数据传输服务。
6. HTTP协议：是一种应用层协议，用于在Web浏览器和服务器之间传输超文本数据。
四、局域网和广域网1. 局域网（LAN）：是指在小范围内用于实现数据通信和资源共享的计算机网络。
2. 广域网（WAN）：是指覆盖较大地理范围的计算机网络，由多个局域网互连而成。
五、网络安全1. 网络攻击类型：网络攻击包括黑客攻击、病毒攻击、拒绝服务攻击等。
计算机网络本科 山大20年考试题库及答案
一、简答题（70分）1、简述路由器的构成及作用。
硬件模块：电源：供电SDRAM：路由器的内存程序的运行空间FLASH：相当于硬盘储存固件的地方CPU：处理器交换机：LAN口WAN口wifi模块串口软件部分路由器技术是一种比较成熟的网络互联技术。
它的主要功能如下：(1)连接网络；(2)协议转换；(3)路由选择；(4)实现网络管理；(5)网络安全保证。
2、搜索引擎可分为哪两种类型？各有什么特点？搜索引擎的种类很多，大体上可划分为两大类，即全文检索搜索引擎和分类目录搜索引擎。
全文检索搜索引擎是一种纯技术型的检索工具。
它的工作原理是通过搜索软件到因特网上的各网站收集信息，找到一个网站后可以从这个网站再链接到另一个网站。
然后按照一定的规则建立一个很大的在线数据库供用户查询。
用户在查询时只要输入关键词，就从已经建立的索引数据库上进行查询（并不是实时地在因特网上检索到的信息）。
分类目录搜索引擎并不采集网站的任何信息，而是利用各网站向搜索引擎提交的网站信息时填写的关键词和网站描述等信息，经过人工审核编辑后，如果认为符合网站登录的条件，则输入到分类目录的数据库中，供网上用户查询。
3、网桥的工作原理和特点是什么？答：网桥从端口接收网段上传送各种帧。
每当收到一个帧时，就先存放在其缓存中。
若此帧未出现差错，且欲发往的目的站MAC地址属于另一网段，则通过查找网桥4、数据链路与物理链路有何区别？物理链路是指从一个结点到相邻结点的一段物理线路，中间没有任何交换结点。
数据链路和物理链路的区别在于数据链路除了本身是一条链路外，还必须有一些必要的规程来控制数据的传输。
因此，数据链路比物理链路多了实现通信规程所需要的硬件和软件。
5、传播时延、发送时延和重发时延各自的物理意义是什么？答案：传播时延是指电磁波在信道中传输所需要的时间。
它取决于电磁波在信道上的传输速率以及所传播的距离。
发送时延是发送数据所需要的时间。
它取决于数据块的长度和数据在信道上的发送速率。
山东大学网络教育计算机网络基础期末考试复习
计算机网络基础一、选择题1.计算机中最基本、最重要的系统软件是 B 。
A：数据库系统 B：操作系统C：语言系统 D：编译系统2.在Windows XP中，能够恢复被误删除的文件或文件夹的是 A 。
A：回收站B：控制面板C：浏览器 D：我的电脑3.以下设备中， D 。
不属于网络通信设备。
A：网卡 B：中继器 C：网关 D：扫描仪4.如果想查看昨天访问过的，应点击IE浏览器工具栏中的 D 图标。
A：后退 B：前进 C：搜索 D：历史5.通常计算机要接入因特网，不可缺少的设备是 B 。
A：网络查询工具 B：调制解调器或网卡C：网络操作系统 D：浏览器6.网络互联层上包含5个协议，其中ARP的作用是 C 。
A：用于传输IP数据报 B：实现物理地址到IP地址的映射C：实现IP地址到物理地址的映射 D：用于网络互联层上控制信息的产生和接收分析7.一座大楼的一个计算机网络系统，属于 B 。
A： PAN B： LAN C： MAN D： WAN8.在OSI七层结构模型中，处于数据链路层与传输层之间的是 B 。
A：物理层B：网络层C：会话层D：表示层9.URL由以下各部分组成 A 。
A：协议、域名、路径和文件名 B：协议、WWW、HTML和文件名C：协议、文件名 D： WEB服务器和浏览器10.在TCP/IP协议簇中，UDP协议工作在 B 。
A：应用层B：传输层C：网络互联层D：网络接口层11.在 IE 浏览器中，想保存您感兴趣的地址，可以使用 C 。
A：历史 B：搜索 C：收藏 D：12.在IP地址方案中，159.226.181.1是一个 B 。
A： A类地址 B： B类地址C： C类地址D： D类地址13.Internet使用的主要网络通信协议是 A 。
A： TCP/IP B： FTP C： SMTP D： HTTP14.下列说法中错误的是 B 。
A：电子不能传送实物 B： Internet Explorer是指IP地址C：用电子可以发送声音 D：使用Outlook Express能收发电子15.计算机网络通信系统是 D 。
计算机网络山大考试题库及答案
1.写出交换机的三种数据转发方式。
学生回答是：直接交换测到目的地址字段，立即
转发存储转发交换完整地接收整个数据，对数据进行差错检测改进的直接交换接收数据头部，判断头部字段是否正确
2、常见的Internet连接方式有哪些？
学生回答是：数字数据网DDN、异步传输模式网ATM、帧中继网FR、公用电话网PSTN 综合业务数字网ISDN、非对称数字线路ADSL、混合光纤/同轴电缆网HFC 等二、填空题
3、在TCP/IP互联网中，WWW服务器与WWW浏览器之间的信息传递使用_ _协议。
.
学生回答是：HTTP
4、快速以太网中通常使用 _ 和光缆两种媒体。
学生回答是：双绞线
6、在IEEE 802局域网参考模型中, 的
__层的功能。
MAC和LLC两个子层的功能对应于 OS/RM
5、RIP路由表为每-一个目的网络保留—条最佳路径信息学生回答是：一
学生回答是：数据链路层
7、建立计算机网络的主要目的是_______ 。
学生回答是：资源共享和在线通信
8、以太网使用 _
—介质访问控制方法，而FDDI则使用______ 介质访问控制方法。
学生回答是：CSMACD、令牌环。
山东省考研计算机网络重点解析
山东省考研计算机网络重点解析计算机网络作为计算机科学与技术专业的重要课程之一，对于计算机相关的专业考生来说具有相当重要的地位。
山东省考研计算机网络作为该专业科目的一部分，也是考生必须重点关注和备考的内容之一。
本文将对山东省考研计算机网络的重点内容进行解析。
一. OSI七层网络模型OSI（Open System Interconnection）是计算机网络通信协议的标准框架，它将整个通信过程划分为七个层次，分别为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
计算机网络工程师需要了解每一层的功能和作用，以及层之间的交互方式和通信协议。
二. TCP/IP协议TCP/IP协议是互联网上最常用的网络协议，它是一种分层的协议体系，与OSI七层网络模型相对应。
TCP/IP协议包括四层：网络接口层、网际层、运输层和应用层。
计算机网络工程师需要深入了解TCP/IP协议的各个层次，理解其工作原理和功能。
三. IP地址和子网划分IP地址是在互联网上唯一标识一个网络设备的地址，它是计算机网络中的一个重要概念。
了解IP地址的类型、地址划分规则和子网划分是山东省考研计算机网络的重点内容之一。
考生需要熟悉IPv4和IPv6地址的格式和表示方法，了解子网划分的原理和方法。
四. 路由和路由协议路由是计算机网络中实现数据包从源地址到目标地址传递的过程，而路由协议则是路由器之间进行路由信息交换的协议。
掌握静态路由和动态路由的工作原理和配置方法，了解常用的路由协议如OSPF、RIP和BGP等，是考生必备的知识点。
五. 网络层和传输层协议在OSI七层模型和TCP/IP协议中，网络层和传输层是实现网络通信的核心，也是山东省考研计算机网络的重点内容。
考生需要深入了解网络层和传输层协议的工作原理、特点和应用场景。
六. 网络安全与防火墙网络安全是计算机网络工程师必须关注的重要方面。
了解常见的网络攻击手段和防御技术，熟悉防火墙的工作原理和配置方法，对于提升网络安全性和保护网络资源具有重要意义。
山东省考研计算机网络复习要点梳理
山东省考研计算机网络复习要点梳理计算机网络作为现代信息技术的核心和基础，是各个学科领域中必不可少的知识。
而在山东省考研中，计算机网络也是考生们需要重点关注和准备的内容之一。
为了帮助考生们更好地复习计算机网络，接下来将对山东省考研计算机网络复习要点进行梳理和总结。
1. 计算机网络基础概念1.1 计算机网络的定义和作用计算机网络是指通过通信设备和通信线路，将分散的计算机系统互连在一起，以便实现资源共享、信息传递和协同工作等功能。
1.2 计算机网络的发展历史计算机网络发展经历了主机-终端结构、集中式结构和分布式结构等不同阶段，如今已经进入了云计算和物联网时代。
2. 计算机网络体系结构2.1 OSI参考模型OSI参考模型是一种将计算机网络的功能划分为七层的体系结构，包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
2.2 TCP/IP协议簇TCP/IP协议簇是互联网采用的一种体系结构，包括物理层、网络接口层、网络层、传输层和应用层五个层次。
3. 物理层3.1 数据通信基础知识数据通信是计算机网络中的一种基本操作，包括数据的传输、传送方向和传送速率等要素。
3.2 数据传输介质常见的数据传输介质包括双绞线、同轴电缆、光纤和无线传输等。
4. 数据链路层4.1 帧和物理寻址数据链路层将网络层传来的数据包加上帧头和帧尾，以实现物理寻址和可靠传输。
4.2 链路管理和流量控制链路管理和流量控制是数据链路层的重要功能，用于解决数据传输过程中可能出现的问题。
5. 网络层5.1 网络层的作用和功能网络层负责将数据传输到目的主机，并处理路由选择、路径建立和拥塞控制等问题。
5.2 IP协议和路由器IP协议是互联网使用的一种网络层协议，而路由器是网络层的关键设备，用于实现数据包的转发和路由选择。
6. 传输层6.1 传输层的作用和功能传输层负责将数据可靠地传输到目的应用程序，并提供流量控制和拥塞控制等功能。
6.2 TCP和UDP协议TCP协议提供可靠的数据传输机制，而UDP协议则是一种不可靠的数据传输协议。
山东春季高考网络技术知识点大全
山东春季高考网络技术知识点大全（1）计算机网络基础知识：1.计算机网络的定义、分类和基本概念2.OSI七层模型和TCP/IP四层模型3.计算机网络的传输介质：有线传输介质、无线传输介质4.网络拓扑结构和网络设备：集线器、交换机、路由器5.IP地址和子网掩码的原理和计算方法6.网络协议：IP协议、TCP协议、UDP协议、HTTP协议等7. 常用的网络设备配置和管理工具：ping命令、tracert命令、telnet命令等（2）局域网技术：1.局域网的定义、特点和实现方式2.以太网的工作原理和常见的局域网拓扑结构3.交换机的工作原理和常用功能：端口划分、虚拟局域网配置等4.局域网的安全性和管理：MAC地址过滤、ARP攻击防范等（3）广域网技术：1.广域网的定义、特点和实现方式2.路由器的工作原理和常用功能：静态路由配置、动态路由协议等3.VLAN的概念和配置：VLAN的划分、VLAN的互联等4.串行线路的连接和配置：HDLC协议、PPP协议、帧中继等（4）网络安全技术：1.网络安全的定义和意义2.网络攻击类型和防范策略：黑客入侵、拒绝服务攻击、病毒攻击等3.防火墙的原理和配置：包过滤、代理服务器、网络地址转换等4.VPN的原理和配置：隧道模式、访问控制等（5）网络应用与管理：1. 网络操作系统的安装和配置：Windows Server、Linux等2.域名系统（DNS）的概念和配置：域名解析、主机名配置等3.DHCP服务器的安装和配置：IP地址动态分配、租约管理等4.网络性能优化：带宽管理、负载均衡等（6）无线网络技术：1.无线网络的定义、特点和实现方式2.无线局域网（WLAN）的组网方式和工作原理3.无线接入点的配置和管理：SSID配置、加密方式、无线频道切换等4.Wi-Fi的安全性和配置：WPA2加密、MAC地址过滤等（7）网络云计算与大数据技术：1.云计算的概念、优势和服务模式2.虚拟化技术的原理和实现方式：服务器虚拟化、桌面虚拟化等3.大数据的概念和应用领域：数据挖掘、数据分析等4. Hadoop分布式文件系统和MapReduce的原理和配置（8）IPv6技术：1.IPv6的概念和特点2.IPv6地址的表示方式和分配方式3.IPv4和IPv6的互联技术：双协议栈、隧道技术等4. IPv6路由协议：RIPng、OSPFv3等以上是山东春季高考网络技术知识点的大致范围，学生在备考网络技术时可以针对性地进行学习和复习。
山东大学软件学院计算机网络复习提纲
计算机网络复习提纲第一章概述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.11 MAC子层协议）4.7 数据链路层交换（网桥、生成树网桥、中继器、集线器、交换机、路由器、VLAN）第五章网络层5.1 网络层设计要点（虚电路子网、数据报子网）5.2 路由算法（优化原则、汇集树、距离矢量路由及无穷计算问题、链路状态路由、距离矢量路由和链路状态路由的比较、分级路由、广播路由、、移动路由）5.3 拥塞控制（RED）5.4 服务质量（可靠性、延迟、抖动、带宽、漏桶算法、令牌桶、资源预留）5.5 网络互连（隧道技术）5.6 Internet上的网络层（IP协议、IP地址、子网、子网掩码、CIDR、地址聚合技术、NAT、ICMP、ARP、DHCP、OSPF、BGP、移动IP）第六章传输层6.2 传输协议的要素（编址、建立连接、释放连接、流控制和缓冲）6.4 UDP（UDP、远过程调用）6.5 TCP（TCP服务模型、TCP协议、TCP连接建立、TCP连接释放、TCP传输策略、Nagle 算法、愚笨窗口综合症、TCP拥塞控制、慢启动算法、）第七章应用层7.1 DNS (应用层常见的协议)。
山东省考研计算机网络数据结构复习要点梳理
山东省考研计算机网络数据结构复习要点梳理数据结构是计算机科学中非常重要的一门基础课程，而在计算机网络领域，数据结构的应用尤为广泛。
对于山东省考研的计算机网络专业的考生来说，掌握计算机网络数据结构的复习要点至关重要。
本文将对山东省考研计算机网络数据结构的复习要点进行梳理和总结。
一、线性结构1. 数组- 基本概念与特点- 一维数组和多维数组的表示与操作- 数组的应用场景及相关算法2. 链表- 基本概念与特点- 单链表、双向链表和循环链表的表示与操作- 链表的应用场景及相关算法3. 栈- 基本概念与特点- 栈的表示与操作（顺序栈和链式栈）- 栈的应用场景及相关算法4. 队列- 基本概念与特点- 队列的表示与操作（顺序队列和链式队列） - 队列的应用场景及相关算法二、树形结构1. 树- 基本概念与特点- 二叉树的表示与操作（二叉链表和顺序存储） - 二叉树的遍历算法和应用场景2. 堆- 基本概念与特点- 堆的表示与操作- 堆的应用场景及相关算法3. 图- 基本概念与特点- 图的表示与操作（邻接矩阵和邻接表）- 图的遍历算法和最短路径算法三、查找与排序1. 查找- 顺序查找- 二分查找- 哈希查找2. 排序- 冒泡排序- 插入排序- 选择排序- 快速排序- 归并排序四、高级数据结构与算法1. 平衡二叉树- AVL树- 红黑树2. B树与B+树- B树的基本概念与特点- B+树的基本概念与特点- B树与B+树的应用场景及相关算法3. 哈希表- 哈希表的基本概念与特点- 哈希函数的设计与冲突解决方法- 哈希表的应用场景及相关算法五、常用算法与数据结构的综合应用1. 最小生成树算法- Prim算法- Kruskal算法2. 最短路径算法- Dijkstra算法- Floyd算法3. 拓扑排序算法以上是山东省考研计算机网络数据结构的复习要点的梳理和总结。
在复习过程中，考生可以结合教材、课堂讲义和相关习题进行练习和巩固。
山东大学成人教育《计算机网络》期末考试复习题及参考答案
1计算机网络模拟题一、填空1．分组交换采用存储转发技术，在分组传输过程中动态分配传输带宽的策略。
2．计算机网络按照作用范围分为广域网、局域网和城域网。
3．为网络的数据交换而建立的规则、标准或约定成为网络协议。
一个网络协议由语法、语义和同步三个要素组成。
4．信号分为数字信号和模拟信号两大类。
5．时分复用的所有用户在不同时间占不同带宽资源，它适合于模拟信号的传输。
6．媒体共享技术分为静态划分信道、动态媒体接入控制两大类。
7．以太网中传输的数据采用曼彻斯特编码技术。
8．在物理层扩展局域网采用中继器，在数据链路层扩展局域网采用网桥。
9．虚电路的差错处理由分组交换网保证，数据报的差错处理是由主机保证，每个分组独立选择路由。
10．局域网采用平面地址结构，因特网采用层次地址结构。
11．网络层与运输层最大区别在于：运输层为应用进程之间提供逻辑通信，而网络层为主机之间提供逻辑通信。
12．IP协议提供无连接的不可靠服务，TCP协议提供面向连接可靠服务。
13．UDP协议在IP协议的数据报服务的之上增加了断口功能和差错检测功能。
ICMP报文有差错报告文和询问报文两种类型14．对付被动攻击的重要措施是加密，而对付主动攻击的篡改和伪造采用报文鉴别方法。
15．从网络传输的角度,加密策略有链路加密和端到端加密。
16．路由选择是在网络层完成，Internet路由选择协议分为内部网关协议（IGP）和外部网关协议（EGP）17．传输媒体分为导向传输媒体和非导向传输媒体。
18．局域网数据链路层分为逻辑链路控制（LLC）和媒体接入控制（MAC）两个子层。
19．一个TCP连接由一对插口确定，插口包括断口号和IP地址。
二、单项选择题1．网络体系结构的含义是 D 。
A．网络的物理组成B．网络协议C．网络软件D．网络分层及协议集合2．正交调制QAM是 A 混合调制方法。
A．振幅与相位B．振幅与频率C．频率与相位D．振幅、频率相位3．在数据链路层流量控制的方法是采用 A 。
山东大学web考试知识点
山东大学w e b考试知识点(总42页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第1章知识点1、Internrt与Intranet（1）Internet是由遍布世界的网络组成的一个松散全球网，它既是一个多媒体的通信媒介，又是一个无限的信息资源。
它使网络上的各台计算机可以互相交换信息。
（2）Intranet(内联网)是指企业内部网，采用Internet的协议标准，应用Internet的现有技术建设的企业内部网络。
2、（1）WWW(World Wide Web )环球信息网(World Wide Web)，也简称为 Web网或“万维网”。
它是一个基于超级文本(Hypertext)方式的浏览器信息查询工具，是由欧洲核子物理研究中心(CERN)研制的。
在Internet上浏览的客户既是信息的享用者，也是信息的提供者。
提供服务：Telnet、FTP、Gopher、News、E-Mail等。
在Web上可以看电影、电视、玩游戏、聊天、购物、学习和求职等。
（2）网页：也叫Web页，是通过浏览器所看到的每一个画面，包含了众多的信息，如文字、图像、动画和声音等。
（3）网站：也叫站点，是指在Internet上，将一组网页组织规划，彼此相连，通过发布，使在Internet上能看到这些网页信息，这样完整的结构就叫站点。
一个网站对应一个文件夹，它其中可能还包含各种分门别类的子文件夹，网站中的所有信息都会放在该文件夹下或其子文件夹下。
（4）主页：Home Page，是用户进入一个站点所看到的第一个页面，是站点的目录总索引，主页实际上是一个网站的入口点。
（5）超链接：网页中除包含各类信息外，还包含与其他网页相连的连接点，这些连接点可能是图形，也可能是文字，它们叫做“超链接”，通过点击，可以转到另一个网页或网站或打开一个应用程序。
超链接是web信息与传统媒体信息的最根本的区别，它能使我们的信息呈现出非线性连接。
山东省考研计算机网络复习资料网络协议与网络安全核心考点讲解
山东省考研计算机网络复习资料网络协议与网络安全核心考点讲解山东省考研计算机网络复习资料：网络协议与网络安全核心考点讲解在计算机网络这个领域中，网络协议和网络安全是非常重要的知识点。
作为山东省考研的考生，准确理解和掌握网络协议和网络安全的核心考点是提高考试成绩的关键。
本文将对网络协议和网络安全的核心考点进行深入讲解，帮助考生系统地复习相关内容。
一、网络协议网络协议是计算机网络中实现数据通信的规则和标准。
了解和掌握网络协议的工作原理及其分层结构是理解计算机网络的基础。
网络协议的核心考点主要包括以下内容：1. OSI参考模型OSI参考模型是国际标准化组织（ISO）制定的通信体系结构模型。
它将通信分为七个层次，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
考生应掌握每个层次的功能和相互之间的关系。
2. TCP/IP协议族TCP/IP协议族是计算机网络中应用最广泛的协议体系。
它包括多个协议，如IP协议、TCP协议、UDP协议等。
考生需了解每个协议的作用和特点，以及TCP/IP协议族的分层结构和工作原理。
3. 网络地址与端口号网络通信中，每个设备都会有一个唯一的网络地址和端口号。
考生应熟悉不同类型的网络地址（如IPv4和IPv6）的格式和表示方法，并了解端口号的作用和范围。
4. 网络路由与转发网络路由和转发是实现网络通信的重要机制。
考生需要清楚路由器的基本原理、路由算法以及路由表的建立和更新过程。
同时，了解数据包的转发过程和路由选择的依据也是必要的。
二、网络安全网络安全是保护计算机网络不受非法入侵和恶意攻击的一系列措施和技术。
在当前互联网环境下，网络安全问题日益突出，掌握网络安全的核心考点是非常重要的。
1. 认证与授权认证和授权是网络安全的基础。
考生应理解认证的方法和技术，如密码认证、生物特征认证等。
同时，掌握授权机制和技术，如访问控制列表（ACL）、角色访问控制（RBAC）等。
2. 密码学基础密码学是实现信息安全的基础学科。
山东大学网络教育计算机网络基础期末考试试题及参考答案
（4）当一个传输节点识别出一个冲突，它就发送一个拥塞信号，这个信号使得冲突的时间足够长，让其他的节点都能发现。
5、计算机网络系统主要由网络通信系统、和应用系统构成。
正确答案：操作系统
学生答案：
6、在OS七层模型下的物理层的设备有、、HUB。
正确答案：网卡#中继器
学生答案：
7、计算机网络是源于技术和技术的结合。
正确答案：计算机#通信
学生答案：
8、在EEE802局域网体系结构中，数据链路层被细化成和两层。
正确答案：逻辑链路控制层LLC#介质访问控制层LLC学生答案：
net start服务名开启服务；（如：net start telnet，net start schedule）
net stop服务名停止某服务
net time目标ip查看对方时间
net time目标ip/set设置本地计算机时间与目标IP“主机的时间同步，加上参数yes可取消确认信息net view查看本地局域网内开启了哪些共享
net share ipc$/del删除ipc$共享
net share c$/del删除C：共享
net user guest 12345用guest用户登陆后用将密码改为12345
net password密码更改系统登陆密码
23、简述CSMA/CD算法的工作过程。
正确答
（1）当一个站点想要发送数据的时候，它检测网络查看是否有其他站点正在传输，即监听信道是否空闲。（2）如果信道忙，则等待，直到信道空闲；如果信道闲，站点就传输数据。
大学计算机科学网络知识点归纳总结
大学计算机科学网络知识点归纳总结在如今信息爆炸的时代，计算机网络的重要性不言而喻。
作为大学计算机科学专业的学生，网络知识对于我们来说是必修和必备的一部分。
本文将对大学计算机科学网络知识点进行归纳总结，旨在帮助读者更好地理解和掌握相关知识。
一、网络基础知识网络由多个计算机和设备通过通信链路相连而形成的一个共享资源环境。
常见的网络类型包括局域网（LAN）、广域网（WAN）和互联网。
1.1 局域网（LAN）局域网是指在较小地理范围内的网络，例如家庭、学校或办公室。
局域网的通信速度快，传输效率高。
1.2 广域网（WAN）广域网是指覆盖较大地理范围的网络。
与局域网相比，广域网的传输速度较慢，但覆盖范围更广。
1.3 互联网互联网是由全球各地的网络相互连接而成的庞大网络。
它以TCP/IP 协议作为通信协议，为人们提供了丰富的资源和服务。
二、网络通信协议网络通信协议是网络中计算机之间进行通信时必须遵守的规则和约定。
常见的网络协议包括TCP/IP协议、HTTP协议、FTP协议等。
2.1 TCP/IP协议TCP/IP协议是互联网通信的基础协议。
它将互联网分为多个层次，包括物理层、数据链路层、网络层、传输层和应用层。
2.2 HTTP协议HTTP协议是超文本传输协议，用于在Web浏览器和Web服务器之间传输超文本信息。
它使用TCP协议作为传输协议，是互联网上应用最广泛的协议之一。
2.3 FTP协议FTP协议是文件传输协议，用于在计算机之间进行文件传输。
它可以实现上传、下载和删除文件等功能。
三、网络设备与拓扑结构为了构建一个稳定、高效的网络，我们需要了解一些常见的网络设备和网络拓扑结构。
3.1 路由器路由器是用于在不同网络之间进行连接和数据转发的网络设备。
它可以根据IP地址和端口号将数据包转发到目标网络中的正确位置。
3.2 交换机交换机是用于连接多台计算机和其他网络设备的网络设备。
它可以控制数据包在局域网内的转发和交换。
网络工程《计算机网络工程》山东大学网络教育考试模拟题及问题详解
网络工程《计算机网络工程》山东大学网络教育考试模拟题及答案一、填空题1. 路由协议中管理距离最小的是__ EIGRP _______。
2. 查看路由表的命令是____ route print ______________。
3. 在OSPF中区域0又叫__骨干区域_______。
4. Stub区域又叫做__端区域_______。
5. 在OSPF中DR叫做____指定路由器_____，BDR叫做____备份指定路由器________。
6. Clear ip route * 该命令的意思是__清除路由表_______。
7. 对于IP地址2.2.2.2/25每个子网中有____125_____个可用主机地址。
8. 路由协议中管理距离是110的路由协议是___OSPF______。
二、选择题1. 对于IP地址100.100.100.1/24、100.100.101.100/24、100.100.102.1/24、100.100.103.1/24四个IP地址手动汇总过后的结果是下边哪个IP地址：（ A ）A、100.100.0.0/16B、100.100.100.0/24C、100.100.100.0/22D、150.150.144.0/212. 对于IP地址1.1.1.1/27每个子网中有（ D ）个可用主机地址A、16B、14C、32D、303. OSPF路由协议的选路标准是（ B ）A、跳数B、带宽C、延迟D、负载 4. 在一个运行OSPF的自治系统之内（ D ）A、非骨干区域之间必须是连通的B、必须存在一个骨干区域 ( 区域号为100 )C、骨干区域自身不一定是连通的普通区域D、非骨干区域与骨干区域必须直接相连或逻辑上相连 5. 在OSPF中O又叫做（ A ）A、域内路由B、域间路由C、外部路由D、特殊路由 6. 在OSPF中O IA又叫做（ B ）A、域内路由B、域间路由C、外部路由D、特殊路由7. Stub区域不收（ C ）A、域内路由B、域间路由C、外部路由D、任何一个路由 8. Stub no-summary区域又叫做（ B ）A、末节区域B、完全末节区域C、常规区域D、骨干区域 9. 完全NSSA区域只收（ C ）A、域内路由B、域间路由C、外部路由D、任何一个路由 10. 下列不是EIGRP路由协议选路标准的是（Ａ）A、跳数B、带宽C、延迟D、负载 11. 在EIGRP路由协议中，命令 # show ip eigrp topology是（Ｃ）A、查看路由表B、查看邻居表C、查看拓扑表D、查看数据包 12. 在EIGRP 路由协议中，命令config-router）# variance 10作用（Ｄ）A、宣告网段B、更改接口带宽值C、更改接口时延D、实现非等价的负载均衡 13. 在EIGPR路由协议中，命令config-if）# bandwidth 1000作用（Ｂ）A、宣告网段B、更改接口带宽值C、更改接口时延D、实现非等价的负载均衡 14. 下列路由协议中管理距离是115的路由协议是（Ｄ）A、RIPB、OSPFC、EIGRPD、ISIS 15. 在ISIS路由协议中，L1路由器收（Ｂ）路由A、L1B、L2C、L3D、L1和L2 16. 在ISIS路由协议中，L1/L2 路由器收（Ｄ）路由A、L1B、L2C、L3D、L1和L2 17. 不支持可变长子网掩码的路由协议有（Ａ）A、RIPv1B、RIPv2C、EIGPRD、OSPF三、英汉互译1. topology 拓扑2. bandwidth 带宽3. delay 延迟4. interface 接口5. redistribute 重新分配6. 路由器 router7. 交换机 switch8. 开放最短路径优先 OSPF四、简答题1. 如何确定Router ID？答：（1）选择IP地址最大的Loopback接口的IP地址为Router ID；假如只有一个Loopback接口，那么Router ID就是这个Loopback的地址。
山东大学计算机网络考点整理
名词解释：单播：只有一个发送方和一个接收方的点到点传输。
组播：将一个数据包发送给一组机器，即所有机器的一个子集。
广播：将一个数据包发送给所有的目标机器。
面向连接的服务：按照电话系统建模，服务用户首先必须建立一个连接，然后使用该连接传输数据，最后释放连接。
无连接服务：按照邮政系统建模，每个报文都携带了完整的目标地址，每个报文都由系统中的中间节点路由，而且路由独立于后续报文。
服务：由一组原语正式说明，用户可以通过这些原语来访问该服务。
频分复用（FDM）：将频谱分成几个阶段，每个用户完全拥有其中的一个频段来发送自己的信号。
波分复用（WDM）：整个波长频带被划分为若干个波长范围，每个用户占用一个波长范围来传输。
时分复用（TDM）：每个用户周期性的获得整个带宽非常短的一个时间。
对等通信（P2P）：对等链接是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方，只有两个主机都运行了对等链接连接，他们就可以进行平等的对等连接通信。
DNS：一种层次的，基于域的将主机名（域名）映射成IP的命名方案。
计算机网络：表示一组通过单一技术相互连接起来的自主计算机集合。
TCP/IP协议：TCP/IP是一组协议的代名词，它还包括许多别的协议，组成了TCP/IP协议簇。
TCP提供运输层服务，而IP提供网络层服务。
TCP/IP协议作为一个网络体系结构，它分为四个层次，自底向上依次为数据链路层. 网络层. 运输层和应用层。
ARP：地址解析协议，根据IP地址获取以太网地址的协议。
主机A通过广播请求拥有目标IP地址的主机，目标主机返回一个包含自己以太网地址的应答，这个广播和应答的过程所用的协议就是ARP协议。
ICMP：控制消息协议，通过向数据包的源地址报告有关事件使网络运行正常。
TTL：time to live，生存时间，IP头里面用来限制数据包生存期的计数器。
汇集树：依照最优化原则，从所有的源到一个指定目标的最优路径的集合构成的一棵以目标节点为根的树。
山东省考研计算机网络安全知识点总结
山东省考研计算机网络安全知识点总结计算机网络安全是现代社会中一个重要且热门的领域，它涉及到保护信息系统和网络免受未经授权的访问、破坏、窃听、篡改、伪装、拒绝服务等威胁。
在山东省的考研计算机网络安全知识点总结中，我们将介绍一些重要的概念、技术和方法，旨在帮助考生更好地准备考试。
一、网络安全概述网络安全的定义和目标：网络安全是指保护计算机网络系统中的硬件、软件及其信息免受未经授权的访问、使用、披露、破坏、修改、中断和分布式拒绝服务攻击。
网络威胁和攻击分类：网络威胁主要包括黑客攻击、病毒和蠕虫、恶意软件和拒绝服务攻击等。
黑客攻击可分为拒绝服务攻击、零日攻击、ARP欺骗、中间人攻击等多种类型。
二、网络安全技术1. 防火墙技术防火墙是一个位于内部网络和外部网络之间的安全机制，它通过定义访问策略限制网络流量的出入，有效防止未经授权的访问。
2. 入侵检测与入侵防御技术入侵检测系统（IDS）可以检测网络中的潜在威胁和攻击，并通过发出警报或采取措施来防御。
入侵防御系统（IPS）可以主动地对网络攻击进行回应和防御。
3. 加密与解密技术加密技术用于保护数据传输过程中的机密性和完整性。
对称加密算法和非对称加密算法都是常用的加密技术。
4. 认证与授权技术认证技术用于验证用户的身份，确保用户具有合法的访问权限。
授权技术用于分配和管理用户的权限，限制其对系统资源和数据的访问和操作。
5. 安全协议与安全传输安全协议如SSL / TLS和IPSec等用于确保网络通信的机密性和完整性。
安全传输协议（HTTPS）是基于HTTP的安全传输协议，经常用于保护网站和Web应用程序。
三、网络安全管理1. 安全策略与风险管理制定完善的安全策略是网络安全管理的基础，它指导着组织如何应对威胁和攻击。
风险管理技术用于评估和管理网络安全风险，包括风险识别、分析、评估和控制等。
2. 安全审计与事件响应安全审计用于监控和记录系统和网络中的安全事件，以便后续分析和取证。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
名词解释：单播：只有一个发送方和一个接收方的点到点传输。
组播：将一个数据包发送给一组机器，即所有机器的一个子集。
广播：将一个数据包发送给所有的目标机器。
面向连接的服务：按照电话系统建模，服务用户首先必须建立一个连接，然后使用该连接传输数据，最后释放连接。
无连接服务：按照邮政系统建模，每个报文都携带了完整的目标地址，每个报文都由系统中的中间节点路由，而且路由独立于后续报文。
服务：由一组原语正式说明，用户可以通过这些原语来访问该服务。
频分复用（FDM）：将频谱分成几个阶段，每个用户完全拥有其中的一个频段来发送自己的信号。
波分复用（WDM）：整个波长频带被划分为若干个波长范围，每个用户占用一个波长范围来传输。
时分复用（TDM）：每个用户周期性的获得整个带宽非常短的一个时间。
对等通信（P2P）：对等链接是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方，只有两个主机都运行了对等链接连接，他们就可以进行平等的对等连接通信。
DNS：一种层次的，基于域的将主机名（域名）映射成IP的命名方案。
计算机网络：表示一组通过单一技术相互连接起来的自主计算机集合。
TCP/IP协议：TCP/IP是一组协议的代名词，它还包括许多别的协议，组成了TCP/IP协议簇。
TCP提供运输层服务，而IP提供网络层服务。
TCP/IP协议作为一个网络体系结构，它分为四个层次，自底向上依次为数据链路层. 网络层. 运输层和应用层。
ARP：地址解析协议，根据IP地址获取以太网地址的协议。
主机A通过广播请求拥有目标IP 地址的主机，目标主机返回一个包含自己以太网地址的应答，这个广播和应答的过程所用的协议就是ARP协议。
ICMP：控制消息协议，通过向数据包的源地址报告有关事件使网络运行正常。
TTL：time to live，生存时间，IP头里面用来限制数据包生存期的计数器。
汇集树：依照最优化原则，从所有的源到一个指定目标的最优路径的集合构成的一棵以目标节点为根的树。
多路复用：一种信道的共享形式，用单根线缆传递多个信号。
带宽：单位时间内可以传递的数据位数，或对于介质而言没有明显衰减的一段频率范围。
协议：通信双方为了正常通信所进行的一组规则或约定的集合。
NAT：网络地址转换协议。
在网络内部使用私有地址，在网络外部使用共有地址。
使用源端口号+私有IP地址映射为新的原端口号，私有IP转换为公有IP。
解决IP短缺问题。
ADSL:非对称用户数字线路。
将线路带宽划分为多个信道，其中一大部分用于下行数据，一小部分用于上行数据，保留单独的语音信道，并使用几个信道隔离数据信道和语音信道。
隧道技术：当两端网络属于同一种网络时，中间网络采用的一种封装技术。
在网络中间使用新的协议头驱动，在两端网络使用原有协议头驱动。
HDLC：高级数据链路控制，是一组用于在网络结点间传递数据的协议，各项数据和控制信息都以比特为单位，采用“帧”的格式传输。
交换机：数据链路层，多端口的网桥。
根据帧目的地址转发，常被用来链接独立计算机。
路由器：网络层，当一个分组进入到一个路由器中的时候，帧头和帧尾被剥掉，位于帧的IP 分组被传递给路由软件，路由软件利用分组的头信息来选择一条输出路线。
网关：传输层，应用层。
应用网关是一个网络和另一个网络进行相互连通，提供特定应用的网际间设备。
设在传输层的叫传输层网关。
简答：计算机网络中使用两种主要的交换技术：（虚）电路交换和分组交换。
简述这两种交换技术的工作原理。
电路交换的原理：首先建立一个连接；在所建立的连接上传递数据；数据传输完毕之后拆除连接。
分组交换的原理：每个分组携带者完整的目的地址，独自选择路径。
试简述CSMA/CD协议的工作原理？CSMA/CD协议即载波监听，多点接入，碰撞检测。
首先，每个站点发送数据之前必须侦听信道的忙、闲状态。
如果信道空闲，立即发送数据，同时进行冲突检测；如果信道忙，站点继续侦听总线，直到信道变成空闲。
如果在数据发送过程中检测到冲突，将立即停止发送数据并等待一段随机长的时间，然后重复上述过程。
即：先听后发，边听边发；冲突检测，延时重发。
TCP协议是面向连接的，但TCP使用的IP协议却是无连接的。
这两种协议都有哪些主要的区别？IP协议提供的是不可靠的、“面向非连接”的服务。
TCP协议提供的是可靠的、“面向连接”的服务。
TCP协议实现的是主机应用程序之间的通信，IP协议只实现主机之间的通信。
TCP协议是以IP协议为基础实现的，给应用层提供服务；IP协议为TCP协议提供服务。
简单来说，IP协议负责将数据从一台主机传输到另一台主机，而TCP协议保证传输的正确性。
假定所有的路由器和主机都正常工作，所有软件也都正常运行。
那么是否还可能会把分组投递到错误的目的地址?有可能。
因为分组在传输过程中可能遭到破坏，分组的校验和并不能检查出所有的差错。
如果分组的目的地址字段在传输过程中改变，但整个分组的校验和检验仍然正确，分组将会被投递到错误的目的地址，并可能被接收为正确的分组。
尽管这种可能性非常小，但仍可能发生。
请简述因特网中某一个路由器的IP层所执行的分组转发算法。
（1）从IP数据报的首部提取目的地址D，得出网络地址N；（2）若N是与路由器直接相连的网络地址，则直接交付给D；否则（3）；（3）若路由表中有D主机路由，则数据报传送给下一跳路由器；否则（4）；（4）若路由表中有到网络N的路由，则数据报传送给下一跳路由器；否则（5）；（5）若路由表中有默认路由，则数据报传送给默认路由器，否则（6）；（6）报告分组转发出错。
简述数据链路层使用的一种滑动窗口协议的工作过程，并具体说明其如何实现差错控制和流量控制来达到可靠的数据传输的目的。
发送窗口大小为1，接收窗口大小也为1。
一般来说，两个数据链路层一个先开始，发送第一帧。
初始启动的机器从它的网络层获取第一个分组，然后根据分组创建第一帧，并将它发送出去。
当这一帧到达时，接收方的数据链路层检查该帧，看它是否为重复帧。
如果它正式所期望的那一帧，就将它传递给网络层。
然后接收窗口向前滑动，并发送一个确认帧，确认域包含了最后收到的无错误的帧序列号，如果该序列号和正在发送的帧序列号一致，则发送方知道存储在buffer中的帧已经处理完毕。
于是它从网络层获取下一帧。
无论什么时候，只要发出一帧就要返回一帧。
差错控制：接受方发送反馈信息来确保可靠；引入计时器防止丢失某一帧导致发送方持续等待；通过序号保证每一帧顺序和防止重复接收。
流量控制：基于反馈的流量控制，返回确认，才可以发送下一帧。
ARP协议建立IP地址与MAC（物理）地址的映射，支持数据在网络内的传输。
根据所学知识，回答下述问题：1）简述通信双方在同一个网络内的ARP工作过程。
2）简述通信双方不在同一个网络时的ARP工作过程。
假设主机A给主机B发消息1）主机A广播，该广播包携带B的IP地址，一旦B发现自己的IP地址与其一致，它就会用自己的MAC地址作为应答，使A得到自己的MAC地址。
2）主机A广播，但是发现目的IP地址和自己不在一个子网。
于是它转而请求路由器的MAC 地址，把数据传送过去，再由路由器与子网外的主机进行交互。
在路由表找到对方所属的子网后，在该子网内广播找到B的MAC地址。
简述网桥（交换机）的工作原理。
网桥工作在数据链路层，将多个LAN连接起来，通过检查数据链路层地址转发帧。
网桥内部配备着一个大的表，这个表列出了所有的可能目的地址和它隶属的输出端口。
当一帧到达时，网桥对目的地址进行查询，如果目的地址端口和源端口相同，则丢弃该帧；如果不同，就转发该帧到目的端口；如果目的端口未知，则使用洪泛算法将帧发送到所有的端口，除了它入境的那个。
简述DNS（域名服务器）的工作原理。
应用程序调用名为解析器的库程序，将名字作为参数传递给此程序。
解析器向本地DNS服务器发送一个包含该名字的请求报文；本地DNS服务器查询该名字，并且返回一个包含该名字对应IP地址的响应报文给解析器。
查询报文和响应报文都作为UDP数据包发送。
典型的电话系统是一个分层系统，主要包括本地回路、交换局和主干线。
根据所学知识，回答下列问题：1）本地回路使用到的主要技术是什么？有哪些实现方式？2）主干线使用到的主要技术是什么？有哪些实现方式？3）交换局使用到的主要技术是什么？有哪些实现方式？4）电话系统为什么不使用平面系统，而是使用分层系统？1）数字信号：不归零、不归零逆转、曼彻斯特编码、差分曼彻斯特编码。
模拟信号：幅移键控、频移键控、相移键控、相对调相。
2）多路复用：时分复用、频分复用、波分复用。
3）交换局：电路交换、包交换。
4）因为将每台电话和其他所有电话都连接起来的模式是不现实的，使用平面系统，电话难以管理，浪费人力物力。
漏桶和令牌桶是网络中用于流量整形的主要方法。
根据所学知识，回答下面问题：1）漏桶的工作原理是什么？2）令牌桶的工作原理是什么？3）两种算法的区别是什么？1）在每个主机连接到网络的接口处都包含一个漏桶，即一个有限长度的内部队列。
如果当队列满的时候，又有一个分组到来，则该分组被抛弃。
每经过一个常数时间才允许把一个分组放到网络上。
2）漏桶中保存的是令牌，这些令牌由时钟产生，每隔T产生一个。
要使一个分组被传送出去它就必须要抓住并销毁一个令牌，令牌桶允许将令牌保存起来，直至达到桶的最大尺寸n，当令牌桶满后，令牌桶丢弃令牌，不丢弃分组。
3）流量整形策略不同：漏桶法不允许将空闲的主机许可权保存起来以便将来发送更大的突发数据，而令牌法则允许将许可权保存起来，直至达到桶的最大尺寸。
丢弃对象不同：当令牌桶满了之后，丢弃令牌，但是不丢弃分组；相反的，在漏桶算法中丢弃分组。
链路状态路由协议是常见的一类动态路由协议，每台路由器基于完整的网络拓扑信息计算路由表。
根据所学知识，回答下面问题：1）链路状态路由协议的工作原理是什么？2）采用了什么方法来提供较少代价、可靠的信息扩散？1）每台路由器周期或触发地将自己的邻接信息发送给网络上所有其他路由器。
每台路由器根据来自所有节点的邻接信息形成一张完整的网络拓扑图，求取自己到所有节点的最短路径，完成自己的路由表。
2）接受方发送反馈信息来确保可靠；引入计时器防止丢失某一帧导致发送方持续等待；通过序号保证每一帧顺序和防止重复接收。
论述题：CSMA/CD是经典以太网中使用的介质访问控制技术。
根据所学知识，简答下述问题1）什么是介质访问控制问题？2）简述CSMA协议的工作原理。
3）简述CD协议的工作原理。
4）CSMA/CD协议可以直接应用到无线局域网吗？为什么？1）用于在多路访问信道问题上确定下一个使用者的问题。
2）当有一个站想发送数据时，先侦听信道上是否有其他站正在传递数据，如果没有，它就发送数据，如果有，就等到信道变成空闲，然后发送一帧，如果发生冲突，就随机等待一段时间再重复上述过程。