❶ 计算机网络考试大题
1．HTML 也称（超文本标记语言）或（超文本置标语言），用于标注文档或给文档添加标签，使得文档可以在（浏览器）中显示。
2．URL 主要有三部分组成，分别是： （传输协议）、（主机的IP 地址或域名）、（资源所在路径和文件名）
3．Internet 上的邮件接收服务器有三种类型，分别是（SMTP ）、（IMAP ）、和（POP ）。
❷ 计算机网络的题：考虑下图所示网络。链路费用已标明。
a-b:1
a-c:3
a-d:4
a-e:3
a-f:7
a-g:7
❸ 计算机网络理论的路径选择
早期计算机领域中几个热门研究课题，成果多、文献量大。路径选择的主要目的是在网络中选择最佳路径 ，将源站点发送的报文信息高速、有效地传送到目的站点，其侧重点是提高网络服务质量、减少延迟时间、降低传输费用。衡量路径选择算法好坏的标准包括：①报文信息以最短的时间、最短的路径或最少的费用，传送到目的地。②算法简单、易于实现、适应性强（能适应网络故障和结构变化所带来的影响）。③不过重增加网络和结点的开销（包括处理机时间、存储容量 、信息传输量等)。④有助于改善网络性能、保持稳定的吞吐率、降低平均传输延迟时间、均衡网络负载等。典型路径选择算法有扩散式路径选择、随机式路径选择、固定路径选择、自适应路径选择等。
❹ 在计算机网络中由什么确定从发送方到接收方的数据转发路径
答: 在三种交换方式中，电路交换是建立一条专有的通道，因此其转发路径在建立之初就已经确定了。而报文交换的数据转化路径是通过路由器确定的。对于分组交换，按照实现方式分为数据报分组交换和虚电路分组交换，前者转发路径由路由器确定，后者转发路径在虚电路建立之初确定。
❺ 计算机网络题目：在互联网的路由器中，其路由表
1、
路由表中的条目是以一个网段为目的的，也就是说多个地址可能只对应一个条目，所以A不对。
现在互联网中各种路由协议选路方法不同，但都是自己选择将数据包/帧传给哪个下一条路由器，由下一跳路由器再去做路由决策，所以B不对。
C的说法也有问题，但已经是最好的答案了。因为路径肯定是下一跳路由器某个接口的IP地址。
D说法含糊不清。
综述，选C。
2、
TCP是可靠的传输机制，主要特点就是面向连接，也是端到端的传输层协议，所以A对。
IP用来传输数据，设计它的特点就是效率高，转发快，而不考虑可靠性，可靠性一般由上层保证，IP只对自己的报头进行校验。所以B错。
UDP是传输层协议，和TCP一样属于端到端协议，只是无连接没有可靠性。
D错。
综述，选A。
3、
典型的电路交换就是传统电话网，一条会话会独占一条物理链路，所以一定是从源到目的的同一路经。A错。
使用数据报的分组交换采用存储转发传输方式，将一个长报文先分割为若干个较短的分组，然后把这些分组逐个发送出去，到达目的地时需要进行排序重组，也就是说同一报文的不同分组可以由不同的传输路径通过通信子网。所以B对。
报文交换也是数据报的储存转发，但不分组，对比数据报分组交换可知，C错。
而虚电路的分组交换顾名思义就是通信前预先建立一条虚电路，分组后的数据报会沿此虚电路传输，因此不会走其他路径。D错。
综述，选B。
❻ 最近在做计算机网络的题目，三题有点难。谁的教教我！！！
第一次握手：建立连接时，客户端发送syn包(syn=1000)到服务器，并进入SYN_SEND状态，等待服务器确认；
第二次握手：服务器收到syn包，必须确认客户的SYN（ack=1000+1），同时自己也发送一个SYN包（syn=3000），即SYN+ACK包，此时服务器进入SYN_RECV状态；
第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=3000+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。
❼ 急求计算机网络基础平时作业，下面是我的题目：
1、网络协议
2、面向连接服务 无连接服务
3、源路径选择网桥的基本原理是采用源路径选择算法。该算法假定每个发送站知道所发送的帧是送往本地局域网还是送往别的局域网。当送往不同的局域网时，则将目的地址的高位置1，且在帧格式的头内包括该帧传递的确切路径。该算法的一个关键问题是如何确定这个路径。其基本思想是采用探知法，如果源站不知道目的站接在哪一个局域网上，则先发一个广播帧，询问该目的站所在局域网，广播的帧被么个网桥所接收并转发到每个局域网。当目的站收到广播帧后，发一个回答帧给源站，源站记录它的标识，并获得确切的路径信息。和透明网桥相比，透明网桥的优点是安装容易犹如一个黑盒子，对网上主机完全透明；缺点是不能选择最佳路径，无法利用荣誉的网桥来分担负载。源路径选择网桥能寻找最佳路径，因而可以充分利用冗余的网桥来分担负载；其缺点是存在帧爆发现象，特别当互连网络规模很大，包含很多网桥和局域网时，广播帧的数目在网内剧增，会产生拥挤现象。从路径选择优化角度看，源路径选择网桥更优，但在规模不大的网络中，透明网桥的缺点并不严重，而其它优点却很明显。IEEE802.3和802.4小组选用透明网桥方案，802.5选用源路径选择网桥方案。
4、传统的局域网一般是共享总线带宽，若是共享10M的局域网，有5个用户，则每个用户平均分得的带宽最多为2M。这样，对于带宽要求比较高的多媒体应用，如视频会议、视频点播等，这种网络将难以胜任。交换式局域网则改变了这种状况，它利用中央交换器，使得每个接入的链路都能得到带宽保证，典型的交换器总频带可达千兆位，比现有的共享介质局域网的速度提高2个数量级，可充分保证达数据量多媒体应用的带宽要求。
5、:(1)电路交换;(2)报文交换;(3)分组交换
6、IEEE802是在1980年2月成立了LAN标准化委员会（简称为IEEE802委员会）后，由专门从事LAN的协议制订，形成的一系列标准，这些称为IEEE802系列标准。IEEE802.3是载波监听多路访问/冲突检查访问方法和物理层协议，IEEE802.4是令牌总线访问方法和物理层协议，IEEE802.5是令牌环访问方法和物理层协议，IEEE802.6是关于城市区域网的标准，IEEE802.7是时隙环访问方法和物理层协议。
7、LAN的多个设备共享公共传输介质。在设备之间传输数据之前，首先要解决由哪个设备占用介质的问题，所以数据链路层必须由介质访问控制功能。为了使数据帧的传送独立于所采用的物理介质和介质访问控制方法，IEEE802标准特意把LLC独立出来，形成一个单独子层，使LLC子层与介质无关。MAC子层则以来于物理介质和拓扑结构。
8、（1）如果介质是空闲的，则可以发送。
（2）如果介质是忙的，则继续监听，直至检测到介质空闲，立即发送。
（3）如果由冲突，则等待一随机量的时间，重复第一步。
（4）这种方法的优点是只要介质空闲，站就立即发送；缺点是假如由两个或来年各个以上的站同时有数据要发送，冲突就不可避免。因为多个站同时检测到了空闲。
9、全双工以太网可以双向传输数据，不需要冲突检查功能，允许同时发送和接收，由全双工以太网开关实施网络通信管理，比传统的10BASE-T的吞吐量大一倍。
10、1）发送站发送时首先侦听载波（载波检测）。
（2）如果网络（总线）空闲，发送站开始发送它的帧。
（3）如果网络（总线）被占用，发送站继续侦听载波并推迟发送直至网络空闲。
（4）发送站在发送过程中侦听碰撞（碰撞检测）。
（5）如果检测到碰撞，发送站立即停止发送，这意味着所有卷入碰撞的站都停止发送。
（6）每个卷入碰撞的站都进入退避周期，即按照一定的退避算法等一段随机时间后进行重发，亦即重复上述1-6步骤，直至发送成功。
11、集线器是一种特殊的中继器，又称HUB。它通常作为网络中心并以星型拓扑结构方式，使用非屏蔽双绞线将网上各个结点连接起来。自90年代开始，10BASE-T标准已经商量使用，使得总线型网络逐步向集线器方式靠近。采用集线器的优点是：如果网上某条线路或结点出现故障，它不会印象网络上其它结点的正常工作。集线器作为一种中继器，它的基本功能是将网络中的各个介质连在一起。但今天的集线器发展很快，可以分成三类：无源集线器、有源集线器和智能集线器。无源集线器只负责将多段介质连在一起，不对信号做任何处理，这样它对每一介质段，只允许扩展到最大有效距离的一半。有源和无源集线器相似，但它能对信号起再生与放大作用，有扩展介质长度的功能。智能集线器除具有有源集线器的全部功能外，还将网络的很多功能（如网管功线路交换功能、选择网路路径功能等）集成到集线器中。
12、透明网桥具有学习、过滤和帧转发等功能，每个透明网桥皆设有自己的路径选择表。当网桥刚接入时，所有路径选择表都为空，此时尚不直到如何选择路径。若要转发帧，就按照扩散法转发，即除了接收该帧的输入通道以外，还将帧送到所有通道，这在网桥刚启动时，可能会造成广播风暴（Broadcast Storm)。透明网桥按照向后学习算法来建立路径选择表，网桥观察和记录每次到达帧的源地址和表示，以及从哪一个局域网入桥，并将记录登入路径选择表。当表建立好以后，网桥则按照路径选择表转发帧。例如某一帧到达时，需要查找路径选择表中的目地地址。如果查到，则按制订的通道将该帧转发；如其目地地址就在网桥所在的同段局域网中，则将该帧过滤掉；如未查到目地地址，就按照扩散法处理。路径选择表有时效性，以使用网络可能的变动。透明网桥的路径选择算法可归纳如下：（1）若目的局域网和源局域网一样，则网桥将该帧删除。（2）若源局域网和目的局域网是不同的网，则将该帧转发到目的局域网。（3）若目的局域网不知道，则采用扩散法处理。
三、
1、
❽ 计算机网络自学笔记：选路算法
网络层必须确定从发送方到接收方分组所经过的路径。选路就是在网络中的路由器里的给某个数据报确定好路径(即路由)。
一 台主机通常直接与一台路由器相连接，该路由器即为该主机的默认路由器，又称为该主机的默认网关。 每当某主机向外部网络发送一个分组时，该分组都被传送给它的默认网关。
如果将源主机的默认网关称为源路由器,把目的主机的默认网关称为目的路由器。为一个分组从源主机到目的主机选路的问题于 是可归结为从源路由器到目的路由器的选路问题。
选路算法的目标很简单:给定一组路由器以及连接路由器的链路，选路算法要找到一条从源路由器到目的路由器的最好路径，通常一条好路径是指具有最低费用的路径。
图 G=(N，E)是一个 N 个节点和 E 条边的集合，其中每条边是来自 N 的一对节点。在网 络选路的环境中，节点表示路由器，这是做出分组转发决定的节点，连接节点的边表示路由 器之间的物理链路。
一条边有一个值表示它的费用。通常一条边的费用可反映出对应链路的物理长度、链路速度或与该链路相关的费用。
对于 E 中的任一条边(xy)可以用 c(xy )表示节点 x 和 y 间边的费用。一般考虑的都是无向 图，因此边(xy)与边(y x)是相同的并且开销相等。节点 y 也被称为节点 x 的邻居。
在图中为各条边指派了费用后，选路算法的目标自然是找出从源到目的间的最低费用路径。图 G=(N，E)中的一条路径(Path)是一个节点的序列，使得每一对以(x1,x2)， (x2,x3)，…，是 E 中的边。路径的费用是沿着路径所有边费用的总和。
从广义上来说，我们对 选路算法分类的一种方法就是根据该算法是全局性还是分布式来区分的。
.全局选路算法： 用完整的、全局性的网络信息来计算从源到目的之间的最低费用路径。
实际上， 具有全局状态信息的算法常被称作链路状态 LS 算法， 因为该算法必须知道网络中每条链路的费用。
.分布式选路算法： 以迭代的、分布式的方式计算出最低费用路径。通过迭代计算并与相邻节点交换信息，逐渐计算出到达某目的节点或一组目的节点的最低费用路径。
DV 算法是分布式选路算法， 因为每个节点维护到网络中的所有其他节点的费用(距离)估计的矢量。
选路算法的第二种广义分类方法是根据算法是静态的还是动态的来分类。
一： 链路状态选路算法 LS
在链路状态算法中，通过让每个节点向所有其他路由器广播链路状态分组， 每个链路状态分组包含它所连接的链路的特征和费用， 从而网络中每个节点都建立了关于整个网络的拓扑。
Dijkstra 算法计算从源节点到网络中所有其他节点的最低费用路径.
Dijkstra 算法是迭代算法，经算法的第 k 次迭代后，可知道到 k 个目的节点的最低费用路径。
定义下列记号:
D(V)随着算法进行本次迭代，从源节点到目的节点的最低费用路径的费用。
P(v)从源节点到目的节点 v 沿着当前最低费用路径的前一节点(，的邻居)。
N`节点子集；如果从源节点到目的节点 v 的最低费用路径已找到，那么 v 在 N`中。
Dijkstra 全局选路算法由一个初始化步骤和循环组成。循环执行的次数与网络中的节点个数相同。在结束时，算法会计算出从源节点 u 到网络中每个其他节点的最短路径。
考虑图中的网络，计算从 u 到所有可能目的地的最低费用路径。
.在初始化阶段 ，从 u 到与其直接相连的邻居 v、x、w 的当前已知最低费用路径分别初始化为 2，1 和 5。到 y 与 z 的费用被设为无穷大，因为它们不直接与 u 连接。
.在第一次迭代时， 需要检查那些还未加到集合 N`中的节点，找出在前一次迭代结束时具有最低费用的节点。那个节点是 x 其费用是 1，因此 x 被加到集合 N`中。然后更新所有节点的 D(v)，产生下表中第 2 行(步骤)所示的结果。到 v 的路径费用未变。经过节点 x 到 w 的 路径的费用被确定为 4。因此沿从 u 开始的最短路径到 w 的前一个节点被设为 x。类似地， 到 y 经过 x 的费用被计算为 2，且该表项也被更新。
.在第二次迭代时 ，节点 v 与 y 被发现具有最低费用路径 2。任意选择将 y 加到集合 N` 中，使得 N’中含有 u、x 和 y。通过更新，产生如表中第 3 行所示的结果。
.以此类推…
当 LS 算法结束时，对于每个节点都得到从源节点沿着它的最低费用路径的前继节点， 对于每个前继节点，又有它的前继节点，按照此方式可以构建从源节点到所有目的节点的完 整路径。
根据从 u 出发的最短路径，可以构建一个节点(如节点 u)的转发表。
二 距离矢量选路算法 DV
LS 算法是一种使用全局信息的算法，而距离矢量算法是一种迭代的、异步的和分布式的算法。
Bellman-Ford 方程：
设 dx(y)是从节点 x 到节点 y 的最低费用路径的费用，则有 dx(y) = min {c(x,v) + dv(y) }
PS： 方程中的 min，是指取遍 x 的所有邻居。
Bellman-Ford 方程含义相当直观，意思是从 x 节点出发到 y 的最低费用路径肯定经过 x 的某个邻居，而且 x 到这个邻居的费用加上这个邻居到达目的节点 y 费用之和在所有路径 中其总费用是最小的。 实际上，从 x 到 v 遍历之后，如果取从 v 到 y 的最低费用路径，该路 径费用将是 c(x,v)+ dv(y)。因此必须从遍历某些邻居 v 开始，从 x 到 y 的最低费用是对所有邻 居的 c(x,v)+dv(y)的最小值。
在该 DV 算法中，当节点 x 看到它的直接相连的链路费用变化，或从某个邻居接收到一 个距离矢量的更新时，就根据 Bellman-Ford 方程更新其距离矢量表。
三 LS 与 DV 选路算法的比较
DV 和 LS 算法采用不同的方法来解决计算选路问题。
在 DV 算法中，每个节点仅与它的直接相连邻居交换信息，但它为它的邻居提供了从其 自己到网络中(它所知道的)所有其他节点的最低费用估计。
在 LS 算法中，每个节点(经广播)与所有其他节点交换信息，但它仅告诉它们与它直接 相连链路的费用。
·报文复杂性：
LS 算法要求每个节点都知道网络中每条链路的费用，需要发送 O(nE)个消息。
DV 算法要求在每次迭代时，在两个直接相连邻居之间交换报文，算法收敛所需的时间 依赖于许多因素。当链路费用改变时，DV 算法仅当在会导致该节点的最低费用路径发生改 变时，才传播已改变的链路费用。
·收效速度：
DV算法收敛较慢，且在收敛时会遇到选路环路。DV算法还会遭受到计数到无穷的问题。
•健壮性： 在 LS 算法中，如果一台路由器发生故障、或受到破坏，路由器会向其连接的链路广播 不正确费用，导致整个网络的错误。
在 Dv 算法下， 每次迭代时，其中一个节点的计算结果会传递给它的邻居，然后在下次迭代时再间接地传递给邻居的邻居。在这种情况下，DV 算法中一个不正确的计算结果也会扩散到整个网络。
四.层次选路
两个原因导致层次的选路策略：
•规模： 随着路由器数目增长，选路信息的计算、存储及通信的开销逐渐增高。
•管理自治： 一般来说，一个单位都会要求按自己的意愿运行路由器(如运行其选择的某 种选路算法)，或对外部隐藏其内部网络的细节。
层次的选路策略是通过将路由器划分成自治系统 AS 来实施的。
每个 AS 由一组通常在相同管理控制下的路由器组成(例如由相同的 ISP 运营或属于相同 的公司网络)。在相同的 AS 内的路由器都全部运行同样的选路算法。
在一个自治系统内运行的选路算法叫做自治系统内部选路协议。 在一个 AS 边缘的一台 或多台路由器，来负责向本 AS 之外的目的地转发分组，这些路由器被称为网关路由器
在各 AS 之间，AS 运行相同的自治系统间选路协议。
❾ 计算机网络的最短路径算法有哪些对应哪些协议
用于解决最短路径问题的算法被称做“最短路径算法”，有时被简称作“路径算法”。最常用的路径算法有：
Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法，本文主要介绍其中的三种。
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。
算法具体的形式包括：
确定起点的最短路径问题：即已知起始结点，求最短路径的问题。
确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。
确定起点终点的最短路径问题：即已知起点和终点，求两结点之间的最短路径。
全局最短路径问题：求图中所有的最短路径。
Floyd
求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。
Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。
Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。
Floyd-Warshall的原理是动态规划：
设Di,j,k为从i到j的只以(1..k)集合中的节点为中间节点的最短路径的长度。
若最短路径经过点k，则Di,j,k = Di,k,k-1 + Dk,j,k-1；
若最短路径不经过点k，则Di,j,k = Di,j,k-1。
因此，Di,j,k = min(Di,k,k-1 + Dk,j,k-1 , Di,j,k-1)。
在实际算法中，为了节约空间，可以直接在原来空间上进行迭代，这样空间可降至二维。
Floyd-Warshall算法的描述如下：
for k ← 1 to n do
for i ← 1 to n do
for j ← 1 to n do
if (Di,k + Dk,j < Di,j) then
Di,j ← Di,k + Dk,j;
其中Di,j表示由点i到点j的代价，当Di,j为 ∞ 表示两点之间没有任何连接。
Dijkstra
求单源、无负权的最短路。时效性较好，时间复杂度为O（V*V+E）,可以用优先队列进行优化，优化后时间复杂度变为0（v*lgn）。
源点可达的话，O（V*lgV+E*lgV）=>O（E*lgV）。
当是稀疏图的情况时，此时E=V*V/lgV，所以算法的时间复杂度可为O（V^2） 。可以用优先队列进行优化，优化后时间复杂度变为0（v*lgn）。
Bellman-Ford
求单源最短路，可以判断有无负权回路（若有，则不存在最短路），时效性较好，时间复杂度O（VE）。
Bellman-Ford算法是求解单源最短路径问题的一种算法。
单源点的最短路径问题是指：给定一个加权有向图G和源点s，对于图G中的任意一点v，求从s到v的最短路径。
与Dijkstra算法不同的是，在Bellman-Ford算法中，边的权值可以为负数。设想从我们可以从图中找到一个环
路（即从v出发，经过若干个点之后又回到v）且这个环路中所有边的权值之和为负。那么通过这个环路，环路中任意两点的最短路径就可以无穷小下去。如果不处理这个负环路，程序就会永远运行下去。 而Bellman-Ford算法具有分辨这种负环路的能力。
SPFA
是Bellman-Ford的队列优化，时效性相对好，时间复杂度O（kE）。（k< 与Bellman-ford算法类似，SPFA算法采用一系列的松弛操作以得到从某一个节点出发到达图中其它所有节点的最短路径。所不同的是，SPFA算法通过维护一个队列，使得一个节点的当前最短路径被更新之后没有必要立刻去更新其他的节点，从而大大减少了重复的操作次数。
SPFA算法可以用于存在负数边权的图，这与dijkstra算法是不同的。
与Dijkstra算法与Bellman-ford算法都不同，SPFA的算法时间效率是不稳定的，即它对于不同的图所需要的时间有很大的差别。
在最好情形下，每一个节点都只入队一次，则算法实际上变为广度优先遍历，其时间复杂度仅为O(E)。另一方面，存在这样的例子，使得每一个节点都被入队(V-1)次，此时算法退化为Bellman-ford算法，其时间复杂度为O(VE)。
SPFA算法在负边权图上可以完全取代Bellman-ford算法，另外在稀疏图中也表现良好。但是在非负边权图中，为了避免最坏情况的出现，通常使用效率更加稳定的Dijkstra算法，以及它的使用堆优化的版本。通常的SPFA。