[go: up one dir, main page]

WO2005027428A1 - 局側通信装置 - Google Patents

局側通信装置 Download PDF

Info

Publication number
WO2005027428A1
WO2005027428A1 PCT/JP2003/011620 JP0311620W WO2005027428A1 WO 2005027428 A1 WO2005027428 A1 WO 2005027428A1 JP 0311620 W JP0311620 W JP 0311620W WO 2005027428 A1 WO2005027428 A1 WO 2005027428A1
Authority
WO
WIPO (PCT)
Prior art keywords
allocation
amount
bandwidth
subscriber
request amount
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/JP2003/011620
Other languages
English (en)
French (fr)
Inventor
Michiya Takemoto
Masaki Tanaka
Ken Murakami
Hiroaki Mukai
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to EP03818653A priority Critical patent/EP1667377A4/en
Priority to JP2005508914A priority patent/JP4249182B2/ja
Priority to PCT/JP2003/011620 priority patent/WO2005027428A1/ja
Priority to US10/563,157 priority patent/US7653080B2/en
Publication of WO2005027428A1 publication Critical patent/WO2005027428A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2628Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using code-division multiple access [CDMA] or spread spectrum multiple access [SSMA]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/15Flow control; Congestion control in relation to multipoint traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/76Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/765Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the end-points
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/78Architectures of resource allocation
    • H04L47/788Autonomous allocation of resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • H04L47/808User-type aware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/821Prioritising resource allocation or reservation requests
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854Wide area networks, e.g. public data networks
    • H04L12/2856Access arrangements, e.g. Internet access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44Star or tree networks
    • H04L2012/445Star or tree networks with switching in a hub, e.g. ETHERNET switch
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/26Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using dedicated tools for LAN [Local Area Network] management

