1. 计算机网络自顶向下方法多久看完
pyright © 1999-2020, CSDN.NET, All Rights Reserved
打开APP
不吃牛油果
关注
计算机网络自顶向下方法 【第一章 计算机网络及因特网】 原创
2021-12-08 14:43:31
2点赞
不吃牛油果
码龄3年
关注
目录
1.1 什么是因特网
1.1.1 具体构成描述
1.1.2 服务描述
1.1.3 网络协议
1.2 网络边缘
1.2.1 接入网
1.3 网络核心
1.3.1分组交换
1.3.2 电路交换
1.3.3 报文交换
1.4 交换网中的时延，丢包和吞吐量
1.5 协议层次及其服务模型
1.1 什么是因特网
我们可以用两种方式描述因特网
1.1.1 具体构成描述
端系统(主机)：与因特网相连的设备
端系统通过通信链路和分组交换机连接到一起
通信链路由不同的物理媒体组成，传播速度用bit/s来计算
分组：当一台端系统要向另一台端系统发送数据时，发送端系统将数据分段，并为每段加上头部字节，由此形成的信息包叫分组
分组通过网络发送到接收端系统，在那里被装配成初始数据
分组交换机从它的一条入通信链路接收到达的消息，并从它的一条出通信链路转发该条消息
最着名的分组交换机：路由器和链路层交换机
路由器通常用作网络核心
链路层交换机常用在接入网
一个分组所经历的一系列的通信链路和分组交换机称为通过网络的路径
端系统通过**因特网服务供应商(ISP)**接入因特网中
每个ISP本身就是一个由多台分组交换机和通信链路组成的网络，各ISP为端系统提供了不同类型的网络接入
端系统，分组交换机和其他网络部件都需要运行一系列的协议
因特网最重要的协议TCP/IP
IP协议定义了路由器和端系统之间交换的分组格式
在这里插入图片描述
1.1.2 服务描述
分布式应用程序： 应用程序涉及在多个相互交换数据的端系统，故称他们分布式应用程序。
与因特网相连的端系统都有一个套接字接口，该接口规定了运行在端系统上的程序请求在因特网基础设施向另一个端系统上特定的目的程序交付数据的方式
因特网套接字接口是一个发送程序必须遵守的规则合集
1.1.3 网络协议
在因特网中，任何两个以上的远程通讯实体的所有活动都受协议的制约
协议定义了在两个通讯实体之间交换的报文的格式和顺序，以及报文的发送或接收一条报文或其他时间所采取的动作
1.2 网络边缘
位于网络边缘的主机又分为两类：客户和服务器
客户通常是桌面PC，智能手机等
服务器是更强大的机器，用于存储和发布Web页面，邮件等
1.2.1 接入网
接入网：是将端系统物理连接到其边缘路由器的网络
边缘路由器 是端系统到任何其他远程端系统的路径上的第一台路由器
家庭接入有两种最流行的类型：数字用户线(DSL)和电缆
1.3 网络核心
网络核心： 又端系统的分组交换机和链路构成的网状网络
1.3.1分组交换
端系统之间彼此交换报文，报文可以执行一种控制功能，也可以包含数据
为了从源端系统向目的端系统发送一个报文，源将上报文划分为较小的数据块，称为分组
分组以链路的最大传输速率的速度通过通信链路
多数分组交换机在链路的输入端使用存储转发传输，是指在交换机开始向输出链路传输该分组的第一个比特之前，必须接受到整个分组
每台分组交换机和多个链路连接，对于每条相连的链路，该分组交换机具有一个输出缓存，它用于存储路由器准备发往那条链路的分组
如果该链路正在传输其他分组，那么该分组必须在输出缓存等待，这叫排队时延
一个到达的分组可能发现输出缓存已经满了的情况，此时将出现分组丢包的情况
每个端系统都有一个IP地址。当源主机向目的主机发送一个分组时，源在该分组的首部包含了目的主机的IP地址
1.3.2 电路交换
电路交换：在这个发送者可以发送信息之前，电话网络必修要先在发送者和接受者之间建立一条连接。这是条真正的连接，在发送者和接受者之间的交换机都是维持着的。
当网络把这个电路建立好之后，在这个网络中的链路的传输速率也是维持好的。所以发送者可以以稳定的速率传输数据给接收者
链路中的电路是通过频分复用FDM和时分复用TDM来实现的
对于FDM，链路的频谱由跨越链路创建的所有连接共享。在连接期间链路为每条连结专用一个频率。
在电话网络中，这个频宽通常是4kHz，该频段的宽度称为带宽
对于TDM，时间被划分为固定的帧，每个帧又被划分为固定数量的时隙
电路交换和分组交换的区别：
电路交换的三个步骤：
建立连接（分配通信资源）
通话（一直占用通信资源）
释放连接（归还通信资源）
1.3.3 报文交换
报文交换
一个应用发送信息的整体就是一个报文。
在数据交换过程中，要以整个信息作为一个整体，一次性转发到下一个邻接路由器上，路由器再把整个报文接收到，再决定这个报文怎么转发，从哪个接口转发出去，直至目的主机。
在这里插入图片描述
1.4 交换网中的时延，丢包和吞吐量
我们希望因特网服务在任意两个端系统之间随心所欲的瞬间移动数据而没有任何数据损失，但那时不可能的，
所以计算机网络要限制在端系统之间的吞吐量：每秒能够传送的数据量
当一个分组从一个节点到另一个节点，该分组在沿途的每个节点经受了不同的时延：节点处理时延，排队时延，传输时延，传播时延，这些时延累加就是节点总时延
节点处理时延： 检查分组首部和决定将该分组导向何处需要的时间
排队时延： 在队列中，当分组在链路上等待传输时，经受排队时延
传输时延： 路由器推出整个分组需要的时间
传播时延： 将分组传播到另一个节点需要的时间
在这里插入图片描述
到达分组时发现队列满了。由于没有地方存储这个分组，路由器将丢弃该分组，形成丢包
一个节点的性能不止可以从时延看出来，也可以从丢包率看出来
吞吐量
吞吐量表示在单位时间内通过某个网络（或信道、接口）的数据量
吞吐量被常用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能够通过网络；吞吐量受网络带宽或额定速率的限制。
时延带宽积
时延带宽积 = 传播时延 × 带宽
若发送端连续发送数据，则在所发送的第一个bit即将到达终点时，发送端就已经发送了时延带宽积个bit；
链路的时延带宽积又称为以bit为单位的链路长度。
往返时间RRT
在许多情况下，因特网上的信息不仅仅单方向传输，而是双向交互；
我们有时候很需要知道双向交互一次所需的时间。
利用率
信道利用率： 用来表示某信道有百分之几的时间是被利用的（有数据通过）
网络利用率： 全网络的信道利用率的加权平均；
利用率并非越高越好，当某信道的利用率增大时，该信道引起的时延也会迅速增加，如下图所示；
在这里插入图片描述
丢包率
丢包率即分组丢失率，是指在一定的时间范围内，传输过程中丢失的分组数量与总分组数量的比率；
分组丢失的两个主要原因：分组误码，结点交换机缓存队列满（网络拥塞）。
1.5 协议层次及其服务模型
在这里插入图片描述
在这里插入图片描述
文章知识点与官方知识档案匹配
网络技能树首页概览
22919 人正在系统学习中
打开CSDN APP，看更多技术内容
计算机网络自顶向下方法笔记02_A橙_的博客
《计算机网络自顶向下方法》学习笔记02:运输层。 运输层介于应用层与网络层之间,为应用层提供了直接的通信服务。在应用层时已经介绍了两种运输层协议UDP和TCP,本章主要介绍这两个协议和运输层的原理及实现。
继续访问
《计算机网络 自顶向下方法》学习整理_TiSam的博客
《计算机网络 自顶向下方法》学习整理计算机网络1、计算机网络(1)英特网(2)网络边缘(3)网络核心(4)时延、丢包、吞吐量(5)协议层次2、应用层(1)应用层协议(2)Web和HTTP(3)SMTP(4)DNS3、运输层(1)运输层服务(2)无连接运输:UDP...
继续访问
《计算机网络-自顶向下方法》,计算机网络自顶向下方法
自顶向下方法来自于计算机算法的其中一种思想结晶。当然在我们所了解的算法中还有许多种类。下面是学习啦小编跟大家分享的是计算机网络自顶向下方法，欢迎大家来阅读学习。计算机网络自顶向下方法工具/原料递归网络程序方法算法方法/步骤自顶自下主要是一种算法的实现，在不知道结果的情况之下，使用一种方法进行演算，得到一种正确的结果，也就可以命名用自顶向下的思想进行实现了。在方程式内，对于未知的结果也就是进行一种推...
继续访问
计算机网络自顶向下方法(一)——计算机网络和因特网
不要成为理想的巨人，行动的矮子 写在前面 为了更好地学习和掌握《计算机网络》这门课程，打算把自己的学习笔记转化为博客，以便于更好地复习，也便于大家一起学习与交流。 参考课程：中科大-郑老师《计算机网络》 参考书籍：《计算机网络自顶向下方法》原书第七版 什么是Internet? 因特网是一个世界范围的计算机网络，即它是一个互联了遍及全世界数计算设备的网络。 具体构成及描述 计算设备 : 主机（端系统）、运行的网络应用程序 节点： 主机及其上运行的应用程序 路由器、交换机等网络交换设备 例如：手机、平.
继续访问
最新发布 计算机网络-自顶向下方法(笔记）
计算机网络自顶向下（第7版）
继续访问
计算机网络 通信网络笔记（自顶向下的方法）from top to the botton of MIT
网络利用率大并不是好事：会导致网络很堵，速度变慢。时延变长。 第一章计算吞吐量： 考虑下图，其中有一个机构网络连接到互联网。假设平均对象大小为900,000位，并且从机构的浏览器到原始服务器的平均请求速率为每秒15个请求。还假设从接入链路互联网上的路由器转发HTTP请求到收到响应所需的时间平均为3秒。对于平均接入延迟(access delay)，即从互联网路由器到机构路由器的延迟，可以建模为,ta是通过访问链路发送对象所需的平均时间(也就是机构网络到原始服务器网络的时间，圈起来的部分)，b是对象到达访问链路
继续访问
《计算机网络自顶向下方法》Wireshark lab（一）
Getting Started Wireshark：A packet sniffer for observing the messages exchanged between executing protocol entities A packet sniffer captures (“sniffs”) messages being sent/received from/by your computer; it will also typically store and/or display the con
继续访问
热门推荐 计算机网络（自顶向下方法）学习笔记
目录 第一章 计算机网络和因特网 1.1 什么是因特网 1.1.1 组成描述 1.1.2 服务描述 1.1.3 协议 1.2 网络的边缘 1.2.1 接入网 1.2.2 物理媒体 1.3 网络核心 1.3.1 分组交换 1.3.2 电路交换 1.3.3 分组交换和电路交换的对比 1.3.4 网络的网络 1.4 分组交换中的时延、丢包、吞吐量 1.4.1 分组交换...
继续访问
计算机网络 自顶向下方法
文章目录学习本书的目的一、第一章 计算机网络和因特网二、使用步骤总结 学习本书的目的 主要目的并不是学习计算机网络的只是，而是学习作者的思维方式，以及自己对这种思维方式的理解。 一、第一章 计算机网络和因特网 这一章首先描述了什么是因特网，以及因特网在我们生活中的应用，让我对因特网很感兴趣，然后就描述了因特网中最简单的例子，两个端之间的数据传输，讲解数据传输的时候从协议到路由器最后到通信卫星，让我脑子里大致有个轮廓，就是两个端传递需要那些设备支持。由两个端的数据传输，自然将到了多端传输，多端传输一个是多端之
继续访问
计算机网络(自顶向下方法)-网络层
将路由器、交换机和目前大多数网络设备的功能进一步抽 象成：按照流表（由控制平面设置的控制逻辑）进行PDU。：替换目标IP地址和端口号，采用存
2. 谢希仁的计算机网络讲的内容和外国的计算机网络自顶向下方法有什么区别
后者更详细，但是本质的区别是顺序正好相反。谢希仁的是从物理层开始讲，讲到应用层，而自顶向下方法是按应用层传输层网络层这个顺序讲的。
个人认为都可以看，外国的这本在某些算法上说的更细，我是把谢希仁的作为主要，然后如果哪里有疑问就把机械工业的这本作为辅助去查一查
3. 计算机网络：自顶向下设计方法第一章
1.3 网络核心
网络核心，即互联了因特网端系统的分组交换机和链路的网状网络。
电路交换
定义
电路交换（circuit switching）：每个主机都直接与一个交换机直接相连，各个交换机之间有物理线缆，如果两台主机要传送信息，其对应的交换机之间必须有一条预留电路。假定每个交换机都有n条电路，那么连接期间该连接获得链路带宽的1/n。
电路交换网络中的多路复用
1、频分多路复用（Frequency-Division Multiplexing，FDM）
2、时分多路复用（Time-Division Multiplexing，TDM）
例子
从主机A到主机B经一个电路交换网络发送一个640,000 比特的文件需要多长时间？
所有链路是1.536 Mbps
每条链路使用具有24个时隙的TDM
创建端到端电路需500 msec
计算结果：Time=640000/(1.536Mbps/24)+0.5s=10.5s
分组交换
分组交换（packet swiitching）：各种应用在完成任务时要交换报文，报文包含协议要求的内容。主机会把较大的报文分组并发送到分组交换机。交换机使用存储转发传输机制，简单地说就是接受一个报文的全部分组后才输出，这样就会产生存储转发时延。同时，对于每个输出链路，分组交换机还为之生成一个输出缓存或输出队列，因为同一时刻只能向一条链路输出一组信息，其他信息只能在队列中等待，这样会产生排队时延。如果队列已满，新到达的报文分组无法入队，就会产生丢包。
端到端时延
假定在源主机和目的主机之间有N-1台路由器（那么实际有N条小路径），并且该网络是无拥塞的（因此排队时延是微不足道的），处理时延为dproc，每台路由器和源主机的输出速率是 R bps，每条链路的传播时延是dprop，节点时延累加起来得到端到端时延：
dend-end = N（dproc + dtrans + dprop）
dtrans = 分组长度L / R
计算机网络中的吞吐量
吞吐量：单位时间内通过某个网络（或信道、接口）的数据量，是瓶颈链路（bottleneck link，即找速度最短的那一条链路）的传输速率。
吞吐量分为瞬时吞吐量（instancous throughput）和平均吞吐量（average throughput），我们可以把他们类比为以前物理学过的瞬时速度和平均速度。
4. 《计算机网络-自顶向下方法》第四章-网络层 要点
网络层的作用：实现主机到主机的通信服务，将分组从一台发送主机移动到一台接收主机。
1、转发涉及分组在单一的路由器中从一条入链路到一条出链路的传送。
2、路由选择涉及一个网络的所有路由器，它们经路由选择协议共同交互，以决定分组从源到目的地结点所采用的路径。计算这些路径的算法称为路由选择算法。
每台路由器都有一张转发表，路由器通过检查到达分组首部字段的值来转发分组，然后使用该值在该路由器的转发表中索引查找。路由选择算法决定了插入路由器转发表中的值。
路由选择算法可能是集中式的，或者是分布式的。但在这两种情况下，都是路由器接收路由选择协议报文，该信息被用于配置其转发表。
网络层也能在两台主机之间提供无连接服务或连接服务。同在运输层的面向连接服务和无连接服务类似，连接服务需要握手步骤，无连接服务不需要握手。但它们之间也有差异：
1、 在网络层中，这些服务是由网络层向运输层提供的主机到主机的服务。在运输层中，这些服务则是运输层向应用层提供的进程到进程的服务。
2、 在网络层提供无连接服务的计算机网络称为数据报网络；在网络层提供连接服务的计算机网络称为虚电路网络。
3、 在运输层实现面向连接的服务与在网络层实现连接服务是根本不同的。运输层面向连接服务是在位于网络边缘的端系统中实现的；网络层连接服务除了在端系统中，也在位于网络核心的路由器中实现。（原因很简单：端系统和路由器都有网络层）
虚电路网络和数据报网络是计算机网络的两种基本类型。在作出转发决定时，它们使用了非常不同的信息。
IP地址有32比特，如果路由器转发表采用“蛮力实现”将对每个可能的目的地址有一个表项。因为有超过40亿个可能的地址，这种选择完全不可能（即使用二分查找也十分慢）。
我们转发表的表项可以设计为几个表项，每个表项匹配一定范围的目的地址，比如有四个表项
（你可能也会考虑到，IP地址有32比特，如果每个路由器设计为只有2个表项，那么也只需要有32个路由器就可以唯一确定这40亿个地址中的一个。）
最长前缀匹配规则，是在转发表中寻找最长的匹配项，并向与最长前缀匹配相关联的链路接口转发分组。这种规则是为了与因特网的编址规则相适应。
1、输入端口
“使用转发表查找输出端口”是输入端口最重要的操作（当然还有其他一些操作）。输入端口执行完这些所需的操作后，就把该分组发送进入交换结构。如果来自其他输入端口的分组当前正在使用交换结构，一个分组可能会在进入交换结构时被暂时阻塞，在输入端口处排队，并等待稍后被及时调度以通过交换结构。
2、交换结构
交换结构的三种实现方式
3、输出端口
分组调度程序 处理在输出端口中排队的分组
4、路由选择处理器
</br>
</br>
IP协议版本4，简称为IPv4；IP协议版本6，简称为IPv6。
如上图所示，网络层有三个主要的组件
1、IP协议
2、路由选择协议
3、ICMP协议 (Internet Control Message Protocol, 因特网控制报文协议)
</br>
不是所有链路层协议都能承载相同长度的网络层分组。有的协议能承载大数据报，而有的协议只能承载小分组。例如，以太网帧能够承载不超过1500字节的数据，而某些广域网链路的帧可承载不超过576字节的数据。
一个链路层帧能承载的最大数据量叫做最大传送单元(Maximun Transmission Unit, MTU)
所以链路层协议的MTU严格限制着IP数据报的长度。这也还不是主要的问题，问题在于发送方与目的地路径上的每段链路可能使用不同的链路层协议，且每种协议可能具有不同的MTU。
举个例子：假定从某条链路收到一个IP数据报，通过检查转发表确定出链路，并且该出链路的MTU比该IP数据报的长度要小。那么如何将这个过大的IP分组压缩进链路层帧的有效载荷字段呢？
解决办法是，将IP数据报中的数据分片成两个或更多个较小的IP数据报，用单独的链路层帧封装这些较小的IP数据报；然后向输出链路上发送这些帧。每个这些较小的数据报都被称为片(fragment)。
路由器完成分片任务。同时，为了使得网络内核保持简单，IPv4设计者把数据报的重组工作放到端系统中，而非放到网络路由器中。
前提：一个4000字节的数据报(20字节IP首部加上3980字节IP有效载荷)到达一台路由器，且必须被转发到一条MTU为1500字节的链路上。假定初始数据报贴上的标识号为777。
这意味着初始数据报中3980字节数据必须被分配到3个独立的片(其中的每个片也是一个IP数据报)
IP分片：
IP地址有32比特，分为网络号和主机号。
IP地址的网络部分（即网络号）被限制为长度为8、16或24比特，这是一种称为分类编址的编址方案。具有8、16和24比特子网地址的子网分别被称为A、B和C类网络。
但是它在支持数量迅速增加的具有小规模或中等规模子网的组织方面出现了问题。一个C类(/24)子网仅能容纳多大2^8 - 2 = 254台主机(2^8 = 256, 其中的两个地址预留用于特殊用途)，这对许多组织来说太小了。然而一个B类(/16)子网可支持多达65534台主机，又太大了。这导致B类地址空间的迅速损耗以及所分配的地址空间的利用率低。
广播地址255.255.255.255。当一台主机发出一个目的地址为255.255.255.255的数据报时，该报文会交付给同一个网络中的所有主机。
某组织一旦获得了一块地址，它就可以为本组织内的主机与路由器接口逐个分配IP地址。既可手工配置IP地址，也可以使用动态主机配置协议(Dynamic Host Configuration Protocol, DHCP)自动配置。DHCP还允许一台主机得知其他信息，如它的子网掩码、它的第一跳路由器地址(常称为默认网关)与它的本地DNS服务器的地址。
由于DHCP具有能将主机连接进一个网络相关方面的自动能力，它又被称为即插即用协议。
DHCP是客户-服务器协议。客户通常是新达到的主机，它要活的包括自身使用的IP地址在内的网络配置信息。在最简单的场合下，每个子网将具有一台DHCP服务器。如果在某子网中没有服务器，则需要一个DHCP中继代理(通常是一台路由器)，这个代理知道用于该网络的DHCP服务器的地址。
DHCP协议工作的4个步骤：
网络地址转换(Network Address Translation, NAT)
ICMP通常被认为是IP的一部分，但从体系结构上将它是位于IP之上的，因为ICMP报文是承载在IP分组中的。即ICMP报文是作为IP有效载荷承载的，就像TCP与UDP报文段作为IP有效载荷被承载那样。
众所周知的ping程序发送一个ICMP类型8编码0的报文到指定主机。看到该回显请求，目的主机发回一个类型0编码0的ICMP回显回答。大多数TCP/IP实现直接在操作系统中支持ping服务器，即该服务器不是一个进程。
新型IPv6系统可做成向后兼容，即能发送、路由和接收IPv4数据报，要使得已部署的IPv4系统能够处理IPv6数据报，最直接的方式是采用一种双栈方法。
1、链路状态(Link State, LS)算法：属于全局式路由选择算法，这种算法必须知道网络中每条链路的费用。费用可理解为链路的物理长度、链路速度，或与该链路相关的金融上的费用。链路状态算法采用的是Dijkstra算法。
2、距离向量(Distance-Vector, DV)算法：属于迭代的、异步的和分布式的路由选择算法。
“迭代的”，是因为此过程一直要持续到邻居之间无更多信息要交换为止。
“异步的”，是因为它不要求所有结点相互之间步伐一致地操作。
“分布式的”，是因为每个结点都要从一个或多个直接相连邻居接收某些信息，执行计算，然后将其计算结果分发给邻居。
DV算法的方程：
其中，dx(y)表示从结点x到结点y的最低费用路径的费用，c(x, v)是结点x到结点v的费用，结点v指的是所有x的相连结点，所以x的所有相连结点都会用minv方程计算。
（N是结点（路由器）的集合，E是边（链路）的集合）
为了减少公共因特网的路由选择计算的复杂性以及方便企业管理网络，我们将路由器组织进自治系统。
在相同AS中的路由器全都运行同样的路由选择算法，且拥有彼此的信息。在一个自治系统内运行的路由选择算法叫做自治系统内部路由选择协议。
当然，将AS彼此互联是必需的，因此在一个AS内的一台或多台路由器将有另外的任务，即负责向在本AS之外的目的地转发分组。这些路由器被称为网关路由器。
分为自治系统内部的路由选择和自治系统间的路由选择
1、因特网中自治系统内部的路由选择：路由选择信息协议(Routing Information Protocol, RIP)
2、因特网中自治系统内部的路由选择：开放最短路优先(Open Shortest Path First, OSPF)
3、自治系统间的路由选择：边界网关协议(Broder Gateway Protocol, BGP)
为什么要使用不同的AS间和AS内部路由选择协议？
实现广播的方法
1、无控制洪泛。该方法要求源结点向它的所有邻居发送分组的副本。当某结点接收了一个广播分组时，它复制该分组并向它的所有邻居（除了从其接收该分组的那个邻居）转发之。
致命缺点： 广播风暴 ，如果图具有圈，那么每个广播分组的一个或多个分组副本将无休止地循环。
2、受控洪泛。用于避免广播风暴，关键在于正确选择何时洪泛分组，何时不洪泛分组。受控洪泛有两种方法：序号控制洪泛、反向路径转发(Reverse Path Forwarding, RPF)
3、生成树广播。虽然序号控制洪泛和RPF能避免广播风暴，但是它们不能完全避免冗余广播分组的传输。
多播：将分组从一个或多个发送方交付到一组接收方
每台主机有一个唯一的IP单播地址，该单播地址完全独立于它所参与的多播组的地址。
因特网网络层多播由两个互补组件组成：因特网组管理协议(Internet Group Management Protocol, IGMP)和多播路由选择协议
IGMP只有三种报文类型：membership_query报文，membership_report报文，leave_group报文。
与ICMP类似，IGMP报文也是承载在一个IP数据报中。
因特网中使用的多播路由选择
1、距离向量多播路由选择协议
2、协议无关的多播路由选择协议
5. 2019-07-07 计算机网络 自顶向下方法 第六章1
在链路层中，由两种信道，第一种是广播信道，用于连接有线局域网，卫星网和混合光纤同轴电缆。第二种类型的链路层信道是点对点通信链路，着在注入长距离链路连接的两台路由器之间。
差错纠正类似于差错检测，区别在于接收方不仅能监测珍重出现的比特差错，而且能够准确地确定帧中的差错出现的位置（并因此纠正这些差错）。
在典型的计算机结构，链路层的主体部分位于网络适配器。网络适配器有时也成为网络接口卡，位于网络适配器核心的是链路层控制器，该控制器通常是一个实现了许多链路层服务。链路层控制器的许多功能是用硬件实现的，越来越多的网络适配器被综合进主机的主板，即所谓的局域网在主板配置。
尽管大部分链路层是在硬件中实现的，但部分链路层是在运行于主机CPU中的软件中实现的。
广播链路能够让多个发送和接收节点都连接到相同的，单一的，共享的广播信道上。当任何一个节点传输一个帧时，信道广播该帧，每个其它节点都收到一个副本。
多路访问协议用于规范节点在共享的广播信道上的传输行为。
当所有节点同时接到多个帧，传输的帧在所有的接收方处碰撞，所有帧都丢失。
多路访问协议可以分为三类——信道划分协议，随机接入协议和轮流协议。
TDM和FDM都是信道划分协议，而CDMA则是码分多址，如果配置恰当，可以同时接收节点而不被干扰。
随机接入协议在每一次碰撞后等待随机时间再发。
时隙ALOHA是一个很简单的随机接入协议，而AHOHA效率是时隙ALOHA的一半。
载波侦听多路访问（CSMA）会在开始之前监测是否有人说话，而如果其他人同时开始说话，则停下。
轮流协议
轮询协议的问题有很多，比如效率低下，比如若调配节点出问题则崩盘。
轮流协议中还有令牌协议。
并不是主机或路由器具有链路层地址，而是它们的适配器（即网络接口）具有链路层地址。因此，具有多个网络接口的主机或路由器将具有与之相关联的多个链路层地址。因此，具有多个网络接口的主机或路由器将具有与之相关联的多个链路层地址，就像他也具有多个与之相关联的IP地址一样。重要的是链路层交换机并不具有于它们的接口相关联的链路层地址。
MAC地址长度为6资金额，有2的48次方可能的地址。
通过软件改变一块适配器 的MAC地址现在是可能的。
适配器的MAC地址具有扁平结构，而且不论适配器到哪里用都不会变化。带有以太网接口的便携机其总具有相同的MAC地址。
当适配器收到一个帧时，将检查该帧中的目的MAC地址和自己的MAC地址是否匹配。若匹配，则取出数据，否则丢弃该帧。
因为存在网络层地址（如IP地址）和链路层地址（MAC地址），所以需要在它们之间进行转换，这就是地址解析协议。
在发送主机中的ABP模块将去在相同局域网上的任何IP地址作为输入，然后返回相应的MAC地址。
DNS和ABP有些类似，DNS为在因特网中个任何地方的主机解析主机名，而ABP只为在同i一个自网上的主机和路由器接口解析IP地址。
每台主机或路由器在其内存中都有一个ABP表。该表包含了IP地址到MAC地址的映射关系。该ABP表也包含一个寿命值（TTL）
当ABP表中补办和对应IP地址，则发送一个ABP分组，所有同一子网内的适配器都可以收到，然后每个ABP模块检查自己的IP地址是否匹配，若匹配，返回一个响应ABP分组。
ABP可以说是跨越网络层和链路层的协议。
若向别的子网发送，则链路层地址为路由器接口的地址，然后由路由器转到网络层进行处理。
使用总线拓扑的以太网是一种广播局域网，即所有传输的帧传送到于该总线连接的所有适配器并被其处理。
尽管以太网帧的负载是一个IP数据报，但是以太网也能承载其他网络层分组。
以太网的MTU是1500字节，目的地址源地址是MAC地址。
所有以太网技术都向网络层提供无连接，不可靠服务。
转发器是一种物理层设备，它能在输入端接收信号并在输出端再生该信号。
基于交换机的以太局域网中，不会有碰撞，因此没有必要使用MAC协议。
交换机对于对于子网中的主机和路由器是透明的，这就是说，某主机，路由器向另一个主机路由器寻址一个帧，顺利的将该镇发送进局域网，并不知道该交换机会接收该帧并将它转发到另一个节点。
交换机的过滤和转发借助于交换机表，交换机表中一个表项应包括——一个MAC地址，通向该MAC地址的交换机接口，表项存储的时间。
交换机转发分组是通过MAC地址而不是IP地址。
若表中不存在相应MAC地址，则广播该帧的副本。
交换机是自学习的。对于每个进入交换机的入帧，交换机在表中存储——该帧的源地址字段中MAC地址，该帧到达的接口，当前时间。
交换机是即插即用的，但是对于广播风暴没有任何保护措施。
虚拟局域网跨越通过一个单一的物理局域网基础设施定义多个虚拟局域网。
6. 计算机网络：系统方法VS和计算机网络:自顶向下方法与Internet特色（原书第3版）机械工业
第一本书我觉得不适合刚开始学习计算机网络的朋友读，而应该适用于有一定网络基础的朋友。
这本书比较注意让你明白原因吧，而不是去让你理解协议的过程等。后面那本没看过
7. 兰州大学考研计算机往年复试科目是什么
兰州大学考研计算机往年复试科目由笔试和面试两部分组成。
1、笔试按专业设置考试科目（见2019年兰州大学硕士研究生招生章程和专业目录，网址：http://yz.lzu.e.cn/lzupage/B20160906113140.html），闭卷考试，时间3小时，满分为100分。
2、计算机类专业考生（指计算机科学与技术、软件工程、计算机技术）在复试中增加了实践技能考核环节，具体安排及成绩计算办法见下面的明确规定。
3、面试包括英语口语能力面试、专业综合能力面试，满分100分。
《兰州大学信息科学与工程学院2019年硕士研究生复试录取实施细则》
为保证我院硕士生招生、复试、录取工作顺利进行，根据兰州大学《关于做好2019年硕士研究生招生复试录取工作的通知》文件精神和相关政策，结合我院实际情况，特制定本实施细则。
一、复试对象
2019年参加硕士研究生招生考试,第一志愿报考信息科学与工程学院的考生，初试成绩符合“兰州大学硕士研究生招生复试分数线”（含少数民族骨干计划），且同时满足信息科学与工程学院自划线；申请第二志愿调剂信息科学与工程学院的考生，初试成绩同时满足2019年“全国B类复试分数线”、“兰州大学硕士研究生招生复试分数线”、信息科学与工程学院自划线对其第一志愿报考专业和拟调入专业对应门类的复试基本分数要求。实行差额复试，择优录取。
二、复试方式
复试由笔试和面试两部分组成。
笔试按专业设置考试科目（见2019年兰州大学硕士研究生招生章程和专业目录，网址：http://yz.lzu.e.cn/lzupage/B20160906113140.html），闭卷考试，时间3小时，满分为100分。
注：计算机类专业考生（指计算机科学与技术、软件工程、计算机技术）在复试中增加了实践技能考核环节，具体安排及成绩计算办法见本细则相关规定。
面试包括英语口语能力面试、专业综合能力面试，满分100分。
三、复试安排
（一）报到
时间：3月15日下午14：00—17：30
地点：飞云楼（兰州大学信息科学与工程学院）202室
注：考生往返路费、复试期间食宿自理。
（二）复试考试费
交费地点：飞云楼（兰州大学信息科学与工程学院）202室
复试考试费标准： 50元/人复试报名费（笔试30元/人，外国语口语及听力20元/人，同等学力考生还需缴纳60元/人复试加试费）。
（三）复试考生报到时须提交以下证件
1.《准考证》原件及复印件，调剂生同时提供初试成绩单网页截图纸质件（A4幅面复印）；
2.《居民身份证》原件及复印件（A4幅面复印）；
3.《毕业证》（应届本科毕业生提供《学生证》，毕业证入学时查验）原件及复印件；有学位证书的还需提供《学位证》原件及复印件。（A4幅面复印）；
☆网上报名未完成学历（或学籍）审核，须提供权威机构出具的认证证明。
4.大学阶段成绩单原件（应届本科毕业生由所在学校教务部门提供并加公盖章；非应届本科生由考生档案所在单位人事部门提供并加盖公章）；
5.有正式工作单位的上线在职考生，在复试报到时必须提供其在职单位同意报考的书面证明，并注明是否在职培养；
6.享受少数民族照顾政策的考生，在复试报到时还须递交户籍证明、民族成份证明和定向地区或原单位同意定向培养的书面证明。
☆定向培养书面证明：对少数民族应届本科毕业考生，由同意定向培养考生的少数民族自治地方县级以上人事部门出具；对工作单位在国务院公布的民族自治地方的少数民族在职人员考生，由考生所在工作单位人事部门出具。
7.被列为“国防生”计划的考生在复试报到时提供以上证件外，还须出具驻推荐学校后备军官选拔培训工作办公室同意报考的证明；
8.享受“大学生志愿服务西部计划”“三支一扶计划”“农村义务教育阶段学校教师特设岗位计划”“赴外汉语教师志愿者”等国家加分政策的考生，须提交相关证明材料原件。
9.已经在兰州新区、兰州高新技术产业开发区、白银高新技术产业开发区、兰州经济技术开发区（简称兰州“四区”）工作的在职人员，以及志愿去兰州“四区”工作的应届本科生，在复试时提供兰州“四区”管委会和具体工作单位组织人事部门出具的工作身份证明。
（四）体检
时间：3月18日上午 8:30
地点：兰州大学校医院（兰州大学城关校区西区）
备注：空腹，带有效证件，一寸照片1张，体检费40元。体检费由学院收取，考生缴费后在学院领取体检表，填写基本信息、粘贴照片后携带体检表到校医院进行体检。
（五）复试考试安排
1．英语听力测试
涉及专业：学术型和专业学位所有专业（含少数民族骨干计划）
时间：3月16日上午8：30-9：00
地点：兰州大学城关校区西区飞云楼，届时详见具体安排表。
2．专业课测试笔试
涉及专业：学术型和专业学位所有专业（含少数民族骨干计划）
时间：3月16日上午9:10-12：10
地点：兰州大学城关校区西区飞云楼，届时详见具体安排表。
3．实践技能测试考核
考核对象：计算机科学与技术、软件工程、计算机技术专业复试考生。
时间：3月16日下午13:30-16:30
地点：飞云楼010机房
4．专业综合能力面试、思想政治素质与品德考核
时间: 3月17日全天，上午8:00开始
地点：兰州大学城关校区西区飞云楼，届时详见具体安排表。
☆参加以上考试的考生须提前十分钟携准考证、身份证入场，对号入座。迟到十五分钟不得入场。
（六）复试成绩公布
时间：3月18日
方式：学院在信息栏及学院网页对复试成绩进行公布。
（七）实验室开放日：3月16日、17日、18日全天
学院在实验室开放日将安排导师及相关实验室对复试考生进行接待，便于考生对学院导师及相关实验室进行了解。
（八）复试总成绩及拟录取名单确定
1.复试总成绩
复试总成绩=初试总分/5*0.5+复试笔试成绩*0.1+复试面试成绩*0.4;
复试笔试成绩（非计算机类专业）=专业笔试成绩;
复试笔试成绩（计算机类专业）=专业笔试成绩*0.5+实践技能测试成绩*0.5;
复试面试成绩=专业综合能力测试成绩*0.8+英语听力成绩*0.1+口语成绩*0.1；
2.拟录取名单确定
拟录取名单以复试总成绩排名为依据，排名按考试类型（统考、少数骨干）分类进行。根据复试总成绩名次和分专业招生计划确定拟录取名单。
不参加复试或复试成绩不合格者（笔试成绩+面试成绩<120）不予录取；不参加体检或体检不合格者不予录取；思想政治素质和品德考核不合格者不予录取；调剂生存在毕业院校虚假信息的不予录取。
☆拟录取的定向培养的考生，在拟录取前均须签订相关协议书。
（九）导师及录取专业确定
所有拟录取的考生通过“双向选择”的方式确定导师，并确定录取专业。所有拟录取考生需填写《信息学院拟录取研究生导师申请表》，需学生及导师双方签字生效。
（十）调剂优秀生源激励政策
调剂录取为我校非在职全日制学习方式的“一流大学”建设院校毕业的优秀考生，第一学年至少享受二等研究生学业奖学金和和全额国家助学金。调剂录取为我校非在职全日制学习方式的“一流学科”院校毕业的优秀考生，第一学年至少享受三等研究生学业奖学金和和全额国家助学金。
（十一）申诉渠道
学院申诉电话：0931-8912432
联系人：朱老师
电子邮箱：[email protected]
学校申诉电话：0931-8912440
电子邮箱：[email protected]
四、本细则解释权归信息科学与工程学院招生工作小组，未尽事宜按照兰州大学有关文件执行。
8. 计算机网络自顶向下方法--网络层
R1. 我们回顾一下本书中使用的某些术语。前面讲过，运输层的分组名称是报文段，数据链路层的分组名字是帧。网络层的分组名字是什么？前面讲过，路由器和链路层交换机都称为分组交换机。路由器和链路层交换机间的根本区别是什么？回想我们对数据报网络和虚电路网络都使用术语路由器。
R2. 在数据报网络中，网络层最重要的两个功能是什么？在虚电路网络中，网络层的3个最重要的功能是什么？
R3. 路由选择和转发的区别是什么？
R4. 在数据报网络和虚电路网络中，路由器都使用转发表吗？如果是，描述用于这两类网络的转发表。
R5. 描述某些网络层能为单个分组提供的某些假想的服务。对于分组流进行相同的描述。因特网的网络层为你提供了这些假想服务吗？ATM的CBR服务模型提供了该假想服务吗？ATM的ABR服务模型提供类该假想服务吗？
R6. 列出某些得益于ATM的CBR服务模型的应用。
R7. 讨论为什么在高速路由器的每个输入端口都存储转发表的影子副本。
R8. 4.3节中讨论了3类交换结构。列出并简要讨论每一类交换结构。哪一种（如果有的话）能够跨越交换结构并行发送多个分组？
R9. 描述在输入端口会出现分组丢失的原因。描述在输入端口如何消除分组丢失（不使用无限大缓存区）。
R10. 描述在输出端口出现分组丢失的原因。通过增加交换结构速率，能够防止这种丢失吗？
R11. 什么是HOL阻塞？它出现在输入端口还是输出端口？
R12. 路由器有IP地址吗？如果有，有多少个？
R13. IP地址223.1.3.27的32比特二进制等价形式是什么？
R14. 考察使用DHCP获得它的IP地址，网络掩码，默认路由器和其本地DNS服务器的IP地址的主机。列出这些值。
R15. 假设在一个源主机和一个目的主机之间有3台路由器。不考虑分片，一个从源主机发送给目的主机的IP报文将通过多少个端口？为了将数据报从源移动到目的地需要检索多少个转发表？
R16. 假设某应用每20ms生成一个40字节的数据块，每块封装在一个TCP报文中，TCP报文再封装在一个IP数据报中。每个数据报的开销有多大？应用数据所占的百分比是多少？
R17. 假设主机A向主机B发送封装在一个IP数据报中的TCP报文段。当主机B接收到该数据报时，主机B中的网络层应该如何知道它应当将该报文段（即数据报的有效载荷）交给TCP而不是UDP或某个其他东西呢？
R18. 假定你购买了一个无线路由器并将其与电缆调制解调器相连，并且你的ISP动态地为你连接的设备（即你的无线路由器）分配一个IP地址。还假定你家有5台PC，均使用802.11以无线方式与该无线路由器相连。怎样为这5台PC分配IP地址？该无线路由器使用NAT吗？为什么？
R19. 比较IPv4和IPv6首部字段。它们有某些字段是相同的吗？
R20. 有人说当IPv6通过IPv4路由器建隧道时。IPv6将IPv4隧道作为链路层协议。你同意这种说法吗？为什么？
R21. 比较和对照链路状态和距离向量路由选择算法？
R22. 讨论因特网的等级制组织是怎样使得其能够扩展为数以百万计用户的。
R23. 每个自治系统使用相同的AS内部路由选路算法是必要的吗？为什么？
R24. 考虑图4-37。从D中的初始表开始，假设D收到来自A的下面的通告：
D中的表会改变吗？如果是，怎样变化？
R25. 比较RIP和OSPF使用的通告。
R26. 填空：RIP通告通常宣称到各目的地的跳数。另一方面，BGP则是通告到各目的地的_____？
R27. 为什么在因特网中用到了不同类型的AS间与AS内部选路协议？
R28. 为什么策略考虑对于AS内部协议（如OSPF和RIP）与对于AS间路由选择协议（如BGP）一样重要呢？
R29. 定义和对比下列术语：子网，前缀和BGP路由。
R30. BGP是怎样使用NEXT-HOP属性的？它是怎样使用AS-PATH属性的？
R31. 描述一个较高层ISP的网络管理员在配置BGP时是如何实现策略的。
TODO----HERE
4.6.32 通过多个单播实现广播抽象与通过支持广播的单个网络（路由器）实现广播抽象之间有什么重要区别吗？
答：N次单播效率低，需要知道接收者的地址，消耗大。但是使用广播的话可以通过洪泛方法发送消息。
4.6.33 对于我们学习的3种一般的广播通信方法（无控制洪泛，受控洪泛和生成树广播），下列说法正确吗？可以假定分组不会因缓存溢出而丢失，所有分组以它们发送的顺序交付给链路。
a.一个节点可能接收到同一个分组的多个拷贝。
b.一个节点可能跨越相同的出链路转发多个分组的拷贝。
答：无控制洪泛：a对，b对。受控洪泛：a对，b错。生成树广播:a错，b错。
4.6.34 当一台主机加入一个多播组时，它必须将其IP地址改变为它所加入的多播组的地址吗？
答：对错误。
4.6.35 IGMP和广域多播选路协议所起的作用是什么？
答：IGMP运行在一台主机与其直接相连的路由器之间。IGMP允许主机指定路由器要加入的组播网。然后由组播路由器与运行组播路由协议的其他组播路由器一起工作。
4.6.36 在多播选路场合中，一棵组共享的树与一颗基于源的树之间有什么区别？
答：一个组共享的树来为组中所有发送方分发流量，一个是为每个独立的发送方构建一颗特定源的选路树。
9. 如何学习 计算机网络自顶向下方法
《计算机网络自顶向下方法》是2009年机械工业出版社出版的图书，作者是库罗斯。本书是当前世界上最为流行的计算机网络教科书之一，采用了作者独创的自顶向下的方法来讲授计算机网络的原理及其协议，即从应用层协议开始沿协议栈向下讲解，强调应用层范例和应用编程接口，使读者尽快进入每天使用的应用程序环境之中进行学习和“创造”。本书的讲解以因特网为例，学以致用；注重教学法，深入浅出地重点讲解计算机网络的基本原理。
第4版全面关注了网络安全问题；更新并扩展了无线网络的覆盖范围，增加了有关802.11（WiFi）、802.16（WiMAX）和蜂窝网络的新内容；增强了P2P应用程序的内容，包括文件共享协议、BitTorrent等文件分发协议以及Skype的IP话音等新型多媒体应用；更新了局域网和多媒体网络的章节，以反映这些领域中理论与实践的变化；第1章中增加了有关端到端吞吐量分析的新材料；全面修订并增加了新的课后5-7题，以及附加了循序渐进的Ethereal实验。
10. 自顶向下方法和谢希仁的计算机网络，哪本好
自顶向下没看过，但是谢希仁的计算机网络作为大学教材学习过，这本书主要讲的是计算机网络的原理基础还是比较详细的，这主要看你要学习什么了，既然是书籍就有其存在的道理，没有好与不好，主要是针对的人群不一样，你可以看看，感觉哪本适合你那本就是最好的！