1 |
1
DAG(Direct Acyclic Graph) 토폴로지 네트워크에서 소스 브리지가 목적 브리지로 데이터 패킷을 전송하는 방법에 있어서,상기 목적 브리지의 적어도 둘 이상의 포트를 통해 각각 전송되는 응답 메시지를 수신하는 단계(a);상기 응답 메시지 각각의 전송 지연시간을 이용하여 상기 응답 메시지가 수신되는 복수의 경로 각각에 대한 우선순위를 결정하는 단계(b);상기 전송 지연시간, 상기 우선순위 및 상기 응답 메시지에 포함된 상기 소스 브리지와 상기 목적 브리지간의 경로 비용 중 하나 이상을 이용하여 라우팅 테이블을 생성하는 단계(c); 및상기 라우팅 테이블 및 상기 데이터 패킷의 유형을 이용하여 상기 복수의 경로 중 어느 하나의 경로를 선택하는 단계(d)를 포함하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 데이터 패킷 전송 방법
|
2 |
2
제1항에 있어서,상기 선택된 경로를 이용하여 상기 데이터 패킷을 상기 목적 브리지로 전송하는 단계(e)를 더 포함하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 데이터 패킷 전송 방법
|
3 |
3
제1항에 있어서,상기 (a)단계 이전에,상기 목적 브리지로 상기 데이터 패킷 및 상기 응답 메시지를 요청하는 응답 요청 메시지를 전송하는 단계를 더 포함하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 데이터 패킷 전송 방법
|
4 |
4
제2항에 있어서,상기 복수의 응답 메시지 중 어느 하나의 응답 메시지가 중간 브리지를 경유하여 수신된 경우, 상기 중간 브리지는 상기 어느 하나의 응답 메시지에 상기 중간 브리지의 ID, 상기 중간 브리지의 송수신 포트 ID를 더 포함하여 상기 소스 브리지로 전송하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 데이터 패킷 전송 방법
|
5 |
5
제4항에 있어서,상기 어느 하나의 응답 메시지가 경유한 중간 브리지로 경로 ID, 상기 중간 브리지의 송수신 포트 ID, 상기 경로 비용, 상기 결정된 우선순위 정보를 포함하는 업데이트 요청 메시지를 전송하는 단계를 더 포함하되,상기 중간 브리지는 상기 업데이트 요청 메시지를 이용하여 상기 중간 브리지의 라우팅 테이블을 생성 또는 업데이트 하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 데이터 패킷 전송 방법
|
6 |
6
제5항에 있어서,상기 단계(e)는,상기 선택된 경로가 중간 브리지를 포함하는 경우, 상기 중간 브리지로 상기 데이터 패킷 및 상기 선택된 경로의 경로 ID를 전송하며,상기 중간 브리지는 상기 중간 브리지의 라우팅 테이블에서 상기 경로 ID에 해당하는 상기 중간 브리지의 송수신 포트 ID를 참조하여 상기 데이터 패킷을 상기 목적 브리지 또는 다음 중간 브리지로 전송하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 데이터 패킷 전송 방법
|
7 |
7
제1항에 있어서,상기 데이터 패킷의 유형은 상기 데이터 패킷의 트래픽 클래스 정보를 의미하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 데이터 패킷 전송 방법
|
8 |
8
제7항에 있어서,상기 단계(b)는 상기 트래픽 클래스의 우선순위 정책 및 상기 전송 지연시간을 이용하여 상기 복수의 경로 각각에 대한 우선순위를 결정하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 데이터 패킷 전송 방법
|
9 |
9
제7항에 있어서,상기 단계(d)는 상기 트래픽 클래스의 우선순위 정책을 이용하여 상기 데이터 패킷의 유형에 해당하는 우선순위를 추출하고, 상기 복수의 경로 중 상기 추출된 우선순위에 대응되는 우선순위를 가지는 어느 하나의 경로를 선택하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 데이터 패킷 전송 방법
|
10 |
10
제9항에 있어서,상기 단계(d)는 상기 복수의 경로 중 상기 추출된 우선순위에 대응되는 경로가 없는 경우 상기 경로 비용을 이용하여 상기 어느 하나의 경로를 선택하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 데이터 패킷 전송 방법
|
11 |
11
제1항에 있어서,상기 경로 비용은 복수의 상기 응답 메시지 중 어느 하나의 응답 메시지가 상기 소스 브리지로 전송되는 동안 경유하는 중간 브리지의 수 또는 상기 중간 브리지의 LAN(Local Area Network) 속도 중 적어도 하나를 이용하여 결정되는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 데이터 패킷 전송 방법
|
12 |
12
제1항에 있어서,상기 전송 지연시간은 상기 응답 메시지에 포함된 상기 목적 브리지에서 상기 응답 메시지를 전송한 시간 및 상기 소스 브리지가 상기 응답 메시지를 수신한 시간을 이용하여 결정되는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 데이터 패킷 전송 방법
|
13 |
13
DAG(Direct Acyclic Graph) 토폴로지 네트워크에서 소스 브리지와 목적 브리지간의 복수의 경로에 대한 라우팅 테이블 생성 방법에 있어서,상기 목적 브리지로 데이터 패킷 및 응답 요청 메시지를 전송하는 단계;상기 응답 요청 메시지를 수신한 목적 브리지의 적어도 둘 이상의 포트를 통해 각각 전송되는 응답 메시지를 수신하는 단계;상기 응답 메시지 각각의 전송 지연시간을 이용하여 상기 응답 메시지가 수신되는 복수의 경로 각각에 대한 우선순위를 결정하는 단계; 및상기 전송 지연시간, 상기 우선순위 및 상기 응답 메시지에 포함된 상기 소스 브리지와 상기 목적 브리지간의 경로 비용 중 하나 이상을 이용하여 라우팅 테이블을 생성하는 단계를 포함하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 라우팅 테이블 생성 방법
|
14 |
14
제13항에 있어서,상기 복수의 응답 메시지 중 어느 하나의 응답 메시지가 중간 브리지를 경유하여 수신된 경우, 상기 중간 브리지는 상기 어느 하나의 응답 메시지에 상기 중간 브리지의 ID, 상기 중간 브리지의 송수신 포트 ID를 더 포함하여 상기 소스 브리지로 전송하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 라우팅 테이블 생성 방법
|
15 |
15
제14항에 있어서,상기 어느 하나의 응답 메시지가 경유한 중간 브리지로 경로 ID, 상기 중간 브리지의 송수신 포트 ID, 상기 경로 비용, 상기 결정된 우선순위 정보를 포함하는 업데이트 요청 메시지를 전송하는 단계를 더 포함하되,상기 중간 브리지는 상기 업데이트 요청 메시지를 이용하여 상기 중간 브리지의 라우팅 테이블을 생성 또는 업데이트 하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 라우팅 테이블 생성 방법
|
16 |
16
DAG(Direct Acyclic Graph) 토폴로지 네트워크에의 패킷 데이터를 전송하는 소스 브리지에 있어서,목적 브리지의 적어도 둘 이상의 포트를 통해 각각 전송되는 응답 메시지를 수신하는 통신부;상기 응답 메시지 각각의 전송 지연시간을 이용하여 상기 응답 메시지가 수신되는 복수의 경로 각각에 대한 우선순위를 결정하는 우선순위 결정부;상기 전송 지연시간, 상기 우선순위 및 상기 응답 메시지에 포함된 상기 소스 브리지와 상기 목적 브리지간의 경로 비용 중 하나 이상을 이용하여 라우팅 테이블을 생성하는 테이블 생성부;상기 라우팅 테이블 및 상기 데이터 패킷의 유형을 이용하여 상기 복수의 경로 중 어느 하나의 경로를 선택하는 경로 선택부; 및상기 선택된 경로를 이용하여 상기 데이터 패킷을 상기 목적 브리지로 전송하는 전송부를 포함하는 것을 특징으로 하는 DAG 토폴로지 네트워크에서의 소스 브리지
|