摘要：
计算机网络体系结构 计算机网络是一个非常复杂的系统，涉及许多组成部分 主机、路由器、各种链路、应用、协议、硬件、软件.... 问题：是否存在一种系统结构有效描述网络？利用什么结构？用于讨论网络？ A：分层结构！ 网络体系结构是从功能上描述计算机网络结构 计算机网络体系结构简称网络体系结构，是分层结构 阅读全文
摘要：
计算机网络性能 速率 1. 速率即数据率(data rate)或称数据传输速率或比特率(bit rate) 2. 单位时间传输信息量 3. 计算机网络中最重要的一个性能指标 4. b/s(bps)、kb/s、Mb/s、Gb/s 注：$k=10^3$、$M=10^6$、$G=10^9$ 5. 速率往往 阅读全文
摘要：
计算机网络 计算机网络是 通信技术 与 计算机技术 紧密结合的产物 通信系统模型 计算机网络就是一种通信网络 计算机网络就是 互连 的、 自治 的计算机集合 自治：无主从关系 互连：互连互通 通信链路 通过 交换网络 互连主机 交换节点：路由器或交换机 Internet 1. 全球最大的互联网络 I 阅读全文
摘要：
查找问题： 静态查找 和 动态查找 二叉搜索树（Binary Search Tree, BST） 1. 定义 二叉搜索树，又称为二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质： （1）非空左子树的所有键值小于其根结点的键值 （2）非空右子树的所有键值大雨其根结点的 阅读全文