网路路由详细资料大全

计算机网路有效地完成了网路资源、数据的共享，实现了软体和硬体相互协调的作用。网路路由将网路连线起来并将网路信息导向其他网路上，通常网路信息全自动寻找多个路由器，并选择效率最高的路由。网路路由器是计算机网路的重要组成部分，主要服务于网路间的连线，进行路由的选择等活动。网路路由通过对信息进行过滤、转发等，把两个或更多的网路连线起来，从而在计算机间连线起有效的网路，通过选择合适的路由路线，以最快的速度，将信息从一个网路层输送至另外一个网路层。

基本介绍 中文名 ：网路路由 外文名 ：neork route 领域 ：计算机 释义 ：连线网路并将信息导向其他网路 据网路性质 ：分有线网路路由、无线网路路由等 据通信方式 ：分单播路由、多播路由等 网路路由的概念,网路路由的分类,按网路性质,按通信方式,按路由算法,按对路由的要求,路由选择计算,单播路由算法,源路由算法,分散式路由算法,分级路由算法,按比例路由,基于策略的路由,多播路由算法, 网路路由的概念 给定网路G(V,E)，V是节点集，V =N，E是边集，E =M。P是路径集对源节点S∈V及目的节点T∈V，找一条从S到T的路径p∈P，使得开销最小，而所有约束都能满足。设对每一个边(u,v)∈E，有损失函式cost(u,v)及权向量 ，则要求最小化 满足约束 ， 是常数，0≤i<k。 下一代高速广域网对实时流要求面向连结的路由。在运输层连结(呼叫)意味着终端用户之间的逻辑联系及正确有序的数据投递。在网路层，连结意味着一条包含开关和链路的网路路径。同一连结的数据包沿路径按先进先出(FIFO)顺序传送。基于服务质量路由的约束包括链路约束、路径约束、树约束、时延约束等，而频宽则包括链路频宽及CPU频宽(节点把数据泵到链路上的最大速率)。 解这一问题的基础算法是Dijkstra算法和Bellman-Ford算法。Dijkstra算法是图论中寻找最短路径的算法，它实际上求出从源节点到系统中所有节点的最短路径。把它套用到网路路由，就嫌有点浪费，因为网路路由只要求从源节点到目的节点的最短路径。Bellman-Ford算法是寻找最短路径的分散式算法，允许边的权是负的，看来适合网路路由。但是，各节点的同步是一个问题。在不同步的情况下就可能得不到最优解。 网路路由的分类 网路路由有多种分类。 按网路性质 按网路性质可分为多计算机系统路由、有线网路路由和无线网路路由。计算机系统路由针对一种特定的拓扑结构，例如超立方体、格线，在某些节点或链路故障的情况下寻找最优通路。这些想法实质上与网际网路的路由非常类似。但是，今天，一个多计算机系统也许是一个超级大型机，用乙太网连线。再考虑到任意的拓扑结构，问题就更复杂了。 按通信方式 网路路由按通信方式分，可以分为单播路由(即端到端的路由)、多播路由(即端到目的节点集中的每一个节点的路由)及Anycast路由(即端到目的节点集中的任一个节点的路由)。 按路由算法 网路路由按路由算法来分，可以分为源路由算法、分散式路由算法和分级路由算法。 图1 网路状态 （1）源路由算法假定每个节点了解整个网路的全局状态。全局状态用链路状态协定通过广播获得，或用距离向量协定，用邻节点周期 换距离向量获得。当要传送讯息时，源节点就决定了整条路径。 （2）分散式路由算法假定每个节点只了解它的邻节点的情况，即网路局部状态，包括排队延迟、传播延迟、剩余频宽等，根据路径的要求，只决定下一跳应走向哪里(见例1)。 图2 节点S在距离向量下的全局状态 例1：考虑图1的网路，链路状态由(频宽、时延、花费)给定。图2给出了节点S在距离向量下的全局状态。 （3）分级路由算法假定网路节点分级，每个节点了解聚合的全局状态，即自己所在范围内的情况，而对远处的上级节点只了解大致情况。即每一物理节点保持聚合的网路影像(见例2)。 图3 分级网路 例2：图3给出一个分级网路模型。图(a)表示一个实际的网路，有29个节点；图(b)示出其第一级节点，共7个；图(c)示出第二级节点共3个，该物理网路经过聚合可以变成图(d)；而从节点A、a、1来看整个网路则如图(e)所示。 按对路由的要求 网路路由按对路由的要求来分，可以分为尽力而为路由和基于服务质量路由。尽力而为路由是面向连线或带动态性能的无连线，以保证公平性、总吞吐量和平均回响时间为目标，在当前的网路环境下来选择最优路径。而基于服务质量的路由是对各流的包基于服务质量要求选择可用路径的过程，它面向连线，带资源预留，以满足各流的连线要求，减少呼叫阻塞。因此，它着重在满足约束，希望连线的数据传输不受其它连线的动态流量的影响。问题是网路永远是动态的，节点对全局网路服务质量状态的了解不精确、不实时，对路由的确定与预计就未见得完全正确。服务质量路由的代价主要包括两方面：一方面是计算开销。因为它需要更加复杂和频繁的路由计算。另一方面则是协定开销，因为它要分散式地提供和刷新与路由选择有关的网路资源状态信息。 路由选择计算 何时进行路由选择计算一般来说是当每一次请求来到时触发路由选择。但是，如果在两次状态刷新之间，收到许多请求，也许事先计算好路由更加有效。当然也可以在收到状态刷新信息时计算路由。同时，路由选择必须有灵活性，以免由于路由而造成某些路径拥塞、某些路径又很空闲。状态刷新的触发也可以选择不同的时机。譬如现在的状态比原来变化超过50%就触发刷新，或者是，将可用频宽按大小分级，跳了一级就触发刷新。也可以周期性地定时触发。刷新内容包括刷新讯息的大小、通报的指标值的类型等都要在协定中规定。各种刷新方案各有优劣。刷新越及时，路由需要的网路状态信息就越精确，但刷新太频繁，增加网路负担。要在两个极端中折衷。在IPv6协定环境下，更多的地址和报头信息也会有助于网路路由。 单播路由算法 单播路由是指目的节点只有一个的路由。以剩余频宽和剩余快取空间为服务质量目标的路由选择是一类基于链路信息的路由，所选路径一般是根据路径上的瓶颈链路状态来决定的。例如图1中路径 的频宽是1，因为其瓶颈链路(i，j)的频宽是1。这一类路由可分为链路最优路由和链路约束路由。这两类基本路由问题可以用Dijkstra或Bellman-Ford多项式复杂性的算法解决。另一方面，以时延、时延抖动和花费为服务质量目标的路由选择是另一类所谓基于路径信息的路由。例如图1中 的路径时延是10，它是路径上各链路时延之和。从而引出另外两类基本路由问题：路径最优路由和路径约束路由。它们也可以用多项式复杂性的算法解决。 对于许多实际套用，路由不但对链路有要求，也对路径有要求，或者是对链路有多个要求，或者对路径有多个要求。例如最宽约束最小时延路由就是要求瓶颈链路最宽，而且路径时延最小。又如频宽约束和快取约束路由，如此等等，可以派生出许多组合的路由问题。其中只有两类有意义的NP难问题，即路径约束路径最优路由(PCPO)和多路径约束路由(MPC)。譬如时延约束最小花费路由，时延和时延抖动约束路由。若所有指标(除一个以外)全有界，或者全相关，则多项式时间可解。否则，这两类问题是NP难的。典型的单播路由算法有： 源路由算法 如果路由既有频宽约束，又有时延约束，源路由算法的复杂性就会增加。 分散式路由算法 分式式路由算法把源路由算法的计算开销分散到各个节点上，各个节点只需要了解局部的信息，作出局部的路径决策。这个算法一般用来找最短的最宽路径(瓶颈频宽最大的路径)，但当不同节点的状态信息有矛盾时，该路由算法可能产生循环路由。 分级路由算法 当今网际网路的显著特征是大型，而且天天在变化。分级路由恰恰是用来解决大型互连网源路由可扩展性问题的。对于ATM网路由的专用网路间接口标准(PNNI)就是分级的，每一个节点只保存一部分全局状态，许多节点集被聚合为逻辑节点。所以，这种聚合的全局状态的大小不过是整个全局状态大小的对数。因此，分级路由算法既能保持某些源路由算法的优点，又有许多分散式路由算法的优越性。因为路由计算由许多节点承担，分级路由算法先从源节点的聚合全局状态出发，从最高层开始逐步下走，直到第一层。确定了源节点所在最高层节点内的路由之后，交给下一个最高层节点的边界节点去确定在其内的路由，如此等等，直到目的节点。不难想像，路由算法的这种简化，必然带来路由质量的代价。聚合信息的不精确性严重影响路由的质量。考虑图3(e)，很难估计从A、a、1到C中节点的时延，因为C的内部结构被隐藏了，并且，从A、c中的不同的节点到C中不同节点的时延可以是很不相同的，但在聚合的状态中只有一个时延值。所以，基于聚合信息的时延值是很不精确的。如果有多个服务质量约束，问题就更复杂。 按比例路由 选最短路径可以最小化资源利用，但这些被选路径由于常常被选上，而负载过重。选最轻负载路径可以平衡网路负载，但可能不是最短路径，因而浪费更多资源。另外，要求网路中节点保持精确的实时的服务质量状态是不现实的。事实上，保持精确的实时的服务质量状态只能靠及时更新，目前无法靠预测。更新时间太长，所得状态不精确；太短，开销又太大。选择最好路径还有同步的问题，一次刷新以后，空闲的链路会拥塞，而再一次刷新以后又会变得空闲。 基于策略的路由 边界网关协定(BGP)是网际网路域间路由协定。它允许自治系统独立地定义自己的路由策略，这就给网路路由提供了个性和灵活性。但是，同时也产生稳定性和收敛性的问题。有例子指出，基于策略的路由可能产生循环路由和路由振荡，这已经不光是一个路由的问题，还是一个协定的问题。 多播路由算法 多播路由的问题是：给定源节点S和目的节点集R、约束集C，也许还有一个最优目标，求最好的可行树，覆盖s和R的所有节点，满足约束C。例如在多播情况下，频宽最优的路由要求树的瓶颈链路频宽最大，时延约束路由则要求从传送者到所有目的节点的端到端延迟都小于一个给定值。 著名的斯坦(Steiner)树问题就是找花销最小的树，也就是最小花销多播路由问题。带约束的斯坦树问题也就是时延约束最小花销多播路由问题。这都是NP难的。时延和时延抖动双约束的多播路由问题也是NP难的。只有当所有指标(除一个以外)全有界，或者全相关，才会有多项式时间可解。 多播的源路由算法基于多播链路状态协定(MOSPF)，该协定是单播链路状态协定(OSFP)的扩展。每一节点除了保存全局状态之外，还保存路由域内每一个多播组的成员信息。从而使最短路径多播路由可用Dijkstra算法解决，时延约束多播路由问题也较容易解决。

