基于网络编码的多信源组播通信系统，包括源代码，原理图等

版本为0001.

②首部长度和总长度：首部长度是指除了有效数据载荷以外的部分，共4位，单位是4字节，其最小值为2。当首部长度为3时，意味着该包的载荷没有被编码，只是加了包头。当其值大于3时，其值减去3为被编码的信源数。

总长度是之首部长度和有效载荷之和的长度，16位，单位为字节。

③标志：若进入编码路由器的只是一个没有编码过的IP数据包时，不进行编码，直接将包头前2行加在原IP数据包的有效载荷的前面即可。当仅有一个NCP数据包进入编码路由器时，我们不进行编码，直接进行转发，如图2.4-5所示：

图2.4-5：标志位的含义

④编码次数：即从原始数据包算起，被编码的次数，因为在一个实际的网络中，数据的编码可以是递归的，即可以多次被编码。有时，只有一个数据源时，直接在其前面加上NCP包头而不进行编码。增加编码次数是为了能够在多次编码后进行解码。若编码前数据包为IP数据包，其编码次数为0，若为NCP数据包，则次数≥1.当一个IP数据包和一个已编码的数据包编码时，利用编码次数，可以避免解码路由器将NCP数据包误以为IP数据包而交给主机。

⑤第一个包的填充长度：因为不同数据源的数据包的长度可能不一样，为了便于编码计算，将它们前位补0使得长度一致。由于一个典型的以太网数据包的长度在500~1500字节之间，所以填充长度不超过1000字节。另外，我们还要考虑MAC层的最大传送单元（MTU）的限制，即编码后的MAC帧的长度不能超过1518字节。由此可以计算出，被编码的数据包的最大长度是1499字节

⑥编码系数：即随机选择的编码矢量的系数，是在一个GF256的有限域中随机选择。

⑦代的编号：即被编码的数据包的代的编号，是按照顺序产生的编号，目的是方便解码。

⑧包的信源号：4位，对进入编码路由器的数据包的信源进行编号，其目的是为了方便解码，在我们目前的体系中，最多允许8个数据包同时被编码。注意：当信源数少于8个时，例如有3个，则分别将对应的数据包的信源号分别填为0000，0001，0010，其余的都填写为1111。

2.4.5 转发（组播）路由器R工作流程

在实际的应用中，R应该是具有组播功能的路由器，即可以运行网际组播管理协议IGMP和多播路由选择协议DVMRP等，从而它可以知道网络的局部的拓扑和满足组播成员的要求。为了初期容易实现，我们将其功能简化为转发功能（即广播功能）。

2.4.6数据包的解码

(1) 高速缓存和CAM的使用

数据包的解码由DC解码路由器完成。每个解码路由器DC有三个输入通道，分别连接到R0，R1，R2其解码的策略是：我们先在DC中开辟三块不同的高速缓存（DRAM）和与之分别对应的3个CAM，它们分别对应于R0、R1、R2，缓存和CAM的大小为代的编号的大小，即=1024，在这三个缓存中存放按照顺序接收到的数据。根据前面的数据处理过程，显然，对应于每个缓存中的数据，虽然有的是真正编码后的数据包，有的只是在IP数据包前增加了一个包头，但我们都可以认为是NCP数据包。在将数据存入高速缓存的同时，提取NCP数据包头中的信源号和代的编号，将它们存入到内容可寻址存储器CAM(content addressable memory）,则CAM的输出即为对应数据在高速缓存的地址。

使用CAM的原因是：由于经过编码，以及网络环境非理想，解码路由器收到的encoded packet可能是乱序的。因此考虑使用CAM做检索链接，以便快速寻址当前解码所需要的packet。

(2) 解码顺序

根据实际情况的考虑，目前有两种解码的顺序，一种情况是按照信源号和代的编号的顺序进行解码，第二种情况是按照缓存及其缓存地址的顺序来解码。

在已知网络拓扑的情况下，我们按照信源号和代的编号的顺序来进行解码，即对于信源采用轮询策略，对于内部代的编号采用小数优先策略。例如，在我们的拓扑图中，解码顺序是：S(1,1)，S(2,1)，S(3,1)→S(1,2)，S(2,2)，S(3,2)→……S(1,n),S(2,n),S(3,n)……。

在未知网络拓扑的情况下，我们按照高速缓存的地址顺序来进行解码，即先对高速缓存采用轮询策略，对每个缓存中，采用地址由小到大的顺序进行解码，如图2.4-7所示，进行解码的顺序是PZ1

→PX1→ PY1→ PZ2→ PX2→PY2→PZ3……