计算机网络算法

‘壹’ 计算机网络中的距离向量算法（RIP）的基本原理

RIP协议采用距离向量算法，在实际使用中已经较少适用。在默认情况下，RIP使用一种非常简单的度量制度：距离就是通往目的站点所需经过的链路数，取值为1~15，数值16表示无穷大。RIP进程使用UDP的520端口来发送和接收RIP分组。RIP分组每隔30s以广播的形式发送一次，为了防止出现“广播风暴”，其后续的的分组将做随机延时后发送。在RIP中，如果一个路由在180s内未被刷，则相应的距离就被设定成无穷大，并从路由表中删除该表项。RIP分组分为两种：请求分组和响应分组。

‘贰’ 计算机网络的组成

报文交换特点：1，在源与目的结点之间无须建立专用通道，对网络的故障适应能力较强；2，没有建立和拆除电路的时间延迟；3，线路利用率较高，可以进行速率上的调整；4，可靠性较高；5，每个节点对报文进行全面的处理，如果传输出错，要重发整个报文。

分组交换（packet switching）：传输的信息是报文分组，将一个长的报文分割成若干个分组来传输。

高速交换：ATM（异步传输模式）：把线路交换跟分组交换相结合。以固定长度（53字节：信元头5字节，正文48字节）。FR（帧中继）：采用永久虚电路，只要接收完帧的目的地址（不是指向本结点就立即转发帧）若传输出错，则给下游结点发送错误指示，要它终止接收，并要求上游重发该帧。

9．以数据报为例叙述交换技术的工作过程

10．CSMA/CD总线型网络的拓朴结构，帧结构及其基本工作过程

CSMA/CD（Carrier sense Multiple Access with Collision Detection）带有冲突检测的载波侦听多路访问。

拓朴结构：？

11．令牌环网的拓朴结构，帧结构及其基本工作过程

12．计算机网络流量控制的目的和流量控制的级别

目的：1，防止网络因过载而引起吞吐量下降和延时的增加；2，减少拥塞，避免死锁；3，在互相竞争的用户之间公平合理地分配资源。

四种级别：1，相邻结点间的流量控制，2，源结点和目的结点间的流量控制；3，主机与源结点间的流量控制；4，源主机与目的主机间的流量控制。

13．关于源路由网桥的概念和工作原理（P102）

源路由网桥（IEEE802。5工作组选用的网桥，面向令牌环网）：是指源站点要提供侦传送的路由信息，该路由信息（Routing Information）设置在该帧的头部，用于标识帧的传输路径（面向连接的网桥）。

工作原理：源站要向目的站通信前，必须寻找通向目的站的路径（实际上是建立连接的过程：源站首先向全网广播一个“探测帧”，该帧每经过一个网桥，网桥把自己相关路由信息写入该探测帧，为该到达目的站时，该数据包就记录下一张它所经过的路径图（路由表）。目的站会使这个探测帧返回（实际由目的站发出一个应答帧）当源站接收到应答帧时，则可以说连接已建立）。

14．关于透明网桥的概念和工作原理（P99）

所谓透明网桥是指网桥的操作过程对其端口上连接的网段上的工作站是“透明的”，换句话说，工作站用户并不知道网桥的存在。

15．路由器的基本工作过程及其作用

基本工作过程：

A， 路由器工作在网络层，它的传输单位是分组（packet），又称数据包

B， 当路由器接收到一个包时，首先进行拆包，把数据链路层的信息去掉，读取网络层的信息

C， 根据包的目的地址（指向）进行：本地提交（本网是目的结点所在网络）；分组转发（选择转发路由）

D，数据安全性检查（转发检验）

E， 通过安全检查后，则进行打包，（封装）加入数据链路层的信息，转发该包。

基本功能：

1， 协议转换

2， 路由选择

3， 支持多协议的路由选择

4， 流量控制

5， 分组的分段与组装

6， 网络管理功能

（未完成）16．路由选择算法的分类和理想路由选择算法应具有的特点

路由算法有：距离矢量算法和链路状态算法。

距离矢量算法：以某一参考点到达目的结点的距离作为度量的算法。这里的距离指该路径上所经历的最少网关（也指路由器）数。

链路状态算法：实际上是一种“最短路径优先”的算法。

特点：？

17．距离向量算法和RIP的工作过程(p110)

距离向量算法的基本思想：以某一参考点到目的结点的距离作为算法的度量。

RIP（routing Information Protocol）路由信息协议工作过程：1，初始化（启动RIP协议）；2，路由表交换路由信息；3，路由表更新（最知线路优先）。（P113）

