[대학원 컴퓨터 네트워크] 노트 강화

기사 디렉토리:

하나: 전체 책의 지식 포인트  

둘: 대학원 과목의 분포

1. 각 장

2. 네트워크 계획의 큰 주제

3. 각 세그먼트가 외워야 할 내용

4. 포트 번호를 안다

3. 데이터 링크 계층을 위한 특별한 문제 해결 능력

1. 컴퓨터 네트워크에서 매우 중요한 3가지 테이블

2. 거리 벡터 알고리즘 및 거리 벡터 알고리즘

3. stop-and-wait 프로토콜의 적용

4. 백 N 프레임 프로토콜

5. 재전송 프로토콜(SR) 선택

6. CSMA/CD 프로토콜

네 번째: 네트워크 계층 특수 문제 해결 기술

1. 네트워크 계층 테스트 사이트

2. 도메인 이름 입력 후 라우팅 및 포워딩 과정

3. 네트워크 계층 개요

4. IP 데이터그램

5. IP 주소의 분류 

6. DHCP 프로토콜

다섯째: 수송 계층의 특별한 문제 해결 능력

1. 수송층 시험장 

2. 슬로우 스타트 및 혼잡 회피

3. 빠른 재전송 및 빠른 복구

4. TCP 메시지/프레임/패킷 필드

5. TCP 연결 설정

여섯: 응용 계층의 특별한 문제 해결 능력

애플리케이션 레이어 테스트 사이트


하나: 전체 책의 지식 포인트  

【考查目标】


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访问资源流程

추천

출처blog.csdn.net/liu17234050/article/details/124292911