KR20060012263A

KR20060012263A - 패킷 통신 단말

Info

Publication number: KR20060012263A
Application number: KR20057015811A
Authority: KR
Inventors: 가즈히데 사와베
Original assignee: 마쯔시다덴기산교 가부시키가이샤
Priority date: 2003-05-15
Filing date: 2004-02-13
Publication date: 2006-02-07
Also published as: CN100345422C; WO2004102892A1; JP2004343449A; JP4271987B2; CN1751478A; EP1624621A1

Abstract

본 발명은 패킷 통신 단말에 관한 것으로서, 복수의 통신 단말이 단일 전송 매체에 접속된 네트워크 시스템에 포함되는 통신 단말이고, 우선도 정보 취득부(11)는 전송중인 패킷에 포함되는 우선도 정보를 취득하고, 우선도 판정부(13)는 송신 대상 패킷에 포함되는 우선도 정보와 우선도 정보 취득부(11)에 의해 취득된 우선도 정보에 기초하여 송신 대상 패킷 및 전송중인 패킷 중 어느 것이 우선되는지를 판정하고, 잼 신호 발생부(14)는 우선도 판정부(13)에 의해 송신 대상 패킷이 우선된다고 판정된 경우, 잼 신호를 발생하고, 통신부(15)는 잼 신호가 정지된 후, 전송중인 패킷이 다시 송출되기까지 송신 대상 패킷을 전송매체상에 송출하는 것을 특징으로 한다.

Description

패킷 통신 단말{PACKET COMMUNICATE TERMINAL}

본 발명은 패킷 통신 단말에 관한 것으로서, 보다 특정적으로는 이더넷(Ethernet(R)) 등의 LAN(Local Area Network)에서 패킷의 송수신을 실시하는 패킷 통신 단말에 관한 것이다.

이더넷(Ethernet(R)) 등에서 이용되는 액세스 방식으로서는 CSMA/CD(Carrier Sense Multiple Access with Collision Detection) 방식이 널리 이용되고 있다. CSMA/CD 방식에서는 패킷을 송신할 때, 통신 단말은 전송 매체상의 신호를 검출하고, 현재 통신이 실시되고 있는지 여부를 확인한다. 통신이 실시되지 않는 경우, 상기 통신단말은 패킷을 송신할 수 있다. 복수의 통신 단말이 거의 동시에 송신을 개시한 경우, 전송 매체상에서 패킷의 충돌이 발생한다. 통신 단말은 충돌을 검출하면 송신을 중지하고, 다시 충돌이 발생하지 않도록 랜덤한 시간의 경과 후, 재송신을 실시한다.

또한, 상기 방법을 이용하여 통신을 실시하는 LAN에서 긴급 송신하고 싶은 패킷(긴급 패킷)을 송신하는 기술이 생각되고 있다. 이 기술에 의하면 긴급 패킷을 송신할 때 전송 매체상에 송신 중인 패킷이 있으면, 긴급 패킷을 송신하는 통신 단말은 고의로 충돌을 발생시킨다. 그리고, 상기 통신 단말은 다른 통신 단말이 랜덤 시간 재송신을 기다리는 동안에 자신의 단말의 긴급 패킷을 송신한다. 이에 의해 통신 단말은 긴급 패킷을 다른 통신 단말보다 우선 송신할 수 있다.

상기 CSMA/CD 방식에서는 어떤 통신 단말이 패킷을 송신하고 있는 동안에는 그 패킷의 송신이 종료하기까지 다른 통신 단말은 송신을 실시할 수 없다. 따라서, 패킷을 송신중인 통신 단말 이외의 통신 단말은 바로 송신하고 싶은 패킷(긴급 패킷)이 있는 경우에도 다른 통신 단말에 의한 패킷의 송신이 종료하기까지 긴급 패킷을 송신할 수 없다.

도 13은 종래의 네트워크 시스템의 패킷의 송신 방법을 설명하기 위한 도면이다. 도 13에 도시한 네트워크 시스템은 통신 단말(91 내지 94)이 네트워크(95)에 접속된 구성이다. 도 13에서, 예를 들면 통신 단말(91)이 통신 단말(93)에 패킷을 송신하는 도중의 상태를 상정한다. 이 상태에서 통신 단말(92)에서 송신해야 하는 패킷(도 13에 도시한 점선 화살표)이 생겨도 통신 단말(92)은 통신 도중의 패킷(도 13에 도시한 실선 화살표)의 송신이 종료하기까지 패킷을 송신할 수 없다.

또한, 상기 고의로 충돌을 발생시키는 기술에서는 통신 단말은 자체 기기(自機)가 송신하는 패킷이 긴급 패킷인지 여부의 판단만을 실시한다. 즉, 전송매체상의 패킷이 긴급 패킷인지 여부에 대해서는 고려되지 않는다. 따라서, 전송매체상의 패킷이(다른 통신 단말에 있어서는) 긴급 패킷인 경우에는 상기 긴급 패킷이 손상된다. 도 13을 예로 들어 설명하면 통신 단말(91)이 통신 단말(93)로 패킷을 송신하는 도중의 상태에서, 송신해야 할 긴급 패킷(도 13에 도시한 점선 화살표)이 통신 단말(92)에서 생긴다고 한다. 이 경우, 고의로 충돌을 발생시키는 기술에서는 현재 송신 중인 패킷(도 13에 도시한 실선 화살표)이 긴급 패킷인지 여부에 관계없이 통신 단말(92)의 긴급 패킷이 반드시 송신된다. 이상, 종래 기술에서는 어떤 통신 단말이 송신한 긴급 패킷을 다른 통신 단말이 손상시킬 우려가 있으므로 긴급 패킷을 반드시 확실히 송신할 수 없었다.

따라서, 본 발명의 목적은 우선도가 높은 패킷을 확실히 송신할 수 있는 패킷 통신 단말을 제공하는 것이다.

본 발명은 상기 목적을 달성하기 위해 이하의 특징을 갖는다. 즉, 본 발명은 복수의 통신 단말이 단일 전송 매체에 접속된 네트워크 시스템에 포함되는 패킷 통신 단말(이하, 단지 「통신 단말」이라고 함)이다. 여기서, 통신 단말간의 통신을 위해 전송매체상에 송출되는 패킷에는 상기 패킷을 송신하는 우선도에 관한 우선도 정보가 포함되어 있다. 통신 단말은 우선도 정보 취득부, 우선도 판정부, 잼 신호 발생부 및 패킷 송출부를 구비한다. 우선도 정보 취득부는 전송 매체상에 송출되어 있는 전송 중인 패킷에 포함되는 우선도 정보를 취득한다. 우선도 판정부는 자신의 기기로부터 다른 통신 단말로 송신해야 할 송신 대상 패킷에 포함되는 우선도 정보와 우선도 정보 취득부에 의해 취득된 우선도 정보에 기초하여 송신 대상 패킷 및 전송 중인 패킷 중 어느 것이 우선되는지를 판정한다. 잼 신호 발생부는 우선도 판정부에 의해 송신 대상 패킷이 우선된다고 판정된 경우, 전송 매체상에서 패킷의 충돌을 발생시키기 위한 잼 신호를 발생한다. 패킷 송출부는 우선도 판정부에 의해 송신 대상 패킷이 우선된다고 판정된 경우, 잼 신호가 정지된 후, 전송 중 패킷이 다시 송출되기까지 송신 대상 패킷을 전송 매체상에 송출한다. 한편, 우선도 판정부에 의해 전송중인 패킷이 우선된다고 판정된 경우, 전송 중 패킷의 송신이 완료된 후에 송신 대상 패킷을 송출한다.

