Andrew S.Tanenbaum著计算机网络复习资料
计算机网络复习资料
计算机网络复习资料计算机网络复习资料第一章（概述）1969年美国国防部创建的第一个分组交换网ARPANET最初只是一个单个的分组交换网（并不是一个互连的网络）在网络边缘的端系统之间的通信方式通常可分为两大类：客户-服务器方式（C/S方式）和对等方式（P2P方式）计算机网络的分类按网络的作用范围分为： 1 广域网（WAN） 2 城域网（MAN）3 局域网（LAN） 4个人区域网（PAN）按网络的使用者进行分类：1 公用网 2 专用网计算机网络的性能指标： 1 速率 2 带宽 3 吞吐量 4 时延5 时延带宽积6 往返时间（RTT）7 利用率网络协议的三要素：1 语法（即数据与控制信息的结构或格式）2 语义（即需要发出何种控制信息，完成何种动作以及做出何种响应）3 同步（即事件实现顺序的详细说明）OSI的体系结构（7层）：从下到上：物理层―》数据链路层―》网络层―》运输层―》会话层―》表示层―》应用层 TCP/IP的体系结构（4层）：从下到上：网络接口层―》网际层―》运输层―》应用层第二章（物理层）物理层的主要任务描述为确定与传输媒体的接口有关的特性： 1 机械特性 2 电气特性 3 功能特性 4 过程特性从通信的双方信息交互的方式来看，信道有以下三种基本方式：1 单工通信（单向通信）2 半双工通信（双向交替通信）3 全双工通信（双向同时通信）常用的信道复用技术：1 频分复用 2 时分复用 3 波分复用 4 码分复用第三章（数据链路层）数据链路层使用的信道主要有以下两种类型： 1 点对点信道 2 广播信道数据链路层的三个基本问题：封装成帧，透明传输和差错检测数据链路层的协议数据单元是：帧数据链路层广泛使用了循环冗余检查（CRC，Cyclic Redundancy Check）的检错技术CRC是一种检错方法，而FCS是添加在数据后面的冗余码 PPPoE是为宽带上网的主机使用的链路层协议 PPP帧的首部和尾部分别为4个字段和2个字段 PPP首部的第四个字段是2字节的协议字段信息字段的长度是可变的，不超过1500字节凡长度小于64字节的帧都是由于冲突而异常终止的无效帧MAC地址，48位，即6个字节：前三个字节（即高位24位）构成地址块正式名称为：组织唯一标识符OUI；后三个字节（即低位24位）称为扩展标识符常用的以太网MAC帧格式有两种标准:一种是DIX Ethernet V2标准（即以太网V2标准），另一种是IEEE的802.3标准在一个系的10BASE-T以太网中，主机与集线器的最大距离是100米，因而两个主机之间的最大距离是200米网桥依靠转发表来转发帧在以太网的帧格式中插入VLAN标记的位置：在源地址与类型之间插入4字节的VLAN标记100Mb/s以太网物理层标准名称 100BASE-TX 100BASE-T4 100BASE-FX媒体铜缆铜缆光缆网段最大长度 100m 100m 2000m 特点两对UTP5类线或屏蔽双绞线STP 4对UTP3类线或5类线两根光纤，发送和接收各用一根第四章（网络层）网际协议IP：1 地址解析协议ARP 2 网际控制报文协议ICMP3 网际组管理协议IGMP根据中间设备所在的层次，可以有以下四种不同的中间设备： 1 物理层使用的中间设备叫转发器2 数据链路层使用的中间设备叫网桥或桥接器3 网络层使用的中间设备叫路由器 4在网络层以上使用的中间设备叫网关IP地址的编制方法工经历了三个历史阶段：1 分类的IP地址 2 子网的划分3 构成超网（给出一个地址，能算出主机地址。
计算机网络(第5版),清华大学出版社,严伟潘爱民 译ppt Chapter1-Introduction
.
33
Critique of the OSI Model and Protocols
• Bad timing. • Bad technology. • Bad implementations. • Bad politics.
.
34
OSI Model Bad Timing
The apocalypse of the two elephants.
.
12
Metropolitan Area Networks
A metropolitan area network based on cable TV.
.
13
Wide Area Networks (1)
WAN that conne. cts three branch offices in Australia 14
The philosoph. er-translator-secretary architecture 19
Protocol Hierarchies (3)
Example information flow supporting virtual
c. ommunication in layer 5.
20
The reference model used in this book.
.
32
Comparison of the OSI and TCP/IP Reference Models
Concepts central to OSI model • Services • Interfaces • Protocols
Combinations of wireless networks and mobile computing
计算机网络复习纲要-图文
计算机网络复习纲要-图文确保及格的复习内容1、计算机网络的定义、与分布式系统的区别、按照网络拓扑结构计算机网络如何分类、按传输技术如何分类、按网络规模如何分类；a.计算机网络的定义：通过同一种技术相互连接起来的一组自主计算机的集合。
b.计算机网络与分布式系统的区别：分布式系统建立在计算机网络上，多台计算机的存在对用户是透明的。
而在网络中用户必须明确地指定在哪一台机器上登录；明确地远程递交任务；明确指定文件传输的源和目的地，还要管理整个网络。
在分布式系统中，不需要明确地指定这些内容，系统会自动地完成而无须用户的干预。
两者的区别更多地取决于软件（尤其是操作系统）而不是硬件。
c.按照拓扑结构分类：广播式网络拓扑，点对点网络拓扑。
按传输技术如何分类：传输技术：广播式网络，点对点网络广播式网络：仅有一条通信信道，由网络上的所有机器共享。
可进行一对一通信或一对多通信。
点对点网络：由一对对机器之间的多条连接构成。
规模分类——连接距离：局域网，城域网，广域网，互联网。
2、OSI七层模型和TCP/IP四层模型的特点、每层的功能；OSI参考模型每一层的名称和功能？物理层：涉及到在通信信道上传输原始比特流的问题。
在设计时，需要解决如下问题：机械连接，如网络连接器有多少针以及每一针的用途；电气特性，如多少伏表示比特1以及每一比特位持续多长时间等；功能特性，如对控制信息的的比特流表示形式的规定；通信规程，如传输过程是否在两个方向同时进行、初始连接如何建立、通信后如何撤销等。
数据链路层：主要任务设法将不可靠的物理传输线路变成可靠的逻辑传输线路，若存在未检测到错误，将会反映到网络层。
为完成上述任务，通常的做法是将需要传输的数据分装成数据帧，每个数据帧都单独带有校验码，然后按顺序传送这些数据帧，接收方通过校验码可知道传输是否出错。
接收方通过为每个数据帧发送一个确认帧，可确保传输的可靠性，若出错，可通过重传纠错或前向纠错。
流量控制也是此层需要考虑的问题，它可避免快速的发送方淹没慢速的接收方。
计算机网络复习资料-非常全面啊[1] 2
![计算机网络复习资料-非常全面啊[1] 2](https://img.taocdn.com/s3/m/978cb88a83d049649b6658a9.png)
计算机网络复习资料计算机网络是由计算机技术和通信技术结合的产物, 主要功能数据通信，资源共享，分布式数据处理，提高系统可靠性与处理能力。
从逻辑功能上，计算机网络可以分为两个子网：（资源子网）和（通信子网）。
计算机网络按网络的覆盖范围可分为_局域网_、城域网__广域网__。
计算机网络的拓扑结构有星型、树型、总线型、环型和网状型。
信道复用技术有三种方式：_频分多路复用___、__波分多路复用____时分多路复用___。
计算机网络采用（分组）交换技术，而传统的电话网络则采用（线路）交换技术。
常用的数据交换有_线路交换_和_存储转发交换__两种，后者又有报文交换，分组交换，虚电路交换脉冲编码调制的过程简单地说可分为三个过程，它们是采样、量化编码路由选择、拥塞控制与互连功能是在OSI模型中的___网络层实现的。
网络协议3要素：语法、语义交换规则差错控制方法有纠错码和检错码。
以太网传输的电信号是_基带__信号，采用__曼彻斯特编码信号调制常用的三种方法是：幅度调制频率调制相位调制令牌环网络的拓扑结构为环型 , CSMA/CD控制媒体访问的是（总线型）拓扑结构决定局域网特性的主要技术有拓扑结构、传输介质介质访问控制技术。
载波监听多路访问/冲突检测的原理可以概括为先听后发、边听边发、__冲突停发_、随机重发FTP是一种常用的___应用层协议。
数据链路层的数据单位是__帧_。
交换机和网桥工作在__数据链路层。
OSI参考模型从高到低分别是应用层、表示层、会话层、运输层、网络层、数据链路层、物理层在通信技术中，通信信道的类型有两类：广播通信信道与点对点通信信道在通信中，TCP协议是__面向连接的___，UDP协议是___无连接的__。
IP地址长度在IPv4中为__32___比特，而在IPV6中则为__128___比特信元交换是一种使用异步时分多路复用技术的交换技术在局域网模型中，数据链路层又分为_逻辑链路控制子层和媒体访问控制子层设传输1K字节的数据，其中有1位出错，则信道的误码率为（ 1/1024）误码率=出错数/总数Internet的网络层含有四个重要的协议，分别为(IP，ICMP，ARP，RARP)属于TCP/IP的应用层协议有（FTP和SMTP）令牌总线媒体访问控制方法的标准是(IEEE802.4)根据组织模式划分因特网，军事部门域名为(mil)，我国的顶级域名是_cn__。
Tanenbaum《计算机网络》原版课件第3章
Framing (3)
Bit stuffing (a) The original data. (b) The data as they appear on the line. (c) The data as they are stored in receiver’s memory after destuffing.
A positive acknowledgement with retransmission protocol.
Sliding Window Protocols
• A One-Bit Sliding Window Protocol • A Protocol Using Go Back N • A Protocol Using Selective Repeat
Calculation of the polynomial code checksum.
Elementary Data Link Protocols
• • • An Unrestricted Simplex Protocol A Simplex Stop-and-Wait Protocol A Simplex Protocol for a Noisy Channel
Protocol Verification
• Finite State Machined Models • Petri Net Models
Finite State Machined Models
(a) State diagram for protocol 3. (b) Transmissions.
A Sliding Window Protocol Using Selective Repeat (5)
(a) Initial situation with a window size seven. (b) After seven frames sent and received, but not acknowledged. (c) Initial situation with a window size of four. (d) After four frames sent and received, but not acknowledged.
计算机网络第五版(英文版)
• Co-operator: EPFL • 正申请上海市科委项目
This is a Bilingual Course
• Why we give this bilingual course?
– To meet the needs of excellent engineer training program and internationalization
– Final exam (40%), middle exam (20%), experiments (20%), reports/problems (10%), and others (10%) – After study Chapter 4, there will be mid-term exam
– Deployment Models
• • • • Private Cloud Community Cloud Public Cloud Hybrid Cloud
Source: Wikipedia
1.2 Uses of Computer Networks (5)
• Client-server module
Source: David Lazer et al., “Computational Social Science”, SCIENCE, 323, 721-724 (2009)
Exploring Study (1)
1. Use complex network theory and dynamics of human behavior (DHB) to analyze social networks and optimize social networking service (SNS). 2. Research on opinion evolution and interference model on Internet, specially on social networking service (SNS).
计算机网络复习资料(信息管理与信息系统)
RFC文档：Request For Comment文档的级别草案（Internet Draft）建议标准（Proposed Standard）草案标准（Draft Standard）正式标准（Official Standard）计算机网络的分类：A类,网络号共8位，第一位是0，可指派的网络号，1-126B类，网络号共16位，前两位是10，可指派的网络号，128.1-191.255C类，网络号共24位，前三位是110，可指派的网络号，192.0.1-223.255.255D类，前四位是1110E类，前四位是1111吉比以太网的特点：（1）允许在1Gbit/s下以全双工和半双工两种方式工作。
（2）使用IEEE 802.3协议规定的帧格式。
（3）在半双工方式下使用CSMA/CD协议，而在全双工方式不使用CSMA/CD协议。
（4）与10BASE-T和100BASE-T技术向后兼容。
CDMA：码分复用(Code Division Multiplexing Access)特点同样时间使用相同的频带通信各个用户使用不同码型，不会造成干扰前身用于军事，抗干扰能力强，频谱接近白噪声工作原理经过运算后，将其他站的信息过滤掉利用内积运算进行过滤将每个比特再细分为m个短间隔，每个断间隔被称作码片（chip）一般 m=64 或 128课堂例子中，设 m=8对每一个站制定唯一的码片序列00011011 （发送1）记录为-1-1-1+1+1-1+1+111100100 （发送0，为反码）系统中每个站的码片序列不同且正交正交：S与T向量的内积为0内积：S•T=1/m*ΣSi*Ti系统中每个站的码片序列不同且正交即：S•T=1/m*ΣSi*Ti=0例如：S=-1-1-1+1+1-1+1+1T=-1-1+1-1+1+1+1-1一定有：任何码片的规格化内积为1S•S =1/m*ΣSi*Si=1同理：任何码片向量与反码向量规格化内几为-1工作过程：系统中利用GPS同步数据发送，每个站必然处在三种状态之一：发送码片序列发送反码序列不发送任何序列接收站的解析接收站收到的是所有站向量的迭加接收站使用源站的码片序列与接收到的向量做内积，必有：所有其它站的信号都被滤掉（内积为0）运算结果为+1：源站发送1运算结果为-1：源站发送0运算结果为0：源站没有发送数据网络协议，三要素：为进行网络中的数据交换（通信）而建立的规则、标准或约定。
计算机网络复习资料
计算机网络复习资料第一章概述1.21世纪的主要特征是什么，它以什么为核心P12.什么是“三网”P13.计算机网络向用户提供的最重要的两个功能P14.什么是连通性P15.什么是共享性P16.网络是由什么组成的P27.网络的网络是什么P28.什么是计算机网络P39.因特网的作用是什么P310.因特网和网络的区别P311.因特网特指什么P312.因特网发展的三个阶段P313.网络的诞生年P314.因特网的三级结构P415.I nternet 和internet的区别P416.W WW是什么P617.R FC是什么P718.因特网的组成P819.什么是通信子网、什么是资源子网P820.端系统P821.计算机之间通信的实质P822.端系统中运行的程序间通信方式分为几类P8-923.C/S和P2P P8-924.什么是客户，什么是服务器P925.客户服务器模式主要的特征是什么P926.对等连接方式P1027.因特网的核心部分P1028.什么是实现分组交换的关键构件P1029.什么是交换P1130.电路交换的过程P1131.电路交换的特点P11-1232.分组交换是什么P1233.存储转发的定义P1234.分组交换的优点和缺点P1435.W AN MAN LAN PAN WPAN代表什么P1736.计算机网络的性能指标P1837.速率是以什么为单位的P1938.带宽是什么P1939.吞吐量是什么P1940.什么是时延P1941.什么是发送时延P1942.发送时延的公式P2043.传播时延的公式P2044.R TT P2245.什么是网络协议P2546.网络协议的三要素P2547.分层的好处P2648.什么是网络的体系结构P2749.体系结构和实现P2750.O SI TCP/IP的层次对应关系P2751.传输介质不属于物理层P2952.实体、协议、服务和访问的特点P3053.什么是协议、什么是服务+图P30-31第二章物理层1.物理层考虑的问题P362.物理层的主要任务是什么P363.机械、电气、功能、过程特性P364.数据通信系统的模型+图P375.什么是消息P376.什么是数据P377.什么是信号P378.模拟信号、数字信号的区别P379.单向通信P3810.双向交替通信P3811.双向同时通信P3812.基带信号P3813.什么是调制P3814.带通信号P3815.基本的带通调制方法P3816.调制的方法举例P3917.奈氏准则P3918.码特率P3919.波特率P3920.信噪比P3921.信道极限传输速率P4022.电磁波的频谱+图P4123.单模、多模光缆P4324.单模光纤的优点和缺点P4325.短波通信P4526.微波通信P4527.L F、MF、HF P4528.微波接力P4529.卫星通信的特点P4630.有哪些信道复用技术P4731.双绞线用于哪方面P4732.同轴电缆用于哪方面P4733.光纤用于哪方面P4734.频分复用和时分复用的原理P48-4935.S TDM是什么P4936.C DMA的工作原理+图P52-5337.P CM体制P5338.P CM涉及到的计算问题P5339.常用的宽带接入技术有哪些P5640.x DSL技术是什么P5641.什么是DSL P5642.什么是ADSL P5743.A DSL的特点是什么P5744.A DSL是什么复用技术P5745.H FC网是什么+图P59数据链路层1.网卡的作用P632.数据链路层的功能P633.数链层使用哪两种信道P634.点对点信道、广播信道各自的通信方式P635.点对点信道常用协议P636.路由器在转发分组时使用哪些协议栈P637.路由器在交换信息的时候可能会用到哪些协议栈P638.链路和数据链路的不同P649.网络适配器包括了哪两层的功能P6410.网络适配器就是可以用来实现这些协议的软硬件。
上海电力大学《计算机网络》2020年考研专业课复试大纲
2. 物理层
考核要求：掌握物理层的基本概念，了解数据通信的基础知识，了解网络传输介质。掌握 信道服用技术及交换技术。 考核知识点：数据通信的基础知识，数据通信系统的模型、有关信道的基本概念，信道的极限 信息传输速率，信道复用技术，两种数字传输系统（T1，E1），多种网络传输介质，电路交 换，报文交换，分组交换。
为了帮助广大考生复习备考，也应广大考生的要求，现提供我校自命题专 业课的考试大纲供考生下载。考生在复习备考时，应全面复习，我校自命题专 业课的考试大纲仅供参考。
上海电力大学 2020 年硕士研究生入学复试《计算机网络》课程考试大纲
课程名称 参考书目
计算机网络
[1] Andrew S. Tanenbaum, David J. Wetherall 著，严伟，潘爱民译， 《计算机网络》(第 5 版)，清华大学出版社，2012 [2] 谢希仁，《计算机网络》（第 6 版），电子工业出版社，2013
复习的总体要求
了解计算机网络的发展现状与技术发展方向，掌握计算机网络的基本概念，基本原理及 基本方法，理解典型网络协议的工作原理，掌握常用网络设备如交换机，路由器的连接和 配置方法，具备良好的计算机网络技术理论基础，有较好的网络应用操作能力和基本的网 络系统分析和设计能力。
复习内容
1. 计算机网络的相关概念和术语
3. 数据链路层
考核要求：掌握数据链路和帧的概念，理解数据链路层的三个基本问题，掌握 CSMA/CD 协议，掌握如何在不同层次扩展局域网，理解交换机的工作原。理 考核知识点：数据链路层的功能，常见的组帧的方法，循环冗余校验码的原理，多帧滑动 窗口与后退 N 帧协议，CSMA/CD 协议，局域网的主要特征，以太网的帧格式，CSMA/CD 的 原理，VLAN 的概念，划分 VLAN 的方法。
2024版《计算机网络技术基础》课程教案(完整版)
数据编码与调制技术
数据编码
数据编码是指将原始数据转换为适合传输的信号形式，常见的编码方式包括非归零编码、曼 彻斯特编码和差分曼彻斯特编码等。
调制技术
调制技术是指将数字信号转换为模拟信号进行传输的过程，常见的调制方式包括幅移键控、 频移键控和相移键控等。
编码与调制的关系
编码和调制是相互关联的过程，编码后的数字信号需要通过调制转换为适合传输的模拟信号， 而接收端则需要通过解调将模拟信号还原为数字信号进行解码。
分段和重组。
会话层
负责建立、管理和终止 会话，以及同步活动。
表示层
负责数据的表示、转换 和加密等操作。
应用层
提供网络应用服务，如 文件传输、电子邮件、
远程登录等。
TCP/IP协议族及其层次结构
01
02
03
04
网络接口层
对应于OSI的物理层和数据链 路层，负责数据的接收和发送。
网络层
实现IP协议，负责路由选择和 分组转发。
防范措施
为了应对网络安全威胁，需要采取一系列防范措施，如安装杀毒软件、定期更新操作系统和应用程序补丁、 限制不必要的网络访问、使用强密码并定期更换、备份重要数据等。
安全意识和培训
提高用户的安全意识和技能是防范网络安全威胁的关键，因此需要定期开展网络安全培训和演练，提高用户 的防范意识和应急响应能力。
拨号接入
通过拨打电话线的方式， 将计算机连接到广域网 中。这种方式成本较低， 但传输速率较慢且不稳
定。Leabharlann 宽带接入利用宽带技术（如DSL、 Cable Modem等）将 计算机连接到广域网中。 这种方式具有较高的传 输速率和较好的稳定性， 是目前较为常见的接入
方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机网络复习笔记第一章概述1.Store-and-forward 存储转发2.模块化的设计，将通信软件分割成小的相互叠加的层。
分层的意义：相对简单、容易理解、容易实现软件的更新和升级。
3.协议，通信双方关于如何进行通信的一种约定，是不同通信体系中对等实体之间的通信规则。
4.协议分层的意义：简化了通信软件的设计、每一层的实现都是可替换的、每一层都向上层提供服务，而把如何实现这些服务的细节对上一层加以屏蔽。
5.QOS 服务质量6.服务是下一层为上一层提供的一组原语（操作）。
服务涉及层之间的接口。
协议，同一层上对等实体之间的通信规则。
协议是水平的，服务是垂直的。
7.ISO 国际标准化组织OSI 开放式系统互联参考模型TCP 传输控制协议IP网络之间互联的协议8.OSI七层模型及其功能。
（1）物理层，在通信信道上传输原始的数据位。
（2）数据链路层，相邻结点的通信线路构成逻辑“链路”，将上层数据组装成帧，并以帧为单位传输数据，具体问题包括成帧，差错控制，流量控制，介质访问控制。
点到点协议。
（3）网络层，控制子网的运行过程，关键问题是如何选路将分组从原端转发到目的端。
具体问题包括路由，网络互联，拥塞控制。
（4）传输层，真正的端到端协议，负责将源端上层的协议数据传送到目的端。
具体问题包括复用/解复用、分段和重组、差错控制、流量控制。
（5）会话层（6）表示层（7）应用层9.HTTP 超文本传输协议FTP 文件传输协议SMTP 简单邮件传输协议UDP 用户数据包协议ICMP 控制报文协议HDLC 高级数据链路控制协议ATM 异步传输模式IETF 短期工程事项ITU 国际电信联盟IEEE 电气和电子工程师协会CSMA/CD共享介质以太网10.以太网的工作原理以太网的工作过程如下：当以太网中的一台主机要传输数据时，它将按如下步骤进行：1、监听信道上收否有信号在传输。
如果有的话，表明信道处于忙状态，就继续监听，直到信道空闲为止。
2、若没有监听到任何信号，就传输数据3、传输的时候继续监听，如发现冲突则执行退避算法，随机等待一段时间后，重新执行步骤1（当冲突发生时，涉及冲突的计算机会发送会返回到监听信道状态。
注意：每台计算机一次只允许发送一个包，一个拥塞序列，以警告所有的节点）4、若未发现冲突则发送成功，所有计算机在试图再一次发送数据之前，必须在最近一次发送后等待9.6微秒（以10Mbps运行）。
11.一般来说，目前普遍使用的传输技术有两种：广播式链接和点到点链接。
12.P2P Peer-to-peer 对等系统13.ITU-T 电信标准化部门也称为CCITT第二章物理层1.有线传输介质有导向的传输介质：双绞线，同轴电缆（比双绞线有更好的屏蔽性），光纤（光纤传输原理：折射和反射，分类：多模和单模。
）。
2.无线传输介质电磁波谱，无线电传输，微波传输，红外线和毫米波，光波传输。
3.UTP 无屏蔽双绞线4.GEO 地球同步轨道MEO 中间轨道LEO 低地球轨道5.PSTN 公共电话交换网络SONET 同步光纤网SDH同步数字系列6.GSM 全球移动通信系统7.CDMA 码分多路访问8.ADSL 非对称数字环路9.QPSK 正交相移键控QAM-16 正交振幅调制TCM 格子架编码调制XDSL 数字用户线路ADSL 非对称数字用户线路10.电路交换和分组交换的区别：电路交换发送数据之前需要建立一条端到端的传输路径。
分组交换是根据需要发送分组，事先有建立专门路径。
11.SDNET 同步光网络SDH 同步数字系列第三章数据链路层1.数据链路层的主要功能：利用物理层提供的服务（对网络层屏蔽物理层的差异和事项细节），对网络层提供可靠有效的通信服务。
解决点到点的信息传输问题。
2.成帧的方法：字符计数法、含字节填充的分界符法、含位填充的分界标志法、物理层编码违例法。
3.字符计数法：利用头部的一个域来指定该帧中的字符数。
含字节填充的分界符法：让每一个帧都用一些特殊的字符作为开始和结束。
含位填充的分界标志法：每一帧的开始和结束都有一个特殊的位模式：01111110。
4.差错控制：保证所有的帧最终被正确提交给目的主机的网络层，并保持正确的顺序。
解决方法：接收方对所接收的帧进行确认，发送方使用定时器，发送方对帧分配序号。
5.流量控制：确保慢速的接收方不被快速的发送方淹没。
解决方法：基于反馈的流控制和基于发送的流控制。
6.CRC循环冗余校验码（也叫多项式编码）7.选择重传方式下，最大接收窗口的限制如果序号为n，最大接收窗口大小<=2的n次方除以n 通常发送窗口和接收窗口一样大。
8.ADCCP 高级数据通信控制规程HDLC 高级数据链路控制LAP 链路访问规程9.两种链路配置：非平衡配置和平衡配置非平衡配置：支持点对点和点对多点平衡配置：支持点对点10.数据链路层完成的功能：向网络层提供一个定义良好的服务接口；处理传输错误；调节数据流，确保慢速的接收方不会被快速的发送方淹没。
11.PPP 点到点协议PPP提供了3个功能：一种成帧方法；一个链路控制协议；一种协商网络层选项的方法。
第四章1.MAC 介质访问控制当存在多方要竞争使用信道的时候，如何决定谁可以使用信道。
2.纯ALOHA 当用户有数据要发送时就让它们发送，发送方用广播信道的反馈特性侦听信道，可以知道它的帧是否被破坏，如果被破坏，发送方等待一随机时间再次发送，直到接收成功。
3.CSMA 载波侦听多路访问4.CSMA/CD带冲突检测的CSMA5.无冲突协议位图协议、二进制倒计数法6.有限竞争协议：结合竞争法和无冲突法的优点在低载荷时采用竞争法使时延减小，在重载荷时采用无冲突法，使信道利用率较高。
7.WDMA 波分复用多路访问8.MACA 避免冲突的多路访问是802.11的基础基本思想：发送方刺激一下接收方，让它发出一个短帧，接收方附近的站可以收到该帧，从而使其在接下来的数据传输过程中不再发送数据。
9.曼彻斯特编码每一个周期分成两个相等的间隔1第一个间隔高电平，另一个间隔低电平0第一个间隔低电平，另一个间隔高电平差分曼彻斯特编码1在间隔起始处没有相变0在间隔起始处有相变10.以太网提供的服务是不可靠的交付，即“尽最大努力交付”。
采用无连接的工作方式，以太网发送数据不需要进行编号，也不要求对方发回确认，出错的帧直接丢弃，差错的纠正由高层决定。
11.以太网MAC子层的协议当一台计算机发送数据时，所有的计算机都能检测到这个数据；数据携带接收站的地址，只有当数据帧的地址和本机地址一致时，该接收站才接收这个帧，否则抛弃。
12.以太网的帧结构前导域：10101010 用于接收方和发送方时钟同步，共8个字节地址域：目标地址和源地址，各6个字节，亦称为MAC地址第一个字节最低位为0，代表单播地址；为1，代表组地址（组播）全1的地址，代表广播。
数据帧长度限制：最大帧长：1500字节最小帧长：64字节13.二元指数退避算法：发生碰撞后，时间被分成时隙，每个时隙为2T；第一次冲突，每个站随机等待0或者一个时隙再重试；第i此冲突后，在0—2的i次方-1之间选取一个随机数，然后等待这么多个时隙后在重试。
14.802.3性能电缆越长，冲突时长越长，则信道利用率越低。
帧越短，传送一帧所需要的时间越短，信道利用率越低。
信道宽度越大，传送一帧所需要的时间越短，信道利用率越低。
故802.3不适合于长距离，高带宽，短帧的网络。
15.逻辑链路控制层LLC提供三种服务：不可靠的数据报；有确认的数据报；面向连接的可靠服务。
16.802.11MAC子层协议隐藏站和暴露站17.CSMA 冲突避免CSMA/CA支持两种方式的操作监听信道，空闲就发，在传送过程中不监听信道，在接收端可能由于干扰而使这帧被破坏，信道忙，则利用二元指数退避算法进行退避；先预约在进行发送。
18.BSS 基本服务集19.每个80.2.11WLAN必须提供两类服务：分发服务和站服务。
20.网桥的地址学习扩散，逆向学习i，地址表。
21.两个重要的概念冲突域和广播域冲突域（物理分段）：连接在同一共享信道上，在帧发送时可能产生冲突的区域。
广播域（链路层分段）：接收同样广播帧的节点集合。
在该集合中的任何一个节点传播一个广播帧，则松油其他节点都能收到该广播帧。
22.VLAN 在网络上的逻辑拓扑从物理拓扑上脱离开；在同一个物理网络中构建多个逻辑上独立的LAN。
不同的VLAN有不同的标识（VLANID），在网桥和交换机上建立配置好的转发表。
22.ALOHA 分为纯ALOHA和分槽ALOHAFDD 频分双工制TDD 时分双工制MACA 避免冲突的多路访问23.隐藏站问题：由于竞争者离得太远而导致一个站无法检测到潜在的介质竞争对手，这个问题称为隐藏站问题。
第五章网络层1.网络由通信子网和用户子网构成。
通信子网由传输线和路由器构成。
2.网络层是端到端传输的最底层。
3.面向连接的服务：虚电路（ATM）。
4.路由算法的分类：非自适应算法和自适应算法。
5.路由器把收到的每一个分组，向除了该分组来到的线路以外的所有分组线路发送。
6.拥塞控制与流量控制比较：拥塞控制：目的：保证业务量不超过网络的传送能力；涉及网络中的各个方面，是一个全局性问题。
流量控制：目的：保证源端的发送速度不超过接收端的接收能力；只涉及源节点和目的节点的速率匹配问题，是一个局部性问题。
二者解决问题的方法通常都是降低源端速度。
7.流量整形（用户侧）：通过调节数据传送的平均速度以及突发性，使数据以更加均衡的速度被传送。
8.漏桶算法和令牌桶算法9.路由表由多个表项构成：表项中最主要的两个是：目的网络地址和下一跳地址。
10.默认路由，如果一个主机连接在一个小网络上，而这个网络只有一个路由器与外界连接，那么这种情况下使用默认路由是最合适不过的。
11.利用IP协议，可以实现网络的互联互联网中的所有主机，在网络层都采用统一的IP协议和统一的IP 地址；IP地址采用层次编址方式，包括网络号和主机号；同一网络中的所有主机，其网络地址是相同的；不同的物理网络，其IP地址是相同的。
12.网络地址转换NAT13.ICMP报文有两种ICMP控制报文ICMP差错报文14.DHCP 动态主机配置协议第六章传输层1.传输层在网络分层中的位置：跨越通信子网；端到端传送。
2.传输层的最终目标：向上层用户提供高效的，可靠的，性价比合理的服务；实现端到端之间的数据传送。
3.传输层与数据链路层的异同相同点：均需要进行差错控制，顺序管理和流量控制不同点：传输层需要处理寻址问题；子网有分组存储功能，导致可能出现延迟到达和乱序到达的分组；初始连接建立过程非常复杂；缓冲和流控，窗口大小是动态变化的。
4.TSAP 传输服务访问点5.NSAP 网络服务访问点6.当服务器被较少访问时，客户机进程通过初始连接协议与服务器进行连接。