文档库 最新最全的文档下载
当前位置:文档库 › BGP Community及其应用

BGP Community及其应用

BGP Community及其应用
BGP Community及其应用

BGP Community属性及其应用

Yeslab Ender(安德)制作,更多内容请关注:

https://www.wendangku.net/doc/c211225620.html,/ender

https://www.wendangku.net/doc/c211225620.html,/andrew14

BGP Community属性及其应用 (1)

1、BGP Community属性描述 (1)

2、拓扑描述 (1)

3、实验步骤 (2)

②自定义Community值 (3)

③重点演示几种定义好的community属性: (5)

A、NO_EXPORT:表示携带该值的路由不能通告给真正的EBGP邻居 (5)

B、NO_ADVERTISE:表示携带该值的路由不能再通告给任何其他BGP邻居 (6)

C、LOCAL_AS:携带该值的路由可以公布给联盟内的AS,不再通告给联邦内的eBGP

(7)

1、BGP Community属性描述

BGP的COMMUNITY属性是用来标识一组具有共同性质的路由

1 community是一个transitive optional(传输可选)属性,它可以定义一组路由即给路由条目打上标记,用于确保路由过滤和选择的连续性

2 BGP路由器可以在重分布、发送、接收路由更新的时候给路由条目打上community值

3 默认情况下,在update路由的时候community被剥离。

4 community值可以自定义(通常是AS:NN,比如100:1),另外有几个已经定义好的标准的团体属性:

NO_ADVERTISE:表示携带该值的路由不能再通告给任何其他BGP邻居

NO_EXPORT:表示携带该值的路由不能通告给真正的EBGP邻居

LOCAL_AS:携带该值的路由可以公布给联盟内的AS,不再通告给联邦内的eBGP INTERNET:默认情况下就是该值

5、很多应用依赖于BGP的扩展Community属性,比如MPLS VPN的RT,iBGP的非等价负载均衡等

2、拓扑描述

拓扑如下图所示。老规矩老习惯,R1上s1/0地址为12.1.1.1(符合XY.1.1.X的规则,XY代表设备号),R2上s1/0=12.1.1.2。同时每个设备上有一个环回口=XX.1.1.1,如R1的环回口=11.1.1.1/24

3、实验步骤

①如上图完成三个AS基本的配置,AS200内的邻居关系为R2和R3,R3和R4,其中R3为RR

在此仅仅给出R2和R3的配置,其他请自行配置

R2:

router eigrp 90

network 22.1.1.1 0.0.0.0

network 23.1.1.2 0.0.0.0

no auto-summary

!

router bgp 200

no synchronization

bgp log-neighbor-changes

neighbor 33.1.1.1 remote-as 200

neighbor 33.1.1.1 update-source Loopback0

neighbor 33.1.1.1 next-hop-self

no auto-summary

R3:

router eigrp 90

network 0.0.0.0

no auto-summary

!

router bgp 200

no synchronization

bgp log-neighbor-changes

neighbor 22.1.1.1 remote-as 200

neighbor 22.1.1.1 update-source Loopback0

neighbor 22.1.1.1 route-reflector-client

neighbor 44.1.1.1 remote-as 200

neighbor 44.1.1.1 update-source Loopback0

neighbor 44.1.1.1 route-reflector-client

no auto-summary

验证邻居关系:

R2为例:

R2#sh ip bgp summary

BGP router identifier 172.16.1.1, local AS number 200

BGP table version is 7, main routing table version 7

6 network entries using 702 bytes of memory

7 path entries using 364 bytes of memory

4/3 BGP path/bestpath attribute entries using 496 bytes of memory

1 BGP rrinfo entries using 24 bytes of memory

2 BGP AS-PATH entries using 48 bytes of memory

1 BGP community entries using 24 bytes of memory

0 BGP route-map cache entries using 0 bytes of memory

0 BGP filter-list cache entries using 0 bytes of memory

BGP using 1658 total bytes of memory

BGP activity 6/0 prefixes, 7/0 paths, scan interval 60 secs

Neighbor V AS MsgRcvd MsgSent TblVer InQ OutQ Up/Down State/PfxRcd 12.1.1.1 4 100 6 5 7 0 0 00:00:43 0

33.1.1.1 4 200 9 8 7 0 0 00:03:30 0

44.1.1.1 4 200 7 8 7 0 0 00:03:55 0

在R1上通告路由11.1.1.0/24和11.1.0.0/24(可新进lo1=11.1.0.1/24),在R5通告路由55.1.1.0/24

R1(config-router)# network 11.1.1.0 mask 255.255.255.0

R1(config-router)# network 11.1.0.0 mask 255.255.255.0

R5(config-router)#network 55.1.1.0 mask 255.255.255.0

②自定义Community值

R2上针对11.1.1.0这条路由设置Community200:2

R2(config)#access-list 1 permit 11.1.1.0 0.0.0.255

R2(config)#route-map COMM permit 10

R2(config-route-map)#match ip address 1

R2(config-route-map)#set community 200:2

R2(config)#route-map COMM permit 20----不要忘记这条route-map,否则仅仅通告ACL1 匹

配的路由

R2(config)#router bgp 200

R2(config-router)#neighbor 33.1.1.1 route-map COMM out

R2(config-router)#neighbor 33.1.1.1 send-community ----必须配置,否则community属性无法传递

R2#clear ip bgp * s

查看R2通告给R3的路由:

R2#sh ip bgp neighbors 33.1.1.1 advertised-routes

BGP table version is 17, local router ID is 172.16.1.1

Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,

r RIB-failure, S Stale

Origin codes: i - IGP, e - EGP, ? - incomplete

Network Next Hop Metric LocPrf Weight Path

*> 11.1.0.0/24 12.1.1.1 0 0 100 i

*> 11.1.1.0/24 12.1.1.1 0 0 100 i

查看R3的情况:

R3#sh ip bgp

BGP table version is 18, local router ID is 33.1.1.1

Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,

r RIB-failure, S Stale

Origin codes: i - IGP, e - EGP, ? - incomplete

Network Next Hop Metric LocPrf Weight Path

*>i11.1.0.0/24 22.1.1.1 0 100 0 100 i