在日常RTK测量的应用中，时常会出现无固定解的情况，导致测量测绘工作无法按时完成或者测量测绘结果精度无法保证。

如果你购买网络的是RTK，进行RTK配套CORS账号进行测量工作时，教你仪器 *** 作使用的人都会告诉你，你连接CORS账号达到固定解以后就可以开始测量放样，否则数据就会产生误差。

因此RTK连接CORS网络无法达到固定解，测量人员就无法开始测量工作。所以CORS账号连接RTK以后获得固定解对测量工作是非常重要的。下面CORS账号网就CORS账号连接RTK无法获得固定解的情况给大家做一个分析，并针对原因给大家做一个介绍。

CORS账号连接RTK无法获得固定解的原因

1差分数据接收不正常

2源节点类型选择错误

3无法固定的其他原因：

（1）作业区域不在CORS系统覆盖范围之内；

（2）作业区域涉及敏感区域（如附近有雷达站等）；作业区域环境恶劣，比如严重遮挡、强信号干扰等；

（3）设备个体故障等。

一、针对上述问题列出一些排查的办法

1检查数据差分是否正常的方法

通过RTK指示灯和手簿软件界面判断差分数据接收是否正常

（1）通过RTK指示灯查看差分是否正常。

如果RTK指示灯黄灯闪烁，说明差分接收正常，反之不闪黄灯则不正常。

