计算机网络最短路径例题

❶ 网络理论的最短路径问题

一般提法是：寻找网络中两点间的最短路径,即寻找连接这两点的边的总权数(可以是距离、时间、费用等)为最小的通路。图4为最短路径问题的一个例子。最短路径问题有两种算法。戴克斯特拉法1959年提出。其计算方法是：从始点vs,标以零值,并记在vs旁的方括号内。然后依节点序号顺序找出到达各点的最短距离,并说明来自何方,例如在节点v3处标上【v2,4】,即表示来自节点v2，距离累计为4。戴克斯特拉法可以通过编制计算程序,在计算机上运算。

❷ 高分求解，计算机网络基础

填空
1.DNS ARP
2.链路层 网络层
3.内存交换 一根总线交换 一个互联网络交换（楼上的 电路分组交换不是路由交换的内容 你弄混了）
4.网络层 链路层 链路层
判断
对对错对错对对（可能不是很准 你参考一下）
大题
1.流水连接和非流水连接我不是很清楚 持久和非持久就是在进行一次通信后连接是否立即取消的区别
2.看不到图 所以没法帮你解决了
3,TCP拥塞控制的三种方法：慢启动，加性增乘性减，对超时事件作出反应。
希望这些回答能对你有帮助

❸ 计算机网络基础题 980000字节文件 分组长度1000B 其中20B为头文件 速率100Mbps 求所需最少时间

原题及解答是这样的，注意80ms只是H1发送，H2还没接收完
=============
在下图所示的“存储转发”过程中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B，如主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送大H2接受完为止，需要的时间至少是（）
A.80ms B.80.08 C.80.16ms D.80.24ms
注意：发送延迟、传播延迟、处理延迟、存储转发延迟的概念
解答：由题设可知，分组携带的数据长度为980B，文件长度为980000B，需要拆分为1000个分组，加上头部之后，每个分组大小为1000B，总共需要传送的数据量大小为1MB。由于所有的数据传输速率相同，因此文件传输经过最短路径时所需时间最少，最短路劲经过分组交换机。
当t=1M*8/100Mbps = 80ms时，H1发送完最后一个比特；
到达目的地，最后一个分组，需经过2个分组交换机的转发，每次转发的时间为

t0 = 1K×8/100Mbps = 0.08ms，

所以，在不考虑分组拆装时间和传播延时的情况下，当t = 80ms + 2t0
= 80.16ms时，H2接受完文件，即所需的时间至少为80.16ms。
==========================
参考资料中有图有解答

❹ 计算机网络课后题，每题3分，从速！！！

1、分为ABC三类
2、32位的二进制数、网络号+主机号、A 、前16 、254 、减少
3、有限、直接
4、arp
5、重组
6、抛弃、源主机
7、Network Destination、gateway
8、向量、链路
9、分层、指派路由
10、ARP -a

❺ 求解两道计算机网络技术题目

第二题：

（1）每个分组大小1000b，头100b，显然每个分组的数据部分是1000-100=900b，而总数据大小是9000b，故需要9000/900=10个分组

（2）总的发送时延=总分组大小/数据传输速度=1000b*10个/10Mbps=1000微秒

（3）如图所示，题目说了各个线路的传输速率都一样是10Mbps，所以不用什么迪杰斯特拉算法求最短路径，直接数路由器的个数就行了，最少的路由数当然是三个，就是最下面这条嘛

（4）分组在各个路由器内部的排队处理时延是100微秒，那么每个分组的时延就是100/10=10微秒

（5）这种分组交换的时延计算问题其实可以这样看，先将总数据按电路交换算发送时延，再加上最后一个分组按报文交换计算的转发时延，最后再加上一些传播、排队、处理等的时延即可。

总的发送时延就是（2）的1000微秒，最后一个分组第一次的发送时延已经包括在总发送时延里面了，故只需计算它的转发时延即可，转发时延=（1000b/10Mbps）*3=300微秒，故总的发送加转发时延是1000+300=1300微秒，然后总排队处理时延=4*100=400微秒，总传播时延=4*10=40微秒，故从H1发送到H2接收，总时延是1300+400+40=1740微秒

如果答案不对，那有可能是排队处理时延指的是每个分组，也就是总排队处理时延要再乘10，最后结果是1300+4000+40=5340微秒，相应的（4）就改为100微秒

大体的过程就是如此，其实出题人很仁慈了，一个一个问号带你做，真正的考试应该没有（1）（2）（3）（4）问，直接就是（5）求从发送到接收的总时延。