Chapter 5
作业题,请同学们注意题目描述。
1.(R１)Ｗｈaｔaｒｅsomｅof the pｏssible services ｔｈat a link-layer pｒotocol can
ｏffｅr tｏtheｎeｔｗorｋlayeｒ？Ｗｈiｃｈof theｓｅlinｋ－ｌａyer servｉｃｅs haveｃorrｅsponｄiｎｇserｖｉｃeｓｉn ＩP?In TＣP？
答:
可能提供得服务：链路接入，成帧,可靠传输,流量控制,差错检测,差错纠正,半双工与全双工;
Ｉn IP:成帧,差错检测;
IｎTCP: 成帧,可靠传输,差错检测,半双工与全双工。
2.（Ｒ2)If aｌl thｅlinks ｉn thｅIｎternet were toｐrｏvide reliabｌe delｉvery serv
ｉcｅ，woulｄｔｈe ＴCPｒｅliable dｅlivｅry serｖice ｂe redunｄａnt？Wｈy or wｈy nｏt?
答：
不会多余,因为TCＰ保证得就是传输层得数据传送，而ｌiｎｋ提供稳定可靠传输保证链路层得传输稳定,二者不完全重叠，所以TCP可靠传输也不会多余。例如,链路层协议不能保证端到端得顺序，就需要TCP协议进行排序;路由器缓存溢出丢包,链路层协议无法解决这个问题,但就是ＴCＰ可以。
3.(R8)Ｈoｗbｉg iｓthｅMAＣaddｒess sｐace? Ｔhe IPv4aｄdress ｓｐaｃe? The
IPｖ6 aｄdrｅss spaｃe？
答:
248个ＭAC addｒesｓes;2３2个IＰｖ４addｒｅsses;2128个IPv6 addｒｅsseｓ4.(R9)Wｈy is an ARP qｕｅry seｎt ｗithin ａbroａｄcａｓｔframe？Wｈy is
an ARP resｐonseｓeｎtｗiｔhin a ｆrａme ｗiｔh a sｐｅcｉfic deｓtinａｔi ｏn MAＣaｄdrｅｓs?
答:
因为新加入网络得主机就是不知道路由器得IP得，自己也没有ＩP,所以只能广播才能得到ＩP，特定得主机就会特定响应。因为每个主机得MAＣ地址都就是唯一得，而ARＰ建立转发表得时候会带上MAC地址。
5.(P5）Ｃonｓｉder the 4-ｂitｇenｅrａtｏｒ, G, shoｗn in Ｆｉgure 5、8，and ｓｕ
ppose tｈaｔD has the ｖａlｕe 111１10１０、What isｔhｅvａｌue of R?G ＝1００1
答:
得余数,∴Ｒ=１１0
6.（P１1)Cｏnsider a broaｄcasｔchanｎel with N noｄeｓandａtrａｎｓmｉssｉon
ｒateｏｆR ｂｐs、Suppoｓe tｈe broadcasｔcｈannel uses polｌing (with ａｎaddiｔioｎal ｐoｌlｉｎg node）for mｕｌtｉple ａcｃeｓs、Ｓuｐpｏｓe thｅａmｏuｎtｏf tiｍe frｏm wｈen a ｎｏdｅpletes trａnsｍission until the sｕbseｑｕent nodｅis ｐermittｅd ｔｏｔranｓｍiｔ(that is,ｔhe poｌlingｄｅlay) ｉs d pol
ｌ、Ｓｕppoｓe ｔhａｔｗiｔhin a polling round, a given nodｅｉs allｏwedｔo tr ａnsmｉｔat moｓt Q bits、Ｗhａt iｓthｅmaximum thｒoｕｇｈpｕt oｆthe bｒoaｄcast chanｎel？
答:
情况1:ﻩﻩﻩﻩ情况２:
两种极端情况进行比较，明显情况2为最大值;情况１为最小值。
7.（P１2)Considｅｒtｈｒee LＡＮs ｉｎtｅrcｏnnｅcｔedｂy tｗo routeｒs, ａs ｓ
hｏwn ｉn Figure 5、3８、
ａ、Redrａw tｈeｄiagｒaｍｔo inclｕdｅａｄapｔers、
Fiｇuｒe 5、3８ Thｒee suｂnｅｔｓ, inteｒcｏnｎeｃtｅd by routeｒｓ
b、Assign IＰaddressｅｓto alｌof the interfａces、Fｏr Suｂnｅt I ｕse addｒeｓ
ses of thｅforｍ１11、111、1１1、xxx; for Subnｅｔ２uｓes ａｄdrｅsｓes oｆt ｈｅfoｒm１2２、22２、222、xｘx; ａnd for Sｕbnｅt ３use addresseｓof the for ｍ133、333、33３、xｘx、(注:本题目略有修改,见红色标注)
ｃ、ＡssigｎＭAＣａddresｓｅs ｔo all of the aｄaｐters、
d、Coｎsider ｓendingａn ＩＰdaｔａgram ｆroｍHoｓt Ａto Hoｓt F、S
ｕppose allｏf the ARP ｔableｓaｒｅup to date、Eｎumerate all the ｓteps, as do ｎe fｏｒtheｓｉngｌｅ－ｒouｔeｒｅxampｌe in Sｅctiｏｎ 5.4.2、
ｅ、Rｅｐｅat （ｄ)，nｏw assuminｇthat the ＡRP table iｎthｅsｅｎding host iｓeｍpty（aｎd the otheｒｔablｅs arｅuｐto date)、
答:
a、b、c、
d、1、由A得转发表决定了数据报应该被转发到路由器端口111、111、111、002、
２、由A得适配器生成一个携带以太网目得地址22-22－22－22-２２-22得以太网分组、3、第一个路由器即收到该分组并且解析了数据报。该路由器中得转发表提示该数据报应该被转发到1２2、22２、2２２、00３、
4、第一个路由器发送带有目得地址为5５－５5－55-55－55-55并且源地址为3３－3３-33－３３-3３-33得以太网分组,经过IP地址为122、222、222、002得端口。
5、过程以此类推，直到分组到达主机F 、
e、主机A得ARＰ模块一定知道本网段网关得IP地址为111、111、111、00２。主机A 发送一个AＲP请求(包含在一个以太网广播帧中)。第一个路由器接收到这个请求分组并且发送给主机A一个ＡRＰ响应分组。这个ＡRＰ响应分组装载于一个包含以太网目得地址00-00－０0－00-0０-00得以太网帧上。
得知了路由器端口得ＭAC地址后,以她作为目得地址成帧，以后得步骤与上一问相同。
8.（P15）Suppose nodes A aｎd B are on the sａme 10Mbps Ethernet bus,and the pｒ
opagａtｉｏn dｅlay ｂｅtweｅn ｔhe ｔwｏnodes is 225 bｉt tｉmes、Suｐpos ｅ A and B sｅｎd ｆraｍes at thｅsame tｉme，ｔhe framｅs coｌlｉde, ａnｄt ｈen Ａaｎd B choosｅdｉffｅｒeｎｔvalueｓof Ｋｉｎｔhe CSMA／CＤalgoｒithm、Ａｓsuming no ｏthｅr nodes aｒe ａctive, can thｅreｔransmissｉoｎs from A aｎｄＢcolliｄe?For oｕｒpｕｒpoｓeｓ, it suffices to work out the followiｎg exaｍple、Suppose A aｎｄB bｅgin trａnｓｍiｓsion at ｔ= 0 bit times、Ｔｈeｙｂoｔh dｅtect collisionｓat ｔ= ２2５biｔtimes、Theｙfinish transmitting a jaｍsigｎal at t=2２5+ 4８＝273bit times、Ｓuppｏsｅａｎd ，At whａt ｔime doeｓB sｃhedｕle its retransmｉsｓiｏn? At whａt time dｏｅs Ａbｅgiｎtransmisｓｉｏn?（Note:Ｔheｎｏdeｓmｕst wａiｔfor aｎiｄle chａｎｎel ａfter returniｎｇto Sｔep２-see proｔoｃol、) Ａｔwｈａt time ｄoes Ａ'sｓigｎａｌreａcｈB?Dｏes B rｅfrain ｆrom traｎsmiｔtinｇaｔｉtsｓｃｈeｄuled tiｍe?
答:
9.(P1６）Suppoｓe noｄesＡand B are oｎｔhe saｍe 10 Mｂps Etheｒneｔbus,
and the pｒｏpagation delaｙbetwｅen thｅｔwｏnodes is22５bit timｅs、Supｐoｓe nｏdｅA begins transmitting a fraｍe and,ｂefore it finiｓhes,noｄe Ｂb ｅｇins trａnsmittｉng a fｒａmｅ、Can Aｆiｎish traｎsmｉtting befｏre it ｄｅtｅcts tｈat Ｂhas tｒansmitted?Why ｏr why ｎoｔ? Iｆthe ansｗｅr is yes，t ｈenＡincorrectly believes thaｔｉtｓfrａme wａｓsucｃessfulｌy trａｎsmitted ｗiｔhoｕt ａcｏｌlisｉｏn、Hint：Ｓuppｏsｅat ｔｉme t = 0bitｔiｍes, A
