当前位置：文档之家› 最新计算机网络考研笔记

最新计算机网络考研笔记

一、概述

1. 计算机网络最重要的功能

连通性：计算机网络使上网用户之间都可以交换信息

共享性：资源共享（信息共享，软件共享，硬件共享）

2. 因特网概述

网络：由若干节点和连接这些节点的链路组成

互联网：网络的网络

网络把很多计算机连在一起，因特网把很多网络连在一起

发展的三个阶段

第一阶段：由单个网络ARPANET向互联网发展的过程

第二阶段：建成了三级结构的因特网

第三阶段：逐渐形成了多层次ISP（Internet Service Provider）结构的因特网

因特网的标准化

因特网草案

建议标准

草案标准

因特网标准

3. 因特网的组成

边缘部分：所有连接在因特网上的主机组成，这部分是用户直接使用的

端系统（主机）进程之间通信的方式

客户/服务器（C/S）方式

客户是服务请求方，服务器是服务提供方

对等连接（P2P）方式

通信时并不区分哪一个是服务请求方还是服务提供方

核心部分：由大量网络和连接网络的路由器组成，为边缘部分提供服务的路由器：是实现分组交换的关键，转发收到的分组

电路交换：建立连接-通话-释放连接，线路的传输效率低

分组交换：采用存储-转发技术

报文：要发送的整块数据

首部（包头）：报文划分成更小的数据块，数据块前面加上的必要的控制信息

分组（包）：首部 + 数据段

优点：高效，灵活，迅速，可靠

问题：一定的时延，必须携带的控制信息也造成一定的开销主机：为用户进行信息处理的

4. 计算机网络的类型

计算机网络的定义：一些相互连接的，自治的计算机的集合

不同作用范围：

广域网（Wide Area Network）

城域网（Metropolitan Area Network）

局域网（Local Area Network）

个人区域网（Personal Area Network）

不同使用者：

公用网

专用网

5. 计算机网络的性能

性能指标

速率

带宽：原意：某个信号具有的频带宽度

计算机中：网络的通信线路所能传送数据的能力

吞吐量：单位时间内通过某个网络（信道，接口）的数据量

时延：发送时延：主机或者路由器发送数据帧所需要的时间

传播时延：电磁波在信道中传播一定距离所需要的时间

处理时延

排队时延

时延带宽积

往返时间RTT（Round-Trip Time）

利用率（信道和网络利用率过高会导致非常大的时延）

信道利用率：某信道百分之几的时间是被利用的

网络利用率：全网信道利用率的加权平均数

非性能特征

费用

质量

标准化

可靠性

可扩展性和升级性

易于管理和维护

6. 计算机网络体系结构（计算机网络的各层及其协议的集合）

形成：开放系统互连基本参考模型OSI/RM（Open System Interconnection Reference Model）

TCP/IP

协议与划分层次

协议组成要素

语法，语义，同步

分层的好处

各层之间是独立的

灵活性好

结构上可分割开

易于实现和维护

能促进标准化工作

各层的功能

差错控制

流量控制

分段和重装

复用和分用

连接的建立与释放

具有五层协议的体系结构

应用层：直接为用户的应用进程提供服务

运输层：向两个主机中进程之间的通信提供服务

传输控制协议TCP：面向连接的

用户数据报协议UDP：无连接的

网络层：为分组交换网上的不同主机提供通信服务

数据链路层

物理层

实体，协议，服务和服务访问点

实体：任何可发送或接受信息的硬件和软件进程

协议：控制两个对等实体（多个实体）进行通信的规则的集合

服务：能被高一层的实体“看的见”的功能称之为“服务”

服务访问点：相邻两层的实体进行交互的地方

二、物理层

基本概念

主要任务：确定与传输媒体的接口有关的一些特性

机械特性

电气特性

功能特性

过程特性

数据通信的基础知识

数据通信系统的模型

源系统（发送端，发送方）

源点：源点设备产生要传输的数据

发送器

传输系统（传输网络）

目标系统（接收端，接收方）

接收器

终点

通信的目的是传送消息，数据时运送消息的实体，信号则是数据的电气的或电磁的表现，信号分为模拟信号（连续信号）和数字信号（离散信号）

码元：代表不同离散数值的基本波形

信道：

单向通信

双向交替通信（半双工通信）

双向同时通信（全双工通信）

信道的极限容量

限制码元在信道上的传输速率的因素

信道能够通过的频率范围

信噪比

物理层下面的传输媒体

导向传输媒体

双绞线

屏蔽双绞线

无屏蔽双绞线

同轴电缆

光缆：传输损耗小，中继距离长

抗雷电和电磁干扰性能好

无串音干扰，保密性好

体积小，重量轻

架空明线

非导向传输媒体：自由空间里传播，无线电，微波，红外，激光等

微波通信方式

地面微波接力通信

优点:微波波段频率高，频段范围宽，通信信道的容量很大

工业干扰和天电干扰对微波通信的危害小得多

建设投资少，见效快，易于跨越江河、山区

缺点：相邻站必须直视

有时会收到恶劣天气的影响

隐蔽性和保密性较差

对大量中继站的使用和维护耗用较多的人力物力

卫星通信方法：传播时延较大

信道复用技术

频分复用技术（Frequency Division Multiplexing）

时分复用技术（Time Division Multiplexing）

统计时分复用：利用集中器将用户的数据集中起来再发送

波分复用（光的频分复用）

码分复用

数字传输系统

脉码调制PCM体制

缺点：速率标准不统一

不是同步传输

同步光纤网SONET和同步数字系列SDH

宽带接入技术

xDSL技术：用数字技术对现有的模拟电话用户线进行改造，使他能承受宽带业务

三、数据链路层

点对点信道

广播信道

使用点对点信道的数据链路层

数据链路和帧

链路：一个节点到相邻节点的一段物理线路而中间没有其他任何交换节点

数据链路：在传送数据时需要一些必要的通信协议来控制数据传输，实现这些协议的硬件和软件加到链路上就构成了数据链路。

帧：数据链路层把网络层交下来的数据构成帧发送到链路上

三个基本问题

封装成帧：在一段数据前后分别添加首部和尾部

透明传输

差错检测

误码率：传输错误的比特占所传输比特的总数的比率

循环冗余检验（Cyclic Redundancy Check）

帧检验序列

点对点协议PPP（Point-to-Point Protocol）

特点

要求：简单（首要的需求）

封装成帧

透明性

多种网络层协议：能在同一条物理链路上同时支持多种网络层协议的运行

多种类型链路

差错检测：立即丢弃有错误的帧

检测连接状态

最大传送单元

网络层地址协商

数据压缩协商

不需要的功能

纠错：PPP只检错

流量控制：端到端的流量由TCP控制

序号

多点线路

半双工或单工链路

组成：一个将IP数据报封装到串行链路上的方法

一个用来建立，配置和测试数据链路连接的链路控制协议LCP

一套网络控制协议NCP，其中每一个协议支持不同的网络层协议PPP协议的帧格式

字段：PPP帧的首部和尾部分别是四个和两个字段，首部的第一个和尾部的第

二个字段都是标志字段F，规定为0x7E（01111110），该标志字段就是PPP帧

的定界符。PPP首部中间两个字段0xFF和0x03并无实际意义，PPP首部的第

四个字段是2字节的协议字段，尾部的第一个字段是CRC帧检测序列FCS 协议字段：

0x0021：IP数据报

0xC021：PPP链路控制协议LCP的数据

0x8021：网络层的控制数据

字节填充：当信息字段中出现和标志字段一样的比特（0x7E）组合时需要采取

措施使这种比特组合不出现在信息字段中

零比特填充：发送端，对整个信息字段扫描，出现5个1立即填入一个0接收

端再对整个比特流进行扫描发现5个1就删除其后的0

PPP协议的工作状态

使用广播信道的数据链路层：可以进行一对多的通信

局域网的数据链路层

局域网特点：网络为一个单位所拥有且地理范围和站点数均有限

优点：具有广播功能

便于系统的扩展和逐渐地演变

提高了系统的可靠性，可用性和生存性

网络拓扑分类

星形网

环形网：令牌环形网（令牌环）

总线网

树形网

以太网的两个标准

DIX Ethernet V2

IEEE 802.3：LLC已经消失了

