Shortest Path最短路径算法
Flooding 泛洪算法
Distance Vector Routing 距离矢量算法
水平分裂法 保持定时器 Timehold
Link State Routing 链路状态路由算法
Each router must do the following:
1.访问邻居，学习他们的网络地址（路由表）
通过广播链路连接，当有几个路由器链接时，会存在一个“代表路由器”交互其余路由器的信息（中继）。
MEMO:多播路由协议
实现IP多播路由一般方式是在多播组成员之间构造一棵多播树。多播树是根为源节点且覆盖所有多播成员的一棵生成树，不同的IP多播路由协议使用不同的技术来构造这些多播生成树，一旦这个树构造完成)所有的多播流量都将通过它来传播。
2.测量到他的每个邻居的延迟Delay和成本Cost
3.构造一个包含它所有学到的链路信息包 （图）
4.将这个包发给所有其他路由，并接受来自所有其他路由器的信息包
5.计算到每个其他路由的最短路径
Dijkstra算法实现
Principle of OSPF OSPF实验
- 链路状态路由协议
- AS 独立管辖、自治系统 Autonomous System
- Area 区域
- OSPF运行在AS内部 area全部实现链路
- 边界路由器汇总area内部的所有信息 与其他边界路由器交换 减少信息交换量
- area0 backbone核心网络 其余area之间不需要互相连接 只链接area0就可以了
- Area border Area边界路由器必须要属于一个Area，相连的接口必须处于同一Area
- AS boundary AS边界路由器 交互时会隐藏一些信息/保留信息
Route 网络层 只是转发IPGateway eg:运输层/网络层/应用层 改变协议
- BGP protocol connects the ASes 把决策交还给管理员
边界网关协议（BGP）是运行于 TCP 上的一种自治系统的路由协议。 BGP 是唯一一个用来处理像因特网大小的网络的协议，也是唯一能够妥善处理好不相关路由域间的多路连接的协议。 BGP 构建在 EGP 的经验之上。 BGP 系统的主要功能是和其他的 BGP 系统交换网络可达信息。网络可达信息包括列出的自治系统（AS）的信息。这些信息有效地构造了 AS 互联的拓朴图并由此清除了路由环路，同时在 AS 级别上可实施策略决策。
Route table example
| Destination | Subnet mask | Next hop |
| 128.96.40.0(00) | 255.255.255.192 | 10.0.0.1 |
| 128.96.40.64(01) | 255.255.255.192 | 10.0.1.1 |
| 128.96.40.128(10) | 255.255.255.192 | 10.0.2.2 |
| 128.96.40.192(110) | 255.255.255.224 | 10.0.3.3 |
| 0.0.0.0(default route) | 10.0.4.4 |
192 = 11000000
0 = 00000000
64 = 01000000
128 = 10000000
224 = 11100000
192 = 11000000
Which router will be selected for these packets received?
1.128.96.40.126(01111110) 128.96.40.64
2.128.96.40.151 128.96.40.128
3.128.96.40.200 128.96.40.192
4.128.96.40.240 0.0.0.0
5.128.96.40.17 128.96.40.0
最长掩码优先
ARP – The Address Resolution Protocol
FDDI
两个物理接口不可以配同样的网络子网
目标能否收到广播-IP子网一致
ARP响应时会返回MAC地址
Internet Control Message Protocol
加时间戳
Redirect
Destination unreachable 目标不可达
Redirect Teach a router about geography 可能存在漏洞
NAT- Network Address Translation
Private Address 私有地址/在互联网上不存在
10.0.0.0 – 10.255.255.255/8
172.16.0.0-172.31.255.255/12
192.168.0.0-192.168.255.255/16
内网+端口 <=> 公网+端口
NAT穿透
Problem:
1.NAT违反了IP的结构
2.NAT打破了Internet的端-端的连接模型
3.NAT将Internet从一个无连接网络改变成了一个面向连接网络的特有形式。
4.NAT违反了最基本的分层协议，对上层的有效载荷字段做出了假设。
5.NAT需要的进程必须是TCP或UDP。
6.有些应用以规定方式使用多个TCP/IP连接或者UDP端口。
FTP协议
0 条评论