分值:简答30分、计算题40分、综合题30分
1.网络的组成
(1)网络边缘(资源子网):面向应用的数据处理和网络资源共享。
由主机、终端设备、网络操作系统等组成。
(2)网络核心(通信子网):支持网络边缘上用户通信的基本环境。
由互联端系统的分组交换设备和通信链路构成的网状网络
分组交换设备(路由器、链路交换机)
通信链路(光纤、铜缆、无线电、激光电路)
网络核心的功能 | 内容 |
---|---|
路由 | 确定分组从源到目标所使用的路径,产生路由表。(全局操作) |
转发 | 根据路由确定的路径和目标地址,查找路由表,确定”出接口“(本地操作)。 |
2.数据的三种交换方式
(1)线路(电路)交换技术 类似《打电话》
过程:
- 建立线路:即蓝色箭头,一个节点一个节点请求,请求一条线路,占用他,反馈可用。
- 占用线路并进行数据传输:比特流直达。
- 释放线路:传输完毕,一个节点一个节点发送释放请求,释放资源。
特点:
- 独占性:建立线路后、释放线路前,整个线路不共享。同时也是线路利用率低,难以实现灵活复用
- 实时性好:通讯几乎没有延迟,通讯双方所有资源均用于本次通信。
- 线路交换设备简单:不提供任何缓存装置。
- 用户数据透明传输:双方自动进行速率匹配
(2)存储转发技术
总:较灵活,在传递突发数据时可提高网络利用率。
①报文交换技术
如图,是交换机存储一整个报文,并可进行必要的处理。
②分组交换技术
将报文分成小的多份进行传递。
分组长度小于报文交换,所以时延更小,也更具有灵活性。
特点:
线路利用率高,不同种类的终端可以相互通信,信息传输可靠性高,分组多路通信,计费与传递距离无关。
3.提高信道利用率的方法(多路复用技术)
(1)频分复用、多分复用、时分复用:书本P29-30
(2)码分复用(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)
不同站点的码片规格化内积为0。自己与自己规格化内积为1。与自己的反码规格化内积为-1。
以A为例,发送数据时,发送1,则发送(-1 -1 -1 +1 +1 -1 +1 +1),发送0则发送(+1 +1 +1 -1 -1 +1 -1 -1),互为反码。
- 现收到这样的码片序列:M=(-1 +1 -3 +1 -1 -3 +1 +1)
问是哪个站发送的,各自发了什么。
这时,需要用收到的码片序列与每个站的码片规格化内积/8。为1则发送了1,为-1则发送了0,为0则没有发送数据。
- A * M=1/8*(1-1+3+1-1+3+1+1)=1因此A发送了1
- B * M=-1 因此B发送了0
- C * M=0 因此C未发数据
- D * M=1 因此D发送了1
4.网桥的基本工作原理
可以分割冲突域。
基本功能:
帧过滤:根据站表,转发帧未出错且目的站点属于另一网段的帧。
可以连接不同类型的局域网
5.可靠数据的传输
数据传输的可靠的四个条件:(1)数据是按序的。(2)数据是无差错的。(3)数据是无丢失的。(4)数据是无重复的.
1.停等协议 (SW)
(1)无错信道上的停-等式协议(stop-and-wait)
- 发送方发送一帧后暂停,等待确认(Acknowldgement)到达后发送下一帧
- 接收方完成接收后,回复确认接收. • 确认帧的内容是不重要的:哑帧(dummy frame)
(2)有错信道上的停等式协议:比无错多了一个timer
2.滑动窗口协议
(1)回退N协议(GBN):Wr=1 ; 1<Wt<2n-1
-
连续发送n个帧,Wr收到一个返回一个此时位置的确认,往右滑一个。Wt收到一个ack,往右滑动一个。
-
例子:1、2、3、4、5个帧传,3没传到,那么4和5即使传到了,返回的ack也是接收到帧2,系统默认从3开始都没有接收到,仍然从帧3开始重传。
(2)选择重传协议(SR):1<Wr<2n-1; 1<Wt<2n-1
6.网络度量
传播时延(电磁波在通道中传播的时间)= 信道长度(m)/信号在信道上的传播速率(m/s)
传输时延(数据从节点进入到传输媒体所需时间)= 数据块长度(bit)/信道宽度(b/s)
7.计算信道的最大数据传输速率
b.香农定理:最大传输速率(模拟信道的容量)=Hlog2(1 + S/N) (bps)
- 带宽为H(Hz)。随机噪声出现的大小用信噪比(信号功率S与噪声功率N之比)来衡量
- 注意率与量的转化:若题目中出现分贝,则需要多算一步:1分贝=10log10 S/N
- 此式仅是上线,难以达到。
- 增加最大传输速率的方法增加系统带宽、提升源端信号发射功率、降低噪声
8.网络层计算
(1)(子网划分)CIDR(无分类域间路由,是无分类编址方法)的应用。
例1:
例2:
(2)路由聚合:使用单个网络前缀表示多个网络路由的能力。
例:一台路由器连接多个CIDR地址块。
140.23.7.0/26
140.23.7.64/26 ====>在路由表中 140.23.7.0/24 下一跳xxx
140.23.7.128/26
140.23.7.192/26
- 它使用最长前缀匹配
(3)路由表更新
三大原则:
1.新的目的地址直接加入
2.相同的地址看下一跳,下一跳相同取最新的。
3.下一跳不同,取距离最短的。
例题:
假设路由器A和路由器B之间的链路开销为1,路由器A和路由器C之间的链路开销为3。A收到了从B发送过来的距离矢量,列出了与A,B,C,D之间的开销依次是(1,0,1,5)。这表示,例如,B和D之间的开销是5,。A同时收到了C发送过来的距离矢量,是(3,1,0,1)。下列哪一个距离矢量是A计算出来的会发送给其邻居的?
A(0,1,3,1)
B(0,1,2,4)
C(0,1,2,1)
D(2,1,2,4)
上题超纲了,还是看下面这两题吧。
例题一、考虑RIP,假定网络中的路由器B的路由表有如下的项目(目的网络、距离、下一跳)
N1 7 A
N2 2 C
N6 8 F
N8 4 E
N9 4 F
现在B收到从C发来的路由信息(目的网络、距离): (N2, 4)、(N3, 8)、(N6, 4)、(N8, 3)、(N9, 5),试求路由器B更新后的路由表(详细说明每项的原因)。
解答:
N1 7 A 无新信息,不变
N2 5 C 相同下一跳,更新
N3 9 C 新项目,增加
N6 5 C 不同下一跳,距离更短,更新
N8 4 E 不同下一跳,距离一样,不变
N9 4 F 不同下一跳,距离更大,不变
例题二、考虑RIP,假定网络中的路由器A的路由表有如下的项目(目的网络、距离、下一跳)
N1 4 B
N2 2 C
N3 1 F
N4 5 G
现在A收到从C发来的路由信息(目的网络、距离): (N1, 2)、(N2, 1)、(N3, 3)、(N4, 7),试求路由器A更新后的路由表(详细说明每项的原因)。
解答:
N1 3 C 不同下一跳,距离更短,更新
N2 2 C 相同下一跳,距离一样,不变
N3 1 F 不同下一跳,距离更大,不变
N4 5 G 不同下一跳,距离更大,不变
(4)基础知识:
通过掩码与IP地址,获取网地址。
9.拥塞控制
(1)慢开始与拥塞避免
上图为出现超时时的处理方法,但是如果收到的是三个重复的ack,则需要使用快恢复
(2)快恢复
仍然将ssthresh减半,但是窗口不变为0,而是从一般开始,也是直接开始拥塞避免。
10.DNS(域名系统):一个在TCP/IP网路网络中将计算机名字 和 IP地址相互转换的系统。由解析器 和 域名服务器组成
DNS解析:将域名映射为地址的过程。
工作在UDP和TCP协议上。主要是使用UDP。
DNS解析呈树型结构,当前服务器查询不到就请求上级服务器,一直到成功解析。
查询方式有两种:迭代查询和递归查询
例题:
由新启动的域名服务器对www.cs.washington.edu进行迭代解析,解析后,该域名服务器缓存了哪一些域名服务器的域名相关信息?
A、www.cs.washington.edu, and cs.washington.edu
B、cs.washington.edu, washington.edu, and .edu
C、www.cs.washington.edu
D、www.cs.washington.edu, cs.washington.edu, washington.edu, and .edu
答案解析:新启动的本地域名服务器意味着缓存中还没有内容,需要进行完整的域名解析,完整的域名解析包括递归查询和迭代查询两个过程。由本地域名服务器执行迭代查询,首先向根域服务器.Edu求救,直到域名的权威服务器cs.washington.edu。每一次反复,本地域名服务器缓存获得的所有中间域名服务器的信息。