1 |
1
버퍼 관리 방법에 있어서,버퍼의 큐(queue) 길이 정보에 따라 버퍼의 오버플로우(overflow) 상황을 예측하는 단계;상기 예측된 버퍼의 오버플로우 상황에 기초한 PLPPD(pre-emptive low priority packet drop)알고리즘에 따라서 상기 버퍼를 달리 운용하기 위해서 다수의 국면으로 운용방식을 나누는 단계;상기 오버플로우 상황 시 처리할 중요데이터와 폐기할 비중요 데이터를 구분하는 단계; 및상기 다수의 국면에 따라 버퍼를 운용하는 단계를 포함하고,상기 버퍼의 큐(queue) 길이 정보는 버퍼 큐(queue) 길이의 변화량 값(△avg 값)과 버퍼 큐(queue)의 평균 길이 값(avg 값)을 미리 정의 된 임계값과 비교한 결과값인 것을 특징으로 하는 버퍼 내 공간 확보를 통한 버퍼 관리 방법
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서,상기 PLPPD 알고리즘에 따른 상기 다수의 국면은 모든 데이터를 처리하는 제 1 국면, 버퍼 오버플로우를 대비하여 비중요 데이터를 폐기하고 중요 데이터를 처리하는 제 2 국면, 과도한 트래픽에 의해 버퍼 오버플로우가 발생하는 경우 폐기할 비중요 데이터를 확대하는 제 3 국면을 포함하는 것을 특징으로 하는 버퍼 관리 방법
|
4 |
4
제 1 항에 있어서,상기 버퍼 오버플로우 예측은 일정한 주기마다 실시하거나 상기 버퍼에 유입되는 데이터량에 변화가 있는 경우 실시하는 것을 특징으로 하는 버퍼 관리 방법
|
5 |
5
제 3 항에 있어서,상기 제 2 국면은,상기 버퍼 오버플로우 위험성이 점차로 증가하고 있다고 판단되는 경우, 우선순위가 최하위 순위인 비중요 데이터를 개별 패킷 별로 폐기하는 제 2-1 국면, 우선순위가 최하위 순위인 비중요 데이터의 폐기에 불구하고 상기 버퍼 큐(queue)의 길이가 지속적으로 증가하는 경우 점차 폐기하는 패킷의 범위를 넓히는 제 2-2 국면, 그리고 상기 버퍼 오버플로우 위험성이 사라지는 경우 비중요 데이터의 폐기를 중단하는 제 2-3 국면을 포함하는 것을 특징으로 하는 버퍼 관리 방법
|
6 |
6
제 3 항 또는 제 5 항에 있어서,상기 제 3 국면은,우선순위가 최하위 순위인 비중요 데이터를 QoS(quality of service) 마킹 레벨별로 폐기하는 것을 특징으로 하는 버퍼 관리 방법
|
7 |
7
데이터 처리 시스템에 있어서,처리하고자 하는 데이터를 유입하는 수신부;버퍼의 큐(queue) 길이 정보에 따라 버퍼 오버플로우를 예측하여 상기 수신된 데이터를 관리하는 스케쥴러; 및상기 스케쥴러로부터 수신된 정보를 바탕으로 PLPPD(pre-emptive low priority) 알고리즘에 따라 상기 데이터를 처리하는 적응형 버퍼를 포함하고,상기 버퍼의 큐(queue) 길이 정보는 버퍼 큐(queue) 길이의 변화량 값(△avg 값)과 버퍼 큐(queue)의 평균 길이 값(avg 값)을 미리 정의 된 임계값과 비교한 결과값인 것을 특징으로 하는 적응형 데이터 처리 시스템
|
8 |
8
삭제
|
9 |
9
제 7 항에 있어서,상기 PLPPD 알고리즘은 모든 데이터를 처리하는 제 1 국면, 버퍼 오버플로우를 대비하여 비중요 데이터를 폐기하고 중요 데이터를 처리하는 제 2 국면, 과도한 트래픽에 의해 버퍼 오버플로우가 발생하는 경우 폐기할 비중요 데이터를 확대하는 제 3 국면으로 상기 적응형 버퍼의 운용방법을 달리하는 것을 특징으로 하는 적응형 데이터 처리 시스템
|
10 |
10
제 7 항에 있어서,상기 스케쥴러는 일정한 주기마다 버퍼 오버플로우를 예측하거나 상기 버퍼에 유입되는 데이터량에 변화가 있는 경우 버퍼 오버플로우를 예측하는 것을 특징으로 하는 적응형 데이터 처리 시스템
|
11 |
11
제 9 항에 있어서,상기 제 2 국면은,상기 버퍼 오버플로우 위험성이 점차로 증가하고 있다고 판단되는 경우, 우선순위가 최하위 순위인 비중요 데이터를 개별 패킷 별로 폐기하는 제 2-1 국면, 우선순위가 최하위 순위인 비중요 데이터의 폐기에 불구하고 상기 버퍼 큐(queue)의 길이가 지속적으로 증가하는 경우 점차 폐기하는 패킷의 범위를 넓히는 제 2-2 국면, 그리고 상기 버퍼 오버플로우 위험성이 사라지는 경우 비중요 데이터의 폐기를 중단하는 제 2-3 국면을 포함하는 것을 특징으로 하는 적응형 데이터 처리 시스템
|
12 |
12
제 9 항 또는 제 11 항에 있어서,상기 제 3 국면은,우선순위가 최하위 순위인 비중요 데이터를 QoS(quality of service) 마킹 레벨별로 폐기하는 것을 특징으로 하는 적응형 데이터 처리 시스템
|