IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
UP-0415372
(2001-10-26)
|
등록번호 |
US-7769041
(2010-08-24)
|
우선권정보 |
FI-20002387(2000-10-30) |
국제출원번호 |
PCT/FI2001/000934
(2001-10-26)
|
§371/§102 date |
20030825
(20030825)
|
국제공개번호 |
WO02/037752
(2002-05-10)
|
발명자
/ 주소 |
|
인용정보 |
피인용 횟수 :
3 인용 특허 :
27 |
초록
▼
The invention relates to the scheduling of data transfers in a multi-hop packet network. The nodes of the network are adapted to schedule their transmissions according to a common time sequence, recurring in time domain and comprising a control portion for transmission of at least one control packet
The invention relates to the scheduling of data transfers in a multi-hop packet network. The nodes of the network are adapted to schedule their transmissions according to a common time sequence, recurring in time domain and comprising a control portion for transmission of at least one control packet and a data portion for transmission of data packets. In order to accomplish a simple and controlled way for minimizing delay and delay variation, the network is classified into several levels with respect to a certain node, each level comprising the nodes located at the same distance from said certain node, measured in number of hops along the shortest path in the network. The data portion is further divided into successive reservation periods, each being allocated to transmissions of delay sensitive traffic through the hops between two predetermined neighboring levels so that a data packet can be transferred across the network within a single time sequence.
대표청구항
▼
The invention claimed is: 1. A method of scheduling data transfers in a multi-hop packet network including a plurality of interconnected nodes configured to schedule their transmissions through said one or more hops, the method comprising: associating each node of a plurality of nodes in a multi-ho
The invention claimed is: 1. A method of scheduling data transfers in a multi-hop packet network including a plurality of interconnected nodes configured to schedule their transmissions through said one or more hops, the method comprising: associating each node of a plurality of nodes in a multi-hop packet network with a level of a plurality of levels, wherein the level associated with each node reflects a number of hops from a first node to said each node, the number of hops measured along a shortest path between the first node and said each node in the network; dividing a data portion of a transmission into a plurality of reservation periods, the transmission comprising a control portion reserved for transmission of at least one control packet and the data portion reserved for transmission of data packets; and allocating each reservation period of the plurality of reservation periods for transmissions of delay sensitive traffic between neighboring nodes having the same associated levels of the plurality of levels, wherein the transmissions include a first transmission between first neighboring levels in an uplink direction and a second transmission between second neighboring levels in a downlink direction, wherein the uplink direction is toward the first node and the downlink direction is outward from the first node. 2. A method according to claim 1 wherein the reservation periods occur simultaneously in both transmission directions. 3. A method according to claim 2, wherein said dividing includes leaving an empty period between two successive reservation periods. 4. A method according to claim 1, wherein the allocation of the plurality of reservation periods occurs during a single frame. 5. A method according to claim 4, further comprising dividing said data portion into reservation periods of unequal lengths, the length of each reservation period being inversely proportional to the number of hops from said first node. 6. A method according to claim 5, further comprising allocating at least one third of the data portion to delay sensitive traffic of a center node in each transmission direction. 7. A method according to claim 1, comprising dividing a time sequence into a plurality of frames, wherein each frame of the plurality of frames includes at least one reservation period. 8. A method according to claim 1, comprising scheduling other traffic than said delay sensitive traffic in any reservation period having free capacity. 9. A method according to claim 1, comprising changing the lengths of the reservation periods. 10. A method according to claim 1, wherein said control portion includes a predefined delimiter indicating a boundary between two successive time sequences. 11. A method according to claim 1, wherein the transmissions include a first transmission between first immediate neighboring levels in a first direction and a second transmission between second immediate neighboring levels in a second direction, and wherein the number of hops between the first immediate neighboring levels is greater than or equal to the number of hops between the second immediate neighboring levels. 12. A method according to claim 1, wherein the multi-hop network is a mesh network. 13. A method according to claim 12, wherein the mesh network is a wireless mesh network. 14. A multi-hop packet network comprising a plurality of interconnected nodes, wherein each node is connected to each other node through one or more hops and is configured to schedule a transmission through said one or more hops, the transmission comprising a control portion reserved for transmission of at least one control packet and a data portion reserved for transmission of data packets, wherein the plurality of nodes are divided into a plurality of levels with respect to a first node, each level comprising the nodes located a same number of hops from said first node, the number of hops measured along a shortest path in the network between said first node and said each node, and further wherein each node of the plurality of nodes is scheduled to transmit delay sensitive traffic within a period whose location within the data portion depends at least on the levels between which the delay sensitive traffic is to be transmitted, wherein each period includes a first transmission between first neighboring levels in an uplink direction and a second transmission between second neighboring levels in a downlink direction, wherein the uplink direction is toward the first node and the downlink direction is outward from the first node. 15. A multi-hop packet network according to claim 14, wherein at least part of the nodes are connected to another network through said first node. 16. A multi-hop packet network according to claim 14, wherein said control portion includes a predefined delimiter indicating a boundary between two successive time sequences. 17. A node of a multi-hop packet network, wherein the node is connected to other nodes and is configured to schedule transmissions according to a time sequence, wherein the transmissions comprise a control portion reserved for transmission of at least one control packet and a data portion reserved for transmission of data packets, wherein the node is associated with a level of a plurality of levels, each level comprising nodes located a same number of hops from a first node, the number of hops measured along a shortest path between said first node and each other node in the network; and the node is scheduled to transmit delay sensitive traffic during a period whose location within the data portion depends at least on the levels between which the delay sensitive traffic is to be transmitted, wherein at least two periods are allocated for the node, a first period allocated for an uplink transmission direction and a second period allocated for a downlink transmission direction, wherein the uplink transmission direction is toward the first node and the downlink transmission direction is outward from the first node. 18. A node according to claim 17, wherein said control portion includes a predefined delimiter indicating a boundary between two successive time sequences. 19. A node according to claim 17, wherein at least two periods are allocated for the node, a first period allocated for a first transmission to a first node that is a fewer number of hops from the first node and a second period allocated for a second transmission to a second node that is a greater number of hops from the first node. 20. A node according to claim 17, wherein the multi-hop network is a mesh network. 21. A node according to claim 20, wherein the mesh network is a wireless mesh network. 22. A method of transmitting data packets in a multi-hop packet network including a plurality of interconnected nodes configured to schedule their transmissions through said one or more hops, the method comprising: allocating at a first node a reservation period to a transmission between the first node and a second node based on a number of hops between the first node and a third node and between the second node and the third node in a network, wherein the network comprises a plurality of interconnected nodes, wherein the transmission comprises a data packet comprising delay sensitive traffic, and further wherein the number of hops is measured along a shortest path between the first node and the third node and between the second node and the third node in the network; and transmitting the data packet during the allocated reservation period, wherein transmissions include a first transmission between first neighboring levels in an uplink direction and a second transmission between second neighboring levels in a downlink direction, wherein the uplink direction is toward the first node and the downlink direction is outward from the first node. 23. A method according to claim 22, wherein the transmission further comprises a control portion that includes a predefined delimiter indicating a boundary between successive time sequences.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.