填空、选择、连线、简答、计算等题型
考试范围基本在course review里面，老师说可能会考的用表示（自己学校的考点都在这里，仅供参考）
What are the differences between data networks and voice networks（传统的）?
要求：要区分哪些特点是属于data networks/voice networks，判断/选择
How many types of computer networks when it is classified by their scale?
4 kinds：Personal Area Networks, Local Area Networks, Metropolitan Area Networks, and Wide Area Networks.个人区域网、局域网（公司、校园eg.以太网）、城域网和广域网(城市、国家)
What are the definitions of layers, protocols, and services in network architecture?
▪ A layer is a level of abstraction which has a well defined function.（抽象概念，每一层定义了功能，同一层功能一样）
▪ Protocols are executives([ɪɡˈzekjətɪvz]) of the functions.（实现功能的载体、执行，协议是一组指定设备如何交互和交换消息的规则）
▪ Services are functions provided through protocols.（协议产生的功能）
What are the famous reference models used in computer networks?
What are the differences between OSI and TCP/IP reference model?
以下为比较：
▪ Both have layers. But TCP/IP appears simpler because it has fewer layers.
▪ Both have application layers, though they include very different services. TCP/IP combines the
presentation and session layer issues into its application layer.
▪ Both have comparable transport and network layers. But TCP/IP combines the OSI data link and
physical layers into the network access layer.
▪ Both assume packets are switched. This means that individual packets may take different paths to
reach the same destination.
▪ The TCP/IP model gains credibility just because of its protocols. In contrast, the OSI model is used
as a guide.
▪ 两者都有层次。但是TCP/IP看起来更简单，因为它的层数更少。
▪ 两者都有应用层，尽管它们包含非常不同的服务。TCP/IP将表示层和会话层问题结合到应用层。
▪ 两者都有相当的传输层和网络层。但是TCP/IP结合了现场视察数据链路和
物理层进入网络接入层。
▪ 两者都假设数据包被交换。这意味着单个数据包可能通过不同的路径到达同一个目的地。正是因为它的协议，TCP/IP模型获得了可信度（被用了）。相比之下，OSI模型被用作指南（没被用）。
要求：OSI、TCP每一层的功能（OSI）、协议（TCP/IP）、哪些地址（TCP/IP）定义了
考法：某一层是什么功能
OSI reference model:
(1)Application layer:Data exchange between network applications.
(2)Presentation layer:Data representation between hosts.
(3)Session layer:Dialogue control between hosts.
(4)Transport layer:Reliable transmission between hosts.
(5)Network layer:Best path determination between hosts.
(6)Data Link layer:Media access and reliable transmission over physical
link.
(7)Physical layer:Bits transmission over physical link.
网络应用程序之间的数据交换。
主机之间的数据表示。
主机之间的对话控制。
主机之间的可靠传输。
主机之间的最佳路径确定。（寻址、路由）
物理链路上的媒体访问和可靠传输。
物理链路上的比特传输。
TCP/IP:
▪ The application layer should include the OSI application, presentation and session layer details.
They created an application layer that handles issues of representation, dialog control, and etc.
▪ The transport layer deals with the issues in the quality of transportation services, such as reliability, flow control, and error correction.
▪ The internet layer is to divide segments into packets and transmit them between different networks.
Best path determination and packet switching occur at this layer.
▪ The network access layer, also known as the host-to-network layer, is concerned with all of the
components that are required to make a physical link. It includes the details in the OSI physical and
data link layers.
▪ 应用层应包括OSI中的应用、演示和会话层细节。他们创建了一个处理表示、对话控制等问题的应用层。
▪ 传输层处理运输服务的质量问题，如可靠性、流量控制和纠错。
▪ 互联网层是将数据段分成数据包，并在不同的网络之间传输。最佳路径确定和分组交换发生在这一层。
▪ 网络接入层，也称为主机到网络层，负责建立物理链路所需的所有组件。它包括OSI物理层和数据链路层的细节。
What protocols are defined in each layer?
考法：eg.IP协议是在TCP/IP哪一层定义的、Domain Name（某一个地址）是在TCP/IP哪一层定义的？
主要关注TCP/IP：
（1）The application layer protocols include:
• Domain Name System (DNS)
• Hypertext Transfer Protocol (HTTP)
• File Transfer Protocol (FTP)
• Simple Mail Transfer Protocol (SMTP)
• Trivial File Transfer Protocol (TFTP)
（2）The transport layer protocols include:
• Transport Control Protocol (TCP)
• User Datagram Protocol (UDP)
（3）The Internet layer protocols include:
• Internet Protocol (IP)
（4）The network access layer refers to any particular technology used on a specific network (Ethernet).
(1)应用层协议包括:
域名系统
超文本传输协议
文件传输协议
简单邮件传输协议
普通文件传输协议(TFTP)
(2)传输层协议包括:
传输控制协议
用户数据报协议
(3)互联网层协议包括:
互联网协议
这些都要知道，都是底层往上层服务
(4)网络接入层是指在特定网络(以太网)上使用的任何特定技术。
图中值得注意的是PDU（协议数据单元）头：协议，有效载荷：上层PDU，尾：数据校验和
分别是Data/segment/packet/Frame,Bit数据/段/包/帧，位
What addresses are defined in each layer?
每一层的地址：
domain name域名：应用层(application)
port端口第四层（OSI的）(transport)
IP地址是第三层(network)
MAC地址：第二层(TCP/IP的network access)
What network devices are operating at each layer?
hubs,switch,router,application
The technologies of LANs and WANs are usually designed in which layers?
这些LANs 和 WANs是技术，用1、2层定义的。
What is the process of data encapsulation?
知道了这么多设备、每一层的功能，可是它是怎么用这个模型传输信息的，怎么将功能组成起来的，就是用数据封装。
要求：了解封装是数据包越来越大的过程，解封装是数据包越来越小的过程；发送是封装，接收时解封装；发送端从应用层往下走，接收端则往应用层往上走；封装和解封装一共经历多少层：由设备所在层数决定；判断两台设备要通讯哪一层和哪一层协议一样才能通讯（不同层协议能通讯有什么要求）：如果一个设备和另一个紧挨着的设备有第一层协议，则这两个的第一层协议要一样(相邻的设备的同一层协议要一样）。
（1）封装：从上层到底层封装，数据被包裹在PDU中，往下每一层都加上下一层的Header和Trailer，所以逐层PDU会越来越大。
（2）解封装：底层到上层，把每层的Header和Trailer去掉给上层。
由此，每一层的功能都会被用到，并且达到每一层只会看到对应那一层，即同一层的协议只会跟同一层通讯，两台设备要相同的协议才能通讯（解封装、解到某一层时候把那一层协议交给对应的设备同一层协议去处理）。
注：Encapsulation and de-encapsulation between networks focuses ONLY on layers 1, 2, and 3 of the OSI model.
What PDUs are used in each layers?
考法：TCP属于哪一层的PDU？TCP是OSI的第四层，它的PDU是segments。这里PDU是统称，就比如有IPV４的packet也有IPv６的packet。
(1) Application layer:data.
(2) Transport layer:segments.
(3) Internet layer:packets.
(4) Network Access layer:frames and bits.
What are the header format of common used PDUs in each layer?（这个了解就好，不用背了）
What are the differences of physical and logical network topologies? List some common used physical and logical network topologies.（了解就好）
▪ Network Topology defines the structure of the network. There are two parts to the topology definition:
▪ Physical topology, which is the actual layout of the wire (media).
▪ Logical topology, which defines how the media is accessed by the hosts.
网络拓扑定义了网络的结构。拓扑定义分为两部分:
物理拓扑，即导线(介质)的实际布局。
逻辑拓扑，定义主机如何访问介质。
网络可以有一种物理拓扑，也可以有完全不同的逻辑拓扑。
What is the unit of digital bandwidth and analog bandwidth?（了解单位）
前者，digital bandwidth逻辑的带宽：ｂｐｓ，后者，analog bandwidth物理的带宽：Ｈｚ（震动多少次）
bps:bps是什么单位？是什么意思_NCTU_to_prove_safety的博客-CSDN博客_bps是什么意思
What is the definition of bandwidth and throughput, and baud? What is the relationship among
bandwidth, throughput, and baud?
(a)bandwidth:maximum theoretical amount of information that can flow through a network connection in a given period of time.
(b)throughput:actual measured bandwidth, at a specific time of day, which is affected by factors that include number of users on network, networking devices, type of data, user’s computer and the server, etc.
©baud:The time required to transmit the character depends on both the encoding method and the signaling speed. The number of changes per second is measured in baud.
(a)带宽：在给定时间内可以通过网络连接流动的最大理论信息量。(b)吞吐量：在一天中特定时间的实际测量带宽，受网络上的用户数量、网络设备、数据类型、用户计算机和服务器等因素的影响。©波特：传输字符所需的时间取决于编码方法和信令速度。每秒的变化次数以波特为单位测量。
(d)关系：bandwith是理想的speed，throughput是实际的speed，baud是另一种方法测量bandwith.
Bandwidth is the theoretical maximum information and throughput is the actual measured bandwidth.Throughput ≤ Bandwidth.
考法：考运算eg.假设一个符号有8种变化（L），每秒钟发送3个波特/每秒钟（发送3个信号波特率为3)。但是现在有4种变化，问实际的逻辑带宽（digital bandwidth）有多少bps？bit rate = baud * log2L bit rate=3*2=6bps 注:考试不一定是整数，若不是，则直接写出公式eg.bit rate=3 *log2 10
波特（率,即Baud）和比特率关系：波特率与比特率_一剑钦安-CSDN博客_比特率和波特率，文中的符号就是这里的信号。一个波特=一个信号=按照具体编码的几位。比特率：是单位时间内传输了多少位（比特），单位是bit/s或者bps（bits per second比特/每秒)。比特率 = 波特率 * （一个符号）几位。如果一个信号有2位，则有4种变化（00 01 10 11），一个符号有3位就有8种变化。
注：L的另一种说法：这里的L是用于传输的电压等级Here, the L is the voltage levels used in transmission.
What is the difference between the transmission delay and propagation delay?
考法：定义和计算都要考。
(1)Transmission delay: is the time needed to push all the packet bits on the transmission link. It has nothing to do with the distance between the routers,but related to packet length and link transmission rate.
(2)Propagation delay: is a simple measurement of how long it takes for a signal to travel along the cable being tested.And it is the time it takes for a signal to travel from one router to another in the propagation medium.So it is related to the distance between routers.
（1）传输延迟：是推送传输链路上所有packet bits所需的时间。它与路由器之间的距离无关，而是与数据包长度和链路传输速率有关。信号传播的速度
（2）传播延迟：是一个简单的测量信号沿着被测试的电缆移动所需的时间。它是一个信号在传播介质中从一个路由器传输到另一个路由器所需的时间。所以它与路由器之间的距离有关。cable的长度
计算：
eg.考经过几个设备以后总的时间是多少：
The sender and receiver are separated by two 1 Gbps links and a single switch.
The message size is 5000 bits, and each link introduces a propagation delay of 10 us. What is the total transfer delay?
(Let’s assume that the switch begins forwarding immediately after it has received the last bit of the message.)
发送方和接收方由两个1Gbps链路和一个交换机分开。消息大小为5000位，每个链路引入了10us的传播延迟。总传输延迟是多少？（让我们假设交换机在收到消息的最后一点后立即开始转发。）
注：这里的109是要注意一个单位的换算，TD和link transmission rate有关，所以给的链路速度是用来算TD的。1Gbps=109bps，这里的单位是bps(bit/s)，给的信息大小是bits的单位。
按OSI的层次来讲，1-7，但是举例子举TCP/IP来讲，由于TCP/IP1、2层合并起来所以一起讲。但尽管是一起讲，TCP/IP的物理、数据链路部分也还是有分界的。
The physical layer is responsible for moving bits of data through physical media.物理层负责通过物理介质传输数据。
操作：
（1）The physical layer accepts a complete frame from the data link layer, encodes the binary digits as a series of signals and transmit these signals across the local physical media.
（2）The physical layer also retrieves these individual signals from the media, restore them to their bit representations, and passes the bits up to the data link layer as a complete frame.
▪物理层接受来自数据链路层的完整帧，将二进制数字编码为一系列信号，并通过本地物理介质传输这些信号。
▪物理层还从媒体中检索这些单独的信号，将它们恢复到其位表示形式，并将这些位作为一个完整的帧传递到数据链路层。
考法：单词要是真的记不住，记错了，个别补充中文可以，拼错单词在老师看得懂的情况下不扣分。
copper: electrical signals , optical fibers: pulses of light , wireless: microwave signals
铜：电信号、光纤：光脉冲、无线信号：微波信号（电磁波）。
What is the purpose of encoding and modulation?
要求：知道encoding and modulation两个的意思，和在第一层起的作用。
（1）encode，decode目的是怎么表示0和1，但是问题在于，怎么知道要几个0/1（多长），所以还会有时钟信号在里面。将时钟信号和那个信号怎么结合起来就会产生很多方法。
（2）概念：
编码将二进制的转成物理上的
考法：给一个技术，属于是encode的方法还是那些modulation的方法。并且关于编码要知道是Level driven还是Edge driven的编码。
这部分应该不会考
What are the differences between LAN cabling and WAN cabling?局域网布线和广域网布线有什么区别？
List some common used types of cables in LAN and WAN cabling.列出了局域网和广域网电缆中一些常用的电缆类型。
(For example, LAN cabling: coaxial cable, UTP cable, single-mode and multimode fiber, etc.)
(For example, WAN cabling: RS-232 cable, V.35 cable, etc.)
（例如，局域网布线：同轴电缆、UTP电缆、单模、多模光纤等）（例如，广域网电缆：RS-232电缆、V.35电缆等）
In LAN cabling, how to use the UTP cables of straight-through, crossover, rollover to connect devices? Which wires of a UTP cable are used to transmit and receive data in Ethernet?在局域网布线中，如何使用直通、交叉、翻转的UTP电缆来连接设备？UTP电缆中的哪些布线用于在以太网中传输和接收数据？
In WAN cabling, what is the difference between DTE and DCE cabling?在广域网布线中，DTE和DCE布线有什么区别？
第二层思想：怎么样允许多个users（computer)来发送东西呢？用到media access，有线还是无线都要考虑这个问题。以以太网为例子，用到CSMA/CD。电话网络是通过不同频道频率编码，多个用户通讯。
What is the media access method of CSMA/CD?
CSMA：在发之前先监听有没有在传输，listen before send。CSMA/CD：在发送的过程继续监听，listen while sending。因为网络传输存在时延，易冲突。
How does a host use backoff algorithm for transmission attempt when collision occurred in Ethernet network?
如果监听了是idle（空闲的）可以发，则在发送帧后，所有主机需要要等待一个间隔（最小要等96个bit，即帧间间距 interframe spacing：两个非碰撞帧之间的最小间距，这是从第一帧的最后一位到第二帧的序言的第一位进行测量的)。
但是监听了能不能直接发数据包要看之前有没有冲突，如果之前没有的话就可以直接发送，发送过程中还会继续边监听边发送。但是如果监听的过程中有冲突就停止，下次重发时候，用回退算法，竞争抽签，等待除了电缆空闲idle（每个主机等待完整的帧间隔）的额外时间。这个额外的时间用回退算法算，防止再次碰撞。
回退算法：Random waiting period = [ 0, (2n – 1) X (slot time) ]，0到2n-1中抽一个，第几次发，要等待多少个一来一回的时间发，n是发生冲突的次数，发生一次就是0,1里抽签，2次就是0,1,2,3里面抽签，所以冲突范次数越多，再次冲突的机会就少了，因为范围广。
简单的说就是：（1）之前没有冲突，等待所有主机发完后的96bits(interframe spacing)即可（即监听是空闲的）（2）之前有冲突了，等待所有主机发完后的96bits后还要再等带一个保留窗口时间，就是用回退算法算的时间，很多个slot time。
考法：给一个图PPT P52，说撞上了，下次再发计算要在哪个范围里面抽，撞上几次，知道等待多长时间。
注：以太网设备越多，冲撞几率越大。
这个小图，按照t0,t1,t2来看,t0是AB同时发，C不发，然后他们都等待96位，再抽时间谁先发。
2.2第二层功能：
第1层无法决定哪个主机将传输来自一个组的二进制数据，所有主机都试图同时传输。第2层使用称为媒体访问控制(MAC)的系统来选择将传输二进制数据的主机。
第1层无法命名或识别主机。第2层使用平面寻址(或平面命名)过程。
第1层只能描述比特流。第2层使用成帧来组织或分组比特。
第1层无法与上层通信。第2层通过逻辑链路控制(LLC)来实现。
对于主机，重要的第2层功能由网络适配器(网络接口卡)执行。
Logical Link Control (LLC) sublayer，独立于技术的逻辑链路控制(LLC)子层。LLC参与封装过程。LLC获取网络层PDU(一个数据包)（与上层通信），并添加更多的控制信息来帮助将数据包传递到目的地。两个寻址组件，目的服务接入点(DSAP)和源服务接入点(SSAP)。 Destination Service Access Point (DSAP) and the Source Service Access Point (SSAP).
Media Access Control (MAC) sublayer，媒体访问控制子层。定义可访问不同介质的规则（或方法）。媒体访问控制协议（MAC协议）决定了共享介质环境中的哪台主机可以传输数据。有两种媒体访问控制方法：（1）Deterministic (taking turns) ,确定性(轮流)，eg.Token Ring (IEEE 802.5) and FDDI (Fiber Distributed Data Interface).令牌环（IEEE802.5）和FDDI（光纤分布式数据接口）。（2）Non-deterministic (first come, first served) ,非确定性(先到先得).eg.Ethernet (IEEE 802.3)以太网。
2.3以太网技术：
以太网Ethernet在OSI的运行区域：数据链路层（第二层）的下半部分，即为MAC子层和物理层。
以太网命名规则：（1）速度： Mbps（2）信号方法：以太网使用基带信号（3）介质：介质类型（eg.F=光纤光缆，T =铜非屏蔽双绞线)
以太网不是一种网络技术,而是一系列网络技术。以太网最初的想法源于允许两台或多台主机使用相同的介质并防止信号相互干扰的问题。
碰撞域：collision domain is a connected physical network segment where collisions can occur. 碰撞域是一个可能发生碰撞的已连接的物理网络段。
Ethernet provides a contention-based (non-deterministic) MAC method, Carrier Sense Multiple Access with Collision Detection (CSMA/CD), for controlling how the hosts access the share medium. 以太网提供了一种基于竞争的（非确定性/先到先得）MAC方法，即带有冲突检测的载波侦听多路访问（CSMA/CD），用于控制主机访问共享介质的方式。
CSMA：一次只允许一台主机传输。网络上的主机可以随时访问媒体。在发送数据之前，CSMA主机会监听网络以确定它是否已经在使用。如果正在使用，则主机会等待。如果不使用，它们会传输。
CSMA/CD：使用CSMA因为有延迟，可能同时传输了，每当网络上发生冲突时，所有传输都会停止一段时间。使用CSMA/CD，主机在传输数据时检测碰撞。一旦检测到碰撞，发送主机就发送一个32位“堵塞”信号，强制碰撞。这样做可以使正在传输的任何数据被完全损坏，所有主机都有机会检测到碰撞。
3种碰撞检测：Local collision本地、Remote collision远程、Late collision延迟。
注：slot time只适用在半双工链路。全双工与半双工的区别_liangtianmeng的专栏-CSDN博客_全双工和半双工的区别
刚刚的是一个机器把数据发出去，自己在第二层发出去，这个是设备把一个数据包从这个设备到另一个设备交换，第二层到第二层交换。可以通过使用网桥、交换机和路由器来减小冲突域的大小。这个过程叫做分段。
What is bridging?
(1)switching是在一个接口上接收传入帧并将该帧传递出另一个接口的过程，用到一个关键的技术：bridging。数据包从一个端口收到再传给另一个端口（从一个domain到另一个domain)，要forward decision。知道数据包去连在哪个网口的机器，就从那个网口发出去；但是要是不知道从哪个网口出去就发给所有的网口（广播），类似于知道同学在哪就找那个同学，不知道同学在哪就喊一声。帮助做decision forward：switching table。
(2)网桥将冲突域分成两个网段。网桥通过构建地址表(称为桥接表或交换表)来“学习”网络分段，该地址表包含每个设备的MAC地址以及使用哪个分段到达该设备。然后，网桥根据表条目转发或丢弃帧。这就是网桥如何控制两个冲突域之间的流量。
(3)网桥被视为存储转发设备，因此它仅在接收到整个帧后才转发该帧。
What addresses in the received frame does a switch use to build the switching table and make forwarding decision?要求：怎么建立switching（bridging) table？怎么做转发决定？
桥的所有决策都基于第2层地址。桥接表是通过使用源地址来构建的，例如源MAC。转发决策是通过使用目的地地址，例如目的地MAC。
考法：给一个例子让判断怎么去操作。
What are the differences between the switching modes of store-and-forward, fast-forward, and fragment-free?
注：桥是Store-and-forward，必须收完整个帧（收完整个数据包）才转发。
（1）Store-and-forward:在进行任何转发之前，会收到整个帧（收完整个帧再转发）。在转发帧之前会读取源地址和目的地并应用过滤器。接收帧同时出现延迟。帧越大，延迟越大，因为整个帧必须在交换过程开始之前被接收。交换机有时间检查错误，这允许更多的错误检测。（Highest latency, All errors filtered 最高延迟。过滤所有错误。）（收完整个是最安全的，也可以检查）
（2）切换时（Cut-through)，交换机在接收整个帧之前读取目标地址。然后在整个帧到达之前转发该帧( fast-forward, and fragment-free)。
（3）fast-forward：快进-使用这种传输模式，交换机在接收到整个帧之前读取目标地址。然后在整个帧到达之前转发该帧。这种模式减少了传输的延迟，但局域网切换错误检测较差。fast-forward是用来表示开关处于切换（cut-through）模式的术语。（Lowest latencyNo error checking Default 最低延迟。检查默认值时没有错误。）（很快，浪费带宽，而且在下一个网段，那个数据包也会占用空间）
（4）fragment-free：这种切换模式读取以太网帧的前64字节，然后开始将其转发到适当的端口。fragment-free是一个术语，用来表示交换机采用改进后的切换（cut-through）。Low latency Checks for collisions Filters most errors低延迟。检查碰撞过滤器中的大多数错误。（所以改进，因为大部分冲突在前64个字节发生，比较折中的方法。）
What is the definition of broadcast domain and collision domain?
collision 是第二层解决的，通过在发送之前先listen再发来解决。因为这个collision的检测机制导致第二层有不同的collision domain。第二层设备会把一个大的冲突范围分割成小的冲突范围。（第二层由于解决冲突，会有很多冲突域）
第三层，是处理广播数据的，把大的广播范围分割成小的就是broadcast domain。
前者是第二层的，后者第三层。
（1）broadcast domain：广播域包括处理同一广播帧的所有碰撞域。这包括由第3层设备限定的网络段的一部分的所有主机。
（2）collision domain：以太网的底层逻辑拓扑是一个多接入总线，因此在一个共享介质上的所有设备，称为碰撞域。如果多个设备试图同时转发数据，数据将发生碰撞，导致损坏、不可用的数据。
How can the layer 1, 2 and 3 network devices be used to segment a network into different domains?如何使用第1层、第2层和第3层的网络设备将网络分割成不同的域？
刚刚讲的结合起来
注：layer1不会区分这个域，相当于延长信号，只会广播，相当于一个layer1的域连到另一个layer1（畅通无阻的）。像回退算法那里一样，layer2的设备分出的域是冲突域，只要有2台发出信号就会有机会发生冲突。
How many collision domains and broadcast domains are there?有多少个碰撞域和广播域？
看有多少第二层第三层设备，switches（第二层设备）是每一个网口是一个冲突范围，hubs（第一层设备）不能分成collision domain，所以第一块的那三根线是一个冲突范围。
补充：Layer 2 devices (e.g. switches) must flood all broadcast and multicast traffic, but layer 3 devices (e.g. routers) do not forward broadcasts. Therefore, layer 2 devices break up a LAN into multiple collision domains but only layer 3 devices can segment a LAN into multiple broadcast domains.第2层设备（例如交换机）必须淹没所有广播和多播流量，但第3层设备（如路由器）不转发广播。因此，第2层设备将局域网分解成多个碰撞域，但只有第3层设备才能将局域网分割成多个广播域。
考试有类似题(1)Q1: In an Ethernet network, If PC1 sends a frame to PC4, and at the same time, PC3 sends a frame to PC2. Will these two transmissions success or not?Q1：在以太网网络中，如果PC1向PC4发送一帧，同时，PC3向PC2发送一帧。这两种传输会不会成功吗？
是否传输成功，就是是否产生冲突。要看多少个collision domain，因为在同一个collision domain里面只能有一个主机发送信息，否则冲突。
有2个collision domain，PC1和PC3是同一个domain,()，不成功
如果题目改成PC4发给PC1，成功，PC4在发出来之前switch4会检测有没有，如果有不会发
在同一个domain就冲突,不同就不冲突
（2）Q2: If a collision was detected in above transmission, which two PCs have to wait for an extra period to re-send the frame at next attempt?Q2：如果在上述传输中检测到碰撞，哪两台电脑需要等待一段时间才能在下次尝试时重新发送帧？
PC1和PC3发的发生冲突，PC1和PC3要等下次重新发。
（3）Q3: If PC1 is sending a frame on this network, which PCs have to wait until PC1 completes the transmission?Q3：如果PC1在这个网络上发送一个帧，哪些电脑必须等到PC1完成传输？
PC1发送，整个PC1的collision domain都要等，一个collision domain只有一个主机可以发送，所以PC2和PC3都要等。
（4）Q4: What happens about the collision, if all hubs are replaced by the switches, and full duplex is
supported on the switches?Q4：如果所有集线器都被交换机替换，并且交换机支持全双工，那么碰撞会发生什么？
把hubs换成交换机，有7个collision domain，每一个PC都会在自己独立的collision domain里面。变成全双工了，上述所有问题都会成功。（问：是只要是每一个PC都会在自己独立的collision domain里面，就可以认为是全双工吗）A：不可以，不同的概念，全双工：发和收有2个不同的线路，可以同时一起收和发。从一个设备到另一个设备之间会有2个通道，同一时间双向通讯可以发也可以收。半双工只有同时1个方向，不同时间2个方向。
当数据的发送和接收分流，分别由两根不同的传输线传送时，通信双方都能在同一时刻进行发送和接收操作，这样的传送方式就是全双工制。
如果一个设备和一个交换机只有一根导线，对面也连着一个设备，那这样虽然说是每个PC在自己的独立的domain里面但是不是全双工，因为有2个网口，不能同时发。如果是一个设备和一个交换机是2根导线就是全双工，如果A和B全双工，B和C全双工那么A和C就是全双工。
（1）Q1: What MACs are recorded in the switching tables?
每一个交换机收到数据包以后把收到的源地址记录在交换表里面，如果目的地址和表里的记录对比。如果找得到就在那个端口转发，找不到就广播出去。
桥的所有决策都基于第2层地址。桥接表是通过使用源地址来构建的，例如源MAC。转发决策是通过使用目的地地址，例如目的地MAC。
注：主要看端口
主要讲怎么划分网络和路由（怎么找下一跳）
The purpose of the Internet layer is best path determination and packet switching. 确定最佳路径和包的交换
What are the differences between flat addressing and hierarchical addressing?（了解就好）
平面上只有一个level，层次有很多level。
（1）平面寻址（flat addressing）为设备分配了下一个可用的地址。例如，MAC寻址。
（2）层次结构寻址（hierarchical addressing）包含不同的级别。例如，IP地址。
（3）逻辑IP地址和物理MAC地址的组合有助于将数据包路由到其正确的目的地。
（4）hierarchical addressing由network portion(识别系统的网络地址）， host portion（标识它位于网络上的主机）组成。network portion帮助路由器识别网际网络中数据包的目的网络，并识别通往目的主机的路径。（The network portion helps the router identify the destination network of a packet within an internetwork and identify a path toward the destination host.）
What are the ranges of the Class A, B, C addresses and their default subnet masks?A、B、C类地址及其默认子网掩码的范围是什么？（了解就好）
A类分到更大的网络（固定前8位，可以更多的主机），B类中型（固定前16位），C类小型（固定前24位）。
default subnet masks：（1）A：255.0.0.0（2）B:255.255.0.0 (3)255.255.255.0
What are the three ranges of private IP addresses?
There are certain addresses in each class of IPv4 address that are not assigned. These addresses are called private addresses. 每类IPv4地址中都有某些地址没有分配。这些地址被称为私有地址（ private addresses）。在这些范围内的地址不会在互联网主干网上路由。P36
What is the difference of network address, broadcast address and host address? What are these types of addresses used for?网络地址、广播地址和主机地址有什么区别？这些类型的地址用于什么？
IPv4地址分为2部分：network和host。如果地址的主机部分全是0，则为network address，用在路由表上不能分配给网口。
host address：主机部分不能全部为0（0）或全部（1）的地址，可以作为（可用）主机地址分配给网络上的设备。
某些地址被保留，不能分配给网络上的设备：（1）Network address：用于识别网络本身。如果主机部分都为零（0s），则它将是网络地址，有时称为导线地址。例如：192.168.1.0/24（2）Broadcast address：用于向网络上的所有设备广播数据包。如果主机部分全部是全1，则它将是一个广播地址。例如192.168.1.255/24。
考法：给一个地址、子网掩码，问：这个地址是哪个类型的？eg.202.175.177.177如果子网掩码20位，算一下换成二进制最后12位是多少就可以了。Exercise 3.1 Q2
The purpose of the Internet layer is best path determination and packet switching.
在这一层起作用的主要协议是 Internet Protocol (IP)。IP有时被称为不可靠的协议。这并不意味着IP不会通过网络准确地传递数据，仅仅因为IP不执行错误检查和纠正。该功能由来自传输层或应用程序层的上层协议来处理。
在TCP/IP协议堆栈中，在该层中运行的主要协议（如IPv4/IPv6）执行以下操作：
IP数据包由来自上层的数据（PDU）和一个IP header（寻址及其他控制信息）组成。
（1）IPv4报头的长度从20字节不等。除了IP选项和填充字段之外（IP options and the padding fields），所有字段长度都是固定的。（2）IPv6报头的固定长度为40字节。
IP地址用于唯一标识网络上的各个主机，以便设备进行通信。IPV4与IPV6的区别（史上最详细）_ysh1042436059的专栏-CSDN博客_ipv4和ipv6的区别
（1）IP版本4(IPv4)在1981年9月被标准化，并在1980年代采用TCP/IP。IPv4地址长32位，点分十进制（dotted decimal ）的形式，并以句点分隔。
（2)IP版本6(IPv6)在1992年被标准化。IPv6地址长128位，用十六进制写成，用冒号分隔。冒号（Colons）分离16位字段。在每个字段中都可以省略前导零。
IPv4地址表示：
（1）32位二进制数总是被分成四组，每组八位二进制数，然后每组八位或八位字节被转换成它的十进制等价物。这被称为点分十进制记数法。（The 32-bit binary numbers are always split into four groups of eight binary digits, and then each group of eight bits, or octet, is converted into its decimal equivalent. This is called dotted decimal notation.）
（2）IPv4地址是一个32位二进制数（binary number），用点十分进制法写成小数形式。
IPV4的地址由2部分：（1）network portion：此部分标识设备所连接到的网络（2） host portion：本部分标识该网络上的特定设备。
IPv4子网掩码（subnet mask）:IPv4需要一个子网掩码来区分这两个部分(network portion、host portion）。It will always be all 1s until the network portion is identified and then it will be all 0s to the end of the mask.Note: The network portion or the host portion of the address cannot be all ones or all zeros.（这句话不理解）
IPv4前缀长度是网络部分(network portion)的位数，eg.192.168.1.123 255.255.255.0可以写成192.168.1.123 /24 ，因为前缀长度是/24，表示前24位是网络(network portion)前缀。
11. 注：具有相同网络地址(network)的主机位于同一个IPv4子网（IPv4 subnet)中。如图：
host1/2在网络地址（定义在13.): 192.168.1.0/24，在子网 192.168.1.0/24：
“网络地址（Network address）”计算：可以通过用“子网掩码（subnet mask）与（AND)“IP地址”来获得。
分类寻址（Classful addressing）：IPv4地址被分成称为类（class)的组。这就是所谓的有类寻址。每个地址开头的位或位序列决定了地址的类别。有5类IPv4地址。
IPv4主机可以通过三种不同的方式之一进行通信:
（1）单播（Unicast）-从一台主机向另一台主机发送数据包的过程。
（2）广播（Broadcast）-从一台主机向网络中的所有主机发送数据包的过程。（2种：（1）定向广播Directed Broadcast发送到特定网络上的所有主机。这种类型的广播对于向非本地网络上的所有主机发送广播非常有用。例如，网络外部的主机要与172.16.4.0/24网络中的主机通信，数据包的目的地址应为172.16.4.255。（2）有限广播Limited Broadcast用于仅限于本地网络中主机的通信。这些数据包使用目的IPv4地址255.255.255.255。路由器不会转发此广播。发往有限广播地址的数据包只会出现在本地网络上。因此，IPv4网络也被称为广播域。路由器构成了广播域的边界。）
（3）多播（Multicast）-从一台主机向选定的一组主机发送数据包的过程。
给主机分配IPv4地址2种方法（assigning IPv4 addresses to hosts）：Static addressing, IPv4 addresses are assigned statically.Dynamic addressing, IPv4 addresses are assigned dynamically.
What is IPv4 classfull subnetting? By giving the number of required subnets or giving the number of required hosts in each subnet, how to determinate the subnet mask of the subnets, the network address, broadcast address and the range of valid host addresses for a given subnet.什么是IPv4类全子网？通过给出所需子网的数量或提供每个子网中所需主机的数量，如何确定子网的子网掩码、网络地址、广播地址和给定子网的有效主机地址的范围。
考法：Classless subnetting和 Classful subnetting2种方法都要掌握，有计算题。
分类子网，类似于256，用8个袋子装，每个32个，无分类子网，类似每个袋子装的数量不同。
子网掩码：选择在子网过程中使用的子网掩码的位数将取决于每个子网所需的最大主机数或网络设计中所需的最大子网数。
What is IPv4 classless subnetting? How to subnetting the network by using VLSM?
采用可变长度子网掩码的无类子网划分(VLSM)通常被称为“子网划分”，它允许在同一网络地址空间内使用多个子网掩码。它在主机较少的网络上使用长掩码，在主机较多的子网中使用短掩码。
子网划分(Subnetting)是指使用子网掩码将一个大型网络划分为多个较小的子网。子网地址是通过借用主机字段中的原始位并将其指定为子网字段而创建的。可以借用的最小位数是2。
有类子网划分要求在单个网络中使用相同的子网掩码。
VLSM无类子网划分允许在单个网络中为子网使用不同的子网掩码。例如，30位掩码可用于点对点广域网连接，24位掩码可用于多址局域网子网。
例题：
There is a network 192.168.1.0/24 requires 7 subnets in the network:
What is the subnet mask?
How many subnets are created?
How many usable hosts addresses are created in each subnet?
What is the network address of subnet #5 ?
What is the broadcast address of subnet #5 ?
What is the range of subnet #5 ?
What is the IP address of 5th host address in the subnet #5?
Note: The first subnet is always referenced as the subnet #0 (zero subnet).
无类子网：采用可变长度子网掩码的无类子网划分(VLSM)通常被称为“子网划分”，它允许在同一网络地址空间内使用多个子网掩码。它在主机较少的网络上使用长掩码，在主机较多的子网中使用短掩码。
How to represent IPv6 address in full form and simplified form?
eg1. IPv6 address in full:2001:00D3:0000:2F3B:02AA:00FF:FE28:9C5A通过引入零抑制(zero suppression)，可将地址简化为：2001：D3：0：2F3B：2AA：FF：FE28：9C5A。
eg2.IPv6 address FE80:0:0:0:2AA:FF:FE9A:4CA2,写成双冒号形式： FE80::2AA:FF:FE9A:4CA2。
What are the three types of IPv6 addresses? What specific addresses are defined for these types IPv6 addresses?
IPv6的地址类型:
(1)Unicast (one to one)
(2)Multicast (one to many)：IPv6多播地址的前缀是FF00::/8。除了前八位之外，多播地址还包括额外的结构来标识它们的标志、范围和多播组。一个接口可以属于任意数量的多播组。多播地址不能用作源地址。多播是IPv6网络中广播地址的替代。
(3)Anycast (one to nearest-one / one to one-of-many)在任何给定时间，只有其中之一可以接收到传送端来的资讯。任播地址标识多个接口。发往任播地址的数据包被传送到单个接口，即由该地址标识的最近接口。“最近的”接口被定义为在路由距离方面最近。
How to form a link-local address? How to form a global unicast address using stateless auto configuration?如何形成一个链接-本地地址？如何使用无状态自动配置形成一个全局单播地址？
会考：有练习3.4
（1）link-local address：链路本地单播地址由节点在与同一链路上的相邻节点通信时使用(例如，自动地址配置、邻居发现、路由器发现以及许多路由协议)。IPv6路由器从不将链路本地流量转发到链路之外。链路本地地址总是自动配置的，链路本地前缀为FE80::/10，接口标识符为64位。
（2）global unicast address：全局单播地址在IPv6互联网上是全局可路由和可达的。全球单播地址通常包括😗*48位全局路由前缀（**48-bit global routing prefix），使用范围以2000::/3。16位子网（16-bit subnet ID）标识最多允许65，536个独立子网。64位接口（64-bit interface ID）标识(通常为欧盟64位)。
What ICMPv6 messages are used for the functions provided by NDP?
For example, Address resolution, Duplicate address detection, Prefix and Router discovery，default gatewayNDP提供的功能使用了哪些ICMPv6消息？（例如，地址解析、重复地址检测、前缀和路由器发现。）
Neighbor discovery process uses four ICMPv6 packet types邻居发现过程使用四种ICMPv6数据包类型：（1）Router Solicitation (RS)，路由器请求：当主机启动时，它会发出一个请求，要求路由器立即生成一个随机存取存储器，而不是等待它们的下一个预定时间。
（2）Router Advertisement (RA)路由公告：RAs包含用于链路上确定或地址配置的前缀、建议的跳限制值、MTU值等。随机存取存储器或者定期发送，或者响应随机存取存储器消息。
（3）Neighbor Solicitation (NS)：邻居请求，由主机发送以确定邻居的链路层地址。用于验证邻居是否仍可访问。NS也用于重复地址检测(DAD)。
（4）Neighbor Advertisement (NA)：对NS消息的响应。节点也可以发送未经请求的NA来宣布链路层地址更改。
4个messages，用于NDP，学到一个新的地址和邻居通讯。把IPv6地址，找到对应mac地址，检测一下是否有地址冲突，用的网段是哪个网段。
（1）在地址解析的时候：发一个NS回一个NA。
（2）重复地址检测：用NS。
（3）子网前缀和默认网关：RS、RA.
补充默认网关：Default gateway is used for a host to communicate with hosts on other networks. The default gateway’s IP address must be in the same network subnet as the source host. The default gateway is usually the IP address of the router interface connected to the same physical network segment as the source host.默认网关用于主机与其他网络上的主机进行通信。默认网关的IP地址必须与源主机位于同一个网络子网中。默认网关通常是与源主机连接到相同的物理网段的路由器接口的IP地址。
考法：练习题，不会是问答题
What are the differences between layer 2 switching and layer 3 routing?
（1）layer 2关心出口，layer 3关心下一跳（下一电脑）在哪，当然有了下一台电脑是哪一台，它会反过来推导哪一个网口去那一台最近。注意，因为下一跳和本台电脑永远都是在一个子网的。
（2）layer 2会用layer 2的地址做forward decision，layer 3会用layer 3的地址做forward decision。
What is the difference between the next-hop and the default gateway?下一跳和默认网关之间有什么区别？
其实所有的下一跳都可被称为默认网关，一个电脑去不同的地方会有不同的下一跳，但是要是去所有的网络是同一个下一跳，那就是默认网关。eg.一台PC去所有的地方都是走同一个下一跳，那么这个下一跳就是默认网关。
默认网关用于主机与其他网络上的主机通信。默认网关的IP地址必须与源主机位于同一网络子网中。默认网关通常是与源主机连接到同一物理网段的路由器接口的IP地址。
What are the differences between the intra-subnet and inter-subnet communications?子网内部和子网间通信的区别是什么？
考法：练习题
都是找下一跳，但是如果是同一个子网，是同一个广播范围。不同子网，不同电脑。
子网间通信：如果主机在一个子网内相互通信，称为子网内通信，不需要任何网络层中间设备。
子网间：如果IP通信是在不同IP子网中的主机之间进行的，称为子网间通信，则源主机通过路由器(称为本地子网中的默认网关)传送所有发往另一个网络的数据包。
How to use Address Resolution Protocol (ARP) in the intra-subnet and inter-subnet communications?如何在子网内和子网间通信中使用地址解决协议(ARP)？
实现了地址解析:对于IPv4，通过ARP。对于IPv6，通过邻居发现。
ARP地址解析协议(ARP)：用于将已知的IP地址映射到未知的MAC地址.它使源主机能够找到与IP地址相关联的目标主机的MAC地址。以太网上的设备会广播一个ARP请求，并等待目的设备的ARP回复。然后，设备将目的地的IP和MAC地址记录到一个ARP表中。
ARP：找下一跳（next-hop）所对应的layer2的地址（MAC地址）。因为有layer3的地址，怎么让第二层帮忙做switching呢，要告诉第二层，第二层对应的地址是多少，让layer2做交换。eg.layer3的是名字，layer2是学号，是一个广播的过程。
For inter-subnet communication, how do IP addresses and MAC addresses change in the packet
during the data transmission?对于子网间通信，在数据传输过程中，数据包中的IP地址和MAC地址如何变化？exercise3.3
IPv6地址是一个128位二进制数，使用十六进制数写入。具体来说，它由用冒号分隔的8，16位块组成，称为“冒号十六进制”格式。
IPv6adress format:network prefix（64位）接口所连接的网络的网络前缀， interface ID（64位）有时被称为网络标志符。
接口中的IPv6地址：IPv6地址标识接口，而不是节点。节点由分配给其接口之一的任何单播地址来标识。一个接口上可以同时配置和启用多个IPv6地址。
interface identifier(interface ID)：IPv6地址的最后64位是接口标识符(接口标识)，它对于IPv6地址的64位前缀是唯一的。
基于EUI-64的IPv6接口标识符
Neighbor Discovery Protocol (NDP)
路由过程描述如下:
\1. 当路由器接口收到帧时，会提取目的MAC地址。检查地址，看帧是直接发往路由器接口，还是广播。在这两种情况下，框架都被接受。否则，该帧将被丢弃，因为它的目的地是冲突域中的另一个设备。接受的帧具有从帧尾提取的循环冗余校验信息，并被计算以验证帧数据没有错误。如果检查失败，则丢弃该帧。如果检查有效，帧头和帧尾将被删除，数据包将被传递到第3层。
\2. 然后检查数据包，看它是否真的要发往路由器，或者是否要路由到互联网中的另一个设备。如果目的IP地址与某个路由器端口匹配，则会删除第3层报头，并将数据向上传递到第4层。
\3. 如果要路由数据包，目的IP地址将与路由表进行比较。如果发现匹配或有默认路由，数据包将被发送到匹配路由表语句中指定的接口。当数据包切换到输出接口时，会添加一个新的循环冗余校验值作为帧尾，并将适当的帧头添加到数据包中。然后，该帧在到达最终目的地的途中被传输到下一个广播域。
（一）3.1: IPv4 addressing
Q1: What is the IP addressing problem of PCs on Subnet 1?Q1：子网1上的PCs的IP地址问题是什么？
Q2: What is the IP addressing problem of PCs on Subnet 2?Q2：子网2上的pc的IP地址问题是什么？
Q3: What is the ranges of valid host addresses that can be used for the Server of Subnet 2?Q3：子网2的服务器可使用的有效主机地址的范围是什么？
变式：给一个网络，24位子网掩码（主机是256-2个），问主机需要30、60、120个，问换成多少个子网？
（二）Exercise 3.4: IPv6 addressing
Q1: What is the link-local address of PC1?
Q2: When stateless auto-configuration is used, what is the global unicast address of PC1?
Q3: What ICMPv6 messages are used for PC1 to discovery the subnet prefix and default gateway?PC1使用了哪些ICMPv6消息来发现子网前缀和默认网关？
Q4: What ICMPv6 messages are used for PC1 to perform the duplicate address detection before it
can use the address?PC1在使用重复地址之前，使用什么ICMPv6消息来执行重复地址检测？
Exercise 3.3: IPv4 IP routing
Q1: What are the MAC addresses, IP addresses and port numbers used in this packet? From: PC1 To: Server4问题1：此数据包中使用的MAC地址、IP地址和端口号是什么？ PPT P82
What are the differences between Interior Gateway Protocol (IGP) and Exterior Gateway Protocol (EGP)? List some example of them.内部网关协议(IGP)和外部网关协议(EGP)之间有哪些区别？列出一些例子。考法：选择
(1)Interior Gateway Protocols (IGPs) route data in an autonomous system. Examples of IGPs are
RIP, EIGRP, OSPF, IS-IS.
(2)Exterior Gateway Protocols（ EGPs ) route data between autonomous systems. An autonomous
system is a network or set of networks under common administrative. An example of an EGP is
BGP.
What algorithm is used by distance vector routing protocols?距离向量路由协议采用了哪种算法？Bellman-Ford algorithms
学过2种不同类型的路由协议，（1）distance vector eg. RIP, IGRP (2)Link-state eg.OSPF
（1）The distance vector routing approach determines the direction (vector) and
distance to any link in the internetwork. Distance vector based routing algorithms are also known as
Bellman-Ford algorithms.要知道泛洪算法，定期在路由器之间传递、更新路由表的副本（只发给相邻的路由器，发整个路由表）
（2)The link-state approach recreates the exact topology of the entire internetwork (or at
least the portion in which the router is situated). Link-state algorithms are also known as shortest
path first or Dijkstras algorithm. 网络有改变会触发更新，发只发改变的链路给其他路由器（发给整个网络的所有路由器）。所有路由器都知道拓扑的状态。这个算法知道整个网络的拓扑。
泛洪(Flooding)是交换机和网桥使用的一种数据流传递技术，将某个接口收到的数据流从除该接口之外的所有接口发送出去。
考法：知道哪个特性是哪个，2种算法的协议有哪些。
What are the features of distance vector routing protocols?(Features: Periodic updates, send entire routing table to directly connected routers, do not know the exact network topology.)考法：连线距离向量路由协议的哪些特点？（特点：定期更新，将整个路由表发送到直接连接相邻的路由器，不知道确切的网络拓扑结构。）
What algorithm is used by link-state routing protocols? shortest path first
What are the features of link-state routing protocols?
(Features: Trigger updates, send partial routing to all routers on the network, know the exact
network topology.)链路状态路由协议的特点是什么？（功能：触发器更新，将部分改变了的路由发送到网络上的所有路由器，了解确切的网络拓扑结构。）
以distance vector为基础，发展起来的混合或高级距离矢量路由协议，OSPF是Link-state路由协议。
EIGRP是一种混合或高级距离矢量路由协议，提供了最佳的距离矢量和链路状态算法，例如部分更新和邻居发现。是一种无类路由协议，支持VLSM和CIDR。
EIGRP message包括报头和数据部分。该数据字段称为Type/Length/Value (TLV)类型/长度/值(TLV)。这两部分都封装在一个IP数据包中。
What three tables are maintained by EIGRP for each routed protocol? What information are stored in these tables? Which tables does EIGRP store the primary route (successor) to the destination? Which tables does EIGRP store the backup route (feasible successor) to the destination?EIGRP为每个路由的协议维护了哪些三个表？这些表中存储了哪些信息？EIGRP将哪些表存储到目的地的主路由（后续）？EIGRP存储到目的地的备份路径（可行的后继者）的哪些表？
（1）3个表：EIGRP利用邻居表和拓扑表中的信息构建路由信息，然后基于复合度量通过DUAL计算首选路由，并将其存储在路由表中。The EIGRP builds the routing information by using the information from neighbor table and topology table, then computing preferred routes by DUAL based on composite metric, and storing them in routing table.
（2)neighbor table:EIGRP routers establish and maintain adjacencies with neighbor routers by using hello packets, and store the information in the neighbor table.EIGRP路由器通过使用hello数据包来建立和维护与邻居路由器的邻接关系，并将信息存储在邻居表中。(邻居表：记住有多少个跟它相连的路由器)
注：用路由器网口的网址作为邻居的命名，所以同一个邻居，路由器在不同的网段名字是不一样的。
（3）When an EIGRP router discovers a new neighbor, an update is sent to and received from its new neighbor populating the topology table (containing destinations advertised by all neighbors).当EIGRP路由器发现新邻居时，会向填充拓扑表(包含所有邻居通告的目的地)的新邻居发送更新，并从其接收更新。
注：EIFRP是不需要知道topology的，所以不是topology，而是所有它发现的网络，也就是所有目的网络（能去哪些地方、最优和次优）都存在这里。当直接连接的路由或接口发生变化或相邻路由器报告路由发生变化时，拓扑表会更新。目标条目处于活动或被动状态: 被动状态:路由器没有执行重新计算。活动状态:路由器正在执行重新计算。列出从每个EIGRP邻居处获知的所有路由，并确定后续路由和可行的后续路由 successor routes and feasible successor routes。
（4）EIGRP uses DUAL to calculate the primary route (successor) and the backup route (feasible successor) and injects those into the topology table. The primary route (successor) is then moved to the routing table.把每一个目的网络最优的那条路放进去。The lowest cost of the route, which is called feasible distance (FD). If the route have cost of FD is called successor route. 路线的最低成本，称为可行距离(FD)。如果该路由具有FD成本，则称为后继路由。如果备选路线RD小于原后继路线FD，则接受该路线为可行的后继路线。路由器将可行的后继者视为到目的地的备份路由。
总：邻居信息，去目标网络的信息，去各个的最优（2个差不多，EIGRP和OSPF）
注：问哪一个table有最优的?tppology table和routing table。
feasible successor在tppology table。考法：在计算题里问什么什么在哪个table？
What are the operations of DUAL（这个DAUL不考）? How can EIGRP determine the feasible distance, reported distance, successor and feasible successor for a destination network?DUAL的操作是什么？EIGRP如何确定目标网络的可行距离、报告距离、后继距离和可行的后继距离？
The lowest cost of the route, which is called feasible distance (FD). If the route have cost of FD is called successor route.The cost of the route as advertised by the neighboring router, which is called reported distance (RD, or advertised distance). If the alternative route RD is less than the original successor FD, the route is accepted as a feasible successor route. A router views the feasible successors as a backup route to the destination.路线的最低成本，称为可行距离(FD)。如果该路由具有FD成本，则称为后继路由。邻居路由器通告的路由开销（邻居去的），称为报告距离(RD，或通告距离)。如果替代路线RD小于原始后继路线FD，则该路线被接受为可行后继路线。路由器将可行的后继路由器视为到达目的地的备份路由。
What are used as metric for EIGRP? How to calculate the metric for a destination network?P29-34不会算作为EIGRP的度量标准的是什么？如何计算目标网络的度量值？
The default metric = bandwidth + delay FD和RD都是这样算的
EIGRP bandwidth = (**107 **/ bandwidth) * 256
EIGRP delay = (delay /10) * 256
Which multicast addresses are used by EIGRP to exchange the routing information?EIGRP使用哪些组播地址来交换路由信息？
考法：可能计算题问到，224.0.0.10 FF02::A
比EIGRP不一样的是，要和所有的路由器交换信息，不像EIGRP只和邻居交换信息，所以选DR和BDR。
当OSPF路由器最初连接到网络时，它会尝试通过向直连网络上的路由器发送hello数据包来创建与邻居的邻接关系。每台路由器都有一个相邻邻居列表，路由器与这些邻居建立了双向通信，称为邻接数据库adjacency database。在多接入网络上，OSPF路由器选择一个指定路由器(DR)和一个备份指定路由器(BDR)作为焦点，以减少几个邻居之间的路由信息交换次数。只有在DR失败时，BDR才会被提升为DR。任何其他路由器（触发器）仅与DR和BDR建立完整的邻接。注：each network segment has its own DR and BDR.每个网络段都有自己的DR和BDR。
每个OSPF路由器都将lsa LSAs (Link-state advertisements)泛洪到同一区域内的所有邻居中。然后，OSPF收集一个包含邻居路由器的每个直接连接的链路的状态和成本的lsa列表，并构建一个完整的拓扑映射，称为拓扑数据库（或链路状态数据库）。此数据库在同一区域内的所有路由器之间是相同的。
What three databases are maintained by OSPF? What information are stored in these databases?OSPF维护了哪三个数据库？在这些数据库中存储了哪些信息？
（1）Each router keeps a list of adjacent neighbors to which a router has established bidirectional communication, called the adjacency database. 每个路由器都保留一个相邻邻居的列表，一个路由器已经建立了双向通信，称为邻接数据库。注：每一台路由器都有固定的routerID，所以不管是哪个网络都是一样的。
（2）The OSPF then gathers a list of LSAs containing the state and cost of each directly connected link of neighbor routers, and constructs a complete map of the topology, called the topological database (or link-state database). 然后，OSPF收集一个包含邻居路由器的每个直接连接的链路的状态和成本的LSAs列表，并构建一个完整的拓扑映射，称为拓扑数据库（或链路状态数据库）。会收集所有的邻居，发LSAs把邻居的关系跟其他所有的路由器交换，发到整个网络，OSPF利用整个邻居关系构建了一个邻居表。可以说topological database 是所有的邻居关系的集合。
（3）forwarding database：相当于EIGRP的最短路径，算出从它某一个路由器到其他路由器最优的路径怎么走，用到最短路径优先算法。
What types of networks need a DR (Designated Router) and BDR (Backup Designated Router) election? Why? How to determine the DR and BDR in OSPF network?
（1） point-to-point networks：用一个线把2个设备连起来，一般在长距离是这种形式。不需要。
（2） multi-access networks：如果是局域网，会通过交换的设备，通过多个网口把设备连接起来 multi-access的形式，通过广播的方式。
（3）Non-Broadcast Multi-access network：如果是广域网，有时候也可以连接多个设备，但是这个方式就不依赖广播了，因为长距离的通讯对广播的影响非常大，会设置虚拟链路，联通不同的节点实现通讯，有路才能走，没路不能走，不依靠广播。
在广播的范围里，有多于2个设备的需要选。
（1）On multi-access networks, OSPF routers elect a Designated Router (DR) and a Backup Designated Router (BDR) that serves as focal point in order to reduce the number of exchanges of routing information among several neighbors.在多接入网络上，OSPF路由器选择一个指定路由器(DR)和一个备份指定路由器(BDR)作为焦点，以减少几个邻居之间的路由信息交换次数。
（2）先看优先级，以routerID最大来选见练习题
What is used as metric for OSPF? How to calculate the metric for a destination network?OSPF的指标是什么？如何计算目标网络的度量值？
OSPF使用成本作为衡量标准来确定最佳路线。通常，路径成本使用以下公式计算:OSPF cost = 108 / Bandwidth (bps)
Which multicast addresses are used by OSPF to exchange the routing information?224.0.0.516
Routed protocols vs. Routing protocols：（1）Routing protocols是路由器之间使用的通信协议，允许一台路由器与其他路由器共享路由信息。因此，路由器使用这些信息来构建和维护自己的路由表。
Routing protocols：eg.
Routing Information Protocol (RIP)
Open Shortest Path First (OSPF)
Enhanced Interior Gateway Routing Protocol (EIGRP)
（2）Routed protocols用于引导用户流量。Routed protocols在其网络层地址中提供足够的信息，以便根据寻址方案将数据包从一台主机转发到另一台主机。eg.Internet Protocol (IP)
传输层功能：
§ 通过在两个端点之间创建逻辑连接来建立端到端通信。
§ 通过用序列号分割上层应用程序数据来提供分割。
§ 可靠性是由肯定确认和重传提供的。
§ 滑动窗口提供端到端流量控制。
§ 会话多路复用是通过使用端口号来跟踪不同的会话来提供的。
What are the differences between connect-oriented and connectionless services? Which transport protocol is providing these services?面向连接的服务和无连接的服务之间有什么区别？哪种传输协议正在提供这些服务？
connect-oriented：通讯节点数据从源节点到目的节点的通讯都是走同一条路的。TCP
connectionless services：数据传输可能走不同的路，导致先发的后到，顺序是乱序。UDP
What functions are provided by the transport protocols of TCP and UDP?TCP和UDP的传输协议提供了哪些功能？
（1）TCP具有以下特征（功能）:支持面向连接。将传出消息分成段，并在目标主机上重新组装消息（把大的messeage分割重组）。用chaeck机制保证可靠的交付，重新发送任何未收到的内容（收不到会重传）。提供流量控制（通过Sliding window控制发送信息的快和慢）。Connection-oriented. Divides outgoing messages into segments, and reassembles messages at the destination host.Reliable delivery that re-sends anything not received.Provides flow control.
（2）UDP：无连接传输模式 不可靠的传递，不使用确认，也不提供消息传递的软件检查。不提供流量控制。
Which application layer protocols use TCP or UDP as transport protocol?考法会考：连线哪一个是TCP哪一个是UDP
(For example, application protocols such as SMTP, SNMP, Telnet, FTP, HTTP, DNS, DHCP, TFTP, and etc.) 哪些应用层协议使用TCP或UDP作为传输协议？(例如，应用程序协议，如SMTP、SNMP、Telnet、FTP、HTTP、DNS、DHCP、TFTP等)
（1）TCP：Application protocols that use TCP include: File Transfer Protocol (FTP), Hypertext Transfer Protocol (HTTP), Simple Mail Transfer Protocol (SMTP) and Telnet. 使用TCP的应用程序协议包括：文件传输协议(FTP）、超文本传输协议(HTTP）、简单邮件传输协议(SMTP)和Telnet。
（2）UDP：UDP的应用协议包括:动态主机配置协议(DHCP)、域名系统(DNS)、简单网络管理协议(SNMP)、普通文件传输协议(TFTP)。
What is the purpose of port number? How to assign the port number for the application on the server site and client site? List some common used port numbers for famous application protocols.端口号的目的是什么？如何在服务器站点和客户端站点上分配该应用程序的端口号？列出著名应用程序协议的一些常用端口号。
（1）port number：2台机器之间存在多个对话，一般通讯是数据包发过去、目的地址、源地址，但是这样只有1种形式的通讯，为了扩展更多，每台电脑都有多个项目的存在，为了区分某个数据包是交给电脑上的哪一个项目就有了port number。
（2）分配方式要看是请求还是响应。一般是这么分配：
0 ~ 1023: Well-known ports numbers.These numbers are reserved for well-known services and applications.
1024 ~ 49151: Registered for vendor-specific applications.
These port numbers are assigned to individual applications that a user has chosen to install rather
than common applications that would receive a Well Known Port. When not used for a server
resource, these ports may also be used dynamically selected by a client as its source port.
49152 ~ 65535: Private and/or dynamically assigned ports numbers.
Also known as Ephemeral Ports, these are usually assigned dynamically to client applications when
initiating a connection.
（3）常用的端口，最好记一下，不考
要求：如何发送sequence number，如何确认
How does TCP use three-way handshake to establish a connection?TCP如何使用三方握手来建立连接？
第四层在通讯之前要建立一个连接connection，目的是同步synchronize，方便追踪到哪些包收得到哪些收不到，快和慢。（1）第一次，发起方A要告诉B一开始的数据包是多少开始x=0，第二次，B收到后说下次你从0+1开始传。第三次，说那就从0+1开始传。所以x=0+1,y=0+1
对于要初始化的连接，这两个主机必须随机选择同步它们的初始序列号(ISNs)，以建立一个连接。同步要求每一方发送自己的ISN，并从另一方接收确认(ACK)中的交换确认。具体顺序如图，这种交换被称为三方握手。
How does TCP use sequence number and acknowledgment to provide reliable transmission?TCP如何使用序列号和确认来提供可靠的传输？
Positive acknowledgment with retransmission (PAR) ：要求收件人与源方进行通信，并在接收到数据时发回确认消息。使用PAR，源发送一个数据包，启动一个计时器，并在发送下一个数据包之前等待确认。如果计时器在源收到确认之前到期，则源会重新发送数据包，并重新启动计时器。
expectational acknowledgement：TCP使用发送回源的段中的确认号来指示接收方期望接收的会话中的下一个字节。
超前校验，不会说你前面发了三个包给我，而是说你下次可以从第四个包发给我。一段时间内收不到，就会重传。
How does TCP use sliding window for end-to-end flow control?TCP如何使用滑动窗口进行端到端流量控制？
这个快慢不是网口的速度，因为网口速度是固定的。window:没收到对方的acknowledgement（接收方告诉源方你下次可以发哪个包给我了）之前，最多能发多少个包。如果acknowledgement说1，那源方发1就是window size=1，如果说acknowledgement说下次发4，源方发了4、5、6，那window size=3。
一次性发多个包，可以加快效率，但是也会阻塞。
What are the two types of application communications?
应用层，决定什么时候开始通讯，怎么开始，有2种不同的application communications
（1）Client/Server communication（model)永远只有client发起通讯，请求信息的设备称为客户机(client)，响应请求的设备称为服务器(server)。（2）Peer-to-peer communication（model)双方都能发起通讯，即同一通讯中，每一台电脑可以作为client和server。
What is the operations of DNS? What is the difference between the authoritative or non-authoritative DNS records?DNS的操作是什么？权威的或非权威的DNS记录之间有什么区别？
要求：什么类型，怎么操作
（1）当我们有一个电脑，想知道域名的IP地址，一层一层往上找，直到找不到了会问根节点，即低级域名像高级域名找server。eg.www.must.edu.mo, 问must.edu,找不到问edu.mo，找不到问.mo，.mo不知道可能是在别的顶级域名，问根节点，根节点记住每个顶级域名的server是哪些服务器在管。在根节点了，就会从顶级域名到低级域名，直到找到了那个server，才会按照原来的方向慢慢传回来。
The Domain Name System (DNS) is a system used for domain name to IP address resolution. 域名系统(DNS)是用于域名解析到IP地址的系统。DNS使用一组分布式服务器来解析与这些编号地址相关联的名称。
（2）authoritative权威的:client问edu.mo那台DNSserver，它是管所有的must.edu.mo，那个域名是它产生、记录的就是权威回答。
（3）non-authoritative非权威的：但是如果域名是它的子域名，www.fit.must.edu.mo, 问edu.mo那台server不是权威的。
（4）If a given server has resource records that correspond to its level in the domain hierarchy, it is said to be authoritative for those records.如果给定服务器具有与其域层次结构中级别对应的资源记录，则它对这些记录具有权威。
What is the operations of HTTP? What is the format of URL?HTTP的操作是什么？URL的格式是什么？
HTTP用来传输网页的信息
（1）HyperText Transfer Protocol (HTTP) was originally developed to publish and retrieve HTML pages and across the World Wide Web (WWW) for data transfer. 超文本传输协议(HTTP)最初被开发用于发布和检索HTML页面，并跨万维网(WWW)进行数据传输。
（2）Uniform Resource Locator (URL) is address location that tells the browser which protocol to use and how to navigate a website.统一资源定位器(URL)是一种地址位置，它告诉浏览器使用哪个协议以及如何浏览一个网站。
What is the operations of email system using SMTP and POP3?使用SMTP和POP3的电子邮件系统的操作是什么？
SMTP协议是来发信，从client把email发到server。POP3协议是用来收的server发给client。
In order to receive e-mail messages from an e-mail server, the e-mail client can use POP.
Sending e-mail from either a client or a server uses message formats and command strings defined by
the SMTP.
从客户端或服务器发送电子邮件时，将使用由SMTP定义的消息格式和命令字符串。为了从电子邮件服务器接收电子邮件消息，电子邮件客户端可以使用POP。
Q1: If a Client is communicating with a Server using the URL: http://www.must.edu.mo/fit/index.html,
what is domain name of this server?
Q2: What application protocol is used? Which transport protocol is used?
（1）Q1： www.must.edu.mo
（2）Q2：http TCP（前面的图记一下）
