KR100785812B1 - Method for qos data transferring trace of node-to-node and apparatus thereof - Google Patents
Method for qos data transferring trace of node-to-node and apparatus thereof Download PDFInfo
- Publication number
- KR100785812B1 KR100785812B1 KR1020060125106A KR20060125106A KR100785812B1 KR 100785812 B1 KR100785812 B1 KR 100785812B1 KR 1020060125106 A KR1020060125106 A KR 1020060125106A KR 20060125106 A KR20060125106 A KR 20060125106A KR 100785812 B1 KR100785812 B1 KR 100785812B1
- Authority
- KR
- South Korea
- Prior art keywords
- qos
- vlan
- path
- node
- data
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
도 1은 본 발명에 따라 단대단 QoS 데이터 전송 경로를 제공하는 방법의 흐름을 도시한 것이다.Figure 1 illustrates the flow of a method for providing an end-to-end QoS data transmission path in accordance with the present invention.
도 2는 본 발명에 따라 단대단 QoS 데이터 전송 경로를 제공하는 장치의 구성을 블록으로 도시한 것이다. 2 is a block diagram illustrating a configuration of an apparatus for providing an end-to-end QoS data transmission path according to the present invention.
도 3은 QoS 라우팅으로 예약된 경로를 통하는 본 발명에 따른 단대단 QoS 데이터 전송 경로를 나타내고 있다. Figure 3 illustrates an end-to-end QoS data transmission path in accordance with the present invention via a path reserved for QoS routing.
본 발명은 네트워크에 관한 것으로서, 단대단 QoS 데이터 전송 경로를 제공하는 방법 및 그 장치에 관한 것이다.The present invention relates to a network, and to a method and apparatus for providing an end-to-end QoS data transmission path.
라우터에 사용되는 라우팅 프로토콜은 목적지의 주소를 찾아가는 경로를 제공한다. 이를 위해 노드들간의 교환된 경로 정보를 취합하여 계산하면, 목적지를 가기 위한 다음 노드의 주소를 제공하는 것이 일반적이다. The routing protocol used by the router provides a route to the address of the destination. To do this, it is common to calculate the aggregated route information between nodes and to provide the address of the next node to reach its destination.
인터넷에 QoS(Quality of Service)에 관한 요구사항이 증가되었고, QoS를 제 공하는 방법 중 하나로 경로를 설정할 때 원하는 서비스 품질의 조건을 기반으로 경로를 계산하는 QoS 라우팅이라는 개념이 나오게 되었다.The requirements for quality of service (QoS) have increased on the Internet, and the concept of QoS routing, which calculates routes based on the desired quality of service conditions, has emerged when establishing a path as one of the methods of providing QoS.
종래에 제시되고 있는 방법들로 인입노드에서 QoS 파라미터 즉, 요구 대역폭과 요구 지연시간을 만족하는 QoS 경로를 계산하는 라우팅 프로토콜이 사용된다. 그 결과 인입노드에서 인출노드까지의 경로를 설정하게 된다. 그러나 상기와 같이 제시된 방법으로 계산된 QoS 경로를 통해 단대단으로 QoS 데이터를 전달하는 방법은 아직 제시되지 않고 있는 문제가 있다.In the conventionally proposed methods, a routing protocol for calculating QoS parameters at the incoming node, that is, a QoS path satisfying a required bandwidth and a required delay time, is used. As a result, the path from the incoming node to the outgoing node is set. However, there is a problem that the method of delivering QoS data from end-to-end through the QoS path calculated by the above-described method has not been proposed yet.
본 발명이 이루고자 하는 기술적인 과제는, 상기의 문제점들을 해결하기 위해, 가입자가 원하는 서비스 품질을 만족하는 경로가 설정된 뒤, 그 설정된 QoS 경로를 통해 패킷 데이터를 전달할 수 있는 단대단 QoS 데이터 전송 경로를 제공하는 방법 및 그 장치를 제공하는데 있다.The technical problem to be solved by the present invention is to solve the above problems, after establishing a path satisfying the quality of service desired by the subscriber, an end-to-end QoS data transmission path capable of delivering packet data through the set QoS path To provide a method and apparatus therefor.
상기 기술적 과제를 해결하기 위한 본 발명에 의한, 단대단 QoS 데이터 전송 경로를 제공하는 방법은, (a) 전송망 내의 인입노드에서 QoS 파라미터에 대응하는 QoS 경로를 계산한 후 Vlan ID를 생성하는 단계; (b) 상기 계산된 QoS 경로와 Vlan을 매핑하는 단계; (c) 상기 인입노드에서 가입자로부터 입력된 데이터에 대응하는 입력된 경로를 구분하는 정보에 따라 Vlan ID를 검색하는 단계; 및 (d) 상기 전송망 내의 인출노드에서 Vlan ID를 읽은 후 그에 대응하는 목적지 주소를 검색하여 데이터를 그 목적지까지 전송하는 단계;를 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a method for providing an end-to-end QoS data transmission path, the method comprising: (a) generating a Vlan ID after calculating a QoS path corresponding to a QoS parameter at an incoming node in a transmission network; (b) mapping the calculated QoS path and Vlan; (c) retrieving a Vlan ID according to the information identifying the input path corresponding to the data input from the subscriber in the incoming node; And (d) reading the Vlan ID from the withdrawal node in the transmission network, searching for a destination address corresponding thereto, and transmitting the data to the destination.
이때에 상기 경로를 구분하는 정보는 가입자가 입력한 데이터로부터 도출될 수 있는 목적지 주소를 포함하여 목적지 포트 번호, 출발지 주소, 출발지 포트 번호, 프로토콜 번호를 포함하는 것을 특징으로 한다.In this case, the information identifying the route may include a destination port number, a source address, a source port number, and a protocol number including a destination address that may be derived from data input by the subscriber.
상기 다른 기술적 과제를 해결하기 위한 본 발명에 의한, 단대단 QoS 데이터 전송 경로를 제공하는 장치는, 전송망 내의 인입노드에서 QoS 파라미터에 대응하는 QoS 경로를 계산한 후 Vlan ID를 생성하는 경로계산/생성부; 상기 계산된 QoS 경로와 Vlan을 매핑하는 매핑부; 상기 인입노드에서 가입자로부터 입력된 데이터에 대응하는 입력된 경로를 구분하는 정보에 따라 Vlan ID를 검색하는 검색부; 및 상기 전송망 내의 인출노드에서 Vlan ID를 읽은 후 그에 대응하는 목적지 주소를 검색하여 데이터를 그 목적지까지 전송하는 전송부;를 포함하는 것을 특징으로 한다.An apparatus for providing an end-to-end QoS data transmission path according to the present invention for solving the above other technical problem, calculates a QoS path corresponding to the QoS parameter at the incoming node in the transmission network, and generates a path calculation / generation for the Vlan ID part; A mapping unit for mapping the calculated QoS path and Vlan; A retrieval unit for retrieving a Vlan ID according to information for identifying an input path corresponding to data input from a subscriber in the incoming node; And a transmission unit for reading a Vlan ID from a drawing node in the transmission network, searching for a destination address corresponding thereto, and transmitting data to the destination.
이하에서 첨부된 도면을 참조하여 본 발명의 바람직한 일 실시예를 상세히 설명한다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명에 따라 단대단 QoS 데이터 전송 경로를 제공하는 방법의 흐름을 도시한 것이다.Figure 1 illustrates the flow of a method for providing an end-to-end QoS data transmission path in accordance with the present invention.
전송망 내의 인입노드에서 QoS 파라미터에 대응하는 QoS 경로를 계산한 후 Vlan ID를 생성하고(100 단계), 상기 계산된 QoS 경로와 Vlan을 매핑하며(110 단계), 상기 인입노드에서 가입자로부터 입력된 데이터에 대응하는 입력된 경로를 구분하는 정보에 따라 Vlan ID를 검색하며(120 단계), 상기 전송망 내의 인출노드에서 Vlan ID를 읽은 후 그에 대응하는 목적지 주소를 검색하여 데이터를 그 목적지 까지 전송한다(130 단계).After calculating the QoS path corresponding to the QoS parameter at the incoming node in the transport network (step 100), generate the Vlan ID (step 110), map the calculated QoS path and the Vlan (step 110), and input data from the subscriber at the incoming node. The Vlan ID is searched according to the information identifying the input path corresponding to (step 120), the Vlan ID is read from the withdrawal node in the transmission network, the corresponding destination address is searched, and the data is transmitted to the destination (130). step).
도 2는 본 발명에 따라 단대단 QoS 데이터 전송 경로를 제공하는 장치의 구성을 블록으로 도시한 것이다. 2 is a block diagram illustrating a configuration of an apparatus for providing an end-to-end QoS data transmission path according to the present invention.
이 장치는, 전송망 내의 인입노드에서 QoS 파라미터에 대응하는 QoS 경로를 계산한 후 Vlan ID를 생성하는 경로계산/생성부(200), 상기 계산된 QoS 경로와 Vlan을 매핑하는 매핑부(210), 상기 인입노드에서 가입자로부터 입력된 데이터에 대응하는 입력된 경로를 구분하는 정보에 따라 Vlan ID를 검색하는 검색부(220) 및 상기 전송망 내의 인출노드에서 Vlan ID를 읽은 후 그에 대응하는 목적지 주소를 검색하여 데이터를 그 목적지까지 전송하는 전송부(230)를 포함한다.The apparatus includes a path calculation /
참조번호 100 단계에서, QoS 경로 계산을 하는 경로계산/생성부(200)는 QoS 파라미터에 합당한 그에 대응하는 경로를 계산한다.경로계산/생성부(200)는 라우터와 같은 장치로 구현될 수 있다.In
매핑부(210)는 110 단계에서, 상기 계산된 경로와 QoS 파라미터를 매핑하는 정보를 Vlan 테이블에 기록하여 QoS 경로와 Vlan을 매핑한다. Vlan은 가상 랜을 말한다.In
검색부(220)는 120 단계에서, 데이터가 인입노드에 도착했을 때 그 데이터는 가입자로부터 입력된 경로를 구분하는 정보에 따라 Vlan ID를 검색하여 인출노드까지 전송한다. In
경로를 구분하는 정보는 목적지 주소를 포함하여 목적지 포트 번호, 출발지 주소, 출발지 포트 번호, 프로토콜 번호 등이 추가될 수 있다. 이와 같은 경로 구 분 정보의 종류는 망 운용자의 정책에 따를 수 있으며, 그에 따라 변경될 수도 있다.The information identifying the route may include a destination port number, a source address, a source port number, a protocol number, and the like, including a destination address. The type of such path classification information may be in accordance with the policy of the network operator and may be changed accordingly.
전송부는 130 단계에서 상기 전송망 내의 인출노드에서 Vlan ID를 읽은 후 그에 대응하는 목적지 주소를 검색하여 데이터를 그 목적지까지 전송한다. 결국 데이터 인출노드에서는 Vlan ID에 따라서 최종 목적지가 찾아지고, 그 결과에 따라 전송하는 것이다.In
도 3은 QoS 라우팅으로 예약된 경로를 통하는 본 발명에 따른 단대단 QoS 데이터 전송 경로를 나타내고 있다. Figure 3 illustrates an end-to-end QoS data transmission path in accordance with the present invention via a path reserved for QoS routing.
인입노드(121)에서 주어진 QoS 파라미터를 만족하도록 QoS 라우팅으로 계산된 경로는 광대역망(12)의 인출노드(122)까지 설정된다. The path calculated by the QoS routing to satisfy the given QoS parameter at the
가입자 데이터는 가입자망(21, 22)의 가입자(211, 212, 221, 222)들 사이에 전송되므로, 단대단 QoS 경로를 보장하려면 인입노드(121)에 연결된 가입자(211, 212)에서부터 인입노드(121)를 통해 광대역망을 거쳐 인출노드(122)를 통해 그 인출노드(122)에 연결된 다른 가입자(221, 222)까지 데이터 전송이 이루어져야 한다. Since the subscriber data is transmitted between the
인입노드(121)에서는 여러 가입자의 QoS 파라미터를 통해 다중 QoS 경로(참조번호 23과 같은 모양의 점선으로 표시한 경로 및 참조번호 24와 같은 모양의 파선으로 표시한 경로)를 설정할 수 있으며, 다중 QoS 경로(23, 24)가 설정될 때마다 그에 대응하는 Vlan ID를 생성하여 Vlan Table에 경로의 목적지(221, 222) 주소를 함께 기입한다. The
인출노드(122)에 연결된 가입자(221)를 목적지로 하면서 인입노드(121)에 연 결된 가입자(211)로부터 발생한 데이터가 인입노드(121)에 도착하면 목적지(222) 주소를 Vlan Table에서 검색하여 참조번호 24와 같은 모양의 파선으로 표시된 경로를 통해 인출노드(122)까지 입력된 데이터에 Vlan ID를 붙여 전송한다. When the data generated from the
인출노드(122)에서 Vlan ID를 읽은 후 인출노드에 연결된 목적지인 다른 가입자(221) 주소를 검색하여 데이터를 목적지인 다른 가입자(221)까지 전송한다. After reading the Vlan ID from the
본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 본 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 상기의 설명에 포함된 예들은 본 발명에 대한 이해를 위해 도입된 것이며, 이 예들은 본 발명의 사상과 범위를 한정하지 않는다. 상기의 예들 외에도 본 발명에 따른 다양한 실시 태양이 가능하다는 것은, 본 발명이 속한 기술 분야에 통상의 지식을 가진 사람에게는 자명할 것이다. 본 발명의 범위는 전술한 설명이 아니라 청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. Examples included in the above description are introduced for the understanding of the present invention, and these examples do not limit the spirit and scope of the present invention. It will be apparent to those skilled in the art that various embodiments in accordance with the present invention in addition to the above examples are possible. The scope of the present invention is shown not in the above description but in the claims, and all differences within the scope will be construed as being included in the present invention.
또한 본 발명에 따른 상기의 각 단계는 일반적인 프로그래밍 기법을 이용하여 소프트웨어적으로 또는 하드웨어적으로 다양하게 구현할 수 있다는 것은 이 분야에 통상의 기술을 가진 자라면 용이하게 알 수 있는 것이다.In addition, it can be easily understood by those skilled in the art that each of the above steps according to the present invention can be variously implemented in software or hardware using a general programming technique.
그리고 본 발명의 일부 단계들은, 또한, 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류 의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, CD-RW, 자기 테이프, 플로피디스크, HDD, 광 디스크, 광자기 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.And some steps of the invention may also be embodied as computer readable code on a computer readable recording medium. Computer-readable recording media include all types of recording devices that store data that can be read by a computer system. Examples of computer-readable recording media include ROM, RAM, CD-ROM, CD-RW, magnetic tape, floppy disks, HDDs, optical disks, magneto-optical storage devices, and carrier wave (eg, Internet It also includes the implementation in the form of). The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.
본 발명에 의하면, 전송망 내의 인입노드에서 QoS 파라미터에 대응하는 QoS 경로를 계산한 후 Vlan ID를 생성하고, 계산된 QoS 경로와 Vlan을 매핑하며, 인입노드에서 가입자로부터 입력된 데이터에 대응하는 입력된 경로를 구분하는 정보에 따라 Vlan ID를 검색하며, 전송망 내의 인출노드에서 Vlan ID를 읽은 후 그에 대응하는 목적지 주소를 검색하여 데이터를 그 목적지까지 전송하여, 본 발명을 적용하여 단대단 QoS 경로를 통한 데이터 전송을 가능하게 하며, QoS 라우팅 알고리즘의 종류와 상관없이 단대단 QoS 를 보장하는 모든 라우터에 적용할 수 있다. 또한 여러 망 사업자를 거치는 다중 구조의 광대역망에도 적용하여 단대단 QoS 데이터 전송을 가능하게 한다. According to the present invention, after calculating a QoS path corresponding to a QoS parameter at an incoming node in a transmission network, generating a Vlan ID, mapping the calculated QoS path to a Vlan, and inputting corresponding to data input from a subscriber at the incoming node. The Vlan ID is searched according to the information identifying the path, the Vlan ID is read from the invoking node in the transport network, the corresponding destination address is searched, and the data is transmitted to the destination, and the present invention is applied through the end-to-end QoS path. It enables data transmission and can be applied to any router that guarantees end-to-end QoS regardless of the type of QoS routing algorithm. In addition, it is possible to apply end-to-end QoS data by applying to multi-band broadband network that goes through several network operators.
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060125106A KR100785812B1 (en) | 2006-12-08 | 2006-12-08 | Method for qos data transferring trace of node-to-node and apparatus thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060125106A KR100785812B1 (en) | 2006-12-08 | 2006-12-08 | Method for qos data transferring trace of node-to-node and apparatus thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100785812B1 true KR100785812B1 (en) | 2007-12-13 |
Family
ID=39141064
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060125106A KR100785812B1 (en) | 2006-12-08 | 2006-12-08 | Method for qos data transferring trace of node-to-node and apparatus thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100785812B1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20200082133A (en) | 2018-12-28 | 2020-07-08 | 주식회사 에프아이시스 | Device and Method for Data Transmission and QoS Guarantee of Virtual Machines in Multicore-based Network Interface Card |
KR102383782B1 (en) | 2020-12-14 | 2022-04-06 | 주식회사 에프아이시스 | Tunnel data update process method of data communication |
KR20230103044A (en) | 2021-12-31 | 2023-07-07 | 주식회사 에프아이시스 | Tunnel data update method of data communication using tunnel Control thread |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060084854A (en) * | 2003-09-30 | 2006-07-25 | 톰슨 라이센싱 | Quality of service control in a wireless local area network |
-
2006
- 2006-12-08 KR KR1020060125106A patent/KR100785812B1/en not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060084854A (en) * | 2003-09-30 | 2006-07-25 | 톰슨 라이센싱 | Quality of service control in a wireless local area network |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20200082133A (en) | 2018-12-28 | 2020-07-08 | 주식회사 에프아이시스 | Device and Method for Data Transmission and QoS Guarantee of Virtual Machines in Multicore-based Network Interface Card |
KR102383782B1 (en) | 2020-12-14 | 2022-04-06 | 주식회사 에프아이시스 | Tunnel data update process method of data communication |
KR20230103044A (en) | 2021-12-31 | 2023-07-07 | 주식회사 에프아이시스 | Tunnel data update method of data communication using tunnel Control thread |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9722878B2 (en) | Seamless segment routing | |
CN1992676B (en) | Method and device for forwarding state sharing between multiple traffic paths in a communication network | |
US9559954B2 (en) | Indexed segment ID | |
CN109936629B (en) | Hybrid cloud network interconnection method and system | |
CN101243648B (en) | Method and apparatus for enabling routing of label switched data packets | |
US9722923B2 (en) | Method operating in a fixed access network and UEs | |
JP2001298475A (en) | Path-setting device in label switching network and method | |
US9641420B1 (en) | Methods and apparatus for assessing the quality of a data path including both layer-2 and layer-3 devices | |
CN110611616A (en) | Traffic scheduling method, system, device and medium based on Radius server | |
CN102792651B (en) | At the device of MAC layer application service path Route Selection | |
CN113489646B (en) | VXLAN-based segmented route transmission method, server, source node and storage medium | |
US9954761B2 (en) | Dynamic detection of VPN sites | |
CN109076019A (en) | Addressing for customer rs premise LAN extension | |
CN108199968A (en) | Route processing method and device | |
US20230254246A1 (en) | Mechanisms for packet path tracing and per-hop delay measurement in segment routing with multiprotocol label switching (sr-mpls) networks | |
KR100785812B1 (en) | Method for qos data transferring trace of node-to-node and apparatus thereof | |
CN104253751B (en) | A kind of message transmitting method and equipment based on multi-role host | |
CN113395206B (en) | Route determining method, device and network equipment | |
US7974285B2 (en) | Method and apparatus for identifying an egress point to a network location | |
CN101827023B (en) | Processing method of data and device thereof | |
CN106034075B (en) | Method and device for distributing label for VPN route | |
US10924395B2 (en) | Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core | |
KR101145389B1 (en) | Scalable centralized network architecture with de-centralization of network control and network switching apparatus therefor | |
CN115118544B (en) | Communication method, device and system | |
CN103026667A (en) | Tag allocating method, device and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20101201 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |