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

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

刚才的那个多跳广播，似乎也可以通过泛洪实现，只需要将泛洪的包的目的地址设为广播地址就可以了