路由算法实际上就是图论的算法。
但是路由算法不单单是图论算法，因为网络环境很复杂。
对算法的要求
算法是正确、完整的。
算法在计算上应该尽可能的简单。
算法可以适应网络中的变化
算法是稳定的和公平的（即使这个设备发生故障，也不会影响其他设备，公平就是什么设备都一样，不会因为设备不一样就区别对待，就刻意快一点）
自治系统（Autonomous System）
一个自治系统是吃与一个管理机构下的网络设备群（国家、公司）
AS内部网络自行管理，AS对外提供一个或者多个出入口。
可以将AS与ISP划等号，主干AS、地区AS，家庭AS。
自治系统内部路由的协议称为：内部网关协议（RIP、OSPF）（用于一个AS内部）
自治系统外部路由的协议称为：外部网关协议（BGP）（用于一个AS和另一个AS之间）
标签：协议,网关,自治,网络层,算法,概述,路由,设备 来源： https://blog.csdn.net/wshxz123/article/details/113820401
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。