2现有路由技术.doc

2现有路由技术 1.泛洪(Flooding)路由 被研究者普遍认为的是最基本和最简单的路由算法就是泛洪(Flooding)路由，该算法中，传输的数据流就像洪水倾泻一样。有发送数据需要的时侯，系统中各种信息被源节点复制成若干份，然后再给包括系统白身在内的每一个相邻节点，发送信息，而所接收的信息是否是给自己的信息会在接收到信息之后被邻节点判断得出。若是自己的信息，邻节点就会停止向外传输数据;若不是自己的信息，邻节点就继续向所有自己的其它邻节点转发数据信息，直到这个被传输的数据消息到达目的节点为止，或者让其满足所设定的最大的跳数门限为止，才终止信息的传输。现今的军事应用中可以运用泛洪算法，因为它具备实现简单、鲁棒性能高、在传输时延小的种种特征。但是由于它存在信息“内爆(implosion)”、“重叠(overlap)”以及盲目滥用各项资源的一系列问题，使它的运用得到了一定程度上的影响。 网络中的信息爆炸问题可能会是由于泛洪算法造成。原理如下图4-1所示，其中目的节点D所接收的数据Data是源节点S发送的，首先，所有邻节点包括A，B，C，E，F在内的节点都能接受得到源节点向外发送的数据，而当每个节点收到了数据以后，再陆续转发给目的节点D，此时网络的数据负担就在这样繁琐而又耗时的转发数据的过程中增加了。 2 existing routing technology 1 Flooding (Flooding) routing. The researchers generally considered the most basic and most simple routing algorithm is flooding (Flooding) routing algorithm, the transmitted data stream like floods pouring. Various information required to send data when the system is the source node copied into a number of parts, and then give including white body of the system, including each of an adjacent node, and send the message, whether the received information is the information to its own After receiving the information, the neighbor judgment drawn. Information, neighboring nodes will stop the outward transfer data; if it is their own information, neighboring nodes continue to forward data to all other neighbor, until this date transmitted data message arrives at the destination node, or let which satisfies a set maximum number of hops threshold far, before termination of the transmission of information. Flooding algorithm can be applied in todays military applications, because it has a simple, robust high-performance, all the features in the transmission delay small. But because it exists implosion (implosion) overlap (overlap) as well as a series of problems of the blind abuse of resources, its use has been to some extent on the impact. The explosion of information in the network, the problem may be caused due to flooding algorithm. Principle as follows as shown in Figure 4-1, wherein the desti