-
2021-03-18 13:41:22
案例分析一：假定CPU的主频是500MHz。硬盘采用DMA方式进行数据传送，其数据传输率为4MB/s, 每次DMA传输的数据量为8KB, 要求没有任何数据传输被错过。
如果CPU在DMA初始化设置和启动硬盘操作等方面用了1000个时钟周期，并且在DMA传送完成后的中断处理需要500个时钟，则在硬盘100%处于工作状态的情况下， CPU用于硬盘I/O操作的时间百分比大约是多少？
案例分析二：
请求分页管理系统中，假设某进程的页表内容如下表所示。页号页框(Page Frame)号有效位(存在位)
0—0
1906H1
2—0
3235H1
4—0
页面大小为4KB，一次内存的访问时间是200ns，一次快表(TLB)的访问时间是2ns，处理一次缺页的平均时间为107ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。
假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列31A2H、24C2H、36B4H，
请问：
(1) 依次访问上述三个虚地址，各需多少时间？给出计算过程。
(2)基于上述访问序列，虚地址24C2H的物理地址是多少？请说明理由。
更多相关内容 -
BGP协议（BGP通告原则）
2020-12-24 17:44:26BGP通告原则之一仅将自己最优可达的路由发布给邻居什么才是最优BGP路由display bgp routing-tableBGP Local router IDis 2.2.2.2Status codes:* - valid, > - best, d -damped,h- history, i - internal, s - ...展开全文BGP通告原则之一
仅将自己最优可达的路由发布给邻居
什么才是最优BGP路由
display bgp routing-table
BGP Local router IDis 2.2.2.2Status codes:* - valid, > - best, d -damped,
h- history, i - internal, s - suppressed, S -Stale
Origin : i- IGP, e - EGP, ? -incomplete
Total Number of Routes:6Network NextHop MED LocPrf PrefVal Path/Ogn*>i 10.10.10.10/32 1.1.1.1 0 100 0 ?
*> 22.22.22.22/32 0.0.0.0 0 0i*> 44.44.44.44/32 24.1.1.4 0 0200i* i 3.3.3.3 0 100 0200i*>i 100.100.100.100/32 1.1.1.1 0 100 0i*>i 101.101.101.101/32 1.1.1.1 0 100 0 ?
注意点：
*号 表示valid(有效)
>号 表示best(最优)
思考一下：为什么RTD到达100网段得下一跳为10.1.12.1？
BGP在整个AS内 不会改变下一跳 但是BGP在AS和AS之间的时候 下一跳会发生改变
修改方法如下：
peer 4.4.4.4 next-hop-local
告诉4.4.4.4你想要到达某一个路由的时候 你把下一跳指向我自己的OK了
BGP路由信息处理
当从BGP邻居接收到Update报文时，路由器将会执行路径选择算法，来为每一条前缀确定最佳路径；
得出的最佳路径被存储到本地BGP路由表(Local_RIB)中，然后被提交给本地IP路由表(IP_RIB)，以用作安装考虑；
被选出的有效的最佳路径路由将会被封装在Update报文中，发送给对端的BGP邻居。
BGP通告原则之二
通过EBGP获得的最优可达路由发布给所有BGP邻居(其中包括IBGP和EBGP)
BGP通告原则之三
通过IBGP获得的最优可达路由不会发布给其他的IBGP邻居(IBGP的水平分割
)目的是防止环路
BGP通告原则之四
BGP与IGP同步(华为默认关闭，开启不了)
undo synchronization
一条从IBGP邻居学来的路由在发布给一个BGP邻居之前，通过IGP必须知道该路由，即BGP与IGP同步
华为路由器上，默认是将BGP与IGP的同步检查关闭的，原因是为了实现IBGP路由的正常通告。会出现路由黑洞的问题
什么是路由黑洞？
描述如下：
R2 R3 R4属于AS 200的设备 并且各自的loopback接口都发布到OSPF里面 R2的2.2.2.2可以访问4.4.4.4
R1和R2之间是EBGP关系 用的是物理接口建立
R4和R5之间是EBGP关系 用的是物理接口建立
R2和R4之间是IBGP关系 用的是loopback接口建立
R3设备没有和任何设备建立BGP关系
基础配置检查如下
在R3上面查看OSPF邻居状态是否OK
display ospf peer brief
OSPF Process1 with Router ID 3.3.3.3Peer Statistic Information----------------------------------------------------------------------------Area Id Interface Neighbor id State0.0.0.0 GigabitEthernet0/0/0 4.4.4.4Full0.0.0.0 GigabitEthernet0/0/1 2.2.2.2Full----------------------------------------------------------------------------
在R2 R3 R4上查看路由表
display ip routing-table protocol ospf
Route Flags: R- relay, D -download to fib------------------------------------------------------------------------------Public routing table : OSPF
Destinations :3 Routes : 3OSPF routing table status :Destinations :3 Routes : 3Destination/Mask Proto Pre Cost Flags NextHop Interface3.3.3.3/32 OSPF 10 1 D 192.168.23.3 GigabitEthernet0/0/1
4.4.4.4/32 OSPF 10 2 D 192.168.23.3 GigabitEthernet0/0/1
192.168.34.0/24 OSPF 10 2 D 192.168.23.3 GigabitEthernet0/0/1OSPF routing table status :Destinations :0 Routes : 0
display ip routing-table protocol ospf
Route Flags: R- relay, D -download to fib------------------------------------------------------------------------------Public routing table : OSPF
Destinations :2 Routes : 2OSPF routing table status :Destinations :2 Routes : 2Destination/Mask Proto Pre Cost Flags NextHop Interface2.2.2.2/32 OSPF 10 1 D 192.168.23.2 GigabitEthernet0/0/1
4.4.4.4/32 OSPF 10 1 D 192.168.34.4 GigabitEthernet0/0/0OSPF routing table status :Destinations :0 Routes : 0
display ip routing-table protocol ospf
Route Flags: R- relay, D -download to fib------------------------------------------------------------------------------Public routing table : OSPF
Destinations :3 Routes : 3OSPF routing table status :Destinations :3 Routes : 3Destination/Mask Proto Pre Cost Flags NextHop Interface2.2.2.2/32 OSPF 10 2 D 192.168.34.3 GigabitEthernet0/0/0
3.3.3.3/32 OSPF 10 1 D 192.168.34.3 GigabitEthernet0/0/0
192.168.23.0/24 OSPF 10 2 D 192.168.34.3 GigabitEthernet0/0/0OSPF routing table status :Destinations :0 Routes : 0
检查BGP的邻居关系
R1和R2之间的EBGP关系
display bgp peer
BGP local router ID :1.1.1.1Local AS number :100Total number of peers :1 Peers in established state : 1Peer V AS MsgRcvd MsgSent OutQ Up/Down State PrefRcv192.168.12.2 4 200 17 18 0 00:14:39 Established 1
R2的R1的EBGP关系 R2和R4跨邻居的IBGP关系
display bgp peer
BGP local router ID :2.2.2.2Local AS number :200Total number of peers :2 Peers in established state : 2Peer V AS MsgRcvd MsgSent OutQ Up/Down State PrefRcv4.4.4.4 4 200 17 18 0 00:14:22 Established 1
192.168.12.1 4 100 18 18 0 00:15:02 Established 1
R4和R2的IBGP关系 R4和R5的EBGP关系
display bgp peer
BGP local router ID :4.4.4.4Local AS number :200Total number of peers :2 Peers in established state : 2Peer V AS MsgRcvd MsgSent OutQ Up/Down State PrefRcv2.2.2.2 4 200 17 17 0 00:14:49 Established 1
192.168.45.5 4 300 18 18 0 00:15:21 Established 1
R5和R4的EBGP关系
display bgp peer
BGP local router ID :5.5.5.5Local AS number :300Total number of peers :1 Peers in established state : 1Peer V AS MsgRcvd MsgSent OutQ Up/Down State PrefRcv192.168.45.4 4 200 18 19 0 00:15:34 Established 1
路由黑洞实验现象
在R1的BGP里面宣告1.1.1.1
在R5的BGP里面宣告5.5.5.5
#
bgp 100
network 1.1.1.1 255.255.255.255
#
#
bgp 300
network 5.5.5.5 255.255.255.255
#
在R2上面查看是否学习到关于1.1.1.1和5.5.5.5的BGP路由
display bgp routing-table
BGP Local router IDis 2.2.2.2Status codes:* - valid, > - best, d -damped,
h- history, i - internal, s - suppressed, S -Stale
Origin : i- IGP, e - EGP, ? -incomplete
Total Number of Routes:2Network NextHop MED LocPrf PrefVal Path/Ogn*> 1.1.1.1/32 192.168.12.1 0 0100i*>i 5.5.5.5/32 4.4.4.4 0 100 0300i
在R4上面查看是否学习到关于1.1.1.1和5.5.5.5的BGP路由
display bgp routing-table
BGP Local router IDis 4.4.4.4Status codes:* - valid, > - best, d -damped,
h- history, i - internal, s - suppressed, S -Stale
Origin : i- IGP, e - EGP, ? -incomplete
Total Number of Routes:2Network NextHop MED LocPrf PrefVal Path/Ogn*>i 1.1.1.1/32 2.2.2.2 0 100 0100i*> 5.5.5.5/32 192.168.45.5 0 0300i
R4到达1.1.1.1的下一跳是2.2.2.2 因为在R2这边敲了如下命令
#
bgp 200
peer 4.4.4.4 next-hop-local
#
在R5上面查看是否学习到关于1.1.1.1的BGP路由
[R5]display bgp routing-table
BGP Local router IDis 5.5.5.5Status codes:* - valid, > - best, d -damped,
h- history, i - internal, s - suppressed, S -Stale
Origin : i- IGP, e - EGP, ? -incomplete
Total Number of Routes:2Network NextHop MED LocPrf PrefVal Path/Ogn*> 1.1.1.1/32 192.168.45.4 0 200100i*> 5.5.5.5/32 0.0.0.0 0 0i
[R5]
在R5设备上去访问1.1.1.1
[R5]ping -a 5.5.5.5 1.1.1.1PING1.1.1.1: 56 data bytes, press CTRL_C to breakRequest timeoutRequest timeoutRequest timeoutRequest timeoutRequest timeout
--- 1.1.1.1 ping statistics ---
5packet(s) transmitted0packet(s) received100.00% packet loss
在R5设备上去访问tracert 1.1.1.1
tracert -a 5.5.5.5 1.1.1.1traceroute to1.1.1.1(1.1.1.1), max hops: 30 ,packet length: 40,press CTRL_C to break
1 192.168.45.4 50 ms 40 ms 20 ms //发现到R4就停止了
2 * * *
3 * *
发现数据包交给R4后 R4后面就不通了 我们看下R4到达1.1.1.1的路由表
display ip routing-table 1.1.1.1Route Flags: R- relay, D -download to fib------------------------------------------------------------------------------Routing Table : Public
Summary Count :1Destination/Mask Proto Pre Cost Flags NextHop Interface1.1.1.1/32 IBGP 255 0 RD 2.2.2.2 GigabitEthernet0/0/0
发现R4到达1.1.1.1的下一跳是2.2.2.2 R4上面到达2.2.2.2也是非直连网段 R4会递归查询到达2.2.2.2 发现到达2.2.2.2下一跳是R3 因为R4到达1.1.1.1的时候 数据包经过递归后 下一跳是R3
display ip routing-table 2.2.2.2Route Flags: R- relay, D -download to fib------------------------------------------------------------------------------Routing Table : Public
Summary Count :1Destination/Mask Proto Pre Cost Flags NextHop Interface2.2.2.2/32 OSPF 10 2 D 192.168.34.3 GigabitEthernet0/0/0
R4会把数据包交给R3 R3收到后 到达1.1.1.1该如何走呢？
display ip routing-table 1.1.1.1
发现R3路由表里面根本就没有到达1.1.1.1的路由条目 所以R5访问1.1.1.1就会丢包 ， 只要是R5想要访问到R1这边 都会被R3的路由黑洞给吃掉 这个就是路由黑洞
分析原因
原因1：因为R3上没有运行BGP协议
原因2：BGP可以跨邻居建立
-
BGP的通告原则
2021-12-12 19:59:46BGP的通告原则 BGP通告原则之一 : 仅将自己最优的路由发布给邻居（best，即路由条目前有>...BGP通告原则之四 : BGP与IGP同步（从IBGP邻居学来的路由是否发布给BGP邻居，取决于该路由是否也能通过IGP得知.展开全文
BGP的通告原则
BGP通告原则之一 : 仅将自己最优且有效（valid，即路由条目前有*标识）（best，即路由条目前有>标识）的路由发布给邻居。
BGP通告原则之二 : 通过EBGP获得的最优路由发布给除路由获取端以外的所有BGP邻居（包括EBGP邻居和IBGP邻居）
BGP通告原则之三 : 通过IBGP获得的最优路由不会发布给其他的IBGP邻居（水平分割）
BGP通告原则之四 : BGP与IGP同步（从IBGP邻居学来的路由是否发布给BGP邻居，取决于该路由是否也能通过IGP得知，即BGP和IGP同步）
本地始发的路由都是最优且有效路由（通过network和import注入的路由等），都是会被通告给邻居路由器的，包括IBGP邻居与EBGP邻居。
**本文中的部分内容来自网络或相关书籍**
-
BGP通告原则及黑洞处理方案
2020-06-24 07:47:42BGP通告原则: ① 仅将自己最优的路由发布给邻居(>优化) ② 通过EBGP邻居获得的最优路由可以发布给所有的BGP邻居 ③ 通过IBGP邻居获得的路由不会发布给IBGP邻居(防止IBGP路由环路) ④ BGP和IGP同步(华为默认关闭该...展开全文上一篇文章"BGP原理及通告原则"介绍了BGP的5条原则:
BGP通告原则:
① 仅将自己最优的路由发布给邻居(>优化)
② 通过EBGP邻居获得的最优路由可以发布给所有的BGP邻居
③ 通过IBGP邻居获得的路由不会发布给IBGP邻居(防止IBGP路由环路)
④ BGP和IGP同步(华为默认关闭该特性)
⑤ 默认从EBGP邻居学到的BGP路由的下一跳是EBGP对等体的IP地址,当该路由向AS内部传递至时,路由传递给IBGP邻居时下一跳地址不变(还是上一个AS的接口地址)华为对第④条默认关闭,这里跟大家介绍一下其中的原因:
1.RTA上存在一个100.0.0.0/24的用户网段,通过EBGP发布给RTB, RTB与RTD建立了IBGP邻居关系, RTD通过IBGP学习到该BGP路由,并将该路由发布给EBGP邻居RTE.
2.当RTE访问100.0.0.0/24的路由时,查找路由表,发现到达100. 0.0.0/24路由的下一跳是RTD, RTE查找出接口后,将数据包发送给RTD; RTD收到数据包后,查找路由表,发现到达100.0.0.0/24路由的下一跳是RTB,出接口是RTD上与RTC相连的接口,于是将数据包发给RTC, RTC查找路由表,发现没有到达100.0.0.0/24的路由,于是将数据丢弃,形成"路由黑洞"
这里介绍简单介绍一下路由黑洞(BGP的路由黑洞:可以学到路由,但是数据不可达.)
3.根据BGP的通告原则:一条从IBGP邻居学来的路由在发布给一个BGP邻居之前,通过IGP必须知道该路由,即BGP与IGP同步。如图所示, RTD在收到RTB发来的IBGP路由之后,如果要发布给BGP邻居RTE,则在发布之前先检查IGP协议(即OSPF协议)能否学到该条路由。如果能,则将IBGP路由发布给RTE华为路由器上,默认是将BGP与IGP的同步检查关闭的,原因是为了实现IBGP路由的正常通告。但关闭了BGP与IGP的同步检查后会出现“路由黑洞"的问题。因此,有两解决方案解决上述问题:
① 将BGP路由引入到IGP,从而保证IGP与BGP的同步。1但是,因为Internet上的BGP路由数量十分庞大,一旦引入到IGP,会给IGP路由器带来巨大的处理和存储负担,如果路由器负担过重,则可能瘫痪。
(非运营商方案,因为运营商的路由条目极其庞大.)
② IBGP路由器必须是全互联(每个路由器都需要运行BGP),确保所有的路由器都能学习到通告的路由。这样可以解决关闭同步后导致的“路由黑洞”问题。
(运营商方案,避免庞大路由导致路由器负担过重而瘫痪.)
-
BGP原理及通告原则
2020-06-23 17:04:29要想了解BGP的通告原则首先要了解一下BGP的Update报文 BGP的Update报文 BGP通过Network和import两种方式生成BGP路由, BGP路由封装在Update报文中通告给邻居。 BGP在邻居关系建立后才开始通告路由信息。 Update消息... -
(精）最新bgp通告原则.doc
2020-12-24 17:45:19(精)最新bgp通告原则实践出真知-关于思科和华为对于BGP通告原则的理解??BGP通告原则说：1、多条路径时，BGP SPEAKER只选最优的给自己使用；2、BGP SPEAKER只把自己使用的路由通告给相邻体；3、BGP SPEAKER从EBGP获得... -
BGP选路原则，通告原则。
2021-04-14 16:40:35BGP选路原则，通告原则 BGP 通告原则 1，仅将自己最优的可达路由发布给邻居。 2，通过EBGP获得的最优路由会发布给所有BGP邻居。 3，通过IBGP获得的最优路由不会发给其IBGP邻居。(水平分割，防环） 4， BGP与IGP同步... -
BGP选路原则详解,2012最新版(超级详细)
2020-12-24 17:45:49废话部分，我肯定不是第一个总结bgp选路原则的，也不会是最后一个总结选路原则的，下面的所有总结是我整理出来以我最容易理解的方式表达的，我习惯是能用文字或语言表达，尽量不动手做实验，有的地方只有比较特殊的... -
BGP 路由通告原则 路由黑洞及解决方法
2017-10-27 17:28:03**强调内容*BGP 路由通告原则：缺省情况下，BGP不发布任何本地路由。 只有明确通告的网络才会发送给邻居； 通告的网络必须能够精确地在路由表中找到； 多条路径时，只选择最优的给自己使用； 只把自己使用的最... -
BGP的十三条选路原则
2021-01-14 11:44:13BGP的13条选路原则：1、优选具有最大Weight值的路由2、优选具有最大Local_Preference值的路由3、优选起源于本地的路由(如本地network、aggregate或redistribute的)即下一跳是0.0.0.0(在BGP表中，本路由器通告的路由... -
BGP的通告和选路规则
2020-07-31 20:17:23Local_Pref仅在IBGP邻居之间有效，不通告给其他AS（自治系统），表面路由器的BGP优先级，用于判断流量离开AS时的最佳路由，一般用于控制本区域流量怎么出去，默认0，越大越优先 4、手动聚合>自动聚合>net -
BGP——路由通告选路
2022-03-22 10:05:44BGP路由从邻居发来更新消息再到向邻居发出更新信息的过程： BGP数据库： 1.邻居表 BGP邻居名单 2.BGP路由表 从邻居获取到的所有路由及属性 3.IP路由表 最佳路由表项 4.Adj-RIB-In（入） 邻居宣告给本地的未处理... -
BGP选路原则详解
2021-01-14 11:44:131、BGP选路原则详解,BGP路由选路原则详解,技术培训中心,BGP选路原则详解,修订记录,BGP选路原则详解,学习目标,掌握BGP十三条选路原则的原理 熟练掌握常见的BGP路由选路原则,BGP选路原则详解,BGP路由选路原则,1.Weight... -
BGP的选路原则
2022-01-23 14:26:51IBGP水平分割 ---- 即当路由器从一个IBGP对等体处学习到一条路由信息，他将不再把这条路由通告给其他的IBGP对等体。 路由反射器 --- Router Reflector --- RR 我们可以将一台IBGP设备配置成为路由反射器（RR），... -
BGP路由选路原则
2021-12-15 23:31:54BGP路由器将路由通告给邻居后，每个BGP邻居都会进行路由优选，路由选择有三种情况： 该路由是到达目的地的唯一路由，直接优选。 对到达同一目的地的多条路由，优选优先级最高的。 对到达同一目的地且具有相同优先级... -
BGP路由协议详解(完整篇).pdf
2019-08-20 15:15:25BGP路由协议详解(完整篇)。进阶网络工程师的必选教程。。 -
BGP团体属性 选路原则
2020-08-10 14:03:53文章目录一、BGP的选路原则二、拓扑三、基础配置四、策略部署 一、BGP的选路原则 1、BGP路由器将路由通告给邻居后，每个BGP邻居都会进行路由优选，路由选择有三种情况 （1）该路由是到达目的地的唯一路由，直接优选... -
Juniper BGP选路原则
2021-07-31 21:49:28路由选路原则 1.查看inet.0路由表中是否存在去往该条BGP路由的下一跳，如果不存在去往BGP下一跳的路由，则这条BGP路由则会被隐藏。 2.优选Local Preference值最大的 3.优选as-path最短的，当as-path路径属性中带有{... -
BGP的路由优选原则
2022-03-23 14:42:20BGP的路由优选原则 -
BGP路由优选原则
2018-09-26 14:36:48BGP路由器将路由通告给邻居后，每个BGP邻居都会进行路由优选，路由选择有三种情况： 该路由是到达目的地的唯一路由，直接优选。 对到达同一目的地的多条路由，优选优先级最高的。 对到达同一目的地且具有相同... -
BGP选路原则
2020-06-30 07:58:29先简单介绍BGP属性分为4类:(华为) 图中公认属性:所有BGP路由器都必须识别并支持的属性。 ①公认必遵: BGP的Update消息中必须包含的属性。(无论来自哪个厂商的属性都必包含的属性) origin (起源)、AS-path,next-hop... -
021B-BGP状态机，路由通告原则，路由提高
2020-08-12 20:38:15BGP状态机 Idle：BGP连接的第一个状态。在空闲状态，BGP在等待一个启动事件。启动事件出现以后，BGP初始化资源，复位连接重试计时器（Connect-Retry），发起一条TCP连接，同时转入Connect（连接）状态。 Connect：... -
BGP以及BGP对等体之间的交互原则
2021-01-14 10:49:23早期发布的三个版本分别是BGP-1(RFC1105)、BGP-2(RFC1163)和BGP-3(RFC1267)，1944年开始使用BGP-4（RFC1171），2006年以后单播IPv4网络使用的版本是BGP-4(RFC4271），其他网络使用的版本是MP-BGP(RFC4760）。... -
BGP的13条选路原则
2020-12-24 17:44:24BGP的13条选路原则 BGP路由器将路由通告给邻居后，每个BGP邻居都会进行路由优选，路由选择有三种情况① 该路由是到达目的地的唯一路由，直接优选② 对到达同一目的地的多条路由，优选优先级最高的③ 对到达同一... -
思科-华为-juniper-BGP通告比较
2011-02-27 03:26:51思科-华为-juniper 厂商bgp通告原则的比较 PPT文档，有配置，讲解，比较详细 -
BGP------BGP工作原理、BGP属性及选路原则
2021-03-28 14:17:38BGP工作原理 一、BGP报文 1.open报文 作用：建立邻居、协商参数 open报文只在邻居建立时发送，不会周期发送 内容： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JXv0uSqR-1616912237013... -
HCIP课程笔记-13-BGP选路原则
2022-01-21 19:22:30HCIP课程笔记-13-BGP选路原则、路由反射器、IBGP水平分割、
