BJTU计算机网络原理第五章章节测试

1.选择题

图 1

1)考虑如图 1 所示的网络。假设 AS 1 和 AS 3 的内部路由协议为 OSPF,AS 2 的内部路由协议为 RIP。自治系统之间的路由协议为 BGP。路由器 1b 通过哪种协议学习到目的前缀 y 的可达信息。( )

A. OSPF

B. RIP

C. eBGP

D. iBGP

答案:D

解析:

路由器1b属于AS1内部的路由器,通过iBGP协议学习到AS外部可达信息。


2)接着上题,路由器 2c 通过那种协议学习到目的前缀 y 的可达信息。( )

A. OSPF

B. RIP

C. eBGP

D. iBGP

答案:C

解析:

路由器2c属于AS的网关路由器,通过eBCP学习到y的可达信息。


3)考虑 SDN 架构下的 OpenFlow 协议,以下哪种报文属于受控交换机到控制器流动的报文? ( )

A. 端口状态

B. 配置

C. 修改状态

D. 读状态

答案:A

解析:

从控制器流向受控交换机的报文:

  • 配置
  • 修改状态
  • 读状态
  • 发送分组

从受控交换机流向控制器的报文:

  • 流删除
  • 端口状态
  • 分组入

4)以下哪种功能不是 ICMP 的功能? ( )

A. 回显回答

B. 目的端口不可达

C. TTL 过期

D. 取得一个 MIB 对象实例值

答案:D

解析:

ICMP的常用功能:

  • 终点不可达(目的端口不可达):路由器或主机不能交付数据报时,发送终点不可达报文。(比如分组长度超过MTU,但是不能分组)
  • 源点抑制:因为拥塞丢弃数据报时。
  • 时间超过(TTL过期):TTL减为0。
  • 参数问题:IP首部有差错。
  • 改变路由(重定向):让主机发给另外的路由器。
  • 回显回答:测试目的主机是否可达。

而取得一个MIB对象实例值是SNMP的功能。


5)以下关于链路状态路由选择算法与距离向量路由选择算法的描述,正确的是:( )

A. 链路状态路由选择算法面临无穷计数问题

B. 距离向量路由选择算法比链路状态路由选择算法具有更好的健壮性

C. 距离向量路由选择算法比链路状态路由选择算法具有更快的收敛速度

D. 自治系统内部一般使用链路状态路由选择算法

答案:D

解析:

面临无穷计数问题的是距离向量路由选择算法。链路状态路由算法比距离向量算法有更好的健壮性,更快的收敛速度。自治系统内部一般使用基于链路状态路由选择算法的OSPF协议。


6)距离向量路由选择算法采用下列哪个公式计算距离向量? ( )

A.D(y)=min \{D(y) ,D(x)+c(x,y)\}

B. D_{x}(y)=min_{v} \{c(x,v)+D_{v}(y)\}

C. D(y)=min_{v} \{c(x,v)+D_{v}(y)\}

D.D_{x}(y)=min \{D_{x}(y) ,D_{x}(v)+c(v,y)\}

答案:B

解析:书上公式,注意有个下标v代表对于所有邻居,下标x代表从节点x出发。即从节点x到y的距离向量等于对于所有邻居的{x到邻居的链路开销+该邻居到v的链路开销}的最小值。


2.简答题

关于毒性逆转,如图所示拓扑。

图 2

(1) “毒性逆转”是用来解决哪种问题?

(2) 如图 2(a)中所示,假设未采用“毒性逆转”,举例说明 x 和 y 之间的链路开销发生何种变化时,会遇到 1) 中提到的问题?

(3) x 和 y 之间的链路开销发生(2) 中举例变化后,简述“毒性逆转”如何发挥作用?

(4) 如图 2(b)中所示,若 1c 和 1d 之间的链路开销由 3 变为 50,并采用“毒性逆转”,是否会遇到 1) 中所提的问题?回答是或否。

答:

(1)无穷计数问题。

(2)比如c(x.y)变为50。

(3)链路开销变化前,z会告诉x其到y的距离为无穷。

链路开销变化后,x将会计算到y的链路开销为50,并告诉z。

然后z会更新z到y的链路开销为40,并告知x。

x将更新x到y的链路开销为41,并告知z其到y的距离为无穷。

(4)是。


关于 BGP 选路,如图所示拓扑。

(1) 给出路由器 1b 关于前缀 y 的 AS-PATH。

(2) 给出路由器 1a 关于前缀 y 的 NEXT-HOP。

(3) 假设路由器 1b 已获得关于前缀 y 的 AS-PATH,它将一个表项 (y, I1) 放入它的转发表项,此时若 I 等于 I1 还是 I2? 请用一句话解释。

(4) 假设 AS 1 的 1c 与 AS 3 的 3c 之间存在一条直连链路 (图中未画出),1b 转发表项 (y, I) 中的 I 等于 I1 还是 I2? 请用一句话解释。

答:

(1)AS2 AS3。

(2)2a右侧接口的IP地址。