（2）通过手簿界面查看差分是否正常。

手簿差分网络状态页面显示：手簿网络连接可用，服务器已连接，用户名和密码验证成功，差分接收正常，反之手簿网络差分状态没有连接，则差分接收不正常。

2判断源节点类型是否选择错误

差分数据接收正常，但依然无法获得固定解。

二、解决CORS账号连接RTK无法获得固定解的方法

1差分数据接收不正常的解决方法

让仪器所处的环境足够开阔，保证接收到较好的信号。

2源节点选择错误的解决方法

不同的源节点播发的差分内容不相同，选择的时候差分内容一定要对应的源节点类型。

                                                                                   

3无法固定的其他原因解决方法

（1）作业区域不在CORS系统覆盖范围之内

购买CORS账号的时候注意自己所在的区域是否在CORS账号信号覆盖范围，否则买了CORS账号也是浪费资源。

（2）作业区域涉及敏感区域（如附近有雷达站等），作业区域环境恶劣，比如严重遮挡、强信号干扰等

作业环境尽量选择比较地势开阔的地方，避免雷达等信号干扰较多的地方。

（3）设备个体故障

注重仪器的日常维护和检修。

（4）CORS账号选择

当然，除了上述原因之外，对于CORS账号的选择也是至关重要的，就目前来说，国内可选择的CORS账号主要有两大种类：

