ISP路由表分发的BGP与AS
IGP协议有很多种，例如RIP、IGRP、OSPF、ISIS、EIGRP，他们的区分主要或在算法实现上不同，和协议的链路距离指标不同，即链路距离产生的代价。最简单的RIP，路由器间两两相互通讯，每一个路由器其实不了解这全部网络的拓扑，它们只向其他相邻的路由器报告自己的可达距离，超过并包括16及表示不可达(有些书籍从0开始定义可达距离，用来表示不需要经过路由器的内网距离)，并相互更新。
而OSPF和ISIS是按链路状态来转发路由的，简而言之就是，用这俩协议的路由器存储着全部内部网络的路由拓扑，而RIP只知道一部份。OSPF相对RIP的另外一个优点就是设置了路由传播代价。
BGP基本上或和IGP一样的思想，场景上有所不用，这里触及到一个自治系统的概念，大致意思就是，我自己内部的电脑能相互通讯，即便不和外部通讯，我也能玩联机游戏，大不了不上网。但是想接入互联网的话就的跟其他网络做一下通告，我是谁，我这个网有谁才能正确的向其他AS转发报文。这个时候就需要一个身份证来表示自己的身份，就是ASN(AutonomousSystemNumber)，想要这个号码，就得掏钱买，IP也是。
全国互联的(存在BGP服务器通报的)骨干网IP前缀路由表共有72739条，通过链路状态协议同步路由表，时间略长也不适合。因此在AS的边界路由器上会设置很多规则，比如，允许来自AS1的网络包进入本网络不允许AS2的进入，还是允许来自AS1的4.0.0.0/8进入本网络，还是让租赁了本网络带宽的其他AS优先进入。
终究的BGP需要找到一条能通的路由，而不是一条可以最短的。因此BGP采取的是路径向量选择协议(这里指种别，区分于RIP的距离向量协议和OSPF的链路状态协议)。
AS
跟踪一次AS转播，以www.google.com为例，在tracerouter得到的路由追踪信息中我们可以看到每个ip所在的CIDR为一段要求，经过源AS中的路由，到达自治系统的边界路由器，被转发到了AS8100，又从AS8100的一个边界被路由到了另外一个边界路由，终究进入AS15169的内部域。注意，此处的Provider其实不一定是专门的运营商InternetServiceProvider，有些公司为了处理多个ISP入口的流量，申请了ASN。如果在流量逻辑上和上级ISP没有太多的出入，就没有必要申请一个ASN，就算使用了BGP协议，起源域也能够使用一个私有ASN犹如私有IP一样进行连接，在IANA的规定中将[6451265534][42000000004294967294]保存为私有ASN用于上述情况，其他保存ASN请访问官方网站。
