计算机网络问答题

1、1.CSMA/CD（每年都考）存在于同一个路由或管理域中。CSMA/CD“载波多点接入/碰撞检测”的原理：MPLS MPLS行在边界节点（MPLS Edge Node） :连接一个域及一个域外节点的 MPLS 节点（指不运MPLS 方式下，或属于另一个 MPLS 域的1、载波用以：任意站点发送信息前先监测总线，介质上是否有其他站的发送信息，则等待一段时间后重试；如果介质空闲，则可以发节点）。MPLS 节点（MPLS Node） : 可以用标记交换方式转发分组的网络节点，同时，MPLS 节点还必须运行相应的 MPLS 控制协议，运行一定的网络层路由协议。标 记 交 换 路 由 器 LSR （ L

2、abel Switching Router）：同时支持传统的网络层转发的 MPLS节点。LSR 可以成为 MPLS 边界节点。标记栈：一个携带标记的分组可以携带多个标记，这些标记的组织方式是后进先出的堆栈方式，在 MPLS 模型里将其称为“标记栈 ”。送。考虑点在时延，采用载波仍避免不了两站时延期间所发送的帧会产生。【即引入 2、的原因】2、同时具有检测检测：每个站在发送帧期间，的能力。一旦遇到，就立即停止发送，并向总线上发出一串阻塞信号，通报总线上各站点已发生。3、多次：监测到冲突，并在完成阻塞信号后，为了降低在此的概率，需要等待一个随机时间，然后再用 CSMA 的算法重新发送，即重复 1、

3、，2、。2. MPLS 技术原理、概念，IPOA 技术（扩展题）原理：下一站标记转项（NHLFE）：下一站标记转在 MPLS 中，只需要在 MPLS 网络的端处理项用来转发一个带标记的分组Ipoa一个流束的所有分组，属于同一个流束的分组将被用一个固定长度的字段加以。这一字段在 MPLS 里被称为标记（label），在 TAGSwitch 模型里被称为标志（ tag）。在 MPLS 中，一个流束的等效转发类 FEC 就到该标记上。传送路径上的后续路由器，就不必再确定该流束的 FEC 了，而只需要根据该流束的 FEC选择合适的传输路由，从而免除了各节点对流束的重复识别划分工作，提高了路由器的处理效

4、率。MPLS 可以使用路由标记来支持服务类型 CoS（Class of Service），这时，标记用来代表 FEC 和 CoS 的结合。概念流（ Flow）：从一个特定源发出的分组序列，它们被单点或多点投递到特定的目的地，并且有路由和逻辑处理策略需求的相关性。等效转发类 FEC （ Forward Equivalence Class）：以相同方式（如相同路径，或受到相同的转发处理）进行转发的一组 IP 分组。标记（ Label）：一个短且定长、物理连续、只具有局部意义的标识符，用来标识一个“流”。标记对换（Label Swap）:一种基本的链路层转发操作，包括查找流入分组的标记以决定对应的流

5、出标记、封装操作、输出及其他数据信息处理操作。网络的多业务和实时业务的需求，要求网络必须支持高带宽的传输交换能力，并提供服务质量 ( QoS )的保障机制；而无连接的 IP 只能提供“尽力而为”的服务，无法提供服务质量保证。具有高速交换能力和提供 QoS 的 ATM 网是一种仍具潜力的交换技术。在 ATM 上承载 IP 业务，实现 IP 和 ATM的有效融合，是一种可行的解决方案。叠加模型和传递模型：在叠加模型里，IP 和 ATM 网络仍然保持其标准的地址分配策略和信令协议，两者之间具有特定的关系。ATM 网络实体既需要有自己独立的 ATM 网络地址，也需要有对应的 IP 网络地址。ATM 地

