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 2TCP 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）
Reviews
There are no reviews yet.