计算机网络对用户透明就是：
1、在传输过程中，对外界透明，就是说看不见他是传送网络不管传输的业务如何，只负责将需要传送的业务传送到目的节点，同时保证传输的质量即可，而不对传输的业务进行处理。 2、透明传输是指数据直接通过系统中的互连功能模式而不进行RLP纠错，如果进行了RLP纠错即为非透明传输。
3、就是所谓的透明传输，不管传的是什么，所采用的设备只是起一个通道作用，把要传输的内容完好的传到对方。
4、透传的设备是个黑箱子，进来是什么出去也是什么。
❷ 计算机网络都是怎样运行的
鉴于计算机网络规模巨大、联系面广、涉及因素多，通常要划分成各种特定问题，突出主要因素、忽略或弱化次要因素，并进行概括、抽象，建立典型化模型来加以研究
组建计算机网络时，首先要解决的具体问题和理论问题。目的是在满足应用需求和客观约束条件下，以最少的投入（包括人力 、物力、财力、时间等)，设计、建造一个安全、可靠 、有效、运行良好 、适应性强、易管理、易维护、易改造、易扩充的计算机网络，并预计回答资金回收期限以及可能获得的最大的社会效益和经济效益等问题。优化设计分为 3个阶段 ：① 需求分析与规划阶段。应对需求和环境进行调查 ，收集 、整理必要的资料与数据，包括应用目的、信息格式、通信量、响应时间、差错率、可靠性要求、选用的标准，以及现有设备、用户分布、地理环境、自然条件 、气象特征、外界影响等 ，目的是明确需求、找出关键环节、规划项目的总体轮廓。②网络总体设计阶段。在调查分析的基础上，应根据应用需求，确定网络的总体框架和重要的网络参数，必须对一些重要的关键问题做出抉择，如选用何种拓扑结构，设备的选型、安置和连接方法，通信介质的选择、线路布局和容量分配，通信规程以及路由、流量和差错控制技术，网络业务的种类、服务质量及高层协议的选择等。③设计方案评测阶段。根据评测目标。建立各种数学模型（如预测模型、优化模型、性能评价模型等），以便对网络的性能、费用、工期时限、效益概算、资金回收期限等进行分析与评价，给出技术与经济可行性结论。如果结论达不到预计要求，应视情况，部分或全部进行重新网络优化设计。
网络体系结构编辑
计算机网络体系结构是一组用于规划、设计、组建计算机网络所需遵循的原则和依据，包括层次结构、功能划分、协议规范、过程描述等内容。对计算机网络发展最有影响的网络体系结构是国际标准化组织（ISO）建议的开放系统互连（OSI）参考模型 。它是通过体系模型、服务定义和协议规范3 个抽象级别，逐步深入、逐步细化加以制定和描述的。体系结构模型是OSI 最高级别的抽象，它从功能和概念级上建造了一个抽象的、具有层次结构的体系模型，刻画了开放系统的整体性能 、结构要素 、行为特征、层次关系 、数据格式等内容 。OSI 体系结构模型由应用层、表示层、会话层、运输层、网络层、数据链路层和物理层等7层组成。服务定义是OSI低一级别的抽象，它更详细地定义每层提供的服务，规定各层的外特性和层间抽象接口，但不涉及是否实现和如何实现的细节。协议规范是 OSI最低级别的抽象，它精确地定义某层实体为了协同工作和交互活动所需传送控制信息的语义和语法，以及采用什么样的规程去分析、解释和加工它们。体系结构模型进一步发展趋向是研究、制定网络应用体系结构模型，目的是为网络用户创造良好的运行环境和开发环境。例如，一些网络专家在 OSI模型的基础上，提出开放应用体系结构（OAA）模型的设想。OAA由操作环境和开发维护环境两部分组成。
路径选择编辑
早期计算机领域中几个热门研究课题，成果多、文献量大。路径选择的主要目的是在网络中选择最佳路径 ，将源站点发送的报文信息高速、有效地传送到目的站点，其侧重点是提高网络服务质量、减少延迟时间、降低传输费用。衡量路径选择算法好坏的标准包括：①报文信息以最短的时间、最短的路径或最少的费用，传送到目的地。②算法简单、易于实现、适应性强（能适应网络故障和结构变化所带来的影响）。③不过重增加网络和结点的开销（包括处理机时间、存储容量 、信息传输量等)。④有助于改善网络性能、保持稳定的吞吐率、降低平均传输延迟时间、均衡网络负载等。典型路径选择算法有扩散式路径选择、随机式路径选择、固定路径选择、自适应路径选择等。
控制内容编辑
流量控制和拥挤控制
流量控制和拥挤控制的目的是控制网络和各条通信线路上的信息流通量，保持网络处于稳定的工作状态，以便提高网络吞吐率、减少平均延迟时间，其侧重点是改善网络工作效率和资源利用率，防止拥塞和死锁现象发生。流量控制可分为相邻结点间流控、源结点与目的结点间流控、主机与结点间流控、主机与主机间流控四种类型。常用的控制方法有限定传输速率、拒收重传、暂停发送、限定接收发送窗口大小、预约缓冲区等。用于拥挤控制的方法有预约缓冲区、限制管道流量、入网许可证、反向抑制等。
差错控制
也是网络设计中的重要研究课题，其目的是根据应用要求、线路质量、设备性能和外界环境等因素，选择适当的控制机制和方法，查出并纠正信息传输中的差错，将其减少到允许程度之内。计算机网络中，通常采用两种基本策略来处理信息传输中的差错：①使用纠错码。即在要发送的信息报文中附加上足够多的冗余信息，使接收方不仅能够查出、而且能够纠正信息报文中的差错。因信息冗余量过大，且控制复杂，通常用于单向传输场合，或用作辅助措施。②使用检错码。即在要发送的信息报文中附加一定的冗余信息，使接收方能够查出信息报文中的差错（但不知什么样的差错），并通知发送方重传原来的信息报文。通信规程和网络协议通常采用这种方法。
协议工程编辑
计算机网络领域中最活跃的研究课题之一 ，目的是把软件工程的原理和方法用于计算机网络协议的描述、实现和验证工作 。协议工程的主要研究内容包括3 个方面：①协议形式化描述及其形式化描述语言。②协议软件的自动生成技术及其开发维护工具。③协议一致性测试技术及其测试工具 。协议工程的研究有助于加深理解计算机网络协议，有助于提高协议软件的生产效率，有助于改善网络协议软件的维护管理水平。但是，协议工程与软件工程相比，无论在研究、开发、应用的深度和广度上说，均有距离，尚有广阔的开拓、发展前景。
❸ 计算机网络概论，计算机网络体系结构 判断对错
1：错，通信子网（核心部分），资源子网（边缘部分）
2.错，负责数据的传输
3.错，点对点，广播通信
4.对
5.错，抗干扰能力强
6.错。无浏览器/服务器
7.错，语法，语义，同步
8.对
9.对
10.错。应用层最靠近用户
11.错，网络接口层，网络层，传输层，应用层
12.错，协议
13.对
14.错 只能向一个方向传输
15.对
16.错，例子错了
17.错 按技术划分
18.对
19.错 光纤
20.错，最常用的差错控制方法有奇偶校验法、循环冗余校验法和汉明码等；前向纠错（FEC），反馈重发（ARQ），混合纠错（HEC）和信息反馈（IRQ）属数字或数据通信系统抗干扰编码进行差错控制。
❹ 有关计算机网络的问题，急求高手帮我解决！！
1,广域网，城域网，局域网
2，主机号，网络号
3，检错重发
4，量化、编码
5，边听边发，冲突停发
6，MAC地址，IP地址
7，数据链路层，网络层
8，报文交换，分组交换
9，B，3，31
10，域控制器/服务器,域名对应的数据库
❺ 计算机网络名词解释知识点简答题整理
基带传输：比特流直接向电缆发送，无需调制到不同频段；
基带信号：信源发出的没有经过调制的原始电信号；
URL ：统一资源定位符，标识万维网上的各种文档，全网范围唯一；
传输时延：将分组的所有比特推向链路所需要的时间；
协议：协议是通信设备通信前约定好的必须遵守的规则与约定，包括语法、语义、定时等。
网络协议：对等层中对等实体间制定的规则和约定的集合；
MODEM ：调制解调器；
起始（原始）服务器：对象最初存放并始终保持其拷贝的服务器；
计算机网络：是用通信设备和线路将分散在不同地点的有独立功能的多个计算机系统互相连接起来，并通过网络协议进行数据通信，实现资源共享的计算机集合；
解调：将模拟信号转换成数字信号；
多路复用：在一条传输链路上同时建立多条连接，分别传输数据；
默认路由器：与主机直接相连的一台路由器；
LAN ：局域网，是一个地理范围小的计算机网络；
DNS ：域名系统，完成主机名与 IP 地址的转换；
ATM ：异步传输模式，是建立在电路交换和分组交换基础上的一种面向连接的快速分组交换技术；
Torrent ：洪流，参与一个特定文件分发的所有对等方的集合；
Cookie ：为了辨别用户、用于 session 跟踪等而储存在用户本地终端的数据；
SAP ：服务访问点；
n PDU ： PDU 为协议数据单元，指对等层之间的数据传输单位；第 n 层的协议数据单元；
PPP ：点对点传输协议；
Web caching ：网页缓存技术；
Web 缓存：代替起始服务器来满足 HTTP 请求的网络实体。
Proxy server ：代理服务器；
Go-back-n ：回退 n 流水线协议；允许发送方连续发送分组，无需等待确认，若出错，从出错的分组开始重发；接收方接收数据分组，若正确，发 ACK ，若出错，丢弃出错分组及其后面的分组，不发任何应答；
Packet switching ：分组交换技术；
CDMA ：码分多路复用技术；各站点使用不同的编码，然后可以混合发送，接收方可正确提取所需信息；
TDM ：时分多路复用，将链路的传输时间划分为若干时隙，每个连接轮流使用不同时隙进行传输；
FDM ：频分多路复用，将链路传输频段分成多个小的频段，分别用于不同连接信息的传送；
OSI ：开放系统互连模型，是计算机广域网体系结构的国际标准，把网络分为 7 层；
CRC ：循环冗余检测法，事先双方约定好生成多项式，发送节点在发送数据后附上冗余码，使得整个数据可以整除生成多项式，接收节点收到后，若能整除，则认为数据正确，否则，认为数据错误；
RIP ：路由信息协议；
Socket （套接字）：同一台主机内应用层和运输层的接口；
转发表：交换设备内，从入端口到出端口建立起来的对应表，主要用来转发数据帧或 IP 分组；
路由表：路由设备内，从源地址到目的地址建立起来的最佳路径表，主要用来转发 IP 分组；
存储转发：分组先接收存储后，再转发出去；
虚电路网络：能支持实现虚电路通信的网络；
数据报网络：能支持实现数据报通信的网络；
虚电路：源和目的主机之间建立的一条逻辑连接，创建这条逻辑连接时，将指派一个虚电路标识符 VC.ID ，相关设备为它运行中的连接维护状态信息；
毒性逆转技术： DV 算法中，解决计数到无穷的技术，即告知从相邻路由器获得最短路径信息的相邻路由器到目的网络的距离为无穷大；
加权公平排队 WFQ ：排队策略为根据权值大小不同，将超出队列的数据包丢弃；
服务原语：服务的实现形式，在相邻层通过服务原语建立交互关系，完服务与被服务的过程；
透明传输：在无需用户干涉的情况下，可以传输任何数据的技术；
自治系统 AS ：由一组通常在相同管理者控制下的路由器组成，在相同的 AS 中，路由器可全部选用同样的选路算法，且拥有相互之间的信息；
分组丢失：分组在传输过程中因为种种原因未能到达接收方的现象；
隧道技术：在链路层或网络层通过对等协议建立起来的逻辑通信信道；
移动接入：也称无线接入，是指那些常常是移动的端系统与网络的连接；
面向连接服务：客户机程序和服务器程序发送实际数据的分组前，要彼此发送控制分组建立连接；
无连接服务：客户机程序和服务器程序发送实际数据的分组前，无需彼此发送控制分组建立连接；
MAC 地址：网卡或网络设备端口的物理地址；
拥塞控制：当网络发生拥塞时，用响应的算法使网络恢复到正常工作的状态；
流量控制：控制发送方发送数据的速率，使收发双方协调一致；
Ad Hoc 网络：自主网络，无基站；
往返时延：发送方发送数据分组到收到接收方应答所需要的时间；
电路交换：通信节点之间采用面向连接方式，使用专用电路进行传输；
ADSL ：异步数字用户专线，采用不对称的上行与下行传输速率，常用于用户宽带接入。
多播：组播，一对多通信；
路由器的组成包括：输入端口、输出端口、交换结构、选路处理器；
网络应用程序体系结构：客户机 / 服务器结构、对等共享、混合；
集线器是物理层设备，交换机是数据链路层设备，网卡是数据链路层设备，路由器是网络层设备；
双绞线连接设备的两种方法：直连线和交叉线，同种设备相连和计算机与路由器相连都使用交叉线；不同设备相连用直连线；
MAC 地址 6 字节， IPv4 地址 4 字节， IPv6 地址 16 字节；
有多种方法对载波波形进行调制，调频，调幅，调相；
IEEE802.3 以太网采用的多路访问协议是 CSMA/CD ；
自治系统 AS 内部的选路协议是 RIP 、 OSPF ；自治系统间的选路协议是 BGP ；
多路访问协议：分三大类：信道划分协议、随机访问协议、轮流协议；
信道划分协议包括：频分 FDM 、时分 TDM 、码分 CDMA ；
随机访问协议包括： ALOHA 、 CSMA 、 CSMA/CD(802.3) 、 CSMA/CA(802.11) ；
轮流协议包括：轮询协议、令牌传递协议
ISO 和 OSI 分别是什么单词的缩写，中文意思是什么？用自己的理解写出 OSI 分成哪七层？每层要解决的问题和主要功能是什么？
答：ISO：international standard organization 国际标准化组织；OSI：open system interconnection reference model 开放系统互连模型；
OSI分为 应用层、表示层、会话层、传输层、网络层、数据链路层、物理层；
层名称解决的问题主要功能
应用层实现特定应用选择特定协议；针对特定应用规定协议、时序、表示等，进行封装。在端系统中用软件来实现，如HTTP；
表示层压缩、加密等表示问题；规定数据的格式化表示，数据格式的转换等；
会话层会话关系建立，会话时序控制等问题；规定通信的时序；数据交换的定界、同步、建立检查点等；
传输层源端口到目的端口的传输问题；所有传输遗留问题：复用、流量、可靠；
网络层路由、拥塞控制等网络问题；IP寻址，拥塞控制；
数据链路层相邻节点无差错传输问题；实现检错与纠错，多路访问，寻址；
物理层物理上可达；定义机械特性，电气特性，功能特性等；
因特网协议栈分层模型及每层的功能。
分层的优点：使复杂系统简化，易于维护和更新；
分层的缺点：有些功能可能在不同层重复出现；
假设一个用户 ( 邮箱为： [email protected]) 使用 outlook 软件发送邮件到另一个用户 ( 邮箱为： [email protected]) ，且接收用户使用 IMAP 协议收取邮件，请给出此邮件的三个传输阶段，并给出每个阶段可能使用的应用层协议。
用户 [email protected] 使用outlook软件发送邮件到 163 邮件服务器
163邮件服务器将邮件发送给用户 [email protected] 的yahoo邮件服务器
用户 [email protected] 使用IMAP协议从yahoo邮件服务器上拉取邮件
第1、2阶段可以使用SMTP协议或者扩展的SMTP协议：MIME协议，第3阶段可以使用IMAP、POP3、HTTP协议
三次握手的目的是什么？为什么要三次（二次为什么不行）？
为了实现可靠数据传输，TCP协议的通信双方，都必须维护一个序列号，以标识发送出去的数据包中，哪些是已经被对方收到的。三次握手的过程即是通信双方相互告知序列号起始值，并确认对方已经收到了序列号起始值的必经步骤。
如果只是两次握手，至多只有连接发起方的起始序列号能被确认，另一方选择的序列号则得不到确认。
选择性重传 (SR) 协议中发送方窗口和接收方窗口何时移动？分别如何移动？
发送方：当收到ACK确认分组后，若该分组的序号等于发送基序号时窗口发生移动；向前移动到未确认的最小序号的分组处；
接收方：当收到分组的序号等于接收基序号时窗口移动；窗口按交付的分组数量向前移动；
简述可靠传输协议 rdt1.0, rdt2.0, rdt2.1, rdt2.2 和 rdt3.0 在功能上的区别。
rdt1.0：经可靠信道上的可靠数据传输，数据传送不出错不丢失，不需要反馈。
rdt2.0（停等协议）：比特差错信道上的可靠数据传输，认为信道传输的数据可能有比特差错，但不会丢包。接收方能进行差错检验，若数据出错，发送方接收到NAK之后进行重传。
rdt2.1：在rdt2.0的基础上增加了处理重复分组的功能，收到重复分组后，再次发送ACK；
rdt2.2：实现无NAK的可靠数据传输，接收方回发带确认号的ACK0/1，
收到出错分组时，不发NAK，发送接收到的上一个分组的ACK；
rdt3.0：实现了超时重发功能，由发送方检测丢包和恢复；
电路交换和虚电路交换的区别？哪些网络使用电路交换、报文交换、虚电路交换和数据报交换？请各举一个例子。
电路交换时整个物理线路由通讯双方独占；
虚电路交换是在电路交换的基础上增加了分组机制，在一条物理线路上虚拟出多条通讯线路。
电路交换：电话通信网
报文交换：公用电报网
虚电路交换：ATM
数据报交换：Internet
电路交换：面向连接，线路由通信双方独占；
虚电路交换：面向连接，分组交换，各分组走统一路径，非独占链路；
数据报交换：无连接，分组交换，各分组走不同路径；
交换机逆向扩散式路径学习法的基本原理：
交换表初始为空；
当收到一个帧的目的地址不在交换表中时，将该帧发送到所有其他接口（除接收接口），并在表中记录下发送节点的信息，包括源MAC地址、发送到的接口，当前时间；
如果每个节点都发送了一帧，每个节点的地址都会记录在表中；
收到一个目的地址在表中的帧，将该帧发送到对应的接口；
表自动更新：一段时间后，没有收到以表中某个地址为源地址的帧，从表中删除该地址；
非持久 HTTP 连接和持久 HTTP 连接的不同：
非持久HTTP连接：每个TCP连接只传输一个web对象，只传送一个请求/响应对，HTTP1.0使用；
持久HTTP连接：每个TCP连接可以传送多个web对象，传送多个请求/响应对，HTTP1.1使用；
Web 缓存的作用是什么？简述其工作过程：
作用：代理原始服务器满足HTTP请求的网络实体；
工作过程：
浏览器：与web缓存建立一个TCP连接，向缓存发送一个该对象的HTTP请求；
Web缓存：检查本地是否有该对象的拷贝；
若有，就用HTTP响应报文向浏览器转发该对象；
若没有，缓存与原始服务器建立TCP连接，向原始服务器发送一个该对象的HTTP请求，原始服务器收到请求后，用HTTP响应报文向web缓存发送该对象，web缓存收到响应，在本地存储一份，并通过HTTP响应报文向浏览器发送该对象；
简要说明无线网络为什么要用 CSMA/CA 而不用 CSMA/CD ？
无线网络用无线信号实施传输，现在的技术还无法检测冲突，因此无法使用带冲突检测的载波侦听多路访问协议CSMA/CD，而使用冲突避免的载波侦听多路访问协议CSMA/CA；
简述各种交换结构优缺点，并解释线头 HOL 阻塞现象。
内存交换结构：以内存为交换中心；
优点：实现简单，成本低；
缺点：不能并行，速度慢；
总线交换结构：以共享总线为交换中心；
优点：实现相对简单，成本低；
缺点：不能并行，速度慢，不过比memory快；
纵横制：以交叉阵列为交换中心；
优点：能并行，速度快，比memory和总线都快；
缺点：实现复杂，成本高；
线头HOL阻塞：输入队列中后面的分组被位于线头的一个分组阻塞（即使输出端口是空闲的），等待交换结构发送；
CSMA/CD 协议的中文全称，简述其工作原理。
带冲突检测的载波侦听多路访问协议；
在共享信道网络中，发送节点发送数据之前，先侦听链路是否空闲，若空闲，立即发送，否则随机推迟一段时间再侦听，在传输过程中，边传输边侦听，若发生冲突，以最快速度结束发送，并随机推迟一段时间再侦听；
奇偶校验、二维奇偶校验、 CRC 校验三者比较：
奇偶校验能检测出奇数个差错；
二维奇偶校验能够检测出两个比特的错误，能够纠正一个比特的差错；
CRC校验能检测小于等于r位的差错和任何奇数个差错；
GBN 方法和 SR 方法的差异：
GBN：一个定时器，超时，重发所有已发送未确认接收的分组，发送窗口不超过2的k次方-1，接收窗口大小为1，采用累计确认，接收方返回最后一个正确接受的分组的ACK；
SR：多个定时器，超时，只重发超时定时器对应的分组，发送窗口和接收窗口大小都不超过2的k-1次方，非累计确认，接收方收到当前窗口或前一窗口内正确分组时返回对应的ACK；
❻ 运输层知识要点——谢希仁《计算机网络》
为了在计算机网络中有条不紊地交换数据，就必须遵守一些事先约定好的规则。这些规则明确规定了所 交换数据的格式 以及有关的 同步 问题。
同步的含义：在一定条件下应当发生什么事件，因而含有时序的意思。
网络协议：为进行网络中的数据交换而建立的规则、标准或约定。
网络协议由以下三个要素组成：
1）语法：即数据与控制信息的结构或格式
2）语义：即需要发出何种控制信息，完成何种动作以及做出何种反应
3）同步：即事件实现顺序的详细说明
一、运输层协议的概述
1.1 进程之间的通信
1.2 运输层的两个主要协议
1.3 运输层的端口
二、用户数据报协议UDP
2.1 UDP概述
2.2 UDP的首部格式
三、传输控制协议TCP概述
3.1 TCP的最主要的特点
3.2 TCP的连接
四、可靠传输的工作原理
4.1 停止等待协议
4.2 连续ARQ协议
五、TCP报文段的首部格式
六、TCP可靠传输的实现
6.1 以字节为单位的滑动窗口
6.2 超时重传时间的选择
6.3 选择确认SACK
七、TCP的流量控制
7.1 利用滑动窗口实现流量控制
7.2 必须考虑传输效率
八、TCP的拥塞控制
8.1 拥塞控制的一般原理
8.2 几种拥塞控制方法
8.3 随机早期检测RED
九、TCP的运输连接管理
9.1 TCP的连接建立
9.2 TCP的连接释放
9.3 TCP的有限状态机
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
1.1 进程之间的通信
1.只有主机的协议栈才有运输层，而网络核心部分中的路由器在转发分组时都只用到了下三层的功能
2.两个主机进行通信就是两个主机中的应用进程互相通信。从运输层的角度看，通信的真正端点并不是主机而是主机中的进程。（IP协议能把分组送到目的主机）
网络层时为主机之间提供逻辑通信，而运输层为应用进程之间提供端到端的逻辑通信。
3.运输层一个重要功能——复用、分用。 （应用进程复用、分用运输层）
1.2 运输层的两个主要协议
1.UDP—User Datagram Protocol 用户数据报协议（无连接）：DNS/RIP/DHCP/SNMP/NFS
TCP—Transmission Control Protocol 传输控制协议（面向连接）：SMTP/TELNET/HTTP/ FTP
1.3 运输层的端口
问题：为了使运行不同操作系统的计算机的应用进程能够互相通信，就必须使用统一的方法（而这种方法必须与特定操作系统无关）对TCP/IP体系的应用进程进行标识。
为什么不用进程号来区分？（第一，不同操作系统的进程标识符不同；第二，用功能来识别，而不是进程，例如邮件服务功能，而不管具体是哪个进程）
解决方案：在运输层使用协议端口号，即端口。软件端口是应用层的各种协议进程与运输实体进行层间交互的一种地址。（端口号只具有本地意义，只是为了标识本计算机应用层中各个进程在和运输层交互时的层间接口。）
端口分为两大类：
1）服务器使用的端口号：熟知端口号或系统端口号（0~1023）；登记端口号（1024~49151）
2）客户端使用的端口号：49152~65535
2.1 UDP概述
1.UDP只在IP的数据报服务至上增加了很少一点功能，就是复用、分用以及差错检测功能
2.特点
1）无连接
2）尽最大努力交付
3）面向报文 （不合并、不拆分、保留这些报文的边界）
4）UDP没有拥塞控制
5）UDP支持一对一、一对多、多对一和多对多的交互通信
6）UDP的首部开销小，只有8字节
应用进程本身可以在不影响应用的实时性的前提下，增加一些提高可靠性的措施，如采用前向纠错或重传已丢失的报文。
2.2 UDP的首部格式
1.traceroute 让发送的UDP用户数据报故意使用一个非法的UDP端口号，接收方丢弃报文，并由ICMP（网络控制报文协议）发送“端口不可达”差错报文给发送方。
2.计算检验和。IP数据报的校验和只检验IP数据报的首部，但UDP的校验和是把首部和数据部分一起都检验。（12字节的首部+真正的首部+数据来进行校验和的计算）
Q1.为什么计算校验和要加12字节的伪首部
Q2.计算校验和的原理是什么？
3.1 TCP的最主要的特点
1.面向连接的运输层协议（建立连接、传输数据、释放连接）
2.点对点，每一条TCP连接只能有两个端点
3.可靠交付（无差错、不丢失、不重复、并且按序到达）
4.全双工通信。TCP连接的两端都设有发送缓存和接收缓存。
5.面向字节流。（流指的是流入到进程或从进程流出的字节序列；面向字节流：TCP把应用程序交下来的数据看成是一连串的无结构字节流。 接收方的应用程序必须有能力识别接收到的字节流，把它还原成有意义的应用层数据。 因此TCP可以根据窗口值和当前网络状况调整发送的报文长度。划分短一点，或者积累到足够多再发送出去。）
3.2 TCP的连接
1.TCP把连接作为最基本的抽象。
2.每一条TCP连接有两个端点。TCP连接的端点叫作套接字。
套接字soket = （IP地址：端口号）
每一条TCP连接唯一地被通信两端的两个端点（即两个套接字）所确定。
TCP连接 ::= {socket1, socket2}
理想的传输条件有以下两个特点：
1）传输信道不产生差错
2）不管发送方以多快的速度发送数据，接收方总是来得及处理收到的数据
实际的网络并不具备，因此：
1）出现差错时，让发送方重传
2）接收方来不及处理时，及时告诉发送方适当降低发送数据的速度
4.1 停止等待协议
1.“停止等待”就是没发送完一个分组就停止发送，等待对方的确认，在收到确认后再发送下一个分组。
2.超时重传。在每发完一个分组就设置一个超时计时器，如果在超时计时器之前收到对方的确认，就撤销已设置的超时计时器。如果未收到，就认为刚才的分组丢失，并重传。
3.三种情况：A发送的分组出错、丢失；B发送的确认丢失；B发送的确认迟到
确认丢失：B丢弃重复的分组，向A重传确认
确认迟到：A丢弃重复的确认，B丢弃重复分组，并向A重传确认
4.常称为自动重传请求ARQ，重传时自动进行的（超时即重传）
5.缺点：信道利用率太低
U=Td/(Td+RTT+Ta)
为了提高传输效率，发送方不使用停止等待协议，而是采用流水线传输。流水线传输就是发送发可连续发送多个分组，不必等每发完一个分组就停顿下来等待对方的确认。（连续ARQ协议和滑动窗口协议）
4.2 连续ARQ协议
1.位于发送窗口内的分组都可连续发送出去，而不需要等待对方的确认。
2.累积确认：接收方不必对收到的分组逐个发送确认，而是在收到几个分组后，对按序到达的最后一个分组发送确认。
3.缺点：Go-back-N （发送前5个分组，第3个分组丢失，后面三个要重传）
1.源端口和目的端口
2.序号。 每个字节都按顺序编号。
3.确认号。 期望收到对方下一个报文段的第一个数据字节的序号。
若确认号=N，则表明：到序号N-1为止的所有数据都已正确收到。
4.数据偏移。 指出TCP报文段的数据起始处距离TCP报文段的起始处有多远（也即TCP报文段首部长度）。由于首部中还有长度不确定的选项字段，因此数据偏移字段是必要的。
5.窗口。窗口字段明确指出了现在允许对方发送的数据量。窗口值是经常在动态变化着。
6.1 以字节为单位的滑动窗口
1.发送缓存用来暂存：
1）发送应用程序传送给发送方TCP准备发送的数据；
2）TCP已发送但未收到确认德尔数据
2.接收缓存用来存放：
1）按序到达的、但尚未被接收应收程序读取的数据；
2）未按序到达的数据
3.注意三点：
1）A的发送窗口是根据B的接收窗口设置的，但是在同一时刻，由于网络传输的滞后，A的发送窗口并不总是B的接收窗口一样大
2）TCP通常对不按序到达的数据是先临时存放在接收窗口中，等到字节流中所缺少的字节收到后，再按序交付上层的应用进程
3）TCP接收方有累计确认功能（不能过分推迟发送确认，否则会导致发送方不必要的重传）
6.2 超时重传时间的选择
1.超时重传时间设置太短，会引起很多不必要的重传；如果设置太长，使网络的空闲时间增大，降低传输效率。
2.新的RTTs = (1-a)x(旧的RTTs) + ax（新的RTT样本），其中RTT样本的时间为：记录一个报文段发出的时间，以及收到相应的确认时间，时间差就是报文段的往返时间RTT。
3.RTO = RTTs + 4 x RTTd，其中RTO为超时重传时间，RTTd是RTT的偏差的加权平均值。
新的RTTd = (1-b) x （旧的RTTd）+ b x |RTTs - 新的RTT样本|
4.一个问题：发送一个报文段，设定的重传时间到了，还没有收到确认。于是重传报文段。经过一段时间，收到了确认报文段。现在的问题是：如何判定此确认报文段是对先发送的报文段的确认，还是对后来重传的报文段的确认？
1）解决方法1，在计算加权平均值RTTs时，只要报文段重传了，就不采用其往返时间样本。
引入的问题：报文段的时延突然增大的情况
2）解决方法2，报文段每重传一次，就把超时重传时间RTO增大一些（一般是2倍）。当不在发生报文段的重传时，再根据加权平均计算。
6.3 选择确认SACK
SACK文档并没有指明发送发应当怎样响应SACK。因此大多数的实现还是重传所有未被确认的数据块。
7.1 利用滑动窗口实现流量控制
1.流量控制：就是让发送方的发送速率不要太快，要让接收方来得及接收。
2.利用滑动窗口机制可很方便地在TCP连接上实现对发送方的流量控制。发送方的发送窗口不能超过接收方给出的接收窗口的数值。
3.死锁情况：B向A发送了零窗口的报文段后不久，B又有了一些缓存空间，因此B向A发送rwnd = 400.然而该报文段在传送过程中丢失。A一直等待B发送的非零窗口的通知，B也一直等待A发送的数据。（ 窗口通知不超时重传？为什么？ ）
解决方法：TCP为每个连接设有一个持续计时器。只要一方收到对方的零窗口通知，就启动计时器。计时器到期后，发送一个零窗口探测报文段，而对方就在确认这个探测报文段时给出了现在的窗口值。若仍为零，收到报文段的一方重新设置持续计时器。
7.2 必须考虑传输效率
1.应用程序把数据传送到TCP的发送缓存后，剩下的发送任务就由TCP来控制了。
2.三种不同的机制来控制TCP报文段的发送时机：
1）TCP维持一个变量，它等于最大报文段长度MSS，只要缓存中的存放的数据达到MSS，就组装成一个TCP报文段发送出去
2）由发送方的应用进程指明要求发送报文段，即TCP支持推送操作
3）发送方设置一个定时器
3.问题一、若用户只发送一个字节，则非常浪费带宽。
解决方法：若发送应用程序把要发送的数据逐个字节地送到TCP的发送缓存，则发送方就把第一个数据字节先发送出去，把后面到达的数据字节都缓存起来。当发送方收到对第一个数据字符的确认后，再把发送缓存中的所有数据组装成一个报文段发送出去。（采用收到确认就发送+并开始缓存的方式；同时当到达的数据已达到发送窗口大小的一半或已达到报文段的最大长度时，就立即发送一个报文段。）
4.问题二、糊涂窗口综合症。接收缓存已满，应用程序一次只读取一个字节，然后向发送方发送确认。
解决方法：让接收方等待一段时间，使得接收缓存已有足够空间容纳一个最长的报文段，或者等到接收缓存已有一半空闲的空间。则接收方就发出确认报文。
8.1 拥塞控制的一般原理
1.拥塞的定义：对资源的需求 > 可用资源。 在计算机网络中的链路带宽、交换结点中的缓存和处理机等，都是网络中的资源。
2.拥塞解决不能靠解决某一个部分的问题。因为这会将瓶颈转移到其他地方。问题的实质往往是整个系统的各个部分不匹配。只有所有部分都平衡了，问题才会得到解决。
3.拥塞控制与流量控制的比较。
1）拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。
拥塞控制有个前提：网络能够承受现有的网络负荷
拥塞控制是一个全局性过程。（发送拥塞时，不知道在某处、什么原因造成的）
2）流量控制：点对点通信量的控制，是个端到端的问题
流量控制：抑制发送端发送数据的速率，以便使接收端来得及接收。
4.寻找拥塞控制的方案无非就是使不等式 “对资源的需求 > 可用资源 ”不再成立的条件。但是必须考虑该措施带来的其他影响。
5.计算机网络是个复杂的系统。从控制理论的角度来看拥塞控制，可以分为开环控制和闭环控制两种方法。
1）开环控制：设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞。但一旦系统运行起来，就不再中途改正。
2）闭环控制：基于反馈环路。
步骤一、监测网络系统以便检测到拥塞在何时、何处发生；
步骤二、把拥塞发生的信息传送到可采取行动的地方
步骤三、调整网络系统的运行以解决出现的问题
8.2 几种拥塞控制方法（只考虑网络拥塞程度，即假设接收方总是有足够大的缓存空间）
1.慢开始和拥塞避免
1）发送方维持一个拥塞窗口。
拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。
控制拥塞窗口的原则是：只要网络没有出现拥塞，拥塞窗口增大；如果网络出现拥塞，则减小。
2）慢开始的思路：由小到大逐渐增大拥塞窗口数值。每收到一个对新的报文段的确认，把拥塞窗口增加至多一个MSS的数值。（没经过一个传输轮次，拥塞窗口cwnd就加倍）
轮次：把拥塞窗口所允许发送的报文段都连续发送出去，并收到了对已发送的最后一字节的确认。
慢开始的“慢”并不是指cwnd的增长速率慢，而是指TCP开始发送报文段时先设置cwnd=1（一个MSS数值）。
3）慢开始门限ssthresh
为防止拥塞窗口增长过大，引入一个慢开始门限ssthresh。
当cwnd < ssthresh时，使用上述的慢开始算法
当cwnd > ssthresh时，停止使用慢开始算法而改用拥塞避免算法
4）拥塞避免算法
思路：让拥塞窗口cwnd缓慢增大，即没经过一个往返时间RTT就把发送方的拥塞窗口cwnd增加1，而不是加倍。
5）慢开始门限的设置
只要发送方判断网络出现拥塞（没有按时收到确认），就把慢开始门限ssthresh设置为出现拥塞时发送方窗口值的一半，然后把拥塞窗口cwnd重置为1，执行慢开始算法。
6）乘法减小和加法增大
乘法减小：网络出现拥塞时，把慢开始门限ssthresh减半（当前的ssthresh的一半），并执行慢开始算法。
加法增大：执行拥塞避免方法
2.快重传和快恢复
1）快重传（尽快重传未被确认的报文段）
首先，要求接收方每收到一个失序的报文段后就立即发出重复确认。（如接收方收到了M1和M2后都分别发出了确认，但接收方没有收到M3但接着收到了M4。此时接收方立即发送对M2的重复确认。）
其次，发送方只要一连收到三个重复确认，就应当立即重传对方尚未收到的报文段M3.
2）快恢复
要点一、当发送方连续收到三个重复确认，就执行“乘法减小”算法，把慢开始门限ssthresh减半。
要点二、由于发送方认为网络很可能没有发生拥塞（因为收到了连续的重复确认），把cwnd设置为慢开始门限ssthresh减半后的值，然后开始执行拥塞避免算法
慢开始算法只在TCP连接建立时和网络出现超时才使用。
3.发送方的窗口
发送方窗口的上限值 = Min [rwnd, cwnd]
8.3 随机早期检测RED（IP层影响TCP层的拥塞控制）
1.网络层的分组丢弃策略
网络层的策略对TCP拥塞控制影响最大的就是路由器的分组丢弃策略。
如果路由器队列已满，则后续到达的分组将都被丢弃。这就叫做尾部丢弃策略。
2.全局同步
由于TCP复用IP，若发生路由器中的尾部丢弃，就可能会同时影响到很多条TCP连接，结果就使许多TCP连接在同一时间突然都进入到慢开始状态。全局同步使得全网的通信量突然下降了很多，网络恢复正常后，其通信量又突然增大很多。
3.随机早期检测RED
使路由器的队列维持两个参数，即队列长度最小门限THmin和最大门限THmax。当每一个分组到达时，RED就先计算平均队列长度Lav。RED算法是：
1）若平均队列长度小于最小门限THmin，则把新到达的分组放入队列进行排队
2）若平均队列长度超过最大门限THmax，则把新到达的分组丢弃
3）若平均队列长度在最小门限THmin和最大门限THmax之间，则按照某一概率p将新到达的分组丢弃。
随机体现在3），在检测到网络拥塞的早期征兆时（即路由器的平均队列长度超过一定的门限值时），就先以概率p随机丢弃个别的分组，让拥塞控制只在个别的TCP连接上进行，因而避免发生全局性的拥塞控制。
4.平均队列长度Lav和分组丢弃概率p
Lav = (1-d) x (旧的Lav) +d x (当前的队列长度样本)
p = ptemp / (1- count x ptemp)
ptemp = pmax x (Lav - THmin) / (THmax - THmin)
TCP时面向连接的协议。
运输连接就有三个阶段：连接建立、数据传送和连接释放
运输连接的管理：使运输连接的建立和释放都能正常地进行。
在TCP连接建立过程中要解决以下三个问题：
1）要使每一方能够确知对方的存在
2）要允许双方协商一些参数（如最大窗口值、是否使用窗口扩大选项和时间戳等等）
3）能够对运输实体资源（如缓存大小、连接表中的项目等）进行分配
9.1 TCP的连接建立
1.TCP规定，SYN=1报文段不能携带数据，但消耗一个序号
2.TCP规定，ACK=1报文段可以携带数据，如果不携带数据则不消耗序号
3.为什么A还要发送一次确认？为了防止已失效的连接请求报文突然又传送到B，因而产生错误。
“已失效的连接请求报文段”
A发出第一个连接请求报文段，在网络中滞留超时，又发出了第二个连接请求。但B收到第一个延迟的失效的连接请求报文段后，就误认为是A又发出了一次新的连接请求。于是就向A发出确认报文段，同意建立连接。假定不采用三次握手，那么只要B发出确认，新的连接就建立。此时A不会理睬B的确认，也不会发数据，但B一直等A发送数据，B的许多资源就浪费了。
采用三次握手，A不会向B发送确认，因此B就知道A并没有要求建立确认。
9.2 TCP的连接释放
1.TCP规定，FIN报文段基石不携带数据，也消耗一个序号
2.第二次握手后，TCP通知高层应用程序，因而从A到B这个方向的连接就释放，TCP连接处于半关闭状态
3.为什么A在TIME-WAIT状态必须等待2MSL的时间
1）为了保证A发送的最后一个ACK报文段能够到达B。因为ACK可能丢失，此时B可能会超时重传，然后A重传确认，并重新启动2MSL计时器
2）防止“已失效的连接请求报文段”出现在本连接中。可以使本连接持续时间内所产生的所有报文段都从网络中消失。
9.3 TCP的有限状态机
❼ 计算机网络技术
第一章 计算机网络概述
1.1 计算机网络的定义和发展历史
1.1.1 计算机网络的定义
计算机网络是现代通信技术与计算机技术相结合的产物，是在地理上分散的通过通信线路连接起来的计算机集合，这些计算机遵守共同的协议，依据协议的规定进行相互通信，实现网络各种资源的共享。
网络资源：所谓的网络资源包括硬件资源（如大容量磁盘、打印机等）、软件资源（如工具软件、应用软件等）和数据资源（如数据库文件和数据库等）。
计算机网络也可以简单地定义为一个互连的、自主的计算机集合。所谓互连是指相互连接在一起，所谓自主是指网络中的每台计算机都是相对独立的，可以独立工作。
1.1.2 计算机网络的发展历史
课后小结：
1． 计算机网络的定义．
2． 网络资源的分类．
课后作业：预习P2－P8．
第二讲
教学类型：理论课
教学课题：1．2～1．3
教学目标：1．了解计算机网络的功能和应用；2. 了解计算机网络的系统组成
教学重点、难点：计算机网络的功能和应用；网络的系统组成
教学方法：教师讲解、演示、提问；
教学工具：多媒体幻灯片演示
1.2 计算机网络的功能和应用
1. 计算机网络的功能
（1）实现计算机系统的资源共享
（2）实现数据信息的快速传递
（3）提高可靠性
（4）提供负载均衡与分布式处理能力
（5）集中管理
（6）综合信息服务
2.计算机网络的应用
计算机网络由于其强大的功能，已成为现代信息业的重要支柱，被广泛地应用于现代生活的各个领域，主要有：
（1）办公自动化
（2）管理信息系统
（3）过程控制
（4）互联网应用（如电子邮件、信息发布、电子商务、远程音频与视频应用）
1.3计算机网络的系统组成
1.3.1 网络节点和通信链路
从拓扑结构看，计算机网络就是由若干网络节点和连接这些网络节点的通信链路构成的。计算机网络中的节点又称网络单元，一般可分为三类：访问节点、转接节点和混合节点。
通信链路是指两个网络节点之间承载信息和数据的线路。链路可用各种传输介质实现，如双绞线、同轴电缆、光缆、卫星、微波等。
通信链路又分为物理链路和逻辑链路。
1.3.2 资源子网和通信子网
从逻辑功能上可把计算机网络分为两个子网：用户资源子网和通信子网。
资源子网包括各种计算机和相关的硬件、软件；
通信子网是连接这些计算机资源并提供通信服务的连接线路。正是在通信子网的支持下，用户才能利用网络上的各种资源，进行相互间的通信，实现计算机网络的功能。
通信子网有两种类型：
（1）公用型（如公用计算机互联网CHINANET）
（2）专用型（如各类银行网、证券网等）
1.3.3 网络硬件系统和网络软件系统
计算机网络系统是由计算机网络硬件系统和网络软件系统组成的。
网络硬件系统是指构成计算机网络的硬设备，包括各种计算机系统、终端及通信设备。
常见的网络硬件有：
（1）主机系统； （2）终端； （3）传输介质； （4）网卡；（5）集线器； （6）交换机； （7）路由器
网络软件主要包括网络通信协议、网络操作系统和各类网络应用系统。
（1）服务器操作系统
常见的有：Novell公司的NetWare、微软公司的 Windows NT Server及 Unix系列。
（2）工作站操作系统
常见的有： Windows 95、Windows 98及Windows 2000等。
（3）网络通信协议
（4）设备驱动程序
（5）网络管理系统软件
（6）网络安全软件
（7）网络应用软件
课后小结：
1． 计算机网络的功能和应用
2． 网络的系统组成
课后作业：预习P8－P10
第三讲
教学类型：理论课
教学课题：1．4计算机网络的分类
教学目标：1．掌握计算机网络的分类；2. 了解计算机网络的定义和发展；3． 了解计算机网络的功能和应用；4. 了解计算机网络的系统组成
教学重点、难点：掌握计算机网络的分类
教学方法：教师讲解、演示、提问；
教学工具：多媒体幻灯片演示
1.4 计算机网络的分类
1.4.1 按计算机网络覆盖范围分类
由于网络覆盖范围和计算机之间互连距离不同，所采用的网络结构和传输技术也不同，因而形成不同的计算机网络。
一般可以分为局域网（LAN）、城域网（MAN）、广域网（WAN）三类。
1.4.2按计算机网络拓扑结构分类
网络拓扑是指连接的形状，或者是网络在物理上的连通性。如果不考虑网络的的地理位置，而把连接在网络上的设备看作是一个节点，把连接计算机之间的通信线路看作一条链路，这样就可以抽象出网络的拓扑结构。
按计算机网络的拓扑结构可将网络分为：星型网、环型网、总线型网、树型网、网型网。
1.4.3 按网络的所有权划分
1.公用网
由电信部门组建，由政府和电信部门管理和控制的网络。
2.专用网
也称私用网，一般为某一单位或某一系统组建，该网一般不允许系统外的用户使用。
1.4.4 按照网络中计算机所处的地位划分
（1）对等局域网
（2）基于服务器的网络（也称为客户机/服务器网络）。
课后小结：
1. 计算机网络的定义；2. 计算机网络的功能和应用；3. 计算机网络的分类
课后作业：(P10)1 、4、5、6
第四讲
教学类型：理论课
教学课题：1．1计算机网络的定义和发展
教学目标：1. 了解数据通信的基本概念；2. 了解数据传输方式
教学重点、难点：数据传输方式
教学方法：教师讲解、演示、提问；
教学工具：多媒体幻灯片演示
教学内容与过程
导入：由现在的网络通讯中的一些普通关键词引入新课
讲授新课：（多媒体幻灯片演示或板书）
第二章 数据通信基础
2．1 数据通信的基本概念
2.1.1 信息和数据
1．信息
信息是对客观事物的反映,可以是对物质的形态、大小、结构、性能等全部或部分特性的描述，也可表示物质与外部的联系。信息有各种存在形式。
2．数据
信息可以用数字的形式来表示，数字化的信息称为数据。数据可以分成两类：模拟数据和数字数据。
2.1.2 信道和信道容量
1．信道
信道是传送信号的一条通道，可以分为物理信道和逻辑信道。
物理信道是指用来传送信号或数据的物理通路，由传输及其附属设备组成。
逻辑信道也是指传输信息的一条通路，但在信号的收、发节点之间并不一定存在与之对应的物理传输介质，而是在物理信道基础上，由节点设备内部的连接来实现。
2．信道的分类
信道按使用权限可分为专业信道和共用信道。
信道按传输介质可分为有线信道、无线信道和卫星信道。
信道按传输信号的种类可分为模拟信道和数字信道。
3．信道容量
信道容量是指信道传输信息的最大能力，通常用数据传输率来表示。即单位时间内传送的比特数越大，则信息的传输能力也就越大，表示信道容量大。
2.1.3 码元和码字
在数字传输中，有时把一个数字脉冲称为一个码元，是构成信息编码的最小单位。
计算机网络传送中的每一位二进制数字称为“码元”或“码位”，例如二进制数字10000001是由7个码元组成的序列，通常称为“码字”。
2.1.4 数据通信系统主要技术指标
1．比特率：比特率是一种数字信号的传输速率，它表示单位时间内所传送的二进制代码的有效位（bit）数，单位用比特每秒（bps）或千比特每秒（Kbps）表示。
2．波特率：波特率是一种调制速率，也称波形速率。在数据传输过程中，线路上每秒钟传送的波形个数就是波特率，其单位为波特（baud）。
3．误码率：误码率指信息传输的错误率，也称误码率，是数据通信系统在正常工作情况下，衡量传输可靠性的指标。
4．吞吐量：吞吐量是单位时间内整个网络能够处理的信息总量，单位是字节/秒或位/秒。在单信道总线型网络中，吞吐量=信道容量×传输效率。
5．通道的传播延迟：信号在信道中传播，从信源端到达信宿端需要一定的时间，这个时间叫做传播延迟（或时延）。
2.1.5 带宽与数据传输率
1.信道带宽
信道带宽是指信道所能传送的信号频率宽度，它的值为信道上可传送信号的最高频率减去最低频率之差。
带宽越大，所能达到的传输速率就越大，所以通道的带宽是衡量传输系统的一个重要指标。
2.数据传输率
数据传输率是指单位时间信道内传输的信息量，即比特率，单位为比特/秒。
一般来说，数据传输率的高低由传输每一位数据所占时间决定，如果每一位所占时间越小，则速率越高。
2.2 数据传输方式
2.2.1 数据通信系统模型
2.2.2 数据线路的通信方式
根据数据信息在传输线上的传送方向，数据通信方式有：
单工通信
半双工通信
双工通信
2.2.3 数据传输方式
数据传输方式依其数据在传输线原样不变地传输还是调制变样后再传输，可分为基带传输、频带传输和宽带传输等方式。
1.基带传输
2.频带传输
3.宽带传输
课后小结：
1. 什么是信息、数据？
2. 什么是信道？常用的信道分类有几种？
3. 什么是比特率？什么是波特率？
4. 什么是带宽、数据传输率与信道容量？
课后作业：（P20）二1、2、3、4、5、6
第五讲
教学类型：理论课
教学课题：2．2～2．4
教学目标：1．理解数据交换技术；2. 理解差错检验与校正技术
教学重点、难点：数据交换技术、差错检验与校正技术
教学方法：教师讲解、演示、提问；
教学工具：多媒体幻灯片演示
教学内容与过程：
导入：由现在的网络通讯中的一些普通关键词引入新课
讲授新课：（多媒体幻灯片演示或板书）
2.3 数据交换技术
通常使用四种交换技术：
电路交换
报文交换
分组交换
信元交换。
2.3.1 电路交换
电路交换（也称线路交换）
在电路交换方式中，通过网络节点（交换设备）在工作站之间建立专用的通信通道，即在两个工作站之间建立实际的物理连接。一旦通信线路建立，这对端点就独占该条物理通道，直至通信线路被取消。
电路交换的主要优点是实时性好，由于信道专用，通信速率较高；缺点是线路利用率低，不能连接不同类型的线路组成链路，通信的双方必须同时工作。
电路交换必定是面向连接的，电话系统就是这种方式。
电路交换的三个阶段：
电路建立阶段
数据传输阶段
拆除电路阶段
2.3.2 报文交换
报文是一个带有目的端信息和控制信息的数据包。报文交换采取的是“存储—转发”（Store-and-Forward）方式，不需要在通信的两个节点之间建立专用的物理线路。
报文交换的主要缺点是网络的延时较长且变化比较大，因而不宜用于实时通信或交互式的应用场合。
在 20 世纪 40 年代，电报通信也采用了基于存储转发原理的报文交换(message switching)。
报文交换的时延较长，从几分钟到几小时不等。现在，报文交换已经很少有人使用了。
2.3.3 分组交换
分组交换也称包交换，它是报文交换的一种改进，也属于存储-转发交换方式，但它不是以报文为单位，而是以长度受到限制的报文分组（Packet）为单位进行传输交换的。分组也叫做信息包，分组交换有时也称为包交换。
分组在网络中传输，还可以分为两种不同的方式：数据报和虚电路。
分组交换的优点
高效 动态分配传输带宽，对通信链路是逐段占用。
灵活 以分组为传送单位和查找路由。
迅速 必先建立连接就能向其他主机发送分组；充分使用链路的带宽
可靠 完善的网络协议；自适应的路由选择协议使网络有很好的生存性
2.3.4 信元交换技术
（ATM，Asynchronous Transfer Mode，异步传输模式）
ATM是一种面向连接的交换技术，它采用小的固定长度的信息交换单元（一个53Byte的信元），话音、视频和数据都可由信元的信息域传输。
它综合吸取了分组交换高效率和电路交换高速率的优点，针对分组交换速率低的弱点，利用电路交换完全与协议处理几乎无关的特点，通过高性能的硬件设备来提高处理速度，以实现高速化。
ATM是一种广域网主干线的较好选择。
2.4 差错检验与校正
数据传输中出现差错有多种原因，一般分成内部因素和外部因素。
内部因素有噪音脉冲、脉动噪音、衰减、延迟失真等。
外部因素有电磁干扰、太阳噪音、工业噪音等。
为了确保无差错地传输，必须具有检错和纠错的功能。常用的校验方式有奇偶校验和循环冗余码校验。
2.4.1 奇偶校验
采用奇偶校验时，若其中两位同时发生错误，则会发生没有检测出错误的情况。
2.4.2 循环冗余码校验。
这种编码对随机差错和突发差错均能以较低的冗余充进行严格的检查。
课后小结：
1. 数据通信的的一些基本知识
2. 三种交换方式的基本工作原理
3. 两种差错校验方法：奇偶校验和循环冗余校验
课后作业：（P20）二7、8、9
第六讲
教学类型：复习课
教学课题：第一章与第二章
教学目标：通过复习掌握第一、二章的重点
教学重点、难点：第一、二章的重点
教学方法：教师讲解、演示、提问；
教学工具：多媒体幻灯片演示
教学内容：第一、二章的内容
第七讲
教学类型：测验一
第八讲
教学类型：理论课
教学课题：第三章 计算机网络技术基础
教学目标：1. 掌握几种常见网络拓扑结构的原理及其特点；2. 掌握ISO/OSI网络参考模型及各层的主要功能
教学重点、难点：1. 掌握几种常见网络拓扑结构的原理及其特点；2. 掌握ISO/OSI网络参考模型及各层的主要功能
教学方法：教师讲解、演示、学生认真学习并思考、记忆；教师讲授与学生理解协调并重的教学法
教学工具：多媒体幻灯片演示
教学内容与过程
导入：提问学生对OSI的七层模型和TCP/IP四层模型的理解。
引导学生总结重要原理并认真加以研究。
教师总结归纳本章重要原理的应用，进入教学课题。
讲授新课：（多媒体幻灯片演示或板书）
第三章 计算机网络技术基础
3.1 计算机网络的拓扑结构
3.1.1 什么是计算机网络的拓扑结构
网络拓扑是指网络连接的形状，或者是网络在物理上的连通性。
网络拓扑结构能够反映各类结构的基本特征，即不考虑网络节点的具体组成，也不管它们之间通信线路的具体类型，把网络节点画作“点”，把它们之间的通信线路画作“线”，这样画出的图形就是网络的拓扑结构图。
不同的拓扑结构其信道访问技术、网络性能、设备开销等各不相同，分别适应于不同场合。它影响着整个网络的设计、功能、可靠性和通信费用等方面，是研究计算机网络的主要环节之一。
计算机网络的拓扑结构主要是指通信子网的拓扑结构，常见的一般分为以下几种：
1.总线型；2.星型；3.环型；4.树型；5.网状型
3.1.2 总线型拓扑结构
总线结构中，各节点通过一个或多个通信线路与公共总线连接。总线型结构简单、扩展容易。网络中任何节点的故障都不会造成全网的故障，可靠性较高。
总线型结构是从多机系统的总线互联结构演变而来的，又可分为单总线结构和多总线结构，常用CSMA/CD和令牌总线访问控制方式。
总线型结构的缺点：
（1）故障诊断困难；（2）故障隔离困难；（3）中继器等配置；（4）实时性不强
3.1.3 星型拓扑结构
星型的中心节点是主节点，它接收各分散节点的信息再转发给相应节点，具有中继交换和数据处理功能。星型网的结构简单，建网容易，但可靠性差，中心节点是网络的瓶颈，一旦出现故障则全网瘫痪。
星型拓扑结构的访问采用集中式控制策略，采用星型拓扑的交换方式有电路交换和报文交换。
星型拓扑结构的优点：
（1）方便服务；（2）每个连接只接一个设备；（3）集中控制和便于故障诊断；（4）简单的访问协议
星型拓扑结构的缺点：
（1）电缆长度和安装；（2）扩展困难；（3）依赖于中央节点
3.1.4 环型拓扑结构
网络中节点计算机连成环型就成为环型网络。环路上，信息单向从一个节点传送到另一个节点，传送路径固定，没有路径选择问题。环型网络实现简单，适应传输信息量不大的场合。任何节点的故障均导致环路不能正常工作，可靠性较差。
环型网络常使用令牌环来决定哪个节点可以访问通信系统。
环型拓扑结构的优点：
（1）电缆长度短；（2）适用于光纤；（3）网络的实时性好
环型拓扑结构的缺点：
（1）网络扩展配置困难；（2）节点故障引起全网故障；（3）故障诊断困难；（4）拓扑结构影响访问协议
3.1.5 其他类型拓扑结构
1.树型拓扑结构
树型网络是分层结构，适用于分级管理和控制系统。网络中，除叶节点及其联机外，任一节点或联机的故障均只影响其所在支路网络的正常工作。
2.星型环型拓扑结构
3.1.6 拓扑结构的选择原则
拓扑结构的选择往往和传输介质的选择和介质访问控制方法的确定紧密相关。选择拓扑结构时，应该考虑的主要因素有以下几点：
（1）服务可靠性； （2）网络可扩充性； （3）组网费用高低（或性能价格比）。
3.2 ISO/OSI网络参考模型
建立分层结构的原因和意义：
建立计算机网络的根本目的是实现数据通信和资源共享，而通信则是实现所有网络功能的基础和关键。对于网络的广泛实施，国际标准化组织ISO（International Standard Organization），经过多年研究，在1983年提出了开放系统互联参考模型OSI/RM（Reference Model of Open System Interconnection），这是一个定义连接异种计算机的标准主体结构，给网络设计者提供了一个参考规范。
OSI参考模型的层次
OSI参考模型共有七层，由低到高分别是：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
1．OSI参考模型的特性
（1）是一种将异构系统互联的分层结构；
（2）提供了控制互联系统交互规则的标准骨架；
（3）定义了一种抽象结构，而并非具体实现的描述；
（4）不同系统上的相同层的实体称为同等层实体；
（5）同等层实体之间的通信由该层的协议管理；
（6）相邻层间的接口定义了原语操作和低层向上层提供的服务；
（7）所提供的公共服务是面向连接的或无连接的数据服务；
（8）直接的数据传送仅在最低层实现；
（9）每层完成所定义的功能，修改本层的功能并不影响其它层。
2．有关OSI参考模型的技术术语
在OSI参考模型中，每一层的真正功能是为其上一层提供服务。在对这些功能或服务过程以及协议的描述中，经常使用如下一些技术术语：
（1）数据单元
服务数据单元SDU（Service Data Unit）
协议数据单元PDU（Protocol Data Unit）
接口数据单元IDU（Interface Data Unit）
服务访问点SAP（Service Access Point）
服务原语（Primitive）
（2）面向连接和无连接的服务
下层能够向上层提供的服务有两种基本形式：面向连接和无连接的服务。
面向连接的服务是在数据传输之前先建立连接，主要过程是：建立连接、进行数据传送，拆除链路。面向连接的服务，又称为虚电路服务。
无连接服务没有建立和拆除链路的过程，一般也不采用可靠方式传送。不可靠（无确认）的无连接服务又称为数据报服务。
3.2.1 物理层
物理层是OSI模型的最低层，其任务是实现物理上互连系统间的信息传输。
1.物理层必须具备以下功能
（1）物理连接的建立、维持与释放；2）物理层服务数据单元传输；（3）物理层管理。
2.媒体和互联设备
物理层的媒体包括架空明线、平衡电缆、光纤、无线信道等；
通信用的互联设备如各种插头、插座等；局域网中的各种粗、细同轴电缆，T型接/插头，接收器，发送器，中继器等都属物理层的媒体和连接器。
3.2.2 数据链路层
数据链路可以粗略地理解为数据信道。数据链路层的任务是以物理层为基础，为网络层提供透明的、正确的和有效的传输线路，通过数据链路协议，实施对二进制数据正确、可靠的传输。
数据链路的建立、拆除、对数据的检错、纠错是数据链路层的基本任务。
1.链路层的主要功能
（1）链路管理；（2）帧的装配与分解；（3）帧的同步；（4）流量控制与顺序控制；（5）差错控制；（6）使接收端能区分数据和控制信息；（7）透明传输；（8）寻址
2.数据链路层的主要协议
（1）ISO1745-1975；（2）ISO3309-1984；（3）ISO7776
3.链路层产品
独立的链路产品中最常见的是网卡，网桥也是链路产品。
数据链路层将本质上不可靠的传输媒介变成可靠的传输通路提供给网络层。在IEEE802．3情况下，数据链路层分成两个子层：一个是逻辑链路控制，另一个是媒体访问控制。
3.2.3 网络层
网络层是通信子网与资源子网之间的接口，也是高、低层协议之间的接口层。网络层的主要功能是路由选择、流量控制、传输确认、中断、差错及故障的恢复等。当本地端与目的端不处于同一网络中，网络层将处理这些差异。
1.网络层的主要功能
（1）建立和拆除网络连接；
（2）分段和组块；
（3）有序传输和流量控制；
（4）网络连接多路复用；
（5）路由选择和中继；
（6）差错的检测和恢复；
（7）服务选择
2.网络层提供的服务
OSI/RM中规定，网络层中提供无连接和面向连接两种类型的服务，也称为数据报服务和虚电路服务。
3.路由选择
3.2.4 传输层
传输层是资源子网与通信子网的接口和桥梁。传输层下面三层（属于通信子网）面向数据通信，上面三层（属于资源子网）面向数据处理。因此，传输层位于高层和低层中间，起承上启下的作用。它屏蔽了通信子网中的细节，实现通信子网中端到端的透明传输，完成资源子网中两节点间的逻辑通信。它是负责数据传输的最高一层，也是整个七层协议中最重要和最复杂的一层。
1.传输层的特性
（1）连接与传输；（2）传输层服务
2.传输层的主要功能
3.传输层协议
3.2.5 会话层
会话层、表示层和应用层一起构成OSI/RM的高层，会话层位于OSI模型面向信息处理的高三层中的最下层，它利用传输层提供的端到端数据传输服务，具体实施服务请求者与服务提供者之间的通信，属于进程间通信的范畴。
会话层还对会话活动提供组织和同步所必须的手段，对数据传输提供控制和管理。
1.会话层的主要功能；
（1）提供远程会话地址；
（2）会话建立后的管理；
（3）提供把报文分组重新组成报文的功能
2.会话层提供的服务
（1）会话连接的建立和拆除；
（2）与会话管理有关的服务；
（3）隔离；
（4）出错和恢复控制
3.2.6 表示层
表示层为应用层服务，该服务层处理的是通信双方之间的数据表示问题。为使通信的双方能互相理解所传送信息的含义，表示层就需要把发送方具有的内部格式编码为适于传输的比特流，接收方再将其译码为所需要的表示形式。
数据传送包括语义和语法两个方面的问题。OSI模型中，有关语义的处理由应用层负责，表示层仅完成语法的处理。
1.表示层的主要功能
（1）语法转换；（2）传送语法的选择；（3）常规功能
2.表示层提供的服务
（1）数据转换和格式转换；
（2）语法选择；
（3）数据加密与解密；
（4）文本压缩
3.2.7 应用层
OSI的7层协议从功能划分来看，下面6层主要解决支持网络服务功能所需要的通信和表示问题，应用层则提供完成特定网络功能服务所需要的各种应用协议。
应用层是OSI的最高层，直接面向用户，是计算机网络与最终用户的接口。负责两个应用进程（应用程序或操作员）之间的通信，为网络用户之间的通信提供专用程序。
课后小结：
1．计算机网络的拓扑结构的分类
2．OSI参考模型的层次
课后作业：预习P37~P39
第九讲
教学类型：理论课
教学课题：3．3～3．4
教学目标：
1. 掌握共享介质方式的CSMA/CD和令牌传递两种数据传输控制方式的基本原理
2. 了解几种常见的网络类型
教学重点、难点：理解数据传输控制方式
教学方法：教师讲解、演示、提问；
教学工具：多媒体幻灯片演示
教学内容与过程
导入：提问学生对OSI的七层模型和TCP/IP四层模型的理解。
引导学生总结重要原理并认真加以研究。
教师总结归纳本章重要原理的应用，进入教学课题。
讲授新课：（多媒体幻灯片演示或板书
3.3 数据传输控制方式
数据和信息在网络中是通过信道进行传输的，由于各计算机共享网络公共信道，因此如何进行信道分配，避免或解决通道争用就成为重要的问题，就要求网络必须具备网络的访问控制功能。介质访问控制（MAC）方法是在局域网中对数据传输介质进行访问管理的方法。
3.3.1 具有冲突检测的载波侦听多路访问
冲突检测/载波侦听（CSMA/CD法）
CSMA/CD是基于IEEE802．3标准的以太网中采用的MAC方法，也称为“先听后发、边发边听”。它的工作方式是要传输数据的节点先对通道进行侦听，以确定通道中是否有别的站在传输数据，若信道空闲，该节点就可以占用通道进行传输，反之，该节点将按一定算法等待一段时间后再试，并且在发送过程中进行冲突检测，一旦有冲突立即停止发送。通常采用的算法有三种：非坚持CSMA、1-坚持CSMA、P-坚持CSMA。
目前，常见的局域网，一般都是采用CSMA/CD访问控制方法的逻辑总线型网络。用户只要使用Ethernet网卡，就具备此种功能。
❽ 关于计算机网络：海明距离
不懂啊哈哈儿女情长期以来不及时间词语言语言语言语言语言语言语
❾ 请问在计算机网络中检错码和纠错码的区别
检错码:只检错不纠正
和纠错码：检错并纠正
谢谢，希望对你有帮助！
❿ [计算机网络]Ch.3 数据链路层
数据链路层使用物理层提供的服务在通信信道上发送和接收比特。
（1） 向网络层提供一个定义良好的接口
（2） 处理传输错误
（3） 调节数据流，确保慢速的接收方不会被快速的发送方淹没
提供的服务
（1） 无确认的无连接服务 （局域网）
（2） 有确认的无连接服务 （无线通信）
（3） 有确认的有连接服务 （电话）
无线通信，信道使用率很低但数据传输的误码率相对较高，确认是必要的
成帧：将原始的位流分散到离散的帧中。
成帧的方法有：
（1）字符计数法
（2）带字节/字符填充的标志字节法
（3）比特填充的比特标志法
（4）物理层编码违例法
字节计数法：利用帧头部的一个字段来标识该帧中的字符数
缺点：简单，无法恢复，已经很少使用
该方法考虑了错误之后重新开始同步的问题，用一些特殊字节（FLAG）作为帧开始和结束标志，用转义字符（ESC）来区分二进制数据中存在的特殊字节。
采用冗余编码技术，如曼切斯特编码，即两个脉冲宽来表示一个二进制位
数据0：低-高电平对
数据1：高-低电平对
高-高电平对和低-低电平对没有使用，可用作帧边界
差错的种类：
差错的处理：
计算机网络中主要采用：
海明距离的意义 ：如果海明距离为d，则一个码字需要发生d个1位错误才能变成另外一个码字
海明距离与检错和纠错的关系：
纠正单比特错的冗余位下界, m为数据位数 ， r为校验位数
将某一位数据位的编号展开成2的乘幂的和，那末每一项所对应的位即为该数据位的校验位(收方使用)。
如： 11 = 1 + 2 + 8
29 = 1 + 4 + 8 + 16
校验位1的检验集合为所有奇数位。
校验位2的检验集合：2、3、6、7、10、11、…
校验位4的检验集合：4、5、6、7、……
校验位8的检验集合：8、9、10、11、……
海明码纠错过程(只纠错1位)
首先将差错计数器置“0”。
当海明码数据到达接收端后，接收端逐个检查各个校验位的奇偶性。
如发现某一校验位和它所检测的集合的奇偶性不正确，就将该检验位的编号加到差错计数器中。
待所有校验位核对完毕：
若差错计数器仍为“0”值，则说明该码字接收无误。
非“0”值，差错计数器的值为出错位的编号，将该位求反就可得到正确结果。
例子：
经计算需要的检验字个数的最小值 r应满足 ( 所以r最小值为4,再根据校验位的对应规则可得下表：
Data: 1011010
Even: 1011010 0 （偶校验）
Odd: 1011010 1 （奇校验）
使用CRC编码时发送方和接收方必须预先商定一个生成多项式G(x),假设有一个m为的帧M(x)，使用G(x)生成的帧的步骤如下：
假设G(x)的阶为r， 那么M(x)在末尾添加r个0，得到 m+r位的位模式 。
利用模2出发，用G(x)去除 ,得到对应的余数（总是小于等于r位）。
利用 减去(模2减法)第2步中得到的余数，得到的位模式就是即将被传输的带校验和的帧
Sender
在数据帧的低端加上r个零，对应多项式为XrM(x)
采用模2除法，用G(x)去除XrM(x)，得余数
采用模2减法，用XrM(x)减去余数，得到带CRC校验和的帧
Receiver
用收到的帧去除以G（x）
为零：无错误产生。非零：发生了错误，重传
在一定条件下运作:
缺点 ：
缺点 ：
对协议2的改进：
确认帧
只在接收无差错时才发确认帧，出错时不发确认帧。
重发
网络中采用检错码，无法纠正错误，由重发原来帧的方式来恢复正确的帧。
计时器
控制何时重发，防止无限期等待（死锁）。
帧序号
防止重发时接收端收到重复的帧，序号还用于接收时排序。
保证送给网络层的都是按序无重复的分组
帧格式：
****
与前三个协议不同，这是一个双向传递的协议。 之后的三个协议都属于滑动窗口协议。
滑动窗口协议
如果发送端可以连续发送一批数据帧，必须考虑接收端是否来得及接纳与处理这么多的帧，这里就提出了网络流量控制问题
N回退协议 和 选择重传协议：
由于传输过程中存在延迟，即数据在传播过程中需要时间，那么如果使用上面所提及的协议，传输过程中有大量的时间存在阻塞状态，所以为了充分利用带宽，我们让发送方一次发送w个帧。所以就存在如何处理在传输过程中出现的帧错误的问题
协议四的基本工作原理：
窗口设置
窗口滑动机制
特点
出错情况 ：
连续发送W个数据帧，其中有一帧出错，但其后续帧被成功发送
接收方的接收策略： 丢弃错帧，其后续帧因不是期望接收帧也被丢弃（接收窗口为1）。
发送方的重传策略： 缓存在发送窗口中的出错帧以及其后续帧全部重发
W<=2BD+1(个帧)
BD:带宽-延迟乘积，bit乘积出来之后换算成帧的个数
该图的发送方和接收方的窗口大小都是7，那么也就是说发送方一次最多只能发送7个帧，刚开始发送方只能发送序号为0~6的数据帧，图中发送方收到序列号为第0和第1号帧的确认帧，那么整个窗口向前滑动，发送方可以发送序列号为7和8 的数据帧，但是不幸的是2号数据帧并没有收到确认帧，所以整个窗口并不会向前滑动，此时只能等待2号数据帧的计时器超时，那么超时后发送方将会从2号数据帧开始发送，重复这个过程。
实现
出错情况
原因：如果错误很少发生，那么协议5可以很好的工作。一旦线路质量很差，那么重传帧需要浪费大量带宽。而选择重传节约了带宽，允许接收方缓存丢失帧之后的所有帧
接收方的接收策略： 丢弃错帧，缓存后续正确接收帧
发送方的重传策略： 只重发出错帧。
基本概念：
选择重传策略：
接收方丢掉坏帧，但接受并缓存坏帧后面的所有好帧。
否定重传策略 ：
当接收方收到错误，他就发送一个否定确认（NAK）信息，而不需要等到相应的计数器超时，提高协议性能。
滑动窗口长度w的选择
协议5（回退n帧） W = MAX_SEQ
协议6（选择重传） W= (MAX_SEQ + 1) / 2
发送方和接收方的窗口大小 W=((MAX_SEQ+1))/2,原因是 防止窗口重叠，在确认帧丢失的情况下而导致的数据错误
接收方在某个帧出错后继续接受和缓存后续发送的数据包，直到整个窗口的填满后，把帧进行排序后才传递给网络层。
面向字符的数据链路协议
PPP 是一种在链路上传输分组的常用方法
3个主要特性：
PPP两种认证协议： PAP and CHAP
PPP的帧格式
PPP成帧是面向字节填充的:
具体细节可以参考上面的字节填充法， 因为PPP重用了HDLC的技术，所以PPP使用标志字（0x7E 01111110）来标记帧的起始，使用0x7D来作为转义字符， 具体操作如下：
接收方接收到帧后进行下面处理：
在帧中遇到0x7D 就把0x7D删除，在把紧跟在0x7D 后的字节和0x20进行异或运算，就得到对应的数据
LCP （ Link Control Protocol）提供了建立、配置、维护和终止点对点链接的方法
PPP的工作过程