CN1271803C - 光突发交换中的自适应信道预留和搜索方法 - Google Patents
光突发交换中的自适应信道预留和搜索方法 Download PDFInfo
- Publication number
- CN1271803C CN1271803C CNB2004100536617A CN200410053661A CN1271803C CN 1271803 C CN1271803 C CN 1271803C CN B2004100536617 A CNB2004100536617 A CN B2004100536617A CN 200410053661 A CN200410053661 A CN 200410053661A CN 1271803 C CN1271803 C CN 1271803C
- Authority
- CN
- China
- Prior art keywords
- channel
- grade
- maximum
- burst
- reservation number
- 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.)
- Expired - Fee Related
Links
Images
Abstract
一种光突发交换中的自适应信道预留和搜索方法，采用区分处理原则，根据不同业务的等级、输入流量特性、网络性能和输出端口的信道配置自适应地进行信道预留和搜索。不同等级的业务具有不同的最大可预留信道数，只有当某等级的业务已预留的信道数小于其可预留的最大信道数时才能为该等级的突发数据分组预留信道。不同等级的业务在一个时隙内有不同的最大信道搜索次数，某等级的业务在一个时隙内的信道搜索次数不能超过该等级的最大信道搜索次数。本发明根据网络实际输入和运行效果自适应调整预留和搜索参数，可以显著改善光突发交换中不同等级数据包长间的大范围变动导致的信道分配的不公平性、提高网络的性能和带宽资源的利用率。
Description
技术领域
本发明涉及一种光突发交换(OBS)网络中的信道调度方法，具体涉及一种光突发交换中的自适应信道预留和搜索方法，属于光纤通信技术领域。
背景技术
在数据业务和波分复用(WDM)等光通信技术发展的双重刺激下，传统光网络正朝着面向IP业务的高度灵活、高度可靠和低成本的新一代光网络方向发展。目前提出的实现IP over WDM的交换技术方案中，光突发交换是一种较为理想的光交换方式。其特点为控制分组和数据分组在传输通道和时间上是分离的。控制分组先于数据分组在专门的密集波分复用信道中传送，并在经过的中间节点为对应的数据分组预留全光通路。数据分组经过一段延迟后，直接在预先设置的全光通道中透明传输。不需要确认的单向预留方案减小了建立通道的延迟等待时间，提高了带宽利用率；中等粒度的数据包降低了控制分组的开销，提高了利用率。数据分组和控制分组的分离、适合的颗粒及非时隙交换方式可降低对光子器件的要求和中间交换节点的复杂度，并能充分发挥现有的光子技术和电子技术的特长。
信道预留和搜索是光突发交换网络中的核心问题之一。目前已提出最近可调度信道(LAUC)和带填充的最近可使用信道(LAUC-VF)两种方法。Yijun Xiong等的论文“光突发交换波分复用网络的控制结构(IEEE Journal on SelectedAreas in Communication，Vol.18，No.10，pp.1838-1851，2000)”比较详细地阐述了LAUC和LAUC-VF算法。LAUC是一种较简单的没有填充的调度算法，易于实现，但带宽利用率低。LAUC-VF算法通过选择最近的“未使用”的信道使数据分组间的间隙最小化，提高了带宽利用率，但更复杂。当采用LAUC或LAUC-VF算法时，不同等级数据包长间的大范围变动将导致信道分配的不公平性，增加高时延要求的业务的时延，从而导致高时延要求的业务的丢包和输出信道利用率的恶化。
发明内容
本发明的目的在于针对现有技术的不足，提供一种光突发交换中的自适应信道预留和搜索方法，改善不同等级数据包长间的大范围变动导致的信道分配的不公平性、提高网络的性能。
为实现这样的目的，本发明提出的自适应的信道预留和搜索方法，采用区分处理原则，根据不同业务的等级、输入流量特性、网络性能和输出端口的信道配置自适应地进行信道预留和搜索。不同等级的业务具有不同的最大的可预留信道数。在信道预留和搜索过程只有当某等级的业务已预留的信道数小于其可预留的最大信道数时才能为该等级的突发数据分组预留信道。不同等级的业务在一个时隙内有不同的最大信道搜索的次数。某等级的业务在一个时隙内的信道搜索次数不能超过该等级的最大信道搜索次数。不同等级的最大可预留信道数和最大信道搜索次数根据业务等级、输入流量特性、网络性能和输出端口的信道配置的变化动态调整。
本发明方法的具体步骤如下：
1、将每个等级的业务的最大可预留信道数设置为输出端口的最大数据信道数，每个等级的业务的最大可搜索次数设为1。初始化输入流量和性能监测参数，并启动预留信道数和可搜索次数调整定时器，进入一个调整周期。
2、在一个调整周期内，于输入端口处实时监测和统计本调整周期内网络运行过程中不同等级的业务的输入流量的特性，包括负载和流量分布等。同时，根据当前的不同等级业务的最大可预留信道数和最大可搜索次数按等级从高到低的顺序为待发送的突发包预留和搜索信道。
如果突发包的等待时间已超过其最大等待时延，则丢弃该突发包，统计该等级的丢包数，否则，再判别该数据包对应的等级已预留的信道数是否已超过其当前最大可预留信道数，若是，则延迟该突发包，处理下一等级，而被延迟的突发包直到一个同等级的突发数据分组释放一个信道后再处理；如果已预留的信道数没有超过其当前最大可预留信道数，则进入信道搜索过程。
3、在信道搜索过程中，先将搜索次数初始化为零。确定突发控制包及突发数据包的发送开始时刻。然后，通过改变突发包发送开始时刻或偏移时间(offset time)多次搜索信道(改变一次，重新搜索一次)，直至搜索到可用的信道或信道搜索次数达到该等级当前的最大信道搜索次数或突发包发送的开始时刻已大于最大延迟。其中，若搜索到可用的信道，则以LAUC-VF算法选择一个可用信道预留给该数据包，该等级已预留的信道数加1，统计该等级时延特性；若突发包发送的开始时刻已大于最大延迟，则丢弃该分组，增加该等级的丢包数；若信道搜索次数已达到该等级在本调度周期的最大信道搜索次数，则将该分组留到突发包留待下一次处理。
4、当预留信道数和可搜索次数调整定时器到达时：
先根据对输入流量和网络性能参数的监测结果，计算本周期内不同等级业务的输入流量的负载、突发包的平均包长及平均到达间隔，及其丢包率和时延，采用指数平滑加方差估计技术，由前面统计得到的不同等级的输入负载预测不同等级下一周期的输入速率。
再按等级从高到低的顺序更新不同等级的业务的最大可预留信道数和最大可搜索次数。
若某等级的丢包率低于其最大容许丢包率，则新的最大可预留信道数为原来的最大可预留信道数加上其输入速率的变化(增加或减少)与单个输出信道速率的比值(四舍五入取整)。其最大可搜索次数不变。
否则，再判别该等级的最大可搜索次数是否未导致该等级的数据包超过最大延迟，是则增加该等级的最大可搜索次数。否则该等级的业务的最大可预留信道数加1，同时，计算每个等级的实际丢包率与最大容许丢包率的比值，将各比值与等级数相乘并取整，找出其中最小数值所对应的等级，将此等级的最大可预留信道数减1。如果该等级的预测的输入速率增加，则进一步将其最大可预留信道数再加上其输入速率的增加量与单个输出信道速率的比值的向上取整值，否则不调整。
完成调整之后，重新启动预留信道数和可搜索次数调整定时器，进入一个新的调整周期。
本发明采用区分处理的原则，并根据网络实际输入、运行效果自适应调整预留和搜索参数，可以显著改善光突发交换中不同等级数据包长间的大范围变动导致的信道分配的不公平性、提高网络的性能和带宽资源的利用率。
附图说明
图1单个周期内信道预留和搜索过程。
图2多次信道搜索过程示意图。
具体实施方式
本发明提出的自适应信道预留和搜索方法可用于光突发交换边缘节点和核心节点的调度模块。下面结合附图来说明本发明提出的自适应信道预留和搜索方法的具体实施步骤：
1、初始化，将每个等级业务的最大可预留信道数设置为输出端口的最大数据信道数，每个等级业务的最大可搜索次数设为1。同时初始化输入流量和性能监测参数；启动预留信道数和可搜索次数调整定时器。
2、在一个调整周期内，于输入端口处实时监测本调整周期内网络运行过程中不同等级的业务的输入流量的负载和流量分布特性。同时，根据不同等级业务在本周期内的最大可预留信道数和最大可搜索次数按等级从高到低的顺序为待发送的突发包预留和搜索信道。
单个周期内信道预留和搜索过程如图1所示。首先，按业务等级从高到低的顺序选择要处理的等级，如果某个等级中没有要处理的突发包，则处理下一个等级。在所要处理的等级中，如果要处理突发包的等待时间已超过其最大等待时延，则丢弃该突发包，统计该等级的丢包数；否则，再判别该数据包对应的等级已预留的信道数是否已超过其当前最大可预留信道数，若是，则延迟该突发包，处理下一等级，而被延迟的突发包直到一个同等级的突发数据分组释放一个信道后再处理。如果已预留的信道数没有超过其当前最大可预留信道数，则进入信道搜索过程。
3、在信道搜索过程中，先将搜索次数初始化为零。用LAUC算法确定突发控制包的发送控制信道和发送开始时刻。突发数据包发送开始时刻设置为突发控制包的发送开始时刻加偏移时间。然后，搜索可用的数据信道。如果搜索成功，找到可用的数据信道，则以LAUC-VF算法选择一个可用信道预留给该数据包，该等级已预留的信道数加1，统计该等级时延特性，结束搜索。如果搜索没有找到可用的数据信道，则信道搜索次数加1。如果突发包的搜索次数大于该等级业务的最大搜索次数，结束搜索，突发包留待下一次处理。否则，向后选择下一个新的可用的突发控制包发送信道(即改变突发包发送开始时刻)或者保持突发控制包发送时刻不变增加偏移时间，并由此确定新的突发数据包发送开始时刻。如果突发数据包发送的开始时刻已大于最大延迟，结束搜索，丢弃该突发包，统计该等级的丢包数；否则，以新的突发包发送开始时刻进行下一次搜索。
附图2为保持偏移时间不变，通过改变突发包发送开始时刻进行多次信道搜索的过程示意图。图中右边的两条虚线对应第一次搜索。此时所有数据信道都没有可用信道。因此将突发控制分组和数据分组的发送时间后移，并进行第二次搜索，实线对应第二次搜索。可见第二次在信道1上有可用信道。图中最左边的虚线为该包容许的最大延迟。
4、当预留信道数和可搜索次数调整定时器到达时，根据对输入流量和网络性能参数的监测结果，计算不同等级业务的输入流量的负载、突发包的平均包长及平均到达间隔，及其丢包率和时延；采用指数平滑加方差估计技术，由前面统计得到的不同等级的输入负载预测不同等级下一周期的输入速率。然后，按等级从高到低的顺序更新不同等级的业务的最大可预留信道数和最大可搜索次数。
若某等级的丢包率低于其最大容许丢包率，则：
该等级在下一周期的最大可预留信道数＝其上一周期的最大可预留信道数+[其输入速率的变化量/单个输出信道的速率+a]。
其中，[·]表示取整，0≤a≤0.5，可根据实际优化选择。其最大可搜索次数不变。
若某等级的丢包率大于等于其最大容许丢包率，则再判别该等级的最大可搜索次数是否未导致该等级的数据包超过最大延迟，若是，则增加该等级的最大可搜索次数。否则，该等级的业务的最大可预留信道数加1，同时，计算每个等级的实际丢包率与最大容许丢包率的比值，将各比值与等级数相乘并取整，找出其中最小数值所对应的等级，将此等级的最大可预留信道数减1。
若某等级的丢包率大于等于其最大容许丢包率，同时该等级的预测的输入速率增加，则：
该等级在下一周期的最大可预留信道数＝调整过的最大可预留信道数+[其输入速率的变化量/单个输出信道的速率+a]。
其中，0.5≤a≤1。如果该等级的预测的输入速率没有增加或减小，则不进行调整。
完成调整之后，重新启动预留信道数和可搜索次数调整定时器，进入一个新的调整周期。
Claims (1)
1、一种光突发交换中的自适应信道预留和搜索方法，其特征在于具体包括如下步骤：
1)将每个等级的业务的最大可预留信道数设置为输出端口的最大数据信道数，每个等级的业务的最大可搜索次数设为1，初始化输入流量和性能监测参数，并启动预留信道数和可搜索次数调整定时器，进入一个调整周期；
2)在一个调整周期内，于输入端口处实时监测和统计本调整周期内网络运行过程中不同等级的业务的输入流量的特性；同时，根据当前的不同等级业务的最大可预留信道数和最大可搜索次数按等级从高到低的顺序为待发送的突发包预留和搜索信道，如果突发包的等待时间已超过其最大等待时延，则丢弃该突发包，增加该等级的丢包数；否则，再判别该数据包对应的等级已预留的信道数是否已超过其当前最大可预留信道数，若是，则延迟该突发包，处理下一等级，而被延迟的突发包直到一个同等级的突发数据分组释放一个信道后再处理，否则进入信道搜索过程；
3)在信道搜索过程中，先将搜索次数初始化为零，确定突发控制包和突发数据包的发送开始时刻，然后通过改变突发包发送开始时刻或偏移时间多次搜索信道，直至搜索到可用的信道或信道搜索次数达到该等级当前的最大信道搜索次数或突发包发送的开始时刻已大于最大延迟，其中，若搜索到可用的信道，则选择一个可用信道预留给该数据包，该等级已预留的信道数加1，统计该等级时延特性；若突发包发送的开始时刻已大于最大延迟，则丢弃该分组，增加该等级的丢包数；若信道搜索次数已达到该等级在本调度周期的最大信道搜索次数，则将该分组留到突发包留待下一次处理；
4)当预留信道数和可搜索次数调整定时器到达时，根据对输入流量和网络性能参数的监测结果，计算本周期内不同等级业务的输入流量的负载、突发包的平均包长及平均到达间隔，及其丢包率和时延，采用指数平滑加方差估计技术，由前面统计得到的不同等级的输入负载预测不同等级下一周期的输入速率；按等级从高到低的顺序更新不同等级的业务的最大可预留信道数和最大可搜索次数，若某等级的丢包率低于其最大容许丢包率，则新的最大可预留信道数为原来的最大可预留信道数加上其输入速率的变化与单个输出信道速率的比值的四舍五入取整值，其最大可搜索次数不变；否则，再判别该等级的最大可搜索次数是否未导致该等级的数据包超过最大延迟，是则增加该等级的最大可搜索次数，否则该等级的业务的最大可预留信道数加1，同时，计算每个等级的实际丢包率与最大容许丢包率的比值，将各比值与等级数相乘并取整，找出其中最小数值所对应的等级，将此等级的最大可预留信道数减1，如果该等级的预测的输入速率增加，则进一步将其最大可预留信道数再加上其输入速率的增加量与单个输出信道速率的比值的向上取整值，否则不调整；完成调整后，重新启动预留信道数和可搜索次数调整定时器，进入一个新的调整周期。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100536617A CN1271803C (zh) | 2004-08-12 | 2004-08-12 | 光突发交换中的自适应信道预留和搜索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100536617A CN1271803C (zh) | 2004-08-12 | 2004-08-12 | 光突发交换中的自适应信道预留和搜索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1588827A CN1588827A (zh) | 2005-03-02 |
| CN1271803C true CN1271803C (zh) | 2006-08-23 |
Family
ID=34602952
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100536617A Expired - Fee Related CN1271803C (zh) | 2004-08-12 | 2004-08-12 | 光突发交换中的自适应信道预留和搜索方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1271803C (zh) |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE485650T1 (de) | 2000-08-30 | 2010-11-15 | Tmt Coaxial Networks Inc | Verfahren und system fur ein hausnetzwerk |
| US9094226B2 (en) | 2000-08-30 | 2015-07-28 | Broadcom Corporation | Home network system and method |
| US8724485B2 (en) | 2000-08-30 | 2014-05-13 | Broadcom Corporation | Home network system and method |
| US7558271B2 (en) * | 2005-10-21 | 2009-07-07 | International Business Machines Corporation | Method and apparatus for adaptive bandwidth control with defined priorities for different networks |
| CN100536427C (zh) * | 2005-10-25 | 2009-09-02 | 北京大学 | 大文件业务光传输的自相似集群组包方法 |
| CN1794880B (zh) * | 2005-12-21 | 2010-05-05 | 中国科学院计算技术研究所 | 一种光突发交换网中的并行调度处理方法 |
| CN101155085B (zh) * | 2006-09-29 | 2011-05-11 | 中兴通讯股份有限公司 | 实时流量预测方法及装置和实时流量监测预警方法及装置 |
| US7742495B2 (en) | 2006-11-20 | 2010-06-22 | Broadcom Corporation | System and method for retransmitting packets over a network of communication channels |
| US7782850B2 (en) | 2006-11-20 | 2010-08-24 | Broadcom Corporation | MAC to PHY interface apparatus and methods for transmission of packets through a communications network |
| US8090043B2 (en) | 2006-11-20 | 2012-01-03 | Broadcom Corporation | Apparatus and methods for compensating for signal imbalance in a receiver |
| US8345553B2 (en) | 2007-05-31 | 2013-01-01 | Broadcom Corporation | Apparatus and methods for reduction of transmission delay in a communication network |
| CN101355491B (zh) * | 2007-07-24 | 2012-03-21 | 华为技术有限公司 | 数据传输方法和网元设备 |
| US9112717B2 (en) | 2008-07-31 | 2015-08-18 | Broadcom Corporation | Systems and methods for providing a MoCA power management strategy |
| CN101754054B (zh) * | 2008-12-01 | 2012-12-19 | 华为技术有限公司 | 业务传输处理方法、装置和系统 |
| US8213309B2 (en) * | 2008-12-22 | 2012-07-03 | Broadcom Corporation | Systems and methods for reducing latency and reservation request overhead in a communications network |
| US8553547B2 (en) | 2009-03-30 | 2013-10-08 | Broadcom Corporation | Systems and methods for retransmitting packets over a network of communication channels |
| US20100254278A1 (en) | 2009-04-07 | 2010-10-07 | Broadcom Corporation | Assessment in an information network |
| US8730798B2 (en) | 2009-05-05 | 2014-05-20 | Broadcom Corporation | Transmitter channel throughput in an information network |
| US8867355B2 (en) | 2009-07-14 | 2014-10-21 | Broadcom Corporation | MoCA multicast handling |
| US8942250B2 (en) | 2009-10-07 | 2015-01-27 | Broadcom Corporation | Systems and methods for providing service (“SRV”) node selection |
| US8611327B2 (en) | 2010-02-22 | 2013-12-17 | Broadcom Corporation | Method and apparatus for policing a QoS flow in a MoCA 2.0 network |
| US8514860B2 (en) | 2010-02-23 | 2013-08-20 | Broadcom Corporation | Systems and methods for implementing a high throughput mode for a MoCA device |
| CN102761484B (zh) * | 2012-06-29 | 2016-05-11 | 重庆邮电大学 | 一种光突发交换中数据信道整理方法 |
| CN104348754B (zh) | 2013-07-26 | 2019-08-23 | 中兴通讯股份有限公司 | 一种光突发环网的带宽分配方法和装置 |
| CN107733815B (zh) * | 2017-11-06 | 2019-10-15 | 郑州轻工业学院 | 基于准成功率矩阵的时隙光突发交换网络资源预留方法 |
| CN109451560B (zh) * | 2019-01-08 | 2020-12-15 | 苏州简约纳电子有限公司 | 一种基于终端移动速度的小区搜索间隔的优化方法 |
| CN114915595B (zh) * | 2022-03-11 | 2023-08-01 | 北京邮电大学 | 突发包装配方法和电子设备 |
| CN114844937B (zh) * | 2022-04-29 | 2023-05-02 | 北京智享嘉网络信息技术有限公司 | 一种智能服务器的网络管理系统及管理方法 |
-
2004
- 2004-08-12 CN CNB2004100536617A patent/CN1271803C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1588827A (zh) | 2005-03-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1271803C (zh) | 光突发交换中的自适应信道预留和搜索方法 | |
| JP3961000B2 (ja) | パケット転送装置及びネットワークシステム | |
| Zheng et al. | A survey of dynamic bandwidth allocation algorithms for Ethernet Passive Optical Networks | |
| Choi et al. | Double-phase polling algorithm based on partitioned ONU subgroups for high utilization in EPONs | |
| US20070133596A1 (en) | EPON system and method for traffic scheduling in EPON system | |
| WO2010095104A2 (en) | Output demultiplexing for dynamic bandwidth allocation in passive optical networks | |
| CN105681092A (zh) | 一种混合复用pon中基于业务优先级的波长时隙分配方法 | |
| Saha et al. | A new DBA algorithm for reducing delay and solving the over-granting problem of long reach PON | |
| Dixit et al. | Adaptive multi-gate polling with void filling for long-reach passive optical networks | |
| Qi-yu et al. | A dynamic bandwidth allocation scheme for GPON based on traffic prediction | |
| Ahn et al. | Hierarchical dynamic bandwidth allocation algorithm for multimedia services over Ethernet PONs | |
| Gravalos et al. | A modified max-min fair dynamic bandwidth allocation algorithm for XG-PONs | |
| CN101035390A (zh) | 光突发交换中的信道并行调度器 | |
| JP4612713B2 (ja) | パケット転送装置及びネットワークシステム | |
| Ferguson et al. | Online excess bandwidth distribution for Ethernet passive optical networks | |
| Hwang et al. | Peer-to-peer file sharing architecture for software-defined TWDM-PON | |
| JP4589289B2 (ja) | パケット転送装置 | |
| Skubic et al. | Dynamic bandwidth allocation in EPON and GPON | |
| CN1317838C (zh) | 光突发交换网络边缘节点结构及实现方法 | |
| Li et al. | Fair and efficient DWBA algorithm based on SLA differentiated polling interleaved scheduling for NG-EPON | |
| Dolama et al. | Multi group dynamic bandwidth allocation scheme in long reach PONs | |
| Park et al. | Enhanced dynamic bandwidth allocation algorithm in Ethernet passive optical networks | |
| Hwang et al. | Fault-tolerant architecture with dynamic wavelength and bandwidth allocation scheme in WDM-EPON | |
| Chen et al. | Predictive credit based dynamic bandwidth allocation mechanisms in Ethernet passive optical network | |
| Wei et al. | Delay-aware Rate Adjusting Scheme in Higher Speed Passive Optical Networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20060823 |