台灣地區BGP路由統計分析 - 政大學術集成









BGP

































A study on Taiwan BGP routing table statistics









(Sheng-Wei Kuo)

1

























(Ching-Heng Ku)

1

















(Ming-Cheng Liang)

1,2

1

















_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

2

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

_

cwkuo@twnic.net.tw

,

chku@twnic.net.tw

,

mcliang@twnic.net.tw

















        

    ISP(Internet Service Provide) IP

AS  (Autonomous System Number, ASN) 

BGP  ! " # $% &'( ) * ISP + BGP ,-./ 0 Whois12 3 ,BGP  4 5 IP AS ! " # $% & Whois12 3  ! " 6 7% &8 9: ;< , = > ?   IP   AS  ! " # $% &,8 @A B C " C 1D # $ E F G H'I J  K L M BGP  N-/ 0 BGP = 8 9  > ? ,OP Q R S  % &= 8 9'T U  V ,WX Y Z   [\ ISP] ^ _ ,` 7a b       ,Oc d 8 9 12 e f > ? ,g h I J IP  . AS   ! " # $% &,Oi j kl m # $ IP . AS  ,nop q r B   Internet s 8 t u ,v  C " C 7w x y z { | } '



~IP  AS  BGP  Whois 12 3 '

Abstract

This study probes into the practical usage of the IPv4 address and Autonomous System Number (ASN) according to the BGP routing table provided by Internet Service Providers (ISP) in Taiwan. The status quo of the usage in the global BGP routing is only gathered statistics by worldwide routing tables, but there is no specific routing information related to Taiwan. In order to effectively manage internet resources, we allied with Taiwan’s ISPs to develop the statistics system of the BGP routing table related to Taiwan. Furthermore, we compare with the data in BGP routing tables, provided by Taiwan ISPs, and those in the Whois database to analyze the practical usage of the IPv4 address and ASN in Taiwan. Our contributions not only can present the practical usage of the IPv4 address and ASN in Taiwan, but also can record the growth trend of the routing table, and detect illegal usage of the IPv4 address and ASN.

Keywords: IP address, AS Number, BGP Routing Table, Whois database.

1.

















C " C IP .AS  [1]1D > € -

‚ ƒ „ … 8 9,/ 0 *  G H† ‡ ˆ ‰ Š 1

D ‹ Œ > € , Ž1[2][3]' …  ‘ ‚ ICANN

(The Internet Corporation for Assigned Names and

Numbers) > R ’ “  ” • – — ˜ • – 

™ – .š – * 6 › œ ž RIR (Regional Internet

Registry), RIR ‡ ˆ Ÿ 1D > € G H'

- ’ “  =   ,RIR ¡ ( ) NIR (National

Internet Registry) 1D 7¢ £ LIR (Local Internet

Registry,¤ ¥ v ISP) ,LIR ¦ 1D § ¨ > 7

£ ©ª « ,T IP .AS 1D 6 7¬ N­ ® ¯Whois12 3 -4 5 ŸC 1D 6 7° ¯' @ ISP v! " IP  ± ²/ 0 C " C  ,nIP ³ ! " # $,©´ Hµ ISP# $ ¶ · ¸  I  IP  ;
¹ º » ¼ ½  ¬ ,¾ ¨ · ¸  ¿ -À J Á  ²y  ö ,ÄÅ L ^ Æ Ç È É Ê 9 ;, T  Ë Ì Í Î · ¸ Ï 7Ð Ñ Ð B Ë Ò Ñ ,Ó Ô ) Õ ¡7h µ ¾ ¨ · ¸ Ö × M Ø ,  Ù Ú Ûl Ü Ý .Ò Þ ß Ûà à Ná M C Á Ð · ¸ â ³ 'ã V ,‰ c
¹ C  ä ¨ ¡ å µ ISP æ È \ ç Ç ,è K  Internet µ C C L é ê b ,ë ž ISP BGP  [4] Nì Ë í î Ë _ / 0 Internet ï Ç ,-ð ñ ‡ ò ‰ Š Internet l m ï ó ˆ ô õ ö'  

 1 Internet Registry Structure

