计算机网络计算题题库谢希仁

1. 那位给发一下计算机网络（谢希仁，第四版）第六章，28题：简述RIP，OSPF，和BGP路由选择协议的特点

1、RIP现在基本不用，就算是小型网络，也可执行OSPF，如果网络太小，比如几台路由器，可用静态路由；

2、OSPF适合中大型网络，一般路由器在1000台以下的都行，只要规划合理；

3、BGP自治系统外部路由，目前唯一使用的EGP路由。

RIP协议工作在网络层，ospf也会也是工作在网络层，但是BGP就不是，工作在传输层，利用TCP的179端口，因为BGP主要用在运营商，概念和RIP，ospf完全不同，是距离矢量但又有链路状态的特性的混合协议。因为他是AS by AS的传递路由信息。比其他协议更稳定，而且安全的以后总协议。

(1)计算机网络计算题题库谢希仁扩展阅读：

RIP很早就被用在Internet上，主要传递路由信息，通过每隔30秒广播一次路由表，维护相邻路由器的位置关系，同时根据收到的路由表信息计算自己的路由表信息。

最大跳数为15跳，超过15跳的网络则认为目标网络不可达。此协议通常用在网络架构较为简单的小型网络环境。分为RIPv1和RIPv2两个版本，后者支持VLSM技术以及一系列技术上的改进。RIP的收敛速度较慢。

路由协议主要运行于路由器上，路由协议是用来确定到达路径的，它包括RIP，IGRP（Cisco私有协议），EIGRP（Cisco私有协议），OSPF，IS-IS，BGP。起到一个地图导航，负责找路的作用。它工作在网络层。路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。

2. 计算机网络原理计算题

根据计算机网络（谢希仁 主编）p20的总时延定义，总时延=发送时延+传播时延+处理时延+排队时延。从主机A开始发送数据到主机A把数据全部发送到链路上所需要的时间叫发送时延。发送时延=数据帧长度（b）/发送速率（b/s）依题意，主机A要发送的数据帧长度为10000bit，速率是10Mbit/s即10*10^6bit/s，那么发送时延就是：10000bit÷10000000bit/s=0.001s=1000μs从主机A到交换机的传播时延是20μs交换机接收完分组这个分组同样需要时间，按照题意是35μs然后交换机开始发送这个分组，又需要计算发送时延，由于分组长度和速率不变，仍然是1000μs接着这个分组在交换机到主机B之间的链路传递，传播时延是20μs。关于主机B要多少时间才能接收完这个分组，依题意，“从A开始发送至B接收到该分组所需的总时间”，接收到就是主机B开始接收这个分组那一个时刻，也就是分组的第一个字节到达链路末端的那个时刻，后面的时间就不管它了。总时延就是上面所有时延的和：1000+20+35+1000+20=2075μs

3. 关于谢希仁计算机网络的一道IP地址分配的题，请大家帮忙解决，谢谢！

从字面上理解，你这个题目是一个考VLAN的题目。
主机位全1和主机位全0的地址是不能分配给主机的。如果你说lan3错了，那你的lan1也错了，6位主机位，有32个地址，但要去掉全1和全0的，就只剩30了，都没有给网关的地址了。
你最好能把图挂上来，干讲不够直观。

4. 求解CSMA/CD的一道题！计算机网络第五版(谢希仁) 第3章25题！！

t=0时，A，B开始传输数据； t=225比特时间，A和B同时检测到发生碰撞； t=225+48=273比特时间，完成了干扰信号的传输； 开始各自进行退避算法： A： 因为rA=0，则A在干扰信号传输完之后立即开始侦听 t=273+225（传播时延）=498比特时间，A检测到信道开始空闲 t=498+96（帧间最小间隔）=594比特时间，A开始重传数据 -----第一问A的重传时间 t=594+225 （传播时延）=819比特时间，A重传完毕 ----第二问A重传的数据帧到达B的时间 B： 因为rB=1，则B在干扰信号传输完之后1倍的争用期，即512比特时间才开始侦听 t=273+512=785比特时间，B开始侦听 若侦听空闲，则 t=785+96（帧间最小间隔）=881比特时间，B开始重传数据 若侦听费空闲，则继续退避算法 又因为t=819比特时间的时候，A才重传数据完毕，所以B在785比特时间侦听的时候，肯定会侦听信道非空闲，即B在预定的881比特时间之前侦听到信道忙， 所以，第四问的答案：B在预定的881比特时间是停止发送数据的。 即第三问A重传的数据不会和B重传的数据再次发生碰撞。

5. 求解CSMA/CD的一道题！计算机网络第五版(谢希仁) 第3章25题！！高手救我啊！！！

在书的第83页有图3-18。在此题中总线被占用时间为Tau+Tj（48）+Tau

6. 谢希仁《计算机网络》（第4版）第3-08题答案是什么呀

算法流程:

发送方:
1)从主机去一个数据帧,送交发送缓存.
2)V(S) 0{发送状态变量初始化}
3)N(S) V(S){将发送状态变量值写入数据帧中的发送序号}
4)应答序号初始化
5)判断发送缓冲区以满,却未收到应答帧.是则到(6),否则到(8)
6)出现差错,唤醒超时计数器,将所有帧重新全部发送到缓存
7)若收到应答帧,则到(9);再次超时并未收到应答帧,则返回(6)
8)收到应答帧后,从上层获取数据,并写入发送缓冲区当前位置
9)组装发送帧编码
10)发送数据帧,并加发送序号加1
11)设置超时计数器
12)在所设置的超时时间收到确认帧,则转到(8);若出现差错,则转到(13)
13)超时计数器往回走,将未收到的第n个帧及以后的所有帧全部进行重传
14)若仍产生差错则继续(13),若受到确认帧则继续传数据帧,则转到(15)
15)接受帧,取得接收方希望接受的帧编号,返回(1)

