10、分组转发算法
2014-04-20 10:52
253 查看
1)从数据报的首部提取目的主机的IP地址D,得出目的网络地址N
2)若N就是于此路由器直接相连的某个网络地址,则进行直接交付,不需要在经过其他路由器,直接把数据报交付给目的主机(这里 包括把目的地址D转换为具体的MAC地址,把数据报封装成MAC帧,在发送此帧);否则就是间接交付。
3)若路由表中有目的地址为D的特定主机路由,则把数据报传送给路由表中所指明的下一跳路由器。
4)若路由表中有达到网络N的路由,则把数据报传送给路由表中所指明的下一跳路由器。
5)若路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器
6)报告转发分组出错。
2)若N就是于此路由器直接相连的某个网络地址,则进行直接交付,不需要在经过其他路由器,直接把数据报交付给目的主机(这里 包括把目的地址D转换为具体的MAC地址,把数据报封装成MAC帧,在发送此帧);否则就是间接交付。
3)若路由表中有目的地址为D的特定主机路由,则把数据报传送给路由表中所指明的下一跳路由器。
4)若路由表中有达到网络N的路由,则把数据报传送给路由表中所指明的下一跳路由器。
5)若路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器
6)报告转发分组出错。
相关文章推荐
- 【IP层分组转发的流程】划分子网的情况下,分组转发的算法。
- IP数据报转发算法 or 路由器转发分组的过程
- 模拟网络通信中存储转发的分组交换算法
- 在划分子网的情况下路由器转发分组算法
- 模拟网络通信中存储转发的分组交换算法
- 分组转发算法 和在划分子网的情况下路由器转发分组的算法
- RPL(10):RFC6550翻译(10)---分组转发和环路避免/检测
- 在划分子网的情况下路由器转发分组算法
- 算法练习(10):Merge k Sorted Lists
- 数据挖掘十大经典算法(10) CART: 分类与回归树
- 数据结构和算法学习(10)- 2-3-4树
- 一个分组查询的SQL 常用算法(附源码可直接执行)
- 十进制(10)与64进制互相转换算法
- 算法导论——lec 10 图的基本算法及应用
- 从键盘读入n个整数(升序),请编写算法实现: 建立带表头结点的单链表; 显示单链表,(形如:H->10->20->30->40); 在有序单链表中插入新的数据元素x; 将单链表就地逆
- 算法7-10:拓扑排序
- 算法题:问题:输入一个数n(0<x<10),输入由1-n组成的所有可组成的数
- 算法笔记_230:运动员分组(Java)
- 第三章:栈与队列算法设计题(10)
- C++学习笔记10 各种各样的排序算法复杂度