计算机网络答案

Chapl: l、描述intemet的方法：一种是描述internet的具体构成，也就是构成internet的硬件和软件。另一种是根据为分布式应用提供服务联网基础设施来描述的。 协议概念：协议定义了在两个或多个通信实体之间交换的报文格式和次序， 以及确i报文传输和接收或其它事件方面所采取的藕 3、因特刚的面向连接服务包括可靠数据传送、流控制和拥塞控制。 可靠数据传送：指一’个应用程序能够依赖该连接无差错的和按顺序传递其所有数据。 流控制：确保连接的任何一方都不会过快的发送过量的分组而淹没另一方。 拥塞控制：有助于防止因特网进入迟滞状态。 4、 Internet, protocol stack 口application应用层：supporting network applications 报文 ．．．FTP，SMTP．HTTP 口transport运输层：process-process data transfer 报文段+TCP，UDP 口network网络层：routing of datagrams from source to destination 数据报争工P．routing 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握手方式：客户机发送一个小TCP报文段到服务器，服务器用一个小TCP报文段确认和响应，最后，客户机向服务器返 回确认。总的响应时问就是两个RTT（往返时间）加上服务器发送HTML文件的时间。 4、HTTP和FTP都是文件传送协议，并且有很多共同点，比如都运行襁I）上；另外一个重要区别就FTP使用了两个并行的TCP 连接来传输文件，一个是控制连接，一个足数据连接。控制连接用于传送两主机间的传输控制信息，数据连接用于准确的传输个文件，所以称FTP的控制信息足带外传送的。 5、因特网电子邮件系统由用户代理、邮件服务器和简单邮件传送协议组成。 6、队S是为因特网．卜．的用户应用程序以及其他软件提供一种核心功能．即将主机名转换为它们’卜．面的IP地址。DNS（域名系统） 由DNS服务器和一个允许主机查询分布式数据库的应用层协议组成。除了主机名到IP地址的转换外，DNS还提供主机别名、邮件服务器别名、负载分配等服务。 7、使用分布式服务的原冈：单点故障、通信容鼙、远距离的集中式数据库、维护 cbap3运输层 1、在协议栈中，运输层位于网络层之上，运输层为运行在不I—J丰机上的进程彼此之间提供丫逻辑通信，而网络层则提供-主饥之间的逻辑通信。 2、运输层1办议包括UDP（用户数据报协议）和TCP（传输控制协议）。 3、特定服务需要UDP的理由：a应用层能更好的控制要发送的数据和发送时间b无需连接建立c无连接状态d分组首部开销小 应用 应用层协议 运输层协议 电子邮件 SMTP TCP 远程终端访问 Telnet TCP WFB HTTP TCP 文件传输 FTP TCP 远程文件服务器 N FS 通常UDP 流式多媒体 专用 通常UDP 因特嘲电话 专用 通常UDP l蚓络管理 SNMP 通常UDP 选路协议 RJP 通常UDP 域名转换 DNS 通常IIDP 4、rdt2.1分组 （空缺） 5、GBN协议（滑动窗口协议）。那些已被传输但还未被确认的分组的许可序号范|韦I可以被看成足一个在序号范围内大小为X的窗口，随着协议的运行，该窗口在序号空间IAI∞前滑动。N为窗口长度。 6、TCP报文段结构：首部包括源和目的端口号，用于多路复用／多路分解米白或送至上层应用的数据：首部检禽和字段；32比特序号字段和32比特确认号字段，用于实现可靠数据传输服务；16比特接收窗口字段，用于流量控制；4比特首部长度字段，指示-J，以32比特字为单位的TCP首部长度：可选与变长的选项-≯段，用于发送方和接收方协商最大报文段长度或在高速网络环境‘卜用作窗口调节因子时使用：6比特的标志字段，用于指示确认字段中的值是有效的 7、TCP在Ip的不可靠的尽力而为服务的基础，卜．建立了一种可靠数据传输服务。TCP发送方有3个与传输和重传有关的重要事件从．卜层应用程序接收数据：定时器超时；收到ACK报文。 8、TCP给应用程序提供了流量控制服务以消除发送方使接收方缓存溢出的可能性，网此流鲑控制是一个速度匹配服务；TCP发送方也可能冈为IP网络的拥塞而被遏制，这种控制被称为拥塞控制。拥塞控制的方法：端到端拥塞控制；网络辅助拥塞控制 9、TCP采用拥塞控制方法是让每．‘个发送方根据所感知的网络拥塞程度，来限制其能向连接发送流量的速率。TCP拥塞控制算法包含三个部分：加性增，乘性减：慢肩动；对超时事件作出反虚。 cbap4网络层 1、网络层两种重要的功能：转发和选路。转发是指将分组从一个输入链路接口转移到适当的输出链路接口的路lIf器本地动作。选路是指分组从源到目的地时，决定端到端路径的网络范吲的进程。 2、路由器的结构：输入端口、交换结构、输出端口、选路处理器。 3、交换结构的方式：经内存交换、经‘’根总线交换、经一个互联网络交换。 4、因特网网络层的三个组件：JP协议、选路组件、报告数据报中的差错和对某些网绍层信息请求进行响应的组件。 5、IP协议包括编址规则，数据报格式，分组处理规则：选路协议包括路径选择，RIP/osr'F/BGP: ICMP协议包括差错报告，路 由器信令。 6、IPV4地址长度为32比特，冈此共有2的32次方个可能的IP地址。IPV6是2的128次方。 7、选路算法三种分法：全局选路算法和分散式选路算法。也可以分为静态选路算法和动态选路算法。还可以分为负载敏感第去和负载迟钝算法。 Oc(x,y): link cost from node x to y: :o.if not direct neighborsOD(v): current value of cost of path from source to dest. V Op(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 Then di(rr)昌山IC~V)+～劬1 where min is taken over all neighbors v of x Clearly, dv(z)=5, dx(z)=3, dw(z)=3 B-F equation says:du (z)=min{c(u,v)+dx,(z), c(u,x)+dx(z), c(u,w)+dw(z))=min(2+5,l+3,5+3) =4 8、LS（链路状态）算法和DV（距离矢量）算法的比较：在DV算法中，每个节点仅与它的直接邻居交谈，但它为它的邻居提供 了从其白己到网络中（它所知道的）所有其他：何点的最低费用估计。Oi LS算法巾，每个：诲点（经广播）与所有其他：肖点交谈， 但它仪告诉他们与它直接相连链路的费用。 a报文复杂性，I.S算法大于DV算法b收敛速度，I.S快于DV算法，DV算法在收敛时会遇到选路环路，还会遇到计数到无穷 的问题。 c健壮性，I.S好于DV。 9、层次选路的原因：规模和管理自治。 10、两个被广泛运用于因特网自治系统内的选路协议：RIP（选路信息协议）和OSPF（开放最短路径优先）RIP是一种距离向量 协议，使用跳数作为其费用度丝，选路更新信息每30秒相互交换一次。如果一台路lif器一且超过180杪没有监听到其邻居，则 该邻居小再被认为足可达。每台机器维护一张选路表（RIP表），第一列为目的予网，第■列指山了沿着到目的网络的最短路径 上的下‘‘跳路由器标识，第三列指出'J，沿最短路径到目的子网跳数（即需要穿越的子网数，包括目的子网）。 1 1、RIP使用．’个位于网络层协议(IP)之上的运输层协议(UDP) WRI研究生0601 12、OSPF的优点：安全、多条相同费用的路径、单橘选路与多播选路的综合支持、支持在单个选路域内的层次结构。OSPF有，1 种类型的路„器：内部router、区域边界router、主干router、边界router 13、BGP（边界网关协议）为每个AS（自治系统）提供一种手段，以处理a、从相邻AS获取子网可达性信息b、向该AS内部的 所有路由器传播这些可达性信息c、基于该可达性信息和AS策略，决定到达予I叫的最优路由。在BGP巾路由器对通过使用179 端l I的半永久TCP连接来交换选路信息。在BGP中．‘个自治系统有其全局唯．‘的自治系统号(ASN) 14、当，’个路由器通过BGP会话通告，’个前缀时，它随着前缀包括，’些BGP属性。带有属性前缀的被称为，‘条路由。凶此，BGP 对等方彼此通告路由。两个重要的属性是AS-PATII和NEXT-IIOP。前者包含了前缀的通告已经通过的那些AS。 15、BGP将按顺序调用下列消除规则直到留‘F-条路由：1、路由被指派一个本地偏好值作为他们的属性之一。2、从余