泛洪法生成数据包转发表的方法

摘要

本发明涉及一种生成转发表的方法。它以数据包泛洪为基础，反向生成转发表。根据反向端口拥塞程度，调整泛洪包在节点中的等待延迟，进而实现流量均衡，减少转发表项的变动。通过泛洪网络拓扑变化事件或者缩短导向包泛洪周期，减少转发表收敛时间。总之、此方法具有实现简单、收敛迅速和均衡流量的特点。

主权项

一种采用泛洪方式生成数据包转发表的方法，该方法包括：当节点域网络拓扑改变后，感知到变化的节点生成通知包和导向包，并以泛洪方式发送出去；当其它节点收到导向包后，根据反向负载、反向端口带宽和转发表原有记录三个要素计算出等待时间，在经过如下所述的等待时间后，查找泛洪包记录表，判断是否为新包、旧包或重复包，如果导向包为新包，根据导向包的源地址和接收端口修改转发表，如果是旧包或重复包，丢弃导向包，退出任务；等待时间根据反向负载、反向端口带宽和转发表原有记录计算，公式为：W＝(C×L)/B‑w′W为等待时间，B为反向端口带宽，L为反向负载，C和w′为维护人员设置的常数，假如W的结果为负值，无需等待；当其它节点收到通知包括，查找泛洪包记录表，判断是否为新包、旧包或重复包，如果通知包为新包，以本节点为源头触发导向包泛洪，如果通知包是旧包或重复包，丢弃通知包，退出任务。