| 共 34 篇文章 |
|
从前面的TCP重传机制我们知道Timeout的设置对于重传非常重要。FACK全称Forward Acknowledgment 算法，论文地址在这里（PDF）Forward Acknowledgement: Refining TCP Congestion Control 这 个算法是其于SACK的，前面我们说过SACK是使用了TCP扩展字段Ack了有哪些数据收到，哪些数据没有收到，他比Fast Retransmit的3 个duplicated acks好处在于... 阅21 转0 评0 公众公开 17-10-12 14:19 |
//用于主结构管理的红黑树 4 struct list_head rdllink;//事件就绪队列 5 struct epitem *next;//用于主结构体中的链表 6 struct epoll_filefd ffd;//每个fd生成的一个结构 7 int nwait;// 8 struct list_head pwqlist;//poll等待队列 9 struct eventpoll *ep;//该项属于哪个主结构体 10 struct list_head fllink;//链接fd对应的file链表 11 st... 阅67 转0 评0 公众公开 17-10-02 10:12 |
将socket fd设置为nonblock（非阻塞）是在服务器编程中常见的做法，采用blocking IO并为每一个client创建一个线程的模式开销巨大且可扩展性不佳（带来大量的切换开销），更为通用的做法是采用线程池+Nonblock I/O+Multiplexing（select/poll，以及Linux上特有的epoll）=>线程只会阻塞在多路复用，不会阻塞在某个socket处,如果采用阻塞I/O,线... 阅69 转1 评0 公众公开 17-07-19 11:45 |
网络中出现TCP、UDP粘包、分包的两点解决办法粘包产生原因：先说TCP：由于TCP协议本身的机制（面向连接的可靠地协议-三次握手机制）客户端与服务器会维持一个连接（Channel），数据在连接不断开的情况下，可以持续不断地将多个数据包发往服务器，但是如果发送的网络数据包太小，那么他本身会启用Nagle算法（可配置是否启用）对较小的数据包进行... 阅52 转0 评0 公众公开 17-07-10 19:08 |
tcp_tw_reuse 和 tcp_tw_recycle就依赖这些时间字段。第一，随机端口使用完，你可以通过调整/etc/sysctl.conf下的net.ipv4.ip_local_port_range配置，至少修改成 net.ipv4.ip_local_port_range=1024 65535，保证你的负载均衡服务器至少可以使用6万个随机端口，也即可以有6万的反向代理到后端的连接，可以支持每秒1000的并发（想一想，因为TIME_... 阅194 转1 评0 公众公开 17-07-01 16:49 |
由于发布者已经有了完整的资源文件，tracker服务器会得知这是一个完全下载完成的用户，会把发布者的信息保存在tracker服务器中，这之间的协议在后面讲客户端和tracker服务器的通信协议的时候再说。每一个客户端都加入到DHT网络中，当新的客户端加入进来需要某个资源的时候，会根据info_hash去请求DHT网络中的客户端，根据不同的算法实现，其他... 阅446 转0 评0 公众公开 17-06-17 14:26 |
节点0011通过在逐步底层的子树间不断学习并查询最佳节点，获得了越来越接近的节点，最终收敛到目标节点上。如果该 K 桶已经满了，如果该 K 桶覆盖范围包含了节点 u 的 ID，则把该 K 桶分裂为两个大小相同的新 K 桶，并对原 K 桶内的节点信息按照新的 K 桶前缀值进行重新分配如果该 K 桶覆盖范围没有包节点 u 的 ID，则直接丢弃该新节点信息上述... 阅166 转0 评0 公众公开 16-11-19 21:59 |
首先我们说资源分配，资源被分配到NID>=KID的节点上，这个节点成为k的后继节点，是环上从k起顺时针方向的第一个节点，记为successor(k)。考虑如下场景：节点n寻找KID为id的资源，此时节点n首先问询是否在下一个节点上（find_successor），这要看资源k的KID是否在该节点NID和下一个节点的NID之间，若在则说明资源k被分配给了下一个节点，若不... 阅130 转0 评0 公众公开 16-11-19 21:10 |
结构化P2P网络chord算法研究与分析。任何一个节点收到查询关键字 K 的请求时，首先检查 K 是否落在该节点标识和它的后继节点标识之间，如果是的话，这个后继节点就是存储目标 (K, V) 对的节点。图2. 节点的加入2.4 节点的失效。如果第1个节点是 N0 ，则第2个节点，第3个节点，…，第 2n 个节点分别是 N0+Δ ，N1+Δ ，…， [Math Processing Er... 阅135 转1 评0 公众公开 16-11-19 20:09 |
因为码X和码Y是正交的，正如上述的X轴和Y轴正交一样。如果我们把这样的向量作为“码”分给每一个用户，那么用户用这个向量码和自己的标量信息做一个算术乘法，作为结果Rn，Rn显然也是一个多维向量，然后所有的用户的这些Rn加在一起：R1+R2+...Rm，最终形成一个M维空间的向量，这就相当于一个合力，信息到达接收端后，用户只需要将“合力”分解... 阅2275 转8 评0 公众公开 16-11-19 15:24 |
