百度收录网站,php可以做视频网站,做民宿需要和多家网站合作吗,制作图片软件有哪些昨天讲 dns 时讲过#xff0c;“你问一个当地人最近的厕所在哪#xff0c;路人给你一个地址…”#xff0c;可是只有地址还不够#xff0c;如何到达那里呢#xff1f;这是本节的内容。
自然的方式是#xff0c;一边走一边问#xff0c;根据路人的指示继续一边走一边问…昨天讲 dns 时讲过“你问一个当地人最近的厕所在哪路人给你一个地址…”可是只有地址还不够如何到达那里呢这是本节的内容。
自然的方式是一边走一边问根据路人的指示继续一边走一边问这就是逐跳转发。问题的核心在于当地为你指路的人如何知道到达目的地最短的路径。 这里面并没有什么高科技我尝试从蜜蜂找花蜜来解释
蜜蜂不停找距离蜂巢最近的花蜜一旦找到就占作根据地从而可嗅到其它距离更远的花蜜这过程基本保证了蜜蜂每占领一块花丛都是从最短距离逐步过来的如果不是最短蜜蜂肯定在更早时通过其它被占领的花蜜丛嗅到了。 不光蜜蜂采蜜蚂蚁找食物树根的生长甚至包括侵略战争的以战养战策略都遵循最短路径优先。特别是树根生长最具代表性树根从近处吸取营养为了从更远处吸取它需要不断延伸生长每延伸所到处这就是根的一部分作为继续感知更远处营养的前沿最终的树根就是一棵最短路径树。 包括河流泛滥渗透在内大自然中无论生物还是非生物都遵循最小作用量原则生物更是将其装备在了嗅觉触觉等感知器官上不停地自动计划着最短路径优先的生命调度。 这确实没什么大不了的只是为了将其在更狭窄的工业领域运用人们将其抽象成固定步骤的算法以便实际操作狄杰斯特拉算法就算其一。 互联网的连通性便构建在这个最短路径优先算法之上dns 指路spf(即最短路径优先) 寻址因此我觉得这个也比较核心就安排在第二讲。 我问孩子们这个算法有问题吗 … 将所有过境流量引入同一条最短路径势必会造成拥堵度量为 11 和度量为 12 相差不几的两条路径在数值上显然并不等价但在自然的情况下两者显然可以分担流量。 女儿提出不停递增一条路径的度量直到它过大时流量就会自动被调度走好像是这么一回事但我反问这样的话流量岂不是会在不同路径乒乓颠簸吗此外路由器需要不停重新计算最短路径仅这些流量就非常可观了 为什么不能在两条不等价但差不多的路径上做加权负载均衡呢比如总流量 11/(1112) 的流量走路径 112/(1112) 走路径 2 如果一列婚车车队在一个十字路口被拆散驶入两条道路这合适吗当然这对交通状况的改善肯定没问题信号灯看不懂车队但对婚礼当事人却并不友好如何做才能让各方满意这是明天第三课的内容。 总之最短路径优先依然是高效连通性的根本作为一个贪心策略可以获得全局最优解背后还是最小作用量在起作用如果仅从数学归纳法来看其正确性可能并不高雅但考虑到它的物理意义就非常精美了。 回到最初的蜜蜂找花蜜丛不是蜜蜂的聪明才智起了作用而是花蜜散发的信息素被距离越近的蜜蜂感知越强烈同时蜜蜂之间会进行信息传递此二者就是最短路径优先的保证关键就是信息的传递这得益于蜜蜂和花都在这个最小作用量的世界进化了千万年一切完美适应最小作用量。考虑网络中的最短路径优先实例的狄杰斯特拉算法“信息素被距离越近的蜜蜂感知越强烈” 表现为路径度量的松弛操作这就是算法的全部。 浙江温州皮鞋湿下雨进水不会胖。