逻辑链路控制LLC（Logical Link Control）

媒体接入控制MAC（Medium Access Control）适配器的作用：计算机和外界局域网的连接

CSMA/CD协议

为通信简便以太网采取的措施

采用较为灵活的无连接的工作方式

以太网提供的服务是不可靠得交付（最大努力的交付）

以太网发送的数据都采用曼彻斯特编码的信号

载波监听多点接入/碰撞检测（Carrier Sense Multiple Access with

Collision Detection）：

多点接入：许多计算机以多点接入的方式连接在一根总线上

载波监听：电子技术检测总线上是否有其他计算机发送的信号

碰撞检测：边发送边监听

截断二进制指数退避算法解决碰撞问题

确定基本退避时间：争用期

从离散的整数集合中随机取出一个数r，重传应推后的时间就是r*争

用期

要点：从网络层获得分组加上首尾组成以太网帧放入适配器缓存以待发送检测信道，空闲则发送，忙则继续等待

发送过程中持续检测信道直至检测到碰撞中止并发送人为干扰信号

中止发送后，适配器执行指数退避算法等待r倍512比特时间后转2 使用广播信道的以太网

使用集线器的星形拓扑

集线器的特点：

物理上是一个星形网，逻辑上是一个总线网，各站共享逻辑上的总线，各

站中的适配器执行的还是CSMA/CD

一个集线器有很多接口

集线器工作在物理层：简单的转发比特，不进行碰撞检测

采用了专门的芯片，进行自适应串音回波抵消

以太网的信道利用率

以太网的MAC层

MAC层的硬件地址（物理地址或MAC地址）：适配器地址或适配器标识符6字节（48）位MAC地址

第一位是I/G（Individual/Group）

第二位是G/L（Global/Local）

MAC帧的格式

前同步码：一个站在刚接收MAC帧的时候时钟尚未与到达的比特流达成同

步，前同步码就是使得接收的适配器可以快速调整时钟频率

无效的MAC帧：

帧的长度不是整数个字节

用收到的帧检验序列FCS查出有差错

收到的帧MAC数据字段不在46～1500字节之间

扩展的以太网

在物理层扩展以太网

多级结构的集线器

缺点：碰撞域减少，吞吐量减少

不同的以太网技术不能用集线器互连

在数据链路层扩展以太网

网桥：根据MAC帧的目的地址对收到的帧进行转发和过滤

内部结构

两个以太网通过网桥连接起来，原来的以太网成为网段

转发表（转发数据库，路由目录）：网桥通过转发表来转发帧

优点：过滤通信量，增大吞吐量

扩大了物理范围

提高了可靠性

可互连不同物理层，不同MAC子层和不同速率的以太网

缺点：增加时延：接到转发帧要查看转发表并执行CSMA/CD

并没有流量控制功能

只适合用户数不太多和通信量不太大的以太网

透明网桥：刚连接以太网时转发表是空的，通过自学习算法来建立转发表

源路由网桥

以广播的方式向欲通信的目的站发送一个发现帧作为探测之用，发现

帧将沿所有可能的路由传送，当发现帧到达目的站之后沿各自的路由

返回，源站从所有可能的路由中选择一个最佳路由。

多接口网桥—以太网交换机

高速以太网：速率达到或超过100Mb/s的以太网

100BASE-T以太网

100BASE-TX：使用两对UTP 5类线或屏蔽双绞线STP，一对发送一对接受

100BASE-FX：两对光纤，一对发送一对接受

100BASE-T4：使用4对UTP 3或5类线，3对发送一对是碰撞检测的接受信道吉比特以太网（千兆以太网）

特点：允许在1Gb/s下全双工和半双工两种方式工作

使用IEEE 802.3协议规定的帧格式

在半双工方式下使用CSMA/CD

与10BASE-T和100BASE-T技术向后兼容

物理层的两个标准

1000BASE-X：基于光纤通道的物理层

1000BASE-SX：短波长（850nm激光器）

1000BASE-LX：长波长（1300nm激光器）

1000BASE-CX：铜线

1000BASE-T

10吉比特以太网

特点：帧格式与之前完全相同

只能使用光纤作为传输媒体

只工作在全双工方式，不存在争用问题，因此不使用CSMA/CD 使用高速以太网进行宽带接入

其他类型的高速局域网或接口

光纤分布式数据接口FDDI（Fiber Distributed Data Interface）

芯片过于复杂因而很昂贵

高性能并行接口HIPPI（High-Performance Parallel Interface）

主要用于超级计算机与一些外围设备

四、网络层

设计思路：网络层向上只提供简单灵活的、无连接的、尽量大努力交付的数据报服务网际协议IP

配套协议

地址解析协议（Address Resolution Protocol）

逆地址解析协议（Reverse Address Resolution Protocol）

网际控制报文协议（Internet Control Message Protocol）

网际组管理协议（Internet Group Management Protocol）

虚拟互连网络：利用IP协议可以使这些性能各异的的网络在网络层上看起来好像

是一个统一的网络

将网络互连起来需要一些中间设备

物理层：转发器

数据链路层：网桥，桥接器

网络层：路由器

网络层以上：网关

分类的IP地址

IP地址及其表示方法：唯一的32位标识符

编址方法的三个阶段

分类的IP地址

将IP地址划分为若干个固定类，每个类都有两个固定长度字段组成，

第一个字段是网络号，第二个字段是主机号

表示方法：点分十进制记法

常用的三种类别的IP地址

A类地址网络字段占一个字节，第一位固定为0，可指派的网络

号为126个（除00000000和127外），A类地址主机号占3个字