18．路由器的主机名和端口配置使用方法

配置主机名（路由器）：每台路由器主机的缺省名Router。假设把它配置为路由器R2则输入命令：

router (config) #host name Router (R2)

显示：Router R2 (config) #

端口配置（端口地址配置）：

① Router R2 (config) # interface eithernet 0

② Router R2 (config-if) # ip address 200.111.50.1 255.255.255.0

配置端口的IP地址：200.111.50.1

相应的子网掩码：255.255.255.0

③ Router R2 (config ) # interface serial 0 (0是串行口)

④ Router R2 (config-if)# ip address 128.120.1.1 255.255.255.0

19．奈奎斯特和香农定律原理

（离散信号的信道容量）奈奎斯特定律：C = 2 F log2 L (bps) 每秒的信道容量，信道的最大传输速率

C：信道容量。 F：带宽。 L：符号的离散取值。

（连续信号的信道容量）香农定律：C = F log2 (1+S/N)

S:通过的信号平均功率。 N：噪声（干扰信号）的功率。所谓噪声是指干扰信号（噪声）在所有频率上的强度都一样。 S/N：采用信噪比来代替。 SNR 其单位是分贝。DB

分贝值 = 10 log10 (S/N) 分贝值是可测量的。则可利用分贝值得到S/N。

20．计算机网络中常用的编码技术

（1） 单极性不归零编码（NRZ）

（2） 曼彻斯特编码（Manchester Encoding）

（3） 差分曼彻斯特编码

21．画图说明频移键控法的工作原理

22．PCM技术的基本工作步骤

1， 取样：按照一定的时间间隔采样测量模拟信号幅值

2， 量化：将取样点测量的信号幅值分级取整

3， 编码：将量化的结果（整数据）用二进制数表示出来

23．异步传输的编码结构

也叫“起/停方式”：每传送1个字符（5bit/8bit）都在字符前面加入一位开始位（“0”表示使用停电平表示传送开始），而在代码校验（奇/偶）后面跟随停止位（1位，3/2位或2位，用“1”高电平表示，代表字符传输结束）

以ASCII码的A字符为例（11位异步码结构）

A字符：41H = 1000001 编码后：01000001111

24．HDLC的帧结构和基于比特流的传输控制流程规程的主要特性

HDLC(High Data Link Control)高级数据链路控制：基于比特传输的控制规程。主要特征如下：

① 通信方式：全双工

② 差错控制：循环冗余码（CRC）

③ 同步方式：同步

④ 电码：随机码（任意二进制编码）

⑤ 信息长度：可变区

⑥ 速率：2400bps以上

⑦ 发关方式：连续发送，即发送方送出一个信息帧后，不等接收方的应答，则继续发关随后的帧，接收方的应答信号是利用全双工的另一信道在它发送给发送方的信息帧的控制字段中夹带回“已收到某编号的信息帧”（期待接收某个编号的帧）这表明此号帧以前的信息帧已正确接收。如果发现传输出错，则请求重传该号帧及其随后的帧。

HDLC的帧结构：

F
A
C
I
FCS
F

同步标志（01111110） 地址 控制字段 正文 循环冗余码 标志

25．计算机网络中使用的循环冗余码校验的工作原理

26．多路复用的基本思想和种类

多路复用原理：就是让一条线路复用成多个子信道来使用

种类有：

1， 频分多路复用（FDM）：分割线路的带宽，形成多个子信道（频度）

2， 同步时分多路复用（TDM）：分割线路的传输时间形成多个子信道（一个时间片）时隙

3， 统计时分多路复用（STDM）：分割线路的传输时间。但动不是固定给用户分配时间片，而是需要传送时，才给它分配时间片。

4， 波分多路复用（WOM）：光纤上使用分割的是信号光的波长

27．频分多路复用的工作原理

28．时分多路复用的种类和各自的工作特性

29．会话层的同步方法

为了控制信息流同时能够从软件或操作失误中恢复过来，会话层允许在数据中插入同步点，当出现故障时，找到故障处的前一个同步点并从该同步点进行恢复，这个过程称为再同步。对话过程中可以插入次同步点，如果传输中出了故障，控制流可以退回到对话中的一个或多个次同步上进行恢复。主同步点必须被确认，次同步点不需要确认。

30．表示层的局部语法和传送语法

局部语法：某一具体计算机所使用的语法称为局部语法。局部语法的差异使得同一数据对象在不同的计算机中被表示成不同的比特序列。