（1）省级CORS账号，它是由国家测绘部门组织建设的一个全国卫星导航定位基准服务系统，像我们购买的省级CORS网、县级CORS网这样的区域CORS账号都属于这个系统的产物。但是省级CORS账号只在各区域独立运营，技术和服务也相对独立、局限，因此也会给测量人员带来一些困扰。

（2）千寻CORS账号，基于RTK（载波相位差分）技术开发，能够为全国大部分地区提供精准的位置服务。而我们普通的测量员同仁经常用到的就是其中的千寻知寸-FindCM，一款厘米级精度的服务，覆盖范围可以达到全国32个省市，并且也可以为多个需要厘米级定位服务的行业提供实际应用。更重要的一点是一个CORS账号是全国通用的，服务和技术也更为稳定，基于高效和性价比，测绘界普遍在CORS账号网购买千寻CORS账号。

有 N 个网络节点，标记为 1 到 N 。

给定一个列表 times ，表示信号经过 有向 边的传递时间。 times[i] = (u, v, w) ，其中 u 是源节点， v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。

现在，我们从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1 。

示例：

注意:

本题为一个图算法题，两点之间的时间可以抽象成路程，那么本题相当于求某一点到其他各点的最短路径，然后求出各点最短路径的最大值。

常见的最短路问题分为两类： 单源最短路 和 多源最短路 。前者只需要求一个 固定的起点 到各个顶点的最短路径，后者则要求得出 任意两个顶点 之间的最短路径。

Dijkstra(迪杰斯特拉)算法是典型的 单源最短路径算法 ，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。算法主要的思想是 贪心法 。

适用范围

使用步骤

Floyd算法是一个经典的 动态规划 算法。是解决 任意两点间的最短路径 (称为多源最短路径问题)的一种算法，可以正确处理有向图或负权的最短路径问题。

其核心思想就是从任意节点u到任意节点v的最短路径有2种：

所以，我们假设graph(u,v)为节点u到节点v的最短路径的距离(当然，不同的题目代表的不一样，比如有的可能是花费，需要灵活变通)，对于每一个节点k(1~N个节点)，我们检查graph(u,k) + graph(k,v) < graph(u,v)是否成立，如果成立，证明从u到k再到v的路径比u直接到v的路径短，我们便设置graph(u,v) = graph(u,k) + graph(k,v)，当我们遍历完所有节点k，graph(u,v)中记录的便是u到v的最短路径的距离。

适用范围

使用步骤

21、根据k为中间跳节点更新(u, v)的最短距离

Dijkstra算法

Floyd算法 (十分暴力)

堆优化版的Dijkstra算法

参考链接：

dtree获得节点id，dtreejs里面有一个s方法，这个在点击tree上某一个节点时会调用，方法如下：：

 ds = function(nodeId){

var node = thisaNodes[nodeId];

         var nodeId = nodeid;   

}

nodeId就是节点id。

节点和端口都是计算机网络中的基本概念，它们之间有一定的联系，但又有所不同。

节点是指网络中的一个设备或者一个网络地址。它可以是计算机、服务器、路由器、交换机等网络设备，也可以是一个虚拟的网络地址，如IP地址。节点在网络中扮演着传输数据的角色，可以是数据发送方、数据接收方，也可以是数据中转站。

端口是指网络通信协议中的一个抽象概念，用于标识网络传输层协议中的应用程序或进程。一个端口可以被一个应用程序或者进程占用，用于发送或接收网络数据。每个网络通信协议都有自己的端口号范围，如TCP和UDP协议的端口号范围是0~65535。常见的应用程序使用的端口号，如80端口是>

以上就是关于网路路由详细资料大全全部的内容，包括:网路路由详细资料大全、详解如何解决CORS账号连接RTK无法获得固定解的问题、Leetcode每日一题(3)等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！