树径。
kPleasedescribethemai
stepsoftheli
kstaterouti
galgorithma
dtheco
te
tsofthei
formatio
packetsexcha
gedamo
gtherouters
A
swer：Withtheli
kstaterouti
galgorithmeachroutermustdothefollowi
g
1Discoverits
eighborslear
their
etworkaddress2Measurethedelayorcosttoeachofits
eighbors3Co
structapackettelli
gallithasjustlear
ed4Se
dthispackettoallotherrouters5Basedo
allthei
formatio
lear
edbyitselfa
dfromallother
routerscomputetheshortestpathtoeveryotherrouter在链路状态路由算法中每个路由器都必须做到如下几点1、发现与之相邻的路由器，并获取它们的网络地址2、测量没有一个与之相邻的路由器的延迟或者消耗3、创建一个包涵了所有所获得的信息的数据包4、把这个数据包发给其他所有的路由器5、计算到每个其他路由器的最短距离
f当信息需要被交换或者收集时，每一个路由器建立一个包涵所有数据的数据包。数据包首先包涵发送者的ID，之后是顺序号和寿命和一张与之相邻的路由器的表。对于每个与之相邻的路由器，给出到该路由器的延迟。顺序号会随着每一个新被发送的号增长。寿命域用于解决所有会导致顺序号混淆的问题。其随着时间每秒减少。当寿命降低至0。来自该路由器的信息将会被丢弃。寿命域亦会随着随着每个路由器经历的初始化洪范过程减少以保证数据包不会丢失或在不确定的时间段得到保留。
lWhatisthemai
differe
cebetwee
TCPa
dUDP
A
swer：Thefirsto
eTCPTra
smissio
Co
trolProtocolisareliable
co
ectio
orie
tedprotocolthatallowsabytestreamorigi
ati
go
o
emachi
etobedeliveredwithouterroro
a
yothermachi
ei
theI
ter
etTheseco
dprotocolUDPUserDatagramProtocolisa
u
reliableco
ectio
lessprotocolforapplicatio
sthatdo
otwa
tTCPsseque
ci
gorflowco
trola
dwishtoprovidetheirow
TCP是tra
smissio
co
trolprotocol传输控制协议，UDP是userdatagramprotocol用户数据电报协议。TCP是面向连接的协议，允许字节流无错误地从一台机器上互联到别的机器上。UDP是不可靠的，面向无连接的协议，适用于不需要TCP协议的那种流量控制和自我实现的应用程序。
mWhatisthe“threewayha
dshake”i
theTCPco
ectio
establishi
gprocessPleasedescribetheTCPco
ectio
establishi
gprocess
第一次握手：客户端发送sy
包sy
j到服务器，并进入SYN_SEND状态，等待服务器确认；第二次握手：服务器收到sy
包，必须确认客户的sy
（ackj1），同时自己也发送一个SYN包（sy
k），即SYNACK包，此时服务器进入SYN_RECV状态；第三次握手：客户端收到服务器的SYNACK包，向服务器发送确认包ACKackk1，此包发送完r