上海大学计算机网络,上海大学计算机网络复习整理4.0版（4页）-原创力文档

第一章

1．计算机网络向用户提供的最重要的功能：连通性，共享。

2．网络=结点(计算机、集线器、交换机或路由器)+链路

3．因特网三个阶段：

(1)从单个网络ARPANET向互联网发展的过程

TCP/IP协议成为ARPANET上的标准协议，是Intent的前身

(2)建成了三级结构的因特网

(3)逐渐形成了多层次ISP结构的因特网

4．网络边缘端系统之间的通信方式：客户-服务器方式(C/S)，对等方式(P2P)

5．电路交换：建立连接——通话——释放连接

6．存储转发：分组交换、报文交换

7．总时延=发送时延+传播时延+处理时延+排队时延

8．协议三要素：语法、语义、同步

实体表示任何可发送或接收信息的硬件或软件进程

协议是控制两个对等实体(或多个实体)进行通信的规则的集合(水平的)

服务是由下层向上层通过层间接口提供的(垂直的)

9．计算机网络的各层以及协议的集合，称为网络的体系结构

OSI七层协议：物理层，数据链路层，网络层，运输层，会话层，表示层，应用层

TCP/IP四层协议：网络接口层，网际层，运输层，应用层

五层协议：物理层，数据链路层，网络层，运输层，应用层

10．网络的分类

按作用的范围：广域网(WAN)，城域网(MAN)，局域网(LAN)，个人局域网(PAN)

按使用者：公用网，专用网

用来把用户接入到因特网的网络：接入网AN

第二章

1．物理层四大特性：机械特性(接线器形状尺寸)，电气特性(电压范围)

功能特性(电压表示的意义)，过程特性(事件出现顺序)

2．信道表示向某一方向发送消息的媒体

3．香农公式的意义：只要信息传输速率低于信道的极限信息传输速率，就一定可以找到某种方法来实现无差错的传输。

4．导引型传输媒体：双绞线(电话系统ADSL)

同轴电缆(有线电视网)

光纤(单模光纤，多模光纤)

5．卫星通信

人造同步地球卫星作为中继器的一种微波接力通信

特点：通信距离远，且通信费用与通信距离无关，洗好所受到的干扰比较小，通信稳定，具有较大的传播延时，保密性较差。

6．编码(看作业)

7．奈奎斯特准则，香农公式(看作业)

8．信道复用，码分多址(看作业)

第三章

1．CRC，海明码

2．PPP字节填充，零比特填充

3．CSMA/CD 最小帧长计算

以太网提供的服务是尽最大努力的交付，即不可靠的交付

使用CSMA/CD协议的以太网不可能进行全双工通信，只能进行双向交替通信

端到端的往返时间称为争用期，用称为碰撞窗口。

以太网使用截断二进制指数退避算法来确定碰撞后重传的时机。

4．Mac帧的格式 P92

以太网上传送数据是以帧为单位传送，各帧之间必须有一定的间隙

以太网不需要使用帧结束定界符，也不需要使用字节插入来保证透明传输

有效的MAC帧长度为64~1518字节之间，无效的MAC帧就丢弃。

5．透明网桥：自学习

网桥互连网络工作在第二层

网桥和集线器的重要区别：网桥是按存储转发方式工作的，一定是先把整个帧收下来(但集线器或转发器是逐比特转发)再进行处理，而不管其目的地址是什么。此外，网桥丢弃CRC检验有差错的帧以及帧长过短和过长的无效帧。

在网桥的转发表中写入的信息除了地址和接口外，还有帧进入该网桥的时间。(可以在转发表中只保留网络拓扑的最新状态信息)

若转发表中给出的接口就是该帧进入网桥的接口，则应丢弃这个帧

生成树算法，任何两个站之间只有一条路径(避免产生转发的帧在网络中不断地兜圈子)

6．交换机(交换式集线器)，工作在数据链路层 P100

7．高速以太网 P103

8．滑动窗口协议，连续重传，选择重传

第四章

1．中间设备

物理层——转发器

数据链路层——网桥或桥接器

网络层——路由器

网络层以上——网关

2．分类的IP地址 P118

3．特殊地址 P120

4．地址解析协议ARP P124

5．IP数据报格式 P126

首部长度以4字节为单位，总长度以字节为单位，片偏移以8字节为单位

TTL初始值为1，表示这个数据包只能在本局域网中传送

选项字段用来支持排蜡、测量以及安全等措施

新的IP版本IPv6就把IP数据报的首部长度做成固定的

6．子网，子网掩码 P134

7．使用子网时分组的转发

路由表必须包含：目的网络地址、子网掩码、下一条地址

8．无分类编址CIDR P140

每一个CIDR地址块中的地址数一定是2的整数次幂

路由表中每个项目由“网络前缀”和“下一跳地址”组成

最长匹配原则：应当