03Fall
1.判断题
• 在曼彻斯特查分法中，DC-level的average value always be zero
• GBN ARQ 不接受 out of order 的frame
• 只有在modulation之后（改频率，改phase,改amplitude）才能够复用信道，不然101010的会弄混
• HTTP is the protocol use to request webpage
• Virtual circuits can be found in connection-oriented packet switched networks
03Spring
1.判断题
• modem： D/A方向 把客户的Digit signal 转换为Analog给ISP ,A/D方向把 ISP 的analog signal 转换为digit signal 给clients
•
•
13Fall
1.Ture or false(21′)11F10T
• ARQ 中，每次receivers 收到sequence number错误的frame会发送ack with sequence number asking for next time.让sender载送一遍。 （DLC的验错,ARQ@week7第二节课）
• BW * delay product 是the maximum of bits that can fill up the “pipe”（注意product的单位是bits）
• In cable access,只需要在uplink（上行上传的时候）使用mac地址就可以避免冲突，downlink(下行下载的时候)的client看到mac地址后知道是不是自己的信息。 (Medium access control ? )
• TCP是 reliable and connection-oriented and error-checked 的protocol， 但是它不保证在一定时间内送到数据，它只负责数据是准确无误的，时间就很难把握了它发现错误会要求重传一直到正确后才会发给APP。
• bandwidth表示的是能传输数据最快的能力是最大的bitrate（理论上），但是modem control 设置了 事实上能够传输的速率。（MODEM 概念看书）
• ADSL , CABLE , DIAL-UP三种网络连接方式和MODEM的关系
• 二维的奇偶校验（parity checking）可以实现 single-bit error的correction.因为可以准确的detect 横纵坐标。（DLC week7-1）
• STDM适合bursty data（peak bit rate more higher than average rate）
• broadcast和multicast的transmission way(one-to-many)仅适用于UDP。TCP是需要握手和回应的，你不可能同时和多人握手。TCP only unicast(one-to-one)只发信息给一个人at a time。
• HTTP 是定义如何请求以及传输file/object的协议，不是负责传输file的协议只是规定传输规则。
• ARP是用来resolve the next hop IP address to its MAC address.
• DNS client AKA. the resolver, maps a host name address to an IP address.
• S&W ARQ当传输时间超级短时work well.
• host A 和host B 都向 server 的 port 30的process 发送UDP请求，这两个datagram不会送到同时被送到，会有一个队列的感觉。请求会被发往同一个socket没错，但UDP一次只处理一个client所以不会有conflict。
• An application creates a stream socket or datagram socket by specifying two items namely the IP address and the port # of app. 一个应用无论是创建一个s socket还是d socket都是通过IP 地址和PORT号来使之specify的to make sense
• private network 不连接到internet的可以使用和因特网中相同的network address.
• PING can use to find the RTT to various Internet host.
• DHCP 可以不在network里，这样router会变成DHCP PROXY
• 几个NICARD，DHCP就要分配几个IP addr
• UDP : 1 个 socket(client 请求需要排队等待处理); TCP: 1+N 个socket
2，填空题（20’）
• 一个sample用几个bit表示是看用什么level来quantization. 如果是16-level.2^4所以就是4bit。
• Line coding 出来就把digit data 变成了digit signal.由于曼彻斯特法要用两个电平来表示一个bit，所以它的rate就是data的两倍。
• 不要随意的忽略任何一段delay
• link的fully utilized，主要针对第一个发出去的frame所花的这短时间里，link上又发了多少bit的frame出去。如果一个没发（S&W），那么占用率就是frame transmission delay/rtt(RTT+TRANS)(大写的RTT指的2prop),而如果是sliding window那么，link一直有东西就是100%占有率。最大的bit rate就是窗口里剩下的frame全在这段时间发出去了。
• T/X pattern指的是 bit stuffing 逢五个1插入0后的bit串结果。
• T1 需要记忆的是，FDM一共有24个channel组成一个frame，每个channel有8Bit,加上1bit的frame head,所以一个frame193bit,传输速度是每秒8000个frame，8000*193bps.注意bit duration means 传输一个bit花费的时间sec.
• non-persistent http with parallel connections means two parallel connections
• persistent HTTP 分为两种普通和with pipeling. 普通就是收到html file后继续请求其他objet,然后收到再请求下一个。WITH pipeling的意思是，流水发送，收到html file之后的object请求不用等到receive了再发新的，直接back to back的发送objects的request。
• discussion5 要看一下
• A-R-B的结构，A->B从访问ARP过程开始到B收到信息需要的时间。两次ARP的时间（A访问一次拿到R的MAC，R访问一次拿到B的MAC）,然后packet传递过程中的delay.
• hop的理解。是节点和节点之间弧的意思，然后middle hop is twice as long as other two 是说中间的线段是其他两个线段的两倍长。
• virtual circuit switching delay计算和packet switching一样，注意加上准备时间。
• circuit switching,是独占带宽没有packet所有数据跟着传没有存储转发意味着，在节点处不用等待包裹收齐再转发。
大题一个20分，三个60分。大题不能错，填空不能错，判断争取多拿分。
3.DLC FCS（CCR）control detecting
FCS 也有验不出来的错误。bit的减法就是“异或”！！
4.multiplexing
bit->baud->HZ(decoding-modem/mulator)比特到波特就是digit data 到digit signal的过程。在D/A过程中baud和HZ是不需要取样的所以baud=HZ（bandwidth）
HZ->BAUD->BIT(PCM,quantization+encoding) HZ和baud之间是baud=2HZ,这样取样才能成功，然后一个baud有几个bit来表示这样看encoding的标准 标准为N的话，log2N就是bit数。N也就是quantization的level。在A/D的过程HZ是signal frequency
以及，TDM和STDM的link utlization
QAM 技术使用振幅和相位来表示0,1 ，所以问及需要多少个frequency(频率时)回答 One Frequency. In QAM, only the Amplitude/Phase changes. How many frequency是问你有几种频率而不是frequency value.只有FM技术是需要调节频率的。
Amplitude（AM） 振幅 Phase（PM）相位 Frequency （FM）频率
5.DLC ARQ（S&W ARQ和SLiding window ARQ时间线以及link utilization计算）
学会用表格来表示时间线。多练习。
Timeout时间是从packet 被transmitted开始prop的时候（离开这边link的时候）算起。
时间线到F3 is acknowledged为止，是指sender收到AcK4为止。
throughput 是收到的bit/time。
utilization link 同样是传送成功的frame在link上的时间/total time
S&W中即使收到已经收过的frame,还是写状态为 F2 is received.ACK
Selective Repeat（选择重传） 总的来说对于receiver,收到一个frame,就看一下自己的接受窗口告知sender自己需要的下一个frame #放在ack里面一起传过去（ACK+#）。但如果发现自己期待的是目前收到的frame前面的frame就不发ACK信息，发NAK信息跟着你想要的前面的FRAME #。而目前你收到的frame你只是buffered起来，但并不ack它，所以如果在这个frame timeout之前 sender没有收到这一个frame的ack或是之后frame的ACK，就会重发这一个frame,这样receiver就会收到重复的frame，它会dropped it and send ACK +#(it want)
(ACK的意思是我收到了，然后我还要这个#)
14FALL
1.判断题
• ADC sampling rate should be twice as the highest frequency not the period.
• A long packet broken will suffer longer end-to-end delay than short packet, for longer transmission time ,all bits should be retransmitted.
• In STDM time slots in frame less than the input lines!!!!
• Socket 只由IP和PORT唯一确定，其他限定都是错的。
• Two sockets form bi-directional communication path between applications.!!!!Socket 除了可以实现网络间不同主机通讯外，还可以实现一台主机内不同APP之间通讯，而且通讯是双向的。
• 在计算机网络内，任何设备都是一个node(hosts and routers)，which runs an implementation of TCP/IP.!!!!
• A router is a node can forward any packets that are not explicitly addressed to itself.是说路由器可以转发那些即使不是寄给它的包
• 在虚拟电路交换网络， switch 要保留the information of each connection passing through the switches.（交换机上会有一个VC表记载每一个connection特定的ID以及输入端口和输出端口，这样才能提供固定线路的信号传输。）
2.填空题
• 用曼彻斯特line coding 为信号的rate一定是bit rate 的两倍！！！
• 考点和13FALL基本相同
3.FCS
4.Multiplex
5.DNS & http(tcp)
DNS iterative means client 访问Local DNS, 然后 local 先访问root 然后访问 top 然后最后访问 authoritive 。
图上的意思是DNC Auth在LAN2上。
15Spring
1.判断题
• iterative server means server use UDP to provide services now. So a client at a time./datagram socket
• concurrent server means TCP/stream socket
• DHCP 很少用来个server分配地址，因为server基本不移动
• To use proxy server, client是需要配置一下让它不访问target server而是去访问proxy server。
• 选择重传的窗口数是0.5*2^m 也就是sequence#的一半
• ARP requst 是 broadcast
• MAC 地址和 子网关系没有半毛钱关系
• 子网掩码是host
• socket bind操作就是把socket addr和已经存在的socket绑定
• SMTP 的方向性，push protocol，so client只能用它给mail server发文件。拿文件要用POP3，IMAP或是HTTP。
3.MUX
a time slot can support Xkbps and its Ybits long.
15Fall
1.判断题
• A web cache is both client and server.
• Web caching can reduce the delay for all objects, even objects that are not cached, since caching reduces the traffic on links.(即使没有缓存的内容你也不用把请求从link上transmission)
• ARP cache只有一条是因为第一查询ARP本身需要时间不多，不需要缓存太多，再一个IP地址和MAC的绑定不是一直不变的更新的很频繁，所以缓存多了无意义反而容易出错，连ARP server的table里存的entry都是有生命周期的。
• 一定是DNS client!!! map host name to IP address. DNS server 只是提供它不map，寻找。
• server name resolution 是DNS。 MAC的solution是ARP
• FTP need 2 TCP connections
3.MUX
a time slot can support Xkbps and its Ybits long.
16Fall
1.判断题
• ARP reply 采用broadcast话可能减少网络中ARP request的数量。因为有可能其他client也想查询这个MAC，刚好就收到了不用请求。
• 增大bitrate 减少propogation diastance可以减少queueing delay。以为前面两个步骤可以减少传输出错率也就是减少重传，也使道路更通畅，所以排队时间当然会相对有所减少。
• An client process ca an open 多个TCP connections to the same server process.
• 如果没有frame的loss和重复， S&W ARQ不需要 sequence#
• A client process can open multiple TCP connections to the same server process. non-persistent HTTP parallel时，还有多线程运行时。进程（process）时app的实体，而线程又是进程在CPU调度上的实体又叫子进程，lightweight process/thread.
• 看real-time streaming video 要用UDP，不能太多delay!!
•
•
3.填空题
• ARQ frame sequence # 是用二进制形式存储的，所以2^m个编号，指的就是 the number of bits you need for sequencing frame is m!!! 其实只要记住在信息传递中，都是binary，所以bits of one field 就是指需要分配多少bit 来存这一field的值。
• non-persistent HTTP link还是只要一个所以transit request还是要依次进行，只是TCP connection可以并行建立。 准确解释For non-persistent HTTP with parallel connections. The data transmission process shares the bandwidth of the link.
4.MULTIPLEX
link utilization 与output rate. link的使用不是100%只是说明有段时间link是闲置的，并不影响速率，我们之所以会用速率去乘utilization只是为了估算capacity。
5.DLC
• throughput的单位是bps 收到的bits/总时间
看清楚题目描述的receiver receive的规则。不一定是每个frame都ack，可能会有些许变动。
• time line diagram 怎么画。 Trans delay 和prop delay算在一起 F 从0 出发，(T+P)sec 到receiver处
• 有一点要注意，sender只要收到一个ACK，就会移动windows,然后立马就把能发的frame 扔到link上去排队了，所以先收到ACK所带来的发送指令是在前面执行的，。Link的队伍是按顺序来的。不能撤销已经扔到link input那排队的东西。
• 选择重传的时候，frame out of order， receiver 会把他们buffer起来，但是sender没收到ack,它不知道发生了什么等到timeout就会重传。只是receiver 会忽略。
• GBN ARQ就不同了，收到OUT of order的frame会直接扔掉，非常执着的等待他想等的那个frame（所以没有buffer,这就make sense了）。当然sender是一如既往地啥都不不知道等到timeout没回应就会resend.
• 选择重传时把sender 和receiver 的窗口画出来，收到一个frame receiver就在窗口处消除一个窗口，sliding一下再根据窗口情况发送ACK#；sender 每收到一个ACK 就会消除一个窗口sliding一下，并且根据窗口情况查看timeout。
• ARP 无论哪种技术有一点要明确sender一定是在time out之后才会重传。因为它不知道即使他收到了ACK#是之前发过的frame，他以为frame 还在路上再等等看，它会等到time out确认哦那是丢了，才会resend。
• 不写NAK，always ack（Zahid 不喜欢NAK）