Patent Grant
8125893
The present invention relates generally to communicating data over a communication link.
Ever since the formation of the global network of interconnected computing devices such as the Internet, there is being a huge emerging of various communication formats enabling these computing devices to communicate among themselves. This has created various services for users in business and non-business areas. In later half of 1990's we saw the boom of the Internet. A whole set of new services and content became available to the consumers during a short, revolutionary and hype intense period. That period introduced e-commerce, Internet Service Providers (ISPs), Portals, eyeballs game, dotcom companies and even the new economy.
However, many of the computing devices such as interconnected computers, servers and routers were originally designed for traditional packet based transmission, where association with real time event typically lacked. An example of such a communication is the web pages and web surfing. Also many trusted application such as banking could be taken care with possible delays. Even some of the fastest data communication ways such as Asynchronous Transfer Mode (ATM) were designed, despite of the ultimate data transfer speed, to quite delay tolerant environments. Lately the telecommunication industry has been highly focused on their leap towards using IP for telecommunication services.
However, these devices carry the heritage of delay tolerant based data communication. Consequently, there are still some remains of the elements and design in these devices, which will inevitably result in slowness of data processing in system level and delays in data communication. One example is the principal design for applications substantially based on non real time or alternatively expressed as delay tolerance.
Examples of such approaches have been presented in a system for a switch-over process depicted in
A disadvantage of the traditional switch-over based on CPU's communication is a slowness of the process. This is especially problematic with a large amount of connections, when the CPU has to handle a large number of interrupt requests. Therefore, the solutions are not adequate for any communication or connections requiring real time functionality. Moreover, the switch-over time is not fast enough with substantially real-time based connections, where a switch-over is typically required in less than 50 ms.
In view of various inherent limitations of communication and systems between computing devices, it would be desirable to avoid or mitigate these and other problems associated with prior art. Thus, there is a need to have a switch-over functionality for real time application.
Now a method, a system and a network entity have been invented for performing a switch-over functionality for real time application.
In accordance with a first aspect of the invention there is provided a system for performing a switch-over in data communication in accordance with a protection switching data communication principles, wherein the system comprises a configurable integrated circuit of a unit of the data communication for signaling a need for the switch-over in real time based data communication to a configurable integrated circuit of a protecting pair unit of said unit of the data communication.
In accordance with a second aspect of the invention there is provided a network entity for performing a switch-over in data communication in accordance with a protection switching data communication principles, wherein the network entity comprises a configurable integrated circuit of a unit of the data communication for signaling a need for the switch-over in real time based data communication to a configurable integrated circuit of a protecting pair unit of said unit of the data communication.
In accordance with a third aspect of the invention, there is provided a method for performing a switch-over in data communication in accordance with a protection switching data communication principles, wherein, the method comprises the step of signaling a need for the switch-over in real time based data communication from a configurable integrated circuit of a unit of the data communication to a configurable integrated circuit of a protecting pair unit of said unit of the data communication.
In preferred arrangement, method, system and network entity enable the switch-over of a protection switching connection such as Label Switched Path (LSP) in (less than) 50 ms. A goal of the preferable arrangement is to move the tasks related to the switch-over from the CPU to hardware (HW). The configurable integrated circuit (IC) applies a communication protocol to signal a need for a switch-over between two (or several) units without CPU's participation. Preferably, the configurable integrated circuit is based on application-specific integrated circuit (ASIC) or field-programmable gate array (FPGA).
A benefit of the embodied invention provides a solution with a very fast switch-over, approximately 2 μs, which makes it possible to do the switch-over for thousands of connections in less than 50 ms. This is further advantageous in any data communication requiring real time function.
For better understanding of the present invention reference is made to the following description, taken in conjunction with the accompanying drawings, and its scope will be pointed out in the appending claims.
The invention will now be described, by way of example only, with reference to the accompanying drawings, in which:
The preferred embodiments of the invention provide a method, a system, and a network entity for performing the switch-over of a protection switching connection such as Label Switched Path (LSP) in (less than) 50 ms. A goal of the preferable arrangement is to move the tasks related to the switch-over away from the CPU to hardware (HW). The configurable integrated circuit (IC) applies a communication protocol to signal a need for a switch-over between two (or several) units without CPU's participation. Preferably, the configurable integrated circuit is based on application-specific integrated circuit (ASIC) or field-programmable gate array (FPGA). A unit, for example a working unit of Sink of protected domain, which has detected a fault, sends a so-called protection message to a protection pair unit of the unit. The protection pair unit interprets the protection message and actives the connection on the protecting unit. Alternatively, the protection message can be used as well to inform the other unit that the connection is functioning and unfaulty, not only for informing the protecting unit about a faulty connection.
The appliance of the embodied invention for real time data communication provides also an advantage over the current Voice over IP (VoIP) solutions as the monitoring of the network traffic, which is based on the label(s) as defined in the MPLS and Ethernet based solution, is considerably faster than the current solution of the VoIP.
The connection comprises a functional connection between a Source and the Sink in a system of interconnected computing devices in accordance with the protection switching data communication principles. Preferably, the connection comprises fast IP based connection for various appliances such as web application, e-mail, file transfer, host sessions, newsgroups, directory services, network management, and file services. The examples are described in the OSI reference model. Preferably, the Source and the Sink are coupled via the optical fiber. Alternatively, a cable coupling such as a copper cable coupling or a radio link coupling can be applied as well. The switch-over takes place for the previous connection (typically working connection), which suffers from the faulty connection or alternatively referred to as a connection error or a failure during the data communication. The faulty connection can be a physical or functional between the Source and the Sink and can be caused by termination of the capability of an entity to transfer user or OAM (Operation and Maintenance) information.
Some embodiments of the invention apply configurable Integrated Circuit (IC). ASIC (application-specific integrated circuit) is a microchip designed for a special application, such as a particular kind of transmission protocol or a hand-held computer. Typically ASIC is contrasted with general integrated circuits, such as the microprocessor and the random access memory chips in, for example, PC. ASICs are used in a wide-range of applications, including auto emission control, environmental monitoring, and personal digital assistants (PDAs). The ASIC can be pre-manufactured for a special application or it can be custom manufactured (typically using components from a “building block” library of components) for a particular customer application. Preferably, data processing of CPU in the switch-over process can be moved to ASICs, thereby reducing any dependency such as the processing time on the CPU. Alternatively, a field-programmable gate array (FPGA) can be applied. The FPGA is an integrated circuit (IC) that can be programmed in the field after manufacture. FPGAs are similar in principle to, but have vastly wider potential application than, programmable read-only memory (PROM) chips.
In the following technical details on principles on protection switching is provided for some embodiments of the invention.
Protection switching is a fully allocated protection mechanism that can be used on any topology. It is fully allocated in the sense that the route and bandwidth of the protection entity is reserved for a selected working entity. To be effective under all possible failures of the working entity however, the protection entity must be known to have complete physical diversity over all common-failure modes. This may not always be possible.
The LSP based architecture can be a 1+1 type, a 1:1 type, or 1:N type, and all can be applied in the embodied invention.
In the 1+1 architecture type, a protection entity is dedicated to each working entity with the working entity bridged onto the protection entity at the source of the protected domain. The traffic on working and protection entities is transmitted simultaneously to the sink of the protected domain, where a selection between the working and protection entity is made based on some predetermined criteria, such as defect indication. An example of the 1+1 architecture (200) is depicted in the
In the 1:1 architecture type, a protection entity is dedicated to each working entity. The working traffic is transmitted either by working or protection entity. The method for a selection between the working and protection entities depends on the mechanism. The protection entity can be used to carry (so-called) “extra traffic” when it is not used to transmit the working traffic.
Some more technical details on the protection switching can be found from a standardization specification draft Y. 1720 “Protection Switching for MPLS networks” COM 13-R 14-E June 2001, incorporated herein as a reference.
Some embodiments of the invention apply real time communication. The real time can be considered as a level of computer responsiveness that a user senses as sufficiently immediate or that enables the computer to keep up with some external process (for example, to present visualizations of the weather as it constantly changes). The real-time is an adjective pertaining to computers or processes that operate in real time. The real time describes a human rather than a machine sense of time. The real time based data communication or connections are highly relevant in telecommunication, especially when the IP appliance is used.
Some embodiments of the invention apply Multiprotocol Label Switching (MPLS). The MPLS is a standards-approved technology for speeding up network traffic flow and making it easier to manage. MPLS involves setting up a specific path for a given sequence of packets, identified by a label put in each packet, thus saving the time needed for a router to look up the address to the next node to forward the packet to MPLS is called multiprotocol because it works with the Internet Protocol (IP), Asynchronous Transport Mode (ATM), and frame relay network protocols. With reference to the standard model for a network (the Open Systems Interconnection, or OSI model), MPLS allows most packets to be forwarded at the layer 2 (switching) level rather than at the layer 3 (routing) level. In addition to moving traffic faster overall, MPLS makes it easy to manage a network for quality of service (QoS). For these reasons, the technique is expected to be readily adopted as networks begin to carry more and different mixtures of traffic.
The invention can be applied in many kinds of networks (not just the MPLS) where the protection switch-over kind of mechanism is used for protecting connection existence. As an example, the appliance in Ethernet based communication providing very fast data transfer. Fast Ethernet provides transmission speeds up to 100 megabits per second and is typically used for LAN, WAN, and MAN backbone systems, supporting workstations with network cards. Gigabit Ethernet provides an even higher level of backbone support at 1000 megabits per second (1 gigabit or 1 billion bits per second). 10-Gigabit Ethernet provides up to 10 billion bits per second.
Fast Ethernet is a local area network (LAN) transmission standard that provides a data rate of 100 megabits per second. Alternatively, it can be applied in wide area networks (WANs) and metropolitan area networks (MANs). Workstations with existing 10 megabit per second Ethernet card can be connected to a Fast Ethernet network. (The 100 megabits per second is a shared data rate; input to each workstation is constrained by the 10 Mbps card.)
Gigabit Ethernet, a transmission technology based on the Ethernet frame format and protocol used in local area networks (LANs), provides a data rate of 1 billion bits per second (one gigabit). Alternatively, it can be applied in wide area networks (WANs) and metropolitan area networks (MANs). Gigabit Ethernet is defined in the IEEE 802.3 standard and is currently being used as the backbone in many enterprise networks. Gigabit Ethernet is carried primarily on optical fiber (with very short distances possible on copper media). Existing Ethernet LANs with 10 and 100 Mbps cards can feed into a Gigabit Ethernet backbone. An alternative technology that competes with Gigabit Ethernet is ATM.
A newer standard, 10-Gigabit Ethernet, is also becoming available. 10-Gigabit Ethernet, being standardized in IEEE 802.3ae, is a developing telecommunication technology that offers data speeds up to 10 billion bits per second. Built on the Ethernet technology used in most of today's local area networks (LANs), 10-Gigabit Ethernet is described as a “disruptive” technology that offers a more efficient and less expensive approach to moving data on backbone connections between networks while also providing a consistent technology end-to-end. Using optical fiber, 10-Gigabit Ethernet can replace existing networks that use ATM switches and SONET multiplexers on an OC-48 SONET ring with a simpler network of 10-Gigabit Ethernet switches and at the same time improve the data rate from 2.5 Gbps to 10 Gbps. 10-Gigabit Ethernet is used to interconnect local area networks (LANs), wide area networks (WANs), and metropolitan area networks (MANs). 10-Gigabit Ethernet uses the familiar IEEE 802.3 Ethernet media access control (MAC) protocol and its frame format and size. Like Fast Ethernet and Gigabit Ethernet, 10-Gigabit Ethernet uses full-duplex transmission, which makes possible a considerable distance range. On multimode fiber, 10-Gigabit Ethernet will support distances up to 300 meters; on single mode fiber, it will support distances up to 40 kilometers. Smaller Gigabit Ethernet networks can feed into a 10-Gigabit Ethernet network.
Although the protection message has been described to indicate the switch-over need in the case of connection fault, alternatively, the protection message can be used to inform the other unit that the connection is functioning and unfaulty, not only for informing the protecting unit about a faulty connection.
The system, the network entity, and the computer program product can apply the procedures of the method described in the example of
The embodiments are described to be based on the ASIC. It should be noted that the FPGA based solution can be applied as well.
Particular implementations and embodiments of the invention have been described. It is clear to a person skilled in the art that the invention is not restricted to details of the embodiments presented above, but that it can be implemented in other embodiments using equivalent means without deviating from the characteristics of the invention. The scope of the invention is only restricted by the attached patent claims. Consequently, the options of implementing the invention as determined by the claims, including the equivalents, also belong to the scope of the present invention.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5631896 | Kawase et al. | May 1997 | A |
| 5790539 | Chao et al. | Aug 1998 | A |
| 5983294 | Kim et al. | Nov 1999 | A |
| 6005920 | Fuller et al. | Dec 1999 | A |
| 6108300 | Coile et al. | Aug 2000 | A |
| 6195330 | Sawey et al. | Feb 2001 | B1 |
| 6751191 | Kanekar et al. | Jun 2004 | B1 |
| 6810497 | Yamada | Oct 2004 | B2 |
| 7093027 | Shabtay et al. | Aug 2006 | B1 |
| 7197008 | Shabtay et al. | Mar 2007 | B1 |
| 7324500 | Blackmon et al. | Jan 2008 | B1 |
| 20030076857 | Morita et al. | Apr 2003 | A1 |
| 20040133368 | Johansson et al. | Jul 2004 | A1 |
| Number | Date | Country |
|---|---|---|
| 1333454 | Jan 2002 | CN |
| 1373614 | Jan 2002 | CN |
| 1 130 853 | Sep 2001 | EP |
| 1 202 504 | May 2002 | EP |
| 1 223 788 | Jul 2002 | EP |
| 2 369 019 | Jul 2002 | GB |
| Number | Date | Country | |
|---|---|---|---|
| 20050021628 A1 | Jan 2005 | US |
