2011年09月_hjffly

11月 10月 09月 07月 06月 03月 02月

原创哈希表

哈希表是一种数据结构，它可以提供快速的插入操作和查找操作。不论哈希表中有多少数据，插入和删除都只需要接近常O(1)的时间级。缺点：它是基于数组的，数据创建后难以扩展。高级计算机语言的编译器，通常用哈希表保留符号表，符号表记录了程序员声明的所有变量和函数名，以及它们在内存中的地址，程序需要快速地访问这些名字，所以哈希表是理想的数据结构。例如，想在内存中存储50000个英文单词，考虑用数组

2011-09-04 22:21:04 735

原创 VBAS协议

VBAS协议的工作流程：１.用户PC广播一个会话发起数据包，期待BRAS响应（交换机可以自动学习该用户的MAC地址，建立MAC和PORT的对应表）。２.一个或多个BRAS收到广播包后，若能提供用户所需的服务（PADI字段），则发送服务提供数据包给用户主机。３.用户主机依据一定的原则挑选出一个BRAS，向其发送单播会话请求数据包。被选中的BRAS收到会话请求数据包后，产生一个唯一的Ses

2011-09-04 22:03:34 8984

原创代理ARP

网关：路由器中端口的IP地址。默认网关：每台PC机上都有一个配置参数，参数值为接在同一网络上的某个路由器端口的IP地址。IP地址CIDR记法：斜线后面的数字就是地址掩码中１的个数。位于子网A的主机A（172.16.10.100）需要发送报文到位于子网的主机D（172.16.20.200）上去，于是主机A将发送ARP请求给D。router的e0口接收到该广播，但默认不会转发（

2011-09-04 21:35:07 608