单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,单击此处编辑母版标题样式,一、智能光网络中的,BoD,业务,杜书,什么是,BoD,业务,BoD,：,Bandwidth on Demand,网络根据客户的需要动态的为他分配带宽带来的好处：,对用户来说，他们需要多少才分配得到多少带宽，不必为不需要的带宽付钱对运营商来说，提高了网络的资源利用率，同样能获得更多的利润11/15/2024,1,一个例子,11/15/2024,2,实现,BoD,业务的方法,1,：,make-before-break,当需要调整带宽容量的时候，先建立一条新的连接，这条连接能够满足新的带宽需要把业务倒换到新的连接上，再将旧的连接拆除这种方法在包网络中对业务没有影响，但是在光网络中会造成业务的短暂中断（,ms,量级，主要因为倒换有一定时延）,11/15/2024,3,实现,BoD,业务的方法,2,：,VCat,&LCAS,VCat,:Virtual Concatenation,在,SDH,网络中，业务可以由多个不同的虚容器（,VC:virtual,container,，实际上就是时分复用里的时间片）承载，这些虚容器可以通过独立的连接通路进行传送，最后在目的节点端重新组合起来。
LCAS:Link Capacity Adjustment Scheme,当需要调整带宽时，只需要增加或者减少一个或者几个,VC,11/15/2024,4,这种方法最大的特点：,不同的,VC,可以走不同的路径，灵活；,不会造成业务中断目前最常见的,MSTP(,多业务传送平台）中都是采用的这种方法,11/15/2024,5,VCat,&LCAS,的问题,优点其实也正是它的缺点多条路径支持一个连接会带来问题：,增加网络管理的复杂性；,不同路径长度不同，需要在目的节点端对时延进行补偿补偿的办法通常都是采用,buffer,，而且对,buffer,的需求可能非常大Why,？,举一个例：两条路径上传输时延差,10ms,，每条路径传,10Gb/s,，在目的节点端就需要,100Mb,的,buffer,如果这个连接走的不同路径很多？,11/15/2024,6,两种方法结合,解决一个连接多条路径的办法：设一个路径数门限BoD,中业务是动态变化的当一个连接的路径数已经达到门限值，还需要增加带宽，且这些路径上都没有足够的资源,-,这个增加带宽的请求就要被拒绝,可以考虑将,make-before-break,与虚级联的方式结合：当一个新的增加带宽的请求到来，使得路径数要超过门限，使用,make-before-break,重新配置一部分业务的路由。
11/15/2024,7,Cross-Virtual Concatenation,（,1,）,虚级联要求所有的,VC,都是相同的类型，即容量大小相同，都必须是,VC-3(45Mb/s),或者都是,VC-12(2Mb/s),如果已经有了,90,兆的带宽，是通过两个,VC-3,提供，但是想升级到,100,兆去，传统的方法只有再增加一个,VC-3,，这样就只有向运营商购买,135,兆的带宽,-,不划算,Satyajeet,等人提出了,Cross Virtual Concatenation,的概念11/15/2024,8,Cross-Virtual Concatenation,（,2,）,相比虚级联：在发射机和接收机上做了改进，使得不同类型的,VC,可以级联优点：提高了带宽利用率上面提到的问题可以这样来解决：从,90,兆升级到,100,兆，只需要增加,5,个,VC-12.,同样面临一个连接多条路径带来的问题,同时还有一个新问题：如何选择带宽调整时的粒度？,11/15/2024,9,带宽调整粒度的选择,(1),粒度的选择在与用户,太小：带宽需求动态变化，可能会频繁触发带宽调整，增加网络管理的负担。
太大：为不需要的带宽买单，花冤枉钱11/15/2024,10,带宽调整粒度的选择,(2),从用户的角度来看，为了尽量减少自己的成本，一定会选择最小的带宽调整粒度,但是这样运营商肯定不干,管理的负担,每个,VC,都可能走不同的路径，,VC,数量多了之后，可能造成路径数会很多,办法：定价这样粒度选择的可以看成用户和运营商博弈的问题,11/15/2024,11,自适应的选择带宽调整粒度,假设,运营商采用的定价策略是：每调整一次带宽收取一定费用,+,传统的按时间和带宽分配情况收费；,用户的业务量曲线是相对平滑的我认为可以考虑一种自适应的粒度选择方法：,当业务量将要超过所分配的带宽时，根据统计前一段时间内的业务量变化来选择粒度大小：增加快，选择一个大的粒度；增加慢，选一个小的粒度当需要减少分配的带宽时，采用同样的道理：下降快，大的粒度；慢，小的粒度11/15/2024,12,11/15/2024,13,需要做的工作,需要找到一种根据之前的业务量变化预测最近的将来业务量的变化趋势业务量预测的方法很多，最不好处理的是业务量曲线抖动比较大的情况前面讲到的快、慢、大、小都是模糊的概念，需要找到一个“快慢,大小”这之间的一个映射关系。
可以考虑用模糊数学的办法，关键是找一个合适的隶属函数11/15/2024,14,二、在已知业务持续时间的情况下的业务疏导问题,杜书,概念：,holding-time-aware,看论文的时候，经常发现仿真部分会假设业务到达是一个泊松过程：请求的到达时间是满足泊松分布，每个请求的持续时间是负指数分布实际的情况是，很多用户在向网络运营商购买服务的时候都会在,SLA(,服务等级协议）上注明他们的业务具体的开始时间、结束时间、需要多少带宽,例如：奥运会的转播需要巨量的带宽，但是只是在奥运会进行的这段时间内11/15/2024,16,概念：业务疏导（,traffic grooming),单个波长通道的容量巨大,实验室的最新实验数据可以达到,Tbps,的量级一般来说，单个业务连接远达不到波长通道的容量,要提高波长通道的利用率，怎么办？,把多个有相同源,/,目的节点的业务通过疏导的方式放到一个波长通道中传输,11/15/2024,17,Grooming on existing,lightpath,?,Creat,a new,lightpath,?,当一个业务请求到来的时候，是把它疏导到一条（或者多条首尾相连的）已经建立的光路上去，还是为它建立一条新的光路？,前者：提高了波长通道的利用率，但是往往并不是最短路径。
引入业务持续时间的概念后，考虑一种情况：当一个业务请求持续时间非常长，而已建立的光路上的业务持续时间非常短建立一条新的光路的办法其实更好,11/15/2024,18,M.Tornatore,等人的方法（,1,）,JSAC 2008,第三期,采用了业务疏导里一个比较经典的节点辅助图模型对模型中不同的,link,分别赋不同的,cost,，其中,lightpath,layer,上,link,的,cost,比在,wavelength layer,上,link,的,cost,小得多利用最短路径算法求解业务疏导问题11/15/2024,19,M.Tornatore,等人的方法（,2,）,对,lightpaht,layer,上,link,的,cost,赋值：,11/15/2024,20,问题,M.Tornatore,的方法还是有一个思想：首先选择把业务疏导到已经建立的光路上去是否总是有效？一个例子,11/15/2024,21,我的一个想法,我的想法：,主要思想：当一个业务请求到达，如果它的持续时间很长且需求的带宽很大，尽量为它建立一条新的光路；如果它的持续时间很短且需求的带宽很小，尽量把它疏导到已经建立的光路上去。
实现：仍然采用,M.Tornatore,方法里的节点辅助图模型，仍然利用调整,lightpath,layer,上,link,的,cost,的办法11/15/2024,22,调整,lightpath,layer,上,link,的,cost,当新到业务请求的持续时间和带宽都很大时，尽量建立新光路，所以设置,cost,比较大当新到业务请求的持续时间和带宽都很小时，尽量疏导到已建立的光路上，所以把,cost,设置比较小C,lightpah,=,aC,wavelength,其中，,a,根据持续时间和带宽请求变化,确定,a,同样可以考虑采用模糊数学的办法关键是找到一个合适的隶属函数11/15/2024,23,。
