计算机网络期末考试复习资料

1、1: Introduction,1,Chapter 1 什么是 Internet -分类,MAN,1: Introduction,2,接入网,住宅接入 调制解调器拨号上网 ADSL HFC 2. 公司接入 LAN 3. 无线接入 无线LANs 广域无线接入,1: Introduction,3,通信子网: Switching,(a) 线路交换 (b) 报文交换 (c) 分组交换,1: Introduction,4,分组交换网中的延迟,1: Introduction,5,参考模型: TCP 邮件服务器 ; SMTP,1: Introduction,22,4. DNS,Domain Name Sys

2、tem: IP 地址map（映射） 域名 应用层协议,1: Introduction,23,DNS基本工作原理,1. 递归查询,2. 迭代查询,1: Introduction,24,Chapter 2 abbreviation,HTTP- hypertext transfer protocol 超文本传输协议 URL - uniform resource locator 统一资源定位器 IIS - Internet Information Server Internet信息服务器 FTP - file transfer protocol 文件传输协议 SMTP - Simple Mail Tr

3、ansfer Protocol 简单邮件传输协议 MIME - Multipurpose Internet Mail Extension protocol 多用途因特网邮件扩展协议 POP - Post Office Protocol 邮局协议 IMAP - Internet Mail Access Protocol 因特网邮件访问协议 DNS - Domain Name System 域名系统 P2P - peer-to-peer 点到点,1: Introduction,25,Chapter 3 传输层,TCP 服务: 面向连接: 在 client和 server之间建立连接 可靠传输：在发

4、送和接收进程之间进行可靠传输 流量控制: 避免发送方淹没接收方 拥塞控制: 当网络过载时遏制发送方 不提供的服务: 时间和最小带宽保证,UDP 服务: 在发送进程和接收进程间提供不可靠的传输 不提供的服务: 建立连接, 可靠保证, 流量控制, 拥塞控制, 时间和带宽保证,1: Introduction,26,UDP,other UDP users DNS SNMP 简单网络管理协议 Multimedia,Sender: Source port + dest. Port + lengthA (0101) Checksum NOT A (1010),Receiver: Source port +

5、dest. Port + length Checksum 111 ？（1111） NO 检查出错误 YES 未检查出错误.,1: Introduction,27,Chapter 3: 可靠数据传输,信道 : 出错 , 丢失, 乱序 ACK(NAK)+重传 , 计时器， 序列号,Stop and wait Go back N Select repeat,: send , stop and wait for ACK or NAK, send, : 重传错误分组后面所有的分组 : 仅重传错误分组,1: Introduction,28,流水线协议,Q : 连续传输多个分组，如何处理其中传输错误的分组

6、重传错误分组之后的所有分组退后N帧协议 仅仅重传错误分组选择性重传协议,1: Introduction,29,Chapter 3: 拥塞控制,Open-loop control（开环控制） 提前避免。 以良好的设计避免问题出现 Leaky Bucket Algorithm 漏桶算法 close-loop control（闭环控制） 事后解决。 基于反馈环路的概念 监测网络系统，以检测拥塞发生 汇报拥塞信息 解决问题 2种方法: 增加资源; 降低载荷 降低发送速率 Choke Packets 阻塞分组算法,1: Introduction,30,Chapter 3: 拥塞控制,1: Introdu

7、ction,31,Chapter 3 :TCP拥塞控制,2阶段 慢速启动 拥塞避免 重要的变量: 拥塞窗口 接收方窗口 临界值,1: Introduction,32,Chapter 3 abbreviation,UDP- User Datagram Protocol 用户数据报协议 TCP-Transmission Control Protocol传输控制协议 GBN- Go-Back-N 退后N帧 SR - Selective Repeat 选择性重传 RTT-Round Trip Time 往返时间,1: Introduction,33,Chapter 4：Network layer re

8、view,Hierarchical Routing: AS region,Multicast routing : multimedia,1: Introduction,34,链路状态路由,联系邻居节点 测量到邻居节点的开销 构建链路状态分组 发布链路状态分组 计算新路由,hello,echo,Dijkstras algorithm,Flooding: seq 、age,每个节点仅和邻居节点交换信息 每个节点计算到其他所有路由器的距离 每个节点维护一个路由表 每个节点从相邻节点中收集信息，执行计算，并将计算结果发布给相临节点 。,距离矢量路由,1: Introduction,35,层级式路由 ：

