计算机网络之路由协议(自治系统)

一、自治系统(AS)

自治系统是由同一个技术管理机构管理、使用统一选路策略的一些路由器的集合。它是网络的基本构成单位,每个自治系统是一个独立运营并自主决定与谁交换流量的实体。自治系统内部运行内部网关协议(IGP),而自治系统之间则运行外部网关协议(EGP)。

二、路由协议

内部网关协议(IGP):

在一个自治系统内部使用的路由选择协议。

主要协议包括:RIP(路由信息协议)、OSPF(开放最短路径优先协议)、IS-IS(中间系统到中间系统协议)以及Cisco私有协议IGRP和EIGRP。

RIP:基于距离向量算法,通过UDP报文交换路由信息,每隔30秒向外发送一次更新报文。最大跳数为15跳,超过则认为目标网络不可达。

OSPF:基于链路状态算法,路由器维护一个链路状态数据库,通过SPF算法计算最佳路径。OSPF支持区域划分,收敛速度快,适用于各种规模的网络。

IS-IS与OSPF类似,也使用链路状态算法和区域概念。

外部网关协议(EGP):

不同自治系统之间使用的路由选择协议。

典型的外部网关协议是BGP(边界网关协议)。

BGP:自治系统间的动态路由协议,用于在自治系统间自动交换无环路的路由信息。通过交换带有自治系统号序列属性的路径可达信息,来构造自治区域的拓扑图,从而消除路由环路并实施用户配置的路由策略。

三、总结

自治系统是计算机网络中的基本构成单位,每个自治系统内部运行内部网关协议来确定数据包在本系统内的路由,而自治系统之间则通过外部网关协议进行路由信息的交换。RIP、OSPF和IS-IS是常见的内部网关协议,它们各自有不同的特点和适用场景。BGP则是外部网关协议的代表,用于在自治系统间进行路由信息的交换。这些路由协议共同协作,确保数据包能够在复杂的网络环境中高效、准确地传输。

相关推荐
C_Liu_22 分钟前
C++:list
开发语言·c++
my rainy days29 分钟前
C++:友元
开发语言·c++·算法
haoly198931 分钟前
数据结构和算法篇-归并排序的两个视角-迭代和递归
数据结构·算法·归并排序
微笑尅乐31 分钟前
中点为根——力扣108.讲有序数组转换为二叉搜索树
算法·leetcode·职场和发展
deng-c-f34 分钟前
Linux C/C++ 学习日记(28):KCP协议(四):如何实现更复杂的业务:将连接状态的管理进行封装,用户只需实现发送、接收、断开的处理逻辑。
学习·网络编程·kcp
小梁努力敲代码34 分钟前
java数据结构--List的介绍
java·开发语言·数据结构
云知谷1 小时前
【HTML】网络数据是如何渲染成HTML网页页面显示的
开发语言·网络·计算机网络·html
im_AMBER1 小时前
算法笔记 05
笔记·算法·哈希算法
夏鹏今天学习了吗2 小时前
【LeetCode热题100(46/100)】从前序与中序遍历序列构造二叉树
算法·leetcode·职场和发展
吃着火锅x唱着歌2 小时前
LeetCode 2389.和有限的最长子序列
算法·leetcode·职场和发展