기사 디렉토리:
하나: 전체 책의 지식 포인트
【考查目标】 1.掌握计算机网络的基本概念、基本原理和基本方法 ⒉掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理 3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用
第一章:计算机网络体系结构 1.计算机概述 概念、组成、功能、分类 性能指标 2.体系结构&参考模型 协议、接口、服务 层次结构&各层功能:ISO/OSI、TCP/IP 第二章:物理层 1.通信基础 基本概念:信道、信号、信源、信宿、带宽、速率、码元、波特 奈氏准则&香农定理:数据极限传输速率 编码与调制:编码(变数字信号);调制(变模拟信号) 数据交换方式:电路交换、报文交换、分组交换(数据报方式、虚电路方式) 2.传输介质 导引型:双绞线、同轴电缆、光纤 非导引型 物理层接口4大特性(泄气工程):机械特性、电气特性、功能特性、规程特性 物理层设备:中继器、集线器 第三章:数据链路层 1.链路层功能 组帧 差错控制 检错编码:奇偶校验码、CRC循环冗余码 纠错编码:海明码 流量控制与可靠传输机制 流量控制、可靠传输与滑动窗口机制 停止-等待协议 1-1 后退N帧协议(GBN) n-1 选择重传协议(SR) n-n 介质访问控制 信道划分(静态):频分多路复用、时分多路复用、波分多路复用、码分多路复用 随机访问(动态):ALOHA协议、CSMA协议(坚持、非坚持、P-坚持)、CSMA/CD协议(有线)、CSMA/CA协议(无线) 轮询访问:令牌传递协议 2.各种风格 局域网:以太网、IEEE802.3& IEEE802.11 广域网:基本概念、PPP协议& HDLC协议 3.数据链路设备:网桥、局域网交换机 第四章:网络层 1.网络层功能:异构网络互联、路由与转发、拥塞控制 2.路由算法:静态路由与动态路由、距离-向量路由算法、链路状态路由算法、层次路由 3.路由协议 概念:自治系统、域内路由与域间路由 协议 内部网关协议IGP: RIP、OSPF 外部网关协议EGP: BGP 4.IPV4 IPv4分组 Pv4地址与NAT 子网划分、路由聚集、子网掩码与CIDR ARP、DHCP、ICMP 5.IPV6 主要特点 IPV6地址 IPV4:32b IPV6:12b 6.IP组播:组播概念、P组播地址、协议:IGMP 7.移动IP:概念、通信过程 8.网络层设备:路由器 第五章:传输层 1.传输层提供的服务 功能 寻址与端口 套接字:{IP地址,端口号} 无连接服务&面向连接服务 2.UDP协议:UDP数据报、UDP校验 3.TCP协议 TCP报文 TCP连接管理(seq,ack,ACK,FIN,SYN):三次握手、四次握手 TCP可靠传输 TCP流量控制与拥塞控制(拥塞控制):慢开始、拥塞避免;快重传、快恢复 第六章:应用层 1.网络应用层:客户/服务器模型;P2P模型 2.DNS:层次域名空间、域名服务器、域名解析过程 3.FTP:FTP协议的工作原理、控制连接与数据连接 4.电子邮件 电子邮件系统的组成结构 电子邮件格式与MIME SMTP协议& POP3协议:IMAP、HTTP 5.WWWW wwW的概念与组成结构:html HTTP协议
둘: 대학원 과목의 분포
1. 각 장
第一章:计算机网络体系结构
考点分布:基本都在考体系结构与参考模型,计算机网络概述还没考过
【2010】网络体系结构所描述的内容
【2009】【2011】【2013】【2014】【2016】【2019】【2021】层次顺序及层次功能
【2017】PDU=SDU+PCI,求应用层数据传输效率
【2020】协议三要素
第二章:物理层
考点分布:已经四年没考两个公式了
【2011】【2013】【2015】【2021】编码与调制
【2009】【2014】【2017】【2016】奈氏准则和香农定理
【2010】【2013】【2020】数据交换方式(常考数据传输总用时)
【2012】【2018】接口特性
【2019】传输介质(双绞线)
【2020】不同层次设备是否能隔离冲突域/广播域
第三章:数据链路层
考点分布:差错控制还没考过;近几年常考无线局域网
【2009】【2012】【2011】【2014】【2015】【2018】【2019】【2020】滑动窗口(GBN:3)(SR:1)(停等:2)
【2009】【2011】【2013】【2014】【2015】【2017】【2018】【2019】【2020】介质访问控制(CSMA:1)(802.3的CSMA/CD:3)(802.11的CSMA/CA:4)(CDMA:1)
【2016】最短帧长
【2012】以太网的MAC协议
【2013】HDLC协议
【2009】【2013】【2014】【2015】【2016】链路层设备
第四章:网络层
考点分布:IPv6、IP组播、移动IP没考过
【2016】【2010】【2017】路由算法与路由协议
【2011】【2010】【2017】【2012】【2016】【2019】【2021】子网及子网划分
【2016】【2017】特殊IP地址
【2021】IP分组分片
【2012】【2010】协议:ARP、ICMP
【2018】路由聚合
【2011】【2015】【2018】路由选择与转发(拓扑/路由表)
【2010】【2012】网络层设备
第五章:传输层
考点分布:考查风格是越来越注重细节
【2014】UDP协议
【2021】UDP与TCP报文段
【2018】端口与寻址
【2010】【2011】【2013】【2019】【2020】【2021】连接管理
【2009】【2010】【2015】【2017】【2020】拥塞控制
【2009】【2011】【2013】【2019】可靠传输(考查序号确认序号)
第六章:应用层
考点分布:WWW与HTTP需要熟练掌握,常会放在大题里考查
【2019】网络应用模型
【2010】【2016】【2018】【2020】DNS
【2009】【2017】FTP
【2012】【2013】【2015】【2018】电子邮件中的协议(主要考SMTP)
【2014】【2015】WWW与HTTP
2. 네트워크 계획의 큰 주제
1.链路层:协议流程
1.1GBN:帧顺序、信道利用率
1.2CSMA/CD:检测到冲突的时间、有效数据传输率
2.网络层:路由选择与转发地址划分与聚合
2.1地址问题
子网划分:定长子网划分、变长子网划分
路由聚合(构造路由表)
2.2报文段问题:数据报分片
2.3路由问题:路由选择与转发(选接口+能收到数据报的设备)、路由协议
3.混合层
3.1网络层+链路层:网络拓扑+mac桢、设备选择
3.2网络层+传输层
网络拓扑+TCP(过程+报文段)
数据报报文+TCP段
3.3网络层+应用层(+链路层):报文字段+应用层应用(web)
3. 각 세그먼트가 외워야 할 내용
IP分组
1.首部固定部分为20B,首部最大值为60B
2.总长度(1)+片偏移的单位(8)+首部长度(4)(“一种八片首饰”)
3.标志位MF和DF在分片时的取值
4.生存时间TTL,经过一个路由器减去1,直到为0
5.首部校验和字段只校验首部
6.源地址和目的地址字段长度都为4B
UDP数据报
1.首部8B,由4个字段组成(都是2B)
2.长度字段包括首部+数据部分
3.检验和检验首部+数据部分(可选)
TCP报文段
1.首部固定部分为20B,最大值为60B(和IP分组一样)
2.源端口和目的端口各占2B
3.序号(本报文段第一个字节的序号)和确认号(期望收到下一个的序号)各占4B
4.数据偏移=首部长度(4B整数倍)
5.确认位ACK、同步位SYN、终止位FIN什么时候为0/1
6.窗口字段表示允许对方发送的数据量(流量控制用)
HTTP报文(不如上面三个重要)
HTTP报文分为请求报文&响应报文
请求报文:
1.请求行:请求方法(常用get/post)、请求URL、HTTP协议版本 2.首部行 3.请求体/实体主体
响应报文:
1.状态行 2.响应头部 3.响应体
MAC帧
1.前同步码8B
2.MAC地址长度6B
3.数据长度为46-1500B,首部和尾部是18B,因此最短帧长64B
4. 포트 번호를 안다
3. 데이터 링크 계층을 위한 특별한 문제 해결 능력
1. 컴퓨터 네트워크에서 매우 중요한 3가지 테이블
转发表(二层设备:网桥、交换机)
ARP表(三层设备:主机、路由器)
路由表(路由器)
2. 거리 벡터 알고리즘 및 거리 벡터 알고리즘
3. stop-and-wait 프로토콜의 적용
4. 백 N 프레임 프로토콜
5. 재전송 프로토콜(SR) 선택
6. CSMA/CD 프로토콜
네 번째: 네트워크 계층 특수 문제 해결 기술
1. 네트워크 계층 테스트 사이트
选择题
1.路由算法与路由协议
【2016】RIP,路由表更新后到达⽹络的距离:RIP路由表更新策略
与时俱进:新⽹络、邻近路由器变化了
变短就更新
相同不更新
【2010】RIP,距离为16的意义<net1,16>
【2017】直接封装RIP、OSPF、BGP报⽂的协议分别是UDP、IP、TCP
2.⼦⽹问题-⼦⽹划分
⼦⽹基本问题计算 【2011】⼦⽹主机数计算 *求主机数,减去全0全1
⼦⽹划分问题
【2010】定⻓⼦⽹划分,求最⼤⼦⽹个数、每个⼦⽹最⼤可分配地址个数
【2017】分为规模相同的⼦⽹,则每个⼦⽹最⼤可分配地址个数
【2019】变⻓⼦⽹划分,求可分配地址个数
3.特殊IP地址
【2012】向某主机所在⼦⽹发送⼴播分组,求⽬的地址
⼴播分组:主机位全1
⽹络号:主机位全0
【2017】哪个IP地址只能作为源IP不能作⽬的IP
4.IP分组分⽚:【2021】问第⼆个分⽚的⽚偏移和MF字段
5.协议:ARP、ICMP
【2012】ARP的功能是:IP->MAC
【2010】ICMP差错报告报⽂类型:终点不可达、源点抑制、时间超过、参数问题、改变路由/路由重定向
【2012】为ICMP提供服务的协议是:IP
6.路由聚合(取最⼤交集)
【2018】求路由聚合后的⽬的⽹络地址
【2011】为保证可达,需要增加的路由表项是什么
7.路由选择与转发(拓扑/路由表)
【2016】拓扑中某两个主机是否可以正常通信/某主机能否访问Internet——可达
KEY:⼆者若在同⼀⼦⽹通信,则⽹络地址⼀定要相同;⼆者若不在同⼀个⼦⽹通信,则需要⽹关的⽀持且⽹关配置正确
【2015】给出路由表,问路由器收到某分组后,应该从哪个接⼝转发
先看是否有单个符合条件的⽬的⽹络
如果有多个符合条件的,则采⽤最⻓前缀匹配原则
若没有符合条件的,则⾛默认路由
如果没有默认路由,则丢弃
【2018】拓扑中分组转发时,MAC地址如何变化
IP地址基本不变(除NAT),MAC地址进⼊新⽹段就会变化(经过路由器就变化)
8.⽹络层设备
【2010】能抑制⼴播⻛暴的设备
【2012】路由器功能
【2020】冲突域和⼴播域的个数
大题
【2009】⼦⽹划分、构造路由表(默认路由)、路由聚合
【2013】路由聚合、分组转发选择哪个接⼝、路由协议
【2014】路由聚合、TTL字段、路由表项增加(默认路由)
【2018】求⼦⽹地址及可分配主机个数、分⽚问题
分⽚问题求:各个分⽚⻓度、分⽚个数、⽚偏移、MF/DF
【2019】选择⽹络设备、接⼝配置IP地址、NAT、哪些主机会收到⼴播分组
2. 도메인 이름 입력 후 라우팅 및 포워딩 과정
3. 네트워크 계층 개요
4. IP 데이터그램
分类的IP地址(最基本的编址方法)——>子网的划分(最基本的编址方法的改进)——>无分类编址CIDR(比较新的无分类编址方法)
5. IP 주소의 분류
특수 IP 주소
6. DHCP 프로토콜
다섯째: 수송 계층의 특별한 문제 해결 능력
1. 수송층 시험장
选择题
UDP协议(可靠传输:不错、不丢、不乱)
【2014】UDP协议特点:无连接、有复用/分用服务、不可靠传输
【2018】UDP协议分用时所依据的头部字段:目的端口号
拥塞控制(一定要记得:发送窗口上限=min{拥塞窗口,接收窗口})
【2009】拥塞控制-求拥塞窗口大小
【2014】拥塞控制-求发送窗口大小
【2015】拥塞控制-求发送窗口大小
【2017】拥塞控制-求达到发送窗口32KB时经过的RTT
【2020】拥塞控制-求拥塞窗口增长到32KB的时间
TCP连接管理&可靠传输
【2009】TCP连接-求确认序号
【2013】TCP连接-求确认序号和序号
【2019】TCP连接-第三次握手的确认序号
【2011】TCP连接-TCP段字段
【2010】TCP连接-可发送的最大字节数
【2020】TCP连接-求已发送的数据字节数
【2019】TCP连接&可靠传输-支持快速重传,重发数据段的时间是
大题
【2012】分析IP分组与TCP报文段
【2016】 TCP连接管理中的序号和字段、拥塞控制中接收窗口+发送窗口+拥塞窗口的变化...
2. 슬로우 스타트 및 혼잡 회피
3. 빠른 재전송 및 빠른 복구
4. TCP 메시지/프레임/패킷 필드
5. TCP 연결 설정
여섯: 응용 계층의 특별한 문제 해결 능력
애플리케이션 레이어 테스트 사이트
选择题
【2019】C/S模型与P2P模型
DNS
【2010】DNS-递归方法请求次数
【2016】DNS-迭代方法请求次数min,max
【2020】DNS-递归方法请求时间min,max
【2018】DNS-使用传输层无连接服务
FTP
【2009】FTP-数据连接&控制连接
【2017】FTP-数据连接&控制连接
电子邮件
【2012】电子邮件-POP3/SMTP的使用阶段
【2013】电子邮件-SMTP
【2015】电子邮件-POP3
【2018】电子邮件-SMTP(MIME)
WWWW与HTTP
【2014】访问网站主页使用的协议
【2015】HTTP请求报文分析
大题
【2011】以太网数据帧&IP分组、链路层协议、HTTP访问资源流程