计算机网络笔记(纯手打)
408考研计算机网络知识点归纳
408考研|计算机网络知识点归纳总结本文档适用于考前复习查漏补缺和考场前快速回顾知识点使用目录第1章计算机网络体系结构 (1)1.1计算机网络概述 (1).计算机网络的定义 (1).计算机网络的组成 (1).计算机网络的功能 (1).计算机网络的分类 (1).性能指标（速率、时延、利用率等） (2)✳计算机中KB与kb的换算 (2)*局域网与广域网的互联P8T12P8T16 (2)1.2计算机网络体系结构与参考模型 (2).PCI+SDU=PDU (2).协议、接口、服务的概念 (3).网络体系结构 (3).ISO/OSI参考模型 (3).TCP/IP参考模型 (4).OSI和TCP/IP差别 (4).五层参考模型 (5)*服务访问点P22T19 (5)*不同层的设备P23T25 (5)第2章物理层 (6)2.1通信基础 (6).基本概念（信源、信宿、信道） (6).通信方式 (6).数据传输方式（串行/并行） (6).同步/异步传输 (6).码元、波特率 (6).影响失真的因素 (7).奈氏准则 (7).香农定理 (7).奈奎斯特定理与香农定理的对比 (7).带宽 (7).基带信号/宽带信号 (7).数字数据编码为数字信号 (8).模拟数据编码为数字信号 (9).数据交换方式（电路交换、报文交换、分组交换） (9).虚电路服务 (10)*虚电路分类P42T29 (10)2.2传输介质 (11).导向性传输介质 (11).非导向性传输介质 (11)2.3物理层设备 (11).中继器 (11).集线器 (11)第3章数据链路层 (12)3.1数据链路层的功能 (12).链路管理 (12).组帧（帧定界、帧同步、透明传输） (12).流量控制 (12).差错控制 (12)*三个基本问题：封装成帧、透明传输、差错检测 (12)3.2组帧 (13).字符计数法 (13).字符填充的首尾定界符法 (13).零比特填充法 (13).违规编码法 (13)3.3差错控制 (13).差错 (13).检错编码（奇偶校验码、循环冗余码CRC） (13).纠错编码（海明码） (14)*海明距离与检错纠错P71T5 (15)3.4流量控制与可靠传输机制 (15).流量控制 (15).可靠传输 (15).停止-等待协议 (15).后退N帧协议GBN (15).选择重传协议SR (15).信道利用率和信道吞吐率 (15)3.5介质访问控制 (16).介质访问控制MAC，Medium Access Control (16).信道划分介质访问控制（多路复用技术） (16).随机访问介质访问控制（ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议） (17).轮询访问介质访问控制（令牌传递协议） (18)3.6局域网LAN，Local Area Network (18).局域网的基本概念和体系结构 (18).以太网的基本概念、传输介质与高速以太网 (19).网卡与MAC地址 (19).以太网的MAC帧 (20).无线局域网IEEE802.11 (20).虚拟局域网VLAN，Virtual LAN (21)*放大器与中继器P111T4 (22)*重复硬件地址P112T9 (22)3.7广域网 (22).广域网基本概念 (22).PPP（Point-to-Point Protocol）协议 (22)*PPP协议认证P120T6 (23)3.8数据链路层设备 (23).交换机 (23)第4章网络层 (25)4.1网络层的功能 (25).异构网络互连 (25).路由与转发 (25).软件定义网络SDN的基本概念 (25)4.2路由算法 (26).静态路由与动态路由 (26).距离-向量路由算法 (26).链路状态路由算法 (26).层次路由 (27)*路由回路的根本原因P142T5 (27)4.3IPv4 (27).IPv4分组 (27).IPv4地址 (28).私有IP与网络地址转换NAT (29).子网划分与子网掩码，无分类编址CIDR与链路聚合 (30).TCP/IP协议栈 (30).地址解析协议ARP，Address Resolution Protocol (30).动态主机配置协议DHCP，Dynamic Host Configuration Protocol (31).网际控制报文协议ICMP，Internet Control Message Protocol (31)4.4IPv6 (32).IPv6的主要特点 (32).IPv6地址 (33)4.5路由协议 (34).自治系统AS，Autonomous System (34).域内路由与域间路由 (34).路由信息协议RIP，Routing Information Protocol (34).开放最短路径优先OSPF协议 (35).外部网关协议BGP，Border Gateway Protocol (36).三种路由协议的比较 (36)4.6IP组播 (37).组播的概念 (37).组播地址 (37).网际组管理协议IGMP，Internet Group Management Protocol (38)*组播路由避免路由环路P194T2 (38)4.7移动IP (38).移动IP相关概念 (38).移动IP通信过程 (38)4.7网络层设备 (39).冲突域和广播域 (39).路由器的组成和功能 (39).路由表与路由转发 (39)第5章传输层 (41)5.1传输层提供的服务 (41).传输层的功能 (41).传输层的寻址与端口 (41)✳各层服务访问点 (41).无连接服务UDP与面向连接服务TCP (42)5.2UDP协议 (42).UDP数据报特点 (42).UDP数据报格式 (42).UDP校验 (42)5.3TCP协议 (43).TCP特点 (43).TCP报文段 (44).TCP连接管理 (45).TCP可靠传输 (46).TCP流量控制 (47).TCP拥塞控制 (47)第6章应用层 (49)6.1网络应用模型 (49).客户/服务器模型C/S (49).对等连接P2P模型 (49)6.2域名系统DNS，Domain Name System (49).DNS概念 (49).层次域名空间 (49).域名服务器 (50).域名的解析过程 (50)6.3文件传输协议FTP，File Transfer Protocol (51).FTP概念与特点 (51).控制连接和数据连接 (51)6.4电子邮件E-mail (52).电子邮件系统的组成结构 (52).电子邮件格式 (53).多用途网际邮件扩充MIME，Multipurpose Internet Mail Extensions (53).简单邮件传输协议SMTP，Simple Mail Transfer Protocol (53).邮局协议POP，Post Office Protocol (54).因特网报文存取协议IMAP (54)*POP3传输密码P265T7 (54)6.5万维网WWW，World Wide Web (54).WWW的概念与组成结构 (54).超文本传输协议HTTP (55)*HTTP1.0P273T6 (56)*HTTP请求报文中的Connection和Cookie P273T12 (56)第1章计算机网络体系结构1.1计算机网络概述·计算机网络的定义广义观点：计算机网络是能实现远程信息处理的系统或进一步达到资源共享的系统。
网络学习笔记
网络学习笔记2021年6月20日23:08第1章交换技术主要内容:1、线路交换2、分组交换3、帧中继交换4、信元交换一、线路交换1、线路交换进行通信:是指在两个站之间有一个实际的物理连接，这种连接是结点之间线路的连接序列。
2、线路通信三种状态:线路建立、数据传送、线路拆除3、线路交换缺点:典型的用户/主机数据连接状态，在大部分的时间内线路是空闲的，因而用线路交换方法实现数据连接效率低下;为连接提供的数据速率是固定的，因而连接起来的两个设备必须用相同的数据率发送和接收数据，这就限制了网络上各种主机以及终端的互连通信。
二、分组交换技术1、分组交换的优点:线路利用率提高;分组交换网可以进行数据率的转换;在线路交换网络中，若通信量较大可能造成呼叫堵塞的情况，即网络拒绝接收更多的连接要求直到网络负载减轻为止;优先权的使用。
2、分组交换和报文交换主要差别:在分组交换网络中，要限制所传输的数据单位的长度。
报文交换系统却适应于更大的报文。
3、虚电路的技术特点:在数据传送以前建立站与站之间的一条路径。
4、数据报的优点:避免了呼叫建立状态，如果发送少量的报文，数据报是较快的;由于其较原始，因而较灵活;数据报传递特别可靠。
5、几点说明:路线交换基本上是一种透明服务，一旦连接建立起来，提供给站点的是固定的数据率，无论是模拟或者是数字数据，都可以通过这个连接从源传输到目的。
而分组交换中，必须把模拟数据转换成数字数据才能传输。
6、外部和内部的操作外部虚电路，内部虚电路。
当用户请求虚电路时，通过网络建立一条专用的路由，所有的分组都用这个路由。
外部虚电路，内部数据报。
网络分别处理每个分组。
于是从同一外部虚电路送来的分组可以用不同的路由。
在目的结点，如有需要可以先缓冲分组，并把它们按顺序传送给目的站点。
外部数据报，内部数据报。
从用户和网络角度看，每个分组都是被单独处理的。
外部数据报，内部虚电路。
外部的用户没有用连接，它只是往网络发送分组。
计算机网络高分笔记(整理)
第一章一、选择题【1】比特的传播时延与链路的带宽的关系是（）A.没有关系B.反比关系C.正比关系D.无法确定【2】在OSI参考模型中，提供流量控制功能的层是第（1）层；提供建立、维护和拆除端到端的连接的层是（2） _ ；为数据分组提供在网络中路由功能的是（3）；传输层提供（4）的数据传送；为网络层实体提供数据发送和接收功能和过程的是（5）。
（1）A. 1、2、3 B. 2、3、4 C. 3、4、5 D. 4、5、6（2）A. 物理层 B. 数据链路层 C. 会话层 D. 传输层（3）A. 物理层 B. 数据链路层 C. 网络层 D. 传输层（4）A.主机进程之间 B. 网络之间 C. 数据链路之间 D. 物理线路之间（5）A. 物理层 B. 数据链路层 C. 会话层 D. 传输层【3】计算机网络的基本分类方法主要有两种：一种是根据网络所使用的传输技术；另一种是根据（）A.网络协议B.网络操作系统类型C.覆盖范围与规模D.网络服务器类型与规模【4】计算机网络从逻辑功能上可分为（）I . 资源子网 II. 局域网 III. 通信子网 IV. 广域网A. II、 IVB. I、IIIC. I、IVD. III、IV【5】计算机网络最基本的功能是（）I . 流量控制 II. 路由选择 III. 分布式处理 IV. 传输控制A. I 、II、 IVB. I、III、IVC. I、IVD. III、IV【6】世界上第一个计算机网络是（）A.ARPAnetB.因特网C.NSFnetD.CERNET【7】物理层、数据链路层、网络层、传输层的传输单位（或PDU）分别是（）I . 帧 II. 比特流 III. 报文段 IV. 数据报A. I 、II、IV、IIIB. II、I 、IV、IIIC. I、IV、II、IIID. III、IV、II、I【8】设某段电路的传播时延是10ms，带宽为10Mb/s,则该段电路的时延带宽积为（）A. 2×105 bitB. 4×105 bitC. 1×105 bitD. 8×105 bit【9】在OSI参考模型中，第N层与它之上的第N+1层的关系是（）A. 第N层为第N＋1层提供服务B. 第N+1层将从第N层接收的报文添加一个报头C. 第N层使用第N+1层提供的服务D. 第N层使用第N+1层提供的协议【10】计算机网络可分为通信子网和资源子网，下列属于通信子网的是（）I . 网桥 II. 交换机 III. 计算机软件 IV. 路由器A. I 、II、IVB. II、III、IVC. I、III、IVD. I、II、III【11】（）是计算机网络中的OSI参考模型的三个主要概念。
计算机网络期末复习知识点整理
第一章概述1.网络是指“三网”：电信网络、有线电视网络和计算机网络2.计算机网络向用户可以提供那些服务：连通性；共享3.网络是由若干结点和连接这些结点的链路组成4.互联网是“网络的网络”5.因特网服务提供商ISP（Internet Service Provider）6.因特网的拓扑结构划分两大块：边缘部分称为资源共享；核心部分称为通讯子网7.在网络边缘的端系统之间的通信方式划分为两大类：客户—服务器方式（C/S方式）和对等方式（P2P方式）8.路由器是实现分组交换的关键构件。
常用的交换方式：电路交换、分组交换、报文交换9.计算机网络按网络的作用范围分为:广域网WAN、城域网MAN、局域网LAN、个人区域网PAN10.开放系统互连基本参考模型OSI/RM（Open Systems Interconnection Reference Model）11.网络协议：为进行网络中的数据交换而建立的规则、标准或约定。
由三要素组成：语法、语义和同步1-10 试在下列条件下比较电路交换和分组交换。
要传送的报文共x（bit）。
从源点到终点共经过k 段链路，每段链路的传播时延为d（s），数据率为b(b/s)。
在电路交换时电路的建立时间为s(s)。
在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。
问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。
）答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b)其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。
1-11 在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。
计算机网络 复习笔记
计算机网络复习笔记●计算机网络与因特网●网络时延●传输时延数据从设备传输到通信链路的时间，受制于网络带宽R（单位为bps）●传播时延数据在通信链路上传播的时间，即RTT/2●节点处理时延设备接收数据到发送数据之间处理数据所用的时间间隔●排队时延分组在通信端口排队队列里等待发送的时间●网络构成●网络边缘●端系统与因特网相连的计算机和其他设备，因为位于因特网的边缘，所以被称为端系统，其沟通方式是端对端的●通信方式●C/S模式●P2P模式●网络核心●通信链路接入网的实现（连接端系统和边缘路由器的网络）●数字用户线（DSL）●以太网（双绞线）●Wi-Fi●广域无线接入（蜂窝移动网络）●分组交换机网络核心，即互联因特网端系统的分组交换机和链路构成的网状网络●提供的服务●存储转发传输交换机开始转发之前，必须接收到整个分组●排队时延和分组丢失●排队时延由网络拥塞程度决定●当输出队列满时会导致分组丢失●转发表与路由选择协议●交换方式●电路交换●特点●数据交换前需建立起一条从发端到收端的物理通路●在数据交换的全部时间内用户始终占用端到端的固定传输信道(在这个时间内,信道只能给它用)●交换双方可实时进行数据交换而不会存在任何延迟●分类●频分复用●时分复用●做法●先进行连接建立●开始传送●传送完成后释放链接●分组交换●特点●将要发送的报文分解层若干个小部分，称为分组●存储转发●路线不固定●冗余路由●动态分配带宽●分类●数据报●虚电路●建立虚电路链路●在建立连接时决定链路的路由，在整个连接过程中保持不变●在链路通过的每个节点，预留一定的资源●做法●要传输的数据分成小段●加上首部,生成分组●发送数据●接收方接受数据并还原●分类●网络层：路由器●链路层：交换只因●通信链路●点到点链路●广播链路●分层协议体系●应用层报文（massage）●运输层报文段（segment）●网络层数据报（packet）●链路层帧（frame）●物理层●应用层●应用层协议原理●体系结构●客户-服务器（C/S）体系结构有一个总是打开的主机称为服务器，响应其他客户机的请求，如Web应用程序●P2P（对等）体系结构应用程序在间断连接的主机对之间直接通信，这些主机被称为对等方●混合体系结构●进程通信这里仅讨论不同主机上进程间的通信，这通过交换报文（message）实现相互通信●客户与服务器进程在一对进程之间的通信对话场景中，发起通信的进程被标识为客户，在会话开始时等待联系的进程是服务器。
计算机网络04741知识点
第一章计算机网络概述第一节计算机网络基本概念1.计算机网络的定义：（1）计算机网络是互连的、自治的计算机的集合。
（2）目前最大的、应用最广泛的计算机网络是Internet或称因特网。
2.协议的定义：（1）协议是网络通信实体之间在数据交换过程中需要遵循的规则或约定，是计算机网络有序运行的重要保证。
（2）计算机网络中存在很多协议，例如：HTTP、TCP、IP、ARP等。
3.协议三要素：语法、语义和时序。
（1）语法：定义实体之间交换信息的格式与结构，或者定义实体之间传输信号的电平等。
（2）语义：定义实体之间进行数据传输时，除了要发送的信息外，还要发送哪些控制信息，以保证交换信息的正确性。
（3）时序：也称为同步，定义实体之间交换信息的顺序以及如何匹配或适应彼此的速度。
4.计算机网络的功能：（1）在不同主机之间实现快速的信息交换。
通过信息交换，计算机网络可实现其核心功能—资源共享。
（2）资源共享包括：硬件资源共享、软件资源共享和信息资源共享。
（3）SaaS（软件即服务）是目前互联网环境下软件共享的典型形式，也代表了软件共享的主流趋势。
5.计算机网络的分类：（1）按覆盖范围分类（从小到大）：①个域网；②局域网；③城域网；④广域网。
（2）按拓扑结构分类：网络拓扑是指网路中的主机、网络设备间的物理连接关系与布局。
①星形拓扑结构：该网络包括一个中央结点，主机之间的通信都需要通过中央结点进行。
该结构类型网络多见于局域网、个域网中。
主要优点：易于监控与管理，故障诊断与隔离容易。
主要缺点：中央结点是网络的瓶颈，一旦故障，全网瘫痪，网络规模受限于中央结点的端口数量。
②总线型拓扑结构：该结构类型网络常见于早期的局域网中。
主要优点：结构简单，所需电缆数量少，易于扩展；主要缺点：通信范围受限，故障诊断与隔离较困难，易于产生冲突。
③环形拓扑结构：该结构网络多见于早期的局域网、园区网和城域网中。
主要优点：所需电缆短，可以使用光纤，易于避免冲突；主要缺点：某结点的故障容易引起全网瘫痪，新结点的加入或撤出过程比较麻烦，存在等待时间问题。
计算机网络原理(自学考试记忆重点)
拓扑结构分类1.（拓扑结构分类）：星形/总线/环形/树形/混合/网络。
选择拓扑结构时应考虑：1.可靠性；2.费用；3灵活性；4响应时间和吞吐量。
根据通信子网中通信信道类型：1．采用点-点线路的通信子网的拓扑；（星形、环形、树形、网状型）2．广播信道通信子网的拓扑。
（总线型、树形、环形、无线通信与卫星通信型）星形拓扑：特点：由中央节点和通过点到点通信链路接到中央节点的各个站点组成，中央节点往往是一个集线器。
中央节点执行集中式通信控制策略，因此中央节点相当复杂，而各个站点的通信处理负担都很小。
优点：1.控制简单；2.故障诊断和隔离容易；3.方便服务。
缺点：1.电缆长度和安装工作量可观；2.中央节点负担较重，形成“瓶颈”；3.各站点分布处理能力较低。
总线拓扑：特点：采用一个广播信道作为传输媒介，所有站点都通过相应的硬件接口直接连接到这一公共传输介质（即总线）上。
任何一个站点发送的信号都沿着传输介质传播，而且能被所有其它站接收。
因为所有站点共享一条公共的传输信道，所以一次只能由一个设备传输信号。
通常采用分布式控制策略来确定哪个站点可以发送。
优点：1.总线结构所需的电缆数量少；2.结构简单，是无源工作，有较高可靠性；3.易于扩充，增加或减少用户比较方便。
缺点：1.总线传输距离有限，通信范围受到限制；2.故障诊断和隔离较困难；3.分布式协议不能保证信息的及时传送，不具有实时功能，大业务量降低了网络速度。
站点必须是智能的，要有介质访问控制功能。
从而增加了站点的硬件和软件开销。
环形拓扑：特点：由站点和连接站点的链路组组成一个闭合环。
每个站点都能接收从一条链路传来的数据，并以同样的速率串行地把该数据沿环送到另一条链路上。
链路可以是单向也可以是双向的。
数据以分组形式发送。
由于多个设备连接到一个环上，因此需要用分布式控制策略来进行控制。
优点：1.电缆长度短；2.可使用光纤；3.所有计算机都能公平访问网络的其它部分，网络性能稳定。
中科大计算机网络知识点总结纯手打
计算机网络知识点总结1.物联网的特点：高度分散、集中处理2.物联网的结构：感知层、网络层、应用层3.一些缩写：国际标准化组织ISO、电气电子工程协会IEEE、美国国家标准协会ANSI4.网络的构成：端系统（主机）信息的收发、通信链路（电缆）信息的传输、中间交换系统（路由器）信息的转发5.因特网：主干网（核心网络）、接入网（边缘网络）6.协议是指对等实体之间关于如何进行通信的一种约定7.协议分层的原则：功能差别较大时分层、分层不宜过多避免接口开销大、每层只定义相邻层的接口8.数据单元的名称与关系：业务接入点SAP、业务数据单元SDU、协议数据单元PDU、协议控制信息PCI，n PDU = n PCI + n SDU，n SDU = n+1 PDU9.面向连接的服务：建立连接、通信、拆除连接，特点：可靠、保序、占用资源；非连接服务：即有即送，每个数据单元打包添加地址信息，特点：乱序、可靠性差10.服务原语：请求（request）、指示（indication）、响应（response）、证实（confirm），证实型（confirmed）服务包含4种原语，非证实型（unconfirmed）服务只包含请求和指示11.OSI（开放系统互连）模型：应表会传网数物a)应用层：处理应用进程之间发送和接收的数据包含的信息内容b)表示层：在两个应用层之间传输过程中负责数据的表示语法c)会话层：建立和清除两个表示层的通信通道，包含交互管理、同步、异常报告d)传输层：为会话层提供与网络无关的可靠信息传送机制e)网络层：路由、转发、拥塞控制f)数据链路层：成帧、差错控制、流量控制、物理寻址、媒体访问控制g)物理层：缆线，网络插件的电机械接口12.TCP/IP模型：a)应用层：向用户提供应用服务，如FTP、TELENTb)传输层：提供面向连接的TCP和非连接的UDPc)互连网层：提供非连接的分组交换功能d)主机至网络层：也叫网络接口层13.OSI和TCP/IP的比较：都是独立的协议栈概念；OSI严格定义了服务、接口、协议；OSI网络层提供面向连接和非连接，传输层只面向连接，TCP/IP网络层只提供非连接，传输层提供面向连接和非连接；TCP/IP不提起物理层和数据链路层14.网络连接区域的分类：个域网、局域网、城域网、广域网、互连网15.尼奎斯特定理：带宽为H赫兹，则最大数据传输速率=2Hlog2V16.香农定理：带宽为H赫兹，信噪比（dB）= 10 lg S/N，则最大数据传输速率=H lg（1+S/N）17.传输介质：双绞线（TP）、同轴电缆、电力线（PLC）、光纤、无线传输18.数字调制：把要发送的数字信号转换成适合传输的模拟通信信号的过程19.多路复用：频分多路复用（FDMA）、时分多路复用（TDMA）、码分多路复用（CDMA）20.通信网包括用户终端、传输系统、交换技术三个基本要素21.交换方式：a)电路交换（TDM或FDM）：在通信对端之间建立物理通路一直维持，特点是可靠、迅速、不丢失、保序，按照预订带宽时间和距离计费b)存储交换（统计时分复用）：i.报文交换：以报文的整体为单位，端点系统一次性发送数据块，长度不限可变ii.分组交换：把报文分成存放在内存中的分组发送22.分组交换的延时：传播延时、传输延时、处理延时、排队延时23.数据报：每个分组单独处理，都包含目的节点的信息，分组可以按照不同的路径和次序到达24.虚电路：首先在源节点和目的节点建立一条逻辑通路，再进行通信，最后拆除25.电路交换与分组交换的比较：a)电路交换要预先静态保留带宽，分组交换可以动态地获得和释放带宽b)电路交换预留的未使用带宽只能浪费掉，分组交换的未使用带宽可以被其他传输用c)电路交换的数据传输完全透明，分组交换需要路由转发d)分组交换是存储转发，增加传输延时，电路交换则是连续的通过物理线路传输e)分组交换可能会乱序f)分组交换按照传输字节和时间计费，电路交换按照时间和距离计费26.数据链路层的功能：为网络层提供良好的服务接口、将物理层的比特流编成帧、差错控制、流量控制27.成帧：字符计数、字符填充的标志字节法、位填充、物理层编码28.流量控制：当发送端的发送速度大于接收端的接受速度，或者发送端所在网络的传输速率大于接收端所在网络的传输速率29.差错控制：a)差错检测码（检错码）b)差错校正码（纠错码）：n位码字= m位数据+ r位冗余位，纠正单比特误码的校验位下界2r≥n + 130.多项式编码（循环冗余码CRC）31.基本数据链路协议：一种无限制的单工协议、停等协议、有噪声信道的停等协议32.滑动窗口协议：a)出错全部重发协议：发送窗口大小≤2n-1b)选择重发协议：接收窗口≤2n-133.高级数据链路控制（HDLC）：面向位的协议，帧标志序列01111110作为起始和结束标志34.点对点协议（PPP）：面向字节，提供的功能有成帧方法、帧错误检测、链路控制协议（LCP）、网络控制协议35.传统LAN（局域网）的概念：在一个小区域范围里对各种数据通信设备提供互连的信息网，结构：物理层、数据链路层：媒体访问控制子层（MAC）、逻辑链路控制子层（LLC）36.局域网的拓扑结构：a)星型：集中控制，中心交换节点功能复杂，建设成本大，可扩展性好b)环型：有源网络，分散控制，常采用令牌方式控制媒体访问，单个节点故障波及整体c)总线型：分散控制，无源、广播型网络，成本低常采用CSMA/CD控制媒体访问d)树型e)网状37.多路访问协议：a)ALOHA协议：纯ALOHA协议和时隙ALOHA协议b)载波侦听多路访问协议（CSMA）：1-坚持式CSMA、非坚持式CSMA、p-坚持式CSMA、带有冲突检测的CSMA（CSMA/CD）38.无线局域网的问题：隐藏站点问题和暴露站点问题39.CSMA/CA（避免冲突的CSMA协议）：发送方先激发RTS短帧，接收方收到后发送CTS短帧，使接收方周围的站点在发送期间保持沉默避免冲突40.802.11支持的两种操作模式：分布式协调功能（DCF）（CSMA/CA）（必须）、点协调功能（PCF）（可选）41.网桥：a)连接互联网的互连设备，工作在数据链路层b)转发局域网的数据帧，必要时进行帧转换c)能隔离以太网的碰撞域，但不能隔离广播域d)丢弃出错帧42.网桥的问题：不同的帧格式、不同的传输速率、最大帧长度、安全性问题、服务质量问题43.网桥类型：透明网桥（并行网桥采用生成树算法）、源路由选择网桥44.交换机：源自多端口网桥，采用存储转发方式，检查帧头，根据数据帧的目的地址查找输出端口，如果地址查找表里没有，就响所有端口转发45.交换机的三种工作方式：直通方式、存储转发方式、碎片隔离方式46.虚电路特点：a)一条物理链路可以对应多条逻辑信道b)占用节点的一条逻辑信道实际上就是占用该节点缓存器的一个存储空间c)分组靠逻辑信道号（LCN），减少了头标的开销和处理复杂度d)有效防止拥塞47.数据报特点：a)每个分组的寻路独立，可以合理利用网络资源b)如果某个节点故障，可以重新选择路由c)分组头需要包含地址信息，增加开销d)各分组的路径可以不同，可能会出现先发后到e)分组需要设置生存期，生存期满则抛弃，避免死转48.网络层的主要功能：根据分组目的地址选择路径，对数据报，每个分组在途径的节点都要单独寻路，对虚电路，在建立连接时进行寻路49.路由算法：a)非自适应算法：静态路由，路由表固定，简便可靠易行，适用于负荷稳定、网络拓扑结构变化不大的网络b)自适应算法：动态路由，路由表定时刷新，算法复杂，增加网络负担，但能改善网络性能，有利于流量控制50.距离矢量算法（DV）：a)节点向相邻节点告诉它知道的所有节点的路由信息b)节点根据相邻节点的路由信息更新自己的路由表c)分布式计算d)可扩展性差51.链路状态算法（LS），也叫最短路径优先（SPF）：a)节点向所有节点告诉它相邻节点的状态信息b)每个节点都有全局拓扑结构c)根据此结构计算自己的路由表d)可扩展性好，可靠52.拥塞控制：网络负载的不平衡，是全局问题，涉及的节点包括主机和路由器53.流量控制：接收端或所在网络的接受速度小于发送端的发送速度，是局部问题54.拥塞控制的一般原理：a)开环控制，基于良好设计：漏桶算法、令牌桶法b)闭环控制，基于反馈概念55.令牌桶法：突发时间S，令牌桶容量C，计算机最大速率M，令牌产生速率p，则S = C / ( M - p )56.互连设备的功能：a)中继器或集线器：在物理层透明地复制比特流，补偿信号的衰减b)网桥或交换机：在LAN之间转发数据帧，必要时进行链路层的协议转换c)路由器：在不同网络之间转发分组，必要时进行网络层的协议转换d)网关：对高层协议进行转换的协议转换器57.IP提供的是尽力传送服务58.IPv4地址32位：a)A类：最高位0，7位网络号，24位主机号b)B类：最高位10,14位网络号，16位主机号c)C类：最高位110,21位网络号，8位主机号59.地址解析协议（ARP）的过程：a)目的IP在同一个网络内：主机首先根据分组IP头的目的IP查找自己的ARP缓存，如果没查到就向广播地址发送ARP请求，被请求的IP对应的主机返回一个ARP响应，收到响应后就开始发送数据帧，并把该IP和对应MAC存在ARP缓存里b)目的IP在不同网络内：使用缺省路由、代理ARP60.IPv4头标格式：a)版本号：4bit，IPv4填4b)头标长度：4bit，单位为4字节，范围5-15，缺省值为5c)服务类型（TOS）：8bit，0d)总长度：16bit，单位字节，描述IP分组的总长，包括头和数据，最大65535字节，e)标识符：16bit，用于唯一标识分组f)标志：3bit，第1位未定义，第2位DF为0表示可分段，第3位MF为1表示还有分段g)段偏移：13bit，单位为8字节，取值0-8191h)生存期（TTL）：8bit，单位秒i)协议：8bit，表示高层协议类型j)分组头校验：16bit，每16位相加，进位加到结果，最后取反k)源IP地址和目的IP地址：各32bit61.内部网关路由协议（IGP，也叫域内路由协议）：a)路由信息协议（RIP）：基于距离矢量算法，例如Bellman-ford算法b)开放最短路径优先协议（OSBF）：基于链路状态算法，例如Dijkstra算法62.外部网关路由协议（EGP，也叫域间路由协议）：a)边界网关路由协议（BGP）63.ICMP协议：用来发送差错报告，是网络层协议，但也需要IP协议封装64.ICMP的主要功能：差错报文（超时）、信息报文（响应）65.IPv4寻址问题：a)地址空间不足b)非层次化的地址分类方式，使得骨干网路由表急剧膨胀66.解决思路：a)划分子网：子网掩码中的1对应子网号，0对应主机号，主机数量≤2n-2，n为主机号长度，子网数量≤2n，n为子网ID号长度b)无类别域间寻路CIDR：具有相同前缀的连续IP地址表示为 A.B.C.D/N，N为前缀长度，前缀最长匹配规则c)网络地址转换NAT：实现网络内的多台主机共享一个全局的IP地址，网络地址和端口转换（NAPT）67.IPv6地址：128位，十六进制冒号分割68.传输层导入的原因：实现用户对数据传输的控制、屏蔽下层网络的异质性、实现运行在不同主机上的进程之间的通信69.{IP地址，端口号，协议类型}唯一标识一个主机上传输服务的进程，{源/目的IP地址，源/目的端口号，协议类型}标识一个传输连接的数据流70.建立连接：三步握手a)主机1向主机2发送序号seq = x的连接请求TPDUb)主机2答应连接请求，ack = x，seq = yc)主机1发送序列号seq = x的数据，并确认ack = y71.流量控制：根据接收方的缓存容量来动态调整发送方的窗口大小，避免一个快速的发送方淹没一个慢速的接收方72.拥塞控制：根据网络的承载容量来动态调整发送方的窗口大小，避免同一时刻发送方有太多的未被确认接收的TPDU73.用户数据包协议（UDP）：a)传输的单元称为数据报b)不可靠，高效c)UDP头标（8字节）：源端口16bit、目的端口16bit、总长度16bit、校验和16bitd)客户-服务器模式的应用DNS、话音视频等实时多媒体应用74.传输控制协议（TCP）：a)传输的数据单元称为数据段b)数据流传输、可靠、全双工、流量控制、拥塞控制c)TCP头标（20字节）：i.源端口/目的端口：各16bitii.序列号/确认号：各32bitiii.头标长度：4bit，单位是4字节iv.保留：6bit，置零v.URG：1bit，指示紧急指针有效vi.ACK：1bit，指示确认段有效vii.PSH：1bit，告诉主机立即将数据段递交给应用进程viii.RST：1bit，重新连接ix.SYN：1bit，同步序列号，用于确认连接x.FIN：1bit，用于释放连接xi.窗口大小：16bit，用于流量控制，指示确认后还可发送的字节数xii.检验和/紧急指针：各16bit75.Jacobson算法：RTT存放到目的端往返最接近估计时间，M为本次发送所需时间，则RTT n+1=αRTT n +（1-α）M76.TCP拥塞控制算法：a)慢启动：建立连接初期，拥塞窗口为一个最大数据段长度，设置慢启动阈值ssthresh，每次发送成功后拥塞窗口加倍，直到超过阈值b)拥塞避免：拥塞窗口达到阈值后，每次增加1，如果超时就将ssthresh减半，并将拥塞窗口置 177.DNS域名查询类型：a)递归查询：每一个被请求的服务器如果没有记录，就会向其它服务器查询，并沿着查询路径返回b)迭代查询：本地服务器如果没有记录，就向高级服务器查询，被请求的服务器如果没有记录就返回一个可供查询的服务器地址78.FTP文件传输协议：a)主动模式：client向server命令通道21端口，server向client数据通道20端口b)被动模式：client向server命令通道21端口，client向server数据通道＞102379.电子邮件相关协议：a)消息交换的协议：i.发送email：简单邮件传输协议（SMTP）ii.接收email：1.邮局协议第3版（POP3）2.Internet消息访问协议（IMAP）b)消息格式的协议：i.RFC 822：基本的ASCII的文本邮件ii.多用途Internet邮件扩展（MIME）80.网络安全服务：认证、访问控制、数据加密、数据完整性、不可否认性81.密码算法举例：a)对称加密算法：DES（数据加密标准）、AES（高级加密标准）、IDEA（国际数据加密算法）b)非对称公钥算法：RSA82.数字签名由签名算法和认证算法组成，数字签名前加上时间戳83.散列函数（Hash）：MD5（128bit）、SHA-1（160bit）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机网络笔记了解即可：（出现于选择、填空题。
）三网：电信网络、有线电视网络、计算机网络。
其中发展最快并且起到核心作用的是计算机网络。
计算机网络向用户提供的最重要的功能：连通性、共享。
互联网：“网络的网络“因特网是世界上最大的互连网络！因特网发展的三个阶段：第一阶段是从单个网络ARPANET向互联网发展的过程。
Internet（互联网或互连网）Internet（因特网）则是一个专用名词，它是指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络。
采用了TCP/IP协议族作为通信的规则。
第二阶段：三级结构的因特网。
分为主干网、地区网、校园网（或企业网）。
第三阶段的特点：逐渐形成了多层次ISP结构的因特网。
ISP：因特网服务提供者ISP也分不同层次：主干ISP、地区ISP和本地ISP因特网的组成：边缘部分【核心：主机】、核心部分【核心：路由器】网络边缘的端系统之间的通信方式：客户-服务方式（C/S方式）对等方式（P2P方式）网络核心部分起特殊作用的是路由器.（实现分组交换）路由器是实现分组交换的关键构建，其任务是转发收到的分组。
分组交换的主要特点：对网络利用率高转发分组的方式：电路交换、报文交换、分组交换。
P15按网络的作用范围进行分类（1）广域网WAN (2)城域网MAN（3）局域网LAN（4）个人区域网PAN按网络使用者进行分类：(1)公用网、(2)专用网时延：发送时延、传播时延、处理时延、排队时延。
总时延=发送时延+传播时延+处理时延+排队时延。
宽带：最高速率。
吞吐率：实际速率。
应用层：通过应用进程间的交互来完成特定网络应用。
运输层：负责向两个主机中进程之间的通信提供通用的数据传输服务。
网络层：负责为分组交换网上的不同主机提供通信服务。
数据链路层（链路层）：将网络层交下来的IP数据报组装成帧物理层:在物理层上所传数据的单位是比特。
物理层的特性：机械特性、电气特性、功能特性、过程特性数据链路层协议的三个基本问题：封装成帧、透明传输、差错检测。
解决透明传输问题：具体的方法是字节填充或字符填充PPP协议的组成：一个将IP数据报封装到串行链路的方法。
一个链路控制协议LCP：用来建立、配置和测试数据链路连接的。
一套网络控制协议NCP：每一个协议支持不同的网络层协议。
简述CSMA/CD协议的过程：发送信息前，监听信道状态，如果为“忙”则不可发送，如果为“空闲”则可发送。
一边发送数据一边进行冲突检测，如果冲突则使用截断二进制指数退避算法来确定碰撞后重传的时间。
等待截断二进制指数退避的时间结束后，再发送。
截断二进制指数退避协议规定了基本退避时间为争用期2τ。
在争用期内可发送512bit，即64字节具体的争用期时间是51.2us。
转发表的建立：登记（源地址）查表（目的地址）转发/丢弃转发要求：出口和入口不一致。
丢弃：入口和出口一致时。
透明网桥的特点：即插即用自学习。
虚拟局域网：局域网给用户提供的一种服务，而不是一种新型局域网。
虚拟局域网可以隔离广播风暴。
IP首部长度默认为为5*4=20字节，也可以是其他值，但必须是4的整数倍RIP协议的特点：<路由信息协议Routing Information Protocol>仅和相邻路由器交换信息交换信息为本路由器所知道的全部信息，即自己的路由表。
按固定时间间隔交换路由器信息<也算缺点>。
RIP协议的优点：简单、易于实现、开销较小。
缺点：好消息传的快，坏消息传的慢。
RIP协议收敛速度比较快，路由器更新的原则是找出每个目的网络的最短距离。
在因特网上进行多播就叫IP多播。
多播组的标识符就是IP地址中的D类地址。
多播地址只能用于目的地址，不能用于源地址。
UDP：用户数据报协议（强调流畅）TCP：传输控制协议（强调可靠）重点记忆：网络协议主要的三个要素：语法、语义、同步。
计算机网络的各层及其协议的集合，称为网络的体系结构。
协议是水平的,服务是“垂直的“；信道的三种基本方式：单向通信（单工通信）、双向交替通信（半双工通信）、双向同时通信（全双工通信）。
来自信号源的信号称为：基带通信。
缺点：直流低频距离短。
改进：缩码、带通屏蔽双绞线：STP；无屏蔽双绞线：UTP；频分复用:FMD 时分复用帧（TDM帧）波分复用WDM：光的频分复用。
密集波分复用DWDM。
帧:数据链路层的协议数据单元。
封装成帧：在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。
以太网的信道利用率：a越小浪费越少，利用率越大。
a=τ/T0τ:连线的长度、距离。
T0以太网的帧长！封装成帧：极限信道利用率S max=T0/( T0+τ)=1/(1+a)MAC地址是48位。
（媒体接入控制）在物理层扩展以太网的设备是：集线器。
在数据链路层扩展以太网的是网桥，网桥依靠转发表来转发帧，转发表也叫做转发数据库或路由目录。
10M宽带，10个用户，每个人用集线器可分得1M。
用交换器则可分到10M（交换器的最大优点是拓展带宽）。
物理层使用的中间设备叫转发器。
数据链路层使用的中间设备叫网桥或桥接器。
网络层使用的中间设备叫路由器。
在网络层以上（应用层、运输层）使用的中间设备叫网关。
IP数据包分片的方法：片偏移。
标志：标志字段最低位记为MF，MF=1：后面“还有分片”的数据报标志字段中间的一位记为DF:“不能分片”，当DF=0时才允许分片片偏移：以8个字节为偏移单位A类地址的默认子网掩码是255.0.0.0B类地址的默认子网掩码是255.255.0.0C类地址的默认子网掩码是255.255.255.0CIDR:无分类编址（构成超网）在使用CIDR时，每个IP地址由“网络前缀”和“下一跳地址”组成。
但查找路由表时可能得到不止一个匹配结果。
应该从匹配结果中选择具有最长网络前缀的路由，这就叫最长前缀匹配。
又叫最长匹配或最佳匹配。
为什么要使用最长前缀匹配：因为前缀越长，目标越准确。
看P139面例题4-4IGP：内部网关协议EGP：外部网关协议RIP用UDP来封装。
OSPF用IP来封装。
BGP用TCP来封装。
VPN：虚拟专用网。
NAT：网络地址转换。
TCP吞吐率：窗口大小/延迟三次握手的流程图：必考题目：码分复用CDM/码分多址CDMA工作原理:各用户使用经过特殊挑选的不同码型，因此各用户之间不会造成干扰。
ARP：用于解决同一个局域网上的主机或路由器IP地址和硬件地址的映射问题。
ARP的过程：在本地局域网上广播发送一个ARP请求分组。
在本局域网上的所有主机上运行的ARP过程都收到此ARP请求分组。
主机B的IP地址在ARP请求分组中要查询的IP地址一致，就收下这个ARP请求分组，并向主机A发送ARP响应分组，并在这个ARP响应分组中写入自己的硬件地址。
主机A收到主机B的ARP响应分组后，就在其ARP高速缓存中写入主机B的IP地址到硬件地址的映射。
ICMP报文的种类：ICMP差错报告报文、ICMP询问报文。
RIP协议的“距离”也成为“跳数”，每经过一个路由器，跳数就加1.慢开始和拥塞避免快恢复大题：速率的计算：I=Slog2N I：比特率 S：波特率速率单位：b/s时延的计算：发送时延=数据帧长度（b）/发送速率（b/s）传播时延=信道长度（m）/电磁波在信道上的传播速率（m/s）信息传输：奈氏：理想、低通。
奈氏准则：码元：D=2Wlog2N N:宽带物理状态的种类。
W：带宽香农：噪声、S/N。
【奈示和香农两者的状态不同，所以无可比性】信噪比（dB）=10log10(S/N) (dB). Log10103=10;当S/N=1000时，信噪比为30dB.香农定理：C=Wlog2(1+S/N)(b/s) C:极限容量、W：带宽S信道内所传信号的平均速率；N为信道内部的高斯噪声功率。
例题：3KHZ、8相、30Db情况下求极限容量C；解：C=3log2(1+1000)=30kbps；码分例2-16：共有四个站进行码分多址CDMA通信。
四个站的码分序列为：A：（-1-1-1+1+1-1+1+1）B：（-1-1+1-1+1+1+1-1）C：（-1+1-1+1+1+1-1-1）D：（-1+1-1-1-1-1+1-1）现收到码分序列：（-1+1-3+1-1-3+1+1）。
问哪个站发送数据了？发送数据的站发送的是1还是0？方法：S*S=(S*A)/码片个数 S*S=1时，则发送数据为1。
S*S=-1时，则发送数据为0。
S*S=0时，则没有发送任何数据。
解析：A(-1,-1,-1,1,1,-1,1,1) B（-1,-1,1,-1,1,1,1,-1）C：（-1,1,-1, 1,1,1,-1,-1）D：（-1,1,-1,-1,-1,-1,1,-1） S（-1,1,-3,1-1,-3,1,1）S*A=【1-1+3+1-1+3+1+1】/8=1 同理：S*B=-1 S*C=0 S*D=1所以A、B、D收到了数据，A、D收到的为1，B收到的是0. C没收到任何数据！差错检测、循环冗余法：：透明传输的构建：：片位移：IP分组层转发分组的流程：Ⅰ提取目的主机的IP地址D，得出目的网络地址为N。
Ⅱ若N为路由器直接相连的网络地址，则直接交付，否则间接交付。
Ⅲ若路由器中有D的特定主机路由，则把数据报传送给下一跳路由器。
Ⅳ若有到达网络N的路由，则把数据报传送给下一跳路由器。
Ⅴ若有一个默认路由，则把数据报传送给默认路由器Ⅵ否则转发分组出错。
：子网掩码的划分IP地址与子网掩码相与的目的:过滤主机,保留网络号,得到网络地址.1.子网个数=把借的主机位个数做为2的几次方，也就是2的三次方=8个子网：2，每个子网容纳的主机数=把网络位（0的位数）做为2的几次方再减去2=2的13次方-2=8190。
Ep:255.255.224.0转成二进制是：11111111.11111111.11100000.00000000从上可以看出它向主机位借了三位，子网为2的3次方等于8，所以它有8个子网，分别为：000 001 010 011 100 101 110 111 减去首尾即：001-110 六个子网再看主机位，减去子网尾，也就是2的13次方减去2 等于8190 也就是每个子网可以容纳8190台主机⑪：RIP协议，作业题：TIP计算5 应用层图解分析：TCP/IP 的四层协议 OSI 的七层协议 五层协议服务用户SAP SAP 协议（n ） 服务提供者实体 实体 实上图为相邻两层之间的关系体现了：协议是水平的，服务是垂直的。
IP 数据报帧的数据部分帧尾部帧首部帧开始 帧结束数据链路层的帧长<=MTU上图为用帧首部和帧尾部封装成帧必做作业：1-10. 1-24 2-16 3-07 3-32 4-29。