Source: http://www.google.com.tw/patents/US6944156
Timestamp: 2013-05-24 15:00:10
Document Index: 118107877

Matched Legal Cases: ['art 1', 'art 1', 'art 2', 'art 2', 'art 3', 'art 3', 'art 3']

�M�Q US6944156 - Label request packet transmission method, packet transfer network and method ... - Google �M�Q�j�M �Ϥ� �a�� Play YouTube �s�D Gmail ���ݵw�� ��h »�i���M�Q�j�M | �������� | �n�J�i���M�Q�j�M�M�QA packet transfer device including a first LDP multiplexing and separation unit connected to a first transmission path, a second LDP multiplexing and separation unit connected to a second transmission path, a packet switch provided between the first LDP separation unit and the second LDP processing unit,...http://www.google.com.tw/patents/US6944156?utm_source=gb-gplus-share�M�Q US6944156 - Label request packet transmission method, packet transfer network and method thereof, and packet transfer device���}��US6944156 B2�X���������v�ӽЮѽs��09/812,843�o�G���2005�~9��13���ӽФ��2001�~3��21�� �u���v���2000�~3��22����L���}�M�Q��CA2341939A1CA2341939CUS20010028648�o��HMakoto Suzuki��M�Q�v�HNec Corporation ���M�Q������370/389370/473370/474��ڱM�Q������H04L12/56 �X�@����H04L45/507H04L45/00 �ڬw������H04L 45/50CH04L 45/00�ѦҤ��m�M�Q�ޥ� (15)�D�M�Q�ޥ� (4)�Q�H�U�M�Q�ޥ� (2)�~���s�����M�Q�ӼЧ� ���M�Q�ӼЧ��M�Q����T�� �ڬw�M�Q��Label request packet transmission method, packet transfer network and method thereof, and packet transfer deviceUS 6944156 B2�K�n A packet transfer device including a first LDP multiplexing and separation unit connected to a first transmission path, a second LDP multiplexing and separation unit connected to a second transmission path, a packet switch provided between the first LDP separation unit and the second LDP processing unit, a switch connection table for controlling a switch connection state of the packet switch, and an LDP processing unit connected to the first and second LDP multiplexing and separation units and the switch connection table, in which the LDP processing unit processes an LDP packet separated at the first LDP multiplexing and separation unit to multiplex a plurality of LDP packets each for each of a plurality of divisional sections obtained by dividing a packet transfer network and sends the multiplexed packet to the second LDP multiplexing and separation unit, as well as updating the switch connection table.
With reference to FIG. 16, a conventional packet transfer network will be described. The packet transfer network shown in FIG. 16 is a network in which first a label is determined according to a procedure called LDP (Label Distribution Protocol) among packet transfer devices to transfer a packet for inter-terminal communication with a determined label attached to the head thereof, thereby achieving high-speed packet transfer as recited in IETF Internet Draft ��Multiprotocol Label Switching Architecture��.
In the following, description will be made of a procedure of determining a label for use among the first to fifth repeating installations (packet transfer devices) 1001 to 1005 for the packet transfer between the first terminal 1011 and the second terminal 1012 in particular with respect to an example recited in IETF Internet Draft ��Constraint-Based LSP Setup Using LDP��.
As illustrated in FIG. 19, the state notification packet is a packet indicative of a negative acknowledgment which is composed of an LDP label and an LDP packet. The LDP packet includes a state notification packet identifier and a state. Here, the state indicates ��no label yet to be used��.
Concerning the present invention, various related techniques are known. Japanese Patent Laying-Open (Kokai) No. Heisei 1-120928 (hereinafter referred to as ��related art 1��), for example, discloses ��Instantaneous Packet Transfer Control System�� which, when a packet required to have instantaneousness is transmitted in a packet switching network, as much as possible prevents transfer of invalid packets caused by an increase in a delay time to reduce invalid load on the packet switching network as much as possible. According to the instantaneous packet transfer control system disclosed in the related art 1, in a packet switching network made up of a plurality of packet switching systems, a packet to be transmitted within the packet switching network and required to have instantaneousness is provided with a region to which delay information indicative of a delay time caused while a packet is transferred in the packet switching network is attached. At each packet switching system, a delay time indicated by delay information contained in a packet arriving through an incoming trunk line and a delay time to be added before the packet is transmitted to an outgoing trunk line are added and a result of the addition is compared with a predetermined delay threshold. The system is designed such that when the addition result is less than the delay threshold value, the delay information contained in the packet is updated and transmitted to the outgoing trunk line. Then, when the addition result is not less than the delay threshold value, the packet is abandoned.
On the other hand, Japanese Patent Laying-Open (Kokai) No. Heisei 11-317749 (hereinafter referred to as related art 2) discloses ��High-Speed Connection Setting/Releasing Method and Device Therefor�� which realizes improvement in a calling processing capacity of a switching system and reduction in connection delay and enables application to a large-scale network and networks connected to each other without requiring hardware for transmission and reception of a special signal for connection setting. In the related art 2, each ATM exchange has a VCC management unit for managing VCC set in advance between exchanges, a band management unit for managing a band of VP, an accommodation terminal management unit for managing correspondence between a subscriber's terminal and an accommodation ATM exchange, and a switch unit for conducting connection and disconnection of a connection. In setting and releasing a connection, a signal for use in ordinary SVC services is transferred link by link. Then, at transmission side and reception side ATM exchanges, connection is set or released by connecting or disconnecting a VC captured on the side of a subscriber/on the side of other network and a repeating connection set in advance between the reception and transmission side exchanges.
Furthermore, Japanese Patent No. 2861771 (hereinafter referred to as related art 3) discloses ��Signaling System Using Logical Repeating Path Information�� which enables application to a large-scale network and setting and disconnection of a connection at a high-speed in a terminal connection/disconnection control procedure (signaling) system at a connection-oriented packet network. More specifically, according to the first mode of the related art 3, a transmission terminal has information about a logical repeating path from its own terminal to a reception terminal which is expressed as a pair of a physical port number and a logical multiple channel number, and a table of correspondence to an address of the reception terminal. Then, using logical repeating path information corresponding to the reception terminal which is indicated in the table, signaling is conducted. In addition, immediately after signaling is conducted by the transmission terminal using the logical repeating path information, the transmission terminal conducts data transfer before the reception terminal returns an acknowledgment of a logical channel connection. According to the second mode of the related art 3, a switch has information about a logical repeating path from its own switch to a reception terminal which is expressed as a pair of a physical port number and a logical multiple channel number, and a table of correspondence to an address of the reception terminal. Then, at the time of sending a signaling packet from a transmission terminal to the switch by using a reception terminal address, the switch, using the above-described table, converts a signaling packet using the reception terminal address into a signaling packet using the information about a logical repeating path from the switch to the reception terminal to conduct signaling. In addition, when the transmission terminal conducts signaling using a destination address, the transmission terminal conducts data transfer immediately after a switch accommodated in the transmission terminal returns an address conversion completion signal and before the reception terminal returns an acknowledgment of a logical channel connection. Moreover, when the transmission terminal conducts signaling using a destination address, the transmission terminal conducts data transfer immediately after a switch accommodated in the transmission terminal returns an address conversion completion signal and before the reception terminal returns an acknowledgment of a logical channel connection. In addition, a reference number is attached to logical repeating path information held by a switch, whereby the transmission terminal conducts signaling using the reference number. Moreover, in the above-described first and second modes, a logical output path is represented by a reference number and based on logical repeating path information obtained by linking the reference numbers, the transmission terminal conducts signaling.
SUMMARY OF THE INVENTION An object of the present invention is to provide a packet transfer network enabling reduction in time for waiting for packet communication to start and time for waiting for refusal detection by speeding up LDP processing of the entire packet transfer network.
The switch connection table 106 rewrites an internal table according to a connection table registration or deletion instruction from the LDP processing unit 105. Here, ��connection table�� is a set of such groups each having an input transmission path identifier, an input transmission path label value, an output transmission identifier and an output transmission path label value as one group as shown in FIG. 7.
Next, description will be made of operation of the LDP processing unit 105 according to the present invention shown in FIG. 2. The first adjacent LDP processing unit 201 transmits each information element of a received packet to the label determination unit 206. Here, ��information element�� includes a kind of received packet (any of a label request packet, a label allocation packet and a state notification packet) and information each received packet has. Information each received packet has includes, when the received packet is a label request packet, for example, a transmission terminal identifier, a reception terminal identifier and a repeating installation identifier.
Here, first two characters of a label value ��0x�� represent a hexadecimal number. Also assume that the length of a label value is 20 bits. Accordingly, 0x00, for example, represents 00000H in practice.
�M�Q�ޥ� �ޥΪ��M�Q�ӽФ���o�G��� �ӽЪ��M�Q�W��US61087081997�~5��21��2000�~8��22��Nec CorporationConnection-oriented network using distributed network resources and predetermined VPIs for fast VC establishmentUS61087391999�~4��29��2000�~8��22��Apple Computer, Inc.Method and system for avoiding starvation and deadlocks in a split-response interconnect of a computer systemUS64080011998�~10��21��2002�~6��18��Lucent Technologies Inc.Method for determining label assignments for a routerUS64529421999�~5��20��2002�~9��17��Telefonaktiebolaget L M Ericsson (Publ)System and method for providing wireless local loop access using an access multiplexerUS64669851999�~4��9��2002�~10��15��At&T Corp.Method and apparatus for providing quality of service using the internet protocolUS64838331998�~6��19��2002�~11��19��Nortel Networks LimitedMethod for transmitting label switching control information using the open shortest path first opaque link state advertisement option protocolUS64902921999�~3��15��2002�~12��3��Kabushiki Kaisha ToshibaRouter apparatus and frame transfer methodUS64987931999�~3��12��2002�~12��24��Hewlett-Packard CompanyMethod for hardware-assisted automatic sorting of out-of-order packets using restricted transaction labelUS65300321999�~9��23��2003�~3��4��Nortel Networks LimitedNetwork fault recovery method and apparatusUS66652732000�~1��11��2003�~12��16��Cisco Technology, Inc.Dynamically adjusting multiprotocol label switching (MPLS) traffic engineering tunnel bandwidthUS66838741999�~10��29��2004�~1��27��Kabushiki Kaisha ToshibaRouter device and label switched path control method using upstream initiated aggregationUS67351901998�~10��21��2004�~5��11��Lucent Technologies Inc.Packet transport method device utilizing header removal fieldsJP1120928A �W�٤���JP2861771B2 �W�٤���JP11317749A �W�٤����D�M�Q�ޥ��ѦҤ��m1"Estimation of a Label Distribution Protocol for Label Switching" Nobuhiro Senba, Kouji Nishimura and Reiji Albara; Nov. 21, 1997; vol. 91, No. 111, pp. 25-31.2English Abstract of "Estimation of a Label Distribution Protocol for Label Switching".3Magd et al., "Constraint-Based LSP Setup Using LDP", MPLS Working Group Internet Draft, pp. 1-35, (2001).4Rosen et al., "Multiprotocol Label Switching Architecture", Network Working Group Internet Draft, pp. 1-58, (2001).�Q�H�U�M�Q�ޥ� �ޥΥ��M�Q�ӽФ���o�G��� �ӽЪ��M�Q�W��US72894312002�~7��18��2007�~10��30��Hitachi, Ltd.Packet transmission methodUS76131272005�~3��7��2009�~11��3��Cisco Technology, Inc.Verifying packets received over a physical link������l�Ϥ�Google ���� - Sitemap - USPTO �j�q�U�� - ���p�v�F�� - �A�ȱ�� - ���� Google �M�Q - �N���^�X��ƬO�Ѭ��ӷ~�M�Q��Ʈw (IFI CLAIMS Patent Services) ����©2012 Google