IS-IS
≈ 5 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
Is Is is the third EP by the indie rock band Yeah Yeah Yeahs, released on July 24, 2007. Songs for the EP were written in 2004 in between touring behind the band's first record Fever to Tell. The song "Down Boy" was No. 61 on Rolling Stone s list of the 100 Best Songs of 2007.
Intermediate System to Intermediate System (IS-IS, also written ISIS) is a link-state interior gateway protocol (IGP), typically deployed within a single autonomous system, and is used in large enterprise and service-provider networks to exchange routing information. The IS-IS protocol is defined in ISO/IEC 10589:2002 as an international standard in the Open Systems Interconnection (OSI) model. IS-IS operates by flooding link-state information through a network of routers. Each IS-IS router builds its own link-state database (LSDB) by collecting the flooded link-state information from other routers. Like Open Shortest Path First (OSPF), IS-IS uses Dijkstra's algorithm for computing the shortest paths through the network. Packets (datagrams) are then forwarded along the computed shortest paths to their destinations.
Terminology
The ISO IS-IS standard defines its terminology for network components, some of which differs from terms usually found in the industry: Intermediate System: A router Designated Intermediate System: An IS selected to represent other ISs on a shared circuit End System (ES): A host (or device) that does not participate in routing Circuit: A layer-2 broadcast domain, such as a point-to-point link or a Local area network (LAN) Adjacency: A neighboring IS with which an IS exchanges routing information Type–length–value (TLV): Link-state information is encoded into TLVs and packed into one (or more) Link State PDUs (LSPs). Link State PDU: IS-IS packets used for sharing link-state information
Addressing and NET
Unlike most IP routing protocols, IS-IS operates directly over Layer 2 rather than relying on Layer 3 for transport and does not use IP addresses to identify interfaces. It identifies interfaces using Layer 2 addresses such as Mac addresses on Ethernet, and identifies routing nodes using ISO network addresses. Each Intermediate System is assigned a Network Entity Title (NET), which is a NSAP address used to identify the router in the IS-IS routing domain. A NET is an NSAP used as a Network Entity Title where the NSEL field is set to zero.
The System ID field is commonly set to a unique IPv4 address from one of the router’s loopback interfaces. An intermediate system can have up to three NET addresses. The NET consists of Area, System ID and NSEL fields. The Area field consists of an AFI (Address Family Identifier) and an Area ID, and can be one to 13 bytes long. The System ID is six bytes long, and the NSEL is one byte.
The fields of the ISO Network Address "49.0100.1921.6821.1138.00" are: 49 is the AFI, the private address space similar to RFC1918 for IPv4 0100 is the Area ID 49.0100 is the Area 1921.6821.1138 is the System ID 00 is the NSEL, which must be zero. Routers will not form adjacencies with routers with a non-zero NSEL in their NET, since that field is only used by the NSAP.
Metrics
When IS-IS was introduced, the default type–length–value (TLV) formats for IS reachability (TLV 2) and IP reachability (TLVs 128 and 130) used a six-bit link metric field with a maximum value of 63 and a 10-bit path metric field with a maximum value of 1023. As network scale and link speeds increased, these metric limitations became restrictive for larger topologies. To address this, new TLVs were introduced: TLV 22 for extended IS reachability and TLV 135 for extended IP reachability. These extensions increase the supported link metric to 24 bits (maximum value 16,777,215) and the path metric to 32 bits (maximum value 4,294,967,295). Metrics without TLV 22 and 135 are known as "narrow", and metrics that include them are known as "wide". Wide and narrow metrics may be configured independently on a per-level basis.
Path selection
IS-IS computes the shortest paths by running Dijkstra's algorithm independently on each link-state database (LSDB): once for Level 1 and once for Level 2. Each router builds its own shortest-path tree from its position in the network. Path cost is the sum of the individual link metrics along the path; the lowest cost wins. When multiple paths to the same destination have the same cost, IS-IS can install all of them in the routing table for load balancing. This capability is known as equal-cost multipath (ECMP).
When a router learns the same destination prefix from multiple sources (from Level 1 and Level 2 or internal and external routes, for example), IS-IS applies a fixed preference order. With narrow metrics (TLVs 128 and 130), the preference order is: Wide metrics (TLV 135 for IPv4, TLV 236 for IPv6) do not support the internal-external metric distinction. RFC 7775 defines a separate preference order for these TLVs: Google Quagga IS-IS implementation Sample isisd.conf file: used with Quagga IS-IS route preference for Extended IP and IPv6 Reachability
Text derived from https://en.wikipedia.org/w/index.php?oldid=1367755798 under CC BY-SA 4.0; modifications have been made.