传送语法：符全传送过程要求的语法。数据以传送语法的形式在网络中传送，发送方将符合自己局部语法的比特序列转换成符合传送语法的比特序列。

31．交换机的交换结构和各自的特点

交换结构有：软件执行交换结构、矩阵交换结构、总线交换结构、共享存储器交换结构。

软件执行交换结构：借助CPU和RAM的硬件环境，用特定的软件来实现端口之间的帧交换。所有功能均由软件来实现，操作灵活，但随着端品数和增加，CPU的负担加重。

矩阵交换：采用硬件方法进行交换。优点是利用硬件交换，结构紧凑，交换速度快，延迟时间短，缺点是随着端口的增加，监控和管理变得困难。

总线交换：对总线的带宽要求较高，造价高，但性能也好。

存储交换：结构简单、容易实现，但通过RAM操作会产生延时。

32．交换机的组成和各部分的主要作用

大多数交换器都有一块背板，把各种板卡插在其上面，实现相应连接，交换器的主要部件包括控制、逻辑、阵列、及端口四个。

1， 控制部件：其作用是控制、管理交换器，识别连接到各端口的局域网的类型，并自动地进行交换器的测试

2， 逻辑部件：其作用是读取输入数据帧的目的地址，并以此目的地址与端口地址表中的内容进行比较，找出该目的地址对应的端口号，批示阵列部件按通对应的（输出端口）矩阵开头（来接到输出端口）

3， 阵列部件：一旦接收到逻辑部件的指令时，启动源端口（输入）与目的端口（输出）之间的交叉连接，并保持该连接直到该帧全部传送完

4， 端口部件：可以看成一组物理接口

33．交换机的转发率和过滤率

交换器的过滤率是在某段时间内（通常为1秒）所解释多少帧的目的地址，这种能力称为过滤率。

转发率是指在某段时间内（1秒）所转发帧的数目，称为转发率。

34．如何使用交换机、集线器、路由器、防火墙和常用传输介质组建企业网络

35．关于VLAN的定义和其主要功能（P87）

VLAN（virtual LAN）虚拟局域网：建立在物理交换机之上的，它利用软件进行逻辑工作组的划分和管理。

36．X．25的协议体系结构

X.25协议是CCITT关于公用数据网上以分组方式工作的DTE与DCE之间的接口标准，其功能是为公用数据网在分组交换方式下提供终端操作，它不涉及通信子网的内部结构。

层次结构：自下至上分别称为物理级、帧级、分组级。

37．帧中继的基本工作原理

38．ATM的协议参考模型（P141）

39．ATM交换技术的特点

特点：

（1） 采用面向连接的工作方式。

（2） 采用异步时分多路方式

（3） 网络没有逐段链路的差错控制和流量控制。

（4） 信头功能简单

（5） 小的信元长度

40．ATM交换虚连接的工作过程（P132）

41．什么是ISDN，定义了哪些设备和接口

ISDN是用来解决一些小的办公室或拨号用户需要比传统电话拨号服务能提供更宽传输带宽的应用，同时ISDN也可用来提供线路备份。

42．IP地址结构和子网划分的作用

结构：每个IP地址共有32位，分为4段，以X。X。X。X表示，每个X为8位，取值为0~255。分为网络地址和主机地址两部分，其中网络地址表示一个网络，主机地址用来表示这个网络中的一台主机。

子网划分作用：

‘叁’ 距离矢量路由算法 （计算机网络题

通过B到个点的距离为：(11，6，14，18，12，8)，因为B到A的距离为5，C到B的距离为6所以C到A的距离更新为5+6=11，C到B的距离没变为6，C通过B到C的距离为6+8=14，C通过B到D的距离为6+12=18，C通过B到E距离6+6=12，C通过B到F距离为6+2=8。

通过D到个点的距离为：(19，15，9，3，12，13)，通过D到A的距离为3+16=19，通过D到B的距离为3+12=15，通过D到C的距离为6+3=9，通过D到D的距离为3，通过D到E的距离为3+9=12，通过D到F的距离为3+10=13。

通过E到个点的距离为：(12，11，8，14，5，9)，通过E到A的距离为5+7=12，通过E到B的距离为5+6=11，通过E到C的距离为5+3=8，通过E到D的距离为5+9=14，通过E到Eden距离为5，通过E到F的距离为9。

取到达每一目的地的最小值(C除外)得到: (11， 6，0，3, 5，8)就得出了新的路由表。输出的路线输出线路是: (B,，B， -，D，E， B)。

