下载文档第一篇：哈工大计算机网络考试重点总结
1、简述常见的网络拓扑结构的特点。
#总线拓扑结构特点：优点：①、电缆长度短，布线容易。②、可靠性高。③、易于扩充。
缺点：①、故障诊断困难。②、故障隔离困难。③、终端必须是智能的。
#星型拓扑结构特点：优点：①、访问协议简单，方便服务。②、便于故障诊断与隔离。③、利于集中控制。
缺点：①、过分依赖于中央接点。②、需安装较多的电缆。③、扩展困难。
#环型拓扑结构特点：优点：①、电缆长度短。②、适用于光纤。
缺点：①、结点故障引起全网故障。②、诊断故障困难。③、网络重新配置不灵活。
④、拓扑结构影响访问协议。
#树型拓扑结构特点：优点：①、易于扩展②、故障隔离容易。缺点：对分支结点的依赖性较大。#星环型拓扑结构特点：主干部分优缺点：同环形拓扑的。分支部分优缺点：同星型拓扑的 #网状型拓扑结构特点：优点：①、网络可靠性高②、可优化通信，均衡通信负载。
缺点：①、结构较复杂，网络协议也复杂，建设成本高。②、路径选择和流量控制比较复杂。
2、对电路交换、报文交换、分组交换中的数据报和虚电路交换四种方法的过程以及优、缺点进行比较。#电路交换特点：信道利用率底，建立时间长，电路连通后提供给用户的是“透明通路”，数据传输的时延短且不固定，适用于实时大批量连续的数据传输。
#报文交换特点：源站和目的站在通信时不需要建立一条专用通路，与电路交换相比，报文交换没有建立线路和拆除线路所需的等待和延时，线路利用率高，要求结点具备足够的报文数据存储空间，数据传输可靠性高，每个结点在存储转发中都进行了差错控制，由于结点存储、转发的时延大，不适用于交互式通信，对报文长度没有限制。#分组交换：
Ⅰ数据报：网络把每个分组独立来处理，而不管它属于那个报文的分组，就像报文交换中把一份报文进行单独处理一样。
Ⅱ虚电路：传输质量高、误码率低，能自动选择最佳路径、利用率高，可在不同速率的通信终端之间传输数据，传输数据有一定的延迟，适宜传输短报文。
3、常用的复用技术有哪些？
频分复用，时分复用（分为同步时分复用和异步时分复用），波分复用，码分多址等
4、试述CDMA的工作原理。
CDMA即码分多址访问，建立在波分多路复用的基础上的一种复用技术，即利用了一个波长不同的信道，又可以使不同用户同时使用这个信道，每个用户都采用不同的码片序列码分，以区别同一频道上不同用户的特征，不会形成相互干扰。
5、物理层的主要功能是什么？其四个特性的含义是什么？
答: 功能：接收数据链路层的数据帧，执行物理层协议，在两个通信设备间建立连接，并按顺序传输比特流，保证正确利用传输介质进行数据传输。
四个特性及含义：
1、机械特性（规定了DTE和DCE实际的物理连接）
2、电气特性（规定了在物理信道上传输比特流时信号电平的大小、数据的编码方式、阻抗匹配、传输速率和距离限制等）
3、功能特性（定义了各个信号线的确切含义，即定义了DTE和DCE之间各个信号线的功能，这些信号线按功能可分为数据、控制、定时和接地四种）
4、规程特性（也叫做过程特性，是指DTE和DCE为完成物理层功能在各线路上的动作序列或动作规则，为实现建立、维持、释放线路连接等过程中，所要求的各控制信号变化的协调关系）
6、常用的流量控制方法有哪些？ 答: 停止等待协议和滑动窗口协议
7、HDLC有哪三种帧？举例说明HDLC协议操作过程。答:
信息帧、监控帧和无编号帧
举例：
1、SARM/SABM帧：它们用于链路的建立，并把所有计数器的初始状态置为零。SARM表示置成异步响应操作模式，SABM表示置成异步平衡操作方式。
2、DISC帧：表示拆除链路，此命令用来中止早先建立的操作模式，告知通信方停止工作，并希望拆除链路。
3、UA帧：表示无序号确认响应，此命令是对置操作模式命令SARM/SABM等，及拆除链路命令DISC的确认应答。
4、FRMR帧/CMDR帧：表示（帧拒绝响应/命令拒绝响应）当接收端收到一个错误的帧，并且无法通过重传此帧恢复错误时，则发出FRMR/CMDR帧报告通信对方，由主站或复合站负责处理这种情况。
8、PPP的主要内容有哪些？ 答:PPP是一个协议族，有一组功能完善的协议主要包括：
（1）链路控制协议：用于建立、拆除和监控PPP链路，将用户数据组成多个PPP分组进行发送。
（2）网络层控制协议：用于和高层协商链路层传输的数据的格式与类型，当接收到某个网站的PPP分组之后，负责为每个网站分配一个临时IP地址，该网站访问结束后则收回临时IP地址，再另行分配。
（3）PPP扩展协议：主要用于提供对PPP的更多加强和支持。
（4）PPP还提供用于网络安全方面的验证协议，如主机访问协议HAP和竞争联络确认协议。
9、流量控制和拥塞控制的区别是什么？
答: 拥塞控制:必须保证通信子网能正常传输数据，包括流量控制，是全局性问题。
流量控制:根据接收端能承受的数据速度来调节发送端传输数据的速率，防止到达接收端的数据速率超过接收端的处理速率，只与发送者与接收者之间的点到点通信量有关。
10、解释常用的拥塞机制的具体方法。
答:（1）许可证法：这种方法的本质就是采取主机与源结点间的流量控制。它的基本思想是控制通信子网的总业务量，即限制从主机进入源结点的分组数，可以设计的通信子网中允许的最大分组数作为许可证的张数。主机交给源结点报文的条件是该结点有未用的许可证，源结点每接收主机一个分组，它就减少一个许可证。如果源结点已没有许可证可用，则主机不允许再向通信子网发送分组。带有许可证的各个分组经过中继结点时，并不交出许可证，当它到达目的结点后，再把分组交给目的主机时，才将许可证交给目的结点。此法可以防止全网的拥塞，却不能清除局部性的拥塞。
（2）结构化缓冲池法：网络中出现拥塞是缓冲区资源耗尽所至，可以找到更为合理地管理缓冲区的办法，即结构化缓冲池法。将每个结点的缓冲池划分为n+1层，其中第0层中的缓冲区允许任何到达本结点的分组占用，第1层中的缓冲区只允许在网络中已经通过了一个中继结点的分组使用......，第i层中的缓冲区只允许在网络中已经通过了i个中继结点的分组使用。如果某结点缓冲区中第0层到第i层已用完，那么它只能接收在网络中已通过了i+1个中继结点的分组。这样就造成越要到达目的结点的分组，就越容易得到缓冲区，从而防止局部拥塞现象的产生。
（3）抑制分组法：对通信量进行限制往往要以降低网络吞吐量为代价，为了保持网络有较高的吞吐量，当结点可能出现拥塞现象时，发一个“告警”信号，即向源结点发“抑制分组”，请求源结点减慢分组发送速度。
（4）预留缓冲区：每个结点的缓冲区总数中预留一部分平时不使用，而出现存储——转发死锁时才用。
（5）重新启动：在网络通信中要完全防止死锁是非常困难的，死锁范围较大时，也能由网络操作员进行干预，采用重新启动等方法使网络恢复正常。
11、CSMA/CD介质访问控制方法的具体过程。
①、任何站点不发送就静止，需要发送就侦听；②、侦听到链路忙，则继续侦听，直到链路空闲就等待一个时隙开始发送；③、边发送，边侦听，若没有检测到冲突发生就继续发送，发送完毕则静止；④、若检测到冲突发生，则立即停止发送，并发出4B-6B的拥塞信号加强冲突，通知各站点冲突已发生，以避免其他站点冒失发送而浪费信道容量；⑤、发送拥塞信号后，等待一段随机时间，再重新开始；⑥、如果发现超过16次冲突，则证明是链路出现故障，则放弃竞争重发，报告高层处理。
12、CSMA/CD中的冲突域是什么？
冲突域是遵守CSMA/CD协议不可超过的时间限度，其值为局域网最远两站间的总延迟。它的值等于DTE延迟、MAC延迟、中继延迟、电缆延迟的总和。通常用τ表示。
13、简要说明千兆以太网包括哪几项具体标准？
千兆以太网的物理层协议包括1000BASE-T、1000BASE-CX、1000BASE-LX和1000BASE-SX等标准。1000BASE-T：使用4对5类非平衡屏蔽双绞线（UTP），传输距离为100m，主要用于结构化布线中同一层建筑的通信，从而可以利用以太网或快速以太网已敷设的UTP电缆 1000BASE-CX：使用短铜线（15欧姆平更屏蔽双绞线），采用8B/10B编码方式，传输速率为1.25Gb/s，传输距离为25m，主要用于集群设备的连接，如一个交换机房的设备互连
1000BASE-LX：使用芯径为50微米火62.5微米的多模/单模光纤，工作波长为1300m，采用8B/10B编码方式，传输举例分别是525m、550m和3000m，主要用于校园主干网
1000BASE-SX：使用芯径为50微米火6.5微米，工作波长为850nm的多模光纤，采用8B/10B编码方式，传输距离分别为525m和260m，适用于建筑物中同一层的短距离主干网
14、试述令牌环网的操作原理。令牌环介质访问控制方法用于环形网络，是通过令牌的传递来实现的。令牌有两种状态：一种是空令牌，另一种是忙令牌。当一个站要发送帧时，等待空令牌经过时，将其改成忙令牌，紧跟着把数据发送到环上。当通过某站的令牌是忙令牌，站不能发送数据帧，必须等待。
发送的帧在环上循环一周后再回到发送站，将该帧从环上删去，同时将忙令牌改为空令牌传至后续站。发送站在从环中移去数据帧的同时还要检查接收站载入该帧的应答信息：如果是肯定应答，则表明帧被正确接收；如果为否定应答，表明该帧未被正确接收，原发送站需在空令牌第二次到来时重新发送该帧。
15、令牌总线网络的操作应具备哪几项功能？
（1）逻辑环的初始化：网络启动，或者由于某些原因网络中所有站点不活动的时间超时的时候，需要进行逻辑环的初始化。初始化的过程是令牌争用的过程，争用的结果是其中一个站取得令牌，其他站用插入算法加入逻辑环中。
（2）令牌传递算法：发送完帧的站要将令牌立即传送给后继站，后继站拿上令牌后要么立即发送数据帧。要么立即发送令牌。原来传送令牌的站在总线上侦听到发送数据帧和令牌的信号，方可以确认 后继站获得令牌，否则，超时需要重新传送令牌。
（3）站的插入算法：逻辑环上的每个站点要周期地使新的站点有机会插入，当有多个站同时插入时，采用带有响应窗口的争用处理算法。
（4）站的删除算法：将不活动的站从逻辑环上删除，需要通过修改逻辑环的递降站地址次序来完成。
16、简述交换式局域网的工作原理，说明交换机的帧交换方式有哪些？
交换式局域网是由多个局域网通过多种网络互连设备，如网桥、路由器或交换机等连接而成的。通常采用直通式，存储转发，碎片隔离 三种帧交换方式。
17、无线局域网需解决哪些主要的技术需求？ 答：（1）可靠性：无线局域网的信道误码率应尽可能低；（2）数据传输需更高的通信保密性；（3）兼容性：无线局域网应尽可能与现有的有线网络兼容；（4）数据传输速率；（5）频段范围；（6）移动性；（7）节能性；（8）小型化。
18、路由器的路径选择是如何进行的？
答：为了路由选择，在路由器中保存着各种传输路径的相关数据——路由表（Routing Table），路由表中保存着子网的标志星系、网上路由器的个数以及下一个路由器的地址等能容。路由器根据路由选择协议提供的功能，自动学习和记忆网络运行情况，在需要时自动计算数据传输的最佳路径。
19、常见的路由协议有哪些？简要说明。
答：路由协议实际上是指实现路由选择算法的协议，常见的路由协议有路由信息协议（RIP）、开放式最短路径预先协议（OSPF）和边界网关协议（BGP）。
RIP：是推出时间最长的路由协议，也是最简单的路由协议，它最初是为Xerox网络系统而设计的，是因特网中最常见的路由协议，RIP采用分布式路由选择算法，它的优点：简单、可靠、便于设置。
OSPF：它是网间工程任务组织的内部网关协议工作组为IP网络而开发的一种路由协议，OSPF是一种基于链路状态的路由协议，它的优点：增强了网络稳定性，给网络的管理维护带来方便。
BGP：是为TCP/IP设计的外部网关协议，运行BGP协议的路由常称为边界网关，BGP要求每一个AS都有一个唯一的编号。
20、网关的主要功能是什么？
答：网关的主要功能是完成传输层以上的协议转换，它一般有传输网关和应用程序网关两类。传输网关实在传输层连接两个网络的网关，应用程序网关实在应用层连接两部分应用程序的网关。
21、子网掩码有哪些作用？
为了确定哪些地址用于网络标识，哪些用做主机标识。
22、TCP是如何进行可靠连接的？
TCP通过两次确认，三次握手来实现可靠的连接。
23、UDP有哪些特点？
首先，UDP是无连接的协议。第二，UDP不能使用拥塞控制。第三，UDP的最大优点是只有8B的报头开销。
24、简述UDP的工作过程。
①、封装与拆装；②、利用队列进行收发；③、复用和分发功能
25、为什么要提出IPv6？其有哪些特性？
原因：①、IPv4(特别是在亚洲地区)的短缺。②、网络安全和服务质量日益引起网络用户的关注
③、地址转换技术(NAT)和防火墙/代理技术破坏了互联网端到端传输的特性。
特性：①、IPv6与IPv4并不完全兼容，但与其他协议，如TCP、UDP、ICMP完全兼容。
②、把IPv4的32bit地址加至128bit，使源地址和目标地址都增加了，其地址范围2128=3.4028E38，达到几百亿个地址，使地球上美平方米之内就有7乘以1023个IP地址。
③、地址结构设计成层次借结构，使路由表再不会达到209万条记录，能顺序查找路由。
④、扩展头部。⑤、加强了安全保证。⑥、增加了服务类型。⑦、能支持多点广播或组播。
⑧、可以与IPv4共存几十年，然后过渡到IPv6。⑨、有进一步发展和很大的改进余地。
26、简要说明域名解析的过程。
当一个应用过程需要将主机名解析为IP地址时，该应用进程就成为DNS的一个客户，并等待解析的域名放在DNS请求报文中，以UDP数据报方式发给本地域名服务器，（使用UDP是为了减少开销）本地的域名服务器在查找域名后，将对应的的IP地址房间在回答报文中返回，应用进程获得目的主机的IP地址后即可进行通信，若本地域名服务器不能回答该请求，则此域名服务器就成为DNS中的另一个客户，并向其他域名服务器发送查询请求，这种进程直至找到能够回答该请求的域名服务器位置
27、简述电子系统中的客户软件，邮件服务器的功能。
客户软件的主要功能如下：
1、撰写：为用户提供很方便的编辑信件的环境
2、显示：能方便地在计算机屏幕上显示出来信（包括来信附件上的声音和图像）。
3、处理:包括发送邮件的和接受邮件，收信人应能根据情况的不同对来信进行处理。而邮件服务器的主要功能是发送和接受邮件并向发信人报告邮件传送的情况。(已交付，被拒绝，丢失等)
28、FTP进行文件传输的过程。
答：①、打开熟知端口，使客户进程能够连接上。②、等待客户进程发出连接要求。③、启动从进程来处理客户进程发来的请求，从进程对客户进程的请求处理完毕后，即终止，但是从进程在运行期间根据需要还可创建其他的一些子进程。④、回到等待状态，继续接收其他客户进程发来的请求，主进程与从进程的处理是并发进行的！
29、SNMP的基本功能？
监视网络性能，检测分析网络差错，配留网络服务，30、SNMP的模型主要由哪几部分组成？
管理进程（manager）代理（agent）管理层信息库（MIB）
31、网络安全问题分哪几层？
五层,由下至上:物理安全问题、网络安全问题、系统安全问题、应用安全问题、人员安全管理问题
32、网络安全策略主要包括哪几方面？
物理安全策略（2）访问控制策略（3）信息加密策略（4）网络安全管理策略
33、报文鉴别的意义是什么？
使得通信的接收方能够验证所收到的报文的真伪。
34、防火墙实施的原则是什么？
拒绝访问除明确许可的任何一种服务和允许访问除明确拒绝以外的任何一种服务。
35、分别简述包过滤防火墙、应用级网关、状态检测防火墙的工作原理。
包过滤防火墙利用检查所有通过的ip地址、tcp或udp端口号、协议类型、消息类型等内容，按照系统管理员给定的过滤规则或访问控制列表进行过滤，符合规则的ip包允许通过，不符合的责备过滤掉，不能通过。如果某一ip地址的站点为不宜访问时，这个地址来的所有信息将被防火墙屏蔽掉。
应用级网关就是通常所说的代理服务器，一般运行在两个网络之间，当代理服务器接收到用户对某站点的访问请求后检查请求是否符合规定，若规则允许，代理服务器会像一个客户那样访问该站点，在该站点和用户之间传递信息，充当中级作用。
状态检测防火墙使用了检测引擎。检测引擎在不影响网络正常运行的前提下，采用抽取有关数据的方法对网络通信的各层实施监测，抽取的状态信息要动态的保存起来作为以后执行安全策略的参考。在状态检测中，根据设置的安全规则，对每个新建的连接进行预先检查，符合规则的连接允许通过，同时生成状态表，记录下该链接的相关信息，对于该连接的相关报文，只要符合状态表，就通过。
36、OSI模型及各层功能。各层功能：
物理层：在物理信道上传输原始的数据比特流，处理与物理介质有关的的机械、电气、功能和规程特性的接口。数据链路层：建立相邻结点之间的数据链路，提供在相邻节点间无差错的传输数据帧的功能和流量控制，检测并校正物理链路上产生的差错。
网络层：为传输层的数据传输提供建立、维护和终止网络连接的手段。
传输层：为上层提供端到端的透明的、可靠的、数据传输服务，通知提供错误恢复和流量控制。会话层：为表示层提供建立、维护和结束回话连接的功能，并提供会话管理服务。表示层：为应用层提供信息表示方式的服务。应用层：为网络用户进程提供各种服务。
第二篇：计算机网络考试复习重点
注意：考试估计覆盖第三章、第四章、第五章，这三章是重点
第一章 概述
1.2因特网概述
1.2.3中的因特网工程部IETE和因特网研究部IRTF两个概念
1.3 因特网的组成1.3.2因特网的核心部分
1.5.2几种不同类别的网络
1.7协议与划分层次
P27 具有五层协议的体系结构以及图1-16
第二章 物理层
2.1 物理层的基本概念
将物理层的主要任务描述为确定与传输媒体的接口有关的一些特性：
(1)机械特性(2)电气特性(3)功能特性(4)过程特性 这一段好好看看
2.3.1 导向传输媒体
2.4信道复用技术
第三章 数据链路层
点对点信道、广播信道的有关内容
3.1.1数据链路和帧
3.1.23、差错检测
3.3.2CSMA/CD协议
3.5.2在数据链路层扩展以太网
1、网桥内部结构
2、透明网桥
3、源路由网桥
4、多接口网桥——以太网交换机
第四章 网络层
第五章 运输层
第六章 应用层
6.1 域名系统DNS
6.4.3超文本传送协议HTTP
6.5电子邮件中的 图6-17 电子邮件的最主要的组成构件
6.7 简单网络管理协议SNMP
重点看6.7.1网络管理的基本概念中网络管理的内容
第七章 网络安全
7.1.1 网络安全问题概述
计算机网络面临的安全性威胁 重点掌握四种威胁
7.2 两类密码体制
7.3 数字签名
7.4.1报文鉴别
7.8 防火墙
第九章 无线网络
第三篇：计算机网络各章重点总结
第一章：概述
1、因特网的组成 ：从因特网的工作方式上看，可以划分为以下的两大块：(1)边缘部分
由所有连接在因特网上的主机组成。这部分是用户直接使用的(2)核心部分
由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的边缘部分：由各主机构成，用户直接进行信息处理和信息共享;低速连入核心网。
核心部分：由各路由器连网，负责为边缘部分提供高速远程分组交换。
2、计算机之间的通信方式：主机 A 的某个进程和主机 B 上的另一个进程进行通信”简称为“计算机之间通信”
在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：（1）客户服务器方式（C/S 方式）
客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。
客户是服务的请求方，服务器是服务的提供方。（2）对等方式（P2P 方式）对等连接是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。两者的相同点与区别：对等连接方式从本质上看仍然是使用客户服务器方式，只是对等连接中的每一个主机既是客户又同时是服务器。前者严格区分服务和被服务者，后者无此区别。后者实际上是前者的双向应用。
3、因特网的核心部分：在网络核心部分起特殊作用的是路由器(router)。路由器是实现分组交换的关键，其任务是转发收到的分组，这是网络核心部分最重要的功能。
因特网核心部分由许多网络和把它们互连起来的路由器组成而主机处在因特网的边缘部分。
主机的用途是为用户进行信息处理的，并且可以和其他主机通过网络交换信息。路由器的用途则是用来转发分组的，即进行分组交换的。
4、（1）电路交换的主要特点：“交换”就是按照某种方式动态地分配传输线路的资源。
电路交换必定是面向连接的。电路交换的三个阶段：建立连接
通信
释放连接
（2）分组交换的主要特点：在发送端，先把较长的报文划分成较短的、固定长度的数据段
（3）报文交换：电报通信:采用了基于存储转发原理的报文交换。
电路交换整个报文的比特流连续的从源点直达终点。报文交换整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。分组交换单个分组传送到相邻结点，存储下来后查找转发表，转发到下一个结点。
5、计算机网络从网络的交换功能分类 ： 电路交换
报文交换
分组交换
混合交换
6、主要性能指标： “带宽”本来是指信号具有的频带宽度，单位是赫。现在“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“比特每秒”，或 b/s(bit/s)。
K = 210 = 1024
M = 220, G = 230, T = 240 信号在时间轴上宽度随着带宽增大而变窄。并不是宽带线路上比特传播的快，宽带线路每秒有更多的比特从计算机注入到线路。
“时延”数据经历的总时延就是发送时延、传播时延和处理时延之和 发送时延（传输时延）
发送数据时，数据块从结点进入到传输媒体所需要的时间。
信道带宽
数据在信道上的发送速率。常称为数据在信道上的传输速率 传播时延
电磁波在信道中需要传播一定的距离而花费的时间
信号传输速率（即发送速率）和信号在信道上的传播速率是完全不同的概念。
处理时延
交换结点为存储转发而进行一些必要的处理所花费的时间。
对于高速网络链路，我们提高的仅仅是数据的发送速率而不是比特在链路上的传播速率
时延带宽积 = 传播时延 ´ 带宽
第二章
1.法律上的(de jure)国际标准 OSI 并没有得到市场的认可。
是非国际标准 TCP/IP 现在获得了最广泛的应用。TCP/IP 常被称为事实上的(de facto)国际标准。
2.为进行网络中的数据交换而建立的规则、标准或约定即网络协议，简称为协议。
3.网络协议的组成要素:a.语法
数据与控制信息的结构或格式。b.语义
需要发出何种控制信息，完成何种动作以及做出何种响应。c.同步
事件实现顺序的详细说明。
6.路由器在转发分组时最高只用到网络层而没有使用运输层和应用层。
7.IP over Everything :TCP/IP可以允许IP在各式各样的网络构成的互联网上运行
8.Everything over IP： TCP/IP可以为各式各样的应用提供服务
第三章
1.物理层的主要任务描述为确定与传输媒体的接口的一些特性，即：
机械特性
指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。
电气特性
指明在接口电缆的各条线上出现的电压的范围。
功能特性
指明某条线上出现的某一电平的电压表示何种意义。
规程特性
指明对于不同功能的各种可能事件的出现顺序。
2.数据——运送信息的实体。
信号——数据的电气的或电磁的表现。
“模拟的”——连续变化的。“数字的”——取值是离散数值。
调制是使消息载体的某些特性随消息变化的过程。调制的作用是把消息置入消息载体，便于传输或处理。
解调是在接收端完成调制的逆过程，还原出原始信号。
3.模拟的和数字的数据、信号
4.信道是用来表示向某一个方向传送信息的媒体。一条通信电路往往包含一条发送信道和一条接受信道
从通信的双方信息交互的方式来看，可以有以下三种基本方式
单向通信（单工通信）——只能有一个方向的通信而没有反方向的交互。双向交替通信（半双工通信）——通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。双向同时通信（全双工通信）——通信的双方可以同时发送和接收信息。
5.基带信号（即基本频带信号）——来自信源的信号，就是将数字信号1或0直接用两种不同的电压来表示。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。
基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频分量或直流分量。因此必须对基带信号进行调制(modulation)。
带通信号(在计算机网络中常叫做宽带信号)——把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输（即仅在一段频率范围内能够通过信道）。
6.奈氏准则：理想低通信道的最高码元传输速率 = 2W 码元/秒，W 是理想低通信道的带宽，单位为赫(Hz)即每赫带宽的理想低通信道的最高码元传输速率是每秒 个码元。
理想带通矩性信道的最高码元传输速率 = W 码元/秒
7.香农公式：信道的极限信息传输速率 C 可表达为
C = W log2(1+S/N)b/s W 为信道的带宽（以 Hz 为单位）；
S 为信道内所传信号的平均功率；
N 为信道内部的高斯噪声功率
8.传输媒体：，它就是数据传输系统中在大宋器和接收器之间的屋里通路。分为导向传输媒体和非导向传输媒体
导向传输媒体：双绞线——屏蔽双绞线 STP 和无屏蔽双绞线 UTP ；
同轴电缆——50 欧姆同轴电缆和75 欧姆同轴电缆（双电缆系统和单电缆）；光缆
9.几种最基本的调制方法:调制就是进行波形变换（频谱变换）
调幅(AM)：载波的振幅随基带数字信号而变化。
调频(FM)：载波的频率随基带数字信号而变化。
调相(PM)：载波的初始相位随基带数字信号而变化。
10.频分复用：所有用户在同样的时间占用不同的带宽资源。
时分复用：所有用户在不同的时间占用同样的频带宽度。
11.每一个比特时间划分为 m 个短的间隔，称为码片
每个站被指派一个唯一的 m bit 码片序列。如发送比特 1，则发送自己的 m bit 码片序列。如发送比特 0，则发送该码片序列的二进制反码。
两个不同站的码片序列正交，就是向量 S 和T 的规格化内积(inner product)都是 0：
任何一个码片向量和该码片向量自己的规格化内积都是1。
一个码片向量和该码片反码的向量的规格化内积值是 –1。SDH 解决什么问题？！(1)速率标准不统一
(2)不是同步传输。DTE(Data Terminal Equipment)是数据终端设备，是具有一定的数据处理能力和发送、接收数据能力的设备。没必要配时钟 DCE(Data
Circuit-terminating Equipment)是数据电路端接设备，它在 DTE 和传输线路之间提供信号变换和编码的功能，并且负责建立、保持和释放数据链路的连接。要配时钟 14
xDSL 技术就是用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带业务。xDSL 技术就把 0~4 kHz 低端频谱留给传统电话使用，而把原来没有被利用的高端频谱留给用户上网使用。
ADSL(Asymmetric Digital Subscriber Line)：非对称数字用户线
ADSL 的极限传输距离与数据率以及用户线的线径都有很大的关系（用户线越细，信号传输时的衰减就越大），而所能得到的最高数据传输速率与实际的用户线上的信噪比密切相关。16 ADSL 的特点
(1)上行和下行带宽做成不对称的。(2)上行指从用户到 ISP，而下行指从 ISP 到用户。
(3)ADSL 在用户线（铜线）的两端各安装一个 ADSL 调制解调器。17 基带信号为什么要调到宽带信号？
消除滤波
降低干扰
第四章
1、数据链路层的作用
（1）结点A的数据链路层把网路层交下来的IP数据报封装成帧
（2）结点A把封装好的帧发送给结点B的数据链路层
（3）若结点B的数据链路层收到的帧无差错，则从收到的帧中提取出IP数据报上交给上面的网路层，否则丢弃这个帧。PPP 协议应满足的需求
简单
封装成帧
透明性
多种网络层协议
多种类型链路
差错检测
检测活跃度（即检测连接状态）最大传送单元
网络层地址协商
数据压缩协商
PPP 协议不需要的功能
纠错
流量控制
序号
多点线路
半双工或单工链路 PPP 协议的工作状态
(1)当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。
(2)PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。
(3)这些分组及其响应选择一些 PPP 参数，和进行网络层配置，NCP 给新接入的 PC机分配一个临时的 IP 地
址，使 PC 机成为因特网上的一个主机。
(4)通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP 释放数据链路层连接。最后释放的是物理层的连接.PPP 协议的状态图
功能：鉴别、地址分配 第五章 局域网
1、以太网两个标准： DIX Ethernet V2 是第一个以太网的规约。IEEE 的 802.3 标准
局域网数据链路层的两个子层 ：逻辑链路控制 LLC子层 媒体接入控制 MAC子层
2、适配器（网卡）的重要功能：进行串行/并行转换。
对数据进行缓存。在计算机的操作系统安装设备驱动程序。
实现以太网协议
3、CSMA/CD 协议 ：以太网提供的服务是不可靠的交付，即尽最大努力的交付
CSMA/CD：载波监听多点接入/碰撞检测
4、争用期：以太网的端到端往返时延 2t 称为争用期，或碰撞窗口
以太网取 51.2 ms 为争用期的长度对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突
以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是无效帧
要提高以太网的信道利用率，就必须减小t与T0之比单程端到端时延t与帧的发送时间 T0
参数 a 越大，表明争用期所占的比例增大，这就使得信道利用率降低 以太网的参数 a 的值应当尽可能小些
以太网是动态随机接入的
5、硬件地址：在局域网中，硬件地址又称为物理地址，或 MAC 地址
6、什么是网桥：在数据链路层扩展局域网是使用网桥。网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发网桥具有过滤帧的功能。(1)透明网桥是一种即插即用设备，其标准是 IEEE 802.1D。“透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的
透明网桥使用了生成树算法 ：为了避免产生转发的帧在网络中不断地兜圈子。算法选择一个网桥作为生成树的根，然后以最短路径为依据，找到树上的每一个结点
(2)源路由网桥发送帧时将详细的路由信息放在帧的首部中(3)多端口网桥—以太网交换机 :以太网交换机实质上就是一个多端口的网桥，可见交换机工作在数据链路层。交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体那样，进行无碰撞地传输数据
7、网桥和集线器（或转发器）不同
集线器在转发帧时，不对传输媒体进行检测。
网桥在转发帧之前必须执行 CSMA/CD 算法。
由于网桥没有网卡，因此网桥并不改变它转发的帧的源地址。
8、速率达到或超过 100 Mb/s 的以太网称为高速以太网 无线局域网的组成：①有固定基础设施的无线局域网；②无固定基础设施的无线局域网。
802.11系列协议的局域网称wifi
无线局域网的协议标准802.11a 的物理层工作在 5 GHz频带和802.11b 的物理层使用工作在 2.4 GHz 的直接序列扩频技术
9、无线局域网不能使用 CSMA/CD，而只能使用改进的 CSMA 协议。改进的办法是将 CSMA 增加一个碰撞避免功能。
802.11 就使用 CSMA/CA 协议。而在使用 CSMA/CA 的同时还增加使用确认机制。10、802.11 允许要发送数据的站对信道进行预约 请求发送 RTS 允许发送 CTS
WiMAX 常用来表示无线城域网 WMAN 第七章
1路由器的作用：
如果目的主机与源主机 A 不是连接在同一个网络上，则应将数据报发送给本网络上的某个路由器，由该路由器按照转发表指出的路由将数据报转发给下一个路由器。
“转发”(forwarding)就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。
“路由选择”(routing)则是按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化
情况，动态地改变所选择的路由。
路由表是根据路由选择算法得出的。而转发表是从路由表得出的。在讨论路由选择的原理时，往往不去区分转发表和路由表的区别，3因特网的网际协议 IP 网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一。与 IP 协议配套使用的还有四个协议：
地址解析协议 ARP(Address Resolution Protocol)逆地址解析协议 RARP(Reverse Address Resolution Protocol)因特网控制报文协议 ICMP(Internet Control Message Protocol)因特网组管理协议 IGMP(Internet Group Management Protoco 4 IP 地址及其表示方法
我们把整个因特网看成为一个单一的、抽象的网络。IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的 32 位的标识符。
分类的 IP 地址 IP 地址 ::= { <网络号>, <主机号>}
5、IP 地址的一些重要特点
(1)IP 地址是一种分等级的地址结构。分两个等级的好处是： 第一，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。
第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。
(2)实际上 IP 地址是标志“一个主机（或路由器）和一条链路的接口”。
当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为多归属主机(multihomed host)。
由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。
(3)用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号 net-id。(4)所有分配到网络号 net-id 的网络，范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。
IP 地址与硬件地址
6、IP数据报的格式
生存时间(8 位)记为 TTL(Time To Live)，这是为了限制数据报在网络中的生存时间，其单位最初是秒，但为了方便，现在都用“跳数”作为 TTL 的单位。数据报每经过一个路由器，TTL 值就减 1。
首部检验和(16 位)字段只检验数据报的首部不包括数据部分。这里不采用 CRC 检验码而采用简单的计算方法。
7、在路由表中，对每一条路由，最主要的是（目的网络地址，下一跳地址）
8、划分子网的思路
划分子网纯属一个单位内部的事情。这个单位对外仍然表现为没有划分子网的网络。
从主机号借用若干个位作为子网号 subnet-id，而主机号 host-id 也就相应减少了若干个位。
IP地址 ::= {<网络号>, <子网号>, <主机号>}
(7-2)
凡是从其他网络发送给本单位某个主机的 IP 数据报，仍然是根据 IP 数据报的目的网络号 net-id，先找到连接在本单位网络上的路由器。
然后此路由器在收到 IP 数据报后，再按目的网络号 net-id 和子网号 subnet-id 找到目的子网。
最后就将 IP 数据报直接交付给目的主机。
9、CIDR 最主要的特点
CIDR 消除了传统的 A 类、B 类和 C 类地址以及划分子网的概念，因而可以更加有效地分配 IPv4 的地址空间。CIDR使用各种长度的“网络前缀”(network-prefix)来代替分类地址中的网络号和子网号。
IP 地址从三级编址（使用子网掩码）又回到了两级编址。
10、无分类的两级编址的记法是：
IP地址 ::= {<网络前缀>, <主机号>}
见后图
11、路由聚合
一个 CIDR 地址块可以表示很多地址，这种地址的聚合常称为路由聚合，它使得路由表中的一个项目可以表示很多个（例如上千个）原来传统分类地址的路由。路由聚合也称为构成超网(supernetting)。
12、ICMP 报文
ICMP 报文的种类有两种，即 ICMP 差错报告报文和 ICMP 询问报文。
ICMP 报文的前 4 个字节是统一的格式，共有三个字段：即类型、代码和检验和。接着的 4 个字节的内容与 ICMP 的类型有关。
13、ICMP 差错报告报文共有 5 种 ：终点不可达 源站抑制 时间超过 参数问题 改变路（重定向）
14、不应发送 ICMP 差错报告报文的几种情况
对 ICMP 差错报告报文不再发送 ICMP 差错报告报文。
对第一个分片的数据报片的所有后续数据报片都不发送 ICMP 差错报告报文。
对具有多播地址的数据报都不发送 ICMP 差错报告报文。
对具有特殊地址（如127.0.0.0或0.0.0.0）的数据报不发送 ICMP 差错报告报文。
15、ICMP 询问报文有四种
回送请求和回答报文 时间戳请求和回答报文 掩码地址请求和回答报文 路由器询问和通告报文
16、PING 用来测试两个主机之间的连通性。
PING 使用了 ICMP 回送请求与回送回答报文。
PING 是应用层直接使用网络层 ICMP 的例子，它没有通过运输层的 TCP 或UDP。
17.理想的路由算法
算法必须是正确的和完整的。
算法在计算上应简单。
算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。
算法应具有稳定性。
算法应是公平的。
算法应是最佳的。
代价可以是：链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。
18、静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。
动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。
19、不存在一种绝对的最佳路由算法。路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。
路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。因特网采用分层次的路由选择协议。20、自治系统：
因特网将整个互联网划分为许多较小的自治系统 AS。
一个自治系统是一个互联网，其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由选择协议。
一个自治系统内的所有网络都属于一个行政单位(例如，一个公司，一所大学，政府的一个部门，等等)来管辖。
21、一个自治系统的所有路由器在本自治系统内都必须是连通的。
22、因特网有两大类路由选择协议
内部网关协议 IGP(Interior Gateway Protocol)
即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。
外部网关协议 EGP(External Gateway Protocol)
若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。
路由器与网关是同义词
23、内部网关协议 RIP(Routing Information Protocol)1.工作原理
路由信息协议 RIP 是内部网关协议 IGP中最先得到广泛使用的协议。RIP 是一种分布式的基于距离向量的路由选择协议。
RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。
RIP 不能在两个网络之间同时使用多条路由。RIP 选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。
RIP协议的三个要点： 仅和相邻路由器交换信息。
交换的信息是当前本路由器所知道的全部信息，即自己的路由表。
按固定的时间间隔交换路由信息，例如，每隔 30 秒。
2.距离向量算法
收到相邻路由器（其地址为 X）的一个 RIP 报文：
(1)先修改此 RIP 报文中的所有项目：将“下一跳”字段中的地址都改为 X，并将所有的“距离”字段的值加 1。(2)对修改后的 RIP 报文中的每一个项目，重复以下步骤：
若项目中的目的网络不在路由表中，则将该项目加到路由表中。
否则
若下一跳字段给出的路由器地址是同样的，则将收到的项 目 替换原路由表中的项目。
否则
若收到项目中的距离小于路由表中的距离，则进行更新，否则，什么也不做。
(3)若 3 分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16（距离为16 表示不可达）。(4)返回。
24、RIP 协议使用运输层的用户数据报 UDP进行传送（使用 UDP 的端口 520）。
因此 RIP 协议的位置应当在应用层。但转发 IP 数据报的过程是在网络层完成的。
虽然所有的路由器最终都拥有了整个自治系统的全局路由信息，但由于每一个路由器的位置不同，它们的路由表当然也应当是不同的。
25、RIP 协议的优缺点
RIP 存在的一个问题是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。
RIP 协议最大的优点就是实现简单，开销较小。RIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达）。路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。内部网关协议 OSPF(Open Shortest Path First)1.OSPF 协议的基本特点
“开放”表明 OSPF 协议不是受某一家厂商控制，而是公开发表的。“最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法 SPF OSPF 只是一个协议的名字，它并不表示其他的路由选择协议不是“最短路径优先”。它的最主要特征就是使用分布式的链路状态协议。
2、OSPF的三个要点
向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。
发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。
“链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。
只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。
27、链路状态数据库(link-state database)由于各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。
这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（这称为链路状态数据库的同步）。
OSPF 的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。OSPF 的更新过程收敛得快是其重要优点。
28、划分区域的好处就是将利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统，这就减少了整个网络上的通信量。OSPF 直接用 IP 数据报传送
OSPF 不用 UDP 而是直接用 IP 数据报传送，可见 OSPF 的位置在网络层。OSPF 构成的数据报很短。这样做可减少路由信息的通信量。
数据报很短的另一好处是可以不必将长的数据报分片传送。分片传送的数据报只要丢失一个，就无法组装成原来的数据报，而整个数据报就必须重传。
其他特点
OSPF 对不同的链路可根据 IP 分组的不同服务类型 TOS 而设置成不同的代价。因此，OSPF 对于不同类型的业务可计算出不同的路由。
如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径。这叫作多路径间的负载平衡。
所有在 OSPF 路由器之间交换的分组都具有鉴别的功能。
支持可变长度的子网划分和无分类编址 CIDR。
每一个链路状态都带上一个 32 位的序号，序号越大状态就越新。
29、OSPF 的五种分组类型
类型1，问候(Hello)分组。
类型2，数据库描述(Database Description)分组。
类型3，链路状态请求(Link State Request)分组。类型4，链路状态更新(Link State Update)分组，用洪泛法对全网更新链路状态。类型5，链路状态确认(Link State Acknowledgment)分组。
30、外部网关协议 BGP BGP 是不同自治系统的路由器之间交换路由信息的协议。
BGP 使用的环境却不同
因特网的规模太大，使得自治系统之间路由选择非常困难。
对于自治系统之间的路由选择，要寻找最佳路由是很不现实的。
自治系统之间的路由选择必须考虑有关策略。
因此，边界网关协议 BGP 只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。
每一个自治系统的管理员要选择至少一个路由器作为该自治系统的“BGP 发言人”。
一般说来，两个 BGP 发言人都是通过一个共享网络连接在一起的，而 BGP 发言人往往就是 BGP 边界路由器，但也可以不是 BGP 边界路由器。
31、IP多播的一些特点
(1)多播使用组地址—— IP 使用 D 类地址支持多播。多播地址只能用于目的地址，而不能用于源地址。
永久组地址——由因特网号码指派管理局 IANA 负责指派。
(2)参加多播的源点主机和所有参加多播的路由器都必须能够把多播 IP 地址转换为包含有多播组成员的网络的清单，然后根据这个网络清单构造出到所有包含多播组成员的网络的多播最短路径支撑树。
32、与以太网多播地址的映射关系
转发多播分组的路由器需要彼此交换两种信息。
首先，这些路由器需要知道哪些网络包含给定多播组的成员。
其次，这些路由器需要有足够的信息来
第四篇：计算机网络各章重点总结
第一章：概述
1、因特网的组成 ：从因特网的工作方式上看，可以划分为以下的两大块：(1)边缘部分
由所有连接在因特网上的主机组成。这部分是用户直接使用的
(2)核心部分
由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的边缘部分：由各主机构成，用户直接进行信息处理和信息共享;低速连入核心网。
核心部分：由各路由器连网，负责为边缘部分提供高速远程分组交换。
2、计算机之间的通信方式：主机 A 的某个进程和主机 B 上的另一个进程进行通信”简称为“计算机之间通信”
在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：
（1）客户服务器方式（C/S 方式）
客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。
客户是服务的请求方，服务器是服务的提供方。
（2）对等方式（P2P 方式）对等连接是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。
两者的相同点与区别：对等连接方式从本质上看仍然是使用客户服务器方式，只是对等连接中的每一个主机既是客户又同时是服务器。前者严格区分服务和被服务者，后者无此区别。后者实际上是前者的双向应用。
3、因特网的核心部分：在网络核心部分起特殊作用的是路由器(router)。
路由器是实现分组交换的关键，其任务是转发收到的分组，这是网络核心部分最重要的功能。因特网核心部分由许多网络和把它们互连起来的路由器组成而主机处在因特网的边缘部分。
主机的用途是为用户进行信息处理的，并且可以和其他主机通过网络交换信息。路由器的用途则是用来转发分组的，即进行分组交换的。
4、（1）电路交换的主要特点：“交换”就是按照某种方式动态地分配传输线路的资源。
电路交换必定是面向连接的。电路交换的三个阶段：建立连接
通信
释放连接（2）分组交换的主要特点：在发送端，先把较长的报文划分成较短的、固定长度的数据段（3）报文交换：电报通信:采用了基于存储转发原理的报文交换。
电路交换整个报文的比特流连续的从源点直达终点。报文交换整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。分组交换单个分组传送到相邻结点，存储下来后查找转发表，转发到下一个结点。
5、计算机网络从网络的交换功能分类 ： 电路交换
报文交换
分组交换
混合交换
6、主要性能指标： “带宽”本来是指信号具有的频带宽度，单位是赫。现在“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“比特每秒”，或 b/s(bit/s)。
K = 210 = 1024
M = 220, G = 230, T = 240 信号在时间轴上宽度随着带宽增大而变窄。并不是宽带线路上比特传播的快，宽带线路每秒有更多的比特从计算机注入到线路。“时延”数据经历的总时延就是发送时延、传播时延和处理时延之和
发送时延（传输时延）
发送数据时，数据块从结点进入到传输媒体所需要的时间。信道带宽
数据在信道上的发送速率。常称为数据在信道上的传输速率 传播时延
电磁波在信道中需要传播一定的距离而花费的时间
信号传输速率（即发送速率）和信号在信道上的传播速率是完全不同的概念。
处理时延
交换结点为存储转发而进行一些必要的处理所花费的时间。
对于高速网络链路，我们提高的仅仅是数据的发送速率而不是比特在链路上的传播速率 时延带宽积 = 传播时延 ´ 带宽
第二章
1.法律上的(de jure)国际标准 OSI 并没有得到市场的认可。
是非国际标准 TCP/IP 现在获得了最广泛的应用。TCP/IP 常被称为事实上的(de facto)国际标准。2.为进行网络中的数据交换而建立的规则、标准或约定即网络协议，简称为协议。
3.网络协议的组成要素:a.语法
数据与控制信息的结构或格式。b.语义
需要发出何种控制信息，完成何种动作以及做出何种响应。c.同步
事件实现顺序的详细说明。
6.路由器在转发分组时最高只用到网络层而没有使用运输层和应用层。
7.IP over Everything :TCP/IP可以允许IP在各式各样的网络构成的互联网上运行 8.Everything over IP： TCP/IP可以为各式各样的应用提供服务
第三章
1.物理层的主要任务描述为确定与传输媒体的接口的一些特性，即：
机械特性
指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性
指明在接口电缆的各条线上出现的电压的范围。功能特性
指明某条线上出现的某一电平的电压表示何种意义。规程特性
指明对于不同功能的各种可能事件的出现顺序。
2.数据——运送信息的实体。
信号——数据的电气的或电磁的表现。
“模拟的”——连续变化的。
“数字的”——取值是离散数值。
调制是使消息载体的某些特性随消息变化的过程。调制的作用是把消息置入消息载体，便于传输或处理。
解调是在接收端完成调制的逆过程，还原出原始信号。3.模拟的和数字的数据、信号
4.信道是用来表示向某一个方向传送信息的媒体。一条通信电路往往包含一条发送信道和一条接受信道
从通信的双方信息交互的方式来看，可以有以下三种基本方式
单向通信（单工通信）——只能有一个方向的通信而没有反方向的交互。
双向交替通信（半双工通信）——通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。双向同时通信（全双工通信）——通信的双方可以同时发送和接收信息。
5.基带信号（即基本频带信号）——来自信源的信号，就是将数字信号1或0直接用两种不同的电压来表示。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。
基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频分量或直流分量。因此必须对基带信号进行调制(modulation)。
带通信号(在计算机网络中常叫做宽带信号)——把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输（即仅在一段频率范围内能够通过信道）。
6.奈氏准则：理想低通信道的最高码元传输速率 = 2W 码元/秒，W 是理想低通信道的带宽，单位为赫(Hz)即每赫带宽的理想低通信道的最高码元传输速率是每秒 个码元。
理想带通矩性信道的最高码元传输速率 = W 码元/秒
7.香农公式：信道的极限信息传输速率 C 可表达为
C = W log2(1+S/N)b/s
W 为信道的带宽（以 Hz 为单位）；
S 为信道内所传信号的平均功率；
N 为信道内部的高斯噪声功率 8.传输媒体：，它就是数据传输系统中在大宋器和接收器之间的屋里通路。分为导向传输媒体和非导向传输媒体
导向传输媒体：双绞线——屏蔽双绞线 STP 和无屏蔽双绞线 UTP ；
同轴电缆——50 欧姆同轴电缆和75 欧姆同轴电缆（双电缆系统和单电缆）；光缆
9.几种最基本的调制方法:调制就是进行波形变换（频谱变换）
调幅(AM)：载波的振幅随基带数字信号而变化。
调频(FM)：载波的频率随基带数字信号而变化。
调相(PM)：载波的初始相位随基带数字信号而变化。
10.频分复用：所有用户在同样的时间占用不同的带宽资源。
时分复用：所有用户在不同的时间占用同样的频带宽度。
11.每一个比特时间划分为 m 个短的间隔，称为码片
每个站被指派一个唯一的 m bit 码片序列。如发送比特 1，则发送自己的 m bit 码片序列。如发送比特 0，则发送该码片序列的二进制反码。
两个不同站的码片序列正交，就是向量 S 和T 的规格化内积(inner product)都是 0：
任何一个码片向量和该码片向量自己的规格化内积都是1。
一个码片向量和该码片反码的向量的规格化内积值是 –1。SDH 解决什么问题？！
(1)速率标准不统一
(2)不是同步传输。13 DTE(Data Terminal Equipment)是数据终端设备，是具有一定的数据处理能力和发送、接收数据能力的设备。没必要配时钟 DCE(Data Circuit-terminating Equipment)是数据电路端接设备，它在 DTE 和传输线路之间提供信号变换和编码的功能，并且负责建立、保持和释放数据链路的连接。要配时钟
xDSL 技术就是用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带业务。xDSL 技术就把 0~4 kHz 低端频谱留给传统电话使用，而把原来没有被利用的高端频谱留给用户上网使用。15
ADSL(Asymmetric Digital Subscriber Line)：非对称数字用户线
ADSL 的极限传输距离与数据率以及用户线的线径都有很大的关系（用户线越细，信号传输时的衰减就越大），而所能得到的最高数据传输速率与实际的用户线上的信噪比密切相关。16 ADSL 的特点
(1)上行和下行带宽做成不对称的。
(2)上行指从用户到 ISP，而下行指从 ISP 到用户。
(3)ADSL 在用户线（铜线）的两端各安装一个 ADSL 调制解调器。17 基带信号为什么要调到宽带信号？
消除滤波
降低干扰
第四章
1、数据链路层的作用
（1）结点A的数据链路层把网路层交下来的IP数据报封装成帧
（2）结点A把封装好的帧发送给结点B的数据链路层
（3）若结点B的数据链路层收到的帧无差错，则从收到的帧中提取出IP数据报上交给上面的网路层，否则丢弃这个帧。3 PPP 协议应满足的需求
简单
封装成帧
透明性
多种网络层协议
多种类型链路
差错检测
检测活跃度（即检测连接状态）最大传送单元
网络层地址协商
数据压缩协商 4
PPP 协议不需要的功能
纠错
流量控制
序号
多点线路
半双工或单工链路 PPP 协议的工作状态
(1)当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。
(2)PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。址，使 PC 机成为因特网上的一个主机。
(4)通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP 释放数据链路层连接。最后释放的是物理层的连接.PPP 协议的状态图
功能：鉴别、地址分配 第五章 局域网
1、以太网两个标准： DIX Ethernet V2 是第一个以太网的规约。IEEE 的 802.3 标准 局域网数据链路层的两个子层 ：逻辑链路控制 LLC子层 媒体接入控制 MAC子层
2、适配器（网卡）的重要功能：进行串行/并行转换。
对数据进行缓存。在计算机的操作系统安装设备驱动程序。
实现以太网协议
3、CSMA/CD 协议 ：以太网提供的服务是不可靠的交付，即尽最大努力的交付 CSMA/CD：载波监听多点接入/碰撞检测
4、争用期：以太网的端到端往返时延 2t 称为争用期，或碰撞窗口
以太网取 51.2 ms 为争用期的长度对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突
以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是无效帧
要提高以太网的信道利用率，就必须减小t与T0之比单程端到端时延t与帧的发送时间 T0 参数 a 越大，表明争用期所占的比例增大，这就使得信道利用率降低
以太网的参数 a 的值应当尽可能小些
以太网是动态随机接入的
(3)这些分组及其响应选择一些 PPP 参数，和进行网络层配置，NCP 给新接入的 PC机分配一个临时的 IP 地
5、硬件地址：在局域网中，硬件地址又称为物理地址，或 MAC 地址
6、什么是网桥：在数据链路层扩展局域网是使用网桥。网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发网桥具有过滤帧的功能。
(1)透明网桥是一种即插即用设备，其标准是 IEEE 802.1D。“透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的
透明网桥使用了生成树算法 ：为了避免产生转发的帧在网络中不断地兜圈子。算法选择一个网桥作为生成树的根，然后以最短路径为依据，找到树上的每一个结点
(2)源路由网桥发送帧时将详细的路由信息放在帧的首部中
(3)多端口网桥—以太网交换机 :以太网交换机实质上就是一个多端口的网桥，可见交换机工作在数据链路层。交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体那样，进行无碰撞地传输数据
7、网桥和集线器（或转发器）不同
集线器在转发帧时，不对传输媒体进行检测。网桥在转发帧之前必须执行 CSMA/CD 算法。
由于网桥没有网卡，因此网桥并不改变它转发的帧的源地址。
8、速率达到或超过 100 Mb/s 的以太网称为高速以太网
无线局域网的组成：①有固定基础设施的无线局域网；②无固定基础设施的无线局域网。
802.11系列协议的局域网称wifi
无线局域网的协议标准802.11a 的物理层工作在 5 GHz频带和802.11b 的物理层使用工作在 2.4 GHz 的直接序列扩频技术
9、无线局域网不能使用 CSMA/CD，而只能使用改进的 CSMA 协议。改进的办法是将 CSMA 增加一个碰撞避免功能。
802.11 就使用 CSMA/CA 协议。而在使用 CSMA/CA 的同时还增加使用确认机制。10、802.11 允许要发送数据的站对信道进行预约 请求发送 RTS 允许发送 CTS WiMAX 常用来表示无线城域网 WMAN 第七章
1路由器的作用：
如果目的主机与源主机 A 不是连接在同一个网络上，则应将数据报发送给本网络上的某个路由器，由该路由器按照转发表指出的路由将数据报转发给下一个路由器。
“转发”(forwarding)就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。
“路由选择”(routing)则是按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化
情况，动态地改变所选择的路由。
路由表是根据路由选择算法得出的。而转发表是从路由表得出的。在讨论路由选择的原理时，往往不去区分转发表和路由表的区别，3因特网的网际协议 IP 网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一。与 IP 协议配套使用的还有四个协议：
地址解析协议 ARP(Address Resolution Protocol)逆地址解析协议 RARP(Reverse Address Resolution Protocol)因特网控制报文协议 ICMP(Internet Control Message Protocol)因特网组管理协议 IGMP(Internet Group Management Protoco 4 IP 地址及其表示方法
我们把整个因特网看成为一个单一的、抽象的网络。IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的 32 位的标识符。
分类的 IP 地址 IP 地址 ::= { <网络号>, <主机号>}
5、IP 地址的一些重要特点
(1)IP 地址是一种分等级的地址结构。分两个等级的好处是：
第一，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。
第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。(2)实际上 IP 地址是标志“一个主机（或路由器）和一条链路的接口”。
当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为多归属主机(multihomed host)。
由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。
(3)用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号 net-id。(4)所有分配到网络号 net-id 的网络，范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。
IP 地址与硬件地址
6、IP数据报的格式
生存时间(8 位)记为 TTL(Time To Live)，这是为了限制数据报在网络中的生存时间，其单位最初是秒，但为了方便，现在都用“跳数”作为 TTL 的单位。数据报每经过一个路由器，TTL 值就减 1。
首部检验和(16 位)字段只检验数据报的首部不包括数据部分。这里不采用 CRC 检验码而采用简单的计算方法。
7、在路由表中，对每一条路由，最主要的是（目的网络地址，下一跳地址）
8、划分子网的思路
划分子网纯属一个单位内部的事情。这个单位对外仍然表现为没有划分子网的网络。从主机号借用若干个位作为子网号 subnet-id，而主机号 host-id 也就相应减少了若干个位。IP地址 ::= {<网络号>, <子网号>, <主机号>}
(7-2)
凡是从其他网络发送给本单位某个主机的 IP 数据报，仍然是根据 IP 数据报的目的网络号 net-id，先找到连接在本单位网络上的路由器。
然后此路由器在收到 IP 数据报后，再按目的网络号 net-id 和子网号 subnet-id 找到目的子网。最后就将 IP 数据报直接交付给目的主机。
9、CIDR 最主要的特点
CIDR 消除了传统的 A 类、B 类和 C 类地址以及划分子网的概念，因而可以更加有效地分配 IPv4 的地址空间。CIDR使用各种长度的“网络前缀”(network-prefix)来代替分类地址中的网络号和子网号。IP 地址从三级编址（使用子网掩码）又回到了两级编址。
10、无分类的两级编址的记法是：
IP地址 ::= {<网络前缀>, <主机号>}
见后图
11、路由聚合
一个 CIDR 地址块可以表示很多地址，这种地址的聚合常称为路由聚合，它使得路由表中的一个项目可以表示很多个（例如上千个）原来传统分类地址的路由。
路由聚合也称为构成超网(supernetting)。
12、ICMP 报文
ICMP 报文的种类有两种，即 ICMP 差错报告报文和 ICMP 询问报文。
ICMP 报文的前 4 个字节是统一的格式，共有三个字段：即类型、代码和检验和。接着的 4 个字节的内容与 ICMP 的类型有关。
13、ICMP 差错报告报文共有 5 种 ：终点不可达 源站抑制 时间超过 参数问题 改变路（重定向）
14、不应发送 ICMP 差错报告报文的几种情况
对 ICMP 差错报告报文不再发送 ICMP 差错报告报文。
对第一个分片的数据报片的所有后续数据报片都不发送 ICMP 差错报告报文。对具有多播地址的数据报都不发送 ICMP 差错报告报文。
对具有特殊地址（如127.0.0.0或0.0.0.0）的数据报不发送 ICMP 差错报告报文。
15、ICMP 询问报文有四种
回送请求和回答报文 时间戳请求和回答报文 掩码地址请求和回答报文 路由器询问和通告报文
16、PING 用来测试两个主机之间的连通性。PING 使用了 ICMP 回送请求与回送回答报文。
PING 是应用层直接使用网络层 ICMP 的例子，它没有通过运输层的 TCP 或UDP。
17.理想的路由算法
算法必须是正确的和完整的。
算法在计算上应简单。
算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。
算法应具有稳定性。
算法应是公平的。
算法应是最佳的。
代价可以是：链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。
18、静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。
动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。
19、不存在一种绝对的最佳路由算法。路由选择是个非常复杂的问题
它是网络中的所有结点共同协调工作的结果。
路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。因特网采用分层次的路由选择协议。20、自治系统：
因特网将整个互联网划分为许多较小的自治系统 AS。
一个自治系统是一个互联网，其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由选择协议。
一个自治系统内的所有网络都属于一个行政单位(例如，一个公司，一所大学，政府的一个部门，等等)来管辖。
21、一个自治系统的所有路由器在本自治系统内都必须是连通的。
22、因特网有两大类路由选择协议
内部网关协议 IGP(Interior Gateway Protocol)
即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。
外部网关协议 EGP(External Gateway Protocol)
若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。
路由器与网关是同义词
23、内部网关协议 RIP(Routing Information Protocol)1.工作原理
路由信息协议 RIP 是内部网关协议 IGP中最先得到广泛使用的协议。RIP 是一种分布式的基于距离向量的路由选择协议。
RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。
RIP 不能在两个网络之间同时使用多条路由。RIP 选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。
RIP协议的三个要点： 仅和相邻路由器交换信息。
交换的信息是当前本路由器所知道的全部信息，即自己的路由表。
按固定的时间间隔交换路由信息，例如，每隔 30 秒。
2.距离向量算法
收到相邻路由器（其地址为 X）的一个 RIP 报文：
(1)先修改此 RIP 报文中的所有项目：将“下一跳”字段中的地址都改为 X，并将所有的“距离”字段的值加 1。(2)对修改后的 RIP 报文中的每一个项目，重复以下步骤： 若项目中的目的网络不在路由表中，则将该项目加到路由表中。
否则
若下一跳字段给出的路由器地址是同样的，则将收到的项
否则
若收到项目中的距离小于路由表中的距离，则进行更新，否则，什么也不做。
(3)若 3 分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16（距离为16 表示不可达）。(4)返回。
24、RIP 协议使用运输层的用户数据报 UDP进行传送（使用 UDP 的端口 520）。因此 RIP 协议的位置应当在应用层。但转发 IP 数据报的过程是在网络层完成的。
虽然所有的路由器最终都拥有了整个自治系统的全局路由信息，但由于每一个路由器的位置不同，它们的路由表当然也应当是不同的。
25、RIP 协议的优缺点
RIP 存在的一个问题是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。
RIP 协议最大的优点就是实现简单，开销较小。
RIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达）。
路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。内部网关协议 OSPF(Open Shortest Path First)1.OSPF 协议的基本特点
“开放”表明 OSPF 协议不是受某一家厂商控制，而是公开发表的。“最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法 SPF OSPF 只是一个协议的名字，它并不表示其他的路由选择协议不是“最短路径优先”。它的最主要特征就是使用分布式的链路状态协议。
2、OSPF的三个要点
向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。
发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。“链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。
只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。
27、链路状态数据库(link-state database)
由于各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。
这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（这称为链路状态数据库的同步）。
OSPF 的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。OSPF 的更新过程收敛得快是其重要优点。
28、划分区域的好处就是将利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统，这就减少了整个网络上的通信量。
OSPF 直接用 IP 数据报传送
OSPF 不用 UDP 而是直接用 IP 数据报传送，可见 OSPF 的位置在网络层。OSPF 构成的数据报很短。这样做可减少路由信息的通信量。
数据报很短的另一好处是可以不必将长的数据报分片传送。分片传送的数据报只要丢失一个，就无法组装成原来的数据报，而整个数据报就必须重传。
其他特点
OSPF 对不同的链路可根据 IP 分组的不同服务类型 TOS 而设置成不同的代价。因此，OSPF 对于不同类型的业务可计算出不同的路由。
目
替换原路由表中的项目。如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径。这叫作多路径间的负载平衡。所有在 OSPF 路由器之间交换的分组都具有鉴别的功能。支持可变长度的子网划分和无分类编址 CIDR。
每一个链路状态都带上一个 32 位的序号，序号越大状态就越新。
29、OSPF 的五种分组类型
类型1，问候(Hello)分组。
类型2，数据库描述(Database Description)分组。类型3，链路状态请求(Link State Request)分组。
类型4，链路状态更新(Link State Update)分组，用洪泛法对全网更新链路状态。类型5，链路状态确认(Link State Acknowledgment)分组。
30、外部网关协议 BGP BGP 是不同自治系统的路由器之间交换路由信息的协议。
BGP 使用的环境却不同
因特网的规模太大，使得自治系统之间路由选择非常困难。
对于自治系统之间的路由选择，要寻找最佳路由是很不现实的。
自治系统之间的路由选择必须考虑有关策略。
因此，边界网关协议 BGP 只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。
每一个自治系统的管理员要选择至少一个路由器作为该自治系统的“BGP 发言人”。
一般说来，两个 BGP 发言人都是通过一个共享网络连接在一起的，而 BGP 发言人往往就是 BGP 边界路由器，但也可以不是 BGP 边界路由器。
31、IP多播的一些特点
(1)多播使用组地址—— IP 使用 D 类地址支持多播。多播地址只能用于目的地址，而不能用于源地址。
永久组地址——由因特网号码指派管理局 IANA 负责指派。
(2)参加多播的源点主机和所有参加多播的路由器都必须能够把多播 IP 地址转换为包含有多播组成员的网络的清单，然后根据这个网络清单构造出到所有包含多播组成员的网络的多播最短路径支撑树。
32、与以太网多播地址的映射关系
转发多播分组的路由器需要彼此交换两种信息。
首先，这些路由器需要知道哪些网络包含给定多播组的成员。
其次，这些路由器需要有足够的信息来计算到达每一个包含多播组成员的网络的最短路径。这就需要有多播路由选择协议和计算最短路径的算法
IPv6 所引进的主要变化如下
更大的地址空间。IPv6 将地址从 IPv4 的 32 位 增大到了 128 位，扩展的地址层次结构。
灵活的首部格式。
改进的选项。
允许协议继续扩充。
支持即插即用（即自动配置）
支持资源的预分配。
IPv6 将首部长度变为固定的 40 字节，称为基本首部(base header)。将不必要的功能取消了，首部的字段数减少到只有 8 个。取消了首部的检验和字段，加快了路由器处理数据报的速度。在基本首部的后面允许有零个或多个扩展首部。
所有的扩展首部和数据合起来叫做数据报的有效载荷(payload)或净负荷。
IPv4到IPv6的过渡技术
1双协议栈技术2隧道技术3网络地址转换技术。第九章
1、因特网采用层次结构的命名树作为主机的名字，并使用分布式的域名系统DNS。
2、任何一个连接在因特网上的主机或路由器，都有一个唯一的层次结构的名字，即域名。
3、域名的解析过程
主机向本地域名服务器的查询一般都是采用递归查询
本地域名服务器向根域名服务器查询:优先采用迭代查询，即循 环查询。
本地域名服务器也可以采用递归查询
4、文件传送协议 FTP 是因特网上使用得最广泛的文件传送协议。
5、简单文件传送协议 TFTP是一个很小且易于实现的文件传送协议
6、TELNET 是一个简单的远程终端协议，也是因特网的正式标准。
用户用 TELNET 就可在其所在地通过 TCP 连接注册（即登录）到远地的另一个主机上（使用主机名或 IP 地址）。
7、电子邮件由信封和内容两部分组成。
8、简单邮件传送协议 SMTP
SMTP 通信的三个阶段
连接建立：连接是在发送主机的 SMTP 客户和接收主机的 SMTP 服务器之间建立的。SMTP不使用中间的邮件服务器。
邮件传送
连接释放：邮件发送完毕后，SMTP 应释放 TCP 连接。
9、万维网 WWW 并非某种特殊的计算机网络，万维网是一个大规模的、联机式的信息储藏所
万维网是分布式超媒体系统，它是超文本系统的扩充。
10、超文本传送协议 HTTP
11、动态主机配置协议 DHCP 提供了即插即用连网的机制。这种机制允许一台计算机加入新的网络和获取IP地址而不用手工参与。
12、并不是每个网络上都有 DHCP 服务器，这样会使 DHCP 服务器的数量太多。现在是每一个网络至少有一个 DHCP 中继代理，它配置了 DHCP 服务器的 IP 地址信息。
当 DHCP 中继代理收到主机发送的发现报文后，就以单播方式向 DHCP 服务器转发此报文，并等待其回答。收到 DHCP 服务器回答的提供报文后，DHCP 中继代理再将此提供报文发回给主机。第八章
1、运输层的主要功能：复用和分用，运输层为应用进程之间提供端到端的逻辑通信（但网络层是为主机之间提供逻辑通信）。运输层还要对收到的报文进行差错检测。运输层需要有两种不同的运输协议，即面向连接的 TCP 和无连接的 UDP。
2、TCP/IP的运输层有两个不同的协议：(1)用户数据报协议 UDP(2)传输控制协议 TCP
3、TCP 传送的数据单位协议是 TCP 报文段(segment)UDP 传送的数据单位协议是 UDP 报文或用户数据报。UDP 在传送数据之前不需要先建立连接。对方的运输层在收到 UDP 报文后，不需要给出任何确认。虽然 UDP 不提供可靠交付，但在某些情况下 UDP 是一种最有效的工作方式。TCP 则提供面向连接的服务。TCP 不提供广播或多播服务。由于 TCP 要提供可靠的、面向连接的运输服务，因此不可避免地增加了许多的开销。这不仅使协议数据单元的首部增大很多，还要占用许多的处理机资源。运输层的 UDP 用户数据报与网际层的IP数据报有很大区别。IP 数据报要经过互连网中许多路由器的存储转发，但 UDP 用户数据报是在运输层的端到端抽象的逻辑信道中传送的。TCP 报文段是在运输层抽象的端到端逻辑信道中传送，这种信道是可靠的全双工信道。
4、端口就是运输层服务访问点 TSAP。端口的作用就是让应用层的各种应用进程都能将其数据通过端口向下交付给运输层，以及让运输层知道应当将其报文段中的数据向上通过端口交付给应用层相应的进程。端口号只具有本地意义，即端口号只是为了标志本计算机应用层中的各进程。在因特网中不同计算机的相同端口号是没有联系的。
5、三类端口(1)熟知端口，其数值一般为 0~1023。当一种新的应用程序出现时，必须为它指派一个熟知端口。(2)登记端口，其数值为 1024~49151。这类端口是 ICANN 控制的，使用这个范围的端口必须在 ICANN 登记，以防止重复。(3)动态端口，其数值为 49151~65535。这类端口是留给客户进程选择作为临时端口。
6、滑动窗口的概念 TCP 采用大小可变的滑动窗口进行流量控制。窗口大小的单位是字节。
在 TCP 报文段首部的窗口字段写入的数值就是当前给对方设置的发送窗口数值的上限。发送窗口在连接建立时由双方商定。但在通信的过程中，接收方可根据自己的资源情况，随时动态地调整对方的发送窗口上限值(可增大或减小)。
7、每一个 TCP 连接需要有以下两个状态变量：接收方窗口 rwnd(receiver window)又称为通知窗口(advertised window)。拥塞窗口 cwnd(congestion window)。(1)接收方窗口 rwnd
这是接收方根据其目前的接收缓存大小所许诺的最新的窗口值，是来自接收方的流量控制。接收方将此窗口值放在 TCP 报文的首部中的窗口字段，传送给发送方。(2)拥塞窗口 cwnd(congestion window)是发送方根据自己估计的网络拥塞程度而设置的窗口值，是来自发送方的流量控制。
第五篇：计算机网络考试总结
21世纪的特征是:数字化、网络化、信息化
网络三网：电信网络、有线电视网络、计算机网络.发展最快并起到核心作用的是计算机网络。计算机网络的功能：1）连通性2）共享
网络：由若干结点和连接这些结点的链路组成。网络和网络还可以通过路由器互连起来。互联网是“网络的网络”。因特网现已经发展成为世界上最大的国际性计算机互联网。因特网：是世界上最大的互联网络，大家把连在因特网上的计算机都称为主机。网络把许多计算机连接在一起，而因特网则把许多网络连接在一起
因特网发展的三个阶段：1）第一阶段是从单个网络；ARPANET向互联网发展的过程。2）第二阶段的特点是建成了三级结构的因特网3）第三阶段的特点是逐渐形成了多层次的ISP结构的因特网
因特网的组成：1）边缘部分 由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信和资源共享。2）核心部分 由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的端系统：处在因特网边缘的部分就是连接在因特网上的所有的主机，这些主机又称为端系统
端系统的通信方式：客户服务器方式（C/S方式）和对等方式（P2P方式）
客户和服务器都是只通信中所涉及的两个应用进程；客户是服务请求方，服务器是服务提供方
客户程序特点：1）被用户调用后进行，在通信时主动向远地服务器发起通信；2）不需特殊硬件和很复杂的操作系统；服务器程序：1)是一种专门来提供某种服务的程序，可同时处理多个远地或本地客户的请求；2）系统启动后即自动调用并一种不断的运行着，背诵的等待并接受来自各地的客户的通信请求
对等连接：是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。只要两个主机都运行了对等连接软件（P2P软件），他们就可以进行平等的、对等连接通信 三种交换方式：
1、电路交换
2、分组交换3报文交换 电路交换特点：采用面向链接方式，整个报文的比特牛连续的从源点直达终点，好像在一个管道中传送；
分组交换的特点：整个保温线传送到相邻节点，全部存储下来后查找转发表，转发到下一个结点
报文交换的特点：单个分组传送到相邻结点，存储下来就查找转发表，转发到下一个结点
计算机网络：一些互相连接的、自治的计算机结合计算机网络的类别：
1、不同作用范围的网络：1）广域网WAN 2）城域网MAN 3）局域网LAN4)个人区域网PAN2、不同使用者的网络：1）公用网（public network）2)专用网（private network）
3、用来把用户接入到因特网的网络（接入网）：又称为本地接入网或居民接入网 计算机网络的性能指标：1速率：连接在计算机网络上的主机在数字信道上传送数据的速率。也称为数据率或比特率。
2、宽带：本来指某个信号具有的频带宽度；在计算机网络中，用来表示网络的通信线路所能传送数据的能力。
3、吞吐量：表示在单位时间内通过某个网络的数据量。
4、时延：是指数据从网络的一端传送到另一端所需的时间。有时也称为延迟或迟延。
时延的组成：发送时延，传播时延，处理时延，排队时延
5、时延带宽积
6、往返时间RTT7、利用率：有信道利用率和网络利用率两种。信道利用率指出某信道有百分之几的时间是被利用的。网络利用率是：全网络的信道利用率的加权平均值
17OSI失败的原因：1）OSI的专家们缺乏实际经验，他们在完成OSI标准时缺乏商业驱动力；2）OSI的协议实现起来过分复杂，且运行效率很低；3）OSI标准的制定周期太长，因而使得按OSI标准生产的设备无法及时进入市场；4）OSI的层次划分不太合理，有些功能在多个层次中重复出现 法律上的国际标准OSI，事实上的国际标准TCP/IP 网络协议：为进行网络中的数据交换而建立的规则、标准或约定称为网络协议。
网络协议主要由三个要素组成：
1、语法，即数据与控制信息的结构或格式；
2、语义，即需要发出任何控制信息，完成何种动作以及做出何种响应；
3、同步，即事件实现顺序的详细说明。
网络分层可带来的好处：1）各层之间是独立的。2）灵活性好。3）结构上可分隔开。4）易于实现和维护。5）能促进标准化工作
体系结构：计算机网络的各层次及其协议的集合。也就是说这个计算机网络及其构建所应完成的功能的精确定义体系及结构是抽象的，而实现则是具体的，是真正在运行的计算机硬件和软件
无论在哪一层传送的数据单元，习惯上都可以笼统的用“分组”来表示
五层协议体系的功能及（传输的数据单位）：
1、应用层：体系结构中的最高层；直接为用户的应用进程提供服务。
2、运输层：运输层的任务是负责向两个主机中进程之间的通信提供服务。由于一个主机可同时运行多个
程序，因此运输层有复用和分用的功能。
3、网络层：网络层负责为分组交换网上的不同主机提供通信服务（分组或包）。
4、数据链路层：简称为链路层。传送两个主机之间的数据（帧）。
5、物理层：透明的传送比特流。（比特流）2.1物理层,1.机械特性：指明接口所用接线器的形状和尺寸 引脚数目和排列 固定和锁定装置等
2.电气特性：指明在接口电缆的各条线上出现的电压范围 3.功能特性：指明在某条线上出现的某一电平的电压表示何种意义
4.过程特性：指明对于不同功能的各种可能事件出现的顺序 5.消息：通信的目的是传送消息 如话音 文字 图像等都是消息 数据：是运送消息的实体 信号：是数据的电气或电磁的表现
6.信号分为：模拟信号或连续信号：表消息的参数的取值是连续的 ；数字信号或离散信号：表消息的取值是离散的。7.信道跟电路：信道表示某个方向传送消息的媒体 一条通信电路包含一条发送信道和接收信道
8.双方信息交互的方式：单向通信；双向交替通信；双向同时通信
9.基带信号：来自信源的信号；基带调剂：变换后的信号仍然是基带信号 带通调剂：使用载波 带通调剂的方法：调幅 am调频fm 调相pm
10.信噪比：信号的平均功率和噪声的平均功率之比常记为S/N 并用分贝（dB）作为度量单位 11.双绞线减少对相邻导线的干扰 同轴电缆光缆：多模光缆，单模光缆
12.信道复用：频用复用，时分复用，统计时分复用 xDSL技术：用数字技术对现有的模拟电话用户线进行改造 14.数据通信系统分为三类：源系统、传输系统和目的系统 15.可以将物理层的主要任务描述为确定与传输媒体的接口有关的一些特性：机械特性、电气特性、功能特性、过程特性、16.最基本的带通调制方法：调幅、调频、调相
17.在接收端只要我们能从失真的波形识别出原来的信号，那么这种失真对通信质量就没有影响
18.码元传输的速率越高，或信号传输的距离阮，或噪声干扰越大，或传输媒体质量越差，在接收端的波形的失真就越严重 章五
1.IP数据报首部的检验和字段,只检验首部是否出现差错而不检验数据部分。
2.运输层的两个重要协议：用户数据报协议、传输控制协议 3.UDP在传输数据之前不需要先建立连接。
4.UDP主要特点：1）UDP是无法连接的，2）UDP使用尽最大努力交付，3）UDP是面向报文的，4)UDP没有拥塞控制，5）UDP支持一对一、一对多、多对一和多对多的交互通信，6）UDP的首部开销小
5.复用的概念：应用层所有的应用进程都可以通过运输层再传送到IP层，这就是复用。
6.分用的概念：运输层从IP层收到数据后必须交付给指明的应用过程，这就是分用。
7.协议端口号简称端口的概念：端口号只具有本地意义，它只是为了标志本计算机与运输实体进行层间相互交互的一种地址。
8.运输层端口号类型：1）服务器使用的端口号a数值端口号（或者系统端口号）b登记端口号；2）客户端使用的端口号
9.TCP的主要特点：1）TCP是面向连接的运输层协议，2）每一条TCP连接只能有两个端点，每一条TCP连接只能是点对点；3）TCP提供可靠支付的服务；4)TCP提供全双工通信；5）面向字节流 章四
10.没有一种单一的网络能够适应所有的用户需求 11.将网络相互连接起来要使用的四种中间设备：1）物理层使用的中间设备叫做转发器；2）数据链路层使用的中间设备叫做网桥或桥接器；3）网络层使用的中间设备叫做路由器；4）在网络层以上使用的中间设备叫做网关
12.虚拟互联网也就是逻辑互联网络，它的意思就是互联起来的各种物理网络的易构性本来就是客观存在的，但是我们利用IP协议就可以使这些性能各异的网络在网络层上看起来好像是一个统一的网络。【IP协议的虚拟互联网络可简称为IP网】
13.IP地址的编址方法共经历了三个历史阶段：1）分类的IP地址；2）子网的划分；3）构成超网；
14.地址解析协议ARP和逆地址解析协议RARP的作用IP地址---------ARP-------物理地址物理地址--------RARP------IP地址（虚线是向右的箭头）
15.理想的路由算法应具有如下的一些特点：1）算法必须是正确和完整的；2）算法在计算上应简单；3）算法应能适应通信量和网络拓扑的变化；4）算法应具有稳定性；5）
算法应是公平的；6）算法应是最佳的；【理解】 16.好消息传播得快，坏消息传播的慢。
17.内部网关协议OSPF五种分组类型：1）问候（hello)分组；2）数据库描述分组；3）链路状态请求分组；4）链路状态更新分组；5）链路状态确认分组
18.数据链路层使用的信道主要两种类型：1）点对点信道；2）广播信道
19.链路就是从一个节点到相邻节点的一段物理路线，而中间没有任何其他的交换节点；
20.在进行数据通信时，两个计算机之间的通信路径往往要经过许多段这样的链路。可见链路只是一条路径的组成部分；（可能出判断题} 21.数据链路除了必须有一条物理线路，还必须有必要的通信协议来控制这些数据的传输；
22.数据两路层协议有许多种。但是三个基本问题是共同的：封装成帧、透明传输、差错检测
23.封装成帧就是在一段数据的前后分别添加首部和尾部，这样将就构成了一个帧。
24.帧长等于数据部分的长度加上帧首部和帧尾部的长度，而首部和尾部的一个重要作用就是进行帧定界；
25.为了提高帧的传输效率，应当是帧的数据部分长度尽可能的大于首部和尾部的长度；
26.可见不管从键盘上输入什么字符都可以放在像这样的帧中传输过去，因此这样的传输就是透明传输；
27.局域网可按照网络拓扑进行分类：星形网、环形网、总线网
28.共享信道要着重考虑的一个问题是如何使众多用户能够合理而方便的共享通信媒体资源，这在技术上有两种方法：1）静态划分信道：频分复用、时分复用、波分复用、码分复用；2）动态媒体接入控制，又称多点接入：随机接入、受控接入
29.模二运算课本69页
30.适配器和局域网之间的通信使通过电缆或双绞线以串行传输方式进行的，而适配器和计算机之间的通信则是通过计算机主板上的I/O总线以并行传输方式进行的。因此适配器的一个重要功能就是要进行数据穿行传输和并行传输的转换。由于网络上的数据率和计算机总线上的数据率并不相同，因此在适配器中必须装有对数据进行缓存的存储芯片。若在主板上插入适配器时，还必须把管理该适配器的设备驱动程序安装在计算机的操作系统中。
31.CSMA/CD协议的要点：1）适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送；2）若适配器检测到信道空闲，就
发送这个帧；3）在发送过程中继续检测新到，若一直为检测到碰撞，就顺利把这个帧成功发送完毕；4）在终止发送后，适配器及执行指数退避算法，等待r倍512比特时间后，返回到步骤2）。32.这种以太网用星形拓扑，在星形的中心则增加了一种可靠性非常高的设备，叫做集线器。
33.使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议。
34.一个集线器就像一个多接口的转发器。集线器工作在物理层。
35.极限信道利用率计算公式：课本86页
36.无效的MAC帧：1）帧的长度不是整个字节数；2）用收到的帧检验序列FCS查出有差错；3）收到的帧MAC客户数据字段的长度不在46~1500字节之间。考虑到MAC帧首和帧尾的长度共有18字节，可以得出有效的MAC帧长度为64~1518字节、37.网桥可以带来的好处：1）过滤通信量，增大吞吐量；2）扩大了无力范围；3）提高了可靠性；4）可互连不同的物理层、不同MAC子层和不同速率的以太网；
38.透明网桥：“透明”是指以太网上的站点并不知道所发送的帧将经过哪几个网桥，以太网上的站点都看不见以太网上的网桥，39.虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。章六
40.域名系统DNS是因特网使用的命名系统，用来把便于人们使用的及其名字转换成IP的。
41.因特网的域名系统DNS被设计成一个联机分布式数据库系统，并采用客户服务器方式。
42.域名到IP地址的解析过程要点如下：当某一个应用进程需要把主机名解析为IP地址时，该应用进程就调用解析程序，并成为DNS的一个客户，把待解析的域名放在DNS请求报文中，以UDP用户数据方式发给本地域名服务器。本地域名服务器在查找影后，把对一个的IP地址放在回答报文中返回。应用进程获得目的主机的IP地址后即可进行通讯。
43.采用层次树状结构的命名方法，任何一个连接在因特网上的主机或路由器，都有一个唯一的层次结构的名字，即域名。
44.从语法上讲，每一个域名都是由标号序列组成，而各标号之间用点隔开。
45.级别最低的域名写在最左边，而级别最高的域名则写在最右边。
46.现在顶级域名TLD已有265各，分为三大类：1）国家
顶级域名nTLD;2）通用顶级域名gTLD;3)基础结构域名（又称反向域名）
47.我们把二级域名划分为“类别域名”和“行政域名”两大类。
48.“类别域名”共7个，分别为ac（科研机构）；com（工、商、金融等企业）；edu（中国的教育机构）；gov(中国的政府机构）；mil（中国的国防机构）；net（提供互联网络服务的机构）；org（非营利性的组织）。49.DMS服务器的管辖范围不是以“域”为单位，而是以“区”为单位。区是DNS服务器实际管辖范围。区可能是小于域，但一定不可能大于域。
50.根据域名服务器所起的作用，可以把域分为四类：1）根域名服务器；2）顶级域名服务器；3）权限域名服务器；4）本地域名服务器
51.在许多情况下，根域名服务器并不直接把待查询的域名直接转换成IP地址（根域名也服务器没有存放这种信息），而是告诉本地域名服务器下一步应当找哪一个顶级域名服务器进行查询。
52.当所要查询的主机也属于同一个本地ISP时，该本地域名服务器立即就能将所查询的主机名转化成它的IP地址，而不需要再去询问其他的域名服务器。
53.为了提高DNS查询效率，并减轻根域名服务器的负荷和减少因特网上的DNS查询报文数量，在域名服务器中广泛的使用了高速缓存，高速缓存用来存放最近查询过的域名以及从何处获得域名映射信息的记录；
54.FTP的主要功能是减少或消除在不同操作系统下处理文件的不兼容性
55.万维网是一个大规模的、联机式的信息储藏所； 56.万维网是一个分布式的超媒体系统，它是超文本系统的扩充
57.潮媒体与超文本的区别是文档内容不同。超文本文档仅包含文本信息，而超媒体文档还包含其他表示的信息，如图形、图像、声音、动画，甚至活动视频图像 58.万维网以客户服务方式工作
59.万维网必须解决的问题：1）怎样标志分布在整个因特网上的万维网文档？2）用什么样的协议来实现万维网上的各种链接？3）怎样使不同作者创作的不同风格的万维网文档都能在因特网上的各种主机上显示出来，同时使用户清楚地知道在什么地方存在着链接？4）怎样使用户能够很方便的找到所需的信息？
60.统一资源定位符URL是用来表示从因特网上得到的资源位置和访问这些资源的方法。
61.URL的一般形式由以下四个部分构成：
<协议>://<主机>:<端口>/<路径>
62.http的特点：1）HTTP是面向事物的应用层协议；HTTP使用了面向连接的TCP作为运输层协议，保证了数据的可靠传输；HTTP协议是无状态的、63.代理服务器是一种网络实体，它又称万维网高速缓存，代理服务器把最近的一些请求和相应缓存在本地磁盘中。64.超文笔标记语言HTML就是一种制作万维网页面的标准预言，它消除了不同计算机之间信息交流的障碍； 65.HTML就是把各种标签嵌入到万维网页面中，这样就构成了所谓的HTML文档；
66.在万维网中用来进行搜索的工具叫做搜索引擎；搜索引擎可分为两大类，全文搜索引擎和分类目录搜索引擎 67.最出名的全文搜索引擎就是Google（谷歌）网站；在中文搜索引擎中，最出名的是百度网站；
68.电子邮件也成E-mail,是通过internet来实现信息传递的通信方式和手段
69.1982年ARPANET的电子邮件标准问世，简单邮件传送协议SMTP和因特网文本报文格式
70.邮件服务器必须能够同时充当客户和服务器； 71.邮件地址的格式：收件人邮箱名@邮箱所在主机的域名 章七
72.防火请是一种特殊编程的路由器，安装在一个网店和网络的其余部分至今啊，目的是实施访问控制策略。73.防火墙技术一般分为两类：网络级防火墙和应用级防火墙
