课程学习 · 2021年12月28日

计算计网络期末复习草稿

根据复习课内容乱写如下:(不保证质量和正确性,仅供参考,错了不赖我,懂?)

针对ecnu2021-2022第一学期计科计网期末


计网考试

3*10个名词解释

5*8个简答

3个总共30分(10分/题左右)综合应用计算啊这种复杂的计算基本没有,允许带计算器

复习:

延迟时间(1传输延迟:数据量/v;  2传播延迟:距离/电信号v;  3节点内部的处理延迟:也是定的;  4分组交换的话有排队转发的排队延迟:不可预测的!!,所以分组交换没有实时性)

电路交换没有排队,只有传输、传播延迟。

分组交换工作的基础:存储转发:完全收进来一个分组以后,放到队列里,发出去。注意一定是收完最后一个数据才完成这个分组的进来。

应用层:

常用的应用:基本的功能要知道:比如dns、电子邮件(发邮件的(smtp)、邮件访问协议(pop3,imap(区分r-and-del/r-and-keep,各有利弊)))、http(1.0仅支持非持续的,1.1支持持续的方式,持续的看上去效率高一些,但问题:对象之间的定界是一个问题,即如何分开这些对象,动态网页长度不一样咋办?用非持续)、mime(常用在邮件里,但也用在http里用来定界)

传输层

rdt的技术,可靠数据传输。从最简单的协议复杂化。

停等协议(3.0),序号一个bit,0,1,信道的利用率很低,对于传播延迟很长的信道,效率低。流水线协议,一次可以发多个数据包,序号必须大于1位。

流水线协议分两种,做一些控制(流量控制、差错控制),按照差错控制策略不同分成两类:go back n严格按顺序,使用积累方式的确认,返回到第一次出错的地方全部重传;sr:选择性重传:为了避免已经正确传输的包,只重传出错的包,确认方式是单独确认。Tcp积累方式,不能避免不传正确的包。

后面讲了具体的协议,TCP、UDP。UDP的首部,4个字段(8字节),源端口号、目标端口号、校验和(针对整个报文的)、长度。必须记住,必考。

TCP/ip,大端,前面高字节、后面低字节。源端口1234,注意,12是高字节,12*256+34才是真正的端口。

多路复用、多路分用(分解),ip、端口号。0800ip  0806arp。ip层,ip首部的协议号字段(protocaol),protoco号:1-icmp(ip),6-tcp,17-udp

解多路复用:查看首部的目标端口号(UDP无连接的、TCP要判断4元,udp两元(与源无关))

常见端口号:telnet23 、20、21、80、25、。。。。

校验和:

IP 首部校验和(首部校验和,不包括后面的数据)

下面三个包含头和!数据!!

ICMP

TCP

UDP

注意 tcp udp加伪头  sip dip len 协议号(对其前面加0),伪头不参与传输,伪头能进一步区分通信的两个端点

滑动窗口:停等协议 gbn sr,都可以统一用滑动窗口来描述。流量控制、差错控制。好好看ppt上大概45页那里,gbn滑动窗口那里。发送方、接收方都好好看看。

TCP字段含义也要搞清楚。TCP报文结构,头部字段好好看好好学。什么最后一个序号+1是干嘛的。什么紧急标志啥啥那些看一眼。

实际发送窗口的大小 : 接受窗口 和 拥塞窗口里面小的

拥塞控制:TCP,慢启动(从1开始,注意单位最大段长,2,4,8)到阈值-一次加一线性增长-掉到多少?早期版本到1从头,新的?(rino?tuple?(不会拼))。(加增乘减。超时重传/三次荣誉ack,说明?(超时都会到慢启动1,3ack不一样)新的阈值一半的是哪个?

TCP三次握手、四次挥手(一半一半拆的),TCP支持全双工的,捎带技术(piggybacking,这是干啥的),收到东西不仅仅发一个单独的ack,而是放在数据包里,来回交互的话就可以不用单独的ack,在数据段里带着ack。

积累式的确认,不发ack1,直接给ack2,懂?

网络层

从这往后没好好学,不知道在讲啥,乱记得

数据报(无连接)、虚电路(面向连接)

路由表  最长前缀匹配

IP数据报格式

分片 mtu最大传输单元

收进来的mtu如果比发出去的mtu大就要分片

把ip首部剔除掉,1500-20,就是ip的最大数据量。

ip报文的数据区是传输层的报文,比如TCP的,去掉这个20.

比如以太网 1500-20-20= 1460

搞清楚分装(封装)关系。芝士分装 茶bai道奥li奥

比如1500进来,600出去,

那么对1480来分片,int((600-20)/8)*8=72*8=576.  拿来分片的数值必须8整除!

第一个分片offset 0,第二片offset填576/8=72(你看看报文字节少3位)

协议号字段 叫upperlayer字段

子网划分:可变长子网掩码  

CIDR是啥,不再分ABC了,看成一块地址

先给大用户分,再给小用户分,尽量连续,不浪费。VLSM是啥,查查。

DHCP了解一下,自动配ip的。

nat,网络地址转换,外网的主机不能直接和内网的主机通信,让外网用户和内网建立一条连接来通信,叫nat穿透,在p2p经常用到。

ICMP,ping(echo),trace-route从本地出发到指定的地方的路由器依次找出来,发一个目的端口不存在的,就会返回ICMP的端口不可达,就探完路了;TTL设从1开始,2345.。。就能一个一个测。直到TTL大到端口不可达。如果是中间路由器报错就是TTL expired(time exceed)。

问:如何找出从你到一个目标的path mtu?

每个链路都有不同的mtu,path mtu就是最小的那个。咋找?目标端口随便瞎填,报文长度以本地mtu开始构建,不行就往下减,直到能端口不可达。DF值设为1,中间路由器就不能分片,如果非要分片就报错(type=3,code=4需要分片)。

路由:链路状态协议  距离向量协议?都是啥?学学

水平分割  poisoned reverse?

环路切断掉

RIP OSPF BGP都是干啥的

BGP不存在慢收敛

内部路由协议 外部路由协议

第五章(不全  自己看吧哈哈

HDLC 比特填充

。。。

差错检测

下课了。。。