패킷송신장치와 패킷송신 처리방법 document_id 1020020071536

[청구항 1] 복수의 입력측 회선(23,6)을 통하여 송신되어 오는 패킷에 소정의 처리를 실시하여, 하나의 출력측 회선(4,8)에 송출하는 패킷 송신 장치(24,223)에 있어서, 각 상기 입력측 회선으로 전송되어 오는 패킷을 수취할 때마다 이번 회 수취한 패킷에 제 1∼제 3 식별자 중 어느 하나를 부여하는 식별자 부여부(214,14)를 구비하고, 상기 제 1 식별자는 우선도가 상대적으로 높고 또 소정의 방법으로 결정되는 보증 대역폭을 초과하고 있지 않는 패킷인 것을 나타내고, 상기 제 2 식별자는 우선도가 상대적으로 낮고 또한 상기 보증 대역폭을 초과하고 있지 않는 패킷인 것을 나타내며, 또한 상기 제 3 식별자는 상기 보증 대역폭을 초과하고 있는 패킷인 것을 적어도 나타내고, 상기 식별자 부여부에서 제 1∼제 3 식별자 중 어느 것이 부여된 패킷에 필요한 처리를 실시하여 상기 출력측 회선에 송출하는 패킷 송신부(28,34)를 추가로 구비하는 것을 특징으로 하는 패킷 송신 장치 [청구항 2] 제 1 항에 있어서,패킷 송신 장치는 또한,우선큐(priority queue)(210),비우선큐(211),각 상기 입력측 회선으로 전송되어 오는 패킷을 수취할 때마다 소정의 패킷 선별처리를 실시하고, 이번 회 수취한 패킷을 상기 우선큐 및 상기 비우선큐 중 어느 것에 추가하는 패킷 선별부(29), 및소정의 타이밍으로 상기 우선큐 및 상기 비우선큐 중 상기 우선큐로부터 우선적으로 패킷을 추출하는 스케줄링부(212)를 추가로 구비하고,상기 스케줄링부는 또한,상기 우선큐로부터 추출한 경우에는 이번 회 추출한 패킷이 고우선도인 것을 나타내는 우선 정보를 생성하고,상기 비우선큐로부터 추출한 경우에는 이번 회 추출한 패킷이 저우선도인 것을 나타내는 비우선 정보를 생성하고,패킷 송신 장치는 또한 상기 스케줄링부에서 생성된 우선 정보 또는 비우선 정보를 사용하여 상기 스케줄링부로부터 송신되어 오는 패킷의 대역폭이 상기 보증 대역폭을 초과하고 있는지의 여부를 판단하는 대역폭 감시부(213)를 구비하고,상기 대역폭 감시부는 또한,이번 회의 패킷의 대역폭이 상기 보증 대역폭을 초과하고 있지 않는 경우에는 보증 대역내 정보를 생성하고,이번회의 패킷의 대역폭이 상기 보증 대역폭을 초과하고 있는 경우에는 보증 대역외 정보를 생성하고,상기 식별자 부여부는 상기 스케줄링부에서 생성된 우선 정보 및 비우선 정보 중 한쪽과, 상기 대역폭 감시부에서 생성된 보증 대역내 정보 및 보증 대역외 정보 중 한쪽과의 조합에 기초하여 상기 제 1∼제 3 식별자 중에서 어느 하나를 선택하고, 선택한 것을 상기 대역폭 감시부로부터 송신되어 오는패킷부여하는것을특징으로 하는패킷 송신 장치. [청구항 3] 제 2 항에 있어서,상기 대역폭 감시부는상기 보증 대역폭이 나타내는 비율로 토큰이 축적되어, 미리 정해진 깊이를 갖는 토큰 버킷(token bucket)(215)을 구비하고 있고상기 스케줄링부로부터 우선 정보를 수취한 경우에는 상기 스케줄링부로부터 수취한 패킷의 길이에 상당하는 토큰이 상기 토큰 버킷에 축적되어 있는지의 여부를 판단하고, 필요한 토큰이 축적되어 있는 경우에 보증 대역내 정보를 생성하고, 또한 필요한 토큰이 축적되어 있지 않은 경우에 보증 대역외 정보를 생성하고,상기 스케줄링부로부터 비우선 정보를 수취한 경우, 상기 토큰 버킷에 상기 깊이보다도 작은 임계값 이상의 양이고 또한 상기 스케줄링부로부터 수취한 패킷의 길이에 상당하는 토큰이 축적되어 있는지의 여부를 판단하여, 필요한 토큰이 축적되어 있는 경우에 보증 대역내 정보를 생성하고, 또한 필요한 토큰이 축적되어 있지 않은 경우에보증대역외정보생성하는것을특징으로 하는패킷 송신 장치. [청구항 4] 제 1 항에 있어서,상기 식별자 부여부는상기 스케줄링부로부터 우선정보를, 또한 상기 대역폭 감시부로부터 대역폭 내 정보를 수취한 경우에는 상기 대역폭 감시부로부터 수취한 패킷에 제 1 식별자를 부여하고,상기 스케줄링부로부터 비우선 정보를, 또한 상기 대역폭 감시부로부터 대역폭내 정보를 수취한 경우에는 상기 대역폭 감시부로부터 수취한 패킷에 제 2 식별자를 부여하고,상기 스케줄링부로부터 우선 정보를, 또한 상기 대역폭 감시부로부터 대역폭 외 정보를 수취한 경우에는 상기 대역폭 감시부로부터 수취한 패킷에제3식별자부여하는것을특징으로 하는패킷 송신 장치. [청구항 5] 제 4 항에 있어서,상기 식별자 부여부(214)는 또한 상기 스케줄링부로부터 비우선 정보를, 또한 상기 대역폭 감시부로부터 대역폭외 정보를 수취한 경우에는 상기 대역폭 감시부로부터 수취한 패킷에제3식별자부여하는것을특징으로 하는패킷 송신 장치. [청구항 6] 제 1 항에 있어서,패킷 송신 장치(223)는 또한 각 상기 입력측 회선으로 전송되어 오는 각 패킷이 제 1∼제 3 식별자 중 어느 것을 갖고 있는지를 확인하여, 제 1 및 제 2 식별자를 갖는 패킷과, 제 3 식별자를 갖는 패킷으로 선별하는 전치(前置) 패킷 선별부(224)를 구비하고,상기 전치 패킷 선별부는 또한,제 1 식별자를 갖는 경우에는 이번 회 수취한 패킷이 고우선도를 갖는 것을 나타내는 우선 정보를 생성하고,제 2 식별자를 갖는 경우에는 이번 회 수취한 패킷이 저우선도를 갖는 것을 나타내는 비우선 정보를 생성하고,패킷 송신 장치는 또한 상기 전치 패킷 선별부에서 생성된 우선 정보 또는 비우선 정보를 사용하여, 상기 전치 패킷 선별부로부터 송신되어 오는 패킷의 대역폭이 상기 보증대역폭을 초과하고 있는지의 여부를 판단하는 대역폭 감시부(213)를 구비하며,상기 대역폭 감시부는 또한,이번 회의 대역폭이 상기 보증 대역폭을 초과하고 있지 않는 경우에는 보증 대역내 정보를 생성하고,이번 회의 대역폭이 상기 보증 대역폭을 초과하고 있는 경우에는 보증 대역외 정보를 생성하고,상기 식별자 부여부는 상기 전치 패킷 선별부에서 생성된 우선 정보 및 비우선 정보 중 한쪽과, 상기 대역폭 감시부에서 생성된 보증 대역내 정보 및 보증 대역외 정보 중 한쪽의 조합에 기초하여, 제 1∼제 3 식별자 중에서 어느 하나를 선택하고, 선택한 것을 상기 대역폭 감시부로부터 송신되어 오는패킷부여하는것을특징으로 하는패킷 송신 장치. [청구항 7] 제 6 항에 있어서,패킷 송신 장치(223)는 또한,우선큐(219),비우선큐(220),대역폭외 큐(221), 및상기 식별자 부여부 및 상기 전치 패킷 선별부 중 어느 것으로부터 패킷을 수취할 때마다 소정의 패킷 선별 처리를 실시하는 패킷 선별부(218)를 구비하고,상기 패킷 선별부는 이번 회 수취한 패킷이 제 1∼제 3 식별자 중 어느 것을 갖는지를 확인하여, 제 1 식별자를 갖는 패킷을 우선큐에 추가하고, 제 2 식별자를 갖는 패킷을 비우선큐에 추가하고, 또한 제 3 식별자를 갖는 패킷을 대역폭외 큐에 추가하며,상기 패킷 송신 장치(223)는 또한 소정의 타이밍으로 상기 우선큐, 상기 비우선큐, 상기 대역폭외큐라는 우선 순서에 따라서 상기 우선큐, 상기 비우선큐 및 상기 대역폭외 큐 중 어느 것으로부터 패킷을 추출하여, 상기 패킷 송신부에 건네주는스케줄링부구비하는것을특징으로 하는패킷 송신 장치. [청구항 8] 제 4 항에 있어서,식별자 부여부(14)는 또한 상기 스케줄링부로부터 비우선 정보 및 상기 대역폭 감시부로부터 대역폭외 정보를 수취한 경우에는 상기 대역폭 감시부로부터 수취한 패킷에 제 4 식별자를 부여하고,상기 제 3 식별자는 우선도가 상대적으로 높고 또한 상기 보증 대역폭을 초과하고 있는 패킷인 것을 나타내고, 상기 제 4 식별자는 우선도가 상대적으로 낮고 또한 상기 보증 대역폭을 초과하고 있는 패킷인 것을나타내는것을특징으로 하는패킷 송신 장치. [청구항 9] 제 8 항에 있어서,패킷 송신 장치(223)는 또한 각 상기 입력측 회선으로 전송되어 오는 각 패킷에 제 1∼제 4 식별자 중 어느 것이 부여되어 있는지를 체크하여, 제 1, 제 2 및 제 4 식별자를 갖는 패킷과, 제 3 식별자를 갖는 패킷으로 선별하는 전치 패킷 선별부(224)를 구비하고,상기 전치 패킷 선별부는 또한,제 1 식별자를 갖는 경우에는 이번 회 수취한 패킷이 고우선도를 갖는 것을 나타내는 우선정보를 생성하고,제 2 또는 제 4 식별자를 갖는 경우에는 이번 회 수취한 패킷이 저우선도를 갖는 것을 나타내는 비우선 정보를 생성하고패킷 송신 장치는 또한 상기 전치 패킷 선별부에서 생성된 우선 정보 또는 비우선 정보를 사용하여 상기 전치 패킷 선별부로부터 송신되어 오는 패킷의 대역폭이 상기 보증 대역폭을 초과하고 있는지의 여부를 판단하는 대역폭 감시부(213)를 구비하고,상기 대역폭 감시부는 또한,이번회의 대역폭이 상기 보증대역폭을 초과하고 있지 않는 경우에는 보증 대역내 정보를 생성하고,이번 회의 대역폭이 상기 보증 대역폭을 초과하고 있는 경우에는 보증 대역폭외 정보를 생성하고,상기 식별자 부여부는 상기 전치 패킷 선별부에서 생성된 우선 정보 및 비우선 정보의 한쪽과, 상기 대역폭 감시부에서 생성된 보증 대역내 정보 및 보증 대역외 정보 중 한쪽과의 조합에 기초하여 상기 제 1∼제 4 식별자 중에서 어느 하나를 선택하고, 선택한 것을 상기 대역폭 감시부로부터 송신되어 오는패킷부여하는것을특징으로 하는패킷 송신 장치. [청구항 10] 제 9 항에 있어서,패킷 송신 장치(223)은 또한,우선큐(219),비우선큐(220),대역폭외 큐(221), 및상기 식별자 부여부 및 상기 전치 패킷 선별부 중 어느 것으로부터 패킷을 수취할 때마다 소정의 패킷 선별 처리를 실시하는 패킷 선별부(218)를 구비하고,상기 패킷 선별부는 이번 회 수취한 패킷이 제 1∼제 4 식별자 중 어느 것을 갖는지를 체크하여, 제 1 식별자를 갖는 패킷을 우선큐에 추가하고, 제 2 또는 제 4 식별자를 갖는 패킷을 비우선큐에 추가하고, 또한 제 3 식별자를 갖는 패킷을 대역폭외 큐에 추가하고,상기 패킷 송신 장치(223)는 또한 소정의 타이밍으로 상기 우선큐, 상기 비우선큐, 상기 대역폭외 큐라는 우선 순서에 따라서 상기 우선큐, 상기 비우선큐 및 상기 대역폭외 큐 중 어느 것으로부터 패킷을 추출하여 상기 패킷 송신부에 건네주는스케줄링부구비하는것을특징으로 하는패킷 송신 장치. [청구항 11] 제 1 항에 있어서,상기 패킷 송신부(34)는미리 유지하는 변환 테이블(35)에 따라서, 상기 식별자 부여부에서 패킷에 부여된 제 1∼제 3 식별자 중 어느 것을 하위층에서 사용되는 제 4∼제 6 식별자 중 어느 것으로 변환하고,변환한 제 4∼제 6 식별자 중 어느 것을 포함하는 하위층의 프레임을, 상기 식별자 부여부로부터의 패킷을 사용하여 조립하고,상기출력측회선송출하는것을특징으로 하는패킷 송신 장치. [청구항 12] 제 1 항에 있어서,상기 보증 대역폭은 상기 출력측 회선의 대역폭과 상기 입력측 회선의 수에 기초하여결정되는것을특징으로 하는패킷 송신 장치. [청구항 13] 제 12 항에 있어서,상기 보증 대역폭은 상기 출력측 회선의 대역폭을 상기 입력측 회선수로 나눈값인것을특징으로 하는패킷 송신 장치. [청구항 14] 제 1 항에 있어서,상기 식별자 부여부는 cbr(constant bit rate) 트래픽을 구성하는 패킷에제1식별자부여하는것을특징으로 하는패킷 송신 장치. [청구항 16] 복수의 전단(前段)의 패킷 송신 장치(24,223)에서 생성되어, 복수의 제 1 회선(4)을 통하여 송신되어 오는 패킷에 소정의 처리를 실시하여 제 2 회선(6)에 송출하는 패킷 송신 장치(216,36)에 있어서, 각 상기 전단의 패킷 송신 장치는 입력 패킷에 적어도 제 1∼제 3 식별자 중 어느 하나를 부여하고, 상기 제 1 식별자는 우선도가 상대적으로 높고 또 소정의 방법으로 결정되는 보증 대역폭을 초과하고 있지 않는 패킷인 것을 나타내고, 상기 제 2 식별자는 우선도가 상대적으로 낮고 또 상기 보증 대역폭을 초과하고 있지 않는 패킷인 것을 나타내며, 또한 상기 제 3 식별자는 상기 보증 대역폭을 초과하고 있는 패킷인 것을 적어도 나타내고, 각 상기 전단의 패킷 송신 장치는 또한 제 1∼제 3 식별자 중 어느 것을 부여한 패킷에 필요한 처리를 실시하여 상기 제 1 회선에 송출하고, 상기 패킷 송신 장치는 우선큐(219, 312), 비우선큐(220,313), 대역폭외 큐(221,314), 각 상기 제 1 회선으로 전송되어 오는 패킷을 수취할 때마다, 패킷 선별 처리를 실시하여, 이번 회의 패킷이 제 1∼제 3 식별자 중 어느 것을 갖고 있는지를 확인하여, 제 1 식별자를 갖는 패킷을 우선큐에 추가하고, 제 2 식별자를 갖는 패킷을 비우선큐에 추가하고, 또한 제 3 식별자를 갖는 패킷을 대역폭외 큐에 추가하 는 패킷 선별부(218,16,311), 소정의 타이밍으로 상기 우선큐, 상기 비우선큐, 상기 대역폭외 큐라는 우선순서에 따라서, 상기 우선큐, 상기 비우선큐 및 상기 대역폭외 큐 중 어느 것으로부터 패킷을 추출하는 스케줄링부(222,315), 및 상기 스케줄링부에 의해 추출된 패킷에 필요한 처리를 실시하여, 상기 제 2 회선에 송출하는 패킷 송신부(28,310)를 구비하는 것을 특징으로 하는 패킷 송신 장치 [청구항 17] 제 16 항에 있어서,상기 전단의 패킷 송신 장치는 입력 패킷에 제 1∼제 4 식별자 중 어느 하나를 부여하고, 상기 제 1 식별자는 우선도가 상대적으로 높고 또 소정의 방법으로 결정되는 보증 대역폭을 초과하고 있지 않는 패킷인 것을 나타내고, 상기 제 2 식별자는 우선도가 상대적으로 낮고 또 상기 보증 대역폭을 초과하고 있지 않는 패킷인 것을 나타내고, 상기 제 3 식별자는 우선도가 상대적으로 높고 또 상기 보증 대역폭을 초과하고 있는 패킷인 것을 나타내며, 또한 상기 제 4 식별자는 우선도가 상대적으로 낮고 또 보증 대역폭을 초과하고 있는 패킷인 것을 나타내고,각 상기 전단의 패킷 송신 장치는 또한 제 1∼제 4 식별자 중 어느것을 부여한 패킷에 필요한 처리를 실시하여 상기 제 1 회선에 송출하고,상기 패킷 선별부(16)는 또한,비우선큐용으로 제 1 기준값과 상기 제 1 기준값보다도 작은 제 2 기준값을 미리 갖고 있고,제 2 우선도를 갖는 패킷을 수취하면, 상기 비우선큐에 현재 축적되어 있는 패킷의 양이 제 1 기준값을 초과하고 있는 경우에 이번 회 수취한 패킷을 폐기하고,제 4 식별자를 갖는 패킷을 수취하면, 상기 비우선큐 내의 패킷의 양이 제 2 기준값을 초과하고 있는 경우에 이번 회 수취한패킷폐기하는것을특징으로 하는패킷 송신 장치. [청구항 18] 제 16 항에 있어서,상기 전단의 패킷 송신 장치는 입력 패킷에 제 1∼제 4 식별자 중 어느 하나를 부여하고, 상기 제 1 식별자는 우선도가 상대적으로 높고, 또 소정의 방법으로 결정되는 보증 대역폭을 초과하고 있지 않는 패킷인 것을 나타내고, 상기 제 2 식별자는 우선도가 상대적으로 낮고 또 상기 보증 대역폭을 초과하고 있지 않는 패킷인 것을 나타내고, 상기 제 3 식별자는 우선도가 상대적으로 높고 또 상기 보증 대역폭을 초과하고 있는 패킷인 것을 나타내며, 또한 상기 제 4 식별자는 우선도가 상대적으로 낮고 또 보증 대역폭을 초과하고 있는 패킷인 것을 나타내고,각 상기 전단의 패킷 송신 장치는 또한 제 1∼제 4 식별자 중 어느 것을 부여한 패킷에 필요한 처리를 실시하여 상기 제 1 회선에 송출하고,상기 패킷 선별부(16)는 또한,제 2 식별자에 할당된 제 1 폐기 확률과, 제 4 식별자에 할당되어 있고 또한 제 1 폐기 확률보다도 높은 제 2 폐기 확률을 갖고 있고,제 2 우선도를 갖는 패킷을 수취하면, 상기 제 1 페기 확률에 따라서 이번 회의 패킷을 폐기하고,제 4 식별자를 갖는 패킷을 수취하면, 상기 제 2 폐기 확률에 따라서이번회의패킷폐기하는것을특징으로 하는패킷 송신 장치.