(3)计算机网络算法扩展阅读：

路由算法的度量标准：

路由算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由，通过一定的加权运算，将它们合并为单个的复合度量、再填入路由表中，作为寻径的标准。

通常所使用的度量有：路径长度、可靠性、时延、带宽、负载、通信成本等。

路径长度：

路径长度是最常用的路由。一些路由协议允许网管给每个网络连接人工赋以代价值，这种情况下，路由长度是所经过各个链接的代价总和。

可靠性：

可靠性，在路由算法中指网络连接的可依赖性（通常以位误率描述），有些网络连接可能比其它的失效更多，网路失效后，一些网络连接可能比其它的更易或更快修复。

路由延迟：

路由延迟指分组从源通过网络到达目的所花时间。很多因素影响到延迟，包括中间的网络连接的带宽、经过的每个路由器的端口队列、所有中间网络连接的拥塞程度以及物理距离。

带宽

带宽指连接可用的流通容量。在其它所有条件都相等时，10Mbps的以太网链接比64kbps的专线更可取。虽然带宽是链接可获得的最大吞吐量，但是通过具有较大带宽的链接做路由不一定比经过较慢链接路由更好。

负载：

负载指网络资源，如路由器的繁忙程度。负载可以用很多方面计算，包括CPU使用情况和每秒处理分组数。持续地监视这些参数本身也是很耗费资源的。

通信代价：

通信代价是另一种重要的metric，尤其是有一些公司可能关心运作费用甚于关心性能。即使线路延迟可能较长，他们也宁愿通过自己的线路发送数据而不采用昂贵的公用线路。

参考资料来源：网络-路由算法

‘肆’ 计算机网络

1、D 2、B 3、A 4、C 5、B
7、 D 8、A 9、 A 10、A 11、C
12、C 13、C 14 、A 15、 A
以上答案你参考一下啊
由于个人能力出现错误是难免的啊
希望对你有帮助

‘伍’ 计算机网络路由算法

关于路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由，有两种主要的路由算法：
总体式路由算法和分散式路由算法。采用分散式路由算法时，每个路由器只有与它直接相连的路由器的信息——而没有网络中的每个路由器的信息。这些算法也被称为DV（距离向量）算法。采用总体式路由算法时，每个路由器都拥有网络中所有其他路由器的全部信息以及网络的流量状态。这些算法也被称为LS（链路状态）算法。

‘陆’ 学习《数据库》、《操作系统》、《计算机网络》和《数据结构和算法》的好教程

向你推荐绝好的，不好你杀我！数据库基础与应用 http://www.xxw001.com/video/?b381b9b129c7614d7f723.shtml数据库原理及应用 http://www.xxw001.com/video/?b381b9b129c7614d7f588.shtml操作系统原理 http://www.xxw001.com/video/?b381b9b129c7614d7f442.shtmlWindows网络操作系统管理 http://www.xxw001.com/video/?b381b9b129c7614d7f629.shtml计算机网络 http://www.xxw001.com/video/?b381b9b129c7614d7f628.shtml计算机网络 http://www.xxw001.com/video/?b381b9b129c7614d7f500.shtml数据结构与算法 http://www.xxw001.com/video/?b381b9b129c7614d7f604.shtml 你要的这里都有 第一学习网 www.xxw001.com 海量精品课程 免费在线学习

‘柒’ 计算机网络算法

晕 这答案和题不对
10.0.0.0 255.224.0.0
MASK 224 换成1110000是3个1 则是2的3次方是 8 子网 8-2=6是可用子网
`个256/8=32 主机是
可用30个 256-224=32

10.0.0.0 10.1.0.0 10.30.255.255
10.32.0.0 10.33.0.0 10.62.255.255
下面自己算了
不懂就网络吧

‘捌’ 计算机网络技术和算法那个简单

三级网络技术 相对比较简单，上机也不难！
2者对比，网络技术上手容易。 数据库上手难，但是学进去会发现很简单！

‘玖’ 计算机网络的最短路径算法有哪些对应哪些协议

用于解决最短路径问题的算法被称做“最短路径算法”，有时被简称作“路径算法”。最常用的路径算法有：
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。

‘拾’ 求计算机网络IP计算方法

1,网络地址是：192.168.100.128 （子网掩码与IP地址位与得到网络位）
2，63（除网络号的地址大小）
3，192.168.100.65到192.168.100.254（最小网络地址到最大网络地址）
4，192.168.100.192（广播地址）