首页 >
路由
✍ dations ◷ 2025-07-27 22:11:19 #路由
路由形式单播任播多播广播地域性广播路由(routing)就是通过互联的网络把信息从源地址传输到目的地址的活动。路由发生在OSI网络参考模型中的第三层即网络层。路由引导分组转送,经过一些中间的节点后,到它们最后的目的地。作成硬件的话,则称为路由器。路由通常根据路由表——一个存储到各个目的地的最佳路径的表——来引导分组转送。因此为了有效率的转送分组,创建存储在路由器存储器内的路由表是非常重要的。路由与桥接的不同,在于路由假设地址相似的节点距离相近。这使得路由表中的一项纪录可以表示到一群地址的路径。因此,在大型网络中,路由优于桥接,且路由已经成为互联网上查找路径的最主要方法。较小的网络通常可以手动设置路由表,但较大且拥有复杂拓扑的网络可能常常变化,若要手动创建路由表是不切实际的。尽管如此,大多数的公共交换电话网络(PSTN)仍然使用预先计算好的路由表,在直接连线的路径断线时才使用预备的路径;见公共交换电话网路由。“动态路由”尝试按照由路由协议所携带的信息来自动创建路由表以解决这个问题,也让网络能够近自主地避免网络断线或失败。动态路由当前主宰了整个互联网。然而,设置路由协议常须要经验与技术;当前的网络技术还没有发展到能够全自动地设置路由。分组交换网络(例如互联网)将数据分割成许多带有完整目的地地址的分组,每个分组单独转送。而电路交换网络(例如公共交换电话网络)同样使用路由来找到一条路径,让接下来的数据能在仅带有部分目的地地址的情况下也能够抵达正确的目的地。若某个设置好的路径无法使用时,现存的节点必须决定另一个发送数据到目的地的路径。他们通常使用以下两种形式的路由协议来达成:距离向量算法与连线状态算法。所有路由算法几乎都可以分类到这两种算法中。距离向量算法使用Bellman-Ford算法。对于每一条网络上节点间的路径,算法指定一个“成本”给它们。节点会选择一条总成本(经过路径的所有成本总和)最低的路径,用来把数据从节点甲送到节点乙。此算法非常的简单。当某节点初次引导时,将只知道它的邻居节点(直接连接到该节点的节点)与到该节点的成本。(这些信息、目的地列表、每个目的地的总成本,以及到某个目的地所必须经过的“下一个节点”,构成路由表,或称距离表。)每个节点定时地将当前所知,到各个目的地的成本的信息,送给每个邻居节点。邻居节点则检查这些信息,并跟当前所知的信息做比较;如果到某个目的地的成本比当前所知的低,则将收到的信息加入自己的路由表。经过一段时间后,网络上的所有节点将会了解到所有目的地的最佳“下一个节点”与最低的总成本。当某个节点断线时,每个将它当作某条路径的“下一个节点”的节点会将该路由信息舍弃,再创建新的路由表信息。接着,他们将这些信息告诉所有相邻的节点,再找出到所有可抵达的目的地之新路径。在连线状态算法中,每个节点拥有网络的图谱(一个图)。每个节点将自己可以连接到的其他节点信息发送到网络上所有的节点,而其他节点接着各自将这个信息加入到图谱中。每个路由器即可根据这个图谱来决定从自己到其它节点的最佳路径。完成这个动作的算法——Dijkstra算法——创建另一种数据结构——树。节点产生的树将自己视为根节点,且最后这棵树将会包含了网络中所有其他的节点。一开始,此树只有根节点(节点自己)。接着在树中已有的节点的邻居节点且不存在树中的节点集合中,选取一个成本最低的节点加入此树,直到所有节点都存入树中为止。这棵树即用来创建路由表、提供最佳的“下一个节点”等,让节点能跟网络中其它节点通信。在小型网络中,距离向量路由协议十分简单且有效率,且只需要一些管理。然而,它们的规模性不好,且
收敛性质也十分差,因此促进了较复杂但规模性较好的连线状态路由协议的开发,以使用在较大型的网络。距离向量路由协议也有无限计数问题(见(英文))。连线状态路由协议的主要优点是在限制的时间内,对于连线改变(例如断线)的反应较快。而且连线状态路由协议在网络上所发送的数据包也比距离向量路由协议的数据包小。距离向量路由协议必须发送一个节点的整个路由表,但连线状态路由协议的数据包只需要传输该节点的邻居节点信息即可。因此,这些数据包小到不会占用可观的网络资源。连线状态路由协议的主要缺点则是比距离向量路由协议需要较多的存储空间与较强的计算能力。有时路由协议与可被绕送协议常会令人混淆:虽然动态路由可能非常复杂,但它使得互联网十分有弹性,且让互联网的规模自从采用IP以后成长了超过八个数量级。路由度量(routing metric)包含了被路由算法使用来决定哪一条路径较另一条路径好的所有数值。度量可能包括许多信息,例如带宽、延迟、经过节点数、路径成本、负载、MTU、可靠性及传输成本等。路由表只存储最佳的可能路径,但连线状态或拓扑数据库可能存储其他相关的信息。当路由器从不同的路由协议里发现有多个能抵达相同目的地的不同路径时,它们使用称为管理距离(administrative distance)的特性来选择最佳的路径。管理距离定义了路由协议的可靠程度。每个路由协议按照管理距离值,由最可靠到最不可靠排列来区分优先级。依照路由器与其他自治系统的关系,有许多种类的路由协议:
相关
- 微下击暴流微下击爆流(英语:Microburst),又称微爆流、微爆气流、微下冲气流,是一种局部性的下沉气流,气流到达地面后会产生一股与龙卷风破坏力相约的直线风(straight-line winds)向四方八面扩
- 脱氧糖脱氧糖(英语:Deoxy sugars)是指糖分子中有一个羟基被氢原子所替代的糖。例子包括:果聚糖:菊粉 · 果聚糖β2→6甘露聚糖:低聚木糖:半乳聚糖:
- 中山医学大学坐标:24°7′18″N 120°39′5″E / 24.12167°N 120.65139°E / 24.12167; 120.65139中山医学大学,简称中山医大、中山医,是位于台湾台中市的一所医学大学,设有医、口腔医、医
- 建筑设计建筑设计是指为满足特定建筑物的建造目的(包括人们对它的环境角色的要求、使用功能的要求、对它的视觉感受的要求)而进行的设计,它使具体的物质材料依其在所建位置的历史、文化
- 明郑明郑(1628年-1683年)是指明朝至清朝初期间,由郑芝龙家族领导、并以恢复明朝旧有领土为志的政权,也是明朝最后一个政权。关于其创始时期,有以郑芝龙为始者,亦有以郑成功为始者,该势力
- 吉备真备吉备真备(695年-775年),日本奈良时代的学者、政治家(公卿),曾任两次遣唐使,官至正二位右大臣,明治时期被追赠为勲二等。717年(养老元年),作为遣唐学生到中国,学儒学、律令、礼仪等。735年
- Pbsub3/subOsub4/sub四氧化三铅,化学式Pb3O4,可视为PbO2·2PbO之复合物,俗称铅丹。常温时为鲜红色粉末。与油类相调和后,涂在铁器上,可防止生锈。制备:由一氧化铅在空气中加热至500℃制得:产物中含有杂
- MgIsub2/sub碘化镁是一种无机化合物,理论上化学式为MgI2。由于通常含有结晶水,它的化学组成可以表示为MgI2(H2O)x。这些盐是典型的离子化合物,易溶于水。碘化镁的商业用途较少,但它可用作有
- Oppenauer氧化沃氏氧化反应(Oppenauer氧化),也译作欧芬脑尔氧化,是二级醇与丙酮(或甲乙酮、环己酮)在碱存在下一起反应,醇被氧化为酮,同时丙酮被还原为异丙醇的反应。它是Meerwein-Ponndorf-Verle
- 结疤疤痕是皮肤损伤后取代正常皮肤的纤维组织(纤维化),它是生物身体皮肤和其他组织的创面修复过程中的结果。因此,疤痕是自然愈合过程的一部分。除了非常轻微的病变,每一个伤口(如意外