Computer network routing protocol
This article is about a computer network protocol. For topics with similar names, see
Isis (disambiguation).
Internet history timeline
|
Early research and development:
Merging the networks and creating the Internet:
Commercialization, privatization, broader access leads to the modern Internet:
Examples of Internet services:
- 1989 (1989): AOL dial-up service provider, email, instant messaging, and web browser
- 1990 (1990): IMDb Internet movie database
- 1994 (1994): Yahoo! web directory
- 1995 (1995): Amazon online retailer
- 1995 (1995): eBay online auction and shopping
- 1995 (1995): Craigslist classified advertisements
- 1995 (1995): AltaVista search engine
- 1996 (1996): Outlook (formerly Hotmail) free web-based e-mail
- 1996 (1996): RankDex search engine
- 1997 (1997): Google Search
- 1997 (1997): Babel Fish automatic translation
- 1998 (1998): Yahoo Groups (formerly Yahoo! Clubs)
- 1998 (1998): PayPal Internet payment system
- 1998 (1998): Rotten Tomatoes review aggregator
- 1999 (1999): 2ch Anonymous textboard
- 1999 (1999): i-mode mobile internet service
- 1999 (1999): Napster peer-to-peer file sharing
- 2000 (2000): Baidu search engine
- 2001 (2001): 2chan Anonymous imageboard
- 2001 (2001): BitTorrent peer-to-peer file sharing
- 2001 (2001): Wikipedia, the free encyclopedia
- 2003 (2003): LinkedIn business networking
- 2003 (2003): Myspace social networking site
- 2003 (2003): Skype Internet voice calls
- 2003 (2003): iTunes Store
- 2003 (2003): 4chan Anonymous imageboard
- 2003 (2003): The Pirate Bay, torrent file host
- 2004 (2004): Facebook social networking site
- 2004 (2004): Podcast media file series
- 2004 (2004): Flickr image hosting
- 2005 (2005): YouTube video sharing
- 2005 (2005): Reddit link voting
- 2005 (2005): Google Earth virtual globe
- 2006 (2006): Twitter microblogging
- 2007 (2007): WikiLeaks anonymous news and information leaks
- 2007 (2007): Google Street View
- 2007 (2007): Kindle, e-reader and virtual bookshop
- 2008 (2008): Amazon Elastic Compute Cloud (EC2)
- 2008 (2008): Dropbox cloud-based file hosting
- 2008 (2008): Encyclopedia of Life, a collaborative encyclopedia intended to document all living species
- 2008 (2008): Spotify, a DRM-based music streaming service
- 2009 (2009): Bing search engine
- 2009 (2009): Google Docs, Web-based word processor, spreadsheet, presentation, form, and data storage service
- 2009 (2009): Kickstarter, a threshold pledge system
- 2009 (2009): Bitcoin, a digital currency
- 2010 (2010): Instagram, photo sharing and social networking
- 2011 (2011): Google+, social networking
- 2011 (2011): Snapchat, photo sharing
- 2012 (2012): Coursera, massive open online courses
- 2016 (2016): TikTok, video sharing and social networking
|
Intermediate System to Intermediate System (IS-IS, also written ISIS) is a routing protocol designed to move information efficiently within a computer network, a group of physically connected computers or similar devices. It accomplishes this by determining the best route for data through a packet switching network.
The IS-IS protocol is defined in ISO/IEC 10589:2002[2][3] as an international standard within the Open Systems Interconnection (OSI) reference design.
In 2005, IS-IS was called "the de facto standard for large service provider network backbones".[4]
Description
IS-IS is an interior gateway protocol, designed for use within an administrative domain or network. This is in contrast to exterior gateway protocols, primarily Border Gateway Protocol (BGP), which is used for routing between autonomous systems.[5]
IS-IS is a link-state routing protocol, operating by reliably flooding link state information throughout a network of routers. Each IS-IS router independently builds a database of the network's topology, aggregating the flooded network information. Like the OSPF protocol, IS-IS uses Dijkstra's algorithm for computing the best path through the network. Packets (datagrams) are then forwarded, based on the computed ideal path, through the network to the destination.
History
The IS-IS protocol was developed by a team of people working at Digital Equipment Corporation as part of DECnet Phase V.
The Internet Engineering Task Force (IETF) published IS-IS in 1990[6], but that RFC was later retracted and marked as historic[7] because it republished a draft rather than a final version of the International Organization for Standardization (ISO) standard, causing confusion.
The protocol was standardized by ISO in 1992 as ISO 10589, for communication between network devices that are termed Intermediate Systems (as opposed to end systems or hosts) by the ISO. The purpose of IS-IS was to make the routing of datagrams possible using the ISO-developed OSI protocol stack called Connectionless-mode Network Service (CLNS).
IS-IS was developed at roughly the same time that the Internet Engineering Task Force IETF was developing a similar protocol called OSPF. IS-IS was later extended to support routing of datagrams in the Internet Protocol (IP), the network-layer protocol of the global Internet. This version of the IS-IS routing protocol was then called Integrated IS-IS.[8]
Packet types
IS-IS adjacency can be either broadcast or point-to-point.
- IS-IS Hello PDU (IIH)
- The IS-IS hello packets needs to be exchanged periodically between 2 routers to establish adjacency. Based on the negotiation, one of them will be selected as DIS (Designated IS). This hello packet will be sent separately for Level-1 or Level-2.
- Link State PDU (LSP)
- This contains the actual route information. This LSP can contain many type–length–values (TLVs).
- Complete Sequence Number PDU (CSNP)
- This packet will be sent only by the DIS. By default for every 10 seconds, CSNP packet will be transmitted by DIS. This will contain the list of LSP IDs along with sequence number and checksum.
- Partial Sequence Number PDU (PSNP)
- If the router which receives CSNP packet finds some discrepancy in its own database, it will send an PSNP request asking the DIS to send specific LSP back to it.
Other uses
IS-IS is also used as the control plane for IEEE 802.1aq Shortest Path Bridging (SPB). SPB allows for shortest-path forwarding in an Ethernet mesh network context utilizing multiple equal cost paths. This permits SPB to support large Layer 2 topologies, with fast convergence, and improved use of the mesh topology.[9] Combined with this is single point provisioning for logical connectivity membership. IS-IS is therefore augmented with a small number of TLVs and sub-TLVs, and supports two Ethernet encapsulating data paths, 802.1ad Provider Bridges and 802.1ah Provider Backbone Bridges. SPB requires no state machine or other substantive changes to IS-IS, and simply requires a new Network Layer Protocol Identifier (NLPID) and set of TLVs. This extension to IS-IS is defined in the IETF proposed standard RFC 6329.
References
External links