- 博客(162)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 Evaluate multipath BBR congestion control on ns3
The authors in [1,2] propose a couple BBR congestion control algorithm for multipath transmission. A dumbbell topology is built to evaluate whether the multipath BBR session can behave friendly to single BBR session. You know, one of the goal of multipa
2021-11-08 17:13:11
790
原创 Evaluation multipath weswood congestion control on ns3
A coupled form westwood congestion cotrol algorithm is proposed in [1], in order to gain better performance in wirelss network. The rule to adjust congestion window is given in [2] with a clear statement.wr←{wr+θwr,when an ack is rece
2021-09-20 10:59:55
329
原创 udp transparent proxy
测试UDP的透明代理。中间节点向后端中转数据时，保证IP数据包中的四元组信息不变。程序的实现很大参考[1]。测试代码[2]，代码文件tp_udp.cc和udp_end.cc在test文件夹下。 在mininet中测试。拓补文件，4h-1s.py#!/usr/bin/pythonfrom mininet.topo import Topofrom mininet.net import Mininetfrom mininet.cli import CLIfrom mininet.link impor
2021-07-27 22:46:15
561
原创 Debug on pure method is called
#include <iostream>#include <execinfo.h> //for backtracevoid dump(void){ int j, nptrs; void *buffer[kBacktraceSize]; char **strings; nptrs = backtrace(buffer, kBacktraceSize); printf("backtrace() returned %d addresses\n"
2021-07-14 11:55:14
92
原创 C语言函数调用过程-汇编分析
一个人仰起的面孔充满了画面，在微弱的光线里无法看清这张面孔的细部，只能看出他的眉骨和颧骨很高，嘴唇长而薄。镜头继续拉近这似乎已不可能再近的距离，一双深陷的眼睛充满了画面，黑暗中的瞳仁中有一些银色的光斑，那是映在其中的变形的星空。图像定格，一声尖利的鸣叫响起，排险者告诉人们，预警系统报警了。“为什么？”总工程师不解地问。“这个原始人仰望星空的时间超过了预警阀值，已对宇宙表现出了充分的好奇，到此为止，已在不同的地点观察到了十例这样的超限事件，符合报警条件。”“如果我没记错的话，你前面说过，只有.
2021-06-29 12:34:54
841
2
原创 implement tcp copa on ns3
Introduction copa [1] is a congestion control algorithm propsed by MIT, targeting for low latency. By reference from mvfst[2], I implements it on ns3 tcp stack. I found the latency factor up add the congestion window has changed from 0.5 to 0.05. Well,
2021-06-15 22:32:26
451
1
原创 implement tcp bbr on ns3 (在ns3上实现TCP BBR)
After several days of work and debug, I implement TCP BBR algorithms on ns3.33. One thing is to get instant rtt instead of smothed rtt. The second one is the way to reset m_priorTime will cause large m_ackElapsed time in the follwing incoming acked pac
2021-06-06 11:42:15
1396
6
原创 queue的c实现
用c模拟实现C++中的queue。使用了环形缓冲区，只能向队列中放指针。纯属个人娱乐。ringbuf.h#ifndef RING_BUG_H_#define RING_BUG_H_#include <memory.h>#include <string.h>#include <stdlib.h>#include <stdbool.h>...
2021-05-09 16:12:56
763
原创 How does ns3 solve cross reference issue
First part The use of Ptr object may cause cross reference in ns3. How ns3 destroy the pointer in cross reference situation. Code example, ns3_ptr_ref.cc#include <iostream>#include <string>#include "ns3/core-module.h"#include "ns3/networ
2021-05-09 15:50:19
124
原创 tcp transparent proxy (IP_TRANSPARENT)
Introduction tcp透明代理，只是测试demo。 With the support of linux kernal, a proxy on a router can intercept tcp traffic and sends the packet to destination by enble IP_TRANSPARENT. And the addresses is not changed. This demo owns much thanks to go-tproxy[1].#
2021-03-21 17:34:09
1209
原创 Run ns3 with multiple processes
采用多进程的模式运行ns3Motivation ns3是个单进程程序。但是，我有一个需求，需要同时运行多个ns3实例。之前我用python脚本，调用subprocess.Popen达到这个目的，例如下面的ns3-pro-mon.py程序。但是有个问题，每次调用waf命令，在启动程序之前，waf需要配置相应的环境变量，这里会耗费一点的时间。比如这里的给出的ns3-process程序，waf的build的时间就需要1 秒，而程序的运行时间只占用200毫秒。在机器学习中的多次训练场景，就需要多次启动ns3程序
2021-03-18 22:16:08
505
原创 linux守护进程示例-linux daemon and singal handler
Introduction 为什么要用守护进程，参考博客[1]。Code Show you my fucking source code. Code is copied from here and there, referece form nginx [2], netdata [3], mosquitto [4].turtle.c/*****************************Project:turtleAuthor:zsyCreate:2021/03/09To test dae
2021-03-10 10:09:53
252
原创 python tcp epoll server
tcp_epoll_server.py# author zsy [email protected]# 2021/01/26#https://www.jianshu.com/p/cdfddb026db0#https://github.com/fschr/simpletcp/blob/master/simpletcp/serversocket.pyimport signal, osimport threadingimport socketimport selectimport errnoc
2021-01-26 20:33:04
203
原创 tpproxy-tcp透明代理
最近有个需求，需要在路由器设备中截获数据包，从而实现中转。为了这个事情，老师顺便给安排了三个小弟，一是给我找点帮手，二是让我带带他们。按照下面的拓补，说明。我们需要在主机h2上截获h1发往h3的TCP协议包。最先实现的版本是基于tun设备，数据包截获之后，采用UDP协议中转，类似openvpn的方式。h1----s1----h2------h3 采用tun的方式，需要配置h1的默认网关。但是我们的需求比较特别，我们对h1是没有修改权限的。之前师弟实现了一个版本，采用tap的方式，将h2-eth0同
2021-01-07 21:14:01
1797
原创 在mininet中测试arp欺骗
我本来只用给出测试的拓补，以及仿真中使用的命令，本篇博客就算完事。最近csdn的博客系统，好像不允许发布全是英文内容的博客。所以，我要写点废话，便于在此记录我的所学。 测试使用的拓补，2h1s.py#!/usr/bin/pythonfrom mininet.topo import Topofrom mininet.net import Mininetfrom mininet.cli import CLIfrom mininet.link import TCLinkimport timeim
2021-01-06 10:25:02
637
原创 自适应视频流媒体码率算法在mininet中仿真
在我们的优化范围内，理想情况下的用户体验：本地播放最合适码率的视频（在特定的设备上，高码率并不一定能带来很高的体验优化. 自适应网络流的优化方法分为三个大的方向：Client-side，Server-side，Network 自适应视频流的目标The goal of an adaptive video player is to choose the bitrate level for future chunks to deliver the highest possible QoE; e.g.,
2021-01-06 09:45:29
773
原创 change the available bandwidth of tcp flow dynamically in mininet
I want to make a tcp sender probe dynamically available bandwidth during the session. Previously, I tried to change the bandwidth of net device directly with the help of tc [1]. But the reusults are not conforming to my expection. So ,in this post, su
2020-12-26 11:24:09
193
原创 mininet hosts talk to real internet
The code was created by Glen Gibb. With much thanks to his contribution.nat.py#!/usr/bin/python"""Example to create a Mininet topology and connect it to the internet via NATthrough eth0 on the host.Glen Gibb, February 2011(slight modifications
2020-12-25 15:50:42
325
原创 mininet multihomed topology
multihomed topology created in mininet to test the performance for mptcp or multipath quic. 7h.py#!/usr/bin/python# author zsy# 2020.12.11#from mininet.topo import Topofrom mininet.net import Mininetfrom mininet.cli import CLIfrom mininet.link
2020-12-11 15:16:02
285
原创 多层感知机用于预测
本文主要是参考网上的代码，熟悉tensorflow的使用的。这里使用的数据是一组归一化的网络带宽数据。感兴趣的，可以找我索要数据。 代码：#https://leonardoaraujosantos.gitbook.io/artificial-inteligence/appendix/tensorflow/multi_layer_perceptron_mnist#https://www.cnblogs.com/wys-373/p/10838758.htmlimport tensorflow.comp
2020-12-09 18:51:50
981
4
原创 intergrate ns3 with mininet
In my last blog[1], I intend to change link bandwidth dynamically in mininet. Even the mothod works, it still complains some error. So, I want to send the packets in ns3 for further processing, in which the delay and bandwidth of a link is easily manipul
2020-07-26 19:02:36
1099
3
原创 change link bandwidth dynamically in mininet
I want to change the link bandwidth dynamically in mininet. Through google, I find the way to achive such goal in [1]. After works of several hours, I finally get my test running. And through iperf test, the bandidth is changed. But I also encounter a err
2020-07-25 21:36:27
1083
原创 一个在ns3平台基于UDP协议实现的拥塞控制仿真框架
本来ns3中实现的TCP协议栈就实现了各种的拥塞控制算法，我自己基于UDP协议也实现了一些拥塞控制算法。为什么这么干，当时觉得基于TCP协议仿真不灵活，比如怎么拿到数据包的单向传输时延，怎么统计丢包率。当时觉的这些都没法做，于是就模仿quic协议自己实现了一个简单的传输协议。最近发现，这些在ns3中的TCP协议栈中都是可以实现的。这样就显得我自己的实现很多此一举。通过抄写别人的代码，编程能力有所提升。 然后就有一些同学，询问我的代码，代码本身是开源的。但是，一般向我问询的人都是很小白的。小白只是刚从官网
2020-06-15 14:48:03
4750
6
原创 Evaluation LEDBAT congestion control on ns3
LEDBAT[1]是Bittorrent客户端上使用的一种拥塞控制机制。大公司在开发基于UDP的网络应用时，应该建立拥塞控制机制。因为网络中的数据流应该遵从以下原则：不给当前的网络制造麻烦；保证数据流的带宽公平性，不恶意竞争带宽。 P2P应用不知道安慰了多少宅男寂寞无聊的夜晚，在互联网中的流量中p2p流量中占有很大的份额。以至于当年有些ISP要封锁P2P应用。当年Bittorrent要使用UDP进行数据传输时，在网络中引起了骚动。鉴于Bittorrent在网络中占用的流量，再加上无任何拥塞控制机制的UD
2020-05-27 09:31:43
568
原创 Evaluation vegas on ns3
A point to point channel is built to test the performance of vegas. The link bandwidth is 3Mbps, propagation delay is 50 ms, maxmium buffer length(100ms). Vegas[1] is the first protocol that takes delay to infer link congesion. Three flows are involved
2020-05-25 10:30:49
335
原创 westwood拥塞控制仿真
The performance of westwood is tested on ns3 platform. But the implementation of westwood [2] in ns3 has some bug. The logic to estimate bandwidth for each received ack is not right,since the current...
2020-04-06 18:17:20
751
原创 Evaluation copa congestion control on ns3
copa是mit提出的拥塞控制算法[1]，在mvfst[2]中实现。mvfst是facebook实现的quic协议。我把mvfst中实现的代码，移植到ns3[4]平台上，评价一下这个算法的性能。 建立一条点到点的链路，链路带宽3Mbps，单向时延100ms,，队列长度300ms。一共测试了三条数据流。收据数据包每次发送时的带宽，以及数据传输到对端时的单向时延。 当网络中三条数据流全是copa...
2020-04-03 20:37:58
1520
原创 段路由的不相交路径求解
记录下关于论文的理解，论文读的一知半解的。 在段路由中，段和段之间依然遵循最短路径的原则。在不存在段路由的情况下，forw(x→y)forw(x\rightarrow y)forw(x→y)=SP(x,y)。在段路由存在的情况下，forw(x1→...→xk)=∪i=1k−1forw(xi→xi+1)forw(x_1\rightarrow ...\rightarrow x_k)=\cup_{...
2020-03-30 14:00:47
1059
原创 bounded zipf distribution-truncated Zipf distribution
zipf分布的python实现，参考了[1],[2]。[2]是一个在NDN网络中关于cache的一个仿真器。 code:import numpy as npimport randomimport matplotlib.pyplot as pltN = 7x = np.arange(1, N+1)alpha=1.1pdf=x**(-alpha)pdf/=pdf.sum()cdf=...
2020-01-06 21:16:18
214
原创 Poisson point processes-泊松点过程代码
在矩形中，产生符合泊松分布的点,代码实现参考[1]。possion_point_rectangle.pyimport randomimport timeimport numpy as npimport matplotlib.pyplot as pltxMin=0;xMax=1;yMin=0;yMax=1;xDelta=xMax-xMin;yDelta=yMax-yMin; #r...
2019-12-29 16:58:20
2647
4
原创 lyapunov优化
Lyapunov optimization是Michael J. Neely发展起来的网络优化理论，可以参考[1,2]。因为网络研究中缺乏理论，简单好使的算法，没有高大上的公式吓人，好像就不能发到高级别的期刊上。Lyapunov optimization有几个公式，就成为一个发论文的模板。只要找到一个问题背景，把公式套进去，就是一篇。关于这理论[3]的引用量已经达到1500多次了，但是很难找到相...
2019-12-29 11:31:30
18999
21
原创 无线网络中的丢包情况
有线网络中的丢包应该非常低。无线网络中的丢包情况，是什么样的，我也不知道，大概也是非常低的。 当前网络中tcp数据流，采用的拥塞控制是cubic，把丢包当做拥塞信号。随机丢包对数据流的吞吐量有负面影响。根据我的仿真，当有0.03的丢包率，TCP的速率就很低了。 根据[1]的测试，感觉丢包在其测试的无线网络中很吓人！We run VoIP traffic between our serve...
2019-12-24 22:03:51
3227
原创 coupled congestion control for multipath transmission
[1]中关于耦合式的拥塞控制算法中，α\alphaα的计算很是吓人。尝试推导。 为什么放着原有的TCP拥塞控制不用，非要提出一个耦合式的拥塞控制呢。耦合式的拥塞控制导致发送端的吞吐量小于两条路径分别采用拥塞控制的吞吐量。[1]里面有个解释,就是不作恶。Goal 1 (Improve Throughput) A multipath flow should perform at least a...
2019-12-17 22:08:08
693
Compressed Image File Formats JPEG, PNG, GIF, XBM, BMP
2015-08-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人