段，因为A类网中最大主机数是224-2(除全0和全1，全0表示

本主机连接的单个网络地址，全1表示该网络下的所有主机。

B类前两位10，C类前三位110，推算方法同A

特点：每一个IP地址都由网络号和主机号两部分组成

IP地址是标志一个主机（或路由器）和一条链路的接口

用转发器或者网桥连接起来的网络仍属于一个网络（相同网络号）

所有分配到网络号的网络都是平等的

注意：同一个网络上的主机或者路由器的网络号必须是一样的

用网桥（工作在链路层）互连的网段仍然是一个局域网

路由器总是有两个或以上的IP地址，每一个接口都有不同的IP

两个路由器直接相连时接口处可以分配也可以不分配IP 子网的划分

构成超网

IP地址和硬件地址

区别：物理地址是数据链路层和物理层使用的地址，而IP地址是网络层

及以上各层使用的地址

IP地址放在IP数据报的首部而MAC地址放在MAC帧的首部强调：在IP层抽象的互联网上只能看到IP数据报

路由器只根据目的站的IP地址进行路由选择

在局域网的链路层只能看到MAC帧

IP层抽象的互联网屏蔽了下层这些很复杂的希捷

地址解析协议ARP和逆地址解析协议RARP

IP地址->ARP->物理地址

物理地址->RARP->IP地址

ARP协议

每一个主机都有一个ARP告诉缓存，里面有本局域网上的各主机和路由的

IP地址到硬件地址的映射

通过广播ARP分组请求来获取目的站的硬件地址

四种典型情况

发送方是主机

要发送到本网络上的另一个主机，用ARP

要发送到另一个网络上的主机，用ARP找到本网络上的路由器的

地址

发送方是路由器

发送到本网络上的一个主机，用ARP

发送到另一个网络上的主机，用ARP找到本网络上的一个路由器

的地址

IP数据报的格式

版本：IPv4或IPv6，只有相同版本的IP协议才可通信

首部长度：占四位，所表示数的单位是32位字（4字节），首部长度最大值60

字节

区分服务：只有在使用区分服务时该字段才有用

总长度：首部和数据长度之和，单位为字节，数据报最大长度为216-1（但是不

得超过帧格式中的最大传送单元MTU）

标识：当数据报长度超过网络的MTU而必须分片时需要用标识来重组数据

标志：占三位，目前只有前两位有意义

MF：为1时表示后面还有数据报，为0表示如果数据报片的最后一个

DF：不能分片

片偏移：较长的数据被分片后某片在原数据中的相对位置，以八个字节为单位

生存时间：单位为跳数，在数据报经过一个路由器之前减1，为0时丢弃

协议：使目的主机的IP层知道该将数据上交给哪个处理过程

首部检验和：检验数据报的首部不包括数据部分

可变部分：用作选项项目

IP层转发分组的流程

从数据报首部提取目的站的IP地址D以及目的网络地址N

若N就是与路由器直接相连的某个网络地址则进行直接交付

若路由表中有目的地址为D的特定主机路由，则把数据报传给指明的下一跳

若路由表中有到达网络N的路由则把数据报传给指明的下一跳路由

若路由表中有一个默认路由，则把数据报传给默认路由

报告转发分组错误

划分子网和构造超网

划分子网：在IP地址中增加一个子网号字段使某单位可以灵活增加本单位的网络IP地址设计的不合理

IP地址空间的利用率有时候很低

给每一个物理网络分配一个网络号会导致路由表过大

两级地址不够灵活

基本思路

一个拥有很多物理网络的单位可以将所属的物理网划分为多个子网，本单

位以外的网络看不见这个网络由多少个子网组成。

从主机号借用若干位作为子网号，于是两级地址在本单位内部就变成了三

级地址：IP地址：={<网络号>，<子网号>，<主机号>}

凡是从其他网络发送给本单位某个主机的IP数据报的目的网络号找到本

单位网络上的路由器，路由器接到后按目的网络号和目的子网号找到目的

子网交付给目的主机

子网掩码：一个网络或一个子网的重要属性

划分子网增加了灵活性但是减少了能够连接在网络上的主机总数使用子网时的分组转发

路由表包含内容：目的网络地址，子网掩码，下一跳地址

无分类编址CIDR（构造超网）（Classless Inter-Domain Routing）

网络前缀

问题：B类地址在1992年就分配了一半，眼看很快就分配完毕

因特网主干网上的路由表项目急剧增长

整个IPv4地址空间最终将全部耗尽

特点：消除了传统的A类、B类和C类地址以及划分子网的概念，CIDR将

32位的IP地址划分成两个部分成为无分类的两级编址：

IP地址：={<网络前缀>，<主机号>}

CIDR记法：在IP地址后面加上斜线/然后写上网络前缀占

的位数

CIDR把网络前缀相同的连续的IP地址组成一个CIDR地址块最长前缀匹配

查找路由表时选择具有最长网络前缀的路由进行转发

使用二叉线索查找路由表

网际控制报文协议ICMP

ICMP报文格式

类型：ICMP差错报告报文

类型：终点不可达（类型为3）

源点抑制（4）

时间超过（11）

参数问题（12）

改变路由（5）

ICMP询问报文

回送请求和回答

时间戳请求和回答

应用举例

分组网间探测PING（Packet InterNet Groper）

因特网的路由选择协议

基本概念

理想的路由算法

算法必须是正确的和完整的

算法在计算上应该简单

算法应能适应通信量和网络拓扑的变化

算法应具有稳定性

算法应是公平的

算法应是最佳的

分层次的路由选择协议

内部网关协议IGP（Interior Gateway Protocol）：RIP，OSPF

外部网关协议EGP（External Gateway Protocol）：BGP

内部网关协议RIP（路由信息协议Routing Information Protocol）工作原理

分布式的基于距离向量的路由选择协议

距离（跳数）：从一路由器到直接连接的网络的距离定义为1，到非直

接连接的网络的距离定义所经过的路由器数加1

允许一条路径最多只能包含15个路由器

特点：仅和相邻路由器交换信息

交换的信息是当前本路由器所知道的所有信息，即自己的路由表

按固定的时间间隔交换信息

距离向量算法

对每一个相邻路由器发送过来的RIP报文进行一下步骤：

修改所有项目，将下一跳改为X并将距离加1，每个项目有目的网络N，

距离d，下一跳路由器X。

对修改后的每一项：

若原来的路由表中没有目的网络N，则把该项目添加到项目表中。否则若下一跳路由器地址是X，则把收到的项目替换原来的项目。否则若收

到的项目中距离d小于路由表中的距离则进行更新。否则什么也不做。

若三分钟还没收到相邻路由表的更新信息，则把此路由器记为不可达的路

由器

RIP协议的报文格式

缺点：限制了网络的规模，能使用的最大距离就是15

路由器之间的路由信息是路由器中的完整的路由表，随着网络规模的扩大，开销也在增大

好消息传得快，坏消息传的慢

开放最短路径优先OSPF

基本特点

使用分布式的链路状态协议

向本自治系统的所有路由器发送信息（洪泛法）

发送的信息就是和本路由器相邻的所有路由器的链路状态

只有当链路状态发生变化时才用洪泛法发送此消息

OSPF分组

特点：对于不同类型的业务计算出不同的路由

多路径间的负载均衡

路由器之间交换的分组具有鉴别功能

支持可变长度的子网划分和无分类的编址CIDR

五种分组类型：

问候分组：发现和维持邻站的可达性

数据库描述分组

链路状态请求分组

链路状态更新分组

链路状态确认分组

外部网关协议—边界网关协议BGP：不同AS的路由器之间交换路由信息的协议外部网关协议不使用OSPF和RIP的原因

因特网的规模太大，使得AS之间的路由选择非常困难

AS之间的路由选择必须考虑相关策略：力求寻找一条能够到达且比较好

的路径

路由器的构成

结构

路由选择部分

分组转发部分

交换结构

一组输入端口

一组输出

交换结构

三种交换方法

通过存储器交换

通过总线交换

通过纵横交换结构进行交换

IP多播

基本概念

一对多通信中，多播可大大节约网络资源

利用D类地址实现多播

多播地址只能用于目的地址而不能用于源地址

在局域网上进行硬件多播

网际管理协议IGMP和多播路由选择协议

多播转发必须动态的适应多播组成员的变化

虚拟专用网VPN和网络地址转换NAT

虚拟专用网VPN（Virtual Private Network）

五、运输层

运输层协议概述

进程之间的通信

运输层向他上面的应用提供通信服务

两个主机通信实际上就是两个主机上的应用进程互相通信

通信的真正端点并不是主机而是主机中的进程

复用和分用

复用：发送方不同的应用进程都可以使用同一个运输层协议传送数据

分用：接收方的运输层在剥去报文的首部后能正确交付到目的进程两个主要协议

用户数据报协议UDP（User Datagram Protocol）

不需要先建立连接

传输控制协议TCP（Transmission Control Protocol）

提供面向连接的服务

运输层的端口

因为通信的一方几乎无法识别对方机器上的进程，所以在运输层使用协议端口

号。这种在协议栈间的抽象的协议端口是软件端口。

硬件端口：不同设备间进行交互的接口

软件端口：应用层的各种协议进程和运输实体进行层间交互的一种地址分类：

服务器端使用的端口号

熟知端口号（系统端口号）：0-1023

登记端口号：1024-49151

客户端使用的端口号（短暂端口号）：48152-65535

用户数据报协议UDP

概述

特点：无连接的

使用尽最大努力交付

面向报文的：一次交付一个完整的报文，对应用程序交下来的报文既不合

并，也不拆分

UDP没有拥塞控制：适合实时应用

支持一对一，一对多，多对一，多对多的交互通信

首部开销小

UDP首部格式

四个字段组成，每个字段2个字节，共8个字节

源端口：需要对方回信是选用，不需要时可以全用0

目的端口：终点交付报文时必须使用

长度：用户数据报的长度

检验和：检测数据报传输过程中是否有错，有错就丢弃

计算检验和

在数据报之前添加12个字节的伪首部，并且把数据和首部一起检验传输控制协议TCP概述

特点：面向连接的运输层协议

每条TCP连接只能有两个端点，只能是点对点的通信

提供可靠交付的服务

提供全双工通信

面向字节流

TCP的连接

TCP把连接作为最基本的抽象

TCP连接的端点叫套接字（socket）或插口

套接字：端口号拼接到IP地址

可靠传输的工作原理

理想的传输条件

传输信道不产生差错

不管发送发以多快的速率发送数据接收方总来得及处理收到的数据停止等待协议：每发送完一个分组就等待对方的确认

无差错情况

出现差错：超时重传

确认丢失和确认迟到：丢弃多余的确认或者数据

信道利用率：很低，可以采用流水线传输

连续ARQ协议（Automatic Repeat reQuest）

对按序到达的最后一个分组发送确认

优点：容易实现

缺点：不能向发送方反映接收方已经正确接收到的所有分组信息

TCP报文段首部的格式

源端口和目的端口：各占2字节

序号（报文段序号）：占4字节，本报文段所发送的第一个字节的序号

确认号：期望收到对方下一个报文段的第一个数据字节序号

数据偏移：占4位，TCP报文段的首部长度

保留：占6位，保留为以后使用，目前应该置为0

紧急URG（URGent）：当URG为1时，表示该报文段中有紧急数据，应尽快发送

确认ACK（ACKnowledgement）：仅当确认号为1时字段才有效

推送PSH（PuSH）：一方希望键入一个命令后能立即收到对方的回复

复位RST（ReSeT）：

同步SYN

终止FIN：发送完毕并要求释放运输连接

窗口：两字节，从本报文段首部中的确认号算起，接收方目前允许对方发送的数据量

检验和：检验范围包括首部和数据

紧急指针：占两字节，仅在URG=1时才有意义，指出本报文段中紧急数据的字节数选项：可选字段

TCP可靠传输的实现

以字节为单位的滑动窗口

超时重传时间RTO（Retransmission Time-Out）的选择

过小：引起很多报文段的不必要的重传，是网络负荷增大

过大：网络空闲时间变大，降低了传输效率

自适应算法：

记录一个报文段往时间RTT，以后每量一个新RTT的时候：

新的RTT S=（1-α）*旧的RTT S+α*新的RTT样本

推荐的α值为0.125

则RTO应略大于加权平均往返时间RTT S，建议算式

RTO=RTT S+4*RTT D（RTT D为偏差的加权平均值）

RTT D的计算方式，第一次是RTT样本的一半，以后：

新的RTT D=（1-β）*旧的RTT D+β*|RTT S-新的RTT样本|

推荐的β值为0.25

注：主要报文段重传了就把超时重传时间增大到2倍旧的时间选择确认SACK

首部添加SACK选项

TCP的流量控制

利用滑动窗口实现流量控制

每个TCP连接都有一个持续计时器，如果收到零窗口通知就启动持续计时器，

若持续计时器设置的时间到期就发送一个零窗口探测报文段若依旧为零就充

值计时器

必须考虑传输效率

TCP的拥塞控制：当网络中某一个资源的需求超过了该资源所能提供的可用部分问题的实质往往是系统的各部分不匹配导致的

拥塞控制：防止过多的数据注入网络中

前提：网络能够承受现有的网路负荷

开环控制

在设计网络时事先将有关发生拥塞的因素考虑到，力求网络在工作室不产生拥

塞，但一旦整个系统运行起来了，就不再中途进行改正了

闭环控制：

检测网络系统以便检测拥塞在何时，何地产生

把拥塞发生的信息传送到可采取的行动的地方

调整网络系统的运行以解决出现的问题

集中拥塞控制方法

慢开始和拥塞避免

慢开始

拥塞窗口cwnd

先设置较小的cwnd，每经过一个传输轮次就加倍

慢开始门限ssthresh状态变量

cwnd

cwnd>ssthresh:使用拥塞避免算法

cwnd=ssthresh:即可使用慢开始算法也可以使用拥塞避免算法拥塞避免

让拥塞窗口缓慢的增加，每次加1而不是加倍

只要判断网络出现拥塞，即没有按时收到确认，就把ssthresh设置为出

现拥塞时发送方窗口值的一半（不小于2），将cwnd重新设置为1执行慢

开始算法

快重传和快恢复

快重传

每收到一个失序的报文段后立即发出重复确认，如果发送方一连收到

三个重复确认则立即重发尚未收到的而不用等待该段设置的重传计

时器

快恢复

当发送方连续收到三个重复确认时，执行乘法减小算法，把慢开始门

限ssthresh减半为了预防网络拥塞，但接下来并不执行慢开始算法。

由于发送方现在认为网络可能没有发生拥塞，所以不把cwnd减为1，

而是设置为慢开始门限减半后的数值执行拥塞避免算法随机早期检测RED

要点：维持两个参数，队列长度最小门限TH min和队列长度最大门限TH max 每一个分组到达时RED组都先计算平均队列长度L AV

若L AV

若L AV>TH max,则把新到达的分组舍弃

若L AV在两者之间，则按某一概率P将分组舍弃

TCP的运输连接管理

连接建立

要使每一方确知对方的存在

要允许双方协商一些参数

能够对运输实体资源进行分配

主动发起连接建立的叫客户端，被动等待连接建立的叫服务器

三次握手连接建立过程

数据传送

连接释放

两次（四次）握手释放连接

时间等待计时器

最长报文段寿命MSL（Maximum Segment Lifetime）

保活计时器

TCP的有限状态机

六、应用层

域名系统DNS（Domain Name System）

用来把机器名字转换为IP地址

域名结构

每一标号不超过63字符，标号之间用点（.）隔开，除连字符-以外其他标点

符号不准使用，级别最低的域名写在最左边，级别最高的域名写在最右边，由

多个标号组成的完整域名不得超过255个字符。

域名服务器

根域名服务器

顶级域名服务器

权限域名服务器

本地域名服务器（默认域名服务器）

域名的解析过程

主机向本地域名服务器的查询一般采用递归查询，即如果主机询问的本地

域名服务器不知道被查询域名的IP地址，那么本地域名服务器会替该主

机继续向其他根域名服务器发出查询请求。

本地域名服务器向根域名服务器查询一般采用迭代查询。如果根域名服务

器没有给出所要查询的IP地址那么它应该告诉本地域名服务器下一个要

查询的域名服务器，而不是代替本地域名服务器去查询。

文件传送协议FTP（File Transfer Protocol）

基本工作原理

简单文件传送协议TFTP（Trivial FTP）

远程终端协议TELNET

万维网WWW：大规模的，联机式的信息储藏所

统一资源定位符URL（Uniform Resource Locator）

格式

<协议>://<主机>:<端口>/<路径>

使用HTTP的URL

超本文传输协议HTTP

HTTP/1.1

非流水线方式

流水线方式

代理服务器

HTTP报文结构

请求报文

响应报文

服务器上存放用户信息

万维网的文档

超文本标记语言HTML

动态万维网文档：文档的内容是在浏览器访问万维网服务器时才由应用程序动

态创建

通用网关接口CGI（Common Gateway Interface）

计算机网络高分笔记(整理)

第一章一、选择题【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、IV B. I、III C. I、IV D. III、IV 【5】计算机网络最基本的功能是（） I . 流量控制II. 路由选择III. 分布式处理IV. 传输控制 A. I 、II、IV B. I、III、IV C. I、IV D. III、IV 【6】世界上第一个计算机网络是（） A.ARPAnet B.因特网 C.NSFnet D.CERNET 【7】物理层、数据链路层、网络层、传输层的传输单位（或PDU）分别是（） I . 帧II. 比特流III. 报文段IV. 数据报 A. I 、II、IV、III B. II、I 、IV、III C. I、IV、II、III D. III、IV、II、I 【8】设某段电路的传播时延是10ms，带宽为10Mb/s,则该段电路的时延带宽积为（） A. 2×105 bit B. 4×105 bit C. 1×105 bit D. 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. 路由器

计算机网络考研按章节题库

第1 章计算机网络体系结构一、单项选择题 1．以下没有采用存储转发技术的交换方式是（）。 A．电路交换 B．报文交换 C．分组交换 D．信元交换 2．分组交换方式是将长的报文分成若干较短的、有固定最大长度的分组。与报文的交换方式不同的是，分组交换方式有（）。 A．报文头B．报文尾C．路由D．分组编号 3．在网络中计算机接收的信号是（）。 A．数字信号 B．模拟信号C．广播信号 D．脉冲信号 4．下面（）拓扑结构可以使用集线器作为连接器。 A．双环状 B．单环状 C．总线状 D．星状 5．根据报文交换的基本原理,可以将其交换系统的功能概括为（）。 A．存储系统 B．转发系统C．存储-转发系统 D．传输控制系统 6．各种网络在物理层互联时要求（）。 A．数据传输率和链路层协议相同 B．数据传输率相同，链路层协议可不同 C．数据传输率可不同，链路层协议相同 D．数据传输率和链路层协议都可不同 7．两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3KB 的数据包，那么需要（）时间使得接收方收到数据。 A．0.35S B．0.45S C．0.85S D．1.35S 8．下列交换方式中，（）一次连接沿着一条路由路径发送所有的数据。 A．分组交换 B．报文交换 C．电路交换 D．以上都不是 9．物理层、数据链路层和网络层的PDU 分别是（）。 A．报文、帧、比特 B．报文、分组、比特 C．比特、分组、帧 D．比特、帧、分组 10．为了使数据在网络中的传输延迟最小，首选的交换方式是（）。

11．对计算机网络按照信号频带占用方式来划分，可以划分的网络是（）。A．双绞线网和光纤网 B．局域网和广域网 C．基带网和宽带网D．环形网和总线形网 12．通信子网中的最高层是（）。 A．数据链路层 B．传输层 C．网络层 D．应用层 13．计算机网络中的0SI 参考模型的三个主要概念是（）。 A．服务、接口、协议 B．子网、层次、端口 C．结构、模型、交换 D．广域网、城域网、局域网 14．TCP／IP 模型由以下层次构成：（）。 A．物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 B．网络接口层、互联网层、传输层、应用层 C．物理层、数据链路层、网络层 D．局域网层、广域网层、互联网层 15．在OSI 参考模型中，服务的定义为（）。 A．各层向下层提供的一组原语操作 B．各层间对等实体间通信的功能实现 C．各层通过其SAP 向上层提供的一组功能 D．和协议的含义是一样的 16．在开放系统互连环境中，两个N 层实体进行通信，可能用到的服务是（）。A．N-1 层提供的服务 B．N 层提供的服务 C．N＋1 层提供的服务 D．以上都不对 17．网络协议主要由3 个基本要素组成，即（）。 A．层次、语义和时序 B．语法、原语和时序 C．语法、语义和时序 D．语法、语义和功能 18．以下有关协议和服务说法错误的是（） A.协议是对等实体之间进行逻辑通信而定义的规则或规约的集合。

自考《计算机网络原理》课程代码4741复习笔记

计算机网络原理笔记1(可以用作考条）第一章计算机网络四个发展阶段：面向终端的计算机网络、计算机-计算机网络、开放式标准化网络、因特网广泛应用和高速网络技术发展。我国三大网络：电信网络、广播电视网络、计算机网络。未来发展趋势：宽带、全光、多媒体、移动、下一代网络。计算机网络由资源子网和通信子网构成。计算机网络的定义：利用通讯设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源共享和信息传递的系统。计算机网络的功能：软/硬件资源共享、用户间信息交换。(1)硬件资源共享：可以在全网范围提供对处理资源、存储资源、输入输出资源等昂贵设备的共享，使用户节省投资，也便于集中管理和均衡分担负荷。（2）软件共享：允许互联网上的用户远程访问各类大型数据库，可以得到网络文件传送服务、远地进程管理服务和远程文件访问服务，从而避免软件研制上的重复劳动以及数据源的重复存储，也便于集中管理。（3）用户间信息交换：计算机网络为分布在各地的用户提供强力通信手段，用户可以通过计算机网络传送电子邮件、发布新闻消息和进行电子商务活动。计算机网络的应用：办公自动化、远程教育、电子银行、证券及期货交易、企业网络、智能大厦和结构化综合布线系统。计算机网络的分类：按拓扑结构：星形、总线形、环形、树形、混合形、网形。按交换方式：电路交换网、报文交换网、分组交换网。按覆盖范围：广域网、城域网、局域网。按传输技术：广播方式网络、点对点方式网络。 ISO（国际标准化组织），ITU（国际电信联盟），IETF（因特网工程特别任务组）第二章网络协议：为计算机网络中进行数据交换而建立的规则、标准或约定的集合。网络协议由三个要素组成：语义、语法、时序关系。分层：将一个复杂的划分为若干个简单的网络的体系结构：计算机网络各层次结构模型及其协议的集合面向连接服务：开始时建立连接，传输时不用携带目的节点的地址。无连接服务：开始时不需建立连接，每个分组都要携带完整的目的节点地址，不同分组可能选择不同路径达到目的节点，节点接收到的分组可能出现乱序、重复、丢失的现象。协议相对简单，效率较高。OSI/RM：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP：主机-网络层、互联层、传输层、应用层。 ORI/RM与TCP/IP的比较：共同：1，两者都以协议栈的概念为基础，协议栈中的协议彼此相互独立，2，都采用了层次结构的概念，各层功能大体相似。不同：1，OSI有7层，TCP/IP有4层。TCP/IP网络层提供无连接通信，传输层支持2种。OSI网络层支持2种，传输层支持面向连接的通信。第三章物理层定义：在物理信道实体之间合理地通过中间系统，为比特传输所需的物理连接的激活、保持和去除提供机械的、电气的、功能性和规程性的手段 DTE:：数据终端设备，对属于用户所有的联网设备或工作站的统称，如计算机、终端等。 DCE：数据通信设备，为用户提供入网连接点的网络设备的统称，如调制解调器。物理信道的特性：机械特性、电气特性、功能特性、规程特性。

(考研复试)计算机网络笔记

1:三网：电信网，有线电视网，计算机网 2：网络的功能：连通性，共享 3：网络发展3阶段：arpanet，三级结构因特网（围绕六个大型计算机中心建设的计算机网络，主干网，地区网，校园网），多层次ISP因特网。 4：因特网从工作方式上：边缘部分（用户直接使用），核心部分（联通和交换作用）。边缘部分的的各个主机的程序直接运行的通信方式主要有C/S客户服务器和P2P对等方式。客户：主动向服务器发起通信，不需要特殊的硬件和很复杂的操作系统。服务器一直运行等待客户程序。P2P就是两个主机不分服务器和客户机，只要建立连接就可以通信。核心部分向边缘部分提供连通性。 5：电路交换：电话机用，主叫和被叫之间建立一个连接，一直占用端到端的资源，建立连接，通话，释放链接，传输效率低，适合传送大量的数据以淡化连接时间分组交换：采用存储转发技术，划分为等长的数据段，加上首部，首部中包含源地址，目的地址，序号等，各个分组通过不同的物理链路到达目的地，不先建立连接就可以向其他主机发送分组，高效，灵活，迅速，可靠。缺点：控制信息造成开销，报文交换：整个报文为单位，存储转发。 6：广域网，城域网，局域网，个人局域网

7：性能指标：速率带宽（两点之间能通过的最高数据率）吞吐量时延（发送时延，传播时延，处理时延，排队时延）时延带宽积往返时间RTT 利用率 8：协议三要素：语法（数据和控制信息的格式）语义（需要发出何种信息，何种响应，完成何种动作）同步（事件实现顺序的说明） 9：分层的好处：（1）各层之间独立，某层不需要下层的实现，只需要知道借口。（2）灵活性好，某一层发生变化，只要接口不变，其他层不改变（3）结构上分开，各层采用最合适的技术实现。（4）易于实现和维护通常各层要完成的功能：差错控制，流量控制，分段和重装，复用分用，连接建立和释放。 10；OSI七层，TCP/IP 4层 11：应用层：直接为用户的应用进程提供服务。表示层：为不同的进程的通信提供一种公共语言，并定义交换数据的表示形式。会话层：维护两个会话实体之间的连接。运输层：负责向两个进程之间的通信服务。有传输控制协议TCP 用户数据报UDP，一个主机有多个进程，所以有复

《计算机网络原理》复习笔记

计算机网络原理笔记第一章计算机网络四个发展阶段：面向终端的计算机网络、计算机-计算机网络、开放式标准化网络、因特网广泛应用和高速网络技术发展。我国三大网络：电信网络、广播电视网络、计算机网络。未来发展趋势：宽带、全光、多媒体、移动、下一代网络。计算机网络由资源子网和通信子网构成。计算机网络的定义：利用通讯设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源共享和信息传递的系统。计算机网络的功能：软/硬件资源共享、用户间信息交换。(1)硬件资源共享：可以在全网范围提供对处理资源、存储资源、输入输出资源等昂贵设备的共享，使用户节省投资，也便于集中管理和均衡分担负荷。（2）软件共享：允许互联网上的用户远程访问各类大型数据库，可以得到网络文件传送服务、远地进程管理服务和远程文件访问服务，从而避免软件研制上的重复劳动以及数据源的重复存储，也便于集中管理。（3）用户间信息交换：计算机网络为分布在各地的用户提供强力通信手段，用户可以通过计算机网络传送电子邮件、发布新闻消息和进行电子商务活动。计算机网络的应用：办公自动化、远程教育、电子银行、证券及期货交易、企业网络、智能大厦和结构化综合布线系统。计算机网络的分类：按拓扑结构：星形、总线形、环形、树形、混合形、网形。按交换方式：电路交换网、报文交换网、分组交换网。按覆盖范围：广域网、城域网、局域网。按传输技术：广播方式网络、点对点方式网络。 ISO（国际标准化组织），ITU（国际电信联盟），IETF（因特网工程特别任务组）第二章网络协议：为计算机网络中进行数据交换而建立的规则、标准或约定的集合。网络协议由三个要素组成：语义、语法、时序关系。分层：将一个复杂的划分为若干个简单的网络的体系结构：计算机网络各层次结构模型及其协议的集合面向连接服务：开始时建立连接，传输时不用携带目的节点的地址。无连接服务：开始时不需建立连接，每个分组都要携带完整的目的节点地址，不同分组可能选择不同路径达到目的节点，节点接收到的分组可能出现乱序、重复、丢失的现象。协议相对简单，效率较高。OSI/RM：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP：主机-网络层、互联层、传输层、应用层。 ORI/RM与TCP/IP的比较：共同：1，两者都以协议栈的概念为基础，协议栈中的协议彼此相互独立，2，都采用了层次结构的概念，各层功能大体相似。不同：1，OSI有7层，TCP/IP有4层。TCP/IP网络层提供无连接通信，传输层支持2种。OSI网络层支持2种，传输层支持面向连接的通信。第三章物理层定义：在物理信道实体之间合理地通过中间系统，为比特传输所需的物理连接的激活、保持和去除提供机械的、电气的、功能性和规程性的手段 DTE:：数据终端设备，对属于用户所有的联网设备或工作站的统称，如计算机、终端等。 DCE：数据通信设备，为用户提供入网连接点的网络设备的统称，如调制解调器。物理信道的特性：机械特性、电气特性、功能特性、规程特性。

2021北京科技大学计算机科学与技术考研真题经验参考书

我本科在燕山大学，作为河北省的一个旅游城市，旅游季节超级多以外，真的没有开拓我太多眼界，但是鉴于老师负责而且很专业，教会了我很多知识。但是我们专业，在一二线城市，机会多，企业多，就业及科研合作机会也多，所以，选择学校，一定要先看城市，再选学校。对我而言，研究生考进北科大，也是一项很大的挑战和提升。下面是我整理的一些考研经验与心得，希望能助你一臂之力，早日考进自己理想的学校。数学：对于计算机科技而言，数学很重要。我们专业是以数学逻辑为基础的，数据结构是建立在数学基础之上的一门学科。可以说，数学是我们的工具书。数学真的很重要。要从3月份就开始复习，这样后面会比较轻松。建议先从基础教材着手，看完教材，要做课后练习题，测试自己是否掌握了本章节的知识。这样，高数和线性代数的课本过一遍，需要2-3个月的时间。第二阶段就要做大量的练习了，研数盒子，这个公众号的特点是习题为主，数学一定要多加练习，这个公众号就是以练习各种习题为主，每周都会发各种作业和讲解，研数盒子有一套教材叫做研数800题非常好。做的过程中，对错题要着重注意并记录一下，建立一个错题本，然后针对没做对的题，分析归纳，然后回归到课本上，查到对应章节，重新温习。这套练习要刷个3遍左右，每一遍你都会有新的认识和体会，个人觉得效果会比做3套不同的题更有效。3遍下来，精读的效果就很明显了，这就是“温故知新”的道理。10月开始，真题要开始做起来了，向上面一样，建立错题本，这个本会是你考研备考后期独一无二的宝典。总之，数学真的很重要，要自始至终坚持到底，除了反复多加练习，还要多思考。英语：阅读理解很重要，备考需要坚持每天2篇阅读，开始的时候要精度，好好分析一下句式，掌握好主谓宾从，整段意思也就很容易理解了。学会分析句式以后，后续就会容易很多。再就是单词部分，买一本基础的单词书<<一本单词>>，早晨背完，晚上回忆，过电影一样的，重要的单词，要熟悉到知道在哪个位置，上面的解释是什么。没事看看，不想看书的时候看看，随手看看，遍数多了，自然会记住了，或者每个考生都有自己独特的单词记忆方法，请大家用尽十八般武艺，只有一个目的——背好单词，大家也可以关注蛋核英语公众号。再说说作文，作文呢，一定要积累名言警句，有华丽的辞藻才能表达出自己的观点对不对？作文

(完整版)计算机网络(复习笔记)

计算机网络第一章概论 Internet ：指当前全球最大的、开放的、有众多网络相互连接而成的特定计算机网路，它采用TCP/IP协议族。 1、因特网：从硬件和软件方面来说：数以百万计的互联的计算设备（主机= 端系统，通信链路communication link，运行网络应用）；从分布式应用提供服务的联网基础设施：通信基础设施使能分布式应用，提供给应用通信服务。 2、协议：定义了在两个或多个通信实体之间交换的报文格式和次序，以及在报文传输和 / 或接受或其他事件方面所采取的动作。一组控制数据通信

的规则。 3、网络组成：网络边缘（应用与主机）、网络核心（路由器，网络的网络），接入网。 4、网络边缘：面向连接服务——TCP（ transmission Control protocol ）：可靠的，有序的字节流数据传送（丢包：确认和重传），采用流控制（发送方不能过载接收方），拥塞控制（当网络拥塞时发送方“降低发送速率”）。 5、网络边缘：无连接服务——UDP（ User Data protocol ）用户数据报协议，无连接，不可靠的数据传送，无流控，无拥塞控制。 6、网络核心：电路交换（ circuit switching ）和分组交换（ packet switching ）。 7、电路交换：为“呼叫”预留端到端资源，在电路交换网络中，沿着端系统通信路径，为端系统之间通信所提供的资源在（缓存、链路传输速率）在通信会话期间会被预留。（非共享）。将链路带宽划分为“片”，FDM 和TDM。 8、 FDM（ frequency-division multiplexing ）频分多路复用，该链路在连接期间为每条连接专用一个频段。TDM（time-division multiplexing ）时分多路复用，时间被划分为固定区间的帧，并且每帧又被划分为固定数量的时隙，一个时隙可用于传输该连接。 9、分组交换（统计多路复用statistical multiplexing ）：每个端到端数据划分为分组，分组交换使用按需的方式分配链路。 10、分组交换与电路交换的对比：分组交换允许更多的用户使用网络；

计算机网络高分笔记整理(2)

第四章习题【1】在TCP协议中，采用（A）来区分不同的进程。 A．端口号B．IP地址C．协议类型D．MAC地址【2】下面信息中（B）包含在TCP首部中而不包含在UDP首部中。 A．目标端口号B．序号C．源端口号D．校验和【3】在TCP/IP模型中，传输层的主要作用是在互联网的源主机和目的主机对等实体之间建立用于会话的（C）。 A．点到点连接B．操作连接C．端到端连接D．控制连接【4】在TCP/IP网络中，为各种公共服务保留的端口号范围是（B）。 A．1～255 B．0～1023 C．1～1024 D．1～65535 【5】假设某应用程序每秒产生一个60B的数据块，每个数据块被封装在一个TCP报文中，然后再封装到一个IP数据报中，那么最后每个数据报所含有的应用数据所占的百分比是（C）。 A．20％B．40％C．60％D．80％【6】如果用户程序使用UDP协议进行数据传输，那么（D）层协议必须承担可靠性方面的全部工作。 A．数据链路层B．网络层C．传输层D．应用层【7】有一条TCP连接，它的最大报文段长度2KB，TCP拥塞窗口为24KB，这时候发生了超时事件，那么该拥塞窗口将变为（B）。 A．1KB B．2KB C．5KB D．7KB 【8】TCP协议是面向连接的协议，提供连接的功能是（1A）；采用（2C）技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传（3B）的报文段，这种报文段的数量最多可以（4D）；TCP采用滑动窗口协议可以实现（5A）。（1）A．全双工B．单工C．半双工D．单方向（2）A．超时重传B．肯定确认C．超时重传和肯定确认D．丢失重传和否定确认（3）A．发送窗口内的所有报文段 B．在计时器到时前未被确认的所有报文段 C．接收端未接收到的报文段 D．发送缓存内的所有报文段（4）A．是任意的B．1个C．大于发送窗口的大小D．等于发送窗口的大小（5）A．端到端的流量控制B．整个网络的拥塞控制 C．端到端的流量控制和整个网络的拥塞控制 D．整个网络的差错控制【9】OSI7层模型中，提供端到端的透明数据传输服务、差错控制和流量控制的层是（C）。A．物理层B．网络层C．传输层D．会话层【10】传输层为（B）之间提供逻辑通信。 A．主机B．进程C．路由器D．操作系统【11】（C）是TCP/IP模型传输层中的无连接协议。 A．TCP协议B．IP协议C．UDP协议D．ICMP协议【13】可靠传输协议中的可靠指的是（D）。 A．使用面向连接的会话

计算机网络原理(自学考试记忆重点)

拓扑结构分类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.介质访问控制协议采用令牌传递方式，在负载较轻时，信道利用率相对来说比较低。树形拓扑：特点：可以看作总线和星形拓扑扩展，形状像一颗倒置的树，顶端是树根，树根以下带分支，每个分支还可再带子分支。优点：1.易于扩展；2.故障隔离较容易。缺点：各个节点对根的依赖性太大，如根发生故障，全网不能正常工作。其可靠性类似于星形拓扑。混合形拓扑：优点：1.故障诊断和隔离较为方便；2.易于扩展； 3.安装方便。缺点：1.需要选用带智能的集中器；2.和星形拓扑一样，集中器到各个站点的安装长度会增加。网状拓扑：特点：在广域网中广泛应用。优点：1.不受瓶颈问题和失效问题影响；2.可靠性高；缺点：1.结构比较复杂；2.成本比较高；3.提供上诉功能的网络协议较复杂。分类2.（网络交换方式）按交换方式分类：电路交换网、报文交换网和分组交换网（包交换方式）。分类3.（按网络覆盖范围分类）广域网WAN：也称远程网，范围可达数百至数千公里，可覆盖几个国家或几个洲，形成国际远程网络。局域网LAN：小区域内各个通信设备的联网。特点是：覆盖有限地理范围；提供高数据传输效率、低误码率的高质量传输环境。城域网MAN：介于以上两种之间的高速网络，范围为几十公里。目的是：在一个较大的地理区域内提供数据、声音和图像的传输。分类3.（按网络传输技术分类）广播式网络：所有联网计算机都共享一个公共信道。当一台计算机利用共享信道发送报文分组时，所有计算机都会“收听”到这个分组。由于发送的分组中带有目的地址和源地址，因此仅地址与目的地址相同的计算机接收该分组，否者则丢弃。

计算机网络基础历年真题

2012年1月高等教育自学考试全国统一命题考试计算机网络基础试题课程代码：08674 本试卷满分100分，考试时间150分钟。考生答题注意事项： 1.本卷所有试卷必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3.第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。 4.合理安排答题空间，超出答题区域无效。第一部分选择题一、单项选择题(本大题共30小题，每小题1分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．TCP／IP中的TCP对应于OSI／RM的 A．数据链路层 B．网络层 C．传输层 D．会话层 2．下列属于资源子网的是 A．集线器 B．路由器 C．交换机 D．打印机 3．局域网LAN所采用的传输方式为 A．“存储-转发”式 B．广播式 C．电路交换式 D．分散控制式 4．两个或更多的设备共享一个传输介质及其通路称为 A．复用 B．编码 C．调制 D．线路规程 5．一个从300～3400Hz信号的带宽是 A．300Hz B．3 100Hz C．3400Hz D. 3700Hz 6．Tl载波的数据传输率为

A．1Mbps B．1．544Mbps C．2．048Mbps D．10Mbps 7．异步传输中，字节问的时间间隔是 A．可变的 B．固定不变的 C．0 D．数据速率的函数8．交换机_________将帧转发到指定端口。 A．用MAC地址表 B．用ARP地址表 C．读取源ARP地址 D．读取源MAC地址表 9．开放系统互连参考模型OSI中，传输的比特流划分为帧的是 A．数据链路层 B．网络层 C．传输层 D．会话层10．通信子网不包括 A．物理层 B．数据链路层 C．传输层 D．网络层11．物理层没有定义的功能是 A．比特流传输中的差错控制方法 B．机械特性 C．电器特性 D．功能特性 12．以太网中，双绞线与其他设备连接起来是使用 A．BNC接口 B．AUI接口 C．RJ-45接口 D．RJ-11接口13．关于子网掩码的说法，下列正确的是 A．利用子网掩码可以判断两台主机是否在同一子网中 B．子网掩码代表Internet上每台主机的唯一标识 C．子网掩码用于设定网络管理员的密码 D．子网掩码的引入，主要是为了方便记忆 14．在TCP／IP协议簇中，完成物理地址到IP地址的解析的是 A．IP B．ARP C．RARP D．ICMP

《计算机网络原理》复习重点总结

题型：单项选择题20分，填空题12分，名词解释题12分，是非题10分，简答题25分，综合题21分。全书重点第一、、三、四、五章主要概念及名词： 1.计算机网络及其分类计算机网络：指分布在不同地理位置下有独立功能的多个计算机系统，通过网络设备或网络线路连接，在软件的管理下能够实现数据传输和资源共享的系统。 (1)不同作用范围的网络广域网WAN (Wide Area Network) 局域网LAN (Local Area Network) 城域网MAN (Metropolitan Area Network) 个人区域网PAN (Personal Area Network) (2)从网络的使用者进行分类公用网(public network) 专用网(private network) (3)用来把用户接入到因特网的网络接入网AN (Access Network)，它又称为本地接入网或居民接入网。注：由ISP 提供的接入网只是起到让用户能够与因特网连接的“桥梁”作用。 2.常见网络设备：网络设备及部件是连接到网络中的物理实体。网络设备的种类繁多，且与日俱增。基本的网络设备有：计算机（无论其为个人电脑或服务器）、集线器、交换机、网桥、路由器、网关、网络接口卡（NIC）、无线接入点（WAP）、打印机和调制解调器。 3.TCP/IP 模型及各层功能 4.HTTP :hypertext transfer protocol，超级文本传输协议。用于在internet上访问信息的客户机/服务器协议。 5.通信子网：指计算机网络中实现网络通信功能的设备及其软件的集合。负责计算机间的数据通信，也就是信息的传输。包括：传输信息的物理媒体、转发器、交换机等通信设备。 6.香农公式：香农提出并严格证明了“在被高斯白噪声干扰的信道中，计算最大信息传送速率C公式”：C=Blog2(1+S/N)。式中：B是信道带宽（赫兹），S是信号功率（瓦），N是噪声功率（瓦）。 7.协议栈：指计算机网络体系结构采用分层模型后，每层的主要功能由对等层协议的运行来实现因而每层可用一些主要协议来表征几个层次画在一起很像一个栈的结构 8.SMTP: simple mail transfer protocol，简单邮件传输协议，是tcp/ip协议的一种，用于在网络上从一台计算机向另一台计算机发送消息。该协议典型地用于internet上对电子邮件进行路由传送。 9.ARPAnet: 所谓"阿帕"（ARPA），是美国高级研究计划署（Advanced Research Project Agency）的简称。阿帕网为美国国防部高级研究计划署开发的世界上第一个运营的封包交换网络，它是全球互联网的始祖。 10.通信协议: 通过通信信道和设备互连起来的多个不同地理位置的数据通信系统，要使其能协同工作实现信息交换和资源共享，它们之间必须具有共同的语言。 11.路由器及其结构：电源接口（POWER）：接口连接电源。复位键（RESET）：此按键可以还原路由器的出厂设置。猫与路由器连接口（WAN）：此接口用一条网线与家用宽带调制解调器进行连接。电脑与路由器连接口（LAN1~4）：此接口用一条网线把电脑与路由器进行连接。 12.SAP: 是上层访问下层所提供服务的点。在计算机体系结构中，下层是为相邻上层

我对计算机考研的一些心得

英语，哎，这个是我比较头疼的，以前高中的英语还比较好，但是到了大学，几乎没怎么学，由于第一年大一我们学校不准备报四级，所以我的英语几乎在这一年忘记光光了。导致我英语是我考研一大薄弱环节啊。我两次考研英语分数都是60边上，所以英语不做多建议哈，但我说下我英语怎么复习的，我个人认为没必要做其他的辅导资料（我就没买其他的资料哦，就做真题反反复复的做，买了估计自己也没时间看），把考研真题反反复复的搞，做到没有一个单词不认识，没有一个句子不理解。就可以了。词汇书我也没刻意地去买，我就把真题中的词汇，真题中的不认识的词挑出来背，其实你背得再多的单词也没用，有些词根本就不会出现，所以每年出现的都是些真题中高频词汇。我上过新东方老师的课，如果你想买词汇书的话，强烈推荐新东方老师介绍的这本词汇书《英语词汇的奥秘》蒋争著，我都考完研了，这本书一直带在身边，不时拿出来看看，很有用哦。作文书强烈推荐《我的考研作文满分之路》王江涛著（此本书风格幽默，通俗易懂）。Ps：英语的学习框架，我个人划分为三方面，①语音知识（对付听力）②语法③词汇（我比较赞同词根词缀记忆法，比较科学。）数学，这个。。。这个。。。就是觉得自己数学还可以才决定考研的。。。可是很坑爹的是两次数学考的都不眨地（没有达到自己想要的结果），我认为数学也要有框架，高等数学我分为①一元微积分②二元微积分③级数这三部分都是建立在极限的思想之上的（ps：空间解析几何是一元微积分到多元微积分的桥梁。应为一元微积分是一维，多元的是多维的。。）高等数学学习要下点功夫，最好的学习方法是记住某一类题型该用什么办法去做（这是最能保证效率的学习）。线性代数①行列式②矩阵③向量组。有好多人学了线性代数，学到最后不知道再学什么，仍然不知道这三者到底有什么区别，有什么用。好吧，接下来，我说说我自己的理解，这三个都是工具，都是在研究多元方程组的过程中出现的，刚开始人们就研究n元n个方程组（注意哦元数=方程个数），认为只有这样的方程组有解，怎么方便解出解来呢，就出现了行列式这个工具了，所以说行列式是专门用来解决元数=方程个数的方程组的解，行列式只能用来解决这一类的问题（有条件限制元数=方程数），随着科技的发展，人们又研究元数不等于方程个数时的方程组有没有解（注意此时主要解决有没有解而不是具体求它有哪些具体的解），这时候矩阵这个工具应运而生了，所以说运用矩阵的秩就可以很容易的知道这个方程组有没有解，但是人们又不满足了，随着社会的发展，人们又开始研究了，研究这个方程组究竟有哪些具体的解，这时候向量组应运而生了，所以说向量组就是解决方程组有哪些具体的解，怎么表示出来。用最大无关组表示。我认为只有弄懂了这个过程你才会学起来不至于云里雾里。才能更好地去运用着三个工具。Ps：行列式是个数，矩阵是个数表，向量组就是把矩阵的某行或者某列作为一个向量，就构成了向量组，向量组和矩阵的区别就是向量组无序，矩阵有序。概率论①概率模型②统计概率论这门课主要分为这两大部分，前面一部分主要介绍了一些常用的概率模型，比如说古典概率，几何概率，条件概率等等。。以及他们的数字特征。接着第二部分是数理统计，统计这章是建立在前面一部分概率模型的基础之上的，统计实质就是讲运用前面已经学过的概率模型进行估计，包括就是点估计（矩估计和极大似然估计）和区间估计。统计这章我觉得不必要学得那么深入（对我们考研来说），只须做到记相应的公式做题即可。计算机计算机我统考（2012年）我考了110多分，考的还算不错。呵呵。其实我写这篇日志，主要的还是想系统地介绍下计算机专业课的学习，因为我看到了好多学计算机的同学，学的都好辛苦，最后分数却考的不高，其中我认为最主要的就是他们的复习资料用的不对和学习方法不对，不知道怎么去学习计算机这门课，我先介绍我的情况，我本科是学计算机的，但是我几乎没怎么学，基础可以说为0，第一年我就没有掌握怎么样去学习计算机，

计算机网络(复习笔记)

计算机网络第一章概论 Internet ：指当前全球最大的、开放的、有众多网络相互连接而成的特定计算机网路，它采用TCP/IP 协议族。 1、因特网：从硬件和软件方面来说：数以百万计的互联的计算设备（主机= 端系统，通信链路communication link ，运行网络应用）；从分布式应用提供服务的联网基础设施：通信基础设施使能分布式应用，提供给应用通信服务。 2、协议：定义了在两个或多个通信实体之间交换的报文格式和次序，以及在报文传输和/或接受或其他事件方面所采取的动作。一组控制数据通信

的规则。 3、网络组成：网络边缘（应用与主机）、网络核心（路由器，网络的网络），接入网。 4、网络边缘：面向连接服务——TCP（transmission Control protocol）：可靠的，有序的字节流数据传送（丢包：确认和重传），采用流控制（发送方不能过载接收方），拥塞控制（当网络拥塞时发送方“降低发送速率”）。 5、网络边缘：无连接服务——UDP（User Data protocol）用户数据报协议，无连接，不可靠的数据传送，无流控，无拥塞控制。 6、网络核心：电路交换（circuit switching）和分组交换（packet switching）。 7、电路交换：为“呼叫”预留端到端资源，在电路交换网络中，沿着端系统通信路径，为端系统之间通信所提供的资源在（缓存、链路传输速率）在通信会话期间会被预留。（非共享）。将链路带宽划分为“片”，FDM和TDM。 8、FDM（frequency-division multiplexing）频分多路复用，该链路在连接期间为每条连接专用一个频段。TDM（time-division multiplexing）时分多路复用，时间被划分为固定区间的帧，并且每帧又被划分为固定数量的时隙，一个时隙可用于传输该连接。 9、分组交换（统计多路复用statistical multiplexing）：每个端到端数据划分为分组，分组交换使用按需的方式分配链路。 10、分组交换与电路交换的对比：分组交换允许更多的用户使用网络；

2018北大计算机考研经验分享

2018北大计算机考研经验分享我本科毕业于北京科技大学计算机科学与技术专业，研究生将就读于北京大学计算机技术专业。初试考研总分接近370+分，计算机基础综合135分，在专业课上算是有些心得吧。写这篇经验贴的初衷一是看过很多经验贴，都是比较散乱的回顾+感受，没有系统的复习方法；二是我在新祥旭考研一对一做专业课辅导老师，算是给自己打个广告吧，多说一句，我主要是针对考北大计算机专业的学生。当然，虽然打了一下广告，但是这篇帖子的经验还是希望大家认真看，我觉得还是能够对学弟学妹们有所裨益的。，下面主要和大家聊一聊北大计算机考研的情况，政治、英语、数学这些课我就不多说了，这几门课程的资料、老师都是比较成熟且成功的，大家在网上多看看就知道怎么回事了。今天，主要是说专业课以及北大计算机的招录情况。【北大招录情况】 2018年北大软微计算机技术复试线：复试线为300分，单科线也是50+80。具体的招录比现在基本是没有相关数据的，但是招生人数还是可查的，根据软微学院官网数据：整个软件与微电子学院招收全日制654人，非全日制156人。其中计算机技术专业全日制招生310人，

包含推免生接近70人，留给其他考生的名额为240左右。总之，现在是大数据时代，北大计算机技术的关注度也越来越高，所以以后考研竞争难度也会越来越大。【参考书目】 822计算机基础综合专业课教材《数据结构》（C语言版）严蔚敏清华大学出版社《计算机操作系统》汤子瀛西安电子科技大学出版社《计算机网络》谢希仁电子工业出版社《计算机组成原理》唐朔飞高等教育出版社专业辅导书：王道系列《数据结构考研复习指导》《计算机组成原理考研复习指导》《操作系统考研复习指导》《计算机网络考研复习指导》《计算机专业基础综合考试指导全书》《计算机专业基础综合考试名校真题精析》《计算机专业基础综合考试最后8套模拟题》

文档之家

最新计算机网络考研笔记

计算机网络高分笔记(整理)

计算机网络考研按章节题库

自考《计算机网络原理》课程代码4741复习笔记