CA2411410C - System and method for providing protection of data communications in packet-based networks - Google Patents

System and method for providing protection of data communications in packet-based networks Download PDF

Info

Publication number
CA2411410C
CA2411410C CA002411410A CA2411410A CA2411410C CA 2411410 C CA2411410 C CA 2411410C CA 002411410 A CA002411410 A CA 002411410A CA 2411410 A CA2411410 A CA 2411410A CA 2411410 C CA2411410 C CA 2411410C
Authority
CA
Canada
Prior art keywords
port
target
protection
data packet
ports
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CA002411410A
Other languages
French (fr)
Other versions
CA2411410A1 (en
Inventor
Barry Ding Ken Mark
Thomas George Zboril
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Canada Inc
Original Assignee
Alcatel Lucent Canada Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel Lucent Canada Inc filed Critical Alcatel Lucent Canada Inc
Publication of CA2411410A1 publication Critical patent/CA2411410A1/en
Application granted granted Critical
Publication of CA2411410C publication Critical patent/CA2411410C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1836Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A method and system for providing protection of data communications in packet-based networks is provided, using a combination of unicast to multicast conversion and providing formation of virtual output queues (VOQs) which are separate for each pair of the target port and protection ports on the target network device. As a result, the system requires less bandwidth resources and reduces or eliminates network performance problems associated with other existing solutions.

Description

Attorney Docket No. TR-135 SYSTEM AND METHOD FOR PROVIDING PROTECTION OF DATA
COMMUNICATIONS IN PACKET-BASED NETWORKS
RELATED APPLICATIONS
[0001] This application claims benefit from U.S. Provisional Patent Application Serial. No. 60/365,780 to Mark, et al, filed on 21 March 2002; and from U.S. Patent Application Serial No.
10/193,129 to Mark, et al, filed on 12 ~7uly 2002.
1?IELD OF THE INVENTION
[0002] The invention relates to telecommunications networks, and, in particular, to the protection of data r_ommunications in packet-based networks.
BACKGROUND OF THE INVENTION
[0003] Protection of data communications is a critical feature of modern telecommunications networks to ensure safe and x-eliable data transmission in the event of the failure of a network component. In older Time Division Multiplexed (TDM) networks, various methods for protection were used. An effective method of protection in 'fDM networl~:s is 1+1 line protection, inhere, in addition to the ':first line used to carry voice ~:ignals, a second line is -aced to provide redundancy in the case of a failure in the first line. The first line is called the Attorney Docket No. TR-135 working line, and the second line is called the protection line.
However, this type of protection cannot: be applied directly to packet-based networks, s.nce 1+1 line protection uses two permanent lines to carry the first and second set of voice signals while a phone ca1_1. is made, whereas data packets in a ;racket-switched network t::ypically travel along many different routes between the source and destination devices.
[0004] Multicast is commonly used in packet-based networks to provide data communicatic:~ns protection, where data packets are duplicated for t.ransmissi.cn on two port s on a target network device, the target port and another port designated as a protection port. In the event that a failure is signaled to the target network device that a fault such as Loss of Signal, Loss of Frame or Bit Error Rate, has occurred downstream from the target port, the network devices use the data from the protection port. Figure la illustrates a typical prior art ~;ystem 10 for 1+1 protection of data communications in a packet-based network, where a source netwc>rk device 14 is connected to a. target network device 22 by connection 16. In Figure la, the source network device 14 i;5 implemented as a network processor 14 labeled "NP", and the target network device 22 is implemented as a packet-switching device 22, labeled "SWITCH".
[0005] There are several methods of multicast protection. One form of the mult:icast proteaction .is to dwplicate each packet on Attorney Docket No. TR-1'35 the source network device 14 and to send the original and duplicated packets to the associated target and protection. ports respectively. The packets are placed in queues (not shown) for the target network device 22, where they target network device 22 transmits the original p<ic:ket from the target port 24 via connection 26, and the duplicated :pac:ket from the protection port 28 via connection 3C~.
[0006] However, this system req-wires a powerful source network device (network processor) 14 and twice the bandwidth between the source network device :14 and target network device ;?2 for 1+1 protection.
[0007] In an alternative multicast. protection system, p<~ckets are not duplicated at the source network device 14, but in;~tead they are duplicated at th.e target network device 22.
Corresponding headers are added to the incoming packet by the :source network device 14 so as to inform the target network device 22 to which ports of the device the packet has to be c.istributed, and the packet: is added to a queue for transmission to the target network device 22. At the target network device 22, the multicast packet :iz duplicated and sent to the target port 24 and to the protection part 28 in case of 1+1 protection.
[0008] This method of data communications protection requires a less powerful source netwc:~rk device 14 than the previous method, however as the quc~~.z~~ for the travzsmission between the Attorney Docket No. TR-135 source network device 14 and target network device 22 is being used for various multicast: packets from different sources, contention for buffering on the qL.eue may lead to network performance problems, e.~:~, may result in fitter for individual data streams such as vid~~c~ or loss of data due to congestion.
[0009] Accordingly, there is a need irt the telecommunications industry for further development of a cost-effective method for the protection of data communications in packet-based networks which would be wore efficient and reduce or eliminate network performance problems.
:iUMMARY OF THE INVENTION
[0010] It is therefore an object of the invention to provide protection of data communications :in packet-based networks which would avoid the above-men.ti.oned drawbacks.
[0011] According to on.e aspect of_ thc~ invention there i;a provided a system for 1+1 protection of data communication. in a packet-based network, comprising:
[0012] means for conv~3x~ting a unicast data packet destined for a target port on a target netwc>rk device into a multicast data packet, including means for forming a separate queue of the m.ulticast data packets for each pair of ports on the target network device, rrhe first port in the pair being the target Attorney Docket No. TR-135 port, and the second port in the pair being a protection port associated with the target-_ port.
[0013] Additionally, in the system for 1+1 protection of data communications in a packer.-based network, the means for conversion further compr:iw~es means far transmitting the multicast data packet to the target net: work device.
[0014] Beneficially, in the system for 1+1 protection of data communications in a packet-based network, the means for conversion further comprises means for receiving a congestion signal from the target network device if one of the target and protection port is conge;5t:ed, and means> for re-mapping port information in the congest: ion signal.
[0015] Conveniently, i_n the system for 1+1 protection of data communications in a packet-based network, the means for conversion comprises a Field-Programmable Gate Array (FPGA).
[0016] Gainfully, in the system far 1+1 protection of data ~~ommunications in a packet-based network, the means for ~~onversion compz-ises a Ne>twork: Pro: essor.
[0017] Beneficially, ~.n the system for 1+1 protection o:f data ~~ommunications i.n a packet:-based netwark,. the means for conversion comprises an ASIC.
[0018] Additionally, t_~he system for 1+1 protection of data communications in a packet-based network further comprises a Attorney Docket hlo. TR-135 target network device fc:~r receiving the multicast data pa~~ket at the target and the protection port thereof.
[0019] Conveniently, in the system for 1+1 protection of data communications in a packet-based network, the target network device is a packet-switching devir_e.
(0020] Usefully, the system fo:_~ w+1 protection of data communications in a packet-based network further comprises a source network device for generating the unicast data packet.
[0021] Advantageously, there i;j provided a method for providing 1+1 protection. of data commu;nivations in a packE~t-based network, comprising the steps of:
[0022] converting a unicast data packet destined for a target port on a target network device into a multicast data packet;
and
(0023] forming a queue of the multi~~~ast data packets for each pair of ports on the target network device, the first port in the pair being the target port, and the second port in the pair being a protection port associated with the target port.
[0024] Gainfully, the method far providing l+1 protection of data communications in a packet-based network further comprises the step of transmitting the multi.cast data packet to the target network device.
[0025] Beneficially, the method for providing 1+1 protection of data communications in a packet-based network further Attorney Docket No. TR-135 comprises the step of receiving a congestion signal from the target network device if one of the target and protection port is congested, and the step of re-mapping port information in the congestion signal.
[0026] The system anal rt2ethod fcJr 1+1. protection of data communications in a packet-based network summarized above have the advantages of avoiding the contention issues associated with typical multicast solutions that use a general multicast queue for the target network device, and therefore reduces or eliminates network performance problems associated with currently existing solutions.
[0027] Additionally, a system for N+1 protection of data communications in a packet-based network is provided, comprising means for converting a u.nicast data packet destined for a target port on a target network ~.ievi.ce into a mult.icast data packet, including means for forming a separate queue of the multic;ast data packets for each set of port's on the target network device, the first port in the set being the target port, and other ports in the set being protection ports associated with the target port .
[0028] Beneficially, the system for N+1 protection of data communications in a packet-based network further comprises means for receiving a congestion signal from the target network device Attorney Docket No. TR-135 if one of the ports in the set of ports is congested, and means for re-mapping port information in the congestion signal.
(0029] Advantageously, in the :system for N+1 protection of data communications in a ;packet-based network, the number of associated protection ports for each target port is the same.
[0030] Conveniently, in the system far N+1 protection of data communications in a packet-based network, the number of associated protection ports for each target port is variable between the target ports.
[0031] Beneficially, a method for providing N+1 protection of data communications in a packet-based iAetwork, comprising the steps of:
[0032] converting a un:icast data packet destined for a target port on a target network device into a multicast data packet;
and
[0033] forming a queue «f the multic~ast data packets for each set of ports on the target: network dev:~ce, the first port in the set being the target por4, and other ports in the set being protection ports associated with the target port.
[0034] Advantageously, in the method for providing N+1 protection of data commu:n:i_cations in a packet-based network, the means for converting further comprises means for receiving' a congestion signal from t:he: target network device if one of the Attorney Docket 110. TR-135 ports in the se:t of ports is congested, and means for re-mapping port informatic>n in the congestion :>i.gnal.
[0035] The ~~ystem and method for N+1 protection of data communications in a packet-based network have the advantages described above for 1+1 protection, and additionally has the advantage of providing a higher level of reliability of data communications, since mare than one port: is used to provide protection of data commu.nicat:ions.,
[0036] Beneficially, a system for 1:1 protection of data communications in a. packet-based. network, comprising:
[0037] means for converting a unicast data packet destined for a target port on a target network device into a multicast data packet, including means for forming a queue of the multicast data packets fo-r each pair of ports on the target network device, the first port in the ~ai.r being the target port, and second port in the pair being a protection port associated with the target port, the protection port being allowed additionally to quarry other data traffic.
[0038] Gainfully, in the system for 1:1 protection of data communications in a packet-based network, the means for converting further comprises mean. for receiving a congestion signal from the target network device if one of the target. and protection port is congested, and means for re-mapping port information in the congestion sigr~al.
c) Attorney Docket lVo. TR-135
[0039] The system and method for 1:.L protection of data communications in a packet.-based net.woi°k have the advantages described above: for 1+1 protection, and additionally provide a cost-effective solution since the protection port may be used for other data traffic wher: a fau:Lt in the target port is not detected, thereby reducing the number cf network cards to be purchased.
[0040] Advantageously, a system f.or 1:N protection of data communications in a packev-based network is provided, comprising:
[0041] means for converting a uni.cast data packet destined for a target port on a target: network c~.evice into a multic:ast data packet, including means for forming a queue of the multicast data packets for each target port on the target network device;
[0042] means for designating at. least one associated protection port for all of the target ports; and
[0043] means for sending multicast data packet to the associated protection port if failure occurs in the transmission to one of the target port:: .
[0044] Beneficially, izvu the system for 1:N protection of data communications in a packet.--based network, the means for converting further comprises means for receiving a congestion signal from the target network device if one of the target and Attorney Docket No. TR-135 protection port is congested, and means for re-mapping port information in the congestion signal.
[0045] The system and method for l:rd protection of data communications in a packet-based network have the advantages described above for 1:1 protection, and additionally provide lower costs for protection, since more than one target port is associated with the protection port.
BRIEF DESCRIPTION OF THE DRAWINGS
[0046] Embodiments of the invention will now be described with reference to the accompanying drawings in which:
FIGURE la illustrates a prior' art system for 1+1 protection of data communications is a packet network using multicast.;
FIGURE 1b illustrates a system for 1+1 protection of data communications in a packet network: according to a first embodiment of the invention;
FIGURE 2 is a flowchart illustrating a method of providing protection of data communications in a ,packet network according to the first embodiment of the invention;
FIGURE 3 is a :flowchart illustrati.:ng the step 40 of conversion of a unicast packet into a nralticast packet of Figure 2 in more detail;