Definitions

  • the present invention relates to a station-side communication device having a function of dynamically allocating upstream bands to a plurality of subscriber devices to be accommodated.
  • the station-side communication device connected to the communication network performs one-to-N communication with a plurality of subscriber devices via a time-division multiplex access (TDMA: Time Division Multiple Access) line to connect the plurality of subscriber devices to the communication network.
  • TDMA Time Division Multiple Access
  • There are various types of communication systems that connect to the network such as wireless communication systems, passive optical networks (hereinafter referred to as “PON systems”), and LAN systems.
  • PON systems passive optical networks
  • LAN systems Local Area Network
  • Patent Document 1 discloses a band allocation method in a wireless communication system.
  • Non-patent document 2 discloses a bandwidth allocation method in a PON system, for example.
  • Patent Document 3 discloses a bandwidth allocation method in a RAN system.
  • FIG. 1 is a block diagram showing a general configuration of a PON system.
  • Fig. 2 shows the subscriber termination equipment shown in Fig. 1.
  • FIG. 3 is a block diagram illustrating a configuration example of a device.
  • FIG. 3 is a block diagram showing a configuration example of a part related to band allocation of the station-side communication device shown in FIG.
  • FIG. 4 is a flowchart illustrating a conventional dynamic bandwidth allocation method.
  • FIG. 1 shows the basic configuration of a PON system.
  • a plurality of subscriber units hereinafter referred to as “subscriber terminating units” 2 a, 2 b, and 2 c are connected to an optical communication path (optical fiber 3,
  • the configuration is such that they are connected via the optical branching unit 4 and the optical fibers 5a, 5b, 5c).
  • the optical fiber 3 connected to the station-side communication device 1 is split into a plurality of optical fibers 5a, 5b, and 5c by an optical splitter 4, each of which is a subscriber termination device 2a. , 2b, 2c.
  • the station-side communication device 1 is connected to the network 6, and each of the subscriber terminating devices 2a, .2b, and 2c is connected to, for example, one terminal device 7a, 7b, and 7c, respectively. . '
  • the station-side communication device 1 exchanges packet data with a plurality of subscriber terminating devices 2a, 2b, and 2c via a TDMA line, but transmits and receives packet data to and from the plurality of subscriber terminating devices 2a, 2b, and 2c.
  • the requested data amount sent from c is acquired for each data collection cycle, and an upstream band is allocated to the plurality of subscriber terminating devices 2a, 2b, and 2c according to the requested data amount.
  • the station-side communication device 1 can set a contract bandwidth for each of the subscriber terminating devices 2a, 2b, and 2c.
  • the subscriber terminating devices 2a, 2b, and 2c each have a buffer memory unit 22 for storing packet data input from a terminal device, as shown in the subscriber terminating device 2a. , The amount of data stored in the buffer memory unit 22 is notified as a bandwidth request.
  • each subscriber terminal device has a buffer memory unit for each terminal device and notifies the station-side communication device 1 of the amount of stored data.
  • the subscriber terminating device 2 includes a data receiving unit 21, a buffer memory unit 22, a data amount counter unit 23, a control signal generating unit 24, a transmission timing adjusting unit 25, and a data And a transmission unit 26.
  • the data receiving unit 21 stores the packet data input from the terminal device in the buffer memory unit 22.
  • the data amount counter 23 counts the amount of data stored in the buffer memory 22 and notifies the control signal generator 24.
  • the control signal generation unit 24 generates a control signal for requesting a band to the station side communication device 1 based on the data amount counted by the data amount counter unit 23. This control signal is transmitted to the station side communication device 1 via the data transmission unit 26 at the timing specified by the transmission timing adjustment unit 25.
  • the packet data stored in the buffer memory unit 22 is transmitted to the station-side communication device via the data transmission unit 26 in the order stored at the transmission timing of the own device specified by the transmission timing adjustment unit 55. Sent to 1.
  • the subscriber terminating device 2 has a function of notifying the station communication device 1 of the requested data amount by transmitting the control signal and a function of transmitting the bucket data input from the terminal device to the station communication device 1. Transmission function.
  • the station-side communication device 1 includes a control signal receiving unit 30, a required data amount collecting unit 31, an allocation determining unit 32, and a band adjusting unit 33 And a transmission permission signal generation section 34 and a control signal transmission section 35, and the uplink band is dynamically allocated according to the procedure shown in FIG.
  • the operation in which the station-side communication device 1 dynamically allocates the upstream band according to FIG. 4 and with reference to FIG. 3 will be described.
  • a control signal including the amount of stored data transmitted by the subscriber terminal device is received by a control signal receiving unit 30.
  • the control signal receiving unit 30 notifies the required data amount collecting unit 31 of the stored data amount of the subscriber terminal device indicated in the received control signal. In this way, the required data amount of all the subscriber terminating devices is collected by the required data amount collection unit 31 (step ST 1).
  • the allocation determining unit 32 sequentially determines the allocation for the data amount of each subscriber terminal device held by the required data amount collecting unit 31 in accordance with the determination order set in the band adjusting unit 33 in advance. Perform (Step ST 2). In this assignment determination, when the assignment is made to the selected subscriber terminal device #n, the sum of the assigned amount becomes a predetermined band within one band update cycle. This is performed by determining whether or not the force exceeds the area allocation amount (step ST 3). As a result, if the assignment to the selected subscriber terminal device #n is possible (step ST3: No), the assignment determination unit 32 transmits The request data amount is notified to the permission signal generation unit 34 as the transmission permission amount (step ST4), and the process proceeds to step ST5.
  • step ST5 the allocation determining unit 32 determines whether the allocation has been completed for all the subscriber terminating devices. Until the assignment to all the subscriber terminating devices is completed (step ST5: No), the allocation determining unit 32 repeats the processing of steps ST2 to ST4 and repeats the processing for all the subscriber terminating devices. Assignment is performed, and when the assignment is completed for all subscriber terminal devices (step ST5: Yes), the operation shifts to the operation of the transmission permission signal generator 34 (step ST6).
  • step ST3 Yes
  • the assignment determination unit 32 notifies the transmission permission signal to that effect.
  • the assignment determination for the subscriber terminal device #n is completed, and the process proceeds to step ST6. In this case, there will be some subscriber terminating equipment that does not receive the assignment determination.
  • the transmission permission signal generation unit 34 generates a transmission permission signal indicating the transmission permission amount notified from the allocation determination unit 32, and transmits the transmission permission signal to the permitted subscriber termination device via the control signal transmission unit 35. Yes (step ST6).
  • the transmission permission signal generation unit 34 transmits the fact to the subscriber terminating device for which the assignment is not permitted.
  • the bandwidth adjustment unit 33 determines (or updates) the order of performing the next allocation determination based on the amount of data determined to be allocatable by the allocation determination unit 32 and the contracted bandwidth of each subscriber terminal device. Yes (step ST7).
  • the cycle for determining (or updating) the order in which the bandwidth adjustment unit 33 performs the assignment determination is the above-described bandwidth update cycle.
  • a series of processes shown in FIG. 4 are periodically performed so that dynamic bandwidth allocation can be performed according to the required bandwidth of each subscriber terminal device. If the bandwidth allocated to the subscriber terminator exceeds the contracted bandwidth, the By doing so, the priority assigned next time decreases, and as a result, the assigned bandwidth can be limited. Conversely, if the bandwidth allocated to the subscriber terminating equipment falls below the contracted bandwidth, prioritizing the next allocation increases by allocating first, and as a result, the allocated bandwidth can be increased. is there.
  • Patent Document 1 Japanese Unexamined Patent Publication No. 2000-1 53711
  • Patent Document 2 Japanese Unexamined Patent Publication No. 2000-2004
  • Non-Patent Document 1 "Dynamic Bandwidth Allocation Algorithm for GE-PON” (International Conference on Optical Internet (COIN2002))
  • the station-side communication device needs to determine the permitted transmission amount without being aware of the delimitation of the variable-length packet data stored in the buffer memory unit in the subscriber terminal device. If the station-side communication device determines the permitted transmission amount for each subscriber terminating device without considering the delimiter of the variable-length packet, the subscriber terminating device needs to use all of the permitted allocation. However, means for decomposing the variable-length bucket data stored in the buffer memory unit is required.
  • the disassembled packet Means for discriminating between data and undecomposed bucket data and means for restoring decomposed packet data are required. That is, there is a problem that a redundant function must be added to the station side communication device and the subscriber terminal device.
  • the transmission permission amount is not used, and It is necessary to transmit only the amount of packet data that can be transmitted without decomposition. In this case, the remaining portion of the transmission permission amount is unnecessarily allocated, so that there is a problem that the upstream bandwidth shared by a plurality of subscriber terminating devices cannot be effectively used.
  • the present invention has been made in view of the above, and it is possible to effectively utilize a shared bandwidth by detecting a break of packet data in a requested data amount and assigning it to a part of the requested data amount. It is another object of the present invention to obtain a station-side communication device that can allocate an upstream band so as to reduce the data transmission waiting time. Disclosure of the invention
  • one-to-N communication is performed with a plurality of subscriber units via a TDMA line, and a bandwidth request amount is acquired from the plurality of subscriber units to be shared by the plurality of subscriber units.
  • the station-side communication device that performs uplink band allocation control includes, in each data collection period, an allocation determination unit that performs a bandwidth allocation determination for each subscriber device, and a bandwidth request obtained by multiple data collections.
  • a history of the increase in the requested amount is obtained from the amount and the amount of the allocation by the allocation determining unit, and the bandwidth request amount to be subjected to the allocation determination is given to the allocation determining unit by a plurality of the increased amounts of the request indicated by the history. History to be disassembled and presented Management means.
  • the present invention it is possible to manage the history of the increase in the request amount in the bandwidth request amount transmitted by a plurality of subscriber devices, and to determine the bandwidth request amount to be determined to the plurality of increase amounts of the request amount indicated by the history. It can be disassembled and presented.
  • the increase in the requested amount corresponds to the amount of packet data staying in the subscriber unit.
  • the allocation determining means detects a boundary of each of a plurality of request amount increments in the band request amount presented by the history management means for each subscriber device, and It is specially equipped with a function to execute bandwidth allocation for a part of the amount.
  • the present invention it is possible to detect a boundary between each of a plurality of request amount increases in the band request amount to be determined, so that it is possible to execute band allocation for a part of the band request amount. .
  • the increase in the requested amount corresponds to the amount of bucket data staying in the subscriber unit. This means that a break in bucket data has been detected.
  • the allocation determining means detects a boundary of each of a plurality of request amount increments in the band request amount presented by the history management means for each subscriber device, and When the bandwidth is allocated to a part of the amount, a function of determining the allocated amount from the plurality of increases in the required amount is provided.
  • the present invention it is possible to determine a bandwidth allocation amount to be allocated to a part of the bandwidth request amount from a plurality of increase amounts of the request amount. In other words, it is possible to stay in the subscriber unit and assign it in packet data units. Therefore, since unnecessary allocation is not performed, it is possible to increase the allocation opportunity while effectively using the shared band for the subscriber device, and to shorten the transmission waiting time.
  • the allocation determining means detects a boundary of each of a plurality of request amount increments in the band request amount presented by the history management means for each subscriber device, and When performing bandwidth allocation for a part of the When there is a remaining bandwidth request amount that could not be allocated in the bandwidth update cycle, a function is provided in which a bandwidth to be allocated to the corresponding subscriber device in the next bandwidth update cycle is determined in advance using the remaining bandwidth.
  • the history management means manages a temporal change in the bandwidth request amount when taking the history for each subscriber device, and presents the change to the allocation determination means based on the management.
  • the arrangement order of the plurality of request amount increases in the band request amount can correspond to the order in which the bucket data is input in the subscriber unit. In other words, it is possible to allocate the packet data in the order of increasing request amount corresponding to the packet data having a long transmission waiting time, and it is possible to shorten the packet data transmission waiting time.
  • the history management unit manages a temporal change in the bandwidth request amount when taking the history for each subscriber device, and stays in the caller device based on the management. It has a function to detect the transmission delay time of the bucket data being transmitted.
  • the temporal change in the bandwidth request amount indicates an increase or decrease in the bandwidth request amount acquired in each data collection period from the subscriber device.
  • Data transmission delay time can be detected.
  • the history management means manages a temporal change in the bandwidth request amount when taking the history for each subscriber device, and based on the change, Detecting the transmission delay time of the bucket data staying in the entrance device, and when the detected transmission delay time is large, the packet data having a large transmission delay time as a bandwidth request amount presented to the allocation determining means. It is characterized by having a function of selecting the bandwidth request amount corresponding to the priority.
  • the allocation determining means calculates a plurality of request amount increments in the bandwidth request amount presented by the history management means for each subscriber device based on a contract disparity with the subscriber device. It is characterized in that it is classified into groups having a plurality of priorities, and has a function of executing band allocation first from a group having a higher priority. According to the present invention, it is possible to cause a delay difference for each subscriber device, so that the delay time can be included in the service content.
  • FIG. 1 is a block diagram showing a general configuration of a PON system
  • FIG. 2 is a block diagram showing a configuration example of a subscriber terminating device shown in FIG. 1
  • FIG. 3 is a diagram shown in FIG.
  • FIG. 4 is a block diagram showing a configuration example of a portion related to band allocation of the station side communication device.
  • FIG. 4 is a flowchart illustrating a conventional dynamic band allocation method.
  • FIG. 5 is a block diagram showing Embodiment 1 of the present invention.
  • FIG. 6 is a block diagram illustrating a configuration of a PON system including a certain station side communication device
  • FIG. 6 is a block diagram illustrating a configuration example of a subscriber terminal device illustrated in FIG. 5
  • FIG. 7 is a block diagram of FIG. FIG.
  • FIG. 8 is a block diagram showing a configuration example of a part related to band allocation of the station side communication device shown in FIG. 8.
  • FIG. 8 is a diagram illustrating an operation of creating and assigning a history list in a request data history management unit provided in the station side communication device shown in FIG. The operation to detect the break of the packet data in the judgment unit
  • FIG. 9 is a flowchart illustrating a dynamic band allocation operation performed by the station-side communication device shown in FIG. 5, and
  • FIG. 10 is a station according to Embodiment 2 of the present invention.
  • FIG. 9 is a block diagram showing a configuration of a communication device on the side; 11 is a diagram for explaining the operation of classifying into a priority group and a non-priority group in the assignment determining unit shown in FIG.
  • FIG. 12 is a diagram illustrating a dynamic bandwidth performed by the station-side communication device shown in FIG.
  • FIG. 13 is a flowchart (part 1) for explaining the allocation operation
  • FIG. 13 is a flowchart (part 2) for explaining the dynamic band allocation operation performed by the station-side communication device shown in FIG. BEST MODE FOR CARRYING OUT THE INVENTION
  • FIG. 5 is a block diagram showing a configuration of a PON system including the station-side communication device according to the first embodiment of the present invention.
  • Fig. 5 shows the basic configuration of the PON system. That is, in the PON system, a plurality of subscriber units (hereinafter, referred to as “subscriber terminating units”) 42 a, 42 b, and 42 c are connected to an optical communication line (optical fiber 43, The configuration is such that they are connected via an optical branching unit 44 and optical fibers 45a, 45b, 45c).
  • subscriber terminating units hereinafter, referred to as “subscriber terminating units” 42 a, 42 b, and 42 c are connected to an optical communication line (optical fiber 43, The configuration is such that they are connected via an optical branching unit 44 and optical fibers 45a, 45b, 45c).
  • the optical fiber 43 connected to the station side communication device 41 is split into a plurality of optical fibers 45a, 45b, 45c by an optical splitter 44, and each of them is a subscriber terminating device 42a, Connected to 42b, 42c.
  • the station-side communication device 41 is connected to the network 46, and each of the subscriber terminating devices 42a, 42b, 42c is connected to, for example, one terminal device 47a, 47b, 47c, respectively. .
  • the station-side communication device 41 transmits and receives packet data to and from a plurality of subscriber terminating devices 42a, 42b, and 42c via a time division multiple access (TDMA) line.
  • TDMA time division multiple access
  • the amount of data sent from the subscriber terminating devices 42a, 42b, and 42c is acquired for each data collection cycle, saved for several cycles for each subscriber terminating device, and a history is obtained.
  • the upstream band is allocated to the terminating devices 42a, 42b, 42c.
  • the station-side communication device 41 It is possible to set a contract bandwidth for each of the devices 42a, 42b, and 42c.
  • Each of the subscriber terminating devices 42a, 42b, and 42c has a buffer memory 52 for storing packet data input from the terminal device, as shown in the subscriber terminating device 42a.
  • the station side communication device 41 is notified of the amount of data stored in the buffer memory unit 52 as a bandwidth request.
  • each subscriber terminal device has a buffer memory unit for each terminal device, and notifies the station-side communication device 1 of the amount of accumulated data.
  • FIG. 6 is a block diagram showing a configuration example of the subscriber terminal device shown in FIG.
  • the subscriber terminal unit 42 includes a data receiving unit 51, a buffer memory unit 52, a data amount counter unit 53, a control signal generating unit 54, a transmission timing adjusting unit 55, and a data transmitting unit. 5 and a function of notifying the station side communication device 41 of the requested data amount, and an equipment for transmitting bucket data input from the terminal device to the station side communication device 41. I have. '
  • the transmission timing adjustment unit 55 sets the timing for transmitting the control signal generated by the control signal generation unit 54, and gives the timing to the control signal generation unit 54. Further, the transmission timing adjustment unit 55 sets the transmission timing of its own device on the TDMA line, and gives the transmission timing to the buffer memory unit 52.
  • the data receiving unit 51 stores the bucket data input from the terminal device in the buffer memory unit 52.
  • the data amount counter 53 counts the amount of data stored in the buffer memory 52 and notifies the control signal generator 54 of the count.
  • the control signal generation unit 54 generates a control signal for requesting a band to the station side communication device 41 based on the data amount counted by the data amount counter unit 53. This control signal is transmitted to the station side communication device 41 via the data transmission unit 56 at the timing designated by the transmission timing adjustment unit 55.
  • the packet data stored in the buffer memory unit 52 is transmitted to the station side communication device 41 via the data transmission unit 56 in the order stored at the timing designated by the transmission timing adjustment unit 55. Is done.
  • Fig. 7 shows an example of the configuration of the part related to the bandwidth allocation of the station-side communication device shown in Fig. 5.
  • the station-side communication device 41 includes a control signal receiving unit 60, a required data amount collecting unit 61, a required data history managing unit 62, and an assignment determining unit 6 3, a band adjustment unit 64, a transmission permission signal generation unit 65, and a control signal transmission unit 66.
  • FIG. 8 is a diagram for explaining an operation of creating a history list in a request data history management unit provided in the station side communication device shown in FIG. 5 and an operation of detecting a break of bucket data in an allocation determination unit.
  • FIG. 9 is a flowchart illustrating a dynamic band allocation operation performed by the station-side communication device shown in FIG.
  • the control signal including the amount of stored data transmitted by all the subscriber terminating devices is received by the control signal receiving unit 60.
  • the control signal receiving unit 60 notifies the required data amount collecting unit 61 of the amount of data stored in the subscriber terminal device indicated in the received control signal.
  • the required data amount of all the subscriber terminating devices # 1 to #N is collected by the required data amount collection unit 61 (step ST11).
  • the request data amount collection unit 61 converts the request data amounts of all the subscriber terminating devices # 1 'to #N input in a certain data collection period T (this period) into request data for the current period T, respectively.
  • the request data history management unit 62 is notified of the amounts R # l (T) to R # N (T) (step ST 12).
  • the request data history management unit 62 accumulates the request data amount of each subscriber terminal device input from the request data amount collection unit 61 during the period of the band update cycle managed by the band adjustment unit 64.
  • the request increase amount is calculated and stored based on the transmission permission amount allocated by the allocation determination unit 63, that is, the history of the request increase amount is recorded, and each request increase amount is recorded.
  • one cycle of the bandwidth update cycle It means that it consists of a cycle, but one cycle of the bandwidth update cycle may correspond to one cycle of the data collection cycle. This is determined according to the characteristics of the communication system. In short, here, it is assumed that one cycle of the bandwidth update cycle includes a plurality of data collection cycles.
  • Fig. 8 shows the operation when calculating the permitted transmission amount in T-12 periods (the period before the previous one), the operation when calculating the request increase amount and the transmission permission amount in the T-1 period (the previous period), and The relationship with the operation at the time of calculating the required increase amount in the cycle (current cycle) is shown.
  • the allocation is determined in the previous T-3 cycle from the requested data amount ⁇ R # n (T-2) ⁇ 80 in the T-12 cycle
  • Subtracting the transmission permission amount ⁇ # ⁇ ( ⁇ -3) ⁇ 81 notified from the part 63, ⁇ ⁇ — the unallocated amount in two cycles ⁇ Re st # (T-2) ⁇ 82 is calculated and stored.
  • the requested data amount in the T-1 cycle ⁇ R # n (T-l) ⁇ 83
  • the required increase amount ⁇ Inc #n (T-1) ⁇ 84 in the T-l cycle is obtained and stored.
  • the allocation determination unit in the previous T-2 cycle based on ⁇ R # n (T-l) ⁇ 83
  • the transmission permission amount ⁇ #n (T-2) ⁇ 85 notified from 63 the unallocated amount ⁇ Re st # (T-l) ⁇ 86 in the T-l cycle is obtained and stored.
  • the allocation determination unit 63 indicates that the requested data amount ⁇ R #n (T) ⁇ in the T period (current period) is the request increase amount ⁇ I nc # n (T— 1) ⁇ and the required increase ⁇ Inc # ⁇ ( ⁇ ) ⁇ in the ⁇ cycle (this cycle). In other words, the allocation determining unit 63 determines that the required data amount # ⁇ ( ⁇ ) ⁇ in the ⁇ period (current period) ⁇ is the required increase amount ⁇ Inc # ⁇ (Tl) in one period (previous period). ⁇ And the required increase in the ⁇ cycle (this cycle) ⁇ I nc #n (T) ⁇ . In other words, as described above, the list of the requested increase in each data collection cycle from the oldest cycle ( ⁇ 1 cycle) to the current cycle ( ⁇ ) is input to the allocation determination unit 63 as described above. become.
  • the allocation determination unit 63 performs the allocation determination in accordance with the allocation order preset in the bandwidth adjustment unit 64.
  • the period k (k 0, 1, 2, 2,... )
  • the buffer memory unit in the subscriber termination unit is composed of a FIFO memory, which is a first-in first-out type memory. It corresponds to the amount of each variable-length bucket data stored in the buffer memory section of the device with a time relationship.
  • the fact that the allocation determination unit 63 detects the boundary of the request increase amount and makes the allocation determination for the requested increase amount means that the partition of the packet data is detected and the allocation determination is performed for a certain amount of packet data. Will be.
  • the allocation determination unit 63 can perform allocation by matching the unallocated amount Rest #n with the amount of packet data remaining in the buffer memory unit of the corresponding subscriber terminal device. .
  • the history order of the request increment Inc # n in each data collection cycle managed by the request data history management unit 62 is based on the packet data stored in the buffer memory unit of the corresponding subscriber terminal device. Matches the storage order of. This means that the request data history management unit 62 stores the packet data in the buffer memory unit of each subscriber terminal device. It indicates that the data stay time, that is, the transmission delay time can be managed. Therefore, when the allocation determination unit 63 performs the allocation determination in the order of the oldest request increase amount, the bucket data with a long transmission delay time is preferentially picked up.
  • the allocation determination unit 63 selects the request increase amount Inc #n (t) in the allocation determination period t from the request increase amount list for the subscriber terminal device #n according to the allocation determination MS instructed by the bandwidth adjustment unit 64. Then (step ST15), when it is allocated to the subscriber terminal device #n, it is determined whether or not the total allocated amount exceeds the bandwidth allocated amount for one cycle in the bandwidth update cycle (step ST16).
  • the allocation determination unit 63 determines the allocation to the transmission allowable amount previously allocated to the subscriber terminal device #n.
  • the request increase amount Inc # n (t) in the cycle t is added to make the transmission permission amount in the assignment determination cycle t (step ST17).
  • it is determined whether or not the power has been allocated to the subscriber terminal device (step ST18). If the allocation has not been completed to all the subscriber terminal devices (step ST18: N). 'o), allocation determination is performed for the next subscriber terminal device (steps ST15 and ST16).
  • step ST18: No the assignment judging section 63 repeatedly executes the above judgment operation while operating the cycle k which goes back from the T cycle (this cycle) to the past.
  • step ST18: Yes the force that has been judged up to the current cycle ends, that is, the T period (current cycle) force goes back to the past.
  • Step ST 1 6 which definitive, the subscriber terminating device assigning to # n, when the total quota exceeds the bandwidth allocation amount of one period of the bandwidth update cycle (Step ST 1 6: Y e S) , assigned determination
  • Step ST 21 the bandwidth allocation amount for a part of the requested data amount from a certain subscriber terminal device, that is, the bandwidth allocation amount for one or more request increase amounts in the plurality of decomposed request increase amounts is more than one. Determined from the increase.
  • step ST 21 since the allocation determination process is completed, the allocation determining unit 63 calculates the transmission permission amount calculated for each subscriber terminal device in the current cycle as the transmission permission amount for each subscriber terminal device.
  • the transmission permission signal generation unit 65 To the transmission permission signal generation unit 65, the request data history management unit 62, and the band adjustment unit 64.
  • a control signal indicating the transmission permission amount for each subscriber terminal device is generated by the transmission permission signal generation unit 65, and transmitted from the control signal transmission unit 66 to each subscriber terminal device.
  • the request data history management unit 62 notified of the allocation determination unit 63 receives the requested data amount R # n (T) from the corresponding subscriber termination device for the current cycle. By subtracting n, a request data amount Rest #n, which is not permitted to be allocated in the current cycle, is obtained and held (step ST22). By this means, it is possible to determine in advance the band to be allocated to the subscriber terminal device in the next band update period before shifting to the next band update period.
  • the band adjusting unit 64 received the notification from the allocation determining unit 63, based on the contracted band for each subscriber terminal device and the transmission permission amount for each subscriber terminal device notified from the allocation determining unit 63. Then, the allocation determination order in the next band update cycle is determined, and the determined allocation determination order in the next band update cycle is notified to the allocation determination unit 63 (step ST23).
  • the allocation determination unit 63 receives the notification of the allocation determination order in the next bandwidth update period from the bandwidth adjustment unit 64, advances the data collection period T for recording the requested increase to T + 1, and The processing shifts to the allocation processing in the bandwidth update cycle (step ST24).
  • the request data notified from each Since the history of the request increase in each data collection cycle is managed with respect to the data amount, it is possible to decompose the request data amount at the breaks of packet data, and only a part of the request data amount. Can be controlled.
  • the allocation of the remaining requested data amount in the current cycle which is the last requested data amount in the bandwidth update cycle, is originally performed by the bandwidth allocation process for the requested data amount collected in the next bandwidth update cycle. Although it is controlled, it is possible to partially allocate the requested data amount as described above, so it is possible to allocate the rest of the requested data amount in this cycle in advance before moving to the next band update cycle. This makes it possible to reduce the load of bandwidth allocation processing in the next bandwidth update cycle.
  • the division of the packet data is managed by the time transition with respect to the requested data amount notified from each subscriber terminal device, the time during which the bucket data stays in the subscriber terminal device is managed. It becomes possible. Therefore, it is possible to preferentially assign packet data that has been staying in the subscriber terminating device for the longest time, and it is possible to reduce the transmission waiting time of bucket data.
  • FIG. 10 is a block diagram showing a configuration of a station communication apparatus according to Embodiment 2 of the present invention.
  • the same reference numerals are given to components that are the same as or equivalent to the components shown in FIG. 5 (Embodiment 1).
  • a description will be given focusing on a portion related to the second embodiment.
  • a unit 101 is provided in the station-side communication apparatus 100 according to the second embodiment, in the configuration shown in FIG. 5 (the first embodiment).
  • FIG. 11 is a diagram for explaining the operation of classifying into a priority group and a non-priority group in the assignment determining unit shown in FIG.
  • the allocation determination unit 101 sends the request increase from the request data history management unit 62 in each data collection cycle from the oldest cycle to the current cycle in the period of the bandwidth update cycle.
  • Quantity When the list is received, as shown in Fig. 11, for each increase in demand, all the subscriber terminal devices # 1 to #N are assigned priority groups 1 11 and non-priority drops 1 according to their contract gap. Grouping is performed with the group No. 12, and the assignment determination process is performed based on the grouping.
  • Fig. 11 for each request increase from the request increase in the oldest period T-1k period to the request increase in the current period T period, the subscriber terminal # 1 always Are classified as belonging to priority group 111, but in other subscriber terminating devices # 2 to #N, there is a case where the distribution to priority group 111 and non-priority group 112 is switched in the middle. It is shown.
  • FIG. 12 and FIG. 13 are flowcharts illustrating the dynamic band allocation operation performed by the station-side communication device shown in FIG.
  • step ST31, step ST32 and step ST33 are the same as step ST11, step ST12 and step ST13 shown in FIG.
  • allocation determination processing is performed on the request increase amount in the T ⁇ k cycle. Since the request increase amount of the T ⁇ k cycle of the subscriber terminal unit # 1 and the subscriber terminal unit # 2 belongs to the priority group 111, the allocation determination process is performed. However, the increase in demand for Tk periods of subscriber terminal unit #N is not a priority group. During the assignment determination process for the priority group 111, the assignment determination process is not performed for the request increase amount of the subscriber terminal #N.
  • the allocation determination process is performed for the request increase amount of the subscriber terminal unit # 1, but the subscriber Since the request increase amount of the terminal device # 2 is the non-priority group 112, the allocation determination process is not performed.
  • the allocation determination unit 101 performs the allocation determination process on the request increase amounts included in the priority group 111 in order. Later for non-priority drops.
  • the allocation determining unit 101 selects a request increase amount Inc # n (t) of the subscriber terminal device #n belonging to the priority group in the allocation determination period t according to the allocation determination order (step ST35), When assigned to the device #n, it is determined whether or not the total assigned amount exceeds the bandwidth assigned amount for one cycle (step ST36).
  • step ST36 determines whether the bandwidth allocation amount for one cycle is not exceeded (step ST36: No). Then, it is determined whether or not the assignment has been completed for all the subscriber terminating devices belonging to the priority group in the assignment determination cycle t (step ST38), and the assignment has not been completed for all the subscriber terminating devices. In this case (step ST38: No), the allocation determination is performed for the next subscriber terminal device belonging to the priority group 1 11 in the allocation determination period t (step ST38).
  • step ST38: No the assignment decision unit 101 determines the cycle k which goes back from the T cycle (this cycle) to the past. The above determination operation is repeatedly performed while operating, and when the assignment is completed for all the subscriber terminating devices belonging to the priority group (step ST38: Yes), whether or not the determination up to the current cycle has been completed. Is determined (step ST39).
  • step (ST 39: No) If the determination by the allocation determination unit 101 is not completed up to the current cycle (step (ST 39: No), the allocation determination cycle is set to t + 1, and the process proceeds to the next determination cycle (step ST40), and returns to step ST35. If the determinations up to the current cycle have been completed (step ST39 ⁇ Yes), the allocation determination unit 101 ends the allocation determination processing for the priority group, and performs the allocation determination processing for the non-priority group (step ST39 ⁇ Yes). The process proceeds to Steps ST41 to ST47).
  • step ST36 in the process of step ST35 to step ST40 the allocation determining unit 101 determines that the total allocated amount is the bandwidth allocated amount of one cycle in the bandwidth update cycle in step ST36 in the process of step ST35 to step ST40. If it exceeds (Step ST3..6: Yes), all subsequent assignment determination processing ends, and the process proceeds to Step ST48.
  • the allocation determination process is started in the order preset in the bandwidth adjusting unit 64 in order from the old request increase amount.
  • the allocation determination unit 101 selects a request increase amount Inc # n (t) of the subscriber terminal device #n belonging to the non-priority group in the allocation determination period t in accordance with the allocation determination order (step ST42). When assigned to the subscriber terminal unit # ⁇ , it is determined whether or not the total assigned amount exceeds the bandwidth assigned amount for one cycle (step ST43).
  • the allocation determining unit 101 determines whether the transmission permission amount for the subscriber terminal device #n is increased by the request increase amount Inc #n in the allocation determination period t. (t) is added (step ST44). Then, it is determined whether or not the allocation has been completed for all the subscriber terminating devices belonging to the non-priority group in the allocation determination cycle t (step ST45). (Step ST45: No), the allocation determination is performed for the next subscriber terminal device belonging to the non-priority group in the allocation determination period t (steps ST42 and ST43).
  • the allocation determination unit 101 determines that all the members belonging to the non-priority group in the allocation determination period t Until the assignment to the user terminal device is completed (step ST45: No), the above determination operation is repeatedly executed while operating the cycle k which goes back from the T cycle (this cycle) to the past, and all the belonging to the non-priority group
  • step ST45: Yes it is determined whether or not the force has been determined up to the current cycle (step ST46).
  • step ST46: No the allocation determination unit 101 sets the allocation determination cycle to t + 1, proceeds to the next determination cycle (step ST47), and returns to step ST42. If the determination up to the current cycle has been completed (step ST46: Yes), the allocation determination unit 101 ends the allocation determination processing for the non-priority group, and proceeds to step ST48.
  • step ST43 in the process of steps S.T42 to ST47, the allocation determination section 101 allocates the subscriber terminal device #n, and the total allocated amount becomes one band in the band update period. If the allocated amount is exceeded (step ST43: Yes), all subsequent allocation determination processing ends, and the process proceeds to step ST48.
  • step ST48 since the allocation determination process has been completed, the allocation determination unit 101 transmits the transmission permission amount calculated for each subscriber terminal device as the transmission permission amount for each subscriber terminal device in the current cycle.
  • the permission signal generation unit 65, the request data history management unit 62, and the band adjustment unit 64 are notified.
  • the control signal indicating the transmission permission amount against each subscriber terminating equipment is generated by the transmission permission signal generation unit 65, it is transmitted from the control signal transmitting unit 6 6 for each subscriber terminating equipment.
  • the request data history management unit 62 notified of the allocation judgment unit 101 subtracts the transmission permission amount #n from the request data amount R # n (T) of the corresponding subscriber terminal device for the current cycle, The requested data amount Rest #n that was not permitted to be allocated in the current cycle is obtained and held (step ST49).
  • the band to be allocated to the subscriber terminal device in the next band update cycle can be determined before shifting to the next band update cycle.
  • the bandwidth adjusting unit 64 notified of the allocation determining unit 101 transmits the contracted bandwidth to each subscriber terminal device and the transmission permission amount to each subscriber terminal device notified by the allocation determining unit 101.
  • the allocation determination order of the next bandwidth update cycle is determined based on the above, and the determined allocation determination order of the next bandwidth update cycle is notified to the allocation determination unit 63 (S50).
  • the allocation determination unit 101 receives the notification of the allocation determination order of the next bandwidth update period from the bandwidth adjustment unit 64, advances the data collection period T for recording the requested increase to T + 1, and The processing shifts to the allocation processing in the band update cycle (step ST51).
  • the history of the request increase is classified into the priority group and the non-priority group, and the assignment process is performed preferentially from the request increase belonging to the priority group. It becomes possible to relatively control the transmission delay time of the bucket data staying in the subscriber terminal device.
  • the allocation process is preferentially performed as the request increase belonging to the priority group is larger as in the subscriber terminal device # 1, so that The transmission waiting time of the bucket data staying at the destination becomes shorter.
  • the allocation process is postponed, so the transmission waiting time of the bucket data staying in the relevant subscriber terminal device is longer. Become.
  • the bandwidth allocation determination process if the total allocation exceeds the bandwidth allocation in one cycle in the bandwidth update cycle, all subsequent subscriber terminating apparatuses including the subscriber terminating apparatus cannot receive the bandwidth allocation.
  • the priority group by setting the priority group to a small number in the history of the request increase amount, it is possible to set so that the request increase amount belonging to the priority group is always assigned. It becomes possible. In this case, if a request increase recorded as a data collection cycle earlier than a certain data collection cycle is set in the priority group, allocation processing is always performed for the request increase, so the maximum transmission of bucket data is performed. It is also possible to set a waiting time.
  • the PON system has been described as an example.
  • the present invention is not limited to this, and the station communication apparatus and the plurality of subscriber apparatuses use a TDMA line. It is needless to say that the present invention can be similarly applied to a communication system that performs one-to-N communication via the Internet.
  • the present invention is suitable as a station-side communication device for dynamically allocating an upstream band in a communication system performing one-to-N communication using a TDMA line.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

