A hop is one portion of the path between source and destination (route). Every time a packet is forwarded to the next network device, a hop occurs.
|Connector type||Visible light communication|
|Physical range||visible light spectrum, ultraviolet and infrared radiation|
Li-Fi (short for light fidelity) is wireless communication technology, which utilizes light to transmit data and position between devices. The term was first introduced by Harald Haas during a 2011 TEDGlobal talk in Edinburgh.
In technical terms, Li-Fi is a light communication system that is capable of transmitting data at high speeds over the visible light, ultraviolet, and infrared spectrums. In its present state, only LED lamps can be used for the transmission of visible light.
In terms of its end use, the technology is similar to Wi-Fi - the key technical difference being that Wi-Fi uses radio frequency to transmit data. Using light to transmit data allows Li-Fi to offer several advantages, most notably a wider bandwidth channel, the ability to safely function in areas otherwise susceptible to electromagnetic interference (e.g. aircraft cabins, hospitals, military), and offering higher transmission speeds. The technology is actively being developed by several organizations across the globe.
Li-Fi is a derivative of optical wireless communications (OWC) technology, which uses light from light-emitting diodes (LEDs) as a medium to deliver networked, mobile, high-speed communication in a similar manner to Wi-Fi. The Li-Fi market was projected to have a compound annual growth rate of 82% from 2013 to 2018 and to be worth over $6 billion per year by 2018. However, the market has not developed as such and Li-Fi remains with a niche market, mainly for technology evaluation.
Visible light communications (VLC) works by switching the current to the LEDs off and on at a very high speed, too quick to be noticed by the human eye, thus, it does not present any flickering. Although Li-Fi LEDs would have to be kept on to transmit data, they could be dimmed to below human visibility while still emitting enough light to carry data. This is also a major bottleneck of the technology when based on the visible spectrum, as it is restricted to the illumination purpose and not ideally adjusted to a mobile communication purpose. Technologies that allows as roaming between various Li-Fi cells, also known as handover, may allow to seamless transition between Li-Fi. The light waves cannot penetrate walls which makes a much shorter range, though more secure from hacking, relative to Wi-Fi. Direct line of sight is not necessary for Li-Fi to transmit a signal; light reflected off the walls can achieve 70 Mbit/s.
Li-Fi has the advantage of being useful in electromagnetic sensitive areas such as in aircraft cabins, hospitals and nuclear power plants without causing electromagnetic interference. Both Wi-Fi and Li-Fi transmit data over the electromagnetic spectrum, but whereas Wi-Fi utilizes radio waves, Li-Fi uses visible light, Ultraviolet and Infrared. While the US Federal Communications Commission has warned of a potential spectrum crisis because Wi-Fi is close to full capacity, Li-Fi has almost no limitations on capacity. The visible light spectrum is 10,000 times larger than the entire radio frequency spectrum. Researchers have reached data rates of over 224 Gbit/s, which was much faster than typical fast broadband in 2013. Li-Fi is expected to be ten times cheaper than Wi-Fi. Short range, low reliability and high installation costs are the potential downsides.
Bg-Fi is a Li-Fi system consisting of an application for a mobile device, and a simple consumer product, like an IoT (Internet of Things) device, with color sensor, microcontroller, and embedded software. Light from the mobile device display communicates to the color sensor on the consumer product, which converts the light into digital information. Light emitting diodes enable the consumer product to communicate synchronously with the mobile device.
Professor Harald Haas coined the term "Li-Fi" at his 2011 TED Global Talk where he introduced the idea of "wireless data from every light". He is a Chair Professor of Mobile Communications at the University of Edinburgh, and the co-founder of pureLiFi along with Dr Mostafa Afgani.
The general term "visible light communication" (VLC), whose history dates back to the 1880s, includes any use of the visible light portion of the electromagnetic spectrum to transmit information. The D-Light project at Edinburgh's Institute for Digital Communications was funded from January 2010 to January 2012. Haas promoted this technology in his 2011 TED Global talk and helped start a company to market it. PureLiFi, formerly pureVLC, is an original equipment manufacturer (OEM) firm set up to commercialize Li-Fi products for integration with existing LED-lighting systems. Oledcomm, French company founded by Pr Suat Topsu from Paris-Saclay University.
In October 2011, a research organisation Fraunhofer IPMS and industry Companies formed the Li-Fi Consortium, to promote high-speed optical wireless systems and to overcome the limited amount of radio-based wireless spectrum available by exploiting a completely different part of the electromagnetic spectrum.
A number of companies offer uni-directional VLC products, which is not the same as Li-Fi - a term defined by the IEEE 802.15.7r1 standardization committee.
VLC technology was exhibited in 2012 using Li-Fi. By August 2013, data rates of over 1.6 Gbit/s were demonstrated over a single color LED. In September 2013, a press release said that Li-Fi, or VLC systems in general, do not require line-of-sight conditions. In October 2013, it was reported Chinese manufacturers were working on Li-Fi development kits.
In April 2014, the Russian company Stins Coman announced the development of a Li-Fi wireless local network called BeamCaster. Their current module transfers data at 1.25 gigabytes per second (GB/s) but they foresee boosting speeds up to 5 GB/s in the near future. In 2014 a new record was established by Sisoft (a Mexican company) that was able to transfer data at speeds of up to 10 GB/s across a light spectrum emitted by LED lamps.
Recent integrated CMOS optical receivers for Li-Fi systems are implemented with avalanche photodiodes (APDs) which has a low sensitivity. In July 2015, IEEE has operated the APD in Geiger-mode as a single photon avalanche diode (SPAD) to increase the efficiency of energy-usage and makes the receiver more sensitive. This operation could be also performed as quantum-limited sensitivity that makes receivers able to detect weak signals from a far distance.
In June 2018, Li-Fi passed a test by a BMW plant in Munich for operating in an industrial environment. BMW project manager Gerhard Kleinpeter hopes for the miniaturization of Li-Fi transceivers, for Li-Fi to be efficiently used in production plants.
in August 2018, Kyle Academy, a secondary school in Scotland, had pilot the use of Li-Fi within the school. Students are able to receive data through a connection between their laptop computers and a USB device that is able to translate the rapid on-off current from the ceiling LEDs into data.
One part of VLC is modeled after communication protocols established by the IEEE 802 workgroup. However, the IEEE 802.15.7 standard is out-of-date: it fails to consider the latest technological developments in the field of optical wireless communications, specifically with the introduction of optical orthogonal frequency-division multiplexing (O-OFDM) modulation methods which have been optimized for data rates, multiple-access and energy efficiency. The introduction of O-OFDM means that a new drive for standardization of optical wireless communications is required.
Nonetheless, the IEEE 802.15.7 standard defines the physical layer (PHY) and media access control (MAC) layer. The standard is able to deliver enough data rates to transmit audio, video and multimedia services. It takes into account optical transmission mobility, its compatibility with artificial lighting present in infrastructures, and the interference which may be generated by ambient lighting. The MAC layer permits using the link with the other layers as with the TCP/IP protocol.
The standard defines three PHY layers with different rates:
- The PHY 1 was established for outdoor application and works from 11.67 kbit/s to 267.6 kbit/s.
- The PHY 2 layer permits reaching data rates from 1.25 Mbit/s to 96 Mbit/s.
- The PHY 3 is used for many emissions sources with a particular modulation method called color shift keying (CSK). PHY III can deliver rates from 12 Mbit/s to 96 Mbit/s.
The modulation formats recognized for PHY I and PHY II are on-off keying (OOK) and variable pulse position modulation (VPPM). The Manchester coding used for the PHY I and PHY II layers includes the clock inside the transmitted data by representing a logic 0 with an OOK symbol "01" and a logic 1 with an OOK symbol "10", all with a DC component. The DC component avoids light extinction in case of an extended run of logic 0's.
The first VLC smartphone prototype was presented at the Consumer Electronics Show in Las Vegas from January 7–10 in 2014. The phone uses SunPartner's Wysips CONNECT, a technique that converts light waves into usable energy, making the phone capable of receiving and decoding signals without drawing on its battery. A clear thin layer of crystal glass can be added to small screens like watches and smartphones that make them solar powered. Smartphones could gain 15% more battery life during a typical day. The first smartphones using this technology should arrive in 2015. This screen can also receive VLC signals as well as the smartphone camera. The cost of these screens per smartphone is between $2 and $3, much cheaper than most new technology.
Signify lighting company (formerly Philips Lighting) has developed a VLC system for shoppers at stores. They have to download an app on their smartphone and then their smartphone works with the LEDs in the store. The LEDs can pinpoint where they are located in the store and give them corresponding coupons and information based on which aisle they are on and what they are looking at.
Home and building automation
It is predicted that future home and building automation will be highly dependent on the Li-Fi technology for being secure and fast. As the light cannot penetrate through walls, the signal cannot be hacked from a remote location.
In contrast to radio frequency waves used by Wi-Fi, lights cannot penetrate through walls and doors. This makes it more secure and makes it easier to control access to a network. As long as transparent materials like windows are covered, access to a Li-Fi channel is limited to devices inside the room.
Most remotely operated underwater vehicles (ROVs) are controlled by wired connections. The length of their cabling places a hard limit on their operational range, and other potential factors such as the cable's weight and fragility may be restrictive. Since light can travel through water, Li-Fi based communications could offer much greater mobility. Li-Fi's utility is limited by the distance light can penetrate water. Significant amounts of light do not penetrate further than 200 meters. Past 1000 meters, no light penetrates.
Efficient communication of data is possible in airborne environments such as a commercial passenger aircraft utilizing Li-Fi. Using this light-based data transmission will not interfere with equipment on the aircraft that relies on radio waves such as its radar.
Many treatments now involve multiple individuals, Li-Fi systems could be a better system to transmit communication about the information of patients. Besides providing a higher speed, light waves also have little effect on medical instruments and human bodies. Wireless communication can be done during the use of such medical instruments without having to worry about radio interferences hindering the efficiency of the task.
Anywhere in industrial areas data has to be transmitted, Li-Fi is capable of replacing slip rings, and short cables, such as Industrial Ethernet. Due to the real time capability of Li-Fi (which is often required for automation processes) it is also an alternative to common industrial Wireless LAN standards. Fraunhofer IPMS, a research organisation in Germany states that they have developed a component which is very appropiate for industrial applications with time sensitive data transmission.
Street lamps can be used to display advertisements for nearby businesses or attractions on cellular devices as an individual passes through. A customer walking into a store and passing through the store's front lights can show current sales and promotions on the customer's cellular device.
Students and teachers can be part of a more active educational community in a classroom that is Li-Fi enabled. Students with devices such as smartphones or laptops can communicate with the teacher, or with each other, to create a more efficient learning environment. Teachers can be able to collaborate with students to help better understand class material.
- Free-space optical communication
- Indoor positioning system (IPS)
- Infrared communication
- Near Field Communication (NFC)
- Wi-Fi positioning system
- Spatial light modulator (SLM)
- Super Wi-Fi
- Harald Haas. "Harald Haas: Wireless data from every light bulb". ted.com. Archived from the original on 8 June 2017.
- "Comprehensive Summary of Modulation Techniques for LiFi | LiFi Research". www.lifi.eng.ed.ac.uk. Retrieved 16 January 2018.
- Tsonev, Dobroslav; Videv, Stefan; Haas, Harald (18 December 2013). "Light fidelity (Li-Fi): towards all-optical networking". Proc. SPIE. Broadband Access Communication Technologies VIII. Broadband Access Communication Technologies VIII. 9007 (2): 900702. Bibcode:2013SPIE.9007E..02T. CiteSeerX 10.1.1.567.4505. doi:10.1117/12.2044649.
- Sherman, Joshua (30 October 2013). "How LED Light Bulbs could replace Wi-Fi". Digital Trends. Archived from the original on 27 November 2015. Retrieved 29 November 2015.
- "Global Visible Light Communication (VLC)/Li-Fi Technology Market worth $6,138.02 Million by 2018". MarketsandMarkets. 10 January 2013. Archived from the original on 8 December 2015. Retrieved 29 November 2015.
- Coetzee, Jacques (13 January 2013). "LiFi beats Wi-Fi with 1Gb wireless speeds over pulsing LEDs". Gearburn. Archived from the original on 5 December 2015. Retrieved 29 November 2015.
- Condliffe, Jamie (28 July 2011). "Will Li-Fi be the new Wi-Fi?". New Scientist. Archived from the original on 31 May 2015.
- Li-Fi – Internet at the Speed of Light, by Ian Lim, the gadgeteer, dated 29 August 2011 Archived 1 February 2012 at the Wayback Machine
- "Visible-light communication: Tripping the light fantastic: A fast and cheap optical version of Wi-Fi is coming". The Economist. 28 January 2012. Archived from the original on 21 October 2013. Retrieved 22 October 2013.
- "The internet on beams of LED light". The Science Show. 7 December 2013. Archived from the original on 22 July 2017.
- "PureLiFi aims at combating cyber crime". Ads Advance. Archived from the original on 9 October 2017.
- "Li-Fi: A green avatar of Wi-Fi". Livemint. 9 January 2016. Archived from the original on 25 February 2016. Retrieved 24 February 2016.
- "The Future's Bright - The Future's Li-Fi". The Caledonian Mercury. 29 November 2013. Archived from the original on 4 November 2015. Retrieved 29 November 2015.
- Haas, Harald (19 April 2013). "High-speed wireless networking using visible light". SPIE Newsroom. doi:10.1117/2.1201304.004773.
- Vincent, James (29 October 2013). "Li-Fi revolution: internet connections using light bulbs are 250 times". The Independent. Archived from the original on 1 December 2015. Retrieved 29 November 2015.
- "'LiFi is high speed bi-directional networked and mobile communication of data using light. LiFi comprises of multiple light bulbs that form a wireless network, offering a substantially similar user experience to Wi-Fi except using the light spectrum.Li-fi' via LED light bulb data speed breakthrough". BBC News. 28 October 2013. Archived from the original on 1 January 2016. Retrieved 29 November 2015.
- "pureLiFi to demonstrate first ever Li-Fi system at Mobile World Congress". Virtual-Strategy Magazine. 19 February 2014. Archived from the original on 3 December 2015. Retrieved 29 November 2015.
- Giustiniano, Domenico; Tippenhauer, Nils Ole; Mangold, Stefan. "Low-Complexity Visible Light Networking with LED-to-LED Communication" (PDF). Zurich, Switzerland. Archived (PDF) from the original on 20 June 2015.
- Dietz, Paul; Yerazunis, William; Leigh, Darren (July 2003). "Very Low-Cost Sensing and Communication Using Bidirectional LEDs" (PDF). Archived (PDF) from the original on 1 July 2015.
- "Archived copy". Archived from the original on 2 February 2016. Retrieved 2 February 2016.CS1 maint: Archived copy as title (link)
- https://www.crunchbase.com/organization/purelifi#/entity Archived 26 August 2016 at the Wayback Machine
- Povey,, Gordon. "About Visible Light Communications". pureVLC. Archived from the original on 18 August 2013. Retrieved 22 October 2013.
- Haas, Harald (July 2011). "Wireless data from every light bulb". TED Global. Edinburgh, Scotland. Archived from the original on 8 June 2017.
- "pureLiFi Ltd". pureLiFi. Archived from the original on 19 December 2013. Retrieved 22 December 2013.
- "pureVLC Ltd". Enterprise showcase. University of Edinburgh. Archived from the original on 23 October 2013. Retrieved 22 October 2013.
- Povey, Gordon (19 October 2011). "Li-Fi Consortium is Launched". D-Light Project. Archived from the original on 18 August 2013. Retrieved 22 October 2013.
- "Archived copy". Archived from the original on 24 January 2016. Retrieved 2 February 2016.CS1 maint: Archived copy as title (link)
- Watts, Michael (31 January 2012). "Meet Li-Fi, the LED-based alternative to household Wi-Fi". Wired Magazine. Archived from the original on 25 May 2016.
- pureVLC (6 August 2012). "pureVLC Demonstrates Li-Fi Streaming along with Research Supporting World's Fastest Li-Fi Speeds up to 6 Gbit/s". Press release. Edinburgh. Archived from the original on 23 October 2013. Retrieved 22 October 2013.
- pureVLC (10 September 2013). "pureVLC Demonstrates Li-Fi Using Reflected Light". Edinburgh. Archived from the original on 29 June 2016. Retrieved 17 June 2016.
- Thomson, Iain (18 October 2013). "Forget Wi-Fi, boffins get 150Mbps Li-Fi connection from lightbulbs: Many (Chinese) hands make light work". The Register. Archived from the original on 22 October 2013. Retrieved 22 October 2013.
- Li-Fi internet solution from Russian company attracting foreign clients Archived 22 July 2014 at the Wayback Machine, Russia and India Report, Russia Beyond the Headlines, 1 July 2014
- Vega, Anna (14 July 2014). "Li-fi record data transmission of 10GBps set using LED lights". Engineering and Technology Magazine. Archived from the original on 25 November 2015. Retrieved 29 November 2015.
- "Highly Sensitive Photon Counting Receivers for Li-Fi Systems - Lifi Research and Development Centre". Lifi Research and Development Centre. 3 July 2015. Archived from the original on 17 November 2016. Retrieved 17 November 2016.
- Chitnis, D.; Collins, S. (1 May 2014). "A SPAD-Based Photon Detecting System for Optical Communications". Journal of Lightwave Technology. 32 (10): 2028–2034. Bibcode:2014JLwT...32.2028.. doi:10.1109/JLT.2014.2316972. ISSN 0733-8724. Archived from the original on 16 October 2017.
- "Li-Fi passes industrial test with BMW's robotic tools". eeNews Europe. 15 June 2018. Retrieved 24 June 2019.
- "BMW hopes for smaller Li-Fi gear on factory floor". LEDs Magazine. 10 July 2018. Retrieved 24 June 2019.
- Peakin, Will (28 August 2018). "Kyle Academy first school in world using light to create wireless networks". FutureScot. Retrieved 30 June 2019.
- "High-speed LiFi will soon be available on Air France flights". Engadget. Retrieved 30 June 2019.
- Tsonev, D.; Sinanovic, S.; Haas, Harald (15 September 2013). "Complete Modeling of Nonlinear Distortion in OFDM-Based Optical Wireless Communication". IEEE Journal of Lightwave Technology. 31 (18): 3064–3076. Bibcode:2013JLwT...31.3064T. doi:10.1109/JLT.2013.2278675.
- An IEEE Standard for Visible Light Communications Archived 29 August 2013 at the Wayback Machine visiblelightcomm.com, dated April 2011. It is superfast modern intelnet technology.
- Breton, Johann (20 December 2013). "Li-Fi Smartphone to be Presented at CES 2014". Digital Versus. Archived from the original on 8 January 2014. Retrieved 16 January 2014.
- Rigg, Jamie (11 January 2014). "Smartphone concept incorporates LiFi sensor for receiving light-based data". Engadget. Archived from the original on 15 January 2014. Retrieved 16 January 2014.
- An Internet of Light: Going Online with LEDs and the First Li-Fi Smartphone Archived 11 January 2014 at the Wayback Machine, Motherboard Beta, Brian Merchant
- Van Camp, Jeffrey (19 January 2014). "Wysips Solar Charging Screen Could Eliminate Chargers and Wi-Fi". Digital Trends. Archived from the original on 7 November 2015. Retrieved 29 November 2015.
- LaMonica, Martin (18 February 2014). "Philips Creates Shopping Assistant with LEDs and Smart Phone". IEEE Spectrum. Archived from the original on 17 October 2017.
- "Li-Fi: Lighting the Future of Wireless Networks". Archived from the original on 18 April 2017. Retrieved 17 April 2017.
- "Applications of Li-Fi - Lifi Research and Development Centre". Lifi Research and Development Centre. Archived from the original on 30 October 2016. Retrieved 15 November 2016.
- "Li – Fi Technology, Implementations and Applications" (PDF). International Research Journal of Engineering and Technology (IRJET). Archived (PDF) from the original on 17 November 2016.
- "Archived copy". Archived from the original on 31 January 2017. Retrieved 4 February 2017.CS1 maint: Archived copy as title (link)
- Ayara, W. A.; Usikalu, M. R.; Akinyemi, M. L.; Adagunodo, T. A.; Oyeyemi, K. D. (July 2018). "Review on Li-Fi: an advancement in wireless network communication with the application of solar power". IOP Conference Series: Earth and Environmental Science. 173: 012016. doi:10.1088/1755-1315/173/1/012016. ISSN 1755-1315.
- "Data Services of Li- Fi in Hospital Management- Communication in Hospitals" (PDF). International Journal of Science and Research (IJSR). Archived (PDF) from the original on 4 September 2014.
- "Get ready for Li-Fi: Ultrafast new technology shown off at tech show". Mail Online. Archived from the original on 17 November 2016. Retrieved 15 November 2016.
- "Applications of Li-Fi - pureLiFi™". pureLiFi™. Archived from the original on 20 November 2016. Retrieved 15 November 2016.
- Happich, Julien. "Fraunhofer IPMS pushes Li-Fi to 12.5Gbit/s for industrial use". European Business Press SA. André Rousselot. Archived from the original on 13 November 2017. Retrieved 13 November 2017.
- Swami, Nitin Vijaykumar; Sirsat, Narayan Balaji; Holambe, Prabhakar Ramesh (2017). Light Fidelity (Li-Fi): In Mobile Communication and Ubiquitous Computing Applications. Springer Singapore. pp. 75–85. ISBN 978-981-10-2629-4.
A mesh network (or simply meshnet) is a local network topology in which the infrastructure nodes (i.e. bridges, switches, and other infrastructure devices) connect directly, dynamically and non-hierarchically to as many other nodes as possible and cooperate with one another to efficiently route data from/to clients. This lack of dependency on one node allows for every node to participate in the relay of information. Mesh networks dynamically self-organize and self-configure, which can reduce installation overhead. The ability to self-configure enables dynamic distribution of workloads, particularly in the event that a few nodes should fail. This in turn contributes to fault-tolerance and reduced maintenance costs.
Mesh topology may be contrasted with conventional star/tree local network topologies in which the bridges/switches are directly linked to only a small subset of other bridges/switches, and the links between these infrastructure neighbours are hierarchical. While star-and-tree topologies are very well established, highly standardized and vendor-neutral, vendors of mesh network devices have not yet all agreed on common standards, and interoperability between devices from different vendors is not yet assured.
Mesh networks can relay messages using either a flooding technique or a routing technique. With routing, the message is propagated along a path by hopping from node to node until it reaches its destination. To ensure that all its paths are available, the network must allow for continuous connections and must reconfigure itself around broken paths, using self-healing algorithms such as Shortest Path Bridging. Self-healing allows a routing-based network to operate when a node breaks down or when a connection becomes unreliable. As a result, the network is typically quite reliable, as there is often more than one path between a source and a destination in the network. Although mostly used in wireless situations, this concept can also apply to wired networks and to software interaction.
A mesh network whose nodes are all connected to each other is a fully connected network. Fully connected wired networks have the advantages of security and reliability: problems in a cable affect only the two nodes attached to it. However, in such networks, the number of cables, and therefore the cost, goes up rapidly as the number of nodes increases.
Wireless mesh radio networks were originally developed for military applications, such that every node could dynamically serve as a router for every other node. In that way, even in the event of a failure of some nodes, the remaining nodes could continue to communicate with each other, and, if necessary, to serve as uplinks for the other nodes.
Early wireless mesh network nodes had a single half-duplex radio that, at any one instant, could either transmit or receive, but not both at the same time. This was accompanied by the development of shared mesh networks. This was subsequently superseded by more complex radio hardware that could receive packets from an upstream node and transmit packets to a downstream node simultaneously (on a different frequency or a different CDMA channel). This allowed the development of switched mesh networks. As the size, cost, and power requirements of radios declined further, nodes could be cost-effectively equipped with multiple radios. This, in turn, permitted each radio to handle a different function, for instance, one radio for client access, and another for backhaul services.
- Packet radio networks or ALOHA networks were first used in Hawaii to connect the islands. Given the bulk radios, and low data rate, the network is less useful than it was envisioned to be.
- In 1998-1999, a field implementation of a campus-wide wireless network using 802.11 WaveLAN 2.4 GHz wireless interface on several laptops was successfully completed. Several real applications, mobility and data transmissions were made.
- Mesh networks were useful for the military market because of the radio capability, and because not all military missions have frequently moving nodes. The Pentagon launched the DoD JTRS program in 1997, with an ambition to use software to control radio functions - such as frequency, bandwidth, modulation and security previously baked into the hardware. This approach would allow the DoD to build a family of radios with a common software core, capable of handling functions that were previously split among separate hardware-based radios: VHF voice radios for infantry units; UHF voice radios for air-to-air and ground-to-air communications; long-range HF radios for ships and ground troops; and a wideband radio capable of transmitting data at megabit speeds across a battlefield. However, JTRS program was shut down in 2012 by the US Army because the radios made by Boeing had a 75% failure rate.
- Google Home, Google Wi-Fi, and Google OnHub all support Wi-Fi mesh networking.
- In rural Catalonia, Guifi.net was developed in 2004 as a response to the lack of broadband Internet, where commercial Internet providers weren't providing a connection or a very poor one. Nowadays with more than 30,000 nodes it is only halfway a fully connected network, but following a peer to peer agreement it remained an open, free and neutral network with extensive redundancy.
- In 2004, TRW Inc. engineers from Carson, California, successfully tested a multi-node mesh wireless network using 802.11a/b/g radios on several high speed laptops running Linux, with new features such as route precedence and preemption capability, adding different priorities to traffic service class during packet scheduling and routing, and quality of service. Their work concluded that data rate can be greatly enhanced using MIMO technology at the radio front end to provide multiple spatial paths.
- ZigBee digital radios are incorporated into some consumer appliances, including battery-powered appliances. ZigBee radios spontaneously organize a mesh network, using specific routing algorithms; transmission and reception are synchronized. This means the radios can be off much of the time, and thus conserve power. ZigBee is for low power low bandwidth application scenarios.
- Thread is a consumer wireless networking protocol built on open standards and IPv6/6LoWPAN protocols. Thread's features include a secure and reliable mesh network with no single point of failure, simple connectivity and low power. Thread networks are easy to set up and secure to use with banking-class encryption to close security holes that exist in other wireless protocols. In 2014 Google Inc's Nest Labs announced a working group with the companies Samsung, ARM Holdings, Freescale, Silicon Labs, Big Ass Fans and the lock company Yale to promote Thread.
- In early 2007, the US-based firm Meraki launched a mini wireless mesh router. The 802.11 radio within the Meraki Mini has been optimized for long-distance communication, providing coverage over 250 metres. In contrast to multi-radio long-range mesh networks with tree-based topologies and their advantages in O(n) routing, the Maraki had only one radio, which it used for both client access as well as backhaul traffic.
- The Naval Postgraduate School, Monterey CA, demonstrated such wireless mesh networks for border security. In a pilot system, aerial cameras kept aloft by balloons relayed real time high resolution video to ground personnel via a mesh network.
- SPAWAR, a division of the US Navy, is prototyping and testing a scalable, secure Disruption Tolerant Mesh Network  to protect strategic military assets, both stationary and mobile. Machine control applications, running on the mesh nodes, "take over", when Internet connectivity is lost. Use cases include Internet of Things e.g. smart drone swarms.
- An MIT Media Lab project has developed the XO-1 laptop or "OLPC" (One Laptop per Child) which is intended for disadvantaged schools in developing nations and uses mesh networking (based on the IEEE 802.11s standard) to create a robust and inexpensive infrastructure. The instantaneous connections made by the laptops are claimed by the project to reduce the need for an external infrastructure such as the Internet to reach all areas, because a connected node could share the connection with nodes nearby. A similar concept has also been implemented by Greenpacket with its application called SONbuddy.
- In Cambridge, UK, on 3 June 2006, mesh networking was used at the “Strawberry Fair” to run mobile live television, radio and Internet services to an estimated 80,000 people.
- Broadband-Hamnet, a mesh networking project used in amateur radio, is "a high-speed, self-discovering, self-configuring, fault-tolerant, wireless computer network" with very low power consumption and a focus on emergency communication.
- The Champaign-Urbana Community Wireless Network (CUWiN) project is developing mesh networking software based on open source implementations of the Hazy-Sighted Link State Routing Protocol and Expected Transmission Count metric. Additionally, the Wireless Networking Group in the University of Illinois at Urbana-Champaign are developing a multichannel, multi-radio wireless mesh testbed, called Net-X as a proof of concept implementation of some of the multichannel protocols being developed in that group. The implementations are based on an architecture that allows some of the radios to switch channels to maintain network connectivity, and includes protocols for channel allocation and routing.
- FabFi is an open-source, city-scale, wireless mesh networking system originally developed in 2009 in Jalalabad, Afghanistan to provide high-speed Internet to parts of the city and designed for high performance across multiple hops. It is an inexpensive framework for sharing wireless Internet from a central provider across a town or city. A second larger implementation followed a year later near Nairobi, Kenya with a freemium pay model to support network growth. Both projects were undertaken by the Fablab users of the respective cities.
- SMesh is an 802.11 multi-hop wireless mesh network developed by the Distributed System and Networks Lab at Johns Hopkins University. A fast handoff scheme allows mobile clients to roam in the network without interruption in connectivity, a feature suitable for real-time applications, such as VoIP.
- Many mesh networks operate across multiple radio bands. For example, Firetide and Wave Relay mesh networks have the option to communicate node to node on 5.2 GHz or 5.8 GHz, but communicate node to client on 2.4 GHz (802.11). This is accomplished using software-defined radio (SDR).
- The SolarMESH project examined the potential of powering 802.11-based mesh networks using solar power and rechargeable batteries. Legacy 802.11 access points were found to be inadequate due to the requirement that they be continuously powered. The IEEE 802.11s standardization efforts are considering power save options, but solar-powered applications might involve single radio nodes where relay-link power saving will be inapplicable.
- The WING project (sponsored by the Italian Ministry of University and Research and led by CREATE-NET and Technion) developed a set of novel algorithms and protocols for enabling wireless mesh networks as the standard access architecture for next generation Internet. Particular focus has been given to interference and traffic-aware channel assignment, multi-radio/multi-interface support, and opportunistic scheduling and traffic aggregation in highly volatile environments.
- WiBACK Wireless Backhaul Technology has been developed by the Fraunhofer Institute for Open Communication Systems (FOKUS) in Berlin. Powered by solar cells and designed to support all existing wireless technologies, networks are due to be rolled out to several countries in sub-Saharan Africa in summer 2012.
- Recent standards for wired communications have also incorporated concepts from Mesh Networking. An example is ITU-T G.hn, a standard that specifies a high-speed (up to 1 Gbit/s) local area network using existing home wiring (power lines, phone lines and coaxial cables). In noisy environments such as power lines (where signals can be heavily attenuated and corrupted by noise), it is common that mutual visibility between devices in a network is not complete. In those situations, one of the nodes has to act as a relay and forward messages between those nodes that cannot communicate directly, effectively creating a "relaying" network. In G.hn, relaying is performed at the Data Link Layer.
- Category of mesh networking technologies
- Bluetooth mesh networking
- Wireless mesh network
- Optical mesh network
- Wireless network
- "Avaya Extends the Automated Campus to End the Network Waiting Game". Avaya. 1 April 2014. Archived from the original on 19 April 2014. Retrieved 18 April 2014.
- Peter Ashwood-Smith (24 February 2011). "Shortest Path Bridging IEEE 802.1aq Overview" (PDF). Huawei. Archived from the original (PDF) on 15 May 2013. Retrieved 11 May 2012.
- Huang, J.; Palomar, D. P.; Mandayam, N.; Walrand, J.; Wicker, S. B.; Basar, T. (2008). "Game Theory in Communication Systems" (PDF). IEEE Journal on Selected Areas in Communications. 26 (7): 1042–1046. doi:10.1109/jsac.2008.080902. Archived from the original (PDF) on 2011-07-20.
- Cagalj, M.; Ganeriwal, S.; Aad, I.; Hubaux, J.-P. (2005). "On selfish behavior in CSMA/CA networks".
- Shi, Zhefu; Beard, Cory; Mitchell, Ken (2011). "Competition, cooperation, and optimization in Multi-Hop CSMA networks".
- "C. Toh, Mobile Computing - Network without infrastructures, 1999" (PDF). Archived (PDF) from the original on 2017-10-23.
- "C. Toh - Experimenting with an Ad Hoc wireless network on campus: insights and experiences, ACM SIGMETRICS Review, 2000".
- "B. Brewin - JTRS Shuts Down". Archived from the original on 2017-03-16.
- ""Everyone is a node: How Wi-Fi Mesh Networking work by Jerry Hildenbrand, 2016". Archived from the original on 2017-08-04.
- "Next-Generation Tactical Ad Hoc Mobile Wireless Networks, TRW Technology Review Journal, 2004". Archived from the original on 2016-11-26.
- "Meraki Mesh". meraki.com. Archived from the original on 2008-02-19. Retrieved 2008-02-23.
- "Muni WiFi Mesh Networks". belairnetworks.com. Archived from the original on 2008-03-02. Retrieved 2008-02-23.
- Robert Lee Lounsbury, Jr. "OPTIMUM ANTENNA CONFIGURATION FOR MAXIMIZING ACCESS POINT RANGE OF AN IEEE 802.11 WIRELESS MESH NETWORK IN SUPPORT OF MULTIMISSION OPERATIONS RELATIVE TO HASTILY FORMED SCALABLE DEPLOYMENTS" (PDF). Archived from the original (PDF) on April 10, 2011. Retrieved 2008-02-23.
- "Disruption Tolerant Mesh Networks" (PDF). Archived (PDF) from the original on 2017-05-17.
- "XO-1 Mesh Network Details". laptop.org. Archived from the original on 2008-03-05. Retrieved 2008-02-23.
- "SONbuddy : Network without Network". sonbuddy.com. Archived from the original on 2008-02-18. Retrieved 2008-02-23.
- "Cambridge Strawberry Fair". cambridgeshiretouristguide.com. Archived from the original on 2008-02-23. Retrieved 2008-02-23.
- "Broadband-Hamnet wins International Association of Emergency Managers Awards". ARRL. Archived from the original on 2015-07-03. Retrieved 2015-05-02.
- "Wireless Networking Group". Archived from the original on 2009-03-28.
- "Wireless Networking Group" (PDF). Archived from the original (PDF) on 2011-07-19.
- "SMesh". smesh.org. Archived from the original on 2008-02-22. Retrieved 2008-02-23.
- "SolarMesh". mcmaster.ca. Archived from the original on 2007-11-02. Retrieved 2008-04-15.
- Terence D. Todd, Amir A. Sayegh, Mohammed N. Smadi, and Dongmei Zhao. The Need for Access Point Power Saving in Solar Powered WLAN Mesh Networks Archived 2009-05-26 at the Wayback Machine. In IEEE Network, May/June 2008.
- http://www.wing-project.org Archived 2008-11-13 at the Wayback Machine WING
- "Broadband internet for everyone". eurekalert.org. Archived from the original on 2013-06-05. Retrieved 2012-02-16.
- Battelle Institute AoA Comparative Ratings for popular mesh network providers, specific to mission critical military programs.
- Architecture and Evaluation of the MIT Roofnet Mesh Network - Draft research paper describing the Roofnet project.
- WING Project Wireless Mesh Network distribution based on the roofnet source code
- First, Second and Third Generation Mesh Architectures History and evolution of Mesh Networking Architectures
- DARPA's ITMANET program and the FLoWS Project Investigating Fundamental Performance Limits of MANETS
- Robin Chase discusses Zipcar and Mesh networking Robin Chase talks at the Ted conference about the future of mesh networking and eco-technology
- Dynamic And Persistent Mesh Networks Hybrid mesh networks for military, homeland security and public safety
- Mesh Networks Research Group Projects and tutorials' compilation related to the Wireless Mesh Networks
- Tetrahedron Core Network Application of a tetrahedral structure to create a resilient partial-mesh 3-dimensional campus backbone data network
- Phantom anonymous, decentralized network, isolated from the Internet
- Qaul Project – Text messaging, file sharing and voice calls independent of Internet and cellular networks
- the free content wiki for project meshnet and supporting projects
- Broadband-Hamnet - Mesh networking application on 2.4Ghz spectrum for amateur radio
- AREDN - Amateur Radio Emergency Data network, a mesh networking application used for emergency data and information handling
- Disruption Tolerant Mesh Networks autonomous machine controller in mesh nodes operate despite loss of cloud connectivity.
- Hyperboria Peer-to-peer IPv6 network with automatic end-to-end encryption
A client in the Skywire messaging system. Can use message servers as relays to communicate with other messaging clients.
A messaging instance is the underlying logic that both the messaging server and the messaging client use.
A messaging server in the Skywire messaging system. Relays messages between clients, without knowing their PK. It communicates with ephemeral keys.
The packet routing method for Skywire.
Multiprotocol Label Switching
Multiprotocol Label Switching (MPLS) is a routing technique in telecommunications networks that directs data from one node to the next based on short path labels rather than long network addresses, thus avoiding complex lookups in a routing table and speeding traffic flows. The labels identify virtual links (paths) between distant nodes rather than endpoints. MPLS can encapsulate packets of various network protocols, hence the "multiprotocol" reference on its name. MPLS supports a range of access technologies, including T1/E1, ATM, Frame Relay, and DSL.
- 1 Role and functioning
- 2 History
- 3 Operation
- 4 Relationship to Internet Protocol
- 5 Comparisons
- 6 Deployment
- 7 Evolution
- 8 Competitor protocols
- 9 See also
- 10 Notes
- 11 References
- 12 Further reading
- 13 External links
Role and functioning
MPLS is scalable and protocol-independent. In an MPLS network, data packets are assigned labels. Packet-forwarding decisions are made solely on the contents of this label, without the need to examine the packet itself. This allows one to create end-to-end circuits across any type of transport medium, using any protocol. The primary benefit is to eliminate dependence on a particular OSI model data link layer (layer 2) technology, such as Asynchronous Transfer Mode (ATM), Frame Relay, Synchronous Optical Networking (SONET) or Ethernet, and eliminate the need for multiple layer-2 networks to satisfy different types of traffic. Multiprotocol label switching belongs to the family of packet-switched networks.
MPLS operates at a layer that is generally considered to lie between traditional definitions of OSI Layer 2 (data link layer) and Layer 3 (network layer), and thus is often referred to as a layer 2.5 protocol. It was designed to provide a unified data-carrying service for both circuit-based clients and packet-switching clients which provide a datagram service model. It can be used to carry many different kinds of traffic, including IP packets, as well as native ATM, SONET, and Ethernet frames.
A number of different technologies were previously deployed with essentially identical goals, such as Frame Relay and ATM. Frame Relay and ATM use "labels" to move frames or cells throughout a network. The header of the Frame Relay frame and the ATM cell refers to the virtual circuit that the frame or cell resides on. The similarity between Frame Relay, ATM, and MPLS is that at each hop throughout the network, the “label” value in the header is changed. This is different from the forwarding of IP packets.MPLS technologies have evolved with the strengths and weaknesses of ATM in mind. Many network engineers agree that ATM should be replaced with a protocol that requires less overhead while providing connection-oriented services for variable-length frames. MPLS is currently replacing some of these technologies in the marketplace. It is highly possible that MPLS will completely replace these technologies in the future, thus aligning these technologies with current and future technology needs.
In particular, MPLS dispenses with the cell-switching and signaling-protocol baggage of ATM. MPLS recognizes that small ATM cells are not needed in the core of modern networks, since modern optical networks are so fast (as of 2015, at 100 Gbit/s and beyond) that even full-length 1500 byte packets do not incur significant real-time queuing delays (the need to reduce such delays — e.g., to support voice traffic — was the motivation for the cell nature of ATM).
- 1994: Toshiba presented Cell Switch Router (CSR) ideas to IETF BOF
- 1996: Ipsilon, Cisco and IBM announced label switching plans
- 1997: Formation of the IETF MPLS working group
- 1999: First MPLS VPN (L3VPN) and TE deployments
- 2000: MPLS traffic engineering
- 2001: First MPLS Request for Comments (RFCs) released
- 2002: AToM (L2VPN)
- 2004: GMPLS; Large-scale L3VPN
- 2006: Large-scale TE "Harsh"
- 2007: Large-scale L2VPN
- 2009: Label Switching Multicast
- 2011: MPLS transport profile
In 1996 a group from Ipsilon Networks proposed a "flow management protocol". Their "IP Switching" technology, which was defined only to work over ATM, did not achieve market dominance. Cisco Systems introduced a related proposal, not restricted to ATM transmission, called "Tag Switching" (with its Tag Distribution Protocol TDP). It was a Cisco proprietary proposal, and was renamed "Label Switching". It was handed over to the Internet Engineering Task Force (IETF) for open standardization. The IETF work involved proposals from other vendors, and development of a consensus protocol that combined features from several vendors' work.[when?]
One original motivation was to allow the creation of simple high-speed switches since for a significant length of time it was impossible to forward IP packets entirely in hardware. However, advances in VLSI have made such devices possible. Therefore, the advantages of MPLS primarily revolve around the ability to support multiple service models and perform traffic management. MPLS also offers a robust recovery framework that goes beyond the simple protection rings of synchronous optical networking (SONET/SDH).
- A 20-bit label value. A label with the value of 1 represents the router alert label.
- a 3-bit Traffic Class field for QoS (quality of service) priority and ECN (Explicit Congestion Notification). Prior to 2009 this field was called EXP.
- a 1-bit bottom of stack flag. If this is set, it signifies that the current label is the last in the stack.
- an 8-bit TTL (time to live) field.
|Label||TC: Traffic Class (QoS and ECN)||S: Bottom-of-Stack||TTL: Time-to-Live|
These MPLS-labeled packets are switched after a label lookup/switch instead of a lookup into the IP table. As mentioned above, when MPLS was conceived, label lookup and label switching were faster than a routing table or RIB (Routing Information Base) lookup because they could take place directly within the switched fabric and avoid having to use the OS.
The presence of such a label, however, has to be indicated to the router/switch. In the case of Ethernet frames this is done through the use of EtherType values 0x8847 and 0x8848, for unicast and multicast connections respectively.
Label switch router
An MPLS router that performs routing based only on the label is called a label switch router (LSR) or transit router. This is a type of router located in the middle of an MPLS network. It is responsible for switching the labels used to route packets.
When an LSR receives a packet, it uses the label included in the packet header as an index to determine the next hop on the label-switched path (LSP) and a corresponding label for the packet from a lookup table. The old label is then removed from the header and replaced with the new label before the packet is routed forward.
Label edge router
A label edge router (LER, also known as edge LSR) is a router that operates at the edge of an MPLS network and acts as the entry and exit points for the network. LERs push an MPLS label onto an incoming packet[note 1] and pop it off an outgoing packet. Alternatively, under penultimate hop popping this function may instead be performed by the LSR directly connected to the LER.
When forwarding an IP datagram into the MPLS domain, a LER uses routing information to determine the appropriate label to be affixed, labels the packet accordingly, and then forwards the labeled packet into the MPLS domain. Likewise, upon receiving a labeled packet which is destined to exit the MPLS domain, the LER strips off the label and forwards the resulting IP packet using normal IP forwarding rules.
In the specific context of an MPLS-based virtual private network (VPN), LERs that function as ingress and/or egress routers to the VPN are often called PE (Provider Edge) routers. Devices that function only as transit routers are similarly called P (Provider) routers. The job of a P router is significantly easier than that of a PE router, so they can be less complex and may be more dependable because of this.
Label Distribution Protocol
Labels are distributed between LERs and LSRs using the Label Distribution Protocol (LDP). LSRs in an MPLS network regularly exchange label and reachability information with each other using standardized procedures in order to build a complete picture of the network so they can then use to forward packets.
Label-switched paths (LSPs) are established by the network operator for a variety of purposes, such as to create network-based IP virtual private networks or to route traffic along specified paths through the network. In many respects, LSPs are not different from permanent virtual circuits (PVCs) in ATM or Frame Relay networks, except that they are not dependent on a particular layer-2 technology.
When an unlabeled packet enters the ingress router and needs to be passed on to an MPLS tunnel, the router first determines the forwarding equivalence class (FEC) for the packet and then inserts one or more labels in the packet's newly created MPLS header. The packet is then passed on to the next hop router for this tunnel.
When a labeled packet is received by an MPLS router, the topmost label is examined. Based on the contents of the label a swap, push (impose) or pop (dispose) operation is performed on the packet's label stack. Routers can have prebuilt lookup tables that tell them which kind of operation to do based on the topmost label of the incoming packet so they can process the packet very quickly.
- In a swap operation the label is swapped with a new label, and the packet is forwarded along the path associated with the new label.
- In a push operation a new label is pushed on top of the existing label, effectively "encapsulating" the packet in another layer of MPLS. This allows hierarchical routing of MPLS packets. Notably, this is used by MPLS VPNs.
- In a pop operation the label is removed from the packet, which may reveal an inner label below. This process is called "decapsulation". If the popped label was the last on the label stack, the packet "leaves" the MPLS tunnel. This can be done by the egress router, but see Penultimate Hop Popping (PHP) below.
During these operations, the contents of the packet below the MPLS Label stack are not examined. Indeed, transit routers typically need only to examine the topmost label on the stack. The forwarding of the packet is done based on the contents of the labels, which allows "protocol-independent packet forwarding" that does not need to look at a protocol-dependent routing table and avoids the expensive IP longest prefix match at each hop.
At the egress router, when the last label has been popped, only the payload remains. This can be an IP packet or any of a number of other kinds of payload packet. The egress router must, therefore, have routing information for the packet's payload since it must forward it without the help of label lookup tables. An MPLS transit router has no such requirement.
Usually (by default with only one label in the stack, accordingly to the MPLS specification), the last label is popped off at the penultimate hop (the hop before the egress router). This is called penultimate hop popping (PHP). This may be interesting in cases where the egress router has lots of packets leaving MPLS tunnels, and thus spends inordinate amounts of CPU time on this. By using PHP, transit routers connected directly to this egress router effectively offload it, by popping the last label themselves. In the label distribution protocols, this PHP label pop action is advertised as label value 3 « implicit-null» (which is never found in a label, since it means that the label is to be popped).
This optimisation is no longer that useful (like for initial rationales for MPLS – easier operations for the routers). Several MPLS services (including end-to-end QoS management, and ) imply to keep a label even between the penultimate and the last MPLS router, with a label disposition always done on the last MPLS router: the «Ultimate Hop Popping» (UHP). Some specific label values have been notably reserved for this use:
- 0: «explicit-null» for IPv4
- 2: «explicit-null» for IPv6
A label-switched path (LSP) is a path through an MPLS network, set up by the NMS or by a signaling protocol such as LDP, RSVP-TE, BGP (or the now deprecated CR-LDP). The path is set up based on criteria in the FEC.
The path begins at a label edge router (LER), which makes a decision on which label to prefix to a packet, based on the appropriate FEC. It then forwards the packet along to the next router in the path, which swaps the packet's outer label for another label, and forwards it to the next router. The last router in the path removes the label from the packet and forwards the packet based on the header of its next layer, for example IPv4. Due to the forwarding of packets through an LSP being opaque to higher network layers, an LSP is also sometimes referred to as an MPLS tunnel.
The router which first prefixes the MPLS header to a packet is called an ingress router. The last router in an LSP, which pops the label from the packet, is called an egress router. Routers in between, which need only swap labels, are called transit routers or label switch routers (LSRs).
Note that LSPs are unidirectional; they enable a packet to be label switched through the MPLS network from one endpoint to another. Since bidirectional communication is typically desired, the aforementioned dynamic signaling protocols can set up an LSP in the other direction to compensate for this.
When protection is considered, LSPs could be categorized as primary (working), secondary (backup) and tertiary (LSP of last resort). As described above, LSPs are normally P2P (point to point). A new concept of LSPs, which are known as P2MP (point to multi-point), was introduced recently.[when?] These are mainly used for multicasting purposes.
Installing and removing paths
There are two standardized protocols for managing MPLS paths: the Label Distribution Protocol (LDP) and RSVP-TE, an extension of the Resource Reservation Protocol (RSVP) for traffic engineering. Furthermore, there exist extensions of the Border Gateway Protocol (BGP) that can be used to manage an MPLS path.
An MPLS header does not identify the type of data carried inside the MPLS path. If one wants to carry two different types of traffic between the same two routers, with different treatment by the core routers for each type, one has to establish a separate MPLS path for each type of traffic.
Multicast was, for the most part, an after-thought in MPLS design. It was introduced by point-to-multipoint RSVP-TE. It was driven by service provider requirements to transport broadband video over MPLS. Since the inception of RFC 4875 there has been a tremendous surge in interest and deployment of MPLS multicast and this has led to several new developments both in the IETF and in shipping products.
The hub&spoke multipoint LSP is also introduced by IETF, short as HSMP LSP. HSMP LSP is mainly used for multicast, time synchronization, and other purposes.
Relationship to Internet Protocol
MPLS works in conjunction with the Internet Protocol (IP) and its routing protocols, such as the Interior Gateway Protocol (IGP). MPLS LSPs provide dynamic, transparent virtual networks with support for traffic engineering, the ability to transport layer-3 (IP) VPNs with overlapping address spaces, and support for layer-2 pseudowires using (PWE3) that are capable of transporting a variety of transport payloads (IPv4, IPv6, ATM, Frame Relay, etc.). MPLS-capable devices are referred to as LSRs. The paths an LSR knows can be defined using explicit hop-by-hop configuration, or are dynamically routed by the constrained shortest path first (CSPF) algorithm, or are configured as a loose route that avoids a particular IP address or that is partly explicit and partly dynamic.
In a pure IP network, the shortest path to a destination is chosen even when the path becomes congested. Meanwhile, in an IP network with MPLS Traffic Engineering CSPF routing, constraints such as the RSVP bandwidth of the traversed links can also be considered, such that the shortest path with available bandwidth will be chosen. MPLS Traffic Engineering relies upon the use of TE extensions to Open Shortest Path First (OSPF) or Intermediate System To Intermediate System (IS-IS) and RSVP. In addition to the constraint of RSVP bandwidth, users can also define their own constraints by specifying link attributes and special requirements for tunnels to route (or not to route) over links with certain attributes.
For end-users the use of MPLS is not visible directly, but can be assumed when doing a traceroute: only nodes that do full IP routing are shown as hops in the path, thus not the MPLS nodes used in between, therefore when you see that a packet hops between two very distant nodes and hardly any other 'hop' is seen in that provider's network (or AS) it is very likely that network uses MPLS.
MPLS local protection (fast reroute)
In the event of a network element failure when recovery mechanisms are employed at the IP layer, restoration may take several seconds which may be unacceptable for real-time applications such as VoIP. In contrast, MPLS local protection meets the requirements of real-time applications with recovery times comparable to those of shortest path bridging networks or SONET rings of less than 50 ms.
MPLS can make use of existing ATM network or Frame Relay infrastructure, as its labeled flows can be mapped to ATM or Frame Relay virtual-circuit identifiers, and vice versa.
Frame Relay aimed to make more efficient use of existing physical resources, which allow for the underprovisioning of data services by telecommunications companies (telcos) to their customers, as clients were unlikely to be utilizing a data service 100 percent of the time. In more recent years, Frame Relay has acquired a bad reputation in some markets because of excessive bandwidth overbooking by these telcos.
Telcos often sell Frame Relay to businesses looking for a cheaper alternative to dedicated lines; its use in different geographic areas depended greatly on governmental and telecommunication companies' policies.
Many customers are likely to migrate from Frame Relay to MPLS over IP or Ethernet within the next two years[when?], which in many cases will reduce costs and improve manageability and performance of their wide area networks.
ATM (Asynchronous transfer mode)
While the underlying protocols and technologies are different, both MPLS and ATM provide a connection-oriented service for transporting data across computer networks. In both technologies, connections are signaled between endpoints, the connection state is maintained at each node in the path, and encapsulation techniques are used to carry data across the connection. Excluding differences in the signaling protocols (RSVP/LDP for MPLS and PNNI:Private Network-to-Network Interface for ATM) there still remain significant differences in the behavior of the technologies.
The most significant difference is in the transport and encapsulation methods. MPLS is able to work with variable length packets while ATM transports fixed-length (53 bytes) cells. Packets must be segmented, transported and re-assembled over an ATM network using an adaptation layer, which adds significant complexity and overhead to the data stream. MPLS, on the other hand, simply adds a label to the head of each packet and transmits it on the network.
Differences exist, as well, in the nature of the connections. An MPLS connection (LSP) is unidirectional—allowing data to flow in only one direction between two endpoints. Establishing two-way communications between endpoints requires a pair of LSPs to be established. Because 2 LSPs are required for connectivity, data flowing in the forward direction may use a different path from data flowing in the reverse direction. ATM point-to-point connections (virtual circuits), on the other hand, are bidirectional, allowing data to flow in both directions over the same path (Both SVC and PVC ATM connections are bidirectional. Check ITU-T 126.96.36.199).
Both ATM and MPLS support tunneling of connections inside connections. MPLS uses label stacking to accomplish this while ATM uses virtual paths. MPLS can stack multiple labels to form tunnels within tunnels. The ATM virtual path indicator (VPI) and virtual circuit indicator (VCI) are both carried together in the cell header, limiting ATM to a single level of tunneling.
The biggest advantage that MPLS has over ATM is that it was designed from the start to be complementary to IP. Modern routers are able to support both MPLS and IP natively across a common interface allowing network operators great flexibility in network design and operation. ATM's incompatibilities with IP require complex adaptation, making it comparatively less suitable for today's predominantly IP networks.
In practice, MPLS is mainly used to forward IP protocol data units (PDUs) and Virtual Private LAN Service (VPLS) Ethernet traffic. Major applications of MPLS are telecommunications traffic engineering, and MPLS VPN.
MPLS has been originally proposed to allow high-performance traffic forwarding and traffic engineering in IP networks. However it evolved in Generalized MPLS (GMPLS) to allow the creation of label-switched paths (LSPs) also in non-native IP networks, such as SONET/SDH networks and wavelength switched optical networks.
MPLS can exist in both an IPv4 and an IPv6 environment, using appropriate routing protocols. The major goal of MPLS development was the increase of routing speed. This goal is no longer relevant because of the usage of newer switching methods, such as ASIC, TCAM and CAM-based switching. Now, therefore, the main application of MPLS is to implement limited traffic engineering and layer 3 / layer 2 “service provider type” VPNs over IPv4 networks.
Besides GMPLS, the main competitors to MPLS are Shortest Path Bridging (SPB), Provider Backbone Bridges (PBB), and MPLS-TP. These also provide services such as service provider layer 2 and layer 3 VPNs. L2TPv3 has been suggested as a competitor, but has not reached any wider success. Some internet providers[who?] are offering different services to customers along with MPLS. These services mainly include national private leased circuit (NPLC), ILL, IPLC etc.[clarification needed]
As an example of NPLC, consider two cities. An organization has an office in each city. The organization requires connectivity between these two offices. The ISP will have access to a PoP in each city and therefore has a link between the PoPs. To connect the offices to the PoPs, a connection via the local loop will be commissioned for each office. In this way, an NPLC is delivered.
- Generalized Multi-Protocol Label Switching
- MPLS VPN
- Per-hop behavior
- Virtual private LAN service
- Label Information Base
- IEEE 802.1aq - Shortest Path Bridging (SPB)
- In some applications, the packet presented to the LER already may have a label, so that the new LER pushes a second label onto the packet.
- MPLS Fundamentals, By Luc De Ghein Nov 21, 2006 (ISBN 1-58705-197-4)
- Applied Data Communications (A Business-Oriented Approach) James E. Goldman & Phillip T. Rawles, 2004 (ISBN 0-471-34640-3)
- P. Newman; et al. (May 1996). "Ipsilon Flow Management Protocol Specification for IPv4". RFC 1953. IETF. Missing or empty
- Y. Rekhter et al., Tag switching architecture overview, Proc. IEEE 82 (December 1997), 1973–1983.
- "IETF - Tag Distribution Protocol (draft-doolan-tdp-spec-00)". IETF. September 1996.
- V. Sharma; F. Hellstrand (February 2003), RFC 3469: Framework for Multi-Protocol Label Switching (MPLS)-based Recovery, IETF
- L. Andersson; R. Asati (February 2009), Multiprotocol Label Switching (MPLS) Label Stack Entry: "EXP" Field Renamed to "Traffic Class" Field, IETF
- Ivan Pepelnjak; Jim Guichard (2002), MPLS and VPN Architectures, Volume 1, Cisco Press, p. 27, ISBN 1587050811
- E. Rosen; Y. Rekhter (February 2006), RFC 4364: BGP/MPLS IP Virtual Private Networks (VPNs), IETF
- B. Thomas; E. Gray (January 2001), RFC 3037: LDP Applicability, IETF
- Savecall telecommunication consulting company Germany Savecall - MPLS
- Doyle, Jeff. "Understanding MPLS Explicit and Implicit Null Labels". Network World. Retrieved 2018-03-13.
- "6PE FAQ: Why Does 6PE Use Two MPLS Labels in the Data Plane?". Cisco. Retrieved 2018-03-13.
- Gregg., Schudel (2008). Router security strategies : securing IP network traffic planes. Smith, David J. (Computer engineer). Indianapolis, Ind.: Cisco Press. ISBN 978-1587053368. OCLC 297576680.
- "Configuring Ultimate-Hop Popping for LSPs - Technical Documentation - Support - Juniper Networks". www.juniper.net. Retrieved 2018-03-13.
- Dino, Farinacci; Guy, Fedorkow; Alex, Conta; Yakov, Rekhter; C., Rosen, Eric; Tony, Li. "MPLS Label Stack Encoding". tools.ietf.org. Retrieved 2018-03-13.
- <[email protected]>, Eric C. Rosen. "Removing a Restriction on the use of MPLS Explicit NULL". tools.ietf.org. Retrieved 2018-03-13.
- L. Andersson; I. Minei; B. Thomas (October 2007), RFC 5036: LDP Specification, IETF
- D. Awduche; L. Berger; D. Gan; T. Li; V. Srinivasan; G. Swallow (December 2001), RFC 3209: RSVP-TE: Extensions to RSVP for LSP Tunnels, IETF
- Y. Rekhter; E. Rosen (May 2001), RFC 3107: Carrying Label Information in BGP-4, IETF
- Y. Rekhter; R. Aggarwal (January 2007), RFC 4781: Graceful Restart Mechanism for BGP with MPLS, IETF
- R. Aggarwal; D. Papadimitriou; S. Yasukawa (May 2007), RFC 4875: Extensions to Resource Reservation Protocol-Traffic Engineering (RSVP-TE) for Point-to-Multipoint TE Label Switched Paths (LSPs), IETF
- S. Bryant; P. Pate (March 2005), RFC 3985: Pseudo Wire Emulation Edge-to-Edge (PWE3) Architecture, IETF
- de Ghein, Luc, MPLS Fundamentals, pp. 249–326
- Aslam; et al. (2005-02-02), NPP: A Facility Based Computation Framework for Restoration Routing Using Aggregate Link Usage Information, QoS-IP 2005 : quality of service in multiservice IP network, retrieved 2006-10-27.
- Raza; et al., Online routing of bandwidth guaranteed paths with local restoration using optimized aggregate usage information (PDF), IEEE-ICC 2005, retrieved 2006-10-27.
- Li Li; et al., Routing bandwidth guaranteed paths with local restoration in label switched networks (PDF), IEEE Journal on Selected Areas in Communications, retrieved 2006-10-27.
- Kodialam; et al., Dynamic Routing of Locally Restorable Bandwidth Guaranteed Tunnels using Aggregated Link Usage Information (PDF), IEEE Infocom. pp. 376–385. 2001, retrieved 2006-10-27.
- "AT&T — Frame Relay and IP-Enabled Frame Relay Service (Product Advisor)", Research and Markets, June 2007.
- "Is MPLS faster?". www.802101.com. 2017-08-04. Retrieved 2017-08-05.
- "Deploying IP and MPLS QoS for Multiservice Networks: Theory and Practice" by John Evans, Clarence Filsfils (Morgan Kaufmann, 2007, ISBN 0-12-370549-5)
- Rick Gallaher's MPLS Training Guide (ISBN 1932266003)
Abbreviated as NAS.
Network-attached storage (NAS) is a file-level (as opposed to block-level) computer data storage server connected to a computer network providing data access to a heterogeneous group of clients. NAS is specialized for serving files either by its hardware, software, or configuration. It is often manufactured as a computer appliance – a purpose-built specialized computer.[nb 1]NAS systems are networked appliances which contain one or more storage drives, often arranged into logical, redundant storage containers or RAID. Network-attached storage removes the responsibility of file serving from other servers on the network. They typically provide access to files using network file sharing protocols such as NFS, SMB, or AFP. From the mid-1990s, NAS devices began gaining popularity as a convenient method of sharing files among multiple computers. Potential benefits of dedicated network-attached storage, compared to general-purpose servers also serving files, include faster data access, easier administration, and simple configuration.
The hard disk drives with "NAS" in their name are functionally similar to other drives but may have different firmware, vibration tolerance, or power dissipation to make them more suitable for use in RAID arrays, which are often used in NAS implementations. For example, some NAS versions of drives support a command extension to allow extended error recovery to be disabled. In a non-RAID application, it may be important for a disk drive to go to great lengths to successfully read a problematic storage block, even if it takes several seconds. In an appropriately configured RAID array, a single bad block on a single drive can be recovered completely via the redundancy encoded across the RAID set. If a drive spends several seconds executing extensive retries it might cause the RAID controller to flag the drive as "down" whereas if it simply replied promptly that the block of data had a checksum error, the RAID controller would use the redundant data on the other drives to correct the error and continue without any problem. Such a "NAS" SATA hard disk drive can be used as an internal PC hard drive, without any problems or adjustments needed, as it simply supports additional options and may possibly be built to a higher quality standard (particularly if accompanied by a higher quoted MTBF figure and higher price) than a regular consumer drive.
A NAS unit is a computer connected to a network that provides only file-based data storage services to other devices on the network. Although it may technically be possible to run other software on a NAS unit, it is usually not designed to be a general-purpose server. For example, NAS units usually do not have a keyboard or display, and are controlled and configured over the network, often using a browser.
A full-featured operating system is not needed on a NAS device, so often a stripped-down operating system is used. For example, FreeNAS or NAS4Free, both open source NAS solutions designed for commodity PC hardware, are implemented as a stripped-down version of FreeBSD.
NAS uses file-based protocols such as NFS (popular on UNIX systems), SMB (Server Message Block) (used with MS Windows systems), AFP (used with Apple Macintosh computers), or NCP (used with OES and Novell NetWare). NAS units rarely limit clients to a single protocol.
The key difference between direct-attached storage (DAS) and NAS is that DAS is simply an extension to an existing server and is not necessarily networked. NAS is designed as an easy and self-contained solution for sharing files over the network.
When both are served over the network, NAS could have better performance than DAS, because the NAS device can be tuned precisely for file serving which is less likely to happen on a server responsible for other processing. Both NAS and DAS can have various amount of cache memory, which greatly affects performance. When comparing use of NAS with use of local (non-networked) DAS, the performance of NAS depends mainly on the speed of and congestion on the network.
NAS provides both storage and a file system. This is often contrasted with SAN (storage area network), which provides only block-based storage and leaves file system concerns on the "client" side. SAN protocols include Fibre Channel, iSCSI, ATA over Ethernet (AoE) and HyperSCSI.
One way to loosely conceptualize the difference between a NAS and a SAN is that NAS appears to the client OS (operating system) as a file server (the client can map network drives to shares on that server) whereas a disk available through a SAN still appears to the client OS as a disk, visible in disk and volume management utilities (along with client's local disks), and available to be formatted with a file system and mounted.
Despite their differences, SAN and NAS are not mutually exclusive and may be combined as a SAN-NAS hybrid, offering both file-level protocols (NAS) and block-level protocols (SAN) from the same system. An example of this is Openfiler, a free software product running on Linux-based systems. A shared disk file system can also be run on top of a SAN to provide filesystem services.
In the early 1980s, the "Newcastle Connection" by Brian Randell and his colleagues at Newcastle University demonstrated and developed remote file access across a set of UNIX machines.Novell's NetWare server operating system and NCP protocol was released in 1983. Following the Newcastle Connection, Sun Microsystems' 1984 release of NFS allowed network servers to share their storage space with networked clients. 3Com and Microsoft would develop the LAN Manager software and protocol to further this new market. 3Com's 3Server and 3+Share software was the first purpose-built server (including proprietary hardware, software, and multiple disks) for open systems servers.
Inspired by the success of file servers from Novell, IBM, and Sun, several firms developed dedicated file servers. While 3Com was among the first firms to build a dedicated NAS for desktop operating systems, Auspex Systems was one of the first to develop a dedicated NFS server for use in the UNIX market. A group of Auspex engineers split away in the early 1990s to create the integrated NetApp filer, which supported both the Windows SMB and the UNIX NFS protocols, and had superior scalability and ease of deployment. This started the market for proprietary NAS devices now led by NetApp and EMC Celerra.
Starting in the early 2000s, a series of startups emerged offering alternative solutions to single filer solutions in the form of clustered NAS – Spinnaker Networks (acquired by NetApp in February 2004), Exanet (acquired by Dell in February 2010), Gluster (acquired by RedHat in 2011), (acquired by LSI in 2009), IBRIX (acquired by HP), Isilon (acquired by EMC – November 2010), PolyServe (acquired by HP in 2007), and Panasas, to name a few.
The way manufacturers make NAS devices can be classified into three types:
- Computer based NAS – Using a computer (Server level or a personal computer), installs FTP/SMB/AFP... software server. The power consumption of this NAS type is the largest, but its functions are the most powerful. Some large NAS manufacturers like Synology, QNAP, Thecus and Asustor make these types of devices. Max FTP throughput speed varies by computer CPU and amount of RAM.
- Embedded system based NAS – Using an ARM or MIPS based processor architecture and a real-time operating system (RTOS) or an embedded operating system to run a NAS server. The power consumption of this NAS type is fair, and functions in the NAS can fit most end-user requirements. Marvell, Oxford, and Storlink make chipsets for this type of NAS. Max FTP throughput varies from 20 MB/s to 120 MB/s.
- ASIC based NAS – Provisioning NAS through the use of a single ASIC chip, using hardware to implement TCP/IP and file system. There is no OS in the chip, as all the performance-related operations are done by hardware acceleration circuits. The power consumption of this type of NAS is low, as functions are limited to only support SMB and FTP. LayerWalker is the only chipset manufacturer for this type of NAS. Max FTP throughput is 40 MB/s.
NAS is useful for more than just general centralized storage provided to client computers in environments with large amounts of data. NAS can enable simpler and lower cost systems such as load-balancing and fault-tolerant email and web server systems by providing storage services. The potential emerging market for NAS is the consumer market where there is a large amount of multi-media data. Such consumer market appliances are now commonly available. Unlike their rackmounted counterparts, they are generally packaged in smaller from factors. The price of NAS appliances has fallen sharply in recent years, offering flexible network-based storage to the home consumer market for little more than the cost of a regular USB or FireWire external hard disk. Many of these home consumer devices are built around ARM, PowerPC or MIPS processors running an embedded Linux operating system.
Open-source server implementations
Open-source NAS-oriented distributions of Linux and FreeBSD are available, including FreeNAS, XigmaNAS, , NASLite, Gluster, Openfiler, OpenMediaVault, , and the Debian-based TurnKey File Server. These are designed to be easy to set up on commodity PC hardware, and are typically configured using a web browser.
They can run from a virtual machine, Live CD, bootable USB flash drive (Live USB), or from one of the mounted hard drives. They run Samba (an SMB daemon), NFS daemon, and FTP daemons which are freely available for those operating systems.
NexentaStor, built on the Nexenta Core Platform, is similar in that it is built on open source foundations; however, NexentaStor requires more memory than consumer-oriented open source NAS solutions and also contains most of the features of enterprise class NAS solutions, such as snapshots, management utilities, tiering services, mirroring, and end-to-end checksumming due, in part, to the use of ZFS.
List of network protocols used to serve NAS
A clustered NAS is a NAS that is using a distributed file system running simultaneously on multiple servers. The key difference between a clustered and traditional NAS is the ability to distribute (e.g. stripe) data and metadata across the cluster nodes or storage devices. Clustered NAS, like a traditional one, still provides unified access to the files from any of the cluster nodes, unrelated to the actual location of the data.
- In this article "file server" is generally used as the term contrasting to NAS, referring to general-purpose computer used for serving files.
- Levine, Ron (April 1, 1998). "NAS Advantages: A VARs View". www.infostor.com. Retrieved 2019-02-26.
- "An Introduction to Network Attached Storage", HWM magazine, Jul 2003. ISSN 0219-5607. Published by SPH Magazines. p. 90-92
- Brownbridge, David R.; Marshall, Lindsay F.; Randell, Brian (1982). "The Newcastle Connection" (PDF). Software – Practice and Experience. 12: 1147–1162. doi:10.1002/spe.4380121206. Archived from the original (PDF) on 2016-08-16. Retrieved 2016-08-16.
- Callaghan, Brent (2000). NFS Illustrated. Addison Wesley. ISBN 0-201-32570-5.
- CDRLab Test Archived 2010-10-17 at the Wayback Machine (in Polish)
- The Age Of Computing Diversity. by Frank E. Gillett. Forrester Research, September 16, 2010. Page 12. "CTERA’s C200 provides a better take on network-attached storage (NAS) [...] with local Mac and PC backup built in and automated hooks to an online backup service for offsite backup in case of site disaster."
- "NETGEAR Launches First NAS-Linked Online Disaster Recovery for Consumers and SMBs" (Press release). Reuters. Retrieved 2009-10-21.
- "CTERA Networks Launches, Introduces Cloud Attached Storage" (Press release). Reuters. Retrieved 2009-10-21.
- "File Server".