Attorney Docket ~lo. TR-135 FIGURE 4 is a flowchart illustrating the step 44 of sending a congestion signal fronu the target network device to the source network device of Figure ~ in more detail;
FIGURE 5 illustrates a system for 2+1 protection of data communications in a packet network according to a second embodiment of the invention; and FIGURE 6 illustrates a system for 7_:1 protection of data communications in a packet network r,_dCCOrding to a third embodiment of the invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0047] Figure 1b is a diagram illustrating, by means of an example, configuration of a system 11 for 1+1 protection of data communications between a w~ource network device 14 and a target network device 22 in a packet netwark according to the first embodiment of the invention. Unicast data packets are received on the source network dewv.:ce 14 via connections 12, 12a, 12b and 12c. The source network device 14 creates Virtual Output Queues (VOQs) for forwarding the unicast data packets. Based on certain criteria, a unicast data packet is received at a port on the source network devir_e 14 via connection 1.2, and further is sent by a VOQ to a means 18 foal conversion into a multicast data packet via connection 16. The means i8 for conversion into a Attorney Docket :lVo. TR-135 multicast data packet may be implemented as a Field-Programmable Gate Array (FPGA) 18 shawn in Figure 1b, including a memory 19 with programmable logic and look up tables for performing the above mentioned operations. The multicast data packet is further sent to the target network device 22 vi.a connection 20. For a unicast data packet that is converted into a multicast data packet, a logical queue i~~ formed in two parts, where the first part of the logical queue is between the source network device 14 and the means 18 for conversion, and the second part of the logical queue is between the means 18 foxy conversion and the target network device 22. The FPGA 18 further forwards other unicast and mulr_icast dar,:a packets using VOQs 20a, 20b and 20c for other target ports Shawn as ports 31a, 31b and 31c in Figure 1b. The target network device 22 recPive~ the multicast data ;packet and duplicates the packet inter two data packets. The first data packet is transmitted by the target network device 22 :From a first pox-t 24 using connection 26, and the second data packet is transmitted by the target network device 22 from a :second port 28 using connection 30. The first port is the target port 24, and the second x:~art is a protection port 28 associated with the target port 24. If congestion :happens in port 24 or port 28, the target netwark device 22 sends a congestion signal t:o the FPGA 18 via connection 32, and th.e FPGA 18 send a corresponding signal to tha source network device 14 using Attorney Docket No. TR-135 connection 34, indicating that the <queue is congested and causing suppression of further dada packets until an 'all-clear' signal is sent. Althougrr illustrar_ed in Figure 1b as a separate device, the FPGA 18 may be a component of the target network device 22.
[0048] A method for providing 1+1 protection of data communications in a packet-based network according to the first embodiment of the invention is ill.u~trated by flowchart 36 in Figure 2. At the start of the method (box 38), the FPGA 18 receives a unicast data packet from tree source network device 14 via a VOQ created by the :source network device 14. The received unicast data packet is converted to a mul.ticast. data packet (box 40), to be forwarded to two ports, the first port. being the target port 24, and the second port being a protection port 28 associated with the target port 24. Each target port has an associated protE:ctian port, and this association is stored in a ;port information table on the FPGA 18. ~Ch.e multicast data packet is placed in the VOQ for t:he corresponding target port, fo:r Esxample target port 24, and transmitted to the target network device 22. If either or both of the target part 24 or the protection port 28 becomes congested, e.g. because of the :_mperfections of the buffering system at the target network device 22, a congestion signal is rent .'c>y the target network device 22 to the FPGA 18 (box 42). The ~~ongestion signal Attorney Docket No. TR-135 includes a port: identifier, which refers to the congested port.
If necessary, a combinatorial analysis is performed on incoming congestions signals so that the port identifier in the congestion signal i-s re--mapped into r_he target port at the FPGA
18 by looking up the port identi.f:ier in the port information table (box 44). The combinatorial analysis can be a direct swap, a logical "AND" or a lor~i~cal "OR" of the two ports. Such a re-mapping is required because the source network device 14 is aware only about target ports on the target network device 22 and has no information about protection ports associated with a given target port. The corresponding (,~.nd if necessary re--mapped) congestion signal is sent from the FPGA 18 to the source network device 14, followed by completion of data transfer (box 46) and termination of the method (box 48). If the congestion signal is not received from the target network device 22 (exit NO from box 42), the data transfer is considered to be complete (box 46) , and the method :~.s terminated (box 48) .
[0049) Flowchart 40 in Figure 3 illustrates the step 40 of conversion of a unicast data packet to a multicast data packet of Figure 2 in more detai_l.. At the staz~t of the conversion. (box
50), a data packet is received and examined, and the packet type is read (box 52). If the data packet is marked as a unicast data packet (exit YES from box 54), the target port is read from the data packet, and the FPGA 7..8 looks up t;he target port in a port Attorney Docket No. TR-135 information table (box 56) to determine the protection port associated with the target port (if protection to be applied to the target port). If protection has to be applied to the target port (exit YES from box 58), the unica;~t data packet is converted to a multicast data packet (bo:~ 60), for distribution to two ports, wherein the first port is the protection port associated with the target: pert (box 56), and the second port is the target port read from r,he data packet: (box 56). The last step is to add the multicast data packet to a VOQ for the target port for transmission to the target network device 22 (box 62) for distribution to the target. and protection parts, followed by the completion of the process (box 64). The FPGA 18 converts unicast data packets to riulticast data packets, thereby reducing or avoiding a potential congestion between the source network device 14 and the target network device 22, and thus avoiding or reducing the drawbacks associated with existing solutions for protection of data communications in packet-based networks where a single multicast queue is being used. If the packet is not marked as a unicast data packet (exit NU from box 54), protection is not to be applied to the unicast data packet (exit NO from box 58), and the data packet ~_s sent to the target network device without conversion (box 62), followed by the completion of the process i.box 64).

