高等计算机网络与通信笔记（二）

应用层：

· 域名系统（DNS）作用：1.域名解析转换，一般使用UDP 2.负载均衡
· 应用层需要使用传输层提供的服务，需要建立套口
· 应用层的通信模式：1.C/S 2.P2P 3.混合
套口（socket）：应用层和传输层之间的门，提供通信（TCP、UDP、IP）
用户在写程序时，只能建立套口、关闭套口、向套口传输数据、从套口提取数据

应用层对网络的服务质量要求（QoS Requirements）
1.丢包率：支付应用等
2.实时性：在线游戏等
3.可用带宽：语音、视频等
4.抖动：抖动就是包间隔的变化，忽快忽慢，会影响通信的质量，语音、视频等
消除抖动方法：开缓存
5.安全性：区块链、银行等
6.同步：视频，要求视频和音频同步

搜索引擎：
搜索引擎由两部分组成：关键字和url的对应关系
搜索引擎的关键在于索引制作：构建映射关系

索引制作分为两步：

1.递归算法：
递归算法的输入：url链接，输出：关键字和url链接的关系
递归算法的数据结构有三个：
(1).线性阵列：url表，存放url指针和内容指针
(2).堆：存放url和相应内容
(3).哈希表：存放url比较短小的值
递归算法步骤：
输入url，通过哈希使其变短，判断其是否存在于url表中，若不存在则放入url表

2.把url和关键字的对应关系对应好，放入库中供用户访问

传输层：

· 传输层堆应用层提供通信支持

传输层的功能服务：
1.进程（应用程序）之间的通信服务
2.复用和解