6、址用于识别ATM 站点，ATM 信令，虚连接（Virtual Connection）用于传送的 IP 分组；而 IP 地址用于识别叠加在 ATM 网络实体上的 IP 逻辑实体。ATM 网络作为整系的数据链路层存在。在叠加模型中，一个实体的 ATM 地址和 IP 地址在逻辑上没有任何联系，所有在 ATM 网络上工作的协议必须需要某种( Resolution )协议，将MPLS 域（ MPLS）：运行 MPLS 路由选择地址（例如 IP 地址）与相应的 ATM 地址联系起来。叠加模型保持了 IP 体系和 ATM 网络各自的独立性，和分组转发的一组连续节点的集合，这些节点IPOA(IP Over A

7、TM) 是在 ATMLAN 上传送 IP 数据包的一种技术。它规定了利用 ATM 网络在 ATM 终端间建立连接，特别是建立交换型虚连接(SVC：Switched Virtual Circuit)进行 IP 数据通信的规范。IPOA 的主要功能有两个：地址和数据封装。但体系结构复杂，协议之间的转换降低了系统效率。传递模型是将 ATM 单元实体与 ATM 网络的地址分配策略和路由选择协议分离，在网络互连中，ATM 网络实体采用与 IP 协议完全相同的协议体系和地址3.虚拟网技术保证了中任何一对计算机之间的通信对外界是隐藏的，所提供的编址选择与网络所提供的是一样的，可以根据需要选择：本地地址仅在机

8、构的 IP 地址，可以由本机构自行分配，而不需要向因特网的管理机构申请。全球地址全球惟一的 IP 地址，必须向因特网的管理机构申请。定义：通过在公共分配策略。此方法所的互连网络实质上是一个无连接网络。这种模型将 ATM 网络作为传输网络使用，用VPI / VCI 上的信元传送代替传统的分组传送，因而被称为传递（Transit）模型传统 IP over ATM 模型提供了 IPv4 在 ATM 网络上的互连方案。传统 IP over ATM 规范的主要应用，是在 ATM 网上支持现在的 TCP / IP 协议的网络应用。传统 IPOA 的基本原理或物理网络（如ernet）系统资源基础上构建的（使

9、用位于主机或网关上的加密和隧道技术）一个使用受到一定限制的逻辑计算机网络。是一个构建在公共网络基础设施上的，同时具有安全特性的网络或网络环境。10.0.0.0 到10.255.255.255/172.16.0.0 到172.31.255.255/192.168.0.0192.168.255.255到设置若干逻辑 IP 子网(LIS：LogicalernetSubnet )，在 LIS 内有地址协议(ARP)服务器。的实现主要使用了两种基本技术：隧道传输和使用 ATM AAL 5 在 ATM 网中传送 IP 数据报，在同一子网内的主机间可直接进行通信，保持了传统的 IP 模型,使用路由器在子网转

10、发 IP 数据报。实现 IPOA 的必要条件a 属于同一个逻辑 IP 子网(LIS)的所有成员必须配置相同的 IP 地址和子网掩码；bLIS 成员均必须直接与ATM 网络相连；c 所有 LIS 成员必须拥有通过 ATM ARP 协议将 IP 地加密技术。定义了两个网络的路由器之间通过ernet 的一个隧道，并使用 IPinIP 封装通过隧道转发数据报。为了保证性，把外发的数据报加密，然后封装在另一个数据报中传输。隧道接收路由器将数据报报，然后转发该数据报。，还原出内层数据3.2NAT 所有使用本地地址的主机在和外界通信时都要在 NAT 路由器上将其本地地址转换成 IPG(G址为 ATM 地址的

11、机制；如果使用的是 PVC，则为下标) 才能和因特网连接转换方式一 1.主同时也要有使用反向地址协议(IN ATM ARP)将机 X 用本地地址 IPX(X 为下标) 和因特网上主机 Y 通信所发送的数据报必须经过 NAT 路由器。 2.NAT 路由器将数据报的源地址 IPX(X 为下标)转换成全球地址 IPG(G 为下标)，但目的地址 IPY(Y为下标)保持不变，然后发送到因特网。3.NAT 路由器收到主机 Y 发回的数据报时，知道数据报中的源地址是 IPY(Y 为下标) 而目的地址是 IPG(G为下标)。4.根据 NAT 转换表，NAT 路由器将目的地址 IPG(G 为下标) 转换为 IP

12、X(X 为下标)，转发ATM 地址为 IP 地址的机制；dLIS 的所有成员必须能够相互通信，即一个 LIS 子网的 ATM 逻辑网络拓扑必须是全互连的；e 所有不同LIS 子网的成员通信必须要经过路由器。 f 一个路由器可以属于不同的 LIS，分别与不同 LIS的成员直接通信。协议结构：tcp、udp/ip/ip over atm/aal5/atm/物理层一台 LIS 上的主机的通信过程获取目的地 IP 地址；如果目的地 IP 地址不在本子网内，则从路由表中寻找转发路由器地址；给最终的主机 X。转换方式二 1.NAT 路由器收到一个请求，则该数据报的源地址 IPX 和端，将数据报重新封装，使