Attorney Docket No. TR-135 (0050] Flowchart 44 Shawn in Figure 4 illustrates the step 44 of Figure 2 of sending the cangestian signal from the target network device 22 to the source network device 22 in more detail. At the start (bax 66), a congestion signal is received at the FPGA 18 from the target network device 22, indicating congestion for a port (box 68). 'Tre FPGA 18 looks up the congested port in a port information table (box 70) that contains the port type for a port. If t:he protection is to be applied to the target poet:, i.a. if the port type is a protection port 28, (exit YES from bax 72), then, in order to suppress further data transfer until the queue for the associated target port 24 is no longer congested, the sour~se network device 14 needs to receive a congestion signal :indicating that the queue far the associated target port 24 is congested (box 74). For this reason, a combinatorial analysis of congestion signals received from the target network device 22 is performed, so that the FPGA 18 re-maps she protection port 28 identifier in a congestion signal t:a the associated target port c4 (included in box 74), aznd sends the congestion signal to the source network device 14 (box 76), followed by the completion of the process (box 78}. The c:ambinatorial arnalysis can be a direct swap, a logical "AND" or a logical "OR" of the two ports. If the signal indicates congestion for the target port 24 (exit NO
from box 72), the signal iw. sent directly to the source network Attorney Docket No. TR-135 device 14 without re-mapping the poz:°t information (box 76), followed by the: complet~or~ of the process (box 78).
[0051] Thus, a method for 1+1 protection of data communications in a packet-based network is provided that S provides the use of an output: queue fo:r each target port, avoids the issues associated with typical multicast solutions that use a general multicast queue Eor the targs~t network device, and therefore reduces or eliminates network performance problems associated with currently existing solutions.
[0052] Figure 5 is a diagram illustz:at:ing, by means of an example, configuration of a system 100 for providing 2+1 protection of data communications s.n a packet network according to a second embodiment o.f~ the invention. The system 100 is similar to the system configuration :Ii o.f the first embodiment, except for the unicast data packet being converted into a multicast data packet for distribution to three target ports to provide N+1 protection, where N=2. Similar elements in Figures 1 and 5 are designated by the same reference numerals, incremented by 100. The unicast data packet is CUIlverted into a multicast data packet for distribution to three target ports, the first ~>ort being the target port 124 with a target connection 125, and the other two ports being protection pons 128a and 128b associated with the target port 124 with two protection connections 130a and 130b, respectively,. ~'he FPGA 118 receives a Attorney Docket No. TR-135 unicast data packet from source network device 114 and converts it into a multicast data packet to be sent to the target network device 122 and to be distributed within the target network device 122 to three ports, the first port being the target port 224, and the second and third ports being protection ports 128a and 128 respectively. The FPGA 118 also includes a memory 119 with embedded computer code for farming and managing a separate queue of multicast packet for each target port on the target network device 122. If one of the first, second or third ports becomes congested, a congestion signal for the queue is sent by the target network device 122 and received by the FPGA 118. If the congestion signal is for the protection port 128a or 128b, the port identifier in the signal is re-mapped into the associated target port 1a4 by looking up the port identifier in i_he port information tab~.e, and the congestion signal is sent to i~he source network device 114. If the congestion signal is for t:he target port 124, the congestion signal is sent to the :source network device 14 by the FPGA 118 without re-mapping of the port information in the signal.
[0053] Thus, an efficient method for N+1 protection of data communications in packet-based networks is provided that provides the formation and use of a. queue for each target port between the FPGA and the to rget network device, that avoids the issues associated with typical multicast: solutions that use a Attorney Docket 110. TR-135 general multicast queue far the target network device, and avoids or reduces congestion problems associates with current solutions.
[0054] Figure 6 is a diagram illustrating, by means of an example, a configuration o.f a system 200 ~or providing 1:1 protection of data communications in a packet network according to a third embodiment of the invention. 'The system 200 is similar to that of the first embodimeni~, where similar elements in Figures 1 and 6 are de.-~igrbated by the same reference numerals, incremented by 200 respectively. System 200 operates in the following manner. Port 224 is u~~ed as a target port, and port 228 is used as the pz°otection port. for the multicast of data received at connection 212. When a fault is detected at ,port 224, port 228 is used. for transmission of data received at port 212. When port 228 i.s not being used for transmission of data received at. port 212, port 228 may be used for other l~ransmission of other mul.ticast traffic.. If port 228 is congested, the target network device 222 sends a congestion ;signal to the FPGA 218, where the FPGA 218 looks up the port type in a port information table, and the port is re-mapped to t:he associated target port 224 in the congestion signal to be ::ent further to the source network device 21.4. It means if port 228 is being used to transmit data received at connection 212, then the associated target port is port 224, and the congestion Attorney Docket No. TR-135 is sent to the source network device 214 with a congestion port identifier 224.
(0055] Thus, an efficient method for 1:1 protection of data communications in packet-'based net:worka is provided that provides formation and use of multiple output queues for each target port and avoids or reduces network performance problems associated with other knc:~wn solutions.
[0056] In a rnodificatioru to the first embodiment, the means 18 for conversion may be implemented as an application-specific integrated circuit {ASIC;, and may be a component of the source network device 14.
[0057]In another modification to the third embodiment, a method and system for 1:N protectic:n of. data communications may be provided, wherein the sub-system 200 is replicated {N-1) IS times, each of the sub-sysT~ems operating in the manner described above.
[0058] In a further modif ication to t:he system of the embodiments of the invention, it is possible, for each target port, to designate a number of associated protection ports, the number being the same or variable between the target ports.
[0059] Although specific: embodiments of the invention have been described in detail, it will beg apparent to one skilled in the art that variations and modific~~tion~: to the embodiments may be made within the scope of the fallowiny claims.

Claims (22)

What is claimed is:
1. A system for protection of data communications from a first device to a second device in a network, said system comprising:

means for pairing output ports of said second device into port pairs, each port pair comprising a primary port and a secondary port;

means for creating queues at said first device, each queue associated with a primary port in said second device; and an intermediate device communicatively coupled to said first device and said second device, said intermediate device maintaining a table of said port pairs and having means for converting a data packet destined for a primary port in a specific port pair of said second device into a multicast data packet destined to said specific port pair.
2. The system of claim 1 further comprising means for transmitting the multicast data packet to the second device.
3. The system of claim 1 wherein the means for converting further comprises means for receiving a congestion signal indicating a congestion status of said specific port pair from the second device.
9. The system of claim 1 wherein the means for converting comprises a Field-Programmable Gate Array (FPGA).
5. The system of claim 1 wherein the means for converting comprises a Network Processor.
6. The system as described in of claim 1 wherein the means for converting comprises an application-specific integrated circuit.
7. The system of claim 2 wherein said second device comprises means for multicasting.
8. The system of claim 7 wherein the second device is a packet-switching device.
9. The system of claim 7 wherein said first device comprises means for assigning a protection level to a data packet.
10. A method for providing protection of data communications from a first device to a second device in a network, comprising the steps of:

converting a unicast data packet destined for a target port on said second device into a multicast data packet directed to a pair of ports comprising said target port and a protection port associated with said target port in said second device; and placing the multicast data packet in a queue dedicated to said pair of ports.
11. The method of claim 10 further comprising a step of transmitting the multicast data packet to the second device.
12. The method of claim 11 further comprising a step of receiving a congestion signal from the second device indicating a congestion status of said pair of ports.
13. A system for protection of data communications from a first device to a second device in a packet-based network, said system comprising:

means for grouping output ports of said second device into port sets, each port set comprising a primary port and at least one secondary port;

means for creating queues at said first device, each queue associated with a primary port in said second device; and an intermediate device communicatively coupled to said first device and said second device; said intermediate device maintaining a table of said port sets and having means for converting a data packet destined for a primary port in a specific port set of said second device into a multicast data packet destined to said specific port set.
14. The system of claim 13 wherein the means for converting further comprises means for receiving a congestion signal indicating a congestion status of said specific port pair from second device, and means for re-mapping port information in the congestion signal.
15. The system of claim 13 wherein said port sets comprise equal numbers of ports.
16. The system of claim 13 wherein at least two port sets comprise different numbers of ports.
17. A method for providing protection of data communications from a first device to a second device in a network, comprising the steps of:

converting a unicast data packet destined for a target port on said second device into a multicast data packet directed to a set of ports comprising said target port and at least one protection port associated with said target port in said second device; and placing the multicast data packet in a queue dedicated to said set of ports.
18. The method of claim 17, further comprising a step of receiving a congestion signal from the target network device indicating that one of the ports in the set of ports is congested, and a step of re-mapping port information in the congestion signal.
19. A system for protection of data communications from a first device to a second device in a network, said system comprising:

means for pairing output ports of said second device into port pairs, each port pair comprising a primary port and a secondary port wherein at least two port pairs have a common secondary port;

means for creating queues at said first device, each queue associated with a primary port in said second device; and an intermediate device communicatively coupled to said first device and said second device, said intermediate device maintaining a table of said port pairs and having means for converting a data packet destined for a target primary port in a specific port pair of said second device into a multicast data packet destined to said specific port pair wherein said common secondary port is allowed additionally to carry other multicast traffic.
20. The system as described in of c1aim 19 wherein the means for converting further comprises means for receiving a congestion signal from the second device indicating that one of the target primary port and secondary port of said specific port pair is congested, and means for re-mapping port information in the congestion signal.
21. A system for protection of data communications from a first device to a second device in a network, said system comprising:

means for grouping output ports of said second device into target ports and at least one protection port;

means for creating queues at said first device, each queue associated with a target port in said second device; and an intermediate device communicatively coupled to said first device and said second device, said intermediate device maintaining a table of said target ports and said at least one protection port and having means for converting a data packet destined for a target port of said second device into a multicast data packet destined to said target port and a specific protection port from among said at least one protection port.
22. The system as described in of claim 21 wherein the means for converting further comprises means for receiving a congestion signal from the second device indicating that one of the target port and the specific protection port is congested, and means for re-mapping port information in the congestion signal.
CA002411410A 2002-03-21 2002-11-08 System and method for providing protection of data communications in packet-based networks Expired - Fee Related CA2411410C (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US36578002P 2002-03-21 2002-03-21
US60/365,780 2002-03-21
US10/193,129 2002-07-12
US10/193,129 US7251214B2 (en) 2002-03-21 2002-07-12 System and method for providing protection of data communications in packet-based networks

Publications (2)

Publication Number Publication Date
CA2411410A1 CA2411410A1 (en) 2003-09-21
CA2411410C true CA2411410C (en) 2009-06-02

Family

ID=28044450

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002411410A Expired - Fee Related CA2411410C (en) 2002-03-21 2002-11-08 System and method for providing protection of data communications in packet-based networks

Country Status (2)

Country Link
US (1) US7251214B2 (en)
CA (1) CA2411410C (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7817540B1 (en) * 2002-05-08 2010-10-19 Cisco Technology, Inc. Method and apparatus for N+1 RF switch with passive working path and active protection path
US8230115B2 (en) * 2007-12-28 2012-07-24 Schneider Automation Inc. Cable redundancy with a networked system
GB0802294D0 (en) * 2008-02-07 2008-03-12 British Telecomm Communications network
ES2407541B1 (en) 2011-01-13 2014-06-24 Telef�Nica, S.A. MULTIPLE LAYERS COMMUNICATIONS NETWORK SYSTEM TO DISTRIBUT MULTIDIFUSION SERVICES AND METHOD FOR A DISTRIBUTION OF THIS TYPE

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6052373A (en) * 1996-10-07 2000-04-18 Lau; Peter S. Y. Fault tolerant multicast ATM switch fabric, scalable speed and port expansion configurations
DE69826640T2 (en) * 1998-05-29 2005-10-06 International Business Machines Corp. Switching architecture with two switching networks
US6876660B1 (en) * 1999-02-16 2005-04-05 Cisco Technology, Inc. Method for implementing automatic protection switching (APS) using cell replication
US6895024B1 (en) * 1999-10-12 2005-05-17 Marconi Communications, Inc. Efficient implementation of 1+1 port redundancy through the use of ATM multicast
US6751219B1 (en) * 2000-04-20 2004-06-15 Aztech Partners, Inc. Multicast packet duplication at random node or at egress port with frame synchronization
US6975587B1 (en) * 2000-08-25 2005-12-13 Nortel Networks Limited Mechanism for automatic protection switching in a router

Also Published As

Publication number Publication date
US20030179749A1 (en) 2003-09-25
US7251214B2 (en) 2007-07-31
CA2411410A1 (en) 2003-09-21

Similar Documents

Publication Publication Date Title
US5742604A (en) Interswitch link mechanism for connecting high-performance network switches
US7751419B2 (en) Message ring in a switching network
US6487177B1 (en) Method and system for enhancing communications efficiency in data communications networks
JPH0662053A (en) Packet transmission system
CN1934560A (en) Method of sending information through a tree and ring topology of a network system
JPS62502303A (en) Interconnection method of packet communication networks
CN101277196B (en) Communication system, communication method and cable fastener plate based on PCIE switching network
US8331241B2 (en) Routing control method, communication apparatus and communication system
GB2343816A (en) VLAN tag header modification
JPH0799830B2 (en) Communication protocol for a statistical data multiplexer incorporated in a wide area network.
US5040176A (en) Intra-node pacing for high speed networks
WO2006046576A1 (en) Packet communication network and packet communication method
CN1937782B (en) Frame device and its message transmitting method
GB0027985D0 (en) A communication system
JP3664109B2 (en) Audio channel selection system and selection method thereof
CA2341939C (en) Label request packet transmission method, packet transfer network and method thereof, and packet transfer device
CA2411410C (en) System and method for providing protection of data communications in packet-based networks
JP2005520375A (en) System and method for combining TDM and packet switching in a TDM cross-connect
US20110222541A1 (en) Network System, Edge Node, and Relay Node
KR101227013B1 (en) Network-based data distribution system
CN100396022C (en) Realization method for monitoring network service
Haas et al. A case for packet switching in high-performance wide-area networks
US5412649A (en) Method for multi-address transmission of cells in a communication network operating in the asynchronous transfer mode
CN102291317A (en) Transmission method and device of message of virtual private network
CN1685665B (en) Method for routing data packets, and devices for implementing the method

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed