5.路由选择协议()

《计算机网络》课程教学大纲一、课程基本信息课程代码：210549课程名称：计算机网络英文名称：Computer Network课程类别：专业课学时：63学分：3适用对象:电子信息工程专业（本科）考核方式：考试先修课程：《C语言程序设计》、《计算机组成原理》二、课程简介本课程主要介绍计算机网络的基本概念和基本原理，以OSI参考模型为基础，全面系统地讲述分层次的网络体系结构，包括数据链路层、介质访问控制、网络层、传输层和应用层。

鉴于TCP/IP是目前被广泛接受的标准，所以兼顾OSI 和TCP/IP两大体系，阐述它们的共性问题。

内容涵盖了局域网、广域网、互联网（以Internet为典型）、ATM和B-ISDN等网络体制，突出通信子网与资源子网的概念，详细讨论用于计算机通信的各类通信交换技术，并尽可能反映较新的进展，同时也重视必要的理论分析，比如路由选择和流量控制等问题。

This course covers the basic concepts and principles of computer communication networks. The network architecture is discussed in detail based on OSI referrence model, including data link layer, medium access control, network layer, transport layer and application layer. Meanwhile, this course takes TCP/IP in consideration owing to wide use of Internet. Therefor, the common issues are presented giving attention to two models of OSI/RM and TCP/IP. The content includes LAN. WAN, Internet, ATM and B-ISDN, giving prominence to communication subnet and resource subnet. It also specifies many kinds of switching techniques, thinking much of theoretic analysis, such as routing and flow control, etc.三、课程性质与教学目的计算机网络是计算机技术和通信技术密切结合而形成的新的技术领域，是当今计算机界公认的主流技术之一，也是迅速发展并在信息社会中得到广泛应用的一门综合性学科。

路由选择协议有哪些在计算机网络中，路由选择协议是指路由器之间用来交换路由信息、选择最佳路径的一种协议。

路由选择协议的选择对于网络的性能和稳定性有着至关重要的作用。

下面我们将介绍一些常见的路由选择协议。

1. 距离矢量路由选择协议（Distance Vector Routing Protocol）。

距离矢量路由选择协议是一种最早的路由选择协议，它通过交换路由表来选择最佳路径。

每个路由器会周期性地向相邻路由器发送路由表，然后根据收到的路由表更新自己的路由表。

常见的距离矢量路由选择协议有RIP（Routing Information Protocol）和IGRP（Interior Gateway Routing Protocol）。

2. 链路状态路由选择协议（Link State Routing Protocol）。

链路状态路由选择协议是一种基于图论的路由选择协议，它将网络抽象成一个图，每条链路的状态都会被广播到整个网络中。

通过收集整个网络的拓扑信息，每个路由器都能计算出到达目的地的最佳路径。

常见的链路状态路由选择协议有OSPF（Open Shortest Path First）和IS-IS（Intermediate System to Intermediate System）。

3. 路由信息协议（Border Gateway Protocol）。

路由信息协议是一种用于互联网的路由选择协议，它主要用于在自治系统之间交换路由信息。

BGP协议是一种路径矢量协议，它不仅考虑了最短路径，还考虑了其他因素如AS路径、策略等，因此在互联网规模较大的情况下有着很好的稳定性和灵活性。

4. 组播路由选择协议（Multicast Routing Protocol）。

组播路由选择协议是一种用于组播通信的路由选择协议，它能够有效地将数据包传输到多个接收者。

常见的组播路由选择协议有DVMRP（Distance Vector Multicast Routing Protocol）和PIM（Protocol Independent Multicast）。

昆明理工大学2021年[计算机学科基础综合]考研真题数据结构部分一、选择题1.已知10个数据元素（54，28，16，34，73，62，95，60，26，43），按照依次插入结点的方法生成一棵二叉排序树后，则查找值为62的结点所需比较的次数是[ ]。

A. 2B. 3C. 4D. 52.在一棵完全二叉树中，若编号为j 的结点有右孩子，则该结点的编号为[ ] 。

A. 2*j-1B. 2*jC. 2*j+1D. j/23.在线性表的存储结构中，[ ]查找（按关键字查找）、插入、删除速度慢，但顺序存取和随机存取第i个元素速度快；[ ]查找和存取速度快，但插入、删除速度慢；[ ]查找、插入和删除速度快，但不能进行顺序存取；[ ]插入、删除和顺序存取速度快；但查找速度慢。

A. 顺序有序表,散列表，顺序表，链接表B. 顺序有序表，链接表，散列表，顺序表C. 顺序表，顺序有序表，散列表，链接表D. 顺序表，顺序有序表，链接表，散列表4.由分别带权为9，2，5，7的四个叶结点构造一棵哈夫曼树，则该树的带权路径长度是[ ]。

A. 23B.37C. 44D. 465.如果已知一个栈的入栈序列是：1，2，3，．．．，n，其出栈序列是：p1，p2，p3，．．．，pn，若p1=n，则pi为[ ]A．i B．n+i C．n-i D．n-i+16.已知8个数据元素（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则最后两层上的结点总数是[ ]。

A. 1B. 2C. 3D. 47.对线性表进行二分查找时，要求线性表必须是[ ]。

A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且数据元素有序D.以链接方式存储，且数据元素有序8.一个中缀算术表达式a+（b-x）*y，则对应的后缀算术表达式为[ ]。

A. a b x y - * +;B. a b x - + y *;C. a b x - y * +;D. a b x y * - +;9.已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，[ ]次比较后查找成功；当二分查找值为47的元素时，[ ] 次比较后查找成功。

一、选择题【1】：1.在10BASET以太网系统中，网卡上用（A）这对双绞线作为数据信息的发送。

A.l-2B.3-4C.3-5D.4-52.1000BASEF千兆位以太网的传输介质是（C）。

A.单模光纤B.多模光纤C.双绞线D.钢缆3.矩阵交换结构的以太网交换机是主要采用（D）的方法实现。

A.软件和硬件B.软件、硬件和控制处理C.软件D.硬件4.100BASETX的全双工以太网段最长距离为（A）米。

A.100B.2KC.185D.5005.描写令牌环网的标准是（D）。

A.802．2B.802．3C.802．4D.802．56.假如网卡中心连接器为ST，请问网络的传输介质为（D）。

A.双绞线B.细缆C.粗缆D.光纤7.10BASET以太网络的拓扑结构是（B）。

A.总线型B.星型C.环型D.网状型8.在TOKEN-RING的帧格式中，目的地址字段为全1的地址是表示（B）。

A.单地址B.广播地址C.组地址D.无效地址9.用于传输数字信号的同轴电缆一般称为（A）。

A.基带电缆B.频带电缆C.信号电缆D.传输电缆10.如采用中继器来扩展网络，Ethernet最多可用（B）中继器。

A.3B.4C.5D.611.在以太网的帧结构中，前导码的作用主要是（A）。

A.建立同步B.信息数据C.保证传输D.应答信息12.FastIP的主要技术基础是采用（A）协议。

A.NHRPB.RARPC.HROPD.ICMP13.新型结构的高性能L3交换是基于（A）层的网络设备。

A.网络B.数据链路和网络C.数据键路D.传输和网络14.在IEEE802标准系列中，规定今牌传递总线访问方法和物理层规范的标准是（C）。

A.802．2B.802．3C.802.4D.802.515.传输媒体是计算机数据通信时，收发双方进行数据交换的（A）通路。

A.物理信号B.逻辑信号C.编码信号D.调制信号16.在以太网帧中插入VIA：N头部，头部插在（B）之后。