-
公开(公告)号:CN116303585A
公开(公告)日:2023-06-23
申请号:CN202211217920.X
申请日:2022-09-30
Applicant: 南京邮电大学
IPC: G06F16/2455 , G06F16/23 , G06F16/22
Abstract: 本发明提供了一种基于Flag标志位的数据流计数方法、设备和存储介质,其包括:设置参数初始值;当一个数据包到达时提出健值对信息,并获取数据包映射到的计算器位置;当第一个数据包到达时,调用CUS结构的插入函数更新数据包映射到的计数器值为1;从到达的第二个数据包开始,将每一个数据包的计数器位置与前一个数据包的进行比较,判断该数据包与映射到同一计数器的前一个数据包是否属于同一个数据流;进行数据流查询,选取最小的值作为查询结果。利用Flag标志位来检测映射到同一计数器的数据包是否属于同一个数据流,采取不同的计数方案可提高计算数据流中数据包数量的准确性,提高数据流测量精度;且Flag标志位是Bool类型,在实际环境中所占内存可忽略。
-
公开(公告)号:CN113064738B
公开(公告)日:2022-10-25
申请号:CN202110334302.2
申请日:2021-03-29
Applicant: 南京邮电大学
Abstract: 本发明提供了一种基于概要数据的主动队列管理方法。当前,网络处于拥塞状态时,不同的主动队列管理算法按照自身的拥塞控制机制对等待入队的数据包进行随机丢弃处理。这种丢弃处理的方式在相同优先级下,基本上是无差别对待的,当大流占用了队列的大量缓存空间时,可能导致其他数据流被丢弃处理的概率增加,引出流量之间的公平性问题。本发明利用概要数据结构的存储和查询功能,对不同数据流转发至缓存队列空间中的数据包进行频次计数,实现了细粒度的流量区分丢弃策略。本发明可有效降低队列缓存空间需求,能快速识别并减缓网络拥塞,有效的识别出网络中的大流并维持链路稳定传输。
-
公开(公告)号:CN113064738A
公开(公告)日:2021-07-02
申请号:CN202110334302.2
申请日:2021-03-29
Applicant: 南京邮电大学
Abstract: 本发明提供了一种基于概要数据的主动队列管理方法。当前,网络处于拥塞状态时,不同的主动队列管理算法按照自身的拥塞控制机制对等待入队的数据包进行随机丢弃处理。这种丢弃处理的方式在相同优先级下,基本上是无差别对待的,当大流占用了队列的大量缓存空间时,可能导致其他数据流被丢弃处理的概率增加,引出流量之间的公平性问题。本发明利用概要数据结构的存储和查询功能,对不同数据流转发至缓存队列空间中的数据包进行频次计数,实现了细粒度的流量区分丢弃策略。本发明可有效降低队列缓存空间需求,能快速识别并减缓网络拥塞,有效的识别出网络中的大流并维持链路稳定传输。
-
-