首页
学习
活动
专区
工具
TVP
发布

计算机网络自学笔记:选路算法

从广义上来说,我们对选路算法分类的一种方法就是根据该算法是全局性还是分布式来区分的。 .全局选路算法:用完整的、全局性的网络信息来计算从源到目的之间的最低费用路径。...实际上,具有全局状态信息的算法常被称作链路状态 LS 算法,因为该算法必须知道网络中每条链路的费用。 .分布式选路算法:以迭代的、分布式的方式计算出最低费用路径。...DV 算法是分布式选路算法,因为每个节点维护到网络中的所有其他节点的费用(距离)估计的矢量。 选路算法的第二种广义分类方法是根据算法是静态的还是动态的来分类。...Dijkstra 算法计算从源节点到网络中所有其他节点的最低费用路径. Dijkstra 算法是迭代算法,经算法的第 k 次迭代后,可知道到 k 个目的节点的最低费用路径。...二 距离矢量选路算法 DV LS 算法是一种使用全局信息的算法,而距离矢量算法是一种迭代的、异步的和分布式的算法

1.1K70
您找到你想要的搜索结果了吗?
是的
没有找到

GitHub 上这个「计算机科学」自学指南火了!

现把这个自学指南分享给大家看下,下面是正文。 --- 如果你是一个自学成才的工程师,或者从编程培训班毕业,那么你很有必要学习计算机科学。...— Mike Acton, Engine Director at Insomniac Games (观看他在 CppCon 上的演说) 算法与数据结构 正如几十年来的共识,我们认为,计算机科学教育所赋予人们的最大能量在于对常见算法和数据结构的熟悉...我们面向自学的软件工程师、培训班学生、“早熟的” 高中生或者想要通过自学补充正式教育的大学生。关于何时开启这段自学旅程,完全取决于个人,不过多数人在有一定的职业经历后深入学习计算机科学理论会获益匪浅。...以离散数学和算法的关系为例:先学习数学可以帮助你更深入地分析和理解算法,然而先学习算法可以为学习离散数学提供更大的动力和应用背景。理想情况下,你将在你的职业生涯多次重温二者。...这份指引基于我们对数千名自学成才的工程师和培训班学生教授计算机科学基础的经验。感谢我们所有学生对自学资源的持续反馈。 只要有足够的时间和动力,我们非常有信心,你可以自学完以上所有课程。

2.3K20

计算机网络自学笔记:什么是计算机网络

计算机网络是计算机专业的王牌核心课程之一,在面试中的重要性不言而喻,年假的这一段时间,重新刷了一遍这门课,其中记录下来一些笔记(当然,抄了书上不少~),分享出来,留作备忘....1 具体构成 主机或端系统: 传统端系统,如桌面计算机、linux工作站、服务器等。 非传统端系统:如智能电话、联网的汽车、家用电器,云计算的虚拟主机等。...计算机网络广泛地使用了协议,不同的协议用于 完成不同的通信任务。掌握计算机网络知识的过程就是理解网络协议的构成、原理和工作的过程。...可以利用 Traceroute(linux)、Tracert 和 pathping(windows)程序,确定两台计算机 之间的时延。...帧在同一个局域网的计算机之间、计算机和路由器、路由器和路由器之间直接交付。 路由器实现了网络协议的第一层(物理层)到第三层,在不同的网络间转发数据报。

1.5K20

计算机网络自学笔记:TCP拥塞控制

拥塞控制的过程是源主机不断试探网络传输能力的过程,它使用的算法也适用于很多其他控制过程,这是我们学习这一节课的目的之一。...在大多数操作系统中使用TCPReno拥塞控制算法。 TCP连接的每一端都由一个接收缓存、一个发送缓存和几个控制变量组成。...TCP发送方在感知到拥塞时,为调节其发送速率采用了某种算法。这个算法就是拥塞控制算法,TCP拥塞算法包括三个主要部分: 1加性增、乘性减 2慢启动 3对超时事件的反应。...算法对CongWin控制变量的调整是以MSS(MaximumSegmentSize,最大报文段长度)字节为单位进行的。...所以这个算法常常被称为加性增、乘性减算法。 TCP拥塞控制协议的线性增长阶段被称为避免拥塞。

91311

自学计算机转行成功,Committer顾凌锐做对了什么?

从大四开始自学 python ,毕业时正赶上了 AI 的风口,于是转行成为了一名程序员。 进入职场后,这种实干意识依然鞭策着他。...由于起步比计算机专业的同学晚一些,他毕业时进入了一家规模很小的初创公司,给到他的工作任务也并不符合他的预期。“一开始做的基础性工作肯定也不是我期望的,既然我起步晚,那我就应该多多学习。”...工作日的晚上和周末,他都会利用空余时间自学代码。计算机专业本科生在大学就学过的知识技能,他需要花时间自己学习和消化,在此基础上再补充学习 AI 行业的前沿知识。...自学的过程中,他会将自己的实践整理上传到知乎平台,如尝试在 PyTorch 中复现 PPYOLOE ,但复现中遇到了非常多的问题,他便把解决问题的心得记录下来,收获了一些点赞。...如今顾凌锐在一家医疗 AI 公司做配套性的算法工作,他希望未来可以深耕医疗算法领域,多多沉淀技术。像很多踏实努力的社区成员一样,顾凌锐在追光的路途里也成了照亮别人的光。

18620

大学想报计算机专业,暑假想要自学,有哪些建议?

今天收到一个读者的私信,他刚刚考上大学,选了计算机专业,想咨询一些暑假自学的事情。 ?...一开始我不建议你去学 Python 、Java、C++ 这种编程语言,也不建议马上看计算机基础相关的内容,我反而建议你先看一本书----《浪潮之巅》。 ?...看完这本书,接下来推荐看这个视频:《计算机科学速成课》,目的也是为了打基础。...之所以建议看这个视频,是因为这个系列视频总时长 10 个小时,一共 40 集,基本上每集控制在 10 分钟左右,如果想完全看懂,得花费数倍于此的时间,这对于暑假打算自学的准计算机专业的大学生来说,十分合适...再聊两句 我认为学习计算机的一种好的方式是自顶向下,不要一上来就学语法,就和学英语一上来就背单词一样,太枯燥了。

49850
领券