상기에 의하면 전송중인 패킷과 송신 대상 패킷 중 어느 것을 우선해야 하는지가 판단된다. 또한, 상기 판단은 각각의 패킷에 포함되는 우선도 정보에 기초하여 실시된다. 따라서, 자신의 기기가 송신하는 패킷과 다른 기기가 송신하는 패킷 중, 우선해야 하는 패킷을 정확히 판단할 수 있다. 구체적으로는 자신의 기기의 송신 대상 패킷이 빨리 송신해야 하는 패킷인 경우에도 그 시점에서 전송 중인 다른 기기의 전송 중 패킷이 더 우선적으로 송신해야 하는 패킷인 경우에는, 보다 우선시해야 하는 패킷(이 경우는 전송중인 패킷)이 우선되게 된다. 이상으로 상기 통신 단말에 의하면 우선도가 높은 패킷을 확실히 송신할 수 있다.

또한, 네트워크 시스템은 우선도 정보를 포함하지 않는 패킷을 전송매체상에 송출하는 통신 단말을 더 포함할 경우에는 우선도 판정부는 다음과 같이 해도 좋다. 즉, 우선도 판정부는 전송중인 패킷에 우선도 정보가 포함되지 않은 경우, 상기 전송중인 패킷의 우선도를 미리 정해진 소정 레벨의 우선도로 하고, 송신 대상 패킷 및 전송중인 패킷중 어느 것이 우선되는지를 판정해도 좋다.

상기에 의하면 우선도가 불명확한 패킷을 소정의 우선도를 가진 패킷으로서 처리할 수 있다. 또한, 소정의 우선도를 최저 레벨의 우선도로 하면 우선도를 가진 패킷을 우선도가 불명확한 패킷 보다도 우선하여 송신할 수 있다.

또한, 통신 단말은 경과 시간 측정부를 더 구비해도 좋다. 경과 시간 측정부는 전송 중 패킷이 전송 매체상에 송출되고 나서의 경과 시간을 측정한다. 이 때, 잼 신호 발생부는 우선도 판정부에 의해 송신 대상 패킷이 우선된다고 판정된 경우로서, 또 경과 시간이 미리 정해진 소정 시간을 초과하지 않는 경우, 잼 신호를 발생한다.

상기에 의하면 경과 시간이 소정 시간을 초과하는 경우, 잼 신호가 발생되지 않고, 전송중인 패킷이 송신 대상 패킷 보다도 먼저 송신된다. 즉, 전송중인 패킷의 송신이 어느 정도 진행되는 경우에는 전송중인 패킷의 송신 완료를 대기하고 송신 대상 패킷이 송신된다. 또한, 경과 시간을 측정하지 않는 경우, 전송중인 패킷 중 대부분의 데이터를 송신해도, 보다 우선도가 높은 패킷이 생기면 상기 전송중인 패킷의 송신은 중지된다. 따라서, 이 경우, 전송중인 패킷을 최초부터 다시 송신하지 않으면 안되어 네트워크 시스템 전체의 패킷 송신의 효율이 매우 나빠질 우려가 있었다. 이에 대해, 경과 시간을 측정함으로써 전송중인 패킷의 송신이 나중에 완료되는지 여부를 판단할 수 있게 되므로, 전송중인 패킷의 송신이 완료되기 전에 손상시키는 일이 없다. 따라서, 네트워크 시스템 전체의 패킷 송신의 효율을 개선할 수 있다.

또한, 우선도 정보가 우선도를 나타내는 정보인 경우에는 우선도 판정부는 송신 대상 패킷 및 전송중인 패킷 중, 우선도가 높은 쪽의 패킷이 우선된다고 판정하도록 해도 좋다. 또한, 우선도 정보가 패킷에 포함되어 있는 송신처 또는 송신원의 통신 단말을 나타내는 정보인 경우에는 각 통신 단말은 우선 정보 테이블 기억부를 추가로 구비해도 좋다. 우선 정보 테이블 기억부는 우선도 정보와, 상기 우선도 정보를 포함하는 패킷의 우선도와의 대응을 나타내는 우선 정보 테이블을 기억한다. 이 때, 우선도 판정부는 우선 정보 테이블을 이용하여 송신 대상 패킷 및 전송중인 패킷에 대해 우선도를 도출하고, 상기 우선도가 높은 쪽의 패킷이 우선된다고 판정한다.

상기와 같이, 우선도 정보가 우선도 자체를 나타내는 정보인 경우, 통신 단말은 용이하게 우선도의 판단을 실시할 수 있다. 또한, 우선도 정보가 송신처 또는 송신원 어드레스를 나타내는 정보인 경우, 패킷중에 우선도를 나타내는 정보를 포함하지 않아도 우선도의 판단을 실시할 수 있다. 따라서, 우선도를 나타내는 정보를 포함하는 패킷을 송신하지 않는 통신 단말을 우선도에 따라서 패킷 송신을 실시하는 네트워크 시스템에 조합할 수 있다.

또한, 패킷 송출부는 송신 대상 패킷의 송출중에 있어서 다른 통신 단말에 의해 잼 신호가 전송매체 상에 송출된 경우, 각 통신 단말에 관해 랜덤한 시간동안 대기한 후에 송신 대상 패킷을 송출하도록 해도 좋다. 또한, 패킷 송출부는 통신 대상 패킷의 송출 중에 있어서 다른 통신 단말에 의해 잼 신호가 전송 매체상에 송출된 경우, 전송중인 패킷의 송신이 완료된 후에 송신 대상 패킷을 송출하도록 해도 좋다. 이에 의하면 전송 대상 패킷의 송신 중에 다른 통신 단말에 의해 보다 우선되는 패킷이 생긴 것에 의해 상기 전송 대상 패킷의 송신이 중지된 경우에도 상기 다른 통신 단말의 패킷 송신이 완료된 후에 전송 대상 패킷을 확실히 송신할 수 있다. 또한, 상기 랜덤한 시간의 취할 수 있는 범위는 상기 시간이 짧아질 가능성이 송신 대상 패킷의 우선도의 높이에 따라서 높아지도록 설정되어도 좋다. 이에 의하면 우선도가 높은 패킷만큼 대기 시간이 짧아지므로 불필요한 데이터 전송 및 불필요한 우선도의 판정 처리를 줄일 수 있다.

또한, 본 발명은 프로그램에 의해 실현하는 것이 가능하며, 이를 기록매체에 기록하여 이송함으로써 독립된 다른 컴퓨터 시스템(통신 단말)으로 용이하게 실시할 수 있다.

도 1은 본 발명에 따른 통신 단말을 포함하는 네트워크 시스템을 도시한 도면,

도 2는 실시형태 1에 따른 통신 단말의 구성을 도시한 블록도,

도 3은 패킷의 수신에 관한 통신 단말의 처리의 흐름을 나타내는 흐름도,

도 4는 실시형태 1에서 사용되는 패킷의 포맷 예를 도시한 도면,

도 5는 패킷의 송신에 관한 통신 단말의 처리의 흐름을 나타내는 흐름도,

도 6은 실시형태 1의 우선 정보 테이블의 일례를 도시한 도면,

도 7은 우선도 정보가 포함되어 있지 않은 패킷의 포맷의 예를 도시한 도면,

도 8은 실시형태 2의 패킷의 수신에 관한 통신 단말의 처리의 흐름을 나타내는 흐름도,

도 9는 실시형태 2의 패킷의 송신에 관한 통신 단말의 처리의 흐름을 나타내는 흐름도,

도 10은 실시형태 3에 따른 통신 단말의 구성을 도시한 블록도,

도 11은 실시형태 3의 패킷의 수신에 관한 통신 단말의 처리의 흐름을 나타 내는 흐름도,

도 12는 실시형태 3의 패킷의 송신에 관한 통신 단말의 처리의 흐름을 나타내는 흐름도, 및

도 13은 종래의 네트워크 시스템의 패킷의 송신 방법을 설명하기 위한 도면이다.

