网络层控制层面

概述

实现方法

  • 传统方法
  • SDN方法

逻辑集中式控制

  • 远程控制器与路由拆控制代理通信,计算转发表

路由选择算法

简介

默认路由

主机一般与一台路由器直接相连,即默认路由器
  • 主机将到非子网的分组交给默认路由器

网络拓扑结构由加权无向图表示
  • 路径
  • 路由选择算法

路由算法分类

  • 集中路由算法
    • 每一个路由器掌握完整拓普和消息
    • 链路状态算法(LS)
      • 代表OSPF
  • 分散路由算法
    • 每一个路由器掌握相邻拓普和链路
    • 距离向量(DV)
      • RIP
  • 静态路由算法
  • 动态路由算法

链路状态(LS)算法

  • LS算法(Dijkstra算法)

距离向量(DV)路由算法

  • x到y
    • 贝尔曼福特公式:dx(y)=min{c(x,v)+ dv(y)}
    • 递归得到x到y的所有链路,再取最小的
  • 相关记号
    • Dx(y):x到y的开销
    • c(x,y):x到邻节点v的开销
    • 向量d x(y),x到y的所有路径
  • 过程
    • 初始化:只能得到自己和与自己相邻的距离
    • 发给邻居自己的信息
    • 利用邻居发来的信息,用贝尔曼福特公式计算最短距离
  • 无限计算
  • 收敛速度

层次路由

OSPF

  • AS自治系统
    • 同一管理者控制下的路由链路集合
    • 需要用相同的路由协议
      • RIP
      • OSPF
      • IS-IS
      • EIGRP

简介

  • 开放公开
  • 链路状态算法
  • OSPF报文封装在IP数据报中

SDN

通用数据平面交换机

flowtable

  • controller负责flowtable的计算和安装
提供基于流表交换机控制的API

网络管理

简单网络管理协议

管理的服务器、被管理的设备、MIB、代理、SNMP
  • 被管设备中的被管对象的数据在MIB里
  • SNMP在管理服务器和管理
Prev
实验
Next
链路层
Loading...
Article List
一个NotionNext搭建的博客
数据库系统概论
大数据原理与应用
javaWeb应用开发基础教程
python
毕业设计
大数据技术综合应用
实训-航空数据系统
java面向对象程序设计
数据结构
算法分析与设计
SPARK
Python爬虫大数据采集与挖掘
云计算
概率论与数理统计
数字逻辑
计算机网络
计算机组成原理
linux
操作系统
人工智能导论
数据仓库与数据挖掘
数据可视化
大数据安全与隐私保护
c语言
C++