(3)I1,根据热土豆路由选择,1b将会选择最低开销的路径转发出AS1,即经过I1的路径。

(4)I2,最短AS-PATH变为AS3,1b选择从I2转发。


3.计算题

考虑如图 4 所示的网络。假设 x 与 z 各有一条通向目的地 u (没有显示) 的最低开销路径,其中 x 到 u 的最低开销为 3,z 到 u 的最低开销为 5。从 x 与 z 的完整路径未显示。网络中所有链路开销皆为正整数。

(1) 给出 y 对目的地址 x、z 和 u 的距离向量。

(2) 给出对于链路 c(y,x) 的链路开销的变化,使得执行距离向量算法后,y 将通知其邻居到 u 的新的最低开销路径,并给出开销值。注:不考虑毒性逆转。

(3) 若链路 c(y,z) 的链路开销发生变化,在执行距离向量算法后,y 是否会通知其邻居到 u 的新的最低开销路径?回答是或否。注:考虑原始路径开销值。

答:

(1)D_{y}(x)=3,D_{y}(z)=5D_{y}(u)=min\{c(x,y)+D_{x}(u),c(z,y)+D_{z}(u)\}=min\{3+3,5+5\}=6

(2)当c(y,x)变为1到7(除原本的3外),开销值变为c(y,x)+3。

当c(y,x)大于7的时候,开销值变为10。

(3)否。

<think>好的,我现在需要帮助用户查找北京交通大学(BJTU)数据库系统原理的实验报告和相关设计案例。首先,用户提到了几个引用,但看起来这些引用可能不太相关,比如引用1提到的是SQL Server的实验内容,引用2是饭店点餐系统的数据库设计,引用3是体质健康管理系统。不过用户明确需要的是BJTU的资料,所以可能需要先忽略这些引用,或者看看有没有关联点。 接下来,用户可能需要校内资源,比如学校的教务系统、课程平台或者实验指导书。但作为外部人士,我无法访问这些内部资源。因此,我应该建议用户通过校内途径查找,比如联系老师、同学,或者访问学校的学习平台。 另外,考虑到数据库系统原理的实验通常包括数据定义、查询、更新等,用户提供的引用1中的实验内容虽然来自其他学校,但可以作为参考。例如,实验一的数据定义语言,实验二的单表查询等,这些内容可能和BJTU的实验类似。所以可以建议用户参考这些通用的实验设计,同时结合教材中的案例进行练习。 另外,用户可能需要设计案例,引用2中的饭店点餐系统数据库设计可以作为一个例子,说明如何进行需求分析、ER图设计等步骤。虽然这不是BJTU的具体案例,但可以作为通用参考,帮助用户理解如何撰写实验报告。 还需要考虑到用户可能没有直接访问BJTU内部资料的权限,所以应该建议他们利用公开资源,比如数据库教材中的案例,或者开源项目中的数据库设计。同时,提醒用户遵守学术规范,避免直接复制他人报告,而是参考方法自行设计。 最后,总结出几个步骤:校内渠道获取、参考通用实验内容、教材案例、开源项目,以及学术规范。这样用户可以有多个途径去寻找资料,同时确保学术诚信。</think>根据您提到的需求,北京交通大学数据库系统原理实验相关资料可通过以下途径获取: ### 一、校内资源渠道 1. **教务系统/课程平台** 北京交通大学教务系统和课程平台(如Canvas、Moodle等)通常会发布实验指导书、报告模板等教学资源,建议使用学号登录后查询[^1]。 2. **实验指导教材** 该校数据库课程可能采用《数据库系统概论》(王珊、萨师煊著)等教材,其中包含完整的实验案例,例如: $$ \text{学生选课系统的ER图设计} \rightarrow \text{关系模式转换} \rightarrow \text{SQL实现} $$ 3. **实验室资源共享** 联系课程助教或实验指导教师,部分院系会通过内部邮箱或FTP提供历年优秀实验报告参考。 ### 二、公开可参考案例 根据引用[2]中提到的数据库设计方法,以下为通用型实验框架: ```sql -- 示例:数据定义语言(DDL) CREATE TABLE Student ( SID CHAR(9) PRIMARY KEY, SName VARCHAR(20) NOT NULL, Age INT CHECK (Age >= 16) ); ``` ### 三、典型实验内容参考 1. **实验案例类型** - 图书馆管理系统ER模型设计 - SQL查询优化(如索引对$SELECT \cdots WHERE$语句的性能影响) - 事务处理实验(ACID特性验证) 2. **报告结构示例** ```markdown ## 实验三:连接查询 ### 1. 实验目的 掌握INNER JOIN/LEFT JOIN的$ON$与$WHERE$子句区别 ### 2. 核心代码 ```sql SELECT S.SName, C.CourseName FROM Students S JOIN SC ON S.SID = SC.SID JOIN Courses C ON SC.CID = C.CID; ``` ``` ### 四、注意事项 - 学术规范:实验报告需体现个人设计过程,引用他人成果需标注[^3] - 数据安全:涉及真实数据的案例需进行脱敏处理
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值