본 발명의 상세한 실시 형태를 설명하기 전에 본 발명의 이해를 용이하게 하는 목적에서 본 발명의 개요를 설명한다. 도 1은 본 발명에 따른 통신 단말을 포함하는 네트워크 시스템을 도시한 도면이다. 도 1에 도시한 네트워크 시스템은 통신 단말(1∼4)이 네트워크(5)에 접속된 구성이다. 도 1에서, 예를 들면 통신 단말(10)이 통신 단말(3)로 패킷을 송신하는 도중의 상태를 상정한다. 이 상태에서 송신해야 할 패킷(도 1에 도시한 점선 화살표)이 통신 단말(2)에서 생기면 통신 단말(2)은 송신 도중의 패킷(도 1에 도시한 실선 화살표)과, 자체 기기가 송신해야 할 패킷 중 어느 것을 우선할지를 판정한다. 그리고, 판정 결과, 자체 기기가 송신해야 할 패킷이 우선된다고 판정된 경우, 통신 단말(2)은 충돌을 발생시켜 송신 도중의 패킷의 송신을 중지하고, 자체 기기의 패킷을 먼저 송신한다(도 1 참조). 한편, 판정 결과, 송신 도중의 패킷이 우선된다고 판정된 경우, 통신 단말(2)은 송신 도중의 패킷의 송신이 완료된 후에 자체 기기의 패킷을 송출한다. 본 발명은 이상과 같은 판정 결과에 기초하여 패킷의 우선도를 판정함으로써 우선도가 높은 패킷을 확실히 판단하고, 그것을 먼저 송신하는 것이다.

(실시형태 1)

도 2는 실시형태 1에 따른 네트워크 시스템을 구성하는 통신 단말을 도시한 블록도이다. 도 2에서, 네트워크 시스템은 통신 단말(1)이 네트워크(5)에 접속된 구성이다. 또한, 도 2에서는 통신 단말은 1 개뿐이지만, 복수의 통신 단말이 네트워크(5)에 접속되어 있는 것으로 한다. 네트워크(5)는 전송 매체에 의해 구성되는 통신 네트워크이다. 또한, 이하의 실시형태 1 내지 3에서는 전송 매체를 이더넷(Ethernet(R))으로서 CSMA/CD 방식을 이용한 패킷의 송수신이 실시되는 것으로 한다.

도 2에서 통신 단말(1)은 우선도 정보 취득부(11), 우선도 정보 기억부(12), 우선도 판정부(13), 잼 신호 발생부(14), 통신부(15), 우선 정보 테이블 기억부(16)를 구비한다. 통신부(15)는 네트워크(5)상의 패킷을 판독하거나 네트워크(5)를 통해 다른 통신 단말로 패킷을 송신한다. 또한, 통신부(15)는 네트워크(5)상에서 생기는 패킷의 충돌을 검출한다.

네트워크 시스템에 포함되는 어떤 통신 단말에 의해 네트워크(5)상에 패킷이 송출되면 통신부(15)는 송출된 패킷을 검지한다. 우선도 정보 취득부(11)는 네트워크(5)상에 송출된 패킷에 포함되는 우선도 정보를 통신부(15)를 통해 상기 패킷으로부터 취득한다. 우선도 정보라는 것은 패킷을 송신하는 우선도에 관한 정보이다. 즉, 우선도라는 것은 패킷을 송신하는 우선 순위를 나타내는 정보이다. 우선도는 구체적으로는 우선 순위를 나타내는 수치(후술하는 우선도)라도 좋고, 「고 우선」, 「저 우선」이라는 우선 순위를 나타내는 레벨(후술하는 우선 레벨)을 나 타내는 정보라도 좋다. 실시형태 1에서는 우선도 정보로서 우선값이 패킷에 포함된다. 또한, 이하에서 전송 매체(네트워크(5))상에 송출되어 있는 패킷, 즉, 전송 중인 패킷을 전송중 패킷이라고 한다. 우선도 정보 기억부(12)는 우선도 정보 취득부(11)에서 취득한 우선도 정보를 기억한다. 기억된 우선도 정보는 통신 단말(1)이 패킷을 송신하는 처리에서 이용된다.

통신 단말(1)에서 송신해야 할 패킷(이하, 「송신 대상 패킷」이라고 함)이 생기면, 우선도 판정부(13)는 송신 대상 패킷에 포함되는 우선도 정보와 전송중인 패킷에 포함되는 우선도 정보에 기초하여 송신 대상 패킷 및 전송중인 패킷중 어느 것이 우선되는지(우선하여 송신해야 하는지)를 판정한다. 또한, 실시형태 1에서는 이 판정을 실시하기 위해 우선 정보 테이블이 이용된다. 우선 정보 테이블은 우선값과 우선도 레벨을 대응시킨 정보이다. 우선 정보 테이블은 우선 정보 테이블 기억부(16)에 기억되어 있다. 또한, 우선 정보 테이블의 구체적인 내용에 대해서는 후술하는 도 6에 도시되어 있다. 잼 신호 발생부(14)는 우선도 판정부(13)의 결과에 따라서 잼 신호를 발생한다. 잼 신호라는 것은 전송 매체상에서 패킷의 충돌을 발생시키기 때문에 전송매체로 송출되는 신호이다. 즉, 잼 신호 발생부(14)는 고의로 충돌을 발생시키기 위해 잼 신호를 발생한다. 또한, 잼 신호는 이더넷(Ethernet(R))으로 실시되고 있는 CSMA/CD 방식으로 충돌이 발생한 경우의 잼 신호와 동등한 것으로 좋다.

이하, 실시형태 1에 따른 통신 단말(1)의 동작을 설명한다. 통신 단말(1)의 처리는 크게 구분하면 패킷의 수신에 관한 처리와, 패킷의 송신에 관한 처리로 나 뉜다. 이들 처리는 비동기로 동작한다.

도 3은 패킷의 수신에 관한 통신 단말(1)의 처리의 흐름을 나타내는 흐름도이다. 패킷의 수신에 관한 처리라는 것은 전송중인 패킷을 검출하고, 전송중인 패킷에 포함되어 있는 우선도 정보를 취득하는 처리이다. 도 3에서 우선 통신부(15)는 전송 매체상의 패킷(즉, 전송 중 패킷)을 검출하였는지 여부를 판정한다(단계(S101)). 구체적으로는 통신부(15)는 전송매체인 이더넷(Ethernet(R)) 케이블을 감시하고, 패킷의 개시 부분인 프리앰블을 검출하였는지 여부를 판정한다.

도 4는 실시형태 1에서 사용되는 패킷의 포맷의 예를 도시한 도면이다. 실시형태 1에서는 IEEE802.1Q로 규정되어 있는 VLAN(Virtual Local Area Network) 태그 부착의 포맷을 이용하는 것으로 한다. 단계(S101)에서는 도 4에 도시한 패킷의 프리앰블(8 바이트)를 검출함으로써 패킷을 수신할 수 있다. 또한, VLAN 태그가 없는 패킷의 경우도 마찬가지로 프리앰블을 검출함으로써 패킷을 수신할 수 있다. 이와 같이 전송중인 패킷의 수신 방법은 이더넷(Ethernet(R))에서 통상 실시되는 방법으로 좋다.

도 3의 설명으로 되돌아가 단계(S101)의 판정에서 전송중인 패킷을 검출한 경우, 통신부(15)는 상기 전송중인 패킷을 수신하여 우선도 정보 취득부(11)로 건넨다. 이에 따라서 우선도 정보 취득부(11)에 의해 단계(S102)의 처리가 실시된다. 한편, 전송중인 패킷을 검출하지 않는 경우, 단계(S101)의 처리를 반복한다. 즉, 통신부(15)는 전송중인 패킷이 검출되는 것을 기다리고, 전송중인 패킷을 검출하면 단계(S102)의 처리가 실시된다.

