网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
12月29日漏签0天
python吧 关注:480,421贴子:1,982,319
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 4回复贴,共1页
<<返回python吧
>0< 加载中...

请教大家一个拓扑更新的问题,假设我有一个五元组f(a,b,c,d,e)

  • 只看楼主
  • 收藏

  • 回复
  • 打打打打打劫
  • 白丁
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
感谢大家!!!!
问题描述如下:
是属于数据中心流调度的问题,我不懂的地方在于如何编写代码在流传输完成时更新我的拓扑呢?
假设我的数据流模型如下f=(a,b,c,d,e),a,b,c,d,e分别代表流的源主机节点,目的主机节点,到达时刻,最晚截止时间,传输的带宽量,对于每个数据流我应该通过控制器给他进行流调度方案,这里也就是我选择最短路,一个数据流在其传输过程中是要占用网络拓扑的带宽的,在其传输完毕后,他所占用的带宽应该释放,问题在于我要怎么设计代码让该流在其传输完成时释放呢,因为在他传输的过程中也许还有其他的流在传输,所以路径上的可用带宽是实时变化的,举个例子,假设目的节点和源节点一样
假设有流f1=(u,v,0,7,30)
f2=(u,v,3,8,40)
f3=(u,v,2,5,30)
理论上是f1先到,其次f3,最后f2,但是f1传输时直到时刻7才传输完毕,那么这段时间,由于区间[2,5]在[0,7]的范围内,所以这段带宽事实上要考虑已经占用了30带宽的流f1的,我要怎么写循环或者怎么存储去判断每个流传输后更新拓扑同时又兼顾在其传输时间内的其他流接入分配路径时用的是实时带宽情况呢?
PS:可以对流先进行自主排序,然后再调度


  • 正品美妆专供
  • 榜眼
    12
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
看不太清你说的,毕竟你说的是业务层面。
但是,你说的问题基本上属于常见问题,无非就是状态标记和共享
比如f1的最后一个参数设置成全局共享对象就可以了,至于怎么和f1,f3绑定,无非就是一个找f1中独一无二的数据映射一下。
至于,流共享这个状态的实时性,无非就是监控每一时刻,与它相关的的使用者,并找到相关的使用宽带使用。
总体一句话,状态的标记,封装,映射,共享,然后设计暴露适当的接口就可以了。


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 4回复贴,共1页
<<返回python吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示