计算机网络复习资料.docxVIP

设信息位为1010001，事先约定的生成多项式为G(x)= x4+x2+x+1，求循环冗余校验码。根据信息位，可得其对应的多项式为：K(x)= x6+x4+1；生成多项式G(x)对应的代码为10111，则x4K(x)= x10+x8+x4，其对应的代码为10100010000用10100010000除以10111，根据余数则可得冗余校验码：所以冗余位为1101，其对应的多项式为：R(x)= x3+x2+1。码字生成多项式：T(X)= x4K(x)+R(x)= x10+x8+x4+ x3+x2+1对应的发送代码为：101000111012给出带差错控制的停止——等待协议的工作流程。3简述漏桶算法与令牌桶算法两种算法的主要区别在于：“漏桶算法”限制数据的传输速率，即使网络中不存在资源冲突（没有发生拥塞），漏桶算法也不能使某一个单独的流突发到端口速率，因此不能够有效地使用网络资源。“令牌桶算法”在能够限制数据的平均传输数据外，还允许某种程度的突发传输。在“令牌桶算法”中，只要令牌桶中存在令牌，那么就允许突发地传输数据直到达到用户配置的门限，因此它适合于具有突发特性的流量。4流量控制与拥塞控制的区别。5如何通过三次握手法建立连接。所谓三次握手法，是指在建立连接时，发送方发送CR分组请求建立一个连接，接收方收到CR分组后发送一个应答分组，在应答分组中包含了建立一个反向连接的请求，发送方收到应答分组后对反向连接请求进行应答。这样，一个连接才能建立起来：可看做是两个单向连接6简述交换虚电路SVC的数据交换过程。在建立虚电路阶段，呼叫方(DTE)通过发送“呼叫请求”分组呼叫被叫方(DTE)。“呼叫请求”分组中包含有被叫方(目的)地址、呼叫方(信源)DTE地址和呼叫方使用的虚电路号。“呼叫请求”分组通过网络时，网络中的各个分组交换机根据其被叫方地址选择路由，分配虚电路号(用逻辑通道组号和逻辑通道号表示)，并记录在交换机的路径表中。最靠近被叫方的交换机用“呼叫指示”分组通知被叫方。“呼叫指示”分组格式与“呼叫请求”分组相同，但使用不同的虚电路号。呼叫方采用由高向低分配策略从当前空闲虚电路号中为“呼叫请求”分组分配虚电路号；网络交换机采用由低向高分配策略从当前空闲虚电路号中为“呼叫指示”分组分配虚电路号，以避免虚电路号的分配冲突。被叫方如果同意连接，则回送“呼叫接受”分组，该分组沿着已建立的虚电路传输给呼叫方，到达最靠近呼叫方的交换机后，以“呼叫连通”分组通知呼叫方，其分组格式与“呼叫请求”分组相同。至此，这条虚电路已建立起来，可转入数据传输阶段。在单条虚电路上使用“数据”分组可以进行点到点的双向数据传输。如果要进行点到多点传输，则必须建立多条虚电路。在虚电路上可以使用“流量控制”分组进行流量控制和差错处理，可以使用“链路维护”分组进行虚电路的维护。数据传输结束后，任何一方要使用“拆除请求”分组拆除虚电路，释放所占有的系统资源。拆除虚电路过程与建立虚电路过程基本相同。7比较虚电路交换方式与数据报交换方式。8简述X.25网、帧中继网、及ATM网的区别与联系。与X.25分组交换业务的比较。帧中继和X.25分组交换业务都采用虚电路交换技术，以充分利用网络带宽资源，降低用户通信费用。但在业务质量上，由于帧中继网络对数据帧不进行差错处理，简化了通信协议，使帧中继交换机处理每帧所需的时间大大缩短，端到端数据传送延时低于分组交换网，整个网络的业务吞吐量高于分组交换网。帧中继还具有一套有效的带宽管理和阻塞管理措施，在带宽的动态分配技术上比分组交换网更具优越性。与ATM业务的比较。 ATM业务也可为用户提供高速率、低延时的数据传输业务，但需要大量网络硬件的更新，其代价十分昂贵。帧中继技术可直接利用现有的网络硬件资源，只需更新网络软件就可实现，所需费用比较低，因此对网络运营部门很有吸引力。9ATM网的信元格式。10名词解释：CSMA/CD载波监听多路访问/冲突检测CSMA/CD 表示Carrier Sense Multiple Access with Collision Detection。又称载波监听多点接入/碰撞检测。 CSMA/CD是一种争用型介质访问控制协议，它提高了介质利用率。它也是一种分布式访问控制协议，网络中的每个节点都能独立地决定数据帧的发送和接收。载波监听多点接入/碰撞检测的具体含义： “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。 “载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生冲突。包括非减持监听和坚持监听两种方式。 “碰撞检测”是一种检测或识别冲突的机制，是实现冲突退避的前提。11二进制指数退避算法。12简述令牌环网的介质访问控制策略。 Token