计网

第一章

●1.3网络软件
●1.层次协议结构
●协议：就通信双方如何进行通信的一种约定
●每一项相邻层次之间：接口
●协议栈：
●网络体系结构：（）+（）的集合
●
●2.层次设计问题
●1.1可靠性 —纠错与检错
●1.2可靠性 —路由：找到网络的工作路径
●2.网络演进：协议分层
●下层：寻址
●高层：命名
●网络互联internetworking
●可拓展的scalable
●3.资源分配
●统计复用：根据统计需求共享带宽
●流量控制：发送放到接收方的反馈机制
●拥塞：每台计算机减少其对网络需求
●实时传递
●服务质量
●4.保护网络抵御不同威胁
●保密性：通信窃听
●认证：身份
●完整性：消息发生变化
●3.面向连接与无连接服务

●1.面向连接服务
●按照电话系统建模
●建立连接、传输数据、释放连接
●发送方、接收方、子网一起协商
●2.无连接服务
●邮政系统建模
●服务质量
●可靠：接收方向发送方确认
●携带目标地址、经由中间路由、相互独立
●储存-转发交换
●直通式交换
●服务质量
●可靠：接收方向发送方确认收到的每个保文
●可靠的面向连接服务
●变异：报节序列和字节流
●数据报服务
●不可靠的无连接服务
●有确认的数据报服务
●请求-应答
●发送方传输一个包含某个请求的数据报
●接收方以一个包含请求结果的应答数据报作为反馈
●使用不可靠服务原因
●给定层次不能使用
●延迟不能忍受
●4.服务原语primitive
●服务用原语说明
●用户进程通过原语访问服务
●通常是系统调用（协议栈位于操作系统）
●5.服务与协议的关系

●服务：某一层向上一层提供的原语
●协议：同一层对等体之间所交换数据包或报文的格式或含义
●1.4参考模型
●OSI参考模型

●物理层：传递原始比特
●数据链路层：
●网络层：控制子网运行
●路由
●处理阻塞
●寻址和命名
●TCP/IP参考模型

●ARPANET
●互联网层
●因特网协议IP
●因特网控制报文协议ICMP
●传输控制协议TCP
●用户数据报协议UDP
●应用层：包含会话和表示功能
●传输层
●TCP：可靠/面向连接
●UDP：不可靠/无连接
●OSI的批判
●TCP/IP的批判
●OSI与TCP/IP的比较
●OSI三大块：服务/协议/接口
●TCP/IP最初没有明确区分
●OSI模型先于协议发明
●TCP/IP先有协议，再有模型
●OSI7层，TCP/IP4层，且仅有三层相同
●OSI：网络层支持两种服务，传输层只支持面向对象
●TCP/IP：网络层只支持无连接，传输层支持两种模式
●1.5网络实例
●1.因特网
●ARPANET
●NSFNET
●2.第三代移动电话网络
●3.无线局域网
●4.RFID和传感器网络
●
●1.6网络标准化
●1.电信领域
●ITU
●2.国际标准
●ISO
●3.Internet标准
●IAB

第二章 物理层

●2.1数字通信的理论基础
●带宽：传输过程中振幅不会明显减弱
●0到接受能量保留一般的频率位置
●带宽+low frequency = high frequency
●基带信号：0到最大频率的信号
●通带信号：被搬移并占用某个更大频率范围的信号
●信道最大数据速率
●尼圭斯特定律：
●最大数据速率＝ 2B log2V （比特／秒）
●例如，无噪声的3kHZ 信道不可能以超过 6000 bps 的速率传输二进制（即只有两级的）信号
●香农定律

●信噪比SNR = S/N
●通常比率表示为：l0log10S/N
●取值单位：分贝
●2.2引导性传输介质
●2.3无线传输
●2.5数字调制与多路复用
●比特与代表它们的数字之间进行转换过程称为数字调制 digital-analog
●2.5.1有线介质：基带传输
●从零到最大值的全部频率
●NRZ不归零

●曼彻斯特编码
●两倍于NRZ的带宽
●NRZI
●不会产生时钟恢复
●USB采用
●2.5.2无线介质和光纤通道：通带传输
●以载波信号为中心的一带频段
●QPSK正交相移键控-2
●每个符号传输2比特
●FSK/ASK/PSK/QAM-16（4位）/QAM-64（6位）/BPSK
●2.5.3多路复用技术
●频分复用FDM
●频谱分为几个频段，每个用户拥有其中一个频段来发送自己的信号
●AM无线电广播
●guard band
●最小带宽：signal数x带宽+间隔x保护带
●时分复用TDM
●用户以循环的方式轮流工作，每个用户周期获得带宽非常短的一个时间
●guard time
●码分复用CDMA
●

●窄带信号拓展到一个很宽的频带
●spread spectrum拓展频谱的一种方式
●提取出期望信号同时拒绝其他信号
●2.6公共电话交换网络
●2.61.电话系统结构
●2.6.2电话政治化
●2.6.3本地回路：调制解调器/光纤/ADSL
●调制解调期
●modem原本用来语音通话的信道
●ADSL非对称数字用户线
●利用本地回路提供新的数字服务
●0:简单老式电话服务
●1-5:空闲 防止语音信号与数字信号相互干扰
●剩下：上行流控制 下行流控制 用户数据
●异步传输模式
●光纤
●代替本地回路
●2.6.4中继线和多路复用
●本地回路传输模拟信号，中继线传输数字信号
●PCManalog-digital
●数字化模拟信号
●TDM时分多路复用
●中继线是那个运送多路电话语音
●SONET/SDH
●同步光网络
●WDM波分多路复用
●滤掉其他波长 留下一个波长
●极高频率的频分多路复用
●2.6.5交换
●电路交换
●电话网络
●数据报交换
●计算机网络
●QPSK PCM采样数据7位

●2.7移动电话系统
●2.8有线电视

第三章 数据链路层

●3.1data layer的设计问题
●3.2差错检验与纠正
●3.2.1纠错码
●3.2.2检错码
●3.3基本数据链路层协议
●3.4滑动窗口协议
●3.5数据链路协议实例

第四章 介质控制访问子层

●网络链路
●点到点连接（2章）
●使用广播信道（4章）
●又称为多路访问信道/随机访问信道
●MAC介质访问控制子层
●对LAN很重要
●4.1信道分配问题
●4.1.1静态信道分配
●4.1.2动态信道分配的假设
●4.2多路访问协议
●4.2.1ALOHA
●纯aloha
●有数据需要传输就发送
●根据吞吐公式–信道利用率最大大约为0.184
●分槽aloha
●要求用户遵循统一的时间槽边界
●等到下一个时间槽边界
●信道利用率最大大约为0.368 为纯aloha两倍
●4.2.2CSMA载波侦听多路访问协议
●坚持与非坚持
●1-坚持载波检测多路访问
●不能避免冲突
●监听-空闲-发送数据
●非空闲-等待空闲
●非坚持CSMA
●监听-空闲-发送数据
●非空闲-隔段时间-持续监听
●p-坚持CSMA
●监听-空闲
●每次以p概率发出
●带冲突检测的CSMA
●4.2.3无冲突协议
●位图协议
●令牌传递
●二进制倒计数
●4.2.4有竞争协议
●自适应树遍历协议
●有限竞争协议：竞争与无冲突相结合
●4.2.5无线局域网协议