单播路由–链路状态路由

单播–单播意味着从单个发送者到单个接收者的传输。它是发送方和接收方之间的点对点通信。有各种单播协议,例如TCP,HTTP等。

  • TCP是最常用的单播协议。这是一种面向连接的协议,在接收方的确认中进行中继。
  • HTTP代表超文本传输​​协议。它是一种面向对象的通信协议。

单播路由有三种主要协议:

  1. 距离矢量路由
  2. 链接状态路由
  3. 路径向量路由

链接状态路由–
链接状态路由是路由协议的第二系列。距离矢量路由器使用分布式算法来计算其路由表,而链路状态路由则使用链路状态路由器交换消息,从而使每个路由器都可以了解整个网络拓扑。基于此学习的拓扑,每个路由器便可以使用最短路径计算来计算其路由表。

链路状态路由协议的功能–

  • 链路状态数据包–包含路由信息的小数据包。
  • 链接状态数据库–从链接状态数据包收集的收集信息。
  • 最短路径优先算法(Dijkstra算法)–对数据库执行的计算导致最短路径
  • 路由表–已知路径和接口的列表。

最短路径的计算–
要找到最短路径,每个节点都需要运行著名的Dijkstra算法。这个著名的算法使用以下步骤:

  • 步骤1:选择节点并将其作为树的根节点,这将创建一个具有单个节点的树,然后根据链接状态数据库中的信息将每个节点的总成本设置为某个值
  • 步骤2:现在,该节点从不在树状结构中的,最接近根的所有节点中选择一个节点,然后将其添加到树中,从而改变树的形状。
  • 步骤3:将此节点添加到树后,由于路径可能已更改,因此需要更新不在树中的所有节点的成本。
  • 步骤4:节点重复步骤2和步骤3,直到所有节点都添加到树中为止

与距离矢量协议相比,链路状态协议具有:

  1. 它需要大量的内存。
  2. 最短路径计算需要许多CPU圈。
  3. 如果网络使用很少的带宽; 快速响应拓扑变化
  4. 必须将数据库中的所有项目发送给邻居,以形成链接状态数据包。
  5. 拓扑中所有邻居都必须受信任。
  6. 身份验证机制可用于避免不必要的邻接和问题。
  7. 链路状态路由中不可能使用水平分割技术。
    1. 开放式最短路径优先(OSPF)是由Internet工程任务组(IETF)的工作组开发的单播路由协议。
    2. 它是域内路由协议。
    3. 这是一个开放源代码协议。
    4. 它类似于路由信息协议(RIP)
    5. OSPF是一种无类路由协议,这意味着在其更新中,它包括它知道的每个路由的子网,从而启用了可变长度的子网掩码。使用可变长度的子网掩码,可以将IP网络分为许多不同大小的子网。这为网络管理员提供了额外的网络配置灵活性。这些更新是在特定地址(224.0.0.5和224.0.0.6)处的多播。
    6. OSPF是使用Internet协议提供的服务在网络层中作为程序实现的
    7. 承载来自OSPF的消息的IP数据报将协议字段的值设置为89
    8. OSPF基于SPF算法,有时也称为Dijkstra算法
    9. OSPF有两个版本–版本1和版本2。版本2主要用于
    10. Hello消息(类型1)–路由器用于将其自身介绍给其他路由器。
    11. 数据库描述消息(类型2)–通常是为了响应Hello消息而发送的。
    12. 链路状态请求消息(类型3)–路由器需要有关特定链路状态数据包信息的路由器使用。
    13. 链接状态更新消息(类型4)–它是用于构建链接状态数据库的主要OSPF消息。
    14. 链路状态确认消息(类型5)–用于在OSPF协议中创建可靠性。

觉得文章有用?

点个广告表达一下你的爱意吧 !😁