1、routing of datagrams from source to destination 数据报争工Prouting protocols口link链路层:data transfer between neighboring network elements 坝+PPP,Ethernet口physical物理层:bits“on the wire”cbap2应用层1、3种丰流体系结构:客户机服务器结构;P2P体系结构:两者混合的结构2、web的应用层协议是IITTP (lfyperText Transfer Protocol),使用TCP而不是UDP作为底层传输协议3、TCP握手方式:客户机发
2、送一个小TCP报文段到服务器,服务器用一个小TCP报文段确认和响应,最后,客户机向服务器返回确认。总的响应时问就是两个RTT(往返时间)加上服务器发送HTML文件的时间。4、HTTP和FTP都是文件传送协议,并且有很多共同点,比如都运行襁I)上;另外一个重要区别就FTP使用了两个并行的TCP连接来传输文件,一个是控制连接,一个足数据连接。控制连接用于传送两主机间的传输控制信息,数据连接用于准确的传输个文件,所以称FTP的控制信息足带外传送的。5、因特网电子邮件系统由用户代理、邮件服务器和简单邮件传送协议组成。6、队S是为因特网卜的用户应用程序以及其他软件提供一种核心功能即将主机名转换为它们卜面
3、的IP地址。DNS(域名系统)由DNS服务器和一个允许主机查询分布式数据库的应用层协议组成。除了主机名到IP地址的转换外,DNS还提供主机别名、邮件服务器别名、负载分配等服务。7、使用分布式服务的原冈:单点故障、通信容鼙、远距离的集中式数据库、维护cbap3运输层1、在协议栈中,运输层位于网络层之上,运输层为运行在不IJ丰机上的进程彼此之间提供丫逻辑通信,而网络层则提供-主饥之间的逻辑通信。2、运输层1办议包括UDP(用户数据报协议)和TCP(传输控制协议)。3、特定服务需要UDP的理由:a应用层能更好的控制要发送的数据和发送时间b无需连接建立c无连接状态d分组首部开销小 应用 应用层协议 运
4、输层协议 电子邮件 SMTP TCP 远程终端访问 Telnet TCP WFB HTTP TCP 文件传输 FTP TCP 远程文件服务器 N FS 通常UDP 流式多媒体 专用 通常UDP 因特嘲电话 专用 通常UDP l蚓络管理 SNMP 通常UDP 选路协议 RJP 通常UDP 域名转换 DNS 通常IIDP4、rdt2.1分组 (空缺)5、GBN协议(滑动窗口协议)。那些已被传输但还未被确认的分组的许可序号范|韦I可以被看成足一个在序号范围内大小为X的窗口,随着协议的运行,该窗口在序号空间IAI前滑动。N为窗口长度。6、TCP报文段结构:首部包括源和目的端口号,用于多路复用多路分解米
5、白或送至上层应用的数据:首部检禽和字段;32比特序号字段和32比特确认号字段,用于实现可靠数据传输服务;16比特接收窗口字段,用于流量控制;4比特首部长度字段,指示-J,以32比特字为单位的TCP首部长度:可选与变长的选项-段,用于发送方和接收方协商最大报文段长度或在高速网络环境卜用作窗口调节因子时使用:6比特的标志字段,用于指示确认字段中的值是有效的 7、TCP在Ip的不可靠的尽力而为服务的基础,卜建立了一种可靠数据传输服务。TCP发送方有3个与传输和重传有关的重要事件从卜层应用程序接收数据:定时器超时;收到ACK报文。8、TCP给应用程序提供了流量控制服务以消除发送方使接收方缓存溢出的可能
6、性,网此流鲑控制是一个速度匹配服务;TCP发送方也可能冈为IP网络的拥塞而被遏制,这种控制被称为拥塞控制。拥塞控制的方法:端到端拥塞控制;网络辅助拥塞控制9、TCP采用拥塞控制方法是让每个发送方根据所感知的网络拥塞程度,来限制其能向连接发送流量的速率。TCP拥塞控制算法包含三个部分:加性增,乘性减:慢肩动;对超时事件作出反虚。cbap4网络层1、网络层两种重要的功能:转发和选路。转发是指将分组从一个输入链路接口转移到适当的输出链路接口的路lIf器本地动作。选路是指分组从源到目的地时,决定端到端路径的网络范吲的进程。2、路由器的结构:输入端口、交换结构、输出端口、选路处理器。3、交换结构的方式:
7、经内存交换、经根总线交换、经一个互联网络交换。4、因特网网络层的三个组件:JP协议、选路组件、报告数据报中的差错和对某些网绍层信息请求进行响应的组件。5、IP协议包括编址规则,数据报格式,分组处理规则:选路协议包括路径选择,RIP/osrF/BGP: ICMP协议包括差错报告,路 由器信令。6、IPV4地址长度为32比特,冈此共有2的32次方个可能的IP地址。IPV6是2的128次方。7、选路算法三种分法:全局选路算法和分散式选路算法。也可以分为静态选路算法和动态选路算法。还可以分为负载敏感第去和负载迟钝算法。Oc(x,y): link cost from node x to y: :o.if
8、 not direct neighborsOD(v): current value of cost of path from source to dest.VOp(v): predecessor node along path from source to V ON: set of nodes whose least cost path definitively known分布式选路算法一一距离矢量算法原理、过程、以及BF方程Bellman-Ford Equation (dynamic programming)dx(y):=Cost of least-cost path from x to y
9、 Then di(rr)昌山ICV)+劬1where min is taken over all neighbors v of x Clearly, dv(z)=5, dx(z)=3, dw(z)=3B-F equation says:du (z)=minc(u,v)+dx,(z), c(u,x)+dx(z), c(u,w)+dw(z)=min(2+5,l+3,5+3) =48、LS(链路状态)算法和DV(距离矢量)算法的比较:在DV算法中,每个节点仅与它的直接邻居交谈,但它为它的邻居提供了从其白己到网络中(它所知道的)所有其他:何点的最低费用估计。Oi LS算法巾,每个:诲点(经广播)与所有
10、其他:肖点交谈,但它仪告诉他们与它直接相连链路的费用。a报文复杂性,I.S算法大于DV算法b收敛速度,I.S快于DV算法,DV算法在收敛时会遇到选路环路,还会遇到计数到无穷的问题。 c健壮性,I.S好于DV。9、层次选路的原因:规模和管理自治。10、两个被广泛运用于因特网自治系统内的选路协议:RIP(选路信息协议)和OSPF(开放最短路径优先)RIP是一种距离向量协议,使用跳数作为其费用度丝,选路更新信息每30秒相互交换一次。如果一台路lif器一且超过180杪没有监听到其邻居,则该邻居小再被认为足可达。每台机器维护一张选路表(RIP表),第一列为目的予网,第列指山了沿着到目的网络的最短路径上的
11、下跳路由器标识,第三列指出J,沿最短路径到目的子网跳数(即需要穿越的子网数,包括目的子网)。1 1、RIP使用个位于网络层协议(IP)之上的运输层协议(UDP)WRI研究生060112、OSPF的优点:安全、多条相同费用的路径、单橘选路与多播选路的综合支持、支持在单个选路域内的层次结构。OSPF有,1种类型的路器:内部router、区域边界router、主干router、边界router13、BGP(边界网关协议)为每个AS(自治系统)提供一种手段,以处理a、从相邻AS获取子网可达性信息b、向该AS内部的所有路由器传播这些可达性信息c、基于该可达性信息和AS策略,决定到达予I叫的最优路由。在B
12、GP巾路由器对通过使用179端l I的半永久TCP连接来交换选路信息。在BGP中个自治系统有其全局唯的自治系统号(ASN)14、当,个路由器通过BGP会话通告,个前缀时,它随着前缀包括,些BGP属性。带有属性前缀的被称为,条路由。凶此,BGP对等方彼此通告路由。两个重要的属性是AS-PATII和NEXT-IIOP。前者包含了前缀的通告已经通过的那些AS。15、BGP将按顺序调用下列消除规则直到留F-条路由:1、路由被指派一个本地偏好值作为他们的属性之一。2、从余下的路由中(所有都具有相同的本地偏好债),具有最i-PATH的路lII将破选择。3、从余下的路中(所有都相同的本地偏好值和桐的AS-P
13、ATH长度),将选择具有最靠NEXT-HOP路由器的路由。这坐最靠近是指费用最低的路由器,它有AS内部算法来决定最低费用的路径,也称燕十豆选略。4、如果仍余下多条路由,该路由器使用BGr)标识以选择路由。chap5链路层和局填同1、链路层协议定义了在链路两端的节点之间交互的分组格式,以及当发送和接收分组时这些节点采取的动作。链路层协议交换 的数据单元是帧。链路层协议包括以太网、802.1 1无线LAN、令牌环和Pr)r。cbap6无线网络和移动lrNNFl、无线网络组成:无线主机、无线链路、基站和网络基础设施。2、有线链路和无线链路的区别:递减的信号强度、来自其他源的干扰、多路径传播。3、 标
14、准 频率范围 数据速率 802. llb 2.4-2. 485GH7. 最高为IIMbps 802. lla 5.1-5. 8GH7. 最高为54Mbps 802. llg 2.4-2. 485GHZ 最高为54Mbps4、应用AP的无线LAN被称做基础设施无线LAN,其中“基础设施”是指AP连同互连AP和路Ill器的有线以太网。5、802. 11采用了一种随机访问协议,称芾碰撞避免得载波侦听多址访问CSMA/CA。802. 1IMAC协议并未实现碰撞检测。主要有两个原因: 检测碰撞的能力要求站点具有同时发送和接收的能力; 适配器会由于隐藏终端问题和衰减问题无法检测到所有趋碰6、802. 11帧的不同之处在于它有4个地址字段:地址1足要接收帧的无线站点的MAC地址;地址2足传输帧的站点的MAC地址地址3是包含这个路由器接I 1的MAC地址:地址4是用于自组织网络中,而不用于基础设施网络中。7、一个移动节点的永久“居所”被称为归属网
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1