IANA APNIC LACNIC RIPE NCC ARIN AFRINIC ISP NIR LIR LIR ISP ISP LIR

National Internet Registry TWNIC, JPNIC, CNNIC KRNIC, VNNIC, APJII

Local Internet Registry

Internet Service Provider RIR

 Ó Ô Whois12 3 BGP ÷ ø _ : ,¡ù ú  û ü T $ 1ý ,þ
1ý ¡g h I J IP  . AS  ! " # $% &,! " # $  1ý : Whois12 3 , ¡i j  kZ  # $ IP .AS ,è K  ° ¯! " % &,¡q r  b Ú  ,v  = x y z { t u 'I J  K L M BGP  N$/ 0 BGP = 8 9  > ? ,OP Q R S    8 9  ,þ ð µ
    '  C 1ý  (TWNIC)v’ “  ž

NIR ,‡ ˆ   C 1D  IPv4, IPv6.

AS   > € G H'@I J ¡> € IPv4

  AS      ,v  G H  

IPv4   AS  # $,TWNIC   

(HiNet)Y Z   (SeedNet).’ “   (APTG)

Z Ç ,] ^ ` 7   BGP  > ?   ,

   ! " ï Ç 1ý , Z ;< Whois

12 3 ,q r   IP  . AS  ! " #

$% &,O_  RFC3221 "Possible applications of

the BGP Table analysis"[5]Ù *    > ?  I ,

-a b   *     ³ '    ³  I [ \ > b BGP   IP  . I (Route entry)   BGP AS    BGP     Whois 1 2 3 ;  .     Prefix > ! ," #  $  y % 8 9  & '' 3 WX S  ( 8 9> ? ,-q r  % & ) *  , ¬  + µ  , '

2. BGP









!

!

!

!

"

"

"

"

#

#

#

#

!

!

!

!

2.1








  Ç  v> R   * p ISP  +

BGP  ,O;/ 0 * RIR Whois12

3 12 ' - .[\ µ  / ú   IP

Prefix . AS Path 0 ž1 1ý 2Whois12 3

- > ,[\ µ  V 3 B / 0 I J 45 6 7 IP

. AS  12 ,5 Ó Ô0  12  Z ;

,¡q r   I J IP AS ! "

# $6 7 ,8 @G Hµ 8 T # $9  Z  6 7 IP

 .AS 'V   : ¡> ? q r   I

J % &AS # $% &.IP  prefix

# $> ! % &à à '
  ï Ç „ …  Ž2'

` 7   ; < ¶ ,ISP (I J

v TWIX,EBIX -. Seednet) ë =  + © BGP

 ,O5 TWNIC   > ? Õ ƒ , * žISP3 BGP12 8 9>?  > ? , g h k^ ISP @ A B Û,O C ‹ D C Ã Ó + E F G ,-q r I J   % &'?ž   > ? ï Ç H Õ  Ž3'    2     BGP            3     BGP        

2.2    

























I J 8 9    I ¸ I Jo ,> R v: .
BGP   IP  . I (Route entry)   K.
BGP AS   L.
BGP  Whois 12 3 ; J.
  Prefix > ! *     I > ԍ y ~ . BGP   IP  . I (Route entry)   ,V  I [\ S  I .IP 8 9  ,¡q r 1.    I M 2. g h   IP ! " # $6 & 3.    ë NO ! IP   oP  V     &  y ~
 QN(N o. of Route Entries)~  Q,¡q r  I J M'

Unique Prefixes N  (No. of Unique

Prefixes)~ ) R S È É IP 

'

Maximum Aggregation N (No. of after

maximum aggregation)~ ) R S È É = D ASO T  oIP '
    IP   Q (No. of span prefixe)~q r  ! " # $ IP EBIX
_   
 FTP
Router    B G P     B G P
 T W N I C W h o i s    TWIX
   w h oi s 

M'

Œ N Prefix Ú Û(Average prefix length)~

BGP Routing Table Œ NIP Ú Û' K. BGP AS   AS  µ U V  * ISPî W Ë 9vX ƒ ,  AS   > ? ,¡q r 1.   AS ! " # $% & 2. ¡ @ A    AS    # $ 

Peering.Transit% &'

V     &  y ~

AS M(Number of ASes)~ 

AS QM,¡q r  4# $

AS % &'

Origin-only AS    M(Number of

origin-only ASes)~ Y Z ©[ AS\Transit

ASQM'

Origin ASes announcing only one prefix

M(Number of origin ASes announcing only

one prefix)~

] ¢ N^ µ origin-only AS 

M'

Transit AS M(Number of transit-only

AS)~T  + Transit AS QM'

Transit-only AS M(Number of transit

AS)~_  + Transit ^ ` T ¢  AS

QM'

k^ AS path M(Number of distinct AS

paths)~  hk^ AS path Q

M'

Œ N AS path Ú Û(Average AS path

length)~AS path Œ NÚ Û'

 o AS path Ú Û(Max AS path length

visible)~  o AS path Ú Û' LBGP  Whois 12 3 ;   µ IP   AS  ! " # $% &,/ 0 Whois 12 3 + µ ° ¯ IP   AS  6 7, ÷ a ;,¡q r 46 7 IP   AS  µ 8 b > # $' V     &  y ~

  IPv4 Q(Total IP address in

Taiwan)~   IP Q'

  c d   Q (Total ASN in

Taiwan)~   ASNQ'

# $ e f AS C g (Prefixes from

unregistered ASNs)~9  6 7 ASN

O ! PrefixN'

# $ special use prefixe C g (Number

of special use prefixes)~h  RFC3330Ù

prefixN'

 prefixesP  allocationoP N

(Number of prefixes smaller than registry

allocations)~Routing Tableprefix;whois

® ¯ allocationoP i P N

# $9  6 7IP C g (Prefixes being

announced from unallocated address

space)~Routing TableT $B 9  6 7

IP

J  Prefix > !

     Prefix > ! ,¡-q r

  ISP ï $ IP  j oP 6 7 '

3.

!

!

!

!

"

"

"

"

$

$

$

$

%

%

%

%

&

&

&

&

'

'

'

'

  Ï 2005k10lm ` n 8 9  ,ë =

* ISPo ¨  + BGP12 ,O-Whois1

2 3 12 ^ » 8 9> ? ,ë =    C ( ¥ ‹ !  C ÃÓ ,+ * p T q r s _  ,C   y ~ http://trace.twnic.net.tw/routing'
St u   12 8 98 v > ? ,-g h   w M) * % &-. '-y Së = * R ISP 12   @ x ,-. ?y Ú z    ) * @ x = g h    % &'

3.1  













ISP

















































BGP    12  *    I ,W X T y Ù @ A > ?  C ~ IP  . I (Route entry) > , WX ¡-> ? q r ,   I J  I  ü v1400N,^ Œ Në ž I ± IP M v /20'  AS   > ,WX ¡-@ A B I J   T AS PathŒ NÚ ÛNk{ ) 2,@ / 0 BGP AS PathŒ NÚ Û+ o| 3²

4' Œ N AS path Ú Û¡  & ISP î ì Ë ø é

} ~ Û€ ,ã V ,AS path Ú Û‚ ƒ  ø é ہ,4 5   ISP„ V ø é b Ûæ 'è K   ( 4 5 | T 30% AS T  + Transit < ö' ²  BGP   Whois 12 3 ;… †,I J / T 16,517,232žIPv4 ,   46 7 IPv4 Œ NT 97%   h, ^ 46 7 AS  Œ NT 72%   h'è K c d @ A ²‡ ,9  7hT # $ 6 7 AS .IP 6 7 '  ¬ BGP O ! PrefixoP > ! % &,5 * žISP x @ A  C ,  entry¥ -/24,/19,/16./20þ Jžprefix ;