接收方:
1)V(R) 0{接受状态变量初始化,其数值等于与接收的数据帧的发送序号}
2)等待
3)收到一个数据帧,若N(S)= V(R),则执行(4),否则,丢弃此数据帧
4)发送确认帧ACKn
5)检查收到的帧是否按序,进行V(R)'=(V(R)+1)mod 8检验.若不按序则丢弃第n-1帧后的所有帧,重新发送ACKn
6)重新接收未收到的帧
7)将收到的数据帧中的数据部分送交上层软件
8)更新接受状态变量V(R) [V(R)+1]mod 8,转到2)

算法代码:

#define MAX_SEQ 7 /* 应该为2^n-1 */
typedef enum {frame_arrival, cksum_error, timeout, network_layer_ready} event_type;
#include protocal.h
static boolean between(seq_nr a, seq_nr b, seq_nr c)
{ /* 如果b落在a和c之间(含a不含c)返回true，否则返回false. */
if (((a<=b) && (b<c)) || ((c<a) && (a<=b)) || ((b<c) && (c<a)))
return(true); else return(false); }

static void send_data(seq_nr frame_nr, seq_nr frame_expected, packet buffer[])
{/* 构造和发送数据帧
frame s; /* 起始变量 */
s.info=buffer[frame_nr]; /* 插入分组到帧中 */
s.seq=frame_nr; /* 插入序号到帧中 */
s.ack=(frame_expected+MAX_SEQ) % (MAX_SEQ+1) /* 捎带应答 */
to_physical_layer(&s); /* 传送该帧 */
start_timer(frame_nr); }
/* 启动定时器 */
void protocal5(void)
{seq_nr next_frame_to_send; /* MAX_SEQ>1; 用于外出流 */
seq_nr ack_expected; /* 还没有得到应答的最早的帧 */
seq_nr frame_expected; /* 进入流期望的下一帧 */
frame r; /* 初始变量 */
packet buffer[MAX_SEQ+1] /* 外出流的缓存 */
seq_nr nbuffered; /* 当前正在使用的输出缓存 */
event_type event;
enable_network_layer(); /* 允许 network_layer_ready 事件 */
ack_expected = 0; /* 下一个期望进入的应答 */
next_frame_to_send = 0; /* 下一个要送出的帧 */
frame_expected = 0; /* 期望进入的帧的序号 */
nbuffered = 0; /* 初始没有分组被缓存 */
while (true) {
wait_for_event ( &event); /* 四种可能的事件,见上面event_type定义 */
switch (event) {
case network_layer_ready; /* 网络层有一个分组要发送 */
/* 接收, 保存, 以及发送一个新的帧 */
from_network_layer(&buffer[next_frame-to_send]); /* 获得一个新的分组 */
nbuffered = nbuffered + 1; /* 增加发送方的窗口 */
send_data(next_frame_to_send, frame_expected, buffer); /* 发送帧 */
inc(next_frame_to_send); /* 发送方的窗口上界向前移动 */
break;
case frame_arrival: /* 一个数据帧或控制帧到达 */
from_physical_layer(&r); /* 从物理层得到一个进入的帧 */
if (r.seq == frame_expected) {
/* 所有的帧只能按序接收. */
to_network_layer(&r.info); /* 传递分组到网络层 */
inc(frame_expected); /* 接收方的窗口下界向前移动 */ }
/* Ack n 意味着n-1,n-2,
while (between(ack_expected, r.ack, next_frame_to_send))
{ /* 处理捎带应答 */
nbuffered = nbuffered + 1; /* 减少一个缓存的帧 */
stop_timer(ack_expected); /* 帧完好到达, 停止定时器 */
inc(ack_expected); /* 压缩发送窗口 */
}
break;
case cksum_err: break; /* 丢弃坏帧 */
case time_out: /* 重传所有超时的帧 */
next_frame_to_send = ack_expected; /* 开始重传 */
for (i = 1; i <= nbuffered; i ++) {
send_data(next_frame_to_send, fram_expected, buffer); /* 重发1帧 */
inc(next_frame_to_send); /* 准备发送下一帧 */
if (nbuffered < MAX_SEQ)
enable_network_layer();
else
disable_network_layer();

注: 算法中所有调用的未说明的过程和函数在protocal.h中定义。

7. 计算机网络试(谢希仁)试题

呵呵，做广告的？呵呵，我现在不需要了！

8. 谢希仁计算机网络答案

答：a=τ/T0=τC/L=100÷（2×108）×1×109/L=500/L，信道最大利用率Smax =1/（1+4.44a），最大吞吐量Tmax=Smax×1Gbit/s帧长512字节时，a=500/（512×8）=0.122， Smax =0.6486，Tmax=648.6 Mbit/s帧长1500字节时，a=500/（1500×8）=0.0417，Smax =0.8438 ，Tmax=843.8 Mbit/s帧长64000字节时,a=500/（64000×8）=0.000977,Smax =0.9957，Tmax=995.7 Mbit/s可见，在端到端传播时延和数据发送率一定的情况下，帧长度越大，信道利用率越大，信道的最大吞吐量月越大。