계속해서, 우선도 정보 취득부(11)는 수신한 전송중인 패킷에 우선도 정보가 포함되어 있는지 여부를 판정한다(단계(S102)). 도 4의 예이면 단계(S102)의 판정은 도 4에 도시한 TPI(Tag Control Identifier) 필드(2 바이트)가 0x81-00의 값으로 되어 있는지 여부에 의해 실시할 수 있다. 단계(S102)의 판정에서 전송중인 패킷에 우선도 정보가 포함되어 있지 않은 경우, 도 3에 도시한 처리가 종료된다. 한편, 전송중인 패킷에 우선도 정보가 포함되어 있는 경우, 단계(S103)의 처리가 실시된다.

단계(S102)의 판정 결과가 긍정인 경우, 우선도 정보 취득부(11)는 전송 중 패킷에 포함되어 있는 우선도 정보를 취득한다(단계(S103)). 실시형태 1에서는 우선도 정보는 도 4에 도시한 TCI(Tag Control Information) 필드(2 바이트) 중의 User-Priority(도 4에서는 「UP」라고 나타냄) 필드(3 비트)이다. 즉, 단계(S103)에서는 우선도 정보 취득부(11)는 이 User-Priority 필드를 취득함으로써 우선도 정보를 취득한다. 또한, 실시형태 1에서는 3 바이트의 User-Priority 필드에는 우선값이 포함되어 있다. 우선값은 0 내지 7 중 어느 하나의 수치를 나타내고, 큰 수치만큼 우선도가 높은 것을 나타낸다. 취득된 우선도 정보(0 내지 7 중 어느 하나의 수치)는 우선도 정보 기억부(12)에 기억된다(단계(S104)). 이상의 단계에 의해 도 3에 도시한 처리가 완료된다. 통상, 이더넷(Ethernet(R))에서는 자신의 기기로 수신되는 패킷이면 상위층 처리가 실시되고, 자신의 기기로 수신되는 패킷이 아니면 처리가 실시되지 않는다. 그러나, 이상에서 설명한 바와 같이, 실시형태 1의 패킷의 수신 처리에서는 자신의 단말로의 수신, 다른 단말로의 수신에 관계없이 전송 매체상에 패킷이 송출될 때마다 상기 패킷의 우선도 정보가 취득된다.

도 5는 패킷의 송신에 관한 통신 단말(1)의 처리의 흐름을 나타내는 흐름도이다. 패킷의 송신에 관한 처리라는 것은 전송중인 패킷의 우선도와 송신 대상 패킷의 우선도에 기초하여 통신 단말(1)이 송신 대상 패킷을 송신하는 타이밍을 결정하는 처리이다.

도 5에서 우선 통신부(15)는 통신 단말(1)에서 송신 대상 패킷이 있는지 여부(다른 통신 단말로 송신해야 하는 패킷이 생성되었는지 여부)를 판정한다(단계(S201)). 단계(S201)에서 송신 대상 패킷이 있는 경우, 통신부(15)는 단계(S202)의 처리를 실시한다. 한편, 송신 대상 패킷이 없는 경우, 통신부(15)는 단계(S201)의 처리를 반복한다. 즉, 통신부(15)는 송신 대상 패킷이 생성되는 것을 기다리고, 송신 대상 패킷이 생성되면 단계(S202)의 처리를 실시한다.

계속해서, 통신부(15)는 네트워크(5)상의 신호를 검출하고(단계(S202)), 네트워크(5)가 비어 있는지 여부를 판정한다(단계(S203)). 단계(S203)의 판정은 단계(S101)와 마찬가지로 전송중인 패킷의 프리앰블을 검출함으로써 실시된다. 즉, 프리앰블이 검출되면 네트워크(5)상에 전송중인 패킷이 있으므로 네트워크(5)가 비어 있지 않다고 판정된다. 판정 결과는 우선도 판정부(13)에 통지된다. 이 통지에 따라서 우선도 판정부(13)에 의해 단계(S204)의 처리가 실시된다. 한편, 프리앰블이 검출되지 않으면 전송 매체상에 전송중인 패킷이 없으므로 전송 매체가 비어 있다고 판정된다. 이 때, 통신부(15)에 의해 단계(S207)의 처리가 실시된다.

단계(S203)의 판정이 부정인 경우, 우선도 판정부(13)는 전송중인 패킷의 우 선도와 송신 대상 패킷의 우선도를 비교한다(단계(S204)). 실시 형태 1에서는 단계(S204)의 비교는 패킷에 포함되는 우선값을 이용하여 실시되는 것이 아니라 우선값을 변환한 우선 레벨을 이용하여 실시된다. 이 때문에 단계(S204)의 판정은 우선도 정보 기억부(12)에 기억되어 있는 우선도 정보와 송신 대상 패킷에 포함되어 있는 우선도 정보뿐만 아니라, 우선 정보 테이블 기억부(16)에 기억되어 있는 우선 정보 테이블에 기초하여 실시된다. 이하, 단계(S204)의 판정 처리를 상세히 설명한다.

도 6은 실시 형태 1의 우선 정보 테이블의 일례를 도시한 도면이다. 도 6에 도시한 바와 같이, 우선 정보 테이블에는 우선값, 우선도 레벨 및 패킷의 종류가 대응하여 저장되어 있다. 상기한 바와 같이 우선값은 「0」내지 「7」까지 중 어느 하나의 수치이다. 또한, 실시 형태 1에서는 우선도 레벨은 우선도가 높은 순으로, 「최고 우선」, 「고 우선」, 「중 우선」및 「저 우선」이라는 4 단계로 분류되어 있다. 또한, 여기서는 우선 레벨을 4 단계로 나누었지만 이에 한정되지 않는다. 또한, 우선도의 각 레벨에 따라서 패킷의 종류가 대응되어 있다.

도 6에서 제어계의 패킷은 우선도의 레벨로서 「최고 우선」이 할당된다. 이 경우, 상기 패킷은 우선도 정보가 수치 「7」을 나타내도록 생성된다. 또한, 리얼타임 음성계의 패킷은 「고 우선」이 할당되고, 리얼타임 동화상계 패킷은 「중 우선」이 할당된다. 리얼타임 음성계의 패킷의 우선도 정보는 수치 「6」을 나타내고, 리얼타임 동화상계의 패킷의 우선도 정보는 수치「5」를 나타낸다. 또한, 그 외의 패킷은 「저 우선」이 할당된다. 그 외의 패킷의 우선도 정보는 수치 「0 」내지 「4」중 어느 하나를 나타낸다. 또한, 실시 형태 1에서는 우선 정보 테이블은 각 통신 단말에서 공통 내용으로 미리 설정하는 것으로 한다. 또한, 우선도의 할당은 이에 한정되지 않는다.

도 5의 설명으로 되돌아가서 단계(S204)의 판정 처리에서는 도 6에 도시한 우선 정보 테이블을 이용함으로써 전송중인 패킷의 우선도와 송신 대상 패킷의 우선도가 비교된다. 구체적으로는 전송중인 패킷에 포함되는 우선값에서 전송중인 패킷의 우선 레벨이 도출되고, 송신 대상 패킷의 우선값에서 송신 대상 패킷의 우선 레벨이 도출된다. 전송중인 패킷의 우선값은 도 3에 도시한 처리에 의해 우선도 정보 기억부(12)에 기억되어 있다. 따라서, 우선도 판정부(13)는 우선도 정보 기억부(12)에 기억되어 있는 우선값과 우선 정보 테이블에서 전송중인 패킷의 우선 레벨을 도출할 수 있다. 한편, 송신 대상 패킷에도 전송중인 패킷과 마찬가지로 우선값이 포함되어 있다. 따라서, 우선도 판정부(13)는 송신 대상 패킷의 우선도 정보와 우선 정보 테이블에서 송신 대상 패킷의 우선 레벨을 도출할 수 있다. 단계(S204)에서는 우선도 판정부(13)는 전송중인 패킷 및 송신 대상 패킷에 대해 이상과 같이 도출되는 우선 레벨을 이용하여 비교를 실시한다.