*>i11.1.1.0/24 22.1.1.1 0 100 0 100 i

*>i55.1.1.0/24 44.1.1.1 0 100 0 300 i

查看具体的携带路由属性的条目:

R3#sh ip bgp 11.1.1.0

BGP routing table entry for 11.1.1.0/24, version 16

Paths: (1 available, best #1, table Default-IP-Routing-Table)

Advertised to update-groups:

2

100, (Received from a RR-client)

22.1.1.1 (metric 409600) from 22.1.1.1 (172.16.1.1)

Origin IGP, metric 0, localpref 100, valid, internal, best

Community: 13107202---该条路由已经携带community属性

R3#sh ip bgp 11.1.0.0---没有携带community

BGP routing table entry for 11.1.0.0/24, version 18

Paths: (1 available, best #1, table Default-IP-Routing-Table)

Advertised to update-groups:

2

100, (Received from a RR-client)

22.1.1.1 (metric 409600) from 22.1.1.1 (172.16.1.1)

Origin IGP, metric 0, localpref 100, valid, internal, best

可以用R3(config)#ip bgp-community new-format进一步验证:

R3#sh ip bgp 11.1.1.0

BGP routing table entry for 11.1.1.0/24, version 16

Paths: (1 available, best #1, table Default-IP-Routing-Table)

Advertised to update-groups:

2

100, (Received from a RR-client)

22.1.1.1 (metric 409600) from 22.1.1.1 (172.16.1.1)

Origin IGP, metric 0, localpref 100, valid, internal, best

Community: 200:2

之后我们可以针对这些community过路由过滤或者修改修改路由选路属性,不在此实验手册,敬请继续关注

③重点演示几种定义好的community属性:

A、NO_EXPORT:表示携带该值的路由不能通告给真正的EBGP邻居

R2(config)#route-map NO_ADV permit 10

R2(config-route-map)#match ip address 1

R2(config-route-map)#set community no-advertise

R2(config)#route-map NO_ADV permit 20---不要忘记这条

R2(config-route-map)#router bgp 200

R2(config-router)#neighbor 33.1.1.1 route-map NO_ADV out-----应用!

查看R3的情况:

R3#sh ip bgp 11.1.1.0

BGP routing table entry for 11.1.1.0/24, version 19

Paths: (2 available, best #2, table Default-IP-Routing-Table, not advertised to any peer)

Flag: 0x880

Not advertised to any peer

300 100, (Received from a RR-client)

44.1.1.1 (metric 409600) from 44.1.1.1 (44.1.1.1)

Origin IGP, metric 0, localpref 100, valid, internal

100, (Received from a RR-client)

22.1.1.1 (metric 409600) from 22.1.1.1 (172.16.1.1)

Origin IGP, metric 0, localpref 100, valid, internal, best

Community: no-advertise

注意此时R3没有发送community属性给R4,因为R3没有配置发送community的属性,必须:

R3(config-router)#neighbor 44.1.1.1 send-community

查看R3发出的路由,并没有44.1.1.0:

R3#sh ip bgp neighbors 44.1.1.1 ad

R3#sh ip bgp neighbors 44.1.1.1 advertised-routes

BGP table version is 19, local router ID is 33.1.1.1

Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,

r RIB-failure, S Stale

Origin codes: i - IGP, e - EGP, ? - incomplete

Network Next Hop Metric LocPrf Weight Path

*>i11.1.0.0/24 22.1.1.1 0 100 0 100 i

R4的情况,也只能从R5得到路由:

R4#sh ip bgp 11.1.1.0

BGP routing table entry for 11.1.1.0/24, version 26

Paths: (1 available, best #1, table Default-IP-Routing-Table)

Advertised to update-groups:

1

300 100

45.1.1.5 from 45.1.1.5 (55.1.1.1)

Origin IGP, localpref 100, valid, external, best

B、NO_ADVERTISE:表示携带该值的路由不能再通告给任何其他BGP邻居

R2上去掉之前的community属性,然后改为no-export:

R2(config)#route-map NO_ADV permit 10

R2(config-route-map)#no set community

R2(config-route-map)#set community no-export

查看R4的情况:

R4#sh ip bgp

BGP table version is 29, local router ID is 44.1.1.1

Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,

r RIB-failure, S Stale

Origin codes: i - IGP, e - EGP, ? - incomplete

Network Next Hop Metric LocPrf Weight Path

*>i11.1.0.0/24 22.1.1.1 0 100 0 100 i

* 45.1.1.5 0 300 100 i

*>i11.1.1.0/24 22.1.1.1 0 100 0 100 i---已经从R3得到路由

* 45.1.1.5 0 300 100 i

*> 55.1.1.0/24 45.1.1.5 0 0 300 i

此时还是之前的问题,要添加命令才不能传递给R5:

R4(config-router)#neighbor 45.1.1.5 send-community

验证:

R4#sh ip bgp 11.1.1.0

BGP routing table entry for 11.1.1.0/24, version 28

Paths: (2 available, best #1, table Default-IP-Routing-Table, not advertised to EBGP peer)

Not advertised to any peer

100

22.1.1.1 (metric 435200) from 33.1.1.1 (33.1.1.1)

Origin IGP, metric 0, localpref 100, valid, internal, best

Community: no-export

Originator: 172.16.1.1, Cluster list: 33.1.1.1

300 100

45.1.1.5 from 45.1.1.5 (55.1.1.1)

Origin IGP, localpref 100, valid, external

R5上也没有从R4收到该路由

R5#sh ip bgp

BGP table version is 120, local router ID is 55.1.1.1

Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,

r RIB-failure, S Stale

Origin codes: i - IGP, e - EGP, ? - incomplete

Network Next Hop Metric LocPrf Weight Path

* 11.1.0.0/24 45.1.1.4 0 200 100 i

*> 15.1.1.1 0 0 100 i

*> 11.1.1.0/24 15.1.1.1 0 0 100 i

*> 55.1.1.0/24 0.0.0.0 0 32768 i

C、LOCAL_AS:携带该值的路由可以公布给联盟内的AS,不再通告给联邦内的eBGP

我们需要改造拓扑如下:R2、R3、R4在联邦200内,R2是AS20,R3和R4是AS21

在此给出R2、R3、R4的配置,也有助于大家复习联邦命令:

R2:

router bgp 20

no synchronization

bgp log-neighbor-changes

bgp confederation identifier 200

bgp confederation peers 21

neighbor 12.1.1.1 remote-as 100

neighbor 23.1.1.3 remote-as 21

neighbor 23.1.1.3 next-hop-self

no auto-summary

R3:

router bgp 21

no synchronization

bgp log-neighbor-changes

bgp confederation identifier 200

bgp confederation peers 20

neighbor 23.1.1.2 remote-as 20

neighbor 44.1.1.1 remote-as 21

neighbor 44.1.1.1 update-source Loopback0

no auto-summary

R4:

router bgp 21

no synchronization

bgp log-neighbor-changes

bgp confederation identifier 200

neighbor 33.1.1.1 remote-as 21

neighbor 33.1.1.1 update-source Loopback0

neighbor 33.1.1.1 next-hop-self

neighbor 45.1.1.5 remote-as 300

no auto-summary

先来R3查看路由的情况:

R3#sh ip bgp

BGP table version is 5, local router ID is 33.1.1.1

Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,

r RIB-failure, S Stale

Origin codes: i - IGP, e - EGP, ? - incomplete

Network Next Hop Metric LocPrf Weight Path

*> 11.1.0.0/24 23.1.1.2 0 100 0 (20) 100 i

*> 11.1.1.0/24 23.1.1.2 0 100 0 (20) 100 i----从联邦(iBGP)R2收到了路由

*>i55.1.1.0/24 44.1.1.1 0 100 0 300 i

我们在R1来做local-as的情况:

R1(config)#access-list 1 permit 11.1.1.0 0.0.0.255

R1(config)# route-map LOCAL_AS permit 10

R1(config-route-map)# match ip address 1

R1(config-route-map)# set community local-AS---R2收到之后仅在R2所在AS内传播

R1(config-route-map)#route-map LOCAL_AS permit 20

R1(config)#router bgp 100

R1(config-router)#neighbor 12.1.1.2 route-map LOCAL_AS out

R1(config-router)#neighbor 12.1.1.2 send-community

验证R2的情况:

R2#sh ip bgp 11.1.1.0

BGP routing table entry for 11.1.1.0/24, version 6

Paths: (2 available, best #2, table Default-IP-Routing-Table, not advertised outside local AS) Not advertised to any peer

(21) 300 100

44.1.1.1 (metric 435200) from 23.1.1.3 (33.1.1.1)

Origin IGP, metric 0, localpref 100, valid, confed-external

100

12.1.1.1 from 12.1.1.1 (11.1.3.1)

Origin IGP, metric 0, localpref 100, valid, external, best

Community: local-AS

R2没有把路由通告给R3

R2#sh ip bgp nei 23.1.1.3 advertised-routes

BGP table version is 6, local router ID is 172.16.1.1

Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,

r RIB-failure, S Stale

Origin codes: i - IGP, e - EGP, ? - incomplete

Network Next Hop Metric LocPrf Weight Path

*> 11.1.0.0/24 12.1.1.1 0 0 100 i

Total number of prefixes 1

实验完成。欢迎继续关注Yeslab Ender(安德)推出的实验

BGP协议详解

BGP协议 简介: BGP中文名字:边界网关协议 英文名字: border gateway protocol BGP协议是运行于 TCP 上的一种自治系统的路由协议。 BGP 是唯一一个用来处理像因特网大小的网络的协议,也是唯一能够妥善处理好不相关路由域间的多路连接的协议。 BGP 构建在 EGP 的经验之上。是互联网上一个核心的去中心化自治路由协议。它通过维护IP路由表或‘前缀’表来实现自治系统(AS)之间的可达性,属于矢量路由协议。 BGP不使用传统的内部网关协议(IGP)的指标,而使用基于路径、网络策略或规则集来决定路由。 功能: BGP 系统的主要功能是和其他的BGP 系统交换网络可达信息。网络可达信息包括列出的自治系统(AS)的信息。这些信息有效地构造了AS 互联的拓朴图并由此清除了路由环路,同时在AS 级别上可实施策略决策。 BGP的强大过滤功能: 解决大规模网络应用中遇到的问题: 优缺点:

优点: 应用特定的属性避免环路的发生 路由信息携带丰富的属性 丰富的属性值 可以组建可扩展的巨大的网络 丰富的路由过滤和路由策略 缺点: 传统的BGP-4只能管理IPv4单播路由信息,对于使用其它网络层协议(如IPv4 组播,IPv6单播、组播)的应用,在跨自治系统传播时就受到一定限制。为了提供对多种网络层协议的支持,IETF对BGP-4进行了扩展,形成MP-BGP。 所有的用户私有网络在被BGP 传递时,都加入了RD(路由区分符),BGP 要支持这些RD 的传递,也需要多协议的BGP(MP-BGP) MP-BGP采用地址族(Address Family)来区分不同的网络层协议。目前,系统实现了多种MP-BGP扩展应用,包括对VPN的扩展、对IPv6的扩展等。 为保证IBGP对等体之间的连通性,需要在IBGP对等体之间建立全连接关系。假设在一个AS内部有n台路由器,那么应该建立的IBGP连接数就为n(n-1)/2。当IBGP对等体数目很多时,对网络资源和CPU资源的消耗都很大。 解决上述问题的方法很多,但是在解决上述主要问题的同时还必须满足如下几个标准: 简单:必须易于配置同时也易于理解 容易转变:在不改变拓扑和自治系统的前提下,能够将全连接的拓扑转变。“联盟”技术在这点上就做得不够好,对管理者来说是不幸的。 兼容性:必须保证在IBGP发言者之间的连接只有原自治系统或者域全连接的一部分的情况下,不丢失任何的路由信息。 实现技术就是——1,BGP Route Reflector

BGP协议

BGP协议 为方便管理, 互连网被划分为不同的自治系统,BGP协议用来学习不同的自治系统间的路由信息。 Autonomous Systems:运行同一种选路策略,由统一管理者管理。 自治系统号由IANA (Internet地址授权委员会)分配, 组织使用BGP连接INTERNET 时,必须要申请公有AS号。 AS: 1—65535, 其中公有: 1—64511 私有: 64512—65535 当前, BGP协议广泛在INTERNET和大型行业及企业网中应用。 路由协议作用: 动态学习互连网网的路由信息。 内部网关协议IGP, 如RIP /OSPF /EIGRP 在选择路径时, 依据:度量值 RIP 跳数 OSPF 开销=100M/带宽 EIGRP带宽+延迟 外部网关协议EGP, 当前使用的是BGP(边界网关协议, 它的前身是EGP), 在选择路径时, 采用的是BGP属性(或者可以称之为策略). 使用BGP的原因: 1.管理:电信联通 2.支持更多的路由条目(OSPF最多1万条,ISIS最多2万条,而internet现在路由条目为 13万多条) 3.策略:非常丰富的属性(路由策略)对路由进行控制。 4.扩展:IPV4 IPV6 VPNV4(MBGP, 用于MPLS-VPN) BGP属性: 一.AS路径属性. BGP是一种路径矢量型协议, 类似于RIP(距离矢量协议).。 默认情况下, BGP协议会选择一条从源到目的地的最短无环路径。

分析: 从AS200访问160.1.0.0 /16, BGP协议默认会选择: 160.1.0.0/16 300 600 i 400 500 600 i 类似于RIP的逐跳选择,以AS为跳数,选择最短的AS无环路径。 并且,在向邻居通告时,只通告自已采用的路由。 EBGP水平分割 不接收路径列表中包含本身AS号的路由更新。(防止环路)二.下一跳属性 默认, 下一跳为邻接AS路由器的外部接口IP. 如果下一跳不可达,则路由无效,解决办法: 1. 通过IGP学习 2. 修改下一跳属性 R2(config-router) # neighbor 23.0.0.3 next-hop-self neighbor 34.0.0.4 next-hop-self 可避免AS间路径在IGP中通告 三.源头属性 信息来源: i 由BGP的Network命令通告的路由 e 由EGP(早期的外部网关协议)学来的(现在已不用) ? 通过重分发到BGP进程学到的. 可信度i>e >? 实验: 基本的BGP配置. 要求: AS100 BGP + OSPF 重分发 AS200 BGP + EIGRP AS300 BGP

BGP 协议原理总结

BGP协议原理总结 BGP协议3: 边界网关路由协议(版本3) RFC1267 王尚 201192339

名词解释: 1AS(自治系统):在单一技术管理下的一系列路由器,他们使用一个内部网关,在AS内部路由数据包的共同标准,使用同一个外部网关协议来想其他AS传输数 据包。因为这个经典的解释已经被扩展,所以对于一个单一的AS来说在内部 使用多个内部网关协议和有时多个系列的标准已经很普遍了。 (在这里使用的AS强调了这样的事实,即便多个内部网关协议和度量标准被 使用,一个AS面向其他的AS的管理拥有一个单一的连贯一致的内部路由方 案,并且展示一个始终如一的图片,什么的网络通过它可以到达。从外部的路 由的观点来看一个AS可以被看做一个单片集成电路:) 图1AS系统 2IGP(内部的边界网关协议)专门用于自治系统中的网关间交换数据流转通道信息的协议 3EGP(外部的边界网关协议)在自治系统间的相邻的网关主机间交换路由信息的协议。常用于在INTERNET主机间交换路由表信息。一个轮询协议,利用H ELLO和I-HEARD-YOU消息的转换,能让每个网关控制盒接受网络 可达性信息的速率,容许每个系统控制自己的开销,同时发出命令请求更新响应。 路由表包括一组一知路由器及这些路由器的可到达地址及路径开销,从而选择最 佳路由。每个路由器没个120或者480秒访问邻居一次,邻居发挥完整的路 由表来响应。 4IBGP(内部边界网关协议) 5EBGP(外部边界网关协议) 6EBGP对等体 7BGP和IGP同步:一个BGP路由器不将从内部Peer得知的目的地通告给外部Peer,除非该目的地也能通过IGP得知。若一个路由器通过IGP得知该 目的地,则可以认为路由能在AS中传播,内部通达已经可以得到保证。 BGP协议概述 1BGP协议是外部路由协议,用来在AS之间传递路由信息。 2是一种增强的距离矢量路由协议。具有以下特点: ①可靠的路由更新机制

BGP协议原理、

1、下面有关BGP协议描述,正确的是(cd) A.BGP协议属于边界路由协议,这里的边界指路由区域的边界 B.BGP协议不仅可以发现和计算路由,而且还负责控制路由的传播和选择最优路由 C.BGP协议以TCP作为传输层协议 D.BGP协议支持CIDR和路由聚合 2、BGP协议和自治系统之间的正确关系是(b ) A.BGP协议只能被应用在自治系统之间,不能被应用在自治系统内部 B.BGP协议是运行在自治系统之间的路由协议,而OSPF、RIP及IS-IS等协议应用在自治系统内部 C.BGP协议通过在自治系统之间传播链路信息的方式来构造网络拓扑结构 D.BGP协议不能跨多个自治系统而运行 3、下面有关BGP协议描述,错误的是(c) A.BGP是一个很健壮的路由协议 B.BGP可以用来检测路由环路 C.BGP无法聚合同类路由 D.BGP是由EGP继承而来的 4、在BGP协议中,用来交换BGP版本号、自治系统号、保持时间以及BGP标识符等信息的报文是(a) A.Open报文 B.Update报文 C.keepalive报文 D.Notification报文 5、以下关于BGP协议的描述正确的是(bd ) A.BGP是一种自治系统内的动态路由发现协议,它的基本功能是在自治系统内自动交换无环路的路由信息 B.通过携带AS路径信息,可以解决路由循环问题 C.BGP-4不支持无分类区域间路由CIDR D.路由更新时,BGP只发送增量路由,大大减少了BGP传播路由所占用的带宽,适用于在Internet上传播大量的路由信息 6、以下有关BGP发送路由的说法正确的是(ab ) A.BGP工作在自治系统之间,BGP发送和引入路由的范围是整个AS自治区mn域 B.BGP采用发送增量路由的方法,完成全部路由信息的通告和维护 C.和IGP一样,BGP在发送路由时不在本地保存发送给对端的路由信息 D.BGP初始化时先发送路由信息的摘要给对端,然后再发送对端需要的路由信息,这样可以减少对链路带宽的占用 7、BGP协议中规定了BGP的两个邻居:IBGP对等体和EBGP对等体,有关对这些对等体路由的通告描述正确的是(ab ) A.BGP把从EBGP获得的路由向IBGP对等体通告

bgp是哪层协议

竭诚为您提供优质文档/双击可除 bgp是哪层协议 篇一:bgp协议原理总结 BGP协议原理总结 BGP协议3: 边界网关路由协议(版本3) RFC1267 王尚 201192339 名词解释: 1AS(自治系统):在单一技术管理下的一系列路由器,他们使用一个内部网关,在A S内部路由数据包的共同标准,使用同一个外部网关协议来想其他AS传输数据包。因为这个经典的解释已经被扩展,所以对于一个单一的AS来说在内部使用多个内部网关协议和有时多个系列的标准已经很普遍了。 (在这里使用的AS强调了这样的事实,即便多个内部网关协议和度量标准被使用,一个AS面向其他的AS的管理拥有一个单一的连贯一致的内部路由方案,并且展示一个

始终如一的图片,什么的网络通过它可以到达。从外部的路由的观点来看一个AS可以被看做一个单片集成电路:)图1AS系统 IGP(内部的边界网关协议)专门用于自治系统中的网关间交换数据流转通道信息 的协议 EGP(外部的边界网关协议)在自治系统间的相邻的网关主机间交换路由信息的协 议。常用于在INTERNET主机间交换路由表信息。一个轮询协议,利用HELLO和I-HEARD-YOU消息的转换,能让每个网关控制盒接受网络可达性信息的速率,容许每个系统控制自己的开销,同时发出命令请求更新响应。路由表包括(bgp是哪层协议)一组一知路由器及这些 路由器的可到达地址及路径开销,从而选择最佳路由。每个路由器没个120或者480秒访问邻居一次,邻居发挥完整的路由表来响应。 IBGP(内部边界网关协议) EBGP(外部边界网关协议) EBGP对等体 BGP和IGP同步:一个BGP路由器不将从内部Peer得知的目的地通告给外部 Peer,除非该目的地也能通过IGP得知。若一个

bgp协议优势

竭诚为您提供优质文档/双击可除 bgp协议优势 篇一:bgp协议原理、 1、下面有关bgp协议描述,正确的是(cd) a.bgp协议属于边界路由协议,这里的边界指路由区域的边界 b.bgp协议不仅可以发现和计算路由,而且还负责控制路由的传播和选择最优路由 c.bgp协议以tcp作为传输层协议 d.bgp协议支持cidR和路由聚合 2、bgp协议和自治系统之间的正确关系是(b) a.bgp协议只能被应用在自治系统之间,不能被应用在自治系统内部 b.bgp协议是运行在自治系统之间的路由协议,而ospF、Rip及is-is等协议应用在自治系统内部 c.bgp协议通过在自治系统之间传播链路信息的方式来构造网络拓扑结构 d.bgp协议不能跨多个自治系统而运行 3、下面有关bgp协议描述,错误的是(c)

a.bgp是一个很健壮的路由协议 b.bgp可以用来检测路由环路 c.bgp无法聚合同类路由 d.bgp是由egp继承而来的 4、在bgp协议中,用来交换bgp版本号、自治系统号、保持时间以及bgp标识符等信息的报文是(a) a.open报文 b.update报文 c.keepalive报文 d.notification报文 5、以下关于bgp协议的描述正确的是(bd) a.bgp是一种自治系统内的动态路由发现协议,它的基本功能是在自治系统内自动交换无环路的路由信息 b.通过携带as路径信息,可以解决路由循环问题 c.bgp-4不支持无分类区域间路由cidR d.路由更新时,bgp只发送增量路由,大大减少了bgp 传播路由所占用的带宽,适用于在internet上传播大量的路由信息 6、以下有关bgp发送路由的说法正确的是(ab) a.bgp工作在自治系统之间,bgp发送和引入路由的范围是整个as自治区mn域 b.bgp采用发送增量路由的方法,完成全部路由信息的

一致收敛函数列与函数项级数的性质

§2 一致收敛函数列与函数项级数的性质 教学计划:4课时. 教学目的:让学生掌握一致收敛函数列与函数项级数的性质及其应用. 教学重点:函数列与函数项级数的确定的函数的连续性、可积性与可微性. 教学难点:在一致收敛的条件下证明各项分析性质. 教学方法:讲授法. 教学步骤: 本节讨论由函数列与函数项级数的确定的函数的连续性、可积性与可微性. 定理13.8 设函数列{}n f 在()()b x x a o o ,, 上一致收敛于()x f ,且对每个n , ()n n x x a x f o =→lim 则n a ∞ →lim 和()x f o x x →lim 均存在且相等. 证 先证{}n a 是收敛数列.对任意0>ε,由于{}n f 一致收敛,故有N ,当N n >和任意正整数p ,对一切()()b x x a x o o ,, ∈有 ()().ε<-+x f x f p n n (1) 从而 ()()ε≤-=-+→+x f x f a a p n n x x p n n 0 lim 这样由柯西准则可知{}n a 是收敛数列. 设.lim A a n n =∞ →.再证().lim 0 A x f x x =→ 由于)(x f n 一致收敛于)(x f 及n a 收敛于A ,因此对任意,0>ε存在正数N ,当N n >时,对任意),(),(00b x U x a x ∈ 3 3 )()(ε ε < -< -A a x f x f n 和 同时成立.特别取,1+=N n 有 .3 ,3 )()(11ε ε < -< -++A a x f x f N N 又(),lim 110 ++→=N N x x a x f ,故存在,0>δ,当δ<-<00x x 时, .3 )(11ε < -++N N a x f 这样,当x 满足δ<-<00x x 时, A a a x f x f x f A x f N N N N -+-+-≤-++++1111)()()()( ,3 3 3 εε ε ε =+ + < 即 ().lim 0 A x f x x =→ □ 这个定理指出:在一致收敛的条件下,{})(x f n 中两个独立变量x 与n ,在分别求极限时其求极限的顺序可以交换,即 ()().lim lim lim lim 0 0x f x f n x x n n n x x →∞→∞ →→= (2) 类似地,若)(x f n 在()b a ,上一致收敛且)(lim x f n a x + →存在,可推得 ()().lim lim lim lim x f x f n a x n n n a x ++→∞→∞ →→=;若)(x f n 在()b a ,上一致收敛和)(lim x f n b x +→存在,则可推 得()().lim lim lim lim x f x f n b x n n n b x + + →∞→∞ →→=.

第十章 函数项级数

1 第十章函数项级数 § 1 函数项级数的一致收敛性(1) 一、本次课主要内容 点态收敛,函数项级数收敛的一般问题。 二、教学目的与要求 使学生理解怎样用函数列(或函数项级数)来定义一个函数,掌握如何利用函 数列(或函数项级数)来研究被它表示的函数的性质。 三、教学重点难点 函数列一致收敛的概念、性质 四、教学方法和手段 课堂讲授、提问、讨论;使用多媒体教学方式。 五、作业与习题布置 P68 1(5)(7)

2 一. 函数列及极限函数:对定义在区间I上的函数列,介绍概念: 收敛点,收敛域(注意定义域与收敛域的区别),极限函数等概念. 1.逐点收敛 ( 或称为“点态收敛” )的“ ”定义. 例1 对定义在 内的等比函数列, 用“”定义验 证其收敛域为 , 且 例2 .用“”定义验证在内. 例3 考查以下函数列的收敛域与极限函数: . (1). . (2). (3)设 为区间上的全体有理数所成数列. 令 , . (4). , . (5) 有, , . (注意 .) 二. 函数列的一致收敛性:

3 问题: 若在数集D上, . 试问: 通项 的解析性质 是否必遗传给极限函数 能遗传,而例3⑶说明可积性未能遗传. 例3⑷⑸说明虽然可积性得到遗传, 但 . 的一种手段. 对这种函数, 就是其表达式.于是,由通项函数的解析性质研 究极限函数的解析性质就显得十分重要. 那末, 在什么条件下通项函数的解析性质 能遗传给极限函数呢? 一个充分条件就是所谓“一致收敛”. 一致收敛是把逐点收 敛加强为所谓“整体收敛”的结果. 定义( 一致收敛 ) 一致收敛的几何意义. 在数集D上一致收敛, Th1 (一致收敛的Cauchy准则 ) 函数列 , . ( 介绍另一种形式.) 证 ( 利用式) ,……,有. 易见逐点收敛. 设 令 , 推论1 在D上 , ,. D , 使 推论2 设在数集D上, . 若存在数列 在数集D上非一致收敛 . 应用系2 判断函数列 ―在数集D上的最值点. . 证明函数列在R内一致收敛. 例4

BGP路由协议详解(完整篇)

BGP路由协议详解 制作人:张选波 二〇〇九年六月二十二日

一、BGP的概况 BGP最新的版本是BGP第4版本(BGP4),它是在RFC4271中定义的;一个路由器只能属于一个AS。AS的范围从1-65535(64512-65535是私有AS号),RFC1930提供了AS 号使用指南。 BGP的主旨是提供一种域间路由选择系统,确保自主系统只能够无环地交换路由选择信息,BGP路由器交换有关前往目标网络的路径信息。 BGP是一种基于策略的路由选择协议,BGP在确定最佳路径时考虑的不是速度,而是让AS能够根据多种BGP属性来控制数据流的传输。 1、BGP的特性 BGP将传输控制协议(TCP)用作其传输协议。是可靠传输,运行在TCP的179端口上(目的端口) 由于传输是可靠的,所以BGP0使用增量更新,在可靠的链路上不需要使用定期更新,所以BGP使用触发更新。 类似于OSPF和ISIS路由协议的Hello报文,BGP使用keepalive周期性地发送存活消息(60s)(维持邻居关系)。 BGP在接收更新分组的时候,TCP使用滑动窗口,接收方在发送方窗口达到一半的时候进行确定,不同于OSPF等路由协议使用1-to-1窗口。 丰富的属性值 可以组建可扩展的巨大的网络 2、BGP的三张表 邻居关系表 ?所有BGP邻居 转发数据库 ?记录每个邻居的网络 ?包含多条路径去往同一目的地,通过不同属性判断最好路径 ?数据库包括BGP属性 路由表 ?最佳路径放入路由表中 ?EBGP路由(从外部AS获悉的BGP路由)的管理距离为20 ?IBGP路由(从AS系统获悉的路由)管理距离为200 如下图所示。

浅谈BGP协议的工作原理

浅谈BGP 协议的工作原理 图文信息中心 李宪民 【摘 要】BGP (Border Gateway Protocol :边界网关协议):是一种增强的距离矢量路由协议,属于外部路由协议。从功能上讲它是一种自治系统间的动态路由协议。它通过维护IP 路由表或‘前缀’表来实现自治系统(AS )之间的可达性,使用基于路径、网络策略或规则集来决定路由。它的基本功能是在自治系统间自动交换无环路的路由信息,通过交换带有自治系统号(AS)序列属性的网络可达信息,来构造自治系统的拓扑图,从而消除路由环路,并使得基于自治系统级别的策略控制得以实施。 本文从应用的角度出发,通过BGP 协议特点、BGP 路由通告原则、成为BGP 路由的方法、BGP 报文(消息)、BGP 邻接关系的建立、BGP 的路由属性、BGP 路由选择等七个方面对BGP 协议进行阐释。 【关键词】 BGP 路由协议 自治系统 对等体 状态机 BGP 报文 路由属性 一、BGP 协议简介 BGP (Border Gateway Protocol )是一种自治系统间的动态路由协议,它的基本功能是在自治系统间自动交换无环路的路由信息,通过交换带有自治系统号序列属性的路径可达信息,来构造自治区域的拓扑图,从而消除路由环路并实施用户配置的路由策略。与OSPF 和RIP 等在自治区域内部运行的协议对应,BGP 是一种EGP (Exterior Gateway Protocol )协议,而OSPF 、RIP 、ISIS 等为IGP (Interior Gateway Protocol )协议。BGP 协议经常用于ISP 之间。 BGP 协议从1989年以来就已经开始使用。它最早发布的三个版本分别是RFC1105(BGP-1)、RFC1163(BGP-2)和RFC1267(BGP-3),当前使用的是RFC1771(BGP- 4)。 随着INTERNET 的飞速发展,路由表的体积也迅速增加,自治区域间路由信息的交换量越来越大,影响了网络的性能。BGP 支持无类别域间选路CIDR (Classless Interdomain Routing ),可以有效的减少日益增大的路由表。BGP-4正迅速成为事实上的Internet 边界路由协议标准。 二、BGP 协议相关概念 (一)自治系统( Autonomous System ) 自治系统:是由同一个技术管理机构管理、使用统一选路策略的一些路由器的集合。每个自治系统都有唯一的自治系统编号,这个编号是由因特网授权的管理机构分配的。 引入自治系统的基本思想:通过不同的编号来区分不同的自治系统。通过采用路由协议和自治系统编号,路由器就可以确定彼此间的路径和路由信息的交换方法。 自治系统的编号范围是1到65535,其中1到64511是注册的因特网编号,64512到65535是私有网络编号。 (二)BGP 路由传递 一般情况下一条路由是从自治系统内部 产生的,它由某种内部路由协议发现和计算,传递到自治系统的边界,由自治系统边界路由 器(ASBR )通过EBGP 连接传播到其它自治系统中。路由在传播过程中可能会经过若干个 自治系统,这些自治系统称为过渡自治系统。如右图中AS5。若这个自治系统有多个边界路 由器,这些路由器之间运行IBGP 来交换路由信息。这时内部的路由器并不需要知道这些外部路由,它们只需要在边界路由器之间维护IP 连通性。如:AS2、AS3、AS4。还有一种自治系统称为Stub AS ,如:AS1、AS6、AS7。其内部只有一个ASBR 通过EBGP 连接外部,AS1AS7AS6 AS5AS4 AS3AS2

ibgp协议的作用

竭诚为您提供优质文档/双击可除 ibgp协议的作用 篇一:bgp协议原理、 1、下面有关bgp协议描述,正确的是(cd) a.bgp协议属于边界路由协议,这里的边界指路由区域的边界 b.bgp协议不仅可以发现和计算路由,而且还负责控制路由的传播和选择最优路由 c.bgp协议以tcp作为传输层协议 d.bgp协议支持cidR和路由聚合 2、bgp协议和自治系统之间的正确关系是(b) a.bgp协议只能被应用在自治系统之间,不能被应用在自治系统内部 b.bgp协议是运行在自治系统之间的路由协议,而ospF、Rip及is-is等协议应用在自治系统内部 c.bgp协议通过在自治系统之间传播链路信息的方式来构造网络拓扑结构 d.bgp协议不能跨多个自治系统而运行 3、下面有关bgp协议描述,错误的是(c)

a.bgp是一个很健壮的路由协议 b.bgp可以用来检测路由环路 c.bgp无法聚合同类路由 d.bgp是由egp继承而来的 4、在bgp协议中,用来交换bgp版本号、自治系统号、保持时间以及bgp标识符等信息的报文是(a) a.open报文 b.update报文 c.keepalive报文 d.notification报文 5、以下关于bgp协议的描述正确的是(bd) a.bgp是一种自治系统内的动态路由发现协议,它的基本功能是在自治系统内自动交换无环路的路由信息 b.通过携带as路径信息,可以解决路由循环问题 c.bgp-4不支持无分类区域间路由cidR d.路由更新时,bgp只发送增量路由,大大减少了bgp 传播路由所占用的带宽,适用于在internet上传播大量的路由信息 6、以下有关bgp发送路由的说法正确的是(ab) a.bgp工作在自治系统之间,bgp发送和引入路由的范围是整个as自治区mn域 b.bgp采用发送增量路由的方法,完成全部路由信息的

函数项级数

第十章 函数项级数 一、内容简介 本章主要介绍函数项级数的收敛域和一致收敛性的判别、和函数的性质以及初等函数的幂级数展开。 二、学习要求 1. 了解用多项式来逼近函数的思想; 2. 正确理解函数项级数的收敛域、一致收敛性以及和函数的性质; 3. 掌握函数项级数的一致收敛性的Weierstrass 判别法和A-D 判别法,幂级数的收敛半径及和函数的计算。 三、学习的重点和难点 重点:函数项级数的一致收敛性, 初等函数的幂级数展开; 难点:含参数数项级数的条件收敛性和函数项级数一致收敛性的判别, 四、研究级数的目的 1. 借助级数表示很多有用的非初等函数。 2. 解微分方程。 3. 利用多项式来逼近一般的函数。 4. 实数的近似计算。 §1 一致收敛性 一.点收敛的收敛域 函数项级数: 1 ()n n u x ∞ =∑. 定义1 设()n u x (1,2, ,)n =在E 上有定义,0x E ∈.若数项级数01 ()n n u x ∞ =∑收敛, 则称函数项级数在0x 点收敛,称0x 是 1 ()n n u x ∞=∑的收敛点.收敛点全体D 称为1 ()n n u x ∞ =∑的收 敛域.其和()S x 是定义在D 上的函数称为其和函数. 例:(1) 1 ()1n n x S x x ∞ === -∑ (1,1)x ∈-. (2)1 n p n x n ∞ =∑ 1p > ,收敛域为[-1,1];01p <≤,收敛域为[-1,1]; 0P ≤,收敛域为(-1,1). (3) 1sin p n x n ∞ =∑ 0p >时,(,)-∞∞.

例:nx e - 收敛域为(0,)∞. 部分和函数列:{()}n S x . 1 ()n n u x ∞ =∑在D 上收敛?{()}n S x 在D 上收敛. 二.函数序列的一致收敛性 {()}n S x .lim ()().n n S x S x →∞ = x D ∈. 00 lim(lim ())lim(lim ())lim ()n n x x n n x x x x S x S x S x →→∞ →∞→→==.即逐项求极限.是否逐项求导,求积分? 一般否.反例: 例:()n n S x x = 收敛域(1,1]D =- 0(1,1)()11 x S x x ∈-?=? =?  . 1lim ()0x S x - →= 1 lim lim ()lim11n n n x S x - →∞→∞ →==。 例:()0n S x = →.(,)D =-∞+∞ ()0S x = ()n S x nx '==. 例:1!()0n n x S x ∈?=? ? 其他 . x =无理数时,()0n S x =;x =有理数 q p 时,n p >时,!q n p 整数,()1n S x =. ()n S x 在任何区间[,]a b 上可积,而()S x 不可积. 定义2 设lim ()().n n S x S x →∞ = x D ∈.若0,()0.N n N εε?>?>?>及x D ?∈,有: ()()n S x S x ε-<成立,则称在D 上{()}n S x 一致收敛于()S x ,记为()().D n S x S x ? 若级数 1 ()n n u x ∞=∑的部分和函数列在D 上一致收敛于()S x ,则称1 ()n n u x ∞ =∑一致收敛于 ()S x . 例1:22 ()1n x S x n x =+. 1 ()n n S x ∞ =∑ 0x =时,()00n S x =→;0x ≠时,()0n S x →.

§13.1函数列与函数项级数一致收敛性解析

第十三章函数列与函数项级数 §1 一致收敛性 (一) 教学目的: 掌握函数序列与函数项级数一致收敛性的定义,函数序列与函数项级数一致收敛性判别的柯西准则,函数项级数一致收敛性的魏尔斯特拉斯判别法. (二) 教学内容: 函数序列与函数项级数一致收敛性的定义;函数序列与函数项级数一致收敛性判别的柯西准则;函数项级数一致收敛性的魏尔斯特拉斯判别法. 基本要求: 1)掌握函数序列与函数项级数一致收敛性的定义,函数序列与函数项级数一致收敛性判别的柯西准则,函数项级数一致收敛性的魏尔斯特拉斯判别法. (2) 较高要求:掌握狄利克雷判别法和阿贝尔判别法. 2、教学基本要求:理解并掌握函数列与函数项级数的概念及一致收敛的概念和性质;掌 握函数项级数的几个重要判别法,并能利用它们去进行判别;掌握一致收敛函数列与函数项级数的极限与和函数的连续性,可积性,可微性,并能应用它们去解决问题。 3、教学重点难点:重点是函数列一致收敛的概念、性质;难点是一致收敛性的概念、判 别及应用。 (三) 教学建议: (1) 要求学生必须掌握函数序列与函数项级数一致收敛性的定义,函数序列与函数项 级数一致收敛性判别的柯西准则,函数项级数一致收敛性的魏尔斯特拉斯判别 法. (2) 对较好学生可要求他们掌握狄利克雷判别法和阿贝尔判别法. ————————————————————一函数列及其一致收敛性

对定义在区间I 上的函数列E x x f n ∈},)({,设 E x ∈0,若数列 })({0x f n 收敛,则称函数列})({x f n 在点0x 收敛,0x 称为函数列})({x f n 收敛点;若数列 })({0x f n 发散,则称函数列})({x f n 在点0x 发散。 使函数列})({x f n 收敛的全体收敛点集合称为函数列})({x f n 收敛域( 注意定义域与收敛域的区别 )。 若函数列})({x f n 在数集E D ?上每一点都收敛,则称函数列})({x f n 在数集D 上收敛,这时D 上每一点x ,都有函数列的一个极限值 )()(lim x f x f n n =∞ → 与之对应,由这个对应关系所确定的函数,称为函数列})({x f n 的极限函数。 逐点收敛 ( 或称为“点态收敛” )的“N -ε”定义. 例1 对定义在) , (∞+∞-内的等比函数列)(x f n =n x , 用“N -ε”定义 验证其收敛域为] 1 , 1 (-, 且 ∞→n lim )(x f n = ∞ →n lim n x =?? ?=<. 1 , 1 , 1 || , 0 x x 例2 )(x f n = n nx sin . 用“N -ε”定义验证在) , (∞+∞-内∞→n lim )(x f n =0. 函数列的一致收敛性: 设函数列 })({x f n 在E 上收敛于 )(x f ,若对任意的0>ε ,存在自然数 )(εN N =,当 N n >时,对E 中一切 x 都有 ε<-)()(x f x f n 则称函数列)}({x f n 在E 上一致收敛于)(x f 。 注意 这里的 N 只与ε有关,与x 无关,这一点是一致收敛与逐点收敛的本质区别。 一致收敛的几何意义 对任给的ε-带 }|)(|;),({ε<-x f y y x ,总存在一个N ,N n >时,)(x f n 的图形全部落入这个ε-带内。

函数项级数一致收敛性及其应用

函数项级数的一致收敛性及其应用 摘要:随着科学技术的发展,初等函数已经满足不了人们的需要.自柯西给出了无穷级数的定义后,随着人们对级数的深入研究,无穷级数的理论得到了飞速的发展.有了无穷级数,函数项级数应运而生.函数项级数在数学科学本身及工程技术领域里有广泛的应用,函数项级数的一致收敛性在应用中起着至关重要的作用,因此研究函数项级数的一致收敛性及其判定就成了应用中重要的环节.本文介绍函数项级数一致收敛的相关概念,对函数项级数一致收敛性的判定方法进行梳理、归纳,并举例说明,以一类最简单的函数项级数幂级数为例,说明函数项级数在计算方面的应用. 关键词:函数项级数;一致收敛;幂级数 Uniformly Convergence Series of Functions and Application Abstract: With the development of science and technology, elementary function has failed to meet the needs of the people. Since the Cauchy gives the definition of infinite series, the theory of series has been developed rapidly with the in-depth study of it. With the infinite series, series of functions came into being. Series of functions has a wide application in mathematics and engineering science. The uniformly convergence of series of functions plays an important role in application. During the application, the uniformly convergence of series of function and its judgment become important. This article describes the concept of the uniformly convergence of series of functions, to sum up the judgment of the uniformly convergence of series of functions. We give many examples and take the series of powers to illustrate the application in calculation of series of functions. Key words: series of functions; uniformly convergence; series of powers

相关文档
相关文档 最新文档