Hashing is a one-way mathematical function used to provide data integrity and authenticity. Data of any length is used for the input to the algorithm. The output of the algorithm is a fixed length hash (known as a digest). The length of the hash is based on the bit size of the algorithm. Since the algorithm is one-way, it is impossible to reverse engineer. Sometimes the length of the input of the hashing algorithm is more than the bit size of the hash itself – which creates scenarios where different inputs to the same algorithm can cause the hash to be the same. This is where a Collision Attack can come into play for hashing algorithms. A Collision attack is simply using another key to result in the same output by the hashing algorithm. By increasing the bit size of the hashing algorithm, you make it much harder for a Collision Attack to crack.
MD5 (128 bit)
SHA1 (160 bit)
SHA2 (224, 256, 384, 512 bit)
Hashing alone is very easy to bypass with a man in the middle attack, as the packet information can be replaced. The receiver of the packet will not know the difference because the input of the hash because it’s simply just packet bits. It is unknown to the receiver if it was changed, as the hash will be the same.
Hashed Message Authentication Code (HMAC) uses hashing as a key that is only known between the sender and receiver – which will prevent a man in the middle attack described above. Instead of using packet bits as the hash input (alone), it uses a pre-configured key that is only known to sender and receiver. The input of the hash is the packet bits, AND the secret key. Devices using HMAC take the plain input of the has, and add on a key for each transaction.
And now encryption algorithms
Encryption is a two-way mathematical function used to provide data confidentiality. The input of the encryption algorithm is the clear-text packet AND the secret key (either asymmetric or symmetric). The output of the algorithm is known as the cipher text. Once a device receives the cipher text on the other side of the encrypted tunnel, it uses the cipher text + secret key as the input of the algorithm. The output is the plaintext packet. Asymmetric encryption uses a public and private key pair (for each direction of traffic) to encrypt and decrypt the data.
Symmetric encryption – Uses the same key for encryption and decryption
Also known as shared key encryption
More efficient, cheaper to perform on hardware
Typical length 56-512 bits
DES – Data Encryption Standard (64-bit key, only 56 bit used for encryption)
3DES – Triple Data Encryption Standard (168-bit key, uses 3 keys of 56-bit)
AES – Advanced Encryption Standard (3 Versions: 128, 192, and 256 bit keys)
SEAL, IDEA, Blowfish, Serpent
Asymmetric encryption – Different key is used for encryption and decryption
Also known as public key encryption
computationally expensive to perform in hardware
key length series varies between 512 bit to 32768 bit
I’m going to keep this one short, like most of my posts.
The Knowledge Curve signifies the “possibility” of knowledge if someone were to have consistent and focused study throughout their life versus the typical life long learner that prefers a more sporadic approach – which is provoked by work demands or life changes. There’s no shame in learning as you go from a career perspective, but you can change your outlook on learning exponentially by having a more consistent approach to learning.
The key here is that you’re not “resetting” by allowing your brain an unnecessary break (several month’s or years). I specifically remember the first time that I obtained my CCNA. I had all of the textbook knowledge crammed in my brain, I was confident, and then I decided to stop labbing and maintaining my knowledge after passing my exam. Three years later, I have to renew my CCNA and progress onto the CCNP – but I lost a lot of the knowledge because I have not been using it in a practical manner. There’s a way to prevent this from happening to you.
Stay maintained and continue learning. It’s a life long venture; not a 5k race. Reading one topic a day for three years would have kept me on cusp of knowledge in the world of CCNA and honestly, it would have promoted me to learn CCNP before my renewal date… So now, I’m stuck renewing my CCNA again before I can even progress onto the CCNP. That’s not because of a limitation set by Cisco, but rather the inherent need to relearn all of the information that I put on the back burner three years ago…
Edit #1 – 8/25/2019 – Finished post and corrected grammatical errors.
What is OSPF? OSPF is a link-state routing protocol. OSPF uses a link-state database to build a tree of all the links that live in a area. OSPF uses the concept of ‘areas’ to limit the scope of these trees. Since OSPF is a link state routing protocol, it inherently knows alot more about a particular topology and its links compared to a distance vector protocol. What this means is that a router running OSPF receives all this information from other OSPF routers and keeps all this data in the link-state database (not just network and prefix information – but things such as: bandwidth, L2 encapsulation, delay etc.). After it has gained all of this information, it runs the Shortest Path First (SPF) Algorithm. This algorithm calculates the cost to get to all the networks it has learned within the OSPF routing domain.
OSPF is an open standard, as in it can be implemented by multiple vendors. There are two versions of OSPF:
Version 2: RFC 1583, and RFC 2328
Version 3: RFC 5340
Version 2 and Version 3 are very similar. Version 3 still has the same basis of foundation as compared to Version 2. However, Version 3 has added support for IPv6. With that, Version 3 has some changes in its configuration so that it can support IPv6.
All OSPF packets are identified with IP Protocol code 89. The code can be found in the L3 header of the packet. For dynamic learning of neighbors, the multicast address of 188.8.131.52 is used for hello packets. Unicast is usually used for requests, updates, and acknowledgements.
Before any routes or links are learned about, each adjacent OSPF router must first form a neighbor relationship. Below is a summary of the different types of packets that OSPF uses for neighbor-forming, and updating topology changes:
Hello: Fundamental Packet for discovery and holding neighborships in OSPF. It also keeps key information for the formation of OSPF Neighbors. A hello packet is just a packet that is sent periodically out on an interface with OSPF enabled. It is mainly used to form neighbors and to make sure that it’s neighbor is still connected.
Database Description (DBD): Only used in the very beginning of the neighbor relationship process. Once hellos are exchanged, DBD are exchanged soon after. DBD is kinda of like a table of contents of what each router has, but it does not provide details of each specific link.
Link-State Request: After DBD is exchanged, routers may or may not know the details that are pointed out in the DBD exchange. So a Link State Request is sent out for that information from each router.
Link-State Update: Link State Update is then sent in response to the request message, with the details of what is missing.
Link-State Acknowledgement: Every Link State Update is also acknowledged, with this type of message.
For a OSPF neighbor relationship to form, the following parameters (that are found in the hello packet), must match:
Stub Area Flag
The following DOES NOT have to match for OSPF to form a neighbor relationship:
OSPF Router ID
List of neighbors reachable on the interface
Designated Router (DR) IP Address
Backup Designated Router (BDR) IP Address
The Hello Interval dictates how often packets are sent out, and the Dead Interval dictates how long before declaring the neighbor as down. On a LAN interface, the default value of hello interval is 10s. The dead interval is 40s. When you change the Hello Interval on an interface, the Dead Interval is automatically changed to 4x the hello interval. However, when changing the hello interval, it will cause the neighbor relationship of the other side to go down if, that is if the other side doesn’t match.
This is how you configure those intervals on a per-interface basis (Cisco):
! Configure hello interval
#ip ospf hello-interval [value]
! Configure dead interval
#ip ospf dead-interval [value]
! Configure sub second hello interval and dead interval
In OSPF there is a chronological list of states that OSPF must go through for neighbors to be considered fully adjacent:
OSPF Neighbor States:
Attempt: You will only see this neighbor state when you are configuring static neighbors (for example on frame relay interface). Basically means that OSPF tried to send packets to statically defined neighbor but never hears anything back.
Init: Init state is when hello packets have been received and exchanged. However, if say the first hello has been exchanged, then the router receiving it sees in the hello packet that it does not name itself in the hello packet (basically mean’s the neighbor has not recognized you yet). Say there are 4 routers on the same broadcast domain, and you receive a hello packet from one of the routers for first time, and in the hello packet you see two other routers listed, but not yourself. This means you are in the init state. After that point the hellos will populate that field.
2-Way: When Hello Packets have been exchanged but they contain the name of your own router in their. This basically verifies that the other adjacent router has at the very least received your hello. During the 2 way state DR/BDR election is formed. Routers that are DROTHers in a DR/BDR election, stay in the 2-way state with other DROTHERs. They do not exchange DBD or anything else with the other DROTHERs, just the DR/BDR. More on DR/BDR later*
Exstart: The Exstart is started right after the 2-way state. The router goes into Exstart state as soon as the first DBD message is received. In this state, an election is held for who is master and slave for a particular router within an adjacency. This is done by both routers sending empty DBDs to each other, and their RID. The Router with the higher RID is elected the master, while the other becomes the slave. The only reason this master/slave election is used is because DBD descriptors have a sequence number in each DBD descriptor packet sent to the neighbors. DBD are sent using unicast. Whoever becomes the master starts with the first sequence number. Once the election for master and slave is done, the exstart state ends.
Exchange: The exchange state starts right after the first DBD is sent to it’s neighbor with all it’s headers filled. Again, the DBD is simply a table of contents of what each router knows. The router itself will most likely need to send multiple DBD packets to fully send all of it’s data to the neighbors. The neighboring router know that it received all of the DBD from it’s neighbor because the last DBD packet is flagged with a value indicating that.
Loading: When routers have the same view of the LSIDs, they move to the loading state (after all DBD have been exhcnaged). For any missing LSA the router missing the LSA will send a Link State Request (LSR). The router listening to LSR sends a Link State Update (LSU) back. Every LSR is accompanied by an acknowledgement as well.
Full: When all LSAs have been sent, received, and acknowledged – the neighbor relationship goes to the FULL state (aka fully adjacent). Database is fully populated. It is then at this point each router runs SPF to calculate the best paths for each subnet.
OSPF creates router ID just like all other routing protocol. Think of a Router ID as a name for the router. Router IDs are critical to the operation of OSPF. If two routers directly connected have the same router ID they do not form a neighbor relationship, and a syslog message is generated. If they are separated by a router (and are in the same area), the neighbor relationship is still formed, but a syslog is also generated saying that their is a router ID match within a topology. If there is Router ID mismatch for routers in different areas, the routers will flush each others LSAs and declare an “OSPF Floor War”. Since every LSA is signed with their RID, having matching RIDs in a topology messes up the LSDB LSAs and sequence numbers. RID will only change if you have either no neighbors, or if the OSPF process is cleared.
Router ID Election:
Configured in OSPF Process configuration
Highest Loopback IP
Highest IP address on active interface
! Configure router ID in OSPF configuration mode
#show ip ospf neighbor
#show ip protocols
#show ip ospf database
OSPF MTU Mismatch:
Routers typically have a default IP MTU of 1500 bytes. MTU stands for Maximum Transmission Unit. It is used to indicate how big a packet can be to be forwarded out on a link. If a router needs to forward a packet larger than the outgoing interfaces MTU, it either fragments the packet or discards it. It will depend on the settings of the Don’t Fragment (DF) bit in the IP Header. If it is set (1) the packet is dropped. Otherwise, it is fragmented. The value of MTU on OSPF neighbor links should be the same. If there is an MTU mismatch between two OSPF routers, they will not be able to exchange topology information. The neighbors will get to Exstart state, and then go down. A log message will be generated reporting “too many re transmissions”. The reason for this is because during the neighbor process where they are exchanging Database Descriptors, the MTU value is specified on each end of the link. Since that value does not match for that specific link, it will never get past that stage in the neighbor process.
OSPF Supports either plain-text or MD5 authentication. OSPF does not support key-chain mode like EIGRP. OSPF Authentication key must be configured statically on the interface. Interface level mode configuration takes precedence over global (aka area) mode configuration
! Enable authentication on an interface
#ip ospf authentication [message-digest] ! Enable on all interfaces in an area by changing the area wide authentication (in global routing mode)
#area [#] authentication [message-digest]
The Authentication key can only be configured on a per interface basis, and not area wide. Three types of authentication:
Type 0: no authentication
Type 1: clear text authentication
Type 2: MD5 Authentication
OSPF supports multiple keys on the same interface, but not with key-chain. If you are using multiple keys on the same interface, then MD5 authentication must be used.
OSPF does classification for every link in a topology. The classification is for determining operational characteristics of each interface:
Whether the router will use multicast to discover neighbors
If two or more OSPF routers can exist in the subnet attached to the interface
Whether the router should attempt to elect an OSPF DR (More on that later*) on that interface
These items are identified by the layer-2 encapsulation of OSPF Links.
See the table below for a list of all the different network types:
This network type discovers neighbors automatically
This network type supports the use of DR/BDRs
Hello & Dead Intervals: 10/40
Ethernet, FDDI, Token Ring
You can ‘force’ network type by using the #ip ospf network broadcast command on the interface level
This network does not discover neighbors dynamically
Neighbors must be statically configured:#neighbor ip-address [priority priority]
The neighbor command can work with just one side of a link configured.
Consider the following frame-relay configuration:
ip address x.x.x.x
ip ospf 1 area x
In the above interface configuration, OSPF would ‘guess’ that this interface is a Non-Broadcast Multi-Access link. Since frame-relay can have multiple, DLCIs on it, it makes the assumption based on that. OSPF itself does not have knowledge of the DLCI config on a frame-relay interface. Since it is a non-broadcast multiaccess link, multicast is not supported on that type of interface. So neighbors HAVE to be statically configured to form a neighbor relationships. You can however configure that interface as a broadcast link with the ip ospf network broadcast command. You still have to make DLCI mapping on the frame relay end so that router knows where to put those multicast packets. When doing this type of setup there has to be a full mesh where every router has a full mesh to every other router in a frame relay cloud.
Now consider the following frame-relay configuration:
interface Serial 0.101 [point-to-point|multipoint]
ip address x.x.x.x
ip ospf 1 area x
In the above configuration, OSPF still thinks and views this as a Broadcast Multi-access link, even though the OSPF process has been enabled on sub interface. The reason is because it sees the multipoint keyword in sub interface and makes a decision based on that. The previous example ‘guesses’ that its a NBMA link, despite it possibly being point to point.
This network type does not elect a DR/BDR
This network type discovers neighbors dynamically
To configure an interface as p2p: #ip ospf network point-to-point
This network type does not elect a DR/BDR
This network type discovers neighbor dynamically
Must be manually set with: #ip ospf network point-to-multipoint
How does point to multipoint network type help with a partial mesh topology:
Regardless of actual mask, each router advertises /32 LSAs for its connectivity to frame relay cloud
LSAs received on a P-2-MP sub interface are allowed to be flooded right back out the same interface to other neighbors (effectively split horizon is disabled because it goes to different DLCIs)
Changing a broadcast network into a point to multipoint network can have certain advantages. Static neighbor configuration can allow per-neighbor cost configuration. This is done using the neighbor x.x.x.x cost [x] command. Usually the cost is derived from the interface it connects to (fast ethernet, serial etc). However, with point to multi point non broadcast you can specify cost PER NEIGHBOR, and not per interface.
How to memorize OSPF network types:
Any network types with keyword nonbroadcast basically means that they cannot discover neighbors dynamically and must use static configuration of neighbors.
If network starts with point it doesn’t use a DR/BDR
Only broadcast and point to point use faster timers of hello 10 dead 40.
What is DR/BDR?
DR stands for Designated Router and BDR stands for Backup Designated Router. On a link with OSPF enabled, if it classified as broadcast or non-broadcast link then a DR/BDR election is initiated. The reason is because on these types of links there is the possibility of more than two (2) other OSPF routers living on it. By electing a DR/BDR, these two routers act as the “hub” for the neighbor relationships on this link. The benefit is that it reduces LSA flooding and neighborship overhead.
DR/BDR are elected based on information in OSPF hello packet. Hello packet lists each routers RID and a priority value. Who ever has a high priority, gets elected the DR, with BDR being second highest priority. If priority is same then the highest RID is used to elect a DR. A DR stays the DR aslong as it is connected to the LAN and neighbor relationship doesn’t go down, even if a new router is added to the link with a higher priority/RID. Once the DR goes down, the BDR becomes the DR, and a new BDR is elected (if there is one).
You can configure the priority on a per interface basis:
#ip ospf priority [value]
DR/BDR for a particular segment use the multicast address 184.108.40.206 instead of 220.127.116.11. DR and BDRs ONLY listen to 18.104.22.168 multicast addresses. The 22.214.171.124 multicast address is only used for multicasts going TO the DR/BDR. The DR itself will send DBD to the multicast address of 126.96.36.199. The DR is the only router that forms a FULL neighbor relationship with all other routers on the segment. The others routers (called DROTHERS) stay in 2-way state with each other.
OSPF implement the concept of areas in the protocol itself. When you enable OSPF on a routers interface, you have to explicitly state which area it is a part of. The area identification is a numeric number from 0-255. There is no specific criteria to use certain numbers, however, there is one cardinal rule about OSPF areas: All non-backbone areas must hook up to the backbone area. The backbone area is Area 0. Non-backbone areas are any areas that are not Area 0. Each area in a OSPF domain has its own Link State Database, and its own SPF calculation for how to get to routers within its area. An Area Border Router (ABR) is a router that has 2 links in more than one area. Any link changes in a particular area do not force a SPF re-calculation in other areas. When designing out OSPF for a network, knowing how areas work is extremely effective. You want to use area separation so that not every router in your topology is forcing a SPF recalculations. Separating your links into areas creates opportunities for route manipulation and prefix summarization.
Each OSPF interface is placed in an area. A router within an area send LSAs for everyone in that area. Each router has a link state database where it keeps tracks of all the LSAs it learns. Each router in an area builds a ‘tree’ of what the topology looks like with all the LSAs it receives and places it in the link state database. Everytime a LSA is received on a router, the links that are based on that are torn down and rebuilt, factoring in the new LSA.
OSPF Router Roles
Area Border Router (ABR) – Any router that connects to more than one area
Autonomous System Border Router (ASBR) – any router that connects multiple AS’s together (via redistribute command)
Designated Router (DR) – In every broadcast domain a router is elected as a DR. A DR is responsible for receiving Type 1 and Type 2 LSAs from multicast address 188.8.131.52 and sending those LSAs back out into the area to 184.108.40.206. A router is elected a DR if it is the first router on that segment. If they are powered on at same time, then higher OSPF priority is elected the DR. If the priority is the same, the router with highest router id is elected the DR.
Backup Designated Router (BDR) – In every broadcast domain a router is elected as a BDR. A BDR is simply a backup to a DR. The router with second lowest DR becomes a BDR.
DROTHERS – Routers that are not elected a DR or a BDR. These routers stay in 2-way neighbor state between each other.
OSPF Link-State Advertisements (LSAs)
In OSPF each router stores data which is composed of individual link-state advertisments (LSAs) in it’s Link State Database (LSDB)
Each router within an OSPF area must have the same link state database information. In addition there are two LSDBs if a router belongs to more than one area.
Each router individually runs the Shortest Path First (SPF) Algorithm. This Algorithm runs each time for each area a router is a part of. Each router considers itself to be the root of the tree and ‘draws’ its branches towards each of the destination via the shortest path. LSAs in OSPF LSDB are like pieces of a puzzle. The SPF process must examine the individual LSAs and see how they fit together based on their characteristics.
Types of LSAs:
Type 1 Router LSA: Router LSA is a fundamental LSA for creating the so-called tree that OSPF uses to calculate via SPF Algorithm. This LSA is generated to describe the interfaces connected on a particular router running OSPF. One LSA is generated per area per router. In the body of one LSA, is the combination of one or more sub headers for all the interfaces in that particular area. The LSA is then flooded to all other routers in a particular area. The Router LSA is fundamentally just a description of the interface for that particular router, and associated via the router ID. When another router in an area receives Type 1 LSA, it associates the links with the Router ID of the other router. Type 1 LSA does not go beyond its own area.
To view Type 1 LSAs use the following command: #show ip ospf database router [RID]
LS Sequence Number is a number to identify quote on quote the version of the LSA. If say a IP address changes on an interface participating in OSPF, OSPF first poisons the route by sending an update to that LSA Sequence number with an age of 60m. This effectively kills that LSA, and the new LSA with the new sequence number is used instead.
OSPF identifies a Type 1 LSA using a 32 bit link state identifier (LSID). Each router then uses its own OSPF router id as the LSID.
Each LSA (associated with a LSID) will then have link data for each interface depending on the type of interface:
Interface with no neighbors: 1. Its subnet number/mask is advertised 2. Described as a ‘stub network’
Interface with DR: 1. The IP address of the DR 2. Link connected to a ‘transit network’
Interface with no DR: 1. it lists the neighbors RID 2. Link connected to ‘another router (point to point)’ 3. Point to point interface also create a second Link Data describing the network as a stub network, with the subnet and mask included.
Type 2 Network LSA:Type 2 LSA is generated for multi access networks. It is required for OSPF to properly map all connected routers to a single multi access network, like a LAN. The generation of a type 2 LSA depends on the existence of a DR. Only the DR in a particular multi access network creates this LSA. All other routers (BDRs and DROTHERs) do not. The LSA is flooded by the DR to all other routers in the area. The content of the LSA is the subnet, mask, and all the participating routers in that broadcast domain (RIDs).
A type 2 LSA is not generated for a link that is connected to a stub network (or a network with only one router on it). However, once you form a neighbor relationship on a multi access link then a type 2 LSA is flooded within the area.
! To view a Type 2 LSA
#sh ip ospf database network
Type 3 Network Summary LSA: Type 3 LSA are not generated in single area deployments of OSPF. You will only see a type 3 LSA if you include more than one area.
Area Border Routers (ABRs) are used to connect different OSPF areas together. ABRs do not forward the type 1 and type 2 LSAs on to other areas. ABRs generate a Type 3 LSA for each subnet in a particular area and they are advertised out to another area. The Type 3 LSA only contains subnet and route information, no details of links. A type 3 LSA consists of each subnet and a cost to reach that subnet from that ABR. A Type 3 LSA does not initiate a SPF recalculation.
The ABR assigns an LSID of the subnet number being advertised. The ABR also adds its own RID in the LSA, because multiple ABRs can advertise the same subnet with the same LSID.
! To view a Type 3 LSA
#sh ip ospf database summary
Type 4 ASBR Summary LSAB: This LSA is generated by Area Border Routers (ABRs). This LSA is created when a Type 5 LSA is also advertised throughout the whole OSPF domain. Since the type 5 LSA is advertise throughout the whole OSPF domain (past all areas), routers in other areas cannot calculate how to get other areas wherever the ASBR might live. So what Area Border Routers (ABRs) do is create a Type 4 LSA, saying “Hey, I know how to get to the ASBR in this non-transit area, go through me”. This LSA simply states: “to reach the ASBR Router-ID, come through my Router-ID”
Type 5: AS External LSA: The Type 5 LSA is an LSA generated by ASBRs when redistributing routes from outside the OSPF Domain into OSPF. Whoever is doing the redistributing then becomes an ASBR. They are flooded within the entire OSPF domain, unchanged.
A Type 5 LSA has two sub types:
Sub-Type-1 tells all routers receiving this Type 5 LSA to allow cost calculation on this LSA.
Sub-Type-2 tells all routers receiving this Type 5 LSA to NOT allow cost calculations on this LSA. This tells the router to install this LSA with original cost that the ASBR was advertising and do not add cost calculation.
Type 6 Group Membership LSA:
Type 7 NSSA External LSA: The Type 7 LSA is a LSA generated when a router (ASBR) within a NSSA, is redistributing routes into OSPF. This LSA is Flooded within the area, and learned by every router. Once the Type 7 is reached to an ABR, that Type 7 is converted to a Type 5 for the other areas to learn.
Type 8 External Attributes LSA:
Type 9-11 Opaque LSA:
Each LSA has a age timer of 30m. When no changes to an LSA occur for 30m, the owning router increments the sequence number, resets the timer to 0, and re-floods the LSA.
LSAs are poisoned by flooding the LSA to it’s neighbor and setting the timer to the max age setting (3600s).
Enabling OSPF (V2 and V3) on Cisco
You can enable OSPF on interface in two ways:
With the network command (under routing config)
With the ip ospf [process] area [num] command (under interface config)
! Enable OSPFv2 routing with certain process number. You can run multiple instances of OSPF if desired. The number here is only locally significant.
#router ospf [number]
! Enable an interface with the network command. This command tells the router to look for any interfaces that start with the network address and enable OSPF on that interface. This automatically makes the interface start sending hellos out on the interface, and also advertising that network into the OSPF domain (that is, if it has any adjacent neighbors). The network command also specifies the area number of where the link resides.
! Enable OSPFv3 routing with certain process number. Again, the number is only locally significant.
#router ospfv3 [number]
! Enable an interface with the ip/ipv6 ospf command in interface configuration
#ip ospf [process-id] area [number]
#ipv6 ospf [process-id] area [number]
#debug ip ospf adj
#sh ip ospf neigh
#sh ip ospf interface
#sh ip protocols
#sh ipv6 ospf interface brief
#sh ipv6 ospf neigh
#sh ipv6 ospf database
#sh ipv6 protocols
#debug ipv6 ospf adj
OSPF Path Selection
OSPF analyzes each route it receives and determines the best path for each route by doing a metric calculation. OSPF calculates the metric by doing the following:
Analyze the LSDB to find all possible routes to reach a particular subnet
For each possible route, add the OSPF interface cost for all outgoing interfaces in that route.
Pick the route with the lowest total cost.
The OSPF Cost is a metric derived from the egress interface bandwidth.
! View OSPF Cost for an interface running OSPF
#show ip ospf interface
Intra-Area is when routes/traffic are inside the area itself. Inter-Area is when routes/traffic are outside the area. The terms are used to describe traffic that is flowing internal to an area or flowing through other areas.
To calculate the best route to each subnet, a router analyzes the LSDB and does the following:
Finds all subnets inside the area, based on the stub interfaces listed in the Type 1 LSA and based on any Type 2 Network LSAs.
Run SPF to find all possible paths through the area topology.
Calculates the OSPF interface costs for all outgoing interfaces in each route, picking the lowest total cost route for each subnet as the best route.
An ABR advertises a Type 3 Summary LSA to adjacent areas. The way the neighbors in accompanying areas calculate the cost is by adding the cost that is advertised in that LSA, to the cost it takes to get to that ABR. It uses the same method as inter-area, but adds the cost to get to the ABR as well as adding the cost of the Type 3 Summary LSA.
Priority of route selection:
Intra-Area (Received a Type 1 LSA/Type 2 LSA)
Inter-Area (Received a Type 3 LSA)
External (Type 5 LSA or Type 7 LSA)
There are 3 ways to change the OSPF Cost/Metric:
Changing the reference bandwidth
Configuring cost directly
OSPF Calculates the OSPF cost for an interface based on the following formula: reference-bandwidth / interface bandwidth = OSPF Cost
The default reference bandwidth on all interfaces is 100Mbps.
The reference bandwidth can be changed using the following command: #auto-cost reference bandwidth [#]
This command is only locally significant to the router, because it calculates the cost after the fact.
The bandwidth can be changed using the following command: #bandwidth [#]
Other routing processes such as QOS and other routing protocols use this command as well to influence their operations.
The cost can be changed directly using the following command: #ip ospf cost [value]
OSPF Stub Areas
In OSPF there are four (4) variation of stub areas:
Totally Stubby Area
Totally Not-So-Stubby Area (NSSA)
All types of stubby areas filter the Type 5 External LSA. Any area that starts with ‘Totally’ means that the ABR also filters out Type 3 LSAs. Any area that does not start with ‘Totally’ means that Type 3 LSAs are allowed to be learned and advertised in the area by the ABR.
Any other area besides Area 0 can be defined as a stub area. A stub area allows the routers in an area to use default routes for forwarding packets to the ABR rather than specific routes. The ABR injects a default rout into the stub area. All Type 5 LSAs will not be advertised into the stub area. ABRs create a default route using a Type 3 LSA and flood that into the Stub area. The default route has a metric of 1 unless otherwise configured using the command area [area-number] default-cost [cost] When configuring stubby areas, all routers must be configured as a stub area. If not then neighbor relationships will not be formed. This is based on the Stub flag in the hello packet. Any router in a stub area cannot become an ASBR. The reason for this is because all the routers in a stub area have agreed that no Type 5 LSAs can be created or advertised into the area. Creating an ASBR in the area goes against that rule.
! Configure an area as a Stub Area in router config. This command should be configured on all routers in the area.
#area [area-number] stub
! Specify metric for default route that ABR injects.
#area [area-number] default-metric [metric]
! Configure an area as a Totally Stub Area. This command only needs to be done on the ABR because it is the only router in an area that creates a Type 3 LSA.
#area [area-number] stub no-summary
Not-So-Stubby-Area (NSSA) are areas that allow any router in that area to become an ASBR with the help of a Type 7 LSA. With the stub/totally stubby areas, it was not allowed for those routers to become ASBRs because all Type 5s are filtered into all types of stub areas. So the way that this is solved is by using a Type 7 LSA, which has the exact same contents as a Type 5 LSA. The Type 7 LSA is only generated on ASBRs in NSSAs. The Type 7 is flooded by the ASBR within the entire NSSA. However, once it reaches an ABR, that Type 7 is then converted into a Type 5 LSA and flooded out. NSSA area must be configured on all routers in the area. When configuring NSSA the ‘NSSA is Supported’ bit is set. OSPF routers will not form a neighbor relationship if one side is a stub and the other is a NSSA. When configuring NSSA (as compared to Stub/Totally stub areas), a Type 3 LSA of all 0s (aka default route) is not injected automatically into the NSSA. An Extra command is needed to configure this: area [area-number] nssa default-information originate
! Configure a NSSA in router config
#area [area-number] nssa
! Configure a Totally NSSA in router config. This only needs to be done on the ABR
OSPF allows summarization at ABRs or ASBRs. The reason for this is because all OSPF routers in an area must have the same exact LSDB. Summarization is done on LSAs not on routes. Summarization can be done to reduce the size of the LSDB (save memory, CPU etc). Summarization can also be used for path manipulation.
! Configure summarization on an ABR, use the following command in routing config
#area [area id] range [ip address] [mask] [cost [#]]
The configured area number refers to the area where the subnet you want to summarize exists. The summary will be advertised into all other areas connected to the area. There should be at least one subordinate subnet inside the range of the summary route for the summary route to actually be advertised. The ABR does not advertise the subordinate subnet Type 3 LSAs, only the summarized version of the Type 3 LSA. The ABR assigns a metric for the summary routes Type 3 LSA by default to match the best metric among all subordinate routes (AKA the lowest metric). The area range command can also explicitly set the cost of the summary (instead of whatever is route has the lowest metric).
! Configure summarization at an ASBR under router config
#summary-address [prefix] [mask]
OSPF Default Routing
There are two ways to introduce a default route into OSPF, either within a specific area or throughout the whole OSPF domain.
! Configure default route across all areas, use the default-information originate command in routing config
If you just type default-information originate, then the router will look into its routing table and if it has any route that starts with all 0s (aka a default route) then the router will give permission to OSPF to create a Type 5 LSA and flood it through the whole entire OSPF Domain. The always keyword does not do the initial check if there is an all 0s route in the routing table, it will just create the LSA and flood it regardless if you have a default route learned or configured.
When all the default parameters of this command are used, this command injects a default route into OSPF as a Type 2 route, using a Type 5 LSA with a metric of 1. A Type 5 LSA has two different types. A sub-Type 1 and a sub-Type 2. A Type 1 tells all the routers it gets to that it can modify the metric as it goes through each router. A Type 2 tells all the routers to not modify the metric and leaved it unchanged throughout the whole OSPF domain. OSPF by default makes all external routes a cost of 1 (for static and IGPs). You can also use route map in the default-information originate command to ‘track’ routes in your routing table. If the route disappears, then the Type 5 LSA will be poisoned.
OSPF Route Filtering
Routers in the same area MUST have the same LSAs in their LSDB. Therefore it’s impossible to filter routes that are learned within an area. OSPF can filter the origination of an LSA BETWEEN areas. This is accomplished by telling the border router to not generate type 3/5 LSAs all together. Type 3 LSAs are filtered by ABRs, type 5 LSAs are filter by ASBRs. Type 3 LSAs are filtered PRIOR to origination.
! Configure type 3 LSA filtering on ABRs using prefix lists:
#area [#] filter-list prefix [name] [in|out]
When ‘in’ is configured, IOS filters prefixes being created and flooded into the configured area
When ‘out’ is configured, IOS filters prefixes coming out of the configured area
! Configure area range for filtering
#area [#] range [x.x.x.x] [mask] not-advertise
Not advertise keyword turns the area range command (usually used for summarization) into a filtering mechanism. Does not require prefix list or ACL. The big difference between this command compared to the area filter list command is that the area range command looks at the type1 and type2 LSAs for the range that you specify. If the area does not have a type 1 or type 2 LSA for that range, it will not filter it. So this command only works if you are filtering traffic that are directly filtering OSPF routes into the routing table (instead of filtering the LSAs)
Filtering this way essentially filters routes being learned into the routing table. It does not stop the generation or learning of LSAs in anyway. To accomplish this filtering a distribute list is used.
What is IPv6? It is the latest (not really new at this point lol) version of the IP Protocol. The main reason that this version was developed is to alleviate the IPv4 Address Exhaustion happening across the internet. It boasts a longer address of 128 bit vs the 32 bit of IPv4. It also has fundamentally changed the way some communication happens as compared to IPv4. These details will be discussed below. Without further ado, let’s get into it!
IPv6 is a 128-bit address represented in Hexadecimal. Each character in an IPv6 address represents 4 bits of data. That 4 bits is presented by a hexadecimal character (0-F). When we think of IPv4 and the whole idea of Subnet Masks and CIDR notation – that still holds true in IPv6 the exact same way. The whole point of a Subnet Mask is to define what is the Network portion and what is the Host portion in a particular address. A IPv6 address with a /64 mask tells you that the first 64-bits is the network portion and the latter 64-bits is the hostportion. In IPv4, the mask could be represented using CIDR (/24) or subnet mask (255.255.255.0). In IPv6, the only way that it is represented is by using CIDR notation (which makes sense considering how long the address actually is).
Above, you will see an example of the structure of an IPv6 address. This has been defined in RFC 4291 as a global unicast address. More on the different types of IPv6 addresses later*. The take away from this chart is to get familiar with the the full-length format of IPv6. You have eight (8) sixteen (16) bit sections, and they are all separated by a colon. Again, each character represents a hexadecimal character (0-F) of 4 bits.
How to Write IPv6
Since IPv6 is very long, it can be a pain to write sometimes. Luckily, IPv6 addresses can be shortened/abbreviated. Take for Example the address in the previous diagram:
This address can be shortened to the following:
Let’s start by specifying what are the rules for shortening IPv6 Addresses. (BTW, the shortened version of IPv6 can also be used in configuration)
Leading Zeroes in a 16 bit block (aka within a semi-colon) can be ommited. So in our example, I shortened the IPv6 address: 0db8 turned into db8. 0015 was shortened to just 15.
A double semi-colon can be used in place of an all zeroes 16-bit block. The double semi-colon can be used not just for one 16-bit block that has all 0s, but also two blocks, that are adjacent to each other. A double semi-colon cannot be used two times in one address. So in our example, I could essentially “skip” block 15 all the way to block 1a2f just by putting a double semi-colon.
IPv6 L3 Header vs IPv4 L3 Header
There are a few key differences in the headers for IPv6 compared to the IPv4 :
Fragmentation is dealt with at the host level for IPv6. If a router receives a packet that is too big to be put on another link (aka MTU is smaller for whatever reason), then the Router running IPv6 will send back a ‘too big’ ICMPv6 packet back to the host. The too big ICMPv6 packet essentially tells the host: “hey your packet is too big, chop it up into something smaller than x”. If you compare this to IPv4, routers running IPv4 actually perform the fragmentation of packets instead of the host. Since IPv6 routers pushes the fragmentation to the host, the following headers are not in IPv6: Identification, Flags, and Fragment offset
The flow label is used to uniquely identify a flow of packets. For example, if a certain host sends 100 packets to google.com, a unique flow number will be generated to identify the unique flow. This is not in IPv4 header.
TTL Field is renamed to Hop Limit.
Checksum is removed completely. The reason for this is that all upper level protocols already have an implementation for error-checking, so having it in the L3 header is redundant.
IPv6 Address Types
There are lots of different IPv6 Address types. They all have a unique purpose and function for the operation of IPv6. Similarly, the same could be said for IPv4.
A global unicast address is a globally unique address (aka routable through the internet). Currently IANA has assigned only 2000::/3 addresses to the global pool (as of this writing).
A unique local address (ULA) is an IPv6 address in the block fc00::/7, defined in RFC 4193. It is the approximate counterpart of the IPv4 private address space.
The link-local address can be used only on the local network link (aka unique to a VLAN). Link-local addresses are not valid nor recognized outside the subnet. FE80:/10 is a Hexadecimal representation of the 10-bit binary prefix 1111111010. This prefix identifies the type of IPv6 address as link local. Link local addresses use the EUI-64 method to identify its interface id.
IPv6 multicast operates the same as in IPv4. A packet sent to a multicast address is delivered to all interfaces identified by the multicast address (in a given scope). in IPv6, FF00:/8 is the pool for the multicast addresses. In FFxy multicast addressing, the x will denote permanent (0) or temporary (1) addressing. The y will denote the scope of the address:
y=1 means interface local (kinda like an interface-based loopback)
y=2 means link-local so they can’t be routed (within subnet)
y=4 means admin-local which is really a bit varying in scope
y=5 means site-local which should be your site’s physical infrastructure. Routable yes, but not outside your site.
y=8 means organization-local which implies autonomous system number like in BGP (think Site prefix in 1.12 picture)
y=E fully routable/usable on the Internet.
Solicited Node Multicast:
When a IPv6 interface is enabled on any device, a solicited node multicast address is created too. For every IPv6 assigned on an interface, a matching solicited node multicast is created (for link local AND global unicast) . The solicited node multicast starts with ff02::1:ff/104. The last 24-bits of the interface id from the IPv6 address is used in the address.
The solicited multicast address purpose is to be able to eliminate ARP/broadcast that were originally used to find the MAC address of a particular host in IPv4. The solicited multicast address is also used for duplicate address detection on a subnet, more on that later*. However, in IPv6, the MAC address is found by initiating a Neighbor discovery process. This is where the solicited multicast address comes into play. The device sends a neighbor solicitation packet to the device with the address that start with ff02::1:ff/104. The reason it knows how to send it to a specific solicited node multicast address to that individual host is because it extracts the last 24 bits out of the interface-id of the original IPv6 address you’re trying to talk to and slaps the last 24-bits of interface-id on the end of it: ff02::1:ff[24bits]. The destination device is listening on that multicast address, so when it receives it, it responds back with its full MAC Address. This is similar to the operation of ARP for IPv4. However, instead now it uses multicast packets instead of broadcast. The multicast is also only going to that specific host because that host is the only one listening with that specific solicited node multicast address.
ICMPv6 Neighbor Discovery
The collection of ICMPv6 features makes up what is called Neighbor Discovery Protocol (NDP). NDP is used for MAC-finding, duplicate address detection and Stateless Auto Address Configuration (SLAAC)
ICMPv6 Message Types:
Neighbor Solicitation: During Duplicate address detection a device sends a ICMPv6 packet destined for the solicited node multicast address of itself and source is the link local address or :: (all 0s). If it receives a reply from that neighbor solicitation, then obviously that address is already used on the local area network. Duplicate address detection is used for link local and global ipv6 addresses.
Neighbor Advertisement: Is the reply message to a Neighbor Solicitation message (either for duplicate address detection or to find a MAC address on a subnet)
Router Solicitation: A device that is configured for IPv6 Stateless Auto Configuration sends out a router solicitation with the destination as FF02::2. Only routers running IPv6 listen to this multicast address.
Router Advertisement: Routers then send back a router advertisement back to the accompanying router solicitation message (destination could be the link local address of the specific node or FF02::1). Located in this RA is the prefix for the routers interface. Router advertisements are sent periodically, they do not have to respond to a solicitation message.
All interfaces on IPv6 nodes must have a link-local address, which is usually automatically configured from the identifier for an interface(EUI-64 + MAC) and the link-local prefix FE80::/10. A link-local address enables a node to communicate with other nodes on the link (aka subnet) and can be used to further configure the node.
Nodes can connect to a network and automatically generate global IPv6 addresses without the need for manual configuration or help of a server, such as a Dynamic Host Configuration Protocol (DHCP) server. With IPv6, a device (typically the default gateway / router) on the link advertises global prefix in Router Advertisement (RA) messages, as well as its willingness to function as a default device for the link. RA messages are sent periodically and in response to device solicitation messages.
A node on the link can automatically configure global IPv6 addresses by appending its interface identifier (64 bits) to the prefixes (64 bits) included in the RA messages. The resulting 128-bit IPv6 addresses configured by the node are then subjected to duplicate address detection to ensure their uniqueness on the link. If the prefixes advertised in the RA messages are globally unique, then the IPv6 addresses configured by the node are also guaranteed to be globally unique. Device solicitation messages, which have a value of 133 in the Type field of the ICMP packet header, are sent by hosts at system startup so that the host can immediately autoconfigure without needing to wait for the next scheduled RA message. This is also referred to as Stateless Address Autoconfiguration (SLAAC)
With IPv6, you can manually set them just like IPv4. However, since IPv6 addresses are bigger than MAC Addresses (which are globally unique), why not convert those MAC addresses into the host portion of the address? That is exactly what EUI-64 does. It converts a 48-bit MAC Address into a 64-bit counterpart, and placing that into the Interface-ID of the address. This is how it is accomplished:
A 64-bit interface ID is created by inserting the hex number FFFE in the middle of the MAC address. Also, the 7th Bit in the first byte is flipped to a binary 1 (if the 7th bit is set to 0 it means that the MAC address is a burned-in MAC address.). When this is done, the interface ID is commonly called the modified extended unique identifier 64 (EUI-64).
For example, if the MAC address of a network card is 00:BB:CC:DD:11:22, then the interface ID would be 02BB:CCFF:FEDD:1122.
Why is that so, you might ask?
Well, first we need to flip the seventh bit from 0 to 1.
MAC addresses are in hex format. The binary format of the MAC address looks like this:
Next we need to insert FFFE in the middle of the addres:
The resulting Interface ID is 02BB:CCFF:FEDD:1122.
Identifies a group of interfaces, usually on differentphysical nodes. Packets that are sent to the anycast address go to an anycast group member node that is physically closest to the sender.
IPv6 Configuration (Cisco)
! Enables the forwarding of ipv6 unicast datagrams globally on the router. This also permits the router to send ICMPv6 RAs.
! Automatically configures an ipv6 link local address and enables ipv6 processing
! Configure a global ipv6 address
#ipv6 address 2001::[xxxx]
! Configures a global ipv6 address with eui-64 format set on the lower order bits
#ipv6 address 2001::db8:0:1::/64 eui-64
! configure specific link local address
#ipv6 address fe80::[xxxx]/64 link-local
! Configure default route in ipv6
#ipv6 route ::/0 [next hop ipv6 address]
#sh ipv6 int brie
#sh ipv6 routers
#sh ipv6 route
#debug ipv6 nd
! See which ipv6 devices have been mapped to which MAC address
#sh ipv6 neighbors
Under the state section of this command the following output can appear:
Incomplete – INCP -Process of being established
Reachable – REACH – Confirmed and established
Stale – STALE – Mapping was successfully established but has since been expired and has not been successfully re established
Delay – DELAY – Mapping was successfully established but has since been expired and has not been successfully re established
Probe – PROBE – Neighbor confirmation messages are being re sent to remote interface on an ongoing basis in attemt to reestablish mapping
! Configures the interface to use stateless auto configuration. When this command is initiated a link local address is created automatically, and the interface listens to RAs for global-multicast assignment.
#ipv6 address autoconfig
! Verify that address was configured on the interface
#show ipv6 interface FastEthernet 0/10
IPv6 Subnetting – How the hell do you do it?
It’s actually really easy. It’s the same concept as IPv4 subnetting, except your dealing with hexadecimal not dotted decimal.
Let’s look at a few interesting examples:
IANA will be using 2000::/3 for all global unicast routable addresses. But a /3 doesn’t line up so well. What does a /3 even mean? Well again, it’s bits to bit comparison. It means that the first 3 bits in this address, if they match then that means that every other bit to the ‘left’ of that will be considered a globally routable address.
2000 in binary is 0010 0000 0000 0000
IANA will be using the first 3 bits of this address for all globally routed addresses. So essentially, anything starting with a 2 or a 3.
Let’s look at another example: FC00::/7 (private address space for IPv6)
FC00 in binary is 1111 1100 0000 0000
So any address where the first 7 bits are those binary bits, mean that it is a private address. Say for example, I assigned a IPv6 private address to the following: FD00::1/7 – this is still technically in the range of FC00::/7 even though it actually doesn’t start with FC. The reason is because aslong as the first 7 bits match, then it is still in the range. I flipped the 8th bit. By flipping the 8th bit, I changed the hexadecimal character to a D. But that is still a perfectly valid private address space assignment.
In most scenarios, You will be given a /48 block (aka site-prefix in the above diagrams). From there, you can use the next 16 bit block to create different subnets. The last 64-bits can either be implemented manually for servers, or some variation of DHCPv6 / SLAAC. But that does not mean you cannot make smaller subnets. You can still assign a /100, or even a /127 for point to point links. The same concepts of subnetting apply from IPv4 to IPv6, it’s just getting used to Hex.
Seriously, though, if you have any questions – reach out to me.
My sheet covers Asset Management, Repair Logging, Systems and Network logging, and a user dashboard to see which devices a user has assigned to them at any moment and their repair log history. You know, just in case you need to bill them…
Port-Security is fundamentally great to implement, especially since this command supports both static (Sticky) and dynamic mac-address filtering.
##Allow a specific mac-address##
(config-if)#switchport port-security mac-address aabb.ccdd.eeff
##Only Allow a single mac-address##
(config-if)#switchport port-security maximum 1
##If policy is violated, err-disable port##
(config-if)#switchport port-security violation shutdown
Verify configuration on the interface:
#show port-security interface e0/2
Sw1#sh port-security int e0/2
Port Security : Enabled
Port Status : Secure-up
Violation Mode : Shutdown
Aging Time : 0 mins
Aging Type : Absolute
SecureStatic Address Aging : Disabled
Maximum MAC Addresses : 1
Total MAC Addresses : 1
Configured MAC Addresses : 1
Sticky MAC Addresses : 0
Last Source Address:Vlan : aabb.ccdd.eeff:10
Security Violation Count : 0
View from both devices:
Once the Router (R1) changes it’s mac-address, it will err-disable the Switchport from Sw1.
*Jul 6 17:14:56.613: %PM-4-ERR_DISABLE: psecure-violation error detected on Et0/2, putting Et0/2 in err-disabl
*Jul 6 17:14:56.613: %PORT_SECURITY-2-PSECURE_VIOLATION: Security violation occurred, caused by MAC address aa
bb.ccff.eeff on port Ethernet0/2.
*Jul 6 17:14:57.621: %LINEPROTO-5-UPDOWN: Line protocol on Interface Ethernet0/2, changed state to down
*Jul 6 17:14:58.617: %LINK-3-UPDOWN: Interface Ethernet0/2, changed state to down
To fix the err-disable, you will want to put the original MAC-address back on R1 or add the new mac-address to the port-security interface. Then, you will want to cycle the switchport. (shut/no shut) – verify w/ ping.
If you want/need to save the mac-address that was learned after a reboot, you will need to use this:
Option two allows you to set a static interface for IP routing.
For EXTENDED VLANs(1006-4096), VTP mode must be in Transparent. Server mode should throw errors, probably not in IOL devices.
(config)#vtp mode transparent
By default all cisco catalysts come preconfigured with VTP server mode. You will need to change this on all access switches not serving vlans. First,
(config)#vtp mode Server
(config)#vtp mode Transparent
(config)#vtp mode Client
then, set the domain
(config)#vtp domain CISCO
This will put the switch in client mode and on the same domain as the VTP server. Allowing it to accept VLAN configs from the core or Firewall. If you run into an MD5 digest checksum mismatch error, you may need to change the password on all devices in the same domain that need VTP configs, like this:
(config)#vtp password cisco
You will then want to issue the below command to show the current status:
#show vtp status
Sw1>sh vtp status
VTP Version capable : 1 to 3
VTP version running : 1
VTP Domain Name : CISCO
VTP Pruning Mode : Disabled
VTP Traps Generation : Disabled
Device ID : aabb.cc00.1200
Configuration last modified by 0.0.0.0 at 7-5-19 23:13:37
Local updater ID is 0.0.0.0 (no valid interface found)
VTP Operating Mode : Server
Maximum VLANs supported locally : 1005
Number of existing VLANs : 9
Configuration Revision : 0
MD5 digest : 0x87 0x6A 0xFA 0xCB 0xD3 0x27 0xDF 0x0C
0x04 0xF4 0x94 0x8E 0x18 0xEA 0xE9 0x84
Spanning-Tree Protocol (STP) is a protocol to prevent loops in a switched 802.11 network by blocking ports based on a couple key parameters. 1: Priority of a bridge and 2. Port Roles for each Switch connection. STP uses Bridge Protocol Data Unit (BPDU) to converge the network. There is an election process using BPDUs to elect the root bridge of the network. Each BPDU has BID of who they think the root bridge is (themselves at first), and their own priority to identify the root bridge. Once a bridge sees a lower priority they stop generating BPDUs and only forward BPDUs from the root (this is only the case for vanilla 802.1D STP). Eventually a bridge is elected the root in a topology – and looped connections are blocked ( e.g discarding/blocking) based on alternate paths to the root bridge.
Sequencing of STP
1. Elect a root bridge in a topology. The root bridge is elected by determining the switch/bridge with the lowest Bridge Priority within a topology. By default all cisco switches have a default priority of 32768.[internal mac-address]. The Bridge with the lowest priority in a topology becomes the root bridge. Every BPDU has a field for: sending bridge and root bridge priority. By default when a switch turns on it automatically thinks its the root bridge, but if it sees a lower priority, then it goes silent (only in vanilla 802.1d STP), and only advertises the root bridges BPDUs at that point. When the root bridge has been identified in a topology (usually after several seconds), it puts all of its ports in Forwarding state, with a port role of Designated Port. The job of a designated port is to forward BPDUs. Designated port and Root ports are in the forwarding state. Meaning they can forward ‘user’ traffic.
2. Find the root port for every switch that’s not the root bridge. Every switch in a topology that isn’t the root bridge has to find their root port, which is the port that has least cost to get back to the root bridge. The way this is calculated is by calculating the STP Cost. When a BPDU is sent to a non-root bridge, in the BPDU is a field for Cost to Root. This is calculated by the speed of the interface in relation to the root bridge. If a switch that has gigabit ethernet interface and directly connected to root bridge, the root bridge BPDUs will send a cost of 0 (because the root bridge costs nothing to get to himself). However, when that BPDU is sent to any other switches “down the line” it adds those costs together every time it gets to a bridge. Lower the cost is to the root, the easier it is to get to the root, and that port is put into the forwarding state, as a root port. Once a non root bridge receives Cost information from two possible ports to get to the root bridge, it will pick the port with the lowest total STP cost to assign the root port. If root STP cost is the same for both BPDUs, and the sending bridge ID is the also the same; it uses the sending port ID field in a BPDU to determine which one to choose. The Sending Port ID field tells you port ID (ex: gigabit0/1) and the port priority (default 128)). The lower port number/priority is chosen.
3. Find Designated Ports for every non root bridge. These are the rest of the connections that wouldn’t cause a loop in the network (aka to end nodes).
4. The Ports that are left are non designated ports. These ports are put in the blocking state because they form a loop.
Per-VLAN Spanning-Tree (PVST)
1. Specified in 802.1d
2. On by default for all Cisco Switches
3. Load Balance sharing between vlans (uses 1 vlan on one port, and another vlan on the other alternate port)
Rapid Rapid Per-VLAN Spanning-Tree(PVST)
1. specified in 802.1w
2. Proposal and agreement bit are added as flags in new BPDU header. If a bridge sends an agreement bit the ports are automatically put in the states that STP calculates. Can only work on a full duplex point to point link.
3. All Switches generate BPDUs every 2 seconds. Where as in 802.1D (STP) only the root bridge sends BPDUs
4. Uses BPDU protocol version 2 (compared to 0 in 802.1D)
5. When any RSTP ports receive legacy 802.1d BPDUs it falls back to legacy STP and the inherent fast convergence benefits of 802.1w are lost.
Port Roles for RSTP
1. Root port – same as 802.1d
2. Designated port – same as 802.1d
3. Alternate port – Means you received a BPDU from the root from another switch that can lead to the root bridge.
4. Backup port – Means you received a BPDU from yourself.
BPDU Frame Format
STP Cost Table
10Mpbs – 100
100Mpbs – 19
1000Mpbs – 4
10gig – 2
Hello Timer = 2s – Every time a local switch sends a BPDUon the link
Max Age = 20s – Every time a bpdu is received on a port, the timer is set back to 0. If Max Age ever reaches 20s, and still havent seen a BPDU from the root bridge, it will start the process of electing a new root bridge. Set 10 times the hello timer.
Forward Delay = 15s – this governs the port states (listening, learning, etc.). The forward delay applies to each port state when a port detects electrical signal.
Message Age = Similiar to TTL. The message age is incremented by 1 every time it goes through a bridge. Cisco devices do not enforce the age on their devices as a boundary though.
Port State > Port Role
Forwarding > Root Port – Port on the local switch that provides least-cost path back to the root | Designated Port – port on the cable that provides least cost path back to root
Blocking > Non-Designated Port
STP Port States
Disabled – Port that is in the down state or no cable plugged in. Does not participate in the STP topology.
Blocking – Port is only allowed to receive BPDUs, cannot receive or learn mac addresses.
When a port first detects electrical signal it goes into the following phases:
2. Listening State (15s) – only allows BPDU to send to the CPU. Actively participate in STP. Cannot send or receive data.
3. Learning State (15s) – only allows BPDUs, does not send data, however can learn MAC Addresses.
4. Root Port, Or Designated Port, or Non-Designated port – The port at that point has decided what state the port should be in but it has to go through the forwarding delay plus the listening and learning state to set it to that. RSTP uses the Proposal and Agreement bit in the BPDU to automatically bring the port up in a quick one-two.
Bridge priority can only be set in increments of 4096. The reason for this is that the first 12 bits of Bridge ID in a BPDU is used for VLAN number. The last 4 (4096 and base 2 of that, can only be increments of 4096) Modifying timers on a non root bridge does not work, cause the only BPDUs that adhere to are the root bridge ones.