Multiplex communications – Pathfinding or routing – Combined circuit switching and packet switching
Reexamination Certificate
2001-02-02
2003-02-25
Kizou, Hassan (Department: 2662)
Multiplex communications
Pathfinding or routing
Combined circuit switching and packet switching
C370S389000, C370S395500, C370S400000, C370S401000, C370S465000, C709S238000
Reexamination Certificate
active
06526045
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an IP switch (internet Protocol switch) for transferring packet data in the lower layer of ATM (Asynchronous Transfer Mode), to an interface circuit and an ATM switch used for that IP switch, and to an IP switch network system.
2. Related Art Statement
At present, IP (Internet Protocol) is widely used as a protocol in computer communication in which data is divided into packets on a computer before transmission. According to the 7 layer model of OSI (Open System Interconnection), IP is the protocol which belongs to the network layer, and, to perform communication between different physical networks, communication is realized through routers.
However, it has been generally pointed out that it is difficult to make the IP router fast and to provide it with mass storage because of the characteristics of IP, and accordingly, even when high-speed lower layers are employed, their capacity can not be utilized sufficiently.
Recently, as a solution to these problems, there has been noted a technique called “IP Switching” proposed in
Flow Labeled IP: A Connectionless Approach to ATM
(Proc. IEEE Infocom, San Francisco, March 1996). This technique is one that introduces the arrangement of ATM (Asynchronous Transfer Mode) known as a high-speed communication technique into the ordinary IP, in an attempt to speed up the IP router.
SUMMARY OF THE INVENTION
In the above prior art, the process in the network layer, which is handled by software, is simplified as much as possible, to speed up the process, and retransmission by the cell is not taken into consideration. Accordingly, even if only one cell is lost, the whole frame containing that cell is discarded. As a result, when a virtual connection is changed in the middle of transfer of a frame, that frame is lost from the network.
Conventionally, in ATM, it is provided that a virtual connection is established in advance, and data is transferred on that line, presupposing that the transfer line is not changed in the middle of communication. Thus, there has not been such a problem as a packet being lost owing to change of a transfer line during the course of transfer.
In the IP switching technique, however, since a virtual connection is changed during the course of data transfer, it is possible that such loss of a packet causes a problem. In the following, such an example will be described.
Conventionally, such packet loss has been dealt with by retransmission upon timeout in the network layer. However, this processing usually occurs at the time of a fault such as congestion or link breakage, and too frequent occurrence of this processing may give rise to congestion, or a transfer rate may be lowered by awaiting timeout. Thus, from the viewpoint of quality, it is problematic to use the timeout retransmission technique for such a frequent phenomenon as change of a virtual connection in IP switching.
In particular, in the case that IP switching is used in a public network which employs packet metering as an accounting method, the technique of handling packet loss relying on retransmission in the network layer can not be accepted because double accounting on a user may arise.
An object of the present invention is to provide an IP switch, interface circuit and an ATM switch used for that IP switch, and an IP switch network system, which can prevent loss of a frame caused by change of a virtual connection in the middle of frame transfer.
Another object of the present invention is to provide an IP switch, interface circuit and an ATM switch used for that IP switch, and an IP switch network system, which can avoid retransmission owing to the above-described frame loss caused by change of a virtual connection in the middle of frame transfer, and can avoid double accounting on a user due to retransmission of a packet.
Another object of the present invention is to provide an IP switch, interface circuit and an ATM switch used for that IP switch, and an IP switch network system, which can avoid retransmission owing to the above-described frame loss caused by change of a virtual connection in the middle of frame transfer, and can improve the transfer rate.
In a first invention, when a virtual connection is to be changed, a PT (Payload Type) field of an ATM cell which is currently in the course of transfer is referred to, and the transfer line is kept from being changed until the boundary of the frame is recognized, so that an AAL (ATM Adaptation Layer) frame is protected and packet loss is prevented.
In a second invention, when a virtual connection is to be changed, the multicast function of the ATM switch is employed to transfer a sufficient number of cells for transmission of the maximum length of packets through both transfer lines before and after the change, and thereafter the virtual connection before the change is eliminated, so that an AAL5 (ATM Adaptation Layer Type 5) frame is protected and packet loss is prevented. The “sufficient number of cells for transmission of the maximum length of packets” is set in advance, based on the design policy of the network.
In a third invention, when a virtual connection is to be changed, the multicast function of the ATM switch is employed to transfer cells through both transfer lines before and after the change, for a sufficient period of time for transmission of the maximum length of packets, and thereafter the virtual connection before the change is eliminated, so that an AAL5 frame is protected and packet loss is prevented. The “sufficient period of time for transmission of the maximum length of packets” is set in advance, based on design policy of the network.
REFERENCES:
patent: 5359600 (1994-10-01), Ueda et al.
patent: 5678060 (1997-10-01), Yokoyama et al.
patent: 5956339 (1999-09-01), Harada et al.
patent: 6049999 (2000-04-01), Skaugen et al.
patent: 402471 (1990-12-01), None
patent: 502436 (1992-09-01), None
patent: 554859 (1993-08-01), None
patent: 597487 (1994-05-01), None
patent: 2281005 (1995-02-01), None
patent: 4260245 (1992-09-01), None
patent: 4276943 (1992-10-01), None
patent: 8125692 (1996-05-01), None
patent: 9181740 (1997-07-01), None
patent: 9247169 (1997-09-01), None
patent: 9217014 (1992-10-01), None
Burak M.: Connectionless Services in an ATM-LAN provided by a CL-Server an Implementation and Case Study, dated Nov. 28, 1994.
European Search Report.
Newman, et al. “Flow Labelled IP: A Connection less Approach to ATM,” Ipsilon Networks Inc., Mar. 1996.
Anthony Alles, “ATM Internetworking,” Sep. 1995, p. 121.
“ATM Forum UNI version 3.1,” PTR Prentice Hall Prentice-Hall, Inc., 1995.
Lixia Zhang et al., “RSVP: A New Resource ReSerVation Protocol”, IEEE Network, Sep. 1993.
Juha Heinanen, “Multiprotocol Encapsulation Over ATM Adapatation Layer 5,” Request for Comments: 1483, Jul. 1993.
“Data Structure and Algorithm”, Baifukan Co., Ltd., Mar. 1987, p. 239.
“ABR Flow Control”, Traffic Management Specification Version 4.0.
K. Sklower et al., “The PPP Multilink Protocol (MP),” Aug. 1996.
European Search Report, Appl. No. EP 97 12 2833.
Miki Kazuho
Takase Akihiko
Yoshimoto Tetsuro
Hitachi , Ltd.
Kizou Hassan
Qureshi Afsar M
Sofer & Haroun LLP
LandOfFree
IP switch, interface circuit and ATM switch used for IP... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with IP switch, interface circuit and ATM switch used for IP..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and IP switch, interface circuit and ATM switch used for IP... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3115661