RFC 1583 (rfc1583) - Page 3 of 216

OSPF Version 2

RFC 1583                     OSPF Version 2                   March 1994


    10.4    Whether to become adjacent ............................ 83
    10.5    Receiving Hello Packets ............................... 83
    10.6    Receiving Database Description Packets ................ 86
    10.7    Receiving Link State Request Packets .................. 89
    10.8    Sending Database Description Packets .................. 89
    10.9    Sending Link State Request Packets .................... 90
    10.10   An Example ............................................ 91
    11      The Routing Table Structure ........................... 93
    11.1    Routing table lookup .................................. 96
    11.2    Sample routing table, without areas ................... 97
    11.3    Sample routing table, with areas ...................... 98
    12      Link State Advertisements ............................ 100
    12.1    The Link State Advertisement Header .................. 101
    12.1.1  LS age ............................................... 102
    12.1.2  Options .............................................. 102
    12.1.3  LS type .............................................. 103
    12.1.4  Link State ID ........................................ 103
    12.1.5  Advertising Router ................................... 105
    12.1.6  LS sequence number ................................... 105
    12.1.7  LS checksum .......................................... 106
    12.2    The link state database .............................. 107
    12.3    Representation of TOS ................................ 108
    12.4    Originating link state advertisements ................ 109
    12.4.1  Router links ......................................... 112
    12.4.2  Network links ........................................ 118
    12.4.3  Summary links ........................................ 120
    12.4.4  Originating summary links into stub areas ............ 123
    12.4.5  AS external links .................................... 124
    13      The Flooding Procedure ............................... 126
    13.1    Determining which link state is newer ................ 130
    13.2    Installing link state advertisements in the database . 130
    13.3    Next step in the flooding procedure .................. 131
    13.4    Receiving self-originated link state ................. 134
    13.5    Sending Link State Acknowledgment packets ............ 135
    13.6    Retransmitting link state advertisements ............. 136
    13.7    Receiving link state acknowledgments ................. 138
    14      Aging The Link State Database ........................ 139
    14.1    Premature aging of advertisements .................... 139
    15      Virtual Links ........................................ 140
    16      Calculation Of The Routing Table ..................... 142
    16.1    Calculating the shortest-path tree for an area ....... 143
    16.1.1  The next hop calculation ............................. 149
    16.2    Calculating the inter-area routes .................... 150
    16.3    Examining transit areas' summary links ............... 152
    16.4    Calculating AS external routes ....................... 154
    16.5    Incremental updates -- summary link advertisements ... 156
    16.6    Incremental updates -- AS external link advertisements 157
    16.7    Events generated as a result of routing table changes  157



Moy