计算机.docx

计算机.docx

《计算机.docx》由会员分享，可在线阅读，更多相关《计算机.docx（15页珍藏版）》请在冰豆网上搜索。

计算机

第一章

1、计算机网络向用户提供的最重要的两个功能是：

连通性和共享。

2、因特网发展的三个阶段:

P3

第一阶段是从单个网络ARPANET向互联网发展的过程。

第二阶段是建成了三级结构的因特网。

第三阶段是逐渐形成多层次ISP结构的因特网。

3、电路交换和分组交换的主要特点。

P12

电路交换：

整个报文的比特流持续地从源点直达终点，好像在一个管道中传送。

分组交换：

单个分组传送到相邻结点，存储下来后查找转发表，转发到下一个节点。

4、计算机网络根据不同的作用范围可分为四类。

P17

按网络的作用范围分

①广域网WAN几十到几千公里

②城域网MAN5~50km

③局域网LAN1km左右

④个人区域网PAN10m左右

按网络的使用者分：

公共网，专业网

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

接入网AN（本地接入网或居民接入网）

5、计算机网络的性能指标：

速率、带宽、时延，要特别区分发送时延和传播时延。

P18可出大题

发送时延：

从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。

传播时延：

电磁波在信道中需要传播一定得距离而花费的时间。

注：

信号传送速率（即发送速率）和信号在信道上的传播速率是完全不同的。

处理时延：

交换结点为存储转发而进行一些必要的处理所花费的时间。

排队时延：

结点缓存队列中分组所经历的时延。

总时延：

发送时延+传播时延+处理时延+排队时延

例题1-17

收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。

试计算以下两种情况的

发送时延和传播时延：

（1）数据长度为107bit,数据发送速率为100kb/s。

（2）数据长度为103bit,数据发送速率为1Gb/s。

从上面的计算中可以得到什么样的结论？

解：

（1）发送时延：

ts=107/105=100s

传播时延：

tp=106/（2×108）=0.005s

（2）发送时延ts=103/109=1µs

传播时延：

tp=106/（2×108）=0.005s

结论：

若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。

但若数据长度短而发

送速率高，则传播时延就可能是总时延中的主要成分。

6、网络协议的三要素。

P25

①语法：

数据与控制信息的结构或格式

②语义：

需要发送何种控制信息，完成何种动作以及做出何种响应

③同步：

事件实现顺序的详细说明

7、在网络边缘的端系统中运行的程序之间，主要有两大类通信方式：

客户服务器方式（C/S方式），对等方式（P2P方式）。

第二章

1、理解单向通信、半双工通信、全双工通信。

P40

单向通信：

只能有一个方向的通信而没有反方向的交互。

半双工通信：

通信双方都可以发送信息，但不能双方同时发送（当然不能同时接收），这种通信方式是一方发送另一方接收，过一段时间后再反过来。

全双工通信：

通信的双方都可以同时发送和接收信息。

2、频分复用、时分复用、统计时分复用、码分复用。

其中码分复用可出大题。

P50

频分复用：

它的所有用户在同样的时间占用不同的宽带资源。

时分复用：

它的所有用户是在不同的时间内占用相同的频带宽度。

统计时分复用：

统计时分复用是一种根据用户实际需要动态分配线路资源的时分复用方法。

只有当用户有数据要传输时才给他分配线路资源，当用户暂停发送数据时，不给他分配线路资源，线路的传输能力可以被其他用户使用。

采用统计时分复用时，每个用户的数据传输速率可以高于平均速率，最高可达到线路总的传输能力。

码分复用：

码分复用是靠不同的编码来区分各路原始信号的一种复用方式，主要和各种多址技术结合产生了各种接入技术，包括无线和有线接入。

例如在多址蜂窝系统中是以信道来区分通信对象的，一个信道只容纳1个用户进行通话，许多同时通话的用户，互相以信道来区分，这就是多址。

移动通信系统是一个多信道同时工作的系统，具有广播和大面积覆盖的特点。

在移动通信环境的电波覆盖区内，建立用户之间的无线信道连接，是无线多址接入方式，属于多址接入技术。

了解ADSL例题

共有4个站进行码分多址通信。

4个站的码片序列为

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）

现收到这样的码片序列S：

（－1＋1－3＋1－1－3＋1＋1）。

问哪个站发送数据了？

发送数据的站发送的是0还是1？

解：

S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，  A发送1

S·B=（＋1－1－3－1－1－3＋1－1）／8=－1，B发送0

S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0，  C无发送

S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，  D发送1

3、的特点。

P57

高速internet接入。

（2）接入费用低廉。

（3）独享宽带、安全可靠。

（4）软硬件安装简单。

（5）拥有静态IP地址。

第三章

1、透明传输问题：

字节填充和零比特填充。

P75

字节填充的方法

把信息字段中出现的每一个0x7D即（01111101）字节转变成为2字节序列（0x7D，0x5E）。

若信息字段中出现出现一个ox7D的字节，则把ox7D转变成为2字节序列（0x7D，0x5E）。

若信息字段中出现ASCII码的控制字符（即数值小于0x20的字符），则在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。

零比特填充:

具体做法是在发送端，先扫描整个信息字段，只要发现连续5个1，就立即填入一个0。

2、差错检测问题：

如何计算冗余码，可出大题。

P68

例题3-07       

要发送的数据为1101011011。

采用CRC的生成多项式是P（X）=X4+X+1。

试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现？

若数据在传输过程中最后两个1都变成了0，问接收端能否发现？

采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

答：

作二进制除法，1101011011 0000   10011得余数1110，添加的检验序列是1110.

例题3-08       

要发送的数据为101110。

采用CRCD生成多项式是P（X）=X3+1。

试求应添加在数据后面的余数。

答：

作二进制除法，101110  000 1001添加在数据后面的余数是011

例题3-09       

一个PPP帧的数据部分（用十六进制写出）是7D5EFE277D5D7D5D657D5E。

试问真正的数据是什么（用十六进制写出）？

答：

7D5EFE277D5D7D5D657D5E

         7E   FE277D   7D  657E  

例题3-10       

PPP协议使用同步传输技术传送比特串0110111111111100。

试问经过零比特填充后变成怎样的比特串？

若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？

答：

011011111 1111100

011011111011111000

0001110111110111110110

00011101111111111110

3、掌握CSMA/CD协议。

P81

准备发送：

适配器从网络层获得一个分组，加上以太网的尾部和手部，组成以太网帧，放入适配器的缓存中。

但是发送之前必须检测信道。

检测信道：

若检测到信道忙，则应不停地检测一直等待信道转为空闲。

若检测到信道空闲，并在96比特时间内信道保持空闲，就发送这个帧。

在发送过程中仍然不停地检测信道，即网络适配器要边发送边监听。

4、了解MAC地址。

P89

在局域网中，硬件地址有称为物理地址或MAC地址。

5、在物理层和数据链路层扩展以太网分别用什么设备？

P94要了解碰撞域的改变。

在物理层扩展以太网要用双绞线。

数据链路层理层扩展以太网要用网桥。

6、透明网桥转发表如何建立？

通过自学习的方法。

可出大题。

P94

例题3-32

图3-35表示有五个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。

每一个网桥都有两个接口（1和2）。

在一开始，两个网桥中的转发表都是空的。

以后有以下各站向其他的站发送了数据帧：

A发送给E，C发送给B，D发送给C，B发送给A。

试把有关数据填写在表3-2中。

发送的帧

B1的转发表

B2的转发表

B1的处理

（转发？

丢弃？

登记？

）

B2的处理

（转发？

丢弃？

登记？

）

地址

接口

地址

接口

A→E

A

1

A

1

转发，写入转发表

转发，写入转发表

C→B

C

2

C

1

转发，写入转发表

转发，写入转发表

D→C

D

2

D

2

写入转发表，丢弃不转发

转发，写入转发表

B→A

B

1

写入转发表，丢弃不转发

接收不到这个帧

7、结点交换机的任务是？

分组交换网中的结点交换机的任务是分组存储、转发和路由。

第四章

1、了解虚电路服务和的差异。

P114

对比方面

虚电路服务

数据报服务

思路

可靠通信应该由网络来保证

可靠通信应当用户主机来保证

终止地址

仅在连接建立阶段使用，每个分组使用短的虚电路号

每个分组都有终点的完整地址

分组转发

属于同一条虚电路的分组均按照同一路由进行转发

每个分组独立选择路由尽行转发

当结点出故障时

所有通过故障的结点的虚电路均不能工作

出故障的结点可能会丢失分组，一些路由器可能会发生变化

分组的顺序

总是按顺序发送到达终点

到达终点的时间，不一定按发送顺序

端到端的差错处理和流量控制

可以由网络负责，也可以由用户主机负责

由用户主机负责

连接的建立

必须有

不需要

2、分类的IP地址：

A、B、C类，可出大题。

P113

例题

子网掩码为255.255.255.0代表什么意思？

有三种含义：

其一是一个A类网的子网掩码，对于A类网络的IP地址，前8位表示网络号，后24位表示主机号，使用子网掩码255.255.255.0表示前8位为网络号，中间16位用于子网段的划分，最后8位为主机号。

第二种情况为一个B类网，对于B类网络的IP地址，前16位表示网络号，后16位表示主机号，使用子网掩码255.255.255.0表示前16位为网络号，中间8位用于子网段的划分，最后8位为主机号。

第三种情况为一个C类网，这个子网掩码为C类网的默认子网掩码。

3、地址解析协议ARP。

P119

4、片偏移。

P123

5、子网掩码。

可出大题。

如何计算网络地址，如何计算下一跳等，计算子网的主机数，如何划分子网等。

P130

例题一

下面的前缀中的哪一个和地址152.7.77.159及152.31.47.252都匹配？

请说明理由。

（1）152.40/13；

（2）153.40/9；（3）152.64/12；（4）152.0/11。

前缀（4）和这两个地址都匹配

 例题二

与下列掩码相对应的网络前缀各有多少位？

（1）192.0.0.0；

（2）240.0.0.0；（3）255.254.0.0；

（4）255.255.255.252。

（1）/2;

（2）/4;（3）/11;（4）/30。

例题三

已知地址块中的一个地址是140.120.84