この発明では、各データ収集周期において、加入者装置毎に帯域割当判定を実行する割当判定手段と、複数回のデータ収集によって得られた帯域要求量とそれに対する前記割当判定手段による割当量とから要求量増加分の履歴を取り、前記割当判定手段に対してその割当判定対象となる帯域要求量を前記履歴が示す複数の要求量増加分に分解して提示する履歴管理手段とを備える。これによって、要求データ量におけるパケットデータの区切りを検出してその要求データ量の一部に割り当てが行えるので、共有帯域を有効に活用しつつデータ送信待ち時間を小さくするように上り帯域を割り当てることができる。

Description

明 細 書 局側通信装置 技術分野
この発明は、 収容する複数の加入者装置への上り帯域を動的に割り当てる機能 を有する局側通信装置に関するものである。 背景技術
通信網に接続される局側通信装置が複数の加入者装置と時分解多重ァクセス (T DMA :Time Division Multiple Access)回線を介して 1対 Nの通信を行い、 複数の加入者装置を通信網に接続する通信システムとしては、 無線通信システム や受動光ネットワーク (Passive Optical Network:以降「P O Nシステム」 と記 す)、 L ANシステムなど各種あるが、 この種の通信システムでば、加入者装置か ら局側通信装置にパケットデータを伝送するのに使用する上り帯域は複数の加入 者装置の共有となる。
そこで、 従来から、 局側通信装置が複数の加入者装置からの帯域要求に応じて 加入者装置のサービス内容に基づき上り帯域を割り当てる方法が各種提案されて レ、る。 すなわち、 無線通信システムでの帯域割当方法としては、 例えば特許文献 1に開示されている。 また、 P O Nシステムでの帯域割当方法としては、 例えば 非特許文献 2に開示されている。 また、 L ANシステムでの帯域割当方法として は、 例えば特許文献 3に開示されている。
以下、 この発明の理解を容易にするため、 非特許文献 2に示される P O Nシス テムを例に挙げて従来の動的帯域割当方法について説明する (第 1図〜第 4図)。 なお、 非特許文献 2では、 伝送形式の明示がないので、 伝送形式については特許 文献 3の方法を用いるとして整理して示されている。 第 1図は、 P O Nシステム の一般的な構成を示すブロック図である。 第 2図は、 第 1図に示す加入者終端装 置の構成例を示すブロック図である。 第 3図は、 第 1図に示す局側通信装置の帯 域割当に関わる部分の構成例を示すブロック図である。 第 4図は、 従来の動的帯 域割当方法を説明するフローチャートである。
第 1図では、 P O Nシステムの基本構成が示されている。 すなわち、 P O Nシ ステムは、 1台の局側通信装置 1に対し、 複数の加入者装置 (以降 「加入者終端 装置」 という) 2 a, 2 b , 2 cが光伝送路 (光ファイバ 3, 光分岐部 4, 光フ アイバ 5 a, 5 b, 5 c ) を介して接続される構成である。 具体的には、 局側通 信装置 1に接続された光ファイバ 3は、 光分岐部 4にて複数の光ファイバ 5 a, 5 b, 5 cに分岐され、 それぞれが加入者終端装置 2 a, 2 b , 2 cに接続され る。 また、 局側通信装置 1はネットワーク 6に接続され、 加入者終端装置 2 a,. 2 b , 2 cには、 それぞれ例えば 1台の端末装置 7 a , 7 b , 7 cが接続されて いる。 '
局側通信装置 1は、 T DM A回線を介して複数の加入者終端装置 2 a, 2 b , 2 cとパケットデータの授受を行うが、 複数の加入者終端装置 2 a, 2 b , 2 c から送られてくる要求データ量をデータ収集周期毎に取得し、 その要求デ タ量 に応じて複数の加入者終端装置 2 a , 2 b , 2 cに対して上り帯域を割り当てる。 そのとき、 局側通信装置 1は、 加入者終端装置 2 a , 2 b , 2 c毎に契約帯域を 設定することが可能である。
加入者終端装置 2 a, 2 b , 2 cは、 加入者終端装置 2 aに示すように、 端末 装置から入力されるパケットデータを格納するバッファメモリ部 2 2を有レ、 局 側通信装置 1に対してバッファメモリ部 2 2に蓄積されたデ一タ量を帯域要求と して通知するようになっている。 なお、 各加入者終端装置は、 複数の端末装置が 接続される場合は、 端末装置毎にバッファメモリ部を備え、 個々の蓄積データ量 を局側通信装置 1に対して通知する。
次に、 第 2図において、 加入者終端装置 2は、 データ受信部 2 1とバッファメ モリ部 2 2とデータ量カウンタ部 2 3と制御信号生成部 2 4と送信タイミング調 整部 2 5とデータ送信部 2 6とを備えている。 データ受信部 2 1は、 端末装置から入力されるパケットデータをバッファメモ リ部 2 2に格納する。 データ量力ゥンタ部 2 3は、 バッファメモリ部 2 2に格納 されているデータ量をカウントし制御信号生成部 2 4に通知する。 制御信号生成 部 2 4では、 データ量カウンタ部 2 3にて力ゥントされたデータ量を基に局側通 信装置 1に対して帯域を要求するための制御信号を生成する。 この制御信号は、 送信タイミング調整部 2 5で指定されたタイミングにてデータ送信部 2 6を介し て局側通信装置 1に送信される。 また、 バッファメモリ部 2 2に蓄積されたパケ ットデータは、 送信タイミング調整部 5 5にて指定された自装置の送信タイミン グにて格納された順にデータ送信部 2 6を介して局側通信装置 1に送信される。 このように、 加入者終端装置 2は、 制御信号を送信することによって要求デー タ量を局側通信装置 1に通知する機能と、 端末装置から入力されたバケツトデータを局側通信装置 1に送信する機能とを有している。
次に、 第 3図において、 局側通信装置 1は、 動的帯域割当を行う構成として、 制御信号受信部 3 0と要求データ量収集部 3 1と割当判定部 3 2と帯域調整部 3 3と送信許可信号生成部 3 4と制御信号送信部 3 5とを備え、 第 4図に示す手順 で動的に上り帯域を割り当てるようになつている。 以下、 第 4図に従って第 3図 を参照しつつ局側通信装置 1が動的に上り帯域を割り当てる動作について説明す る。
第 4図において、 加入者終端装置が送信する格納データ量を含む制御信号は、 制御信号受信部 3 0にて受信される。 制御信号受信部 3 0は、 受信された制御信 号内に示された加入者終端装置の格納データ量を要求データ量収集部 3 1に通知 する。 このようにして、 全加入者終端装置の要求データ量が要求データ量収集部 3 1に収集される (ステップ S T 1 )。
割当判定部 3 2は、 帯域調整部 3 3に予め設定されている判定順に従って、 要 求データ量収集部 3 1が保持している加入者終端装置毎のデータ量に対して順次 割当判定を行う (ステップ S T 2 )。 この割当判定は、選択した加入者終端装置 # nに割り当てると、 割当量の合計が帯域更新周期の 1周期内で予め決められた帯 域割当量を超える力否かを判定することによって行われる (ステップ S T 3 )。 その結果、 選択した加入者終端装置 #nへの割り当てが可能である場合は (ス テツプ ST3: No),割当判定部 32は、加入者終端装置 #nに対して割当許可 を行うため、 送信許可信号生成部 34に対して要求データ量を送信許可量として 通知し (ステップ ST4)、 ステップ ST5に進む。
ステップ S T 5では、 割当判定部 32は、 全加入者終端装置に対して割り当て が完了したか否かを判定する。 割当判定部 32は、 全加入者終端装置に対して割 り当てが完了するまで(ステップ ST5:. No)、 ステップ .ST2〜ステップ ST 4の処理を繰り返して全加入者終端装置に対しての割り当てを行い、 全加入者終 端装置に対して割り当てが完了すると (ステップ ST5: Ye s)、送信許可信号 生成部 34の動作に移る (ステップ ST6)。
一方、 ステップ S T 2〜ステップ S T 4の処理を繰り返す過程で選択した加入 者終端装置 #nへの割り当てができない場合は(ステップ ST3: Ye s)、割当 判定部 32は、 その旨を送信許可信号生成部 34に通知して加入者終端装置 # n についての割当判定を終了し、 ステップ ST 6に進む。 この場合には、 割当判定 を受けない加入者終端装置が発生することになる。
送信許可信号生成部 34は、 .割当判定部 32から通知された送信許可量を示し た送信許可信号を生成し、 制御信号送信部 35を介して割り当てが許可された加 入者終端装置に送信する (ステップ ST6)。送信許可信号生成部 34は、割り当 てが不許可となつた加入者終端装置にはその旨を送信する
また、 帯域調整部 33では、 割当判定部 32において割当可能と判定されたデ ータ量と各加入者終端装置の契約帯域とに基づいて、 次の割当判定を行う順番を 決定(ないしは更新)する (ステップ ST7)。 この帯域調整部 33が割当判定を 行う順番を決定 (ないしは更新) する周期が、 上記した帯域更新周期である。 ここで、 従来技術による動的帯域割当方法では、 第 4図に示す一連の処理を周 期的に行うことで各加入者終端装置の要求帯域に応じて動的な帯域割当が可能で ある。 加入者終端装置への割当帯域が契約帯域を上回った場合は、 割当順位を後 にすることで次回に割り当てられる優先度が減り、 結果として割当帯域を制限す ることが可能である。 逆に、 加入者終端装置への割当帯域が契約帯域を下回った 場合は、 割当順位を先にすることで次回に割り当てられる優先度が増え、 結果と して割当帯域を増加させることが可能である。
また、 従来技術による動的帯域割当方法では、 各加入者終端装置が要求するデ 一タ量を送信許可量とすることで無駄な割当帯域を省くことが可能であり、 複数 の加入者終端装置で共有している帯域を有効に活用できる。
なお、 上記した特許文献と非特許文献は、 以下の通りである。
特許文献 1 :特開 2 0 0 1— 5 3 7 1 1号公報
特許文献 2 :特開 2 0 0 0— 2 4 4 5 2 7号公報
非特許文献 1 : "Dynamic Bandwidth Allocation Algorithm for GE-PON" (International Conference on Optical Internet(COIN2002))
しかしながら、 従来技術による動的帯域割当方法では、 複数の加入者終端装置 からの要求データ量が多レ、場合は、 少数の加入者終端装置に対して割当許可した 段階で割当量の合計が帯域更新周期の 1周期での帯域割当量を超えてしまい、 残 りの加入者終端装置に対して割当が許可されなくなることが起こる。 このため、 ある加入者終端装置に対する割当機会が減少し、 端末装置から入力されたパケッ トデータが加入者終端装置から出力されるまでの時間が大きくなるという問題が 生じる。
この問題を解決する方策として、 各要求データ量に対して要求分のうち一部分 のみを割り当てる方法を採ればよいことが容易に推測できる。し力 し、この場合、 局側通信装置は、 加入者終端装置内のバッファメモリ部に格納されている可変長 パケットデータの区切りを意識することなく送信許可量を決定する必要がある。 そして、 局側通信装置が各加入者終端装置に対して可変長パケットの区切りを意 識することなく送信許可量を決定した場合、 加入者終端装置では、 割当許可分を 全て使用するためには、 バッファメモリ部に格納されている可変長バケツトデー タを分解する手段が必要になる。 また、 局側通信装置では、 分解されたパケット データと分解されていないバケツトデータとを判別する手段や分解されたパケッ トデータを復元する手段が必要になる。 つまり、 局側通信装置および加入者終端 装置に冗長機能を追加しなければならないという問題がある。
一方、 加入者終端装置がパケットデータの区切りをバッファメモリ部に格納さ れている可変長パケットデータの区切りで送信するためには、 送信許可量を全て 使用せずに、 その送信許可量のうち分解することなく送信できるパケットデータ 量のみを送信する必要がある。 この場合には、 送信許可量のうち残りの部分は不 要な割当となるので、 複数の加入者終端装置で共有している上り帯域が有効に活 用できなくなってしまうという問題がある。
このように、 従来技術による動的帯域割当方法においては、 要求データ量分を 送信許可量とすることで共有帯域の有効利用を図ろうとすると、 加入者終端装置 でのデータ送信待ち時間が大きくなる。 一方、 割当機会を増やしてデータ送信待 ち時間を小さくすると、 共有帯域を有効に利用するための冗長機能の追加または 不要な割当が発生するという問題がある。
この発明は、 上記に鑑みてなされたものであり、 要求データ量におけるパケッ トデータの区切りを検出してその要求データ量の一部に割り当てが行えるように することにより、 共有帯域を有効に活用しつつデータ送信待ち時間を小さくする ように上り帯域の割り当てが行える局側通信装置を得ることを目的とする。 発明の開示
.この発明では、 複数の加入者装置と T DMA回線を介して 1対 Nの通信を行う とともに、 前記複数の加入者装置から帯域要求量を取得して前記複数の加入者装 置が共有する上り帯域の割当制御を行う局側通信装置は、 各データ収集周期にお いて、 加入者装置毎に帯域割当判定を実行する割当判定手段と、 複数回のデータ 収集によつて得られた帯域要求量とそれに対する前記割当判定手段による割当量 とから要求量増加分の履歴を取り、 前記割当判定手段に対してその割当判定対象 となる帯域要求量を前記履歴が示す複数の要求量増加分に分解して提示する履歴 管理手段とを備えたことを特徴とする。
この発明によれば、 複数の加入者装置が送信する帯域要求量における要求量増 加分の履歴を管理することができ、 判定対象の帯域要求量をその履歴が示す複数 の要求量増加分に分解して提示することができる。 ここに、 要求量増加分は、 加 入者装置に滞在しているパケットデータの量に対応している。
つぎの発明は、 上記の発明において、 前記割当判定手段は、 加入者装置毎に前 記履歴管理手段が提示する帯域要求量における複数の要求量増加分それぞれの境 目を検出してその帯域要求量の一部に対して帯域割当を実行する機能を備えるこ とを特敷とする。 '
この発明によれば、 判定対象の帯域要求量における複数の要求量増加分それぞ れの境目を検出することができるので、 帯域要求量の一部に対して帯域割当を実 行することができる。 上記のように、 要求量増加分は、 加入者装置に滞在してい るバケツトデータの量に対応しているので、 要求量増加分の境目を検出すること は、 加入者装置に滞在しているバケツトデータの区切りを検出していることにな る。
つぎの発明は、 上記の発明において、 前記割当判定手段は、 加入者装置毎に前 記履歴管理手段が提示する帯域要求量における複数の要求量増加分それぞれの境 目を検出してその帯域要求量の一部に対して帯域割当を実行する際に、 前記複数 の要求量増加分から割当量を決定する機能を備えることを特徴とする。
この発明によれば、 帯域要求量の一部に対して割り当てる帯域割当量を複数の 要求量増加分から決定する'ことができる。 つまり、 加入者装置に滞在してパケッ トデータ単位に割り当てが行える。したがって、不要な割当を行わずに済むので、 ロ入者装置に対して共有帯域の有効利用を図りつつ割当機会を増加することが でき、 送信待ち時間を短縮することができるようになる。
つぎの発明は、 上記の発明において、 前記割当判定手段は、 加入者装置毎に前 記履歴管理手段が提示する帯域要求量における複数の要求量増加分それぞれの境 目を検出してその帯域要求量の一部に対して帯域割当を実行する際に、 今回の帯 域更新周期において割り当てできなかった帯域要求量の残りが存在するとき次回 の帯域更新周期において対応する加入者装置に割り当てる帯域を前記残りを用い て予め決定する機能を備えることを特徴とする。
この発明によれば、 帯域要求量の一部に対して割り当てを実行したときの残り のデータ量から、 次回の帯域更新周期においてデータ収集する前に、 予め対応す る加入者装置に割り当てる送信許可量を算出することができるので、 当該局側通 信装置における帯域割当処理の負荷を軽減することができるようになる。
つぎの発明は、 上記の発明において、 前記履歴管理手段は、 加入者装置毎に前 記履歴を取る際に当該帯域要求量の時間的な変動を管理し、 それに基づき前記割 当判定手段に提示する帯域要求量における複数の要求量増加分を相互間の時間関 係が認識可能に配置する機能を備え、 前記割当判定手段は、 加入者装置毎に前記 履歴管理手段が提示する帯域要求量における複数の要求量増加分を最も古い要求 量増加分から順に割当判定を実行する機能を備えることを特徴とする。
この発明によれば、 帯域要求量における複数の要求量増加分の配置順序を、 加 入者装置においてバケツトデータが入力された順序に対応させることができるの で、 先に入力されたパケットデータ、 つまり送信待ち時間の大きいパケットデー タに対応する要求量増加分から順に割り当てることができ、 パケットデータの送 信待ち時間を短縮することができるようになる。
つぎの発明は、 上記の発明において、 前記履歴管理手段は、 加入者装置毎に前 記履歴を取る際に当該帯域要求量の時間的な変動を管理し、 それに基づき当該カロ 入者装置に滞在しているバケツトデータの送信遅延時間を検出する機能を備える ことを特 とする。
この発明によれば、 帯域要求量の時間的な変動は、 加入者装置から各データ収 集周期において取得される帯域要求量の増減を示しているので、 加入者装置に滞 在しているバケツトデータの送信遅延時間を検出することができるようになる。 つぎの発明は、 上記の発明において、 前記履歴管理手段は、 加入者装置毎に前 記履歴を取る際に当該帯域要求量の時間的な変動を管理し、 それに基づき当該カロ 入者装置に滞在しているバケツトデータの送信遅延時間を検出し、 検出した送信 遅延時間が大きいとき、 前記割当判定手段に対して提示する帯域要求量として前 記送信遅延時間が大きいパケットデータに対応する帯域要求量を優先して選択す る機能を備えることを特徴とする。
この発明によれば、 送信遅延時間が大きいパケットデータに対応する帯域要求 量に対して優先的に割り当てることができるので、 バケツトデータの送信遅延時 間を短縮することができるようになる。
つぎの発明は、 上記の発明において、 前記割当判定手段は、 加入者装置毎に前 記履歴管理手段が提示する帯域要求量における複数の要求量増加分を、 加入者装 置に対する契約格差に基づき複数の優先順位を持つグループに分類し、 優先順位 の高いグループから先に帯域割当を実行する機能を備えることを特徴とする。 この発明によれば、 加入者装置毎に遅延格差が生ずるようにすることができる ので、 遅延時間をサービス内容に盛り込むことができるようになる。 図面の簡単な説明
第 1図は P O Nシステムの一般的な構成を示すブロック図であり、第 2図は第 1図に示す加入者終端装置の構成例を示すプロック図であり、 第 3図は第 1図に 示す局側通信装置の帯域割当に関わる部分の構成例を示すプロック図であり、 第 4図は従来の動的帯域割当方法を説明するフローチャートであり、 第 5図はこの 発明の実施の形態 1である局側通信装置を備える P O Nシステムの構成を示すプ ロック図であり、 第 6図は第 5図に示す加入者終端装置の構成例を^ プロック 図であり、 第 7図は第 5図に示す局側通信装置の帯域割当に関わる部分の構成例 を示すブロック図であり、 第 8図は第 5図に示す局側通信装置が備える要求デー タ履歴管理部における履歴リストの作成動作および割当判定部におけるパケット データの区切りを検出する動作を説明する図であり、 第 9図は第 5図に示す局側 通信装置が行う動的帯域割当動作を説明するフローチヤ"トであり、 第 1 0図は この発明の実施の形態 2である局側通信装置の構成を示すプロック図であり、 第 1 1図は第 10図に示す割当判定部における優先グループと非優先グループとに 分類する動作内容を説明する図であり、 第 12図は第 10図に示す局側通信装置 が行う動的帯域割当動作を説明するフローチャート '(その 1) であり、 第 13図 は第 10図に示す局側通信装置が行う動的帯域割当動作を説明するフローチヤ一 ト (その 2) である。 発明を実施するための最良の形態
以下に添付図面を参照して、 この発明にかかる局側通信装置の好適な実施の形 態を詳細に説明する。
実施の形態 1.
第 5図は、 この発明の実施め形態 1である局側通信装置を備える P ONシステ ムの構成を示すブロック図である。 第 5図では、 P ONシステムの基本構成が示 されている。 すなわち、 PONシステムは、 1台の局側通信装置 41に対し、 複 数の加入者装置 (以降 「加入者終端装置」 という) 42 a, 42 b, 42 cが光 伝送路 (光ファイバ 43, 光分岐部 44, 光ファイバ 45 a, 45 b, 45 c) を介して接続される構成である。 具体的には、 局側通信装置 41に接続された光 ファイバ 43は、 光分岐部 44にて複数の光ファイバ 45 a, 45 b, 45 cに 分岐され、 それぞれが加入者終端装置 42 a, 42 b, 42 cに接続される。 ま た、 局側通信装置 41はネットワーク 46に接続され、 加入者終端装置 42 a , 42 b, 42 cには、 それぞれ例えば 1台の端末装置 47 a, 47 b, 47 cが 接続されている。
局側通信装置 41は、時分解多重アクセス (T DMA: Time Division Multiple Access) 回線を介して複数の加入者終端装置 42 a, 42 b, 42 cとパケット データの授受を行うが、 複数の加入者終端装置 42 a, 42 b, 42 cから送ら れてくるデータ量をデータ収集周期毎に取得して加入者終端装置毎に数周期分保 存して履歴を取り、 それに基づき複数の加入者終端装置 42 a, 42 b, 42 c に対して上り帯域を割り当てる。 その際に、 局側通信装置 41は、 加入者終端装 置 4 2 a , 4 2 b , 4 2 c毎に契約帯域を設定することが可能である。
加入者終端装置 4 2 a , 4 2 b, 4 2 cは、 加入者終端装置 4 2 aに示すよう に、 端末装置から入力されるパケットデータを格納するバッ: 7ァメモリ部 5 2を 有し、 局側通信装置 4 1に対してバッファメモリ部 5 2に蓄積されたデ一タ量を 帯域要求として通知するようになっている。 なお、 各加入者終端装置は、 複数の 端末装置が接続される場合は、 端末装置毎にバッファメモリ部を備え、 個々の蓄 積データ量を局側通信装置 1に対して通知する。
次に、 第 6図は、 第 5図に示す加入者終端装置の構成例を示すブロック図であ る。 第 6図において、 加入者終端装置 4 2は、 データ受信部 5 1とバッファメモ リ部 5 2とデータ量カウンタ部 5 3と制御信号生成部 5 4と送信タイミング調整 部 5 5とデータ送信部 5 6とを備え、 要求データ量を局側通信装置 4 1に通知す る機能と、 端末装置から入力されたバケツトデータを局側通信装置 4 1に送信す る機倉 とを有している。 '
すなわち、 送信タイミング調整部 5 5は、 制御信号生成部 5 4が生成する制御 信号を送信するタイミングを設定し、 制御信号生成部 5 4に与える。 また、 送信 タイミング調整部 5 5は、 T DMA回線における自装置の送信タイミングを設定 し、 バッファメモリ部 5 2に与える。
データ受信部 5 1は、 端末装置から入力されるバケツトデータをバッファメモ リ部 5 2に格納する。 データ量カウンタ部 5 3は、 バッファメモリ部 5 2に格納 されているデータ量をカウントし制御信号生成部 5 4に通知する。 制御信号生成 部 5 4では、 データ量カウンタ部 5 3にてカウントされたデータ量を基に局側通 信装置 4 1に対して帯域を要求するための制御信号を生成する。この制御信号は、 送信タイミング調整部 5 5で指定されたタイミングにてデータ送信部 5 6を介し て局側通信装置 4 1に送信される。 また、 バッファメモリ部 5 2に蓄積されたパ ケットデータは、 送信タイミング調整部 5 5で指定されたタイミングにて格納さ れた順にデータ送信部 5 6を介して局側通信装置 4 1に送信される。
次に、 第 7図は、 第 5図に示す局側通信装置の帯域割当に関わる部分の構成例 を示すブロック図である。 第 7図において、 局側通信装置 4 1は、 動的帯域割当 を行う構成として、 '制御信号受信部 6 0と要求データ量収集部 6 1と要求データ 履歴管理部 6 2と割当判定部 6 3と帯域調整部 6 4と送信許可信号生成部 6 5と 制御信号送信部 6 6とを備えている。
以下、 第 9図に従って第 7図と第 8図を参照しつつ局側通信装置 4 1が実施す る動的に上り帯域を割り当てる方法について説明する。 なお、 第 8図は、 第 5図 に示す局側通信装置が備える要求データ履歴管理部における履歴リストの作成動 作および割当判定部におけるバケツトデータの区切りを検出する動作を説明する 図である。 第 9図は、 第 5図に示す局側通信装置が行う動的帯域割当動作を説明 するフローチャートである。
第 9図において、 全ての加入者終端装置が送信する格納データ量を含む制御信 号は、 制御信号受信部 6 0に受信される。 制御信号受信部 6 0は、 受信された制 御信号内に示された加入者終端装置の格納データ量を要求データ量収集部 6 1に 通知する。 このようにして、 全加入者終端装置 # 1〜# Nの要求データ量が要求 データ量収集部 6 1に収集される (ステップ S T 1 1 )。 . 要求データ量収集部 6 1は、 あるデータ収集周期 T (今回周期) にて入力され る全加入者終端装置 # 1 '〜 # Nの要求データ量をそれぞれ今回周期 T分の要求デ ータ量 R # l (T) 〜R # N (T) として要求データ履歴管理部 6 2に通知する (ステップ S T 1 2 )。
要求データ履歴管理部 6 2は、 帯域調整部 6 4が管理する帯域更新周期の期間 内、 要求データ量収集部 6 1から入力される各加入者終端装置の要求データ量を 蓄積するとともに、 第 8図に示す手順で、 各データ収集周期において割当判定部 6 3が割り当てた送信許可量に基づき要求増加量を算出して保存し、 つまり、 要 求増加量の履歴を記録し、 各要求増加量相互間の時間関係を把握して帯域更新周 期の期間内における最も古い周期から今回周期までの各データ収集周期における 要求増加量のリストを割当判定部 6 3に通知する (ステップ S Τ 1 3 )。
なお、 帯域更新周期の期間内とは、 帯域更新周期の 1周期が複数のデータ収集 周期からなることを意味するが、 帯域更新周期の 1周期がデータ収集周期の 1周 期に対応する場合もある。 これは、 通信システムの特性等に応じて定められる。 要するに、 ここでは、 帯域更新周期の 1周期が複数のデータ収集周期からなると している。
第 8図では、 T一 2周期 (前々回周期) での送信許可量算出時の動作と、 T— 1周期 (前回周期) での要求増加量算出時および送信許可量算出時の動作と、 T 周期 (今回周期) での要求増加量算出時の動作との関係が示されている。
T一 2周期 (前々回周期) での送信許可量算出時では、 T一 2周期での要求デ ータ量 {R#n (T-2)} 80から、前の T— 3周期において割当判定部 63か ら通知された送信許可量 {#η (Τ-3)} 81を減算して Τ— 2周期での未割当 量 {Re s t # (T—2)} 82が求められ、 保存される。
T一 1周期 (前回周期) での要求増加量算出時では、 T一 1周期での要求デー タ量 {R#n (T—l)} 83から T—2周期 (前々回周期) での未割当量 {R e s t # (T_2)} 82を減算して T—l周期での要求増加量 { I n c #n (T— 1)} 84が求められ、保存される。 T—1周期 (前回周期) での送信許可量算出 時では、 Τ一 1周期での要求データ量 {R#n (T—l)} 83力 ら、 前の T— 2 周期において割当判定部 63から通知された送信許可量 {#n (T-2)} 85を 減算して T—l周期での未割当量 {Re s t # (T—l)} 86が求められ、保存 される。
T周期 (今回周期) での要求増加量算出時では、 T)¾期での要求データ量 {R
#η (Τ)} 87から T—l周期(前回周期)での未割当量 {Re s t # (T—l)} 86を減算して要求増加量 { I n c #n (T)} 88が求められ、 保存される。 第 9図のステップ ST 13では、 要求データ履歴管理部 62にて、 Τ周期 (今 回周期) での要求データ量 R# l (T) 〜R#N (T) に対する要求増加量 I n c # 1 (T) 〜; 1 n c #N (T) 力 上記のように、 要求増加量 I n c #n (T) = R#n (Τ) 一 Re s t #n (T—l) と算出され、 割当判定部 63に通知さ れる場合が示されている。 したがって、 割当判定部 63には、 T周期 (今回周期) での要求データ量 {R #n (T)} が T一 1周期 (前回周期) での要求増加量 { I n c # n (T— 1)} と Τ周期 (今回周期) での要求増加量 { I n c #η (Τ)} との和の形で入力され ることになる。 換言すれば、 割当判定部 63には、 Τ周期 (今回周期) での要求 データ量 #η (Τ)} が Τ一 1周期 (前回周期) での要求増加量 { I n c #η (T-l)} と Τ周期 (今回周期) での要求増加量 { I n c #n (T)} とに分解 された状態で入力されることになる。 再度換言すれば、 割当判定部 63には、 上 記したように、 最も古い周期 (Τ一 1周期) から今回周期 (Τ) までの各データ 収集周期における要求増加量のリストが入力されることになる。
そこで、 割当判定部 63では、 帯域調整部 64に予め設定されている割当順序 に従って割当判定を行う力 Τ周期(今回周期)から過去に遡る周期 k (k = 0, 1, 2, · · ·) を定めて割当判定周期 tを t=T_kとし、 要求増加量リストの うち最も古い要求増加量から順に割当処理を開始する (ステップ ST 14)。
ここで、 加入者終端装置でのバッファメモリ部は、 先入れ先出し方式のメモリ である F I FOメモリで構成されるので、 このように分解された複数の要求増加' 量は、 それぞれ、 対応する加入者終端装置でのバッファメモリ部に時間関係を有 して格納されている各可変長バケツトデータの量に対応している。
したがって、 割当判定部 63が要求増加量の境目を検出してある要求増加量に ついて割当判定を行うということは、 パケットデータの区切りを検出してある量 のパケットデータに対して割当判定を行っていることになる。 これによつて、 割 当判定部 63では、 未割当量 Re s t #nと対応する加入者終端装置でのバッフ ァメモリ部に残っているパケットデータ量とを一致させた割当が行えるようにな る。
また、 要求データ履歴管理部 62が管理している各データ収集周期での要求増 加量 I n c # nの履歴順序は、 対応する加入者終端装置でのバッファメモリ部に 格納されているパケットデータの格納順所と一致している。 このことは、 要求デ ータ履歴管理部 62では、 各加入孝終端装置でのバッ.ファメモリ部にパケットデ ータが滞在する時間、 つまり送信遅延時間の管理が行えることを示している。 し たがって、 割当判定部 63が要求増加量の最も古いものから順に割当判定を行う とレヽうことは、 送信遅延時間の大きいバケツトデータが優先して拾い出されるこ とになる。
さて、 割当判定部 63は、 帯域調整部 64が指示する割当判定 MSに従つて加入 者終端装置 # nに対する要求増加量リストから割当判定周期 tにおける要求増加 量 I n c #n (t) を選択し (ステップ ST15)、加入者終端装置 # nに割り当 てると、 割当量の合計が帯域更新周期における 1周期の帯域割当量を超える力否 かを判断する (ステップ ST 16)。
その結果、 帯域更新周期の 1周期の帯域割当量を超えない場合は (ステップ S T 16: N o )、割当判定部 63は、加入者終端装置 # nに前回割り当てた送信許 可量に割当判定周期 tにおける要求増加量 I n c # n (t) を加算して、 割当判 定周期 tにおける送信許可量とする (ステップ ST17)。そして、 ^¾ロ入者終端 装置に対して割当が完了した力否かを判定し(ステップ ST 18)、全加入者終端 装置に対して割当が完了していない場合は(ステップ ST 18: N'o)、次の加入 者終端装置について割当判定を行う (ステップ ST 15, ST16)。
割当判定部 63は、 全加入者終端装置に対して割当が完了するまで (ステップ ST18 : No)、 T周期 (今回周期) から過去に遡る周期 kを操作しつつ以上の 判定動作を繰り返し実行し、 全加入者終端装置に対して割当が完了すると (ステ ップ ST18 :Ye s)、今回周期分までの判定が終了した力否力、つまり、 T周 期 (今回周期) 力 ら過去に遡る周期 kを操作した結果、 t=Tとなったか否かを 判定する (ステップ ST19)。割当判定部 63は、今回周期分までの判定が終了 していなければ(ステップ S T 19: N o)、割当判定周期を t + 1として次の判 定周期に進め (ステップ ST20)、 ステップ ST15に戻る。 また、割当判定部 63は、 今回周期分までの判定が終了していれば (ステップ ST 19 : Ye s)、 ステップ ST 21に進む。
一方、 割当判定部 63は、 ステップ ST15〜ステップ ST20の処理過程に おけるステップ S T 1 6において、 加入者終端装置 # nに割り当てると、 割当量 の合計が帯域更新周期の 1周期の帯域割当量を超える場合には (ステップ S T 1 6 : Y e S )、割当判定処理を終了し、 ステップ S T 2 1に進む。 以上の割当判定 処理によって、 ある加入者終端装置からの要求データ量の一部に対する帯域割当 量、 つまり、 分解された複数の要求増加量における 1以上の要求増加量に対する 帯域割当量が複数の要求増加量から決定される。
ステップ S T 2 1では、 割当判定部 6 3は、 割当判定処理が終了したので、 各 加入者終端装置に対して算出された送信許可量を、 今回周期における各加入者終 端装置に対する送信許可量として、 送信許可信号生成部 6 5と要求データ履歴管 理部 6 2と帯域調整部 6 4とに通知する。 その結果、 各加入者終端装置に対する 送信許可量を示す制御信号が送信許可信号生成部 6 5にて生成され、 制御信号送 信部 6 6から各加入者終端装置に対して送信される。
また、 割当判定部 6 3から通知を受けた要求データ履歴管理部 6 2では、 対応 する加入者終端装置における今回周期分の要求データ量 R # n (T) から通知さ れた送信許可量 # nを減算し、 今回周期にて割当許可されなかった要求デ一タ量 R e s t # nを求め、保持する (ステップ S T 2 2 )。 これによつて、 次の帯域更 新周期にて加入者終端装置に割り当てる帯域を、 次の帯域更新周期に移行する前 に予め決めておくことができる。
また、 割当判定部 6 3から通知を受けた帯域調整部 6 4では、 各加入者終端装 置に対する契約帯域と割当判定部 6 3から通知された各加入者終端装置に対する 送信許可量とに基づいて次回帯域更新周期での割当判定順を決定し、 その決定し た次回帯域更新周期での割当判定順を割当判定部 6 3に対して通知する (ステツ プ S T 2 3 )。
割当判定部 6 3は、 帯域調整部 6 4から次回帯域更新周期での割当判定順の通 知を受けて、 要求増加分を記録するためのデータ収集周期 Tを T + 1と進め、 次 の帯域更新周期での割当処理に移行する (ステップ S T 2 4 )。
このように、 実施の形態 1によれば、 各加入者終端装置から通知される要求デ ータ量に対して各データ収集周期での要求増加量の履歴を管理するので、 要求デ 一タ量をパケットデータの区切りで分解することが可能となり、 要求データ量に 対してその一部のみに割り当てる制御を行うことが可能となる。
また、 帯域更新周期における最後の要求データ量である今回周期の要求データ 量の残りについての割当は、 本来的は、 次の帯域更新周期において収集された要 求データ量についての帯域割当処理にて制御されるが、 上記のように要求データ 量に対して一部割当を行うことができるので、 次の帯域更新周期に移行する前に 今回周期の要求データ量の残りを予め割り当てておくことができ、 次の帯域更新 周期での帯域割当処理の負荷を軽減することが可能となる。
また、 各加入者終端装置から通知される要求データ量に対してパケットデータ の区切りを時間的な推移によって管理するので、 バケツトデータが加入者終端装 置内に滞在している時間を管理することが可能となる。 したがって、 最も長く加 入者終端装置内に滞在しているパケットデータに対して優先的に割り当てること が可能となり、 バケツトデータの送信待ち時間を軽減するこ ができるようにな る。
実施の形態 2 .
第 1 0図は、 この発明の実施の形態 2である局側通信装置の構成を示すブロッ ク図である。 なお、 第 1 0図では、 第 5図 (実施の形態 1 ) に示した構成要素と 同一ないしは同等である構成要素には同一の符号が付されている。 ここでは、 こ の実施の形態 2に関わる部分を中心に説明する。
すなわち、 図 1 0に示すように、 この実施の形態 2による局側通信装置 1 0 0 では、 第 5図 (実施の形態 1 ) に示した構成において、 割当判定部 6 3に代えて 割当判定部 1 0 1が設けられている。
第 1 1図は、 第 1 0図に示す割当判定部における優先グループと非優先グルー プとに分類する動作内容を説明する図である。 割当判定部 1 0 1は、 実施の形態 1にて説明したように、 要求データ履歴管理部 6 2から帯域更新周期の期間内に おける最も古い周期から今回周期までの各データ収集周期における要求増加量の リストを受け取ると、 第 11図に示すように、 要求増加量毎に、 全ての加入者終 端装置 # 1〜#Nをそれらの契約格差に応じて優先グループ 1 11と非優先ダル ープ 1 12とにグループ分けを行い、 それに基づき割当判定処理を行うようにな つている。
第 1 1図では、 最も古い周期である T一 k周期の要求増加量から今回周期であ る T周期の要求増加量までの各要求増加量に対して、 加入者終端装置 # 1は、 常 に優先グループ 111に属するように分類されるが、 その他の加入者終端装置 # 2〜#Nでは、 優先グループ 11 1と非優先グループ 1 12への振り分けが途中 で入れ替わるように分類される場合が示されている。
以下、 第 10図と第 11図を参照しつつ第 12図および第 13図に従って局側 通信装置 41が実施する動的に帯域を割り当てる方法について説明する。 なお、 第 12図および第 13図は、 第 10図に示す局側通信装置が行う動的帯域割当動 作を説明するフローチャートである。
第 12図おょぴ第 13図において、 ステップ ST31, ステップ ST32およ びステップ ST 33は、 第 9図に示すステップ ST 1 1, ステップ ST 12およ ぴステップ ST 13と同様である。 ここでは、 ステップ ST 34以降の処理につ レ、て説明する。 すなわち、 要求データ履歴管理部 62から帯域更新周期内での最 も古い周期から今回周期までの各周期における要求増加量のリストを通知された 割当判定部 101では、 まず第 1 1図にて説明したグループ分けを行い、 T周期 (今回周期) 力ら過去に遡る周期 k (k = 0, 1, 2 · ·) を定めて割当判定周 期 tを t =T_kとし、 要求増加量リストに対して優先グループに含まれる最も 古い要求増加量から順に帯域調整部 64に予め設定されている順序で割当判定処 理を開始する (ステップ ST 34)。
具体的に説明する。 第 11図において、 まず、 T— k周期の要求増加量に対し て割当判定処理が行われる。 加入者終端装置 # 1と加入者終端装置 # 2の T— k 周期の要求増加量は、 優先グループ 1 1 1に属しているので、 割当判定処理が行 われる。 しかし、 加入者終端装置 #Nの T一 k周期の要求増加量は、 非優先グル ープ 1 12に属しているので、優先グループ 1 11に対しての割当判定処理中は、 加入者終端装置 #Nの要求増加量については割当判定処理が行われない。 さらに 割当判定処理が進み、 T一 1周期の要求増加量に対して割当判定処理が行われる とき、 加入者終端装置 # 1の要求増加量に対しては割当判定処理が行われるが、 加入者終端装置 # 2の要求増加量に対しては、非優先グループ 112であるので、 割当判定処理が行われない。 このように、 割当判定部 101では、 優先グループ 11 1に含まれる要求増加量について順に割当判定処理が行われる。 非優先ダル ープについてはその後になる。
さて、 割当判定部 101は、 割当判定順に従って割当判定周期 tにおいて優先 グループに属する加入者終端装置 # nの要求増加量 I n c # n ( t )を選択し(ス テツプ ST35)、加入者終端装置 # nに割り当てると、割当量の合計が 1周期の 帯域割当量を超える力否かを判断する (ステップ ST36)。
その結果、 1周期の帯域割当量を超えない場合は (ステップ ST36 : No), 割当判定部 101は、 加入者終端装置 # nに対する送信許可量に割当判定周期 t における要求増加量 I n c #n (t) を加算する (ステップ ST37)。 そして、 割当判定周期 tにおいて優先グループに属する全加入者終端装置に対して割当が 完了した.か否かを判定し(ステップ ST 38)、全加入者終端装置に対して割当が 完了していない場合は(ステップ ST38: No),割当判定周期 tにおいて優先 グループ 1 11に属する次の加入者終端装置について割当判定を行う (ステップ
Figure imgf000021_0001
割当判定部 101は、.割当判定周期 tにおいて優先グループに属する全加入者 終端装置に対して割当が完了するまで(ステップ ST38: No), T周期 (今回 周期) 力 ら過去に遡る周期 kを操作しつつ以上の判定動作を繰り返し実行し、 優 先グループに属する全加入者終端装置に対して割当が完了すると (ステップ S T 38: Y e s)、今回周期分までの判定が終了したか否かを判定する (ステップ S T 39)。
割当判定部 101は、 今回周期分までの判定が終了していなければ (ステップ ST 39 : No)、割当判定周期を t + 1として次の判定周期に進め(ステップ S T40)、 ステップ ST35に戻る。 また、割当判定部 101は、今回周期分まで の判定が終了していれば(ステップ ST 39 ·· Y e s)、優先グループに対する割 当判定処理を終了し、 非優先グループについての割当判定処理 (ステップ ST4 1〜ステップ ST47) に移行する。
—方、 割当判定部 101は、 ステップ S T 35〜ステップ S T40の処理過程 におけるステップ S T 36において、 加入者終端装置 # nに割り当てると、 割当 量の合計が帯域更新周期における 1周期の帯域割当量を超える場合には (ステツ プ ST3..6: Ye s)、その後の全ての割当判定処理を終了し、ステップ ST48 に進む。
ステップ ST41では、 割当判定部 101は、 改めて T周期 (今回周期) から 過去に遡る周期 kを定めて割当判定周期 tを t=T_kとし、 要求増加量リスト に対して非優先グループに含まれる最も古い要求増加量から順に帯域調整部 64 に予め設定されている順序で割当判定処理を開始する。
割当判定部 101は、 割当判定順に従って割当判定周期 tにおいて非優先ダル ープに属する加入者終端装置 # nの要求増加量 I n c # n (t) を選択し (ステ ップ S T 42 )、加入者終端装置 # ηに割り当てると割当量の合計が 1周期の帯域 割当量を超えるか否かを判断する (ステップ ST43)。
その結果、 1周期の帯域割当量を超えない場合は (ステップ ST43 : No), 割当判定部 101は、 加入者終端装置 # nに対する送信許可量に割当判定周期 t における要求増加量 I n c #n (t) を加算する (ステップ ST44)。 そして、 割当判定周期 tにおいて非優先グループに属する全加入者終端装置に対して割当 が完了したか否かを判定し(ステップ ST45)、全加入者終端装置に対して割当 が完了していない場合は(ステップ ST45: No),割当判定周期 tにおいて非 優先グループに属する次の加入者終端装置について割当判定を行う (ステップ S T42, ST43)。
割当判定部 101は、 割当判定周期 tにおいて非優先グループに属する全加入 者終端装置に対して割当が完了するまで (ステップ ST45 : No), T周期 (今 回周期) から過去に遡る周期 kを操作しつつ以上の判定動作を繰り返し実行し、 非優先グループに属する全加入者終端装置に対して割当が完了すると (ステップ ST45: Ye s)、今回周期分までの判定が終了した力否かを判定する (ステツ プ S T 46 )。
割当判定部 101は、 今回周期分までの判定が終了していなければ (ステップ ST46: No)、割当判定周期を t + 1として次の判定周期に進め (ステップ S T47)、 ステップ ST42に戻る。 また、割当判定部 101は、今回周期分まで の判定が終了していれば(ステップ S T 46: Y e s )、非優先グループに対する 割当判定処理を終了し、 ステップ ST48に進む。
一方、 割当判定部 101は、 ステップ S.T42〜ステップ ST 47の処理過程 に'おけるステップ S T 43において、 加入者終端装置 # nに割り当てると、 割当 量の合計が帯域更新周期における 1周期の帯域割当量を超える場合には (ステツ プ ST43: Ye s)、その後の全ての割当判定処理を終了し、ステップ ST48 に進む。
ステップ S T 48では、 割当判定部 101は、 割当判定処理が終了したので、 各加入者終端装置に対して算出された送信許可量を、 今回周期における各加入者 終端装置に対する送信許可量として、 送信許可信号生成部 65と要求データ履歴 管理部 62と帯域調整部 64とに通知する。 その結果、 各加入者終端装置に対す る送信許可量を示す制御信号が送信許可信号生成部 65にて生成され、 制御信号 送信部66から各加入者終端装置に対して送信される。
また、 割当判定部 101から通知を受けた要求データ履歴管理部 62では、 対 応する加入者終端装置における今回周期分の要求データ量 R#n (T) から送信 許可量 #nを減算し、 今回周期にて割当許可されなかった要求データ量 Re s t #nを求め、保持する (ステップ ST49)。 これによつて、次の帯域更新周期に て加入者終端装置に割り当てる帯域を、 次の帯域更新周期に移行する前に予め決 めておくことができる。 また、 割当判定部 1 0 1から通知を受けた帯域調整部 6 4では、 各加入者終端 装置に対する契約帯域と割当判定部 1 0 1から通知された各加入者終端装置に対 する送信許可量とに基づいて次回帯域更新周期の割当判定順を決定し、 その決定 した次回帯域更新周期の割当判定順を割当判定部 6 3に対して通知する(S 5 0 )。 割当判定部 1 0 1は、 帯域調整部 6 4から次回帯域更新周期の割当判定順の通 知を受けて、 要求増加分を記録するためのデータ収集周期 Tを T + 1と進め、 次 の帯域更新周期での割当処理に移行する (ステップ S T 5 1 )。
このように、 実施の形態 2によれば、 要求増加量の履歴を優先グループと非優 先グループとに分類し、 割当処理を優先グループに属する要求増加量から優先的 に行うようにしたので、 加入者終端装置内に滞在しているバケツトデータの送信 遅延時間を相対的に制御することが可能となる。
すなわち、 第 1 1図に示す例で言えば、 加入者終端装置 # 1のように優先グル ープに属する要求増加量が多いほど優先的に割当処理が行われるので、 該当加入 者終端装置内に滞在しているバケツトデータの送信待ち時間が小さくなる。また、 加入者終端装置 # Nのように非優先グループに属する要求増加量が多いほど割当 処理が後回しになるので、 該当加入者終端装置内に滞在しているバケツトデータ の送信待ち時間が大きくなる。
また、 帯域割当判定処理では、 割当量の合計が帯域更新周期における 1周期の 帯域割当量を超える場合は、 当該加入者終端装置を含む以降の加入者終端装置は 全て帯域割当が受けられない。 この問題に対し、 この実施の形態 2によれば、 要 求増加量の履歴に対して優先グループを少数にすることで優先グループに属する 要求増加量に対して必ず割り当てられるように設定することが可能となる。 この 場合、 あるデータ収集周期よりも前のデータ収集周期として記録されている要求 増加量を優先グループに設定すると、 その要求増加量に対して必ず割当処理を行 うので、 バケツトデータの最大送信待ち時間を設定することも可能となる。
なお、 実施の形態 2では、 優先グループと非優先グループとの 2つのグループ に分類する例を示したが、 3以上のグループに分けるようにしても良い。 この場 合には、 それぞれの優先度を決定することで送信遅延時間をさらに細かく制御す ることが可能となる。
また、 実施の形態 1, 2では、 P O Nシステムを例に挙げて説明したが、 この 発明は、 これに限定されるものではなく、 局側通信装置と複数の加入者装置とが T DMA回線を介して 1対 Nの通信を行う通信システムであれば、 同様に適用で きることは言うまでもない。 産業上の利用可能性
この発明は、 T DMA回線を使用して 1対 Nの通信を行う通信システムにおレ て上り帯域を動的に割り当てる局側通信装置として好適である。

Claims

請 求 の 範 囲
1 . 複数の加入者装置と T DMA回線を介して 1対 Nの通信を行うとともに、 前 記複数の加入者装置から帯域要求量を取得して前記複数の加入者装置が共有する 上り帯域の割当制御を行う局側通信装置であって、
前記局側通信装置は、
各データ収集周期において、 加入者装置毎に帯域割当判定を実行する割当判定 手段と、
複数回のデータ収集によって得られた帯域要求量とそれに対する前記割当判定 手段による割当量とから要求量増加分の履歴を取り、 前記割当判定手段に対して その割当判定対象となる帯域要求量を前記履歴が示す複数の要求量増加分に分解 して提示する履歴管理手段と、
を備えたことを特徴とする局側通信装置。
2 . 前記割当判定手段は、 加入者装置毎に前記履歴管理手段が提示する帯域要求 量における複数の要求量増加分それぞれの境目を検出してその帯域要求量の一部 に対して帯域割当を実行する機能を備えることを特徴とする請求の範囲第 1項に 記載の局側通信装置。
3 . 前記割当判定手段は、 加入者装置毎に前記履歴管理手段が提示する帯域要求 量における複数の要求量増加分それぞれの境目を検出してその帯域要求量の一部 に対して帯域割当を実行する際に、 前記複数の要求量増加分から割当量を決定す る機能を備えることを特徴とする請求の範囲第 1項に記載の局側通信装置。
4 . 前記割当判定手段は、 加入者装置 に前記履歴管理手段が提示する帯域要求 量における複数の要求量増加分それぞれの境目を検出してその帯域要求量の一部 に対して帯域割当を実行する際に、 今回の帯域更新周期において割り当てできな 2005/027428
25
かった帯域要求量の残りが存在するとき次回の帯域更新周期において対応する加 入者装置に割り当てる帯域を前記残りを用いて予め決定する機能を備えることを 特徴とする請求の範囲第 1項に記載の局側通信装置。 5 . 前記履歴管理手段は、 加入者装置毎に前記履歴を取る際に当該帯域要求量の 時間的な変動を管理し、 それに基づき前記割当判定手段に提示する帯域要求量に おける複数の要求量増加分を相互間の時間関係が認識可能に配置する機能を備え、 前記割当判定手段は、 加入者装置毎に前記履歴管理手段が提示する帯域要求量 における複数の要求量増加分を最も古い要求量増加分から順に割当判定を実行す る機能を備えることを特徴とする請求の範囲第 1項に記載の局側通信装置。
6 . 前記履歴管理手段は、 加入者装置毎に前記履歴を取る際に当該帯域要求量の 時間的な変動を管理し、 それに基づき当該加入者装置に滞在しているバケツトデ ータの送信遅延時間を検出する機能を備えることを特徴とする請求の範囲第 1項 に記載の局側通信装置。
7 . 前記履歴管理手段は、 加入者装置毎に前記履歴を取る際に当該帯域要求量の 時間的な変動を管理し、 それに基づき当該加入者装置に滞在しているバケツトデ ータの送信遅延時間を検出し、 検出した送信遅延時間が大きいとき、 前記割当判 定手段に対して提示する帯域要求量として前記送信遅延時間が大きいバケツトデ 一タに対応する帯域要求量を優先して選択する機能を備えることを特徴とする請 求の範囲第 1項に記載の局側通信装置。
8 . 前記割当判定手段は、 加入者装置毎に前記履歴管理手段が提示する帯域要求 量における複数の要求量増加分を、 加入者装置に対する契約格差に基づき複数の 優先順位を持つグループに分類し、 優先順位の高いグループから先に帯域割当を 実行する機能を備えることを特徴とする請求の範囲第 1項に記載の局側通信装置。
PCT/JP2003/011620 2003-09-11 2003-09-11 局側通信装置 Ceased WO2005027428A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP03818653A EP1667377A4 (en) 2003-09-11 2003-09-11 COMMUNICATION DEVICE ON STATION PAGE
JP2005508914A JP4249182B2 (ja) 2003-09-11 2003-09-11 局側通信装置
PCT/JP2003/011620 WO2005027428A1 (ja) 2003-09-11 2003-09-11 局側通信装置
US10/563,157 US7653080B2 (en) 2003-09-11 2003-09-11 Station side communication device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2003/011620 WO2005027428A1 (ja) 2003-09-11 2003-09-11 局側通信装置

Publications (1)

Publication Number Publication Date
WO2005027428A1 true WO2005027428A1 (ja) 2005-03-24

Family

ID=34308208

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2003/011620 Ceased WO2005027428A1 (ja) 2003-09-11 2003-09-11 局側通信装置

Country Status (4)

Country Link
US (1) US7653080B2 (ja)
EP (1) EP1667377A4 (ja)
JP (1) JP4249182B2 (ja)
WO (1) WO2005027428A1 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007074740A (ja) * 2006-10-12 2007-03-22 Hitachi Communication Technologies Ltd 伝送装置
WO2008126278A1 (ja) * 2007-03-30 2008-10-23 Fujitsu Microelectronics Limited データ転送方法
JP2008289202A (ja) * 2008-09-03 2008-11-27 Hitachi Communication Technologies Ltd 伝送装置及びネットワークシステム
JP2009118157A (ja) * 2007-11-06 2009-05-28 Mitsubishi Electric Corp 光通信システム
JP2009527957A (ja) * 2006-02-21 2009-07-30 ノキア シーメンス ネットワークス ゲゼルシャフト ミット ベシュレンクテル ハフツング ウント コンパニー コマンディトゲゼルシャフト パッシブ・オプティカル・ネットワークにおける集中型輻輳回避
JP2010517339A (ja) * 2007-01-23 2010-05-20 ゼットティーイー コーポレーション イーサネット受動型光ネットワークの下がりフロー制御情報の伝達方法
US8374194B2 (en) 2007-11-21 2013-02-12 Mitsubishi Electric Corporation Communication device and bandwidth allocation method

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7848355B2 (en) 2008-10-30 2010-12-07 International Business Machines Corporation Resource allocation in peer-to-peer streaming
JP5237130B2 (ja) * 2009-01-15 2013-07-17 キヤノン株式会社 通信制御システム、通信制御方法、管理装置およびプログラム
JP5331646B2 (ja) * 2009-10-14 2013-10-30 株式会社日立製作所 光通信システム及び通信帯域制御方法
CN103365965B (zh) * 2013-06-21 2016-12-07 大唐移动通信设备有限公司 一种数据的汇总处理方法和装置
CN108399102A (zh) * 2017-02-08 2018-08-14 阿里巴巴集团控股有限公司 一种资源分配方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001111588A (ja) * 1999-10-05 2001-04-20 Nec Corp 通信システム
JP2001251331A (ja) * 2000-03-06 2001-09-14 Fujitsu Ltd ダイナミック帯域を割り当てる加入者終端装置
JP2002300180A (ja) * 2001-03-30 2002-10-11 Mitsubishi Electric Corp Ipパケット通信可能なponシステムとこのponシステムのipパケット通信方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5793416A (en) * 1995-12-29 1998-08-11 Lsi Logic Corporation Wireless system for the communication of audio, video and data signals over a narrow bandwidth
US5673253A (en) 1996-02-29 1997-09-30 Siemens Business Communication Systems Dynamic allocation of telecommunications resources
JPH104409A (ja) 1996-06-14 1998-01-06 Hitachi Ltd 複数のユニットからなるシステムおよび情報の転送制御方法
US6078568A (en) * 1997-02-25 2000-06-20 Telefonaktiebolaget Lm Ericsson Multiple access communication network with dynamic access control
EP1017244B1 (en) * 1998-12-28 2009-02-11 Italtel s.p.a. Method and system to assign transmission bandwidth in both radio and pon ATM P-MP systems
JP2000244527A (ja) 1999-02-23 2000-09-08 Adtec:Kk 伝送方法、伝送装置およびlanシステム
US7006530B2 (en) * 2000-12-22 2006-02-28 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US6925068B1 (en) * 1999-05-21 2005-08-02 Wi-Lan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system
US6986156B1 (en) * 1999-06-11 2006-01-10 Scientific Atlanta, Inc Systems and methods for adaptive scheduling and dynamic bandwidth resource allocation management in a digital broadband delivery system
JP3419355B2 (ja) 1999-08-10 2003-06-23 日本電気株式会社 スケジューリング制御装置および方法
JP2001148716A (ja) 1999-11-19 2001-05-29 Hitachi Ltd ポイント・マルチポイント帯域共用システムおよびその帯域要求方法
US20020152305A1 (en) * 2000-03-03 2002-10-17 Jackson Gregory J. Systems and methods for resource utilization analysis in information management environments
US20030007508A1 (en) 2001-07-05 2003-01-09 Broadcom Corporation System and method for bandwidth management in ethernet-based fiber optic TDMA networks
JP3768422B2 (ja) 2001-09-10 2006-04-19 日本電信電話株式会社 動的帯域割当回路、加入者終端装置、ponシステム、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体
JP3768421B2 (ja) 2001-09-10 2006-04-19 日本電信電話株式会社 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体
JP3740425B2 (ja) 2001-11-07 2006-02-01 日本電信電話株式会社 帯域割当装置及び帯域割当方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001111588A (ja) * 1999-10-05 2001-04-20 Nec Corp 通信システム
JP2001251331A (ja) * 2000-03-06 2001-09-14 Fujitsu Ltd ダイナミック帯域を割り当てる加入者終端装置
JP2002300180A (ja) * 2001-03-30 2002-10-11 Mitsubishi Electric Corp Ipパケット通信可能なponシステムとこのponシステムのipパケット通信方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1667377A4 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009527957A (ja) * 2006-02-21 2009-07-30 ノキア シーメンス ネットワークス ゲゼルシャフト ミット ベシュレンクテル ハフツング ウント コンパニー コマンディトゲゼルシャフト パッシブ・オプティカル・ネットワークにおける集中型輻輳回避
US8078057B2 (en) 2006-02-21 2011-12-13 Nokia Siemens Networks Gmbh & Co. Kg Centralized congestion avoidance in a passive optical network
JP2007074740A (ja) * 2006-10-12 2007-03-22 Hitachi Communication Technologies Ltd 伝送装置
JP2010517339A (ja) * 2007-01-23 2010-05-20 ゼットティーイー コーポレーション イーサネット受動型光ネットワークの下がりフロー制御情報の伝達方法
WO2008126278A1 (ja) * 2007-03-30 2008-10-23 Fujitsu Microelectronics Limited データ転送方法
JP4834148B2 (ja) * 2007-03-30 2011-12-14 富士通セミコンダクター株式会社 データ転送方法及びデータ転送装置
US8095703B2 (en) 2007-03-30 2012-01-10 Fujitsu Semiconductor Limited Data transfer method
JP2009118157A (ja) * 2007-11-06 2009-05-28 Mitsubishi Electric Corp 光通信システム
US8374194B2 (en) 2007-11-21 2013-02-12 Mitsubishi Electric Corporation Communication device and bandwidth allocation method
JP2008289202A (ja) * 2008-09-03 2008-11-27 Hitachi Communication Technologies Ltd 伝送装置及びネットワークシステム

Also Published As

Publication number Publication date
EP1667377A4 (en) 2007-10-03
JP4249182B2 (ja) 2009-04-02
JPWO2005027428A1 (ja) 2006-11-24
US20060159040A1 (en) 2006-07-20
EP1667377A1 (en) 2006-06-07
US7653080B2 (en) 2010-01-26

Similar Documents

Publication Publication Date Title
JP3134842B2 (ja) マルチアクセス通信方式
JP4017867B2 (ja) スケジューリング装置
JP3953819B2 (ja) スケジューリング装置およびスケジューリング方法
JP6765572B1 (ja) ネットワーク制御装置、通信リソース割り当て方法および通信システム
JP3793189B2 (ja) ツリーアルゴリズムを使用した動的帯域幅割り当て方法及びこれを使用したイーサネット(登録商標)受動光加入者ネットワーク
WO2005027428A1 (ja) 局側通信装置
WO1997002685A1 (en) Variable band communication network
US11985455B2 (en) Optical communication device and resource management method
CN111464890A (zh) 一种网络切片的动态带宽分配方法及olt
US7508759B2 (en) Network side transmission apparatus and method for controlling variable traffic rate by dynamic bandwidth allocation
JP2019179994A (ja) 光通信システム、親局装置、帯域割当装置、帯域割当プログラム及び帯域割当方法
JP2000196646A (ja) 帯域割当方法及び帯域割当伝送システム
JP2000269970A (ja) Atmセル多重装置及びatmセル多重方法
Fulp et al. On-line dynamic bandwidth allocation
JP3905791B2 (ja) パケット転送装置、パケット転送方法及びコンピュータプログラム
JP5304184B2 (ja) 動的帯域割当方法及び局側装置
JP2004336578A (ja) ポイント・マルチポイント光伝送システムおよび局側通信装置
KR100709809B1 (ko) 국측 통신 장치
JP3763266B2 (ja) 帯域割当方法および帯域割当装置
JP3053356B2 (ja) 帯域可変通信装置
JP2003529810A (ja) 最後の発生とスライディング・ウィンドウ技術を用いる最小値及び最大値の決定システム及び方法
JP4005956B2 (ja) 帯域割当方法および帯域割当回路
Hwang et al. Fault-tolerant architecture with dynamic wavelength and bandwidth allocation scheme in WDM-EPON
JP2006245992A (ja) 通信装置、通信方法、およびプログラム
JP7552861B2 (ja) 制御システム、制御方法、コントローラ、及びプログラム

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP KR

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FR GB GR HU IE IT LU MC NL PT RO SI SK TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2005508914

Country of ref document: JP

ENP Entry into the national phase

Ref document number: 2006159040

Country of ref document: US

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 10563157

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2003818653

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020067002560

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2003818653

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 10563157

Country of ref document: US