计算机网络网络层之层次路由
计算机网络网络层之层次路由
TIPS:知识出自哈尔滨工业大学李全龙老师的课程讲解。
将任意规模网络抽象为一张图计算路由-过于理想化。
标识所有路由器
“扁平”网络
——在实际网络(尤其是大规模网络)中,不可行!
网络规模:考虑6亿目的结点的网络
- 路由表几乎无法存储!
- 路由计算过程的信息(e.g. 链路状态分组、DV)交换量巨大,会淹没链路!
管理自治:
- 每个网络的管理可能都期望自主控制其网内的路由
- 互联网(Internet) = 网络之网络(network of networks)
概念
- 聚合路由器为一个区域:自治系统AS(autonomous systems)
- 同一AS内的路由器运行相同的路由协议(算法)
- 自治系统内部路由协议(“intra-AS” routing protocol)
- 不同自治系统内部的路由器可以运行不同的AS内部路由协议
网关路由器(gateway router):
- 位于AS”边缘“
- 通过链路连接其它AS的网关路由器
互连的AS
- 转发表由AS内部路由算法与AS间的路由算法共同配置
- AS内部路由算法设置AS内部目的网络路由入口(entries)
- AS内部路由算法与AS间的路由算法共同设置AS外部目的网络路由入口
自治系统间(Inter-AS)路由任务
- 假设AS1内某路由器收到一个目的地址在AS1之外的数据报:
- 路由器应该将该数据报转发给哪个网关路由器呢?
AS1必须:
- 学习到哪些目的网路可以通过AS2到达,哪些可以通过AS3到达
- 将这些网络可达性信息传播给AS1内部路由器
自治系统间路由任务!
例:路由器1d的转发表设置
- 假设AS1学习到(通过AS之间的路由协议):子网X可以通过AS3(网关1c)到达,但不能通过AS3到达。
- AS之间路由协议向所有内部路由器传播该可达性信息
- 路由器1d:利用AS内部路由信息,确定其达到1c的最小费用路径接口I
- 在转发表中增加入口:(x,I)
例:1d在多AS间选择
- 假设AS1通过AS之间路由协议学习到:子网X通过AS3和AS3均可达到
- 为了配置转发表,路由器1d必须确定应该将去往子网X的数据报转发给哪个网关?
- 这个任务也是由AS之间路由协议完成!
- 热土豆路由:将分组转发给最近的网关路由器。
计算机网络网络层之层次路由相关推荐
- 计算机网络之网络层:1、网络层功能、路由算法和路由选择概述
网络层:1.网络层功能.路由算法和路由选择 网络层的功能: 路由表: 路由算法的分类: 网络层的功能: 路由表: 路由算法的分类:
- 计算机网络——网络层——思维导图
-------- 思维导图下载地址 -------- 网络层的功能 1.1. 异构网络互联 1.1.1. 将两个以上的计算机网络,通过一定的方法,用一种或多种通信处理设备(即中间设备)相互联接起来,以 ...
- 计算机网络 - 网络层
一. 网络层的功能 互联网在网络层的设计思路是,向上只提供简单灵活的.无连接的.尽最大努力交付的数据报服务.也就是说,所传送的分组可能出错.丢失.重复.失序或超时,这就使得网络中的路由器比较简单,而且 ...
- 计算机网络——网络层要点总结
" 本文总结了计算机网络中网络层的相关知识,适合学习过计算机网络的人群快速复习,查找相关知识点并巩固." 思维导图 基本概念 传输层:应用进程之间端到端的通信(路径设备透明) 网 ...
- 王道计算机网络 网络层整理 超详细版
网络层功能概述 主要任务是把分组从源端传到目的端,为分组交换网上的不同主机提供通信服务.网络层传输单位是数据报. 1.路由选择与分组转发 2.异构网络互联 3.拥塞控制 数据交换方式 电路交换 在进行 ...
- 无连接可靠传输_计算机网络-网络层和传输层
计算机网络-网络层和传输层 网络层概述 面向连接的服务,即虚电路(virtual circuit) TCP/IP采用数据报服务,无连接的服务,因为网络层是整个互联网的核心,因此应当让网络层尽可能简单. ...
- 计算机网络——网络层路由协议、IP组播、移动 IP、路由器
文章目录 前言 一.RIP 协议与距离向量算法 1.RIP 协议 2.距离向量算法 二.OSPF 协议与链路状态算法 1.OSPF 协议 2.链路状态算法 三.BGP 协议和三种路由协议的比较 1.B ...
- 计算机网络---网络层实验
文章目录 计算机网络---网络层实验 一.实验目的 二.实验环境和任务 三.实验步骤及实验结果记录 四.实验结果分析和总结 计算机网络-网络层实验 一.实验目的 理解通信子网的完整概念,掌握网络层的作 ...
- 计算机网络网络层 习题答案
计算机网络网络层 习题答案 1. 考虑使用32比特主机地址的某数据报网络.假定一台路由器具有4条链路,编号为0~3,分组能被转发到如下的各链路接口: a. 提供一个具有4个表项的转发表,使用最长前缀匹 ...
- 计算机网络 | 网络层(控制平面)
文章目录 网络层:控制平面 一.路由选择算法 1.路由 1.1 路由(route)的概念 1.2 网络的图抽象 1.3 最优化原则(optimality principle) 1.4 路由选择算法的原 ...
最新文章
- 银联配置 linux 路径,深圳银联POS支付系统安装手册(LinuxMySQL).doc
- 访谈实录:网管员如何踏上高薪之路(1)
- Android SERVICE后台服务进程的自启动和保持
- 金华杭州计算机学校录取分数线,2017年浙江金华各地中考录取分数线
- 获取android屏幕大小
- tomcat跳转报错_微信小程序开发:使用reLaunch跳转时报错的解决步骤
- Nginx的反向代理 和 负载均衡
- 类的静态成量变量必须初始化
- html5-了解元素的属性
- 库ppt演示 python_python操作Power Point:PPT幻灯片布局基础
- RTTI机制(运行时类型识别)
- 《Python分布式计算》 第5章 云平台部署Python (Distributed Computing with Python)
- 问答网站系统Question2Answer评测
- 动态规划实战1-leetcode 983.Minimum Cost For Tickets
- 第二节 中国的行政区划
- php样式优美的错误提示框,弹出框美化 alert样式美化
- TP-LINK配置无线上网短信Wifi认证方式
- Centos6.7安装ES6.1.3
- gsm计算机网络,GSM是什么意思 GSM是什么网络【详细介绍】
- ECS Windows服务器通过ie下载提示当前安全设置不允许下载该文件
热门文章
- 【学术】SCI 写作常用句式总结一(Introduction篇)
- step-by-step: 夕小瑶版神经网络调参指南
- 【每日算法Day 82】面试经典题:求第K大数,我写了11种实现,不来看看吗?
- NLP—2.语言模型及文本表示
- PyTorch学习—11.权值初始化
- 深度学习7-常用损失函数和自定义损失函数
- Datawale编程学习之哈希表和字符串(4)
- LeetCode刷题——345. 反转字符串中的元音字母
- 别再对 Istio 一脸懵了,万众期待的第一本 Istio 著作现!已!上!市
- 二分法05:搜索旋转排序数组