KR101423751B1 - 스위칭 경로 탐색 방법, 시스템 및 장치 - Google Patents
스위칭 경로 탐색 방법, 시스템 및 장치 Download PDFInfo
- Publication number
- KR101423751B1 KR101423751B1 KR1020127034457A KR20127034457A KR101423751B1 KR 101423751 B1 KR101423751 B1 KR 101423751B1 KR 1020127034457 A KR1020127034457 A KR 1020127034457A KR 20127034457 A KR20127034457 A KR 20127034457A KR 101423751 B1 KR101423751 B1 KR 101423751B1
- Authority
- KR
- South Korea
- Prior art keywords
- destination
- switching
- switching path
- node
- path discovery
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000005540 biological transmission Effects 0.000 claims abstract description 109
- 239000000284 extract Substances 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims 2
- 101150081243 STA1 gene Proteins 0.000 description 20
- 101100161473 Arabidopsis thaliana ABCB25 gene Proteins 0.000 description 19
- 101100096893 Mus musculus Sult2a1 gene Proteins 0.000 description 19
- OVGWMUWIRHGGJP-WVDJAODQSA-N (z)-7-[(1s,3r,4r,5s)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical group OC(=O)CCC\C=C/C[C@@H]1[C@@H](/C=C/[C@H](O)CCCCC)C[C@@H]2S[C@H]1C2 OVGWMUWIRHGGJP-WVDJAODQSA-N 0.000 description 17
- 101000988961 Escherichia coli Heat-stable enterotoxin A2 Proteins 0.000 description 17
- YVWNECBAHBJBSI-HZOWPXDZSA-N (2E,4E)-2,4,6-trimethyldeca-2,4-dienamide Chemical compound CCCCC(C)\C=C(/C)\C=C(/C)C(N)=O YVWNECBAHBJBSI-HZOWPXDZSA-N 0.000 description 10
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- OVGWMUWIRHGGJP-WTODYLRWSA-N (z)-7-[(1r,3s,4s,5r)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@H]1[C@H](/C=C/[C@H](O)CCCCC)C[C@H]2S[C@@H]1C2 OVGWMUWIRHGGJP-WTODYLRWSA-N 0.000 description 1
- 101100366889 Caenorhabditis elegans sta-2 gene Proteins 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
- H04L63/1441—Countermeasures against malicious traffic
- H04L63/1475—Passive attacks, e.g. eavesdropping or listening without modification of the traffic monitored
-
- 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/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
- H04L63/0464—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload using hop-by-hop encryption, i.e. wherein an intermediate entity decrypts the information and re-encrypts it before forwarding it
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
스위칭 경로를 탐색하는 방법, 시스템 그리고 장치가 본 발명에서 제공된다. 상기 방법은 스위치 경로 탐색 요청 패킷을 구성하고 그것을 목적지 노드 NDestination으로 전송하는 전송 소스 노드 NSource와, 상기 전송 소스 노드 NSource로부터 목적지 노드 NDestination로의 스위치 경로 정보를 포함하고 여기서 상기 정보는 전송 소스 노드 NSource에 알려진 것인 스위치 경로 탐색 요청 패킷과, 스위치 경로 탐색 응답 패킷을 구성하고 이를 전송 소스 노드 NSource로 전송하는 목적지 노드 NDestination을 포함한다.
Description
본 출원은 2010년 6월 7일자로 중국 특허청에 출원된 발명의 명칭이 "SWITCHING ROUTE DISCOVERY METHOD AND SYSTEM THEREOF"인 중국 특허 출원 제20101019575.2호에 대한 우선권을 주장하며, 상기 출원은 그 전체가 본 명세서에 참조로서 포함된다.
본 발명은 네트워크 보안 분야, 그리고 특히 스위칭 경로 발견 방법과 그것의 시스템 및 장치와 관련된다.
유선 로컬 영역 네트워크(LAN)는 일반적으로 브로드캐스팅 네트워크(broadcasting network)여서, 하나의 노드로부터 전송된 데이터가 임의의 다른 노드에 의해 수신될 수 있다. 네트워크의 모든 노드는 하나의 채널을 공유하기 때문에 통신망에서 중대한 보안 위험을 유발할 수 있다. 통신망에 접근하는 공격자는 통신망의 모든 데이터 패킷을 포획(capture)하여 간단히 청취(listen)함으로써 주요한 정보를 훔칠 수 있다.
선행 기술에서, 국가 사양서 GB/T 15629.3 (IEEE 802.3 이나 ISO/IEC 8802-3에 상응)에 따른 근거리 네트워크에는 데이터의 기밀을 유지하는 방법이 제공되지 않기 때문에 이더넷(Ethernet)을 보호하기 위해, IEEE 802.1AE는 암호화 프로토콜, 특히 통신 노드 사이에서 데이터 전송의 보안을 실현하기 위한 홉-바이-홉(hop-by-hop) 암호화 방법을 제공한다. 그러나, 상기 홉-바이-홉(hop-by-hop) 암호화 방법은 근거리 네트워크에서 스위칭 장치들에 엄청난 컴퓨터 연산상의 부하를 유발하고 스위칭 장치에 대한 공격자들의 공격을 초래할 수 있으며 더욱이, 전송 노드로부터 목적지 노드까지 데이터 패킷을 전송하는데 지연이 증가하여 통신망의 전송효율이 저하된다.
유선 로컬 영역 네트워크는 복잡한 토폴러지 구조를 가지며 수많은 노드들을 수반하고 있으므로 네트워크 내에서의 데이터 통신 역시 복잡하다. 로컬 영역 네트워크 내의 두 데이터 통신 진영들(parties) 사이의 네트워크 토폴러지에 따라 보안 통신 방법을 융통성 있게 선택하기 위해서는, 데이터 통신 진영들 사이에 네트워크 토폴러지를 획득하는 메커니즘을 제공하는 것이 바람직하다.
본 발명 실시예들의 한 목적은 노드로 하여금 전송 소스 노드로부터 목적지 노드로 데이터 패킷이 이동하는 최초 스위칭 장치와 최종 스위칭 장치의 정보를 취득할 수 있게 하는 스위칭 경로 발견 방법과 그것의 시스템 및 장치를 제공하기 위한 것이다.
본 발명 실시예들의 기술적 해결책은 다음을 포함한다:
스위칭 경로 발견 방법
이 방법은 스위칭 경로 발견 요청 패킷을 형성하고 전송 소스 노드 NSource에 의해 상기 스위칭 경로 발견 요청 패킷을 목적지 노드 NDestination로 전송하는 것을 포함하여, 상기 스위칭 경로 발견 요청 패킷은 전송 소스 노드 NSource로부터 NSource에 알려진 목적지 노드 NDestination으로의 노드 간(inter-node) 스위칭 경로 정보를 포함하며, 그리고 스위칭 경로 발견 응답 패킷을 형성하고 목적지 노드 NDestination에 의해 상기 스위칭 경로 발견 응답 패킷을 전송 소스 노드 NSource에 전송하는 것을 포함한다.
삭제
스위치 경로 발견 시스템
이 시스템은 전송 소스 노드 NSource, 최초 스위칭 장치 SW-First, 최종 스위칭 장치 SW-last 그리고 목적지 노드 NDestination을 포함하며, 여기서
전송 소스 노드 NSource는 스위칭 경로 발견 요청 패킷을 형성하고, 목적지 노드 NDestination에 상기 스위칭 경로 발견 요청 패킷을 전송하며, 목적지 노드 NDestination으로부터 스위칭 경로 발견 응답 패킷을 수신하도록 된다.
상기 최초 스위칭 장치인 SW-first와 최종 스위칭 장치인 SW-last는 전송 소스 노드 NSource로부터 목적지 노드 NDestiantion로의 상기 스위칭 경로 발견 요청 패킷을 수정하고 이어서 전달하고, 목적지 노드 NDestination으로부터 전송 소스 노드 NSource로의 상기 스위칭 경로 발견 응답 패킷으로부터 4-투플(4-tuple) 식별자 정보를 추출하여, 상기 4-투플 식별자 정보를 저장하고 이어서 상기 스위칭 경로 발견 응답 패킷을 전달하도록 된다.
상기 목적지 노드 NDestination은 상기 스위칭 경로 발견 요청 패킷을 전송 소스 노드 NSource로부터 수신하고, 상기 4-투플 식별자 정보를 추출 및 저장하고 이어서 상기 스위칭 경로 발견 응답 패킷을 전송 소스 노드 NSource에 전송하도록 된다.
단말 장치
상기 단말장치는 스위칭 경로 발견 요청 유닛과 스위칭 경로 발견 수신 유닛을 포함한다.
상기 스위칭 경로 발견 요청 유닛은 단말 장치가 전송 소스 노드일 때, 스위칭 경로 발견 요청 패킷을 목적지 노드로 전송하도록 되며, 여기서 상기 스위칭 경로 발견 요청 패킷은 단말 장치에 알려진 4-투플 식별자 정보를 포함하고, 상기 4-투플 식별자는 IDSource, IDSW-first, IDSW-last 그리고 IDDestination을 포함하며, 여기서 IDSource는 전송 소스 노드의 식별자를 나타내고 IDSW-first는 전송 소스 노드로부터 목적지 노드로 데이터 패킷이 이동하는 최초 스위칭 장치의 식별자를 나타내며, IDSW-last는 전송 소스 노드로부터 목적지 노드로 데이터 패킷이 이동하는 최종 스위칭 장치의 식별자를 나타내고 IDDestination은 목적지 노드의 식별자를 나타낸다.
상기 스위칭 경로 발견 수신 유닛은 단말 장치가 전송 소스 노드 일 때,
상기 스위칭 경로 발견 요청 유닛이 상기 스위칭 경로 발견 요청 패킷을 목적지 노드에 전송한 후, 상기 목적지 노드로부터 전송된 스위칭 경로 발견 응답 패킷을 수신하고, 상기 패킷으로부터 상기 단말 장치와 목적지 노드 사이의 스위칭 경로 정보로서 사용되어야 하는 4-투플 식별자 정보를 추출하도록 되어있다.
스위칭 장치
상기 스위칭 장치는 최초 스위칭 경로 갱신 유닛과 제2 스위칭 경로 갱신 유닛을 포함한다.
상기 최초 스위칭 경로 갱신 유닛은 상기 스위칭 장치가 전송 소스 노드로부터 목적지 노드로 데이터 패킷이 이동하는 최초 스위칭 장치일 때, 전송 소스 노드로부터 목적지 노드로 전송된 스위칭 경로 발견 요청 패킷을 수신하는 즉시 스위칭 경로 발견 요청 패킷의 4-투플 식별자 내의 IDSW-first 영역을 상기 스위칭 장치의 식별자 정보로 갱신한 다음, 상기 스위칭 경로 발견 요청 패킷을 전송하도록 되며, 여기서 상기 스위칭 경로 발견 요청 패킷은 상기 스위칭 장치에 알려진 4-투플 식별자 정보를 포함하고, 상기 4-투플 식별자는 IDSource, IDSW-first, IDSW-last 그리고 IDDestination을 포함하며, 여기서 IDSource는 전송 소스 노드의 식별자를 나타내고, IDDestination은 목적지 노드의 식별자를 나타내며, IDSW-first 영역은 전송 소스 노드로부터 목적지 노드로 데이터 패킷이 이동하는 최초 스위칭 장치의 식별자를 나타내고, IDSW-last영역은 전송 소스 노드로부터 목적지 노드로 데이터 패킷이 이동하는 최종 스위칭 장치의 식별자를 나타낸다.
상기 제2 스위칭 경로 갱신 유닛은 전송 소스 노드로부터 목적지 노드로 데이터 패킷이 이동하는 상기 최종 스위칭 장치가 스위칭 장치일 때, 스위칭 경로 발견 요청 패킷의 4-투플 식별자 내의 IDSW - last 영역을 상기 스위칭 장치의 식별자로 전송 소스 노드로부터 목적지 노드로 전송된 스위칭 경로 발견 요청 패킷을 수신하는 즉시 갱신한 다음, 상기 스위칭 경로 발견 요청 패킷을 전송하도록 되어있다.
본 발명 실시예들에 따른 스위칭 경로 발견 방법, 시스템 및 장치는 전송 소스 노드 NSource와 목적지 노드 NDestination으로 하여금 최초 스위칭 장치와 최종 스위칭 사이에서 통신 데이터 패킷이 이동하는 상기 최초 스위칭 장치와 최종 스위칭 장치의 정보를 획득하고, 전송 소스 노드로부터 목적지 노드로의 상기 최초 스위칭 장치와 상기 최종 스위칭 장치로 하여금 전송 소스 노드와 목적지 노드 사이 링크에서 그들의 특정한 위치를 인식할 수 있게 한다. 따라서, 후속 보안 통신에서, 상기 획득된 스위칭 경로 정보를 사용함으로써 적절한 보안 통신 메커니즘이 융통성 있게 선택될 수 있다.
도 1은 본 발명의 한 실시예에 따른 스위칭 경로 발견 프로토콜 패킷의 개략선도.
도 2는 본 발명의 한 실시예에 따른 스위칭 경로 발견 프로토콜의 순서도.
도 3은 본 발명의 제1실시예에 따른 사용자 단말에서 사용자 단말로 메시지를 전달하는 스위칭 경로의 순서도.
도 4는 본 발명의 제2실시예에 따른 스위칭 장치에서 사용자 단말로 메시지를 전달하는 스위칭 경로의 순서도.
도 5는 본 발명의 제3실시예에 따른 사용자 단말로부터 스위칭 장치로 메시지를 전달하는 스위칭 경로의 순서도.
도 2는 본 발명의 한 실시예에 따른 스위칭 경로 발견 프로토콜의 순서도.
도 3은 본 발명의 제1실시예에 따른 사용자 단말에서 사용자 단말로 메시지를 전달하는 스위칭 경로의 순서도.
도 4는 본 발명의 제2실시예에 따른 스위칭 장치에서 사용자 단말로 메시지를 전달하는 스위칭 경로의 순서도.
도 5는 본 발명의 제3실시예에 따른 사용자 단말로부터 스위칭 장치로 메시지를 전달하는 스위칭 경로의 순서도.
본 발명의 한 실시예에 따른 스위칭 경로 발견 방법은 노드로 하여금 전송 소스 노드로부터 목적지 노드로 데이터 패킷이 이동하는 최초 스위칭 장치와 최종 스위칭 장치의 정보를 취득할 수 있게 한다.
도 1을 참조로, 본 발명의 실시예에 의해 제공되는 상기 스위칭 경로 발견 방법은 주로 다음 두 단계를 포함한다:
1) 전송 소스 노드 NSource가 스위칭 경로 발견 요청 패킷을 형성하고 상기 스위칭 경로 발견 요청 패킷을 목적지 노드 NDestination으로 전송한다.
2) 목적지 노드 NDestination가 스위칭 경로 발견 응답 패킷을 형성하고, 상기 스위칭 경로 발견 응답 패킷을 전송 소스 노드 NSource로 전송한다.
바람직하게는, 본 발명의 실시예에서, 4-투플 식별자는 전송 소스 노드 NSource로부터 목적지 노드 NDestination으로의 노드 간(inter-node) 스위칭 경로 정보로서 정의될 수 있다.
즉, [IDSource, IDSW-first, IDSW-last, IDDestination]이다.
여기서 IDSource는 전송 소스 노드 식별자를 나타내고,
IDSW - first 는 전송 소스 노드로부터 목적지 노드로 데이터 패킷이 이동하는 최초 스위칭 장치 식별자를 나타내며,
IDSW-last 영역은 전송 소스 노드로부터 목적지 노드로 데이터 패킷이 이동하는 최종 스위칭 장치 식별자를 나타내고,
IDDestination은 목적지 노드 식별자를 나타낸다.
주목해야 할 점으로서, 본 발명의 실시예는 4-투플 식별자의 구성요소의 순서를 제한하지 않는다.
전송 소스 노드 NSource와 목적지 노드 NDestination 중 하나 혹은 이들 모두는 사용자 단말 또는 스위칭 장치가 될 수 있다. 전송 소스 노드 NSource가 스위칭 장치일 때, IDSW-first는 또한 IDSource이다. 목적지 노드 NDestination이 스위칭 장치일 때, IDSW-last는 또한 IDDestination이다. 일부 경우들에서, 전송 소스 노드 NSource로부터 목적지 노드 NDestination으로의 경로 상에서 최초 스위칭 장치인 SW-first와 최종 스위칭 장치인 SW-last는 동일한 스위칭 장치일 수 있다. 즉, 4-투플 식별자 내에서 IDSW-first과 IDSW-last는 동일할 수 있다.
바람직하게는, 본 발명의 실시예에 따르면, 전송 소스 노드 NSource와 목적지 노드 NDestination 사이의 데이터 패킷을 수신할 수 있으나 4-투플 식별자의 스위칭 경로 정보에는 나타나지 않는 스위칭 장치는 중간 스위칭 장치로 정의된다. 전송 소스 노드 NSource로부터 목적지 노드 NDestination으로의 데이터는 어떤 중간 스위칭 장치나 복수의 중간 스위칭 장치들을 통과하지 않을 수 있다.
네트워크에서, 전송 소스 노드 NSource로부터 목적지 노드 NDestination으로의 스위칭 경로 정보를 취득하기 위해, 스위칭 경로 발견 과정이 개시된다.
특히, 스위칭 경로 발견 과정은 도 2에 보여지며, 스위칭 경로 발견 요청 패킷을 형성하고 상기 최초 단계에서 스위칭 경로 발견 요청 패킷을 목적지 노드 NDestination에 전송하는 전송 소스 노드 NSource는 다음을 포함할 수 있다:
1.1) 상기 전송 소스 노드 NSource는 스위칭 경로 발견 요청 패킷을 형성하고 상기 스위칭 경로 발견 요청 패킷을 목적지 노드 NDestination에 전송하며, 상기 패킷은 주로 4-투플 식별자[IDSource, IDSW-first, IDSW-last, IDDestination]를 포함한다.
여기서
IDSource는 그 값이 전송 소스 노드 NSource의 식별자이고;
IDSW - first는 전송 소스 노드 NSource가 스위칭 장치일 때 그 값이 IDSource이며, 전송 소스 노드 NSource가 사용자 단말일 때 그 값은 미지(unknown)이고;
IDSW-last 는 목적지 노드 NDestination이 스위칭 장치일 때 그 값이 IDDestination이며, 목적지 노드 NDestination이 사용자 단말일 때 그 값은 미지이고;
IDDestination은 그 값이 목적지 노드 NDestination의 식별자이다.
1.2) 상기 스위칭 경로 발견 요청 패킷을 수신하는 즉시, 스위칭 장치 SW-first는 4-투플 식별자 내의 IDSW - first 영역은 미지이고 전송 소스 노드 NSource는 그것의 인근 노드임을 알게 되며, 상기 4-투플 식별자 내의 IDSW-first 영역을 그 자신의 식별자 정보로 채운 다음, 상기 스위칭 경로 발견 요청 패킷을 전송한다.
1.3) 중간 스위칭 장치 SW-M은 상기 스위칭 경로 발견 요청 패킷을 곧장 전달(directly forward)한다.
1.4) 스위칭 경로 발견 요청 패킷을 수신하는 즉시, 상기 스위칭 장치 SW-last는 4-투플 식별자 내의 IDSW - last 영역은 미지이고 IDDestination에서 식별되는 목적지 노드 NDestination은 그것의 인근 노드임을 알게 되며, 상기 4-투플 식별자 내의 IDSW - last 영역을 그 자신의 식별자 정보로 채운 다음, 상기 스위칭 경로 발견 요청 패킷을 전달한다.
바람직하게는, 상기 1단계 1)의 특정한 구현에 따르면, 스위칭 경로 발견 요청 패킷의 수신하는 즉시, 각 스위칭 장치는 우선적으로 그 자신이 SW-first인지 즉, IDSW - first는 미지인지, 전송 소스 노드 NSource는 그것의 인근 노드인지를 결정하고, 만약 그렇다면, 상기 스위칭 장치는 상기 4-투플 식별자 내의 IDSW-first 영역을 그 자신의 식별자 정보로 채운다. 그 다음 상기 스위칭 장치는 그 자신이 SW-last인지 즉, IDSW - last 는 미지인지, 목적지 노드 NDestination은 그것의 인근 노드인지를 결정하고, 만약 그렇다면, 상기 스위칭 장치는 상기 4-투플 식별자 내의 DSW - last 영역을 그 자신의 식별자 정보로 채운다. 만약 상기 스위칭 장치가 SW-first도 SW-last도 아니라면, 그것은 중간 스위칭 장치이다. 어떤 경우들에서, SW-first와 SW-last는 동일한 스위칭 장치일 수 있다.
특히, 스위칭 경로 발견 응답 패킷을 형성하고 상기 2단계 2)에서 상기 스위칭 경로 발견 응답 패킷을 전송 소스 노드 NSource로 전송하는 목적지 노드 NDestination은 다음을 포함할 수 있다:
2.1) 스위칭 경로 발견 요청 패킷을 수신하는 즉시, 상기 목적지 노드 NDestination은 상기 스위칭 경로 발견 요청 패킷의 4-투플 식별자 정보 [IDSource, IDSW-first, IDSW-last, IDDestination]를 기록하고, 상기 4-투플 식별자를 스위칭 경로 발견 응답 패킷에 캡슐화(encapsulation)하여, 상기 스위칭 경로 발견 응답 패킷을 전송 소스 노드 NSource로 전송한다.
2.2) 상기 스위칭 경로 발견 응답 패킷을 수신하는 즉시, 상기 스위칭 장치 SW-last는 그 자신이 4-투플 식별자 내에 있음을 알게 되고, 상기 4-투플 식별자 정보를 기록한 다음, 스위칭 경로 발견 응답 패킷을 전달한다.
2.3) 중간 스위칭 장치 SW-M은 스위칭 경로 발견 응답 패킷을 곧장 전달한다.
2.4) 상기 스위칭 경로 발견 응답 패킷을 수신하는 즉시, 상기 스위칭 장치 SW-first는 그 자신이 4-투플 식별자 내에 있음을 알게 되고, 상기 4-투플 식별자 정보를 기록한 다음, 스위칭 경로 발견 응답 패킷을 전달한다.
2.5) 상기 스위칭 경로 발견 응답 패킷을 수신하는 즉시, 전송 소스 노드 NSource는 상기 4-투플 식별자 정보를 기록하고, 스위칭 경로 발견 과정을 종결한다.
바람직하게는, 상기 2단계 2)의 특정한 구현에 따르면, 스위칭 경로 발견 응답 패킷을 수신하는 즉시, 각 스위칭 장치는 먼저 그 자신이 4-투플 식별자 내에 있는지를 결정하고 만약 그렇다면, 상기 4-투플 식별자 정보를 기록하거나, 그렇지 않으면, 상기 스위칭 경로 발견 응답 패킷을 곧장 전달한다.
전체 네트워크에서, 전송 소스 노드 NSource, 최초 스위칭 장치 SW-first, 최종 스위칭 장치 SW-last 그리고 목적지 노드 NDestination만이 전송 소스 노드 NSource로부터 목적지 노드 NDestination으로의 스위치 경로 정보를 기록해야 한다. 만약 전송 소스 노드 NSource가 스위칭 장치라면, 전송 소스 노드 NSource로부터 목적지 노드 NDestination으로 데이터 패킷이 이동하는 최초 스위칭 장치 SW-first는 NSource 자신이다. 즉 SW-first는 NSource이다. 만약 목적지 노드 NDestination이 스위칭 장치라면, 전송 소스 노드 NSource로부터 목적지 노드 NDestination으로 데이터 패킷이 이동하는 최종 스위칭 장치 SW-last는 NDestination 자신이다. 즉, SW-last는 NDestination이다.
특정한 구현에서, 전송 소스 노드 NSource는 스위칭 경로 발견 요청 패킷에서 일부 식별자 정보를 상기 패킷을 형성하는 동안 삽입할 수 있다. 상기 식별자 정보는 현재 스위칭 경로 발견의 선도(freshness)를 식별(identify)하기 위한 시간, 순차(sequence) 숫자 또는 임의(random)의 숫자일 수 있다. 이에 대응하여, 목적지 노드 NDestination은 스위칭 경로 발견 응답 패킷에 동일한 식별자 정보를 상기 패킷을 형성하는 동안 삽입할 수 있다. 스위칭 경로 발견 응답 패킷을 수신하는 즉시, 전송 소스 노드 NSource는 상기 패킷 내의 식별자 정보가 이전에 전송된 스위칭 경로 발견 요청 패킷 내 식별자 정보와 일치하는지 점검해야 한다.
특정한 구현에서, 전송 소스 노드 NSource와 목적지 노드 NDestination 사이의 스위칭 경로 정보가 유출되는 것을 예방하기 위해서, 전송 소스 노드 NSource와 목적지 노드 NDestination 사이의 상기 스위칭 경로 발견 요청 패킷과 스위칭 경로 발견 응답 패킷 내 4-투플 식별자는 홉-바이-홉 암호화방식으로 전송될 수 있다.
도 3은 본 발명의 실시예1에 따른 사용자 단말 STA1으로부터 사용자 단말 STA2로의 스위칭 경로 발견 메시지 순서도 이고, 여기서 스위칭 장치 SW-A는 STA1의 인근 노드이며, 스위칭 장치 SW-B는 STA2의 인근 노드이고, 최종 노드는 STA2인 반면 STA1으로부터 STA2로 데이터 패킷이 이동하는 최초 노드는 STA1 이며, SW-M은 중간 스위칭 장치이다. 스위칭 경로 발견 전체 과정은 두 개의 패킷들 즉, 스위칭 경로 발견 요청 패킷과 스위칭 경로 발견 응답 패킷을 수반한다.
스위칭 경로 발견 요청 패킷을 STA1로부터 STA2로 전송하는 과정이 하기에 기술된다:
STA1은 스위칭 경로 발견 요청 패킷을 형성하고, 이는 4-투플 식별자 [IDSTA1, ?, ?, IDSTA2]이며;
SW-A는 상기 스위칭 경로 발견 요청 패킷을 4-투플 식별자 결과 [IDSTA1, IDSW -A, ?, IDSTA2]로 수정한 다음, 상기 스위칭 경로 발견 요청 패킷을 전달하며;
SW-M은 상기 스위칭 경로 발견 요청 패킷을 곧장 전달하고;
SW-B는 상기 스위칭 경로 발견 요청 패킷을 4-투플 식별자 결과 [IDSTA1, IDSW -A, IDSW -B, IDSTA2]로 수정한 다음, 상기 스위칭 경로 발견 요청 패킷을 전달하며;
STA2는 상기 스위칭 경로 발견 요청 패킷을 수신하고, 상기 4-투플 식별자 정보를 저장하며, 스위칭 경로 발견 응답 패킷을 형성한다.
스위칭 경로 발견 응답 패킷을 STA2로부터 STA1로 전송하는 과정이 하기에 기술된다:
상기 스위칭 경로 발견 요청 패킷을 수신하고 4-투플 식별자 정보를 저장한 후, STA2는 상기 획득된 4-투플 식별자 정보를 스위칭 경로 발견 응답 패킷에 캡슐화하고, 상기 스위칭 경로 발견 응답 패킷을 STA1으로 전송하며;
SW-B는 상기 스위칭 경로 발견 응답 패킷에 상기 4-투플 식별자 정보를 기록한 다음, 상기 스위칭 경로 발견 응답 패킷을 전달하고;
SW-M은 상기 스위칭 경로 발견 응답 패킷을 곧장 전달하며;
SW-A는 상기 스위칭 경로 발견 응답 패킷에 상기 4-투플 식별자 정보를 기록한 다음, 상기 스위칭 경로 발견 응답 패킷을 전달하고;
STA1은 상기 스위칭 경로 발견 응답 패킷을 수신하며, 상기 스위칭 경로 발견 응답 패킷에 4-투플 식별자 정보를 기록한다.
도 4는 본 발명의 실시예2에 따른 스위칭 장치 SW-A로부터 사용자 단말 STA2로의 스위칭 경로 발견 메시지 순서도이다. 전체 과정은 두 개의 패킷들 즉, 스위칭 경로 발견 요청 패킷과 스위칭 경로 발견 응답 패킷을 수반한다.
상기 스위칭 경로 발견 요청 패킷을 SW-A로부터 STA2로 전송하는 과정이 하기에 기술된다:
SW-A는 스위칭 경로 발견 요청 패킷을 형성하고, 이는 4-투플 식별자 [IDSW -A, IDSW -A, ?, IDSTA2]이며;
SW-M은 상기 스위칭 경로 발견 요청 패킷을 곧장 전달하고;
SW-B는 상기 스위칭 경로 발견 요청 패킷을 4-투플 식별자 결과 [IDSW -A, IDSW-A, IDSW -B, IDSTA2]로 수정한 다음, 상기 스위칭 경로 발견 요청 패킷을 전달하고;
STA2는 상기 스위칭 경로 발견 요청 패킷을 수신하며, 상기 4-투플 식별자 정보를 저장하고, 스위칭 경로 발견 응답 패킷을 형성한다.
스위칭 경로 발견 응답 패킷을 STA2로부터 SW-A로 전송하는 과정이 하기에 기술된다:
스위칭 경로 발견 요청 패킷을 수신하고 4-투플 식별자 정보를 저장한 후, STA2는 획득된 4-투플 식별자 정보를 상기 스위칭 경로 발견 응답 패킷에 캡슐화하고, 상기 스위칭 경로 발견 응답 패킷을 SW-A으로 전송하며;
SW-B는 상기 스위칭 경로 발견 응답 패킷에 상기 4-투플 식별자 정보를 기록한 다음, 상기 스위칭 경로 발견 응답 패킷을 전달하고;
SW-M은 상기 스위칭 경로 발견 응답 패킷을 곧장 전달하며;
SW-A는 상기 스위칭 경로 발견 응답 패킷에 상기 4-투플 식별자 정보를 기록한다.
도 5는 본 발명의 실시예3에 따른 사용자 단말 STA1로부터 스위칭 장치 SW-B로의 스위칭 경로 발견 메시지 순서도이다. 전체 과정은 두 개의 패킷들 즉, 스위칭 경로 발견 요청 패킷과 스위칭 경로 발견 응답 패킷을 수반한다.
스위칭 경로 발견 요청 패킷을 STA1로부터 SW-B로 전송하는 과정이 하기에 기술된다:
STA1은 스위칭 경로 발견 요청 패킷을 형성하고, 이는 4-투플 식별자 [IDSTA1, ?, IDSW -B, IDSW -B]이며;
SW-A는 상기 스위칭 경로 발견 요청 패킷을 4-투플 식별자 결과 [IDSTA1, IDSW -A, IDSW -B, IDSW -B]로 수정한 다음, 상기 스위칭 경로 발견 요청 패킷을 전달하며;
SW-M은 상기 스위칭 경로 발견 요청 패킷을 곧장 전달하고;
SW-B는 상기 4-투플 식별자 정보를 저장하며 스위칭 경로 발견 응답 패킷을 형성한다.
스위칭 경로 발견 응답 패킷을 SW-B로부터 STA1으로 전송하는 과정이 하기에 기술된다:
SW-B는 획득된 4-투플 식별자 정보를 스위칭 경로 발견 응답 패킷에 캡슐화하고, 상기 스위칭 경로 발견 응답 패킷을 STA1으로 전송하며;
SW-M은 상기 스위칭 경로 발견 응답 패킷을 곧장 전달하고;
SW-A는 상기 스위칭 경로 발견 응답 패킷에 상기 4-투플 식별자 정보를 기록한 다음, 상기 스위칭 경로 발견 응답 패킷을 전달하고;
STA1은 상기 스위칭 경로 발견 응답 패킷을 수신하며, 상기 스위칭 경로 발견 응답 패킷에 4-투플 식별자 정보를 기록한다.
스위칭 경로 발견 시스템은 또한 본 발명의 한 실시예에 의해 제공되고, 상기 스위칭 경로 발견 시스템은 전송 소스 노드 NSource, 최초 스위칭 장치 SW-first, 최종 스위칭 장치 SW-last 그리고 목적지 노드 NDestination을 포함한다. 상기 전송 소스 노드 NSource는 스위칭 경로 발견 요청 패킷을 생성하고, 상기 스위칭 경로 발견 요청 패킷을 목적지 노드 NDestination으로 전송하며, 목적지 노드 NDestination으로부터 스위칭 경로 발견 응답 패킷을 수신하도록 된다. 상기 최초 스위칭 장치 SW-first와 최종 스위칭 장치 SW-last는 전송 소스 노드 NSource로부터 목적지 노드 NDestination으로의 상기 스위칭 경로 발견 요청 패킷을 수정한 다음 전달하고, 목적지 노드 NDestination으로부터 전송 소스 노드 NSource로의 상기 스위칭 경로 발견 응답 패킷으로부터 4-투플 식별자 정보를 추출하며, 상기 4-투플 식별자 정보를 저장한 다음, 상기 스위칭 경로 발견 응답 패킷을 전달하도록 된다. 상기 목적지 노드 NDestination은 전송 소스 노드 NSource로부터 상기 스위칭 경로 발견 요청 패킷을 수신하고, 상기 4-투플 식별자 정보를 추출하고 저장한 다음, 상기 스위칭 경로 발견 응답 패킷을 전송 소스 노드 NSource로 전송한다.
상기 스위칭 경로 발견 시스템은 중간 스위칭 장치 SW-M을 더 포함할 수 있고 상기 중간 스위칭 장치 SW-M은 전송 소스 노드 NSource와 목적지 노드 NDestination 사이의 통신 데이터 패킷을 수신할 수 있으나, 4-투플 식별자에는 나타나지 않는 스위칭 장치이다. 상기 중간 장치 SW-M은 전송 소스 노드 NSource와 목적지 노드 NDestination 사이에서 스위칭 경로 발견 요청 패킷과 스위칭 경로 발견 응답 패킷을 곧장 전달한다.
Claims (16)
- 스위칭 경로 발견 방법으로서,
전송 소스 노드 NSource가 스위칭 경로 발견 요청 패킷을 형성하고 상기 스위칭 경로 발견 요청 패킷을 목적지 노드 NDestination으로 전송하는 단계와, 상기 스위칭 경로 발견 요청 패킷은 상기 전송 소스 노드 NSource로부터 상기 전송 소스 노드 NSource에 알려진 상기 목적지 노드 NDestination으로의 노드 간 스위칭 경로 정보를 포함하며, 상기 전송 소스 노드 NSource로부터 상기 목적지 노드 NDestination으로의 상기 노드 간 스위칭 경로 정보는 4-투플 식별자:
[IDSource, IDSW-first, IDSW-last, IDDestination]이고
여기서,
IDSource는 상기 전송 소스 노드 NSource의 식별자를 나타내며,
IDSW-first는 상기 전송 소스 노드 NSource로부터 상기 목적지 노드 NDestination으로 데이터 패킷이 이동하는 최초 스위칭 장치의 식별자를 나타내고,
IDSW-last는 상기 전송 소스 노드 NSource로부터 상기 목적지 노드 NDestination으로 데이터 패킷이 이동하는 최종 스위칭 장치의 식별자를 나타내며, 그리고
IDDestination은 상기 목적지 노드 NDestination의 식별자를 나타내고; 그리고
상기 목적지 노드 NDestination이 스위칭 경로 발견 응답 패킷을 형성하며 상기 스위칭 경로 발견 응답 패킷을 상기 전송 소스 노드 NSource로 전송하는 단계를 포함하는 것을 특징으로 하는 스위칭 경로 발견 방법. - 삭제
- 제1항에 있어서, 상기 전송 소스 노드 NSource가 상기 스위칭 경로 발견 요청 패킷을 형성하고 상기 목적지 노드 NDestination으로 상기 스위칭 경로 발견 요청 패킷을 전송하는 단계는,
상기 전송 소스 노드 NSource가 상기 스위칭 경로 발견 요청 패킷을 형성하고, 상기 스위칭 경로 발견 요청 패킷을 상기 목적지 노드 NDestination으로 전송하는 단계와, 상기 스위칭 경로 발견 요청 패킷은 상기 4-투플 식별자 [IDSource, IDSW-first, IDSW-last, IDDestination]를 포함하고,
여기서,
IDSource는 그 값이 상기 전송 소스 노드 NSource의 식별자이며,
IDSW-first는 상기 전송 소스 노드 NSource가 스위칭 장치일 때 그 값이 IDSource이고, 상기 전송 소스 노드 NSource가 사용자 단말일 때 그 값은 미지(unknown)이며,
IDSW-last 는 상기 목적지 노드 NDestination이 스위칭 장치일 때 그 값이 IDDestination이고, 상기 목적지 노드 NDestination이 사용자 단말일 때 그 값은 미지이며,
IDDestination은 그 값이 상기 목적지 노드 NDestination의 식별자이고;
상기 4-투플 식별자 내의 IDSW-first 영역(field)이 미지이며 상기 전송 소스 노드 NSource가 그것의 인근 노드이면, 상기 최초 스위칭 장치 SW-first가 상기 스위칭 경로 발견 요청 패킷을 수신하는 즉시 상기 4-투플 식별자 내의 IDSW-first영역을 그 자신의 식별자 정보로 채운 다음 상기 스위칭 경로 발견 요청 패킷을 전달하는 단계와; 그리고
상기 4-투플 식별자 내의 IDSW-last 영역이 미지이고 상기 목적지 노드 NDestination이 그것의 인근 노드이면, 상기 최종 스위칭 장치 SW-last가 상기 스위칭 경로 발견 요청 패킷을 수신하는 즉시 상기 4-투플 식별자 내의 IDSW-last영역을 그 자신의 식별자 정보로 채운 다음 상기 스위칭 경로 발견 요청 패킷을 전달하는 단계를 포함하는 것을 특징으로 하는 스위칭 경로 발견 방법. - 제3항에 있어서, 상기 최초 스위칭 장치 SW-first와 상기 최종 스위칭 장치 SW-last 사이에 중간 스위칭 장치가 존재하는 경우에는, 상기 중간 스위칭 장치가 상기 스위칭 경로 발견 요청 패킷을 곧장(directly) 전달하는 단계를 더 포함하는 것을 특징으로 하는 스위치 경로 발견 방법.
- 제3항 또는 제4항에 있어서, 각 스위칭 장치가 스위칭 경로 발견 요청 패킷을 수신하는 즉시 그 자신이 상기 최초 스위칭 장치 SW-first인지 즉, IDSW-first영역이 미지 인지와 상기 전송 소스 노드 NSource가 그것의 인근 노드인지를 결정하고 만약 그렇다면 상기 4-투플 식별자 내의 IDSW-first영역을 그 자신의 식별자 정보로 채우는 단계와;
상기 스위칭 장치가 그 자신이 상기 최종 스위칭 장치 SW-last인지 즉, IDSW-last영역이 미지 인지와 상기 목적지 노드 NDestination이 그것의 인근 노드인지를 결정하고 만약 그렇다면 상기 4-투플 식별자 내의 IDSW-last영역을 그 자신의 식별자 정보로 채운 다음, 상기 스위칭 경로 발견 요청 패킷을 전달하는 단계와;
그 자신이 중간 장치와 같은 상기 스위칭 장치가 그것이 상기 최초 스위칭 장치 SW-first도 상기 최종 스위칭 장치 SW-last도 아닌지 결정하고, 상기 스위칭 경로 발견 요청 패킷을 곧장 전달하는 단계를 더 포함하는 것을 특징으로 하는 스위칭 경로 발견 방법. - 제5항에 있어서, 상기 목적지 노드 NDestination이 상기 스위칭 경로 발견 응답 패킷을 형성하고 상기 스위칭 경로 발견 응답 패킷을 상기 전송 소스 노드 NSource로 전송하는 단계는,
상기 목적지 노드 NDestination이 상기 스위치 경로 발견 요청 패킷을 수신하는 즉시 상기 스위칭 경로 발견 요청 패킷 내 4-투플 식별자 정보 [IDSource, IDSW-first, IDSW-last, IDDestination]를 기록하고, 상기 4-투플 식별자를 상기 스위칭 경로 발견 응답 패킷에 캡슐화하며, 상기 스위칭 발견 요청 응답 패킷을 상기 전송 소스 노드 NSource로 전송하는 단계와;
상기 최종 스위칭 장치 SW-last가 상기 스위칭 경로 발견 응답 패킷을 수신하는 즉시 그 자신이 상기 4-투플 식별자 내에 있음을 알게 되고, 상기 4-투플 식별자 정보를 기록하고 난 다음, 상기 스위칭 경로 발견 응답 패킷을 전달하는 단계와;
최초 스위칭 장치 SW-first가 상기 스위칭 경로 발견 응답 패킷을 수신하는 즉시 그 자신이 상기 4-투플 식별자 내에 있음을 알게 되고, 상기 4-투플 식별자 정보를 기록하고 난 다음, 상기 스위칭 경로 발견 응답 패킷을 전달하는 단계와;
상기 전송 소스 노드 NSource가 스위칭 경로 발견 과정(process)을 종결하는 상기 스위칭 경로 발견 응답 패킷을 수신하는 즉시, 상기 4-투플 식별자 정보를 기록하는 단계를 포함하는 것을 특징으로 하는 스위칭 경로 발견 방법. - 제6항에 있어서, 상기 최초 스위칭 장치 SW-first와 상기 최종 스위칭 장치 SW-last 사이에 중간 장치가 존재하는 경우에는, 상기 중간 스위칭 장치가 상기 스위칭 경로 발견 응답 패킷을 곧장 전달하는 단계를 더 포함하는 것을 특징으로 하는 스위칭 경로 발견 방법.
- 제1항에 있어서, 상기 스위칭 경로 발견 요청 패킷은 스위칭 경로 발견의 선도(freshness)를 식별하기 위한 식별자 정보를 더 포함하며 따라서, 상기 목적지 노드 NDestination은 상기 스위칭 경로 발견 응답 패킷을 형성하는 동안 동일한 식별자 정보를 상기 스위칭 경로 발견 응답 패킷에 삽입하고, 상기 전송 소스 노드 NSource는 상기 스위칭 경로 발견 응답 패킷을 수신하는 즉시 상기 스위칭 경로 발견 응답 패킷 내의 식별자 정보가 이전에 전송된 스위칭 경로 발견 요청 패킷 내의 식별자 정보와 일치하는지를 결정하는 단계를 포함하는 것을 특징으로 하는 스위칭 경로 발견 방법.
- 제1항에 있어서, 상기 전송 소스 노드와 상기 목적지 노드 사이의 상기 스위칭 경로 발견 요청 패킷과 상기 스위칭 경로 발견 응답 패킷 내 4-투플 식별자는 홉-바이-홉 암호화방식으로 전송되는 것을 특징으로 하는 스위칭 경로 발견 방법.
- 스위칭 경로 발견 시스템으로서,
전송 소스 노드 NSource, 최초 스위칭 장치 SW-first, 최종 스위칭 장치 SW-last, 그리고 목적지 노드 NDestination을 포함하며, 여기서,
상기 전송 소스 노드 NSource는 스위칭 경로 발견 요청 패킷을 형성하고, 상기 스위칭 경로 발견 요청 패킷을 상기 목적지 노드 NDestination으로 전송하며, 상기 목적지 노드 NDestination으로부터 스위칭 경로 발견 응답 패킷을 수신하도록 되어있고;
상기 스위칭 경로 발견 요청 패킷은 상기 전송 소스 노드 NSource로부터 상기 전송 소스 노드 NSource에 알려진 상기 목적지 노드 NDestination으로의 노드 간 스위칭 경로 정보를 포함하며, 상기 전송 소스 노드 NSource로부터 상기 목적지 노드 NDestination으로의 상기 노드 간 스위칭 경로 정보는 4-투플 식별자:
[IDSource, IDSW-first, IDSW-last, IDDestination]이고
여기서,
IDSource는 상기 전송 소스 노드 NSource의 식별자를 나타내며,
IDSW-first는 상기 전송 소스 노드 NSource로부터 상기 목적지 노드 NDestination으로 데이터 패킷이 이동하는 최초 스위칭 장치의 식별자를 나타내고,
IDSW-last는 상기 전송 소스 노드 NSource로부터 상기 목적지 노드 NDestination으로 데이터 패킷이 이동하는 최종 스위칭 장치의 식별자를 나타내며, 그리고
IDDestination은 상기 목적지 노드 NDestination의 식별자를 나타내고;
상기 최초 스위칭 장치 SW-first와 상기 최종 스위칭 장치 SW-last는 상기 전송 소스 노드 NSource로부터 상기 목적지 노드 NDestination으로의 상기 스위칭 경로 발견 요청 패킷을 수정한 다음 전달하고, 상기 목적지 노드 NDestination으로부터 상기 전송 소스 노드 NSource로의 상기 스위칭 경로 발견 응답 패킷으로부터 4-투플 식별자 정보를 추출하여, 상기 4-투플 식별자 정보를 저장한 다음, 상기 스위칭 경로 발견 응답 패킷을 전달하도록 되어 있고;
상기 목적지 노드 NDestination은 상기 전송 소스 노드 NSource으로부터 상기 스위칭 경로 발견 요청 패킷을 수신하고, 상기 4-투플 식별자 정보를 추출하고 저장한 다음, 상기 스위칭 경로 발견 응답 패킷을 상기 전송 소스 노드 NSource로 전송하도록 된 것을 특징으로 하는 스위칭 경로 발견 시스템. - 제10항에 있어서,
중간 스위칭 장치 SW-M을 더 포함하며, 상기 중간 스위칭 장치 SW-M은
상기 전송 소스 노드 NSource와 상기 목적지 노드 NDestination 사이의 통신 데이터 패킷을 수신할 수 있지만 상기 4-투플 식별자에는 나타나지 않는 스위칭 장치이며,
상기 전송 소스 노드 NSource와 상기 목적지 노드 NDestination 사이의 상기 스위칭 경로 발견 요청 패킷과 상기 스위칭 경로 발견 응답 패킷을 곧장 전달하도록 된 것을 특징으로 하는 스위칭 경로 발견 시스템. - 단말 장치는 스위칭 경로 발견 요청 유닛과 스위칭 경로 발견 수신 유닛을 포함하며,
상기 스위칭 경로 발견 요청 유닛은 상기 단말 장치가 전송 소스 노드일 때, 스위칭 경로 발견 요청 패킷을 목적지 노드로 전송하도록 되고, 여기서 상기 스위칭 경로 발견 요청 패킷은 상기 단말 장치에 알려진 4-투플 식별자 정보로 구성되며, 상기 4-투플 식별자는 IDSource, IDSW-first, IDSW-last 그리고 IDDestination을 포함하고, IDSource는 상기 전송 소스 노드의 식별자를 나타내며, IDSW-first는 상기 전송 소스 노드로부터 상기 목적지 노드로 데이터 패킷이 이동하는 최초 스위칭 장치의 식별자를 나타내고, IDSW-last는 상기 전송 소스 노드로부터 상기 목적지 노드로 데이터 패킷이 이동하는 최종 스위칭 장치의 식별자를 나타내며, IDDestination은 상기 목적지 노드의 식별자를 나타내는 것이고;
상기 스위칭 경로 발견 수신 유닛은 상기 단말 장치가 상기 전송 소스 노드일 때, 상기 스위칭 경로 발견 요청 유닛이 상기 스위칭 경로 발견 요청 패킷을 상기 목적지 노드로 전송한 후 상기 목적지 노드로부터 전송된 스위칭 경로 발견 응답 패킷을 수신하고, 상기 스위칭 경로 발견 응답 패킷으로부터 상기 단말 장치와 상기 목적지 노드 사이의 스위칭 경로 정보로서 사용되기 위한 것인 상기 4-투플 식별자 정보를 추출하도록 된 것을 특징으로 하는 단말 장치. - 제12항에 있어서, 단말 장치는 스위칭 경로 발견 응답 유닛을 포함하며,
상기 스위칭 경로 발견 응답 유닛은 상기 단말 장치가 상기 목적지 노드일 때, 상기 전송 소스 노드로부터 전송된 상기 스위칭 경로 발견 요청 패킷을 수신하고, 상기 스위칭 경로 발견 요청 패킷으로부터 상기 단말 장치와 상기 전송 소스 노드 사이의 스위칭 경로 정보로서 사용되기 위한 것인 상기 4-투플 식별자 정보를 추출하며, 상기 스위칭 경로 발견 응답 패킷을 형성하고 상기 스위칭 경로 발견 응답 패킷을 이용하여 상기 4-투플 식별자 정보의 상기 전송 소스 노드를 알려주기 위해서 상기 스위칭 경로 발견 응답 패킷을 상기 전송 소스 노드로 전송하도록 된 것을 특징으로 하는 단말 장치. - 스위칭 장치로서, 상기 스위칭 장치는 최초 스위칭 경로 갱신 유닛과 제2 스위칭 경로 갱신 유닛을 포함하며,
상기 최초 스위칭 경로 갱신 유닛은 상기 스위칭 장치가 전송 소스 노드로부터 목적지 노드로 데이터 패킷이 이동하는 최초 스위칭 장치일 때, 상기 전송 소스 노드로부터 상기 목적지 노드로 전송되는 제1 스위칭 경로 발견 요청 패킷을 수신하는 즉시 상기 제1 스위칭 경로 발견 요청 패킷의 4-투플 식별자 내 IDSW-first영역을 상기 스위칭 장치의 식별자로 갱신한 다음, 상기 제1 스위칭 경로 발견 요청 패킷을 전달하도록 되고 여기서, 상기 제1 스위칭 경로 발견 요청 패킷은 상기 스위칭 장치에 알려진 4-투플 식별자 정보를 포함하며, 상기 4-투플 식별자는 IDSource, IDSW-first, IDSW-last 그리고 IDDestination을 포함하는데, 여기서 IDSource는 상기 전송 소스 노드의 식별자를 나타내고, IDDestination은 상기 목적지 노드의 식별자를 나타내며, IDSW-first 영역은 상기 전송 소스 노드로부터 상기 목적지 노드로 데이터 패킷이 이동하는 상기 최초 스위칭 장치의 식별자를 나타내며, IDSW-last 영역은 상기 전송 소스 노드로부터 상기 목적지 노드로 데이터 패킷이 이동하는 최종 스위칭 장치의 식별자를 나타내는 것이고;
상기 제2 스위칭 경로 갱신 유닛은 상기 스위칭 장치가 상기 전송 소스 노드로부터 상기 목적지 노드로 데이터 패킷이 이동하는 상기 최종 스위칭 장치일 때, 상기 전송 소스 노드로부터 상기 목적지 노드로 전송되는 제2 스위칭 경로 발견 요청 패킷을 수신하는 즉시 상기 제2 스위칭 경로 발견 요청 패킷의 4-투플 식별자 내 IDSW-last영역을 상기 스위칭 장치의 식별자로 갱신한 다음, 상기 스위칭 경로 발견 요청 패킷을 전달하도록 된 것을 특징으로 하는 스위칭 장치. - 제14항에 있어서, 스위칭 장치는 스위칭 경로 발견 요청 유닛과 스위칭 경로 발견 수신 유닛을 더 포함하며,
상기 스위칭 경로 발견 요청 유닛은 상기 스위칭 장치가 상기 전송 소스 노드일 때, 제3 스위칭 경로 발견 요청 패킷을 상기 목적지 노드로 전송하도록 되는 것이고;
상기 스위칭 경로 발견 수신 유닛은 상기 스위칭 장치가 상기 전송 소스 노드일 때, 상기 스위칭 경로 발견 요청 유닛이 상기 제3 스위칭 경로 발견 요청 패킷을 상기 목적지 노드로 전송한 후 상기 목적지 노드로부터 전송된 제1 스위칭 경로 발견 응답 패킷을 수신하고, 상기 제1 스위칭 경로 발견 응답 패킷으로부터 상기 스위칭 경로 발견 스위칭 장치와 상기 목적지 노드 사이의 스위칭 경로 정보로서 사용되기 위한 것인 상기 4-투플 식별자 정보를 추출하도록 된 것을 특징으로 하는 스위칭 장치. - 제14항 또는 제15항에 있어서, 스위칭 장치는 스위칭 경로 발견 응답 유닛을 더 포함하며,
상기 스위칭 경로 발견 응답 유닛은 상기 스위칭 장치가 상기 목적지 노드일 때, 상기 전송 소스 노드로부터 전송된 제4 스위칭 경로 발견 요청 패킷을 수신하고, 상기 제4 스위칭 경로 발견 요청 패킷으로부터 상기 스위칭 장치와 상기 전송 소스 노드 사이의 스위칭 경로 정보로서 사용되기 위한 것인 상기 4-투플 식별자 정보를 추출하며, 제2 스위칭 경로 발견 응답 패킷을 형성하고, 상기 제2 스위칭 경로 발견 응답 패킷을 이용하여 상기 4-투플 식별자 정보를 상기 전송 소스 노드에 알려주기 위해서 상기 제2 스위칭 경로 발견 응답 패킷을 상기 전송 소스 노드로 전송하도록 된 것을 특징으로 하는 스위칭 장치.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010195725.2 | 2010-06-07 | ||
| CN2010101957252A CN101854306B (zh) | 2010-06-07 | 2010-06-07 | 一种交换路由探寻方法及系统 |
| PCT/CN2011/070246 WO2011153832A1 (zh) | 2010-06-07 | 2011-01-14 | 一种交换路由探寻方法、系统及设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20130032879A KR20130032879A (ko) | 2013-04-02 |
| KR101423751B1 true KR101423751B1 (ko) | 2014-08-06 |
Family
ID=42805582
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020127034457A KR101423751B1 (ko) | 2010-06-07 | 2011-01-14 | 스위칭 경로 탐색 방법, 시스템 및 장치 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US9137259B2 (ko) |
| KR (1) | KR101423751B1 (ko) |
| CN (1) | CN101854306B (ko) |
| WO (1) | WO2011153832A1 (ko) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101854306B (zh) * | 2010-06-07 | 2011-12-28 | 西安西电捷通无线网络通信股份有限公司 | 一种交换路由探寻方法及系统 |
| US10433272B2 (en) * | 2016-05-17 | 2019-10-01 | Googel LLC | Distributed coordination of mesh network configuration updates |
| CN109861925B (zh) * | 2017-11-30 | 2021-12-21 | 华为技术有限公司 | 数据传输方法、相关装置及网络 |
| CN113542197A (zh) * | 2020-04-17 | 2021-10-22 | 西安西电捷通无线网络通信股份有限公司 | 一种节点间保密通信方法及网络节点 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070165592A1 (en) * | 2006-01-17 | 2007-07-19 | Motorola, Inc. | System and method for multihop packet forwarding |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040081175A1 (en) * | 2002-07-10 | 2004-04-29 | Wall Richard W. | Network protocol for efficient distributed control |
| EP1475926B1 (en) * | 2003-05-05 | 2009-04-22 | Samsung Electronics Co., Ltd. | Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof |
| GB0317372D0 (en) * | 2003-07-25 | 2003-08-27 | Royal Holloway University Of L | Routing protocol for ad hoc networks |
| JP4605426B2 (ja) | 2003-08-08 | 2011-01-05 | ソニー株式会社 | 通信端末装置及びその制御方法、プログラム |
| WO2005015856A1 (ja) * | 2003-08-08 | 2005-02-17 | Sony Corporation | 通信システム、通信方法、通信端末装置及びその制御方法並びにプログラム |
| CN100477843C (zh) * | 2003-08-21 | 2009-04-08 | 株式会社Ntt都科摩 | 在具有分布式媒体访问控制的无线网络中进行资源预留 |
| KR100612447B1 (ko) * | 2004-02-16 | 2006-08-16 | 삼성전자주식회사 | 액세스 라우터의 망정보 관리 방법 및 그 액세스 라우터 |
| CN1599357A (zh) * | 2004-07-26 | 2005-03-23 | 南京邮电学院 | 自组网环境下协同能量保护和服务质量保证的模糊选路方法 |
| CN101375171A (zh) | 2006-01-17 | 2009-02-25 | 摩托罗拉公司 | 用于多跳分组转发的系统和方法 |
| US20080316997A1 (en) * | 2007-06-20 | 2008-12-25 | Motorola, Inc. | Multi-radio node with a single routing module which manages routing for multiple different radio modules |
| US7760718B2 (en) * | 2007-08-20 | 2010-07-20 | Cisco Technology, Inc. | Taxonomy based multiple ant colony optimization approach for routing in mobile ad hoc networks |
| CN101854306B (zh) | 2010-06-07 | 2011-12-28 | 西安西电捷通无线网络通信股份有限公司 | 一种交换路由探寻方法及系统 |
-
2010
- 2010-06-07 CN CN2010101957252A patent/CN101854306B/zh active Active
-
2011
- 2011-01-14 KR KR1020127034457A patent/KR101423751B1/ko active IP Right Grant
- 2011-01-14 WO PCT/CN2011/070246 patent/WO2011153832A1/zh active Application Filing
- 2011-01-14 US US13/702,785 patent/US9137259B2/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070165592A1 (en) * | 2006-01-17 | 2007-07-19 | Motorola, Inc. | System and method for multihop packet forwarding |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101854306B (zh) | 2011-12-28 |
| US20140007231A1 (en) | 2014-01-02 |
| KR20130032879A (ko) | 2013-04-02 |
| CN101854306A (zh) | 2010-10-06 |
| WO2011153832A1 (zh) | 2011-12-15 |
| US9137259B2 (en) | 2015-09-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4506506B2 (ja) | 無線アクセス装置、および、通信制御方法 | |
| WO2016101646A1 (zh) | 以太虚拟网络的接入方法及装置 | |
| US10812292B2 (en) | Packet processing method and device | |
| JP2013102468A (ja) | 移動性管理のための擬似配線 | |
| WO2014198060A1 (zh) | 一种数据报文的路由方法和设备 | |
| KR101518438B1 (ko) | 보안 네트워크 아키텍쳐를 확립하기 위한 방법, 보안 통신을 위한 방법 및 시스템 | |
| US11405830B2 (en) | Information transmission method and apparatus | |
| US9992109B2 (en) | Data transmission method, apparatus and system | |
| EP2587863A2 (en) | Method and system for preventing loops in mesh networks | |
| KR101423751B1 (ko) | 스위칭 경로 탐색 방법, 시스템 및 장치 | |
| CN105657040B (zh) | 一种设备间内网通信的方法和系统 | |
| CN104184646A (zh) | Vpn网络数据交互方法和系统及其网络数据交互设备 | |
| WO2017041534A1 (zh) | 一种电力线网络通信的方法及装置、计算机存储介质 | |
| US20210168614A1 (en) | Data Transmission Method and Device | |
| CN110235417B (zh) | 一种sdn及其报文转发的方法和装置 | |
| US20050028011A1 (en) | Automatic setting of security in communication network system | |
| US10674565B2 (en) | Communication method | |
| US11122482B2 (en) | Node handover method, apparatus, and system in a software defined protocol network | |
| WO2016074354A1 (zh) | 共享wifi的方法及系统、家庭网关和无线局域网关 | |
| JP2022120845A5 (ko) | ||
| CN115277720A (zh) | 组播组的管理方法、装置、设备及存储介质 | |
| CN107529156B (zh) | 一种上行传输的方法、装置及网络架构 | |
| CN107040971B (zh) | 路由实现方法及移动内容分发网络节点设备 | |
| WO2019000403A1 (zh) | 通信设备及通信方法 | |
| US20220417750A1 (en) | Wireless network switching method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |