问答题:
Chapter1
-
什么是协议:
控制网络中信息的发送和接受
定义了通信实体之间发送,接受报文的格式和传输顺序,以及收到报文所采取的动作 -
网络核心:连接端系统的分组交换机和链路形成的网状网络
-
数据通过网络传送:电路交换,分组交换
-
电路交换网络中的多路复用:在一条传输链路上同时建立多条连接,分别传输数据,eg:频分多路复用FDM,时分多路复用TDM
-
分组交换:传输采用存储转发传输机制
-
几种交换技术对比:
电路交换:预先分配传输链路,整个报文的比特流连续地从源点直达终点,效率不高,空闲时,浪费链路时间
报文交换:整个报文先传送到相邻节点,全部存储下来后,再转发到下一个结点
分组交换:单个分组传送到相邻结点,存储下来后,再转发到下一个结点,按需分配链路,利用率高,不适合实时服务,端到端时延不确定
-
分组交换网络:
types:
1.虚电路网络:源和目的主机之间先建立虚连接(虚电路),每个虚电路指定一个标识符ID,分组带有ID,决定吓一跳(转发路径)2.数据报网络:交换机根据目的地址转发分组,不需要建立连接,每个分组带有目的地址,决定下一跳(转发路径)
-
根据作用范围分:
局域网LAN
广域网WAN
域域网MAN -
根据网络拓扑结构分:
网中结点相互连接的方式。主要分为星形、环形、总线、树形、分布式等。 -
接入网:将端系统连接到其边缘路由器的物理链路
-
物理媒体:双绞线,同轴电缆,光纤(全反射),光缆(多个光纤集中在一起)(成本高,不适合短途传输),无线电
-
ISP:
-
时延和丢包是怎么出现的?
分组在每个路由器中先存储再转发,缓存中排队等待交换,产生4种时延,节点处理时延,排队时延,传输时延(t_trans)(L/R,R为链路的传输速率,L为分组长度)和传播时延(t_prop:以链路的传播速率传播,d/s,d=两个节点之间的距离,s信号在链路上的传播速率)
丢包:分组到达链路的速率超过输出链路的能力,无空闲缓存则到达的分组丢失 -
时延【必考】:
- 排队时延:
流量强度:比特到达队列的速率与比特从队列中推出的速率之比
设计系统时流量强度不能大于1 - 传输时延
- 传播时延
- 处理时延
- 排队时延:
-
协议层次与服务模型
Chapter2:应用层
80+69
-
网络应用程序体系结构:
3types:- 客户/服务器:eg:Web
- 对等(P2P):任意端系统(对等方)可以直接通信 eg: 文件分发,因特网电话
- 客户/服务器与P2P的混合
-
套接字与运输层接口:
套接字:同一台主机内应用层与运输层之间的接口
-
进程寻址:
主机号:IP地址
进程的标识:端口号(port number)
(web服务进程(HTTP协议):80)
(邮件服务进程(SMTP协议):25)
(FTP文件传输协议:21) -
应用层协议是网络应用的一部分
-
web应用:HTML,Web浏览器,Web服务器,一个应用层协议HTTP(超文本传输协议)…
-
HTTP与Web应用:
HTTP(超文本传输协议)定义了报文的格式以及客户机与服务器交换报文的方式
对象:是文件,通过URL地址(统一资源定位符,标识万维网WWW上的各种文档)来寻址,如HTML(超文本标记语言)文件,jpeg图像等
HTTP协议使用的底层运输协议是TCP
HTTP是无状态协议,服务器不保存关于客户机的any信息(可用cookie保存)
-
持久连接与非持久连接
持久又分为:流水线式和非流水线式 -
web缓存器:既可以是服务器也可以是客户机
-
应用程序:Web,电子邮件,域名系统DNS
-
用户代理:用户与网络应用程序的接口,like浏览器是web应用的,邮件阅读器是电子邮件应用程序的用户代理
-
拥塞控制 :
-
DNS:域名系统:主机名到IP地址的转换
运行在UDP上,使用53号端口
-
P2P文件共享:直接在对等方之间传输,所有内容不经过第三方服务器
-
FTP:TCP,
TCP控制连接端口21
TCP数据连接端口20
FTP协议是有状态的 -
简单邮件传输协议SMTP:使用TCP,包括两部分,客户机端,服务器端
TIPS:SMTP不使用中间邮件服务器发送邮件
SMTP是一个推协议 -
邮件访问协议(访问需要拉协议):从服务器获取邮件,eg: POP3, IMAP (因特网邮件访问协议),HTTP
-
简述应用程序体系结构三种类型的特点 ?
- 客户机/服务器:服务器始终处于开启状态,客户机向服务器发送请求,服务器响应。两个客户机一般是不能直接通信的, 要进行通信必须经过服务器。
- P2P:对等方直接通信,既可以做客户机又可以做服务器,客户机间的直接通信使得P2P有了强大的自扩展性
- 混合
-
什么是套接字,用户代理和Web缓存?简述用户进程和套接字的关系?
套接字:同一台主机内应用层与运输层之间的接口,套接字socket是让一个进程与其他进程相互通信的渠道和方法
用户代理:一个特殊字符串头,使得服务器能够识别客户使用的操作系统版本,CPU,浏览器等
web缓存:用于临时存储web页面,以降低服务器延迟的一种技术 -
文件传输协议FTP
Chapter3:运输层
30+83+47(有题)
-
TCP未提供的服务:不确保最小传输速率,发送进程受拥塞控制机制制约;不提供时延保证,数据传输的时间不确定。(TCP不适合实时应用)
-
UDP:无连接,不可靠,没有拥塞控制,不提供时延保证,适用于实时应用
-
TCP:欢迎套接字,连接套接字(虚拟的吗?)
-
UDP:通信进程之间没有初始握手,不需要欢迎套接字,没有流与套接字相联系
-
运输层协议运行在端系统,不在路由器中,路由器只根据网络层字段而动作,中间路由器既不处理也不识别运输层加在报文上的任何信息
-
运输层和网络层的关系:运输层为运行在不同主机上的进程之间提供逻辑通信,网络层提供主机之间的逻辑通信。
-
多路复用与分解:
图3-2??? -
UDP套接字:二元组(IP地址,端口号),两个具有不同源套接字,但具有相同目的套接字的UDP报文段,可通过相同套接字定向到相同的目的进程(多对一)
-
TCP套接字:四元组(源IP地址,源端口号,目的IP地址,目的端口号) ,两个具有不同源套接字的TCP报文段,将被定向到两个不同的套接字
-
使用UDP协议:DNS,流式多媒体,SNMP
-
UDP检验和: 16位相加,如果有17位就进行回卷;反码操作,将UDP检验和和发送过来的报文16位相加。如果全为1则没有差错
-
可靠数据传输协议rdt:
rdt2.1:可处理重复分组(给分组加序号)
rdt2.2:
rdt3.0:超时重传(定时器)
保证可靠数据传输协议的要点:检验和,序号,计时器,重传,肯定确认与否定确认 -
发送窗口:控制发送方连续发送的个数
-
GBN协议:滑动窗口协议
使用累计确认
发送窗口最大尺寸为: -
选择性重传SR:只重传出错的分组
窗口最大尺寸:
-
面向连接的传输:
-
拥塞控制:
根据网络层是否为运输层提供明确的帮助,分为:
1. 端到端拥塞控制(无支持):端系统通过对网络行为的观察(eg:分组丢失与时延)来推断网络中是否存在拥塞(eg:用于TCP的拥塞控制)
2. 网络辅助的拥塞控制:网络层构件(路由器)向发送方提供关于网络拥塞状态的明确反馈信息 -
TCP拥塞控制:
端到端控制,没有网络辅助
拥塞时:
限制发送速率,设置拥塞窗口cwind
感知网络拥塞:丢失事件:超时或者3个重复ACK -
TCP:差错检测,重传,累积确认,定时,序号,确认序号
-
TCP:
序号seq:
报文段中第一个数据字节在字节流中的位置编号
确认号ack:
期望从对方收到下一个字节的序号 -
Chapter4:网络层
67+70
-
网络层:主机到主机,虚电路和数据报
-
IP(网际协议):为主机之间提供逻辑通信
- 尽力交付,属于不可靠服务
- IP地址,主机的网络层地址及,每台主机有1个
-
虚电路
-
数据报网络:eg:因特网
-
选路算法:
-
因特网的选路:
1. 动态全局链路状态算法
2. 动态分散式距离向量算法
3. 因特网的层次选路:
AS内部选路协议:
AS间选路协议:
-
全局链路状态LS算法:
会产生振荡,避免振荡:避免所有路由器同时运行LS算法,在每个节点上算法执行时刻也不同 -
分散式选路算法:
距离向量DV算法
迭代的,分布式的,异步的方式计算最低费用路径
好消息迅速传播,坏消息传播很慢(避免选路回环问题可以增加毒性逆转)
Chapter5:数据链路层
83+50+39(有题)
1. 数据链路层提供的服务:
1. 差错检测:通过硬件实现
2. 差错纠正:高差错率的链路,比如无线链路,在本地纠正差错不通过运输层或应用层协议进行端到端的数据重传;低差错率的链路,如光纤,同轴电缆,双绞线链路不需提供可靠传输
3. 可靠交付
4. 流量控制
5. 成帧
6. 链路访问
2. 差错检测:
-
奇偶校验
-
检查和方法
CRC的计算: -
循环冗余
-
多路访问协议:
1. 信道划分协议
2. 随机访问协议
3. 轮流协议 -
数据链路层 :二进制指数后退
Chapter6:物理层
一些不太重要但是不清楚的点
- 基带:
Baseband 信源(信息源,也称发射端)发出的没有经过调制(进行频谱搬移和变换)的原始电信号所固有的频带(频率带宽),称为基本频带,简称基带。
2.宽带传输:将数字信号调制成特定频段的模拟信号传送吧
CSMA/CD最短帧长
数据报分片
MF位:后面是否有数据报,1为有,0为无
DF:能否分片,0能1不能
子网划分
1.子网掩码与IP地址相与,得到网络地址