9、Intra-AS and Inter-AS,Host h2,Host h1,AS A内的域内路由,AS B内的域内路由,路由器聚集在一个自治系统中 (ASs). 在一个 AS中, 所有路由器运行相同的域内路由算法. 不同AS中的网关路由器运行域间路由算法 可以减少路由器中存储，计算，及信息发布的开销,1: Introduction,36,4.6 Internet中的路由,1: Introduction,37,IP 编址,IP address: host, router接口的32-bit 标示 接口: IP 地址和接口相关联 路由器可能有多个接口,1: Introduction,38,IP 编址

10、: CIDR,CIDR: Classless InterDomain Routing 地址格式: a.b.c.d/x, x是地址中网络号的位数,网络掩码: 11111111 ,11111111 ,11111110 ,00000000 255. 255. 254. 0,1: Introduction,39,DHCP： 动态获取IP地址！,DHCP: Dynamic Host Configuration Protocol: 主机从服务器处动态获得IP地址 允许地址复用 支持移动用户入网,1: Introduction,40,NAT: 网络地址翻译,,,10.0.0.

11、3,,,local network (e.g., home network) 10.0.0/24,rest of Internet,1: Introduction,41,路由器,运行路由算法 (RIP, OSPF, BGP) 交换,1: Introduction,42,多播路由,D类IP地址 IGMP Internet组管理协议 多播路由 共享树 基于源点的树,Unicast（单播）：点对点的单一目的地址的数据包传递 Broadcast（广播）：同时给同一子网的所有主机发送数据包 Multicast（组播）：同时给处在不同子网中的不同目的地址的主机发送相同

12、的数据包，一次发送，多点传输，,1: Introduction,43,Chapter 4 abbreviation,IP - Internet Protocol 因特网协议 ICMP - Internet Control Massage Protocol 因特网控制报文协议 CIDR - Classless InterDomain Routing 无类域间路由 DHCP - Dynamic Host Configuration Protocol 动态主机配置协议 NAT - Network Address Translation 网络地址转换 AS - Autonomous Systems 自

13、治系统 RIP - Routing Information Protocol 路由信息协议 OSPF - Open Shortest Path First 开放最短路径优先 BGP - Border Gateway Protocol 边界网关协议,1: Introduction,44,第5章 数据链路层,5.1 链路层 : 概述 全双工,Switch,1: Introduction,52,LAN,1: Introduction,53,Chapter 5 abbreviation,CRC - Cyclic Redundancy Check 循环冗余校验码 CSMA/CD - Carrier Se

14、nse Multiple Access/ Collision Detection 载波侦听多路访问/冲突检测 MAC - Media Access Control 介质访问控制 ARP - Address Resolution Protocol 地址解析协议 RARP - Reverse Address Resolution Protocol 逆地址解析协议,1: Introduction,54,Chapter 6 wireless & mobile,1: Introduction,55,Chapter 6 无线及移动网络,蜂窝技术及标准 1G : 语音 2G: 数字话音 2.5G :话音/数

15、据 GPRS CDMA-2000 (phase 1) 3G: 数据 W-CDMA CDMA2000 TD-SCDMA,1: Introduction,56,Mobility register & communicate,wide area network,home network,visited network,1: Introduction,57,Chapter 6 abbreviation,CDMA - Code Division Multiple Access 循环冗余校验码 AP - Access Point 接入点 BSS - Basic Service Set 基本服务点 GSM

16、-Global System for Mobile communications 全球移动通信系统 GPRS - General Packet Radio Service 通用分组无线电服务 UMTS - Universal Mobile Telecommunications Service 通用移动电信服务,1: Introduction,58,Chapter 7 multimedia network,延迟敏感, 允许丢失 压缩 : JPEG, MPEG 三类应用: 流式多媒体 单向实时应用 交互式实时应用,1: Introduction,59,Streaming,1: Introducti

17、on,60,protocols,RTSP ( Real Time Streaming Protocol) RTP (Real-Time Protocol ) RTCP (RTP Control Protocol ) RSVP (The ReSerVation Protocol) reserve bandwidth for media flows,1: Introduction,61,8.1 什么是网络安全,秘密 只有发、收双方能“理解”报文内容 加密、解密 身份认证 发、收双方要确定彼此的身份 报文完整性 确保报文在传输、转发时没有被改写 报文摘要,1: Introduction,62,Firewalls,Two components :routers(packet filte