哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　每秒通过计费系统的数据包个数为100000个，校园网IP地址数10000个，如果使用传统的线性表来存储每个 IP 的流量 数，在对线性表根据 IP 信息进行过排序之后 ，最佳情况是使用 折半查找，其时间复杂度为 O(log2n)，n=10000 时平均每个数据包 需 要 花 费 13 次 比 较 。 在实际应用中每秒钟平均需要进行 1300000 次的比较操作才能够将流量信息记录到各个 IP 对应的 数据结构中。 且每次新增加 IP 地址后，还需要进行重新排序，其 运算量更为巨大。 因此，我们需要对此进行改进和优化。

　　1. 确定 Hash 地址空间：IP 地址的显示格式为 XXX.XXX. XXX.XXX，而在网络数据包中，IP 地址是以一个 32 位无符号整 形数存储的，其共有 4294967296 种可能，考虑到校园网内的 IP 数量不超过 10000 个，为了快速地进行 Hash 运算，并通过适当 提高散列值地址范围来减少上列表的装填因子，可以将 Hash 后 的散列值定为 16 位，即将 IP 地址进行 Hash 运算后的散列值分 布在 0～65535 之间。

　　)如图 3 所示， 远程虚拟电子实验室的具体交互过程如下： 远程用户(即客户端)通过浏览器访问本实验室，进入远程虚拟电 子实验室系统网站的登录页面。 由浏览器以表单形式向认乞 b 服务器提交登录请求 ，Web 服 务 器 运 行 AsP 应 用 程 序 ， 并 从 Acces 数据库中获取该用户相关信息，检测该用户是否为合法用 户。 只有合法用户通过认飞 b 服务器身份验证后，才能进入实验 室系统，进行远程实验操作。

　　CGI 请求后，从表单中获取相应的实验参数，进而向仪器控制服 务器提交调用 VI 的请求。 运行于仪器控制服务器上的 G Web Server 接收到请求后，建立起与客户端 TCP/IP 连接，调用相应的 VI 程序：首先调用串口通讯 VI 程序，即通过串口向硬件实验平 台发送控制指令；然后启动仪器控制 VI 模块，使其通过 GPIB 接 口卡调用相关仪器设备，对实验电路进行测试；最后将实验测试 结果以 CGI 响应的方式回传到 Web 服务器， 由 Web 服务器端 的 CGI 程序刷新客户端显示， 这样用户在客户端就能看到实验 结果了，完成了整个实验的操作过程。