请教网络大虾们

请问一下，考虑real-time traffic(video什么的)的网络，一般都有些什么scheduling的方法，如果是multichannel，channel assignment都有些什么最新的算法呢？如果是hybrid呢？
如果是multihop上面传real-time数据，中间的一个节点怎么知道当前的packet是否快接近deadline呢？可不可以这么做：如果目的地的节点持续不能收到及时的packet，这个节点就往前面的node发命令让他们加快传输(十二道金牌，呵呵)；或者中间的node可以做预测？
我对网络是初学者(干了N多年的PHY layer)，一窍不通。呵呵。

难道你也投最近的JSAC了？hehe
随便说说
目前来说，在无线网路中，delay什么样子，谁也不知道
当然这里是指general 的scheduling算法
INFOCOM09 shroff的一个印度学生写了一个paper，derive了lower bound
虽然不是很实用，但是起码有了一点点进展，upperbound还是open problem，尽管大家都知道这个upperbound更加有用
你说的这个方法，可行，literature里面叫做maximum deadline scheduling policy
当然这里的deadline指的是从进入网络开始，到目前的时间
但是这个方法的缺点在于，intuitively ok，但是到底能达到什么样的performance，谁也不知道
而且，如果有多个flow，性能如何，有没有fairness问题，比如极端情况，一个流先传完，
大家其他的人都在等着
如果是有线，还容易点，可是无线信道多变的话，理论上说，没法预测的
看看这个文章，也许对你的问题有所帮助
INFCOM'08 MATTHEW ANDREWS + HIS WIFE
"Satisfying arbitrary delay requirements in multihop networks"
title很吓人，其实不是这么回事，hehe，看看就知道了
Good luck

没有，对于网络咱是初学者。多谢大牛指教。

ft。。俺可不是大牛
多多向你请教才是
hehe

一直是physical layer的。
现在整个通信(广义)界不景气，就算做网络上层也是九死一生，但是不做上层就是十死无生。

【 在 tigereatmeat (秀才) 的大作中提到: 】
: 请问一下，考虑real-time traffic(video什么的)的网络，一般都有些什么scheduling的方法，如果是multichannel，channel assignment都有些什么最新的算法呢？如果是hybrid呢？
: 如果是multihop上面传real-time数据，中间的一个节点怎么知道当前的packet是否快接近deadline呢？可不可以这么做：如果目的地的节点持续不能收到及时的packet，这个节点就往前面的node发命令让他们加快传输(十二道金牌，呵呵)；或者中间的node可以做预测？
: 我对网络是初学者(干了N多年的PHY layer)，一窍不通。呵呵。
我记得在历史上，IP报头早就有ToS字段，可实际上很多厂家的路由器根本就不理会这个东东，或许是因为实现上的困难。后来到了重视QoS的年代，比如在MPLS, 3GPP UMTS, WiMAX等网络里，才会理睬这个字段。
无线多跳本身就是比较困难的。如果还要QoS，那就难上加难了，这个话题可能在很多年之内都是纸上谈兵了。