계속해서, 우선도 판정부(13)는 단계(S204)의 비교 결과에 기초하여 자체 기기가 송신하고 싶은 패킷(송신 대상 패킷)을 우선할지 여부를 판정한다(단계(S205)). 구체적으로는 단계(S203)의 비교 결과, 송신 대상 패킷의 우선 레벨이 전송중인 패킷의 우선 레벨 보다도 높은 경우, 우선도 판정부(13)는 송신 대상 패킷을 우선한다고 판정한다. 한편, 송신 대상 패킷의 우선 레벨이 전송중인 패킷의 우선 레벨과 동일하거나, 또는 그 보다도 낮은 경우 우선도 판정부(13)는 송신 대상 패킷을 우선하지 않는다(즉, 전송중인 패킷을 우선한다)고 판정한다.

예를 들면, 전송 매체상에서 현재 송신 중인 패킷(전송중인 패킷)이 파일 전송을 위한 FTP(File Transfer Protocol)의 패킷이고, 자체 통신단말로부터 송신하고 싶은 패킷(송신 대상 패킷)이 예를 들면 VoIP(Voice over IP)로 이용되는 리얼타임의 음성계의 패킷인 경우를 생각한다. 이 경우, 전송중인 패킷의 우선값은 「4」이하이다. 여기서는 전송중인 패킷의 우선값이 「4」라고 한다. 따라서, 도 3에 도시한 처리에서 취득되는 우선도 정보는 우선도 정보 기억부(12)에 「4」로서 기억된다. 한편, 송신 대상 패킷의 우선값은 「6」이다. 따라서, 송신 대상 패킷의 우선 레벨은 「고 우선」이다. 전송중인 패킷의 우선 레벨은 「저 우선」이므로 이 예에서는 송신 대상 패킷을 우선적으로 송신해야만 하는 것을 알 수 있다.

단계(S205)의 판정에서 전송중인 패킷을 우선한다고 판정된 경우, 단계(S202)의 처리가 실시된다. 이 경우, 전송중인 패킷의 송신이 완료되어 네트워크(5)에 공백이 생기므로 단계(S202, S203, S204, S205)의 처리가 반복된다. 또한, 다른 실시형태에서는 통신 단말(1)은 단계(S205) 이후에 네트워크(5)에 공백이 생기는 것을 기다리고, 그리고 나서 단계(S202)의 처리로 복귀하도록 해도 좋다. 한편, 단계(S205)의 판정에서 송신 대상 패킷을 우선한다고 판정된 경우, 우선도 판정부(13)는 잼 신호 발생부(14)에 잼 신호를 발생시킨다(단계(S206)), 이 잼 신호는 통신부(15)를 통해 네트워크(5)상으로 송출된다. 이에 의해 네트워크(5)상에서 충돌이 발생하여 전송중인 패킷의 송신이 중지되게 된다.

단계(S207)에서는 통신부(15)는 송신 대상 패킷의 송신을 개시한다. 즉, 통신부(15)는 송신 대상 패킷을 전송 매체인 네트워크(5)상에 송출한다. 또한, 단계(S206)에서 잼 신호가 발생된 경우, 단계(S207)의 처리는 잼 신호가 종료된 직후에 실시된다. 단계(S206, S207)의 처리에 의해 다른 통신 단말이 송신한 패킷(전송중인 패킷)을 대신하여 통신 단말(1)이 송신해야 할 패킷(송신 대상 패킷)이 네트워크(5)상을 전송하게 된다.