13、用新的端，将地址转换成全球地址 IPG，发送地址请求给地址ATM 地址；服务器，目的地目的地址 IPY 保持不变，然后发送到因特网。2.NAT 路由器收到主机 Y 发回的数据报时，根据得到响应后，使用得到的 ATM 地址，通过 ATM 信令建立 VC；信息从 VC 上发送。NAT 转换表中的（IP 地址：端）对的关系，将数据报转发给最终的主机 X。3.3 隧道技术 1.隧道表示网络中，两点之间的3.技术，NAT，隧道技术（去年考了）虚拟数据通道，它是利用公共网络设施传输数据的法。2.根据隧道技术，被传输的数据（数据包或帧）进入公共网络设施前，先进行封装处理，添加新的协议头（新的协议头填入的是由

14、被传输数据的地址获取的公用网络上的地址），被封装的数据包或帧在离开公共网络设施前，要进行解封，还原数据的原始模式。3.一条隧道的建立，要求隧道客户双方必须遵循相同的隧道协议。4.对应数据链路层的隧道协议有 PPTP（点到点隧道协议）、L2F（层 2 发送协议）、L2TF（层 2 隧道协议），它们都是用于对 PPP 的数据帧进行封装。5.对应网络层典型的隧道协议是IPSec。4.TCP 原理相关技术（拥塞、慢启动）（去年划了没考）TCP 是面向连接的协议，提供透明、可靠的数据流接收端的接收能力限制发送窗口的最大值。当cwndrwnd 时，则是网络的拥塞限制发送窗口的最大值。5. RIPF 相关概

15、念及原理（去年没考）RIP：路由信息协议 RIP 是网关协议 IGP 中最先得到广泛使用的协议。RIP 是一种分布式的基于距离向量的路由选择协议。RIP 协议要求网络中的每一个路由器都要从它自己到其他每一个目的网络的距离。OSPF：OSPF 是分布式的链路状态协议。每个路由器向本自治系统中相邻路由器发送信息，这里使用的方法是法。发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。“链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。只有当链路状态发生变化时，传输。TCP 的连接的建立和是每一次面向连接的通信中必不可少的过程。因此，

16、传输连接有三个阶段，即连接建立、数据传送和连接。在 TCP 的连接建立过程中要解决以下三个问题：要使每一方能够确知对方的存在。要允许双方协商一些参数（如最大报文段长度，最大窗口大小，服务质量等）。能够对传输实体资源（如缓存大小，连接表中的项目等）进行分配。原因：避免了 “已经失效的连接请求报文段”突然又传送到主机 B，使主机B 的资源浪费，一直在等待。慢启动算法的原理：1）在刚开始发送时，可先将拥塞窗口 cwnd 设置为一个最大报文段MSS 的数值。 2）每收到一个对新的报文段的确认后，将拥塞窗口增加至 2 倍 MSS 的数值。3）用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入

17、到网络的速率更加合理。拥塞控制：1）发送端的主机在确定发送报文段的速率时，既要根据接收端的接收能力，又要从全局考虑不要使网络发生拥塞。2）因此，每一个 TCP连接需要有以下两个状态变量：接收端窗口 rwnd又称为通知窗口拥塞窗口 cwnd。3）接收窗口 rwnd这是接收端根据其目前的接收缓存大小所许诺的的窗口值，是来自接收端的流量控制。接收端将此窗口值放在TCP 报文的首部中的窗口字段，传送给发送端。4）拥塞窗口 cwnd 是发送端根据自己估计的网络拥塞程度而设置的窗口值，是来自发送端的流量控制。5）发送端的发送窗口的上限值应当取为接收端窗口 rwnd 和拥塞窗口 cwnd 这两个变量中较小的一个，即应按以下公式确定：发送窗口的上限值=Minrwnd,cwnd，当 rwndcwnd 时，是路由器才用/法向所有相邻路由器发送此信息。信道容量：仙农公式：信道的极限信息传输速率 C可表达为C = W log2(1+S/N)b/s （填空题）理想低通信道的最高码元传输速率 N= 2W Baud W是理想低通信道的带宽，为(Hz)调制速率：即码元传输速率，说明每秒传输多少个码元，是波特。数据传输速率：比特率，说明每秒传输多少个二进制比特，比特/秒。调制速率和数据传输速率关系：RNlog2M ，M：信号状态数。 ATM：面向连接 IP：面向无连接