KR20080093998A - 리소스의 동적 할당을 위한 방법 및 시스템 - Google Patents

리소스의 동적 할당을 위한 방법 및 시스템

Info

Publication number
KR20080093998A
KR20080093998A KR1020087017631A KR20087017631A KR20080093998A KR 20080093998 A KR20080093998 A KR 20080093998A KR 1020087017631 A KR1020087017631 A KR 1020087017631A KR 20087017631 A KR20087017631 A KR 20087017631A KR 20080093998 A KR20080093998 A KR 20080093998A
Authority
KR
South Korea
Prior art keywords
communication
time
time slots
allocation
communication system
Prior art date
Application number
KR1020087017631A
Other languages
English (en)
Inventor
아르네 쩬더
파스코 폴머
미하엘 부쎄
알렉산더 베버
라르스 크레머
Original Assignee
로베르트 보쉬 게엠베하
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 로베르트 보쉬 게엠베하 filed Critical 로베르트 보쉬 게엠베하
Publication of KR20080093998A publication Critical patent/KR20080093998A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/417—Bus networks with decentralised control with deterministic access, e.g. token passing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40143—Bus networks involving priority mechanisms
    • H04L12/40156—Bus networks involving priority mechanisms by using dedicated slots associated with a priority level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L2012/40208—Bus networks characterized by the use of a particular bus standard
    • H04L2012/40241—Flexray
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L2012/40267—Bus for use in transportation systems
    • H04L2012/40273—Bus for use in transportation systems the transportation system being a vehicle

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Small-Scale Networks (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

통신 시스템의 동적 리소스 분배 방법에서 통신 스테이션에 의한 액세스를 위해 적어도 일정 시간 지속 기간의 주기적 타임 프레임이 설정된다. 타임 프레임 내에서 타임 슬롯은 통신 스테이션에 할당된다. 미사용 타임 슬롯의 시간 간격은 단축되고, 이로써 특히 통신 요구에 따라 통신 스테이션에 동적으로 할당되는 추가의 타임 슬롯을 타임 프레임 내에 포함시킬 수 있다.

Description

리소스의 동적 할당을 위한 방법 및 시스템{Method and system for the dynamic allocation of resources}
전자 부품 형태의 통신 스테이션들 간의 데이터 교환을 가능하게 하기 위해, 차량에 직렬 버스 시스템이 제공된다. 전송 매체와 거기에 접속된 버스-컨트롤러로 이루어진 유닛을 버스 시스템이라고 한다. 제어장치(전자 제어 윤닛: ECUs)는 버스-콘트롤러를 통해 버스 시스템에 접속되므로 버스에 데이터를 제공하거나 또는 버스로부터 데이터를 얻을 수 있다.
데이터 전송을 위해, 버스-콘트롤러는 전송 매체를 독점적으로 액세스해야 한다. 어떤 시점에는 항상 하나의 버스 콘트롤러만 버스에 데이터를 제공할 수 있다. 접속된 모든 다른 버스 콘트롤러의 전송은 진행중인 전송이 종료될 때까지 대기해야 한다.
버스-콘트롤러의 매체 액세스를 코디네이트하기 위해, 버스 시스템은 일반적으로 다양한 매체 액세스 방법을 실행한다(매체 액세스 콘트롤:MAC). 표준화된 버스 시스템 플렉스레이(FlexRay)는 예컨대 전송 매체에 대해 고정된 주기적 시간 패턴을 설정하고 개별 타임 슬라이스를 고정적으로 개별 통신 스테이션에 할당하는 매체 액세스 방법을 사용한다. 상기 통신 스테이션은 거기에 할당되어 주기적으로 반복하는 타임 슬라이스를 그들의 정보의 발송에 사용할 수 있거나 또는 할당된 타임 슬라이스를 미사용으로 남겨 놓을 수 있다. 표준화된 버스 시스템(CAN)은 개별 정보 유형에 고정적으로 규정된 우선 순위를 할당하는 매체 액세스 방법을 사용한다. 경쟁 상태에서, 경쟁중인 모든 정보의 최상위 우선 순위를 가진 정보를 포함하는 통신 스테이션은 송신권한을 얻는다.
버스 시스템은 통신 시스템의 특수 경우이다. 이는 정보 전송을 지원하는 가장 일반적인 장치이다.
기술적으로 - 그리고 전기 통신 시스템에서 이미 일반적인 - 정보 전송의 품질(서비스 품질:QoS)이 적합한 파라미터의 측정에 의해 온라인으로, 즉 시스템의 런 타임에 검출되어 조절되는 것이 가능하다. 상기 파라미터는 예컨대 시간 응답(전송 시간, 지연 시간 등)과 접속의 성능(대역폭, 처리량 등)을 나타낸다.
오늘날 차량에 장착된 통신 시스템은 QoS에 대한 제어가 불가능하거나 또는 불충분하다. QoS의 모니터링 및 조절을 위한 적절한 장치가 없다.
규정된 접속 품질을 얻기 위해, 차량 통신 시스템의 리소스는 통신 스테이션에 고정 할당된다. 따라서 집적 시점에 반드시 통신 스테이션들 간의 모든 접속과 그들의 정확한 리소스 요구가 공지된다.
통신 시스템의 런 타임에 통신 스테이션에 의해 요구되지 않은 리소스들은 일반적으로 다른 곳에서 사용되는 것이 아니라 미사용으로 남는다.
EP 1 061 671 A2 호에는 정보 전송 시스템에서 전송 리소스의 할당이 공지되어 있다. 이 경우, 중앙국에는 통신 스테이션으로부터, 상기 통신 스테이션이 감소된 전송 리소스 용량만 사용하고자 한다는 것이 통지된다. 미사용 용량은 다른 통신 스테이션에 할당된다.
도 1은 플렉스레이-네트워크를 도시한 도면.
도 2는 통신을 위한 타임 프레임 구조를 도시한 도면.
청구범위 제 1 항의 조치에 의해, 즉 통신 스테이션의 액세스를 위해 적어도 일정 시간 지속 기간의 주기적 타임 프레임이 설정되고, 타임 프레임 내의 타임 슬롯들은 통신 스테이션에 할당되고, 미사용 타임 슬롯의 지속 기간은 단축되고, 이로써 추가의 타임 슬롯이 상기 타임 프레임 내에 포함될 수 있고, 상기 타임 슬롯은 통신 스테이션에 특히 그들의 통신 요구에 따라 동적으로 할당됨으로써, 리소스 이용의 융통성이 높아진다.
런 타임에 자연적으로 미사용으로 남은 리소스는 다른 접속에 할당되고, 이로써 통신 시스템의 이용도가 증가된다. 또한, 접속은 그 리소스 사용과 관련하여 반드시 제한될 수 있다. 또한, 본 발명에 따른 방법의 사용시 여기에 설명된 방법을 구현하지 않는 통신 시스템에 통신 스테이션을 통합하는 것이 가능하다.
EP 1 061 671 A2에서와 달리, 중앙 인스턴스는 감소된 리소스 요구에 대한 통신 스테이션의 보고가 전송되는 것과 무관하다. 상기 중앙 인스턴스는 언제 누구에게 추가의 타임 슬롯을 할당하는지를 결정한다.
종속 청구항에 제시된 조치에 의해 청구범위 제 1 항에 제시된 방법의 바람직한 실시와 개선이 가능하다. 청구범위 제 11 항에 본 발명에 따른 방법을 실시하기 위한 시스템이 제시된다.
특히 바람직하게, 타임 슬롯의 할당과 추가 타임 슬롯의 할당은 중앙 인스턴스에 의해, 특히 리소스 매니저에 의해 이루어진다. 이는 통신 과정을 간단하게 하고, 가능한 충돌을 방지하고, 전송 리소스의 이용을 최적화한다.
특히 중앙 인스턴스에 의해 관리되고 평가되는 품질 파라미터가 교체됨으로써, 리소스 할당 또는 타임 슬롯 할당은 다양한 통신 요구에 맞게 조정될 수 있다.
타임 프레임 내에서 타임 슬롯의 할당은 우선 순위에 따라 이루어질 수 있다. 따라서, 모든 경우에 높은 우선 순위의 통신 요구가 고려되는 것이 보장된다.
타임 슬롯 할당은 제어 정보를 통해 바람직하게 통신 스테이션에 전송된다. 새로운 할당은 후속하는 제어 정보 후에야 이루어진다. 이는, 제어-및 데이터 교환 오버헤드를 감소시킨다. 통신 접속을 등급으로 분류함으로써, 각각의 등급에 품질 파라미터 세트가 할당될 수 있다. 이로써, 각각의 접속에 대해 별도의 파라미터 세트가 평가될 필요는 없다. 이는 중앙 인스턴스에서의 평가와 계산을 용이하게 한다.
타임 슬롯은 바람직하게 식별 가능하게 형성된다. 이로써, 통신 스테이션에 대한 할당은 명확하고 배타적이다.
본 발명에 따른 방법은 바람직하게 플랙스레이-버스 시스템에 통합될 수 있고, 기존의 아키텍처와 배열은 변하지 않고 계속 유지될 수 있다.
본 발명의 실시예들이 도면에 도시되고 하기 설명에서 자세히 설명된다.
본 발명에 이용될 수 있는 통신 시스템은 다음 특성들을 갖는다:
- 통신 시스템은 적어도 일정 시간 지속 기간의 통신 주기를 설정한다;
- 설정된 주기는 임의의 다수의 타임 슬롯으로 세분된다;
- 타임 슬롯은 식별 가능하고, 즉 명확한 식별자를 가지며, 바람직하게는 일련 번호이다;
- 통신 스테이션은 타임 슬롯의 미리 주어진 양에 대해 배타적인 송신 권한을 얻는다;
- 미사용 타임 슬롯의 지속 기간은 바람직하게 자동으로 단축되므로 통신 주기는 가변적으로 다수의 타임 슬롯을 포함할 수 있는데, 그 이유는 상기 통신 주기는 고정 지속 기간이기 때문이다.
특히 네트워크 특유의 특성값에 의해 미사용 타임 슬롯이 자동으로 단축되는 대신, 대안으로서 중앙 인스턴스에 의한 단축도 실행될 수 있다.
열거된 특성들을 가진 통신 시스템에 대한 예는 플렉스레이-버스 시스템(FlexRay Communication System Protocol Specification, FlexRay Consortium, 2004년 6월)이다.
상기 통신 시스템에는 전술한 ECU 형태의 통신 스테이션이 접속되고, 상기 통신 스테이션에서 하나 또는 다수의 소프트웨어 어플리케이션이 실행된다. 또한, 상기 소프트웨어 어플리케이션이 데이터 교환을 위해 때때로 상기 시스템에 접속된 다른 소프트웨어 어플리케이션에 접촉하는 것이 전제된다. 이러한 접속은 간헐적이고, 즉 시스템의 전체 런 타임에 걸쳐 지속되지 않을 수 있거나 또는 영구적이지 않을 수 있다.
본 발명에 따라, 통신 시스템에 이하 리소스 매니저라고 하는 중앙 인스턴스가 제공되고, 이것은 통신 스테이션의 소프트웨어 어플리케이션에 간헐적으로 정보에 대한 송신 권한을 부여하고 통신 시스템-리소스를 관리한다.
통신 시스템의 전술한 특성에 따라, 소프트웨어 어플리케이션에 대한 통신 시스템-리소스의 할당은 타임 슬롯의 배타적 할당에 의해 이루어진다. 소프트웨어 어플리케이션은 거기에 할당된 타임 슬롯을 각각의 정보를 전송하기 위해 이용할 수 있거나 또는 타임 슬롯을 미사용으로 남겨둘 수 있다.
통신 스테이션의 소프트웨어 어플리케이션이 어떤 타임 슬롯 동안 송신 권한을 갖는지에 대한 정보를 제공하기 위해, 리소스 매니저는 필요한 경우에 제어 정보를 상기 소프트웨어 어플리케이션에 전송한다. 상기 제어 정보는 바람직하게 소프트웨어 어플리케이션-식별자 리스트로 이루어진다. 제어 정보의 해석은 하기 방식으로 이루어진다. 즉 리스트의 내에 n번째 엔트리는 타임 슬롯n을 상기 n번째 리스트 위치에 주어진 식별자를 가진 소프트웨어 어플리케이션에 할당한다.
실시예
제어 정보는 모두 5개의 소프트웨어 어플리케이션 식별자를 가진 리스트를 포함하고, 다음과 같이 표시된다:R, K, U, E, K.
정보의 해석은 소프트웨어 어플리케이션에 대한 타임 슬롯의 다음과 같은 할당을 제공한다:
- 어플리케이션 R은 타임 슬롯 1에 대한 송신 권한을 얻는다
- 어플리케이션 K는 타임 슬롯 2와 5에 대한 송신 권한을 얻는다
- 어플리케이션 U는 타임 슬롯 3에 대한 송신 권한을 얻는다
- 어플리케이션 E는 타임 슬롯 4에 대한 송신 권한을 얻는다
제어 정보의 구성과 해석에는 물론 다양한 대안이 가능하다. 따라서, 통신 스테이션에 따른 할당이 가능하고, 즉 처음 n개의 엔트리는 제 1 소프트웨어 어플리케이션에 대한 타임 슬롯의 번호 범위 또는 일련 번호를 포함하고, 다음 m개의 엔트리는 제 2 소프트웨어 어플리케이션에 대한 것들을 포함한다.
본 발명에 따른 방법의 다른 바람직한 실시예에서, 리소스 매니저는 추가로 통신 주기의 지속 기간을 변경시킬 수 있고, 이로써 하나의 주기 내의 타임 슬롯의 개수가 변경된다. 이로써, 통신 시스템은 변화하는 통신 요구에 대해 더 효율적으로 조정된다.
소프트웨어 어플리케이션에 대한 타임 슬롯의 할당은, 리소스 매니저가 새로운 할당을 실행할 때까지 지속된다. 각각의 새로운 통신 주기에 의해 타임 슬롯들이 처음부터 다시 통과되기 때문에, 주기적 송신 권한은 후속 제어 정보가 타임 슬롯의 신규 할당을 지시할 때까지 지속된다.
리소스 매니저는 개별 소프트웨어 어플리케이션의 통신 요구와 관련한 시스템 포함 지식을 가지며, 소프트웨어 어플리케이션에 대한 타임 슬롯의 할당을 항상 변경시킬 수 있고, 따라서 개별 소프트웨어 어플리케이션의, 시간에 따라 변하는 요구에 부합된다. 데이터율에 대한 증가 요구는 추가 타임 슬롯을 할당함으로써 충족될 수 있고, 감소 요구는 개별 타임 슬롯을 제거함으로써 충족될 수 있다.
바람직하게는, 확장된 기능을 갖는 리소스 매니저가 구현된다. 상기 리소스 매니저는 관련된 소프트웨어 어플리케이션 뿐만 아니라 상기 어플리케이션 사이의 접속을 식별한다. 각각의 개별 접속에 대해 상기 리소스 매니저는 제공될 접속 품질(QoS)과 관련한 정보를 관리한다. 이는 고정 파라미터 세트에 의해 규정될 수 있다. 가능한 파라미터는 다음과 같다:
- 최소 데이터율,
- 최대 데이터율,
- 평균 데이터율,
- 정보의 최대 허용 지연 시간,
- 정보의 최소 허용 지연 시간,
- 정보의 평균 지연 시간,
- 지연 시간의 최대 허용 변동.
접속에 각각의 파라미터를 충족하는 접속 품질(QoS)을 제공하기 위해, 리소스 매니저는 소프트웨어 어플리케이션에 통신 시스템-리소스를 최적으로 할당하기 위한 계산을 실행할 수 있고, 계산 결과를 전술한 제어 정보에 의해 소프트웨어 어플리케이션에 전송할 수 있다.
전술한 확장된 방법에 기초하여, 접속을 등급으로 분류하고 각각의 등급에 각자의 QoS 파라미터를 할당하는 것이 쉽게 이루어질 수 있고 대부분의 경우에 바람직하다. 접속당 하나 이상의 파라미터 세트가 제공되는 것이 아니라 등급당 고유의 파라미터 세트만 제공되므로, 리소스 매니저의 구현 및 특히 이러한 컴포넌트에 의해 실행되는 계산은 현저하게 간단해진다.
바람직하게, 리소스 매니저는 통신 주기 내에서 더 앞의 타임 슬롯에 높은 우선 순위의 접속을 할당하고, 더 뒤의 타임 슬롯에 낮은 우선 순위의 접속을 할당한다. 이는, 주기마다 타임 슬롯의 전체 개수가 상이할 수 있고, 데이터 전송을 위해 실질적으로 어느 정도까지 타임 슬롯이 이용되는지가 상황에 따라 다르다는 사실에 기초한 통신 시스템의 특성에 있다. 데이터 전송에 실질적으로 이용되는 타임 슬롯만 그것의 완전한 시간 길이를 갖는 한편, 미사용 타임 슬롯은 시간적으로 단축되고, 따라서 후속하는 타임 슬롯은 일찍 시작될 수 있다. 사용할 수 있는 타임 슬롯을 가장 최적으로 이용하게 되면, 낮은 우선 순위의 접속만이 바람직하지 않게 영향을 받는다. 이에 대한 예는 하기와 같다:
통신 주기, 즉 타임 프레임은 500 밀리초이다. 미사용 타임 슬롯은 정확하게 2 밀리초이고, 데이터 전송에 사용된 타임 슬롯은 정확하게 10 밀리초이다. 모든 타임 슬롯이 사용되지 않고 남은 경우, 주기는 250 타임 슬롯을 포함한다. 그와 달리 모든 타임 슬롯이 데이터 전송을 위해 이용되면, 주기는 50 타임 슬롯만 포함한다. 즉 각각의 주기는 적어도 50 타임 슬롯과 최대 250 타임 슬롯을 포함한다. 소프트웨어 어플리케이션에 51 내지 250 타임 슬롯을 할당하는 것은 의심스러운 경우에 소프트웨어 어플리케이션이 할당된 타임 슬롯에도 불구하고 데이터를 전송할 수 없음을 의미할 수 있는데, 그 이유는 주기가 상기 소프트웨어 어플리케이션에 할당된 타임 슬롯에 실질적으로 도달하기 전에, 상기 주기가 종료하기 때문이다. 통신 주기의 종료 전에 타임 슬롯에 도달하는 확률은 상기 타임 슬롯이 더 남을수록 더 크다. 따라서 특히 바람직하게, 접속의 QoS 파라미터와 관련하여 통신 시스템에 대한 최소 요구 조건을 제시하는 접속에 타임 슬롯의 후방 부분이 제공된다.
전술한 우선 순위에 따른 할당 외에도 형평성을 고려하는 할당이 실행될 수 있다. 이 할당은, 낮은 우선 순위의 접속이 통신으로부터 완전히 배제되지 않도록 하기 위해, 우선 순위에 따른 할당을 적어도 미리 주어진 시간 간격 동안 교대할 수 있다.
리소스 매니저는 분석 및 제어 장치를 갖고, 상기 장치는 타임 프레임 내의 미사용 용량을 검출할 수 있고, 추가 타임 슬롯 형태의 상기 미사용 용량을 증가된 통신 요구를 가진 통신 스테이션에 제공할 수 있다.
중앙 RM에 의한 동적 리소스 할당의 여기에 설명된 방법을 실행하지 않는, 통신 시스템에 접속된 ECU들은 방법의 보충적 확장에 의해 확실하게 통합될 수 있다. 이를 위해 통신 시스템에 의해 제공된 타임 슬롯은 2개의 그룹으로 나뉜다. 하나의 타임 슬롯 그룹에 대해 소프트웨어 어플리케이션에 대한 할당이 전술한 바와 같이 런 타임에 리소스 매니저에 의해 이루어지는 한편, 다른 타임 슬롯 그룹은 개발 시점에 이미 여기에 설명된 방법을 실시하지 않는 소프트웨어 어플리케이션에 고정적으로 관련된다. 런 타임에 리소스 매니저는 어떤 타임 슬롯을 동적으로 할당할 수 있는지 그리고 어떤 타임 슬롯이 개발 시점에 이미 고정적으로 할당되었기 때문에 그것을 제어할 수 없는지에 대한 지식을 갖는다.
플랙스레이 네트워크를 100이라고 하면, 상기 플랙스레이 네트워크에 3개의 ECU들(200, 201, 202)이 접속된다. ECU(200)는 소프트웨어 어플리케이션(500, 501)을, ECU(201)는 소프트웨어 어플리케이션(502)을, ECU(202)는 소프트웨어 어플리케이션(503, 504) 및 추가로 소프트웨어 어플리케니션은 "리소스 매니저(600)"를 포함한다.
소프트웨어 어플리케이션(502)은 여기에 설명된 방법을 실시하지 않고 종래의 방식으로만 플랙스레이-버스 시스템을 데이터 교환을 위해 사용하는 어플리케이션이다.
플랙스레이 버스 시스템의 통신 주기는 정적 세그먼트와 동적 세그먼트로 분류된다. 여기에 설명된 방법은 동적 세그먼트에 적용된다. 이 경우에 플랙스레이 통신 주기의 정적 세그먼트는 통신 시스템의 전술한 특성에 상응하지 않는다.
플랙스레이 통신 주기의 동적 세그먼트는 개발 시간에 i 밀리초가 걸리도록 구성된다. 미사용 및 단축된 타임 슬롯은 i/6 밀리초가 걸리고, 사용된 타임 슬롯은 i/2 밀리초가 걸린다.
소프트웨어 어플리케이션(502)은 개발 시점에 이미 임의의, 본 예에서 제 1 타임 슬롯을 고정적으로 그리고 배타적으로 할당한다. 리소스 매니저(600)의 과제는 런 타임에 남은 6-1 타임 슬롯을 소프트웨어 어플리케이션에 할당하는 것이다.
리소스 매니저(600)는 시스템의 스위치 온 후에 내용(500, 501, 502, 503, 504)을 포함하는 제어 정보를 전송한다. ECU들(200, 201)은 상기 제어 정보를 수신하고 그것을 평가한다. 소프트웨어 어플리케이션에 대한 타임 슬롯의 하기 할당이 이루어진다:
- 소프트웨어 어플리케이션 500은 타임 슬롯 2에서 전송,
- 소프트에어 어플리케이션 501은 타임 슬롯 3과 4에서 전송,
- 소프트웨어 어플리케이션 503은 타임 슬롯 5에서 전송,
- 소프트웨어 어플리케이션 504는 타임 슬롯 6에서 전송한다.
작동시 도 2에 도시된 바와 같이, 통신 주기는(타임 프레임) 서로 이어지고 소프트웨어 어플리케이션은 그들에 할당된, 주기적으로 반복되는 타임 슬롯을 데이터 전송에 사용할 수 있거나 또는 사용하지 않을 수 있다. 도 2에 개략적으로 어플리케이션에 의해 사용된 타임 슬롯의 길이와 사용되지 않은 타임 슬롯의 길이가 도시된다. 제 1 타임 프레임은 N으로 표시되고, 후속하는 타임 프레임은 N+1로 표시된다.
실시예 1
모든 소프트웨어 어플리케이션이 그들에 할당된 타임 슬롯을 실질적으로 데이터 전송에 사용하고 미사용 타임 슬롯은 없다는 것이 전제된다. 제 1 타임 슬롯에서 먼저 소프트웨어 어플리케이션(502)은 지속 기간 i/2 동안 전송한다. 후속하여, 소프트웨어 어플리케이션(500)은 제 2 타임 슬롯에서 i/2 동안 전송한다. 통신 주기가 종료되고, 타임 슬롯(3 내지 6)이 도달하지 못했고, 소프트웨어 어플리케이션(501, 503, 504)은 이 주기에서 데이터를 전송할 수 없다. 바람직하게 리소스 매니저(600)는 가장 많이 사용된 정보가 정확하게 전송될 수 있는 한편, 전체 이용에 대한 기여도가 낮은 정보가 정확하게 전송되지 않도록 타임 슬롯의 정확한 할당을 실시한다.
실시예 2
소프트웨어 어플리케이션(500, 504)이 그들에게 할당된 타임 슬롯을 데이터 전송에 이용하고자 하는 한편, 나머지 모든 소프트웨어 어플리케이션은 데이터 전송 요구를 갖지 않고 그들의 타임 슬롯이 미사용으로 남는 것이 전제된다. 제 1 타임 슬롯에서 어떤 것도 전송하지 않는다. i/6 밀리초의 시간 경과 후에 타임 슬롯이 종료되고, 제 2 타임슬롯이 시작된다. 상기 제 2 타임 슬롯에서 소프트웨어 어플리케이션(500)이 전송하고, 타임 슬롯은 i/6 + i/2 = i/6 + 3i/6 = 4i/6 밀리초 후에 종료한다. 후속하여 제 3 타임 슬롯이 시작되고, 이것은 미사용으로 남기 때문에, 5i/6 밀리초 후에 종료한다. 제 4 타임 슬롯이 시작되고, 이것도 마찬가지로 사용되지 않는다. 통신 주기가 실행되고 제 5 및 제 6 타임 슬롯은 도달되지 않았다.
실시예 3
리소스 매니저는 소프트웨어 어플리케이션(504)만이 데이터 전송 요구를 가지며 그러한 요구는 매우 크다는 사실, 즉 소프트웨어 어플리케이션(504)으로부터 매우 많은 정보가 갑작스럽게 전송되어야 한다는 사실을 검출한다. 다른 모든 소프트웨어 어플리케이션은 데이터 전송 요구를 갖지 않는다. 리소스 매니저는 소프트웨어 어플리케이션에 대한 타임 슬롯의 현재(및 먼저 주어진) 할당을 바람직하지 않은 것으로 보고 더 나은 할당을 계산한다. 상기 리소스 매니저는 계산 결과를 제어 정보 형태로 소프트웨어 어플리케이션에 통보한다. 제어 정보는 다음과 같다: 504, 504, 504, 504, 504. 리소스 매니저가 제어할 수 없는 제 1 타임 슬롯을 제외하고, 사용 가능한 모든 타임 슬롯은 소프트웨어 어플리케이션(504)에 할당되고, 상기 소프트웨어 어플리케이션은 거기에서 그들의 많은 양의 데이터 전송을 처리할 수 있다. 다른 모든 어플리케이션은 이러한 새로운 할당에 의해 어떠한 단점도 갖지 않게 되는데, 그 이유는 상기 다른 모든 어플리케이션은 전송할 데이터를 갖지 않고 실제로 전송 용량을 필요로 하지 않기 때문이다.
본 발명에 따른 방법은 주기당 전체 통신 스테이션 개수보다 적은 타임 슬롯 개수로 실행될 수 있다. 이로 인해 통신 주기의 지속 기간이 단축되고, 결과적으로 통신 주기의 반복률이 더 높아진다. 다시 말하면, 이것은 항상 고정 할당된 통신 스테이션에 대해 그리고 선택된 동적 통신 스테이션에 대해 전송 래이턴시 시간(latency time)을 단축시킨다. 사실상 이것은 통신 스테이션에 대한 클록 증가를 가능하게 한다.
본 발명에 따른 리소스 매니저는, 타임 프레임 내에서 미사용 용량을 선택적으로 예측적으로 또는 반응적으로 검출하며, 상기 미사용 용량을 추가 타임 슬롯의 할당을 통해 선택된 통신 스테이션에 제공하는 평가 및 제어 장치를 갖는다.

Claims (11)

  1. 통신 시스템, 특히 차량 통신 시스템에서 동적 리소스 할당 방법으로서,
    - 통신 스테이션의 액세스를 위해 적어도 일정 시간 지속 기간의 주기적 타임 프레임을 설정하고, 상기 타임 프레임 내의 타임 슬롯들을 통신 스테이션에 할당하는 단계,
    - 미사용 타임 슬롯의 지속 기간을 단축시킴으로써, 추가의 타임 슬롯을 상기 타임 프레임 내에 포함시키는 단계,
    - 타임 슬롯을 통신 스테이션에 특히 그들의 통신 요구에 따라 동적으로 통신 스테이션에 할당하는 단계를 포함하는 방법.
  2. 제 1 항에 있어서, 상기 타임 슬롯의 할당과 추가 타임 슬롯의 할당은 중앙 인스턴스, 특히 리소스 매니저에 의해 이루어지는 것을 특징으로 하는 통신 시스템에서 동적 리소스 할당 방법.
  3. 제 1 항 또는 제 2 항에 있어서, 통신 접속을 위해 특히 데이터율, 허용 지연 시간 및/또는 지연 시간의 허용 변동과 관련한 품질 파라미터가 교환되고, 상기 품질 파라미터는 특히 중앙 인스턴스에 의해 관리 및 평가되고, 리소스 지정 또는 타임 슬롯의 할당시 고려되는 것을 특징으로 하는 통신 시스템에서 동적 리소스 할당 방법.
  4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서, 타임 프레임 시작 부분에 배치된 타임 슬롯은 높은 우선 순위의 통신 접속에 할당되고, 시간적으로 후속하는 타임 슬롯은 낮은 우선 순위의 통신 접속에 할당되고, 이러한 우선 순위 할당은 경우에 따라서 적어도 일시적으로 형평성을 고려한 할당으로 교대될 수 있는 것을 특징으로 하는 통신 시스템에서 동적 리소스 할당 방법.
  5. 제 2 항 내지 제 4 항 중 어느 한 항에 있어서, 상기 중앙 인스턴스는 제어 정보를 통신 스테이션에 전송하고, 상기 제어 정보는 통신 스테이션에 대한 타임 슬롯 할당을 포함하고, 상기 타임 슬롯 할당은 각각 하나의 타임 프레임에 대해 유효성을 갖거나 또는 후속하는 제어 정보가 새로운 할당을 지시할 때까지 지속되는 것을 특징으로 하는 통신 시스템에서 동적 리소스 할당 방법.
  6. 제 3 항 내지 제 5 항 중 어느 한 항에 있어서, 상기 통신 접속들은 등급으로 분류되고, 각각의 등급에 고유의 품질 파라미터 세트가 할당되는 것을 특징으로 하는 통신 시스템에서 동적 리소스 할당 방법.
  7. 제 1 항 내지 제 6 항 중 어느 한 항에 있어서, 상기 타임 슬롯들은 식별 가능하게 형성되고, 상기 식별 가능한 타임 슬롯의 미리 정해진 개수에 대한 배타적 송신 권한이 통신 스테이션에 할당되는 것을 특징으로 하는 통신 시스템에서 동적 리소스 할당 방법.
  8. 제 1 항 내지 제 7 항 중 어느 한 항에 있어서, 미사용 타임 슬롯의 단축은 자동으로, 특히 네트워크 방식의 특성값에 의해 야기되거나 또는 중앙 인스턴스에 의해 야기되는 것을 특징으로 하는 통신 시스템에서 동적 리소스 할당 방법.
  9. 제 1 항 내지 제 8 항 중 어느 한 항에 있어서, 상기 방법은 타임 프레임당 전체 통신 스테이션 개수보다 적은 수의 타임 슬롯으로 실행되는 것을 특징으로 하는 통신 시스템에서 동적 리소스 할당 방법.
  10. 플랙스레이-네트워크를 위한 제 1 항 내지 제 9 항 중 어느 한 항에 따른 방법의 용도로서, 동적 타임 슬롯 할당은 플랙스레이 타임 프레임의 동적 세그먼트에서만 실행되는 것을 특징으로 하는 용도.
  11. 통신 시스템에서 동적 리소스 할당을 위한 시스템으로서,
    - 중앙 인스턴스, 특히 리소스 매니저(600)가 제공되고, 상기 리소스 매니저는 통신 시스템에 할당될 수 있는 타임 슬롯에 의해 주기적 타임 프레임을 규정하고,
    - 상기 리소스 매니저는 평가 및 제어 장치를 갖고, 상기 장치는 타임 프레임 내에서 미사용 용량을 선택적으로 예측적으로 또는 반응적으로 검출하며, 상기 미사용 용량을 추가 타임 슬롯의 할당을 통해 선택된 통신 스테이션에 제공하는 것을 특징으로 하는 통신 시스템에서 동적 리소스 할당을 위한 시스템.
KR1020087017631A 2006-01-20 2007-01-03 리소스의 동적 할당을 위한 방법 및 시스템 KR20080093998A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102006003067.2 2006-01-20
DE102006003067A DE102006003067A1 (de) 2006-01-20 2006-01-20 Verfahren und System zur dynamischen Ressourcenzuweisung

Publications (1)

Publication Number Publication Date
KR20080093998A true KR20080093998A (ko) 2008-10-22

Family

ID=37999326

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087017631A KR20080093998A (ko) 2006-01-20 2007-01-03 리소스의 동적 할당을 위한 방법 및 시스템

Country Status (9)

Country Link
US (1) US20090304021A1 (ko)
EP (1) EP1979198A1 (ko)
JP (1) JP2009524308A (ko)
KR (1) KR20080093998A (ko)
CN (1) CN101370691A (ko)
AU (1) AU2007209418A1 (ko)
BR (1) BRPI0707879A2 (ko)
DE (1) DE102006003067A1 (ko)
WO (1) WO2007085508A1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013022176A1 (ko) * 2011-08-11 2013-02-14 엘지전자 주식회사 무선 개인 영역 통신망의 스케줄링 방법 및 그 장치
KR101306067B1 (ko) * 2011-12-13 2013-09-17 강릉원주대학교산학협력단 Ｔｄｍａ 기반의 동적 타임슬롯 할당을 통한 수중통신방법
KR101507016B1 (ko) * 2013-12-18 2015-04-01 부산대학교 산학협력단 플랙스레이 네트워크를 위한 메시지 패킹 방법

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4964257B2 (ja) * 2009-01-26 2012-06-27 三菱電機株式会社 ネットワークシステム
DE102011103938B3 (de) 2011-06-10 2012-08-09 Audi Ag Verfahren zum Betrieb eines Bussystems zur Kommunikation mit mehreren Kommunikationsteilnehmern und Kraftfahrzeug
JP6515911B2 (ja) 2016-12-16 2019-05-22 トヨタ自動車株式会社 車載ネットワークシステム
DE102019205487A1 (de) * 2019-04-16 2020-10-22 Robert Bosch Gmbh Teilnehmerstation für ein serielles Bussystem und Verfahren zur Kommunikation in einem seriellen Bussystem
FR3102584B1 (fr) * 2019-10-28 2021-11-05 St Microelectronics Grenoble 2 Procédé d'acquittement de communication par bus
DE102020215329A1 (de) * 2020-12-03 2022-06-09 Continental Automotive Gmbh Verfahren zum schnellen Flashen von Sensorknoten über ein Ethernetnetzwerk
DE102020215763A1 (de) * 2020-12-11 2022-06-15 Continental Automotive Gmbh Verfahren zur Optimierung der Übertragungsdatenrate in einem Sensornetzwerk im Teilnetzbetrieb in einem Ethernetnetzwerk
CN112769661B (zh) * 2020-12-29 2022-07-29 北京航天自动控制研究所 一种高速时分复用通信总线时隙分配与控制方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4330857A (en) * 1980-02-29 1982-05-18 Ibm Corporation Dynamically variable priority, variable position channels in a TDMA burst
JP2932839B2 (ja) * 1992-08-04 1999-08-09 日本電気株式会社 衛星通信方式
JP3436845B2 (ja) * 1996-06-18 2003-08-18 日本電信電話株式会社 マルチクラスａｔｍ呼受付制御方法及び装置
US6243391B1 (en) * 1997-10-08 2001-06-05 Paradyne Corporation Non-polled dynamic slot time allocation protocol
DE19927544A1 (de) * 1999-06-16 2000-12-21 Bosch Gmbh Robert Verfahren zur Steuerung des Datenflusses von Terminals in zentralgesteuerten Kommunikationssystemen
US6944148B1 (en) * 1999-09-10 2005-09-13 Pulse-Link, Inc. Apparatus and method for managing variable-sized data slots within a time division multiple access frame
US6446151B1 (en) * 1999-09-29 2002-09-03 Agere Systems Guardian Corp. Programmable time slot interface bus arbiter
DE10039460A1 (de) * 2000-08-12 2002-02-21 Daimler Chrysler Ag Datenbus für mehrere Teilnehmer
US20030164794A1 (en) * 2002-03-04 2003-09-04 Time Domain Corporation Over the horizon communications network and method

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013022176A1 (ko) * 2011-08-11 2013-02-14 엘지전자 주식회사 무선 개인 영역 통신망의 스케줄링 방법 및 그 장치
US9191950B2 (en) 2011-08-11 2015-11-17 Lg Electronics Inc. Method and apparatus for scheduling wireless personal area network
KR101306067B1 (ko) * 2011-12-13 2013-09-17 강릉원주대학교산학협력단 Ｔｄｍａ 기반의 동적 타임슬롯 할당을 통한 수중통신방법
KR101507016B1 (ko) * 2013-12-18 2015-04-01 부산대학교 산학협력단 플랙스레이 네트워크를 위한 메시지 패킹 방법

Also Published As

Publication number Publication date
EP1979198A1 (de) 2008-10-15
CN101370691A (zh) 2009-02-18
JP2009524308A (ja) 2009-06-25
BRPI0707879A2 (pt) 2011-05-10
WO2007085508A1 (de) 2007-08-02
DE102006003067A1 (de) 2007-07-26
US20090304021A1 (en) 2009-12-10
AU2007209418A1 (en) 2007-08-02

Similar Documents

Publication Publication Date Title
KR20080093998A (ko) 리소스의 동적 할당을 위한 방법 및 시스템
CN110838899B (zh) 一种直接通信链路资源分配方法及终端
US9380577B2 (en) Method and device for collaborative data communication in a radio network
US5615212A (en) Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes
JP4050031B2 (ja) 時分割ユニバーサルマルチプルアクセスネットワーク
JP2008053866A (ja) 無線通信システムにおけるリファレンス信号多重方法および無線通信装置
KR20070120454A (ko) 이동 통신 시스템에서 채널 품질 측정 방법 및 기지국
CN109156000B (zh) 用于可配置帧结构的系统和方法
CN107005984A (zh) 一种减少资源冲突的方法及ue
CN105722241B (zh) 多信道同步自组织网络的调度方法
US20170245293A1 (en) Access Method with Access Slots and Priority Resolution
WO2021179009A1 (en) Resource unit allocation in mesh networks
KR20090007895A (ko) 통신 시스템에서 대역폭 할당 방법 및 시스템
KR20160145128A (ko) 자원 할당 방법, 자원 경쟁 방법, 및 관련 장치
JP6851537B2 (ja) サブセット制限を伴う広帯域幅でのｕｅランダム・アクセスのためのシステムおよび方法
CN109429347B (zh) 时隙分配方法及装置
US9135196B2 (en) Method for operating a bus system for communication with a plurality of communication nodes, and motor vehicle
CN109151832B (zh) 免授权资源访问方法、调度方法及装置、存储介质、终端、基站
KR102049047B1 (ko) 단말간 직접 통신 네트워크에서 데이터를 송수신하는 방법
KR100646822B1 (ko) Ｉｅｅｅ 802.15.3에서 슬롯 시간 간격 정보를 이용한스케줄링 방법
CN105472741B (zh) 一种获取发送数据资源的方法及装置
EP2274941B1 (en) Balancing of common control channel load in a communications system
KR102561670B1 (ko) 차량 네트워크 환경에서 메시지의 타임 슬롯을 할당하는 장치 및 그 방법
US8675595B2 (en) Method for operating a communication system, coordination node in a communication system and communication system
Hassan et al. Wireless mediation for multi-hop networks in time critical industrial applications

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B601 Maintenance of original decision after re-examination before a trial
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20110901

Effective date: 20130130