단계(S207) 이후에 통신부(15)는 전송 매체상의 충돌을 감시하고, 충돌이 발생하였는지 여부를 판정한다(단계(S208)). 여기서, 충돌이 발생하는 것은 통신 단말(1)에 의한 패킷의 송신 중에 통신 단말(1)에 의해 송출된 패킷 보다도 우선도 레벨이 높은 패킷을 다른 통신 단말(통신 단말(1) 이외의 통신 단말)이 송신하려고 한 경우이다. 단계(S208)에서 충돌이 발생했다고 판정되면 통신부(15)는 잼 신호 발생부(14)에 잼 신호를 발생시키고(단계(S209), 랜덤 시간 동안 대기한다(단계(S210). 그 후, 송신 대상 패킷의 재송신을 실시한다(단계(S202) 내지 (S207)).

한편, 단계(S208)에서 충돌이 발생하지 않고 송신 대상 패킷의 송신이 종료되면(단계S211), 우선도 정보 기억부(12)에 기억되어 있는 우선도 정보가 초기화된다(단계(S212)). 구체적으로는 통신부(15)는 송신 대상 패킷의 송신이 종료된 것을 우선도 정보 취득부(11)에 통지한다. 이 통지를 받아 우선도 정보 취득부(11)는 우선도 정보 기억부(12)에 기억되어 있는 내용을 「0」으로 한다. 이상에 의해 도 5에 도시한 처리가 종료된다.

이상과 같이, 실시 형태 1에 의하면 통신 단말은 전송중인 패킷과 송신 대상 패킷 중 어느 것을 우선해야하는지를 판정함으로써 우선도가 높은 패킷을 확실히 우선하여 송신할 수 있다. 통신 단말은 예를 들면 송신 대상 패킷이 전송중인 패킷 보다도 우선도가 높은 경우, 송신 대상 패킷을 전송중인 패킷 보다도 우선적으로 송신할 수 있다. 한편, 송신 대상 패킷 보다도 우선도가 높은 전송중인 패킷이 이미 송신되어 있는 경우, 통신 단말은 전송중인 패킷을 손상하지 않고 우선적으로 송신할 수 있다.

(실시형태 2)

계속해서, 실시형태 2에 따른 통신 단말에 대해 설명한다. 실시형태 2에 따른 통신 단말은 우선도를 갖지 않은 통신 단말(우선도에 따른 송신을 하지 않는 단말)이 네트워크 시스템에 포함되는 경우를 고려한 형태이다. 또한, 통신 단말 및 통신 단말의 구성은 도 2와 동일하다. 실시 형태 2에서는 패킷을 수신하는 처리 및 패킷을 송신하는 처리가 실시 형태 1과는 다르다. 따라서, 이하에서는 실시 형태 1과의 상이점을 주로 설명한다.

도 7은 우선도 정보가 포함되지 않은 패킷의 포맷의 예를 나타낸다. 도 7에 도시한 패킷은 이더넷(Ethernet(R)) 버전(2)의 패킷이다. 도 7에 도시한 패킷에서도 도 4에 도시한 패킷과 마찬가지로 프리앰블을 검출하는 것으로 패킷을 수신할 수 있다. 또한, 도 7에 도시한 우선도를 갖지 않은 패킷에 대해 우선도가 있는지 여부를 판정하는(단계(S102))데에는 도 7에 도시한 타입 필드를 조사하면 좋다. 구체적으로는 도 7에 도시한 타입 필드에 0x81-00 이외의 값이 들어 있으면 우선도를 갖지 않는다고 판단할 수 있다. 예를 들면, IP(Internet Protocol)이면 0x08- 00의 값이 된다. 즉, 타입 필드에는 우선도를 갖는지 여부를 나타내는 정보가 저장된다고 할 수 있다.

도 8은 실시 형태 2의 패킷의 수신에 관한 통신 단말의 처리의 흐름을 나타내는 흐름도이다. 또한, 도 8에서 도 3과 동일한 단계에 대해서는 동일한 단계 번호를 부여하고 설명을 생략한다. 실시 형태 2에서는 단계(S102)의 판정에서 전송중인 패킷에 우선도 정보가 포함되어 있지 않다고 판정된 경우, 우선도 정보 기억부(12)에는 우선도 정보 취득부(11)에 의해 「우선도 없음」이라는 정보가 기억된다(단계(S301)). 이 때, 우선도 정보 기억부(12)에는 예를 들면 ”NULL”이 기억된다. 단계(S301) 이후, 도 8에 도시한 처리가 종료된다. 또한, 실시 형태 1에서는 단계(S102)의 판정에서 전송중인 패킷에 우선도 정보가 포함되어 있지 않다고 판정된 경우, 우선도 정보 기억부(12)에는 전혀 기억되지 않는다. 이에 대해, 실시 형태 2에서는 우선도 정보가 포함되어 있지 않은 패킷이 검출된 경우, 「우선도 없음」을 나타내는 정보가 기억된다.

도 9는 실시 형태 2의 패킷의 송신에 관한 통신 단말의 처리의 흐름을 나타내는 흐름도이다. 또한, 도 9에서 도 5와 동일한 단계에 대해서는 동일한 단계 번호를 붙이고 설명을 생략한다. 실시 형태 2에서는 단계(S203)의 판정이 부정인 경우, 우선도 판정부(13)는 전송중인 패킷에 우선도가 있는지 여부를 판정한다(단계(S401)). 이 판정은 우선도 정보 기억부(12)에 기억되어 있는 정보를 참조함으로써 실시된다. 즉, 우선도 정보 기억부(12)에 우선값이 기억되어 있는 경우, 전송중인 패킷에 우선도가 있다고 판정된다. 이 때, 단계(S204)의 처리가 실시된다. 한편, 우선도 정보 기억부(12)에 ”NULL”이 기억되어 있는 경우, 전송중인 패킷에 우선도가 없다고 판정된다. 이 때, 단계(S206)의 처리가 실시된다. 즉, 실시 형태 2에서는 우선도 정보 기억부(12)에 ”NULL”이라고 기억되어 있으면 통신 단말(1)은 우선도 판정부(13)의 처리(단계(S204) 및 (S205))를 빼고 잼 신호 발생부(14)에서 잼 신호를 발생시킨다. 이와 같이 실시 형태 2에서는 전송중인 패킷에 우선도가 없는 경우, 우선도를 비교하지 않고 잼 신호가 발생하므로 반드시 송신 대상 패킷이 우선하여 송신되게 된다.

이상과 같이, 실시 형태 2에서는 통신 단말에 우선도를 갖지 않는 통신 단말(우선도에 따른 송신을 하지 않는 단말)이 포함되는 경우라도 우선도에 따른 패킷 송신을 실시할 수 있다.

또한, 실시 형태 2에서는 단계(S212)의 초기화시, 통신 단말은 우선도 정보 기억부(12)에 우선값을 기억하는 대신에 ”NULL”을 기억해도 좋다. 또한, 통신 단말은 실시 형태 2에서는 단계(S301)에서 우선도 정보 기억부(12)에 ”NULL”을 설정하였지만, 다른 실시 형태에서는 우선값(예를 들면, 「0」)을 설정하도록 해도 좋다. 이에 의해서도 우선도를 갖지 않는 통신 단말에 대응할 수 있다.

(실시 형태 3)

계속해서, 실시 형태 3에 따른 통신 단말에 대해 설명한다. 실시 형태 3에 따른 통신 단말에서는 전송중인 패킷이 전송 매체상에 송출되고 나서의 경과 시간이 측정된다. 그리고, 측정된 경과 시간이 소정 시간을 초과하는 경우, 통신 단말은 송신 대상 패킷의 우선도가 높아도 전송중인 패킷의 송신을 계속한다. 즉, 실 시 형태 3에서는 전송중인 패킷 전체 중, 어느 정도의 데이터에 대해 송신이 완료되어 있는 경우에는, 비록 송신 도중에 우선도가 더 높은 패킷이 생겨도 전송중인 패킷의 송신이 우선된다. 이에 의해 송신이 대부분 완료되어 있는 패킷을 다시 송신하는 일이 없어지므로 효율적으로 패킷을 송신할 수 있다.

도 10은 실시 형태 3에 따른 통신 단말의 구성을 도시한 블록도이다. 또한, 도 10에서 도 2와 동일한 구성 요소에 대해서는 동일한 참조 부호를 붙이고 설명을 생략한다. 도 10에 도시한 통신 단말(6)이 도 2와 다른 점은 경과 시간 측정부(31)를 추가로 구비하는 점이다. 경과 시간 측정부(31)는 전송중인 패킷이 송신되어 있는 시간, 즉 전송중인 패킷이 전송 매체상에 송출되고 나서의 경과 시간을 측정한다.

도 11은 실시 형태 3의 패킷의 수신에 관한 통신 단말(6)의 처리의 흐름을 나타내는 흐름도이다. 또한, 도 11에서 도 3 및 도 8과 동일한 단계에 대해서는 동일한 단계 번호를 붙이고 설명을 생략한다. 실시 형태 3에서는 단계(S101)의 판정이 긍정인 경우, 통신부(15)는 판정 결과를 경과 시간 측정부(31)에 통지한다. 이에 따라서 경과 시간 측정부(31)는 경과 시간의 측정을 개시한다(단계(S501)). 단계(S501) 이후, 단계(S102)의 처리가 실시된다.

도 12는 실시 형태 3의 패킷의 송신에 관한 통신 단말(6)의 처리의 흐름을 나타내는 흐름도이다. 또한, 도 12에서 도 5 및 도 9를 동일한 단계에 대해서는 동일한 참조 번호를 붙이고 설명을 생략한다. 실시 형태 3에서는 단계(S203)의 판정이 부정인 경우, 통신부(15)는 판정 결과를 경과 시간 측정부(31)에 통지한다. 이에 따라서 경과 시간 측정부(31)는 측정한 경과 시간이 소정 시간을 초과하였는지 여부를 판정한다(단계(S601)). 여기서, 소정 시간은 나중에 전송중인 패킷의 송신이 완료되었다고 생각되는 시간으로 설정되는 것이 바람직하다. 예를 들면, IP의 패킷이 1500 바이트 단위로 이더넷(Ethernet(R))의 패킷에 캡슐화되어 송신되는 경우를 상정한다. 이 경우, 소정 시간은 예를 들면 1.2(msec)로 하면 좋다. 이 1.2(msec)라는 시간은 1500 바이트의 데이터를 10(Mbps(bit per second))로 송신하는데 필요한 시간이다. 즉, 패킷이 송신되고 나서 1.2(msec) 경과하면 나머지 데이터(패킷 전체 중, 송신되지 않는 데이터)는 이더넷(Ethernet(R))의 패킷 부분뿐이므로 나중에 송신이 완료되었다고 생각된다. 또한, 단계(S601)의 판정 결과는 통신부(15)에 통지된다.

단계(S601)에서 경과 시간이 소정 시간을 초과했다고 판정된 경우, 통신부(15)는 단계(S202)의 처리를 실시한다. 즉, 전송중인 패킷의 송신이 잠시후 완료된 경우, 통신부(15)는 상기 전송중인 패킷의 송신이 완료되기까지 송신 대상 패킷의 송신을 기다린다. 한편, 경과 시간이 소정 시간을 초과하지 않았다고 판정된 경우, 우선도 판정부(13)에 의해 단계(S401)의 처리가 실시된다. 이 경우는 실시 형태 1 및 2의 처리와 동일하다. 즉, 통신 단말(6)은 송신 대상 패킷의 우선도가 높으면 전송중인 패킷의 송신을 중지하고, 송신 대상 패킷을 먼저 송신한다.

또한, 실시 형태 3에서는 단계(S212) 이후에 통신부(15)는 경과 시간 측정부(31)에 대해 경과 시간을 초기값으로 설정하도록 통지한다(단계(S602)). 이에 따라서 경과 시간 측정부(31)는 경과 시간을 0으로 설정한다. 전송중인 패킷의 송신 이 도중에 중지되고, 송신 대상 패킷이 우선적으로 송신된 경우, 단계(S602)의 처리 시점에서는 경과 시간이 아직 계속 측정되고 있다. 단계(S602)의 처리는 경과 시간의 측정을 중지하고, 경과 시간을 초기화하기 위한 처리이다.

이상과 같이 실시 형태 3에 의하면 이미 송신되어 있는 패킷(전송중인 패킷)의 송신이 잠시 후 완료되었는지 여부를 판단함으로써 잠시 후 송신 완료되는 패킷을 손상시키지 않는다. 따라서, 효율적인 패킷 송신이 가능해진다.

또한, 실시 형태 3에서는 소정 시간을 1.2(msec)로 하였지만 특별히 이에 한정되지 않는다. 소정 시간은 패킷 전체 중 예를 들면 50%의 데이터가 송신되는 시간으로 설정되어도 좋고, 80 %의 데이터가 송신되는 시간으로 설정되어도 좋다. 전송중인 패킷의 송신을 중지하는 것에 의한 낭비되는 데이터 전송을 줄이고 싶은 경우, 소정 시간은 짧게 설정된다. 또한, 소정 시간의 구체적인 수치는 패킷의 크기나 전송 매체의 전송 속도 등에 기초하여 결정된다.

또한, 실시 형태 3에서는 경과 시간이 소정 시간을 초과했는지 여부의 판정은 우선도에 따라서 패킷의 송신을 실시하는지 여부를 판단하기 위해 이용되었다. 여기서, 다른 실시 형태에서는 경과 시간과 우선도를 조합하여 전송중인 패킷과 송신 대상 패킷중 어느 것을 우선시킬지를 판단하도록 해도 좋다. 예를 들면, 우선도가 가장 높은(예를 들면, 도 6에 도시한 「최고 우선」) 패킷은 경과 시간에 관계없이 반드시 우선시켜 송신되고, 그 이외의 패킷은 경과 시간이 소정 시간을 초과하지 않는 경우에만 우선도에 따라서 송신되도록 해도 좋다. 또한, 실시 형태 3에서는 단말 자체의 패킷의 송신이 완료된 것에 따라서 경과 시간이 초기화되었지 만, 다른 실시형태에서는 통신 장치는 전송 매체상의 패킷의 송신이 완료된 것에 따라서 경과 시간이 초기화되었지만 다른 실시 형태에서는 통신 장치는 전송 매체상의 패킷의 송신이 완료된 것에 따라서 경과 시간의 측정을 중지하고, 경과 시간을 초기화하도록 해도 좋다.

이상과 같이, 상기 실시 형태 1 내지 3에 의하면 LAN에서 우선도가 높은 패킷을 우선한 송신이 가능해진다. 또한, 우선도가 높은 패킷이 이미 송신되어 있을 때에는 그 패킷을 손상시키지 않고 송신할 수 있다. 리얼타임 전송에 적합한 데이터 전송이 가능해진다.

또한, 실시 형태 1 내지 3에서는 우선도 정보는 IEEE 802.1p로 규정된 User-Priority 필드를 이용하였지만 이에 한정되지 않는다. 예를 들면, 도 4에 도시한 송신원 어드레스나 송신처 어드레스를 우선도 정보로 해도 좋다. 이 경우, 패킷의 송신원의 통신 단말이나 송신처의 통신 단말에 따라서 우선도를 결정할 수 있다. 또한, 이 경우, 각 통신 단말은 송신원 어드레스 또는 송신처 어드레스와 우선도(예를 들면, 도 4에 도시한 우선 레벨)을 대응한 우선 정보 테이블을 준비할 필요가 있다. 또한, 실시 형태 1 내지 3에서는 우선값을 우선 레벨로 변환하고, 변환한 우선 레벨에 기초하여 우선도에 관한 판정을 실시하였지만(단계(S205)), 우선값에 기초하여 상기 판정을 실시해도 좋다. 이 경우, 우선 정보 테이블은 불필요해진다.

또한, 실시 형태 1 내지 3에서는 통신 단말이 송신 대상 패킷을 송신하는 경우, 잼 신호를 발생시킨 후, 바로 패킷을 송신하였다(단계(S207)). 여기서, 다른 실시 형태에서는 송신 대상 패킷의 송신은 잼 신호에 의해 송신을 중지한 전송중인 패킷 보다도 먼저 실시하면 좋다. 즉, 송신 대상 패킷의 송신은 다른 통신 단말이 대기하는 랜덤 시간 이내로 개시하면 좋다.

또한, 실시 형태 1 내지 3에서는 송신 대상 패킷이 전송 중 패킷 보다도 우선도가 낮은 경우(단계(S205)의 판정이 부정이 되는 경우), 통신 단말은 전송 매체가 빌 때까지 송신 대상 패킷의 송신을 대기하도록 하였다. 여기서, 다른 실시 형태에서는 통신 단말은 단계(S205)의 판정이 부정이 된 경우, 랜덤 시간 대기한 후에 송신 대상 패킷의 송신을 개시하도록 해도 좋다. 또한, 실시 형태 1 내지 3에서는 통신 단말은 단계(S210)에서 송신 대상 패킷의 송신을 랜덤 시간 대기하였지만, 다른 실시 형태에서는 전송 매체가 빌 때까지 송신 대상 패킷의 송신을 대기하도록 해도 좋다.

또한, 실시 형태 1 내지 3에서는 단계(S210)에서의 랜덤 시간은 각 통신 단말에 대해 랜덤 시간이 되면 좋고, 랜덤 시간이 취할 수 있는 시간의 범위는 각 통신 단말에서 공통이었다. 여기서, 다른 실시 형태에서는 송신해야 할 패킷의 우선도에 따라서 랜덤 시간이 취할 수 있는 범위가 변경되도록 해도 좋다. 구체적으로는 통신 단말은 랜덤 시간이 취할 수 있는 시간이 짧아질 가능성이 송신 대상 패킷의 우선도의 높이에 따라서 높아지도록 랜덤 시간이 취할 수 있는 범위를 설정한다. 이에 의해 우선도가 높은 패킷만큼 대기 시간이 짧아지므로 불필요한 데이터 전송 및 불필요한 우선도의 판정 처리를 줄일 수 있는 효과가 있다. 이하, 이 효과에 대해 설명한다.

예를 들면, 랜덤 시간의 대기 상태에 있는 통신 단말이 복수인 경우를 생각한다. 이 경우에 모든 통신 단말의 랜덤 시간이 취할 수 있는 범위가 동일하면 우선도가 낮은 패킷을 송신하는 통신 단말이 패킷의 송신을 먼저 개시할 가능성이 있다. 그러나, 우선도가 낮은 패킷을 송신하는 통신 단말이 패킷의 송신을 먼저 개시해도, 그 후 다른 통신 단말(우선도가 보다 높은 패킷을 송신하는 통신 단말)이 패킷의 송신을 개시하려고 하면 먼저 송신이 개시된 패킷의 송신은 중지되게 된다. 따라서, 먼저 송신이 개시된 패킷의 송신은 불필요한 데이터 전송이 된다. 또한, 상기 다른 통신 단말이 패킷의 송신을 개시할 때, 우선도의 판정 처리가 실시된다. 여기서, 패킷의 우선도가 높을수록 랜덤 시간이 취할 수 있는 시간이 짧은 시간이 되도록 범위를 설정하면 우선도가 낮은 패킷을 송신하는 통신 단말이 먼저 패킷의 송신을 개시할 확률을 작게 할(또는 0으로 할) 수 있다. 따라서, 상기와 같은 불필요한 데이터 전송을 실시하지 않고 해결된다. 구체적으로는 우선도가 낮은 패킷을 송신하는 통신 단말의 랜덤 시간의 범위를 a 내지 b(msec)로 하고, 우선도가 높은 패킷을 송신하는 통신 단말의 랜덤 시간의 범위를 c 내지 d(msec)로 한 경우, 각 통신 단말은 예를 들면 다음과 같은 관계를 갖도록 a 내지 d를 설정한다. 즉, 각 통신 단말은 a〈b〈c〈d가 되도록 a 내지 d를 설정한다. 이 때, 우선도가 낮은 패킷을 송신하는 통신 단말이 패킷의 송신을 먼저 개시할 확률은 0이 된다. 또한, 각 통신 단말은 a〈b〈c〈d가 되도록 a 내지 d를 설정해도 좋다.

또한, 실시 형태 1 내지 3에서는 패킷 수신의 처리에 관해 자신의 기기로 수신되는 패킷의 처리나 파괴된 패킷을 수신한 경우의 처리 등의 이상 처리에 대해서 는 기술하지 않지만, 이들 처리는 종래 방법과 동일한 방법으로 좋다.

이상과 같이, 본 발명은 우선도가 높은 패킷을 확실히 송신하는 것 등을 목적으로 하는 네트워크 시스템에서 이용할 수 있다.

Claims

복수의 통신 단말이 단일 전송 매체에 접속된 네트워크 시스템에 포함되는 패킷 통신 단말에 있어서,

통신 단말간의 통신을 위해 전송매체상에 송출되는 패킷에는 상기 패킷을 송신하는 우선도에 관한 우선도 정보가 포함되어 있고,

전송 매체상에 송출되어 있는 전송중인 패킷에 포함되는 우선도 정보를 취득하는 우선도 정보 취득부,

자신의 기기로부터 다른 통신 단말로 송신해야 하는 송신 대상 패킷에 포함되는 우선도 정보와 상기 우선도 정보 취득부에 의해 취득된 우선도 정보에 기초하여 송신 대상 패킷 및 전송중인 패킷 중 어느 것이 우선되는지를 판정하는 우선도 판정부,

상기 우선도 판정부에 의해 송신 대상 패킷이 우선된다고 판정된 경우, 전송 매체상에서 패킷의 충돌을 발생시키기 위한 잼 신호를 발생하는 잼 신호 발생부,

상기 우선도 판정부에 의해 송신 대상 패킷이 우선된다고 판정된 경우, 상기 잼 신호가 정지된 후, 전송중인 패킷이 다시 송출되기까지 송신 대상 패킷을 전송 매체상에 송출하고, 상기 우선도 판정부에 의해 전송중인 패킷이 우선된다고 판정된 경우, 전송중 패킷의 송신이 완료된 후에 송신 대상 패킷을 송출하는 패킷 송출부를 구비하는 것을 특징으로 하는 패킷 통신 단말.
제 1 항에 있어서,

상기 네트워크 시스템은 우선도 정보를 포함하지 않는 패킷을 전송매체상에 송출하는 통신 단말을 추가로 포함하고,

상기 우선도 판정부는 전송중인 패킷에 우선도 정보가 포함되어 있지 않는 경우, 상기 전송중인 패킷의 우선도를 미리 정해진 소정 레벨의 우선도로 하고, 송신 대상 패킷 및 전송중인 패킷중 어느 것이 우선인지를 판정하는 것을 특징으로 하는 패킷 통신 단말.
제 1 항에 있어서,

전송중인 패킷이 전송매체상에 송출되고 나서의 경과 시간을 측정하는 경과 시간 측정부를 추가로 구비하고,

상기 잼 신호 발생부는 상기 우선도 판정부에 의해 송신 대상 패킷이 우선된다고 판정된 경우이고, 또 상기 경과 시간이 미리 정해진 소정 시간을 초과하지 않는 경우, 잼 신호를 발생하는 것을 특징으로 하는 패킷 통신 단말.
제 1 항에 있어서,

상기 우선도 정보는 패킷을 송신하는 우선도를 나타내는 정보이며,

상기 우선도 판정부는 송신 대상 패킷 및 전송중인 패킷 중, 상기 우선도가 높은 쪽의 패킷이 우선된다고 판정하는 것을 특징으로 하는 패킷 통신 단말.
제 1 항에 있어서,

상기 우선도 정보는 패킷에 포함되어 있는 송신처 또는 송신원의 통신 단말을 나타내는 정보이며,

상기 각 통신 단말은 상기 우선도 정보와, 상기 우선도 정보를 포함하는 패킷의 우선도와의 대응을 나타내는 우선 정보 테이블을 기억하는 우선 정보 테이블 기억부를 추가로 구비하고,

상기 우선도 판정부는 상기 우선 정보 테이블을 이용하여 송신 대상 패킷 및 전송중인 패킷에 대해 우선도를 도출하고, 상기 우선도가 높은 쪽의 패킷이 우선된다고 판정하는 것을 특징으로 하는 패킷 통신 단말.
제 1 항에 있어서,

상기 패킷 송출부는 상기 송신 대상 패킷의 송출중에 있어서 다른 통신 단말에 의해 잼 신호가 전송 매체상에 송출된 경우, 각 상기 통신 단말에 관해 랜덤한 시간동안 대기한 후에 송신 대상 패킷을 송출하는 것을 특징으로 하는 패킷 통신 단말.
제 6 항에 있어서,

상기 랜덤 시간이 취할 수 있는 범위는 상기 시간이 짧아질 가능성이 송신 대상 패킷의 우선도의 높이에 따라서 높아지도록 설정되는 것을 특징으로 하는 패킷 통신 단말.
제 1 항에 있어서,

상기 패킷 송출부는 상기 송신 대상 패킷의 송출중에 있어서 다른 통신 단말에 의해 잼 신호가 전송 매체상에 송출된 경우, 전송 매체상에 전송중인 패킷이 없어지는 것을 기다려 송신 대상 패킷을 송출하는 것을 특징으로 하는 패킷 통신 단말.
복수의 통신 단말이 단일 전송 매체에 접속된 네트워크 시스템의 패킷 송신 방법에 있어서,

통신 단말간의 통신을 위해 전송 매체상에 송출되는 패킷에는 상기 패킷을 송신하는 우선도에 관한 우선도 정보가 포함되어 있고,

자신의 기기로부터 다른 통신 단말로 송신해야 할 송신 대상 패킷을 송신하는 통신 단말은,

전송 매체상에 송출되어 있는 전송중인 패킷에 포함되는 우선도 정보를 취득하는 단계,

송신 대상 패킷에 포함되는 우선도 정보와, 취득된 우선도 정보에 기초하여 송신 대상 패킷 및 전송중인 패킷 중 어느 것이 우선되는지를 판정하는 단계,

대상 패킷이 우선된다고 판정된 경우, 전송 매체상에서 패킷의 충돌을 발생시키기 위한 잼 신호를 발생하는 단계,

상기 잼 신호가 정지된 후, 전송중인 패킷이 다시 송출되기까지 송신 대상 패킷을 전송 매체상에 송출하는 단계를 포함하는 것을 특징으로 하는 패킷 통신 방법.
복수의 통신 단말이 단일 전송 매체에 접속된 네트워크 시스템에 포함되는 패킷 통신 단말의 컴퓨터가 판독 가능한 프로그램에 있어서,

통신단말간의 통신을 위해 전송매체상에 송출되는 패킷에는 상기 패킷을 송신하는 우선도에 관한 우선도 정보가 포함되어 있고,

전송매체상에 송출되어 있는 전송중인 패킷에 포함되는 우선도 정보를 취득하는 우선도 정보 취득 단계,

자신의 기기로부터 다른 통신 단말로 송신해야 할 송신 대상 패킷에 포함되는 우선도 정보와 상기 우선도 정보 취득 단계에서 취득된 우선도 정보에 기초하여 송신 대상 패킷 및 전송 중 패킷중 어느 것이 우선되는지를 판정하는 우선도 판정 단계,

상기 우선도 판정 단계에서 송신 대상 패킷이 우선된다고 판정된 경우, 전송매체상에서 패킷의 충돌을 발생시키기 위한 잼 신호를 발생하는 잼 신호 발생 단계, 및

상기 잼 신호가 정지된 후, 전송중인 패킷이 다시 송출되기까지 송신 대상 패킷을 전송 매체상에 송출하는 패킷 통신 단계를 상기 컴퓨터에 실행시키기 위한 프로그램.