ˆ < ' þ ‰   C @ A ,WX ¡-8 v @ A B ‰  T r hŠ ~ 6 7£   IPv4 | ‹ / 0 46 7 IPv4 0.75%,    I M/ 0 BGP + ‹ | 0.7%,4 5 6 7 IPv4 ! " BGP  # $% &Œ Z '   46 7 IPv4  97% NT    h,^ 46 7 AS 72%T    h,4 5 I J   T
ISP# $AS Ó T  Ž % & h,­  G HAS # $,nIP AS 1D ³ ‘ ’ # $' I J * žISP x @ A PrefixoP > !  C ē ¥ - /24,/19,/16 ./20 þ Jž; ˆ < 'IP 6 7Ó = ” ,ë p ISPë •   IP  2005k-J  P v/20,– µ BGP /24 > ! U @v ü ,þ -> 4 5  ISP— ˜ Ó v™ vš › ,-œ -/24v† =  ž  + £ m y Ÿ   $« # $'

3.2    

























































































  2005k10l.` n c d 8 9     ,z 5 ¡ žl @ A ,WX \œ 
Ú z @ A 12 >?> ? ,Ž44 5 12 v   IPv4 ë ž» î x QM^ » î ISP  + BGP    IPv4 M ;< Ž,ŸŽ¡-@ A    IPv4 ú 3 Mb Ú » ,œ ¢ Ó * ISP BGP U V  = ' Ž5+ v   AS ë ž» î x Q M* ISP BGP    AS M ;< Ž,V Ž¡-@ A  ISPú 3 AS  ¬ ,O æ u £ ¤ $ŸAS ' Ž6+ v* ISP BGP     I ;< Ž,V ;< Ž¡-q r * ž ISP x @ A B    I % &'



 
 

 
 
   

 

  
     
                                          Ž4   IPv4 MISP BGP   h   IPv4 M ;< Ž
                             
   
    
   
    
    
   
                           Ž5   AS M* ISP BGP     AS M ;< Ž
                                                       
                 Ž6. v* ISP BGP     I ;< Ž Ž 7+ v* ISP BGP    IPv4 prefix> ! ;< Ž,V ;< Ž¡-@

A B * žISP  4 5 IPv4 Prefix o




 


 


 
              
       
             

Ž7v* ISP BGP IPv4 prefix

oP > ! ;< Ž Ž 8+ v* ISP BGP    IP prefix> ! ) ¥ 8žl ;< Ž,V ; < Ž¡-@ A B * žISP x @ A B * žl.   IPv4 b Ú » ,* žISP@ A B  prefixMð ¦ § ¨ '



 


 


 


 
              
       

 
  
  
  

 
  
 
 
    
  
   
   
   

  
   
 
  
     
   
    
    
    

   
    
 
   
      
       
       
        Ž8v*ISP BGP      IPv4  prefix> !Ž

4.

$(

$(

$(

$(

•    BGP    $ 89  > ? ,> ?  I [ \ vJ ,> R vBGP     IP  .    I (Route entry)    BGP    AS    BGP    Whois 1 2 3 ; .     Prefix > !'
             ,ë = ¨ z e f ISP  + BGP    Raw Data,- . / 0 6 7 IP AS  1 2 ,8 9  > ? '5 ) Ú » î 1 2 t u ,4¡g h  I J IP . AS  ! " # $ % & ,¨ Ó ! " # $    1 ý Whois1 2 3 89; ,4¡ i j k l m # $ IP . AS  6 7 'V° ¯ ! "   % &   ,¡v = x y z { | } ,n o p q r B   Internet   s 8 t u ,v  C " C  7 w x y | } ,O  " Ë t '

)

*

+

,

)

)

*

*

+

+

,

,

)

*

+

,

[1] J. Hawkinson, T. Bates “Guidelines for creation, selection, and registration of an Autonomous System (AS),” RFC 1930, March 1996.

[2] APNIC document~”Policies for IPv4 address

space management in Asia Pacific Region”, [IPv4-address-policy],

http://www.apnic.net/docs/policy/add-manage-poli cy.html

[3] K.Hubbard, M.Kosters, D.Conrad, D.Karrenberg, J.Postel “Internet Registry IP Allocation

Guidelines,” RFC2050, November 1996.

[4] Y. Rekhter, T. Li, S. Hares, Ed

.

“A Border

Gateway Protocol 4 (BGP-4),” RFC 4271, January 2006.

[5] G. Huston “Commentary on Inter-Domain Routing in the Internet,” RFC 3221, December 2001.