关于路由的一点理解，还有编址

        wiki解释：Routing schemes differ in their delivery semantics（字典解释为语义，不知道有没有其它更容易的理解的解释），语义就包括常见的单播、广播、多播。

        路由的任务是将消息从一个节点传送到其它一个或多个目的节点，要想实现这个任务就需要有一个转发表，即路由表，而路由表示通过路由算法计算的，书上说路由包括两个概念，一个是路由，也就是路由算法计算路由表，这应该路由用的最多的含义。另一个是转发。

        路由的任务是消息的传送，首先需要解决一个节点的标识ID问题，也就是编址。所以一开始的单播、广播、多播语义应该和地址联系起来，单播就是一个节点的单播地址，多播就是一组节点的多播地址，广播就是所有节点的广播地址（平常都用255....）。
       泛洪flooding属于路由算法，即计算路径或选择路径的算法。

所以，路由相关的概念有：
  语义：单播、广播、多播
  任务1或者目的：将消息从一个节点传送到其它一个或多个节点
  任务2：计算路径或选择路径，即通常的路由算法，flooding算其中之一 

前一段时间刚刚理解了一点IP的概念，end to end的概念，没想到路由仍然没理解清楚。

一些qq群聊天记录：

卫星网络路由(359212000)  20:53:24
哦，以前没接触过PBC，学习了，问一下广播和泛洪有什么区别呢？
我最近在看怎么把mflood用到用到有线网络中
阿舜。(273839502)  20:54:02
泛洪是每个节点多会将接收到的广播包转发一次
PBC只是一个发送广播的代理
就和UDP一样的东西
卫星网络路由(359212000)  20:54:52
哦，那比如第一跳节点收到一个广播包会如何处理呢？会继续广播吗？
阿舜。(273839502)  20:54:52
你有mflood的程序？我正好在网上找呢，麻烦发个给我
卫星网络路由(359212000)  20:55:06
我传到群共享里吧
阿舜。(273839502)  20:55:26
无论是哪一条只要接收到了，就会重播一次
阿舜。(273839502)  20:56:48
所以说泛洪可以实现广播的多跳，就是依靠这个接收便重传，可以一直传递下去，只是这种协议很容易引起广播风暴，效率很差
卫星网络路由(359212000)  20:59:20

阿舜。(273839502)  20:59:33
谢谢啦
卫星网络路由(359212000)  20:59:54
一起交流
阿舜。(273839502)  21:01:34

卫星网络路由(359212000)  21:01:51
我还是没怎么明白：泛洪和广播区别主要在接收节点上，既然不管接收到泛洪包，还是接收到广播包，都要继续广播（泛洪也是广播），那这么看泛洪和广播似乎没有区别啊？区别仅仅在于传输的是一个广播包还是泛洪包
阿舜。(273839502)  21:02:14
泛洪是路由协议呀
不是包
大帅(76199583)  21:02:33
错了，广播没有目的节点地址，泛洪有目的节点地址
阿舜。(273839502)  21:03:00
，看来我理解错了，我仅仅认为泛洪只是协议呀
对，广播是没有目的节点的
卫星网络路由(359212000)  21:03:34
泛洪也没有目的地址吧！~
从最后达到的效果来看，泛洪：将一个源节点的包发送到整个网络中所有的节点；广播：将一个源节点的包发送到整个网络中所有的节点。似乎并没有区别啊
大帅(76199583)  21:04:20
泛洪的目的就是将数据发送至特定目的节点
卫星网络路由(359212000)  21:05:48
哦，也就是说泛洪是为了将包发送到某个目的节点，但是没有路径，不得已采用一种效率最低的方式广播，来达到将包发送到那个目的地址的效果！？
大帅(76199583)  21:05:55
不是这样的，泛洪的目的是将特定的数据包发送到特定的目的节点，只不过是不是目的节点的数据包接收到这一数据包后自己不处理，而是继续向外转发，广播是在广播对象范围内的节点都接收这一数据包
可以这么理解
卫星网络路由(359212000)  21:07:23
哦，这样啊，原来我一直都理解错了，
阿舜。(273839502)  21:07:39
那请问下，也就是说泛洪处理的不是广播包，而是一个单播包，只是处理方式有点像在广播而已？
大帅(76199583)  21:09:00
传播的方式是相似的，只是处理与否不一样
阿舜。(273839502)  21:10:01
比较头痛啊，那要实现多跳广播，用什么路由协议呢？
卫星网络路由(359212000)  21:10:24
我觉得泛洪传输的包还是不要与广播包、单播包扯上关系，姑且认为就是一个泛洪包，只不过是采用了广播的方式来传输泛洪包
大帅(76199583)  21:10:30
都可以啊
阿舜。(273839502)  21:10:37
都可以？
aodv也可以？可是我下午测试了一下，aodv不行呀
250以外就接收不到包了
大帅(76199583)  21:11:06
关键是得把层的概念理解清楚
路由协议和底层的传输协议不是一回事
卫星网络路由(359212000)  21:11:39
求大神解释！
广播这个概念是哪一层的？应用层？
阿舜。(273839502)  21:13:10
如果我的目的是为了选择一跳内最远的节点作为中继节点，进行转发，该选择哪个路由协议进行修改比较简单？
大帅(76199583)  21:13:26
找本网络的书看看吧，你基本没概念
阿舜。(273839502)  21:15:21
我那个问题求解
卫星网络路由(359212000)  21:50:13
恶补了一下，说一下自己的一点理解，求拍砖！
wiki解释：Routing schemes differ in their delivery semantics（字典解释为语义，不知道有没有其它更容易的理解的解释），语义就包括常见的单播、广播、多播。路由的任务是将消息从一个节点传送到其它一个或多个目的节点，要想实现这个任务就需要计算路径或者选择路径，这应该路由用的最多的含义。路由的任务是消息的传送，首先需要解决一个节点的标识ID问题，也就是编址。所以一开始的单播、广播、多播语义应该和地址联系起来，单播就是一个节点的单播地址，多播就是一组节点的多播地址，广播就是所有节点的广播地址（平常都用255....）。
泛洪flooding属于路由算法，即计算路径或选择路径的算法。

所以，路由的属性有：
  语义：单播、广播、多播
  任务1或者目的：将消息从一个节点传送到其它一个或多个节点
  任务2：计算路径或选择路径，即通常的路由算法，flooding算其中之一
卫星网络路由(359212000)  21:51:18
刚才的那个多跳广播，似乎也可以通过泛洪实现，只需要将泛洪的包的目的地址设为广播地址就可以了