Network protection using network coding

a network protection and network coding technology, applied in the field of network protection, can solve the problems of node failure, network maintenance failure, node failure is more damaging than link or system failure, etc., and achieve the effect of reducing the cost and effect of failur

Inactive Publication Date: 2009-05-28
IOWA STATE UNIV RES FOUND
View PDF21 Cites 67 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0010]It is also an objective, feature, or advantage to recover from the failure as fast as possible, and without invoking management and control plane functionalities.
[0011]Yet another object, feature, or advantage of the present invention is to reduce the costs and effects of failures on a network by providing network protection.
[0012]One or more of these and / or other objects, features, or advantages of the present invention will become apparent from the specification and claims that follow.
[0013]A method for protecting against link failures in a communications network having a plurality of paths between senders and receivers is provided. The method includes sending data units by the senders over the communications network, applying network coding to form a combination of data units from data units from a plurality of the senders, and sending the combination of data units over the communications network. If one or more link failures occur resulting in loss of one or more of the data units, then the method further includes recovering the one or more of the data units from the combination of data units. The combination of data units may be sent in-band with user data or may be sent over one or more backup paths.

Problems solved by technology

1) link failure, 2) node failure, 3) shared risk link group (SRLG) failure, and 4) network control system failure.
Although the common frequent failures are link failures, node failures sometimes happen due to burned switch / router, fire, or any other hardware damage.
In addition, the failure might be due to network maintenance.
However, node failure is more damaging than link or system failures since multiple connections may be affected by the failure of a single node.
However, we provide strategies that utilize network coding and reduced capacity at the source nodes.
However, there will be n−1 equations in n plain data units, which cannot be solved to obtain all missing data units.
Therefore, it is not possible to improve the normalized capacity beyond (n−1) / n.
i) All t link failures happened in the working paths, i.e. working paths have failed to convey the messages in round .
ii) All t link failures happened in the protection paths.
iii) The third case is that the failure might happen in some working and protection paths simultaneously in one particular round in a session.
This lemma shows that one can not provide protection paths better than duplicating the number of working paths.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Network protection using network coding
  • Network protection using network coding
  • Network protection using network coding

Examples

Experimental program
Comparison scheme
Effect test

first embodiment

[0026]The present invention includes a number of different strategies relating to network protection against various types of failures. In a first embodiment, discussed primarily in section 1, a methodology for providing 1+N protection is described. In this section, network coding is used to combine a number of signals on one protection circuit. This method can be used to provide 100 percent 1+N protection against single link failures. The single protection circuit or backup circuit is shared between N sessions by applying a network coding technique to the data. The use of the network coding technique uses the same resources required by a 1:N technique, but at the speed of the 1+1 method.

second embodiment

[0027]In a second embodiment, discussed primarily in section 2, a modified 1+N protection is described, which is a modification of the strategy of section 1. The modified strategy may result in the requirement of fewer network resources for protection, at the expense of requiring one of the network nodes, that is not necessarily a transmitter or a receiver, to play a special role to facilitate the protection.

third embodiment

[0028]In a third embodiment, discussed primarily in section 3, a methodology is provided for protecting against a single link failure in optical networks. Network coding and reduced capacity are used on the working paths to provide a backup protection that will carry encoded data from all sources. In addition, implementation aspects are provided regarding how to deploy the method in the case of an optical network with n disjoint working paths.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A method for protecting against link failures in a communications network having a plurality of paths between senders and receivers is provided. The method includes sending data units by the senders over the communications network on working circuits, applying network coding to form a combination of data units from data units from a plurality of the senders, and sending the combination of data units over the communications network on a backup circuit. If one or more link failures occur in the working circuits resulting in loss of one or more of the data units, then the method further includes recovering the one or more of the data units from the combination of data units transmitted on the backup circuit. The backup circuit used to carry the combination of data units may be implemented in-band with user data or may be implemented as out-of-band backup circuits.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS[0001]This application claims priority under 35 U.S.C. §119 of a provisional application Ser. No. 60 / 990,179 filed Nov. 26, 2007, which application is hereby incorporated by reference in its entirety.GRANT REFERENCE[0002]This invention was made with government support under Grant No. CNS0626741 and Grant No. CNS0721453 awarded by NSF. The government has certain rights in the invention.FIELD OF THE INVENTION[0003]The present invention relates to network protection.BACKGROUND OF THE INVENTION[0004]One of the important operational requirements of networks is to provide uninterrupted service in the face of failures. This is usually known as network survivability or network resilience, and network service providers consider this requirement to be one of the key requirements that is usually demanded by customers. Depending on the type of the network, and the technology employed therein, failures may be more frequent, and even more catastrophic for on...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(United States)
IPC IPC(8): H04J3/14H04L12/26H04L1/00
CPCH04B7/15521H04J3/14H04J14/0284H04L2001/0097H04L1/004H04L41/0663H04L41/0896H04J14/0287
Inventor KAMAL, AHMED E.ALY, SALAH A.
Owner IOWA STATE UNIV RES FOUND
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap